CN1335697A - 纠错方法以及纠错装置 - Google Patents

Abstract

现有数字无线通信因在错误控制中使用了1/2以上的信道容量,所以耐错性强,可以在短时间内以高速传送来传送数字压缩动画,但是如数字MCA系统那样以低比特数据传送来传送如画像数据那样大容量信息,则虽然传送的错误少但传送时间长。而如减少冗余,则传送时间虽短,但耐错性弱。其解决方法是用多个纠错来保护数据的方法,首先发送数据及冗余小的纠错码的编码序列,接着,在数据,所述纠错码的编码序列,保护对同一数据进行保护的纠错能力大的其他纠错序列的纠错码的检验部分,其纠错码的编码序列,对所述纠错编码序列进行保护的纠错能力大的其他的纠错码的检验部分,该其他纠错码的编码序列中,发送某1项。

Description

纠错方法以及纠错装置

发明领域

本发明涉及数字无线电设备的纠错系统，特别是低比特率传输中高效传输数据系统。更具体地，本发明涉及用连接的码结构进行纠错的方法和设备。

现有技术

例如，图19是公用数字移动通信序列频道代码的纠错方法中被使用的装置结构框图。34是相对信息的检错码的编码单元。35是固定比特插入单元。36是卷积编码单元。37是交织生成单元。而且图20表示各种单元中的比特长的变化。38检错码输出时。39是固定比特插入单元输出时。40是卷积编码单元输出时。41是交织生成时。

接着说明操作。付加在检错码的编码单元34中相对信息16比特的检错码。固定比特插入单元35中在由检错码的编码单元34中形成信息和CRC中付加卷积尾比特形成的5比特的“0”固定数据(图20的39)。卷积编码单元36限制为6进行比率为1/2的卷积编码(图20的40)，进一步交织单元37中以时间来分散卷积码序列相对爆炸性的错误强化了错误的耐久性。

另外图21是DBV(数字录像广播)的纠错方法的连接代码中被使用的装置结构框图。42是外码生成单元。43是交织生成单元。44是内码生成单元。

以下说明操作。在外码生成单元42中，数据以204字节的代码长188字节的RS信息代码的形式加以编码。在插入交织生成单元43中，编码的RS代码序列以12段卷积型进行交织。内码生成单元44以限制长为7比率为1/2的卷积码器为基础，交织的代码序列从最大比率1/2到7/8之间由信道的情况发生改变。

图22是特别开放式7-202719号的记载纠错码的解码装置结构图。45是从内码得出的错误个数中判定存在几个以上的错误，便付加特殊标志的特殊标志付加判定单元。46是以付加特殊标志的判定结果为基础，付加特殊标志的特殊标志付加电路。47是外码的解码单元。

以下说明操作。特殊标志付加的判定单元45求出从多个代码字组成的内码解码结果中得出的错误个数i的代码字的个数，用错误个数i的检出个数进行复数特殊标志的控制，在特殊标志付加电路46中对多个可靠性信息付加特殊标志。外码解码单元47从由所述多个特殊标志得出的复数解码符号中选择加以解码。

在以上所述的以往的数字无线通信中为强化错误的耐性，在错误控制冗余中使用1/2以上的信道容量。这样错误的耐久性增强，像DVB那样高速传送中可在短时间内传送数字压缩动画。例如数字MCA序列那样低比特数据传送中，如传送画像数据那样大容量的信息，便存在传送途中上错误虽小却花费很长时间的问题。另外，反之，如减少冗余传送时间缩短但耐错性变弱，在数字压缩画像数据中存在相对1比特的错误，画像无法再生的问题。

另外，在连接代码的外码的解码处理过程中，利用内码的纠错数解码时数出错误个数i的代码字，生成复数可靠性信息的特殊标志。由此需要进行切换解码符号的可靠性信息付加符号控制这样复杂的操作。

本发明是要解决上述问题，本发明的目的是提供一种纠错方法和设备，旨在建立一种数字无线电通信系统，当传输路径上错误数量少时能够高速传输数据，当传输路径上错误数量多时能够高可靠性地传输数据。

本发明的另一目的是提供一种纠错方法和设备，旨在当利用内部编码的纠错数使连接码的外部码进行解码时能在不需要任何可靠性信息附加模式的控制下完成解码。

发明概述

本发明的纠错方法和设备包括传输装置及其方法，其中，所述传输装置包括：编码装置，利用多个纠错码保护要被传送的数据；输出装置，用于首先传送包括数据的一纠错编码序列，该编码序列由一包括数据的只有少量冗余的纠错码来编码，并随后传送一纠错编码序列，该序列是由一具有大量纠错能力的纠错码来解码的；存储部分，用于存储随后传送的纠错编码序列，该序列是用一具有大量纠错能力的纠错码来解码的。

本发明的纠错方法和设备还包括接收装置及其方法，其中，所述接收装置包括：多个解码装置，用于解码纠错编码序列，该序列包括在前传送的数据和包括数据在内的随后传送的纠错编码序列，上述序列由收信方的某一具有大量纠错能力的纠错码来解码；判定装置，用于对包括在前传送数据在内的纠错编码序列进行解码并对解码结果中某错误的存在进行判定；输出装置，在判定装置判定没有错误存在时，用于立即输出其(解码)结果。

本发明的纠错方法和设备包括传输装置及其方法，其中，所述传输装置包括：编码装置，用于保护将由具有大量纠错能力的纠错码传送的数据；具有少量冗余的纠错码的编码装置，用于保护与检验具有大量纠错能力的纠错码相关的数据；输入切换装置，用于将由具有大量纠错能力的纠错码编码的数据和纠错编码序列输入到具有少量冗余的纠错码编码装置中；存储部分，用于为随后的传输存储纠错编码序列，该序列由具有大量纠错能力的纠错码编码。

