数据处理方法及电脑系统媒介技术方案

技术编号:3424871 阅读:191 留言:0更新日期:2012-04-11 18:40
一种数据处理方法,包括下列的步骤:初始化征候(Syndrome)向量为第n-1个符号;根据征候向量得到对应的掩码(Mask),其中当第n-1个符号的数值等于0时掩码的数值等于0;根据掩码来修正已知常数,当征候向量的数值等于0时掩码修正已知常数的数值等于0;输入征候向量至对数(Log)查表以对应找出对数数据;根据对数数据与对数已知常数执行相对于对数最大数据的同余加法(Modulo Addition)以得到对数和;及输入对数和至反对数(Anti-log)查表以对应找出运算数据。

【技术实现步骤摘要】

本专利技术涉及一种数据处理方法,且特别涉及一种应用于理德-所罗门码(Reed-Solomon Code)中的征候 (Syndrome)运算的数据处理方法。技术背景在科技发展日新月异的现今时代中,错误更正码(Error Correction Code)已广泛地应用在诸如卫星通讯、无线通讯系统、#t 字视频广播、缆线数据机、电脑存储器、光碟机及无线局域网络中。 其中以理德-所罗门码(Reed-Solomon Code)最为常见,其在错误更正 方面具有相当优异的效能表现。然而,理德-所罗门码的解码所需的运 算量十分庞大,所以通常会以硬件的方式来计算处理;若要以程序解 码的手段在处理器上执行,势必会造欲的运算量过于庞大而导致解码 速度过于緩慢的问题。因此,在一些由软体定义作业,如软体无线电 (Software Defined Radio, SDR)的通ifL装置的应用上,力口速理德、一所 罗门码的程序解码速度一直为业界不断致力的方向之一。理德-所罗门码的解码主要包括计算症候(Syndrome)、找出错误位 置(Error Location)及找出错误值(Error Va 1 ue)本文档来自技高网...

【技术保护点】
一种数据处理方法,包括: (a)初始化一征候向量为一第n-1个符号; (b)根据该征候向量得到对应的一掩码,其中当该第n-1个符号的数值等于0时该掩码的数值等于0; (c)根据该掩码来修正一已知常数,当该征候向量的数值等于0时该掩码修正该已知常数的数值等于0; (d)输入该征候向量至一对数查表以对应找出一对数数据; (e)根据该对数数据与一对数已知常数执行相对于一对数最大数据的同余加法以得到一对数和;以及 (f)输入该对数和至一反对数查表以对应找出一运算数据。

【技术特征摘要】

【专利技术属性】
技术研发人员:许跃腾
申请(专利权)人:光宝科技股份有限公司
类型:发明
国别省市:71[中国|台湾]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利