CN1268265A - 数字传输系统中传输信道上数据传输的方法 - Google Patents

数字传输系统中传输信道上数据传输的方法 Download PDF

Info

Publication number
CN1268265A
CN1268265A CN98808412A CN98808412A CN1268265A CN 1268265 A CN1268265 A CN 1268265A CN 98808412 A CN98808412 A CN 98808412A CN 98808412 A CN98808412 A CN 98808412A CN 1268265 A CN1268265 A CN 1268265A
Authority
CN
China
Prior art keywords
service
quality
ready
soft
decoder
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.)
Pending
Application number
CN98808412A
Other languages
English (en)
Inventor
M·德特施
J·普勒钦格
P·容
F·贝伦斯
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.)
Siemens AG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of CN1268265A publication Critical patent/CN1268265A/zh
Pending legal-status Critical Current

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
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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
    • 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/299—Turbo codes with short blocks
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353—Adaptation to the channel
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6381—Rate compatible punctured turbo [RCPT] 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/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
    • 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/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • 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
    • H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes

Landscapes

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

Abstract

在用于数字传输系统中传输信道上数据传输的方法上,为了信道编码使用软判决输出信号,在发射机方面在快速编码器中进行快速编码,而在接收机方面在快速译码器中进行快速译码。为了改善业务质量从快速译码器上的软输出的输出信号的方差中确定业务质量,并且通过打点的适配如此调节编码速率,使得获得规定的业务质量。另可选择地依据业务质量调节译码迭代的次数。当在接收机方面采用MAP符号估算器时,确定快速译码器的软判决输出信号的方差σLLR 2,并且从方差σLLR 2中计算位差错率作为业务质量的尺度。

Description

