- 专利标题: Modular multiple error correcting code system
-
申请号: US748155申请日: 1991-08-21
-
公开(公告)号: US5537423A公开(公告)日: 1996-07-16
- 发明人: Chin-Long Chen
- 申请人: Chin-Long Chen
- 申请人地址: NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: NY Armonk
- 主分类号: H03M13/15
- IPC分类号: H03M13/15 ; G06F11/10 ; H03M13/00
摘要:
A method for encoding and decoding signals in accordance with a class of modular coding schemes is employed. Through a representation of Galois field elements in terms of a normal basis, wherein subsequent basis entries are squares of previous entries, it is possible to construct quasi-cyclic codes capable of double error correction and triple error detection. Modularity is achieved both at the time of check bit generation and also at the time of syndrome generation. Moreover, this achievement is carried out so as to be applicable in the domain of double error correction codes. The code avoids duplication of circuitry and is efficient in terms of delay through logic gate levels. The code also provides the capability of having byte parity check indications which are helpful for isolating failures.
公开/授权文献
信息查询
IPC分类: