Can I read Maximum-likelihood Decoding for Cyclic Codes Using the Spectrum Masking on EtoBox?

Maximum-likelihood Decoding for Cyclic Codes Using the Spectrum Masking by Koki Shibata; Shin-ya Murata; Kiyoshi Tanaka; Tatsuo Sugimura; Shinjiro Osita is a Computer Science article available to read on EtoBox.

What is Maximum-likelihood Decoding for Cyclic Codes Using the Spectrum Masking about?

This paper proposes an efficient maximum-likelihood decoding algorithm (hard decision) for cyclic codes such as BCH code. As the first step, the frequency spectrum of the polynomial over the finite field is analyzed by the Fourier transform over the finite field. The normalizing polynomial that masks the particular spectrum is introduced based on the viewpoint of the spectrum. Then, the normalizing parity check polynomial is used to extract the information concerned with errors on the received word. Based on the extracted information concerned with errors, and the fact that the occurrence probability is higher for the error with a smaller weight, maximum-likelihood decoding is shown to be executed efficiently in hard-decision decoding using the code word obtained from the successively generated error candidates. Furthermore, an efficient generation method for the error candidates is also proposed.

Who reads Maximum-likelihood Decoding for Cyclic Codes Using the Spectrum Masking?

Author

Koki Shibata; Shin-ya Murata; Kiyoshi Tanaka; Tatsuo Sugimura; Shinjiro Osita

Publisher

John Wiley and Sons; Wiley (John Wiley & Sons); John Wiley & Sons Inc.; Wiley (ISSN 1042-0967)

Published

2000

Language

EN

Field

Computer Science (Physical Sciences)