Coding method for skewed transition detection in parallel asynch

Details Coding method for skewed transition detection in parallel asynch Coding method for skewed transition detection in parallel asynch

1991-06-14

1994-01-18

Atkinson, Charles E.

Excavating

371 371, G06F 1110

Patent

active

052804852

ABSTRACT:
An algorithm for a (t.sub.1,t.sub.2)-detecting code, and a method and apparatus for decoding same, for detecting skewed transitions in a parallel asynchronous communication system without acknowledgement. Transitions sent at the same time in a parallel channel may arrive at different times, but the algorithm permits a limited degree of variation in transmission speeds between channels. A desired control operation will be initiated whenever a skewed transition occurs. The code will detect up to t.sub.1 or t.sub.2 skewed transitions. The values of t.sub.1 or t.sub.2 for the algorithm are preselected by the user. t.sub.1 is the maximum number of transitions that may be missing from a first transmitted codeword when a transition arrives from a second transmitted codeword, and t.sub.2 is the maximum number of transitions from the second codeword that may arrive before all transitions of the first codeword arrive.

REFERENCES:
patent: 4656634 (1987-04-01), Lombardi et al.
patent: 4691319 (1987-09-01), Bose et al.
patent: 4908827 (1990-03-01), Gates
patent: 4980897 (1990-12-01), Decker et al.
patent: 5208816 (1993-05-01), Seshardi et al.
T. Verhoeff, Delay-Insensitive Codes--An Overview, Distributed Computing, vol. 3, pp. 1-8, 1988.
Blaum et al., On t-Error Correcting/All Unidirectional Error Detecting Codes, IEEE Transactions on Computers, vol., C38, pp. 1493-1501, Nov. 1989.
Berger, A Note on Error Detection Codes for Asymetric Channels, Information and Control, vol. 4, pp. 68-73, 1961.

Affiliated with

Also associated with

Rating

Coding method for skewed transition detection in parallel asynch does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Coding method for skewed transition detection in parallel asynch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding method for skewed transition detection in parallel asynch will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1141188