Extended grouping of RFID tags based on progressive edge-growth methods

Abstract

This paper proposes a novel method for recovering missing radio frequency identification (RFID) tag identifiers from a group, based on progressive edge-growth (PEG) methods. Extended grouping of RFID tags allows the recovery of missing tag identifiers without external systems such as databases. Motivated by the properties of Tanner graphs, or equivalently, parity check matrices constructed using PEG methods, extended grouping via the PEG method is proposed. In addition, this paper examines the performance and complexity of Gaussian elimination (GE) and iterative (IT) decoding algorithms. Simulation results are presented, showing that the proposed method can make significant missing recovery enhancements compared to other extended grouping methods.