本发明的纠错方法和设备包括接收装置及其方法，其中，所述接收装置包括：第1装置，用于在收信方对具有少量冗余的纠错码进行解码；存储部分，用于存储由对数据的解码装置解码的数据；判定装置，用于在解码装置的解码数据中对某种错误的存在进行判定；第2解码装置，用于输出存储在存储部分的解码数据以及由第1解码装置输出的由具有大量纠错能力的纠错码编码的一纠错编码序列；输出装置，在判定装置判定没有错误存在时，用于立即输出其(解码)结果。

本发明的纠错方法和设备包括传输装置及其方法，其中，所述传输装置包括：编码装置，利用一个纠错码保护要被传送的数据；传输程序装置，用于首先只传送包括数据在内的部分编码序列，随后传送剩余的纠错编码序列；存储部分，用于为随后的传输存储一纠错编码序列。

本发明的纠错方法和设备包括接收设备及其方法，其中，所述接收设备包括：解码装置，利用收信方的包括在前传送数据在内的部分纠错编码序列来执行解码；存储部分，用于存储要被接收的序列；解码装置，用于将随后要传送的剩余纠错编码序列与包括在前传送的数据在内的部分纠错编码序列综合起来，存储在存储部分，然后解码综合序列；判定装置，用于对包括在前传送数据在内的纠错编码序列进行解码，并对在解码结果中的某种错误的存在进行判定；输出装置，在检验没有错误存在时，立即输出其(解码)结果。

本发明的纠错方法和设备包括传输装置及其方法，其中，所述传输装置包括：内部代码的编码装置，该内部代码由一编码序列产生，而上述编码序列则是由与串连代码的编码装置有关的多个代码字所组成；外部代码的编码装置，用于产生连接码。

本发明的纠错方法和设备包括接收装置及其方法，其中，所述接收装置包括：关于收信方串连代码的解码装置；内部代码的第1解码装置，用于对由多个代码字所组成的编码序列进行解码，并输出错误数；外部代码的第2解码装置，在连接码原理的基础上，利用内部代码的解码数据和错误数来执行解码。

附图说明

图1是本发明实施方式1中的发信方装置的结构框图。

图2是实施方式1中发信传送帧的结构图。

图3是有关实施方式1的收信方的结构框图。

图4是实施方式2中发信方装置的结构框图。

图5是实施方式4中发信方装置的结构框图。

图6是实施方式4中发信传送帧的结构图。

图7是实施方式4中收信方装置的结构框图。

图8是实施方式5中发信传送帧的结构图。

图9是实施方式6中发信方装置的结构框图。

图10是实施方式6中发信传送帧的结构图。

图11是实施方式6中收信方装置的结构框图。

图12是实施方式6中其它的收信方装置的结构框图。

图13是有关实施方式9的收信方的结构框图。

图14是实施方式9中发信传送帧的结构图。

图15是实施方式9中收信方装置的结构框图。

图16是实施方式10中收信方装置的结构框图。

图17是实施方式12中发信方装置和收信方装置的结构示意框图。

图18是实施方式13中收信方装置的结构框图。

图19是用于现有纠错方法的装置的结构框图。

图20是表示图19的各单元的比特长变化的传送帧的说明图。

图21是DBV纠错方式的发信方装置的结构框图。

图22是现有的其它纠错码的解码装置结构图。符号说明

1：纠错码A的编码单元，2：纠错码B的编码单元，3：输出切换单元，4：存储单元，5：纠错码A的解码单元，6：错误判定单元，7：存储单元，8：纠错码B的解码单元，9、18：输出单元，10：第3纠错编码单元，11：第3纠错解码单元，12：输入单元，13：纠错编码单元，14：选择单元，15、16、17：解码单元，19：信息输入单元，20：发信方通用演算单元，21、27：接口单元，22：演算、控制单元，23、29：存储单元，24：发信单元，25：收信单元，26：收信方通用演算单元，28：演算、控制单元，30：信息输出单元，31：纠错码A的解码单元，32：软判定值生成单元，33：解码单元，34：检错码的编码单元，35：固定比特插入单元，36：卷积编码单元，37：交织生成单元，42：外码生成单元，43：交织生成单元，44：内码生成单元，45：特殊标志付加模式判定单元，46：特殊标志付加电路，47：外码解码单元。

实施方式实施方式1

图1是有关本发明实施方式1用于纠错方法的发信方装置的结构框图。图3是收信方装置的结构框图。图1中1是纠错码A的编码单元，2是纠错码B的编码单元，3是为发送含有数据的纠错码A或纠错码B的输出切换单元，4是存储数据的存储单元。

图3中5是纠错码A的解码单元，6是判定纠错码A的解码结果中是否有误的判定单元，7是存储解码过的数据或纠错码A的编码序列的存储单元。8是以纠错码B来解码的单元，9是输出单元。

以下对其操作进行说明，首先，对数据以纠错码A的编码单元1来进行纠错编码的同时，由存储单元4存储。包含由编码单元1进行纠错编码之后的数据的编码序列通过输出切换单元3发送。这种过程直至全部数据被发送。

全部数据及纠错码A的编码序列被发送之后，对于存储单元4中的数据，由纠错码B的编码单元2来进行编码，并通过输出切换单元3发送。此时，如纠错码B是对数据付加检验的体系码的话，只发送检验部分即可。图2是表示根据本操作的传送帧。

另一方面，在收信方的装置中，含有最初被发送的数据的纠错码A的编码序列收信序列通过纠错码A的解码单元5来解码。错误判定单元6判定由纠错码A的解码单元5纠错的结果中是否留有错误。判定方法，例如数据中如含有检错码则容易检出错误。又例如可以从块代码的纠错数、无法纠错的特殊标志等中进行判定。

另外，由所述的纠错码A的解码单元5进行解码之后的解码数据序列存储于存储单元7。

在错误判定单元6中如果判定由纠错码A的解码单元5输出的数据无误的话，则由纠错码A的解码单元5解码的结果以解码数据序列形式通过输出单元9输出，并放弃接着含有数据的纠错码A的编码序列而发送来的收信序列。

另一方面，在错误判定单元6中如果判定由纠错码A的解码单元5输出的数据中有误的话，则从后来接收的纠错码B的收信序列中以纠错码B的解码单元8来解码，并且由输出单元9将由纠错码B的解码单元8进行的解码结果和存储单元7中的解码数据序列作为解码数据序列输出。

另外，纠错码A、纠错码B各自可同现有的例子那样进行交织。而且，可以将数据序列分为多块，多次发送将纠错码A、纠错码B结成对的块。

另外，在收信方纠错码B的解码单元8的解码结果如图3的点线箭头所示输入到判定单元6，如判定有误则如点箭头所示，在纠错码A的解码单元5中输入纠错码B的解码单元8的解码结果，再次纠错，再由错误判定单元6判定是否有误，如无误，则由输出单元9输出，如有误，则再次由存储单元7存储解码结果，与所述相同可以是由纠错码B的解码单元8进行再解码的反复解码。

而且，在本实施方式中是由纠错码A、纠错码B这2个纠错码组成的结构，也可有基于3个以上的纠错码的结构。实施方式2

实施方式1中对于在发信方的纠错码B的编码处理仅以数据为对象，也可以含有数据的纠错码A为编码对象。图4是构成发信方装置的结构框图。在图4中存储单元4被设置在编码单元1的后段用以存储纠错码A的代码序列。其他结构同图1，省略同一符号的说明。

以下说明操作。首先数据由纠错码A的编码单元1来进行纠错编码。此时，由纠错码A的编码单元1所进行的纠错编码之后的序列，由存储单元4存储。而且，含有由编码单元1所进行的纠错编码之后的数据的编码序列通过切换单元3被发送出去。直至全部数据发送完毕。

当全部数据及纠错码A的编码序列被发送之后，对存储单元4中存储的编码序列，由纠错码B的编码单元2来进行编码，并通过输出切换单元3发送。此时，如纠错码B是对数据付加检验的体系码的话，则只发送检验部分即可。

另一方面，收信方的结构与图3相同，在存储单元7中存储含有纠错码A的解码单元5所解码的数据的纠错码A的代码序列，在判定单元6中如无错则同实施方式1，由输出单元9输出数据，并放弃后续的纠错码B的序列，如检出有误，则将对含有在纠错码B的解码单元8中的数据的纠错码A的代码序列进行解码。

这时，如可以从含有数据的纠错码A的代码序列将部分数据分离，则可由输出单元9输出数据，图3中沿点线箭头，将纠错码B的解码单元8的解码结果输入判定单元6对是否有遗留的错误进行判定，如有错误，则将解码结果沿图3的虚线箭头再输入至纠错码A的解码单元5，进行反复解码，效果更显著。

另外，在本实施方式中，同实施方式1一样，可以形成交织结构，并可由3个以上纠错码来构成。进而，将数据序列分成多块，并可以多次发送将纠错码A、纠错码B组成对的块。实施方式3

在实施方式1或2中，如果将纠错码A作为BCH码等的块代码，纠错码作为系统型的卷积码来发信，则在发信方对于纠错能力高的卷积码，之后只发送卷积码的检验部分是很容易的。

另外，在相对所述发信方的收信方，例如图3中，在块代码的纠错码A的解码单元5中监测各纠错数，并与数据一起将纠错数存储在存储单元7中，在判定单元6如判定仍有误，则在纠错码B的解码单元8中输入存储单元7中的数据及纠错数，同时，从收信序列输入纠错码B的检验序列。

此时，为反映纠错码A的解码的纠错情况，如对在纠错码A判定无误的比特设定可靠性为最高的软判定值，对纠错后的纠错码A的比特序列根据纠错数给予相应的软判定值，对在纠错码A判定为无法纠错的部分给予与检验列同等的软判定值，例如用维特比解码可容易地进行软判定解码，更加提高解码能力。

另外，纠错码B的解码单元8中的软判定解码，仅用于在所述接收实施方式中纠错码A的解码单元5中含有数据的全部块代码的纠错码A序列的解码后，由检出单元7检出错误的情况，也可不设判定单元6无条件地输入到纠错码B的解码单元8中。而且，将数据复数分开，可以多次发送多个纠错码A和纠错码B的成对的块。实施方式4

所述实施方式1、2、3虽然是以数据长度一定为前提的传送方式，但在数据长可变的情况下，通过在数据中插入数据长度也可以有与所述实施方式同样的操作。

图5是适用于可变数据长度的情况的在数据中插入数据长度的实施方式4的发信方的结构框图。图5中10是进行数据长度的纠错编码的第3纠错编码单元，其主要内容被输入输出切换单元3中。其他结构与图1同。

以下说明操作。首先将最初的数据长度输入第3编码单元10，进行纠错编码。接着由输出切换单元3比含有数据的纠错码A的编码序列先输出。此时，事先决定数据长度的最大值，以数据长度为信息的第3纠错码长为一定。而且理想的是在第3纠错编码单元10中进行的编码比纠错码A更有力。以后同实施方式1或3的操作。另外图6表示根据本操作的传送帧。

另一方面，相对所述发信方式的收信方的结构如图7如示。图7中11是第3纠错解码单元，其输出分别输入纠错码A的解码单元5，错误判定单元6，存储单元7，解码单元8，输出单元9。其他结构与图3同。

以下说明操作。这种结构的收信方的装置以在数据中插入数据长度为前提，所以首先收信数据的从头开始的固定比特长，确认是含有数据长度的第3纠错码序列，并向第3纠错解码单元11输入，进行纠错。将由此得到的数据长度输入纠错码A的解码单元5，判定单元6，存储单元7，纠错解码B的解码单元8，输出单元9，然后根据数据长度进行与实施方式1或3同样的操作。

在所述实施方式中，将含有数据长度的第3纠错编码序列原样输出，也可以将含有数据长度的第3纠错编码序列输入纠错码A的编码单元1，含在纠错码A中进行编码。此时，收信方由纠错码A的解码单元5用纠错码A解码之后，向第3纠错码的解码单元11输入并得出数据长度。实施方式5

在所述实施方式4中发送了1次由第3纠错码进行数据长度编码的代码，此时，在发送数据长度之间一旦错误率增高，则在收信方可能无法得到数据长度。对此，通过在纠错码A的代码序列之间多次发送含有数据长度的第3纠错码可解决所述问题。

