CN101192836A - 交织器和编/译码器以及交织实现方法 - Google Patents

交织器和编/译码器以及交织实现方法 Download PDF

Info

Publication number
CN101192836A
CN101192836A CNA200610145966XA CN200610145966A CN101192836A CN 101192836 A CN101192836 A CN 101192836A CN A200610145966X A CNA200610145966X A CN A200610145966XA CN 200610145966 A CN200610145966 A CN 200610145966A CN 101192836 A CN101192836 A CN 101192836A
Authority
CN
China
Prior art keywords
interleaver
parameter
information
block
distance
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA200610145966XA
Other languages
English (en)
Other versions
CN100592642C (zh
Inventor
任瑞香
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN200610145966A priority Critical patent/CN100592642C/zh
Publication of CN101192836A publication Critical patent/CN101192836A/zh
Application granted granted Critical
Publication of CN100592642C publication Critical patent/CN100592642C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明公开一种交织器和编/译码器以及交织实现方法,所述交织器包括参数选择单元,用于选择交织器参数,使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内。本发明交织器可以提高交织器的性能,提高纠错能力。

Description

交织器和编/译码器以及交织实现方法
技术领域
本发明涉及无线通信中的信道编解码的交织技术,特别是涉及交织器和编/译码器以及交织实现方法。
背景技术
信道编码技术是移动通信系统中不可或缺的关键技术之一,其中交织技术是信道编解码的关键技术之一。CZZ码(级联ZigZag码,Concatenated ZigZagCodes)的内交织器的设计是CZZ码技术的重要研究内容之一,对于有特定译码算法的CZZ来说,应该选择特定的内交织器。
图1和图2分别是CZZ码的内交织器在编译码器框图中的示意图。图1中交织器101,102输入位序列,输出经过交织的信息块到ZigZag编码器中。图2则是在ZigZag译码器输入和输出端分别接交织器和解交织器。
对于M维的CZZ码,在编译码器中都需要有M-1个不同的交织器。针对于ZigZag码的编译码特点,现有技术给出了ZigZag码的三种交织器的设计方法。
应用方法一的第一类交织器的设计方法的思想是:使同一行的比特被分别依次置换到b行以外,使错误范围a内的同一列连续行的比特在交织后被分别置换到a行以外,其中a是突发错误的最大行数。并且第m个交织器的输入是第m-1个交织器交织以后的信息序列,可参阅图2。此类交织器的参数一般为(a,b),其中a是上述的错误影响范围a,也就是编译码能承受的最大错误范围;b是上述使同一行的比特被分别依次置换到b行以外中的b。
应用方法二的第二类交织器的设计方法的思想是:使整个信息矩阵中的比特按索引号依次将各比特交织置换到相隔a个比特的位置上。同样,第m个交织器的输入是第m-1个交织器交织以后的信息序列,可参阅图2。
应用方法三的第三类交织器的设计方法的思想和第二类交织器的设计思想是相同的,不同之处在于:在ZigZag译码器输入端接解交织器和在输出端接交织器。经过仿真验证,第三类交织器的设计方法和第二交织器的设计方法的实现的译码性能是相同的,可以统称为第二类交织器,所以综合起来可以说有两种交织器的设计方法。
在采用MLM(Max-Log-MAP)译码算法的条件下,交织器的选择及其参数选取对级联ZigZag码的译码性能有很重要的影响。比如对于错误影响范围a,如果选大了会造成编/译码困难,或者无法进行编/译码;如果选小了会造成错误位没有被有效分散,造成编/译码后的数据准确度不高。对于参数b,如果选的不好,错误位没有进行有效的分散,同样成编/译码后的数据准确度不高。
发明内容
本发明要解决的技术问题是提供一种提高交织结果准确度的交织器。
本发明要解决的技术问题是还提供一种提高编/译码准确度的编/译码器。
本发明要解决的技术问题是又提供一种提高交织结果准确度的交织实现方法。
为解决上述第一技术问题,本发明的目的是通过以下技术方案实现的:提供一种交织器,所述交织器包括参数选择单元,用于选择交织器参数,使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内。
为解决上述第二技术问题,本发明的目的是通过以下技术方案实现的:提供一种编/译码器基本实施方式,包括交织器控制单元,所述交织器控制单元用于:在输入的信息块列数为3并且行数大于等于50、或者列数为2并且行数大于等于200的情况下,选择第一类交织器,并将其输出接编/译码单元的输入,所述第一类交织器是将受突发错误影响范围内的比特按特定的行列交织规则最大限度地分离开来;在输入的信息块列数为4并且行数小于50、或列数为2并且行数小于200、或者列数为1的情况下,选择第二类交织器,并将其输出接编/译码单元的输入,所述第二类交织器是将受突发错误影响范围内的比特按比特的一维索引顺序最大限度的分离开来。
为解决上述第三技术问题,本发明的目的是通过以下技术方案实现的:提供一种交织实现方法,包括:输入信息块;选择交织的参数,使所述信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内;采用上述选择的参数进行交织。
以上第一技术方案可以看出,由于采用参数选择单元,其选择参数的标准是使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内,能最大程度地离散化信息块内的突发错误,并且减小译码时行与行之间的信息相关性,即使受突发错误影响的比特交织以后不能再放回到突发错误的行距离范围内。
以上第二技术方案可以看出,由于该技术方案与第一技术方案同属本发明的同一发明构思,按满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内的标准选择效果最好的交织器,同样能最大程度地离散化信息块内的突发错误,并且减小译码时行与行之间的信息相关性,提高交织器性能的同时也提高编/译码的性能。
以上第三技术方案可以看出,由于选择交织参数的标准是使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内,能最大程度地离散化信息块内的突发错误,并且减小译码时行与行之间的信息相关性,即使受突发错误影响的比特交织以后不能再放回到突发错误的行距离范围内。
附图说明
图1是现有技术含有交织器的CZZ码编码器结构图;
图2是现有技术含有交织器的CZZ码译码器结构图;
图3是本发明交织器实施方式的结构图;
图4是本发明多个交织器实施例连接的结构图;
图5是本发明编/译码器实施方式的结构图;
图6是图5的编/译码器选择交织器的流程图;
图7是本发明交织实现方法实施例的流程图;
图8是本发明交织器/交织实现方法实施方式的仿真效果图;
图9是本发明编/译码器实施方式的仿真效果图;
图10是现有技术交织实现方法的效果图。
具体实施方式
本发明具体实施方式中,在采用MLM译码算法的条件下,交织器的选择及其参数选取对级联ZigZag码的译码性能有很重要的影响。本发明方案在上面提到的两种交织器设计方法基础上,对于不同的码字提供一种优化参数的交织器及其交织方法,以及具有交织器选择功能的编/译码器。参数选取或交织器选取的原则是最大程度地离散化信息块内的突发错误,并且为了减小译码时行与行之间的信息相关性,使受突发错误影响的比特交织以后不能再放回到突发错误的行距离范围内。因此对于第一类交织器,其选择的参数应满足:
1)同一突发错误范围内的同一行的比特经交织后的距离b应满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内,同时与I互素;
2)突发错误a范围内的同一列的比特经交织后的距离应满足被分开的行距离
Figure A20061014596600081
也应该满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内,同时参数a与I互素。
在第一类交织器的参数a和b同时满足上面的两个条件时,其性能最优。其中a是信息块中的错误影响范围,也就是编译码能承受的最大错误范围;b是使信息块中同一行的比特被分别依次置换到b行以外中的行数。
本发明提供一种交织器的实施方式,所述交织器包括参数选择单元,用于选择交织器参数,使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内。
本实施方式采用一种参数选择单元,其选择参数的标准是使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内,为达到所述的标准,对同一信息块,可以采用每一个参数a和b进行验证,直到找到所述的参数能使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内即可;或者,让参数a和b满足公式:
I/a-1≥a
其中I是所述信息块的总行数。
b≤I/J
其中I,J分别是所述信息块的总行数和总列数。
这样,从最大最小距离的概念可以知道,本实施方式能最大程度地离散化信息块内的突发错误,并且减小译码时行与行之间的信息相关性,即使受突发错误影响的比特交织以后不能再放回到突发错误的行距离范围内。
本发明还提供一种编/译码器实施方式,所述编/译码器包括交织器控制单元。所述交织器控制单元用于:
在输入的信息块列数为3并且行数大于等于50、或者列数为2并且行数大于等于200的情况下,选择第一类交织器,并将其输出接编/译码单元的输入,所述第一类交织器是将受突发错误影响范围内的比特按特定的行列交织规则最大限度地分离开来;
在输入的信息块列数为4并且行数小于50、或列数为2并且行数小于200、或者列数为1的情况下,选择第二类交织器,并将其输出接编/译码单元的输入,所述第二类交织器是将受突发错误影响范围内的比特按比特的一维索引顺序最大限度的分离开来。
上述编/译码器实施方式与上述交织器实施方式属同一发明构思。即本发明编/译码器基本实施方式同样能最大程度地离散化信息块内的突发错误,并且减小译码时行与行之间的信息相关性。采用与选择参数同样的原则:符合最大最小距离准则。具体是通过仿真过程得到上述选择交织器的标准。
本发明还提供一种交织实现方法的实施方式,所述方法包括:
一、输入信息块;
二、选择交织的参数,使所述信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内;
三、采用上述选择的参数进行交织。
本实施方式原理同上述的交织器实施方式,因为采用了较优/最优性能的交织器,因此本实施方式能较高效率进行交织,最大化减少信息处理出现错误的几率,提高编译码的正确度。
以下结合实施方式和附图,对本发明进行详细描述。
参阅图3,本发明交织器具体实施方式以图2所示的级联ZigZag码迭代译码器框图为依据,以ZigZag码的译码特点为出发点,分析确定最优交织器300及交织器的最优参数选取方法。图3显示的本发明交织器具体实施方式包括交织处理单元320、参数选择单元310以及输入端330和输出端,340。
所述交织器300输入端330输入的信息块是ZigZag码的分量码的信息块,是一个I行J列的信息矩阵,它的译码特点是要对ZigZag码的某一行i的信息比特进行译码判决,首先要通过对由该行信息的前、后一行的所有信息比特和i-2行的校验比特的前向递推值及后一行的后向递推值分别构成的w(·)函数来递推该段校验比特的前、后向递推值,然后再通过对由该段除当前的译码比特除外的所有信息比特和该段的前、后校验比特的递推值构成的w(·)函数的计算来计算当前比特的译码软输出。由于ZigZag码译码的这种行与行之间、同一行各信息比特之间的这种信息相关性,要求交织器300的交织作用能够使原信息矩阵同一行的比特被分别依次置换到b行以外,使错误范围a内的同一列连续行的比特在交织后被分别置换到a行以外。
所述参数选择单元310用于选择交织器参数,所选择的错误影响范围参数a满足要求:
I/a-1≥a    公式一
其中I是所述信息块的总行数。
采用上述的参数a取值是使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内,具体是使信息块内同一突发错误影响范围内同一列的比特经交织后的行距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内。
进一步地,使所述同一突发错误影响范围内同一行的比特经交织后的最大最小行距离b是满足要求:
b≤I/J    公式二
其中I,J分别是所述信息块的总行数和总列数。
在选择交织参数a和b后,采用交织处理单元320对输入的信息块进行交织处理,然后通过输出端输出。
具体的工作过程为:位序列从输入端330输入,参数选择单元310对输入的信息块进行判断,根据上述的原则选择合适的交织参数,然后指示交织处理单元320根据所述参数进行交织,最后从输出端340输出。
例如,交织器300输入的信息块其交织的行地址的结构可以由下表简单说明,码字参数为(25,4,4),其中25表示信息块总共有15行,中间的4表示总共有4列,最后的4表示信息块是4维信息;所述参数选择单元3 10分别通过上述选择参数a和b的公式一和公式二进行运算,得出交织器300的参数为:a=2,b=6。然后采用交织处理单元320根据参数a=2,b=6进行交织运算。
行号0: 0   1   2   3     0   0   0   0     0   6   12  18
    1   4   5   6   7     1   1   1   1     2   8   14  20
    2   8   9   10  11    2   2   2   2     4   10  16  22
    3   12  13  14  15    3   3   3   3     6   12  18  24
    4   16  17  18  19    4   4   4   4     8   14  20  1
    5   20  21  22  23    5   5   5   5     10  16  22  3
    6   24  25  26  27    6   6   6   6     12  18  24  5
    7   28  29  30  31    7   7   7   7     14  20  1   7
    8   32  33  34  35    8   8   8   8     16  22  3   9
    9   36  37  38  39    9   9   9   9     18  24  5   11
    10  40  41  42  43    10  10  10  10    20  1   7   13
    11  44  45  46  47    11  11  11  11    22  3   9   15
    12  48  49  50  51    12  12  12  12    24  5   11  17
    13  52  53  54  55    13  13  13  13    1   7   13  19
    14  56  57  58  59    14  14  14  14    3   9   15  21
    15  60  61  62  63    15  15  15  15    5   11  17  23
    16  64  65  66  67    16  16  16  16    7   13  19  0
    17  68  69  70  71    17  17  17  17    9   15  21  2
    18  72  73  74  75    18  18  18  18    11  17  23  4
    19  76  77  78  79    19  19  19  19    13  19  0   6
    20  80  81  82  83    20  20  20  20    15  21  2   8
    21  84  85  86  87    21  21  21  21    17  23  4   0
    22  88  89  90  91    22  22  22  22    19  0   6   12
    23  92  93  94  95    23  23  23  23    21  2   8   14
    24  96  97  98  99    24  24  24  24    23  4   10  16
