Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1996-10-25
1999-11-30
Baker, Stephen M.
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
H03M 1300
Patent
active
059961112
ABSTRACT:
An identification sequence issuing device comprising a code converter portion for converting an identification sequence character string that may include letters, numerals, and the like, into a string of character codes having one-to-one correspondence to the characters in the character string, and a check and selection portion for selecting as an identification sequence the character string corresponding to a character code string that is determined to meet a Reed-Solomon code rule with each character code being a symbol of the Reed-Solomon code and the character code string length being the length of the Reed-Solomon code. The identification sequence is issued based on the Reed-Solomon code of a generating polynomial having a plurality of initial elements as roots, and for additional issuing, identification sequences are issued based on the Reed-Solomon code with the number of roots of the generating polynomial reduced by 1.
REFERENCES:
patent: 3970992 (1976-07-01), Boothroyd et al.
patent: 4943707 (1990-07-01), Boggan
patent: 5253345 (1993-10-01), Fernandes et al.
patent: 5285451 (1994-02-01), Henson et al.
patent: 5377207 (1994-12-01), Perlman
patent: 5424524 (1995-06-01), Ruppert et al.
patent: 5436970 (1995-07-01), Ray et al.
patent: 5479515 (1995-12-01), Longacre, Jr.
patent: 5479530 (1995-12-01), Nair et al.
Ramabadran et al., "A Tutorial on CRC Computations", IEEE Micro, Aug. 1988, pp. 62-74.
Arazi, "A Commonsense Approach to the Theory of Error Correcting Codes", MIT Press, Dec. 1988, pp. 137-140.
Blahut, "Theory and Practice of Error Control Codes", Addison-Wesley Pub. Co., Dec. 1983, p. 174.
Verdu, Sergio and Wei, Victor K., "Explicit Construction of Optimal Constant-Weight Codes for Identification via Channels," IEEE Transactions on Information Theory, vol. 39, No. 1 (Jan. 1993), pp. 30-36.
Han, Te Sun and Verdu, Sergio, "New Results in the Theory of Identification via Channels," IEEE Transactions on Information Theory, vol. 38, No. 1 (Jan. 1992), pp. 14-25.
Nakamura Takahiko
Nishikawa Keiichi
Yoshida Hideo
Baker Stephen M.
Mitsubishi Denki & Kabushiki Kaisha
LandOfFree
Identification sequence issuing device and identification sequen does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Identification sequence issuing device and identification sequen, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identification sequence issuing device and identification sequen will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1688264