Improved decoding of binary Golay code

Author

Ming-Zong Wu ; Ming-Haw Jing ; Chong-Dao Lee ; Yaotsu Chang

Author_Institution

Dept. of Inf. Eng., I-Shou Univ., Kaohsiung, Taiwan

fYear

2014

fDate

19-21 Aug. 2014

Firstpage

850

Lastpage

853

Abstract

The triple-error-correcting binary Golay code has been used in DNA and communication systems. Recently, an algebraic decoding of the Golay code has been proposed by an unusual general error locator polynomials (GELP). This paper utilizes the interpolation method to obtain a new unusual GELP. Simulation results show that the Golay decoder using the presented unusual GELP significantly reduces the area and latency compared to the existing Golay decoders.

Keywords

Golay codes; algebraic codes; binary codes; error correction codes; interpolation; polynomials; DNA systems; GELP; algebraic decoding; communication systems; general error locator polynomials; interpolation method; triple-error-correcting binary Golay code; Cities and towns; Communication systems; DNA; Decoding; Educational institutions; Interpolation; Polynomials; Golay code; interpolation; syndrome; unusual general error locator polynomial;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Systems and Knowledge Discovery (FSKD), 2014 11th International Conference on

Conference_Location

Xiamen

Print_ISBN

978-1-4799-5147-5

Type

conf

DOI

10.1109/FSKD.2014.6980949

Filename

6980949

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=183130