表(a)以索引号表示的比特矩阵表(b)交织前的行地址表(c)交织后的行地址
在上面的第一类交织器的交织地址中,由于版面的原因只给出了部分交织行地址。上述表(c)是经过交织处理单元320运算之后的信息块,图中可以看出已经将表(b)中行地址均匀打乱。
在采用第一类织器时,其参数选取的原则是最大程度地离散化突发错误,并且为了减小译码时行与行之间的信息相关性,使受突发错误影响的比特交织以后不能再放回到突发错误的行距离范围内。因此第一类交织器的参数满足:
1)同一突发错误范围内的同一行的比特经交织后的距离b满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内,同时与I互素;
2)突发错误a范围内的同一列的比特经交织后的距离应满足被分开的行距离
Figure A20061014596600131
也满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内,同时参数a与I互素。在第一类交织器的参数a和b同时满足上面的两个条件时,其性能最优。假设交织前后的映射关系为参数(a,b)的关系,那么各相邻交织器之间满足参数(a,b)的交织器关系,即如图4所示。
再举一个码字参数为(64,4,4)的实际例子,以说明图4的原理:
0  15 30 45    0  56 48 40    0  23 46 5
7  22 37 52    49 41 33 25    23 46 5  28
14 29 44 59    34 26 18 10    46 5  28 51
21 36 51 2     19 11 3  59    5  28 51 10
28 43 58 9     4  60 52 44    28 51 10 33
35 50 1  16    53 45 37 29    51 10 33 56
42 57 8  23    38 30 22 14    10 33 56 15
49 0  15 30    23 15 7  63    33 56 15 38
56 7  22 37    8  0  56 48    56 15 38 61
63 14 29 44    57 49 41 33    15 38 61 20
6  21 36 51    42 34 26 18    38 61 20 43
13 28 43 58    27 19 11 3     61 20 43 2
20 35 50 1     12 4  60 52    20 43 2  25
27 42 57 8     61 53 45 37    43 2  25 48
34 49 0  15    46 38 30 22    2  25 48 7
41 56 7  22    31 23 15 7     25 48 7  30
48 63 14 29    16 8  0  56    48 7  30 53
55 6  21 36    1  57 49 41    7  30 53 12
62 13 28 43    50 42 34 26    30 53 12 35
5  20 35 50    35 27 19 11    53 12 35 58
12 27 42 57    20 12 4  60    12 35 58 17
19 34 49 0     5  61 53 45    35 5g 17 40
26 41 56 7     54 46 38 30    58 17 40 63
33 48 63 14    39 31 23 15    17 40 63 22
40 55 6  21    24 16 8  0     40 63 22 45
47 62 13 28    9  1  57 49    63 22 45 4
54 5  20 35    58 50 42 34    22 45 42 7
61 12 27 42    43 35 27 19    45 4  27 50
4  19 34 49    28 20 12 4     4  27 50 9
表(a)第一个交织器的行地址表(b)第二个交织器的行地址表(c)第三个交织器的行地址
由第一个交织器300的交织行地址可以看出,交织后同一行的比特依次被置换到了7行以外,突发错误范围内同一列的比特交织后被依次置换到了1 5行以外。同时,交织后被置换到同一突发错误范围内的比特是原信息矩阵中相隔了至少行的比特。同时,前一个交织器和后一个交织器的地址也满足相同的置换关系。
从以上可以看出,本具体实施方式采用参数选择单元310,利用使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内的标准,选择参数a和b。为达到所述的标准,对同一信息块,可以采用常规实验对每一个参数a和b进行验证,直到找到所述的参数能使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内即可;或者,让参数a和b满足公式一和公式二得到所述参数。
可以知道,本实施方式能最大程度地离散化信息块内的突发错误,并且减小译码时行与行之间的信息相关性,即使受突发错误影响的比特交织以后不能再放回到突发错误的行距离范围内。
本实施方式还进一步使交织器参数和信息块的总行数互素,避免受突发错误影响的比特在交织以后回到突发错误的行距离范围内。
本实施方式还进一步分别使信息块内同一突发错误影响范围内同一行和和列的比特经交织后的行距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内,全面地离散化信息块内的突发错误。
参阅图5,是本发明编/译码器的具体实施方式。所述编/译码器包括第一类和第二类交织器530、交织器控制单元510以及编/译码单元540。
其中,所述第一类和第二类交织器和上述本发明交织器具体实施方式一样,包括参数选择单元和交织处理单元。所述参数选择单元用于选择交织器参数,使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内。
所述交织器控制单元510用于根据图6的流程选择交织器,即选择第一类交织器520还是选择第二类交织器530。
对于M维的CZZ码来说,交织器的选择应该根据不同的I和J参数来定。本发明的实施例之一是针对M=4,J=1、2、3、4的码字时交织器的分段选择条件说明。
另外,由于第二类交织器530的设计思想是按信息矩阵比特的索引号进行交织,如果所述第二类交织器530的参数为a,那么该交织器的交织是将相邻的比特置换到索引号相隔a的位置上了。在码字参数J=1的情况下,第一类交织器520和第二类交织器530等效为同一交织器。换句话说,第二类交织器530适合于所有码字参数J=1的所有情况。
下面描述交织器控制单元510。根据图6,所述交织器控制单元510可以:
在输入的信息块列数为3并且行数大于等于50、或者列数为2并且行数大于等于200的情况下,选择第一类交织器520,并将其输出接编/译码单元540的输入;
在输入的信息块列数为4并且行数小于50、或列数为2并且行数小于200、或者列数为1的情况下,选择第二类交织器530,并将其输出接编/译码单元540的输入。
在仿真过程中得到的结果表明,对于J=3的码字适合选择第一类交织器520,参数选取方法符合最大最小距离准则;对于J=2的码字,以I=50为界,大于等于50选择第一类交织器520,小于50选择第二类交织器530;对于J=4的码字,以I=200为界,大于等于该临界值时选择第一类交织器520,否则选择第二类交织器530。
在选择好交织器后,让选中的交织器的输出接编/译码单元540的输入,采用编/译码器对交织后的信息序列进行编/译码。
上述具体实施方式与上述交织器的具体实施方式属同一发明构思。采用对应不同码字参数的情况,选择能最大程度离散信息块内突发错误的较佳/最佳交织器,本编/译码器具体实施方式同样能最大程度地离散化信息块内的突发错误,并且减小译码时行与行之间的信息相关性。采用与选择参数同样的原则:符合最大最小距离准则。具体是通过采用交织器控制单元510利用仿真过程得到上述选择交织器的标准并选择好交织器,然后进行编/译码。
此外,由于采用本发明具体实施方式的交织器,所以本实施方式还可以让交织器性能最优,保证能最大程度地离散化信息块内的突发错误,保证正常编/译码,提高编/译码质量。
参阅图7,本发明还提供一种交织实现方法具体实施方式,所述交织实现方法包括步骤:
701、输入信息块;
702、对码字参数进行判断;
对任何信息块,判断其码字参数(I,J,M)的大小,其中I,J,M分别是行、列、维数。
703、根据分段处理的规则进行选择交织器
在知道所述码字参数(I,J,M)的大小后,可以采用上述本发明编/译码器的技术选择合适的交织器。
704、选择交织的参数a和b,使所述信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内;具体是指:使信息块内同一突发错误影响范围内同一行和/或列的比特经交织后的行距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内。
在选择交织的参数时,使所述参数和信息块的总行数互素;所述参数选择单元所选择的错误影响范围参数a满足要求:
I/a-1≥a
其中I是所述信息块的总行数。
所述同一突发错误影响范围内同一行的比特经交织后的最大最小行距离b满足要求:
b≤I/J
其中I,J分别是所述信息块的总行数和总列数。
705、采用上述选择的参数a和b进行交织。
从以上可以看出,本具体实施方式利用:使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内的标准,选择参数a和b。为达到所述的标准,对同一信息块,可以采用常规实验对每一个参数a和b进行验证,直到找到所述的参数能使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内即可;或者,让参数a和b满足公式一和公式二得到所述参数。
这样,从最大最小距离的概念可以知道,本实施方式能最大程度地离散化信息块内的突发错误,并且减小译码时行与行之间的信息相关性,即使受突发错误影响的比特交织以后不能再放回到突发错误的行距离范围内。
进一步使交织器参数和信息块的总行数互素,避免受突发错误影响的比特交织以后回到突发错误的行距离范围内。
分别使信息块内同一突发错误影响范围内同一行和和列的比特经交织后的行距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内,全面地离散化信息块内的突发错误。
对本发明交织器/交织实现方法实施方式的仿真结果可以参阅图8,对本发明编/译码器实施方式的仿真结果可以参阅图9,图10是按照现有技术交织实现方法进行交织的效果图。图8~10中的横坐标是信噪比,纵坐标是误码率。衡量交织效果的标准是:同一误码率情况下,信噪比越低越好;同样,同一信噪比情况下,误码率越低越好。
对于交织方法/交织器,可以比较本发明的图8和现有技术的图10,可以看出,在交迭值为20、码字参数为(100,4,4)条件下,选择误码率为10^-6时,图8中对应的信噪比为2.75,而图10中的误码率为3.1,说明本发明交织效果比现有技术有很大提高,提高了10%以上。
图9通过特定码字参数情况下来说明本发明编/译码器实施方式使用不同交织参数的效果。根据本发明,对于码字参数为(25,4,4)的信息块,应当选择第二类交织器,图9很好地证明了这一点,同一误码率下,第二类交织器在参数a=9和11时的信噪比都比第一类交织器小,也即比第一类交织器效果好。在第二类交织器使用参数为a=7时效果不明显,说明此时的参数选择严重背离了本发明交织器参数选择的精神,因此虽然选择了较优的交织器,但效果不明显。因此,应当根据本发明来选择较佳的交织器和参数。
以上对本发明所提供的一种交织器和编/译码器以及交织实现方法进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (13)

