CN1306367A - 带宽有效的级联格码调制解码器及其解码方法 - Google Patents

带宽有效的级联格码调制解码器及其解码方法 Download PDF

Info

Publication number
CN1306367A
CN1306367A CN01101646A CN01101646A CN1306367A CN 1306367 A CN1306367 A CN 1306367A CN 01101646 A CN01101646 A CN 01101646A CN 01101646 A CN01101646 A CN 01101646A CN 1306367 A CN1306367 A CN 1306367A
Authority
CN
China
Prior art keywords
tcm
decoding device
prior probability
symbol
detected value
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.)
Granted
Application number
CN01101646A
Other languages
English (en)
Other versions
CN1233139C (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1306367A publication Critical patent/CN1306367A/zh
Application granted granted Critical
Publication of CN1233139C publication Critical patent/CN1233139C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/258—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3988—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for rate k/n convolutional codes, with k>1, obtained by convolutional encoders with k inputs and n outputs
    • 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" 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/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
    • 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/65—Purpose and implementation aspects
    • H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • 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
    • H04L1/006—Trellis-coded modulation
    • 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

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)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

本发明提供一种带宽有效的级联格码调制解码器和一种解码方法。通过应用特播码方法到码率为m/(m+1)的TCM,以补偿常规TCM和特播码的缺陷,提供的带宽有效的级联TCM可用于加强对抗ISI的稳定性,以及改进功率和带宽效率。在带宽有效的级联TCM中的新提供的解码方法利用SOVA算法,从而减小了解码器复杂度和路径存储量。另外,本发明提供带宽有效的级联TCM编码器和解码器,以具有并行转换,从而减小了带宽有效的级联TCM解码器的复杂度。

Description

