Error correction on burst channels by sequential decoding

Excavating

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

371 45, G06F 1110

Patent

active

042914060

ABSTRACT:
A sequential decoder for error correction on burst and random noise channels using convolutionally encoded data. The decoder interacts with a deinterleaver which time demultiplexes data from a data channel from its time multiplexed form into a predetermined transformed order. The decoder includes a memory for storing a table of likelihood values which are derived from known error statistics about the data channel such as the probabilities of random errors and burst errors, burst error severity and burst duration. The decoder removes an encoded subblock of data from the deinterleaver and enters it into a replica of the convolutional encoder which calculates a syndrome bit from a combination of the presently received subblock together with a given number of previous subblocks. The syndrome bit indicates if the current assumption of the path through the convolutional tree is correct. Where there is no error in the channel, then the received sequence is a code word and the syndrome bit indicates that the correct path in the convolution tree is taken. For each received bit, and indicator bit is calculated which is a function of the difference between the current path and the received sequence. The sequential decoder employs the syndrome bit together with burst indicator bits to calculate a table address in a table of likelihood values and error pattern values. The likelihood value is used to update a total likelihood of error value and the error pattern value is used to change the received subblock of data.

REFERENCES:
patent: 3508197 (1970-04-01), Tong
patent: 3571795 (1971-03-01), Tong
patent: 3585586 (1971-06-01), Harmon
patent: 3588819 (1971-06-01), Tong
patent: 3593282 (1971-07-01), Tong
patent: 3891959 (1975-06-01), Tsuji et al.
Forney, Jr. et al., A High-Speed Sequential Decoder: Prototype Design and Text, IEEE Transactions on Comm. Tech., vol. COM19, No. 5, Oct. 1971, pp. 821-835.
Lin, An Introduction to Error-Correcting Codes, Prentice-Hall, Inc., 1970, pp. 295-307.
Wiggert, Error-Control Coding and Applications, Artech House, Inc., 1978, pp. 151-169.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Error correction on burst channels by sequential decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correction on burst channels by sequential decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction on burst channels by sequential decoding will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-339034

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.