【技术实现步骤摘要】
译码方法及设备、译码器
本申请涉及通信
，尤其涉及一种译码方法及设备、译码器。
技术介绍
通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。Polar(极化)码是第一种在理论上能够被证明“达到”信道容量的信道编码方法。Polar码是一种线性块码，其生成矩阵为GN，其编码过程为是一个二进制的行矢量，长度为N(即码长)；且这里BN是一个N×N的转置矩阵，例如比特逆序转置矩阵；定义为log2N个矩阵F2的克罗内克(Kronecker)乘积，x1N是编码后的比特(也叫码字)，与生成矩阵GN相乘后就得到编码后的比特，相乘的过程就是编码的过程。在Polar码的编码过程中，中的一部分比特用来携带信息，称为信息比特，信息比特的索引的集合记作中另外的一部分比特置为收发端预先约定的固定值，称之为固定比特，其索引的集合用的补集表示。固定比特通常被设为0，只需要收发端预先约定，固定比特序列可以被任意设置。在Polar码的译码方法中，现有的一种逐比特消除译码方法(SuccessiveCancellation，SC)的译码过程为：接收到待译码信息(包括信息比特和固定比特)后...
【技术保护点】
1.一种译码方法，其特征在于，包括：根据待译码信息的信息比特数量K和目标码长N确定信息比特集合；根据所述信息比特集合、K和N确定关键集合，所述关键集合中包含译码首错位置比特的概率大于第一门限值，所述关键集合为所述信息比特集合的子集；根据所述关键集合和预设规则对所述待译码信息进行极化译码，所述预设规则为：对所述关键集合中的信息比特进行译码路径分裂，对所述关键集合之外的信息比特进行逐比特判决，生成译码路径，当译码路径的总数超过预设的路径宽度L时，选择出路径度量PM值最大的L条路径保存并继续发展译码路径，根据每一级译码比特的译码路径得到每一级译码比特的译码结果。
【技术特征摘要】
1.一种译码方法，其特征在于，包括：根据待译码信息的信息比特数量K和目标码长N确定信息比特集合；根据所述信息比特集合、K和N确定关键集合，所述关键集合中包含译码首错位置比特的概率大于第一门限值，所述关键集合为所述信息比特集合的子集；根据所述关键集合和预设规则对所述待译码信息进行极化译码，所述预设规则为：对所述关键集合中的信息比特进行译码路径分裂，对所述关键集合之外的信息比特进行逐比特判决，生成译码路径，当译码路径的总数超过预设的路径宽度L时，选择出路径度量PM值最大的L条路径保存并继续发展译码路径，根据每一级译码比特的译码路径得到每一级译码比特的译码结果。2.根据权利要求1所述的方法，其特征在于，所述对所述关键集合中的信息比特进行译码路径分裂，对所述关键集合之外的信息比特进行逐比特判决，包括：其中，ui为所述信息比特集合中的信息比特，S为所述关键集合，L(ui)为ui的对数似然比LLR，h(·)为硬判决函数，3.根据权利要求1所述的方法，其特征在于，所述根据所述信息比特集合、K和N确定关键集合，包括：根据所述信息比特集合、K和N构造深度为n的满二叉树，n＝log2N，所述满二叉树中信息比特和固定比特均为叶子节点；从所述满二叉树中确定出所有比率为1的子块，比率为1的子块为所有叶子节点均为信息比特的子树，比率为1的子块所包含的叶子节点数目大于或等于1；从所有比率为1的子块中确定组成所述关键集合的元素，组成所述关键集合的元素为每一个比率为1的子块中的第一个信息比特。4.根据权利要求3所述的方法，其特征在于，组成所述关键集合的元素还包括：所有比率为1的子块中的剩余信息比特中的至少一个信息比特。5.根据权利要求1所述的方法，其特征在于，所述根据所述信息比特集合、K和N确定关键集合，包括：从存储的关键集合表中查询与所述信息比特集合、K和N对应的关键集合，作为所述关键集合，所述关键集合表中存储信息比特集合、K和N与关键集合的对应关系。6.根据权利要求1～5任一项所述的方法，其特征在于，所述第一门限值为99％。7.一种译码设备，其特征在于，包括：第一确定模块，用于根据待译码信息的信息...
【专利技术属性】
技术研发人员：张朝阳，王俊，王桂杰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。