图8是这种实施方式的发信传送帧结构图，表示数据传送的发送顺序。图中明示含有数据长度的第3纠错编码序列将含有全部数据的纠错码A的编码序列分割成多块，以在每一块中插入含有数据长度的第3编码序列的传送顺序发送。

为以图5的结构实现本实施方式，将含有数据长度的第3编码序列由第3纠错码的编码单元10存储，在输出单元3中控制纠错码A的编码单元1的输出块，其间插入并输出含有数据长度的第3编码序列。

另一方面，收信方，在图7中输入含有数据长度的第3编码序列时，在第3纠错码的解码单元11中解码，如果判断得到了正确的数据长度，则将其作为数据长度保留。作为判断正确数据长度的方法，有如下方法：判定复数得到的数据长度信息一致的方法，在数据长度中付加检错码由第3纠错码来发送编码后的代码，在第3纠错码的解码单元11中纠错错误的同时，使用检错码进行错误检验的方法。当然可使第3纠错码保有错误检验功能。实施方式6

所述实施方式1至实施方式5中对数据或含有数的纠错码A以纠错码B来编码，同样，以纠错码A来编码并发送数据及纠错码B也有同样效果。

图9是实施方式6的送信方装置的块结构框图。图9中1是纠错码A的编码单元，2是纠错码B的编码单元，4是存储数据的存储单元，12是为了向纠错码A的编码单元1切换输入的输入单元。

以下说明操作。首先数据由输入单元12向纠错码A的编码单元1输入并进行纠错编码。另一方面，数据在存储单元4中存储。相对于全部数据先发送含有由纠错码A的编码单元1编码后的数据的编码序列。接着在存储单元4中存储的数据由纠错码B的编码单元2进行编码，其编码序列通过输入单元12，输入至纠错码A的编码单元1中，由纠错码A进行编码并发送。另外，图10表示根据本操作的传送帧。

而且，如果纠错码B是分离成数据和检验的体系码的话，则由纠错码B的编码单元2向输入单元12的输入只是纠错码B的检验部分即可。

另外，纠错码B的编码单元2同存储单元4的关系可以相反。

以下说明收信方。图11是实施方式6的收信方装置的块结构图。图11中5是纠错码A的解码单元，6是判定纠错码A的解码结果中是否留有错误的错误判定单元，8是在纠错码B中的解码单元，9是输出单元。

以下说明这种结构的收信方装置的操作。首先将含有最初被发送的数据的纠错码A的编码序列收信序列输入纠错码A的解码单元5并解码。错误判定单元6对以纠错码A的解码单元5来纠错的结果加以判定是否留有错误。判定方法比如在数据中加入检错码则很容易进行错误检验。又如还可由块代码的纠错数和无法纠错的特殊标志来加以判定。

如错误判定单元6判定从纠错码A的解码单元5中输出的数据中无误，则通过输出单元9将在纠错码A的解码单元5中所解码的结果作为解码数据序列进行输出，并不再接收接着由含有数据的纠错码A的编码序列传输来的收信序列。

另一方面，如错误判定单元6判定从纠错码A的解码单元5中输出的数据中有误，则将以后续的纠错码B的编码序列为信息的纠错码A的编码序列输入纠错码A的解码单元5中加以解码，在纠错码A中被解码的解码序列通过纠错码B的解码单元8加以解码，通过输出单元9把在纠错码B的解码单元8中的解码结果作为解码数据序列输出。

另外，在图12中，纠错码B是体系码，在发信方接着数据将纠错码B的检验部分纠错编码并发送时的收信方装置的一结构图。在图12中7是存储单元，存储在纠错码A的解码单元5中被解码的解码序列。这种存储内容由纠错码B的解码单元8输出。其他与图11的结构相同。

以下说明操作。首先将含有最初被发送的数据的纠错码A的编码序列收信序列输入纠错码A的解码单元5加以解码。解码结果由存储单元7存储。错误判定单元6对以纠错码A的解码单元来纠错的结果进行是否留有错误的判定，判定方法如在数据中加入检错码则很容易进行。又如还可由块代码的纠错数、无法纠错的特殊标志来加以判定。

如错误判定单元6判定从纠错码A的解码单元5中输出的数据中无误，则通过输出单元9将在纠错码A的解码单元5中解码的结果加以数据序列的形式输出，并不再接收接着由含有数据的纠错码A的编码序列而发送来的收信序列。

另一方面，在错误判定单元6中，如判定从纠错码A的解码单元5中输出的数据中有误，则将以后续纠错码B的检验序列为信息的纠错码A的编码序列输入纠错码A的解码单元5中加以解码。用纠错码A解码的纠错码B的检验序列与存储单元7中的数据一同输入纠错码B的解码单元8中加以解码，通过输出单元9把在纠错码B的解码单元8中解码之后的结果作为解码数据序列输出。

另外，对纠错码A、纠错码B分别可同现有例子一样进行交织。另外，还可以将数据序列分为多块，多次发送成对的纠错码A、纠错码B的块。

如果纠错码B为体系码的话，则在收信方纠错码B的解码单元8的解码结果如图12的点线箭头所示输入判定单元6，如判定有误则如点箭头所示，在纠错码A的解码单元5中输入纠错码B的解码单元8的解码结果并再次纠错，再由错误判定单元6判定是否有误，如无误，则由输出单元9输出，如有误，则同所述那样由纠错码B的解码单元8再次进行解码并可反复解码。

而且，本实施方式中，是由纠错码A和纠错码B这2个纠错码组成的结构，与纠错码B同样的付加可以有由3个以上纠错码组成的相同结构。实施方式7

在实施方式6中，纠错码A以BCH码等的块代码发送，纠错码B以系统型卷积码发送的话，则在发信方对纠错能力强的卷积码，只发送卷积码的检验部分会很容易，可得出与实施方式3同样的效果。

特别是在本结构中系统型卷积码的纠错码B的解码单元8为软判定解码时，即使对于检验部分为了由块代码的纠错码A的解码单元5给予软判定值，所以可提高系统型卷积码的纠错码B的解码单元8的纠错能力。并可望由反复解码来提高纠错能力。实施方式8