1.一种交织器,其特征在于,包括参数选择单元,所述参数选择单元用于选择交织器参数,使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内。
2.根据权利要求1所述的交织器,其特征在于,所述参数和信息块的总行数互素。
3.根据权利要求1所述的交织器,其特征在于,所述参数选择单元所选择的错误影响范围参数a满足要求:
I/a-1≥a
其中I是所述信息块的总行数。
4.根据权利要求1至3任一项所述的交织器,其特征在于,所述使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内具体是指:使信息块内同一突发错误影响范围内同一行和/或列的比特经交织后的行距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内。
5.根据权利要求4所述的交织器,其特征在于,所述同一突发错误影响范围内同一行的比特经交织后的最大最小行距离b是满足要求:
b≤I/J
其中I,J分别是所述信息块的总行数和总列数。
6.根据权利要求5所述的交织器,其特征在于,在所述信息块是4维的64行4列信息块的情况下,所述交织器错误影响范围参数a和最大最小行距离参数b分别是7和15。
7.一种编/译码器,其特征在于,包括交织器控制单元,用于:
在输入的信息块列数为3并且行数大于等于50、或者列数为2并且行数大于等于200的情况下,选择第一类交织器,并将其输出接编/译码单元的输入,所述第一类交织器是将受突发错误影响范围内的比特按特定的行列交织规则最大限度地分离开来;
在输入的信息块列数为4并且行数小于50、或列数为2并且行数小于200、或者列数为1的情况下,选择第二类交织器,并将其输出接编/译码单元的输入,所述第二类交织器是将受突发错误影响范围内的比特按比特的一维索引顺序最大限度的分离开来。
8.根据权利要求7所述的编/译码器,其特征在于,所述交织器包括参数选择单元,所述参数选择单元用于选择交织器参数,使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内。
9.一种交织实现方法,其特征在于,包括:
输入信息块;
选择交织的参数,使所述信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内;
采用上述选择的参数进行交织。
10.根据权利要求9所述的交织实现方法,其特征在于,在选择交织的参数时,使所述参数和信息块的总行数互素。
11.根据权利要求9所述的交织实现方法,其特征在于,所述参数选择单元所选择的错误影响范围参数a满足要求:
I/a-1≥a
其中I是所述信息块的总行数。
12.根据权利要求9至11任一项所述的交织实现方法,其特征在于,所述使信息块内错误影响范围内的比特经交织后的距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内具体是指:使信息块内同一突发错误影响范围内同一行和/或列的比特经交织后的行距离满足最大最小距离,或选择的交织器参数误差在±10%最佳值范围内。
13.根据权利要求12所述的交织实现方法,其特征在于,所述同一突发错误影响范围内同一行的比特经交织后的最大最小行距离b是满足要求:
b≤I/J
其中I,J分别是所述信息块的总行数和总列数。
CN200610145966A 2006-11-28 2006-11-28 交织器和编/译码器以及交织实现方法 Expired - Fee Related CN100592642C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200610145966A CN100592642C (zh) 2006-11-28 2006-11-28 交织器和编/译码器以及交织实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200610145966A CN100592642C (zh) 2006-11-28 2006-11-28 交织器和编/译码器以及交织实现方法

