Method for the identification of electronic cards presented in an investigation zone

• US 6,469,618 B1
• Filed: 02/04/1999
• Issued: 10/22/2002
• Est. Priority Date: 02/04/1998
• Status: Expired due to Term

• Current Assignee: STMicroelectronics SA (STMicroelectronics NV)
• Original Assignee: STMicroelectronics SA (STMicroelectronics NV)
• Inventors: Gaultier, Jean-Marie
• Primary Examiner(s): Horabik, Michael
• Assistant Examiner(s): Nguyen, Mai V
• Application Number:
  US09/244,468
• Time in Patent Office: 1,356 Days
• Field of Search: 340/10.1, 340/10.3, 340/10.42, 340/825.02, 340/10.2, 340/10.41, 340/10.51, 340/825.56, 710/46, 710/47
• US Class Current: 340/10.3
• CPC Class Codes: G06K 7/0008 General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
• CPC Class Codes: G06K 7/10029 the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
• CPC Class Codes: G07C 9/28 the pass enabling tracking or indicating presence

Abstract

A method for the identification of electronic cards within an investigation zone includes encoding an identification number on M bits distributed into P blocks of Q bits assigned to each electronic card. Reconstruction of the block-by-block identification numbers is performed according to a tree-like iterative algorithm. In this iterative algorithm, each iteration includes a step for transmitting an interrogation message intended for certain electronic cards. Each iteration also includes a step for transmitting, by each of the electronic cards, a response message having a service bit in a narrow time window whose positioning in a sequence of 2Q successive identical windows indicates the value of an as yet unidentified block of bits of its identification number.

Claims

1. A method for identifying a plurality of electronic cards, with each electronic card assigned an identification number encoded on M bits distributed into P blocks of Q bits, the method comprising:

reconstructing block-by-block the identification number of each electronic card present in an investigation zone in proximity to an interrogation unit, the block-by-block reconstruction being performed according to an iterative algorithm, and at each iteration the method further comprises

transmitting from the interrogation unit an interrogation signal intended for certain electronic cards authorized to respond, all the electronic cards being authorized to respond at a first iteration, and only electronic cards authorized to respond at each subsequent iteration are as yet unidentified electronic cards having an identification number, at least one block of bits is identified during a prior iteration,

transmitting a response message for the interrogation unit from each electronic card present in the investigation zone and authorized to respond, the response message comprising at least one service bit transmitted in a time window positioned in a sequence of 2Q successive identical windows for indicating a value of an as yet unidentified block of bits of a corresponding identification number, after all the blocks of bits of an identification number have been identified, transmitting from the interrogation unit a signal for placing the corresponding electronic card on standby so that it is no longer authorized to respond to the interrogation messages transmitted by the interrogation unit; and

after identifying and placing on standby the last of the electronic cards that were in the investigation zone during the first iteration, transmitting from the interrogation unit an interrogation signal addressed to all the electronic cards except those already identified and placed on standby.

2. A method according to claim 1, wherein a beginning of the time window in the sequence of 2Q successive identical windows is marked by edges of 2Q pulses sent successively after transmitting the interrogation signal.

3. A method according to claim 1, wherein a width of the time window is substantially equal to a duration of transmission of the response message.

4. A method according to claim 1, wherein the interrogation signal comprises a first parameter for indicating a rank of the as yet unidentified block of bits, and a second parameter indicating a value of the already identified at least one block of bits for the identification number for a corresponding electronic card present in the investigation zone.

5. A method according to claim 4, wherein the second parameter is a reference number encoded on M bits distributed into P blocks of Q bits.

6. A method according to claim 5, wherein at the first iteration, the second parameter has a value that is not assigned to an electronic card as an identification number.

7. A method according to claim 6, wherein at each iteration other than the first iteration, a blocks of bits of the reference number that have a same rank as the already identified blocks of bits of the electronic cards authorized to respond have a same value as the already identified blocks.

8. A method according to claim 1, wherein the blocks of bits of the identification numbers corresponding to the electronic card present in the investigation zone are identified successively in an order of rank within the identification numbers.

9. A method for identifying a plurality of electronic cards, with each electronic card assigned an identification number encoded on M bits distributed into P blocks of Q bits, the method comprising:

reconstructing block-by-block the identification number of each electronic card present in an investigation zone in proximity to an interrogation unit, the block-by-block reconstruction being performed according to an iterative algorithm, and at each iteration the method further comprises

transmitting from the interrogation unit an interrogation signal intended for certain electronic cards authorized to respond, all the electronic cards being authorized to respond at a first iteration, and only electronic cards authorized to respond at each subsequent iteration are as yet unidentified electronic cards having an identification number, at least one block of bits is identified during a prior iteration, and

transmitting a response message for the interrogation unit from each electronic card present in the investigation zone and authorized to respond, the response message comprising at least one service bit transmitted in a time window positioned in a sequence of 2Q successive identical windows for indicating a value of an as yet unidentified block of bits of a corresponding identification number, a width of the time window is substantially equal to a duration of transmission of the response message,

after all the blocks of bits of an identification number have been identified, transmitting from the interrogation unit a signal for placing the corresponding electronic card on standby so that it is no longer authorized to respond to the interrogation messages transmitted by the interrogation unit; and

after identifying and placing on standby the last of the electronic cards that were in the investigation zone during the first iteration, transmitting from the interrogation unit an interrogation signal addressed to all the electronic cards except those already identified and placed on standby.

10. A method according to claim 9, wherein a beginning of the time window in the sequence of 2Q successive identical windows is marked by edges of 2Q pulses sent successively after transmitting the interrogation signal.

11. A method according to claim 9, wherein the interrogation signal comprises a first parameter for indicating a rank of the as yet unidentified block of bits, and a second parameter indicating a value of the already identified at least one block of bits for the identification number for a corresponding electronic card present in the investigation zone.

12. A method according to claim 11, wherein the second parameter is a reference number encoded on M bits distributed into P blocks of Q bits.

13. A method according to claim 12, wherein at the first iteration, the second parameter has a value that is not assigned to an electronic card as an identification number.

14. A method according to claim 13, wherein at each iteration other than the first iteration, a blocks of bits of the reference number that have a same rank as the already identified blocks of bits of the electronic cards authorized to respond have a same value as the already identified blocks.

15. A method according to claim 9, wherein the blocks of bits of the identification numbers corresponding to the electronic card present in the investigation zone are identified successively in an order of rank within the identification numbers.