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

权利要求书

1、一种纠错码的译码方法，其中第一纠错码(n1，k1)(其中n1表示码长)是对二维排列的(k1×k2)个信息符号相应列中k1个信息符号的每一信息符号进行编码，而相应第二纠错码(n2，k2)(其中n2表示码长)是对二维排列的相应行中k2个信息符号的第一信息符号进行编码，

该方法包括下列步骤：

接收至少相应的第一纠错码；

对相应的第一纠错码进行译码；

产生相应的第一指示字，以指示相应第一纠错码的检错或纠错情况；

将相应的第一指示字存储在具有至少n2位的存储装置(13)中；

对相应的第二纠错码进行译码；

产生相应的第二指示字，以指示相应第二纠错码的检错或纠错情况；和

将相应的第二指示字存储在具有至少K1位的存储装置(17)中；和

输出信息符号；该方法的特征在于，根据相应的第一和第二指示字的状态表示各信息符号的可靠性。

2、一种纠错码的译码设备，其中各相应第一纠错码（n1，k1）（其中n1表示码长）是对二维排列的（k1×k2）个信息符号各相应列中k1个信息符号的每一信息符号进行编码，而相应的第二纠错码（n2，k2）（其中n2表示码长）是对二维排列各相应行中k2个信息符号的每一信息符号进行编码，该设备包括：

接收装置（11），用以接收至少相应的第一纠错码;

译码装置（12，16，14），连接到所述接收装置（11），用以对相应的第一纠错码进行译码，并用以产生相应的第一指示字，以指示相应的第一纠错码的检错或纠错情况，还用以对相应的第二纠错码进行译码，并产生相应的第二指示字以指示相应第二纠错码的检错或纠错情况;和

第一存储装置（13），连接到所述译码装置（12），且具有至少n2位供存储各相应第一指示字的容量;

第二存储装置（17），连接到所述译码装置（16），且具有至少k1位供存储各相应第二指示字的容量;和

输出装置（18，20），连接到所述译码装置（12，16，14），且用以获取信息符号;该设备的特征在于;

装置（19）连接到所述第一和第二存储装置（13，17），并用以根据第一和第二指示字的状态表示各信息符号的可靠性。

3、根据权利要求2所述的设备，其特征在于，所述译码装置包括第一译码装置（12，14）和第二译码装置（16，14），第一译码装置（12，14）连接到所述接收装置（11），用以对相应的第一纠错码进行译码，并用以产生相应的第一指示字，以指示相应各第一纠错码的检错和纠错情况，第二译码装置（16，14）则连接到所述第一译码装置（12，14），用以对相应的第二纠错码进行译码，并用以产生各相应的第二指示字，以表示各相应第二纠错码的检错或纠错情况;

所述第一存储装置（13）连接到所述第一译码装置（12）;

所述第二存储装置（17）连接到所述第二译码装置（16，14）;

所述输出装置（18，20）也连接到所述第二译码装置（16，14）;

4、一种纠错码的译码方法，其中第一纠错码（n1，k1）（其中n1表示码长）是对二维排列的（k1×k2）个信息符号相应列中k1个信息符号的每一信息符号进行编码，而相应第二纠错码（n2，k2）（其中n2表示码长）是对二维排列的相应行中k2个信息符号的每一信息符号进行编码，

该方法包括下列步骤：

接收至少相应的第一纠错码;

对相应的第一纠错码进行译码;

产生相应的第一指示字，以指示相应第一纠错码的检错或纠错情况;

将相应的第一指示字存储在具有至少n2位的存储装置（13）中;

对相应的第二纠错码进行译码，方法是采用相应的各第一指示字对第二纠错码的各代码系列进行疑符校正;和

输出信息符号;该方法的特征在于，

对相应各第二纠错码进行的译码步骤包括进行为获取误差值对疑符纠错过程中相应的第二纠错码的各代码系列只进行一次的部分计算。