The error correction capability of bit-flipping decoding algorithm for low density parity-check (LDPC) codes is studied by introducing variablenodeadjacency (VNA) graphs which are derived from Tanner graphs of LDPC ...
详细信息
ISBN:
(纸本)9781457705953
The error correction capability of bit-flipping decoding algorithm for low density parity-check (LDPC) codes is studied by introducing variablenodeadjacency (VNA) graphs which are derived from Tanner graphs of LDPC codes. For codes with column weight lambda and girth g - 8, it can be shown that error patterns of weight less than or equal to lambda - 1 can be corrected. This result implies that the bit-flipping algorithm could decode up to the random error-correcting capability over binary symmetric channel for girth 8 codes whose random error-correcting capability is equal to lambda - perpendicular to.
暂无评论