Title | ||
---|---|---|
A Simple Proof Of Horiguchi'S Error-Value Formula In Decoding Of Alternant Codes And Its Applications |
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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1587/transfun.E92.A.2146 | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES |
Keywords | Field | DocType |
Berlekamp-Massey algorithm, generalized RS codes, BCH codes, error evaluation, fast decoding | Discrete mathematics,Combinatorics,BCJR algorithm,Berlekamp–Welch algorithm,Sequential decoding,Parity-check matrix,Block code,Extended Euclidean algorithm,BCH code,Berlekamp–Massey algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
E92A | 8 | 0916-8508 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
matsui | 1 | 0 | 0.68 |
Hajime Matsui | 2 | 18 | 8.14 |