Using the Chinese Remainder Theorem for the Grouping of RFID Tags

作者：Su Yi Sheng^*; Tonguz Ozan K

来源：IEEE Transactions on Communications, 2013, 61(11): 4741-4753.

DOI：10.1109/TCOMM.2013.101113.130216

• Grouping of radio-frequency identification (RFID) tags
• integrity
• missing-object identification
• Chinese remainder theorem (CRT)

In this paper, we propose a novel scheme for the design of grouping of radio-frequency identification (RFID) tags, based on the Chinese remainder theorem (CRT). Grouping allows verifying the integrity of a collection of objects without the requirement for accessing external systems, and can be extended to identify missing objects. Motivated by the redundancy property of the Chinese remainder representation, we propose grouping of RFID tags via the CRT. The proposed scheme not only provides designated decoding guarantees, but also offers flexibility in constructing group generation matrices. We also characterize the key objects needed to study decoding guarantees of grouping and its extended counterpart, called rank-deficient and dead-end sets, respectively, which enable theoretical analyses of error rates. The two key objects are related to the minimum and stopping distances of a linear code, respectively. As such, the characterization offers direct connection with coding theory that helps in the understanding of the verification/identification problems being studied. Theoretical and simulation results are presented, demonstrating that the proposed scheme is an efficient approach to the design of grouping of RFID tags.

• 出版日期2013-11