The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
대체 코드의 오류 값에 대한 Horiguchi 공식의 직접적인 짧은 증명이 제공됩니다. Horiguchi의 공식은 Berlekamp-Massey 알고리즘의 출력 다항식만을 사용하며, 대체 코드를 디코딩하기 위한 확장 유클리드 알고리즘보다 계산 복잡성이 적습니다. 우리의 증명을 적용하여 대체 코드와 단일 및 이중 확장 코드의 생성자 및 패리티 검사 행렬에 대한 명시적인 공식을 제공합니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Hajime MATSUI, "A Simple Proof of Horiguchi's Error-Value Formula in Decoding of Alternant Codes and Its Applications" in IEICE TRANSACTIONS on Fundamentals,
vol. E92-A, no. 8, pp. 2146-2150, August 2009, doi: 10.1587/transfun.E92.A.2146.
Abstract: A direct short proof of Horiguchi's formula for error values in alternant codes is provided. Horiguchi's formula employs only output polynomials of Berlekamp-Massey algorithm, which has less computational complexity than extended Euclidean algorithm for decoding alternant codes. As an application of our proof, we provide an explicit formula for the generator and parity check matrices of alternant codes and their singly- and doubly-extended codes.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E92.A.2146/_p
부
@ARTICLE{e92-a_8_2146,
author={Hajime MATSUI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Simple Proof of Horiguchi's Error-Value Formula in Decoding of Alternant Codes and Its Applications},
year={2009},
volume={E92-A},
number={8},
pages={2146-2150},
abstract={A direct short proof of Horiguchi's formula for error values in alternant codes is provided. Horiguchi's formula employs only output polynomials of Berlekamp-Massey algorithm, which has less computational complexity than extended Euclidean algorithm for decoding alternant codes. As an application of our proof, we provide an explicit formula for the generator and parity check matrices of alternant codes and their singly- and doubly-extended codes.},
keywords={},
doi={10.1587/transfun.E92.A.2146},
ISSN={1745-1337},
month={August},}
부
TY - JOUR
TI - A Simple Proof of Horiguchi's Error-Value Formula in Decoding of Alternant Codes and Its Applications
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2146
EP - 2150
AU - Hajime MATSUI
PY - 2009
DO - 10.1587/transfun.E92.A.2146
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E92-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 2009
AB - A direct short proof of Horiguchi's formula for error values in alternant codes is provided. Horiguchi's formula employs only output polynomials of Berlekamp-Massey algorithm, which has less computational complexity than extended Euclidean algorithm for decoding alternant codes. As an application of our proof, we provide an explicit formula for the generator and parity check matrices of alternant codes and their singly- and doubly-extended codes.
ER -