数字传输系统中传输信道上数据传输的方法
本发明涉及用于在数字传输系统中传输信道上数据传输的一种方法，在此方法上为了信道编码，用软判决输出信号在发射机方面在快速编码器(Turbo-Codierer)中进行快速编码，而在接收机方面在快速译码器(Turbo-Decodierer)中进行快速译码。
在P.Jung著的“Comparison of Turbo-Code Decoders Appliedto Short Frame Transmission System(应用于短帧传输系统的快速码译码器的比较)”，IEEE Journal on Selected Areas inCommunications(IEEE通信选择领域杂志)，卷14(1996)530-537页中分析研究数字传输系统用快速码的应用，在此对于传输线段中的快速码既分析研究编码器，也分析研究译码器。快速码的译码基于采用软输入/软输出译码器，要么在采用MAP(最大后验)符号估算器，要幺在采用MAP序列估算器，例如具有后验软输出维特比算法(APRI-SOVA)的估算器的条件下，可以实现这些软输入/软输出译码器。在此文献中阐述四种不同的译码装置和它们的处理某些差错率的能力。此外分析研究在不同应用情况下这些译码器的效率。确认了快速码和它们的迭代译码是预防包差错的一种有效措施。
在ICC‘95，西雅图，华盛顿，1995年6月18-22日，D.Divsalar和F.Pollara著的“Turbo Code for BCS Application(BCS应用的快速码)”中建议快速码，以便实现直至接近所谓仙农极限(Shannon-Grenze)的差错校正。为此应采用比较简单的分量码和大的交识器。在此文献中快速码用多重码在编码器中生成而在合适的译码器中译码。由Berrou及其他人在1993年引入快速码(请参阅C.Berrou，A.Glavieux和P.Thitimayshima著的“Near Shannonlimit area correction coding：Turbo codes(接近仙农极限区校正编码：快速码)”1993年IEE国际通信会议会议录，1064-1070页)。用这种方法一方面可以实现很好的差错校正。
从ETT欧洲电信学报，卷6，第5期，1995年9-10月，CatherineDouillard及其他人著的“Iterative Correction of IntersymbolInterference：Turbo-Equalization(符号间干涉的迭代校正：快速均衡)”中公开了一种所谓的快速校正，用此快速校正应排除在通过卷积码保护的数字传输系统上的符号间干涉的不利效应。接收机实施两个相继的软输出判决，由符号检测器和信道译码器经迭代过程实现这些软输出判决。在每次迭代时，如在快速编码时那样，采用在下次迭代时的来自检测器和译码器的非本征性信息。现实展示，用快速校正可以克服在多路信道上的符号间干涉效应。
未来的传输系统，例如欧洲的UMTS(通用移动电信糸统)要求具有达2Mbit/s载波数据速率的大量共存载波业务的以灵活方式的支持，在此谋求最好可能的频谱效率。在ACTS(先进通信技术和业务)项目AC090 FRAMES(未来无线电宽带多址接入糸统)中已开发一种MA(多址连接)图表，此图表称为FRAMES多址接入(FMA)，并且满足UMTS的要求。FMA作为第三代的，包括广泛范围应用领域，载波业务和不同过程的传输系统，必须满足UMTS无线电接口标准的现今和未来的发展。FMA包括两种作业方式，即具有和不具有扩展的及与GSM(全球移动通信糸统)兼容性的WB-TDMA(宽带时分多址)和WB-CDMA(宽带码分多址)。虽然这里主要考察按FMA的系统，亦可以计入具有多重接入方法，例如FDMA(频分多址)或MC-CDMA(多载波码分多址)的传输系统，或已提及的传输系统的组合。
从快速码的高效率方面是希望在数字传输系统上采用这些快速码的。然而例如在FMA上的多样化的要求使得有必要的是，即在采用这样的快速码时注意，在充分利用快速码的可能性条件下实现数据传输。
基于本发明的任务在于，在可变的信道质量时，或在对信道质量有变化着的要求的条件下，将传输信道的业务质量保持在规定的业务质量上，或尽可能改善业务质量。
为此按本发明的开始提及的方法其特证在于，为了改善业务质量从快速译码器上软输出的输出信号的方差中确定业务质量，并且通过打点(Punktierung)的适配如此调节编码速率，使得获得规定的业务质量。
在按本发明的方法上自适应地通过打点的适配在快速编码器输出端上调节编码速率。在此在传输信道的规定质量情况下，编码速率的提高，意即打点出更多的信息，恶化译码的结果。这意味着，位差错率BER提高。在接收机方面在按本发明的方法上可以借助于方差来识别在一个传输信道上实现的业务质量。如果业务质量低于或高于通常通过由使用者要求的业务(语音，数据)所确定的某个极限，可以经返回信道自适应地适配发射机中的编码速率。为此采用以后详细说明的测量曲线。本方法的优点在于与信道自适应地适配的码率。由此在传输信道上总是对于所要求的业务传输最大可能的有用信息，因为将对于差错校正必要的编码减少到最小必要的程度。此外编码速率的自适应适配在RCPTC上也是可能的，尽管对于专业人员这些码的打点不是很清楚的。
在业务质量的概念下在此理解为以下的内容。对于不同的业务适用一定的QoS准则(QoS＝Quality of Service＝业务质量)，并且在FRAMES范围内对于不同载波业务己制订了QoS准则的定义。QoS准则的一个重要的组成部分是载波数据速率R。QoS准则也包括与最大失效概率Pout G结合的最大允许差错率Pb G，或包损失率P1 G。在功率传送的业务情况下，瞬时位差错率Pb超出Pb G的概率P{Pb＞Pb G}必须不大于Pout G，意即
Pr{Pb＞Pb G}＜Pout G。
在语音传输时Pb G等于10-3，而Pout G等于0.05。在包业务上，对于瞬时包损失率P1适用相似的条件：
Pr{P1＞P1 G}＜Pout G。
除了针对Pr的准则外还有在QoS准则的范围内的其它的条件。这里却主要考察直接与差错校正码(ECC)的选择有关的QoS参数Pb G，P1 G和Pout G。在ECC上，多重访问方法，调制和包参数主要决定编码速率Rc。换言之，编码速率Rc与是否满足或不满足某种业务用的QoS准则的问题有直接的关联。
在接收机方面在其上采用软输入/软输出符号估算器，或软输入/软输出序列估算器的一种方法上，当从快速译码器的软判决输出信号的方差σ2中确定业务质量时是有利的，在此有利地从方差σ2中计算位差错率作为业务质量的尺度。
在接收机方面采用MAP符号估算器或MAP序列估算器的一种方法上，当从快速译码器的软判决输出信号的方差σ2 LLR中确定业务质量时是有利的。
在接收机方面在其上采用用于序列估算的维特比算法的一种方法上，当从快速译码器的软判决输出信号的方差σ2 VIT中确定业务质量时是有利的。
由于按本发明的方法是既在MAP估算器上，也在通过维特比算法的估算上可采用的，实际上没有针对用于符号和序列估算的最重要方法的限制。尽管在以下的专门说明中仅在与MAP符号估算器的关联中证明此推论，这一点也适用。
按一种有利的发展按本发明的方法的特征在于，采用所谓的Berrou打点用于打点，在此Berrou打点时仅打点非有序的信息。在信噪比的较低值时这种打点方式是有利的。
按一种有利的发展按本发明的方法的特征在于，采用所谓的UKL打点用于打点，在此UKL打点时既打点有序的信息，也打点非有序的信息。在较高的信噪比时和因此在＜10-4的位差错率时，这种打点方式是有利的。
按一种有利的发展按本发明的方法的特征在于，当业务质量位于规定的业务质量之上时，提高编码速率，并且当业务质量位于规定的业务质量之下时，降低编码速率。因此最好可能地利用信道容量是可能的，因为当信道质量是较好时，必须传输较少的冗余位。
按一种有利的发展按本发明的方法的特征在于，在编码速率的速率兼容家族之内的，在1/2和1，例如1/3，1/2，2/3，3/4之间的步骤中，进行编码速率的提高或降低。
为了解决所提出的任务，用于开始所述方式的数据传输的按本发明的方法的特征在于，为了改善业务质量从快速译码器上的软输出输出信号的方差中确定业务质量，并且取决于业务质量调节译码迭代次数。在此利用用于改善业务质量的一种另外的方案，可以附加于或替代通过编码速率影响业务质量的利用来实现这一点。
按一种有利的发展，上述按本发明的方法的特征在于，在考虑与此相连的时间延迟和译码结果的改善的条件下优化译码迭代的次数。
现在借助于附图说明本发明的实施例。所示的：
图1为快速编码器的方框图；
图2为RSC编码器的方框图，正如在按图1的快速编码器中采用此RSC编码器那样；
图3为快速译码器的方框图；
图4为取决于快速译码时迭代次数，对于在AWGN信道上的RCPTC效率的示意图；
图5为在快速译码上不同迭代次数时的，瑞利(Rayleigh)信道上的RCPTC效率示意图；
图6为取决于不同编码速率的，AWGN信道上的RCPTC效率示意图；
图7为取决于不同编码速率的，瑞利信道上的RCPTC效率示意图；
图8为在不同编码速率时的，AWGN信道上的RCPTC效率示意图；
图9为在不同编码速率时的，瑞利信道上的RCPTC效率示意图；
图10为在第二译码器输出端上的位差错率BER和方差σ2 LLR之间的关系的示意图；
图11为在有差错或正确译码的包上，与信噪比关系中的方差σ2 LLR的示意图。
鉴于硬件的经济采用，ECC电路应是尽可能通用地可采用的，而ECC配置通过软件控制应允许高度的灵活性。这里采用的RCPTC使这成为可能，因为它具有必要的灵活性。用图1中所示的快速编码器2可以生成RCPTC。快速编码器2具有Ne＝2二进制的，递归的有序卷积编码器4，6(RSC)，这些具有例如在3和5之间的小约束长度的卷积编码器是在采用快速交识器8的条件下并连的。将输入序列u输送给编码器4(RSC，码1)，和经快速码交织器8输送到编码器6(RSC，码2)上，以及输送给打点/复用器装置10。打点/复用器装置从编码器4获得一个其它的输入C1，而从编码器6获得一个其它的输入C2。打点/复用器装置10的输出端是输出序列b。
在快速编码器2上，最小的码速率Rc，min等于1/(Ne+1)＝1/3。借助于采用附加的RSC编码器时，可以进一步降低最小的编码速率Rc，min。
将具有有限持续时间的二进制输入序列u输入编码器4中，并且在编码器的输出端上产生具有同一有限持续时间的，像u的冗余序列C1。将在交识之后表示序列u的序列uI输入编码器6中。编码器6中的编码产生冗余序列C2。打点和复用冗余序列C1与C2和序列u，以便形成输出序列b。快速编码器是一种有序的编码器，在此u是含有在b中的有序信息的基础。
在编码器4实例上的图2中表示了可用于编码器4和6的RSC编码器。作为有序信息的序列u在编码器4的输入端上等待处理。序列u经综合网络12到达延迟级14和到达其它的综合网络16。延迟级14的输出信号到达一个第二延迟级18上和综合网络12上。第二延迟级18的输出信号到达加法级12上和加法级16上。然后加法级的输出端是冗余序列C1。
在这种编码器的选择时硬件费用起作用，应尽可能低地维持此硬件费用。出于此原因，在FRAMES范围内采用的两个RSC编码器是完全一致的，并且有为3的约束长度。尽管这些RSC编码器只具有四种状态，在低的信噪比Eb/No值时这些RSC编码器展示良好的效率。因此在低信噪比时，具有这些RSC编码器的RCPTC的效率是有利的。
快速编码器2的输出序列b经传输信道和解调器到达具有RSC编码器24和一个第二RSC译码器26的RSC快速译码器22(图3)。在译码器24的输出端和译码器26的输入端之间安排了快速码交识器28。在译码器26的输出端和译码器24的输入端之间安排了快速码交识器30。译码器24，26是一种软输入/软输出译码器。
解调器(未展示)提供包含在u中的有序信息Un的估算值Xn，以及已由编码器4或6生成的，所传输冗余位的估算值Y1，n和Y2，n。这两个译码器24，26需要由瞬时的信号幅度和噪声方差组成的信道状态信息(CSI＝Channal State Information)。在处理CSI时译码器24，26中的每一个处理有序信息，冗余和后验信息Le1，n和Le2，n，由此生成然后在后继的译码器上用作为后验知识的非本征性信息Le2，n和Le1，n。译码是迭代的，而随着每次迭代改善译码的结果。改善的程度却随着进一步的迭代逐渐下降。在迭代的某个次数之后将快速译码器22的输出信号输送入检测器(未表示)中，正如这在这类传输系统上通常的那样。
为了使RCPTC的采用与存在的业务要求适配，人们可以设想，适配RSC编码器，这却会导致硬件费用方面不受欢迎的外加负担。交织器大小与专门业务的适配本身是已知的，并且在采用RCPTC时由于交识器的灵活性也是一个问题。
此外在考虑整个编码复杂性的条件下，可以按照QoS准则调节在译码时的迭代次数。在接收机上具备了为了利用快速码的这种性能的两种可能性。对于规定的QoS准则可以随着上升的信噪比Eb/No提高迭代次数。在衰落信道上，例如在传输信道上这是特别有利的。另一方面也可随着时间上改变的QoS准则变化迭代次数。只有在采用快速码，尤其在采用RCPTC时具备了译码迭代次数的可调节性。
用RCPTC改善系统中效率的一种其它可能性在于调节打点，使得可以准备就绪具有变化的码速率Rc，min＜＝Rc＜＝Rc，max的RCPTC，由此可以改变在不变的快速码交识器和RSC编码器上的编码性能。
对于打点原则上有序列u，C1与C2供支配。当通过打点完全抑制序列中的两个时，假设最大的码率Rc，max＝1。在此情况下编码性能取决于，序列中的哪些被打点。当例如完全打点冗余序列C1与C2时，在此仅不改变地让序列u通过，ECC是不可获得的，并且在衰落信道上的接收机上，时间分集增益是不可实现的。在此情况下快速译码器降低到一种简单的阈值检测器。
当通过打点完全抑制冗余序列C1与C2中的一个时，在此仅第二冗余序列与序列u一起可以通过，快速编码器变为一种常规的RSC编码器。快速译码器降低到为了实施半迭代而实现的一种常规的RSC译码器。在此情况下基于非本征信息的后验知识是不存在的。按QoS准则不同，编码速率Rc可以在1/2和1之间变化。由于Ne＝2有效，RSC编码器可以基于两种不同的码，并且借助于不改变编码速率Rc地抑制某个冗余序列C1或C2，可以变化QoS准则和编码复杂性。
上述可能性却妨碍当传输两个冗余序列C1与C2的位时，仅供支配的一种快速码作业，如果，并且适用：
un#u1，n
式中un和u1，n是包含在u或u1中的。在此情况下适用：
Rc，min＜＝Rc＜1。
当不进行打点时，实现最小的编码速率Rc，min＝1/(Ne+1)。在此情况下，按QoS准则和传输信道状态不同，要么实现常规的RSC译码，要么实现快速译码，在此传输应用上的两个因素在时间上变化。
在真正的快速码作业时以下的方案是可能的。不打点序列u，部分地打点冗余序列C1与C2.在此情况下作为RSC码的或作为快速码的作业是可能的。译码迭代次数是可调节的，而编码速率可以位于1/3和1之间。这种打点方式称为Berrou加点。
一种另可选择的可能性在于，部分地打点序列u和冗余序列C1与C2。在此情况下用RSC码的作业是不可能的，而是只有用快速码的作业是可能的。译码迭代次数是可调节的，而编码速率可以位于1/3和1之间。这种打点方式称为UKL打点(UKL＝UniversityKaiserslautern凯泽斯劳滕大学)。最后还可以考察不进行打点的情况。在此情况下用RSC码和快速码的作业是可能的。译码迭代次数是可调节的，而编码速率位于1/3和1附近。
在RCPTC上的有利特征在于自适应地改变编码速率Rc的可能性，在此在ARQ时可以传输必要的信息，不必传输整个编码的包。信息的，平衡编码速率中差值的附加部分的传输是足够的。
在已说明于RCPTC情况下编码适配的可能性之后，在采用RCPTC时现在借助于模拟来说明适配可能性对系统效率的影响。
图4在示图中展示RCPTC的效率，在此示图中表示了对于经AWGN信道的语音传输用的信噪比Eb/No的位差错率BER。包大小曾是150位，而编码速率约＝1/3。语音传输用的载波数据速率为8＝kbit/s。将未编码的传输作为基准线来表示。此模拟的参数是在1和5之间变化的译码迭代次数。在第一次译码迭代之后，为实现＜10-3的位差错率所必要的最小信噪比约等于3.5db。在第二次译码迭代之后，大约较少1.3db是必要的。下一次译码迭代使得0.2db的增益成为可能。下一次迭代使得少于0.1db的增益成为可能。在第五次译码迭代之后，对于少于10-3的位差错率所必要的最小信噪比约等于1.8db。因此可以看出，效率的改善随着增长的迭代变得更少。相比之下，具有约束长度为9的一个常规NSC码要求约1.9db，以便实现＜10-3的同一位差错率。即便在像150位这样小的包大小上，RCPTC因此是比常规的码稍为更有效率的。
图5在示图中展示RCPTC的效率，在此示图中表示了对于在载波数据速率为144 kbit/s时的，在包大小为672位时的，在码率约为1/2时的，和在完全经受交识的瑞利衰落信道上的窄带ISDN用的信噪比EB/No的位差错率BER。模拟参数又是译码迭代的次数。在四次译码迭代之后，少于10-3的位差错率要求为3.8db的最小信噪比。在10次迭代之后只有约3.4db是必要的。具有像四次译码迭代的相似译码复杂性的一个常规NSC码具有约束长度8，并且要求较高达1.1db的信噪比。
图6至9展示对于在采用RCPTC时的效率的示意图，在此相对于信噪比EB/No标出了位差错率BER或帧差错率FER。图6展示对于在包大小为672位时的，在10次译码迭代时的，和在AWGN信道上的信噪比的位差错率。图7展示对于在包大小为672位时的，在10次译码迭代时的，和在完全经受交识的瑞利信道上的信噪比的位差错率。图8展示对于在包大小为672位时的，在10次译码迭代时的，和在AWGN信道上的信噪比的帧差错率FER。图9展示对干在包大小为672位时的，在10次译码迭代时的，和在完全经受交识的瑞利衰落信道上的信噪比的帧差错率。在图6至9的示图中应用两种不同的打点方法，即上面已提及的Berrou打点和UKL打点。可以看出，在信噪比的较小值时Berrou打点具有较好的效率，而在高信噪比时，和因此在＜10-3的位差错率时，UKL打点是有利的。交叉点朝着在增长着的编码速率时的较低位差错率方向移动。
图10中展示了对于在第二译码器输出端上的，对数似然比(LLR＝Log-Likelihood Ratio)的方差的位差错率，在此假设一个RCPTC，一个为372位的包大小，10次译码迭代，和一个AWGN信道。从此图中可以看出，编码速率对于位差错率和方差σLLR 2之间的关系没有影响，因为这两个数值具有与信噪比EB/No的相似的依赖关系。因此当σLLR 2是己知时，可以容易地进行位差错率的估算，估算的结果可以用作为一种行动用的基础，例如用作为适配译码迭代次数用的，或适配用于改善传输质量的编码速率用的，或在ARQ情况下用于请求重新发送有差错地编码的包的基础。
最后图11展示在采用具有包大小为600位的，码率约为5/9的，10次译码迭代的，和一个AWGN信道的RCPTC情况下，与信噪比EB/No相比，在第二译码器输出端上的对数似然比LLR的方差σLLR 2。RCPTC曾是为64kbit/s的载波业务设计的。从图11中得出，像在与图10的关联中的类似考虑也适用于方差σLLR 2与包差错出现的依赖关系。在有差错地译码的包上，σLLR 2总是大于在正确译码的包的情况下的σLLR 2。因此当对于刚刚检验过的包的信噪比EB/No和σLLR 2为已知时，可以容易地生成和为了控制目的采用的与包差错概率有关的软判决变量。
尽管本说明主要涉及本发明在数字移动无线电上的应用，本发明不局限于此，而且可以普遍地以所述的优点采用在数字传输系统上，例如在功率连接的系统上，光学传输系统(红外和激光传输系统)上，卫星无线电系统上，深空间传输系统上，定向无线电传输系统上，和无线电广播传输系统(数字无线电或电视)上。

