一种CDMA长码状态的快速确定方法

摘要

一种CDMA长码状态的快速确定方法，其特征在于通过存储2个42×42的矩阵C₀A^2′和G₀，经迭代运算后快速地确定某特定时刻的长码状态，其中，A是长码发生器的状态矩阵，C₀为－1×42的向量；与现有技术相比，本发明通过存储84×42比特的存储单元，将2⁴²－1＝4398046511103次运算降为大约2×42×42＝3528次运算，因此运算速度提高了12.4亿倍，从而真正具有工业应用价值。

主权项

1、一种CDMA长码状态的快速确定方法，其特征在于通过存储2个42×42的矩阵和G₀，经迭代运算后快速地确定某特定时刻的长码状态，其中，A是长码发生器的状态矩阵，C₀为一1×42的向量；其具体步骤包括：①选一个合适的C₀，使具有一个可逆矩阵G₀；②根据当前时刻和基准时刻的时间差得到两者之间相差的码片数N；③将N以42位二进制表示，以i表示各个比特所处的比特位；④令i＝0，此时长码状态X是初始时刻的长码值X₀；⑤判断i是否大于41，如果是则停止，此时的X就是所求时刻长码移位寄存器的内容，也即长码状态；若不是则进行步骤⑥；⑥判断N_i是否为0，如果是则转到步骤⑨，如果不是进行步骤⑦；⑦将长码发生器中状态置为X，掩码置为 $C_i=C_0{A}^{2^i},C_i$对应着矩阵的第i+1行；⑧对长码发生器进行42次运算得出y(i)，i＝1…42，表示为一个42×1的矩阵Y，求解G₀Y得到长码发生器中下面的N_i×2ⁱ个码片时刻的状态X；⑨令i＝i+1，转到步骤⑤。