Method and apparatus for coding digital data to permit correctio

Details Method and apparatus for coding digital data to permit correctio Method and apparatus for coding digital data to permit correctio

1986-11-21

1988-09-06

Atkinson, Charles E.

Excavating

G06F 1110

Patent

active

047698187

ABSTRACT:
A method of, and apparatus for, encoding and decoding a sequence of data bytes to permit correction of bit errors occurring in one byte of the sequence, or two bytes providing that the two incorrect bytes can be identified (for example if the bytes show parity failure). Each data byte of the sequence comprises data bits and one parity check bit. To encode the sequence of data bytes two "Code C" code bytes are determined from the data bytes, according to predetermined relationships, the data bytes and code bytes together forming an encoded data block. Also, there is provided a method of, and apparatus for, encoding and decoding a bundle of data blocks to permit correction of a number of bit errors occurring in bytes of the bundle. (Conceptually, the bundle of data blocks comprises a stack of data blocks, one positioned under another to form a two dimensional array of bytes.) Data block bundle encoding consists of separately encoding rows (i.e. horizontal encoding) and columns or pairs of columns (i.e. vertical encoding) of bytes of the bundle array with two "Code C" code bytes.

REFERENCES:
patent: 3893071 (1975-07-01), Bossen et al.
patent: 4330860 (1982-05-01), Wada et al.
patent: 4336612 (1982-06-01), Inoue et al.
patent: 4398292 (1983-08-01), Doi et al.
patent: 4447902 (1984-05-01), Wilkinson
patent: 4495623 (1985-01-01), George et al.

Affiliated with

Also associated with

Rating

Method and apparatus for coding digital data to permit correctio does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for coding digital data to permit correctio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for coding digital data to permit correctio will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1611349