Error correction on burst channels by sequential decoding
US4291406A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 6, 1979 |
| Grant date | Sep 22, 1981 |
| Priority date | — |
| Expiry date | Aug 6, 1999 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/0054
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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 se…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.