专利名称：一种实现Turbo编码的装置和方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种实现Turbo编码的装置和方法。
背景技术：
Turbo编码是在通信系统中广泛使用的组件。Turbo编码巧妙地将两个简单分量码通过伪随机交织器并行级联来构造具有伪随机特性的长码，并通过在两个软入/软出(SISO)译码器之间进行多次迭代实现了伪随机译码。其目的在于利用可能的附加的控制码重排要发送的信息，在这种方法中，恶化信息源有害地影响传输的效应，能够通过在解码器侧互补解码的方法被补偿。Turbo编码的性能相对其他的编码方式有很大的优势。目前Turbo编码在第三代移动通信系统UMTS 3GPP25212协议中得到很好的使用。Turbo编码是一个并连卷积码(PCCC)，它由8状态子编码器和一个Turbo码内交织器组成。 Turbo码的编码速率是1/3。用于并连卷积码(PCCC)的8状态子编码器的传递函数为
权利要求
1.一种实现Turbo编码的装置，其特征在于，包括 码块数据存储模块，用于接收编码块数据，并将接收的各编码块数据交替缓存在乒乓随机存取存储器RAM中； 内交织处理模块，用于接收表示编码块数据大小的参数K，基于接收的各参数K，流水线计算读取各所述编码块数据所需的内交织处理的读地址； 编码模块，用于基于所述内交织处理的读地址，在所述码块数据存储模块中流水线读取编码块数据，对读取的编码块数据进行编码处理后输出。
2.如权利要求I所述的装置，其特征在于，所述内交织处理模块具体包括 参数获取模块，用于根据接收的参数K，获取内交织处理所需参数； 内交织模块，用于根据所述参数获取模块获取的参数，进行行内、行间交织处理；地址获取模块，用于根据所述内交织模块的交织处理结果，得到内交织处理的读地址为 T(i)*C+UT⑴(j)； 其中，UT(i) (j)为在行内、行间交织处理后交织矩阵的i行第j列数据比特在原始矩阵中的位置为第T(i)行第UT(i)(j)列；T(i)为行间交织图样；C为交织矩阵的列数。
3.如权利要求2所述的装置，其特征在于，所述参数获取模块具体包括 第一参数获取子模块，用于根据所述参数K，查找预先配置的编码参数表，直接获取交织矩阵的行数R、列数C、素数P以及素数原根V ； 第二参数获取子模块，用于根据所述素数P和素数原根V，计算得到行内交织基本序列S ； 第三参数获取子模块，用于根据所述素数P，计算最小素数序列q，并对所述q序列进行改序得到改序素数序列r。
4.如权利要求3所述的装置，其特征在于， 所述第二参数获取子模块，根据所述素数P和素数原根V，结合S序列标准算法，通过迭代方式计算所述S序列；和/或， 所述第三参数获取子模块，根据所述素数P，查找预先配置的记载有素数P与q序列关联关系的ROM表，得到与所述素数P对应的最小素数序列q。
5.如权利要求3或4所述的装置，其特征在于，所述装置还包括 表配置模块，用于根据标准协议中规定的K的取值范围，匹配对应的R值，将Κ/R统一归一化为K/Rx，并将K/Rx转换为乘法运算，利用运算后的K/Rx与p+1比对，确定P值，并基于P与素数原根V和交织矩阵列数C的关联关系，得到所述P值对应的V和C，生成以所述K为索引的编码参数表；其中，所述Rx取值为5、10或者20。
6.如权利要求I所述的装置，其特征在于， 所述编码模块，还用于基于各编码块数据存储的初始地址，在所述码块数据存储模块中流水线读取各编码块数据，对各编码块数据进行编码处理后输出。
7.一种实现Turbo编码的方法，其特征在于，包括 接收编码块数据，并将接收的各编码块数据交替缓存在乒乓随机存取存储器RAM中；接收表示编码块数据大小的参数K，基于接收的各参数K，流水线计算读取各编码块数据所需的内交织处理的读地址； 基于所述内交织处理的读地址，流水线读取存储的编码块数据，对读取的编码块数据进行编码处理后输出。
8.如权利要求7所述的方法，其特征在于，所述接收表示编码块数据大小的参数K，基于接收的各参数K，流水线计算读取各编码块数据所需的内交织处理的读地址具体包括 根据接收的参数K，获取内交织处理所需参数； 根据获取所述内交织处理所需参数，进行行内、行间交织处理； 根据所述行内、行间交织处理结果，得到内交织处理的读地址为T(i)*C+UT(i)(j);其中，UT(i) (j)为在行内、行间交织处理后交织矩阵的i行第j列数据比特在原始矩阵中的位置为第T(i)行第UT(i)(j)列；T(i)为行间交织图样；C为交织矩阵的列数。
9.如权利要求8所述的方法，其特征在于，所述根据接收的参数K，获取内交织处理所需参数具体包括 根据所述参数K，查找预先配置的编码参数表，直接获取交织矩阵的行数R、列数C、素数P以及素数原根V ； 根据所述素数P和素数原根V，计算得到S序列； 根据所述素数P，计算最小素数序列q，并对所述q序列进行改序得到改序素数序列r。
10.如权利要求9所述的方法，其特征在于， 所述根据素数P和素数原根V，计算得到S序列，具体包括根据所述素数P和素数原根V，结合S序列标准算法，通过迭代方式计算所述S序列； 所述根据素数P，计算最小素数序列q，具体包括根据所述素数P，查找预先配置的记载有素数P与q序列关联关系的ROM表，得到与所述素数P对应的最小素数序列q。
11.如权利要求7所述的方法，其特征在于，所述方法还包括 基于各编码块数据存储的初始地址，在所述码块数据存储模块中流水线读取各编码块数据，对各编码块数据进行编码处理后输出。
全文摘要
本发明公开了一种实现Turbo编码的装置和方法，所述装置包括码块数据存储模块，用于接收编码块数据，并将接收的各编码块数据交替缓存在乒乓随机存取存储器RAM中；内交织处理模块，用于接收表示编码块数据大小的参数K，基于接收的各参数K，流水线计算读取各所述编码块数据所需的内交织处理的读地址；编码模块，用于基于所述内交织处理的读地址，在所述码块数据存储模块中流水线读取编码块数据，对读取的编码块数据进行编码处理后输出。本发明提供的方法和装置，通过流水线方式，增加了Turbo编码的处理效率。
文档编号H04L1/00GK102790655SQ20111013252
公开日2012年11月21日 申请日期2011年5月20日 优先权日2011年5月20日
发明者彭贵福, 章伟, 范丽珍 申请人:中兴通讯股份有限公司