Trellis codes with algebraic constraints for input restricted pa

Details Trellis codes with algebraic constraints for input restricted pa Trellis codes with algebraic constraints for input restricted pa

1994-05-16

1996-01-16

Gordon, Paul P.

Excavating

360 40, G06F 1110

Patent

active

054854725

ABSTRACT:
A method for constructing trellis codes and an apparatus for providing trellis codes with increased minimum distance between output sequences of partial response channels with constrained inputs. A Viterbi detector expands a conventional trellis structure for the channel incorporating additional states interconnected such that a preselected function associates each state in the trellis with an algebraic evaluation of a polynomial at a particular element of a finite field. The detector trellis is time-varying such that only certain values of the preselected function are allowed every m bits. The time-variation assures that there are no minimum distance extensions of erroneous sequences beyond a predetermined length in the trellis. 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: 4888775 (1989-12-01), Karabed et al.
patent: 4888779 (1989-12-01), Karabed et al.
patent: 5042036 (1991-08-01), Fettweis
patent: 5150381 (1992-09-01), Forney, Jr. et al.
patent: 5257272 (1993-10-01), Fredrickson
patent: 5280489 (1994-01-01), Fredrickson et al.
patent: 5349589 (1994-09-01), Chennakeshu et al.
Blahut, Richard E., Theory And Practice Of Error Control Codes, Addison-Wesley Publishing Company, Inc., 1983, p. 172.

Affiliated with

Also associated with

Rating

Trellis codes with algebraic constraints for input restricted pa does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Trellis codes with algebraic constraints for input restricted pa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trellis codes with algebraic constraints for input restricted pa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-314999