计算模 p 下的平方剩余和平方根 返回一个元组 (是否为平方剩余, 平方根1, 平方根2) """ if not is_quadratic_residue(a, p): return (False, None, None) # 计算平方根 x = pow(a, (p + 1) // 4, p) return (True, x, p - x) def is_quadratic_residue(a, p): """ 判断a 是否...
代数软判决译码是一种基于代数结构的译码方法,它可以利用码的结构特点和概率统计信息进行判决,从而提高纠错能力,降低错误率。由于平方剩余码是一种特殊的循环码,因此在代数软判决译码方法中应用的效果和实用性也值得研究。 二、研究内容和方法 本研究将针对平方剩余码的译码问题,采用代数软判决译码方法,从代数结构和概率...
基于移位搜索算法的平方剩余码的软判决译码方法专利信息由爱企查专利频道提供,基于移位搜索算法的平方剩余码的软判决译码方法说明:本发明请求保护一种基于移位搜索算法的平方剩余码QR码的软判决译码方法,其核心是用纠t‑1(t为...专利查询请上爱企查
中国剩余定理是解某个方程组的一个引理中国剩余定理方法假设假设是整数考虑下面的同余方程组关于多位循环码书写方法的研究引理假设是一奇素数则在模的剩余缩系中有一个是模的非平方剩余。例如是模的平方剩余非平方剩余。两个模的平方剩余的乘积仍是模的平方剩余一个模的平方剩余与一个模的非平方剩余的乘积是模的非...
摘要 本发明公开了一种平方剩余码的硬判决译码方法。该方法在解QR码时,通过牛顿恒等式推导出不含未知校正子的公式解,计算接收矢量的比特可靠性值,并按可靠性值从低到高依次翻转,再按照4个错误的译码方式进行译码,如果译码失败,则翻转下一比特,直至译码成功。本发明无需计算未知校正子,从而改善了译码效率并节约了译...
摘要 本发明公开了一种(73,37,13)平方剩余码的线性规划译码方法,它首先采用矩阵形式而不是多项式形式来表示(73,37,13)平方剩余码,随后将线性规划译码思想应用于其中。与现有的(73,37,13)平方剩余码代数软判决译码算法相比,本发明提出的新译码方法在复杂度相当的情况下显著提升了译码性能,在短帧长通信业务中有着...