[發明專利]交織方法與解交織方法及設備

在審

• 申請號: 201610841993.4
• 申請日: 2016-09-22
• 公開（公告）號: CN107863970A
• 公開（公告）日: 2018-03-30
• 發明（設計）人: 王桂杰;張公正;羅禾佳;李榕;張朝龍;喬云飛
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/05
• 分類號: H03M13/05;H04L1/00
• 代理公司: 北京弘權知識產權代理事務所(普通合伙)11363
• 代理人: 逯長明,許偉群

1.一種交織方法，其特征在于，包括：

獲取包含k個待交織比特的待交織序列；

將所述待交織序列逐行填充至交織矩陣中的矩陣元素位置，其中，所述交織矩陣為m行n列的矩陣，m,n,k的取值均為正整數，且k≤m×n；

將所述交織矩陣中每一個矩陣元素位置所對應的比特分別放入輸出序列中與矩陣元素位置相對應的序列位置，從而得到第一交織序列；

其中，所述輸出序列包含n個比特段，所述輸出序列中第p個比特段中的第q個序列位置與所述交織矩陣中第q₁行第p列的矩陣元素位置相對應，q₁與q的比特逆序值相對應，p,q,q₁均為正整數，且0≤q₁≤m-1，0≤q≤m-1，0≤p≤n-1。

2.如權利要求1所述的方法，其特征在于，q₁為q的比特逆序值。

3.如權利要求1所述的方法，其特征在于，在將所述交織矩陣中每一個矩陣元素位置所對應的比特分別放入輸出序列中與矩陣元素位置相對應的序列位置之前，還包括：

計算所述交織矩陣各個行號所對應的比特逆序值；

將所述比特逆序值以升序或降序排列得到逆序值序列，其中，q₁為q的比特逆序值在所述逆序序列中的位置序號。

4.如權利要求1至3任一項所述的方法，其特征在于，獲取包含k個待交織比特的待交織序列包括：

獲取包含k₁個比特的原始序列，其中，k₁＜m×n；

在所述原始序列的預定位置添加填充比特，從而生成長為k的待交織序列，其中，k＝m×n，所述填充比特的值為預定值。

5.如權利要求1至3任一項所述的方法，其特征在于，將所述待交織序列逐行填充至交織矩陣中的矩陣元素位置包括：

當k＜m×n時，將所述待交織序列逐行填充至交織矩陣中的矩陣元素位置，并在所述交織矩陣中的空閑矩陣元素位置中填入填充比特，其中，所述空閑矩陣元素位置是指所述交織矩陣中未被所述待交織比特所占據的矩陣元素。

6.如權利要求4或5所述的方法，其特征在于，所述方法還包括：

去除所述第一交織序列中的所述填充比特，從而得到第二交織序列。

7.一種解交織方法，其特征在于，包括：

獲取包含k個交織比特的第一交織序列，其中，所述第一交織序列包含n個比特段；

將所述交織序列中的各個交織比特分別放入交織矩陣中與各個交織比特相對應的矩陣元素位置，所述交織矩陣為m行n列的矩陣，m,n,k的取值均為正整數，且k≤m×n，其中，所述第一交織序列中第p個比特段中的第q個序列位置與所述交織矩陣中第q₁行第p列的矩陣元素位置相對應，q₁與q的比特逆序值相對應，p,q,q₁均為正整數，且0≤q₁≤m-1，0≤q≤m-1，0≤p≤n-1；

將所述交織矩陣中的各個比特按照逐行排列方式組成解交織序列。

8.如權利要求7所述的方法，其特征在于，獲取包含k個交織比特的第一交織序列包括：

獲取包含k₁個比特的第二交織序列，其中，k₁＜m×n；

在所述第二交織序列中的預定位置添加填充比特，從而生成包含k個交織比特的第一交織序列，其中，k＝m×n，所述填充比特的值為預定值。

9.如權利要求7所述的方法，其特征在于，還包括：

當k＜m×n時，在所述交織矩陣中的空閑矩陣元素位置中填入填充比特，其中，所述空閑矩陣元素位置是指所述交織矩陣中未被所述待交織比特所占據的矩陣元素。

10.如權利要求7至9任一項所述的方法，其特征在于，q₁為q的比特逆序值。

11.如權利要求7至9任一項所述的方法，其特征在于，在將所述交織序列中的各個交織比特分別放入交織矩陣中與各個交織比特相對應的矩陣元素位置之前，還包括：

計算所述交織矩陣各個行號所對應的比特逆序值；

將所述比特逆序值以升序或降序排列得到逆序值序列，其中，q₁為q的比特逆序值在所述逆序序列中的位置序號。