CN1280720A - 编码和调制方法以及用于执行该方法的装置 - Google Patents

编码和调制方法以及用于执行该方法的装置 Download PDF

Info

Publication number
CN1280720A
CN1280720A CN98811635A CN98811635A CN1280720A CN 1280720 A CN1280720 A CN 1280720A CN 98811635 A CN98811635 A CN 98811635A CN 98811635 A CN98811635 A CN 98811635A CN 1280720 A CN1280720 A CN 1280720A
Authority
CN
China
Prior art keywords
coding
symbol
bit
digital information
decoding
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
CN98811635A
Other languages
English (en)
Other versions
CN1123127C (zh
Inventor
N·内菲多夫
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.)
Nokia Oyj
Original Assignee
Nokia Mobile Phones 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 Nokia Mobile Phones Ltd filed Critical Nokia Mobile Phones Ltd
Publication of CN1280720A publication Critical patent/CN1280720A/zh
Application granted granted Critical
Publication of CN1123127C publication Critical patent/CN1123127C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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/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/0065—Serial 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
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
    • 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/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Dc Digital Transmission (AREA)

Abstract

为了把编码数字信息以多值符号的形式从发射机传送到接收机,采用的步骤是a)在混合连接码编码器(501)中编码数字信息,b)在多级编码编码器(511,512a－d,513,514)中把编码的数字信息变换成多值符号,c)发送多值符号,d)接收多值符号,以及e)在多级解码器(800)中解码接收的多值符号。

Description

编码和调制方法以及用于执行该方法的装置
本发明涉及组合用于处理在噪声信道中高频传输的数字信号的编码和调制。
为了努力提高数字无线电系统的通信速度，可使用与高电平调制模式有关的多值信号代替二进制信号。这里我们把16-QAM(16-电平正交调幅)作为高电平调制的实例。多值信号要求信号编码器和解码器具有特殊的性能。图1示出了通过文献“H．Imai，S．Hirakawa：一种使用纠错码的新的多级编码方法，IEEE Transactions onInformation Theory，Vol．IT-23，No．3，1977”可知的一种多级编码和解码装置。编码器100由串／并行转换电路101，M是正整数(这里M=4)的M个并行二进制编码器102-105，以及变换(mapping)电路106构成。编码器100的输出信号经过信道107并且到达解码器108，其中解码器108包括产生M个并行信号估计量的多路分用解码电路109，以及在其输入端通过估计量重建初始信息的选择电路110。调制和解调包含在图1的信道部分107中。
串／并行转换电路101把二进制符号流转换成可具有不同速率的M个支流。每个支流均提供到其自己的二进制编码器102-105。尽管在很多时候并行二进制编码器102-105被选定用来产生相等速率的编码数据流，但多级编码器的一般定义几乎不用对它们设置专门的要求。变换电路106读取每个二进制编码器输出的比特并且把这些信号变换成具有2M个允许的级或状态的相应多级信号。特别是在2M-级QAM调制的情况下，M必须是偶数并且变换电路106的输出状态对应于振荡信号的允许相位和幅度值组合。
图3示出了通常所说的多级解码器300，它可作为图1装置中的解码器108使用。在每个抽样时刻，线301中的输入信号应当是2M种允许状态中的一种。第一度量(metric)块302产生一个度量或概率值，指示描述输入信号状态的最低数位为0或1。相应解码比特值的判定在第一解码器306中进行。在多级解码器的每个其它水平级中，解码器307-309中的一个作出进一步的判定，并且编码器310-312中的每一个均以再编码的形式把各自的判定作为剩余级的度量块303-305的附加输入。延迟元件314-319负责解码前后的信号部分的相互定时，这样在块309中作出关于解码比特值的最后判定之后，多路复用器320能够以与发机中的串／并行转换电路101(见图1)互逆的操作并且通过延迟元件317-319和解码器309的输出构建初始比特流。
如果接收装置的计算能力相对于输入接收信号的速率来说足够高的话，则可以通过另外的一个编码器安排一个从解码器309到第一度量块302的反馈连接。这样的装置能够进行所谓的累接(iterative)解码，其中解码器块306至309中的第一轮(round)判定作为第二(累接)轮的输入，如此等等。每个符号的累接越多，则错误解码判定的机率越小。
传统的MLC-MSD装置(多级编码-多级解码)的问题在于其相对于可变编码率的不灵活性。无线电信道容易使噪声和干扰起伏，所以不同的时间要求不同的编码率。如果分配给某个无线电连接的无线容量(有关频率和时间)一定并且干扰情况突然变差，则必须相应地增加编码量并且降低有效数据速率以使某些数据均匀地到达接收站。类似地，如果干扰减弱，则发射装置可借机减少编码，由此则增加了有效数据速率。这种方法自然只应用于不要求固定数据速率的非实时连接(称作非透明数据服务)。但是，无线电系统可允许分开连接的无线容量分配发生变化，因此实时连接(透明数据服务)可在所有的时间都保持其固定的数据速率并且同时阻止与保存的无线容量的可变量一起的可变编码率的干扰。总之，必须具有接近1的最大编码率(正好为1则意味着通过编码没有增加冗余)和低至0．1的最小编码率(意味着每个数据比特十个传输的编码比特)，并且根据需要能够在二者之间自由地选择较大或较小的值。
从公开“EDGE可行性研究，工作项184：通过优化调制提高数据速率；ETSI STC SMG2，Munich，Germany，12-16 May，1997”可获知一种能够选择编码率的传统方法。图4a示出了用于透明数据服务的这种方法，其中数据比特输入到块401并且编码符号从块410输出。块401至405形成所谓的连接编码器，其中块401首先把数据比特变换成初始符号，块402对它们执行RS(里德-索洛蒙)编码，块403在可选择的交错长度N1之内交错RS编码的初始符号并且块404把结果再变换为比特。编码率为1／3的固定速率的卷积编码器405把冗余加入比特流。串行-并行变换器406把四个连续比特的组并行发送到紧缩(puncturing)块407a和407b并且在这之后另外的交错器408在四帧的交错周期执行比特交错。另外的串行-并行变换器409a和409b用于把四个控制的并行比特流提供到Q-O-QAM变换器410，它根据所谓的格雷变换操作以产生输出符号。图4b示出了用于非透明数据服务的相应方法，其中RS编码器402被简单的CRC(循环冗余检验)编码器402’取代，它以称作帧的预定间隔把CRC检验和添加到比特流。每帧中的CRC检验和的目的不是校正接收帧中的误差而是检测它们以使接收装置可要求重发不合格帧。因为CRC计算在比特级上发生，所以图4a的变换块401和404可以省略，并且交错器块403’对比特起作用而不是象图4a中的块403那样对初始符号起作用。
图4a和4b的已有技术装置的一个缺陷在于作为解码方法的累接解码和多级解码不能被使用，与理论上的最佳情况相比较，这就损害了系统的性能。另一个缺陷在于为了满足实时(透明)数据服务的ETSI标准(欧洲电信标准协会)，块402和405中使用的连接码必须更加复杂。另外为了执行透明和非透明数据服务，在发射机中至少需要两个备用的外部编码器(块402和402’)，同时在接收机中需要相应的备用解码器，这使得结构更加复杂。
本发明的一个目的是提供一种用于在传输时采用多值信号的无线电系统中编码、调制、解调和解码的方法和装置。本发明的另一个目的是保持要求的硬件简单，而不管可变的编码率和数据服务。
本发明的目的通过使用作为编码器中的部分码的混合连接码来进行多级编码和多级解码而实现。
根据本发明的方法的特征在于它包括的步骤是：
a)在混合连接码编码器中编码数字信息，
b)在多级编码编码器中把编码的数字信息变换成多值符号，
c)发送多值符号，
d)接收多值符号，以及
e)在多级解码器中解码接收的多值符号。
本发明还应用于发射装置，其特征在于它包括
-用于编码要发送的数字信息的混合连接码编码器以及
-用于把编码的数字信息变换成多值符号的多级编码器，
并且应用于蜂窝无线电系统，其特征在于它至少包括一个这种发射装置。
根据本发明，混合连接码编码器(HCC编码器)与多级编码方案(MLC方案)一起使用。多级编码器的每个部分码包括一个HCC部分和一个紧缩部分，其中HCC部分对于所有的部分码是公用的并且可在把数据比特流分成速率可变的支流之前在单个HCC编码器中执行，而紧缩部分对于每个支流来说分开执行并且它把每个支流的比特率降低至公用的比特率。并行紧缩支流可作为使用MLC方案中的设置分区变换(set partition mapping)的符号变换器的输入使用。可在接收机中使用多级解码(MSD)以解码接收的信号。
HCC编码器由至少两个并行编码路径和一个在一个时刻只选择一个编码路径使用的多路复用器(或转换器)组成。其中的一个编码路径包括至少两个连接的简单编码器，它们称作内部编码器和外部编码器：内部和外部编码器均为具有较少状态数的最有利的系统卷积编码器。通过使用紧缩块和某个交错最有利于执行它们的操作。另一个编码路径只包括一个编码器并且可能包括一个交错器。HGC编码器与紧缩块(它在MLC编码器中的串行-并行变换之后降低支流的数据速率)一起实施所谓的速率兼容紧缩码系统，其中HCC编码器执行“母”码而紧缩块负责全部编码率自适应到一个要求的级。
在根据本发明的接收机中，多级解码器(MSD)执行从符号到编码数据比特的解调和解码处理，它们被传送到与HGC编码器对应的结构：分用器把编码数据比特流与一级解码器(如果在HCC中使用较简单的编码路径的话)连接或者与二级解码器连接。如果对解码延迟的要求不严格并且如果接收机具有所要求的计算能力，则既可在MSD中又可在后一解码器中进行累接解码计算。
被认为是本发明特性的新颖特点特别在附属的权利要求书中提出。但是，通过结合附图阅读下面的专门实施例的描述将很容易理解与本发明的其它目的和优点一起的本发明的自身结构和操作方法，
图1示出了一种已知编码和解码装置，
图2示出了已知的这种分区树(partition tree)结构，
图3示出了在图1系统中使用的一种已知的解码器，
图4a示出了用于透明数据服务的另一种已知的编码方案，
图4b示出了用于非透明数据服务的另一种已知的编码方案，
图5是根据本发明的一种编码器的示意框图，
图6a所示为图5的一个详细结构，
图6b所示为图5的另一个详细结构，
图7所示为图5的另一个详细结构，
图8是根据本发明的MSD的示意框图，
图9是根据本发明的解码器的示意框图，
图10示出了根据本发明的交错选项，以及
图11示出了本发明应用到电信系统。
已有技术的描述参照了图1，3，4a和4b，所以本发明最佳实施例的如下描述将集中于图2和5至11。在这个描述中，16-QAM作为高电平调制方法的实例。本发明并不局限于使用16-QAM。
表示具有2M个允许输出状态的QAM编码器的允许输出状态的一种可行的方法是如图2所示的分配树，其中最上面的分支级是0级并且底部的分支级是M-1级，这里为3级。在每个级中，点阵中的黑点表示在相应级的相应分区的分支中的允许输出状态的概率。在变换电路106的输入端定义为最低数位(LSB)的二进制编码器的输出(此处：编码器102的输出)定义在最顶级选择允许输出状态概率的哪一个子集，如此等等，直到在最底级，定义为最高数位(MSB)的编码器输出(此处：编码器105的输出)定义剩下的两种可能的输出状态中的哪一种被选中。通过图2所示的状态(黑点)的选择，该分区树定义通过文献“G．Ungerboeck：使用多级／相位信号的信道编码，IEEE Trans．Infom．Theory，vol．IT-28，PP．55-67，No．1，Jan．1982”可知的所谓的Ungerboeck变换。Ungerboeck变换或者更普通的设置分区变换的使用是根据本发明的方法和装置的优点，这是与诸如格雷变换相比，设置分区变换意味着在符号的解码级，在符号的较低或较高数位的解码判定之间具有相依性，它的相依性可用于提高每个比特级的解码。
图5示出了根据本发明最佳实施例的编码结构。数据比特以串行的形式从左而来并且16-QAM符号向右输出。混合连接码块(HCC块)501是向其提供了数据比特的第一个块，并且它由两个备选的编码路径502和503组成。上面的编码路径502由一个比特交错器504和一个具有某个固定编码率如1／3的编码器(可以是卷积码编码器)505构成。块504和505以此顺序串联。本发明并不局限于编码器505的结构或编码率的选择，但可根据一种典型的无线电信道和它对编码的要求的分析来选择它们。下面的编码路径503由外部CC编码器506、紧缩块507、比特交错器508和内部CC编码器509组成，它们全都以此顺序串联。内部CC编码器509是所示实施例中的递归系统卷积码编码器(RSCC编码器)。编码器506和509的编码率一般为1／3，但本发明同样的不限制特性适用于它们以及块505。
多路复用器510作为一个选择转换，它选择来自第一编码路径502或第二编码路径503的编码比特。多路复用器510只有在系统的总编码率必须改变的情况下才会改变其所选的比特源。编码的比特流在串行-并行变换器511中分成四个支流。这些支流通常具有不同的比特率n1、n2、n3、n4，它们通过在四个并行的紧缩块512a至512d中紧缩而降低为一个公用的比特率n0。比特交错器513把四个并行紧缩比特流中的比特排列为K个连续的帧，其中K是一个正整数。这里我们假定K等于4。本发明并不要求帧长或帧的交错长度K以任何专门的方式决定。在交错后具有提供到块514的四个等速率并行比特流，块514从每个流中取出一个比特并且根据所选的变换方案把相应的四比特二进制数变换成16-级符号。这些符号是16-QAM符号并且该变换根据所选设置分区变换方案进行。
图6a示出了具有固定编码率1／3的递归系统卷积码(RSCC)的产生。图6a的编码器可作为图5的内部编码器块509使用。它包括三个模2加法器601、602和603，两个串联的一比特大小的延迟元件604和605，以及一个3-1多路复用器606。多路复用器606的第一输入端是当前数据比特。多路复用器606的第二输入端是加法器602的输出端，即延迟元件604的输出端和加法器601的输出端的组合，二者还都提供给加法器603作为输入端。多路复用器606的第三输入端是第二延迟元件605的输出端，它也作为加法器603的第三输入端，它继而提供与当前数据比特一起的加法器601的两个输入。
图6b示出了也具有固定编码率1／3的非递归系统卷积码(RSCC)的产生。图6b的编码器可作为图5的外部编码器块506使用。它包括一个模2加法器610，两个串联的一比特大小的延迟元件611和612，以及一个3-1多路复用器613。多路复用器613的第一输入也是当前数据比特。多路复用器613的第二输入是第二延迟元件612的输出，例如被两个比特间隔延迟的数据比特。多路复用器613的第三输入是加法器610的输出，例如当前数据比特、前面的数据比特和被两个比特间隔所延迟的数据比特的模2之和。
前面已经提到在图5的HCC编码器501的上面的分支中的编码器505可以是一个CC编码器。在本发明的另一个实施例中，上面的所有分支502可使用类似图7示出的加速(turbo)编码器取代，并且可通过诸如文献“S．Le Goff，A．Glavieux，C．Berrou：涡轮码和高频谱效率调制，Proceedings of IEEE ICC’94，May 1-5 1994，New Orleans，LA，pp645-649”中获知。输入线701传送一个二进制输入序列。输入序列的比特直接提供到第一编码器702并且通过交错器703提供到第二编码器704。另外，该输入序列的比特还直接提供给三路多路复用器705的一个输入端。交错器703的作用是在输入序列的比特输入到第二编码器704之前以一种已知的方式改变它们的相互顺序。并行编码器702和704原则上可以是任何已知的二进制编码器并且它们的编码率可分别描述为k／(k+p1)和k／(k+p2)，其中k是在给定长度的输入序列中的比特数，而系数p1和p2根据编码器702和704的结构而定。它们也可以彼此相同。根据它们的编码率以及涡轮编码器700希望的输出率，在紧缩块706中必须紧缩二进制编码器702和704的输出，得出的紧缩编码序列具有k／(k+p1)和k／(k+p2)的编码率，其中系数p1和p2依据在块706中使用的紧缩矢量而定并且遵循p1≤p1和p2≤p2的原则。紧缩的编码序列随即提供到三路多路复用器705的剩下的两个输入端，多路复用器705在其输出端产生速率为R的系统码序列，R可通过下面的公式进行计算： R = k n = k k + P 1 + P 2 - - - - - - - - - - ( 1 )
其中n表示对应于给定长度的输入序列中的K比特的输出序列中的比特数。
图8所示为根据本发明的可在接收机中使用的MSD800的框图。输入线801传送接收的基带信号，它是实际信号、高斯噪声和干扰的组合。如果在一个时刻忽略从块820到度量块802的另外输入的话，度量块802至805以及与它们相关的延迟块814至816以与图3中的相应块302至305和314至316相同的方式操作。在块802至805中的每一个进行度量计算之后，该结果由每个块提供给解交错器块821至824，它重组连续的度量结果以消除图5的发射机中的比特交错块513的作用。类似地，与每个解交错块821至824串联的解紧缩(depuncturing)块825至828通过加入一个不确定的比特取代每个紧缩的比特来消除图5的接收机中的相应紧缩块512a和512d的作用。来自每个解紧缩块825至828的结果被收集到多种复用器829中，它执行与图5的发射机中的串行-并行变换器511互逆的操作，并且把由此产生的编码比特流提供给解码器830，其目的是执行与图5的发射机中的HCC编码器501互逆的操作。
我们希望解码器830的输出信号是一个就象是最初提供到图5的编码器501的数据流那样的无误差数据比特流。但是，解码处理可产生有关某些比特值的某些错误判定。误差的概率可通过从解码的数据比特产生将要作为反馈提供到解码处理过程的再编码比较结果来降低。根据相同的接收信号但借助于反馈的新一轮解码称作一个轮累接(iteration round)并且采用它的处理过程是一个累接解码处理过程。图8中的块831表示与发射机的HCC编码器501类似的编码器。类似地，分用器832对应于串行-并行变换器511(除了不使用MSB输出外)，紧缩块833至835对应于紧缩块512a至512c(没有512d，因为它对应于MSB支流)，并且交错器836至838对应于图5中的交错器513的所有非MSB的部分。每个度量块803至805接收作为另外输入的相应的低一个数位的编码形式，使用它有助于正如图3中的已有技术的度量计算块303至305的度量计算处理。本发明不局限于在一个累接轮回期间处理的连续符号数，但通过所使用的交错长度可以控制它：为了解码和重建一个数据帧，接收机必须接收包括该数据帧的数据的所有无线电信号帧。
块820表示产生也用于LSB度量计算块802的其它输入的概率。块820如果被使用将包括用于从一段解码的数据比特流再生所有符号的全部的编码、分用、紧缩和交错功能。这个符号随即作为块802的另外输入提供，从而有助于LSB度量计算。
图9是解码器830的一个有益实施例的更详细的框图。图9的解码器是一个用于经线901输入的HCC编码比特流的累接解码器。该解码器的结构可从文献“D．Divsalar，E．Pollara：混合连接码和累接解码，TDA Progress Report 42-130，August 1997”中获知。如果在图5的发射机中使用下面的编码分支503，则分用器902把输入流导入内部CC解码器903，如果使用了上面的编码分支502，则分用器902把输入流导入并行码解码器904。这自然意味着接收装置必须知道发射机使用了哪个编码分支。通过已知的信令装置可容易地从发射机把这种信息传送到接收机。假设使用下面的编码分支，则输入流首先在解码器块903中解码以消除在图5的内部编码器509中采用的编码。可使用任何已知的方法来消除该编码，例如维特比解码。SISO源于SoftIn-Soft Out并且意思是块903、904和906对非二进制信息起作用。在消除内部编码之后，解交错块905消除在图5的块508中实施的交错，并且该信号提供给解码器块906以用于消除在图5的块507和506中执行的紧缩和外部编码。希望由此产生的信号包括可通过求和装置907和输出线912输出的正确的数据比特流。但是，为了采用累接解码的纠错能力，块906的输出信号也作为反馈经再交错块908提供给解码器块903的其它输入端以有助于该轮累接解码。包含于这个反馈信号中的边信息计算接收误差的数，所以为了这个目的不需要分离的CRC(循环冗余检验)码。
如果发送采用了图5中上面的编码分支502，则分用器902把将要解码的信号发送到解码器块904而不是块903。在这个单级中发生的解码以及在图5的块504中实施的交错在块909中消除。至解码器块904的反馈来自再交错器块910以用于累接解码。块904也可通过比较它的两个输入来计算接收误差数。
如果两个编码分支均用于接收机中，则可靠性信息在所有的SISO块903、904和906之间共享并且该解码器对两个环路起作用，第一个环路包括块903-905-906-908并且把边信息送入决903，而另一个环路具有结构903-905-906-910(边信息至)904-909-(边信息至)906。
图8的MSD不包括明确示出的图3中的已有技术MSD的延迟线317至319的任何对应部分。这是因为在图10中将更详细地示出本发明的一个方案。除了其正常的比特交错操作，图5的交错器513还分别延迟这三个最低分数位流LSB、LSB1和LSB2三、二和一比特。椭圆1001包围着在已有技术的MLC编码器中应当变换成符号的比特。椭圆1002包围着在根据本发明的这个特定方案的编码器中应当变换成符号的比特。在接收机中不需要解码的子数据流之间的延迟，这是因为解码的子数据流在发射机中已经相互延迟。其原因在于接收机的构建能够使用比在接收机侧执行延迟时要小的存储器；发射机中的存储器要求将相应地提高。假设相对于蜂窝无线电系统的基站数来说具有极多的终端，则最有助于使终端免去存储器并且根据图5，8和10构建下行链路方向。在上行链路中，终端的发射机不需要根据图10延迟编码的子数据流，这意味着在不是根据图5的终端发射机中，交错器块513将不包括对应的初始数据移位特性，并且在不是根据图8的基站接收机中，多路复用器829将包括可与图3的延迟线相比的延迟线。
图8和9均包括累接解码的选择。本发明不要求接收机采用任何类型的累接解码，但如果接收机的计算能力和连接的延迟要求允许的话，则它有助于降低解码数据流中的误差的概率。除了累接解码的接收机可能会比非累接解码的接收机要求较少地重发外，接收机是否使用累接解码不会影响发射机侧。制造商可能首先把非累接解码接收机或只能够进行一或两轮累接的累接解码接收机投入市场，并且在可以获得新的更有效的信号处理器或其它更先进的元件之后，制造商可发行每个接收比特或符号能够累接多次的更新版本的该装置。
图11所示为包括基站1101和终端设备1102的电信系统1100。基站1101通过双向连接1103与其它基站、基站控制器、移动转换中心以及所知的蜂窝网的其它单元组成的网络连接。基站包括发射机分支1104和接收机分支1105，其中发射机分支1104包括至少一个与图5所示的部件相似的编码、紧缩、交错和变换块1106。射频部分(RF)1107以一种已知的方式使用块1106的输出符号流来形成RF信号并且将其通过发射天线1108发送到终端。同时，接收天线1109拾取来自终端的信号，因而RF部分1110把它们转换到基带并且把它们提供到与图8中的解码块相类似的解码块1111中。在终端一侧，通常只有天线1112和无线电部分1113，其中双工滤波器或其它已知的装置把发射和接收信号彼此分开。块1114和1115的结构和操作分别类似于块1106和1111，可能的例外是根据图10的子数据流延迟仅仅在下行链路方向中使用时才非常有利，上面已经讨论了其硬件的相容性。终端1102的基本操作块1116照此可知；如果终端是移动电话，则块1116将包括必要的功能以把接收和解码的数据流转换成直接到扬声器的声音和直接到终端控制处理器的数据，以及把从话筒记录的声音和来自控制处理器的上行链路数据转换成要传送的数据流。除了图11所示的块之外，基站和终端还可包括其它的功能块。
在类似图11的电信系统中测量或估计信噪比或信号-干扰比或其它描述信号连接质量的数值照此可知。根据本发明，基站1101或终端设备1102或者是二者执行这种测量以决定最佳的编码量，这将确保数据以发生传送误差的程度令人满意的方式经无线电路径接收。装置1101和1102之一判定在发射机中将使用哪一个分支(图5中的502，503或者是二者)以及将采用哪一类紧缩(图5中的507和512a至512d)。该判定可包括要使用的交错的细节(图5中的504，508和513)。该判定对于上行链路和下行链路来说可能会不同，并且它在无线电连接期间可变。作出或改变判定的装置将通过信令把该判定通知其它的装置，这样其它的装置可相应地改变其操作。

Claims (12)

1．一种用于以多值符号的形式把编码数字信息从发射机传送到接收机的方法，其特征在于它包括的步骤是
a)在混合连接码编码器(501，510)中编码数字信息，
b)在多级编码编码器(511，512a-d，513，514)中把编码的数字信息变换成多值符号，
c)发送多值符号，
d)接收多值符号，以及
e)在多级解码器(800)中解码接收的多值符号。
2．根据权利要求1所述的方法，其特征在于步骤b)中的变换根据设置分区变换(set partition mapping)发生(514)。
3．根据权利要求2所述的方法，其特征在于步骤b)中的变换根据Ungerboeck变换发生(514)。
4．根据权利要求1所述的方法，其特征在于步骤a)和b)一起执行速率兼容紧缩码(501，510，512a-d)。
5．根据权利要求4所述的方法，其特征在于步骤b)包括把编码的数字信息分成预定数的编码子数据流(511)和单独紧缩每个编码的子数据流(512a-d)的子步骤。
6．根据权利要求1所述的方法，其特征在于所述多值符号是高电平调制的符号并且允许的符号值数是2M，其中M是一个正的偶数，以及步骤b)包括以下面的顺序的子步骤
-把编码数字信息分成M个编码的子数据流(511)，其中的一个是最高有效位流，而其它的则是级M-i，(i∈[1，2，…，M-1])的较低有效位流，
-把每个编码子数据流的比特率调节至相同(512a-d)，
-把M-i级的每个较低有效位流延迟i比特，
-从每个编码子数据流获取同时比特(1002)，以及
-把通过获取同时比特形成的二进制数变换成符号。
7．根据权利要求6所述的方法，其特征在于所述多值符号是正交调幅符号。
8．根据权利要求1所述的方法，其特征在于步骤e)包括的子步骤是
-估计(802-805)接收符号数的值，
-对应于接收符号的估计值解码(821-830)比特值，
-再编码(831-838)解码的比特值，以及
-在相同接收符号的一轮累接估计和解码期间使用再编码的比特值作为另外的输入信息。
9．一种用于以多值符号的形式向接收机发送编码数字信息的发射装置(1101，1102)，其特征在于它包括
-一个混合连接码编码器(501)，用于把要发射的数字信息编码，以及
-一个多级编码编码器(511，512a-d，513，514)，用于把编码的数字信息变换成多值符号。
10．根据权利要求9所述的发射装置，其特征在于它包括改变码速率的装置，使用它可编码要传送的数字信息。
11．根据权利要求10所述的发射装置，其特征在于它是如下之一：蜂窝无线电系统的基站(1101)，蜂窝无线电系统的终端设备(1102)。
12．一种蜂窝无线电系统(1100)，其特征在于根据权利要求9它至少包括一个发送装置。
CN98811635A 1997-11-28 1998-11-27 编码和调制方法以及用于执行该方法的装置 Expired - Fee Related CN1123127C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI974361 1997-11-28
FI974361A FI104133B1 (fi) 1997-11-28 1997-11-28 Koodaus- ja modulointimenetelmä ja laite sen soveltamiseksi

