The invention relates to a low complexity (47,24,11) quadratic residue code decoding algorithm based on Galois field characteristics of cyclic codes, to avoid the traditional square residual (47,24,11) decoding algorithm of complex algebraic operation process required; the complex algebra into simple two hexadecimal shift and XOR operation, effectively reduce low complexity the degree of decoding algorithm. In computer simulation, the operation speed of the algorithm is nearly 100 times higher than that of traditional algebraic decoding algorithm.
【技术实现步骤摘要】
本专利技术涉及信道纠错码领域,更具体的说涉及一种适用于循环码的译码方法,其可应用(47,24,11)平方剩余码。
技术介绍
作为可靠性传输的重要保证,自1948年香农于“通信的数学原理”这一开创性的论文中提出信道编码定理以来,信道纠错码一直都受到学者们的广泛关注。循环码是最重要的纠错码之一,包括Golay码、Hamming码、BoseChaudhuriHocquenghem(BCH)码、平方剩余码等。(47,24,11)平方剩余码是其中一个重要的码型,但由于受限于复杂的译码算法,该码型一直未能在实际应用中应用。本专利技术基于循环码的伽罗华域特性,提出一种低复杂度的(47,24,11)平方剩余码译码算法。
技术实现思路
本专利技术的主要目的在于提供一种纠错能力为5的(47,24,11)平方剩余码译码算法,其可应用于(47,24,11)平方剩余码译码上,可以有效降低(47,24,11)平方剩余码在产品中的复杂度。为了达成上述目的,本专利技术提供的方法是一种低复杂度的(47,24,11)平方剩余码译码方法,其特征在于:令生成多项式为g=(11110111011011100011000),1≤i≤46;0≤j≤46;接收码字为r=(r0,r1,…,r46),译码的步骤包括,步骤1:计算校正子s=rp+r23g(23)+r24g(24)+…+r46g(46),其中rp=(r0,r1,…,r22)和rm=(r23,r24,…,r46)。步骤2:如果校正子的重量,即校正子s中1的数量,w(s)≤5,则错误模式为e=(s|01×(n-k));此时,纠正后的接收码字为c′=r ...
【技术保护点】
一种低复杂度的(47,24,11)平方剩余码译码方法,其特征在于:令生成多项式为g=(11110111011011100011000),1≤i≤46;0≤j≤46;接收码字为r=(r0,r1,…,r46),译码的步骤包括,步骤1:计算校正子s=rp+r23g(23)+r24g(24)+…+r46g(46),其中rp=(r0,r1,…,r22)和rm=(r23,r24,…,r46);步骤2:如果校正子的重量,即校正子s中1的数量,w(s)≤5,则错误模式为e=(s|01×(n‑k));此时,纠正后的接收码字为c′=r+e,译码成功。步骤3:如果w(s)>5,意味着至少有1个错误发生在rm;此时依次将rm中的一个比特ri取反,并重新计算校正子s+=g(i)。如果w(s)≤4,则错误模式为e=(s|01×(n‑k))+1i;此时,纠正后的接收码字为c′=r+e,译码成功。步骤4:如果w(s)>4,表示至少有两个错误发生在rm;此时依次将rm中的两个比特ri和rj取反,并重新计算校正子s=s+g(i)+g(j)。如果w(s)≤3,则错误模式为e=(s|01×(n‑k))+1i+1j;此时,纠正 ...
【技术特征摘要】
1.一种低复杂度的(47,24,11)平方剩余码译码方法,其特征在于:令生成多项式为g=(11110111011011100011000),1≤i≤46;0≤j≤46;接收码字为r=(r0,r1,…,r46),译码的步骤包括,步骤1:计算校正子s=rp+r23g(23)+r24g(24)+…+r46g(46),其中rp=(r0,r1,…,r22)和rm=(r23,r24,…,r46);步骤2:如果校正子的重量,即校正子s中1的数量,w(s)≤5,则错误模式为e=(s|01×(n-k));此时,纠正后的接收码字为c′=r+e,译码成功。步骤3:如果w(s)>5,意味着至少有1个错误发生在rm;此时依次将rm中的一个比特ri取反,并重新计算校正子s+=g(i)。如果w(s)≤4,则错误模式为e=(s|01×(n-k))+1i;此时,纠正后的接收码字为c′=r+e,译码成功。步骤4:如果w(s)>4,表示至少有两个错误发生在rm;此时依次将rm中的两个比特ri和rj取反,并重新计算校正子s=s+g(i)+g(j)。如果w(s)≤3,则错误模式为e=(s|01×(n-k))+1i+1j;此时,纠正后的接收码字为c′=r+e,译码成功。2.根据权利要求1所述的一种低复杂度的(47,24,11)平方剩余码译码方法,其特征在于:如果w(s)>3,则意味着最多两个错误发生在rp;此时将接收码字左移或右移23比特,获取一个移位后接收码字,对于移位后接收码字存在两种情况:1)最多两个错误发生在rm;2)三个错误发生在rm,其中一个发生在r23;此时译码步骤包括,步骤1:计算移位后接收码字校正子s=rp+r23g(23)+r24g(24)+…+r46g(46),其中rp=(r0,r1,…,r22)和rm=(r23...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。