Claims (11)

1.用于在数字传输系统中传输信道上数据传输的方法，其中为了信道编码用软判决输出信号，在发射机方面在快速编码器中进行快速编码，而在接收机方面在快速译码器中进行快速译码，其特征在于，为了改善业务质量
-从快速译码器上的软输出的输出信号的方差中确定业务质量，和
-通过打点的适配如此调节编码速率，使得获得规定的业务质量。
2.按权利要求1的方法，在此在接收机方面采用一个软输入/软输出符号估算器，或软输入/软输出序列估算器，其特征在于，从快速译码器的软判决输出信号的方差σ2中确定业务质量。
3.按权利要求2的方法，其特征在于，从方差σ2中计算位差错率作为业务质量的尺度。
4.按权利要求2的方法，在此在接收机方面采用一个MAP符号估算器，或一个MAP序列估算器，其特征在于，从快速译码器的软判决输出信号的方差σLLR 2中确定业务质量。
5.按权利要求2的方法，在此在接收机方面采用一种维特比算法用于序列估算，其特征在于，从快速译码器的软判决输出信号的方差σVIT 2中确定业务质量。
6.按以上权利要求之一的方法，其特征在于，采用一种所谓的Berrou打点用于打点，在此Berrou打点上只打点非有序信息。
7.按权利要求1至5之一的方法，其特征在于，采用一种所谓的UKL打点用于打点，在此UKL打点上既打点有序信息，也打点非有序信息。
8.按以上权利要求之一的方法，其特征在于，当业务质量位于规定的业务质量之上时，提高编码速率，并且当业务质量位于规定的业务质量之下时，降低编码速率。
9.按权利要8的方法，其特征在于，在编码速率的速率兼容家族之内的，在1/2和1，例如1/3，1/2，2/3，3/4之间的等级中，进行编码速率的提高或降低。
10.用于数据传输的，尤其是按以上权利要求之一的方法，其特征在于，为了改善业务质量
-从快速译码器上的软输出的输出信号的方差中确定业务质量，并且
-依据业务质量调节译码迭代次数。
11.按权利要10的方法，其特征在于，在考虑与此相连的时间延迟和译码结果的改善的条件下，优化译码迭代次数。
CN98808412A 1997-08-22 1998-07-29 数字传输系统中传输信道上数据传输的方法 Pending CN1268265A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19736625.2 1997-08-22
DE19736625A DE19736625C1 (de) 1997-08-22 1997-08-22 Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem

Publications (1)

Publication Number Publication Date
CN1268265A true CN1268265A (zh) 2000-09-27

Family

ID=7839881

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98808412A Pending CN1268265A (zh) 1997-08-22 1998-07-29 数字传输系统中传输信道上数据传输的方法

Country Status (9)

Country Link
US (1) US6272183B1 (zh)
EP (1) EP1005730B1 (zh)
JP (1) JP3222449B2 (zh)
KR (1) KR20010023204A (zh)
CN (1) CN1268265A (zh)
AU (1) AU9253398A (zh)
CA (1) CA2300882A1 (zh)
DE (2) DE19736625C1 (zh)
WO (1) WO1999011009A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100450259C (zh) * 2003-09-22 2009-01-07 三星电子株式会社 用于在无线通信系统中分配信道的装置和方法

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19736676C1 (de) * 1997-08-22 1998-12-10 Siemens Ag Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem
DE19736653C1 (de) * 1997-08-22 1998-12-10 Siemens Ag Verfahren und Einrichtung zur Abschätzung der Dienstqualität auf Übertragungskanälen in einem digitalen Übertragungssystem
DE19736626C1 (de) * 1997-08-22 1998-12-10 Siemens Ag Verfahren zur Datenübertragung in einem digitalen Übertragungssystem bei paketvermitteltem Dienst
FR2771228A1 (fr) * 1997-11-18 1999-05-21 Philips Electronics Nv Systeme de transmission numerique, decodeur, et procede de decodage
KR100407342B1 (ko) * 1998-05-30 2003-11-28 삼성전자주식회사 부호분할다중접속 통신시스템의 통신장치 및 방법
RU2190929C2 (ru) * 1998-08-06 2002-10-10 Самсунг Электроникс Ко., Лтд. Канальное кодирование/декодирование в системе связи
US6434203B1 (en) * 1999-02-26 2002-08-13 Qualcomm, Incorporated Memory architecture for map decoder
JP2000068862A (ja) * 1998-08-19 2000-03-03 Fujitsu Ltd 誤り訂正符号化装置
KR100280863B1 (ko) * 1998-09-25 2001-02-01 윤덕용 터보코드의 가중치를 준 병렬형 복호화 방법및 그 장치
DE69943198D1 (de) * 1998-12-30 2011-03-31 Canon Kk Kodierungsvorrichtung und Verfahren, Dekodierungsvorrichtung und Verfahren und dazugehörige Systeme
FR2792788B1 (fr) 1999-04-21 2001-07-13 Mitsubishi Electric France PROCEDE D'EQUILIBRAGE DU RAPPORT Eb/I DANS UN SYSTEME cdma A MULTIPLEXAGE DE SERVICE ET SYSTEME DE TELECOMMUNICATION L'UTILISANT
DE19924211A1 (de) * 1999-05-27 2000-12-21 Siemens Ag Verfahren und Vorrichtung zur flexiblen Kanalkodierung
KR100300306B1 (ko) 1999-05-28 2001-09-26 윤종용 무선통신 시스템에서 채널 적응형 맵 채널 복호 장치 및 방법
IL141800A0 (en) 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
DE19934646C2 (de) * 1999-07-16 2001-09-13 Univ Dresden Tech Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes
KR100580085B1 (ko) * 1999-11-26 2006-05-16 주식회사 케이티 복호화 장치의 반복 복호수 프리셋 장치 및 그 방법
DE19959409A1 (de) * 1999-12-09 2001-06-21 Infineon Technologies Ag Turbo-Code-Decoder und Turbo-Code-Decodierverfahren mit iterativer Kanalparameterschätzung
DE10001856A1 (de) 2000-01-18 2001-08-09 Infineon Technologies Ag Verfahren zur Decodierung eines Datensignals
FR2805106A1 (fr) * 2000-02-14 2001-08-17 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
FR2805418B1 (fr) * 2000-02-23 2003-05-30 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
FR2806177B1 (fr) * 2000-03-13 2003-10-03 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
US20020015451A1 (en) * 2000-07-06 2002-02-07 Mohammed Nafie Wireless communication
FR2811832B1 (fr) * 2000-07-13 2003-09-26 Canon Kk Procedes, dispositifs et appareils d'optimisation adaptative pour la transmission de signaux codes
DE10035368C2 (de) * 2000-07-20 2003-10-09 Adisoft Ag Vorrichtung, Verfahren und Computerprogrammprodukt zum Verwalten einer Datenübertragung
JP2002076920A (ja) * 2000-08-30 2002-03-15 Toshiba Corp 誤り訂正装置
US6684367B1 (en) * 2000-10-13 2004-01-27 Agere Systems Inc. Channel coding based on hidden puncturing for partial-band interference channels
US20020049952A1 (en) * 2000-10-23 2002-04-25 Han-Sup Lee Method and apparatus for performing turbo decoding based on channel information
GB0030609D0 (en) * 2000-12-12 2001-01-31 Pace Micro Tech Plc Data recording
KR100713331B1 (ko) * 2000-12-23 2007-05-04 삼성전자주식회사 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법
FR2822316B1 (fr) * 2001-03-19 2003-05-02 Mitsubishi Electric Inf Tech Procede d'optimisation, sous contrainte de ressoureces, de la taille de blocs de donnees codees
US20020136282A1 (en) * 2001-03-26 2002-09-26 Quang Nguyen Optimum UMTS modem
KR100472678B1 (ko) * 2001-06-29 2005-03-09 주식회사 엔터보 터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법
BR0212700A (pt) * 2001-08-24 2004-08-03 Interdigital Tech Corp Estação base que implementa solicitação de repetição automática de camada fìsica
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
JP4116562B2 (ja) * 2001-11-29 2008-07-09 クゥアルコム・インコーポレイテッド プリコーディングで対数−尤度比を決定するための方法および装置
GB2385753B (en) * 2002-02-22 2005-04-06 Zarlink Semiconductor Ltd A data processing circuit
US6718504B1 (en) 2002-06-05 2004-04-06 Arc International Method and apparatus for implementing a data processor adapted for turbo decoding
US20050283710A1 (en) * 2002-08-01 2005-12-22 Stefano Olivieri Coding and decoding for rate matching in data transmission
US7100101B1 (en) * 2002-11-08 2006-08-29 Xilinx, Inc. Method and apparatus for concatenated and interleaved turbo product code encoding and decoding
US7702986B2 (en) 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible LDPC codes
US20050224596A1 (en) * 2003-07-08 2005-10-13 Panopoulos Peter J Machine that is an automatic pesticide, insecticide, repellant, poison, air freshener, disinfectant or other type of spray delivery system
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
US8904265B2 (en) * 2007-05-02 2014-12-02 Broadcom Corporation Optimal period rate matching for turbo coding
DE102007055527A1 (de) * 2007-06-21 2008-12-24 Rohde & Schwarz Gmbh & Co. Kg Kommunikationssystem und Verfahren zum Anpassen von Übertragungsparametern auf Basis von Zuverlässigkeitsinformationen rekonstruierter Daten
US8127216B2 (en) * 2007-11-19 2012-02-28 Seagate Technology Llc Reduced state soft output processing
JP5356073B2 (ja) * 2009-03-06 2013-12-04 シャープ株式会社 符号化装置、受信装置、無線通信システム、パンクチャパターン選択方法及びそのプログラム
WO2021188025A1 (en) * 2020-03-19 2021-09-23 Telefonaktiebolaget Lm Ericsson (Publ) Radio link adaptation at a transmit and receive point
US11949436B2 (en) 2022-08-12 2024-04-02 Qualcomm Incorporated Low-density parity-check coding scheme with varying puncturing pattern

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01286538A (ja) * 1988-05-12 1989-11-17 Nec Corp オートマテイツク・フオールバツク及びリストア方式
US5214687A (en) * 1991-06-05 1993-05-25 Nokia Mobile Phones Ltd. Method to determine transmission quality
DE19526416A1 (de) * 1995-07-19 1997-01-23 Siemens Ag Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation
FR2747255B1 (fr) * 1996-04-03 1998-07-10 France Telecom Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100450259C (zh) * 2003-09-22 2009-01-07 三星电子株式会社 用于在无线通信系统中分配信道的装置和方法

