SUMMARY:
UCLA researchers in the Department of Electrical and Computer Engineering have developed a low complexity decoding algorithm of cyclic codes with better performance and lower latency than current approaches.
BACKGROUND:
Cyclic codes are error-correcting codes (ECC) used in many systems including: CD-ROMs, cellular communication, data communication technologies and flash memory. As technology nodes shrink and memory complexities increase, bit error rates continue to grow. Thus, there is a growing need for low complexity decoding algorithms to retrieve original data after error corrections.
INNOVATION:
UCLA researchers have developed a maximum likelihood (ML) decoding algorithm of cyclic codes with a reduced-complexity approach. This new approach possesses both better performance and lower latency for high-rate cyclic codes vs common bounded distance hard decoding approaches. The proposed decoding algorithm also supports complete hard decoding of Bose-Chaudhuri-Hocquenghem (BCH) codes, as opposed to the bounded distance decoding of the Berlekamp-Massey and Euclidean algorithms. This ML soft decoding algorithm, when used in high-rate BCH examples, has complexity similar to that of the Viterbi decoder used in communication devices today.
POTENTIAL APPLICATIONS:
ADVANTAGES:
Related Papers (from the inventors only)