Typical Performance of Gallager-Type Error-Correcting Codes

Regular and Irregular Gallager - type Error - Correcting Codes

The performance of regular and irregular Gallager-type errorcorrecting code is investigated via methods of statistical physics. The transmitted codeword comprises products of the original message bits selected by two randomly-constructed sparse matrices; the number of non-zero row/column elements in these matrices constitutes a family of codes. We show that Shannon's channel capacity may be sat...

Regular and Irregular Gallager-zype Error-Correcting Codes

Gallager error-correcting codes for binary asymmetric channels

Abstract. We derive critical noise levels for Gallager codes on asymmetric channels as a function of the input bias and the temperature. Using a statistical mechanics approach we study the space of codewords and the entropy in the various decoding regimes. We further discuss the relation of the convergence of the message passing algorithm with the endogenous property and complexity, characteriz...

Performance Comparison Of Error Correcting Codes

Performance Comparison of MLSE and Iterative Equalization in FEC Systems by iterative decoding of the channel correlations and the error-correction code. Evaluating the Performance of error correcting codes in AWGN channel in see the comparison that bit error performance is decreased by using Hamming error. demonstrate the similar bit error rate (BER) performance to that of random are excellent...

Synchronizable Error-Correcting Codes

A new technique for correcting synchronization errors in the transmission of discrete-symbol information is developed. The technique can be applied to any t-additive-error-correcting Bose-Chaudhuri-Hocquenghem code, to provide protection against synchronization errors. The synchronization error is corrected at the first complete received word after the word containing the synchronization error,...