CN102142936B - 基于线性分组码的编码方法及装置 - Google Patents
基于线性分组码的编码方法及装置 Download PDFInfo
- Publication number
- CN102142936B CN102142936B CN 201010105335 CN201010105335A CN102142936B CN 102142936 B CN102142936 B CN 102142936B CN 201010105335 CN201010105335 CN 201010105335 CN 201010105335 A CN201010105335 A CN 201010105335A CN 102142936 B CN102142936 B CN 102142936B
- Authority
- CN
- China
- Prior art keywords
- sequence
- linear block
- block codes
- encoder matrix
- code stream
- 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.)
- Active
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明实施例涉及一种基于线性分组码的编码方法及装置,其中方法包括:根据一个(32,14)的线性分组码编码矩阵和一个长度为8的扩展序列,对一输入信息序列进行编码,输出一码流序列;其中,所述(32,14)的线性分组码编码矩阵包括表1和表2所示的编码矩阵的任意一个。本发明实施例采用线性分组码的编码矩阵和扩展序列,对输入信息序列进行编码,得到码流序列;与采用线性分组码的编码矩阵进行编码的方法相比,提高了编码性能。
Description
技术领域
本发明实施例涉及通信领域,尤其涉及一种基于线性分组码的编码方法及装置。
背景技术
在现代通信系统中,通常采用线性分组码对长度较短的控制信息进行编码,例如:宽带码分多址接入(Wide Code Division Multiple Access,简称:WCDMA)系统中的传输格式组合索引(Transport Format Combination Index,简称:TFCI)编码,长期演进(Long Term Evolution,简称:LTE)系统中的物理上行链路控制信道(Physical Uplink Control CHannel,简称:PUCCH)和物理上行链路共享信道(Physical Uplink Shared CHannel,简称:PUSCH)编码。其中LTE系统中的PUCCH编码采用(20,13)的线性分组码编码矩阵实现(20,A)的线性编码,1≤A≤13;PUSCH编码采用(32,11)的线性分组码编码矩阵实现(32,O)的线性编码,1≤O≤11;在制定LTE协议标准时,还曾提出在(20,13)的线性分组码编码矩阵的基础上进行扩展,得到(40,13)的线性分组码编码矩阵,应用于PUSCH编码中。
上述采用(32,11)的线性分组码的编码方法(以下称为现有技术一)只能实现信息位长度小于或等于11的编码,而且这种编码方法的编码性能较差。
上述采用在(20,13)的线性分组码编码矩阵的基础上扩展得到的(40,13)的线性分组码编码矩阵的编码方法有两种,一种是直接将信息比特重复一遍,进行两次编码;另一种(以下称为现有技术二)是首先进行一次编码,然后将信息比特翻转,再进行第二次编码。这种编码方法灵活性较差,且编码性能也较差。
发明内容
本发明实施例提供了一种基于线性分组码的编码方法及装置,提高编码性能。
本发明实施例提供的一种基于线性分组码的编码方法,包括:
根据一个(32,14)的线性分组码编码矩阵和一个长度为8的扩展序列,对一输入信息序列进行编码,得到一码流序列;并且输出所述码流序列;其中,所述(32,14)的线性分组码编码矩阵包括表1和表2所示的编码矩阵的任意一个。
本发明实施例提供的另一种基于线性分组码的编码方法,包括:
根据一个(32,14)的线性分组码编码矩阵对一输入信息序列进行编码,得到一码流序列;并且输出所述码流序列;其中所述(32,14)的线性分组码编码矩阵为表1和表2所示的编码矩阵中的任意一个。
本发明实施例提供的一种基于线性分组码的编码装置,包括:
编码模块,用于根据一个(32,14)的线性分组码编码矩阵和一个长度为8的扩展序列,对一输入信息序列进行编码,得到一码流序列;其中,所述(32,14)的线性分组码编码矩阵包括表1和表2所示的编码矩阵的任意一个;
输出模块,用于输出所述码流序列。
本发明实施例提供的另一种基于线性分组码的编码装置,包括:
编码模块,用于根据一个(32,14)的线性分组码编码矩阵对一输入信息序列进行编码,得到一码流序列;其中所述(32,14)的线性分组码编码矩阵为表1和表2所示的编码矩阵中的任意一个;
输出模块,用于输出所述码流序列。
本发明实施例提供的一种基于线性分组码的编码方法及装置,采用线性分组码的编码矩阵和扩展序列,对输入信息序列进行编码,得到码流序列,能够适应无线传输系统的多样性需求;采用扩展序列的编码方法,灵活性较优,且编码性能也较优;本发明实施例提供的另一种基于线性分组码的编码方法及装置,通过采用本发明实施例提供的线性分组码编码矩阵,提高了编码性能。
附图说明
图1为本发明一个实施例提供的基于线性分组码的编码方法的流程图;
图2为本发明又一个实施例和现有技术二的编码性能的对比示意图;
图3为本发明还一个实施例和现有技术一的编码性能的对比示意图;
图4为本发明一个实施例提供的基于线性分组码的编码装置的结构示意图;
图5为本发明另一个实施例提供的基于线性分组码的编码装置的结构示意图。
具体实施方式
下面通过附图和各个具体地实施例,对本发明实施例的技术方案做进一步的详细描述。
图1为本发明一个实施例提供的基于线性分组码的编码方法的流程图。如图1所示,本实施例可以包括如下步骤:
步骤101、根据一个(32,14)的线性分组码编码矩阵和一个长度为8的扩展序列,对一输入信息序列进行编码,得到一码流序列;
步骤102、输出该码流序列。本实施例中,根据(32,14)的线性分组码编码矩阵和长度为8的扩展序列进行编码,可以实现(40,A)的线性编码,即:可以对长度大于等于1且小于等于14的输入信息序列进行编码,编码得到的码流序列长度为40。其中,
上述(32,14)的线性分组码编码矩阵可以为表1或表2所示的编码矩阵。
表1
i | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
2 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
3 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
4 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
5 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
6 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
7 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
8 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
9 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
10 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
11 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
12 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 |
13 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 |
14 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
15 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 |
16 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
17 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 |
18 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |
19 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
20 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
21 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
22 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
23 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
24 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
25 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 |
26 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
27 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 |
28 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
29 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
30 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 |
31 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
表2
i | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
2 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
3 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
4 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
5 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
6 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 |
7 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
8 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
9 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
10 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
11 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
12 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
13 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
14 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
15 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
16 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
17 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
18 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
19 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
20 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 |
21 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
22 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 |
23 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 |
24 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 |
25 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
26 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
27 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 |
28 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
29 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |
30 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 |
31 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
在表1和表2中,Mi,n表示所述(32,14)的线性分组码编码矩阵第i+1行、第n+1列的元素。
进一步地,当输入信息序列表示为x={x0,x1,...,xA-1},1≤A≤14,令x′={x0′,x1′,...,xA-1′}={xA-1,xA-2,...,x0};扩展序列表示为m={m0,m1,...,m7};编码得到的码流序列表示为y={y0,y1,...,y39}时,根据如下公式,对输入信息序列进行编码:
其中,Mi,n表示表1或表2提供的线性分组码编码矩阵第i+1行、第n+1列的元素。
根据公式(1)可以看出,码流序列前32个信息位的元素是采用表1或表2提供的线性分组码编码矩阵对输入信息序列进行编码得到,码流序列后8个信息位的元素是采用表1或表2提供的线性分组码编码矩阵和扩展序列对输入信息序列进行编码得到。
本实施例提供的方法可以采用(32,14)的线性分组码编码矩阵,再加之长度为8的扩展序列,能够实现对信息位长度小于或等于A(1≤A≤14)的输入信息序列进行编码,编码得到的码流序列长度可以为40,能够适应无线传输系统的多样性需求;另外,本实施例采用公式(1)进行编码,灵活性较优,且编码性能也较优。
本发明又一个实施例针对上述表1所示的线性分组码编码矩阵进一步提供了对应的扩展序列。
具体地,当(32,14)的线性分组码编码矩阵采用上述表1所示的编码矩阵时,扩展序列可以为{0,1,5,20,22,23,28,31},或{0,1,2,3,20,21,27,31},或{0,1,3,7,20,21,22,31},或{0,13,14,18,19,26,28,31},或{0,1,3,4,13,15,23,31},或{0,1,4,11,22,23,27,31},或{0,1,3,16,17,22,23,31},或{2,3,6,14,16,22,25,26},或{0,1,6,15,20,22,23,31}。以扩展序列为{0,1,5,20,22,23,28,31}为例,其中m0=0,m1=1,m2=5,m3=20,m4=22,m5=23,m6=28,m7=31。
根据表1所示的线性分组码编码矩阵和上述扩展序列,利用公式(1)进行编码,即可实现(40,A)的线性编码。
本实施例提供的方法可以采用(32,14)的线性分组码编码矩阵,再加之长度为8的扩展序列,能够实现对信息位长度小于或等于A(1≤A≤14)的输入信息序列进行编码,编码得到的码流序列长度可以为40,能够适应无线传输系统的多样性需求;另外,本实施例采用公式(1)进行编码,灵活性较优,且编码性能也较优。
为了能更好的体现本实施例较优的编码性能,下面通过附图给出采用本实施例提供的方法和现有技术提供的方法分别进行编码得到的码流序列的误块率(BLock Error Rate,简称:BLER)的对比结果。
图2为本发明又一个实施例和现有技术二的编码性能的对比示意图。具体地,图2示出了采用本发明又一个实施例提供的方法和现有技术二提供的方法对信息位长度为7的输入信息序列进行编码,得到长度为40的码流序列的BLER的对比结果。其中,横坐标表示信噪比(Es/No),纵坐标表示BLER,线段表示本实施例,图2中实施例采用的扩展序列为{0,1,5,20,22,23,28,31},线段表示现有技术二。
由图2可以看出,本实施例的编码性能优于现有技术二。
本发明再一个实施例针对上述表2所示的线性分组码编码矩阵进一步提供了对应的扩展序列。
具体地,当(32,14)的线性分组码编码矩阵采用上述表2所示的编码矩阵时,扩展序列可以为{0,1,5,20,22,23,28,31},或{0,1,2,3,20,21,27,31},或{0,1,3,7,20,21,22,31},或{0,13,14,18,19,26,28,31},或{0,1,3,4,13,15,23,31},或{0,1,4,11,22,23,27,31},或{0,1,3,16,17,22,23,31},或{2,7,14,19,22,25,29,31},或{0,1,6,15,20,22,23,31}。
根据表2所示的线性分组码编码矩阵和上述扩展序列,利用公式(1)进行编码,即可实现(40,A)的线性编码。
本实施例提供的方法可以采用(32,14)的线性分组码编码矩阵,再加之长度为8的扩展序列,能够实现对信息位长度小于或等于A(1≤A≤14)的输入信息序列进行编码,编码得到的码流序列长度可以为40,能够适应无线传输系统的多样性需求;另外,本实施例采用公式(1)进行编码,灵活性较优,且编码性能也较优。
本发明实施例还可以根据一(20,13)的线性分组码编码矩阵和扩展序列,实现对信息位长度小于或等于13的输入信息序列进行编码,编码得到的码流序列长度也可以大于20。
本发明还一个实施例提供了基于线性分组码的编码方法,包括:根据一个(32,14)的线性分组码编码矩阵对一输入信息序列进行编码,输出一码流序列;其中(32,14)的线性分组码编码矩阵可以为表1和表2所示的编码矩阵中的任意一个。
本实施例直接采用上述表1或表2所示的(32,14)的线性分组码编码矩阵,能够实现(32,A)的线性编码。具体为:当输入信息序列表示为x={x0,x1,...,xA-1},1≤A≤14,编码得到的码流序列表示为y={y0,y1,...,y31}时,根据如下公式,可以实现对输入信息序列进行(32,A)的线性编码:
其中,Mi,n表示编码矩阵第i+1行、第n+1列的元素。
本实施例也可以采用上述表1或表2所示的(32,14)的线性分组码编码矩阵,能够实现(20,A)的线性编码。具体为:当输入信息序列表示为x={x0,x1,...,xA-1},1≤A≤14,编码得到的码流序列表示为y={y0,y1,...,y19}时,根据如下公式,可以实现对输入信息序列进行(20,A)的线性编码:
其中,Mi,n表示编码矩阵第i+1行、第n+1列的元素。
为了能更好的体现本实施例较优的编码性能,下面通过附图给出采用本实施例提供的方法和现有技术提供的方法分别进行编码得到的码流序列的BLER的对比结果。
图3为本发明还一个实施例和现有技术一的编码性能的对比示意图。具体地,图3示出了采用本发明还一个实施例提供的方法和现有技术一提供的方法对信息位长度为11的输入信息序列进行编码,得到长度为32的码流序列的BLER的对比结果。其中,横坐标表示信噪比(Es/No),纵坐标表示BLER,线段表示本实施例,线段表示现有技术一。图3采用的是表1所示的线性分组码编码矩阵。
由图3可以看出,本实施例的编码性能优于现有技术一。
综上所述,本发明实施例提供了性能较优的两个(32,14)的线性分组码编码矩阵,并且进一步提供了与之分别对应的扩展序列,用于对(32,14)的编码矩阵进行扩展,实现了(40,A)的线性编码。本发明实施例还兼容实现了(32,A)和(20,A)的线性编码,并且编码性能都优于现有技术。本发明实施例没有增加编码复杂度,可以应用于LTE+系统中的控制信道编码。
图4为本发明一个实施例提供的基于线性分组码的编码装置的结构示意图。如图4所示,本实施例具体包括编码模块41和输出模块42。其中,编码模块41用于根据一个(32,14)的线性分组码编码矩阵和一个长度为8的扩展序列,对一输入信息序列进行编码,得到一码流序列;其中,(32,14)的线性分组码编码矩阵包括表1和表2所示的编码矩阵的任意一个;输出模块42用于输出该码流序列。
本实施例根据(32,14)的线性分组码编码矩阵和长度为8的扩展序列进行编码,可以实现(40,A)的线性编码,即本实施例可以对长度大于等于1且小于等于14的输入信息序列进行编码,编码得到的码流序列长度为40。
进一步的,上述编码模块41可以具体用于根据如下公式,对输入信息序列进行编码,得到码流序列:
在上述公式中,输入信息序列表示为x={x0,x1,...,xA-1},1≤A≤14,x′={x0′,x1′,...,xA-1′}={xA-1,xA-2,...,x0};扩展序列表示为m={m0,m1,...,m7};码流序列表示为y={y0,y1,...,y39};Mi,n表示编码矩阵第i+1行、第n+1列的元素。
本实施例提供的装置各模块具体功能的实现过程可以参考上述方法实施例中的相关描述。
本实施例提供的装置可以采用(32,14)的线性分组码编码矩阵,再加之长度为8的扩展序列,能够实现对信息位长度小于或等于A(1≤A≤14)的输入信息序列进行编码,编码得到的码流序列长度可以为40,能够适应无线传输系统的多样性需求;另外,本实施例采用上述公式进行编码,灵活性较优,且编码性能也较优。
图5为本发明另一个实施例提供的基于线性分组码的编码装置的结构示意图。如图5所示,本实施例具体包括:编码模块51和输出模块52。编码模块51用于根据一个(32,14)的线性分组码编码矩阵对一输入信息序列进行编码,得到一码流序列;其中(32,14)的线性分组码编码矩阵为表1和表2所示的编码矩阵中的任意一个;输出模块52用于输出该码流序列。
进一步的,当输入信息序列表示为x={x0,x1,...,xA-1},1≤A≤14,码流序列表示为y={y0,y1,K,y31}时,编码模块51可以具体用于根据公式 对输入信息序列进行编码,得到码流序列;其中,Mi,n表示(32,14)的线性分组码编码矩阵第i+1行、第n+1列的元素。
当输入信息序列表示为x={x0,x1,...,xA-1},1≤A≤14,码流序列表示为y={y0,y1,...,y19}时,编码模块51还可以具体用于根据公式 对输入信息序列进行编码,得到码流序列;
其中,Mi,n表示(32,14)的线性分组码编码矩阵第i+1行、第n+1列的元素。
本实施例提供的装置各模块具体功能的实现过程可以参考上述方法实施例中的相关描述。
本实施例提供的装置兼容实现了(32,A)和(20,A)的线性编码,并且编码性能都优于现有技术。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤,而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明实施例的技术方案,而非对其限制;尽管参照前述实施例对本发明实施例进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明实施例各实施例技术方案的精神和范围。
Claims (12)
1.一种基于线性分组码的编码方法,其特征在于,包括:
根据一个(32,14)的线性分组码编码矩阵和一个长度为8的扩展序列,对一输入信息序列进行编码,得到一码流序列;
输出所述码流序列;其中,所述(32,14)的线性分组码编码矩阵包括表1和表2所示的编码矩阵的任意一个:
表1
表2
在表1和表2中,Mi,n表示所述(32,14)的线性分组码编码矩阵的第i+1行、第n+1列的元素,其中,0≤i≤31,0≤n≤13。
2.根据权利要求1所述的方法,其特征在于,当所述输入信息序列表示为x={x0,x1,...,xA-1},1≤A≤14,所述码流序列表示为y={y0,y1,...,y39}时,
所述根据所述(32,14)的线性分组码编码矩阵和所述长度为8的扩展序列,对所述输入信息序列进行编码,得到所述码流序列包括:
根据如下公式,对所述输入信息序列进行编码,得到所述码流序列:
其中,x′={x0′,x1′,...,x′A-1}={xA-1,xA-2,...,x0};所述扩展序列表示为m={m0,m1,...,m7};Mi,n表示所述(32,14)的线性分组码编码矩阵第i+1行、第n+1列的元素。
3.根据权利要求2所述的方法,其特征在于,当所述(32,14)的线性分组码编码矩阵为表1所示的编码矩阵时,所述扩展序列为{0,1,5,20,22,23,28,31},或{0,1,2,3,20,21,27,31},或{0,1,3,7,20,21,22,31},或{0,13,14,18,19,26,28,31},或{0,1,3,4,13,15,23,31},或{0,1,4,11,22,23,27,31},或{0,1,3,16,17,22,23,31},或{2,3,6,14,16,22,25,26},或{0,1,6,15,20,22,23,31}。
4.根据权利要求2所述的方法,其特征在于,当所述(32,14)的线性分组码编码矩阵为表2所示的编码矩阵时,所述扩展序列为{0,1,5,20,22,23,28,31},或{0,1,2,3,20,21,27,31},或{0,1,3,7,20,21,22,31},或{0,13,14,18,19,26,28,31},或{0,1,3,4,13,15,23,31},或{0,1,4,11,22,23,27,31},或{0,1,3,16,17,22,23,31},或{2,7,14,19,22,25,29,31},或{0,1,6,15,20,22,23,31}。
5.一种基于线性分组码的编码方法,其特征在于,包括:
根据一个(32,14)的线性分组码编码矩阵对一输入信息序列进行编码,得到一码流序列;
输出所述码流序列;其中所述(32,14)的线性分组码编码矩阵为表1和表2所示的编码矩阵中的任意一个:
表1
表2
在表1和表2中,Mi,n表示所述(32,14)的线性分组码编码矩阵的第i+1行、第n+1列的元素,其中,0≤i≤31,0≤n≤13。
8.一种基于线性分组码的编码装置,其特征在于,包括:
编码模块,用于根据一个(32,14)的线性分组码编码矩阵和一个长度为8的扩展序列,对一输入信息序列进行编码,得到一码流序列;其中,所述(32,14)的线性分组码编码矩阵包括表1和表2所示的编码矩阵的任意一个:
表1
表2
在表1和表2中,Mi,n表示所述(32,14)的线性分组码编码矩阵的第i+1行、第n+1列的元素,其中,0≤i≤31,0≤n≤13;
输出模块,用于输出所述码流序列。
9.根据权利要求8所述的装置,其特征在于,当所述输入信息序列表示为x={x0,x1,...,xA-1},1≤A≤14,所述码流序列表示为y={y0,y1,...,y39}时,所述编码模块具体用于根据如下公式,对所述输入信息序列进行编码,得到所述码流序列:
其中,x′={x0′,x1′,...,x′A-1}={xA-1,xA-2,...,x0};所述扩展序列表示为m={m0,m1,...,m7};Mi,n表示所述(32,14)的线性分组码编码矩阵第i+1行、第n+1列的元素。
10.一种基于线性分组码的编码装置,其特征在于,包括:
编码模块,用于根据一个(32,14)的线性分组码编码矩阵对一输入信息序列进行编码,得到一码流序列;其中所述(32,14)的线性分组码编码矩阵为表1和表2所示的编码矩阵中的任意一个:
表1
表2
在表1和表2中,Mi,n表示所述(32,14)的线性分组码编码矩阵的第i+1行、第n+1列的元素,其中,0≤i≤31,0≤n≤13;
输出模块,用于输出所述码流序列。
12.根据权利要求10所述的装置,其特征在于,当所述输入信息序列表示为x={x0,x1,...,xA-1},1≤A≤14,所述码流序列表示为y={y0,y1,...,y19}时,所述编码模块具体用于根据公式0≤i≤19对所述输入信息序列进行编码,得到所述码流序列;其中,Mi,n表示所述(32,14)的线性分组码编码矩阵第i+1行、第n+1列的元素。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010105335 CN102142936B (zh) | 2010-02-02 | 2010-02-02 | 基于线性分组码的编码方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010105335 CN102142936B (zh) | 2010-02-02 | 2010-02-02 | 基于线性分组码的编码方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102142936A CN102142936A (zh) | 2011-08-03 |
CN102142936B true CN102142936B (zh) | 2013-09-25 |
Family
ID=44410190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010105335 Active CN102142936B (zh) | 2010-02-02 | 2010-02-02 | 基于线性分组码的编码方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102142936B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101414833A (zh) * | 2007-10-19 | 2009-04-22 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法及装置 |
WO2009064122A1 (en) * | 2007-11-18 | 2009-05-22 | Lg Electronics Inc. | Methods of joint coding in mobile communication system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101391725B1 (ko) * | 2007-07-24 | 2014-05-07 | 삼성전자주식회사 | 선형 블럭 코딩을 위한 생성 행렬 구성 장치 및 그 방법과,그 방법으로 생성된 생성 행렬을 이용하는 코딩 장치 및디코딩 장치 |
-
2010
- 2010-02-02 CN CN 201010105335 patent/CN102142936B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101414833A (zh) * | 2007-10-19 | 2009-04-22 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法及装置 |
WO2009064122A1 (en) * | 2007-11-18 | 2009-05-22 | Lg Electronics Inc. | Methods of joint coding in mobile communication system |
Non-Patent Citations (2)
Title |
---|
LG Electronics等.Way forward on block coding for uplink control information.《3GPP TSG RAN WG1#52bis》.2008, |
Way forward on block coding for uplink control information;LG Electronics等;《3GPP TSG RAN WG1#52bis》;20080404;第1-2页 * |
Also Published As
Publication number | Publication date |
---|---|
CN102142936A (zh) | 2011-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100389548C (zh) | 用于编码和发送传输格式组合指示符的方法 | |
US10020913B2 (en) | Polar code encoding method and device | |
CN100566184C (zh) | 错误校正编码设备 | |
CN108494719B (zh) | 一种星座映射方法和解映射方法 | |
CN102013938A (zh) | 传输上行控制信息的方法和装置 | |
CN102077470B (zh) | 采用线性分组码的编码方法、装置及线性分组码生成方法、装置 | |
CN101803207A (zh) | 对位序进行编码的方法及编码电路 | |
CN102077469B (zh) | 一种线性分组码编码的方法和装置 | |
JP2011515979A (ja) | 可変レートブロック符号によるブロック符号化 | |
CN102916763B (zh) | 编码方法、解码方法、编码器及解码器 | |
CN1640161B (zh) | 用于控制基站和终端的通信信道的方法及实施该方法的装置 | |
CN103220083A (zh) | 一种对上行控制信息进行编码的方法和装置 | |
EP2012434A1 (en) | De-interleaving and interleaving based on the same address index generation process | |
CN102106098B (zh) | 一种信息传输方法及装置 | |
CN101079678B (zh) | 一种计算并标识打孔/重复比特位置的速率匹配方法 | |
CN101060382B (zh) | 一种多时隙联合编码方法 | |
CN102142936B (zh) | 基于线性分组码的编码方法及装置 | |
CN102215088A (zh) | 传输数据帧的方法和装置以及匹配数据速率的方法和装置 | |
CN108270448A (zh) | 准循环低密度奇偶校验编码方法及装置 | |
CN102142937B (zh) | 基于线性分组码的编码方法及装置 | |
CN102083187B (zh) | 传输上行信息和处理上行信息的方法、系统及装置 | |
CN101136657B (zh) | 传输格式组合指示译码装置和方法 | |
CN101931508B (zh) | DC-HSDPA和TxAA并存场景的PCI编码方法和装置 | |
CN101009489A (zh) | Phs中利用udi信道的信道编码 | |
CN110838889B (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 |