发明名称 |
EVALUATING AND OPTIMIZING ERROR-CORRECTING CODES USING PROJECTIVE ANALYSIS |
摘要 |
A method evaluates and optimizes an error-correcting code to be transmitted through a noisy channel and to be decoded by an iterative message-passing decoder. The error-correcting code is represented by a parity check matrix which is modeled as a bipartite graph having variable nodes and check nodes. A set of message passing rules is provided for the decoder. The decoder is analyzed to obtain a set of density evolution rules including operators and operands which are then transformed to projective operators and projected operands to generate a set of projective message passing rules. The projective message passing rules are applied iteratively to the error-correcting code modeled by the bipartite graph until a termination condition is reached. Error rates of selected bits of the error-correcting code are then determined by evaluating the corresponding operands. The error rates can be passed to an optimizer to optimize the error-correcting code.
|
申请公布号 |
WO03032498(A1) |
申请公布日期 |
2003.04.17 |
申请号 |
WO2002JP10169 |
申请日期 |
2002.09.30 |
申请人 |
MITSUBISHI DENKI KABUSHIKI KAISHA |
发明人 |
YEDIDA, JONATHAN, S.;SUDDERTH, ERIK, B.;BOUCHAUD, JEAN-PHILIPPE |
分类号 |
G06F11/10;H03M13/00;H03M13/01;H03M13/09;H03M13/11;(IPC1-7):H03M13/00;H03M13/39 |
主分类号 |
G06F11/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|