论文部分内容阅读
For one class of Low-Density Parity-Check(LDPC)codes with low row weight in theirparity check matrix,a new Syndrome Decoding(SD)based on the heuristic Beam Search(BS),labeledas SD-BS,is put forward to improve the error performance.First,two observations are made andverified by simulation results.One is that in the SNR region of interest,the hard-decision on thecorrupted sequence yields only a handful of erroneous bits.The other is that the true error pattern forthe nonzero syndrome has a high probability to survive the competition in the BS,provided sufficientbeam width.Bearing these two points in mind,the decoding of LDPC codes is transformed into seekingan error pattern with the known decoding syndrome.Secondly,the effectiveness of SD-BS dependsclosely on how to evaluate the bit reliability.Enlightened by a bit-flipping definition in the existingliterature,a new metric is employed in the proposed SD-BS.The strength of SD-BS is demonstrated viaapplying it on the corrupted sequences directly and the decoding failures of the Belief Propagation(BP),respectively.
For one class of Low-Density Parity-Check (LDPC) codes with low row weight in their parity check matrix, a new Syndrome Decoding (SD) based on the heuristic Beam Search (BS), labeledas SD-BS, is put forward to improve the error performance. First, two observations are made and verified by simulation results. One is that in the SNR region of interest, the hard-decision on the corrupted sequence yields only one handful of erroneous bits. The other is that the true error pattern forthe nonzero syndrome has a high probability to survive the competition in the BS, provided sufficient two width in mind, the decoding of LDPC codes is transformed into seekingan error pattern with the known decoding syndrome. Secondarily, the effectiveness of SD-BS dependsclosely on how to evaluate the bit reliability. Enlightened by a bit-flipping definition in the existing literature, a new metric is employed in the proposed SD-BS. strength of SD-BS is called via applying it on the corrupted sequences di rectly and the decoding failures of the Belief Propagation (BP), respectively.