一种三角交织器的交织长度确定方法及系统与流程

本发明涉及无线通信，尤其涉及一种三角交织器的交织长度确定方法及系统。

背景技术：

1、3gpp(3rd generation partnership project，第三代合作伙伴计划)组织在5g通信系统协议标准化的时候确定控制信道中的dci(downlink control information，下行控制信息)、uci(uplink control information，上行控制信息)和pbch(physical broadcastchannel，物理广播信道)承载的信息编码采用了更高译码可靠性的polar码(polar code，极化码)，其中上行uci信息的信道交织技术采用了三角交织技术。

2、现有终端芯片通常利用速率匹配长度参数查询一张大小8192字节的表格来实现上行polar码编码的信道三角交织功能，存在内存开销过大的问题。

技术实现思路

1、针对现有技术中存在的问题，本发明提供一种三角交织器的交织长度确定方法，包括：

2、步骤s1，在需要对信道编码后的编码后比特流进行信道交织时，根据预先获取的三角交织器支持的多个交织长度及其关联的速率匹配长度值构建交织器映射表格；

3、所述交织器映射表格中的各行分别关联有预设的交织长度范围，每个所述交织长度范围包含的各所述交织长度分别关联的最大的所述速率匹配长度值按照从小到大的顺序依次作为对应的行中的各列元素值；

4、步骤s2，获取对所述编码后比特流进行速率匹配后得到的匹配后比特流的当前速率匹配长度，并根据所述当前速率匹配长度于所述交织器映射表格中定位到待查找的行；

5、步骤s3，由所述待查找的行的第一列开始，依次将所述当前速率匹配长度与所述交织器映射表格中的所述速率匹配长度值进行比较，直至所述当前速率匹配长度首次不大于所述速率匹配长度值时，输出所述速率匹配长度值关联的所述交织长度作为所述匹配后比特流进行信道交织所需的所述三角交织器的当前交织长度。

6、优选的，所述步骤s1包括：

7、步骤s11，在需要对所述编码后比特流进行信道交织时，将所述三角交织器支持的各所述交织长度划分为多个所述交织长度范围；

8、步骤s12，将所述交织长度范围的数量作为行数，并按照所述交织长度范围中对应包含的所述交织长度由小到大的顺序依次构建各行；

9、步骤s13，针对每个所述交织长度范围，分别提取所述交织长度范围中包含的每个所述交织长度关联的最大的所述速率匹配长度值，并将提取出的各所述速率匹配长度值按照由小到大的顺序依次作为对应的行中的各列元素值，以构建得到所述交织器映射表格。

10、优选的，所述步骤s2包括：

11、步骤s21，获取对所述编码后比特流进行速率匹配后得到的所述匹配后比特流的所述当前速率匹配长度；

12、步骤s22，将所述当前速率匹配长度依次与所述交织器映射表格的各行中最后一列的所述速率匹配长度值进行比较，并判断所述当前速率匹配长度是否不大于当前行中最后一列的所述速率匹配长度值且大于上一行中最后一列的所述速率匹配长度值：

13、若是，则将当前行作为定位得到的所述待查找的行；

14、若否，则返回所述步骤s22。

15、优选的，所述步骤s3包括：

16、步骤s31，由所述交织器映射表格中获取所述待查找的行的前一行的最后一列的所述速率匹配长度值；

17、步骤s32，按照由小到大的顺序依次由将所述待查找的行关联的所述交织长度范围中提取所述交织长度，并计算获取的所述待查找的行的前一行的最后一列的所述速率匹配长度值与提取的所述交织长度之和得到待比较匹配长度，以分别作为所述待查找的行中各列的所述速率匹配长度值；

18、步骤s33，判断所述待比较匹配长度是否小于所述当前速率匹配长度：

19、若是，则返回所述步骤s32；

20、若否，则输出所述待比较匹配长度对应的所述交织长度作为所述匹配后比特流进行信道交织所需的所述三角交织器的所述当前交织长度。

