本发明公开了适用于简化串行抵消译码的极化码删余编码器及编码方法。传统简化串行抵消译码器的译码速度低。本发明包括参数配置模块、极化码构造模块、信息位选择模块、删余图样设计模块。参数配置模块为其它模块提供编码过程中需要用到的参数信息。极化码构造模块利用高斯近似构造方法计算给定参数下的信道错误概率。信息位选择模块根据极化码构造模块计算得到的信道错误概率，以及参数配置模块中的参数信息，选择信息位索引集合和冻结位索引集合。删余图样设计模块计算当前结点匹配收益，最终选择匹配收益最大的删余比特索引集合构成删余图样。本发明可以构造任意码长极化码，提升快速串行抵消译码算法对删余极化码的译码速度，减少译码时延。
📄 2021107187362
📂 H03M13_13
👤 杭州电子科技大学
📅 2021-06-28
本发明具体涉及一种基于关键集的极化码简化SCL译码方法。本发明属于信道编码技术领域，该方法首先根据极化码的信道特性，综合考虑信息比特位的最低汉明权重(MHW)和信道可靠度构造关键集，然后在实际译码中，关键集内的信息比特仍然执行SCL译码，进行路径分裂，关键集外的信息比特直接进行硬判决。仿真结果表明，所提出的CS‑SCL译码方法相较于传统SCL译码复杂度降低了至少70％，且相较于PS‑SS‑SCL译码方法的计算复杂度也有所降低；并且本发明提出的CS‑SCL译码方法的纠错性能损失极小，为极化码译码方法的纠错性能和复杂度提供了一个很好的折衷选择。
📄 2022111035140
📂 H03M13_13
👤 重庆邮电大学
📅 2022-09-09
本发明提供了一种基于Polar码编码的概率整形4‑PAM调制系统及其调制方法，包括信号发生装置、第一信号整形装置、系统Polar码编码器、4‑PAM调制器、AWGN信道、解调器、系统Polar码译码器以及第二信号整形装置；所述信号发生装置产生伯努利分布的随机序列后经过所述第一信号整形装置进行比特权重的重新分配，再经过所述系统Polar码编码器进行编码以及4‑PAM调制器进行调制，调制后的信号通过所述AWGN信道传输后再经过所述解调器将所述AWGN信道的输出符号概率解调为比特LLR，解调后的结果再通过所述系统Polar码译码器译码后再通过所述第二信号整形装置将译码后的比特恢复到最初的随机序列。
📄 2021105409607
📂 H03M13_13
👤 华侨大学
📅 2021-05-18
本申请公开了一种快速译码方法和装置，其中方法包括：对于译码树中需要进行译码处理的Rate‑1节点上的每个比特，确定是否满足预设的路径分裂条件；该条件为：当前前L‑1条路径度量值最小的候选译码路径中存在路径满足：其中，i为比特编号，0≤l＜L‑1，为比特i在路径l对应的对数似然值，为比特i‑1在路径l上的路径度量值，为比特i‑1在路径L‑1上的路径度量值；当满足所述条件时，采用路径分裂的方式，确定当前的L条候选译码路径，以及所述比特i在每条候选译码路径对应的比特值；当不满足所述条件时，对于所有所述Rate‑1节点上未经译码处理的每个比特，采用硬判决的方式，确定该比特在当前每条候选译码路径对应的比特值。采用本发明，有利于提高译码效率。
📄 2018108905861
📂 H03M13_13
👤 普天信息技术有限公司
📅 2018-08-07
本发明公开了一种基于扰动的循环冗余校验(Cyclic Redundancy Check,CRC)辅助中短码长Polar码有效译码方法，属于纠错编码技术领域。本发明提出首先在发送端将待传输的信息位进行CRC编码，CRC编码之后的再进行Polar码编码。在接收端，若SC译码器的码字不能通过CRC，激活扰动操作使得SC译码器产生更优的码字。扰动操作即向信道输出序列加微小的独立噪声做扰动，然后使用扰动后的序列重新进行译码，当译码器产生能通过CRC的码字或者达到重译次数门限，该方法宣布完成译码。数值仿真实验表明，在相同误比特率和误码率条件下，相比SC译码方法，本发明提出的译码方法能够带来比特信噪比的明显提升。并且，随着信道环境的改善，本发明的译码复杂度将趋近于SC译码的复杂度O(NlogN)。
📄 2017100215651
📂 H03M13_13
👤 南京邮电大学
📅 2017-01-10
本发明具体涉及极化码中一种改进的ES‑SCL译码方法。本发明属于信道编码技术领域，该方法首先根据极化码的信道特性构造错误集，在极化码编码时根据错误集中的元素设置奇偶校验(PC)位，其余位置则放置信息比特和冻结比特，译码器在译码PC位时，每条路径通过校验函数得到PC位的比特估计，不执行路径分裂和剪枝，其余位置则执行串行抵消列表(SCL)译码。仿真结果表明，本发明所提出的ES‑SCL译码方法相较于CA‑SCL译码算法和PC‑PSCL译码算法均获得一定的性能增益；此外，采用部分比特分裂译码的ES‑SCL译码方法可以在误块率与PC‑PSCL译码算法几乎相同的情况下，减少约50％的排序次数，具有更低的译码复杂度。
📄 202211140736X
📂 H03M13_13
👤 重庆邮电大学
📅 2022-09-20
本发明属于计算机领域，公开了一种基于完备循环差集的局部修复码构造及故障节点修复方法，局部修复码构造方法：步骤1，给定一个(v,m,1)完备循环差集；步骤2，基于完备循环差集构造局部修复码的关联矩阵，令关联矩阵M中的第i行表示局部修复码中的第i个存储节点，第j列表示节点存储的第j个数据块，如果集合#imgabs0#即第i个节点存储第j个编码块，则关联矩阵的第i行第j列的值为1；步骤3，根据步骤2得到的关联矩阵M，构造完备循环差集的局部修复码。本发明构造的局部修复码与现有的局部修复码相比，不仅最小距离达到了最优边界，且码率较高。进行故障节点修复能够大大降低运算的复杂度，节省时间。
📄 2022112176659
📂 H03M13_13
👤 长安大学
📅 2022-09-30
本发明公开了一种基于对数似然比绝对值变化的连续消除翻转译码方法，所述的方法包括步骤如下：S1：当一帧通过SC译码算法译码之后，对得到的译码结果进行CRC校验；S2：当没通过CRC校验时，根据译码比特的LLR绝对值由小到大排序得到一个翻转列表；S3：从翻转列表中依次选择一个比特，对其译码结果进行翻转，当通过SCF译码算法被翻转以后，计算该比特之后的某一部分比特的LLR绝对值变化的累加值；所述的某一部分比特采用集合S表示；S4：判断累加值是否大于设置的阈值V，则认为这个翻转比特为CGE比特，继续执行SC译码算法，否则提前停止译码，回到步骤S3继续执行。本发明能有效地利用翻转前后的信息，使得能够提前终止译码，减少译码复杂度，降低延迟。
📄 2021103359425
📂 H03M13_13
👤 中山大学
📅 2021-03-29
本发明提供一种基于关键集的极化码连续消除列表翻转译码方法，包括以下步骤：S1：根据Eb/N0使用高斯近似法求得信息比特i出错的期望概率，对信息比特进行筛选，构建初始翻转集IFS；S2：执行SCL算法，当SCL算法译码结果无法通过CRC校验时，将SCL算法中的节点分为Clone节点、SC节点、SC‑DEL节点；S3：计算IFS中比特i的归一化错误概率PSCL(i)，并构建关键集KS；S4：根据关键集KS中对应的PSCL(i)由大到小排序，从而构建翻转集；S5：依序对翻转集中的比特进行带有翻转的重解码操作，每一次翻转尝试都会在SCL算法的基础上对翻转集中的一个比特进行翻转；直至翻转结果通过CRC校验或翻转集中的比特被全部翻转。本发明具有更好的纠错性能，且译码所需的额外翻转次数有所下降，且降低复杂度。
📄 2021102673631
📂 H03M13_13
👤 中山大学
📅 2021-03-11
本发明公开了一种基于右向信息处理的极化码译码方法及实现装置，该方法包括：初始化卷积码译码器和极化码译码器的先验信息并设置右向信息处理的阈值和迭代次数；将信道输出的信息向量经软解调后送入卷积码译码器译码，得到卷积译码外信息；将卷积译码外信息送入交织器，得到交织后信息；将交织后信息送入极化码译码器进行BP译码直至极化码信息序列通过CRC校验，输出判决码字，完成译码。通过使用本发明，有效利用了极化码BP译码算法中信息序列的先验信息，提高极化码译码器的译码性能。本发明作为一种基于右向信息处理的极化码译码方法及实现装置，可广泛应用于通信译码领域。
📄 2020108718985
📂 H03M13_13
👤 中山大学
📅 2020-08-26
本发明属于移动通信技术领域，涉及一种缩小翻转集的极化码BP译码方法，包括：利用因子图左侧连续S个对数似然比值来计算方差；根据数据的方差显示该数据的稳定性确定不可靠点，由此来构建粗翻转集；然后在粗翻转集中计算接收比特的对数似然比值和相对应的期望值；利用对数似然比值计算所接收到的比特的误比特率；通过比较译码前和译码后的误比特率的大小，构建精翻转集，由此缩小了易错比特的范围，且更加准确的构建了翻转集，再由置信传播译码算法渐进翻转。本发明达到了提升译码性能、降低计算复杂度、减少译码时延和降低功耗的效果。
📄 2021102490804
📂 H03M13_13
👤 重庆邮电大学
📅 2021-03-08
本发明公开了一种基于CRC分段处理的改进BP List译码算法，步骤1：将信息序列进行分段并进行编码；步骤2：将编码序列进行处理并进行译码，每次迭代都进行校验，如果所有分段通过检验，则停止迭代，输出判决码字；步骤3：对各译码器的结果进行处理；步骤四：对各译码器未通过校验的分段进行处理；步骤5：将处理好的信息序列在因子图上处理；步骤6：清除因子图上的信息；步骤7：再次在各因子图中进行译码并执行步骤2操作，同时选择3个译码器分别对其进行操作；步骤8：若未达到最大迭代次数，则返回步骤2，迭代次数达到最大迭代次数时，输出译码信息序列。本发明能在最大限度地保留BP List译码并行特性的同时缩小CA‑SCL译码算法的性能差距。
📄 2020116330971
📂 H03M13_13
👤 中山大学
📅 2020-12-31
柿子坊 · 知识产权运营
柿子坊知识产权运营平台