System for encoding and decoding of convolutionally encoded data
US5381425A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 27, 1992 |
| Grant date | Jan 10, 1995 |
| Priority date | — |
| Expiry date | Mar 27, 2012 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/23
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A convolutional encoding/decoding system encodes a data bit stream into n bit parity sets from k bit data bit sets, using code words of length L. The system is dependent upon the finding that unique data to parity tables can be generated where both data and parity bit blocks are w bits in length. The value of w=n(L-k)/(n-k). An encoded parity bit stream is subjected to Exclusive OR operation through a connection mask or masks that are dependent upon the encoding code words. The Exclusive OR operation generates syndrome symbols indicative of the presence of errors in the parity bit stream and which are employed to address a correction table. Parity correction values are derived from the correction table and are used to revise the parity bit stream, which is then decoded, using a parity to data table. A number of parity correction procedures are disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.