21、本发明还提供一种三角交织器的交织长度确定系统，应用上述的交织长度确定方法，所述交织长度确定系统包括：

22、表格构建模块，用于在需要对信道编码后的编码后比特流进行信道交织时，根据预先获取的三角交织器支持的多个交织长度及其关联的速率匹配长度值构建交织器映射表格；

23、所述交织器映射表格中的各行分别关联有预设的交织长度范围，每个所述交织长度范围包含的各所述交织长度分别关联的最大的所述速率匹配长度值按照从小到大的顺序依次作为对应的行中的各列元素值；

24、查找定位模块，连接所述表格构建模块，用于获取对所述编码后比特流进行速率匹配后得到的匹配后比特流的当前速率匹配长度，并根据所述当前速率匹配长度于所述交织器映射表格中定位到待查找的行；

25、查找匹配模块，连接所述查找定位模块，用于由所述待查找的行的第一列开始，依次将所述当前速率匹配长度与所述交织器映射表格中的所述速率匹配长度值进行比较，直至所述当前速率匹配长度首次不大于所述速率匹配长度值时，输出所述速率匹配长度值关联的所述交织长度作为所述匹配后比特流进行信道交织所需的所述三角交织器的当前交织长度。

26、优选的，所述表格构建模块包括：

27、范围划分单元，用于在需要对所述编码后比特流进行信道交织时，将所述三角交织器支持的各所述交织长度划分为多个所述交织长度范围；

28、行构建单元，连接所述范围划分单元，用于将所述交织长度范围的数量作为行数，并按照所述交织长度范围中对应包含的所述交织长度由小到大的顺序依次构建各行；

29、列构建单元，连接所述行构建单元，用于针对每个所述交织长度范围，分别提取所述交织长度范围中包含的每个所述交织长度关联的最大的所述速率匹配长度值，并将提取出的各所述速率匹配长度值按照由小到大的顺序依次作为对应的行中的各列元素值，以构建得到所述交织器映射表格。

30、优选的，所述查找定位模块包括：

31、数据获取单元，用于获取对所述编码后比特流进行速率匹配后得到的所述匹配后比特流的所述当前速率匹配长度；

32、定位单元，连接所述数据获取单元，用于将所述当前速率匹配长度依次与所述交织器映射表格的各行中最后一列的所述速率匹配长度值进行比较，并在所述当前速率匹配长度不大于当前行中最后一列的所述速率匹配长度值且大于上一行中最后一列的所述速率匹配长度值时，将当前行作为定位得到的所述待查找的行。

33、优选的，所述查找匹配模块包括：

34、查找单元，用于由所述交织器映射表格中获取所述待查找的行的前一行的最后一列的所述速率匹配长度值；

35、计算单元，连接所述查找单元，用于按照由小到大的顺序依次由将所述待查找的行关联的所述交织长度范围中提取所述交织长度，并计算获取的所述待查找的行的前一行的最后一列的所述速率匹配长度值与提取的所述交织长度之和得到待比较匹配长度，以分别作为所述待查找的行中各列的所述速率匹配长度值；

36、判断单元，连接所述计算单元，用于在判断所述待比较匹配长度不小于所述当前速率匹配长度时，输出所述待比较匹配长度对应的所述交织长度作为所述匹配后比特流进行信道交织所需的所述三角交织器的所述当前交织长度。

37、本发明还提供一种polar码编码器，其特征在于，包括上述的交织长度确定系统。

38、本发明还提供一种无线通信用户终端，包括上述polar码编码器。

39、上述技术方案具有如下优点或有益效果：通过将三角交织器支持的多个交织长度划分成多个交织长度范围并构建交织器映射表格，有效减少数据查询次数，基于交织器映射表格能够通过数学运算的方式快速得到所需的三角交织器的交织长度，无需存储交织器映射表格，实现通过不到80个机器周期的处理时间节省8192字节内存空间，节省了终端芯片的成本，特别对于低成本终端芯片意义重大。