[发明专利]数据处理方法及电脑系统媒介

说明书

技术领域

本发明涉及一种数据处理方法，且特别涉及一种应用于理德-所罗门码(Reed-Solomon Code)中的征候(Syndrome)运算的数据处理方法。 

背景技术

在科技发展日新月异的现今时代中，错误更正码(Error Correction Code)已广泛地应用在诸如卫星通讯、无线通讯系统、数字视频广播、缆线数据机、电脑存储器、光碟机及无线局域网络中。其中以理德-所罗门码(Reed-Solomon Code)最为常见，其在错误更正方面具有相当优异的效能表现。然而，理德-所罗门码的解码所需的运算量十分庞大，所以通常会以硬件的方式来计算处理；若要以程序解码的手段在处理器上执行，势必会造欲的运算量过于庞大而导致解码速度过于缓慢的问题。因此，在一些由软体定义作业，如软体无线电(Software Defined Radio，SDR)的通讯装置的应用上，加速理德-所罗门码的程序解码速度一直为业界不断致力的方向之一。 

理德-所罗门码的解码主要包括计算症候(Syndrome)、找出错误位置(Error Location)及找出错误值(Error Value)计算等操作阶段。当以程序解码手段在处理器上执行上述操作阶段时，约有60％的运算时间集中在计算征候阶段上。因此，若能有效地降低计算征候阶段的处理时间，即可有效地加速理德-所罗门码的解码速度。 

请参照图1，其绘示传统通过程序解码手段计算征候的操作方法的流程图。首先如步骤102，初始化内外回圈的索引i与j分别等于0及1。接着如步骤104，自存储器中撷取常数αⁱ，并使参数β等于常数α ⁱ，α属于有限场元素(Finite Field Element)。然后如步骤106，接收符号r--₀，并初始化征候函数S_i为符号r--₀。接着如步骤108，欲求出迦罗瓦场(Galois Field)乘法来对征候函数S_i与参数β进行相乘。在步骤108中通过查询对数查表GF_LOG，以分别根据征候函数S_i与参数β对应得到对数参数GF_LOG[S_i]及GF_LOG[β]，继而进行迦罗瓦场加法以求出对数和LOGSUM，其满足： 

LOGSUM＝(GF_LOG[S_i]+GF_LOG[β])MOD[P-1] 

之后，查询反对数查表GF_EXP以对应出运算结果GF_EXP[LOGSUM]，其等于欲求的征候函数S_i与参数β的迦罗瓦场乘法结果。然后如步骤110，将运算结果GF_EXP[LOGSUM]与符号r--₀进行迦罗瓦场加法，并将运算结果存为征候函数S_i。接着依序如步骤112-118，判断征候计算是否完成；若是，则结束征候运算；若否，重复执行上述步骤。 

由上述操作步骤可知，在传统以程序解码手段计算征候的操作中通过对参数β与征候函数S_i做对数运算、将得到的对数参数相加得到对数运算数据及对对数运算数据进行反对数(Anti-log)运算的操作步骤来求得。然而符号r--₀与r--_j的可能数值范围包括0，而对数值0进行对数运算将得到不合理的运算结果。因此，传统以程序解码手段计算征候的操作需判断符号r--₀与r--_j的数值是否为0，之后执行分歧的运算操作来分别对接收数据的数值为0与数值非为0的情形执行不同的运算。此分歧的操作路径将使得执行传统以程序解码手段计算征候的处理器无法通过其管线(Pipe Line)结构或向量化指令集来提升运算速度，如此，将使得传统以程序解码手段计算征候的操作方法及理德-所罗门码解码操作需占用大量的处理器运算资源，且运算速度较慢。 

发明内容

本发明有关于一种数据处理方法及可执行此数据处理方法的电脑系统媒介(Medium)，相较于传统理德-所罗门码(Reed-Solomon Code)中所应用的有限场(Finite Field)数据处理方法，其具有占用的运算资源较少而运运算速度较快的优点。