The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 31, 1995
Filed:
May. 29, 1992
Miguel M Blaum, San Jose, CA (US);
Jehoshua Bruck, Palo Alto, CA (US);
International Business Machines Corporation, Armonk, NY (US);
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.