[发明专利]纠错码的译码方法和系统

摘要

在一纠错码译码系统中，第一纠错码(n1，k1)对二维排列(k1，×k2)个信息符号每一列k个信符号的每一个编码，第二纠错码(n2，k2)对每一行中k2个信息符号的每一个编码，第一纠错码译码形成的第一指示字存于一n2位存储器中，第二纠错码译码形成的第二指示字存于一至少k位存储器中；输出信息符号时，由第一及第二指示字状态估出信赖度。第二纠错码译码时，用第一指示字对第二纠错码每一码系列进行疑符纠正，对第二纠错码每一码系列在疑符纠正时进行一次部分计算便可得误差值。

主权项

1.一种纠错码的译码方法，其中第一纠错码(n1，k1)(其中n1表示码长)是对二维排列的(k1×k2)个信息符号相应列中k1个信息符号的每一信息符号进行编码，而相应第二纠错码(n2，k2)(其中n2表示码长)是对二维排列的相应行中k2个信息符号的每一信息符号进行编码，该方法包括下列步骤：接收至少相应的第一纠错码；对相应的第一纠错码进行译码；产生相应的第一指示字，以指示相应第一纠错码的检错或纠错情况；将相应的第一指示字存储在具有至少n2位的存储装置(13)中；对相应的第二纠错码进行译码；产生相应的第二指示字，以指示相应第二纠错码的检错或纠错情况；和将相应的第二指示字存储在具有至少K1位的存储装置(17)中；和输出信息符号；该方法的特征在于，根据相应的第一和第二指示字的状态表示各信息符号的可靠性。