Device and method for efficient decoding with time reversed...

Details Device and method for efficient decoding with time reversed... Device and method for efficient decoding with time reversed...

2006-08-08

2006-08-08

Corrielus, Jean B. (Department: 2631)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

C375S262000, C714S786000, C714S795000

Reexamination Certificate

active

07088792

ABSTRACT:
A novel device which efficiently decodes data encoded with a cyclic code in communications systems where a convolutional code is applied after the cyclic code during encoding. Specifically, the device accepts data provided in time reversed order by a Viterbi decoder which decodes the convolutional code. In a preferred version, the device employs linear feedback shift registers with multiple feedback paths. A set of multipliers corresponding to a set of coefficients is interposed in the feedback paths such that when data is shifted through the feedback shift registers, the device performs division by x for an input bit equal to 0, and, for an input bit equal to 1, performs division by x and then adds xk+m−1. The set of multipliers includes a set of weighting multipliers corresponding to coefficients of a weighting polynomial such that addition of xk+m−1is performed for an input bit equal to 1. In another preferred version, the device compares a known initial state to a final state generated by shifting time reversed data through the linear feedback shift registers such that the final state equals the known initial state if there are no errors.

REFERENCES:
patent: 5103451 (1992-04-01), Fossey
patent: 5511068 (1996-04-01), Sato
patent: 5920593 (1999-07-01), Perl et al.
patent: 6041433 (2000-03-01), Kamada
patent: 0551646 (1992-12-01), None
Lin et al., Error Correction Coding: Fundamental and Applications, Chapter 4, 1983.
Paul H. Young, Electronic Communication Techniques, 2nd Ed., pp. 550-557, 1993.

Affiliated with

Also associated with

Rating

Device and method for efficient decoding with time reversed... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device and method for efficient decoding with time reversed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for efficient decoding with time reversed... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3649842