Publications (2)

Publication Number Publication Date
CN1280720A true CN1280720A (zh) 2001-01-17
CN1123127C CN1123127C (zh) 2003-10-01

Family

ID=8550031

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98811635A Expired - Fee Related CN1123127C (zh) 1997-11-28 1998-11-27 编码和调制方法以及用于执行该方法的装置

Country Status (7)

Country Link
US (1) US6704368B1 (zh)
EP (1) EP0920164B1 (zh)
CN (1) CN1123127C (zh)
AU (1) AU751391B2 (zh)
DE (1) DE69836120T2 (zh)
FI (1) FI104133B1 (zh)
WO (1) WO1999029043A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101091319B (zh) * 2004-12-29 2013-01-02 英特尔公司 多级低密度奇偶校验

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282250B1 (en) * 1999-05-05 2001-08-28 Qualcomm Incorporated Low delay decoding
DE19935785A1 (de) 1999-07-29 2001-02-08 Siemens Ag Verfahren und Einrichtung zur Erzeugung eines ratenkompatiblen Codes
WO2001031795A1 (de) * 1999-10-27 2001-05-03 Infineon Technologies Ag Verfahren und vorrichtung zur codierung eines punktierten turbocodes
US6697990B2 (en) 1999-12-15 2004-02-24 Hughes Electronics Corporation Interleaver design for parsed parallel concatenated codes
US6859906B2 (en) 2000-02-10 2005-02-22 Hughes Electronics Corporation System and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
WO2001086821A2 (en) * 2000-05-05 2001-11-15 Icoding Technology, Inc. Improved error floor turbo codes
US7251285B2 (en) * 2000-07-11 2007-07-31 Lg Electronics Inc. Method and apparatus for transmitting and receiving using turbo code
JP3987274B2 (ja) * 2000-08-21 2007-10-03 株式会社日立国際電気 多値変調方式の伝送装置
JP2002076925A (ja) * 2000-08-31 2002-03-15 Sony Corp 軟出力復号装置及び軟出力復号方法、並びに、復号装置及び復号方法
US20040105534A1 (en) * 2000-09-19 2004-06-03 Rockwell Electronic Commerce Technologies, Llc System and method for providing informative communication
AU2002217635A1 (en) * 2000-11-09 2002-05-21 Mikhail Mikhaylovich Makarchouk Method for maintaining the identity of a pair of interacting augmented hierarchical data bases and communication network for carrying out said method
WO2002060146A1 (en) * 2001-01-26 2002-08-01 Nokia Corporation Method of implementing modulation and modulator
US9100457B2 (en) * 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US8077679B2 (en) * 2001-03-28 2011-12-13 Qualcomm Incorporated Method and apparatus for providing protocol options in a wireless communication system
US8121296B2 (en) * 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
RU2294596C2 (ru) * 2001-03-28 2007-02-27 Квэлкомм Инкорпорейтед Управление мощностью для услуг связи от одной точки к множеству точек в системах связи
DE50105116D1 (de) * 2001-04-09 2005-02-24 Alcatel Sa Verfahren und Vorrichtung zur adaptiven Turbo Dekodierung mehrerer Funkkanäle unter Bestimmung eines CRC am Ende jeder Iteration
US7043210B2 (en) * 2001-06-05 2006-05-09 Nortel Networks Limited Adaptive coding and modulation
DE20208983U1 (de) * 2001-06-09 2002-12-19 Samsung Electronics Co Ltd Vorrichtung für das Neuanordnen einer Kodewortsequenz in einem Kommunikationssystem
US20040028076A1 (en) * 2001-06-30 2004-02-12 Strolle Christopher H Robust data extension for 8vsb signaling
US7349691B2 (en) * 2001-07-03 2008-03-25 Microsoft Corporation System and apparatus for performing broadcast and localcast communications
FR2828359A1 (fr) * 2001-07-31 2003-02-07 Koninkl Philips Electronics Nv Emetteur, recepteur, procedes, programme et signal adaptes a des modulations a grand nombre d'etats
US7185362B2 (en) * 2001-08-20 2007-02-27 Qualcomm, Incorporated Method and apparatus for security in a data processing system
US20040120527A1 (en) * 2001-08-20 2004-06-24 Hawkes Philip Michael Method and apparatus for security in a data processing system
US7697523B2 (en) * 2001-10-03 2010-04-13 Qualcomm Incorporated Method and apparatus for data packet transport in a wireless communication system using an internet protocol
US7352868B2 (en) * 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US7649829B2 (en) * 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
JP2003152553A (ja) * 2001-11-13 2003-05-23 Ntt Docomo Inc 復号方法及び通信装置
US7272118B1 (en) 2002-02-06 2007-09-18 Sprint Spectrum L.P. Method and system for selecting vocoder rates and transmit powers for air interface communications
US7599655B2 (en) * 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
US8098818B2 (en) * 2003-07-07 2012-01-17 Qualcomm Incorporated Secure registration for a multicast-broadcast-multimedia system (MBMS)
US8718279B2 (en) * 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US7382840B2 (en) * 2003-07-29 2008-06-03 Mitsubishi Electric Research Laboratories, Inc. RF signal processing in multi-antenna systems
US8724803B2 (en) * 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
KR100520159B1 (ko) * 2003-11-12 2005-10-10 삼성전자주식회사 다중 안테나를 사용하는 직교주파수분할다중 시스템에서간섭신호 제거 장치 및 방법
US7684505B2 (en) * 2004-04-26 2010-03-23 Qualcomm Incorporated Method and apparatus for encoding interleaving and mapping data to facilitate GBPS data rates in wireless systems
US7593339B2 (en) * 2004-07-12 2009-09-22 Qualcomm Incorporated Rate control for packet-based wireless communication
US7447981B2 (en) * 2005-04-01 2008-11-04 Broadcom Corporation System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US7205912B1 (en) * 2005-10-31 2007-04-17 Seagate Technology Llc Structured set partitioning and multilevel coding for partial response channels
EP2152005A3 (en) * 2006-06-16 2013-06-12 Samsung Electronics Co., Ltd. Stuffing additional data in a payload area of packets of a digital broadcast stream
US7827464B2 (en) * 2006-11-15 2010-11-02 Seagate Technology Llc Iterative read channel architectures with coded modulation
US8140107B1 (en) 2008-01-04 2012-03-20 Sprint Spectrum L.P. Method and system for selective power control of wireless coverage areas
US8719670B1 (en) * 2008-05-07 2014-05-06 Sk Hynix Memory Solutions Inc. Coding architecture for multi-level NAND flash memory with stuck cells
KR20100136890A (ko) * 2009-06-19 2010-12-29 삼성전자주식회사 컨텍스트 기반의 산술 부호화 장치 및 방법과 산술 복호화 장치 및 방법
US20130326630A1 (en) * 2012-06-01 2013-12-05 Whisper Communications, LLC Pre-processor for physical layer security
CN103503319B (zh) 2013-04-03 2016-12-14 华为技术有限公司 一种译码方法、译码装置和通信系统
KR102305095B1 (ko) 2015-04-13 2021-09-24 삼성전자주식회사 비휘발성 메모리 컨트롤러의 동작 방법

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI85201C (fi) 1988-08-16 1992-03-10 Nokia Mobira Oy En kombinerad analog/digital frekvensmodulator.
FI83005C (fi) 1988-08-19 1991-05-10 Nokia Mobira Oy Kretsanordning foer generering av i,q-vaogformer.
US5091919A (en) 1989-02-08 1992-02-25 Nokia-Mobira Oy Transmitter arrangement for digitally modulated signals
FI96072C (fi) 1991-08-27 1996-04-25 Nokia Mobile Phones Ltd Modulaattorin vaiheistuksen säätö
FI90165C (fi) 1991-12-13 1993-12-27 Nokia Mobile Phones Ltd I/q-modulator och demodulator
US5329551A (en) * 1992-04-16 1994-07-12 At&T Bell Laboratories Overlapped multilevel codes
US5231364A (en) 1992-06-24 1993-07-27 Nokia Mobile Phones, Ltd. Phaseshift network for an IQ modulator
US5408502A (en) * 1992-07-13 1995-04-18 General Instrument Corporation Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes
US5371481A (en) 1993-03-24 1994-12-06 Nokia Mobile Phones Ltd. Tuning techniques for I/Q channel signals in microwave digital transmission systems
US5392460A (en) 1993-04-23 1995-02-21 Nokia Mobile Phones Ltd. Dual mode radiotelephone terminal selectively operable for frequency modulated or phase modulated operation
GB2281830B (en) 1993-09-11 1998-08-12 Nokia Mobile Phones Ltd I/q-modulator and i/q-demodulator
GB2282287B (en) 1993-09-25 1998-01-28 Nokia Mobile Phones Ltd A mixer
FI96811C (fi) 1993-11-30 1996-08-26 Nokia Mobile Phones Ltd Menetelmä ja piirijärjestely D/A-muuntimen DC-erojännitteen kompensoimiseksi
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5787362A (en) 1996-07-08 1998-07-28 Nokia Mobile Phones Limited AM removal from FM signal generated by IQ modulator
US5812601A (en) * 1996-11-15 1998-09-22 Telefonaktiebolaget Lm Ericsson Coding for higher-level modulation

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101091319B (zh) * 2004-12-29 2013-01-02 英特尔公司 多级低密度奇偶校验

