This paper focuses on optimizing the decoding complexity of the progressive-edge-growth-based (PEG-based) method for the extended grouping of radio frequency identification (RFID) tags using a hybrid iterative/Gaussian elimination decoding algorithm. To further reduce the decoding time, the hybrid decoding is improved by including an early stopping criterion to avoid unnecessary iterations of iterative decoding for undecodable blocks. Various simulations have been carried out to analyse and assess the performance achieved with the PEG-based method under the improved hybrid decoding, both in terms of missing recovery capabilities and decoding complexities. Simulation results are presented, demonstrating that the improved hybrid decoding achieves the optimal missing recovery capabilities of full Gaussian elimination decoding at a lower complexity, as some of the missing tag identifiers are recovered iteratively.

This paper considers the SOVA and the Log-MAP for decoding Turbo codes. It primarily studies the differences between the two algorithms and discusses the suitability of combining both algorithms. The frames are first applied with SOVA with error detection. After a fixed maximum number of SOVA, the erroneous frames are continued with Log-MAP. The results show that the algorithm could reduce the complexity and keep the performance.