二次剩余码的解码演算法制造技术

本发明专利技术公开一种二次剩余码的解码演算法，适用于所有二次剩余码的解码，解码方式为提供数字信号求得多个已知特征值，利用多个已知特征值计算出多个未知特征值后，以无反根柏利根演算法计算得错误位置多项式，再运用钱氏搜索演算法计算此错误位置多项式错误发生位置，即可修正数字信号错误发生相对位元，以获得正确码字。通过本发明专利技术的方法可以计算出错误位置多项式，从而提升二次剩余码的解码能力。

【技术实现步骤摘要】

本专利技术涉及一种解码演算法，尤其涉及一种适用所有二次剩余码的解码演算法。
技术介绍
在数字时代中，举凡声音、图像等信号都采用数字化来做处理，如耳熟能详数字电 视、蓝牙耳机、DVD音像光盘和WAP手机通信等。为了使数字产品信号能够有效读取与远距 离传输时达到高品质音像重现， 一般将信号作编解码的处理安排。 目前二次剩余码(Quadratic Residue Code)被广泛使用在各个领域的数字编解 码，其解码多采用代数解码方式消除牛顿恒等式(Newton' s identities)中未知特征值 (Unknow Syndrome)用以获取错误位置多项式(ErrorPolynomial)的系数，进一步获得错 误位置多项式(Error Polynomial)。但随着二次剩余码长度增加，运用代数解码方式产生 的高次方程式在有限体中越困难找到解，因而使得错误位置多项式难以获得。 为解决代数解码方式在二次剩余码长度增加时难以获得错误位置多项式的缺点， 一般采用无反根柏利根(Inverse-free Berlekamp Massey)演算法以计算出错误位置多项 式，但二次剩余码并无足够连续已本文档来自技高网...

【技术保护点】
一种二次剩余码的解码演算法，其包含下列步骤：提供一数字信号，利用该数字信号计算出多个已知特征值，若有错误发生，设定一错误发生数与一纠错能力值；利用所述多个已知特征值计算出多个未知特征值；利用所述多个已知特征值与所述多个未知特征值作为已知，计算出一错误位置多项式；判断该错误位置多项式的最高次方是否与该错误发生数一致；判定结果为是，则计算出该错误位置多项式的至少一解根与至少一解根数；判定结果为否，将该错误发生数增加一定值并判定该错误发生数是否超出该纠错能力值，若判定未超出该纠错能力值，则返回该利用所述多个已知特征值计算出多个未知特征值步骤；判断该错误位置多项式的该解根数是否与该错误发生数一致；判定...

【技术特征摘要】
一种二次剩余码的解码演算法，其包含下列步骤提供一数字信号，利用该数字信号计算出多个已知特征值，若有错误发生，设定一错误发生数与一纠错能力值；利用所述多个已知特征值计算出多个未知特征值；利用所述多个已知特征值与所述多个未知特征值作为已知，计算出一错误位置多项式；判断该错误位置多项式的最高次方是否与该错误发生数一致；判定结果为是，则计算出该错误位置多项式的至少一解根与至少一解根数；判定结果为否，将该错误发生数增加一定值并判定该错误发生数是否超出该纠错能力值，若判定未超出该纠错能力值，则返回该利用所述多个已知特征值计算出多个未知特征值步骤；判断该错误位置多项式的该解根数是否与该错误发生数一致；判定结果为是，则寻找出该错误位置多项式的至少一错误发生位置，并修正该错误发生位置对应的数值；以及判定为否时，返回该错误发生数增加一定值并判...

【专利技术属性】
技术研发人员：张肇健，林宗庆，施沛渝，苏文谷，
申请(专利权)人：义守大学，
类型：发明
国别省市：71[中国|台湾]