发明名称 |
Shift correction code system for correcting additive errors and synchronization slips |
摘要 |
In a shift correction decoder which processes d,k-constrained RLL data that is encoded in accordance with a shift correction code whose symbols in GF(p) comprise modulo p reductions of cumulative sums of successive run symbols of the RLL data (where p is an odd prime), additive errors (i.e., drop-out and drop-in errors) in the received RLL data are corrected by relying in part on information pertaining to the sequence of the polarities of successive 1-bits in the received RLL data. The polarity information is used to either insert missing 1-bits (due to drop-outs) or delete spurious 1-bits (due to drop-ins) and specify to the shift correction decoder the location of an additive error as an erasure. Synchronization slips are corrected by pre-multiplying the received codeword polynomial by a factor which reduces to two the number of errors created by a single synchronization slip. GF(p) is selected such that p</=k-d+ 1 and the minimum distance of the shift correction code is selected to be sufficient to enable correction of a limited number of shift errors, additive errors and synchronization slips within one received codeword.
|
申请公布号 |
US5373513(A) |
申请公布日期 |
1994.12.13 |
申请号 |
US19910745788 |
申请日期 |
1991.08.16 |
申请人 |
EASTMAN KODAK COMPANY |
发明人 |
HOWE, DENNIS G.;HILDEN, HUGH M.;WELDON, JR., EDWARD J. |
分类号 |
G11B20/14;G11B20/18;H03M13/31;H03M13/33;(IPC1-7):G06F11/00;H03M13/00;H04L1/00 |
主分类号 |
G11B20/14 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|