10、Wi-Fi 反向散射调制设计解析

Wi-Fi 反向散射调制设计解析

1. CRC 反向计算算法

在数据传输和处理中，CRC（循环冗余校验）是一种常用的错误检测方法。这里介绍的 CRC 反向计算算法用于在已知数据位和寄存器最终值的情况下，找到寄存器的初始值。

以下是 CRC 反向计算算法的代码：

Algorithm 2 CRC reverse calculation algorithm 
Input: final CRC register value r, reversed data bits a 
Output: initial CRC register value r′
i ← a.length −1 
crcreg ← r 
while i ≥ 0 do 
    if crcreg31 = 1 then 
        crcreg ← crcreg ⊕ CRCPOLY 
        RIGHTSHIFT(crcreg) 
        crcreg0 = ai ⊕ 1 
    else 
        RIGHTSHIFT(crcreg) 
        crcreg0 = ai 
    end if 
    i ← i −1 
end while 
r′ ← crcreg

该算法的平均时间复杂度与数据位长度相关。存在以下函数关系来表示两个 CRC 算法：
[r = crc(r’, a), r’ = crc_reverse(r, a)]

2. CRC 反向问题

CRC 算法可以正向或反向根据数据位计算 CRC 寄存器值。但当要从已知