CN100486117C - 通信装置和无线通信系统 - Google Patents

通信装置和无线通信系统 Download PDF

Info

Publication number
CN100486117C
CN100486117C CNB2005100590245A CN200510059024A CN100486117C CN 100486117 C CN100486117 C CN 100486117C CN B2005100590245 A CNB2005100590245 A CN B2005100590245A CN 200510059024 A CN200510059024 A CN 200510059024A CN 100486117 C CN100486117 C CN 100486117C
Authority
CN
China
Prior art keywords
data
likelihood score
error detection
decoding
decoding device
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.)
Expired - Fee Related
Application number
CNB2005100590245A
Other languages
English (en)
Other versions
CN1725647A (zh
Inventor
大渊一央
矢野哲也
宫崎俊治
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN1725647A publication Critical patent/CN1725647A/zh
Application granted granted Critical
Publication of CN100486117C publication Critical patent/CN100486117C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2771—Internal interleaver for turbo codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

一种允许在纠错编码过程中存在交织的Turbo编码装置和Turbo解码装置，即使在该解码装置未如同Turbo解码装置中一样采用使外部信息循环的方案时，仍可改善纠错性能。一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、还使该数据受到在编码过程中包含交织的Turbo编码而获得的，包括：重排单元，可操作为执行第一解码和第二解码之间的交织；检错单元，可操作为基于第一解码之后的数据，来执行对于每个块的检错处理；以及调整单元，可操作为调整由数据标示的似然度，以增加该数据的可靠性，该数据是在第一解码器中的解码之后但在交织之前获得的，该似然度对应于被检错单元评估为无错误的块。

Description

通信装置和无线通信系统
相关申请的交叉参考
本申请涉及和要求2004年7月21日向日本专利局提交的日本专利申请No.2004-213093的优先权，这里通过参照而并入其全部内容。
技术领域
本发明涉及了编码装置和解码装置，尤其涉及了其代码包括Turbo码的装置，其中在编码过程中执行交织(interleaving)。
背景技术
传输信息的现有技术是众所周知的，该信息是利用检错码和Turbo码的结合来编码的。
也就是传输编码后的数据，该数据是这样获得的：对于待传输的数据块执行检错编码、复用(multiplex)这些数据块、然后执行Turbo编码。
解码装置接收该编码后的数据，执行Turbo解码，然后对于每个数据块实施检错处理，以确认所接收的数据有无错误。
下文将描述上述这类公知编码装置的实例。
图1是示出所含编码过程的图。在图1中，1是分割(segmentation)单元，2-1至2-3是CRC编码器，3-1至3-3为交织器(interleaver)，4是复用单元，5是Turbo编码单元。
首先，来自信息源的待编码的信息被分割单元1分割为n段，这n个段被映射到n个CRC编码器2-1至2-n。在CRC编码器2-1至2-n中，CRC评估信息被加入到每条分布信息，每条分布信息被作为检错码输出。
在交织器3-1至3-n中，对于每个CRC编码器所输出的检错码序列执行交织。复用单元4复用从交织器3-1至3-n获得的n个交织后的检错码。
Turbo编码器5对于该复用的代码执行纠错编码，得到的纠错码被传输到解码装置。
图2是示出Turbo解码装置的图，该装置对于借助图1所示编码过程编码后的纠错码执行解码。
在附图中，6和8是两个执行迭代(iterative)解码的解码器，7和9是CRC评估器。
当接收的信息被输入到解码器6时，执行迭代解码，同时在该解码器6和另一解码器8之间交换外部(extrinsic)信息。在此迭代解码过程中，每个解码器6(8)之后的CRC评估器7(9)对于解码器6(8)所输出的每条似然度(likelihood)信息L连续执行CRC评估。
当CRC评估的结果是有一帧无错误时，CRC评估器6(8)增加对应于该帧的外部信息Le的数值，将其输入到后面的解码器6(8)中。
在待审日本专利申请公开2000-201085中具体描述了前述编码和解码器。
上面所表示的背景技术是一种应用于检错码和纠错码被结合使用的情况下的现有技术，但是并不允许在纠错编码过程中存在交织。
因此，对于这样的Turbo编码装置和Turbo解码装置存在需求，这些装置允许在纠错编码过程中存在交织，即使该解码装置未如同Turbo解码装置中那样采用使外部信息循环的方案时，仍可改善纠错性能。
发明内容
上面所表示的背景技术是一种应用于检错码和纠错码被结合使用的情况下的现有技术，但是并不允许在纠错编码过程中存在交织。
因此，本发明的一个目的是提供一种允许在纠错编码过程中存在交织的Turbo编码装置和Turbo解码装置。
本发明的又一目的是提供一种即使在解码装置未如同Turbo解码装置中一样采用使外部信息循环的方案时仍可改善纠错性能的解码装置。
除了上述目的以外，本发明的目的还可被定位为这样的效果，这些效果是从如下所述用于实践本发明的最佳模式中所表示的各种布局中导出的，并且是现有技术所无法获得的。
在本发明的一个方案中，一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、还使该数据受到在编码过程中包含交织的Turbo编码而获得的，该Turbo解码装置包括：重排单元，可操作为执行第一解码和第二解码之间的交织；检错单元，可操作为基于该第一解码之后的数据，来执行对于每个块的检错处理；以及调整单元，可操作为调整由数据标示的似然度，以增加该数据的可靠性，该数据是在该第一解码器中的解码之后但又在该交织之前获得的，该似然度对应于被该检错单元评估为无错误的块。
在本发明的一个方案中，该调整单元还可操作为：通过增加未被检测到错误的数据块的似然度，来调整似然度；其中，增加之后的似然度是比可通过待解码的数据的似然度来表(take on)的数值更大的数值，该待解码的数据被输入到该解码装置中。
在本发明的一个实施例中，一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、还使该数据受到在编码过程中包含交织的Turbo编码而获得的，该Turbo解码装置包括：重排单元，可操作为执行第一解码和第二解码之间的去交织；检错单元，可操作为基于该第二解码之后的数据，来执行对于每个块的检错处理；以及调整单元，可操作为调整由数据标示的似然度，以增加该数据的可靠性，该数据是在该第二解码器中的解码之后和在该去交织之后获得的，该似然度对应于被该检错单元评估为无错误的块。
在本发明的一个方案中，该调整单元还可操作为：通过增加未被检测到错误的数据块的似然度，来调整似然度；其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，该待解码的数据被输入到该解码装置中。
在本发明的一个实施例中，一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、还使该数据受到在编码过程中包含交织的Turbo编码而获得的，该Turbo解码装置包括：检错单元，可操作为对于该数据的非交织区域中的每个数据块执行检错处理；以及调整单元，可操作为在该数据的非交织区域中，调整与未被该检错单元检测到错误的数据块相对应的似然度，以增加该数据的可靠性。
在本发明的一个方案中，该调整单元还可操作为：通过增加未被检测到错误的数据块的似然度，来调整似然度；其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，该待解码的数据被输入到该解码装置中。
在本发明的一个实施例中，一种编码装置包括：重排单元，可操作为重排通过对多个数据块执行检错编码而获得的数据，以在块之间混合该数据；以及Turbo编码单元，可操作为对重排的数据执行纠错。
在本发明的一个实施例中，一种用于对数据执行解码的Turbo解码装置，该数据是通过重排对于多个数据块执行检错编码而获得的数据从而在重排单元中在块之间混合该数据、进而使该重排的数据受到在编码过程中包含交织的Turbo编码来获得的，该Turbo解码装置包括：检错单元，可操作为对非交织区域中的每个数据块执行检错；以及调整单元，可操作为在非交织区域中，调整与未被该检错单元检测到错误的数据块相对应的似然度，以增加该数据的可靠性。
在本发明的一个方案中，该调整单元还可操作为：通过增加未被检测到错误的数据块的似然度，来调整似然度；增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，该待解码的数据被输入到该解码装置中。
在本发明的一个实施例中，一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、还使该数据受到在编码过程中包含交织的Turbo编码而获得的，该Turbo解码装置包括：存储器，可操作为在该解码过程中执行交织或去交织；以及改写单元，可操作为：改写用于数据块的存储于该存储器中的似然度，这些数据块经过检错处理在该解码过程中被评估为无错误。
在本发明的一个方案中，该改写单元还可操作为：基于管理单元中的管理信息来进一步执行该改写，该管理单元管理用于每个块的待改写的似然度的地址。
在本发明的一个方案中，该改写单元还可操作为：通过增加未被检测到错误的数据块的似然度，来改写存储于该存储器中的似然度；其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，该待解码的数据被输入到该解码装置中。
在本发明的一个实施例中，一种用于对数据执行纠错解码的解码装置，该数据是通过对多个数据块执行检错编码、还使该数据受到纠错编码而获得的，该解码装置包括：检错单元，可操作为在该解码之前对待解码的数据执行检错；调整单元，可操作为执行调整，以增加未被该检错单元检测到错误的数据块的似然度的可靠性；以及解码单元，可操作为利用调整之后的似然度来执行纠错解码。
在本发明的一个方案中，该检错单元还可操作为：对解码结果执行检错；该调整单元还可操作为执行调整，以增加在该附加检错处理中未被该检错单元检测到错误的数据块的似然度的可靠性。
在本发明的一个方案中，该调整单元还可操作为：通过增加未被检测到错误的数据块的似然度来执行调整；其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，该待解码的数据被输入到该解码装置中。
在本发明的一个实施例中，一种用于对数据执行纠错解码的解码装置，该数据是通过对多个数据块执行检错编码、还使该数据受到纠错编码而获得的，该解码装置包括：解码单元，可操作为对待解码的数据执行解码；检错单元，可操作为基于解码结果来执行每个数据块的检错；以及调整单元，可操作为：根据该检错来调整无错误的待解码的这些数据块的似然度，以增加该数据的可靠性；其中，待解码的数据被再次输入该解码单元中，以在调整之后实施解码。
在本发明的一个方案中，该调整单元还可操作为：通过增加在迭代解码过程中未被检测到错误的数据块的似然度来调整似然度；其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，该待解码的数据被输入到该解码装置中。
在本发明的一个方案中，一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、还使该数据受到在编码过程中包含交织的Turbo编码而获得的，该Turbo解码装置包括：调整单元，可操作为增加在迭代解码过程中未被检测到错误的数据块的似然度；其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，该待解码的数据被输入到该解码装置中。
附图说明
图1是示出传统编码过程的示意图；
图2是示出传统Turbo解码装置的示意图；
图3是示出传统Turbo编码装置的示意图；
图4是示出根据本发明的Turbo解码装置的示意图；
图5是示出根据本发明的编码装置的示意图；
图6是示出根据本发明的检错单元实例的示意图；
图7是示出根据本发明解码装置实例的示意图；
图8是示出根据本发明解码装置实例的示意图。
具体实施方式
下面参照附图，描述本发明的实施例方式。
第一实施例的描述
第一实施例允许在纠错编码过程中包括交织。
在附图中，10和12是比如执行卷积编码的编码单元(纠错编码单元)。11是执行处理以重排输入数据次序(order)的交织器。
假设前提是，待编码的信息U包含至少两个信息块，每个信息块已受到检错编码。这里，将假设三个信息块A、B和C，并假设CRC校验位已被附加于每个块，这些CRC校验位构成了用于各块的CRC计算结果。
如图3所示，当包含多个块(已经在该方式下受到检错编码)的信息U被输入到Turbo编码装置中时，U、U’和U”作为结果输出。
这里，U是待编码的输入数据；U’是通过执行编码(比如卷积编码)而获得的数据；U”是通过在交织器11中交织、进而在编码单元12中使结果数据受到编码(例如卷积编码)而获得的数据。U’和U”是所谓的冗余数据，也称为奇偶校验位。
以这种方式编码的信息(U、U’和U”)在必要时被速率匹配(rate-match)，并被传输或写入到存储介质等。
接下来，将描述对于由这样的Turbo编码装置所编码的数据执行解码的Turbo解码装置。
图4示出了根据本发明的Turbo解码装置。
在该图中，13至15是存储x、y和z的存储单元，x、y和z是通过接收U、U’和U”或者从存储介质中读取U、U’和U”而获得的信息。当然，x、y和z也可被存储在分离的存储区域或单个的公共存储器中。
16和21是所谓的分量解码器，它们借助解码算法(比如SOVA(软输出韦特比算法，Soft Output Viterbi Algorithm)或MAP(最大后验概率，Maximum APosteriori Probability)来执行纠错编码。
17和22是Le计算单元，它们基于从解码器16和21输出的后验似然度L来计算和输出外部信息似然度Le。
18代表交织器，其通过改变写次序和读次序，来执行重排数据的处理。23和24代表去交织器，其通过改变写次序和读次序，也执行重排数据的处理。然而在这种情况下，所执行的处理与交织器18的处理相反。也就是，当交织器18和去交织器23(24)被连接、数据被输入时，该数据将被交织器18重排，然后被去交织器23(24)返回到原始次序。
19和25是检错单元，其对每个检错编码的信息块(A、B、C)执行检错。例如，以利用CRC校验位的CRC计算为基础的检错在这里是可用的。
20和26代表调整单元，其基于检错单元19和25中的检错结果，来调整与评估为无错误的块有关的似然度。对于有错误的块不一定执行校正。
在该图中，为便于理解，用虚线和实线代表已被和未被交织重排的数据的处理。
接下来，将描述此Turbo解码装置的操作。
如图3所示，Turbo编码后的数据U、U’和U”以数据x、y和z的形式被输入到Turbo解码装置中，数据x、y和z可能含有：由于传输路径的效应造成的错误；利用存储介质读写的错误；等等。x、y和z是将被该Turbo解码装置解码的数据，均含有似然度信息形式下的硬决策数据及软决策数据。
软决策数据是表示硬决策数据有多么可靠(how 1ikely)的信息。例如，在通过分配给相位平面上的信号点来传输Turbo编码的数据的情况下，与它对应于哪个信号点有关的决策是硬决策数据；同时，它有多么靠近该信号点则是软决策数据。
输入到Turbo解码装置中的x、y和z被分别存储于存储单元13、14和15，以便在利用解码器16和21的迭代解码过程中使用它们。
对于第一解码，x和y被输入到解码器16中，这里使用了前述算法来执行解码；后验似然度L被作为解码结果输出。对于第一循环之后的解码，除了x和y之外，在执行该解码时，还使用了去交织器23中的去交织之后的外部信息似然度Le，作为先验(priori)似然度。
后验似然度L在Le计算单元17中被进一步转换为外部信息似然度Le，以便在下一解码(作为迭代解码步骤来执行的解码)中使用它。
通过减去后验似然度L中所含的x，可发现外部信息似然度Le(在一次循环之后的解码中，除外部信息似然度Le之外，还从调整单元26减去x)。该相减允许获得通过该解码而给出的新似然度信息。
外部信息似然度Le经由调整单元20输入到交织器18中。
交织器18对于输入的外部信息似然度Le，执行与交织器11相同的重排，将交织之后(post-interleaving)的外部信息似然度Le，作为先验似然度提供给解码器21。
16到20、25和26可被认为是处理非重排数据(交织之前(pre-interleaving)的数据)的部件，21到24则是处理重排数据(交织之后的数据)的部件。
来自存储单元13和15的x和z还与外部信息似然度Le一起输入到解码器21中。
如上所述，解码器21处理重排数据。因此，x通过交织读取从存储单元13中被读取，并作为交织的数据提供给解码器21。这里，该交织与交织器18中的交织是相同的。
同时，由于z已被交织器11交织，所以z以其存储次序从存储单元15中被读出，并提供给解码器21。
以这种方式，来自交织器18的x、z和外部信息似然度Le被作为先验似然度输入到解码器21中；根据上述算法执行解码；输入后验似然度L。
然后，在Le计算单元22中，与Le计算单元17中恰好一样，从后验似然度L中减去被输入到解码器21的x和先验似然度，以计算新的外部信息似然度Le(其被提供给去交织器23)。
去交织器23去交织该输入的外部信息似然度Le，并输出结果。
去交织的外部信息似然度Le经由调整单元26输入到解码器16中，第二解码循环在解码器16中被启动。
一旦完成了设定数量的迭代(一旦第N个解码器的解码已被完成)，解码器21的解码结果受到去交织器24的与去交织器23中相同的重排，作为Turbo解码装置的解码结果输出。
关于迭代解码的次序，尽管表示了首先执行利用x和y的解码的实例，但是首先执行利用x和z的解码也是可能的。
而且，通过分时(time sharing)解码器，还可利用单个解码器，或者通过在单个存储器上切换写模式和读模式，实施交织和去交织，来共享交织器和去交织器。
上文是对Turbo解码装置的解码操作的概述。下面，将更为具体地描述检错单元19、25和调整单元20、26的操作。
检错和调整
构思本实施例，以免对于重排数据(交织之后的数据或交织之前的数据)执行检错或似然度调整。
也就是，检错单元19在数据被交织器18交织之前对数据执行检错，调整单元20在数据受到交织器18的交织之前对数据执行调整。这里被特别称为在非交织区域中执行检错和调整。
而且，检错单元25在数据已被去交织器23(24)去交织之后对数据执行检错，调整单元26在数据已被去交织器23去交织之后对数据执行调整。
例如，检错单元19在点a处从解码器中获取后验似然度L，或者在b处从Le计算单元取得外部信息似然度Le，对于与块A、B和C相对应的部分执行CRC校验。
这里，如果输入到Turbo编码装置中的信息(U)中所含的块A、B和C以该顺序被逐块复用，则检错单元19能够通过分离成特定长度来简单提取对应于每个块的数据，并能够执行CRC校验计算。优选地，产生一用于提取块A、B和C的窗口脉冲，捕捉每个间隔的数据以执行CRC计算。
如果发现了已被CRC校验计算确认为无CRC错误的块，则调整对应于该块的似然度，从而使其可靠性增加。
如果输入到Turbo编码装置中的信息(U)中所含的块A、B和C以该顺序被逐块复用，仅块A被判断为无CRC错误，则在外部信息似然度之中，可连续地批量调整(batch-adjust)对应于块A的时间期间的数据。同时这里优选地，以与CRC计算相同的方式，利用窗口脉冲，用于提取块A、B和C；将用于各期间的数据的似然度调整为(例如，通过与特定值相加或相乘)特定值。
当然，如果仅块A和B被判断为无CRC错误，则在外部信息似然度之中，可连续地批量调整对应于块A和B的期间的数据。当然，如果仅块A和B被判断为无CRC错误，则在外部信息似然度Le之中，均可连续地批量调整对应于块A和B的期间的数据。
作为调整实例，希望将似然度设定为由位长(bit length)所确定的最大值。
相对于交织器18交织后的数据的检错和调整、去交织器23去交织前的数据的检错和调整，如上所述的调整可避免目标数据的规范变得复杂。
而且，由于利用了公共的划分(division)装置来执行在检错单元19中受到CRC校验的块的划分和受到调整的块的划分，所以即使在Turbo编码过程中执行交织时，仍可有效执行似然度调整。
如果以此方式实施似然度调整，则将增加被检错确认为无错误的数据的似然度可靠性，将增加在随后解码中被更新的位的概率，减少了位于无CRC错误的点处的数据块改变到CRC错误的情况。
对于检错单元25和调整单元26，从c和d获取数据；与检错单元19的情况中恰好相似，利用了公共的划分装置来执行受到CRC校验的块的划分和受到调整的块的划分，并执行同类处理。
而且，由于对于检错单元19和25执行的块的划分，可使用相同的划分，所以可将检错单元19和25做成公共的检错单元，可根据该公共检错单元中的检错结果，执行调整单元20和26中的调整。
而且，对于在检错单元19或25中已被评估为无CRC错误的块，可存储该事实，每次在迭代解码过程中实施似然度调整。在此情况下，希望对于曾经已被评估为无CRC错误的块，不执行CRC计算。这允许减少计算负担。
以这种方式实施似然度调整，而不将其限制为对于每个块仅一次，其理由是：即使已经完成了调整到最大值，但是随后的解码迭代会降低该似然度；在多次迭代等情况下，重复该调整，会使硬决策数据以被更新而告终的情形的概率有所减少。
而且，尽管在上述实施例中，并未描述数据(其在图4中从存储单元13至15输入到解码器16(21)中)的似然度的位数(P)与外部信息似然度(先验似然度)的位数(Q)之间的关系，但是优选地使Q大于P。
这是因为，当在调整单元20和26中执行使似然度达到最大值的调整时，如果P变得等于Q，则有可能在解码器26和21中的解码过程中，对于被判断为无CRC错误的数据块却实施了数据更新。因此优选地，例如通过使P为6位、Q介于7和11位之间，能够预防外部信息似然度变为很大的值，同时有效预防对于无错误数据块的纠错。
在该方式下设定位数关系(P<Q)，可类似地应用到图2所示的背景技术。
第二实施例的描述
将为第二实施例将描述编码和解码程序，在将检错编码与Turbo编码结合使用情况下，这些编码和解码程序改善了Turbo解码装置中的附加特性。
图5示出了根据本发明的编码装置。
在该图中，27-1至27-3代表例如执行CRC编码的检错编码单元。28代表块间(interblock)交织器，其并非简单地复用和依序输出这些输入块A、B和C，而是重排和输出它们，从而属于块A的位、属于块B的位和属于块C的位在它们自己之间被混合。29代表Turbo编码装置；这里，将假定使用图3所示的Turbo编码装置。
接下来，将描述编码装置的操作。
待传输的信息块A、B和C(其满足至少具有两个块)被分别输入到检错编码单元27-1至27-3，例如与附加于其的CRC校验位一起被输出，这些CRC校验位是CRC计算的结果。然后，已受到检错编码的每个块的数据被输入到块间交织器28中。
例如，块间交织器28以块A的第一位、块B的第一位、块C的第一位、块A的第二位……的顺序，选择和输出每个块的前导(leading)位，由此使各块的位被混合在一起。而且如图5所示，可这样混合这些位：从实线方向上的顶行起，依次写入块A、B和C的数据；从左列起，依次读取数据。
这些仅是说明，还可使用其他技术。
Turbo编码单元29对于在该方式下被块间交织器28混合的所有块的数据执行编码，并输出码序列(U、U’和U”)。假设Turbo编码单元29中的交织器(对应于图3的交织器11)并不执行处理，该处理使块间交织器28的处理完全反向到原始状态。
上文是根据本发明的编码装置操作的描述。将参考图4描述通过利用该编码装置而获得的优点。
在Turbo编码过程中执行编码过程，比如卷积编码；在对该结果执行解码时，期望正确位和错误位相互之间被分散(disperse)。这是因为如果正确位和错误位均分别出现于突发串(burst)中，则将不能有效执行纠错。
基于图4的布局，对于被检错单元25检测为无错误的块，通过调整单元26来调整似然度，以增加可靠性。这里，如果在A、B和C次序下简单地复用块A、B和C(与图5的块间交织器28所执行的相反)，则这些通过调整单元26来为其调整似然度的块也将是突发性(bursty)的，导致不可能在解码器16中有效执行纠错(解码)。
然而，在使用了块间交织器28的本实施例中，这些通过调整单元26来为其调整似然度的块与其他块一起被混合，相对于突发状态，至少是有些分散，这就能够在解码器16中有效执行纠错(解码)。
以此方式，第二实施例允许有效执行纠错，但是它要求使检错单元19和25变得与块间交织相兼容。
图6示出了与块间交织相兼容的检错单元19和25的结构。
在该图中，30是块间交织器，31是块分离单元，32-1至32-3是CRC校验单元。
受到检错的数据被再次重排，以使图5的块间交织器28中的处理所混合的这些块返回到它们的原始状态。
被块间交织器28收集成块的数据被输入到块分离单元31，分别作为对应于块A、B和C的数据，输出到CRC校验单元32-1到32-3。
CRC校验单元32-1至32-3利用CRC校验位来执行检错，通知这些调整单元对于未被检测到错误的块调整其似然度。
调整单元20和26调整与所指示的块相对应的似然度。
对于被调整的似然度，能够根据块间交织器28中执行的处理来限定(存储)每个块的特定位的位置，调整这些位的位置的似然度。
如上所述，本实施例需要重排过程，但是其允许有效增加纠错能力。
第三实施例的描述
在第三实施例中，利用交织器和去交织器来实施调整。
在图4中，当利用存储器来实施交织器18和去交织器23时，将在该存储器临时暂存从Le计算单元17和22输出的Le，将对于这些似然度(对应于未被检错单元19和25检测到错误的块)的存储器区域，执行似然度改写。
例如对于每个块，可管理(存储)该块在被写到存储器时所存储的地址，在对于块A未检测到错误的情况下，将指定受到管理的地址，将最大值似然度写(例如通过覆写)到该地址。
这能够有效执行似然度调整。
第四实施例
第四实施例将描述用于改善解码装置纠错性能的技术，这些解码装置不限于Turbo解码装置(其利用了循环外部信息的方案)。
图7是示出根据本发明的解码装置(纠错解码装置)实例的示意图。
被该解码装置解码的数据是这样的数据，其至少含有通过第一数据块和第二数据块(其已分别受到检错编码)的纠错编码而获得的数据。
在图7中，33代表纠错单元，34代表调整单元，35代表解码装置。
如上所述编码后的数据被输入到此解码装置中，并首先在检错单元33中执行检错处理。例如，对每个数据块执行了利用CRC校验位的检错。
这里，如果第一数据块和第二数据块均被检测为无错误，则解码装置35无需执行解码，可控制调整单元34直接输出数据，如图所示。
另一方面，如果并非所有数据块无错误，但有些数据块无错误(这里假设为第一数据块)，则调整单元34被告知无错误的数据块，并被指示将用于第一数据块的似然度调整为更高可靠性的似然度。
例如，调整单元34将用于所告知的数据块的似然度调整为更高可靠性的似然度。例如该似然度可被设定为最大值。
在被检错单元33检测为无错误的数据块的情况下，数据正确的概率是相当高的，因此调整其似然度，可预防解码装置执行不适当的纠错。而且，让那些被察觉为正确的数据具有高似然度，会加速对于其他数据块的纠错。
这可以改善解码装置的纠错性能，这些解码装置不限于Turbo解码装置(其利用了循环外部信息的方案)。
尽管对于编码方案没有限制，但是优选地利用图1、图3或图5所示的编码方案之一(尤其是图5所示编码方案)。
而且，可将解码装置35的解码结果附加地输入到检错单元33中，对每个块执行同类检错处理，在调整单元34中再次调整无错误块的似然度。
这是因为如此做法可允许有效利用数据，用于这些数据的正确位是由解码装置35径过纠错而获得的。
图8是示出根据本发明的解码装置实例的示意图。
由该解码装置解码后的数据是这样的数据，其至少含有通过第一数据块和第二数据块(其已分别受到检错编码)的纠错编码而获得的数据。
在图8中，36代表解码装置，37代表检错单元，38代表调整单元。
如上所述编码后的数据被输入到该解码装置中。在输入的第一级，调整单元38被设为经过(pass-through)模式，待纠错(解码)的数据被输入到解码装置36中。
然后，解码装置36中纠错解码的结果被输入到检错单元37中，对每个块执行检错处理。例如，可对每个块执行利用CRC校验位的检错。
这里，如果第一数据块和第二数据块均被检测为无错误，则可向外界输出解码结果。
另一方面，如果并非所有数据块无错误，但有些数据块无错误(这里假设为第一数据块)，则调整单元38被告知无错误的数据块，并被指示将用于第一数据块的似然度调整为更高可靠性的似然度。
例如，调整单元38将所告知的数据块的似然度调整为更高可靠性的似然度。例如，该似然度可被设定为最大值。
在被检错单元37检测为无错误的数据块的情况下，数据正确的概率是相当高的，因此调整其似然度，可预防解码装置执行不适当的纠错。而且，让那些被察觉为正确的数据具有高似然度，会加速对于其他数据块的纠错。
以这种方式，通过直接调整待解码的数据的似然度，而不是对解码装置26的内部数据(例如，被循环的外部信息)执行调整，能够有效改善纠错性能，而无需像Turbo解码装置中那样使外部信息的循环作为基本要求。
尽管对于编码方案没有限制，但是优选地使用图1、图3或图5所示的编码方案之一(尤其是图5所示编码方案)。
尽管已经描述了本发明的具体实施例，但是本领域的技术人员将理解，存在着等效于所述实施例的其他实施例。因此应理解本发明并不囿于具体的所示实施例，而是仅由所附权利要求书来限定。

Claims (18)

1.一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、进而使该数据受到在编码过程中包含交织的Turbo编码而获得的，该Turbo解码装置包括重排单元，可操作为执行第一解码和第二解码之间的交织；检错单元，可操作为基于该第一解码之后的数据，来执行对于每个块的检错处理，其特征在于：该Turbo解码装置还包括调整单元，可操作为调整由数据标示的似然度，以增加该数据的可靠性，该数据是在该第一解码器中的解码之后但在该交织之前获得的，该似然度对应于被该检错单元评估为无错误的块。
2.如权利要求1所述的解码装置，其中，该调整单元还可操作为：通过增加未被检测到错误的数据块的似然度，来调整所述似然度；
其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，所述待解码的数据被输入到该解码装置中。
3.一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、进而使该数据受到在编码过程中包含交织的Turbo编码而获得的，该Turbo解码装置包括重排单元，可操作为执行第一解码和第二解码之间的去交织；检错单元，可操作为基于该第二解码之后的数据，来执行对于每个块的检错处理，其特征在于：该Turbo解码装置还包括调整单元，可操作为调整由数据标示的似然度，以增加该数据的可靠性，该数据是在该第二解码器中的解码之后和在该去交织之后获得的，该似然度对应于被该检错单元评估为无错误的块。
4.如权利要求3所述的解码装置，其中，该调整单元还可操作为：通过增加未被检测到错误的数据块的似然度，来调整所述似然度；
其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，所述待解码的数据被输入到该解码装置中。
5.一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、进而使该数据受到在编码过程中包含交织的Turbo编码而获得的，该Turbo解码装置包括：
检错单元，可操作为对于该数据的非交织区域中的每个数据块执行检错处理；以及
调整单元，可操作为在该数据的非交织区域中，调整与未被该检错单元检测到错误的数据块相对应的似然度，以增加该数据的可靠性。
6.如权利要求5所述的解码装置，其中，该调整单元还可操作为：通过增加未被检测到错误的数据块的似然度，来调整所述似然度；
其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，所述待解码的数据被输入到该解码装置中。
7.一种编码装置，包括：
重排单元，可操作为重排通过对多个数据块执行检错编码而获得的数据，以在块之间混合该数据；以及
Turbo编码单元，可操作为对重排的数据执行纠错。
8.一种用于对数据执行解码的Turbo解码装置，该数据是通过重排对于多个数据块执行检错编码而获得的数据从而在重排单元中在块之间混合该数据、进而使该重排的数据受到在编码过程中包含交织的Turbo编码来获得的，该Turbo解码装置包括：
检错单元，可操作为对非交织区域中的每个数据块执行检错；以及
调整单元，可操作为在非交织区域中，调整与未被该检错单元检测到错误的数据块相对应的似然度，以增加该数据的可靠性。
9.如权利要求8所述的解码装置，其中，该调整单元还可操作为：通过增加未被检测到错误的数据块的似然度，来调整所述似然度；
增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，所述待解码的数据被输入到该解码装置中。
10.一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、进而使该数据受到在编码过程中包含交织的Turbo编码而获得的，该Turbo解码装置包括：
存储器，可操作为在该解码过程中执行交织或去交织；以及
改写单元，可操作为：改写用于数据块的存储于该存储器中的似然度，所述数据块经过检错处理在该解码过程中被评估为无错误。
11.如权利要求10所述的Turbo解码装置，其中，该改写单元还可操作为：基于管理单元中的管理信息来进一步执行该改写，该管理单元管理用于每个块的待改写的所述似然度的地址。
12.如权利要求10所述的Turbo解码装置，其中，该改写单元还可操作为：通过增加未被检测到错误的数据块的似然度，来改写存储于该存储器中的似然度；
其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，所述待解码的数据被输入到该解码装置中。
13.一种用于对数据执行纠错解码的解码装置，该数据是通过对多个数据块执行检错编码、进而使该数据受到纠错编码而获得的，该解码装置包括：
检错单元，可操作为在该解码之前对待解码的数据执行检错；
调整单元，可操作为执行调整，以增加未被该检错单元检测到错误的数据块的似然度的可靠性；以及
解码单元，可操作为利用调整之后的似然度来执行纠错解码。
14.如权利要求13所述的解码装置，其中，该检错单元还可操作为：对解码结果执行检错；该调整单元还可操作为执行调整，以增加在该附加检错处理中未被该检错单元检测到错误的数据块的似然度的可靠性。
15.如权利要求13所述的解码装置，其中，该调整单元还可操作为：通过增加未被检测到错误的数据块的似然度来执行调整；
其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，所述待解码的数据被输入到该解码装置中。
16.一种用于对数据执行纠错解码的解码装置，该数据是通过对多个数据块执行检错编码、进而使该数据受到纠错编码而获得的，该解码装置包括：解码单元，可操作为对待解码的数据执行解码；检错单元，可操作为基于解码结果来执行每个数据块的检错；其特征在于：该解码装置还包括调整单元，可操作为：根据该检错来调整无错误的待解码的这些数据块的似然度，以增加该数据的可靠性；其中，待解码的数据被再次输入该解码单元中，以在调整之后实施解码。
17.如权利要求16所述的解码装置，其中，该调整单元还可操作为：通过增加在迭代解码过程中未被检测到错误的数据块的似然度来调整所述似然度；
其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，所述待解码的数据被输入到该解码装置中。
18.一种用于对数据执行解码的Turbo解码装置，该数据是通过对多个数据块执行检错编码、进而使该数据受到在编码过程中包含交织的Turbo编码而获得的，该Turbo解码装置包括：
调整单元，可操作为增加在迭代解码过程中未被检测到错误的数据块的似然度；
其中，增加之后的似然度是比可通过待解码的数据的似然度来表示的数值更大的数值，所述待解码的数据被输入到该解码装置中。
CNB2005100590245A 2004-07-21 2005-03-24 通信装置和无线通信系统 Expired - Fee Related CN100486117C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004213093 2004-07-21
JP2004213093A JP4321394B2 (ja) 2004-07-21 2004-07-21 符号化装置、復号装置

Publications (2)

Publication Number Publication Date
CN1725647A CN1725647A (zh) 2006-01-25
CN100486117C true CN100486117C (zh) 2009-05-06

Family

ID=35355737

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100590245A Expired - Fee Related CN100486117C (zh) 2004-07-21 2005-03-24 通信装置和无线通信系统

Country Status (5)

Country Link
US (2) US20060020871A1 (zh)
EP (2) EP1619802A1 (zh)
JP (1) JP4321394B2 (zh)
KR (1) KR100739910B1 (zh)
CN (1) CN100486117C (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179354B (zh) * 2006-11-09 2011-11-16 凌阳科技股份有限公司 一种无线通道即时估测的解码方法及系统
CN101534167B (zh) * 2008-03-13 2013-11-06 财团法人工业技术研究院 前置编码与解码的系统、装置及方法
KR20100008849A (ko) * 2008-07-17 2010-01-27 삼성전자주식회사 통신 시스템에서 순환중복검사 방법 및 장치
EP2181504A4 (en) * 2008-08-15 2010-07-28 Lsi Corp DECODING LIST OF CODED WORDS CLOSE IN A ROM MEMORY
CN101729224A (zh) * 2008-10-20 2010-06-09 富士通株式会社 传输数据生成装置和接收机
CN101834618B (zh) * 2009-03-13 2013-03-20 富士通株式会社 Turbo解码方法和Turbo解码器
US8640004B2 (en) 2009-04-24 2014-01-28 Nokia Corporation Data rearrangement for decoder
US8621319B2 (en) * 2009-12-14 2013-12-31 Electronics And Telecommunications Research Institute Method and apparatus for iterative determination of MIMO iterative receiver
JP2011176596A (ja) * 2010-02-24 2011-09-08 Panasonic Mobile Communications Co Ltd インタリーブ装置及びインタリーブ方法
WO2014065165A1 (ja) * 2012-10-26 2014-05-01 ソニー株式会社 情報処理装置、情報処理方法、およびプログラム、並びに情報処理システム
RU2012146685A (ru) 2012-11-01 2014-05-10 ЭлЭсАй Корпорейшн База данных наборов-ловушек для декодера на основе разреженного контроля четности
ES2765425T3 (es) * 2014-02-11 2020-06-09 Huawei Tech Co Ltd Método y aparato de decodificación de canales
KR101891722B1 (ko) * 2016-09-05 2018-09-28 국민대학교산학협력단 광학무선통신 시스템

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4541091A (en) * 1982-06-11 1985-09-10 Hitachi, Ltd. Code error detection and correction method and apparatus
US5027357A (en) * 1988-10-14 1991-06-25 Advanced Micro Devices, Inc. ECC/CRC error detection and correction system
US6094465A (en) * 1997-03-21 2000-07-25 Qualcomm Incorporated Method and apparatus for performing decoding of CRC outer concatenated codes
JPH1117555A (ja) * 1997-06-26 1999-01-22 Mitsubishi Electric Corp データ伝送システム、受信装置および記録媒体
US6192503B1 (en) * 1997-08-14 2001-02-20 Ericsson Inc. Communications system and methods employing selective recursive decording
CA2234006C (en) * 1998-04-06 2004-10-19 Wen Tong Encoding and decoding methods and apparatus
EP0963048A3 (en) * 1998-06-01 2001-02-07 Her Majesty The Queen In Right Of Canada as represented by the Minister of Industry Max-log-APP decoding and related turbo decoding
KR100354744B1 (ko) * 1998-08-04 2002-12-11 삼성전자 주식회사 고밀도기록매체를위한인터리브방법및그회로
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US6233709B1 (en) * 1998-12-07 2001-05-15 Nokia Mobile Phones Ltd. Dynamic iterative decoding for balancing quality of service parameters
KR100321978B1 (ko) * 1998-12-31 2002-07-02 윤종용 통신시스템에서반복복호장치및방법
JP3545623B2 (ja) * 1999-01-05 2004-07-21 株式会社エヌ・ティ・ティ・ドコモ 復号方法
US6266795B1 (en) * 1999-05-28 2001-07-24 Lucent Technologies Inc. Turbo code termination
US6848069B1 (en) * 1999-08-10 2005-01-25 Intel Corporation Iterative decoding process
US6810502B2 (en) * 2000-01-28 2004-10-26 Conexant Systems, Inc. Iteractive decoder employing multiple external code error checks to lower the error floor
AU2001231263A1 (en) * 2000-01-31 2001-08-07 Texas Instruments Incorporated Home networking over phone lines
US6591390B1 (en) * 2000-04-11 2003-07-08 Texas Instruments Incorporated CRC-based adaptive halting turbo decoder and method of use
US6675342B1 (en) * 2000-04-11 2004-01-06 Texas Instruments Incorporated Direct comparison adaptive halting decoder and method of use
FR2808632B1 (fr) * 2000-05-03 2002-06-28 Mitsubishi Electric Inf Tech Procede de turbo-decodage avec reencodage des informations erronees et retroaction
JP2002111512A (ja) * 2000-09-29 2002-04-12 Sony Corp 復号装置及び方法、並びにデータ受信装置及び方法
KR100369561B1 (ko) * 2000-11-08 2003-01-29 학교법인 한국정보통신학원 터보 코드용 인코더 및 디코더
US6950977B2 (en) * 2001-03-15 2005-09-27 3G.Com, Inc. Mechanism for turbo decoding when CRC for partial blocks is provided
JP4191393B2 (ja) * 2001-06-11 2008-12-03 富士通株式会社 情報記録再生装置及び方法並びに信号復号回路
US6950975B2 (en) * 2001-08-03 2005-09-27 Combasis Technology, Inc. Acceleration of convergence rate with verified bits in turbo decoding
JP2003223764A (ja) * 2002-01-24 2003-08-08 Fujitsu Ltd データ再生装置
JP4044774B2 (ja) * 2002-03-13 2008-02-06 富士通株式会社 データ記録装置及びデータ再生装置
JP3927082B2 (ja) * 2002-06-13 2007-06-06 沖電気工業株式会社 無線データ通信における誤り訂正装置および方法
KR20040014723A (ko) * 2002-08-10 2004-02-18 삼성전자주식회사 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법
JP4040943B2 (ja) * 2002-10-01 2008-01-30 株式会社東芝 ディスク記憶装置及びデータ再生方法
AU2003211904A1 (en) * 2003-01-30 2004-08-23 Fujitsu Limited Data recording/reproducing system and method

Also Published As

Publication number Publication date
US20090019338A1 (en) 2009-01-15
KR100739910B1 (ko) 2007-07-16
CN1725647A (zh) 2006-01-25
EP1775842A3 (en) 2010-07-14
JP2006033720A (ja) 2006-02-02
EP1775842A2 (en) 2007-04-18
KR20060043707A (ko) 2006-05-15
EP1619802A1 (en) 2006-01-25
US20060020871A1 (en) 2006-01-26
JP4321394B2 (ja) 2009-08-26

Similar Documents

Publication Publication Date Title
CN100486117C (zh) 通信装置和无线通信系统
US9219502B2 (en) Computationally efficient convolutional coding with rate-matching
EP1480366B1 (en) Error-correcting encoding apparatus
RU2604992C2 (ru) Устройство, содержащее кольцевой буфер и способ для присвоения вариантов избыточности кольцевому буферу
CN101867443B (zh) 速率匹配方法和装置
AU758085B2 (en) Interleaving apparatus and method for use in serial concatenated convolutional code encoder in a mobile communication system
US7096402B2 (en) Turbo decoder
CN113055021A (zh) 译码方法、装置、网络设备及存储介质
US7512863B2 (en) Turbo code interleaver for low frame error rate
JP2001028549A (ja) 衛星アプリケーション用の積符号によって、セルを符号化する方法
CN1614898B (zh) Turbo码编码器及其编码方法
CN108390677A (zh) 一种极化码优化的编译码方法
CN1375130B (zh) 用于编码数字源数据的方法及设备，以及对应的解码方法及设备
JP3628013B2 (ja) 信号送信装置および符号化装置
JP3538031B2 (ja) 組織誤り訂正符号のパンクチャリング方法
KR100320220B1 (ko) 직렬 연쇄 컨벌루션 부호화 방법
CN110034847B (zh) 级联编码方法及装置
KR100600310B1 (ko) 2차원 페이지의 인코딩 및 디코딩 방법
JPH03127517A (ja) データ交錯法および符号化方式

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090506

Termination date: 20110324