Erasure correcting decoding method and system of LDPC code

Abstract

The invention discloses an erasure correcting decoding method and system of an LDPC code. The method includes the steps that (S1) known information in a codon is put into a verification equation set to obtain residual verification equation sets; (S2) equations with only one unknown variable are found in the residual verification equation sets, and the unknown variables are solved and put into the residual verification equation set to be updated; (S3) the step (S2) is repeated, if all unknown variables are recovered, decoding is successful, and if not all the variables are recovered, the step (S4) is carried out; (S4) sub equation sets in the residual verification equation sets are searched for, if only one unknown variable occurs in the sub equation sets once and other unknown variables occur even number times, the sub equation sets are added, so that the unknown variable which occurs only once is solved, the residual verification equation sets are updated, and the step (S3) is carried out until all the unknown variables are recovered. According to the erasure correcting decoding method and system of the LDPC code, guessing and Gaussian elimination do not need to be carried out, and decoding performance of the LDPC code can be improved when the LDPC code is transmitted on a deletion channel.

Description

technical field [0001] The invention belongs to the technical field of communication, and more specifically relates to an erasure correction decoding method and system of LDPC codes. Background technique [0002] Low Density Parity Check Codes (Low Density Parity Check Codes, LDPC codes) are simple to describe, can realize complete parallel operation, and the decoding complexity is lower than Turbo code, suitable for hardware implementation, and its throughput is large, with high-speed decoding potential . Many advantages make LDPC codes become a new hotspot in the field of channel error correction coding in the last ten years, and have been widely used in digital communications. LDPC codes also show great potential when transmitting data over erased channels, which are a special class of channels where, for the receiver, data is either received correctly or erased by the channel. This feature is very similar to the transmission of data packets on the Internet, so erasure ...

AI Technical Summary

Problems solved by technology

This method requires constant guessing and reversing the guessed data, and re-iteration. In addition, the guess-based method is only suitable for binary deletion channels, not for packet deletion channels.

Another way to improve the decoding performance is to perform Gaussian elimination on the residual matrix to restore the deleted variable nodes when the decoding stops at the stop set, but the computational complexity of this method will be relatively high

Images