CN1381096A - 自适应涡轮编码和解码 - Google Patents
自适应涡轮编码和解码 Download PDFInfo
- Publication number
- CN1381096A CN1381096A CN01801242A CN01801242A CN1381096A CN 1381096 A CN1381096 A CN 1381096A CN 01801242 A CN01801242 A CN 01801242A CN 01801242 A CN01801242 A CN 01801242A CN 1381096 A CN1381096 A CN 1381096A
- Authority
- CN
- China
- Prior art keywords
- mentioned
- coding
- basic
- code
- procedure
- 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
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/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- 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/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/2789—Interleaver providing variable interleaving, e.g. variable block sizes
-
- 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/296—Particular turbo code structure
- H03M13/2972—Serial concatenation using convolutional component 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/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
-
- 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
-
- 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
- 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/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
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
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
编码步骤包括至少两个与各自的交织步骤相关联的基本编码步骤并被连接成组,一个交织步骤发生在两个成功的基本编码步骤之间。依照本发明,方法也包括用于确定传输条件的至少一个参数特征的传输条件观测步骤,作为上述至少一个参数的一个功能用于在许多上述基本编码步骤冗余的分发,对它们来说总效率是相同的,中选出上述基本编码步骤冗余的一个分发和一个编码过程适应步骤作为上述选中的冗余分发的一个功能调整上述编码过程。
Description
技术领域
本发明一般涉及错误修正编码类型的数字传输方法,特别涉及用于在有大量干扰的信道上进行数字传输的***。更准确地说,它涉及对错误修正编码类型,尤其是使用带串行连接的涡轮编码(turbo-coding)类型的编码方案的数字传输方法的改进,能够自适应传输条件。
背景技术
数字传输***用物理介质如电缆,光纤或无线电频道、卫星上的传播来传输信息。这样的物理介质可以被看作是信道。通常,这样的***特别包括一个信道编码设备,对于传输,和一个解码设备,对于接收。
信道编码设备有一个所谓的错误修正编码功能。错误修正编码功能由为有用的信息项产生一个冗余信息项组成,冗余信息项在目的地解码过程中能够从到达目的地的已受信道上干扰,尤其是噪音,衰减和干扰类型,影响的信息重组有用的信息。使用与相应目的地解码相关的信道编码的数字传输方法被看作是错误修正编码类型的传输方法。
通常通过计算每个已传输位错误的可能性来评价数字传输***的质量。这尤其是链路的信噪比的一个功能。与相应的解码相关的错误修正编码目的是用引入到信号中的冗余的优点提高传输的质量。冗余信息已经由编码设备引入,解码设备将用接收到的冗余信息和它的编码规律的知识来修正错误。换句话说,在目的地,从接收到的被信道破坏的信息可以重组出有用信息。例如,因为冗余,只有符合编码规律特定序列的已编码信息可能存在。如果要被解码的接收到的信息序列不同于这些可能的序列,是因为它们相当于被信道破坏的信息。在最大可能解码的情况下,解码方法将通过从接收到的信息序列并设想不同的许可序列确定最可能的有用信息序列来重组有用信息。
在由所有编码操作允许的序列之间识别的能力越强,错误修正的能力就越强。
由编码引入冗余的一个重要结果是数字流速的提高。因此编码器的一个重要参数是效率,它等于每个已传输位的信息位的数量。通常,效率越低代码越健壮。
通常根据针对给定比率Eb/No的位错误随机存储器(ram)或包来测算带错误修正编码的传输的性能,这里Eb是每个信息位的能量,No是噪音的频谱密度的乘方。代码根据它的使用对给定比率Eb/No和给定的解码复杂性是否允许较低或较高的错误率被认为是较有效或较无效。
通过使用较低效率的代码提高性能是可能的。然而,这会损害传输的频谱效率。通常,所使用的效率是能够保证一个预定义的错误比率的效率,这个效率可以根据传输状态而改变。
已知的错误修正代码是块代码。块编码由用一块k个信息位联合成一块n(n>k)个信息位组成,因此每块包括(n-k)个冗余位。n位的块由用k个有用位的块乘以一个被称为代码生成矩阵的k行n列的矩阵得到。通过排列,生成矩阵被写成一种展现了同一矩阵的形式以使n位的块中k个信息位和n-k个冗余位被分开,这时代码被称为是***的。代码的效率是k/n。解码设备通过最小海明(Hamming)距离检测到错误并修正它们。这种在技术中广为所知的错误背叛代码,例如海明码,被称为是BCH(块控制首部)代码和Reed-Solomon代码。
用一个或多个回旋编码器实现错误修正编码也广为所知。它们的操作原理是考虑在输入处的块之前的m个块,用寄存器设备把编码器输入处现有的包含k个二进制元素的块当作包含n个二进制元素的块进行编码。回旋编码器的输出由输入处现有的k个二进制元素的回旋乘积按照由n发生器多项式定义的编码器产生的n个已编码的二进制元素组成。编码器的发生器多项式的数字n被看做是编码器的维数。代码的效率等于k/n。解码设备用串行类型的解码,按照最可能符号的解码或按照最可能序列的解码重组原始数据,,例如像1995年由MacGraw-Hill出版的J.G..Proakis的文档“Digital Communications”中所描述的那样。Viterbi算法提供了依照最可能序列的最佳解码。
按照代码的这种类型的变体,编码不是由直接考虑待编码信息之前的一组m个有用信息项来完成,而是使用一组m个辅助信息项,它们被存储在胫(shin)寄存器类型的设备中,每个这样的寄存器都可以通过精确地结合一个有用信息项和m个先前计算出的辅助信息项来获得。这样的回旋代码被称为是递归的。另外,当有用信息表现为与n-1个已编码信息项或冗余信息项一起出现在编码器的n个输出中时,由此产生的代码被称为是***递归回旋代码或RSC(***递归回旋)代码。
为了提高编码的性能而联合不同的编码器也广为所知。例如,由第一个编码器编码过的数据可以被提供给第二个编码器。解码从第二个代码开始对称地发生。
结合编码器的高性能类型已经被提出,尤其像文档“Near ShannonLimit Error-Correcting Coding andDecoding”,C.Berrou,A.Glavieux,P.Thimajshima,发表于ICC-1993,Conference Proceedings,的1064-1070页中所描述的那样。编码器结合的这种类型已经引起了一类在技术中称为涡轮代码的编码方案。术语涡轮代码将被应用于基于几个单一代码与排列操作的***的联合的错误修正代码;单一代码被称为基本代码;排列操作的***被称为交织,它更改了数据按照单个代码的每一个被考虑的顺序;联合被称为连接。基本代码意味着引入了上面所述类型的冗余的代码。例如,它可以是用于回旋涡轮代码,海明块的***递归回旋代码或用于块涡轮代码的BCH代码的一个实例。可以设想不同类型的连接。在并行连接中,相同信息在被交织后由每个编码器分别编码。在串行连接中,每个代码的输出由其后的编码器在交织后进行编码。涡轮代码的维度指用于实现这个涡轮代码的基本编码器的数量。一个广为人知的涡轮编码方案由RSC类型基本代码的并行连接组成。这个涡轮代码被称为是PCCC。串行连接涡轮代码的例子是使用回旋代码类型基本代码的SCCCs和使用块代码类型基本代码的块涡轮代码。串行连接涡轮代码在文章“Serial concatenation of interleaved codes:Performanceanalysis,design and iterative decoding”,由S.Benedeno,GMontorsi,D.Divsalar和F.Pollara所写,发表在JPL TDA Prog.1996年8月Rep.卷,的42-126页和“Analysis Design and IterativeDecoding of Double Serially Concatenated Codes withIderleavers”,由S.Benedeno,D.Divsalar,G Montorsi和F.Pollara所写,发表于IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 1998年2月16卷第2号,的231-244页中有所描述。
由涡轮代码编码的信息可以被迭代方法,以下称涡轮解码,解码。为了实现涡轮解码,几个带加权的输入和输出的基本解码器被结合在一起,每个对应于编码设备中的一个基本编码器。加权输入和输出按照概率,概率比或概率比的对数实现。交织器和反交织器使得每个解码器能够考虑以和在相应编码器的输出或输入处相应的信息项相同的顺序排列的信息项。每个基本解码器接收与对应于从相应编码器的输出来的信息项的一个信息项和与相应编码器的输入信息对应的信息项,产生增强了可靠性的信息。由基本解码器产生的补充信息被称为非固有信息。在修改了交织和反交织之后它被一个或多个其它基本解码器使用。非固有信息的交换在基本解码器之间在相同步骤内发生,并从这个步骤到以下步骤。因此每个新步骤在输出处提高了产生的信息的可靠性。基本解码器使用MAP,LogMAP,MaxLogMAP,SOYA或Chase算法,这些算法在文章“Optimal and sub-optimal maximum a posteriorialgorithms suitable for turbo decoding”,由P.Robertson,P.Hoeher和E.Villebrun所写,发表于European Trans.on Telecommun.1997年3-4月第8卷中,的119-125页中及文章“A very low complexityblock turbo decoder for product codes”,由R.Pyndiah,P.Combelles和P.Adde所写,发表于Proc IEEE Globecom 1996中,的101-105页中有所描述。一个阈值被应用于从最后一个解码步骤输出的信息以产生解码后的信息。
术语涡轮解码包括可以设想的几种连接方案,由所用涡轮编码的类型而定。例如,在对应于串行连接涡轮代码的涡轮解码中,基本解码器以与基本编码器相反的顺序结合在一起,每个基本解码器收到两个先验加权信息项,对应一个到从相应基本编码器来的输出信息,对应另一个到相应基本编码器的输入信息。这个基本解码器产生两个较后的加权信息项,一个对应于相应基本编码器的输出,它因此在相应的交织后在随后的重复中变成之前基本解码器的先验输入,另一个对应于相应基本编码器的输入,它因此在相应的反交织后在随后的重复中变成随后基本解码器的先验输入。用于串行连接涡轮代码的涡轮解码在前述文章“Serial concatenation of interleavedcodes:Performance analysis,design and iterative decoding”,由S.Benedeno,G Montorsi,D.Divsalar和F.Pollara所写,发表在JPL TDAProg.1996年8月Rep.卷中,的42-126页及“Analysis Design andIterative Decoding of Double Serially Concatenated Codes withInterleavers”,由S.Benedeno,G Montorsi,D.Divsalar和F.Pollara所写,发表在IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 1998年2月16卷第2号,的231-244页中有特别描述。基本解码器通常被连接成组,但也可以设想其它类型的连接。
无论哪种情况,非固有信息总可以被定义为由与一个基本编码相关的基本解码相对于一个先验信息项提供的附加信息,在基本解码的输入处活动。
已知凿孔操作可以提高一个代码的效率,凿孔操作实际是不在信息序列中传输特定位,像在文章“Rate-Compatible PunturedConvolutional(RCPC)codes and their application”,J.Hagenauer所写,发表于IEEE Trans1998年COM-36.4卷中,的389-400页或文章“New Rate Compatible Punctured Convolutional Codes for ViterbiDecoding”,由L.H.C.Lee所写,发表于IEEE Trans1994年COM-42.2卷,的3073-3079页上所描述的那样。这些非传输位通常都是冗余信息位。在一个或多个编码操作之后,在传输时发生一个或多个凿孔操作。在目的地,在一个或多个解码操作之前执行一个或多个相应的反凿孔操作。对冗余信息位的凿孔减少了代码的修正容量并提高了效率。
在串行连接情况下,凿孔在传输上可以发生在每个基本编码操作之后,交织操作之前。在串行连接涡轮代码情况下,通常将有与基本解码器一样多的凿孔矩阵。基本代码的效率通常并不相同且凿孔通常不被相等地分配,一个给定交织的大小一方面依赖于在它之前的基本代码的效率,另一方面依赖于放在这个基本代码和交织器之间的凿孔矩阵。串行涡轮代码的总的效率等于基本代码的效率的乘积,每个基本代码由相应的凿孔修改。
依照上述技术状态的涡轮代码家族的错误修正代码能够得到高性能的错误修正同时保持充分高的效率并允许与代码复杂性相比低复杂性的解码操作。
然而,已知使用错误修正代码的传输的性能根据传输条件而变化。传输条件意味着与传输性能有影响的一组参数像信噪比,位或包错误比率,信号对干扰与噪音和的比率,一个电信***中的活动用户数,传输***所要求的服务质量,传输***的用户的移动速度以及其它参数。
在通过降低或增加效率实现对传输条件的适应的状态中,为了使代码更强壮或更脆弱取决于信道条件是否更差。
本发明的一个目标是允许对串行连接涡轮代码类型的错误修正传输方法的传输条件在固定效率下进行动态改变。
发明公开
为此目的,提出了一个错误修正类型的数字传输方法,它包括一方面在信道传输步骤之前有一个用于从有用信息项产生带有由总效率表征的特定总冗余的编码过的信息项的编码过程,上述编码过程包括至少两个分别与各自的凿孔步骤相关的基本编码步骤,并被连接成组,一个交织步骤发生在两个连续的基本编码步骤之间,每一个上述基本编码步骤从一个输入信息项产生一个带有特定基本编码步骤冗余,由被相应凿孔更改过的基本编码步骤效率表征的输出信息项,上述总效率等于上述基本编码步骤的效率的乘积,每个基本编码步骤效率由相应的凿孔改变,另一方面,在上述在信道上的传输步骤之后,一个用于从待解码信息项通过修正错误得到上述有用信息项的估计的解码过程,上述解码过程是迭代的,它的每个重复包括对应于上述基本编码步骤的基本解码步骤及反交织和反凿孔步骤和使每个基本解码步骤能够考虑对应于分别从相应编码器输出和输入到相应编码器的信息的信息的凿孔和交织步骤,上述传输方法特征在于它还包括一个观测传输条件以确定至少一个传输条件的参数特征的步骤,一个冗余分发选择步骤以作为上述至少一个参数的一个功能在许多上述基本编码步骤冗余的分发中选出上述基本编码步骤冗余的一个分发,对这些基本编码步骤冗余来说总效率是相同的,一个调整编码和解码的步骤以作为上述选中的冗余分发的一个功能调整上述编码和解码过程。
这样,通过固定目标效率Rc大于编码过程的最低效率,冗余分发被随着时间按照传输条件进行调整以确保最佳性能。如前所述,传输条件的参数或参数特征可以是位错误比率,包错误比率,信噪比,信号对干扰加噪音的比率,通信***活动用户数,传输***所要求的质量,传输***用户的移动速度或任何其它对传输***性能有影响的参数。这些参数在传输时可以被直接测量,例如从在已传输信号上进行的测量。它们也可以由外部控制信号提供。用于每个总效率Rc的大量冗余分发按照对编码性能的优先学习被预先确定作为传输条件的一个功能使得可以为每个传输条件确定能带来最佳性能的冗余分发。对应于不同传输的凿孔方案可以被存储在一个查找表中。
依照本发明的另一个方面,上述调整编码和解码过程的步骤作为上述选中的冗余分发的一个功能改变上述编码过程的凿孔和交织步骤以及上述解码过程的反凿孔、反交织步骤和凿孔、交织步骤。
依照本发明的另一个方面,上述编码和解码过程调整步骤作为上述选中的冗余分发的一个功能消去了一个或多个基本编码步骤和上述编码步骤的相应凿孔和交织步骤,以及基本解码步骤、反凿孔、反交织步骤和上述解码过程的凿孔、交织步骤。
自然,编码和解码过程调整步骤能够联合刚刚被描述过的两种操作方法。
基本编码步骤可以使用回旋代码或块代码。
依照本发明的一个方面,上述观测传输条件步骤和上述冗余选择步骤在发送器被执行,为发送器执行上述编码步骤,上述选中的冗余分发被传送到接收器,为接收器执行上述解码步骤。
作为选择,上述观测传输条件步骤和上述冗余选择步骤在发送器和接收器均可执行,为发送器执行上述编码步骤,为接收器执行上述解码步骤。
自然,本质是对冗余分发的确定在发送器与在接收器相同。这样后面的变量将只在传输条件的参数特征不再按照发送器或接收器是否被考虑而变化时被使用。当然用于确定上述冗余分发的算法和/或引用表在发送器和接收器是相同的。
附图概述
通过阅读一个实例实施方案上面提到的发明特征及其它特征将显得更加清楚,下面给出与附图有关的上述描述,其中:
图1是依照本发明的传输方法的编码过程的一个实施方案的基本原理的示意图;
图2是在图1的编码过程中被执行的动态冗余选择的示意图;
图3是依照本发明的传输方法的解码过程的一个实施方案的基本原理的示意图;
图4是在图3的解码过程中被执行的动态选择涡轮解码方案基本原理的示意图;
图5是用于n维串行涡轮代码的涡轮编码器的示意图;和
图6是用于三维串行涡轮代码的涡轮编码器的示意图。
用于实现本发明的最佳模式
总地来说,在错误修正编码类型的数字传输方法中,本发明通过保持总效率不变,也就是说,效率等于分别由凿孔步骤改变的基本编码步骤效率的乘积,等于预先确定的目标效率Rc大于错误修正代码的最低效率Rm,能够从许多冗余分发中按照传输条件选出基本编码步骤的冗余分发,对这些冗余分发来说总效率等于目标效率Rc,因此带错误修正编码的数字传输方法的性能对这些传输条件来说是最优的。关于编码过程所作的更改在解码过程中有相应的作用。
所描述的本发明的实施方案应用于错误修正编码类型的传输方法,其中在传输上,编码过程包括n个与各自的凿孔步骤相关的基本编码步骤被连接成组,交织步骤发生在两个成功的基本编码步骤之间。它尤其可能是使用串行连接涡轮代码类型的错误修正代码的传输方法的实例。编码步骤从有用信息项产生带有由总效率表征的特定总冗余的已编码信息。每个基本编码步骤从一个输入信息项产生一个带有由相应凿孔更改的基本编码步骤效率表征的特定基本编码步骤冗余的输出信息项。总效率等于基本编码步骤效率的乘积,每个基本编码步骤效率由对应的凿孔更改。
在目的地,解码步骤依靠对应于n个基本编码步骤的n个基本解码步骤来重组信息。解码过程是迭代的,它的每次重复包括对应于n个基本编码步骤的n个基本解码步骤以及反交织和反凿孔步骤和使每个基本解码步骤能够考虑对应于分别从相应编码器输出和输入到相应编码器的信息的信息的凿孔和交织步骤。
图1以简图给出依照本发明的传输方法的编码过程实施方案的基本原理。编码过程30通过串行涡轮代码实现对有用信息序列的编码。开始,像在图2中所看到的,是带有初始维度为n初始效率为Rm的串行涡轮代码的编码过程301的一个实例。固定目标效率Rc大于Rm。对这个目标效率,冗余可以在被凿孔步骤修改的基本编码步骤之间以不同方式分发。例如,如果待编码信息序列是位序列,这里给出:
这里Nin,i是第i个基本编码步骤的输入位数,Nout,i是从这第i个基本编码步骤之后的凿孔步骤输出的位数,Ri是由相应凿孔步骤更改的第i个基本编码步骤的效率。
为了相同的目标效率Rc,可以设想与凿孔步骤相关的基本编码步骤中的大量的冗余分发。
依照本发明,给定冗余分发的选择可以作为传输条件的一个功能被动态产生。
在与编码过程的并行中,观测传输条件的处理和冗余的动态选择33(见图1)在第一步35分析传输条件。这个处理用一个或多个参数测量传输条件。例如,这个处理可以计算信噪比。对传输条件的分析可以在给定时刻被连续或单独执行。每次可以为待编码的一个序列或一组序列或几个特定序列被执行。
由传输条件观测处理35计算的一个或多个参数,像信噪比,使处理33能够在第二步中选择一个冗余分发。选择在许多预先确定的满足用于目标效率Rc的方程(1)的冗余分发中进行。例如这些冗余分发存储在引用表中。也可以用预先确定的算法计算它们。对一个给定的传输条件,这些冗余分发中的每一个都对应一个最适宜的冗余分发,也就是产生最佳传输性能的那个冗余分发。例如性能可以用位错误比率来计算。优先学习能够把一个最适宜分发与表征传输条件的参数或参数组的每个值联合起来。这样,对每个给定的传输条件,处理33选择最适宜的冗余分发,而不改变目标效率Rc
图2更精确地描述了动态冗余选择步骤修改编码过程的方式。像上面所述,基本编码步骤的冗余通常以两种方式被更改,每一个都可被加到另一个上。
图2中的31步描述了更改基本编码步骤冗余的第一种方式,由消除一个或多个基本编码步骤和相应的凿孔和交织步骤组成。由编码过程应用的错误修正代码这时是一个n’维的串行涡轮代码,n’小于n。
图2中的32步描述了更改基本编码步骤冗余的第二种方式,由修改用于凿孔步骤的凿孔矩阵和相应地修改用于编码方法的交织步骤的交织矩阵组成。
当这两种方式的行为被结合在一起时,如图2所示,步骤31在所有步骤中最先被执行。这样可以获得n’小于等于n的n’维串行涡轮代码和小于等于Rm的总效率R’m。步骤32选择服从方程(1)的矩阵以获得n’维的串行涡轮代码和效率Rc30M。
至于希望为待编码的每个序列选择最适合的冗余分发,传输条件分析步骤35将在每个现有序列被编码之前实现对传输条件的至少一次测量,如果检测到传输条件中有变化,31和32步将立即被再次执行。
对传输所作的更改在接收时要求相应的更改操作。
图3以图解形式介绍依照本发明的传输方法的解码过程的一个实施方案的基本原理。
解码过程40实现对接收到的信息序列基于传输上所用串行涡轮代码的解码。像图4中所示,在开始它是带有n个基本解码步骤的解码过程401的一个实例。
在与解码过程的并行中,传输条件观测处理和涡轮解码方案43(见图3)的动态选择在第一步45(见图4)中分析传输条件。这个处理以和传输时相同的方式测量传输条件,以便能够实现对对应于传输时采用的涡轮编码方案的涡轮解码方案的选择。对传输条件的观测处理可以被发送器发出的信息取代,发送器直接指示在传输上采用的编码解决方案。对应于大量传输冗余分发的大量解码方案也可被存储在引用表中或者通过预先确定算法来计算。
图4更精确地描述了解码方案动态选择步骤更改解码过程的方式。
当编码过程被步骤31修改时,步骤41修改解码过程,步骤41由消除对应于被步骤31消除的编码步骤的一个或多个基本解码步骤及反交织和反凿孔步骤和相关凿孔和交织步骤组成。
涡轮解码过程这时由对应于修改过的编码方法的n’个基本编码步骤的n’个基本解码步骤组成。
当编码过程被步骤32修改时,步骤42修改解码过程,步骤42作为应用于编码过程的相应凿孔和交织矩阵的更改的一个功能由修改反交织和反凿孔步骤及凿孔和交织步骤组成。
当这两种方式的行为被结合在一起时,如图4中所示,步骤41在所有步骤中最先被执行。这样就得到了带有n’个基本解码器的涡轮解码过程,n’小于或等于n。随后步骤42将更改反交织和反凿孔步骤及凿孔和交织步骤以获得对应于涡轮编码过程30M的涡轮解码过程40M。
至于传输,希望为每个待编码序列选择最合适的冗余分发,传输条件分析步骤45,如果它独立于传输条件分析步骤35的话,将在每个新序列被解码之前进行至少一次测量,并且如果它检测传输条件中有变化,步骤41和42将马上基于新的传输条件被再次执行。
图5介绍了n维串行涡轮编码器类型的编码器,本发明可以应用在其上。
串行涡轮编码器由n个基本回旋代码或块代码编码器的串行连接形成。图5描绘了第一、第二和最后一个基本编码器,分别由引用10、15和18指示。在编码器之后活动的凿孔器与每一个编码器相关联。凿孔器16对应于没有显示的倒数第二个编码器。基本编码器被(n-1)个交织器分开。每个交织在前一个编码器的凿孔和下一个编码器之间活动。图5中,交织器14分隔开编码器10和15,交织器17分隔开没有显示的倒数第二个编码器17和最后一个编码器18。
对本发明的步骤31的应用导致一个或多个基本编码器无效。使编码器无效也意味着使这个编码器之后的凿孔器和交织器无效。图5中,这意味着短路由编码器、凿孔器和交织器组成的单元,或者换句话说连接这一块之前交织器的输出到下一块编码器的输入。步骤32以合适的方式改凿孔和交织矩阵。
图6介绍了用于解码从一个串行三维编码器3流出的信息的涡轮解码器。
这个涡轮解码器有三个基本解码器21、24和29,分别对应于编码器的三个基本编码器。每个基本解码器有两个加权输入和输出。接收先验信息的加权输入由字母E后跟对解码器的引用来表示。产生后来信息的加权输出由字母S后跟对解码器的引用来表示。引用被分配索引S的加权输入接收对应于相应编码器输出的加权信息项。引用被分配索引E的加权输入接收对应于相应解码器输入的加权信息。引用被分配索引S的加权输出产生对应于相应编码器输出的加权信息。
引用被分配索引E的加权输出产生对应于相应编码器输入的加权信息。接收到的序列在解调之后被传送给对应于与第三个和最后一个基本编码器相关联的凿孔器的反凿孔器20,随后被送往对应于第三个编码器的解码器21的输入21ES。在同一个重复中,从解码器21出来的输出信息21SE通过反交织器22和反凿孔器23被传送给基本解码器24的输入24ES,对应于第二个装配部件的最后三个元件由涡轮编码器的基本编码器,凿孔器和交织器组成。在同一重复中,从解码器24输出的住处24SE通过反交织器27和反凿孔器28被传送给基本解码器29的输入29ES,对应于第一个装配部件的这最后三个元件由涡轮编码器的基本编码器,凿孔器和交织器组成。在下一个重复中,从解码器24输出的信息24SS通过凿孔器26和交织器25被传送给解码器21的输入21EE,对应于第二个装配部件的这最后三个元件由涡轮编码器的基本编码器,凿孔器和交织器组成。同样地,从解码器29输出的信息29SS通过凿孔器31和交织器30被送给解码器24的输入24EE,对应于第一个装配部件的这最后三个元件由涡轮编码器的基本编码器,凿孔器和交织器组成。在一定数量的重复后,结果在解码器的输出29SE上产生。
本发明的步骤41的应用导致一个或多个基本解码器的失效。失效一个基本解码器也意味着失效在这个解码器的同一个重复的上游活动的反交织和反凿孔器,以及在这个解码器的下一个重复的下游活动的凿孔器和交织器。例如,如果在编码过程中失效的编码器第二个编码器,在解码步骤解码器24,反交织器22,反凿孔器23,凿孔器26和交织器25也将被失效。图6中,这等于连接解码器21的输出21SE到反交织器27并连接交织器30到解码器21的输入21EE。步骤42相应地修改仍然保留的反交织器,反凿孔器,凿孔器和交织器的矩阵。
Claims (9)
1.一种错误修正类型的数字传输方法,它包括一方面在信道传输步骤之前有一个用于从有用信息项产生带有由总效率表征的特定总冗余的编码过的信息项的编码过程,上述编码过程包括至少两个分别与各自的凿孔步骤相关的基本编码步骤,并被连接成组,一个交织步骤发生在两个成功的基本编码步骤之间,每一个上述基本编码步骤从一个输入信息项产生一个带有特定基本编码步骤冗余,由被相应凿孔更改过的基本编码步骤效率表征的输出信息项,上述总效率等于上述基本编码步骤的效率的乘积,每个基本编码步骤效率由相应的凿孔改变,另一方面,在上述在信道上的传输步骤之后,一个用于从待解码信息项通过修正错误得到上述有用信息项的估计的解码过程,上述解码过程是迭代的,它的每个重复包括对应于上述基本编码步骤的基本解码步骤及反交织和反凿孔步骤和使每个基本解码步骤能够考虑对应于分别从相应编码器输出和输入到相应编码器的信息的信息的凿孔和交织步骤,上述传输方法特征在于它还包括一个观测传输条件以确定至少一个传输条件的参数特征的步骤,一个冗余分发选择步骤以作为上述至少一个参数的一个功能在许多上述基本编码步骤冗余的分发中选出上述基本编码步骤冗余的一个分发,对这些基本编码步骤冗余来说总效率是相同的,一个调整编码和解码的步骤以作为上述选中的冗余分发的一个功能调整上述编码和解码过程。
2.依照权利要求1的错误修正编码类型的数字传输方法,其特征是上述修改编码和解码过程的步骤作为上述选中的冗余分发的一个功能改变上述编码过程的凿孔和交织步骤以及上述解码过程的反凿孔、反交织步骤和凿孔、交织步骤。
3.依照权利要求1的错误修正编码类型的数字传输方法,其特征是上述编码和解码过程调整步骤作为上述选中的冗余分发的一个功能消去了一个或多个基本编码步骤和上述编码步骤的相应凿孔和交织步骤,以及基本解码步骤、反凿孔、反交织步骤和上述解码过程的凿孔、交织步骤。
4.依照权利要求3的错误修正编码类型的数字传输方法,其特征是上述编码和解码过程调整步骤作为上述选中的冗余分发的一个功能也更改上述编码过程的上述剩余的凿孔和交织步骤以及上述剩余的反凿孔和反交织步骤和上述解码过程的剩余的交织和凿孔步骤。
5.依照权利要求1的错误修正编码类型的数字传输方法,其特征是上述基本编码步骤使用回旋代码。
6.依照权利要求1的错误修正编码类型的数字传输方法,其特征是上述基本编码步骤使用块代码。
7.依照权利要求1的错误修正编码类型的数字传输方法,其特征是传输条件的参数特征可以是位错误,块错误比率,信噪比,信号对干扰加噪音的比率,通信***的活动用户数,传输***所要求的服务质量以及传输***的用户的移动速度。
8.依照权利要求1的错误修正编码类型的数字传输方法,其特征是上述传输条件观测步骤和上述冗余选择步骤在发送器被执行,为发送器执行上述编码步骤,上述选中的冗余分发被传送到接收器,为接收器执行上述解码步骤。
9.依照权利要求1的错误修正编码类型的数字传输方法,其特征是上述观测传输条件步骤和上述冗余选择步骤在发送器和接收器均可执行,为发送器执行上述编码步骤,为接收器执行上述解码步骤。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR00/03339 | 2000-03-13 | ||
FR0003339A FR2806177B1 (fr) | 2000-03-13 | 2000-03-13 | Procede de transmission numerique de type a codage correcteur d'erreurs |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1381096A true CN1381096A (zh) | 2002-11-20 |
CN1180538C CN1180538C (zh) | 2004-12-15 |
Family
ID=8848132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB018012426A Expired - Fee Related CN1180538C (zh) | 2000-03-13 | 2001-03-09 | 自适应涡轮编码和解码 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7127443B2 (zh) |
EP (1) | EP1134902A1 (zh) |
JP (1) | JP4786108B2 (zh) |
KR (1) | KR20020013869A (zh) |
CN (1) | CN1180538C (zh) |
FR (1) | FR2806177B1 (zh) |
WO (1) | WO2001069795A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101697492B (zh) * | 2009-11-02 | 2013-06-26 | 广州杰赛科技股份有限公司 | 双二元卷积Turbo码译码方法和装置 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1249958B1 (de) * | 2001-04-09 | 2005-01-19 | Alcatel | Verfahren und Vorrichtung zur adaptiven Turbo Dekodierung mehrerer Funkkanäle unter Bestimmung eines CRC am Ende jeder Iteration |
US6829470B2 (en) * | 2002-04-08 | 2004-12-07 | Lucent Technologies Inc. | Per stream rate control using APP decoding |
EP1414158A1 (en) * | 2002-10-24 | 2004-04-28 | STMicroelectronics N.V. | Method of decoding an incident turbo-code encoded signal in a receiver, and corresponding receiver, in particular for mobile radio systems |
GB2395636A (en) * | 2002-11-19 | 2004-05-26 | Cit Alcatel | Serial concatenated coding or parallel concatenated coding in an optical fibre transmission system |
KR100739182B1 (ko) * | 2005-12-08 | 2007-07-13 | 엘지전자 주식회사 | 시공간 harq 기법을 제공하는 이동 통신 단말기 및 그방법 |
JP4709119B2 (ja) * | 2006-10-13 | 2011-06-22 | ルネサスエレクトロニクス株式会社 | 復号装置及び復号方法 |
US8599824B2 (en) * | 2008-01-11 | 2013-12-03 | Broadcom Corporation | Method and system for bluetooth conditional synchronization |
US8533550B2 (en) | 2010-06-29 | 2013-09-10 | Intel Corporation | Method and system to improve the performance and/or reliability of a solid-state drive |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2160392B (en) * | 1984-05-02 | 1987-08-19 | Racal Res Ltd | Data transmission |
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 |
DE19736625C1 (de) * | 1997-08-22 | 1998-12-03 | Siemens Ag | Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem |
US6370669B1 (en) * | 1998-01-23 | 2002-04-09 | Hughes Electronics Corporation | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
KR100416987B1 (ko) * | 1998-03-19 | 2004-08-04 | 삼성전자주식회사 | 통신시스템의부가정보삽입장치및방법 |
FR2776873B1 (fr) * | 1998-03-25 | 2000-06-02 | Matra Communication | Procede de detection d'une sequence de symboles discrets a partir d'un signal d'observation, et processeur de viterbi mettant en oeuvre un tel procede |
DE19846721B4 (de) * | 1998-10-12 | 2009-09-10 | Ipcom Gmbh & Co. Kg | Verfahren zur Kodierung und Dekodierung und Vorrichtung zum Kodieren oder Dekodieren |
US6014411A (en) * | 1998-10-29 | 2000-01-11 | The Aerospace Corporation | Repetitive turbo coding communication method |
-
2000
- 2000-03-13 FR FR0003339A patent/FR2806177B1/fr not_active Expired - Fee Related
-
2001
- 2001-03-09 CN CNB018012426A patent/CN1180538C/zh not_active Expired - Fee Related
- 2001-03-09 KR KR1020017014102A patent/KR20020013869A/ko active Search and Examination
- 2001-03-09 JP JP2001567138A patent/JP4786108B2/ja not_active Expired - Fee Related
- 2001-03-09 US US09/926,498 patent/US7127443B2/en not_active Expired - Fee Related
- 2001-03-09 WO PCT/JP2001/001875 patent/WO2001069795A1/en active Application Filing
- 2001-03-13 EP EP01400661A patent/EP1134902A1/fr not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101697492B (zh) * | 2009-11-02 | 2013-06-26 | 广州杰赛科技股份有限公司 | 双二元卷积Turbo码译码方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
FR2806177B1 (fr) | 2003-10-03 |
CN1180538C (zh) | 2004-12-15 |
EP1134902A1 (fr) | 2001-09-19 |
JP2003527028A (ja) | 2003-09-09 |
US20030061190A1 (en) | 2003-03-27 |
US7127443B2 (en) | 2006-10-24 |
JP4786108B2 (ja) | 2011-10-05 |
FR2806177A1 (fr) | 2001-09-14 |
KR20020013869A (ko) | 2002-02-21 |
WO2001069795A1 (en) | 2001-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3494994B2 (ja) | 通信システムで直列鎖相構造を有する符号化及び復号化装置 | |
EP1601109B1 (en) | Adaptive channel encoding method and device | |
CN1155160C (zh) | 发送和接收链接码数据的方法和装置 | |
EP1101321B1 (en) | Rate matching device and method for a data communication system | |
CN1178399C (zh) | 高度并行最大后验概率(map)解码器 | |
EP1176725B1 (en) | Method of configuring transmission in mobile communication system | |
US6289486B1 (en) | Adaptive channel encoding method and device | |
EP2262144B1 (en) | Apparatus and method for generating codes in communication system | |
US7458011B2 (en) | Low complexity hybrid ARQ scheme based on rate compatible zigzag codes | |
CN1295382A (zh) | 信道解码器和信道解码方法 | |
CN1275278A (zh) | 利用不带有交织的并行编码的通信***和方法 | |
CN1316829A (zh) | 纠错编码型的数字传输方法 | |
MXPA01010239A (es) | Sistema y metodo que emplean un decodificador modular para decodificar codigos turbo y similares al turbo en una red de comunicaciones. | |
KR100464453B1 (ko) | 통신시스템에서 부호 생성장치 및 방법 | |
CN1180538C (zh) | 自适应涡轮编码和解码 | |
JP2001257601A (ja) | 誤り訂正符号化タイプのデジタル送信方法 | |
JP2001197044A (ja) | 伝送誤り制御方法 | |
US6961894B2 (en) | Digital transmission method of the error-correcting coding type | |
CN111130572A (zh) | Turbo码快速实现方法 | |
US20050160349A1 (en) | Channel coding method and device | |
GB2407945A (en) | Cyclic redundancy checking using punctured party bits |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
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: 20041215 Termination date: 20130309 |