TY - GEN
T1 - Failure analysis of two-bit flipping decoding algorithms
AU - Vasić, Bane
AU - Nguyen, Dung Viet
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/12/12
Y1 - 2014/12/12
N2 - We consider a class of bit flipping algorithms for low-density parity-check codes over the binary symmetric channel in which one additional bit at a variable and check nodes is employed. For these two-bit flipping algorithms, we give and illustrate through examples a recursive procedure for finding all uncorrectable error patters and corresponding induced subgraphs, referred as a trapping set profile. This procedure is used to select a small collection of good algorithms that in a decoding diversity approach, run in parallel or serial, outperform Gallager A/B, min-sum and sum product algorithm in the error floor region.
AB - We consider a class of bit flipping algorithms for low-density parity-check codes over the binary symmetric channel in which one additional bit at a variable and check nodes is employed. For these two-bit flipping algorithms, we give and illustrate through examples a recursive procedure for finding all uncorrectable error patters and corresponding induced subgraphs, referred as a trapping set profile. This procedure is used to select a small collection of good algorithms that in a decoding diversity approach, run in parallel or serial, outperform Gallager A/B, min-sum and sum product algorithm in the error floor region.
KW - Bit flipping algorithms
KW - error floor
KW - low-density parity-check codes
KW - trapping set
UR - http://www.scopus.com/inward/record.url?scp=84920722404&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84920722404&partnerID=8YFLogxK
U2 - 10.1109/SPCOM.2014.6983914
DO - 10.1109/SPCOM.2014.6983914
M3 - Conference contribution
AN - SCOPUS:84920722404
T3 - 2014 International Conference on Signal Processing and Communications, SPCOM 2014
BT - 2014 International Conference on Signal Processing and Communications, SPCOM 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 10th International Conference on Signal Processing and Communications, SPCOM 2014
Y2 - 22 July 2014 through 25 July 2014
ER -