Also Published As

Publication number Publication date
JP2001514457A (ja) 2001-09-11
AU9253398A (en) 1999-03-16
WO1999011009A1 (de) 1999-03-04
DE59813332D1 (de) 2006-03-30
CA2300882A1 (en) 1999-03-04
JP3222449B2 (ja) 2001-10-29
EP1005730A1 (de) 2000-06-07
US6272183B1 (en) 2001-08-07
EP1005730B1 (de) 2006-01-04
KR20010023204A (ko) 2001-03-26
DE19736625C1 (de) 1998-12-03

Similar Documents

Publication Publication Date Title
CN1268265A (zh) 数字传输系统中传输信道上数据传输的方法
CN1207864C (zh) 数字传输系统中传输信道上使用arq协议的包传输方法
CN1268268A (zh) 数字传输系统中传输信道上估算业务质量的方法和装置
CN1207863C (zh) 包交换业务时数字传输系统中数据传输的方法
CN1203616C (zh) 带有判决反馈均衡的turbo解码器
US8028223B2 (en) Transmission device, encoding device and decoding device
AU2005205717B2 (en) Apparatus and method for generating and decoding forward error correction codes having variable rate in a high-rate wireless data communication system
US8181099B2 (en) Transmission device
CN1178399C (zh) 高度并行最大后验概率(map)解码器
KR100584170B1 (ko) 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법
US6892335B2 (en) Method for the optimization, under resource constraint, of the size of blocks of coded data
CN1306367A (zh) 带宽有效的级联格码调制解码器及其解码方法
US6678856B1 (en) Method and configuration for encoding symbols for transmission via a radio interface of a radio communications system
CA2308761C (en) Device and method for transmitting subframe in mobile communication system
KR20050119595A (ko) 이동통신 시스템에서 연접 지그재그 부호를 이용한 채널부호화/복호화 장치 및 방법
Babich et al. Design of rate-compatible punctured turbo (RCPT) codes
Hausl et al. Hybrid ARQ with cross-packet channel coding
Chandran et al. Hybrid ARQ using serial concatenated convolutional codes over fading channels
US7200797B2 (en) Method and device for optimising, under performance constraint, the size of blocks of coded data
Abderraouf et al. Application of iterative decoding systems (UTTCM) to 4G-LTE mobile radio communication network
Tomar et al. Efficiency enhancement techniques for wireless communication systems
Tomar et al. Performance Evaluation Techniques for Mobile Communication Systems
Fabri et al. Enhanced radio bearers for real-time video communications over GERAN
Iliev et al. Simulation estimation of the forward error correction of turbo codes
MXPA00001815A (en) Method for packet transmission with an arq protocol on transmission channels in a digital transmission system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication