Excavating
Patent
1991-06-14
1994-01-18
Atkinson, Charles E.
Excavating
371 371, G06F 1110
Patent
active
052805336
ABSTRACT:
An algorithm for a (t.sub.1, t.sub.2)-tolerant code, and a method and apparatus for decoding same, for tolerating and 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. Errors will be corrected and transmissions will be continuous as long as the values of t.sub.1 or t.sub.2 for the algorithm, as preselected by the user, are not exceeded. If they are exceeded, a desired control operation will generally be initiated. t.sub.1 is the maximum number of transmissions that may be missing from a first transmitted codeword when a transmission 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.
Blaum Miguel M.
Bruck Jehoshua
Atkinson Charles E.
International Business Machines - Corporation
Otto, Jr. Henry E.
LandOfFree
Coding method for skewed transition correction in parallel async 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 correction in parallel async, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding method for skewed transition correction in parallel async will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1141647