Excavating
Patent
1992-05-29
1995-01-31
Baker, Stephen M.
Excavating
371 42, H03M 1300, H04L 704
Patent
active
053864204
ABSTRACT:
A method and apparatus for encoding and decoding a (t.sub.1,t.sub.2)-skew-tolerant (ST) (t.sub.1 +s.sub.1,t.sub.2 +s.sub.2)-skew-detecting (SD) code, and for correcting and detecting skewed transitions in a parallel asynchronous communication system without acknowledgement, where t.sub.1, t.sub.2, s.sub.1, and s.sub.2 are selectable nonnegative integers. Even though transitions sent at the same time in parallel channels may arrive at different times, a limited degree of variation in transmission speeds is permitted between channels.
Assume t.sub.1 is the maximum correctable number and t.sub.1 +s.sub.1 the maximum detectable number of transitions that can be missing from a first transmitted codeword when the first transition arrives from a second transmitted codeword, and t.sub.2 is the maximum correctable number and t.sub.2 +s.sub.2 the maximum detectable number of transitions from the second codeword that can arrive before the last transition of the first codeword arrives. Errors will be corrected and transmissions will be continuous as long as the values of both t.sub.1 and t.sub.2, as preselected by the user, are not exceeded. If either t.sub.1 or t.sub.2 is exceeded, a desired control operation will generally be initiated. If the value of either t.sub.1 or t.sub.2 is exceeded, but the values of both t.sub.1 +s.sub.1 and t.sub.2 +s.sub.2 are not, then the control operation will always be successful in detecting skew.
REFERENCES:
patent: 4357702 (1982-11-01), Chase 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
Baker Stephen M.
International Business Machines - Corporation
Otto, Jr. Henry E.
LandOfFree
Coding method for correction and detection of skewed transitions 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 correction and detection of skewed transitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding method for correction and detection of skewed transitions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1106852