North Carolina State University

Mladen A Vouk

Havish Koorapaty

Vijay Srinivasan

Donald L Bitzer

Tina M Lee

Ajay Dholakia

Sunny K Lo

Elena M Gonzalez

LiFeng Wang

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.

System for encoding and decoding of convolutionally encoded data

Growing community of inventors

Cary, NC, United States of America

Mladen A Vouk