DocumentCode
3434159
Title
The new theorems of solving lower bound on the minimum distance of Goppa codes
Author
Li, Yuan-Xing
Author_Institution
Dept. of Inf. Eng., Beijing Univ. of Posts & Telecommun., China
fYear
1992
fDate
16-20 Nov 1992
Firstpage
613
Abstract
The author shows the new proof of Blahut´s theorem (1979, 1983) by use of the Z -transformation. By applying the finite field DFT and Blahut´s theorem, they present two theorems which can be used to solve the lower bound on the minimum distance of Goppa codes. Given the generator matrix G or the parity check matrix H of a Goppa code, it is very convenient to get the lower bounds on the minimum distance of the Goppa code by use of these theorems. These lower bounds are more effective than the known lower bound of Mac Williams (1977), sometimes it is not as effective as the lower bound given by Loeloeian and Conan (1987), however using these theorems to solve the lower bound is much simpler than using the L -C bound. Some examples are illustrated employing the two theorems, the known bound and the L -C bound, respectively
Keywords
codes; fast Fourier transforms; Blahut´s theorem; Goppa codes; Z-transformation; finite field DFT; generator matrix; lower bound; minimum distance; parity check matrix; Fourier transforms; Galois fields; Hamming weight; Parity check codes; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Singapore ICCS/ISITA '92. 'Communications on the Move'
Print_ISBN
0-7803-0803-4
Type
conf
DOI
10.1109/ICCS.1992.255191
Filename
255191
Link To Document