Method used to reduce storage content needed and complexity by product code decode |
Title: |
Method used to reduce storage content needed and complexity by product code decode |
|
Application Number: |
02156895 |
Application Date: |
2002/12/20 |
Announcement Date: |
2003/04/30 |
Pub. Date: |
|
Publication Number: |
1414707 |
Announcement Number: |
1182657 |
Grant Date: |
2004-12-29 |
Granted Pub. Date: |
2004-12-29 |
ApplicationType: |
Invention |
State/Country: |
11[China|beijing] |
IPC: |
H03M 13/29 |
Applicant(s): |
Tsinghua Univ. |
Inventor(s): |
Zhang Xiujun, Zhao Ming, Gao Chunyan |
Key Words: |
reduce, storage content needed, complexity, product code decode |
Abstract: |
A method to reduce complexity and storage capacity required by product code decoding features that it uses the specially expanded hamming code as the subcode of the product code and the syndrome of this subcode has a simple function relationship with the ordinal number of error symbol. On decoding, it makes the syndrome of hard decision vector equal to module 2 sum of each position for symbol ordinal number being "1" in hard decision vector, the syndrome value equals to the ordinal number of error symbol in error drawing to check and equal to module 2 sum of all symbols in hard decision vector so that the calculation method based on the existing decode method of soft input and output is improved. It saves the table looking up step in the original method so as to reduce the complexity and required storage capacity of decoding. |
Claim: |
|
Priority: |
|
PCT: |
|
LegalStatus: |
|