CN1805293A - 乘积码的译码装置及译码方法 - Google Patents
乘积码的译码装置及译码方法 Download PDFInfo
- Publication number
- CN1805293A CN1805293A CN 200510002029 CN200510002029A CN1805293A CN 1805293 A CN1805293 A CN 1805293A CN 200510002029 CN200510002029 CN 200510002029 CN 200510002029 A CN200510002029 A CN 200510002029A CN 1805293 A CN1805293 A CN 1805293A
- Authority
- CN
- China
- Prior art keywords
- confidence
- flag
- symbol
- uncertain
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
一种乘积码的译码装置包括一不确定旗标处理器、一译码器以及一信心旗标处理器。不确定旗标处理器是依据多个信心旗标,而将多个不确定旗标设定为一设定值或一不设定值,其中每一符号均对应一个信心旗标以及一个不确定旗标,而每一信心旗标具有一信心旗标值。译码器耦接至不确定旗标处理器,用以依据不确定旗标来更正符号,并输出符号的更正结果。信心旗标处理器是耦接至不确定旗标处理器与译码器,用以依据不确定旗标与符号的更正结果,重新设定信心旗标的信心旗标值。此外,本发明还提出一种乘积码的译码方法。
Description
技术领域
本发明是有关于一种译码装置及译码方法,且特别是有关于一种乘积码(product code)的译码装置及译码方法。
背景技术
在数字影音的拨放或是录制系统中,乘积码的运用已成为了主要的编码方式之一。图1绘示为已知的一种乘积码区块的示意图。请参照图1,乘积码区块100是可被区分为多个位于列方向长度为n1且维度为k1的内码110与一个行方向的长度n2以及维度k2的外码120。如此一来,译码器在译码的过程中便可以先对乘积码区块100进行一个方向的译码动作,以更正部分的错误,之后再进行另一方向的译码,以更正剩下的错误。藉由此一交错式的译码步骤并且反复地进行数次,采用乘积码的数字影音的拨放或是录制系统便可以提高资料的错误更正率。
已知的乘积码译码方法中,当某一个方向的译码完成,并发现有不可更正(uncorrectable)的行或列存在时,会利用不确定旗标,将此无法更正的行或列上的符号(symbol)全部标示成不确定,并且将剩下的行或列上的符号全部标示为正确,之后将这些已标示为正确或不确定的符号送入译码器以进行(列)方向的译码。然而,当欲译码的资料包含太多的错误符号时,误更正(mis-correction)的状况便会发生。此时,译码器不但无法更正原本错误的符号,还会将原本正确的符号进行错误更正,使其成为另一个错误的符号,进而产生更多的错误符号。
图2绘示为已知的一种乘积码的译码器架构。为了解决上述问题,美国专利号为6415411B1中便提出一种分别计算经过内码错误更正过的列数与被不确定旗标标示为不确定的符号的个数的方法,并且提出了一种乘积码的译码器架构。请共同参照图1与图2,此一已知的译码装置200是先将乘积码区块100内的每一列的内码110送入列译码器210进行内码译码,之后藉由错误更正列计数器220(error corrected rowcounter)来计算内码译码所无法更正的内码110的列数并且将计算结果储存于错误更正列状态储存装置230,然后藉由行错误更正符号计数器250(error corrected symbol in column counter)来计算内码译码后每一行的符号中被更正的符号个数,并且将计算结果储存于错误更正符号状态储存装置240。其后,不确定旗标选择器260(erasure flag selector)依据上述错误更正列计数器220、错误更正列状态储存装置230、错误更正符号储存装置240与行错误更正符号计数器250的计算结果,在每一行外码120上独立地标示出多个不确定旗标(erasure flag),接着行译码器270依据这些不确定旗标进行行方向的外码120的错误更正。
图3绘示为已知的乘积码的译码器应用于DVD的错误更正区的示意图。请参照图2与图3,举例而言,假设行译码器270的译码能力为16个符号,并且假设DVD的错误更正区块(error-correcting code block,ECC)130在由译码器210完成一次的内码译码程序后被列错误更正列计数器220发现了17列不可更正的列132。根据此一译码结果,行A与前述17列不可更正列132交集的符号的不确定旗标会全部被标定不确定值(X),因此行译码器270会判断行A为不可更正行,而无法对行A进行任何错误更正动作。
综上所述,已知技术的最大缺点在于当内码译码完毕后,如果乘积码区块内包含的不可更正列数总和大于外码译码的更错能力时,则此行上所有无法被更正的符号都会被标上不确定旗标。如此一来,外码译码器将完全无法动作,进而降低了译码装置的功能。
发明内容
本发明的目的就是在提供一种乘积码的译码装置及译码方法。
本发明提出一种乘积码的译码装置,其包括一不确定旗标处理器、一译码器以及一信心旗标处理器。不确定旗标处理器是依据多个信心旗标,而分别将多个不确定旗标设定为一设定值或一不设定值。其中,每一符号是对应一个信心旗标以及一个不确定旗标,而且每一个信心旗标均具有一信心旗标值,此外这些信心旗标值均属于一信心旗标值集合{C0CpCp-1…C2C1},其中C0代表对相应的符号为正确符号的可能性具有最高的信心程度,Cp代表对相应的符号为正确符号的可能性具有次高的信心程度,依此类推,C1代表对相应的符号为正确符号的可能性具有最低的信心程度,而P为一大于等于2的正整数。译码器是耦接至不确定旗标处理器,用以依据不确定旗标来更正这些符号,并将这些符号的更正结果输出。信心旗标处理器是耦接至不确定旗标处理器与译码器,用以依据这些不确定旗标与符号的更正结果,重新设定这些信心旗标的信心旗标值。
依照本发明的优选实施例所述的乘积码的译码装置,其中不确定旗标处理器是利用关系式:NCx+NCx-1+…+NC1≤THR来设定不确定旗标,首先将x以p代入关系式并判断是否符合关系式,若否,则逐次降低信心旗标值的信心程度并再次代入x中计算是否符合关系式直到x=2为止,在此过程中若代入x的信心旗标值符合关系式时,不确定旗标处理器便将信心旗标值为C1~Cx的信心旗标所相对应的不确定旗标设定为设定值,若代入x的值自x=p至x=2均无法符合关系式时,则将信心旗标值为C1的信心旗标相应的不确定旗标设定为设定值,其中Ni表示符号中信心旗标值为i的信心旗标的个数,THR是属于正整数的第一预定值。
依照本发明的优选实施例所述的乘积码的译码装置,其中不确定旗标处理器是包括一信心旗标计数器以及一不确定旗标产生器。信心旗标计数器是用以计算符号中具有相同信心旗标值的信心旗标的个数。不确定旗标产生器是耦接至信心旗标计数器,用以依据信心旗标计数器的输出,分别将不确定旗标设定为设定值或与不设定值。
依照本发明的优选实施例所述的乘积码的译码装置,其中信心旗标处理器的演算流程是先判断符号是否为无法更正,若是,则进一步逐一检查每一符号的不确定旗标是否被设定为设定值,若是,则将符号的信心旗标值重新设定为C1,若否,则将符号的信心旗标值重新设定为C2,若符号为可以更正时,则进行下一个步骤。若信心旗标值集合的元素个数等于三个时,则将上一步骤中尚未重新设定的信心旗标的信心旗标值全部重新设定为C0,若否,则进行下一步骤。判断符号中已被译码器更正的符号的数目是否超过第二预定值,若是,则依据符号中已被更正的符号的数目,将被更正的符号的信心旗标重新设定高于C2的信心旗标值Ci,并且将未被更正的符号重新设定高于Ci的信心旗标值Cj,当已被更正的符号的数目越多时,重新设定的信心旗标值Ci与Cj所对应的信心程度就越低,若否,则将符号的信心旗标值重新设定为C0,其中第二预定值为一正整数。
本发明提出一种乘积码的译码方法,其步骤是先依据多个信心旗标,而分别将多个不确定旗标设定为一设定值或一不设定值,其中每一符号均对应一个信心旗标以及一个不确定旗标,而每一信心旗标均具有一信心旗标值,且信心旗标值是属于一信心旗标值集合{C0 CpCp-1…C2 C1},其中C0代表对相应的符号为正确符号的可能性具有最高的信心程度,Cp代表对相应的符号为正确符号的可能性具有次高的信心程度,依此类推,C1代表对相应的符号为正确符号的可能性具有最低的信心程度,而P为一大于等于2的正整数。之后,依据不确定旗标来更正符号。然后,依据不确定旗标与符号的更正结果,重新设定信心旗标的信心旗标值。
依照本发明的优选实施例所述的乘积码的译码方法,其中设定不确定旗标的方法为利用一关系式:NCx+NCx-1+…+NC1≤THR。首先,将x以p代入关系式并判断是否符合关系式,若否,则逐次降低信心旗标值的信心程度并再次代入x中计算是否符合关系式直到x=2为止,在此过程中若代入x的信心旗标值符合关系式时,不确定旗标处理器便将信心旗标值为C1~Cx的信心旗标所相对应的不确定旗标设定为设定值,若代入x的值自x=p至x=2均无法符合关系式时,则将信心旗标值为C1的信心旗标相应的不确定旗标设定为设定值,其中Ni表示符号中信心旗标值为i的信心旗标的个数,THR是属于正整数的一第一预定值。
依照本发明的优选实施例所述的乘积码的译码方法,其中重新标定信心旗标值的流程包括先判断符号是否为无法更正,若是,则进一步逐一检查每一符号的不确定旗标是否被设定为设定值,若是,则将符号的信心旗标值重新设定为C1,若否,则将符号的信心旗标值重新设定为C2,若符号是为可以更正时,则进行下一个步骤。若信心旗标值集合的元素个数等于三个时,则将上一步骤中尚未重新设定的信心旗标的信心旗标值全部重新设定为C0,若否,则进行下一步骤。判断符号中已被译码器更正的符号的数目是否超过一第二预定值,若是,则依据符号中已被更正的符号的数目,将被更正的符号的信心旗标重新设定高于C2的信心旗标值Ci,并且将未被更正的符号重新设定高于Ci的信心旗标值Cj,当已被更正的符号的数目越多时,重新设定的信心旗标值Ci与Cj所对应的信心程度就越低,若否,则将符号的信心旗标值重新设定为C0,其中第二预定值为一正整数。
本发明提出了一个乘积码的译码装置及译码方法,其依据每个符号发生错误的可能性高低,对每一个符号设定一个具有信心旗标值的信心旗标。之后依据各个信心旗标值所对应的信心旗标个数,来设定每一个符号所对应的不确定旗标。因此本发明不但可以在一串符号中的错误更正码的错误更正能力容许范围内考虑到误更正的状况,更可以避免因为太多不可更正的符号致使译码器无法动作的情形发生。
为让本发明的上述和其它目的、特征和优点能更明显易懂,下面结合附图对本发明的优选实施例进行详细说明。
附图说明
图1绘示为已知的一种乘积码区块的示意图;
图2绘示为已知的一种乘积码的译码器架构;
图3绘示为已知的乘积码的译码器应用于DVD的错误更正区的示意图;
图4绘示为本发明实施例的乘积码的译码装置的示意图;
图5绘示为本发明实施例的不确定旗标处理器的示意图;
图6绘示为本发明实施例的不确定旗标处理器的算法流程图;
图7绘示为本发明实施例的信心旗标处理器的算法流程图;
图8A与图8B绘示为本发明第二实施例的乘积码的译码方法及译码装置应用于DVD的错误更正区的示意图。
主要组件附图标记
100:乘积码区块
110:内码
120:外码
130:错误更正区块
132:不可更正的列
200:译码装置
210:列译码器
220:错误更正列计数器
230:错误更正列状态储存装置
240:错误更正符号状态储存装置
250:行错误更正符号计数器
260:不确定旗标选择器
270:行译码器
300:乘积码的译码装置
310:不确定旗标处理器:
312:信心旗标计数器
314:不确定旗标产生器
320:译码器
330:信心旗标处理器
400:错误更正区块
410:不可更正的列
A、B:行
S :符号
THR :第一预定值
E : 第二预定值
○ :不设定值
× :设定值
具体实施方式
〔第一实施例〕
本发明提出一种乘积码的译码方法,其主要是将每一符号均设定一个信心旗标以及一个不确定旗标,而且每一个信心旗标均具有一个信心旗标值。这些信心旗标值均属于一信心旗标值集合{C0 Cp Cp-1…C2 C1},而且每一个信心旗标值均代表对相对应的符号为正确符号的信心程度,C0代表最高的信心程度,Cp次之,以此类推,以C1代表最低的信心程度,P为一大于等于2的正整数。值得注意的是,此一信心旗标值集合是用以定义对相对应的符号的信心程度的高低,因此此信心旗标值集合具有多种的表达方式,端视实际上的需要而定。
此一乘积码的译码方法是先依据多个信心旗标,而分别将多个不确定旗标设定为一设定值或一不设定值,之后依据这些不确定旗标来更正乘积码区块所包含的符号,然后依据这些不确定旗标与符号的更正结果,重新设定信心旗标的信心旗标值。关于详细的译码方码以及相对应的设备将以以下的实施例加以举例说明。
图4绘示为本发明第一实施例的乘积码的译码装置的示意图。图5绘示为本发明第一实施例的不确定旗标处理器的示意图。请再次参照图1,在乘积码区块100之中可将储存于其中的数据视为多个符号S,这些符号S可例如为未经译码过的原始数据,或者例如为经过多次反复的乘积码译码后所输出的数据。此外,每一个符号S均具有一个信心旗标以及一个不确定旗标,而且每一个信心旗标均具有一个信心旗标值。请共同参照图1与图4,乘积码的译码装置300是一实现上述乘积码的译码方法的译码装置,其包括一不确定旗标处理器310、一译码器320以及一信心旗标处理器330。不确定旗标处理器310自乘积码区块100读取的一串符号S,并依据这些符号的信心旗标,而分别将多个不确定旗标设定为一设定值与一不设定值,其中此串符号S例如包括多个资料符号S与多个错误更正码符号S。译码器320是耦接至不确定旗标处理器310,用以依据不确定旗标来更正符号S,并输出符号S的更正结果,而信心旗标处理器330是耦接至不确定旗标处理器310与译码器320,用以依据不确定旗标与符号S的更正结果,重新设定信心旗标的信心旗标值。除此之外,请参照图5,不确定旗标处理器310还例如可以包括一信心旗标计数器312以及一不确定旗标产生器314,其中信心旗标计数器312是用以计算符号S中具有相同信心旗标值的信心旗标的个数,而不确定旗标产生器314是耦接至信心旗标计数器312,用以依据信心旗标计数器312的输出,将不确定旗标设定为设定值与不设定值二者之一。
为了明确地叙述本发明的精神,本实施例选择一集合{0 P P -1…2 1}作为本实施例的信心旗标值集合,并以此为例加以举例说明。其中,0代表对相应的符号S为正确的符号S的可能性具有最高的信心程度,P代表对相应的符号S为正确的符号S的可能性具有次高的信心程度,依此类推,1代表对相应的符号S为正确的符号S的可能性具有最低的信心程度,而且P为一大于等于2的正整数。
图6绘示为本发明第一实施例的不确定旗标处理器的算法流程图。请共同参照图4与图6,当不确定旗标处理器310接收到一串符号S时,不确定旗标处理器310会分别计算这些符号S所对应的信心旗标值为1到P的个数,其中若收到的符号S为未经译码过的原始数据时,则信心旗标的初始值例如是被全部设为零,或者由乘积码的译码装置300的前级提供。之后,不确定旗标处理器310以一第一默认值THR作为一临界值,并检查这些符号S中信心旗标值为1到P的个数总和是否小于或等于第一默认值THR,亦即步骤S1,其中第一默认值THR为一正整数。若此条件成立,则不确定旗标处理器310会将这些符号S中所有信心旗标值为1到P的符号标示成不确定符号,亦即执行步骤S2;若信心旗标值为1到P的个数总和大于第一默认值THR时,则进行步骤S3,此时不确定旗标处理器310将会检查信心旗标值为1到(P-1)的个数总和是否小于或等于第一默认值THR。同样的,若此总和小于或等于第一默认值THR时,则进行步骤S4,亦即欲进入译码器320的符号S中所有信心旗标值为1到(P-1)的符号都会被标示成不确定符号。以此类推,当此种检查信心旗标值的个数总和的步骤进行了(P-2)次,而每次的总和都大于第一默认值THR(亦即信心旗标值为1到3的个数总和大于第一默认值THR)时,则执行检查步骤S5,不确定旗标处理器310将会检查信心旗标值为1和2的个数总和是否小于或等于第一设定值THR。同样的,若此总和小于或等于第一设定值THR时,则进行步骤S6,亦即欲输入译码器320的符号S的所有信心旗标值为1和2的符号都会被标示成不确定符号;否则进行步骤S7,只有信心旗标值为1的符号才会被标成不确定旗标。
由上可知,不确定旗标处理器310及其算法的主要精神在于利用一关系式:NCx+NCx-1+…+NC1≤THR来设定不确定旗标,首先将x以p代入关系式中并判断是否符合此关系式,若否,则逐次降低信心旗标值的信心程度并再次代入x中计算是否符合关系式直到x=2为止,在此过程中若代入x的信心旗标值符合关系式时,不确定旗标处理器便将信心旗标值为C1~Cx的信心旗标所相对应的不确定旗标设定为设定值,若代入x的值自x=p至x=2均无法符合关系式时,则将信心旗标值为C1的信心旗标相应的不确定旗标设定为设定值,其中Ni表示符号中信心旗标值为i的信心旗标的个数,THR是属于正整数的一第一预定值。
当输入至不确定旗标处理器310的一串符号S的不确定旗标被决定后,这些符号S以及其对应的不确定旗标则会被输入至译码器320,进行错误更正。若译码器320发现此串符号S为不可更正(uncorrectable)时,则不对此串符号作任何改变,并且将这些符号直接输出;否则译码器320会找出此串符号S中发生错误的符号S的错误位置(error locations)以及更正错误位置上的错误值(error values),之后将更正的结果输出。
当一串符号S中发生错误的符号S的数目大于包含在这些符号S中的错误更正码符号S的译码能力时,就会有发生误更正的机率。因此,当一串符号S中被译码器320所更正的符号S的数目愈多时,此符号S被误更正的机率就愈大。若此串符号S中被错误更正的符号数目与两倍的不确定符号数目总和大于或等于(d-M)时,则此串符号S则应被视为有可能发生错误嫌疑的一串符号。之后,信心旗标处理器330便根据此串符号S中被译码器320所更正的符号S的总数来重新设定此串符号S的信心旗标值。上述M值与信心旗标值p的关系例如为
而d为错误更正码符号S的最小距离。
图7绘示为本发明第一实施例的信心旗标处理器的算法流程图。请共同参照图4与图7,信心旗标处理器330首先判断收到的一串符号S是否为一串不可更正的符号S,即步骤S10,若结果为是,则再进行步骤S11,个别判断每一个符号S的不确定符号原先是否设定为设定值,若步骤S11的答案为是,则此符号S正确的机率很低,因此执行步骤S12,将此符号S重新设定一个最低的信心旗标状态1;若步骤S11的答案为否,则执行步骤S13将此符号S重新设定一个次低的信心旗标状态2。若步骤S10的答案为否,亦即收到的一串符号S是可被更正的,则信心旗标处理器330将根据信心旗标的信心旗标值0~P来决定是否考虑误更正情况,如步骤S14所示,若P小于或等于2,则误更正的情况将不被列入考虑,此时所有符号S所对应的信心旗标值都会被设定成最大的信心状态0,亦即进行步骤S30;若P大于2,则信心旗标处理器将会误更正的情形列入考虑,进行以下的步骤。假设第二设定值E为输入译码器320的一串符号S中被错误更正的符号S的数目与两倍的不确定旗标设定为设定值的符号S的数目总和。接下来,信心旗标处理器330判断此串符号S发生误更正的机率是否最高?进行步骤S15中设定k=1以及判断步骤S16中的第二设定值E是否等于d-1。若步骤S16的结果为是,则信心旗标处理器330再进行步骤S17,判断收到的符号S是否为已更正过错误的符号S,若为是,则进行步骤S18,将此符号S所对应的信心旗标值设定为3;否则信心旗标处理器330将进行步骤S19,视信心旗标的信心旗标值P来决定新的信心旗标状态,若P≥4,则新的信心旗标值设定成4,即步骤S20;否则此符号S将被给予最大信心状态0,即步骤S30。若步骤S16的结果为否,则进行步骤S21,考虑此串符号S发生误更正机率是否为次高的状况?并且进行步骤S22。若此串符号S为有嫌疑的,则重复执行上述步骤的S17及S18或S19及S20或S30,以更新信心旗标的状态。否则直接进行步骤S30,将此串符号S中的每一个符号S的信心旗标值都设为0。当信心旗标值被更新后,所得的新的信心旗标与译码完毕的符号S,可被输出做为译码器320下一次的译码步骤应用,或者直接当成乘积码的译码装置300的输出。
由上可知,信心旗标处理器330及其算法的主要精神在于,若一串符号S为无法更正时,则符号S的信心旗标值可依据其不确定旗标值而被设定成C1或C2;当其对应的不确定旗标被设定为设定值时,给予最低的信心旗标值C1,而当其对应的不确定旗标被设定为不设定值时,给予次低的信心旗标值C2。若信心旗标值集合的元素个数等于三个时,则将尚未重新设定符号S的信心旗标值全部重新设定为信心程度最高的C0。若信心旗标值集合的元素个数多于三个时,则判断符号中已被译码器320更正的符号S的数目是否超过一第二预定值。若是,则依据此串符号S中已被更正的符号的数目,将被更正的符号的信心旗标重新设定高于C2的信心旗标值Ci,并且将未被更正的符号重新设定高于Ci的信心旗标值Cj,当已被更正的符号的数目越多时,重新设定的信心旗标值Ci与Cj所对应的信心程度就越低,若否,则将符号的信心旗标值重新设定为C0,其中第二预定值为一正整数。
〔第二实施例〕
图8A与图8B绘示为本发明第二实施例的乘积码的译码方法及译码装置应用于DVD的错误更正区的示意图。请共同参考图4、图8A与图8B,本发明的乘积码的译码方法及译码装置例如可以应用于DVD的错误更正区块400的译码。假设译码器320的译码能力为16个符号,并且假设在一次的内码译码完成后,译码器320于错误更正区块400发现了17列不可更正的列410。根据此一译码结果,信心旗标处理器330例如会给予此错误更正区块400中各个符号所相对应的信心旗标,其中信心旗标值例如为1与2(如图8A所示),之后再进行外码译码。在行A的符号中信心旗标值1是表示此位置的符号在译码前原本的不确定旗标值是设定为设定值,而信心旗标值2表示此位置的符号在译码前原本的不确定旗标设定为不设定值。当行B中信心旗标值为1的符号个数小于17个并且信心旗标值为1的符号个数与信心旗标值为2的符号个数总和大于译码器320的更正能力16个符号时,依据第一实施例中所述的乘积码的译码方法,不确定旗标处理器只会将行B中信心旗标值为1的符号的不确定旗标值设定为设定值(×),而将信心旗标值为2的符号的不确定旗标值设定为不设定值(○),所以译码器320便可对行B上的错误进行更正动作,增加行B上的错误被更正的机率。如此一来,在每一次交错式的译码步骤中,可被更正的行或列数便会增加,而错误更正率也因此可以提高。反观已知的技术,行B上与前述17个不可更正列的交集上的符号却会全部被设成不确定符号,因此译码器会判断行B为不可更正行,而无法对行B进行任何错误更正动作。
综上所述,本发明提出的乘积码的译码装置及译码方法,是依据每个符号发生错误的可能性高低,对每一个符号设定一个具有信心旗标值的信心旗标。之后再依据各个信心旗标值所对应的信心旗标个数,来设定每一个符号所对应的不确定旗标。因此本发明不但可以在一串符号中的错误更正码的错误更正能力容许范围内考虑到错误更正的状况,还可以避免因为太多不可更正的符号致使译码器无法动作的情形发生。
虽然本发明已通过优选实施例公开如上,然其并非用以限定本发明,任何本领域普通技术人员,在不脱离本发明的精神和范围内,当可作些许的更动与润饰,因此本发明的保护范围应以权利要求所限定的为准。
Claims (7)
1、一种乘积码的译码装置,其包括:
一不确定旗标处理器,用以依据多数个信心旗标,而将多数个不确定旗标设定为一设定值与一不设定值二者之一,其中每一符号对应一个信心旗标以及一个不确定旗标,而每一信心旗标具有一信心旗标值,且所述信心旗标值是属于一信心旗标值集合{C0CpCp-1…C2C1},其中C0代表对相应的所述符号为正确符号的可能性具有最高的信心程度,Cp代表对相应的所述符号为正确符号的可能性具有最次高的信心程度,依此类推,C1代表对相应的所述符号为正确符号的可能性具有最低的信心程度,而P为一大于等于2的正整数;
一译码器,耦接至所述不确定旗标处理器,用以依据所述不确定旗标来更正所述符号,并输出所述符号的更正结果;以及
一信心旗标处理器,耦接至所述不确定旗标处理器与所述译码器,用以依据所述不确定旗标与所述符号的更正结果,重新设定所述信心旗标的所述信心旗标值。
2、如权利要求1所述的乘积码的译码装置,其中所述不确定旗标处理器是利用一关系式:NCx+NCx-1+…+NC1≤THR来设定所述不确定旗标,首先将x以p代入所述关系式并判断是否符合所述关系式,若否,则逐次降低所述信心旗标值的信心程度并再次代入x中计算是否符合所述关系式直到x=2为止,在此过程中若代入x的所述信心旗标值符合所述关系式时,所述不确定旗标处理器便将所述信心旗标值为C1~Cx的所述信心旗标所相对应的所述不确定旗标设定为所述设定值,若代入x的值自x=p至x=2均无法符合所述关系式时,则将所述信心旗标值为C1的所述信心旗标相应的所述不确定旗标设定为所述设定值,其中Ni表示所述符号中所述信心旗标值为i的所述信心旗标的个数,THR是为属于正整数的一第一预定值。
3、如权利要求1所述的乘积码的译码装置,其中所述不确定旗标处理器包括:
一信心旗标计数器,用以计算所述符号中具有相同所述信心旗标值的所述信心旗标的个数;
一不确定旗标产生器,耦接至所述信心旗标计数器,用以依据所述信心旗标计数器的输出,设定所述不确定旗标为所述设定值与所述不设定值二者之一。
4、如权利要求1所述的乘积码的译码装置,其中所述信心旗标处理器的演算流程包括:
若所述符号为无法更正,则进一步逐一检查每一所述符号的所述不确定旗标是否被设定为所述设定值,若是,则将所述符号的所述信心旗标值重新设定为C1,若否,则将所述符号的所述信心旗标值重新设定为C2,若所述符号是为可以更正时,则进行下一个步骤;
若所述信心旗标值集合的元素个数等于三个时,则将上一步骤中尚未重新设定的所述信心旗标的所述信心旗标值全部重新设定为C0,若否,则进行下一步骤;
判断所述符号中已被所述译码器更正的所述符号的数目是否超过一第二预定值,若是,则依据所述符号中已被更正的所述符号的数目,将被更正的所述符号的所述信心旗标重新设定高于C2的所述信心旗标值Ci,并且将未被更正的所述符号重新设定高于Ci的所述信心旗标值Cj,当已被更正的所述符号的数目越多时,重新设定的所述信心旗标值Ci与Cj所对应的信心程度就越低,若否,则将所述符号的所述信心旗标值重新设定为C0,其中所述第二预定值为一正整数。
5、一种乘积码的译码方法,其步骤包括:
以依据多数个信心旗标,而将多数个不确定旗标设定为一设定值与一不设定值二者之一,其中每一符号对应一个信心旗标以及一个不确定旗标,而每一信心旗标具有一信心旗标值,且所述信心旗标值是属于一信心旗标值集合{C0CpCp-1…C2C1},其中C0代表对相应的所述符号为正确符号的可能性具有最高的信心程度,Cp代表对相应的所述符号为正确符号的可能性具有最次高的信心程度,依此类推,C1代表对相应的所述符号为正确符号的可能性具有最低的信心程度,而P为一大于等于2的正整数;
依据所述不确定旗标来更正所述符号;以及
依据所述不确定旗标与所述符号的更正结果,重新设定所述信心旗标的所述信心旗标值。
6、如权利要求5所述的乘积码的译码方法,其中设定所述不确定旗标的方法为利用一关系式:NCx+NCx-1+…+NC1≤THR,先将x以p代入所述关系式并判断是否符合所述关系式,若否,则逐次降低所述信心旗标值的信心程度并再次代入x中计算是否符合所述关系式直到x=2为止,在此过程中若代入x的所述信心旗标值符合所述关系式时,所述不确定旗标处理器便将所述信心旗标值为C1~x的所述信心旗标所相对应的所述不确定旗标设定为所述设定值,若代入x的值自x=p至x=2均无法符合所述关系式时,则将所述信心旗标值为C1的所述信心旗标相应的所述不确定旗标设定为所述设定值,其中Ni表示所述符号中所述信心旗标值为i的所述信心旗标的个数,THR是为属于正整数的一第一预定值。
7、如权利要求5所述的乘积码的译码方法,其中重新标定所述信心旗标值的流程包括:
若所述符号为无法更正,则进一步逐一检查每一所述符号的所述不确定旗标是否被设定为所述不设定值,若是,则将所述符号的所述信心旗标值重新设定为C1,若否,则将所述符号的所述信心旗标值重新设定为C2,若所述符号是为可以更正时,则进行下一个步骤;
若所述信心旗标值集合的元素个数等于三个时,则将上一步骤中尚未重新设定的所述信心旗标的所述信心旗标值全部重新设定为C0,若否,则进行下一步骤;
判断所述符号中已被所述译码器更正的所述符号的数目是否超过一第二预定值,若是,则依据所述符号中已被更正的所述符号的数目,将被更正的所述符号的所述信心旗标重新设定高于C2的所述信心旗标值Ci,并且将未被更正的所述符号重新设定高于Ci的所述信心旗标值Cj,当已被更正的所述符号的数目越多时,重新设定的所述信心旗标值Ci与Cj所对应的信心程度就越低,若否,则将所述符号的所述信心旗标值重新设定为C0,其中所述第二预定值为一正整数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100020294A CN100542052C (zh) | 2005-01-12 | 2005-01-12 | 乘积码的译码装置及译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100020294A CN100542052C (zh) | 2005-01-12 | 2005-01-12 | 乘积码的译码装置及译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1805293A true CN1805293A (zh) | 2006-07-19 |
CN100542052C CN100542052C (zh) | 2009-09-16 |
Family
ID=36867178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100020294A Expired - Fee Related CN100542052C (zh) | 2005-01-12 | 2005-01-12 | 乘积码的译码装置及译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100542052C (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104022786A (zh) * | 2014-05-21 | 2014-09-03 | 上海宏光经济信息发展中心青岛电子技术部 | 乘积码译码方法 |
-
2005
- 2005-01-12 CN CNB2005100020294A patent/CN100542052C/zh not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104022786A (zh) * | 2014-05-21 | 2014-09-03 | 上海宏光经济信息发展中心青岛电子技术部 | 乘积码译码方法 |
CN104022786B (zh) * | 2014-05-21 | 2017-09-01 | 上海宏光经济信息发展中心青岛电子技术部 | 乘积码译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN100542052C (zh) | 2009-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9240810B2 (en) | Systems and processes for decoding chain reaction codes through inactivation | |
JP4134101B2 (ja) | 積符号の復号を行うための復号装置およびこの装置を用いる復号方法 | |
CN1783729A (zh) | 用联合节点处理来解码低密度奇偶校验码的方法和设备 | |
US10484020B2 (en) | System and method for parallel decoding of codewords sharing common data | |
CN105740088B (zh) | 闪存数据纠错方法及装置 | |
CN105812107A (zh) | Ofdma系统中数据包处理方法及装置 | |
CN1679243A (zh) | 通过被恢复符号的钝化作用而对链式反应代码的解码 | |
US9985657B2 (en) | Memory control module and control method | |
US20100011271A1 (en) | Device and method of data combining | |
CN111628780B (zh) | 数据编码、解码方法及数据处理系统 | |
US10090865B2 (en) | Performance optimization in soft decoding of error correcting codes | |
US10498366B2 (en) | Data dependency mitigation in parallel decoders for flash storage | |
CN1756090A (zh) | 信道编码装置和方法 | |
CN1656696A (zh) | 线性分组码的软解码 | |
CN109785895B (zh) | 纠正NAND Flash中多比特错误的ECC装置和方法 | |
CN101938280B (zh) | 错误修正码的编码及解码方法以及编码解码器 | |
CN1214575A (zh) | 采用新多项式排列结构里德-索罗门解码器及解码方法 | |
US9350390B2 (en) | Encoder, decoder and semiconductor device including the same | |
CN1805293A (zh) | 乘积码的译码装置及译码方法 | |
CN111371465B (zh) | Ldpc码字的比特交织方法、系统与介质 | |
CN110852098B (zh) | 一种数据修正方法及电子设备和存储介质 | |
CN210110352U (zh) | 纠正NAND Flash中多比特错误的ECC装置 | |
US20170161141A1 (en) | Method and apparatus for correcting data in multiple ecc blocks of raid memory | |
CN1574651A (zh) | Turbo解码器及其所使用的动态解码方法 | |
CN110233629B (zh) | 改进的汉明码纠错方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090916 Termination date: 20150112 |
|
EXPY | Termination of patent right or utility model |