Publications (2)

Publication Number Publication Date
CN101192836A true CN101192836A (zh) 2008-06-04
CN100592642C CN100592642C (zh) 2010-02-24

Family

ID=39487627

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610145966A Expired - Fee Related CN100592642C (zh) 2006-11-28 2006-11-28 交织器和编/译码器以及交织实现方法

Country Status (1)

Country Link
CN (1) CN100592642C (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019161777A1 (zh) * 2018-02-23 2019-08-29 中兴通讯股份有限公司 数据处理方法及装置
CN111385022A (zh) * 2018-12-29 2020-07-07 深圳市海思半导体有限公司 误码检测方法及相关设备
CN113890546A (zh) * 2021-12-06 2022-01-04 成都星联芯通科技有限公司 交织器配置方法、装置、电子设备及计算机可读存储介质

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019161777A1 (zh) * 2018-02-23 2019-08-29 中兴通讯股份有限公司 数据处理方法及装置
CN110190925A (zh) * 2018-02-23 2019-08-30 中兴通讯股份有限公司 一种数据处理方法及装置
CN110190925B (zh) * 2018-02-23 2022-03-08 中兴通讯股份有限公司 一种数据处理方法及装置
CN111385022A (zh) * 2018-12-29 2020-07-07 深圳市海思半导体有限公司 误码检测方法及相关设备
CN113890546A (zh) * 2021-12-06 2022-01-04 成都星联芯通科技有限公司 交织器配置方法、装置、电子设备及计算机可读存储介质
CN113890546B (zh) * 2021-12-06 2022-03-04 成都星联芯通科技有限公司 交织器配置方法、装置、电子设备及计算机可读存储介质

Also Published As

Publication number Publication date
CN100592642C (zh) 2010-02-24

Similar Documents

Publication Publication Date Title
US6603412B2 (en) Interleaved coder and method
US7020827B2 (en) Cascade map decoder and method
CN104025459A (zh) 译码处理方法及译码器
EP2621091B1 (en) Turbo code parallel interleaving with quadratic permutation polynomial (qpp) functions
CN101867379A (zh) 一种循环冗余校验辅助的卷积码译码方法
CN1853350A (zh) 用于移动通信系统的维特比/涡轮联合译码器
CN100592642C (zh) 交织器和编/译码器以及交织实现方法
CN114422085B (zh) 基于fpga的优化速率匹配方法及系统
CN101425869B (zh) 一种译码方法及装置
CN1702976B (zh) 一种用于通信系统的数据交织与解交织方法
CN102857239A (zh) 基于查找表的cmmb中ldpc串行编码器和编码方法
JP2004511179A (ja) 断片的脱インターリーブ
CN101540651B (zh) 一种实现列交织的方法和装置
CN1349357A (zh) 在移动通信系统中执行特博解码的方法
Yoo et al. Reverse rate matching for low-power LTE-advanced turbo decoders
CN100581089C (zh) TD-SCDMA系统中的Woven卷积码纠错编、译码器
CN1323463A (zh) Turbo码混合交织器
CN105450333A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN1182657C (zh) 用于降低乘积码译码所需存储量和复杂度的方法
CN102932002A (zh) 截短型高速tpc译码器的fpga设计方法
CN116318552B (zh) Turbo码的交织或解交织方法及其器件、通信芯片和装置
WO2003023977A1 (fr) Procede et dispositif emetteur en diversite
CN104199635A (zh) 集成crc校验电路的伪随机数发生器
CN100505600C (zh) 一种实现缩短Turbo译码器关键路径的方法
CN110601792B (zh) 一种用于宽带电力载波通讯的前端编解码系统及方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100224

Termination date: 20121128