所述实施方式6中，是以一定数据长度为前提的传送形式为前提的，数据长度可变的情况下，也与实施方式4或实施方式5同样，以在数据中插入数据长度的方式可与所述实施方式6同样操作。实施方式9

所述实施方式1至8中是运用2个以上的纠错码来高效率地传送数据的纠错方法及装置传送方式，仅由1个纠错码构成，也可得到同样效果。

图13是有关本发明实施方式9的用于纠错方法的发信方装置的结构框图。图13中13是纠错编码单元，3是输出含有数据的纠错码序列的输出单元，4是存储部分或全部纠错码序列的存储单元，14是选择将编码序列向输出单元和存储单元4输出的选择单元。

以下说明操作。首先数据在纠错码的编码单元13中进行纠错编码再输入至选择单元14。在选择单元14中，通过输出单元3发送全部或根据特定周期的特定规则的编码序列。而且，同时选择单元14在存储单元4对在编码单元13中被纠错编码数据的编码序列的全部或根据特定周期的特定规则的编码序列的一部分进行存储。有关的全部数据，经由选择单元14，输出单元3发送编码序列后，通过输出单元3发送存储单元4中的数据。另外图14表示基于所述的操作的传送帧。在这里表示在存储单元4中存储全部编码序列的情况。

用具体例子说明作为纠错码的比率为1/2的卷积码。将纠错码的编码单元13作为比率为1/2的卷积码，在选择单元14中，以比率为1/2传送来的代码序列为例，根据比率7/8的收缩规则，由输出单元3输出。

在存储单元4中，存储被收缩的6/14比率的比特序列，数据以编码比率7/8的卷积码被全部发送后，输出单元3切换至存储单元4接着发送。

(0071)

以下说明收信方。图15是实施方式9收信方装置的结构框图。图15中15为纠错码的解码单元，6为判定纠错码的解码单元15的解码结果中是否余留错误的判定单元，7是存储与向纠错代码的解码单元15输入的收信序列一样的收信序列的存储单元，16是纠错码的其他解码单元，9是输出单元。

说明这一构成中收信方装置的操作。首先最初被发送的比率高的纠错码的编码序列的收信序列由纠错的解码单元15来解码。而且，同时所述收信序列由存储单元7存储。判定单元6对于纠错的解码单元15的纠错结果，判定其是否有误。关于判定方法，例如在数据中加入检错码的话，则容易进行错误检验。如纠错码为块代码则可从纠错数，无法纠错特殊标志等来判定。

在错误判定单元6中，如判定从纠错的解码单元15所输出的数据中无误，则由输出单元9以解码数据序列的形式输出在纠错解码单元15中比率解码的结果，并放弃后续的收信序列。

另一方面，在错误判定单元6中，如果判定从纠错解码单元15中输出的数据中存在错误，对存储单元7中的收信序列，在解码单元16中插入后来接收的纠错码序列并解码，通过输出单元9，输出以解码数据为形式的在纠错码解码单元16中解码的结果。

而且，在图15中，也可如点线所示从纠错码的解码单元16中的解码结果用判定单元6判定数据中是否有误。

作为具体例子，发信方相同，作为纠错码是比率为1/2的卷积码，对首先以7/8比率的卷积码发送，而后发送余下的6/14比率的编码序列的情况进行说明。在这种情况下，纠错的解码单元15进行7/8比率的卷积码的解码，存储单元7存储7/8比率的卷积码的收信序列，纠错解码单元16把后来接收的6/14比率的编码序列插入存储单元7中7/8比率的卷积码序列，进行1/2比率的卷积码的解码。

另外，有关纠错码的发送，与现有例子相同可进行交织。而且先发送的代码序列可以与后续发送的编码序列相同。

而且在收信方，如果对应收信序列可得出软判定信息的话，则在纠错码解码单元15和纠错码解码单元16中可进行软判定解码，以提高纠错能力。实施方式10

所述实施方式9中，收信方由纠错码解码单元15和纠错码解码单元16构成，因为作为纠错码的一个代码，可以并用这些解码单元。

图16表示其一实施方式的结构框图。图16中17是兼用纠错码的解码单元，6是判定纠错码解码单元17的解码结果中是否有误的判定单元，7是存储输入至纠错码解码单元17的收信序列，18是输出单元。

以下说明操作。首先最初被发送的比率高的纠错码的编码序列的收信序列由纠错的解码单元17按比率来解码。而且同时所述收信序列由存储单元7存储。判定单元6对于纠错的解码单元17的解码结果，判定其是否有误。关于判定方法，例如在数据中加入检错码的话，则容易进行检验。又如纠错码为块代码则可从纠错数，无法纠错特殊标志来判定。

在错误判定单元6中，如果判定从纠错的解码单元17中输出的数据中无误，则由输出单元18以解码数据序列的形式输出在纠错解码单元17中解码的结果，并放弃后续的收信序列。

另一方面，在判定单元6中如果判定从纠错解码单元17中输出的数据中有误，则存储单元7中的收信序列返至纠错码的解码单元17的同时，插入后来接收的纠错码序列，并按照插入的比率，在纠错码的解码单元17中解码，由输出单元18以解码数据序列的形式输出解码结果。而且此时也可在判定单元6中判定数据中是否有余留错误。实施方式11

所述实施方式9及10中，是以发信方和收信方已知数据长度为前提的，但即使数据长度可变，如果以与实施方式4或5同样的方法来发送数据长度的话，也可对应可变的数据长度。与实施方式5同样，在先发送的编码序列之间多次发送数据长度及对其进行保护的纠错码或检错码的编码序列，在这种情况下，把先发送的编码序列分成特定的比特长并形成块，可以块为单位发送有关数据长度的编码序列。实施方式12

在所述实施方式1至11中叙述了有关具有纠错方法专用构成的装置，至于如何处理，可使用如PC机等的具有通用处理器和通用存储器的机器而容易地实现处理。

