CN102832953A - 卷积码解码方法及装置 - Google Patents
卷积码解码方法及装置 Download PDFInfo
- Publication number
- CN102832953A CN102832953A CN2011101626502A CN201110162650A CN102832953A CN 102832953 A CN102832953 A CN 102832953A CN 2011101626502 A CN2011101626502 A CN 2011101626502A CN 201110162650 A CN201110162650 A CN 201110162650A CN 102832953 A CN102832953 A CN 102832953A
- Authority
- CN
- China
- Prior art keywords
- data
- convolutional code
- binary
- decoded
- convolution
- 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
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种卷积码解码方法及装置，其中，卷积码解码方法包括：生成卷积码解码表，该卷积码解码表包括待编码的二进制数据和该二进制数据对应的二进制卷积码；根据卷积码解码表对待解码数据进行解码。通过本发明，解决了现有解码方法实现复杂、运算量大的问题，进而达到了实现简单、减少解码运算量、提高解码速度的效果。
Description
技术领域
本发明涉及通信领域，具体而言，涉及一种卷积码解码方法及装置。
背景技术
卷积码广泛应用于通讯领域有，是一种较好的信道编码方式。卷积码编码方式是把k个信息比特编成n个比特，但由于k和n通常很小，特别适宜于以串行形式传输信息，能够有效减小编码延时。
在卷积码编码中，卷积码编码器将k个信息码元编为n个码元时，这n个码元不仅与当前段的k个信息有关，而且与前面的(m-1)段信息有关，其中，m为编码的约束长度。
同样，在卷积码解码过程中，不仅从此时刻收到的码组中提取译码信息，而且还要利用以前或以后各时刻收到的码组中提取有关信息。目前，常用的卷积码解码方法一般有：代数译码、维特比译码和序贯译码。代数译码是将卷积码的一个编码约束长度的码段看作是[n0(m+1)，k0(m+1)]线性分组码，每次根据(m+1)分支长接收数字，对相应的最早的那个分支上的信息数字进行估计，然后向前推进一个分支；维特比译码是根据接收序列在码的格图上找出一条与接收序列距离(或其他量度)为最小的一种算法，它和运筹学中求最短路径的算法相类似；序贯译码是根据接收序列和编码规则，在整个码树中搜索(既可以前进，也可以后退)出一条与接收序列距离(或其他量度)最小的一种算法。
但是，上述解码方法在进行卷积码解码时实现复杂、运算量大。尤其在某些信道条件较好的情形下，这些实现复杂、运算量大的解码方法会给系统造成较大负担。
发明内容
本发明的主要目的在于提供一种卷积码解码方法及装置，以至少解决上述现有解码方法实现复杂、运算量大的问题。
根据本发明的一个方面，提供了一种卷积码解码方法，包括：生成卷积码解码表，该卷积码解码表包括待编码的二进制数据和该二进制数据对应的二进制卷积码；根据卷积码解码表对待解码数据进行解码。
优选地，生成卷积码解码表的步骤包括：从卷积码输入序列的首位开始，依次根据输入序列的每一位生成与每一位对应的所述卷积码解码表的记录；其中，根据输入序列的一位生成与该位对应的卷积码解码表的记录包括：将输入序列的一位转换为符合二进制卷积编码规则要求的长度的二进制数据；根据二进制卷积码编码规则生成该二进制数据对应的二进制卷积码；将该二进制卷积码和该二进制数据存储到卷积码解码表。
优选地，二进制卷积码以十进制形式，或者八进制形式，或者十六进制形式，存储到卷积码解码表。
优选地，根据卷积码解码表对待解码数据进行解码的步骤包括：依次从待解码数据中读取长度为二进制卷积码编码规则要求的长度的卷积码数据进行解码；其中，对一次读取的卷积码数据进行解码包括：读取长度为二进制卷积码编码规则要求的长度的卷积码数据；根据卷积码解码表中的卷积码数据与二进制数据的对应关系，对本次读取的二进制卷积码进行解码。
优选地，当二进制卷积码以十进制形式，或者八进制形式，或者十六进制形式表示时，对一次读取的所述卷积码数据进行解码包括：读取长度为二进制卷积码编码规则要求的长度的卷积码数据；将本次读取的卷积码数据转换为十进制数据，或者八进制数据，或者十六进制数据；根据卷积码解码表中的，以十进制形式，或者八进制形式，或者十六进制形式表示的卷积码数据与二进制数据的对应关系，对本次读取的卷积码进行解码。
优选地，在依次从所述待解码数据中读取长度为二进制卷积码编码规则要求的长度的卷积码数据进行解码的步骤之前，还包括：为待解码数据建立n+k-1位的二进制解码数据寄存器，并全部赋初始值为0；其中，n表示卷积码输出序列的位数，k表示约束长度。
优选地，该卷积码解码方法还包括：将分段解码后的数据与相对应的二进制解码数据寄存器中的数据进行相加或相或运算。
优选地，该卷积码解码方法还包括：对解码完成后的待解码数据，截去前k-1位，其中，前k-1位对应于生成二进制卷积码的卷积码编码器的初始值，k表示约束长度。
优选地，该卷积码解码方法应用于误码率小于10-6的信道条件下。
优选地，该卷积码解码方法应用于误码率为0的信道条件下。
根据本发明的另一方面，提供了一种卷积码解码装置，包括：生成模块，用于生成卷积码解码表，该卷积码解码表包括待编码的二进制数据和该二进制数据对应的二进制卷积码；解码模块，用于根据卷积码解码表对待解码数据进行解码。
通过本发明，采用生成与原数据对应的卷积码编码表，进而根据该卷积码编码表对待解码数据进行解码，使得在解码时，直接查表即可获取与待解码数据对应的原数据，解决了现有解码方法实现复杂、运算量大的的问题，进而达到了实现简单、减少解码运算量、提高解码速度的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例一的一种卷积码解码方法的步骤流程图；
图2是图1所示实施例一中的一种约束长度为k的二进制卷积码编码器的示意图；
图3是根据本发明实施例二的一种1/2码率解码表的生成方法的步骤流程图；
图4是图3所示实施例二中的对应于1/2码率解码表的卷积码解码方法的步骤流程图；
图5是根据本发明实施例三的一种2/3码率解码表的生成方法的步骤流程图；
图6是图5所示实施例三中的对应于2/3码率解码表的卷积码解码方法的步骤流程图；
图7是根据本发明实施例四的一种3/4码率解码表的生成方法的步骤流程图；
图8是图7所示实施例四中的对应于3/4码率解码表的卷积码解码方法的步骤流程图；
图9是根据本发明实施例五的一种卷积码解码装置的结构框图；
图10是根据本发明实施例六的一种卷积码解码装置的结构示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
实施例一
参照图1，示出了根据本发明实施例一的一种卷积码解码方法的步骤流程图。
本实施例的卷积码解码方法包括以下步骤：
步骤S102：生成卷积码解码表；
其中，卷积码解码表包括待编码的二进制数据和其对应的二进制卷积码。
卷积码解码表中每一条记录至少包括一个二进制数据和该二进制数据对应的二进制卷积码，二进制卷积码可以以原形的形式表示，也可以以十进制、八进制、十六进制等形式表示，当然，不限于此，本领域技术人员也可以采用其它适当形式表现二进制卷积码，本发明对此不作限制。
卷积码解码表中的二进制数据由待编码的原数据得来，例如，将待编码的原数据中的每一位都转换为适当的二进制数据，则转换为二进制数据后的原数据中的一位经过卷积码编码生成的二进制卷积码与该二进制数据存在一一对应关系。正是依靠该对应关系，实现待解码数据的解码。
在实际使用中，对数据进行卷积码编码的二进制卷积码编码器可以如图2所示，该卷积码编码器的约束长度为k，通过该编码器输出的二进制卷积码如表1所示。
表1
| 码率 | 1/2 | 2/3 | 3/4 |
| X | 1 | 10 | 101 |
| Y | 1 | 11 | 110 |
| XY | X0Y0 | X0Y0Y1 | X0Y0Y1X2 |
步骤S104：根据卷积码解码表对待解码数据进行解码。
本步骤中，依据卷积码解码表中二进制卷积码与二进制数据的对应关系，实现待解码数据的解码。
相关技术中，现有的解码方法因上具有一定的纠错能力，多用于实际通讯存在噪声、干扰或衰落的信道条件下。但是，现有的解码方法在进行卷积码解码时实现复杂、运算量大。尤其是，在某些应用场景(如协议、信令测试)下，信道条件较好，一般来讲，信道误码率小于10-6，或者误码率为0时，对纠错能力没有特别要求，这时，现有的解码方法导致的卷积码解码实现复杂、运算量大的问题就更加明显。通过本实施例，采用生成与原数据对应的卷积码编码表，进而根据该卷积码编码表对待解码数据进行解码，使得在解码时，直接查表即可获取与待解码数据对应的原数据，解决了现有解码方法实现复杂、运算量大的的问题，进而达到了实现简单、减少解码运算量、提高解码速度的效果。
实施例二
本实施例的卷积码输出采用1/2码率，卷积码解码表中的二进制卷积码采用十进制形式，设定本实施例的二进制卷积码编码器的约束长度为k。本实施例的卷积码解码方法主要包括二部分，一部分为1/2码率解码表的生成，一部分为使用查表法的卷积码解码器的实现，以下分别进行说明。
参照图3，示出了根据本发明实施例二的一种1/2码率解码表的生成方法的步骤流程图，包括以下步骤：
步骤S302：设定指针i＝0。
其中，指针i用于指示卷积码输入序列中的一位，初始时，设置为0，即卷积码输入序列的首位。
步骤S304：将i指示的数据转换为(2k-2)位二进制数x。
步骤S306：将此二进制数x输入卷积码编码器，其中前k位用来初始化卷积码编码器的k个寄存器。
步骤S308：经过(k-1)次输入后可以得到(2k-2)位1/2码率的二进制卷积码。
这(2k-2)位二进制卷积码与生成它的(2k-2)位原始二进制数具有一一对应的关系，利用该对应关系可以实现卷积码的解码。
其中，步骤S306的输入作为一次输入，包含在(k-1)次输入中。
步骤S310：将这(2k-2)位二进制卷积码转换为十进制序号y。
步骤S312：将(2k-2)位二进制数x写入卷积码解码表中序号为y的行。
步骤S314：指针i+1，并比较i+1是否等于22(k-1)，如不等于，返回上面步骤S304，生成卷积码解码表中剩余行；如相等，说明卷积码解码表已填满，解码表完成。
与1/2码率解码表相对应，本实施例的对应于1/2码率解码表的卷积码解码方法的步骤流程如图4所示。假定待解码数据长度为2n位，使用1/2码率解码表实现的解码器进行卷积码解码过程包括：
步骤S402：建立n+k-1位二进制解码数据寄存器，并全部赋初始值0。
本步骤中，因输出码率为1/2，由待解码数据长度为2n位，可以得知本实施例的卷积码输出序列的位数为n位。
步骤S404：建两个指针i和j，并赋初始值0。
其中，指针i用于指示待解码数据，指针j用于指示解码数据寄存器。
步骤S406：从待解码数据中取出从第i位开始的连续(2k-2)位二进制数。
步骤S408：将这(2k-2)位二进制数转换为十进制序号。
步骤S410：用这个十进制序号在1/2码率解码表中查出对应的(2k-2)位原始二进制数据。
步骤S412：用这(2k-2)位原始二进制数据与解码数据寄存器中从第j位开始的连续(2k-2)位寄存器相加(或二进制相或)。
本步骤为可选步骤，通过本步骤可以提高解码数据的准确率。
步骤S414：指针i+2k-2，并比较(i+2k-2)是否等于2n，若否，执行步骤S416；若是，则执行步骤S418。
步骤S416：比较结果为否，指针i+2，指针j+1，返回步骤S406，继续剩余数据的解码。
步骤S418：比较结果为是，则说明待解码数据已经遍历完，继续后续处理。
步骤S420：截去解码数据寄存器的前k-1位(这几位是卷积码编码器的初始值，不论是否咬尾编码，都可忽略)。
步骤S422：剩余解码数据寄存器的0位除以k，1位除以(k+1)，…，(k-3)位除以(2k-3)，(k-2)位至(n-2k+2)位除以(2k-2)，(n-2k+3)位除以(2k-3)，…，(n-2)位除以2，(n-1)除以1，然后各位取最接近的整数即得到n位解码数据。
需要说明的是，本步骤为可选步骤，如果步骤S412使用的是二进制相或，则步骤S420即可得到完整的解码数据，从而本步骤可以省略。
实施例三
本实施例的卷积码输出采用2/3码率，卷积码解码表中的二进制卷积码采用十进制形式，设定本实施例的二进制卷积码编码器的约束长度为k。本实施例的2/3码率解码表的生成如图5所示，与实施例二中1/2码率解码表生成方法类似，只是原始二进制数据长度变为(3k-3)，表的行数变为23(k-1)。使用查表法的卷积码解码如图6所示，以下分别进行说明。
参照图5，示出了根据本发明实施例三的一种2/3码率解码表的生成方法的步骤流程图，包括以下步骤：
步骤S502：设定指针i＝0。
其中，指针i用于指示卷积码输入序列中的一位，初始时，设置为0，即卷积码输入序列的首位。
步骤S504：将i指示的数据转换为(3k-3)位二进制数x。
步骤S506：将此二进制数x输入卷积码编码器，其中前k位用来初始化卷积码编码器的k个寄存器。
步骤S508：然后将x的后续各位逐比特输入卷积码编码器后，可以得到(3k-3)位2/3码率的二进制卷积码。
步骤S510：将这(3k-3)位二进制卷积码转换为十进制序号y。
步骤S512：将(3k-3)位二进制数x写入卷积码解码表中序号为y的行。
步骤S514：指针i+1，并比较i+1是否等于23(k-1)，如不等于，返回上面步骤S504，生成卷积码解码表中剩余行；如相等，说明卷积码解码表已填满，解码表完成。
与2/3码率解码表相对应，本实施例的对应于2/3码率解码表的卷积码解码方法的步骤流程如图6所示。假定待解码数据长度为3n位，使用2/3码率解码表实现的解码器进行卷积码解码过程包括：
步骤S602：建立2n+k-1位二进制解码数据寄存器，并全部赋初始值0。
本步骤中，因输出码率为2/3，由待解码数据长度为3n位，可以得知本实施例的卷积码输出序列的位数为2n位。
步骤S604：建两个指针i和j，并赋初始值0。
其中，指针i用于指示待解码数据，指针j用于指示解码数据寄存器。
步骤S606：从待解码数据中取出从第i位开始的连续(3k-3)位二进制数。
步骤S608：将这(3k-3)位二进制数转换为十进制序号。
步骤S610：用这个十进制序号在2/3码率解码表中查出对应的(3k-3)位原始二进制数据。
步骤S612：用这(3k-3)位原始二进制数据与解码数据寄存器中从第j位开始的连续(3k-3)位进行二进制相或。
本步骤为可选步骤，通过本步骤可以提高解码数据的准确率。
步骤S614：指针i+3k-3，并比较(i+3k-3)是否等于3n，若否，执行步骤S616；若是，则执行步骤S618。
步骤S616：比较结果为否，指针i+3，指针j+2，返回步骤S606，继续剩余数据的解码。
步骤S618：比较结果为是，则说明待解码数据已经遍历完，继续后续处理。
步骤S620：截去解码数据寄存器的前k-1位(这几位是卷积码编码器的初始值，不论是否咬尾编码，都可忽略)。
实施例四
本实施例的卷积码输出采用3/4码率，卷积码解码表中的二进制卷积码采用十进制形式，设定本实施例的二进制卷积码编码器的约束长度为k。本实施例的3/4码率解码表的生成如图7所示，与实施例二中1/2码率解码表生成方法类似，只是表中原始二进制数据长度变为(4k-4)，表的行数变为24(k-1)。使用查表法的卷积码解码如图8所示，以下分别进行说明。
参照图7，示出了根据本发明实施例三的一种3/4码率解码表的生成方法的步骤流程图，包括以下步骤：
步骤S702：设定指针i＝0。
其中，指针i用于指示卷积码输入序列中的一位，初始时，设置为0，即卷积码输入序列的首位。
步骤S704：将i指示的数据转换为(4k-4)位二进制数x。
步骤S706：将此二进制数x输入卷积码编码器，其中前k位用来初始化卷积码编码器的k个寄存器。
步骤S708：然后将x的后续各位逐比特输入卷积码编码器后，可以得到(4k-4)位3/4码率的二进制卷积码。
步骤S710：将这(4k-4)位二进制卷积码转换为十进制序号y。
步骤S712：将(4k-4)位二进制数x写入卷积码解码表中序号为y的行。
步骤S714：指针i+1，并比较i+1是否等于24(k-1)，如不等于，返回上面步骤S704，生成卷积码解码表中剩余行；如相等，说明卷积码解码表已填满，解码表完成。
与3/4码率解码表相对应，本实施例的对应于3/4码率解码表的卷积码解码方法的步骤流程如图8所示。假定待解码数据长度为4n位，使用3/4码率解码表实现的解码器进行卷积码解码过程包括：
步骤S802：建立3n+k-1位二进制解码数据寄存器，并全部赋初始值0。
本步骤中，因输出码率为3/4，由待解码数据长度为4n位，可以得知本实施例的卷积码输出序列的位数为3n位。
步骤S804：建两个指针i和j，并赋初始值0。
其中，指针i用于指示待解码数据，指针j用于指示解码数据寄存器。
步骤S806：从待解码数据中取出从第i位开始的连续(4k-4)位二进制数。
步骤S808：将这(4k-4)位二进制数转换为十进制序号。
步骤S810：用这个十进制序号在3/4码率解码表中查出对应的(4k-4)位原始二进制数据。
步骤S812：用这(4k-4)位原始二进制数据与解码数据寄存器中从第j位开始的连续(4k-4)位进行二进制相或。
本步骤为可选步骤，通过本步骤可以提高解码数据的准确率。
步骤S814：指针i+4k-4，并比较(i+4k-4)是否等于4n，若否，执行步骤S816；若是，则执行步骤S818。
步骤S816：比较结果为否，指针i+4，指针j+3，返回步骤S806，继续剩余数据的解码。
步骤S818：比较结果为是，则说明待解码数据已经遍历完，继续后续处理。
步骤S820：截去解码数据寄存器的前k-1位(这几位是卷积码编码器的初始值，不论是否咬尾编码，都可忽略)。
实施例五
参照图9，示出了根据本发明实施例五的一种卷积码解码装置的结构框图。
本实施例的卷积码解码装置包括：生成模块902，用于生成卷积码解码表，该卷积码解码表包括待编码的二进制数据和其对应的二进制卷积码；解码模块904，用于根据卷积码解码表对待解码数据进行解码。
优选地，生成模块902从卷积码输入序列的首位开始，依次根据输入序列的每一位生成与所述每一位对应的卷积码解码表的记录；其中，根据输入序列的一位生成与该位对应的卷积码解码表的记录包括：将输入序列的一位转换为符合二进制卷积编码规则要求的长度的二进制数据；根据二进制卷积码编码规则生成该二进制数据对应的二进制卷积码；将该二进制卷积码和该二进制数据存储到卷积码解码表。
优选地，二进制卷积码以十进制形式，或者八进制形式，或者十六进制形式，存储到卷积码解码表。
优选地，解码模块904依次从待解码数据中读取长度为二进制卷积码编码规则要求的长度的卷积码数据进行解码；其中，对一次读取的卷积码数据进行解码包括：读取长度为二进制卷积码编码规则要求的长度的卷积码数据；根据卷积码解码表中的卷积码数据与二进制数据的对应关系，对本次读取的二进制卷积码进行解码。
优选地，当二进制卷积码以十进制形式，或者八进制形式，或者十六进制形式表示时，解码模块904对一次读取的卷积码数据进行解码包括：读取长度为二进制卷积码编码规则要求的长度的卷积码数据；将本次读取的卷积码数据转换为十进制数据，或者八进制数据，或者十六进制数据；根据卷积码解码表中的，以十进制形式，或者八进制形式，或者十六进制形式表示的卷积码数据与二进制数据的对应关系，对本次读取的卷积码进行解码。
优选地，本实施例的卷积码解码装置还包括：建立模块，用于在解码模块904依次从待解码数据中读取长度为二进制卷积码编码规则要求的长度的卷积码数据进行解码之前，为待解码数据建立n+k-1位的二进制解码数据寄存器，并全部赋初始值为0；其中，n表示卷积码输出序列的位数，k表示约束长度。
优选地，本实施例的卷积码解码装置还包括：校验模块，用于将分段解码后的数据与相对应的二进制解码数据寄存器中的数据进行相加或相或运算。
优选地，本实施例的卷积码解码装置还包括：截取模块，用于对解码完成后的待解码数据，截去前k-1位，其中，前k-1位对应于生成二进制卷积码的卷积码编码器的初始值，k表示约束长度。
优选地，本实施例的卷积码解码装置应用于误码率小于10-6的信道条件下。更优选地，本实施例的卷积码解码装置应用于误码率为0的信道条件下。
本实施例的卷积码解码装置进行卷积码解码的方法可以参照前述相应方法实施例，并具有前述相应方法实施例的效果，在此不再赘述。
实施例六
参照图10，示出了根据本发明实施例六的一种卷积码解码装置的结构示意图。
本实施例的卷积码解码装置包括：
卷积编码器1002、待解码数据1004、已解码数据1006、卷积码解码表1008和卷积码解码器1010。其中，卷积码解码表1008生成过程中使用了卷积编码器1002的功能，与卷积编码器1002一起相当于实施例五中的生成模块902，卷积码解码器1010相当于实施例五中的解码模块904。
使用本实施例的卷积码解码装置，用查表法实现卷积码解码时，首先用卷积编码器1002生成卷积码解码表1008备用，卷积码解码表包括待编码的二进制数据和其对应的二进制卷积码，其中，二进制卷积码可以以任意适当的形式表示，如十进制形式等；然后，输入待解码数据1004，用卷积码解码表1008进行解码，还原原始数据，即已解码数据1006。
使用本实施例的卷积码解码装置进行解码的具体过程可以参照前述相应方法实施例，并具有前述相应方法实施例的效果，同时，本实施例的卷积码解码装置的相应部件也可以参照实施例五的相应模块做优选设置，在此均不再赘述。
需要说明的是，本发明多个实施例均以1/2、2/3或3/4的输出码率为例进行说明，但不限于此，本领域技术人员可以参照本发明的多个实施例，将本发明应用于其它输出码率的场景，如5/6输出码率的场景等，本发明对此不作限制。
从以上的描述中，可以看出，本发明提供了一种查表法实现卷积码解码的技术方案，尤其适用于某些应用场景(如协议、信令测试)具备较好的信道条件下，对纠错能力并没有什么特别的要求，只要能简单、快速、准确地解码就可以的情形。采用本发明的方案，克服了现有技术中卷积码解码时存在的实现复杂、运算量大的问题，达到了实现简单、减少了运算量、提高了解码速度的效果。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (11)
1.一种卷积码解码方法，其特征在于，包括：
生成卷积码解码表，所述卷积码解码表包括待编码的二进制数据和所述二进制数据对应的二进制卷积码；
根据所述卷积码解码表对待解码数据进行解码。
2.根据权利要求1所述的方法，其特征在于，所述生成卷积码解码表的步骤包括：
从卷积码输入序列的首位开始，依次根据所述输入序列的每一位生成与所述每一位对应的所述卷积码解码表的记录；
其中，根据所述输入序列的一位生成与该位对应的所述卷积码解码表的记录包括：将所述输入序列的一位转换为符合二进制卷积编码规则要求的长度的二进制数据；根据所述二进制卷积码编码规则生成该二进制数据对应的二进制卷积码；将该二进制卷积码和该二进制数据存储到所述卷积码解码表。
3.根据权利要求2所述的方法，其特征在于，所述二进制卷积码以十进制形式，或者八进制形式，或者十六进制形式，存储到所述卷积码解码表。
4.根据权利要求1所述的方法，其特征在于，根据所述卷积码解码表对待解码数据进行解码的步骤包括：
依次从所述待解码数据中读取长度为所述二进制卷积码编码规则要求的长度的卷积码数据进行解码；
其中，对一次读取的所述卷积码数据进行解码包括：读取长度为所述二进制卷积码编码规则要求的长度的卷积码数据；根据所述卷积码解码表中的卷积码数据与二进制数据的对应关系，对本次读取的所述二进制卷积码进行解码。
5.根据权利要求1所述的方法，其特征在于，当所述二进制卷积码以十进制形式，或者八进制形式，或者十六进制形式表示时，所述对一次读取的所述卷积码数据进行解码包括：
读取长度为所述二进制卷积码编码规则要求的长度的卷积码数据；
将本次读取的卷积码数据转换为十进制数据，或者八进制数据，或者十六进制数据；
根据所述卷积码解码表中的，以十进制形式，或者八进制形式，或者十六进制形式表示的卷积码数据与二进制数据的对应关系，对本次读取的卷积码进行解码。
6.根据权利要求4或5所述的方法，其特征在于，在所述依次从所述待解码数据中读取长度为所述二进制卷积码编码规则要求的长度的卷积码数据进行解码的步骤之前，还包括：
为所述待解码数据建立n+k-1位的二进制解码数据寄存器，并全部赋初始值为0；其中，n表示卷积码输出序列的位数，k表示约束长度。
7.根据权利要求6所述的方法，其特征在于，还包括：
将分段解码后的数据与相对应的所述二进制解码数据寄存器中的数据进行相加或相或运算。
8.根据权利要求4或5所述的方法，其特征在于，还包括：
对解码完成后的所述待解码数据，截去前k-1位，其中，前k-1位对应于生成所述二进制卷积码的卷积码编码器的初始值，k表示约束长度。
9.根据权利要求1至5任一项所述的方法，其特征在于，所述方法应用于误码率小于10-6的信道条件下。
10.根据权利要求9所述的方法，其特征在于，所述方法应用于误码率为0的信道条件下。
11.一种卷积码解码装置，其特征在于，包括：
生成模块，用于生成卷积码解码表，所述卷积码解码表包括待编码的二进制数据和所述二进制数据对应的二进制卷积码；
解码模块，用于根据所述卷积码解码表对待解码数据进行解码。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110162650.2A CN102832953B (zh) | 2011-06-16 | 2011-06-16 | 卷积码解码方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110162650.2A CN102832953B (zh) | 2011-06-16 | 2011-06-16 | 卷积码解码方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102832953A true CN102832953A (zh) | 2012-12-19 |
| CN102832953B CN102832953B (zh) | 2017-12-12 |
Family
ID=47335942
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110162650.2A Active CN102832953B (zh) | 2011-06-16 | 2011-06-16 | 卷积码解码方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102832953B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105721105A (zh) * | 2016-01-22 | 2016-06-29 | 广州市毅航互联通信股份有限公司 | 一种基于字节流的解码方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1515079A (zh) * | 2001-06-12 | 2004-07-21 | 英特尔公司 | 低复杂度的信道译码器 |
| CN101257314A (zh) * | 2007-02-27 | 2008-09-03 | 恩益禧电子股份有限公司 | 维特比解码系统和维特比解码方法 |
-
2011
- 2011-06-16 CN CN201110162650.2A patent/CN102832953B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1515079A (zh) * | 2001-06-12 | 2004-07-21 | 英特尔公司 | 低复杂度的信道译码器 |
| CN101257314A (zh) * | 2007-02-27 | 2008-09-03 | 恩益禧电子股份有限公司 | 维特比解码系统和维特比解码方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105721105A (zh) * | 2016-01-22 | 2016-06-29 | 广州市毅航互联通信股份有限公司 | 一种基于字节流的解码方法 |
| CN105721105B (zh) * | 2016-01-22 | 2020-06-02 | 广州市毅航互联通信股份有限公司 | 一种基于字节流的解码方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102832953B (zh) | 2017-12-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20000076697A (ko) | 인터리빙 방법, 인터리빙 장치, 터보 부호화 방법 및 터보부호화 장치 | |
| CN103370879A (zh) | 使用共模抑制和sso恢复的功率和引脚高效的芯片到芯片通信 | |
| CN101902228B (zh) | 快速循环冗余校验编码方法及装置 | |
| RU2007141938A (ru) | Энтропийное кодирование с помощью компактных кодовых книг | |
| JP5800915B2 (ja) | オーディオ信号のトラックのパルス位置の符号化および復号化 | |
| CN108694918A (zh) | 编码方法及装置、解码方法及装置及显示装置 | |
| CN110278001B (zh) | 基于深度学习的极化码分区译码方法 | |
| KR102244117B1 (ko) | 폴라 코드의 레이트 매칭을 프로세싱하기 위한 방법 및 장치 | |
| CN101635611A (zh) | 一种信道译码方法和装置 | |
| EP3602796A1 (en) | Polar coding with dynamic frozen bits | |
| CN1983827A (zh) | 分量编码器及其编码方法和双输入Turbo编码器及其编码方法 | |
| CN102832953A (zh) | 卷积码解码方法及装置 | |
| CN107302420B (zh) | 一种线性网络编码方法 | |
| CN108173624A (zh) | 一种部分译码的极化码串行抵消译码电路及其方法 | |
| KR20040044589A (ko) | 다수결 논리를 이용한 ｒｍ 부호의 연판정 복호 방법 및그 장치 | |
| CN103138769B (zh) | 一种具有不等错误保护的编码方法 | |
| CN102377438B (zh) | 信道译码方法和咬尾卷积译码器 | |
| RU2014110139A (ru) | Полярные коды произвольной длины | |
| CN102244555B (zh) | 一种Turbo码编码参数的盲识别方法 | |
| JP2008199100A (ja) | 可変長符号復号装置 | |
| CN104901774B (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
| CN102811066B (zh) | 伴随式计算装置及解码器 | |
| Nuha et al. | Binary Data Correction Simulation Using Convolutional Code on Additive White Gaussian Noise Channel | |
| CN101695002B (zh) | 一种基于理德-所罗门码的编码电路 | |
| CN110784287B (zh) | Ldpc码字的交织映射方法及解交织解映射方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |