A low density checksum decoding method |
Title: |
A low density checksum decoding method |
|
Application Number: |
200710120192 |
Application Date: |
2007/08/13 |
Announcement Date: |
2008/01/16 |
Pub. Date: |
|
Publication Number: |
101106383 |
Announcement Number: |
|
Grant Date: |
|
Granted Pub. Date: |
|
ApplicationType: |
Invention |
State/Country: |
11[China|beijing] |
IPC: |
H03M 13/11 |
Applicant(s): |
Tsinghua University |
Inventor(s): |
Li Jian, Zhang Xianda |
Key Words: |
low density, checksum, decoding method |
Abstract: |
The invention discloses a decoding method for low-density parity-check codes belonging to the technical field of digital information transmission. The method comprises initializing posterior probability before iterative decoding of each variable node and the message sent from the n-th variable node to the m-th check node; updating the message sent from the m-th check node to the n-th variable node according to the minimum and the second minimum amplitude in the message sent from the variable node (except for the n-th variable node) connected with the m-th check node to the m-th check node; calculating and updating the message sent from the n-th variable node to the m-th check node; deciding stopping criterion for decoding and output decoding result when the stopping criterion is satisfied. By improving updating process of check node during decoding, the amount of calculation in the improved method is much smaller than that in standard belief propagation algorithm but the performance of belief propagation algorithm is kept and even surpassed under high SNR. |
Claim: |
|
Priority: |
|
PCT: |
|
LegalStatus: |
|