US7190257B2 - Data encoding in radio frequency identification transponders - Google Patents

Data encoding in radio frequency identification transponders Download PDF

Info

Publication number
US7190257B2
US7190257B2 US10/876,443 US87644304A US7190257B2 US 7190257 B2 US7190257 B2 US 7190257B2 US 87644304 A US87644304 A US 87644304A US 7190257 B2 US7190257 B2 US 7190257B2
Authority
US
United States
Prior art keywords
data
bar code
source data
rfid transponder
rfid
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
US10/876,443
Other versions
US20040257203A1 (en
Inventor
Paul August Maltseff
H. Sprague Ackley
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intermec IP Corp
Original Assignee
Intermec IP Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intermec IP Corp filed Critical Intermec IP Corp
Priority to US10/876,443 priority Critical patent/US7190257B2/en
Publication of US20040257203A1 publication Critical patent/US20040257203A1/en
Priority to US11/561,850 priority patent/US20070075841A1/en
Application granted granted Critical
Publication of US7190257B2 publication Critical patent/US7190257B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K1/00Methods or arrangements for marking the record carrier in digital fashion
    • G06K1/14Methods or arrangements for marking the record carrier in digital fashion by transferring data from a similar or dissimilar record carrier
    • G06K1/18Methods or arrangements for marking the record carrier in digital fashion by transferring data from a similar or dissimilar record carrier by transferring data from one type of record carrier on to another type of record carrier, e.g. from magnetic tape to punched card
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K17/00Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K17/00Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
    • G06K17/0022Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
    • G06K17/0025Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device the arrangement consisting of a wireless interrogation device in combination with a device for optically marking the record carrier
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0004Hybrid readers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07GREGISTERING THE RECEIPT OF CASH, VALUABLES, OR TOKENS
    • G07G1/00Cash registers
    • G07G1/0036Checkout procedures
    • G07G1/0045Checkout procedures with a code reader for reading of an identifying code of the article to be registered, e.g. barcode reader or radio-frequency identity [RFID] reader
    • G07G1/009Checkout procedures with a code reader for reading of an identifying code of the article to be registered, e.g. barcode reader or radio-frequency identity [RFID] reader the reader being an RFID reader

Definitions

  • the present invention relates to radio frequency identification (RFID) interrogators and transponders, and more particularly, to an apparatus and method for RFID transponder data encoding.
  • RFID radio frequency identification
  • RFID transponders also known as RFID tags
  • An RFID transponder generally includes a semiconductor memory in which digital information may be stored, such as an electrically erasable, programmable read-only memory (EEPROMs) or similar electronic memory device.
  • EEPROMs electrically erasable, programmable read-only memory
  • the RFID transponders transmit stored data by reflecting varying amounts of an electromagnetic field provided by an RFID interrogator by modifying their antenna matching impedances.
  • the RFID transponders can therefore operate independently of the frequency of the energizing field, and as a result, the interrogator may operate at multiple frequencies so as to avoid radio frequency (RF) interference, such as utilizing frequency hopping spread spectrum modulation techniques.
  • the RFID transponders may either be passive, in which they extract their power from the electromagnetic field provided by the interrogator, or active, in which they include their own power source.
  • RFID transponders do not include a radio transceiver, they can be manufactured in very small, light weight and inexpensive units. Passive RFID transponders are particularly cost effective because they lack a power source. In view of these advantages, RFID transponders can be used in many types of applications in which it is desirable to track information regarding a moving or inaccessible object.
  • One such application is to affix RFID transponders to work pieces moving along a conveyor belt of an assembly line.
  • the RFID transponders would contain stored information regarding the particular assembly requirements for the work piece to enable automated equipment to operate on the work piece and perform certain tasks particular to the unique work piece requirements. This way, products having different assembly requirements can be sent down the same assembly line without having to modify the assembly line for each unique requirement.
  • Other applications for RFID technology include asset and inventory control, access control, security, and transportation applications such as vehicle toll collection, parking, and fleet management.
  • a drawback of conventional RFID systems is that the RFID transponder has limited memory capacity. Data is either encoded as a numeric equivalent of bits or encoded as Full ASCII (American Standard Code for Information Interchange) bytes with 8 bits to a character. Currently, there is no method of compacting variable data or adding functionality to the encoded data.
  • Error detection refers to a coding scheme that determines the presence of errors within the data
  • error correction refers to a coding scheme that corrects an error detected within the data.
  • a conventional RFID system includes a RFID transponder programmer, a RFID transponder, and a RFID interrogator.
  • the RFID transponder programmer performs the function of programming or writing the data to the RFID transponder.
  • the RFID interrogator performs the function of communicating with the tags and facilitating data transfer.
  • the RFID interrogator may also perform the functions of the RFID transponder programmer and write to the RFID transponder.
  • Known coding schemes such as Manchester coding or FMO coding, may be employed to communicate between the RFID transponder and the RFID interrogator (or RFID transponder programmer). This application of coding schemes to facilitate effective channel transmission of the data to and from the RFID transponder is referred to as channel encoding.
  • Channel encoding is designed to overcome noise, interference, and distortion caused by the communication channel; however, channel encoding does not protect against errors in the data stored within the RFID transponder. For example, the data within the RFID transponder may become corrupted due to damage to the RFID transponder, electroinagnetic interference, internal electrical circuit or memory failure, etc. The RFID interrogator will correctly read the corrupted data contained within the RFID transponder, but will be unable to discern that the data contains errors. Thus, while transmission checking exists for the read and write process for RFID transponders, there is currently no method to verify that the data contained within a RFID transponder is correct. Consequently, there is no independent or “out-of-channel” verification that the original data traveling through the read/write process arrives at a destination in a fashion identical to its origin.
  • the data may be encoded in other than straight Full ASCII bytes.
  • the data may also be encoded to provide error detection and correction.
  • the error detection and correction method would provide source data encoding/decoding to provide data checking and correcting capability to insure data integrity and to improve RFID system performance in the event of data corruption.
  • the method would allow faster “read rates” for increased RFID system performance.
  • the method would be capable of utilizing currently employed symbology checking and correcting algorithms and provide specific schemes to optimize source encoding capability for a given RFID transponder data content and system architecture.
  • an apparatus would be desirable that could utilize such methods and may also combine such features within a bar code reader or a bar code printer. This would allow multiple applications to be supported within one apparatus and existing data encodation and error detection and correction codes from bar code symbology algorithms could be adapted for use with RFID transponders.
  • a method and apparatus for RFID transponder data encodation are provided.
  • the method provides data encoding for efficiency and functionality that may include error detection and correction capability to verify source data integrity and to improve RFID system performance in the event of data corruption.
  • the apparatus may utilize such methods and also provide the dual functions of reading or printing bar code symbols and reading or writing to a radio frequency identification transponder.
  • a source data encoding and decoding method for a RFID system having a RFID transponder.
  • the method comprises the following steps (1) obtaining the source data, (2) encoding the source data using a predetermined coding scheme to provide efficient data encodation, and (3) writing the encoded source data to the RFID transponder.
  • the method may comprise the additional steps of (4) reading the encoded source data from the RFID transponder and (5) decoding the encoded source data to recover the source data.
  • the second step of encoding the source data may further comprise encoding the source data to enable subsequent data error detection and correction.
  • the method may further comprise a sixth step of writing the encoded source data back to the RFID transponder after data error correction.
  • the predetermined coding scheme may further comprise known bar code symbology algorithms such as 93i, PDF417, Code One, Data Matrix, Aztec Code, QR Code, and MaxiCode.
  • the method may further comprise the step of encoding the source data to include an optimal Galois Field for error correction performance or a non-Full ASCII enhanced functionality character set.
  • a RFID transponder having a memory containing data encoded with a non-Full ASCII format.
  • the data may be further encoded from source data using a predetermined coding scheme to provide data error detection or enable subsequent data error correction
  • a source data encoding device for a RFID system having a RFID transponder.
  • the encoding device comprises a memory and a processor that runs a program stored in the memory, the program comprising the steps of (1) obtaining source data and (2) encoding the source data using a coding algorithm.
  • the coding algorithm may comprise a bar code symbology algorithm or a non-Full ASCII format.
  • the device may further comprise the step of writing the encoded source data to the RFID transponder.
  • the step of encoding the source data may further comprise encoding the source data to enable subsequent data error detection and correction.
  • a source data decoding device for a RFID system having a RFID transponder.
  • the decoding device comprises a memory and a processor that runs a program stored in the memory, the program comprising the steps of (1) obtaining encoded source data from the RFID transponder and (2) decoding the encoded source data using a coding algorithm.
  • the coding algorithm may comprise a bar code symbology algorithm or a non-Full ASCII format.
  • the step of decoding the encoded source data may further comprise performing data error detection and correction.
  • the step of obtaining the encoded source data may further require verifying that the source data is properly recovered.
  • the third and fourth embodiments of the present invention may further comprise a bar code printer, RFID transponder programmer, RFID interrogator, or a bar code reader, coupled to the processor, and adapted to print, write, interrogate, or read, respectively, upon command by the processor.
  • FIG. 1 is a block diagram illustrating an exemplary RFID system in accordance with an embodiment of the present invention
  • FIG. 2 is a flow chart illustrating a method in accordance with an embodiment of the present invention for providing RFID transponder data encoding that includes error detection and correction;
  • FIG. 3 is a flow chart illustrating a method and apparatus in accordance with an embodiment of the present invention for providing RFID transponder data encoding.
  • the present invention satisfies the need for a RFID system that provides RFID transponder data encoding for enhanced efficiency and for functionality such as error detection or correction.
  • the efficient encodation capability would provide improved RFID system performance.
  • the RFID system could be incorporated into a bar code reader having RFID interrogator/programming capabilities or a bar code printer having RFID transponder programming capabilities.
  • Current encoding methods and error detection and correction codes from bar code symbology algorithms could then be adapted for use with RFID transponders, thereby reducing implementation costs and resulting in increased efficiencies and other cost savings.
  • the RFID system 10 comprises a RFID transponder programmer 12 , a RFID transponder 14 , and a RFID interrogator 16 .
  • the main function of the RFID transponder 14 is to store data for later retrieval with one benefit, as discussed above, is that the data can be read at a distance.
  • the RFID transponder 14 is generally used by attaching it to items of interest with the data stored pertaining to the item's identity, related information concerning the item, as well as for other purposes.
  • the RFID transponder 14 stores encoded data using a non-Full ASCII enhanced functionality character set rather than the conventional practice of encoding data in bits or groups of 8 bits (bytes) as in Full ASCII (8 bits per character).
  • the encoded character set can encode data more efficiently and provide additional functionality such as data error detection and correction.
  • the source data for the RFID transponder 14 may be encoded according to the known methods of bar code symbologies or by any other non-Full ASCII character set and therefore provide enhanced functionality.
  • the RFID transponder programmer 12 performs the function of programming or writing the source data into the memory of the RFID transponder 14 .
  • RFID transponder programming is generally performed during the manufacturing process such as for write once, read many (WORM) type RFID transponders 14 , but may also be performed at a later date or reprogrammed if, for example, the RFID transponder 14 has read/write capability.
  • WORM read many
  • the RFID transponder programmer 12 may be incorporated into a bar code printer 18 .
  • the combination of the RFID transponder programmer 12 and the bar code printer 18 allows one device to either print bar code symbols (not shown) or write to the RFID transponder 14 .
  • This device would have a memory and a processor to run programs stored in memory to control the bar code printer 18 and the RFID transponder programmer 12 .
  • the device could receive data and commands and the processor could execute the commands such as to obtain source data stored in memory, run programs stored in memory to encode the source data, and then print a bar code symbol or write to a RFID transponder 14 .
  • the RFID transponder programmer 12 and the bar code printer 18 may be separate devices, as shown, but linked, for example by a common memory/data storage device, to achieve similar efficiencies.
  • This combination reduces implementation costs, such as utilizing a common memory and processor, and may further provide efficiencies by utilizing bar code symbology algorithms, as discussed in greater detail below, for encoding the source data.
  • the RFID interrogator 16 performs the function of interrogating or reading the source data contained within the RFID transponder 14 after it has been programmed by the RFID transponder programmer 12 .
  • the RFID interrogator 16 may incorporate the functions of the RFID transponder programmer 12 and thus, provide the ability to read or write to the RFID transponder 14 , as known in the art.
  • the RFID interrogator 16 may provide sophisticated channel encoding schemes in order to facilitate effective channel transmission of the data to and from the RFID transponder 14 ; however, these encoding schemes fail to protect against the possibility that the data within the RFID transponder 14 has been corrupted. Data corruption may occur during the write step, while stored within the RFID transponder 14 , or during the read step.
  • the RFID interrogator 16 may also be incorporated into a bar code reader 20 .
  • the combination of the RFID interrogator 16 and the bar code reader 20 allows one device to either interrogate the RFID transponder 14 or read bar code symbols (not shown).
  • This device would have a memory and a processor to run programs stored in memory to control the RFID interrogator 16 and the bar code reader 20 .
  • the device could then perform functions such as storing the data being read in memory so that the processor running data decoder algorithms could then decode the data and notify the operator of a successful read.
  • the RFID interrogator 16 and the bar code reader 20 may be separate devices, as shown, but linked, for example by a common memory/data storage device, to achieve similar efficiencies. This combination achieves efficiencies, as above, by reducing implementation costs and allowing the use of data encoding along with common error detection and correction bar code symbology algorithms, as discussed in greater detail below.
  • the present invention pertains to RFID data encoding, so as to provide efficiencies and functionality such as error detection and correction, and also with the incorporation of the RFID system and the bar code system to achieve certain advantages and efficiencies and that alternative embodiments may be made within the scope of the present invention.
  • By merging the RFID system and the bar code system one advantage, besides manufacturing cost reductions and associated benefits from having one device perform multiple tasks, is the ability to apply bar code symbology algorithms to provide RFID data encoding and error detection and correction.
  • the RFID transponder programmer 12 and the bar code printer 18 may be combined in a single device, as discussed above. The RFID transponder programmer 12 and the bar code printer 18 may then utilize the same encoding and data error detection and correction algorithms.
  • the RFID interrogator 16 and the bar code reader 20 may also be combined in a single device and share the same data encoding and error detection and correction algorithms.
  • the elements are shown in FIG. 1 as separate units, they may be further combined within a single device and be within the scope of the present invention to provide a device that can perform all of the functions of the bar code printer 18 , the RFID transponder programmer 12 , the RFID interrogator 16 , and the bar code reader 20 .
  • This device would then have a processor to control all of the functions performed such as receiving data and storing in memory, encoding the data using encoding algorithms stored in memory, printing a bar code or writing the data to a RFID transponder, or reading a bar code or interrogating a RFID transponder, and decoding the data.
  • FIG. 2 is a flow chart illustrating a method in accordance with an embodiment of the present invention for providing RFID transponder data encoding that includes error detection and correction.
  • the source data shown at step 22 , represents the original, unaltered data that is desired to be communicated by the RFID system 10 .
  • the source data is encoded by applying a coding scheme to the original source data.
  • the coding scheme may comprise any one of various encoding schemes, as generally known in the art of coding. These known coding schemes include bar code symbology algorithms that have source data encoding schemes, discussed in further detail below.
  • the encoded source data is then written to the RFID transponder 14 at step 26 .
  • the encoded source data is written by the RFID transponder programmer 12 or by the RFID interrogator 16 if capable of programming, as discussed above.
  • the source data encoding may be performed within the device performing the programming or the source data may be encoded prior to the programming operation.
  • the RFID interrogator 16 reads the encoded source data within the RFID transponder 14 .
  • the RFID transponder programmer 12 may also read the encoded source data to verify that the programming was successful.
  • the encoded source data is then decoded to retrieve the source data.
  • the RFID interrogator 16 may also perform the decoding of the source data or, alternatively, the decoding of the source data may be performed by a decoder after the RFID interrogator 16 transfers the encoded source data to the decoder but before the user application.
  • a source data encoding device or an encoded source data decoding device would have a processor that runs programs stored in memory in order to properly encode or decode the source data.
  • a source data encoding device would obtain the source data and apply the proper coding scheme prior to transferring the encoded source data.
  • a decoding device that receives the encoded source data must recognize the type of coding scheme and apply the proper decoding algorithm in order to recover the original source data.
  • data error detection and also possibly error correction may be performed upon the data read from the RFID transponder 14 . Therefore, after the RFID interrogator 16 reads the data from the RFID transponder 14 , the coding scheme will be able to determine whether the recovered data is identical to the original source data. If the encoded source data contains only error detection schemes, then the coding scheme will be able to indicate that the data contains errors. If the encoded source data also contains error correction schemes, then the coding scheme will likely be able to correct the errors contained within the data.
  • the RFID interrogator 16 can write the corrected encoded source data to the RFID transponder 14 at step 34 .
  • the likelihood of correcting the data will depend upon the amount of corruption within the data and also on the degree of sophistication of the coding scheme selected. The type of coding scheme selected will be constrained by many factors including the amount of data that the RFID transponder 14 is capable of storing.
  • coding schemes utilized for bar code symbology may be adapted for use with a RFID system. Symbology refers to the rules that define the way data is mapped into a printed pattern. Because bar code symbology algorithms that contain source data encoding schemes operate upon the source data to convert the source data into an encoded data format prior to mapping the encoded data format to a bar code pattern, the bar code symbology algorithm can be utilized by a RFID system by simply not performing the mapping step. Thus, the RFID system would be provided with the encoded data format that could then be written to the RFID transponder 14 .
  • bar code symbology algorithms include source data encoding, including 93i, PDF417, MaxiCode, Data Matrix, Aztec Code, QR Code, and Code One, to name but a few. Any suitable coding scheme or bar code symbology that includes source data encoding may be chosen for use with the present invention. If the RFID transponder 14 stores less than 40 bytes, then 93i with error correction algorithms utilizing a Reed-Solomon methodology in a prime modulus 2 GF(53), as known in the art, is preferred and the source data may be encoded as 93i codewords.
  • GF stands for Galois Field that refers to the field of mathematics that utilizes prime numbers and corresponding finite fields that are utilized in error correction schemes.
  • the 93i is a method of encoding information and mapping into bar code form, but as discussed above, can also be adapted to encode source data prior to writing to the RFID transponder 14 .
  • 93i provides capabilities that are not supported by current linear symbologies such as the ability of encoding Unicode (double byte characters), the Extended Channel Interpretation (ECI) protocol, a Inked sequence, and an indication of the existence of an associated data carrier and error correction.
  • ECI Extended Channel Interpretation
  • a Inked sequence an indication of the existence of an associated data carrier and error correction.
  • there are applications that require more efficient encoding of certain types of data than is currently available including the encodation of bytes (both for byte data and byte-wise character sets), extended and Full ASCII, and mixed alphanumeric data such as the Code 39 character set, as known in the art.
  • existing two-dimensional bar code symbology encoding and error correction methods may be preferred, such as PDF417, Code One, or MaxiCode that utilize GF(929), GF(256), and GF(64), respectively, for the error correction algorithms, as known in the art.
  • MaxiCode a more complete description may be obtained from the International Symbology Specification-MaxiCode, developed by AIM Incorporated, and incorporated by reference into this document.
  • PDF417 and Code One may be obtained from the corresponding International Symbology Specification, available from AIM Incorporated, and incorporated by reference into this document.
  • the following example is provided to demonstrate both the efficiencies of data encoding and the value of error detection and correction.
  • the original data is encoded as the three bytes 142 , 164 , and 186 .
  • alphanumeric data can also be more efficiently encoded.
  • the Reed-Solomon algorithm is then used to generate the appropriate number of codewords. If the RFID transponder can accommodate eight bytes, then five error correction codewords are generated. The result is 142 , 164 , 186 , 114 , 25 , 5 , 88 , and 102 .
  • the eight bytes are then encoded into the RFID transponder. When the RFID transponder is decoded, the efficiently encoded data is expanded back to Full ASCII byte data and the error correction algorithms are utilized.
  • the RFID transponder As an example, if the RFID transponder is used on a car engine and is read at every service interval, it must survive for a long period of time. Imagine reading the RFID transponder after two years and the data is read as 142 , 164 , 187 , 111 , 25 , 5 , 88 , and 102 . Note that two characters are in error ( 187 and 111 ). A conventional RFID interrogator would read the incorrect data and would not be able to determine that the data is erroneous. A system with error detection, as in the present invention, would be able to indicate that the data contains errors and the operator could then contact the manufacturer to obtain the correct data.
  • a system with error detection and correction allows the RFID interrogator to automatically correct the corrupted data and output the data as originally programmed as 142 , 164 , 186 , 114 , 25 , 5 , 88 , and 102 .
  • the encoded data is decoded to the original source data ( 1 , 2 , 3 , 4 , 5 , 6 ).
  • the RFID interrogator could also correct the data in the RFID transponder by writing the original data back into the RFID transponder. This method allows correct data to be maintained on the RFID transponder for the life of the vehicle or RFID transponder.
  • Implicit in the example above and in the use of bar code symbology algorithms is the use of a character set other than bytes.
  • ASCII encodation is the default set for the first symbol character in all symbol sizes.
  • ASCII a binary code for text as well as communications and printer control, is a 7-bit code providing 128 character combinations with the first 32 of which are control characters. Because the common storage unit is an 8-bit byte and ASCII uses only 7 bits, the additional bit may be used in various ways to more efficiently encode data that is commonly used in RFID systems.
  • the ASCII encodation encodes ASCII data, double density numeric data, and symbology control characters.
  • Symbology control characters include function characters, the pad character, and the switches to other code sets.
  • ASCII data is encoded as codewords 1 to 128 (ASCII value plus 1).
  • Extended ASCII (data values 128 to 255 ) is encoded using the upper shift symbology control character.
  • the digit pairs 00 to 99 are encoded with codewords 130 to 299 (numeric value plus 130).
  • the ASCII code assignments, along with details pertaining to this discussion, may be found in the Code One specification referenced above.
  • specific error detection and correction methods may be tailored to the RFID transponder in order to optimize error detection and correction capability for a given RFID transponder's data content and architecture.
  • One such method provides for tailoring a Galois Field to optimize the error correction performance for a given RFID transponder. By selecting the optimal Galois Field based on the amount of unused memory available, the degree of error correction performance can be enhanced because the unused memory will be utilized by additional error detection and correction information.
  • FIG. 3 is a flow chart illustrating a method and apparatus in accordance with an embodiment of the present invention for providing RFID transponder enhanced data encodation.
  • the source data shown at step 42 , represents the original, unaltered data that is desired to be communicated by a RFID system.
  • the source data is supplied to a device comprised of a bar code printer and a RFID transponder programmer.
  • This apparatus comprises the capabilities of current bar code printers that receive the source data, encode the source data using bar code symbology algorithms, and print the bar code symbols (step 46 ).
  • the apparatus also includes enhanced capabilities that include encoding the source data by utilizing the same bar code symbology algorithms, but adapted to encode RFID transponder data, and then writing the encoded source data to a RFID transponder (step 48 ).
  • the apparatus would have a common memory and a processor to control all of the functions related to printing bar codes or writing to RFID transponders.
  • the apparatus thus provides the dual function of encoding and printing bar code symbols or encoding and writing symbology codewords to a RFID transponder.
  • source encoding algorithms that do not utilize bar code symbology algorithms may also be used to encode the RFID source data. If the apparatus prints bar code symbols, then the bar code symbols can then be attached to an object so that a bar code reader could later optically read the bar code symbol, step 50 , and decode the encoded source data to retrieve the original source data, step 54 .
  • the RFID transponder can then be attached to an object so that a RFID interrogator could later read the encoded source data from the RFID transponder, step 52 , and decode the encoded source data to retrieve the original source data, step 56 .
  • the functions of a RFID interrogator and a bar code reader may be combined within a single device, similar to the combination of a RFID transponder programmer and a bar code printer, to achieve many advantages and efficiencies.
  • the RFID transponder programmer, bar code printer, RFID interrogator, and bar code reader may also be combined together or linked as one device to gain additional advantages.
  • bar code symbology algorithms efficiencies and cost savings are achieved and risks are reduced, because the algorithms have been developed, are proven performers, and are currently in use for bar code symbols.
  • Combining multiple applications within a given apparatus and utilizing existing data encoding methods that may include error detection and correction algorithms also reduces implementation costs. For example, items common to the devices can be combined and the redundancies eliminated, such as using a single processor to control all of the functions and a common memory to store data and programs.
  • the source data could be encoded prior to the bar code printer/RFID transponder programmer apparatus, so that the apparatus may simply perform the function of printing the bar code symbol or writing to the RFID transponder.
  • the RFID interrogator may simply transfer the encoded source data to a device for later decoding prior to the user application.
  • the apparatus may utilize bar code symbology algorithms or any other types of coding schemes to encode the source data in preparation of writing to the RFID transponder.
  • an RFID interrogator that determines that an RFID transponder contains corrupted data and that has error correction and RFID transponder programmer capability, may write the corrected encoded source data to the RFID transponder as shown in FIG. 2 .
  • the bar code reader has error correction capability and is linked with or has bar code printer capabilities, then upon detection of a damaged bar code, a new bar code may be printed in place of the damaged bar code.

Abstract

A method and apparatus are provided for efficiently encoding source data in radio frequency identification (RFID) systems. The encoded source data may also provide additional functionality such as data error detection and correction. A source data encoding and decoding method for a RFID system having a RFID transponder comprises the steps of obtaining the source data, encoding to provide more efficient data encodation that may also include data error detection and error correction, writing the encoded source data to a RFID transponder, reading the encoded source data from the RFID transponder, and decoding the encoded source data to recover the original source data. The encoding may utilize bar code symbology algorithms or a non-Full ASCII enhanced functionality character set. A source data encoding device and a decoding device for a RFID system may comprise a memory, a processor for running a program stored in the memory, a bar code printer for printing a bar code, a RFID transponder programmer for writing the data to the RFID transponder, a RFID interrogator for interrogating the RFID transponder, and a bar code reader to read a bar code. The data may be provided encoded or the device may encode/decode the data using coding algorithms. The RFID transponder stores the encoded source data, that may utilize a non-Full ASCII enhanced functionality character set, and the encoded data may be retrieved to recover the original source data.

Description

RELATED APPLICATION DATA
This patent application is a continuation of U.S. patent application Ser. No. 09/270,281, for DATA ENCODING IN RADIO FREQUENCY IDENTIFICATION TRANSPONDERS, filed Mar. 16, 1999, now abandoned.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to radio frequency identification (RFID) interrogators and transponders, and more particularly, to an apparatus and method for RFID transponder data encoding.
2. Description of Related Art
In the automatic data identification industry, the use of RFID transponders (also known as RFID tags) has grown in prominence as a way to track data regarding an object to which the RFID transponder is affixed. An RFID transponder generally includes a semiconductor memory in which digital information may be stored, such as an electrically erasable, programmable read-only memory (EEPROMs) or similar electronic memory device. Under a technique referred to as “backscatter modulation,” the RFID transponders transmit stored data by reflecting varying amounts of an electromagnetic field provided by an RFID interrogator by modifying their antenna matching impedances. The RFID transponders can therefore operate independently of the frequency of the energizing field, and as a result, the interrogator may operate at multiple frequencies so as to avoid radio frequency (RF) interference, such as utilizing frequency hopping spread spectrum modulation techniques. The RFID transponders may either be passive, in which they extract their power from the electromagnetic field provided by the interrogator, or active, in which they include their own power source.
Because RFID transponders do not include a radio transceiver, they can be manufactured in very small, light weight and inexpensive units. Passive RFID transponders are particularly cost effective because they lack a power source. In view of these advantages, RFID transponders can be used in many types of applications in which it is desirable to track information regarding a moving or inaccessible object. One such application is to affix RFID transponders to work pieces moving along a conveyor belt of an assembly line. The RFID transponders would contain stored information regarding the particular assembly requirements for the work piece to enable automated equipment to operate on the work piece and perform certain tasks particular to the unique work piece requirements. This way, products having different assembly requirements can be sent down the same assembly line without having to modify the assembly line for each unique requirement. Other applications for RFID technology include asset and inventory control, access control, security, and transportation applications such as vehicle toll collection, parking, and fleet management.
A drawback of conventional RFID systems is that the RFID transponder has limited memory capacity. Data is either encoded as a numeric equivalent of bits or encoded as Full ASCII (American Standard Code for Information Interchange) bytes with 8 bits to a character. Currently, there is no method of compacting variable data or adding functionality to the encoded data.
Another drawback is that errors in the data are sometimes encountered. Static electricity, cosmic radiation, and magnetic or electric fields, to name but a few reasons may cause errors. Currently, there is no method available to detect errors except by comparing data encoded on the tag to the original data. There is also no method available to correct data except by manual methods. In other words, there is no error detection or correction for the stored information within the RFID transponder. Error detection refers to a coding scheme that determines the presence of errors within the data while error correction refers to a coding scheme that corrects an error detected within the data. These coding schemes are referred to as source encoding because they operate upon the original or source data to produce an encoded message for transmission.
A conventional RFID system includes a RFID transponder programmer, a RFID transponder, and a RFID interrogator. The RFID transponder programmer performs the function of programming or writing the data to the RFID transponder. The RFID interrogator performs the function of communicating with the tags and facilitating data transfer. The RFID interrogator may also perform the functions of the RFID transponder programmer and write to the RFID transponder. Known coding schemes, such as Manchester coding or FMO coding, may be employed to communicate between the RFID transponder and the RFID interrogator (or RFID transponder programmer). This application of coding schemes to facilitate effective channel transmission of the data to and from the RFID transponder is referred to as channel encoding. Channel encoding is designed to overcome noise, interference, and distortion caused by the communication channel; however, channel encoding does not protect against errors in the data stored within the RFID transponder. For example, the data within the RFID transponder may become corrupted due to damage to the RFID transponder, electroinagnetic interference, internal electrical circuit or memory failure, etc. The RFID interrogator will correctly read the corrupted data contained within the RFID transponder, but will be unable to discern that the data contains errors. Thus, while transmission checking exists for the read and write process for RFID transponders, there is currently no method to verify that the data contained within a RFID transponder is correct. Consequently, there is no independent or “out-of-channel” verification that the original data traveling through the read/write process arrives at a destination in a fashion identical to its origin.
Accordingly, it would be desirable to provide an apparatus and method for RFID transponder data encoding that would encode variable data more efficiently and provide enhanced functionality to the data encoded in the RFID transponder. The data may be encoded in other than straight Full ASCII bytes. The data may also be encoded to provide error detection and correction. The error detection and correction method would provide source data encoding/decoding to provide data checking and correcting capability to insure data integrity and to improve RFID system performance in the event of data corruption. The method would allow faster “read rates” for increased RFID system performance. The method would be capable of utilizing currently employed symbology checking and correcting algorithms and provide specific schemes to optimize source encoding capability for a given RFID transponder data content and system architecture. Furthermore, an apparatus would be desirable that could utilize such methods and may also combine such features within a bar code reader or a bar code printer. This would allow multiple applications to be supported within one apparatus and existing data encodation and error detection and correction codes from bar code symbology algorithms could be adapted for use with RFID transponders.
SUMMARY OF THE INVENTION
In accordance with the teachings of the present invention, a method and apparatus for RFID transponder data encodation are provided. The method provides data encoding for efficiency and functionality that may include error detection and correction capability to verify source data integrity and to improve RFID system performance in the event of data corruption. The apparatus may utilize such methods and also provide the dual functions of reading or printing bar code symbols and reading or writing to a radio frequency identification transponder.
In a first embodiment of the present invention, a source data encoding and decoding method is provided for a RFID system having a RFID transponder. The method comprises the following steps (1) obtaining the source data, (2) encoding the source data using a predetermined coding scheme to provide efficient data encodation, and (3) writing the encoded source data to the RFID transponder. The method may comprise the additional steps of (4) reading the encoded source data from the RFID transponder and (5) decoding the encoded source data to recover the source data. The second step of encoding the source data may further comprise encoding the source data to enable subsequent data error detection and correction. The method may further comprise a sixth step of writing the encoded source data back to the RFID transponder after data error correction. The predetermined coding scheme may further comprise known bar code symbology algorithms such as 93i, PDF417, Code One, Data Matrix, Aztec Code, QR Code, and MaxiCode. The method may further comprise the step of encoding the source data to include an optimal Galois Field for error correction performance or a non-Full ASCII enhanced functionality character set.
In a second embodiment of the present invention, a RFID transponder is provided having a memory containing data encoded with a non-Full ASCII format. The data may be further encoded from source data using a predetermined coding scheme to provide data error detection or enable subsequent data error correction
In a third embodiment of the present invention, a source data encoding device is provided for a RFID system having a RFID transponder. The encoding device comprises a memory and a processor that runs a program stored in the memory, the program comprising the steps of (1) obtaining source data and (2) encoding the source data using a coding algorithm. The coding algorithm may comprise a bar code symbology algorithm or a non-Full ASCII format. The device may further comprise the step of writing the encoded source data to the RFID transponder. The step of encoding the source data may further comprise encoding the source data to enable subsequent data error detection and correction.
In a fourth embodiment of the present invention, a source data decoding device is provided for a RFID system having a RFID transponder. The decoding device comprises a memory and a processor that runs a program stored in the memory, the program comprising the steps of (1) obtaining encoded source data from the RFID transponder and (2) decoding the encoded source data using a coding algorithm. The coding algorithm may comprise a bar code symbology algorithm or a non-Full ASCII format. The step of decoding the encoded source data may further comprise performing data error detection and correction. The step of obtaining the encoded source data may further require verifying that the source data is properly recovered. There may be a further step of writing the encoded source data to the RFID transponder after providing data error correction.
The third and fourth embodiments of the present invention may further comprise a bar code printer, RFID transponder programmer, RFID interrogator, or a bar code reader, coupled to the processor, and adapted to print, write, interrogate, or read, respectively, upon command by the processor.
A more complete understanding of the data encoding method and apparatus for a RFID system will be afforded to those skilled in the art, as well as a realization of additional advantages and objects thereof, by a consideration of the following detailed description of the preferred embodiment. Reference will be made to the appended sheets of drawings that will first be described briefly.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram illustrating an exemplary RFID system in accordance with an embodiment of the present invention;
FIG. 2 is a flow chart illustrating a method in accordance with an embodiment of the present invention for providing RFID transponder data encoding that includes error detection and correction; and
FIG. 3 is a flow chart illustrating a method and apparatus in accordance with an embodiment of the present invention for providing RFID transponder data encoding.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
The present invention satisfies the need for a RFID system that provides RFID transponder data encoding for enhanced efficiency and for functionality such as error detection or correction. The efficient encodation capability would provide improved RFID system performance. The RFID system could be incorporated into a bar code reader having RFID interrogator/programming capabilities or a bar code printer having RFID transponder programming capabilities. Current encoding methods and error detection and correction codes from bar code symbology algorithms could then be adapted for use with RFID transponders, thereby reducing implementation costs and resulting in increased efficiencies and other cost savings. In the detailed description that follows, it should be appreciated that like reference numerals are used to identify like elements illustrated in one or more of the figures.
Referring first to FIG. 1, a block diagram of a RFID system 10 in accordance with an embodiment of the present invention is illustrated. The RFID system 10 comprises a RFID transponder programmer 12, a RFID transponder 14, and a RFID interrogator 16. The main function of the RFID transponder 14 is to store data for later retrieval with one benefit, as discussed above, is that the data can be read at a distance. The RFID transponder 14 is generally used by attaching it to items of interest with the data stored pertaining to the item's identity, related information concerning the item, as well as for other purposes. The RFID transponder 14 stores encoded data using a non-Full ASCII enhanced functionality character set rather than the conventional practice of encoding data in bits or groups of 8 bits (bytes) as in Full ASCII (8 bits per character). The encoded character set can encode data more efficiently and provide additional functionality such as data error detection and correction. As discussed in greater detail below, the source data for the RFID transponder 14 may be encoded according to the known methods of bar code symbologies or by any other non-Full ASCII character set and therefore provide enhanced functionality.
The RFID transponder programmer 12 performs the function of programming or writing the source data into the memory of the RFID transponder 14. RFID transponder programming is generally performed during the manufacturing process such as for write once, read many (WORM) type RFID transponders 14, but may also be performed at a later date or reprogrammed if, for example, the RFID transponder 14 has read/write capability.
The RFID transponder programmer 12 may be incorporated into a bar code printer 18. The combination of the RFID transponder programmer 12 and the bar code printer 18 allows one device to either print bar code symbols (not shown) or write to the RFID transponder 14. This device would have a memory and a processor to run programs stored in memory to control the bar code printer 18 and the RFID transponder programmer 12. The device could receive data and commands and the processor could execute the commands such as to obtain source data stored in memory, run programs stored in memory to encode the source data, and then print a bar code symbol or write to a RFID transponder 14. Alternatively, the RFID transponder programmer 12 and the bar code printer 18 may be separate devices, as shown, but linked, for example by a common memory/data storage device, to achieve similar efficiencies. This combination reduces implementation costs, such as utilizing a common memory and processor, and may further provide efficiencies by utilizing bar code symbology algorithms, as discussed in greater detail below, for encoding the source data.
The RFID interrogator 16 performs the function of interrogating or reading the source data contained within the RFID transponder 14 after it has been programmed by the RFID transponder programmer 12. The RFID interrogator 16 may incorporate the functions of the RFID transponder programmer 12 and thus, provide the ability to read or write to the RFID transponder 14, as known in the art. As discussed above, the RFID interrogator 16 may provide sophisticated channel encoding schemes in order to facilitate effective channel transmission of the data to and from the RFID transponder 14; however, these encoding schemes fail to protect against the possibility that the data within the RFID transponder 14 has been corrupted. Data corruption may occur during the write step, while stored within the RFID transponder 14, or during the read step.
The RFID interrogator 16 may also be incorporated into a bar code reader 20. The combination of the RFID interrogator 16 and the bar code reader 20 allows one device to either interrogate the RFID transponder 14 or read bar code symbols (not shown). This device would have a memory and a processor to run programs stored in memory to control the RFID interrogator 16 and the bar code reader 20. The device could then perform functions such as storing the data being read in memory so that the processor running data decoder algorithms could then decode the data and notify the operator of a successful read. Alternatively, the RFID interrogator 16 and the bar code reader 20 may be separate devices, as shown, but linked, for example by a common memory/data storage device, to achieve similar efficiencies. This combination achieves efficiencies, as above, by reducing implementation costs and allowing the use of data encoding along with common error detection and correction bar code symbology algorithms, as discussed in greater detail below.
It should be understood that the present invention pertains to RFID data encoding, so as to provide efficiencies and functionality such as error detection and correction, and also with the incorporation of the RFID system and the bar code system to achieve certain advantages and efficiencies and that alternative embodiments may be made within the scope of the present invention. By merging the RFID system and the bar code system, one advantage, besides manufacturing cost reductions and associated benefits from having one device perform multiple tasks, is the ability to apply bar code symbology algorithms to provide RFID data encoding and error detection and correction. For example, the RFID transponder programmer 12 and the bar code printer 18 may be combined in a single device, as discussed above. The RFID transponder programmer 12 and the bar code printer 18 may then utilize the same encoding and data error detection and correction algorithms. Similarly, the RFID interrogator 16 and the bar code reader 20 may also be combined in a single device and share the same data encoding and error detection and correction algorithms. Thus, while the elements are shown in FIG. 1 as separate units, they may be further combined within a single device and be within the scope of the present invention to provide a device that can perform all of the functions of the bar code printer 18, the RFID transponder programmer 12, the RFID interrogator 16, and the bar code reader 20. This device would then have a processor to control all of the functions performed such as receiving data and storing in memory, encoding the data using encoding algorithms stored in memory, printing a bar code or writing the data to a RFID transponder, or reading a bar code or interrogating a RFID transponder, and decoding the data.
FIG. 2 is a flow chart illustrating a method in accordance with an embodiment of the present invention for providing RFID transponder data encoding that includes error detection and correction. The source data, shown at step 22, represents the original, unaltered data that is desired to be communicated by the RFID system 10. At step 24, the source data is encoded by applying a coding scheme to the original source data. The coding scheme may comprise any one of various encoding schemes, as generally known in the art of coding. These known coding schemes include bar code symbology algorithms that have source data encoding schemes, discussed in further detail below. The encoded source data is then written to the RFID transponder 14 at step 26. The encoded source data is written by the RFID transponder programmer 12 or by the RFID interrogator 16 if capable of programming, as discussed above. The source data encoding may be performed within the device performing the programming or the source data may be encoded prior to the programming operation.
The RFID interrogator 16, at step 28, reads the encoded source data within the RFID transponder 14. The RFID transponder programmer 12 may also read the encoded source data to verify that the programming was successful. The encoded source data, at step 30, is then decoded to retrieve the source data. Besides performing any channel decoding functions, the RFID interrogator 16 may also perform the decoding of the source data or, alternatively, the decoding of the source data may be performed by a decoder after the RFID interrogator 16 transfers the encoded source data to the decoder but before the user application.
A source data encoding device or an encoded source data decoding device would have a processor that runs programs stored in memory in order to properly encode or decode the source data. A source data encoding device would obtain the source data and apply the proper coding scheme prior to transferring the encoded source data. Similarly, a decoding device that receives the encoded source data must recognize the type of coding scheme and apply the proper decoding algorithm in order to recover the original source data.
Depending upon the specific coding scheme used to encode the data, data error detection and also possibly error correction may be performed upon the data read from the RFID transponder 14. Therefore, after the RFID interrogator 16 reads the data from the RFID transponder 14, the coding scheme will be able to determine whether the recovered data is identical to the original source data. If the encoded source data contains only error detection schemes, then the coding scheme will be able to indicate that the data contains errors. If the encoded source data also contains error correction schemes, then the coding scheme will likely be able to correct the errors contained within the data. Thus, at step 32, if the encoded source data is corrupted, but error correction capability is available, then, if the RFID interrogator 16 has RFID transponder programmer 12 capabilities, the RFID interrogator 16 can write the corrected encoded source data to the RFID transponder 14 at step 34. The likelihood of correcting the data will depend upon the amount of corruption within the data and also on the degree of sophistication of the coding scheme selected. The type of coding scheme selected will be constrained by many factors including the amount of data that the RFID transponder 14 is capable of storing.
There are many coding schemes available, as known in the art, that may be selected to encode the source data. For example, coding schemes utilized for bar code symbology may be adapted for use with a RFID system. Symbology refers to the rules that define the way data is mapped into a printed pattern. Because bar code symbology algorithms that contain source data encoding schemes operate upon the source data to convert the source data into an encoded data format prior to mapping the encoded data format to a bar code pattern, the bar code symbology algorithm can be utilized by a RFID system by simply not performing the mapping step. Thus, the RFID system would be provided with the encoded data format that could then be written to the RFID transponder 14.
Numerous well-known bar code symbology algorithms exist that include source data encoding, including 93i, PDF417, MaxiCode, Data Matrix, Aztec Code, QR Code, and Code One, to name but a few. Any suitable coding scheme or bar code symbology that includes source data encoding may be chosen for use with the present invention. If the RFID transponder 14 stores less than 40 bytes, then 93i with error correction algorithms utilizing a Reed-Solomon methodology in a prime modulus 2 GF(53), as known in the art, is preferred and the source data may be encoded as 93i codewords. GF stands for Galois Field that refers to the field of mathematics that utilizes prime numbers and corresponding finite fields that are utilized in error correction schemes. The 93i is a method of encoding information and mapping into bar code form, but as discussed above, can also be adapted to encode source data prior to writing to the RFID transponder 14. 93i provides capabilities that are not supported by current linear symbologies such as the ability of encoding Unicode (double byte characters), the Extended Channel Interpretation (ECI) protocol, a Inked sequence, and an indication of the existence of an associated data carrier and error correction. Also, there are applications that require more efficient encoding of certain types of data than is currently available including the encodation of bytes (both for byte data and byte-wise character sets), extended and Full ASCII, and mixed alphanumeric data such as the Code 39 character set, as known in the art. A more complete description of 93i may be obtained from the International Symbology Specification-93i, developed by AIM Incorporated, and incorporated by reference into this document. Thus, the source data using 93i encoding derives all of the benefits and efficiencies of the 93i algorithms to provide data integrity and improve RFID system performance.
For RFID transponders that store larger amounts of data, existing two-dimensional bar code symbology encoding and error correction methods may be preferred, such as PDF417, Code One, or MaxiCode that utilize GF(929), GF(256), and GF(64), respectively, for the error correction algorithms, as known in the art. For the MaxiCode, a more complete description may be obtained from the International Symbology Specification-MaxiCode, developed by AIM Incorporated, and incorporated by reference into this document. Likewise, a more complete description for PDF417 and Code One may be obtained from the corresponding International Symbology Specification, available from AIM Incorporated, and incorporated by reference into this document.
The following example is provided to demonstrate both the efficiencies of data encoding and the value of error detection and correction. To encode the data (1, 2, 3, 4, 5, 6) using the encodation method and GF(256) algorithm defined in the Code One specification, the data is first compacted according to the symbology rules. Numeric digits are paired (e.g., 12, 34, 56) and converted to bytes using the formula:
Codeword=(digit pair)+130.
Therefore, the data is transformed into the following:
12→12+130=142;
34→34+130=164; and
56→56+130=186.
Thus, the original data is encoded as the three bytes 142, 164, and 186. Note that alphanumeric data can also be more efficiently encoded. The Reed-Solomon algorithm is then used to generate the appropriate number of codewords. If the RFID transponder can accommodate eight bytes, then five error correction codewords are generated. The result is 142, 164, 186, 114, 25, 5, 88, and 102. The eight bytes are then encoded into the RFID transponder. When the RFID transponder is decoded, the efficiently encoded data is expanded back to Full ASCII byte data and the error correction algorithms are utilized.
As an example, if the RFID transponder is used on a car engine and is read at every service interval, it must survive for a long period of time. Imagine reading the RFID transponder after two years and the data is read as 142, 164, 187, 111, 25, 5, 88, and 102. Note that two characters are in error (187 and 111). A conventional RFID interrogator would read the incorrect data and would not be able to determine that the data is erroneous. A system with error detection, as in the present invention, would be able to indicate that the data contains errors and the operator could then contact the manufacturer to obtain the correct data. A system with error detection and correction, also in the present invention, allows the RFID interrogator to automatically correct the corrupted data and output the data as originally programmed as 142, 164, 186, 114, 25, 5, 88, and 102. Finally, the encoded data is decoded to the original source data (1, 2, 3, 4, 5, 6). Furthermore, if the RFID interrogator has RFID transponder programmer functions, then the RFID interrogator could also correct the data in the RFID transponder by writing the original data back into the RFID transponder. This method allows correct data to be maintained on the RFID transponder for the life of the vehicle or RFID transponder.
Implicit in the example above and in the use of bar code symbology algorithms is the use of a character set other than bytes. For example in Code One, ASCII encodation is the default set for the first symbol character in all symbol sizes. ASCII, a binary code for text as well as communications and printer control, is a 7-bit code providing 128 character combinations with the first 32 of which are control characters. Because the common storage unit is an 8-bit byte and ASCII uses only 7 bits, the additional bit may be used in various ways to more efficiently encode data that is commonly used in RFID systems. For Code One, the ASCII encodation encodes ASCII data, double density numeric data, and symbology control characters. Symbology control characters include function characters, the pad character, and the switches to other code sets. ASCII data is encoded as codewords 1 to 128 (ASCII value plus 1). Extended ASCII (data values 128 to 255) is encoded using the upper shift symbology control character. The digit pairs 00 to 99 are encoded with codewords 130 to 299 (numeric value plus 130). The ASCII code assignments, along with details pertaining to this discussion, may be found in the Code One specification referenced above. By the use of character sets that are implemented using other than a byte per character, advantages and efficiencies are obtained and the unused memory may be utilized in ways such as data compaction and error detection and correction.
Additionally, specific error detection and correction methods may be tailored to the RFID transponder in order to optimize error detection and correction capability for a given RFID transponder's data content and architecture. One such method provides for tailoring a Galois Field to optimize the error correction performance for a given RFID transponder. By selecting the optimal Galois Field based on the amount of unused memory available, the degree of error correction performance can be enhanced because the unused memory will be utilized by additional error detection and correction information.
FIG. 3 is a flow chart illustrating a method and apparatus in accordance with an embodiment of the present invention for providing RFID transponder enhanced data encodation. The source data, shown at step 42, represents the original, unaltered data that is desired to be communicated by a RFID system. At step 44, the source data is supplied to a device comprised of a bar code printer and a RFID transponder programmer. This apparatus comprises the capabilities of current bar code printers that receive the source data, encode the source data using bar code symbology algorithms, and print the bar code symbols (step 46). However, the apparatus also includes enhanced capabilities that include encoding the source data by utilizing the same bar code symbology algorithms, but adapted to encode RFID transponder data, and then writing the encoded source data to a RFID transponder (step 48). The apparatus would have a common memory and a processor to control all of the functions related to printing bar codes or writing to RFID transponders.
The apparatus thus provides the dual function of encoding and printing bar code symbols or encoding and writing symbology codewords to a RFID transponder. Alternatively, source encoding algorithms that do not utilize bar code symbology algorithms may also be used to encode the RFID source data. If the apparatus prints bar code symbols, then the bar code symbols can then be attached to an object so that a bar code reader could later optically read the bar code symbol, step 50, and decode the encoded source data to retrieve the original source data, step 54. If the apparatus writes to a RFID transponder, the RFID transponder can then be attached to an object so that a RFID interrogator could later read the encoded source data from the RFID transponder, step 52, and decode the encoded source data to retrieve the original source data, step 56.
As discussed above, the functions of a RFID interrogator and a bar code reader may be combined within a single device, similar to the combination of a RFID transponder programmer and a bar code printer, to achieve many advantages and efficiencies. The RFID transponder programmer, bar code printer, RFID interrogator, and bar code reader may also be combined together or linked as one device to gain additional advantages. In addition, by utilizing bar code symbology algorithms, efficiencies and cost savings are achieved and risks are reduced, because the algorithms have been developed, are proven performers, and are currently in use for bar code symbols. Combining multiple applications within a given apparatus and utilizing existing data encoding methods that may include error detection and correction algorithms also reduces implementation costs. For example, items common to the devices can be combined and the redundancies eliminated, such as using a single processor to control all of the functions and a common memory to store data and programs.
It should be understood that, as discussed above, the source data could be encoded prior to the bar code printer/RFID transponder programmer apparatus, so that the apparatus may simply perform the function of printing the bar code symbol or writing to the RFID transponder. Likewise, after reading the encoded source data, the RFID interrogator may simply transfer the encoded source data to a device for later decoding prior to the user application. Furthermore, the apparatus may utilize bar code symbology algorithms or any other types of coding schemes to encode the source data in preparation of writing to the RFID transponder.
Depending upon the incorporation of the various devices and the complexity of the source encoding scheme utilized, an RFID interrogator, that determines that an RFID transponder contains corrupted data and that has error correction and RFID transponder programmer capability, may write the corrected encoded source data to the RFID transponder as shown in FIG. 2. Likewise, if the bar code reader has error correction capability and is linked with or has bar code printer capabilities, then upon detection of a damaged bar code, a new bar code may be printed in place of the damaged bar code.
Having thus described a preferred embodiment of a method and apparatus for data error detection and correction in RFID transponders, it should be apparent to those skilled in the art that certain advantages of the within system have been achieved. It should also be appreciated that various modifications, adaptations, and alternative embodiments thereof may be made within the scope and spirit of the present invention. For example, a bar code printer/RFID transponder programmer has been illustrated to show an embodiment of the present invention, but it should be apparent that the inventive concepts described above would be equally applicable solely to a RFID transponder programmer, as known in the art. The invention is further defined by the following claims.

Claims (14)

1. A system for optically reading bar code symbology and interrogating an RFID transponder comprising:
a bar code reader for optically reading bar code symbology;
an RF interrogator for obtaining encoded data from an RFID transponder;
a memory device for storing at least one program, said at least one program being adapted to decode both said bar code symbology and said encoded data and to perform data error detection and correction, wherein said function of performing said data error detection and correction comprises (i) obtaining source data, (ii) obtaining a size of an available unused memory in said RFID transponder, (iii) selecting an optimal degree of error correction performance based on said size of said available unused memory and a size of said source data; and (v) encoding said source data for storage in said available unused memory using the selected degree of error correction; and
a processor for running said program.
2. The system of claim 1, wherein said program is further adapted to decode said bar code symbology and said encoded data using a bar code symobology coding algorithm comprising a non-Full ASCII format.
3. The system of claim 1, wherein said program is further adapted to produce said bar code symbology and said encoded data by encoding said source data.
4. The system of claim 1, wherein said program is further adapted to (i) obtain said encoded data from said available unused memory, (ii) determine whether said encoded data is corrupted, (iii) modify said optimal degree of error correction performance based on said determination, and (iv) encode said source data for storage in said available unused memory using the modified degree of error correction.
5. The system of claim 1, wherein said program is further adapted to (i) obtain said source data, (ii) define a set of numeric values, said set containing a number of members equal to a prime number or a power of a prime number, (iii) map said source data to a string of numeric values from said set, (iv) perform a mathematical algorithm on the string of numeric values to produce at least three additional numeric values; (v) combine the string of numeric values with the at least three additional numeric values; and (vi) write the resulting string of numeric values to said RFID transponder.
6. A system for printing bar code symbology and interrogating an RFID transponder comprising:
a bar code printer for printing bar code symbology;
an RF interrogator for writing encoded data to an RFID transponder;
a memory device for storing at least one program, said at least one program being adapted to encode source data to generate said bar code symbology and said encoded data and to perform data error detection and correction, wherein said function of performing data error detection and correction comprises (i) obtaining said source data, (ii) obtaining a size of an available unused memory in said RFID transponder, (iii) selecting an optimal degree of error correction performance based on said size of said available unused memory and a size of said sourde data, and (v) encoding said source data for storage in said available unused memory using the selected degree of error correction; and
a processor for running said program.
7. The system of claim 6, wherein said program is further adapted to decode said bar code symbology and said encoded data.
8. The system of claim 7, wherein said program is further adapted to decode said bar code symbology and said encoded data using a bar code symbology coding algorithm comprising a non-Full ASCII format.
9. The system of claim 6, wherein said program is further adapted to (i) obtain said encoded data from said available unused memory, (ii) determine whether said encoded data is corrupted, (iii) modify said optimal degree of error correction performance based on said determination, and (iv) encode said source data for storage in said available unused memory using the modified degree of error correction.
10. The system of claim 6, wherein said program is further adapted to (i) obtain said source data, (ii) define a set of numeric values, said set containing a number of members equal to a prime number or a power of a prime number, (iii) map said source data to a string of numeric values from said set, (iv) perform a mathematical algorithm on the string of numeric values to produce at least three additional numeric values; (v) combine the string of numeric values with the at least three additional numeric values; and (vi) write the resulting string of numeric values to said RFID transponder.
11. A system for optically reading bar code symbology, printing bar code symbology and interrogating an RFID transponder comprising:
a bar code reader for optically reading bar code symbology;
a bar code printer for printing bar code symbology;
an RF interrogator for writing encoded data to an RFID transponder and reading encoded data from an RFID transponder;
a memory device for storing at least one program, said at least one program being adapted to decode both said bar code symbology and said encoded data and to perform data error detection and correction, wherein said function of performing data error detection and correction comprises (i) obtaining source data, (ii) obtaining a size of an available unused memory in said RFID transponder, (iii) selecting an optimal degree of error correction performance based on said size of said available unused memory and a size of said source data, and (v) encoding said source data for storage in said available unused memory using the selected degree of error correction; and
a processor for running said program.
12. The system of claim 11, wherein said program is further adapted to decode said bar code symbology and said encoded data using a bar code symbology coding algorithm comprising a non-Full ASCII format.
13. The system of claim 11, wherein said program is further adapted to produce said bar code symbology and said encoded data by encoding said source data.
14. The system of claim 11, wherein said program is further adapted to (i) obtain said encoded data from said available unused memory, (ii) determine whether said encoded data is corrupted, (iii) modify said optimal degree of error correction performance based on said determination, and (iv) encode said source data for storage in said available unused memory using the modified degree of error correction.
US10/876,443 1999-03-16 2004-06-24 Data encoding in radio frequency identification transponders Expired - Fee Related US7190257B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/876,443 US7190257B2 (en) 1999-03-16 2004-06-24 Data encoding in radio frequency identification transponders
US11/561,850 US20070075841A1 (en) 1999-03-16 2006-11-20 Data encoding in radio frequency identification transponders

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US27028199A 1999-03-16 1999-03-16
US10/876,443 US7190257B2 (en) 1999-03-16 2004-06-24 Data encoding in radio frequency identification transponders

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US27028199A Continuation 1999-03-16 1999-03-16

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US11/561,850 Continuation US20070075841A1 (en) 1999-03-16 2006-11-20 Data encoding in radio frequency identification transponders

Publications (2)

Publication Number Publication Date
US20040257203A1 US20040257203A1 (en) 2004-12-23
US7190257B2 true US7190257B2 (en) 2007-03-13

Family

ID=33516826

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/876,443 Expired - Fee Related US7190257B2 (en) 1999-03-16 2004-06-24 Data encoding in radio frequency identification transponders
US11/561,850 Abandoned US20070075841A1 (en) 1999-03-16 2006-11-20 Data encoding in radio frequency identification transponders

Family Applications After (1)

Application Number Title Priority Date Filing Date
US11/561,850 Abandoned US20070075841A1 (en) 1999-03-16 2006-11-20 Data encoding in radio frequency identification transponders

Country Status (1)

Country Link
US (2) US7190257B2 (en)

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050140502A1 (en) * 2003-12-26 2005-06-30 Hitachi, Ltd. Method for setting product number in ROM type RFID chip and method, apparatus and system for managing product implementation
US20060000885A1 (en) * 2004-06-28 2006-01-05 Koji Watanabe Optical measurement system and sample optical property management method
US20060208089A1 (en) * 2005-02-25 2006-09-21 Hewlett-Packard Development Company, L.P. Identifier for memory tags
US20060280149A1 (en) * 2003-07-22 2006-12-14 Carmen Kuhl Reader device for radio frequency identification transponder with transponder functionality
US20070138280A1 (en) * 2005-12-15 2007-06-21 United Parcel Service Of America, Inc. Systems and methods for validating RFID tag data prior to writing into RFID tag
US20070167135A1 (en) * 2004-01-21 2007-07-19 Koninklijke Philips Electronics N.V. Rf communication system and method
US20070229230A1 (en) * 2006-03-16 2007-10-04 Symbol Technologies, Inc. RFID tag data retention verification and refresh
US20070273525A1 (en) * 1998-08-14 2007-11-29 3M Innovative Properties Company Radio frequency identification systems applications
US20080231428A1 (en) * 2004-03-17 2008-09-25 Carmen Kuhl Continuous Data a Provision by Radio Frequency Identification (rfid) Transponders
US20080238617A1 (en) * 2004-03-19 2008-10-02 Carmen Kuhl Detector Logic and Radio Identification Device and Method for Enhancing Terminal Operations
US20080309465A1 (en) * 2005-12-26 2008-12-18 Mitsubishi Electric Corporation Radio Ic Tag Communication System
US20090160611A1 (en) * 2007-12-19 2009-06-25 Symbol Technologies, Inc. Enhanced Communication Via RFID Interrogator
US20100148966A1 (en) * 2008-12-12 2010-06-17 Infosys Technologies Limited System and method for real time theft detection
US20120289155A1 (en) * 2005-05-12 2012-11-15 Robin Dua Wireless media system and player and method of operation
US20130043981A1 (en) * 2011-08-17 2013-02-21 Hand Held Products, Inc. Encoded information reading terminal with multi-directional antenna
US20130049962A1 (en) * 2011-08-22 2013-02-28 Metrologic Instruments, Inc. Encoded information reading terminal with item locate functionality
US8502673B2 (en) 1998-08-14 2013-08-06 3M Innovative Properties Company Applications for radio frequency identification systems
US20130290806A1 (en) * 2012-04-30 2013-10-31 Lsi Corporation Systems and Methods for Data Decoder State Preservation During Extended Delay Processing
US8725626B2 (en) 2004-01-23 2014-05-13 Nokia Corporation Method, device and system for automated context information based selective data provision by identification means
US8936194B1 (en) 2013-03-15 2015-01-20 Wunderlich-Malec Engineering, Inc. Methods and systems for using two-dimensional matrix codes associated with panel component and equipment information and quality control
US9947197B2 (en) 2015-11-04 2018-04-17 Samsung Electronics Co., Ltd. Alerting system and method for portable electronic device
US20190251758A1 (en) * 2008-07-31 2019-08-15 Amtech Systems, LLC Rfid vehicle tag with manually adjustable data fields
US10785277B2 (en) 2016-10-11 2020-09-22 Alibaba Group Holding Limited Methods and devices for encoding and decoding binary data

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7889052B2 (en) 2001-07-10 2011-02-15 Xatra Fund Mx, Llc Authorizing payment subsequent to RF transactions
US7113922B2 (en) * 2000-11-02 2006-09-26 Living Naturally, Llc Electronic inventory movement and control device
US7725427B2 (en) 2001-05-25 2010-05-25 Fred Bishop Recurrent billing maintenance with radio frequency payment devices
US9454752B2 (en) 2001-07-10 2016-09-27 Chartoleaux Kg Limited Liability Company Reload protocol at a transaction processing entity
US8294552B2 (en) 2001-07-10 2012-10-23 Xatra Fund Mx, Llc Facial scan biometrics on a payment device
US7249112B2 (en) 2002-07-09 2007-07-24 American Express Travel Related Services Company, Inc. System and method for assigning a funding source for a radio frequency identification device
US8548927B2 (en) 2001-07-10 2013-10-01 Xatra Fund Mx, Llc Biometric registration for facilitating an RF transaction
US7303120B2 (en) 2001-07-10 2007-12-04 American Express Travel Related Services Company, Inc. System for biometric security using a FOB
US8001054B1 (en) 2001-07-10 2011-08-16 American Express Travel Related Services Company, Inc. System and method for generating an unpredictable number using a seeded algorithm
US7360689B2 (en) 2001-07-10 2008-04-22 American Express Travel Related Services Company, Inc. Method and system for proffering multiple biometrics for use with a FOB
US7735725B1 (en) 2001-07-10 2010-06-15 Fred Bishop Processing an RF transaction using a routing number
US8284025B2 (en) 2001-07-10 2012-10-09 Xatra Fund Mx, Llc Method and system for auditory recognition biometrics on a FOB
US9024719B1 (en) 2001-07-10 2015-05-05 Xatra Fund Mx, Llc RF transaction system and method for storing user personal data
US7668750B2 (en) 2001-07-10 2010-02-23 David S Bonalle Securing RF transactions using a transactions counter
US9031880B2 (en) 2001-07-10 2015-05-12 Iii Holdings 1, Llc Systems and methods for non-traditional payment using biometric data
US20040236699A1 (en) 2001-07-10 2004-11-25 American Express Travel Related Services Company, Inc. Method and system for hand geometry recognition biometrics on a fob
ES2309314T3 (en) * 2002-05-16 2008-12-16 United Parcel Service Of America, Inc. SYSTEMS AND PROCEDURES TO CLASSIFY AND DELIVER PACKAGES WITH HELP OF A RADIO FREQUENCY IDENTIFICATION TECHNOLOGY.
US6805287B2 (en) 2002-09-12 2004-10-19 American Express Travel Related Services Company, Inc. System and method for converting a stored value card to a credit card
US20050006469A1 (en) * 2003-07-10 2005-01-13 United Parcel Service Of America, Inc. Methods, systems, and computer-readable media for linking object identification data to package identification data
JP4622238B2 (en) * 2003-11-19 2011-02-02 富士ゼロックス株式会社 Image forming apparatus
US20050116034A1 (en) * 2003-11-28 2005-06-02 Masato Satake Printing system
JP3874007B2 (en) * 2004-01-27 2007-01-31 オムロン株式会社 Read / write processing apparatus and read / write processing method for RFID tag
US7149658B2 (en) 2004-02-02 2006-12-12 United Parcel Service Of America, Inc. Systems and methods for transporting a product using an environmental sensor
US7405660B2 (en) * 2005-03-24 2008-07-29 Impinj, Inc. Error recovery in RFID reader systems
US7114655B2 (en) * 2004-04-15 2006-10-03 Printronix EPC data manager
US7114654B2 (en) * 2004-04-15 2006-10-03 Printronix RFID encoder and verifier
US7055750B2 (en) * 2004-05-07 2006-06-06 Battelle Memorial Institute K1-53 Device and method for encoding data in multiple media
US7341181B2 (en) * 2004-07-01 2008-03-11 American Express Travel Related Services Company, Inc. Method for biometric security using a smartcard
US7314164B2 (en) * 2004-07-01 2008-01-01 American Express Travel Related Services Company, Inc. System for biometric security using a smartcard
US7318550B2 (en) * 2004-07-01 2008-01-15 American Express Travel Related Services Company, Inc. Biometric safeguard method for use with a smartcard
US7314165B2 (en) * 2004-07-01 2008-01-01 American Express Travel Related Services Company, Inc. Method and system for smellprint recognition biometrics on a smartcard
US7325724B2 (en) * 2004-07-01 2008-02-05 American Express Travel Related Services Company, Inc. Method for registering a biometric for use with a smartcard
US7464001B1 (en) * 2004-09-11 2008-12-09 French Creek Production, Inc. Method of identifying and recording inspection information on personal protective equipment
US7416121B2 (en) * 2004-12-17 2008-08-26 Intermec Ip Corp. Stand-alone proxy RFID read/write unit for print label encoding
CA2497629A1 (en) * 2005-02-28 2006-08-28 Eduard Levin Radio frequency identification of tagged articles
US7360143B2 (en) * 2005-05-24 2008-04-15 International Business Machines Corporation Redundant storage of computer data
US7278568B2 (en) * 2005-07-01 2007-10-09 United Parcel Service Of America, Inc. Mail sorting systems and methods
EP1752935A1 (en) * 2005-07-30 2007-02-14 Adaxys SA Deposit label and reverse vending machine with deposit labels
CN101278570B (en) 2005-09-29 2013-02-13 讯宝科技公司 Truncation, compression, and encryption of rfid tag communications
CN101331498A (en) * 2005-12-14 2008-12-24 Nxp股份有限公司 Method and RFID reader for communication via a radio channel
US7772964B2 (en) 2006-01-30 2010-08-10 Warsaw Orthopedic, Inc. Systems and methods for automated programming of RFID tags using machine readable indicia
DE102006033443A1 (en) * 2006-07-19 2008-01-31 Saphirwerk Industrieprodukte Ag Stylus with integrated RFID chip
EP2062193A2 (en) * 2006-08-31 2009-05-27 Nxp B.V. Method for coded data transmission between a base station and at least one transponder within a wireless data transmission system
US8055053B2 (en) * 2006-12-14 2011-11-08 The Hong Kong Polytechnic University Physimetric property identification of physical object for process control
US20080143476A1 (en) * 2006-12-14 2008-06-19 The Hong Kong Polytechnic University Physimetric authentication of physical object by digital identification (DID)
EP2126810A4 (en) 2007-02-21 2011-10-26 Advanced Custom Engineered Systems & Equipment Co System for monitoring a container and the items therein
JP5315849B2 (en) * 2008-01-22 2013-10-16 株式会社リコー COMMUNICATION DEVICE, COMMUNICATION METHOD, COMMUNICATION PROGRAM
US7982764B2 (en) 2008-07-08 2011-07-19 United Parcel Service Of America, Inc. Apparatus for monitoring a package handling system
US8146798B2 (en) 2008-11-07 2012-04-03 Advanced Custom Engineered Systems & Equipment Co. Method and apparatus for monitoring waste removal and administration
KR101086797B1 (en) * 2009-02-24 2011-11-30 부산대학교 산학협력단 Apparatus and Method for failure Management of RFID Middleware Management System
US8077050B2 (en) * 2009-03-24 2011-12-13 United Parcel Service Of America, Inc. Transport system evaluator
US20100306155A1 (en) * 2009-05-29 2010-12-02 Giannetto Mark D System and method for validating signatory information and assigning confidence rating
WO2011058390A1 (en) * 2009-11-11 2011-05-19 Nokia Corporation Method and apparatus for information storing
US8496165B2 (en) * 2011-06-30 2013-07-30 Recall Technology Pty Limited Method and system for RFID label replacement of conventional labels on media in a media storage system
CN103890819B (en) 2011-10-21 2016-04-13 美国联合包裹服务公司 For collecting the system and method for the fundamental sum auxiliary data be associated with shipping container
FR3001309B1 (en) * 2013-01-24 2015-01-09 St Microelectronics Rousset METHOD OF PROCESSING TRANSMISSION ERRORS, IN PARTICULAR THOSE RESULTING FROM NOISE, IN CONTACTLESS COMMUNICATION BETWEEN A CARD AND A READER.
US9251388B2 (en) 2013-05-15 2016-02-02 Advanced Custom Engineered Systems & Equipment, Co. Method for deploying large numbers of waste containers in a waste collection system
US11727363B2 (en) 2016-03-31 2023-08-15 Advanced Custom Engineered Systems & Equipment Company Systems and method for interrogating, publishing and analyzing information related to a waste hauling vehicle
ITUA20163793A1 (en) * 2016-05-25 2017-11-25 Smart Service S R L SYSTEM FOR THE GENERATION OF A REPRESENTATION OF A GRAPHIC CODE, READER OF A REPRESENTATION OF A GRAPHIC CODE, LABEL RECOMMENDING THAT REPRESENTATION AND PROCESS OF REALIZING THE SAME.
WO2018151703A1 (en) * 2017-02-14 2018-08-23 Multipure International Systems and methods for authenticating a cartridge
FR3077701B1 (en) 2018-02-02 2020-02-14 Stmicroelectronics (Grenoble 2) Sas MEMORY ARCHITECTURE OF A NEAR-FIELD COMMUNICATION DEVICE
US20190279058A1 (en) * 2018-03-12 2019-09-12 Microsoft Technology Licensing, Llc Facilitating efficient reading of radio frequency identification tags

Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4631708A (en) * 1981-12-18 1986-12-23 Senelco Limited Transmitter/responder systems
US4799059A (en) * 1986-03-14 1989-01-17 Enscan, Inc. Automatic/remote RF instrument monitoring system
US4990756A (en) * 1988-07-25 1991-02-05 Telsor Corporation Apparatus and method for emulating bar codes
US5151684A (en) * 1991-04-12 1992-09-29 Johnsen Edward L Electronic inventory label and security apparatus
US5479416A (en) * 1993-09-30 1995-12-26 Micron Technology, Inc. Apparatus and method for error detection and correction in radio frequency identification device
US5532686A (en) * 1991-07-29 1996-07-02 Bio Medic Data Systems, Inc. Programmable transponder
US5629981A (en) * 1994-07-29 1997-05-13 Texas Instruments Incorporated Information management and security system
US5640002A (en) * 1995-08-15 1997-06-17 Ruppert; Jonathan Paul Portable RF ID tag and barcode reader
US5641634A (en) * 1995-11-30 1997-06-24 Mandecki; Wlodek Electronically-indexed solid-phase assay for biomolecules
US5642103A (en) * 1990-10-01 1997-06-24 Sharp Kabushiki Kaisha Transponder used in a remote identification system
US5757021A (en) * 1995-02-17 1998-05-26 Agfa-Gevaert N.V. Identification system and method for use in the field of digital radiography
US5764774A (en) * 1995-09-25 1998-06-09 Intermec Corporation Source data compression and decompression in code symbol printing and decoding
US5811787A (en) * 1996-12-09 1998-09-22 Symbol Technologies, Inc. Two-dimensional bar code symbology using implicit version information encoding
US5838253A (en) * 1995-05-17 1998-11-17 Accu-Sort Systems, Inc. Radio frequency identification label
US5850187A (en) * 1996-03-27 1998-12-15 Amtech Corporation Integrated electronic tag reader and wireless communication link
US6126074A (en) * 1998-01-28 2000-10-03 Symbol Technologies, Inc. Error correction in macro bar code symbols
US6194993B1 (en) * 1997-06-20 2001-02-27 Hitachi, Ltd. Reader and/or writer apparatus, power feeding system, and communication system
US6196466B1 (en) * 1998-06-09 2001-03-06 Symbol Technologies, Inc. Data compression method using multiple base number systems
US6288629B1 (en) * 1997-05-23 2001-09-11 Intermec Ip Corp. Method of using write—ok flag for radio frequency (RF) transponders (RF Tags)
US6321986B1 (en) * 1993-11-05 2001-11-27 Intermec Ip Corporation Robust machine-readable symbology and method and apparatus for printing and reading same

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5521602A (en) * 1994-02-10 1996-05-28 Racom Systems, Inc. Communications system utilizing FSK/PSK modulation techniques
US6078251A (en) * 1996-03-27 2000-06-20 Intermec Ip Corporation Integrated multi-meter and wireless communication link

Patent Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4631708A (en) * 1981-12-18 1986-12-23 Senelco Limited Transmitter/responder systems
US4799059A (en) * 1986-03-14 1989-01-17 Enscan, Inc. Automatic/remote RF instrument monitoring system
US4990756A (en) * 1988-07-25 1991-02-05 Telsor Corporation Apparatus and method for emulating bar codes
US5642103A (en) * 1990-10-01 1997-06-24 Sharp Kabushiki Kaisha Transponder used in a remote identification system
US5151684A (en) * 1991-04-12 1992-09-29 Johnsen Edward L Electronic inventory label and security apparatus
US5532686A (en) * 1991-07-29 1996-07-02 Bio Medic Data Systems, Inc. Programmable transponder
US5479416A (en) * 1993-09-30 1995-12-26 Micron Technology, Inc. Apparatus and method for error detection and correction in radio frequency identification device
US6321986B1 (en) * 1993-11-05 2001-11-27 Intermec Ip Corporation Robust machine-readable symbology and method and apparatus for printing and reading same
US5629981A (en) * 1994-07-29 1997-05-13 Texas Instruments Incorporated Information management and security system
US5757021A (en) * 1995-02-17 1998-05-26 Agfa-Gevaert N.V. Identification system and method for use in the field of digital radiography
US5838253A (en) * 1995-05-17 1998-11-17 Accu-Sort Systems, Inc. Radio frequency identification label
US5640002A (en) * 1995-08-15 1997-06-17 Ruppert; Jonathan Paul Portable RF ID tag and barcode reader
US5764774A (en) * 1995-09-25 1998-06-09 Intermec Corporation Source data compression and decompression in code symbol printing and decoding
US5641634A (en) * 1995-11-30 1997-06-24 Mandecki; Wlodek Electronically-indexed solid-phase assay for biomolecules
US5850187A (en) * 1996-03-27 1998-12-15 Amtech Corporation Integrated electronic tag reader and wireless communication link
US5811787A (en) * 1996-12-09 1998-09-22 Symbol Technologies, Inc. Two-dimensional bar code symbology using implicit version information encoding
US6288629B1 (en) * 1997-05-23 2001-09-11 Intermec Ip Corp. Method of using write—ok flag for radio frequency (RF) transponders (RF Tags)
US6194993B1 (en) * 1997-06-20 2001-02-27 Hitachi, Ltd. Reader and/or writer apparatus, power feeding system, and communication system
US6126074A (en) * 1998-01-28 2000-10-03 Symbol Technologies, Inc. Error correction in macro bar code symbols
US6196466B1 (en) * 1998-06-09 2001-03-06 Symbol Technologies, Inc. Data compression method using multiple base number systems

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"International Symbology Specification 93i" AIM International, Inc. Oct. 21, 1998.
International Symbology Specification-MaxieCode AIM International, Inc., Nov. 1996.

Cited By (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8502673B2 (en) 1998-08-14 2013-08-06 3M Innovative Properties Company Applications for radio frequency identification systems
US8006902B2 (en) * 1998-08-14 2011-08-30 3M Innovative Properties Company Radio frequency identification systems applications
US20070273525A1 (en) * 1998-08-14 2007-11-29 3M Innovative Properties Company Radio frequency identification systems applications
US8823496B2 (en) 2003-07-22 2014-09-02 Nokia Corporation Reader device for radio frequency identification transponder with transponder functionality
US8384519B2 (en) 2003-07-22 2013-02-26 Nokia Corporation Reader device for radio frequency identification transponder with transponder functionality
US20060280149A1 (en) * 2003-07-22 2006-12-14 Carmen Kuhl Reader device for radio frequency identification transponder with transponder functionality
US9306637B2 (en) 2003-07-22 2016-04-05 Nokia Technologies Oy Reader device for radio frequency identification transponder with transponder functionality
US20050140502A1 (en) * 2003-12-26 2005-06-30 Hitachi, Ltd. Method for setting product number in ROM type RFID chip and method, apparatus and system for managing product implementation
US7378941B2 (en) * 2003-12-26 2008-05-27 Hitachi, Ltd. Method for setting product number in ROM type RFID chip and method, apparatus and system for managing product implementation
US20070167135A1 (en) * 2004-01-21 2007-07-19 Koninklijke Philips Electronics N.V. Rf communication system and method
US8725626B2 (en) 2004-01-23 2014-05-13 Nokia Corporation Method, device and system for automated context information based selective data provision by identification means
US8225014B2 (en) * 2004-03-17 2012-07-17 Nokia Corporation Continuous data provision by radio frequency identification (RFID) transponders
US20080231428A1 (en) * 2004-03-17 2008-09-25 Carmen Kuhl Continuous Data a Provision by Radio Frequency Identification (rfid) Transponders
US20080238617A1 (en) * 2004-03-19 2008-10-02 Carmen Kuhl Detector Logic and Radio Identification Device and Method for Enhancing Terminal Operations
US9084116B2 (en) 2004-03-19 2015-07-14 Nokia Technologies Oy Detector logic and radio identification device and method for enhancing terminal operations
US9619682B2 (en) 2004-03-19 2017-04-11 Nokia Technologies Oy Detector logic and radio identification device and method for enhancing terminal operations
US9881190B2 (en) 2004-03-19 2018-01-30 Nokia Technologies Oy Detector logic and radio identification device and method for enhancing terminal operations
US10546164B2 (en) 2004-03-19 2020-01-28 Nokia Technologies Oy Detector logic and radio identification device and method for enhancing terminal operations
US7549586B2 (en) * 2004-06-28 2009-06-23 Konica Minolta Sensing, Inc. Optical measurement system and sample optical property management method
US20060000885A1 (en) * 2004-06-28 2006-01-05 Koji Watanabe Optical measurement system and sample optical property management method
US7789307B2 (en) * 2005-02-25 2010-09-07 Hewlett-Packard Development Company, L.P. Identifier for memory tags
US20060208089A1 (en) * 2005-02-25 2006-09-21 Hewlett-Packard Development Company, L.P. Identifier for memory tags
US9231663B2 (en) * 2005-05-12 2016-01-05 Robin Dua Near field communication (NFC) method, apparatus, and system employing a cellular-communications capable computing device
US9743445B2 (en) 2005-05-12 2017-08-22 Syndefense Corp Apparatus, system, and method of wirelessly transmitting and receiving data
US10206237B2 (en) 2005-05-12 2019-02-12 Syndefense Corp. Apparatus and method of transmitting content
US10004096B2 (en) 2005-05-12 2018-06-19 Syndefense Corp. Apparatus, system, and method of wirelessly transmitting and receiving data
US20120289155A1 (en) * 2005-05-12 2012-11-15 Robin Dua Wireless media system and player and method of operation
US9401743B2 (en) 2005-05-12 2016-07-26 Robin Dua Apparatus, system, and method of wirelessly transmitting and receiving data from a camera to another electronic device
US9306632B2 (en) * 2005-05-12 2016-04-05 Robin Dua Apparatus, system and method of establishing communication between an application operating on an electronic device and a near field communication (NFC) reader
US9231664B2 (en) * 2005-05-12 2016-01-05 Robin Dua Near field communication (NFC) method, apparatus, and system employing a wireless-communications capable computing device
US8583044B2 (en) * 2005-05-12 2013-11-12 Robin Dua Near field communication (NFC) enabled wireless media system and player and method of operation
US20140024310A1 (en) * 2005-05-12 2014-01-23 Robin Dua Methods of wirelessly providing data between applications of a first electronic device and a second electronic device
US9042819B2 (en) * 2005-05-12 2015-05-26 Robin Dua Method, system, and apparatus having near field communication (NFC) chip with configurable memory that is updatable via a host processor
US9020429B2 (en) * 2005-05-12 2015-04-28 Robin Dua Media data sharing between media processing devices
US20140189513A1 (en) * 2005-05-12 2014-07-03 Robin Dua Media data sharing between media processing devices
US9014631B2 (en) * 2005-05-12 2015-04-21 Robin Dua System, portable electronic device, and method for peer-to-peer communication of media
US20140365362A1 (en) * 2005-05-12 2014-12-11 Robin Dua Apparatus, system and method of establishing communication between an application operation on an electronic device and a near field communication (nfc) reader
US20150017914A1 (en) * 2005-05-12 2015-01-15 Robin Dua Method, system, and apparatus having near field communication (nfc) chip with configurable memory that is updatable via a host processor
US20150065044A1 (en) * 2005-05-12 2015-03-05 Robin Dua Near field communication (nfc) method, apparatus, and system employing a wireless-communications capable computing device
US8971803B2 (en) * 2005-05-12 2015-03-03 Robin Dua Methods of wirelessly providing data between applications of a first electronic device and a second electronic device
US20070138280A1 (en) * 2005-12-15 2007-06-21 United Parcel Service Of America, Inc. Systems and methods for validating RFID tag data prior to writing into RFID tag
US20090166405A1 (en) * 2005-12-15 2009-07-02 United Parcel Service Of America, Inc. Systems and Methods for Validating RFID Tag Data Prior to Writing Into RFID Tag
US8042731B2 (en) 2005-12-15 2011-10-25 United Parcel Service Of America, Inc. Systems and methods for validating RFID tag data prior to writing into RFID tag
US7506803B2 (en) * 2005-12-15 2009-03-24 United Parcel Service Of America, Inc. Systems and methods for validating RFID tag data prior to writing into RFID tag
US20080309465A1 (en) * 2005-12-26 2008-12-18 Mitsubishi Electric Corporation Radio Ic Tag Communication System
US8063748B2 (en) * 2005-12-26 2011-11-22 Mitsubishi Electric Corporation Radio IC tag communication system
US7605700B2 (en) * 2006-03-16 2009-10-20 Symbol Technologies, Inc. RFID tag data retention verification and refresh
US20070229230A1 (en) * 2006-03-16 2007-10-04 Symbol Technologies, Inc. RFID tag data retention verification and refresh
US20090160611A1 (en) * 2007-12-19 2009-06-25 Symbol Technologies, Inc. Enhanced Communication Via RFID Interrogator
US20190251758A1 (en) * 2008-07-31 2019-08-15 Amtech Systems, LLC Rfid vehicle tag with manually adjustable data fields
US8427319B2 (en) 2008-12-12 2013-04-23 Infosys Technologies Limited System and method for real time theft detection
US20100148966A1 (en) * 2008-12-12 2010-06-17 Infosys Technologies Limited System and method for real time theft detection
US10013588B2 (en) * 2011-08-17 2018-07-03 Hand Held Products, Inc. Encoded information reading terminal with multi-directional antenna
US20130043981A1 (en) * 2011-08-17 2013-02-21 Hand Held Products, Inc. Encoded information reading terminal with multi-directional antenna
US9507976B2 (en) * 2011-08-22 2016-11-29 Metrologic Instruments, Inc. Encoded information reading terminal with item locate functionality
US20130049962A1 (en) * 2011-08-22 2013-02-28 Metrologic Instruments, Inc. Encoded information reading terminal with item locate functionality
US10049238B2 (en) 2011-08-22 2018-08-14 Metrologic Instruments, Inc. Encoded information reading terminal with item locate functionality
US20130290806A1 (en) * 2012-04-30 2013-10-31 Lsi Corporation Systems and Methods for Data Decoder State Preservation During Extended Delay Processing
US8762815B2 (en) * 2012-04-30 2014-06-24 Lsi Corporation Systems and methods for data decoder state preservation during extended delay processing
US8936194B1 (en) 2013-03-15 2015-01-20 Wunderlich-Malec Engineering, Inc. Methods and systems for using two-dimensional matrix codes associated with panel component and equipment information and quality control
US9047279B1 (en) 2013-03-15 2015-06-02 Wunderlich-Malec Engineering, Inc. Methods and systems for using two-dimensional matrix codes associated with panel component and equipment information and quality control
US9947197B2 (en) 2015-11-04 2018-04-17 Samsung Electronics Co., Ltd. Alerting system and method for portable electronic device
US10785277B2 (en) 2016-10-11 2020-09-22 Alibaba Group Holding Limited Methods and devices for encoding and decoding binary data

Also Published As

Publication number Publication date
US20070075841A1 (en) 2007-04-05
US20040257203A1 (en) 2004-12-23

Similar Documents

Publication Publication Date Title
US7190257B2 (en) Data encoding in radio frequency identification transponders
US7513436B2 (en) Apparatus and methods for optical representations of radio frequency identification tag information
US8665073B2 (en) Truncation, compression, and encryption of RFID tag communications
US8063800B2 (en) Efficient encoding and decoding of mixed data strings in RFID tags and other media
KR100936893B1 (en) Method for identification of tags and anti-collision, and RFID tag using the same
KR950033932A (en) Manual transponder
US20100327066A1 (en) Network based reliable decoding of bar codes
US20080034183A1 (en) Protecting Critical Pointer Value Updates To Non-Volatile Memory Under Marginal Write Conditions
US20090115576A1 (en) Efficient Variable Format Data Encodation in RFID Tags and Other Media
US7378941B2 (en) Method for setting product number in ROM type RFID chip and method, apparatus and system for managing product implementation
US20080011822A1 (en) Automatic data collection device, method and article
CN101159025B (en) RFID tag reader and method
CN101796528A (en) Backscatter limited tags
US20060208089A1 (en) Identifier for memory tags
WO2006132732A2 (en) System and method of reading from and/or writing to an rf transponder
JP4401570B2 (en) Transponder system having reception notification corresponding to each transponder
CN101441702A (en) Multi-mode RFID reader and RFID reader
US8542103B2 (en) Radio frequency identification reading by using error correcting codes on sets of tags
Kamijo et al. Invisible barcode with optimized error correction
CN108734038B (en) Integrated circuit for RFID tag
JP2006227900A (en) Contactless communication device and communication method
WO2007074590A1 (en) Radio ic tag communication system
AU655800B2 (en) Systems for encoding and decoding data in machine readable graphic form
AU2011253949B2 (en) Truncation, compression and encryption of RFID tag communications
IC et al. Functional Specification

Legal Events

Date Code Title Description
STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20190313