Error Correction to Decode Mainstream Logic Design by Using EG-LDPC Codes

Abstract

Euclidean Geometry LDPC (EG-LDPC) codes — enable dynamic changes in level of fault tolerance. EG-LDPC codes enables us to dynamically adjust the error correcting capacity for improved system performance apart from the high error correcting capability as well as sparsity. Memories are typically protected with error correction codes to prevent soft errors from causing data corruption. The MLD codes are used for memory application as because of correcting large number of soft errors, less decoding time, area consumption,etc. But Majority logic decoding can be implemented serially with simple hardware but requires a large decoding time compared to difference set low density parity check codes. The combined method of MLD with EG-LDPC detects whether a word has errors in the first iterations of majority logic decoding, and when there are no errors the decoding ends without completing the rest of the iterations.

Keywords: Error correction codes; Euclidean geometry low-density parity check (EG-LDPC) codes; majority logic decoding(MLD).