内交织地址的处理方法、递推序列处理方法及其相关装置

摘要

本发明实施例公开了一种内交织地址的处理方法、其递推序列处理方法以及相关装置，该递推序列处理方法包括：将所述递推序列s(j)中的所有项按照自变量j的顺序划分成用于分别计算的至少两段，计算所述递推序列的每段第一项的值，并将所述每段第一项的值进行存储；对所述递推序列的每段除了第一项以外的其他项按照所述自变量j的顺序进行如下处理：获取所述递推序列的每段当前项的前一项的值，并将所述前一项的值乘以系数v；将所述得到的乘积对p进行求模运算，得到所述当前项的值，将所述当前项的值进行存储；其中，在进行当前项的求模运算时，同时开始执行下一段对应项的乘法运算。

主权项

一种内交织地址的递推序列处理方法，其中，递推序列s(j)＝(v*s(j‑1))mod p，其特征在于，所述方法包括：将所述递推序列s(j)中的所有项按照自变量j的顺序划分成用于分别计算的至少两段，计算所述递推序列的每段第一项的值，并将所述每段第一项的值进行存储；对所述递推序列的每段除了第一项以外的其他项按照所述自变量j的顺序进行如下处理：获取所述递推序列的每段当前项的前一项的值，并将所述前一项的值乘以系数v；将所述得到的乘积对p进行求模运算，得到所述当前项的值，将所述当前项的值进行存储；其中，在进行当前项的求模运算时，同时开始执行下一段对应项的乘法运算。