图17表示其实施方式的结构框图，19是数码像机等的信息输入单元，20是PC机等的发信方的通用演算单元，21是发信方通用演算单元20与内外部进行数据交换的接口单元，22是发信方通用演算单元20内的通用处理器等的演算控制单元，23是发信方通用演算单元20内的以半导体存储器为代表的存储单元，24是移动电话等的发信单元，这些构成了发信方装置。

25是同样的移动电话等的收信单元，26是收信方通用演算单元，27是收信方通用演算单元26内的接口单元，28是收信方通用演算单元26内的演算控制单元，29是收信方通用演算单元26内的存储单元，30是显示屏等的信息输出单元，这些构成了收信方装置。

以下说明操作。在此与实施方式1同样的处理在通用演算单元20中进行。首先在发信方，由信息输入单元19所得到的信息经由通用演算单元20的接口单元21，演算控制单元22，在存储单元23中存储，以后使用演算单元22及存储单元23进行与图1中纠错码A的编码单元1及纠错码B的编码单元2同样的处理。

如果关纠错编码的处理完毕，则经由通用演算单元20的接口单元21向发信单元24输出编码序列。此时先输出存储单元23中的含有数据的纠错码A的编码序列，接着输出接下来的纠错码B的编码序列，如此演算控制单元22进行控制。在通用演算单元20中，对纠错编码处理和向发信单元24的输出处理可以时分或同时进行。

发信单元24进行与发信方对方的连接处理，并发送前期由通用演算单元20中输出的编码序列。

另一方面，在收信方准备好收信方的通用演算单元26来接收由发信单元24发来的数据，由收信单元25通过通用演算单元26的接口单元27来接收收信序列。接收后的收信序列由演算控制单元28在存储单元29中暂时存储，如果集齐含有数据的纠错码A的代码序列则由演算控制单元28立即进行纠错码A的解码处理，而且其结果由存储单元29存储。

如果针对全部数据，纠错码A的解码处理完毕后，演算控制单元28对存储单元29中的解码结果是否有误进行判定处理。关于判定方法，比如如果数据中加入检错码则错误检验能容易地进行，又如，可由以块代码的纠错数，无法纠错特殊标志等来进行判定。

如果在所述判定处理中判定无误，则演算控制单元28经由接口单元27终止收信单元25的收信处理，并且存储单元29中的解码数据通过接口单元27向信息输出单元30输出。

另一方面，如果在所述判定处理中判定有误，则继续收信操作，一旦集齐纠错码B的代码序列，则使用由存储单元29中的纠错码A进行解码后的数据并通过演算控制单元28进行纠错码B的解码处理，其结果由存储单元29存储。并全部数据都由纠错码B进行解码之后，则演算控制单元28通过接口单元27结束收信单元25的收信处理，存储单元29中的解码数据经由接口单元27向信息输出单元30输出。

另外，利用发信方的通用演算单元20及收信方通用演算单元26对纠错码A、纠错码B可以分别进行交织。而且可以将数据序列分成多块，控制对成对的纠错码A和纠错码B的块的多次发送。

并且，在收信方，收信方的通用演算单元26对存储单元29中的纠错码B的结果用演算控制单元28来判定是否有误，如有误则再次进行纠错码A的解码处理，并再次判定，如果仍判定有误，则可以反复进行纠错码B的解码处理。

并且，在所述实施例子中，关于信息输入单元19，发信方通用演算单元20，发信单元24作为其他装置进行了叙述，在发信方通用演算单元20中即使加入信息输入单元19和发信单元24也可以。同样也可在收信方的通用演算单元26中加入收信单元25和信息输出单元19。实施方式13

在实施方式3或实施方式7中，纠错码A是由多个代码字构成的块代码，纠错码B是系统型卷积码，这些构成也可以作为普通的连接代码构成。此时的发信单元与图1和图9等同。只是不拘于纠错码A和纠错码B的发送顺序。

即使在收信方，与实施方式3或实施方式7一样，在先解码的纠错码A的解码数据中不必进行错误检验。即不必设置在图3或图7中的检验单元6。

在这里，表示在纠错码B中利用纠错码A的纠错数的实施方式13。图18是其结构例子，31是内码纠错码A的解码单元，32是从由纠错码A的解码单元输出的纠错数中生成软判定值的软判定值生成单元，33是以外码纠错码B来软判定解码的解码单元。

以下说明操作。由多个代码字组成的收信序列在内码的解码单元31中被解码的同时，求出各自代码字的纠错数。此时，如判定为无法纠错的话则例如相对可纠错数t设为t＋1，从而也可以区别出无法纠错，按着将在内码的解码单元31中所得出的数据输入外码的解码单元33，并把各自代码字的纠错数输入软判定生成单元32。

在软判定生成单元32中，生成与纠错数相应的软判定值。在此，如果纠错数表示纠错可能范围的话则在解码数据中本来应没有错误，而且有纠错的可能。但一般来说纠错数越小纠错率越小。由此，在软判定生成单元32中，相对含有纠错可能范围的纠错数设定根据硬判定解码数据的软判定值。相对纠错数的纠错率是指数型的，所以相对纠错数软判定值可以发生指数型偏差。比如相对与错误数同等的纠错数M，如果软判定值为(t＋1－M)的话，则只要通过接线上的移位操作便可转换。

与内码的解码数据一起使用由软判定生成单元32输入的软判定值，外码的解码单元33同时使用内码的解码数据及其相应的由纠错数生成的软判定值，例如维特比解码的软判定解码并输出解码数据。此时如果与外码解码单元33邻接的解码数据序列相异于内码的代码字而进行交织的话则效果更佳。所以，如上所述，不用从收信方得到可靠性信息，并且相对内码的解码结果不进行可靠性信息付加状态的控制，也可实现软判定解码。

另外，在本实施方式中，内码为块代码，外码为系统型卷积码，只要内码是从多个代码字中相对于解码数据得出解码状态的代码，外码是容易进行软判定解码的代码即可。