带宽有效的级联格码调制解码器及其解码方法
本发明涉及一种纠错解码器及其解码方法，用于信息在一个高速无线通信系统中可靠地发送和接收，本发明尤其涉及一种带宽有效的级联格码调制(TCM)解码器，该解码器是通过使具有有效克服衰落信道优点的特播码，与具有带宽有效优点的TCM相组合而实现的，本发明还涉及该解码器的解码方法。
随着近年来信息社会的发展，要求更高的信息传输速率。因此，利用一个给定带宽有效传输大量信息的方案已得到研究。另外，考虑到移动性的重要意义，有关研究已集中在覆盖现有有线通信与无线通信控制的区域的方案。为满足这些要求，高速无线通信系统已提升到重要地位。
我们要求高速无线通信系统能利用一个给定带宽，高速、可靠地传输可能出现的大量信息。为实现这种可靠的高速无线通信，应能可靠地连通信息与附加到要传输信息上的少量冗余信息。另外，为使无线通信具有可靠性，以及确保可移动，一个通信系统应设计为能解决无线通信系统中出现的符号间干扰(ISI)。
一般来说，一个信道码的增益是从带宽扩展得到的。换句话说，要传输信息的可靠性是利用冗余来保证的。尽管纠错能力随所使用的这种附加位数量的增加而增强，但同时数据传输率降低，从而减小了带宽效率。换句话说，确保可靠性所付的代价是数据传输率的降低，或发射功率的增加。通常，三个变量，即功率、带宽和差错概率处于一种折衷关系，以便牺牲其中一个因素来换取另一因素。
为克服这个问题，一种能获得编码增益，而不用扩展带宽的被称为TCM调制技术，与Ungerboeck引入的一种编码技术组合起来。TCM主要目的是得到更好的编码增益，而与未执行编码情况下的带宽相比，不用增加带宽。这似乎违背了功率、带宽和差错概率之间的折衷关系，但这可认为是，受由TCM所获得的编码增益与解码器复杂度之间的折衷关系的影响。
TCM是通过组合一个多电平/相位调制信号集与一种格码方案实现的。在TCM中，一个信号集可认为是一个冗余。换句话说，一个信号集中的预定2m个信息比特增加到2m+1，接着该信号集被编码，以便获得编码增益，但解码器的复杂度增加。根据TCM，信息比特可通过一个加性高斯白噪声(AWGN)信道高速传输。因此，可增加带宽效率。然而，TCM的缺点在于，在衰落信道中可靠性大为降低，这是因为它对ISI相当敏感。因此，即使TCM有上述优点，但在无线通信领域被忽视，现在仅存于无线通信的MODEM领域。
一种特播码方法被引入作为信道码领域的级联编码和迭代译码。1993年由Berrou发布的特播码方法，是一种强有力的纠错编码方法，它能实现低信噪比(SNR)，且能使由于信号失真，如衰减、ISI和AWGN等引起的差错概率减少到最小。在码率为1/2的特播码方法中，特播编码器生成公式为G1=37和G2=21，而交织器的大小为256×256，具有极佳的纠错性能，以便在AWGN信道，译码迭代数为18时，对Pe=10-5的比特差错概率，Eb/N0为0.7dB。由于具有极佳的纠错能力和对衰减和干扰的稳定性，特播码最近在有线和无线通信领域区域趋于用作信道码。
然而，由于其结构特点，特播码通常码率最多为1/2。换句话说，等于和多于要传输的信息比特的附加比特应与该信息比特一起传输，以便数据传输率降低，而且带宽效率低。然而，特播码对衰落信道性能稳定，以便利用特播码具有极佳纠错性能的优点，能在高速无线通信信道中克服衰减。
为解决上述问题，本发明的一个目的是提供一种带宽有效的级联格码调制(TCM)解码器，用于组合特播码和TCM，以克服特播码的低码速，以及TCM相对于衰落信道的削弱，本发明还提供该解码器的一种解码方法。
因此，为实现本发明的上述目的，一方面，提供一种带宽有效的级联TCM编码器，该编码器包括一个基本TCM编码设备，用于接收一个预定的m比特数据序列，每个数据递归地生成一个奇偶校验位，而且映射一个包含该奇偶校验位的(m+1)比特的码字序列到M-电平符号；至少一个附加TCM编码设备，用于接收该预定的m比特数据序列，以一种预定方式成对交织该m比特数据序列，成对交织的数据序列中的每个数据递归地生成一个奇偶校验位，而且映射一个包含该奇偶校验位的(m+1)比特的码字序列到M-电平符号，而且以对应该预定方式的方式，成对去交织该M-电平的符号；以及一个开关，用于删截基本TCM编码设备以及至少一个附加TCM编码设备的输出。
另一方面，提供一种带宽有效的级联TCM解码器，它包括一个分接器，用于分发已由一个带宽有效的级联TCM编码器编码、且通过一个信道被接收的预定数量的符号；第一到第N TCM解码设备(N为大于2的整数)，每个解码设备用于接收一个当前先验概率，以及由该分接器分发的符号，生成一个检测值和该检测值的非本征值，并且用该非本征值乘该检测值，以生成一个新的先验概率；以及一个数据检测器，用于检测第一到第N TCM解码设备所执行的操作重复预定次数后，从第N TCM解码设备输出的最后数据。第一到第N TCM解码设备以环路形式相连，而且它们中的每个设备均生成一个先验概率，并将其传输到下一TCM解码设备作为当前的先验概率。
另一方面，提供一种带宽有效的级联TCM编码方法，该方法包括步骤：(a)用于接收一个预定的m比特数据序列，每个数据递归地生成一个奇偶校验位，而且映射一个包含该奇偶校验位的(m+1)比特的码字序列到M-电平符号；(b)接收该预定的m比特数据序列，以一种预定方式成对交织该m比特的数据序列，成对交织的数据序列中每个数据递归地生成一个奇偶校验位，映射一个包含该奇偶校验位的(m+1)比特的码字序列到M-电平符号，而且以对应该预定方式的方式成对去交织该M-电平符号；以及(c)删截和传输在步骤(a)和(b)中生成的符号。
再一方面，提供一种带宽有效的级联TCM解码方法，该方法包括步骤：(a)从接收的预定数量的符号生成一个初始先验概率；(b)将一个检测值与该检测值的非本征值相乘，该检测值和其非本征值是利用接收的某些预定数量的符号与初始先验概率生成的，以生成一个新的先验概率；(c)将该新的先验概率设置为已用一种预定方式被成对交织的当前先验概率，以及将一个检测值与该检测值的非本征值相乘，该检测值和其非本征值是利用接收的某些预定数量的符号和当前先验概率生成的，以生成另一新的先验概率；以及(d)用步骤(c)中生成的先验概率替代步骤(b)中的初始先验概率，而且重复步骤(b)和(c)预定次数，接着检测最后数据。
通过参考附图，详细描述本发明的优选实施例，本发明的上述目的和优点将变得更为清晰，其中：
图1示意了根据本发明一个实施例的一种带宽有效的级联格码调制(TCM)编码器的结构方框图；
图2为根据本发明的带宽有效的级联TCM的集合分解(setpartitioning)法的说明图。
图3为示意根据本发明一个实施例的一种带宽有效的级联格码调制(TCM)解码器的结构方框图。
图4为根据本发明的带宽有效的级联TCM解码器的计算非本征值过程的说明图。
参考图1，根据本发明一个实施例的一种带宽有效的级联格码调制(TCM)编码器包括：基本TCM编码设备1，附加TCM编码设备2以及开关3。在这个实施例中，只有一个附加TCM编码设备2，但本发明涉及所有包括一个以上附加TCM编码设备的改进方案。在图1的本发明的实施例中，基本TCM编码设备1包括第一递归编码器10，最好是m/(m+1)个递归系统卷积(RSC)码，以及第一符号映射器14。附加TCM编码设备2包括成对交织器12、第二递归编码器11，最好是m/(m+1)个RSC码，第二符号映射器15，以及成对去交织器13。
第一递归编码器10接收任意m比特的数据序列，且输出一个(m+1)比特的码字。第一符号映射器14映射该(m+1)比特的码字到其中一个M-电平符号。
成对交织器12接收和交织该m比特的数据序列对。第二递归编码器11接收成对交织器12的输出，并输出一个(m+1)比特的码字。第二符号映射器15映射该(m+1)比特的码字到其中一个M-电平符号。成对去交织器13成对去交织该M-电平符号。在此，第一和第二符号映射器14和15均利用图2所示的集合分解法映射一个预定的码字到一个符号。图1中第一和第二递归编码器10和11内的辅助标记D表示一个时延单位。
开关删截(puncture)从基本TCM编码设备1输出的符号，以及从附加TCM编码设备2输出的符号，并将删截的符号通过一个信道传输到一个带宽有效的级联TCM解码器。
在根据本发明该实施例的带宽有效的级联TCM编码器的操作中，一个预定的数据序列d=(d1,d2,d3,d4,d5,d6)(在此，di=(b1,b2,…,bm),b∈{0,1)被输入到第一递归编码器10，且输出为(X1,C1)={(x11,c11),(x12,c12),(x13,c13),(x14,c14),(x15,c15),(x16,c16)}。在此，x1i=di(i=1,2,…,6)，而c1i(i=1,2,…,6)为第一递归编码器10生成的奇偶校验位。第一递归编码器10的输出(X1,C1)通过第一符号映射器14被映射到符号S1=(s11,s12,s13,s14,s15,s16)。
输入到第二递归编码器11的数据序列d′=(d3,d4,d5,d6,d1,d2)(在此，di=(b1,b2,…,bm),b∈{0,1)是数据序列d=(d1,d2,d3,d4,d5,d6)被成对交织器12处理后得到的，因此数据的顺序被改变。在根据本发明包括一个以上附加TCM编码设备的另一实施例中，包含在相应附加TCM编码设备内的成对交织器以不同方式改变数据的顺序。
第二递归编码器11的输出为(X2,C2)={(x23,c21),(x24,c22),(x25,c23),(x26,c24),(x21,c25),(x22,c26)}。在此，x2i=di(i=1,2,…,6)，而c2i(i=1,2,…,6)为第二递归编码器11生成的奇偶校验位。第二递归编码器11的输出(X2,C2)被第二符号映射器15映射到符号S2=(s23,s24,s25,s26,s21,s22)。符号映射的结果被成对去交织器13去交织。
为设置整个带宽有效的级联TCM的码率到m/(m+1)，从第一符号映射器14输出的符号以及从成对去交织器13输出的符号被开关3删截。在此，删截为选通，其中从第一符号映射器14输出的符号以及从成对去交织器13输出的符号被交替输出。结果，从图1实施例的带宽有效的级联TCM编码器输出的符号为s11,s22,s13,s24,s15,s26。
另外，当第一和第二递归编码器10和11均编码di=(b1,b2,…,bm),b∈{0,1中的b1，而不影响一个奇偶校验位的生成时，位于接收方的一个解码器可利用并行转换将其解码，以便降低解码复杂度。
图2示意了图1中第一和第二符号映射器14和15所涉及的一种符号映射规则。这个规则是由Ungerboeck提出的集合分解法。通过利用这个集合分解法，可减小检测误差。
图3中的一个带宽有效的级联TCM解码器实施例包括一个分接器20，用于分发一个带宽有效的级联TCM编码器的输出R，该输出R在通过一个信道传输到解码器期间已经失真；零号TCM解码设备26，第一TCM解码设备22，第二TCM解码设备24，以及数据检测器28。在这个实施例中，只有一个第二TCM解码设备24，但本发明涉及所有包括一个以上TCM解码设备的改进方案。
零号TCM解码设备26包括零号递归解码器38、它最好为软输出维特比算法(SOVA)解码器，以及矢量乘法器39。第一TCM解码设备22包括第一递归解码器30、它最好为SOVA解码器，矢量乘法器31、规范器32以及开关40。第二TCM解码设备24包括一个成对交织器33、第二递归解码器34、它最好为SOVA解码器，矢量乘法器35、成对去交织器36以及规范器37。
第一递归解码器30和第二递归解码器34分别从分接器20接收解码器输入，解码接收的符号为预计要传输的数据，以及输出该数据的软输出。在此，一种获得软输出的方法如图4示意。
如图3所示，每个递归解码器30、34和38同时输出一个从输入信息所获得的新检测值，以及对应该检测值的一个非本征值。非本征值指示，当解码器解码输入符号为预计要从一个发送方发送的数据时，该数据与源数据相同的概率。TCM解码设备同时利用估计数据和从前一TCM解码设备输出的非本征值再一次进行解码。换句话说，当前TCM解码设备的输出用作下一TCM解码设备的先验概率。下一TCM解码设备利用该先验概率，输出新计算的检测值和软输出到另一个下续TCM解码设备。
其中有这样一个步骤：零号TCM解码设备26在符号R被分接之前，通过一个信道接收完整的符号R，并为所有接收符号计算一个初始软输出。这个步骤用于计算要输入到第一TCM解码设备22的先验概率。通过增加这个步骤，根据本发明的带宽有效的级联TCM解码器的性能可得到提高。
下面的描述涉及根据本发明的图3中的带宽有效的级联TCM解码器的操作。从一个发送方输出的符号在通过一个信道传输期间已被失真，且被图3中的带宽有效的级联TCM解码器接收，例如，作为一个符号序列R。零号递归解码器38输出一个非本征值，以及对整个接收符号序列R的解码数据的估计数据，以便减小初始差错率。矢量乘法器39用该非本征值乘该解码数据，且输出相乘结果到第一递归解码器30。
第一递归解码器30利用矢量乘法器39生成的先验概率，以及从分接器20接收的符号序列R中选择的一个接收符号序列r1，输出解码数据的新估计数据和一个新非本征值。在此，接收符号序列r1对应图1中基本TCM编码设备1的输出。矢量乘法器39用该非本征值乘解码数据。相乘的结果被规范器32标准化，以防止溢出。
该标准化值被交织器33成对交织，而且交织产生的值被输入到第二递归解码器34。在此，输入值用作第二递归解码器34的先验概率。第二递归解码器34利用该先验概率，以及从分接器20接收的符号序列R中选择的一个接收符号序列r2，输出解码数据的新估计数据以及一个新非本征值。在此，接收符号序列r2对应图1中附加TCM编码设备2的输出。解码数据和该非本征值被矢量乘法器35相乘，被去交织器36成对去交织，以及被规范器37标准化。
从规范器37输出的标准化值被输入到第一递归解码器30作为先验概率。第一递归解码器30利用该先验概率和接收的符号序列r1，输出解码数据的新估计数据和一个新非本征值。输出值被矢量乘法器31相乘、被规范器32标准化、被去交织器33成对去交织，以及被输出到第二递归解码器34作为先验概率。第二递归解码器34利用该先验概率，输出解码数据的新估计数据以及一个新非本征值。解码数据和非本征值被矢量乘法器35相乘、被去交织器36成对去交织、被规范器37标准化，以及被输出到第二递归解码器30作为先验概率。在这个操作执行预定次数后，数据检测器28从去交织器36的输出中检测数据。通过上述操作检测的解码数据d为从发送方发送的数据“d”的最后解码输出。
下面将参考图3详细描述上面的操作．
假定从一个发送方输出、且在通过一个信道传输期间被失真的预定符号s11,s22,s13,s24,s15,s26被接收为符号序列尺=(r11,r22,r13,r24,r15,r26)。一个非本征值是从该符号序列R和一个先验概率得到的。在此，初始先验概率为“0”。零号递归解码器38利用该先验概率(其初始值为“0”)和该符号序列R，输出解码数据 d11， d22， d13， d24， d15， d26扣一个非本征值。用于第一个递归解码器30的先验概率是利用解码数据，和从零号递归解码器38输出的非本征值得到的。换句话说，解码数据的产物，以及非本征值 d 11 L e 11 ‾ , d 22 L e 22 ‾ , d 13 L e 13 ‾ , d 24 L e 24 ‾ , d 15 L e 15 ‾ , d 26 L e 26 ‾ , 被输入到第一TCM解码设备22，并用作先验概率。
第一递归解码器30从零号TCM解码设备26接收该先验概率，而且只接收已被编码并在图1的基本TCM编码设备1中被符号映射的符号，以及执行解码。换句话说，第一递归解码器30根据从矢量乘法器39得到的先验概率，以及从符号序列R分接的一个符号序列r1，即r11*,r13*,r15*,输出新解码的数据和一个新的非本征值。在此，“*”指示此处无输入。新输出的解码数据，与从第一递归解码器30输出的新非本征值被矢量乘法器31相乘，被规范器32标准化，以及输出 d 11 L e 11 ‾ , d 22 L e 22 ‾ , d 13 L e 13 ‾ , d 24 L e 24 ‾ , d 15 L e 15 ‾ , d 26 L e 26 ‾ 作为先验概率，以用于第二TCM解码设备24中。
由此得到的先验概率被交织器33成对交织，接着被输入到第二递归解码器34。第二递归解码器34利用该输入先验概率和从符号序列R分接的符号，即，符号序列r2,*,r22,*,r24,*r26,它是从通过编码、符号映射以及在图1的附加TCM编码设备2去交织，接着在通过一个信道传输期间失真所生成的符号得到的，来输出新解码的数据和一个新非本征值。该解码数据和从第二递归解码器34输出的非本征值被矢量乘法器35相乘，从而生成值 d 11 L e 11 ‾ , d 22 L e 22 ‾ , d 13 L e 13 ‾ , d 24 L e 24 ‾ , d 15 L e 15 ‾ , d 26 L e 26 ‾  。 这个值被去交织器36以对应于交织器33的方式成对去交织，接着被规范器36标准化。该标准化值被反馈到第一TCM解码设备22的解码器，即第一递归解码器30，作为先验概率。执行完上述操作预定次数后，该带宽有效的级联TCM解码器最后检测和输出解码数据。
图4示意了由每个递归解码器30、34和38执行的计算非本征值的过程。对二元特播TCM，两条路径被合并成一个状态。而对多级TCM，多条路径被合并成一个状态。因此，在本发明中一个非本征值是通过采用不同于常规二元特播TCM的方法得到的。换句话说，多条路径中具有最大概率的一条路径被合并成一个给定状态，即，具有最小误差度量(metric)值的一条路径变为残存路径，而其它路径中具有最小误差度量值的一条路径变为竞争路径。在多级SOVA中，利用一条残存路径和一条竞争路径刷新路径。在预定时刻“F被解码比特的非本征值是由时刻“D”后，即在时刻“K+D”，所得到的残存路径和竞争路径问的路径度量差来确定的。换句话说，解码数据是利用一个预定的判决窗口确定的，而且在判决窗口滑动时输出一个非本征值。
计算一个非本征值的步骤将通过下面的公式描述。内部刷新一个值的方法，以及传输一个输入到解码器的方法对带宽有效的级联TCM调制的解码方法是必需的。在利用SOVA的带宽有效的级联TCM中，软输出如图4所示刷新。图4为示意具有“v”时延和码率M/(M+1)的系统卷积码的格子结构图。残存路径定义为最佳，合并为残存路径的其它路径依次定义为按路径度量降序排列的次佳、第三佳等。分支转换的概率由时刻“j”的公式(1)表述。
γ(Rj,si j-1,si j)=ρ(Rj｜dj,si j-1,si j)ρ(dj｜si j-1,si j)ρ(si j-1｜si j)    (1)
当考虑奇偶校验位cj时，分支转换的概率可由公式(2)表述。 γ ( R j , S j - 1 i , S j i ) = Σ C j ∈ { 0,1 } ρ ( R j | d j , c j , S j - 1 i S j i ) ρ ( dj | S j - 1 i , S j i ) - - - - ( 2 ) ρ(cj｜dj,si j-1,si j)ρ(si j-1｜si j)
在公式(2)中，p(Rj｜dj,cj,si j-1,si j)部分指示(dj,cj)的似然，而且可由公式(3)表述。 γ ( R j | d j , c j , s j - 1 i , s j i ) = K · e | R j - M ( d j , c j ) | 2 N o - - - - ( 3 )
K为一个整数。在公式(2)中，p(dj｜si j-1,si j)部分是由单个码的可用状态转换确定的，且变为“1”或“0”。在公式(2)中，p(cj｜dj,si j-1,si j)部分值为“1”或“0”，这取决于在一定时刻考虑的一个奇偶校验位是否从一个相应TCM编码设备发送。当该奇偶校验值不从该相应TCM编码设备发送时，p(cj｜dj,si j-1,si j)部分值为1/2，因为该奇偶校验位具有同等的可能性，而且独立于状态转换。公式(2)中的p(si j｜si j-1)部分可由公式(4)表述。(si j｜si j-1)=ρ(dj=aq)    (4)
在公式(4)中，假定没有并行转换，而且aq为对应状态转换的信息符号。值ρ(dj=aq)利用从前一解码步骤得到的先验概率计算出。对每一q的初始值设为ρ(dj=aq)=2-M。一个分支度量、路径度量以及路径概率被计算。在2m电平的格子结构中，2m格子分支被汇合为一个节点。概率最小的分支被截，而且SOVA应用于如公式(4)所示所产生的格子结构中。当第三佳的路径度量比次佳的路径度量小得多时，即，当P(S3rd k+1,Pk+1)＜＜P(S2nd k+1,Pk+1)时，正确判决的概率Pc(S1st k+1)由公式(5)表述。 ρ c ( S k + 1 1 st ) ≈ ρ ( S k + 1 1 st , R k + 1 ) ρ ( S k + 1 l st , R k + 1 ) + ρ ( S k + 1 2 nd , R k + 1 ) ≡ 1 1 + e - Δ k + 1 ( 1 st , 2 nd ) - - - - ( 5 ) Δ(1st,2nd) k+1表示一个度量差。公式(6)表述了在时刻k+1对一定节点，最佳路径和次佳路径间的度量差。
Δ(1st,2nd) k+1=Λ(S1st k+1)-Λ(S2nd k+1)    (6)
错误判决的概率Pe(S1st k+l)由公式(7)给出。 ρ e ( S k + 1 1 st ) ≈ ρ ( S k + 1 1 st , R k + 1 ) ρ ( S k + 1 1 st , R k + 1 ) + ρ ( S k + 1 2 nd , R k + 1 ) ≡ 1 1 + e - Δ k + 1 ( 1 st , 2 nd ) - - - - ( 7 )
后验值L(dk=α1st)为对信息符号a1st，正确判决概率对错误判决概率比的对数值。后验值可近似为公式8。在此，可看出它类似于二元SOVA。 L ( d k = a 1 st ) ≈ min 0 ≤ l ≤ D { In p c ( S k + 1 1 st ) p e ( S k + 1 1 st ) } - - - - ( 8 ) =min0≤1≤DΔ(1st,2nd) k+1对其它每个符号的后验值可根据公式(9)计算。 L ( d k ≠ a 1 st ) ≈ max 0 ≤ l ≤ D { In p c ( S k + 1 1 st ) p e ( S k + 1 1 st ) - - - - ( 9 ) =-min0≤1≤DΔ(1st,2nd) k+1
在此，信息符号a1st表示，合并为一定状态的路径中具有最小误差度量的一条路径。
类似于二元SOVA,dk=a1st的非本征值根据公式(10)计算。Lg(dk=α1st)=L(dk=α1st)-Lc(dk=α1st)-La(dk=α1st)=L(dk=α1st)-Lc(dk=α1st)-OUT(CMP)·La(dk=α-1st)(10)
在此La(dk=α-1st)=α·Le(dk=α-1st),La(dk=α-1st)为前一解码阶段得到的非本征值，Out(CMP)为一个函数，如果αs=α-s则输出+1，否则输出-1，而α为比例系数，它是用于按比例缩小该非本征值的常数。
先验概率P(dk=α-q)可近似为公式(11)。
Figure A0110164600154
公式(9)表示除最佳路径之外，其他所有路径的概率相同。公式(11)表示除dk=a1st外，所有信息符号的先验概率相同。接收方无法只计算纯信息符号的似然，因为奇偶校验位和信息符号被组合成一个信道符号，而且信道符号是以TCM传输的。因此，信息符号的似然可根据奇偶校验位的平均概率来计算，这是在假设生成的奇偶校验位具有相同概率的前提下，如公式(12)表述。 ( R k | d k = a q ) = 1 2 Σ c k ∈ { 0,1 } P ( R k | d k = a q , c k ) - - - - ( 12 )
根据本发明，特播码应用于码率为m/(m+1)的TCM中，以补偿常规TCM和特播码的缺陷，从而加强了对抗TSI的稳定性，以及改善了功率和带宽效率。
根据本发明的带宽有效的级联TCM是一种适合于高速无线通信的信道编码方法。TCM与特播码组合以有效地增加频谱。本发明可应用于具有高带宽效率的多级调制系统中。
根据本发明的带宽有效的级联TCM解码方法使用SOVA算法，从而减小了解码器复杂度和路径存储量。
另外，本发明实现了带宽有效的级联TCM编码器和解码器，以具有并行转换，从而减小了带宽有效的级联TCM解码器的复杂度。
因此，本发明可应用于高速无线通信系统中，而且可增加带宽效率和编码增益。

Claims (9)

1．一种带宽有效的级联格码调制(TCM)解码器，包括：
一个分接器，用于分发已由一个带宽有效的级联TCM编码器编码、且通过一个信道接收的预定数量的符号；
第一到第N TCM解码设备(N为大于2的整数)，每个解码设备用于接收一个当前先验概率以及由该分接器分发的符号，生成一个检测值和该检测值的非本征值，以及用该非本征值乘该检测值，以生成一个新的先验概率；以及
一个数据检测器，用于在第一到第N TCM解码设备所执行的操作重复预定次数后，检测从第N TCM解码设备输出的最后数据，
其中，第一到第N TCM解码设备以环路形式相连，而且它们中的每个设备均生成一个先验概率，并将其传输到下一TCM解码设备作为当前的先验概率。
2．根据权利要求1的带宽有效的级联格码调制(TCM)解码器，其中第一TCM解码设备包括：
一个基本递归解码器，用于接收一个当前先验概率以及由该分接器分发的符号，以及生成一个检测值和该检测值的非本征值；以及
一个基本矢量乘法器，用该检测值的非本征值乘该检测值，以生成一个新的先验概率，以及
在第二到第N TCM解码设备中，每个设备包括：
一个成对交织器，用于以一种预定方式成对交织一个当前先验概率；
一个附加递归解码器，用于接收由该分接器分发的符号，和被成对交织的当前先验概率，以及生成一个检测值和该检测值的非本征值；
一个附加矢量乘法器，利用该检测值的非本征值乘该检测值，以生成一个新的先验概率，以及
一个成对去交织器，用于以一种对应于预定方式的方式，成对去交织该新的先验概率。
3．根据权利要求2的带宽有效的级联格码调制(TCM)解码器，其中第一到第N TCM解码设备中，每个设备还包括一个规范器，用于标准化新的先验概率，以防止溢出。
4．根据权利要求2的带宽有效的级联格码调制(TCM)解码器，其中第一TCM解码设备中的基本递归解码器，以及第二到第N TCM解码设备中的附加递归解码器，均使用软输出维特比算法。
5．根据权利要求2的带宽有效的级联格码调制(TCM)解码器，其中第一TCM解码设备中的基本递归解码器，以及第二到第N TCM解码设备的附加递归解码器，均利用残存路径的误差度量，以及合并到一定状态的分支内的竞争路径的误差度量之差，得到非本征值，具有最小误差度量的路径被定义为残存路径，而误差度量次之的路径被定义为竞争路径。
6．根据权利要求5的带宽有效的级联格码调制(TCM)解码器，其中接收的符号为十六进制或更大的符号，第一TCM解码设备中的基本递归解码器，以及第二到第N TCM解码设备中的附加递归解码器，均利用并行转换执行解码，而且在一定时刻两个并行转换之差被设置为非本征值。
7．根据权利要求1的带宽有效的级联格码调制(TCM)解码器，还包括一个零号解码设备，用于从分接器接收所有预定数量的符号，生成一个初始先验概率，以及为第一解码设备提供该初始先验概率，以减小初始解码误差。
8．一种带宽有效的级联格码调制(TCM)解码方法，包括步骤：
(a)根据接收的预定数量的符号生成一个初始先验概率；
(b)将一个检测值与该检测值的非本征值一起相乘，该检测值和其非本征值是利用接收的某些预定数量的符号和初始先验概率生成的，以生成一个新的先验概率；
(c)将该新的先验概率设置为当前的先验概率，该概率已以一种预定方式成对交织，以及将一个检测值与该检测值的非本征值一起相乘，检测值和其非本征值是利用接收的某些预定数量的符号和当前先验概率生成的，以生成一个新的先验概率；以及
(d)用步骤(c)中生成的先验概率替代步骤(b)中生成的初始先验概率，而且重复步骤(b)和(c)预定次数，接着检测最后数据。
9．根据权利要求8的带宽有效的级联格码调制(TCM)解码方法，还包括步骤(c1)：当步骤(c)后交替成对交织以及相应成对去交织时，重复步骤(c)预定次数，
其中在步骤(d)中，步骤(b)中的初始先验概率被步骤(c1)中生成的先验概率取代，而且步骤(b)到步骤(c1)重复预定次数。
CNB011016469A 2000-01-18 2001-01-18 带宽有效的级联格码调制解码器及其解码方法 Expired - Fee Related CN1233139C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2000-0002227A KR100374787B1 (ko) 2000-01-18 2000-01-18 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들
KR2227/2000 2000-01-18

Publications (2)

Publication Number Publication Date
CN1306367A true CN1306367A (zh) 2001-08-01
CN1233139C CN1233139C (zh) 2005-12-21

Family

ID=19639354

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB011016469A Expired - Fee Related CN1233139C (zh) 2000-01-18 2001-01-18 带宽有效的级联格码调制解码器及其解码方法

Country Status (5)

Country Link
US (1) US6816556B2 (zh)
EP (1) EP1119109A1 (zh)
JP (1) JP2001237713A (zh)
KR (1) KR100374787B1 (zh)
CN (1) CN1233139C (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101686311A (zh) * 2005-10-11 2010-03-31 三星电子株式会社 数字广播发送和接收系统及其信号处理方法
CN101674091B (zh) * 2009-09-30 2012-09-05 西安电子科技大学 基于Turbo译码的网络编码方法
CN102970263A (zh) * 2012-10-24 2013-03-13 哈尔滨工业大学 一种基于mdpcm-mrzopam联合的可见光通信中信号调制与解调方法
US8619876B2 (en) 2005-10-11 2013-12-31 Samsung Electronics Co., Ltd. Method for turbo transmission of digital broadcasting transport stream, a digital broadcasting transmission and reception system, and a signal processing method thereof
US9729276B2 (en) 2013-05-31 2017-08-08 Huawei Technologies Co., Ltd. Decoding method and decoder

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002223850A1 (en) * 2000-11-22 2002-06-03 Nortel Networks Limited Space-time turbo trellis coding arrangement and method thereof
KR100415116B1 (ko) * 2001-02-19 2004-01-13 삼성전자주식회사 비터비 디코더와 터보 디코더의 통합 디코더 및 통합디코딩 방법
US6915473B2 (en) 2001-05-14 2005-07-05 Interdigital Technology Corporation Method and system for implicit user equipment identification
JP2003152553A (ja) * 2001-11-13 2003-05-23 Ntt Docomo Inc 復号方法及び通信装置
US7154936B2 (en) * 2001-12-03 2006-12-26 Qualcomm, Incorporated Iterative detection and decoding for a MIMO-OFDM system
US7107509B2 (en) * 2002-08-30 2006-09-12 Lucent Technologies Inc. Higher radix Log MAP processor
US7957609B2 (en) * 2005-08-29 2011-06-07 The University Of Toledo System for extended high frame rate imaging with limited-diffraction beams
US8496585B2 (en) * 2006-01-26 2013-07-30 The University Of Toledo High frame rate imaging system
US8074155B2 (en) * 2006-09-28 2011-12-06 Broadcom Corporation Tail-biting turbo coding to accommodate any information and/or interleaver block size
JP4675312B2 (ja) * 2006-11-30 2011-04-20 富士通株式会社 符号化装置、復号装置、送信機及び受信機
US7877662B2 (en) * 2007-03-23 2011-01-25 International Business Machines Corporation Reverse concatenation for product codes
US7873894B2 (en) * 2007-03-23 2011-01-18 International Business Machines Corporation Reverse concatenation for product codes
US9048875B2 (en) * 2012-03-28 2015-06-02 Intel Corporation Conserving computing resources during error correction
EP2706133A1 (de) 2012-09-07 2014-03-12 Kelheim Fibres GmbH Verfahren zur Herstellung von Viskosefasern
EP3001585B1 (en) * 2014-09-29 2017-07-12 Alcatel Lucent Optical coherent receiver with forward error correction and parallel decoding
CN108540380B (zh) * 2017-03-02 2021-08-20 华为技术有限公司 多子流网络传输方法及装置
CN108933606B (zh) * 2018-08-15 2021-07-27 电子科技大学 一种容误码的系统卷积码盲识别方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5721746A (en) * 1996-04-19 1998-02-24 General Electric Company Optimal soft-output decoder for tail-biting trellis codes
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US6023783A (en) 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5983385A (en) 1997-08-14 1999-11-09 Ericsson Inc. Communications systems and methods employing parallel coding without interleaving
US6192501B1 (en) * 1998-08-20 2001-02-20 General Electric Company High data rate maximum a posteriori decoder for segmented trellis code words
US6014411A (en) * 1998-10-29 2000-01-11 The Aerospace Corporation Repetitive turbo coding communication method
US6665357B1 (en) * 1999-01-22 2003-12-16 Sharp Laboratories Of America, Inc. Soft-output turbo code decoder and optimized decoding method
US6654927B1 (en) * 2000-01-10 2003-11-25 Lg Electronics Inc. Iterative error-correction for turbo code decoding

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101686311A (zh) * 2005-10-11 2010-03-31 三星电子株式会社 数字广播发送和接收系统及其信号处理方法
CN101686311B (zh) * 2005-10-11 2013-05-01 三星电子株式会社 数字广播发送和接收系统及其信号处理方法
US8619876B2 (en) 2005-10-11 2013-12-31 Samsung Electronics Co., Ltd. Method for turbo transmission of digital broadcasting transport stream, a digital broadcasting transmission and reception system, and a signal processing method thereof
US8804841B2 (en) 2005-10-11 2014-08-12 Samsung Electronics Co., Ltd. Method for turbo transmission of digital broadcasting transport stream, a digital broadcasting transmission and reception system, and a signal processing method thereof
US8867623B2 (en) 2005-10-11 2014-10-21 Samsung Electronics Co., Ltd. Method for turbo transmission of digital broadcasting transport stream, a digital broadcasting transmission and reception system, and a signal processing method thereof
CN101674091B (zh) * 2009-09-30 2012-09-05 西安电子科技大学 基于Turbo译码的网络编码方法
CN102970263A (zh) * 2012-10-24 2013-03-13 哈尔滨工业大学 一种基于mdpcm-mrzopam联合的可见光通信中信号调制与解调方法
CN102970263B (zh) * 2012-10-24 2015-05-13 哈尔滨工业大学 一种基于mdpcm-mrzopam联合的可见光通信中信号调制与解调方法
US9729276B2 (en) 2013-05-31 2017-08-08 Huawei Technologies Co., Ltd. Decoding method and decoder

Also Published As

Publication number Publication date
KR20010075775A (ko) 2001-08-11
CN1233139C (zh) 2005-12-21
EP1119109A1 (en) 2001-07-25
JP2001237713A (ja) 2001-08-31
US6816556B2 (en) 2004-11-09
KR100374787B1 (ko) 2003-03-04
US20010010710A1 (en) 2001-08-02

Similar Documents

Publication Publication Date Title
CN1233139C (zh) 带宽有效的级联格码调制解码器及其解码方法
US8868988B2 (en) Rate matching method and device
US6910170B2 (en) Pre-decoder for a turbo decoder, for recovering punctured parity symbols, and a method for recovering a turbo code
US7243294B1 (en) Serial turbo trellis coded modulation using a serially concatenated coder
US6904555B2 (en) Decoding apparatus and decoding method, and data receiving apparatus and data receiving method
US8555134B2 (en) Turbo coding for upstream and downstream transmission over a channel
KR100584170B1 (ko) 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법
US5633881A (en) Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes
EP1817886B1 (en) Method and apparatus for transmitting and receiving bit interleaved coded modulation signals
CN101753268A (zh) 无线通信装置的编码及调制方法、以及解码方法
GB2395097A (en) A decoder apparatus and method of decoding therefor
CN101299746B (zh) 星座映射解映射及线性变换星座图映射解映射方法和装置
US6795507B1 (en) Method and apparatus for turbo decoding of trellis coded modulated signal transmissions
US7218683B2 (en) Channel encoding/decoding method and multiple-antenna communication transmitting/receiving system performing the same
El Bahri et al. Performance comparison of type I, II and III hybrid ARQ schemes over AWGN channels
CN1430353A (zh) 最小欧氏距离最大化的星座映射级联纠错编码方法
CN1271855C (zh) 数字广播系统的发送装置及方法
JP4543479B2 (ja) 通信システム及びその方法
US7388522B2 (en) Sequentially decoded low density parity coding (LDPC) forward error correction (FEC) in orthogonal frequency division modulation (OFDM) systems
WO2017157105A1 (zh) 一种调制方法和装置
Wang A bandwidth-efficient binary turbo coded waveform using QAM signaling
KR100448487B1 (ko) 인터리브된 라이시안 페이딩 채널에 적합한 비동기식 다중격자 부호화 연속 위상 변조기의 격자 부호화기 설계방법
KR20230141188A (ko) 두 개의 편이된 직교 진폭 변조 성상을 이용한 통신 방법 및 장치
Leanderson et al. Performance of incremental redundancy schemes with turbo codes
Narayanan et al. Physical layer design for packet data over IS-136

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: 20051221

Termination date: 20100220