发明名称 |
Transforming generalized parity check matrices for error-correcting codes |
摘要 |
A method transforms a generalized parity check matrix representing a linear block binary code. First, an input generalized parity check matrix is defined for the linear block binary code. Auxiliary sets are formed from the input generalized parity check matrix and organized into a partially ordered set. The subsets of each auxiliary set are ordered in a list, and parity check equations are constructed from the list of ordered subsets. The parity check equations are translated into an output generalized parity check matrix, which can be used to decode a message encoded according to the linear block binary code.
|
申请公布号 |
US7103818(B2) |
申请公布日期 |
2006.09.05 |
申请号 |
US20020260334 |
申请日期 |
2002.09.30 |
申请人 |
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC |
发明人 |
YEDIDIA JONATHAN S.;CHEN JINGHU |
分类号 |
G06F11/10;H03M13/00;H03M13/09;H03M13/11;H03M13/15;H03M13/19 |
主分类号 |
G06F11/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|