Method and arrangement for enhancing search through trellis

Details Method and arrangement for enhancing search through trellis Method and arrangement for enhancing search through trellis

2007-01-02

2007-01-02

Decady, Albert (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S796000, C375S265000, C375S341000

Reexamination Certificate

active

10516120

ABSTRACT:
The invention relates to a method and arrangement for enhancing a search through a trellis in a detector (220) that is arranged at each stage of the trellis to select a certain set of state indexes of the stage for continuation. The detector (220) is arranged, when each stage of the trellis is calculated, to define more than one unequal threshold value for the values of the state indexes, each threshold value defining one state index group, to calculate for each state index a path metric, to arrange the calculated state indexes into different groups by comparing the path metric value of the state index with the threshold values. Further the detector selects from the groups a certain number of state indexes for continuation in such a manner that starting from the group comprising the highest state indexes, entire groups are selected for continuation until the next entire group does not fit in. From this group only randomly selected state indexes are selected until a given number is collected.

REFERENCES:
patent: 5509020 (1996-04-01), Iwakiri et al.
patent: 5901182 (1999-05-01), Kot
patent: 5905742 (1999-05-01), Chennakeshu et al.
patent: 6446236 (2002-09-01), McEwen et al.
patent: 6490327 (2002-12-01), Shah
patent: 6788750 (2004-09-01), Reuven et al.
patent: 1 058 394 (2000-12-01), None
patent: WO 00/48370 (2000-08-01), None
patent: WO 01/43293 (2001-06-01), None
Lin et al., “A Generalized Viterbi Algorithm for Detection of Partial Response Recording Systems,” IEEE Transactions on Magnetics, vol. 32, No. 5, Sep. 1996, pp. 3983-3995.
Sedat Olcer, “Reduced-State Sequence Detection of Multilevel Partial-Response Signals,” IEEE Transactions on Communications, vol. 40, No. 1, Jan. 1992, pp. 3-6.
Stanley J. Simmons, “A Nonsorting VLSI Structure for Implementing the (M, L) Algorithm,” IEEE Journal on Selected Areas in Communications, vol. 6, No. 3, Apr. 1988, pp. 538-546.
Schlegel, “Trellis Coding. Decoding Strategies,” IEEE Press, ISBN: 0-7803-1052-7, pp. 153-189.

Affiliated with

Also associated with

Rating

Method and arrangement for enhancing search through trellis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and arrangement for enhancing search through trellis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and arrangement for enhancing search through trellis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3754880