译码的方法和译码器技术
【技术实现步骤摘要】
译码的方法和译码器
本专利技术涉及通信领域，并且更具体地，涉及译码的方法和译码器。
技术介绍
里德-索洛蒙(Reed-Solomon，RS) 码是一种多进制BCH(Bose-Chaudhur1-Hocquenghem)码，主要用于纠正通信信道上发生的传输错误，其纠错能力强，特别针对中短码长和突发错误，有较好的纠错性能，由于其实现简单，在数字通信和存储系统中广泛采用。 RS缩短码的实际码长小于固定码长。现有技术在对RS缩短码进行译码时，首先将缩短码通过填O的方式补充到固定码长后进行RS译码，译码完成后再拨掉补充的O和校验码，得到纠错后的信息码元。由于译码前需要将缩短码补充成完整码字，在译码过程中需要按照完整码字进行译码，这样即使每帧数据只有少量信息码元，也会花费完整码字的译码时间来实现译码，这会导致在短码长情况下译码器效率下降，在大带宽下甚至出现吞吐率不足的问题。
技术实现思路
本专利技术实施例提供了一种译码的方法和译码器，能够提高译码的效率。 第一方面，提供了一种译码的方法，包括:根据RS (N, K)码的接收数据确定伴随式，其中，N为该RS (N ，K)码的固定码长，K为该RS (N，K)码的固定信息码元长度，该RS (N，K)码的缩短码实际码长为η ;根据该伴随式,通过伯利坎普-梅西(Berlekamp_Massey,BM)迭代算法，确定错误位置多项式σ (χ)和错误值计算多项式ω (χ);根据σ (χ)和ω (χ)，使用初始值从该RS (N，K)码的第Ν-η+1个码元开始搜索错误位置和计算错误值，该初始值包括a J...
【技术保护点】
一种译码的方法，其特征在于，包括：根据里德‑索洛蒙RS（N，K）码的接收数据确定伴随式，其中，N为所述RS（N，K）码的固定码长，K为所述RS（N，K）码的固定信息码元长度，所述RS（N，K）码的缩短码实际码长为n；根据所述伴随式，通过伯利坎普‑梅西BM迭代算法，确定错误位置多项式σ(x)和错误值计算多项式ω(x)；根据σ(x)和ω(x)，使用初始值从所述RS（N，K）码的第N‑n+1个码元开始搜索错误位置和计算错误值，所述初始值包括αj(N‑n+1)和α‑(N‑n+1)，其中，α为本原元，j=1,2,...,t，t为最大纠错码元个数；根据搜索到的错误位置和计算出的错误值对所述RS（N，K）码的接收数据进行纠错，得到纠错后数据。
【技术特征摘要】
1.一种译码的方法,其特征在于,包括: 根据里德-索洛蒙RS (N，K)码的接收数据确定伴随式，其中，N为所述RS (N，K)码的固定码长，K为所述RS (N，K)码的固定信息码元长度，所述RS (N，K)码的缩短码实际码长为η ; 根据所述伴随式，通过伯利坎普-梅西BM迭代算法，确定错误位置多项式σ (X)和错误值计算多项式ω (χ)； 根据σ (χ)和ω(χ)，使用初始值从所述RS (N，K)码的第N-n+l个码元开始搜索错误位置和计算错误值，所述初始值包括a J(N-+1)和α _(Ν_η+1)，其中，α为本原元，j=l, 2，...，t，t为最大纠错码元个数； 根据搜索到的错误位置和计算出的错误值对所述RS (N，K)码的接收数据进行纠错，得到纠错后数据。2.根据权利要求1所述的方法，其特征在于，在所述根据所述σ(χ)和ω(χ)，使用初始值从所述RS (Ν，Κ)码的第Ν-η+1个码元开始搜索错误位置和计算错误值之前，所述方法还包括: 确定所述初始值。3.根据权利要求2所述的方法，其特征在于，所述确定所述初始值，包括: 在确定伴随式时同步确定αΝ_η+1和α-(Ν_η+1)； 在进行BM迭代时将α Ν_η+1进行累乘，得到α 2(Ν_η+1)，α 3(Ν_η+1)，…，α t(N_n+1)。4.根据权利要求3所述的方法，其特征在于，所述在确定伴随式时同步确定αΝ_η+1和α_(Ν_η+1)，包括: 在确定伴随式时，每输入所述接收数据的一个码元将α累乘上α-1，在所述接收数据的码元输入完毕时得到α Ν_η+1 ; 在确定伴随式时，每输入所述接收数据的一个码元将α-1累乘上α，在所述接收数据的码元输入完毕时得到a-—1)。5.根据权利要求1至4中任一项所述的方法，其特征在于，所述根据所述σ(χ)和ω (χ)，使用初始值从所述RS (N，K)码的第Ν-η+1个码元开始搜索错误位置和计算错误值，包括: 根据以下等式搜索错误位置，若o (σ1)为零，...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。