Decoding of binary separable Goppa codes using Berlekamp-Massey algorithm

被引：2

作者：

Elia, M ^{[1
]}

Viterbo, E ^{[1
]}

Bertinetti, G ^{[1
]}

机构：

[1] Politecn Torino, Dipartimento Elettron, I-10129 Turin, Italy

来源：

ELECTRONICS LETTERS | 1999年 / 35卷 / 20期

关键词：

D O I：

10.1049/el:19991190

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

It is shown that the Berlekamp-Massey algorithm can be applied without exceptions to decode the class of binary Goppa codes with location set Gamma = {gamma(1), ..., gamma(n)} subset of or equal to GF(2(m)) and separable Goppa polynomial G(z)= z(t) + z + beta defined over GF(2(m)) such that G(gamma(i)) not equal 0 for 1 less than or equal to i less than or equal to n, up to tile designed minimum distance 2t + 1.

引用

页码：1720 / 1721

页数：2

共 50 条

[1] Algebraic decoding of quadratic residue codes using Berlekamp-Massey algorithm
Chen, Y. H.
Truong, T. K.
Chang, Y.
Lee, C. D.
Chen, S. H.
[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2007, 23 (01) : 127 - 145
[2] Decoding Nonsystematic Reed-Solomon Codes Using the Berlekamp-Massey Algorithm
Lin, Tsung-Ching
Truong, Trieu-Kien
[J]. FREE-SPACE AND ATMOSPHERIC LASER COMMUNICATIONS XI, 2011, 8162
[3] Reverse Berlekamp-Massey Decoding
Yu, Jiun-Hung
Loeliger, Hans-Andrea
[J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1212 - 1216
[4] DECODING BINARY 2-D CYCLIC CODES BY THE 2-D BERLEKAMP-MASSEY ALGORITHM
SAKATA, S
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (04) : 1200 - 1203
[5] Decoding of cyclic codes over quaternion integers by modified Berlekamp-Massey algorithm
Sajjad, Muhammad
Shah, Tariq
[J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (02):
[6] Patterson Algorithm for Decoding Separable Binary Goppa Codes
Bezzateev, S., V
Noskov, I. K.
[J]. 2019 WAVE ELECTRONICS AND ITS APPLICATION IN INFORMATION AND TELECOMMUNICATION SYSTEMS (WECONF), 2019,
[7] Generalised Berlekamp-Massey algorithm
Cheng, MH
[J]. IEE PROCEEDINGS-COMMUNICATIONS, 2002, 149 (04): : 207 - 210
[8] A Future Simplification of Procedure for Decoding Nonsystematic Reed-Solomon Codes Using the Berlekamp-Massey Algorithm
Lin, Tsung-Ching
Truong, Trieu-Kien
Chang, Hsin-Chiu
Lee, Hung-Peng
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (06) : 1555 - 1562
[9] The Berlekamp-Massey Algorithm revisited
Nadia Ben Atti
Gema M. Diaz–Toca
Henri Lombardi
[J]. Applicable Algebra in Engineering, Communication and Computing, 2006, 17 : 75 - 82
[10] Implementation of the Berlekamp-Massey algorithm using a DSP
Greenberg, S
Feldblum, N
Melamed, G
[J]. ICECS 2004: 11th IEEE International Conference on Electronics, Circuits and Systems, 2004, : 358 - 361

← 1 2 3 4 5 →