Method and system for detecting a predetermined number of unidir

Details Method and system for detecting a predetermined number of unidir Method and system for detecting a predetermined number of unidir

1985-06-18

1987-09-01

Atkinson, Charles E.

Excavating

371 40, G06F 1110

Patent

active

046913190

ABSTRACT:
A method and system for employing systematic check codes for detecting a predetermined number of unidirectional errors in the transmission of data. In accordance with the invention check codes are produced from information codes such that for all possible pairs of (n+m)-bit data words formed by a predetermined set of n-bit information codes and corresponding m-bit check codes, either the pair of words is unordered or the Hamming distance between the data words of the pair is greater than or equal to t+1, where t is the maximum number of unidirectional errors that can be detected. First check codes are generated at a data source, second check codes are generated from the received information code at a data sink, and the received first check codes are compared with the second check codes to determine the existence of a disparity. Sequential and combinational logic circuits are provided for producing check codes having two or more bits.

REFERENCES:
patent: 2552629 (1951-05-01), Hamming et al.
patent: 2977047 (1961-03-01), Bloch
patent: 3218608 (1965-11-01), Barbeau
patent: 3273119 (1966-09-01), Helm
patent: 3458860 (1969-07-01), Shimabukuro
patent: 3460117 (1969-08-01), Cohn et al.
patent: 3753225 (1973-08-01), Liddell
patent: 4498177 (1985-02-01), Larson
Peterson et al., Error Correcting Codes, MIT Press, 1972, pp. 1-11, 40, 47, 116-125, 206-265 and 268-309.
Berger, A Note on Error Detecting Codes for Asymmetric Channels, Information and Control, vol. 4, Mar. 1961, pp. 68-73.
Freiman, Optimal Error Detecting Codes for Completely Asymmetric Binary Channel, Information and Control, vol. 5, Mar. 1962, pp. 64-71.

Affiliated with

Also associated with

Rating

Method and system for detecting a predetermined number of unidir 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 system for detecting a predetermined number of unidir, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for detecting a predetermined number of unidir will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1268635