Methods and apparatus for encoding and/or decoding digital data

Details Methods and apparatus for encoding and/or decoding digital data Methods and apparatus for encoding and/or decoding digital data

1993-12-14

1997-04-22

Envall, Jr., Roy N.

Excavating

371 375, H03M 1300

Patent

active

056235046

ABSTRACT:
Methods and apparatus for encoding and/or decoding digital data elements of a uniform size with different degrees of error protection in accordance with a quasi-product code. The data elements are encoded by (a) distributing the data elements over an array of at least two dimensions, made up of lines in each of the at least two dimensions, so that at least two lines in a first one of the dimensions have a different number of data elements therein; (b) supplementing the data elements in the first one of the dimensions with first redundant elements of the uniform size in accordance with one or more first systematic codes so that all lines in that dimension containing one or more data elements therein have the same number of elements therein and each of those lines contains at least one separate first redundant element therein providing error protection to that line; and (c) supplementing the data elements and the first redundant elements in a second one of the dimensions with second redundant elements of the uniform size in accordance with one or more second systematic codes so that all lines in that dimension containing one or more data elements and/or first redundant elements therein have the same number of elements therein and each of those lines contains at least one separate second redundant element therein providing error protection to that line. The data elements are decoded by decoding the lines in each dimension, one dimension at a time.

REFERENCES:
patent: 4680764 (1987-07-01), Suzuki et al.
patent: 4747104 (1988-05-01), Piret
patent: 4998252 (1991-03-01), Suzuki et al.
patent: 5105442 (1992-04-01), Wei
patent: 5214656 (1993-05-01), Chung et al.
patent: 5305352 (1994-04-01), Calderbank et al.
patent: 5383204 (1995-01-01), Gibbs et al.
patent: 5400347 (1995-03-01), Lee
Transactions of the Institute of Electronics, Information and Communication Engineers of Japan, vol. E74, No. 3, Mar. 1991, "On Asymptotic Distance Ratios for the Constructive Concatenated Codes with Unequal Error Protection".
Granstrom, K. et al; "Unequal Error Protection Codes"; IEEE, 1988.
Chung, H.; "Unequal Error Protection of Data Using Trellis-Coded Modulation"; IEEE; 1992.

Affiliated with

Also associated with

Rating

Methods and apparatus for encoding and/or decoding digital data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for encoding and/or decoding digital data , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for encoding and/or decoding digital data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-346904