Turbo码并行交织器及其并行交织方法.pdf

(19)中华人民共和国国家知识产权局*CN102412850A*(12)发明专利申请(10)申请公布号CN102412850A(43)申请公布日2012.04.11(21)申请号201010293964.1(22)申请日2010.09.25(71)申请人中兴通讯股份有限公司地址518057广东省深圳市南山区科技南路55号(72)发明人王毅(74)专利代理机构北京康信知识产权代理有限责任公司11240代理人余刚吴孟秋(51)Int.Cl.H03M13/29(2006.01)H03M13/27(2006.01)H04L1/00(2006.01)权利要求书3页说明书10页附图3页(54)发明名称Turbo码并行交织器及其并行交织方法(57)摘要本发明公开了一种Turbo码并行交织器及其并行交织方法。Turbo码并行交织器包括：交叉单元，用于产生并行读取数据的列地址，及用于对数据进行行交叉的各行的行地址，将列地址及延迟后的列地址输入到CB矩阵单元，将各行的行地址输入到转换输出单元，以及将各行的行地址进行延迟后输入到转换输入单元；转换输出单元，用于接收CB矩阵单元输出的各行数据，根据各行的行地址，将各行数据进行行间交叉，并将交叉后的数据输入到并行MAP单元做MAP计算；转换输入单元，用于接收来延迟后的各行的行地址，根据该行地址将并行MAP单元进行MAP计算后输出的各行数据进行行间交叉，将交叉后的各行数据作为先验信息写入到CB矩阵单元。CN102485ACCNN110241285002412863A权利要求书1/3页1.一种Turbo码并行交织器，其特征在于，包括：交叉单元，用于产生并行读取数据的列地址，以及用于对读取的数据进行行交叉的各行的行地址，将所述列地址作为读地址输入到码块CB矩阵单元，将所述列地址进行延迟后作为写地址输入到所述CB矩阵单元，将各行的所述行地址输入到转换输出单元，以及将各行的所述行地址进行延迟后输入到转换输入单元；所述转换输出单元，用于接收所述CB矩阵单元输出的各行数据，根据各行的所述行地址，将读取的各行数据进行行间交叉，并将交叉后的数据输入到并行匹配MAP单元做MAP计算，其中，所述各行数据为所述CB矩阵单元根据所述读地址读取的；所述转换输入单元，用于接收来自所述交叉单元的延迟后的各行的所述行地址，根据延迟之后的行地址将所述并行MAP单元进行MAP计算后输出的各行数据进行行间交叉，并将交叉后的各行数据作为先验信息按照所述写地址写入到所述CB矩阵单元。2.根据权利要求1所述的Turbo码并行交织器，其特征在于，所述交叉单元包括：基本交织地址递推模块，用于按照下面公式分别从正向和逆向递推基本交织地址∏(i)：∏(i+1)＝(∏(i)+((f1+f2)modK+(2f2·i)modK)modK)modK，其中，stu≤i≤stu+w；∏(i-1)＝(∏(i)-((f1+f2)modK+(2f2·(i-1))modK)modK)modK，其中，std≥i≥std-w；取模模块，用于对所述基本交织地址递推模块递推所得的基本交织地址∏(i)对L求模，得到列地址col_addr(i)；取商模块，用于将所述基本交织地址递推模块递推所得的所述基本交织地址∏(i)对L求商，得到首行的行地址row_addr(0，i)，0≤i≤L-1；邻行地址计算模块，用于根据下面公式分别从正向和逆向递推相邻两行之间的行地址增量Δ(i)：Δ(i+1)＝Δ(i)+(2f2)modR，其中，stu≤i≤stu+wΔ(i-1)＝Δ(i)-(2f2)modR，其中，std≥i≥std-w行地址生成模块，用于根据下面公式计算所有行的行地址row_addr(r，i)：row_addr(r，i)＝(row_addr(0，i)+(r·Δ(i))modR)modR，(0≤r≤R-1，0≤i≤L-1)其中，在所述基本交织地址递推模块或所述邻行地址计算模块的正向递推过程中，如果i≥L，则有i＝imodL，在所述基本交织地址递推模块或所述邻行地址计算模块的反向递推过程中，如果i＜0，则有i＝L+i；f1，f2为交织参数，stu为码块内正向递推的初始位置，且0≤stu≤K-1，std为码块内逆向递推的初始位置，且0≤std≤K-1，L为所述CB矩阵单元中的矩阵的列数，w为基本交织地址递推的窗长，R为所述CB矩阵单元中的矩阵的行数，K为所述CB矩阵单元中的码块长度。3.根据权利要求2所述的Turbo码并行交织器，其特征在于，邻行地址计算模块按照下面公式确定正向递推的初始位置和逆向递推的初始位置的行地址增量Δ(stu)和2CCNN110241285002412863A权利要求书2/3页Δ(std)：Δ(0)＝(f1+f2·L)modR，Δ(i+1)＝Δ(i)+(2f2)modR。4