本发明涉及通信领域， 尤其涉及一种编译码的方法、 装置及系 统。

背景技术

目前， 通信系统通常釆用信道编码的方法提高数据传 输的可靠 性， 保证通信的质量。 Polar 码是一种可以取得香农容量且具有低 编码复杂度的线性块码。 Polar 码的编码过程为 , 其中，

G BW, N 为码长， 且 , B _N 是 转 置 矩 阵 。 Polar 码 对 应 的 译 码 方 法 是 SC ( successive-cancellation, 串行干扰取消 )。

在现有技术中 ， ^夺信息比特才艮据 CRC ( Cyclic Redundancy Check, 循环冗余校验码） 校验码进行校验后， 将信息比特与 CRC校 验码根据 Polar 编码方法进行编码后， 传输至目的端。 目的端可以 用 SC 译码方法进行译码。 SC译码根据 Polar码的编码方法进行译 码， 且在码长 N为很长的情况下， 具有很好的性能。

在实现上述编码和译码的过程中， 发明人发现现有技术中至少 存在如下问题： 信息比特经 CRC校验后， 将信息比特和 CRC校验码 经 Polar 编码后， 传输至目的端， 目的端釆用 SC 译码方法， 由于 SC译码方法在码长 N较短或中等长度时， SC译码质量较差， 降低了 译码的性能， 从而较低了用户体验。

发明内容

本发明的实施例提供一种编译码的方法、 装置及系统， 用以提 高译码的性能， 提高幸存路径的准确性。

为达到上述目的， 本发明的实施例釆用如下技术方案： 第一方面， 本发明实施例提供了一种编码的方法， 包括： 根据 第一级编码方法对信息比特进行编码， 得到第一级编码后的码字； 所述第一级编码后的码字包括： 所述信息比特和校验比特； 获取所 述第一级编码后的码字的每个校验比特的排序 数据量， 并根据所述 每个校验比特的排序数据量， 将所述每个校验比特调整至相应的位 置； 所述排序数据量是指当所述校验比特， 与所述第一级编码后的 码字中的信息比特的前 S 个信息比特有关时， S 的值； 所述 S 是不 为零的整数； 根据第二级编码方法， 对调整了校验比特位置的第一 级编码后的码字进行第二级编码， 得到第二级编码后的码字。

在第一种可能的实现方式中， 所述根据所述每个校验比特的排 序数据量， 将所述每个校验比特调整至相应的位置， 包括： 根据所 述每个校验比特的排序数据量， 按照一定的顺序将所述每个校验码 比特分别调整到， 所述每个校验比特对应的第 S 个信息比特的下一 位。

结合第一方面或第一方面的第一种可能的实现 方式， 在第二种 可能的实现方式中， 所述获取所述第一级编码后的码字的每个校验 比特的排序数据量包括： 确定生成矩阵； 所述生成矩阵的列向量与 所述第一级编码后的码字的每个校验比特相对 应； 通过所述生成矩 阵获取所述第一级编码后的码字的每个校验比 特对应的列向量的排 序数据量； 所述根据所述每个校验比特的排序数据量， 将所述每个 校验比特调整至所述的相应位置包括： 根据所述生成矩阵获取所述 第一级编码后的码字的每个校验比特对应的列 向量的排序数据量， 按照一定的顺序将每个校验比特分别调整至相 应的位置。

第二方面， 本发明实施例提供了一种译码的方法， 包括： 接收 第二级编码后的码字； 所述第二级编码后的码字包括： 第一级编码 后的码字； 所述第一级编码后的码字包括： 所述信息比特和调整至 所述信息比特相应位置中的校验比特； 根据第二级译码算法， 依次 对所述第二级编码后的码字的每个比特进行译 码， 根据上一次输出 的 L条幸存路径， 输出本次的 M条幸存路径； 所述 L 为不小于 1 , 且不大于第一整数的整数； 所述 M 为不小于 1 , 且不大于第一整数 的整数； 所述幸存路径中包含有已译出的信息比特的相 关信息。

在第一种可能的实现方式中， 所述根据上一次输出的 L条幸存 路径， 输出本次的 M 条幸存路径包括： 若译码至第一级编码后的码 字中的校验比特时， 则根据所述第一级编码后的码字中的校验比特 对所述 L条幸存路径进行校验； 根据 L条幸存路径的校验结果， 输 出本次的 M条幸存路径。

结合第二方面， 或第二方面的第一种可能的实现方式， 在第二 种可能的实现方式中， 还包括： 确定生成矩阵； 所述根据所述第一 级编码后的码字中的校验比特对所述 L 条幸存路径进行校验包括： 将 L 条幸存路径的每一条幸存路径确定为一个行向 量； 所述行向量 的元素包括： 所述行向量对应的幸存路径中包含的已译出的 信息比 特的相关信息， 和未译出的信息比特； 所述未译出的信息比特用 0 量相乘， 得到 L 个待校验数据； 根据译码出第一级编码后的码字中 的校验比特， 得到基准数据； 根据所述基准数据， 对所述待校验数 据进行校验。

结合第二方面或第二方面的第一种可能的实现 方式或第二方面 的第二种可能的实现方式， 在第三种可能的实现方式中， 所述根据 L条幸存路径的校验结果， 输出本次的 M条幸存路径包括： 若所述 L 条幸存路径的检验结果包括： L 条幸存路径中有 A 条幸存路径通过 校验， 则将所述 A 条幸存路径确定为本次输出的幸存路径， 输出 A 条幸存路径； 所述 A是大于 0 , 不大于 L 的整数； 若所述 L条幸存 路径的检验结果包括： L条幸存路径均未通过检验， 则终止译码。

结合第二方面或第二方面的第一种可能的实现 方式， 或第二方 面的第二种可能的实现方式， 或第二方面的第三种可能的实现方式， 在第四种可能的实现方式中， 所述根据上一次输出的 L条幸存路径， 输出本次的 M条幸存路径包括： 在译码至第一级编码后的码字的最 后一个比特的情况下， 若所述第一级编码后的码字的最后一个比特 为检验比特时， 则根据所述第一级编码后的码字的最后一个比 特校 验所述 L条幸存路径， 若 L条幸存路径中有 B条幸存路径通过校验， 则计算所述 B条幸存路径中每条幸存路径的概率； 在所述 B条幸存 路径中选择概率最大的一条幸存路径作为本次 输出的幸存路径， 并 输出本次的幸存路径； 所述 B是大于 0 , 不大于 L的整数； 若 L条 幸存路径均未通过校验， 则计算所述 L 条幸存路径中每条幸存路径 的概率； 在所述 L 条幸存路径中选择概率最大的一条幸存路径作 为 本次输出的幸存路径， 输出本次的幸存路径

第三方面， 本发明实施例提供了一种编码设备， 包括： 编码单 元， 用于根据第一级编码方法对信息比特进行编码 ， 得到第一级编 码后的码字； 所述第一级编码后的码字包括： 所述信息比特和所述 校验比特；； 处理单元， 用于获取所述第一级编码后的码字的每个校 验比特的排序数据量， 并根据所述每个校验比特的排序数据量， 将 所述每个校验比特调整至相应的位置； 所述排序数据量是指当所述 校验比特， 与所述第一级编码后的码字中的信息比特的前 S 个信息 比特有关时， S 的值； 所述 S 是不为零的整数； 所述编码单元， 还 用于根据第二级编码方法， 对调整了校验比特位置的第一级编码后 的码字进行第二编码， 得到第二级编码后的码字； 发送单元， 用于 向译码设备发送所述第二级编码后的码字。

在一种可能的实现方式中， 所述处理单元具体用于， 根据所述 每个校验比特的排序数据量， 按照一定的顺序将所述每个校验码比 特分别调整到， 所述每个校验比特对应的第 S个信息比特的下一位。

结合第三方面或第三方面的第一种可能的实现 方式， 在第二种 可能的实现方式中， 所述处理单元具体用于， 确定生成矩阵； 所述 生成矩阵的列向量与所述第一级编码后的码字 的每个校验比特相对 应； 通过所述生成矩阵获取所述第一级编码后的码 字的每个校验比 特对应的列向量； 通过所述生成矩阵获取所述第一级编码后的码 字 的每个校验比特对应的列向量的排序数据量； 根据所述生成矩阵获 取所述第一级编码后的码字的每个校验比特对 应的列向量的排序数 据量， 按照一定的顺序将每个校验比特分别调整至相 应的位置。

第四方面， 本发明实施例提供了一种译码设备， 包括： 接收单 元， 用于接收第二级编码后的码字； 所述第二级编码后的码字包括： 第一级编码后的码字； 所述第一级编码后的码字包括： 所述信息比 特和调整至所述信息比特相应位置中的校验比 特； 处理单元， 用于 根据第二级译码方法， 依次对所述第二级编码后的码字的每个比特 进行译码， 根据上一次输出的 L条幸存路径， 输出本次的 M条幸存 路径； 所述 L 为不小于 1 , 且不大于第一整数的整数； 所述 M 为不 小于 1 , 且不大于第一整数的整数； 所述幸存路径中包含有已译出 的信息比特的相关信息。

在第一种可能的实现方式中， 所述处理单元具体用于， 若译码 至第一级编码后的码字中的校验比特时， 则根据所述第一级编码后 的码字中的校验比特对所述 L条幸存路径进行校验； 根据 L条幸存 路径的校验结果， 输出本次的 M条幸存路径。

结合第四方面或第四方面的第一种可能的实现 方式， 在第二种 可能的实现方式中， 所述处理单元， 还用于确定生成矩阵； 所述处 理单元具体用于， 将 L 条幸存路径的每一条幸存路径确定为一个行 向量； 所述行向量的元素包括： 所述行向量对应的幸存路径中包含 的已译出的信息比特的相关信息， 和未译出的信息比特； 所述未译 出的信息比特用 0 表示； 将每个行向量分别与所述校验比特所对应 的生成矩阵的列向量相乘， 得到 L 个待校验数据； 根据译码出第一 级编码后的码字中的校验比特， 得到基准数据； 根据所述基准数据， 对所述待校验数据进行校验。

结合第四方面或第四方面的第一种可能的实现 方式或第四方面 的第二种可能的实现方式， 在第三种可能的实现方式中， 所述处理 单元具体用于， 在所述 L 条幸存路径的检验结果包括： L 条幸存路 径中有 A条幸存路径通过校验的情况下， 将所述 A条幸存路径确定 为本次输出的幸存路径， 输出 A条幸存路径； 所述 A是大于 0 , 不 大于 L 的整数； 在所述 L 条幸存路径的检验结果包括： L 条幸存路 径均未通过检验的情况下， 终止译码。

结合第四方面或第四方面的第一种可能的实现 方式， 或第四方 面的第二种可能的实现方式， 或第四方面的第三种可能的实现方式， 在第四种可能的实现方式中， 所述处理单元具体用于， 在译码至第 一级编码后的码字的最后一个比特的情况下， 若所述第一级编码后 的码字的最后一个比特为校验比特时， 则根据所述第一级编码后的 码字的最后一个比特校验所述 L条幸存路径， 若 L条幸存路径中有 B 条幸存路径通过校验， 则计算所述 B 条幸存路径中每条幸存路径 的概率； 在所述 B 条幸存路径中选择概率最大的一条幸存路径作 为 本次输出的幸存路径， 并输出本次的幸存路径； 所述 B 是大于 0 , 不大于 L的整数； 若 L条幸存路径均未通过校验， 则计算所述 L条 幸存路径中每条幸存路径的概率； 在所述 L 条幸存路径中选择概率 最大的一条幸存路径作为本次输出的幸存路径 ， 输出本次的幸存路 径。

第五方面， 本发明实施例提供了一种编码设备， 包括： 处理器， 用于根据第一级编码方法对信息比特进行编码 ， 得到第一级编码后 的码字； 所述第一级编码后的码字包括： 所述信息比特和所述校验 比特； 所述处理器， 还用于获取所述第一级编码后的码字的每个校 验比特的排序数据量， 并根据所述每个校验比特的排序数据量， 将 所述每个校验比特调整至相应的位置； 所述排序数据量是指当所述 校验比特， 与所述第一级编码后的码字中的信息比特的前 S 个信息 比特有关时， S 的值； 所述 S 是不为零的整数； 所述处理器， 还用 于根据第二级编码方法， 对调整了校验比特位置的第一级编码后的 码字进行第二编码， 得到第二级编码后的码字； 收发器， 用于向译 码设备发送所述第二级编码后的码字。

第六方面， 本发明实施例提供了一种译码设备， 包括： 收发器， 用于接收第二级编码后的码字； 所述第二级编码后的码字包括： 第 一级编码后的码字； 所述第一级编码后的码字包括： 所述信息比特 和调整至所述信息比特相应位置中的校验比特 ； 处理器， 用于根据 第二级译码方法， 依次对所述第二级编码后的码字的每个比特进 行 译码， 根据上一次输出的 L条幸存路径， 输出本次的 M条幸存路径； 所述 L为不小于 1 , 且不大于第一整数的整数； 所述 M为不小于 1 , 且不大于第一整数的整数； 所述幸存路径中包含有已译出的信息比 特的相关信息。

第七方面， 本发明实施例提供了一种编译码的系统， 包括编码 设备和译码设备； 编码设备为上述实施例所述的一种编码设备； 所 述译码设备为上述实施例所述的一种译码设备 ； 或者， 所述编码设 备为上述实施例所述的另一种编码设备； 所述译码设备为上述实施 例所述的另一种译码设备。

本发明实施例提供了一种编译码的方法、 装置及系统， 编码设 备端根据第一级编码方法对信息比特进行编码 ， 得到第一级编码后 的码字， 获取每个校验比特的排序数据量， 并根据排序数据量， 将 每个校验比特调整至相应的位置， 最后， 根据第二级编码方法进行 第二编码， 得到第二级编码后的码字。 译码设备接收到第二级编码 后的码字后， 根据第二级译码算法， 对第二级编码后的码字进行译 码， 并根据上一次的幸存路径， 输出本次可能的幸存路径， 从而得 到最终输出的幸存路径。 这样， 在编码过程， 在第一级编码后的码 字中， 将每个校验比特插入至信息比特中， 并对此第一级编码后的 码字进行编码； 在译码过程中， 对第二级编码的每个比特进行译码， 并输出相应的幸存路径， 进而实现不论信息比特码的码长为多少， 都能对信息比特码进行解码， 提高了译码的性能。 并且能够在译码 过程中进行分布式校验， 从而能够将校验不通过的幸存路径删除， 保留校验通过的幸存路径， 实现了提前对路径进行选取， 进一步提 高了译码的性能， 并提高了幸存路径的准确性， 从而提高了用户体 验。

附图说明 为了更清楚地说明本发明实施例或现有技术中 的技术方案， 下 面将对实施例或现有技术描述中所需要使用的 附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本发明的一些实施例 ， 对于 本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以 根据这些附图获得其他的附图。

图 1 为本发明实施例提供的一种编码的方法的示意 图；

图 2为本发明实施例提供的另一种编码的方法的� �意图； 图 3为本发明实施例提供的一种译码的方法的示� �图；

图 4为本发明实施例提供的另一种译码的方法的� �意图； 图 5为本发明实施例提供的一种编码设备的结构� �意图； 图 6为图 5所示的编码设备的编码单元的结构示意图；

图 Ί为本发明实施例提供的一种译码设备的结构� ��意图； 图 8为本发明实施例提供的另一种编码设备的结� �示意图； 图 9为本发明实施例提供的另一种译码设备的结� �示意图； 图 10为本发明实施例提供的一种编译码的系统的� ��意图。

具体实施方式

下面将结合本发明实施例中的附图， 对本发明实施例中的技术 方案进行清楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明 一部分实施例， 而不是全部的实施例。 基于本发明中的实施例， 本 领域普通技术人员在没有做出创造性劳动前提 下所获得的所有其他 实施例， 都属于本发明保护的范围。

本发明实施例提供了一种编码的方法， 如图 1 所示， 包括： 101、 根据第一级编码方法对信息比特进行编码， 得到第一级编 码后的码字。

其中， 所述第一级编码后的码字包括： 信息比特和校验比特。 进一步的， 第一级编码方法可以是 CRC ( Cyclic Redundancy Check , 循环冗余校验 ） 编码方法， 也可是 LDPC ( Low-density parity - check codes , 低密度奇偶校验） 编码方法。

需要说明的是， 第一级编码方法还可是其他的编码方法， 本发 明对此不做限制。

若第一级编码方法是 CRC编码方法， 则校验比特是 CRC校验比 特。 若第一级编码方法是 LDPC编码方法， 则校验比特是 LDPC校验 比特。

具体的， 编码设备根据第一级编码方法， 在信息比特中添加校 验比特， 从而得到第一级编码后的码字， 如图 2所示。

其中， 编码设备根据第一级编码方法， 得到第一级编码后的码 字的方法可以是根据生成矩阵的方法， 也可是根据生成多项式的方 法， 还可是其他方法， 本发明对此不做限制， 下面以根据生成矩阵 的方法为例进行说明。

编码设备确定生成矩阵， 将所述信息比特确定为一个行向量的 元素。 将所述行向量与所述生成矩阵相乘， 得到信息比特校验矩阵。

其中， 所述行向量的列数与所述生成矩阵的行数相等 。

具体的， 编码设备可以根据校验比特的生成多项式确定 生成矩 阵， 根据信息比特生成一个行向量， 将此行向量与生成矩阵相乘， 从而获得第一级编码后的码字。

需说明的是， 生成矩阵可以是预设设置的， 本发明对生成矩阵 的获取形式不做限制。

示例性的， 信息比特的比特个数为 1008 个， 校验比特为 CRC 校验比特。 编码设备根据 CRC校验比特的生成多项式， 可以获取 CRC 的生成矩阵， 此生成矩阵为 1008* 1024 的矩阵。

其中， 在此生成矩阵中， 前 1008列可以看成是一个单位矩阵， 后 16列的元素为 CRC校验比特的校验比特。 也就是说， 生成矩阵可 以看成是 [I PCRC] , 其中， I 为 1008*1008的单位阵， ？^是 1008*16 的矩阵。

将信息比特的 1008个比特作为行向量 n, 此时将行向量 n与生 成矩阵相乘， 从而得到 1 *1024的第一级编码后的码字。

102、获取所述第一级编码后的码字的每个校验 比特的排序数据 量， 并根据所述每个校验比特的排序数据量， 将所述每个校验比特 调整至相应的位置。

其中， 所述排序数据量是指当所述校验比特， 与所述第一级编 码后的码字中的信息比特的前 S个信息比特有关时， S的值； 所述 S 是不为零的整数。

例如， 一个校验比特的排序数据量为 10, 则说明此校验比特与 信息比特码的前 10个比特有关。

具体的， 编码设备检测出每个校验比特的排序数据量后 ， 根据 每个校验比特的排序数据量， 按照一定的顺序将所述每个校验码比 特分别调整到， 所述每个校验比特对应的第 s个信息比特的下一位。

需要说明的是， 若有两个校验比特 a和 b的排序数据量相同， 例如， 排序数据量为 3, 则将校验比特 a 调整至信息比特的第 3 个 信息比特至后， 第 4 个信息比特之前的位置后， 可以将验比特 b调 整至校验比特 a之后， 第 4个信息比特之前， 也可将验比特 b调整 至第 3个信息比特之后， 校验比特 a之前， 本发明对此不做限制。

需要说明的是， 将校验比特调整至信息比特中的位置， 是将校 验比特调整至信息比特中还没有包含校验比特 时对应的位置。 例如， 校验比特 a和 b 的排序数据量分别为 4 和 5, 则将校验比特 4调整 至信息比特的第 4 个信息比特之后， 第 5 个信息比特之前， 即为位 置 5。 将校验比特 b 调整至信息比特的第 5 个信息比特之后， 第 6 个信息比特之前。 由于， 信息比特中之前插入了校验比特 a, 所以 将校验比特 b调整至位置 7。

示例性的， 若信息比特码有 12 位， 信息比特码为 1100 0011 1010。 校验比特为 CRC校验比特， 若 CRC校验比特有 4位， 分别为 a, b, c, d。 此时， 将信息比特根据 CRC 校验比特校验后， 生成的 第一级编码后的码字为 1100 0011 1010 abcd。

若检测出 4位 CRC校验比特 a, b, c, d的， 与信息比特相关的 排序数据量分别为 12， 5， 5， 10。

其中， 根据此排序数据量， 可以获知， 校验比特 b与信息比特 的前 5个比特相关。 校验比特 c与信息比特的前 5个比特相关。 校 验比特 d与信息比特的前 1 0个比特相关。 校验比特 a与信息比特的 前 1 2个比特相关。

可以按照排序数据量从小到大的顺序， 将先校验比特 b插入至 信息比特的第 5 个信息比特的下一位， 即为插入到信息比特的第 5 个信息比特的后面， 第 6 个信息比特的前面。 将校验比特 c插入信 息比特的第 5 个信息比特的下一位， 由于校验比特 b 已经插入信息 比特的第 5 个信息比特的下一位， 则将校验比特 c插入至校验比特 b 的下一位， 即为校验比特 b 的后面， 第 6 个信息比特的前面。 将 校验比特 d插入到信息比特的第 1 0个信息比特的下一位， 即为插入 到信息比特的 1 0个信息比特的后面， 第 1 1 个信息比特的前面。 将 校验比特 a插入至信息比特的第 1 2个信息比特的下一位， 即为插入 到信息比特的 1 2个信息比特的后面。 此时， 将 CRC校验比特的每个 校验比特均调整至信息比特中的相应位置后， 得到的调整校验比特 后的第一级编码后的码字为 1 1 0 0 O b c O 1 1 1 0 d l 0 a。

进一步的， 编码设备可以根据生成矩阵的方法确定所述第 一级 编码的每个校验比特的排序数据量。

具体的， 确定生成矩阵； 通过所述生成矩阵获取所述第一级编 码后的码字的每个校验比特对应的列向量的排 序数据量。 根据所述 生成矩阵中所述第一级编码后的码字的每个校 验比特对应的列向量 的排序数据量， 按照一定的顺序将每个校验比特分别调整至相 应的 位置。

其中， 所述生成矩阵的列向量与所述第一级编码后的 码字的每 个校验比特相对应。

需要说明的是， 可以是生成矩阵的部分列向量与所述第一级编 码后的码字的每个校验比特相对应， 也可是生成矩阵的全部列向量 与所述第一级编码后的码字的每个校验比特相 对应， 本发明对此不 做限制。

具体的， 编码设备获取所述生成矩阵中所述第一级编码 后的码 字的每个校验比特对应的列向量的逆序的首个 非零值的序号作为获 取所述生成矩阵中所述第一级编码后每个校验 比特对应的列向量的 排序数据量； 或者， 获取所述生成矩阵中所述第一级编码后的码字 的每个校验比特对应的列向量的顺序的最后一 个非零值的序号， 作 为获取所述生成矩阵中所述第一级编码后的码 字的每个校验比特对 应的列向量的排序数据量。

根据获取的生成矩阵中所述第一级编码的每个 校验比特对应的 列向量的序号， 按照一定的顺序将每个生成矩阵中所述第一级 编码 后的每个校验比特对应的列向量调整至所述序 号对应的列向量的下 一列。

例如， 生成矩阵中， 一个校验比特对应的列向量的排序数据量 为 1 0 , 则说明此校验对应的列向量， 从顺序来看的最后一个非零至 的序号为 1 0。 可以将此校验比特对应的列向量插入至， 序号 1 0 对 应的信息比特的列向量之后的下一列。

1 03、 根据第二级编码方法， 对调整了校验比特位置的第一级编 码后的码字进行第二级编码， 得到第二级编码后的码字。

可选的， 编码设备的第二级编码方法为 Po l a r 编码方法， 参考 如图 2所示。

需要说明的是， 发送端的编码方法， 还可以是其他的编码方法， 例如， 卷积码等， 本发明对此不做限制。

需要说明的是， 编码设备的第二级编码方法是预先设置的。 并 且， 译码设备能够预设获知第二级编码设备釆用了 何种编码方法。

本发明实施例提供了一种编码的方法， 编码设备端对信息比特 进行第一级编码， 得到第一级编码后的码字， 获取每个校验比特的 排序数据量， 并根据排序数据量， 将每个校验比特调整至相应的位 置， 最后， 根据编码方法进行第二编码， 得到第二级编码后的码字。 这样， 在编码过程， 在第一级编码后的码字中， 将每个校验比特插 入至信息比特中， 并对此排序和插入后的第一级编码后的码字进 行 第二级编码。

本发明实施例提供了一种译码的方法， 如图 3所示， 包括： 301、 接收第二级编码后的码字。

其中， 所述第二级编码后的码字包括： 第一级编码后的码字。 所述第一级编码后的码字包括： 所述信息比特和调整至所述信息比 特相应位置中的校验比特。

具体的， 译码设备接收经编码设备第二级编码的第二级 编码后 的码字， 即为接收编码序列。

需要说明的是，译码设备预设知道编码设备釆 用何种编码方法。 其中，校验比特可以为 CRC检验比特，也可以为 LDPC检验比特， 还可以是其他校验比特。

302、 根据第二级译码算法， 依次对所述第二级编码后的码字的 每个比特进行译码， 根据上一次输出的 L 条幸存路径， 输出本次的 M条幸存路径。

其中， 所述 L 为不小于 1 , 且不大于第一整数的整数。 所述 M 为不小于 1 , 且不大于第一整数的整数。 所述幸存路径中包含有已 译出的信息比特的相关信息。

需要说明的是， 第一整数是译码设备预先设置的能够输出的幸 存路径的最大值。

需要说明的是， 第二级译码算法是根据编码设备的第二级编码 算法预先设置的。

进一步的， 若编码设备的第二级编码方法为 P o l a r 编码方法， 则译码设备的第二级译码方法为 Po l a r译码方法。

具体的， 根据第二级译码算法， 将接收到的第二级编码后的码 字， 一个比特， 一个比特的进行译码， 即为对编码序列的每个比特 进行译码。 每次对一个比特进行译码时， 根据上一次的输出幸存路 径， 输出本次的幸存路径。

其中， 若译码设备接收到第二级编码后的码字后， 对第二级编 码后的码字的第一比特进行译码， 译码出第二级编码后的码字的第 一比特为第一级编码后的码字的信息比特码的 比特， 输出 2 条可能 的幸存路径， 一条幸存路径中包含的第一个比特的相关信息 为 0 , 另一条幸存路径中包含的第一个比特的相关为 1。

若译码设备继续对第二级编码后的码字进行译 码， 若译码出第 一级编码后的码字的信息比特码的比特时， 根据上一次输出的 L 条 幸存路径， 输出本次的 M条幸存路径。 其中， 所述 M为所述 L 的 1 倍。

示例性的， 若上一次输出的幸存路径有 4条， 则在译码至编写 序列中的第 3 个比特时， 若译码出编写序列中的第 3个比特为第一 级编码后的信息比特， 则根据上一次输出的 4 条幸存路径， 输出本 次的 8条幸存路径。

若译码设备译码出第一级编码后的码字的校验 比特时， 如图 4 所示， 则根据所述第一级编码后的码字中的校验比特 对所述 L 条幸 存路径进行校验； 根据 L条幸存路径的校验结果， 输出本次的 M条 幸存路径。

此时， 译码设备确定出生成矩阵。

需要说明的是， 译码设备的生成矩阵与编码设备的第一级编码 方法有关。

具体的，将 L条幸存路径的每一条幸存路径确定为一个行� �量， 即为得到 L 个行向量。 将每个行向量分别与所述校验比特所对应的 生成矩阵的列向量相乘， 得到 L 个待校验数据。 根据译码出第一级 编码后的码字中的校验比特， 得到基准数据。 根据所述基准数据， 对所述待校验数据进行校验。

其中， 所述行向量的元素包括： 所述行向量对应的幸存路径中 包含的已译出的信息比特的相关信息和未译出 的信息比特。 其中未 译出的信息比特置用 0表示。

可选的， 第一级译码方法可以是 CRC 译码方法， 也可是 LDPC 译码方法， 还可是其他译码方法。

若所述 L条幸存路径的检验结果包括： L条幸存路径中有 A条 幸存路径通过校验， 则将所述 A 条幸存路径确定为本次输出的幸存 路径， 输出 A条幸存路径。 将没有通过校验的 （ L-A ) 条幸存路径删 除。

其中， A是大于 0 , 不大于 L的整数。

若所述 L 条幸存路径的检验结果包括： L 条幸存路径均未通过 检验， 则提前终止译码；。

进一步的， 根据所述基准数据， 对所述待校验数据进行校验为： 将此 L 个待校验数据与基准数据相比较， 若待校验数据与基准数据 相同， 则确定此待校验数据通过校验， 若待校验数据与基准数据不 相同， 则确定此待校验数据没有通过校验。

在译码至第二级编码后的码字的最后一个比特 的情况下， 若译 码出第二级编码后的码字的最后一个比特为第 一级编码后的码字校 验比特时， 则根据所述第一级编码后的码字的校验比特校 验所述 L 条幸存路径， 若 L条幸存路径中有 B条幸存路径通过校验， 则计算 所述 B条幸存路径中每条幸存路径的概率。

具体的，分别根据 B条幸存路径的每条幸存路径中的路径概率， 比特值概率等其他概率， 计算出 B 条幸存路径中每一条幸存路径的 概率。

在所述 B条幸存路径中选择概率最大的一条幸存路径� �为本次 输出的幸存路径， 输出本次的幸存路径。

其中， 所述 B是大于 0 , 不大于 L的整数。 此时， 所述 M为 1。 若 L条幸存路径均未通过校验， 则计算所述 L条幸存路径中每 条幸存路径的概率。

在所述 L条幸存路径中选择概率最大的一条幸存路径� �为本次 输出的幸存路径， 输出本次的幸存路径。

其中， 此时， 所述 M为 1。

本发明实施例提供了一种译码的方法， 译码设备接收到第二级 编码后的码字后， 根据译码算法， 对接收的第二级编码后的码字进 行译码， 并根据上一次的幸存路径， 输出本次可能的幸存路径， 在 译码至校验比特时， 将通过校验的幸存路径作为本次输出的幸存路 径， 并删除校验没有通过的幸存路径， 从而得到最终输出的幸存路 径。 这样， 在译码过程中， 对第二级编码后的码字的每个比特进行 译码， 输出相应的幸存路径， 从而能够正确地将用户传输的数据解 码出来， 提高了译码的性能， 提高了用户体验。 并且能够在译码过 程中进行分布式校验， 从而能够将校验不通过的幸存路径删除， 保 留校验通过的幸存路径， 实现了提前对路径进行选取， 从而提高幸 存路径的准确性， 并进一步提高了译码的性能， 并降低了译码的复 杂度， 提高了用户体验。

本发明实施例提供了一种编码设备， 如图 5所示， 包括： 编码单元 5 01 , 用于根据第一级编码方法对信息比特进行编码 ， 得到第一级编码后的码字。

其中， 所述第一级编码后的码字包括： 所述信息比特和所述校 验比特。

可选的， 第一级编码方法可以是循环冗余校验 CRC编码方法， 也可是低密度奇偶校验 LDPC编码方法。

进一步的， 若第一级编码方法是 CRC编码方法， 则所述校验比 特是 CRC校验比特。 若第一级编码方法是 LDPC编码方法， 则所述校 验比特是 LDPC校验比特。

处理单元 5 02 , 用于获取所述第一级编码后的码字的每个校验 比特的排序数据量， 并根据所述每个校验比特的排序数据量， 将所 述每个校验比特调整至相应的位置。

其中， 所述排序数据量是指当所述校验比特， 与所述第一级编 码后的码字中的信息比特的前 S个信息比特有关时， S的值。 所述 S 是不为零的整数。

具体的， 所述处理单元 5 02 具体用于， 根据所述每个校验比特 的排序数据量， 按照一定的顺序将所述每个校验码比特分别调 整到， 所述每个校验比特对应的第 S个信息比特的下一位。

进一步的， 所述处理单元 5 02具体用于， 确定生成矩阵。 通过 所述生成矩阵获取所述第一级编码后的码字的 每个校验比特对应的 列向量的排序数据量。 根据所述生成矩阵中所述第一级编码的每个 校验比特对应的列向量的排序数据量， 按照一定的顺序将每个校验 比特分别调整至相应的位置。

其中， 所述生成矩阵的列向量与所述第一级编码的校 验比特相 对应。

具体的， 所述处理单元 5 02 具体用于， 获取所述生成矩阵中所 述第一级编码的每个校验比特对应的列向量的 逆序的首个非零值的 序号。 或者， 获取所述生成矩阵中所述第一级编码的每个校 验比特 对应的列向量的顺序的最后一个非零值的序号 。

根据获取的生成矩阵中所述第一级编码的每个 校验比特对应的 列向量的所述序号， 按照一定的顺序将每个生成矩阵中所述第一级 编码后的码字的每个校验比特对应的列向量调 整至所述序号对应的 列向量的下一列。

编码单元 5 01 , 还用于根据第二级编码方法， 对调整了校验比 特位置的第一级编码后的码字进行第二编码， 得到第二级编码后的 码字。

可选的， 所述第二级编码方法包括： Po l a r编码方法。

发送单元 5 03 , 用于向译码设备发送所述第二级编码后的码字 。 本发明实施例提供了一种编码设备， 进行第一编码得到第一级 编码后的码字， 获取每个校验比特的排序数据量， 并根据排序数据 量， 将每个校验比特调整至相应的位置， 最后， 根据编码方法进行 第二编码， 得到第二级编码后的码字。 这样， 在编码过程， 在第一 级编码后的码字中， 将每个校验比特插入至相应的位置， 并对此插 入后的第一级编码后的码字进行编码； 使得在此编码下的译码过程 中， 对第二级编码后的码字的每个比特进行分布式 译码， 并输出相 应的幸存路径， 实现提前对错误路径终止， 从而可以减少不必要的 计算， 进而减少计算复杂度， 并使得所有幸存路径是有效的路径， 从而提高幸存路径的准确性， 提高译码性能， 提高了用户体验。

本发明实施例提供了一种译码设备， 如图 7所示， 包括： 接收单元 8 01 , 用于接收第二级编码后的码字。 其中， 所述第二级编码后的码字包括： 第一级编码后的码字。 所述第一级编码后的码字包括： 所述信息比特和调整至所述信息比 特相应位置中的校验比特。

进一步的， 所述校验比特可以是循环冗余校验 CRC校验比特， 也可是低密度奇偶校验 LDPC校验比特， 还可以是其他校验比特。

处理单元 8 02 , 用于根据第二级译码方法， 依次对所述第二级 编码后的码字的每个比特进行译码， 根据上一次输出的 L 条幸存路 径， 输出本次的 M条幸存路径。

其中， 所述 L 为不小于 1 , 且不大于第一整数的整数； 所述 M 为不小于 1 , 且不大于第一整数的整数； 所述幸存路径中包含有已 译出的信息比特的相关信息。

可选的， 第二级译码方法包括： P o l a r译码方法。

具体的， 所述处理单元 8 02 具体用于， 若译码出第一级编码后 的码字的信息比特时， 根据上一次输出的 L条幸存路径， 输出 M条 幸存路径。

其中， 所述 M为所述 L的 2倍。

若译码出第一级编码后的码字中的校验比特时 ， 则根据所述第 一级编码后的码字中的校验比特对所述 L 条幸存路径进行校验； 根 据 L条幸存路径的校验结果， 输出本次的 M条幸存路径。

所述处理单元 8 0 2 , 还用于确定生成矩阵。

具体的， 所述处理单元 8 02具体用于， 将 L条幸存路径的每一 条幸存路径确定为一个行向量。 将每个行向量分别与所述校验比特 所对应的生成矩阵的列向量相乘， 得到 L 个待校验数据。 根据译码 出第一级编码后的码字中的校验比特， 得到基准数据。 根据所述基 准数据， 对所述待校验数据进行校验。

其中， 所述行向量的元素包括： 所述行向量对应的幸存路径中 包含的已译出的信息比特的相关信息和未译出 的信息比特。 其中， 所述未译出的信息比特用 0表示。

可选的， 第一级译码方法可以是 CRC 译码方法， 也可是 LDPC 译码方法， 还可是其他译码方法。

在所述 L条幸存路径的检验结果包括： 在所述 L条幸存路径的 检验结果包括： L条幸存路径中有 A条幸存路径通过校验的情况下， 将所述 A条幸存路径确定为本次输出的幸存路径， 输出 A条幸存路 径。

其中， 所述 A是大于 0 , 不大于 L的整数。

在所述 L 条幸存路径的检验结果包括： L 条幸存路径均未通过 检验的情况下， 终止译码。

所述处理单元 8 02具体用于， 在译码至第二级编码后的码字的 最后一个比特的情况下， 若译码出第二级编码后的码字的最后一个 比特为第一级编码后的码字校验比特时， 则根据所述第一级编码后 的码字的校验比特校验所述 L 条幸存路径， 若 L 条幸存路径中有 B 条幸存路径通过校验， 则计算所述 B 条幸存路径中每条幸存路径的 概率； 在所述 B 条幸存路径中选择概率最大的一条幸存路径作 为本 次输出的幸存路径， 输出本次的幸存路径。

其中， 所述 B是大于 0 , 不大于 L的整数。 此时， 所述 M为 1。 若 L条幸存路径均未通过校验， 则计算所述 L条幸存路径中每 条幸存路径的概率； 在所述 L 条幸存路径中选择概率最大的一条幸 存路径作为本次输出的幸存路径， 输出本次的幸存路径。

此时， 所述 M为 1。

本发明实施例提供了一种译码设备， 接收到第二级编码后的码 字后， 根据译码算法， 对接收的第二级编码后的码字进行译码， 并 根据上一次的幸存路径， 输出本次可能的幸存路径， 在译码至校验 比特时， 将通过校验的幸存路径作为本次输出的幸存路 径， 并删除 校验没有通过的幸存路径， 从而得到最终输出的幸存路径。 这样， 在译码过程中， 对第二级编码后的码字的每个比特进行译码， 输出 相应的幸存路径， 提高了译码的性能， 提高了用户体验。 并且能够 在译码过程中进行校验， 从而能够将校验不通过的幸存路径删除， 保留校验通过的幸存路径， 实现了提前对路径进行选取， 从而提高 幸存路径的准确性， 并进一步提高了译码的性能， 并降低了译码的 复杂度， 提高了用户体验。

本发明实施例提供了一种编码设备， 如图 8所示， 包括： 处理器 901 , 用于根据第一级编码方法对信息比特进行编码 ， 得到第一级编码后的码字。

其中， 所述第一级编码后的码字包括： 所述信息比特和所述校 验比特。

可选的， 第一级编码方法可以是循环冗余校验 CRC编码方法， 也可是低密度奇偶校验 LDPC编码方法。

进一步的， 若第一级编码方法是 CRC编码方法， 则所述校验比 特是 CRC校验比特。 若第一级编码方法是 LDPC编码方法， 则所述校 验比特是 LDPC校验比特。

所述处理器 901 , 还用于获取所述第一级编码后的码字的每个 校验比特的排序数据量， 并根据所述每个校验比特的排序数据量， 将所述每个校验比特调整至相应的位置。

其中， 所述排序数据量是指当所述校验比特， 与所述第一级编 码后的码字中的信息比特的前 S个信息比特有关时， S的值。 所述 S 是不为零的整数。

具体的， 处理器 901 具体用于， 根据所述每个校验比特的排序 数据量， 按照一定的顺序将所述每个校验码比特分别调 整到， 所述 每个校验比特对应的第 S个信息比特的下一位。

进一步的， 所述处理器 901 具体用于， 确定生成矩阵。 通过所 述生成矩阵获取所述第一级编码后的码字的每 个校验比特对应的列 向量的排序数据量。 根据所述生成矩阵中所述第一级编码后的码字 的每个校验比特对应的列向量的排序数据量， 按照一定的顺序将每 个校验比特分别调整至相应的位置。

其中， 所述生成矩阵的列向量与所述第一级编码后的 码字的校 验比特相对应。

具体的， 所述处理器 901 具体用于， 获取所述生成矩阵中所述 第一级编码后的码字的每个校验比特对应的列 向量的逆序的首个非 零值的序号。 或者， 获取所述生成矩阵中所述第一级编码后的码字 的每个校验比特对应的列向量的顺序的最后一 个非零值的序号。

根据获取的生成矩阵中所述第一级编码后的码 字的每个校验比 特对应的列向量的所述序号， 按照一定的顺序将每个生成矩阵中所 述第一级编码后的码字的每个校验比特对应的 列向量调整至所述序 号对应的列向量的下一列。

所述处理器 9 0 1 , 还用于根据第二级编码方法， 对调整了校验 比特位置的第一级编码后的码字进行第二编码 ， 得到第二级编码后 的码字。

可选的， 所述第二级编码方法包括： P o l a r编码方法。

收发器 9 02 , 用于向译码设备发送所述第二级编码后的码字 。 本发明实施例提供了一种编码设备， 进行第一级编码根得到第 一级编码后的码字， 获取每个校验比特的排序数据量， 并根据排序 数据量， 将每个校验比特调整至相应的位置， 最后， 根据编码方法 进行第二编码， 得到第二级编码后的码字。 这样， 在编码过程， 在 第一级编码后的码字中， 将每个校验比特插入至相应位置， 并对此 插入后的第一级编码后的码字进行编码； 使得在此编码下的译码过 程中， 对第二级编码后的码字的每个比特进行分布式 译码， 并输出 相应的幸存路径， 实现提前对错误路径终止， 从而可以减少不必要 的计算， 进而减少计算复杂度， 并使得所有幸存路径是有效的路径， 从而提高幸存路径的准确性， 提高译码性能， 提高了用户体验。

本发明实施例提供了一种译码设备， 如图 9所示， 包括： 收发器 1 0 1 , 用于接收第二级编码后的码字。

其中， 其中， 所述第二级编码后的码字包括： 第一级编码后的 码字。 所述第一级编码后的码字包括： 所述信息比特和调整至所述 信息比特相应位置中的校验比特。

进一步的， 所述校验比特可以是循环冗余校验 CRC校验比特， 也可是低密度奇偶校验 LDPC校验比特， 还可以是其他校验比特。 处理器 1 02 , 用于根据第二级译码算法， 依次对所述第二级编 码后的码字的每个比特进行译码， 根据上一次输出的 L条幸存路径， 输出本次的 M条幸存路径。

其中， 所述 L 为不小于 1 , 且不大于第一整数的整数； 所述 M 为不小于 1 , 且不大于第一整数的整数； 所述幸存路径中包含有已 译出的信息比特码的相关信息。

可选的， 第二级译码方法包括： P o l a r译码方法。

具体的， 所述处理器 1 02 具体用于， 若译码出第一级编码后的 码字的信息比特时， 根据上一次输出的 L条幸存路径， 输出 M条幸 存路径。

其中， 所述 M为所述 L的 2倍。

若译码出第一级编码后的码字中的校验比特时 ， 则根据所述第 一级编码后的码字中的校验比特对所述 L 条幸存路径进行校验； 根 据 L条幸存路径的校验结果， 输出本次的 M条幸存路径。

所述处理器 1 02 , 还用于确定生成矩阵。

具体的， 所述处理器 1 02具体用于， 将 L条幸存路径的每一条 幸存路径确定为一个行向量。 将每个行向量分别与所述校验比特所 对应的生成矩阵的列向量相乘， 得到 L 个待校验数据。 根据译码出 的所述第一级编码后的码字中的校验比特， 得到基准数据。 根据所 述基准数据， 对所述待校验数据进行校验。

其中， 所述行向量的元素包括： 所述行向量对应的幸存路径中 包含的已译出的信息比特的相关信息和未译出 的信息比特。 其中， 所述未译出的信息比特用 0表示。

可选的， 第一级译码方法可以是 CRC 译码方法， 也可是 LDPC 译码方法， 还可是其他译码方法。

在所述 L条幸存路径的检验结果包括： 在所述 L条幸存路径的 检验结果包括： L条幸存路径中有 A条幸存路径通过校验的情况下， 将所述 A条幸存路径确定为本次输出的幸存路径， 输出 A条幸存路 径。 其中， 所述 A是大于 0 , 不大于 L的整数。

在所述 L 条幸存路径的检验结果包括： L 条幸存路径均未通过 检验的情况下， 终止译码。

在译码至第二级编码后的码字的最后一个比特 的情况下， 若译 码出第二级编码后的码字的最后一个比特为第 一级编码后的码字校 验比特时， 则根据所述第一级编码后的码字的校验比特校 验所述 L 条幸存路径， 若 L条幸存路径中有 B条幸存路径通过校验， 则计算 所述 B条幸存路径中每条幸存路径的概率； 在所述 B条幸存路径中 选择概率最大的一条幸存路径作为本次输出的 幸存路径， 输出本次 的幸存路径。

其中， 所述 B是大于 0 , 不大于 L的整数。 此时， 所述 M为 1。 若 L条幸存路径均未通过校验， 则计算所述 L条幸存路径中每 条幸存路径的概率。

在所述 L条幸存路径中选择概率最大的一条幸存路径� �为本次 输出的 M条幸存路径， 输出本次的 M条幸存路径。 此时， 所述 M为

1 ₀

本发明实施例提供了一种译码设备， 接收到第二级编码后的码 字后， 根据译码算法， 对接收的第二级编码后的码字进行译码， 并 根据上一次的幸存路径， 输出本次可能的幸存路径， 在译码至校验 比特时， 将通过校验的幸存路径作为本次输出的幸存路 径， 并删除 校验没有通过的幸存路径， 从而得到最终输出的幸存路径。 这样， 在译码过程中， 实行分布式校验， 能否译码提前终止， 提高了译码 的性能， 提高了用户体验。 并且能够在译码过程中进行校验， 从而 能够将校验不通过的幸存路径删除， 保留校验通过的幸存路径， 实 现了提前对路径进行选取， 从而提高幸存路径的准确性， 并进一步 提高了译码的性能， 并降低了译码的复杂度， 提高了用户体验。

本发明实施例提供了一种编译码的系统， 如图 1 0所示， 包括： 编码设备 1 1 1 和译码设备 1 1 2。 其中， 所述编码设备 1 1 1 为上述实 施例所述的一种编码设备； 所述译码设备为上述实施例所述的一种 译码设备 1 1 2。 或者， 所述编码设备 1 1 1 为上述实施例提供的另一 种编码设备； 所述译码设备 1 1 2 为上述实施例提供的另一种译码设 备。

本发明实施例提供了一种编译码的方法、 装置及系统， 编码设 备根据校验比特对信息比特进行编码， 得到第一级编码后的码字， 获取每个校验比特的排序数据量， 并根据排序数据量， 将每个校验 比特调整至相应的位置， 最后， 根据编码方法进行第二编码， 得到 第二级编码后的码字。 对应的译码设备接收到第二级编码后的码字 后， 根据译码算法， 对接收的第二级编码后的码字进行译码， 并根 据上一次的幸存路径， 输出本次可能的幸存路径， 在译码至校验比 特时， 将通过校验的幸存路径作为本次输出的幸存路 径， 并删除校 验没有通过的幸存路径， 从而得到最终输出的幸存路径。 这样， 在 译码过程中， 对第二级编码后的码字的每个比特进行译码， 输出相 应的幸存路径， 实行分布式校验， 能够提前终止， 从而能够提高译 码性能， 提高了用户体验， 并且能够在译码过程中进行校验， 从而 能够将校验不通过的幸存路径删除， 保留校验通过的幸存路径， 实 现了提前对路径进行选取， 提高了幸存路径的准确性， 进一步提高 了译码的性能， 并降低了译码的复杂度， 及用户体验。

以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围 并不局限于此， 任何熟悉本技术领域的技术人员在本发明揭露 的技 术范围内， 可轻易想到变化或替换， 都应涵盖在本发明的保护范围 之内。 因此， 本发明的保护范围应以所述权利要求的保护范 围为准。