发明名称 |
Method for constructing erasure correcting codes whose implementation requires only exclusive ORs |
摘要 |
Error correcting codes of any distance (including codes of distance greater than four) use only exclusive OR (XOR) operations. Any code over a finite field of characteristic two are converted into a code whose encoding and correcting algorithms involve only XORs of words (and loading and storing of the data). Thus, the implementation of the encoding and correcting algorithms is more efficient, since it uses only XORs of words-an operation which is available on almost all microprocessors. An important code, the (3, 3) code of distance four, is also described.
|
申请公布号 |
US2004260994(A1) |
申请公布日期 |
2004.12.23 |
申请号 |
US20030600593 |
申请日期 |
2003.06.23 |
申请人 |
WINOGRAD SHMUEL;TRAGER BARRY MARSHALL |
发明人 |
WINOGRAD SHMUEL;TRAGER BARRY MARSHALL |
分类号 |
G06F11/10;H03M13/13;H03M13/15;(IPC1-7):H03M13/00 |
主分类号 |
G06F11/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|