High-Speed Decoding of the Binary Golay Code

Abstract

Recently, some table-lookup decoding algorithms (TLDAs) have been used to correct the binary Golay code. Thispaper proposes an efficient high-speed TLDA called message-syndrome decoding algorithm (MSDA) by using themessage syndrome to correct the binary systematic Golay code. The proposed MSDA is based on the novelmessage-syndrome lookup table (MSLT). The MSLT merely consists of 12 candidate syndromes and its memory sizeis significantly smaller than other existing lookup tables. Computer software simulation results show that the decodingspeed of the proposed MSDA is superior to other proposed TLDAs.