US5996111A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Identification sequence issuing device and identification sequence verification device
Assignee: Mitsubishi Electric Corp
•
Filing: 1996-10-25
•
Granted: 1999-11-30
•
Expires: 2016-10-25
Abstract
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.
Inventors
- 👤 Hideo Yoshida
- 👤 Takahiko Nakamura
- 👤 Keiichi Nishikawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 04:26
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/32; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; G; G07; G07F; G07F7/00; G07F7/08; G07F7/10
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
120 words
An identification sequence issuing device for issuing an identification sequence constructed of a character string of letters, numerals and other characters, comprising: code converter means for converting the character string into a into a string of character codes having one-to-one correspondence to the characters in the character string, and check and selection means for determining whether the string of character codes produced by the code converter means meets a Reed-Solomon code rule, 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, and for selecting as an identification sequence the character string corresponding to the character code string that is determined to meet the Reed-Solomon code rule.
Claim 2
Dependent Claim
120 words
An identification sequence issuing device for issuing an identification sequence constructed of a character string of letters, numerals and other characters, comprising: code converter means for converting the character string into a into a string of character codes having one-to-one correspondence to the characters in the character string, and check and selection means for determining whether the string of character codes produced by the code converter means meets a Reed-Solomon code rule, 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, and for selecting as an identification sequence the character string corresponding to the character code string that is determined to meet the Reed-Solomon code rule.
Claim 3
Dependent Claim
95 words
The identification sequence issuing device according to claim 1, wherein the code converter means converts the character string into a string of 7-bit ASCII character codes having one-to-one correspondence to characters in the character string, and the check and selection means selects as an identification sequence the character string corresponding to the string of character codes produced by the code converter means that meets a Reed-Solomon code rule of GF(2 7 ) 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.
Claim 4
Dependent Claim
96 words
The identification sequence issuing device according to claim 1, wherein the code converter means converts the character string into a string of 6-bit character codes having one-to-one correspondence to the characters in the character string, and the check and selection means selects as an identification sequence the character string corresponding to the string of character codes produced by the code converter means that meets a Reed-Solomon code rule of GF(2 6 ) 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.
Claim 5
Dependent Claim
105 words
The identification sequence issuing device according to claim 1, wherein the code converter means selects 32 characters out of letters or numerals and converts the selected characters into a string of 5-bit character codes having one-to-one correspondence to the characters in the character string, and the check and selection means selects as an identification sequence the character string corresponding to the string of character codes produced by the code converter means that meets a Reed-Solomon code rule of GF(2 5 ) 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.
Claim 6
Dependent Claim
105 words
The identification sequence issuing device according to claim 1, wherein the code converter means selects 16 characters out of letters or numerals and converts the selected characters into a string of 4-bit character codes having one-to-one correspondence to the characters in the character string, and the check and selection means selects as an identification number the character string corresponding to the string of character codes produced by the code converter means that meets a Reed-Solomon code rule of GF(2 4 ) 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.
Claim 7
Dependent Claim
79 words
The identification sequence issuing device according to claim 1, wherein the check and selection means selects as an identification sequence, and the character string corresponding to the string of character codes produced by the code converter means meets a Reed-Solomon code rule of a generating polynomial having a plurality of Galois field elements as roots 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.
Claim 8
Dependent Claim
76 words
The identification sequence issuing device according to claim 6, wherein when all identification sequences that meets the Reed-Solomon code rule of the generating polynomial having the plurality of Galois field elements as roots are used, the check and selection means additionally selects as an identification sequence the character string corresponding to the code that meets a Reed-Solomon code rule of the generating polynomial having the plurality of Galois field elements with one Galois field element reduced.
Claim 9
Dependent Claim
113 words
The identification sequence issuing device according to claim 7 comprising: memory means for storing the latest one of the identification sequences that are character strings, each constructed as a Reed-Solomon code and issued as an identification sequence according to the sequence of coding weight, and weighted character generator means for generating a character string which is going to be an input to the code converter means and which has the next weight in succession to the weight of the identification sequence stored in the memory means, whereby the check and selection means selects and issues as an identification sequence a character string except the identification sequences meeting the generating polynomial and already issued.
Claim 10
Dependent Claim
113 words
The identification sequence issuing device according to claim 1 comprising: memory means for storing the latest one of the identification sequences that are character strings, each constructed as a Reed-Solomon code and issued as an identification sequence according to the sequence of coding weight, and weighted character generator means for generating a character string which is going to be an input to the code converter means and which has the next weight in succession to the weight of the identification sequence stored in the memory means, whereby the check and selection means selects and issues as an identification sequence a character string except the identification sequences meeting the generating polynomial and already issued.
Claim 11
Dependent Claim
115 words
An identification sequence verification device comprising: input means for receiving an identification sequence having a character string encoded to meet a Reed-Solomon code rule, code converter means for converting the identification sequence into character codes having one-to-one correspondence to a character of the identification sequence, decoder means for decoding the character codes into a Reed-Solomon code and for detecting an error, and notification means for notifying a person who inputs the identification sequence, that the identification sequence entered is in error when the error is detected, wherein the decoder means detects an error in the identification sequence and corrects the identification sequence found to be erroneous, and recognizes the corrected data as an identification sequence.
Claim 12
Dependent Claim
115 words
An identification sequence verification device comprising: input means for receiving an identification sequence having a character string encoded to meet a Reed-Solomon code rule, code converter means for converting the identification sequence into character codes having one-to-one correspondence to a character of the identification sequence, decoder means for decoding the character codes into a Reed-Solomon code and for detecting an error, and notification means for notifying a person who inputs the identification sequence, that the identification sequence entered is in error when the error is detected, wherein the decoder means detects an error in the identification sequence and corrects the identification sequence found to be erroneous, and recognizes the corrected data as an identification sequence.
Claim 13
Dependent Claim
27 words
The identification sequence verification device according to claim 10, wherein the decoder means checks whether the result of the error correction meets an identification sequence string rule.
Claim 14
Dependent Claim
55 words
The identification sequence verification device according to claim 10, wherein when there is no character code corresponding to an input character, the code converter means notifies the decoder means of the position of the corresponding character code string as a missing position and the decoder means corrects the missing error in response to the notification.
References Cited (Backward Citations)
US3970992A
Cited
US4943707A
Cited
US5253345A
Cited
US5285451A
Cited
US5479530A
Cited
US5377207A
Cited
US5436970A
Cited
US5424524A
Cited
US5479515A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-29 | 2003-05-31 | 2003-11-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-29 | 2007-05-31 | 2007-11-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-29 | 2011-05-31 | 2011-11-30 | $7700.00 | Window Closed / Lapsed |