而且，与实施方式3一样，相对外码，内码的解码数据可以是一部分。这时，软判定信息无法从内码的解码数据中得出，关于外码的代码序列，硬判定数据有效并且只要付加与内码的无法纠错的解码数据同程度的可靠性的软判定信息即可。

发明效果

以上根据本发明的纠错方法及装置，相对于传送数据，可以先发送含有数据冗余小的纠错码序列，而后发送纠错能力大的纠错码序列，相对错误以短传送比特长来保护数据同时传送数据，使强有力的错误保护成为可能。

在收信方中解码含有先被发送的数据的纠错码序列，如果判定解码结果无误，则立即输出其结果，如果判定有误则由于解码并发送后来被发送的纠错码序列，所以可以将先发送的纠错码序列作为含有数据的冗余小的序列，将后来被发送的纠错码序列作为纠错能力大的序列，这样在传送途中的错误少的情况下可很快再生数据，并且在错误多的情况下用基本等同于现有的传送时间，利用同等或先解码的解码结果得出超出现有的纠错能力。

关于本发明的纠错方法及装置可将编码单元作为对传送的数据以纠错能力大的纠错码来保护的编码单元，及对数据及所述纠错能力大的纠错码的检验进行保护的冗余小的纠错码的编码单元，输入切换单元将数据及纠错能力大的纠错码序列输入冗余小的纠错码的编码单元，存储单元，可存储为了后续发送的纠错能力大的纠错码序列，这样一来，对错误用短的传送比特来保护数据同时传送数据，并且可以有强有力的错误保护的效果。

并且，在收信方，可以将解码单元、存储单元、输出单元作为解码冗余小的纠错码的第1解码单元，对于数据存储所述解码单元的解码数据的存储单元，从所述存储单元中的解码数据及对所述冗余小的纠错码进行解码的解码单元输出的纠错能力大的纠错码序列中输出解码数据的第2解码单元，在判定所述第1解码单元的解码的数据中是否有误的判定单元中，如判定无误则可立即输出其结果的输出单元，这样在传送途中错误少时可以很快再生数据，并且即使在错误多时，也有利用先解码的解码结果而得到强有力的纠错能力的效果。

并且，有关本发明的其他纠错方法及装置，由于包括对传送数据用1个纠错码来保护的编码单元，为了先仅发送含有数据的代码序列的一部分，后发送余下纠错码序列的发送顺序单元，为了后发送而存储纠错码序列的存储单元，对错误在1个编码单元中用短传送比特长来保护数据并传送数据，并且能强有力地进行错误保护。

并且，在收信方由于包括含有先发送的数据的纠错码序列的一部分来解码的解码单元，存储其收信序列的存储单元，将后来的余下的纠错码序列及在存储单元中的含有先被发送的数据的纠错码序列的一部分进行合成并解码的解码单元，解码含有先被发送的数据的纠错码序列，判定解码结果是否有误的判定单元，如果所述判定单元判定无误，则立即输出其结果的输出单元，所以用1个解码单元中，在传送途中的错误少的情况下可很快再生数据，并且在错误多的情况下，也可以利用先解码的解码结果而得到强有力的纠错能力的效果。

并且，有关本发明其他纠错方法及装置，在连接代码的编码单元中，包括用由多个代码字组成的代码序列所生成的内码的编码单元，和例如生成卷积码的可软判定的外码的编码单元，因而有强有力的错误保护效果。

并且，在收信方，在连接代码的解码单元中由于包括解码由多个代码字组成的代码序列并输出错误数的内码的解码单元，和使用所述内码的解码数据根据卷积码规则进行解码的外码的解码单元，因而不必在收信数据中得到软判定值，也不必在外码解码前进行可靠性信息的付加状态的控制，可得到具有强有力的纠错能力的软判定解码的强有力的纠错能力。

Claims (24)

1、一种在数据传送过程中通过纠正多个错误来保护数据的纠错方法，包括以下步骤：

首先，发送由数据及加于其上的纠错码组成的具有小的冗余度的编码序列；接着

或者发送单一数据、具有纠错码的编码序列、具有大的纠错能力以保护所述数据的用于保护任何其他纠错编码序列的纠错码的单一检验部分中之一，或者发送其纠错码的整个编码序列、具有大的纠错能力以保护所述纠错编码序列的用于其它纠错码的单一检验部分、其它纠错码的整个编码序列中之一。

2、根据权利要求1的通过纠正多个错误而保护数据的纠错方法，其中，其数据传送过程基于一个纠错码参数，所述方法包括如下步骤：首先将对数据产生的部分编码序列以预定间隔发送出去；然后发送所述编码序列的未被发送出去的剩余部分。

3、根据权利要求1的纠错方法，其中，所述首先发送的数据包含关于数据长度的信息，并根据一第3纠错码来保护。

4、根据权利要求1的纠错方法，其中，所述要保护的数据序列包括一检错码。

5、根据权利要求3的纠错方法，其中，所述数据长度以所述第3纠错码或一检错码来保护，该数据长度在由数据及其纠错码组成的编码序列发送之间被多次发送。

6、一种在数据传送过程中通过纠正多个错误来保护数据的纠错方法，包括以下步骤：

首先，在接收到数据及保护该数据的纠错码时对所述纠错编码序列执行解码；

如在解码后判定当前数据译码结果无误，则不接收后续需要被接收的序列而输出由解码操作获得的该数据序列。如判定有错误，则接收后续编码序列。

利用后续接收的编码序列和在前接收的编码序列的解码结果，或接收的在前编码序列，执行后续纠错编码序列的解码，并输出解码结果。

7、根据权利要求6的纠错方法，其中后续纠错编码序列构成一纠错编码序列用以保护另一纠错编码序列，所述另一编码序列用以保护数据，如果判定有误，则利用在前接收的纠错编码序列的解码结果，和另一纠错编码序列的纠错编码序列的译码结果来执行解码，并输出由解码所述另一纠错编码序列而获得的数据。

8、根据权利要求6的保护数据的纠错方法，其中该方法基于一纠错参数，并通过对多个错误进行纠错来执行，其中，首先，为部分在前接收的纠错编码序列执行解码，如在解码后判定数据解码结果无误，则输出解码结果，反之如判定有误，则在接收了后续需要被接收的序列并且重建纠错编码序列后执行解码，而后输出解码结果。