Also Published As

Publication number Publication date
AU751391B2 (en) 2002-08-15
DE69836120D1 (de) 2006-11-23
WO1999029043A1 (en) 1999-06-10
AU1240799A (en) 1999-06-16
FI974361A0 (fi) 1997-11-28
DE69836120T2 (de) 2007-02-01
EP0920164A2 (en) 1999-06-02
EP0920164B1 (en) 2006-10-11
EP0920164A3 (en) 2003-01-22
CN1123127C (zh) 2003-10-01
US6704368B1 (en) 2004-03-09
FI974361A (fi) 1999-05-29
FI104133B (fi) 1999-11-15
FI104133B1 (fi) 1999-11-15

Similar Documents

Publication Publication Date Title
CN1123127C (zh) 编码和调制方法以及用于执行该方法的装置
CN1140059C (zh) 迭代解映射
US5903546A (en) Means and method of improving multiplexed transmission and reception by coding and modulating divided digital signals
US7173978B2 (en) Method and system for turbo encoding in ADSL
CN1102813C (zh) 用两个分组码纠错
US7447981B2 (en) System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US20020150167A1 (en) Methods and apparatus for configurable or assymetric forward error correction
US20050097427A1 (en) Method of and device for communication
WO2008041309A1 (fr) Système de communication sans fil et émetteur et récepteur associés
EP2888849B1 (en) Soft metrics compressing method
US20040001555A1 (en) Method and apparatus for producing and processing sequences of modulation symbols
CN1245833C (zh) 具有综合纠错编码功能的数字广播系统的发送装置及方法
EP1804453A1 (en) Digital signal transmitting apparatus
CN1286827A (zh) 编码方法及设备
CN1306367A (zh) 带宽有效的级联格码调制解码器及其解码方法
CN1798345A (zh) 按通信环境进行不同纠错编码的数字广播发送装置及方法
US6507621B2 (en) Communication device and communication method
US6611940B1 (en) Decoding symbols representing digital words
CN112398580B (zh) 一种调制方法和装置
CN1377163A (zh) 使用截短格形编码调制的灵活的比特选择
CN1491031A (zh) 具有综合纠错编码功能的数字广播系统的发送装置及方法
JP3576653B2 (ja) 符号化変調装置
KR101411079B1 (ko) 이동통신 시스템에서의 데이터 송수신 방법 및 장치
CN1136731A (zh) 多层网格编码系统
CN1109704A (zh) 编码数据的方法和装置

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

Termination date: 20101127