Excavating
Patent
1992-04-15
1993-10-26
Canney, Vincent P.
Excavating
360 40, G06F 1110
Patent
active
052572722
ABSTRACT:
A method and apparatus for generating high rate run length limited trellis codes and increasing minimum distance between output sequences of partial response channels with constrained channel inputs without requiring codes with spectral nulls. A Viterbi detector replicates a conventional trellis structure for the channel N times. The N copies of the channel response trellis are interconnected such that a preselected function associates each state in the trellis with a particular integer value modulo N. The number N is selected according to the channel detection and coding constraints so that diverging erroneous sequences of minimum distance lead to detector states which are distinct from the correct detector state. The detector trellis is time-varying such that only certain values of the preselected function are allowed every m bits. The time-variation assures there are no minimum distance extensions of erroneous sequences beyond a predetermined length. Reliability of storage channels is desirably increased, because more noise is required to overcome the additional distance and cause an error in distinguishing the correct encoded sequence.
REFERENCES:
patent: 4786890 (1988-11-01), Marcus et al.
patent: 4888779 (1989-12-01), Karabed et al.
patent: 4945538 (1990-07-01), Patel
patent: 5136593 (1992-08-01), Moon et al.
H. K. Thapar and A. M. Patel, "A Class of Partial Response Systems for Increasing Storage Density in Magnetic Recording," IEEE Transactions in Magnetics, vol. MAG-23, No. 5, Sep. 1987.
R. Adler, D. Coppersmith, and M. Hassner, "Algorithms for Sliding Block Codes," IEEE Transactions on Information Theory, vol. IT-29, No. 1, Jan. 1983.
L. J. Fredrickson and J. K. Wolf, "Error Detecting Multiple Block (d,k) Codes," IEEE Transactions on Magnetics, vol. MAG-25, No. 5, Sep. 1989.
Canney Vincent P.
International Business Machines - Corporation
Otto, Jr. Henry E.
LandOfFree
Time-varying modulo N trellis codes for input restricted partial does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Time-varying modulo N trellis codes for input restricted partial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time-varying modulo N trellis codes for input restricted partial will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-965035