9、根据权利要求6的纠错方法，其中在所述随后被接收的另一纠错编码序列执行解码后，利用所述另一纠错编码序列的解码结果和在前接收的纠错编码序列对在前接收的纠错编码序列的解码将被再次执行。

10、根据权利要求6的纠错方法，其中，首先要被解码的纠错编码序列由多个编码字序列组成，如果判定当前被解码的纠错编码序列的解码有误，则利用与在前解码的纠错编码序列有关的数据对随后被解码的另一纠错编码序列进行解码，并利用多个在前解码的纠错编码序列的纠错数或相应于在在前解码的纠错编码序列的解码中得到的解码数据的所接收的数据错误数来执行软判定解码。

11、根据权利要求6的纠错方法，其中，如果要被保护的数据序列包含一检错码，则在包含检错码的纠错编码序列解码后，根据检错码对剩余错误的存在进行判定。

12、根据权利要求6的纠错方法，其中，首先要被发送的数据包含有关基于其解码结果的数据长度、一纠错码的编码长度或编码字数、以及另一纠错码的估算编码长度或编码字数的信息。

13、根据权利要求12的纠错方法，其中所述编码长度是由一第3纠错编码或检错码来保护的，该数据长度在由数据本身和纠错码本身组成的数据序列的接收之间被接收多次，如果第3纠错码或检错码判定编码长度的接收是正确的，根据解码的结果，则估算一纠错码的编码长度或编码字数、及另一纠错码的编码长度或编码字数。

14、一种在数据传送过程中通过纠正多个错误来保护数据的纠错方法，其中，编码数据的纠错码B、仅对数据或包含数据的纠错码B的编码序列编码的纠错码A中的每一个由多个码字组成。

15、根据权利要求14的纠错方法，其中，所述的纠错码B设置为软判定解码的编码，对于纠错码B的编码序列的解码，利用包括在纠错码A中的、相应于纠错码B的编码序列的多个码字中的已纠错码字的数目来解码、

16、根据权利要求15的纠错方法，其中，所述由纠错码B解码的数据再次就其数据部分被纠错码A的编码序列解码，解码结果和已纠错错误的个数用于解码纠错码B。

17、一种在数据传送过程中加入通过纠正多个错误来保护数据的功能的纠错设备，包括：

数据传送装置，

其中，该数据传送装置包括：第1编码装置，用以产生具有数据的纠错码A的第1编码序列；存储装置，用于存储数据或第1编码数据；第2编码装置，用于产生具有纠错码B的第2编码序列，以保护存储装置中的数据或第1编码序列；和输出装置，用于首先传送由数据和第1纠错码A组成的第1编码序列的整体，然后只传送数据、第2纠错码B的检验部分或第2编码序列中的一个。

18、一种加入基于一个纠错码参数的保护数据的纠错功能的纠错设备，包括：

数据传送装置，

其中，所述数据传送装置包括：编码装置，用于产生数据的编码序列；存储装置，用于存储全部或部分所述编码序列；传输过程装置，用于首先以预定间隔传送部分所述编码序列，然后传送未被传送的编码序列。

19、一种在数据传送过程中加入通过纠正多个错误来保护数据的功能的纠错设备，包括：

数据传送装置，

其中，该数据传送装置包括：第2编码装置，用于以第2纠错码B对数据编码；第1编码装置，用于对第1纠错码A的编码序列进行编码，所述第1纠错码A以多个码字对数据和包括来自第2编码装置的数据的编码序列编码。

20、一种具有在数据传送过程中通过纠正多个错误来保护数据的功能的纠错设备，包括：

对数据序列解码的解码装置；

其中，该解码装置包括：第1解码装置，用于对构成第1纠错码A的多个码字进行解码，所述第1纠错码A用于只保护数据或还保护用于数据保护的第2纠错码B，该第1解码装置输出已纠错的码字数目；和第2解码装置，利用第1解码装置的解码数据和构成第1纠错码A的多个块码的纠错数目使第2纠错码B属于软判定解码。

21、一种具有在数据传送过程中通过多个纠错码对数据纠错的功能的纠错设备，包括：

数据接收装置，用于解码数据序列和输出已解码的数据序列；

其中，所述数据接收装置包括：用于随后解码多个纠错码的多个解码装置；用于对在每个纠错码的解码结果中的某个错误的存在进行判定的判定装置，以及用于在检错装置没有检验到错误的存在时输出解码结果的输出装置。

22.一种纠错设备，包括：

数据接收装置，通过纠错在数据传送中的多个错误来纠错数据，

其中，所述数据接收装置包括：第1解码装置，用于通过保护数据的第1纠错码A和对添加到数据中的第2纠错码B的核查来解码数据；判定装置，对数据解码的结果中存在的某个错误进行判定；存储装置，用于存储由第1纠错码A解码的数据；第2解码装置，通过基于存储装置中存储的数据的第2纠错码B和对加于第1纠错码A所解码的数据上的第2纠错码的核查来解码数据；和输出装置，如果判定装置判定所述第1解码装置和第2解码装置的输出数据中没有错误出现，则输出由第1纠错码A解码的数据的解码结果，如果有错误出现，则输出由第2纠错码B解码的数据的解码结果。

23、一种具有在数据传送过程中通过多个纠错码对数据纠错的功能的纠错设备，包括：

数据接收装置，用于解码数据序列和输出已解码的数据序列；

其中，所述数据接收装置包括：存储装置，用于存储要被解码的序列；第1解码装置，用于对基于以预定间隔在前部分传送的编码序列的数据序列进行解码；判定装置，判定编码的结果是否存在错误，如果判定没有错误，则完成解码；第2解码装置，如果判定有错误存在，则执行包括要被接收的后续序列的解码。

24、根据权利要求23的纠错设备，其中，所述用于解码在前接收的编码序列的第1解码装置通常与用于执行包括要被接收的后续序列的解码的第2解码装置共同使用。

Images