An accurate and efficient Dynamic Framed-Slotted ALOHA (DFSA) anti-collision algorithm is proposed based on unequal timeslots in Radio Frequency Identification (RFID) system. Considering the influence of idle and collided timeslots on RFID system efficiency, the algorithm adopts an optimized DFSA anti-collision strategy based on unequal timeslots, which determines frame length by optimized parameter and unread tags, performs tag estimation with optimized Chebyshev's inequality, and analyses the process of identification based on Markovian for controling read cycles. The analysis and simulations show that the proposed algorithm achieves better system performance, reduces identification time, and has higher accuracy than Low Bound (LB), Schoute and Cratio estimations.%为克服多元LDPC 码的扩展最小和(Extended Min-Sum,EMS)译码算法中对数似然比(Log Likelihood Ratio,LLR)生成及排序复杂度过高的问题,该文针对以 BPSK 为调制方式的编码调制系统,提出一种快速而简单的 LLR生成算法.该算法采用一种低复杂度的迭代计算方式,可快速生成并排序 LLR,适用于硬件实现的流水线结构,能够加速译码器的译码速度并提高译码器吞吐量.仿真结果表明:所提出算法对译码性能基本没有影响且极大降低LLR 计算的复杂度,是一种适用于高速多元LDPC译码器前端实现的候选算法.
展开▼