CN1131870A - 采用低维卷积编码器的格码调制 - Google Patents

采用低维卷积编码器的格码调制 Download PDF

Info

Publication number
CN1131870A
CN1131870A CN95117753A CN95117753A CN1131870A CN 1131870 A CN1131870 A CN 1131870A CN 95117753 A CN95117753 A CN 95117753A CN 95117753 A CN95117753 A CN 95117753A CN 1131870 A CN1131870 A CN 1131870A
Authority
CN
China
Prior art keywords
dimension
signal
code
definition
convolution
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
CN95117753A
Other languages
English (en)
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.)
AT&T Corp
Original Assignee
AT&T Corp
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 AT&T Corp filed Critical AT&T Corp
Publication of CN1131870A publication Critical patent/CN1131870A/zh
Pending 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/0059—Convolutional codes
    • H04L1/006—Trellis-coded modulation
    • 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
    • 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/253—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 concatenated codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2933—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 using a block and a convolutional code
    • H03M13/2936—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 using a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/015—High-definition television systems
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

通过采用N维格码编码器，并结合N′维卷积编码器，其中N′小于N，可以改善编码增益。另外的增益可以做为形状增益而得到，这种独特的调制器在每个N维符号间隔内使用大于一倍的(整数N/N′倍数)格码编码器中的N维卷积编码器对数字信号产生N维符号序列，来编码数字信号。这使得格码编码器可以产生比一般的较低维卷积编码器更高维的输出。格码编码器应用于电视信号的传输。

Description

采用低维卷积编码器的格码调制
本发明涉及格码调制及它在电视系统中的应用。
格码调制方案已被证实可以改善数据链路的误码性能而不必牺牲数据速率或要求额外的带宽。一般地，通过首先把一个N维群集(constellatien)分割成若干子集来构造N维格码调制方案。在每个N维符号间隔内的格码调制方案的输入被分成两部分。第一部分是N维卷积编码器的输入，编码器的输出比特用于标识一个群集的N维子集。在这种情况下，只在每个N维符号间隔内卷积编码器才工作。输入比特的第二部分不被编码，它用于进一步地从被标识的N维子集中指定一个N维符号。标识N维子集和N维符号的比特提供给N维群集映射器，群集映射器把输入比特转换成N维符号或J个P一维的信号点，其中J和P为整数并且它们的乘积等于N。
按照原有的技术，格码调制具有与之相关的卷积编码器的维数相同的维数，这是本领域中已被普遍接受的设计。
格码调制最近已被推荐使用在高清晰度电视(HDTV)中。在Zenith公司向FCC提出的方法中，调制方案使用一种链接编码的残余边带(VSB)调制器。在链接编码器中，使用Reed-Solomon码作为外码，其后为一维的四状态格码作为内码，VSB调制器使用一种8符号的一维群集。对于每个连续的传输符号期间，链接编码器从8个一维VSB符号中标识特定的一个来传输。在HDTV的应用中，格码调制和它相关的卷积编码器具有相同的维数-都是一维。在美国专利申请序列号为08/226,606(Lee-Fang Wei申请25)和美国专利申请序列号为08/226,079(Lee-Fang Wei申请27)中，采用了较高维的格码调制器和卷积编码器。但为了与现有技术相一致，格码调制器的维数等于与之相连的卷积编码器的维数。
通过采用N维格码调制器，并结合维数N’(N’小于N)的卷积编码器，按照本发明的原理可以改善编码增益。额外的编码增益可以作为形状增益而获得。这种独特的调制器在每个N维符号间隔内使用在超过一倍(整数N/N’的倍数)的格码调制器中的一个N’维卷积编码器产生的数字信号，由这些数字信号转换成一系列N维符号，来对数字信号进行编码。这使得格码调制器可以生成比一般较低维卷积编码器更高维数的输出。
在本发明的特定实施方式中，一个二维(2D)卷积码用在四维格码调制方案中。格码调制器使用四维群集映射。
在另一个实施方式中，N维格码编码器用作链接码的内编码器，而一个N维群集映射器把编码器的输出转变成J个P维的信号点，其中J和P为整数且J和P的积是N。每个P维信号点在所谓的“信号间隔”内传输。然后J个P维信号点在一个N维符号间隔内传输。
通过阅读以下对本发明特定图示实施方式的描述并结合附图，可以得到对本发明的一个完整的理解，附图包括，
图1是采用本发明原理的电视发射机的方框图；
图2是采用本发明原理的电视接收机的方框图；
图3是使用二维卷积编码器的四维格码调制器的特定实施方式；
图4和图5显示了在四维格码调制器中使用的四维群集映射器的细节。
图6-图10显示了特定的二维，速率为1/2的卷积编码器；
图1显示了采用依据本发明原理实现的格码调制器的电视发射机的方框图，电视发射机包括电视信号源11，链接编码器13和调制器15。
如HDTV信号的电视信号由电视信号源11提供给链接编码器，电视信号源11包括压缩和格式化电路，及以随机顺序重新安排比特流的扰码电路。
链接编码器13包括Reed-Solomon编码器131，交错器134，N维格码编码器136和N维群集映射器的串联组合。Reed-Solomn编码器131是链接码的外编码器，而N维格码编码器136是链接编码器13的内编码器。交错器134以惯常的方式运作，重新排列编码器131输出的Reed-Solomon符号的顺序，从而提供了接收机的突发错误保护。格码编码器136产生输出比特，它们标识了在每个N维符号间隔内N维群集中的一个符号。可以考虑把N维符号以J个P维信号点序列来发送，其中J和P为整数且它们的积为N，N维群集映射器139按照预定义的映射规则把调制器的输出转换成一个特定N维符号成J个P维信号点序列。一个这种规则集在图4和图5中显示。
链接编码器13的输出符号提供给调制器15以在电视信道上传送。可以在调制器15中使用多种调制方案，而对于HDTV应用目前选择了四相振幅调制(QAM)和残余边带调制(VSB)，注意到一个M-ary VSB调制器的输入是一维(P＝1)信号点序列而QAM调制器的输入是二维(P＝2)信号点序列。在以下描述中，假定调制器15是一个M-VSB调制器。符号“M”指明了VSB信号的振幅可以为M个不同数值中的任一个。这样，M是由调制器实现的一维发射机群集的大小。
调制器15不仅包括标准调制电路，还包括一个交错器，它可以重新安排信号点的顺序使得由链接器13产生的连续信号点在电视信道中并不按顺序出现。这种交错技术保证了在以下描述的卷积解码器的最优性能。调制器15也包括一个Tomlinson预编码器，这种预编码器在美国专利申请序列号08/276,079(Lee-Fang Wei申请27)中加以讨论，在这里给出作为参考以可获得其明确的描述。
调制器15的信号输出提供给电视信道，典型的电视信道是有线信道或空中无线信道。由接收机接收的电视信道的信号在图2所示。
接收的信号提供给解调器25，解调器25执行调制器25中每个单元的逆操作。例如，解调器25包括一个VSB解调器，一个NTSC否决滤波器，一个信道均衡器和一个去交错器。最后一个部件用于把信号恢复到它们原有的顺序用于以后的解码。
解调器25的输出提供给链接解码器23，链接解码器23包括Viterbi解码器236，去交错器234和Reed-Solomon解调器231.Viterbi解码器采用熟知的Viterbi解码技术进行卷积解码。解码器236的输出是交错的Reed-Selomon符号序列。通过执行交错器134的反向操作，去交错器234把这些符号恢复到它们原来的顺序。恢复到合适顺序后，符号由Reed-Solomen解码器231解码，电视显示器21接收Reed-Solomen解码器231的输出，显示器包括用于解压缩(扩展)和重新格式化电视信号的标准电路用于在CRT和其它适宜的观看屏幕上显示。
在本发明的范围内，本领域的技术人员认识到Viterbi解调器具有与格码调制器中的卷积编码器相同的维数，即Viterbi解码器是N’维的，这意味着在每个处理同期中Viterbi解码器处理一个N’维输入。如果接收机接收P维输入，足够数目的这些P维输入被链接起来构成了向Viterbi解码器的N’维输入。Viterbi解码器的比特输出在整个符号间隔内被收集在一起然后映射为在相关N维符号间隔内对应的格码编码器的输出比特。
本领域的技术人员可以理解到，虽然在这里设有明确地显示或描述，同步信号周期性地由调制器15插入到从链接编码器13接收到的数据流中。解调器25识别出同步信号，并生成相应的同步控制信号，这些信号由电视接收机使用使接收机的操作必须与相应的发射机操作同步。
在图示的多种实施方式中，Reed-Solomen编码器使用一种在GF(256)上的所谓RS(208，188)码，这表示每个Reed-Solomn码字有188个数据符号和20个冗余符号，其中每个符号包括8个比特。根据电视信道上传输的衰减程度，可选择功能较强或较弱的Reed-Solemon码以在对特定错误检测能力的需要和对特定比特速率的需要间折衷。
图3-5显示了一个采用按照本发明原理实现的6-VSB发射机群集的典型四维格码调制器。在这个典型实施方式中，格码编码器是四维的，这基于它相应的群集映射器是四维的，而格码调制器中的卷积编码器是二维的。在这个图中，在线上划过的斜线及在斜线上放量的数字X的标记表明了有X个具有图示的单线所连接的输入端或输出端。
在这个例子中卷积编码器135使用一个2维的，K个状态，速率1/2的卷积码。这个编码器在每对信号间隔内接受一个输入比特并且生成二个输出比特。因为在本例中是在四个信号间隔内收集格码编码器136的输入比特并且由于这生成两个输入比特给卷积编码器处理，就必须顺序地给比特编码从而生成几个输入比特。
在图3描述的例子中，假设在符号间隔内提供给卷积编码器的第一个输入比特是在它的(符号间隔)第一对信号间隔内收集的。同样地，在同一符号间隔内提供给卷积编码器的第二个输入比特是在它的第二对信号间隔内收集的。
在这一端，卷积编码器由在图中所示做为开关的元件130和131放大。元件130在符号间隔的第一对信号间隔内给编码器提供一个所获得的输入比特。在符号间隔的第二对信号间隔内，元件130向编码器提供了第二个输入比特，元件137在一个卷积编码周期内将输出比特送到输出端133，接着在下一个卷积编码周期内将输出切换到输出端312。元件130和137的开关转换速率为1/2T，其中T为信号间隔。
群集映射器139包括比特转换器138和多个直通连接器。在这个例子中，卷积编码器135的输出直接通过群集映射器139输出。从格码编码器136输出的未编码的比特提供给比特转换器138。正如图3所示，比特转换器138把6比特的输入转换成8比特输出。比特转换器138保证每个输出比特是从输入比特联合地相互关联地导出的。群集映射器139的输出比特用来在由所示n，n+1，n+2和n+3所标识的4个信号间隔内从6-VSB发射机群集中选择一个四维符号或4个一维信号点序列。
在图3所示的卷积编码器和比特转换器的运行和实现细节对本领域的技术人员是熟知的，因此不在此做进一步描述。
由在每个符号间隔内格码编码器136的四个输出比特所表示的16种不同可能的比特模式中的每个分别标识了四维群集的一个子集，余下的6个比特，即所谓的“未编码”比特Y4n-Y9n用于进一步地从所标识的四维子集中选择一个特定符号。
特定的，通过链接4个6-VSB的一维发射机群集组成了4维群集。根据组成一维发射机群集的划分，四维群集可划分成16个四维子集。图5显示了如何将一维6点VSB群集划分成两个子集A和B，每个子集有3个一维信号点。每个四维子集只是四个一维子集的序列，另外，每个四维子集可表示成2个二维子集序列。在后一种情况下，每个二维子集仅为2个一维子集序列。
从标识的四维子集中选择一个特定符号的过程如下：从卷积编码器输出到群集映射器的几个比特Y3n，Y2n，Y1n和Y0n分别作为群集映射器4个输出比特Zon，Zon+1，Zon+2，Zon+3，这些比特用于选择比特所标识的一维子集序列。
在每个一维子集序列中存在81种可能的符号，因为每个一维子集有3个信号点，而34＝81。但是，因为6个比特Y4n到Y9n仅能代表64种不同的比特模式，所以并不是所有的81个符号都被使用，而且对于图4的查寻表把64个输入比特模式映射到具有共同的64个符号是很方便的。例如，符号可以是最小能量符号(符号的能量可简单地由它所组成的一维信号点坐标的平方和得出)。在这一端，比特Y4n到Y9n输入到能实现图4查寻表功能的比特转换器138中。比特转换器138的第一对输出比特，用Z2n和Z1n表示，从由比特Z0n标识的一维子集序列的第一个子集中选择一个信号点。编码器138的第二对输出比特(表示为Z2n+1和Z1n+1)从由比特Z0n+1等标识的一维子集序列的第2个子集中选择一个信号点。图5显示了由Z2m，Z1m和Z0m的比特值的映射关系，其中m＝n。m+1，n+2和n+3标识了一个特定的一维信号点。
适合使用做为编码器135的2维，速率1/2，K个状态的卷积编码器的实例显示在图6(K＝4)，图7(K＝8)，图8(K＝16)，图9(K＝32)和图10(K＝64)中。这些编码器可以使用图3中的格码调制器136中的卷积编码器。
以下描述在图7中的特定卷积编码器的操作。在每对信令间隔内，下标“n”表示第一个信号间隔，编码器的输入比特为I1n，编码器从它的当前状态W1n，W2n，W3n转换到下一个状态W1n+2，W2n+2，W3n+2，并输出2个比特X1n和X0n，其中W1n，W2n和W3n是在信号间隔对的开始存储在延时单元中的比特，W1n+2，W2n+2，W3n+2是在信号间隔对的结尾存储在延时单元中的比特，并且，
                   X1n＝I1n
                   X0n＝W3nX1n
                 W1n+2＝W3n
                 W2n+2＝W1nW2nI1n
                 W3n+2＝W2n对图6-10所示的每个卷积码设计成使得在它的编码输出比特的序列间的Hamming距离为最大。例如当与Reed-Solomon码链接时，需要采用这些卷积码的格码编码器。在某种情况下对所述码的Hamming距离特性加以要求时，也可能对卷积码的其它特性，如旋转不变性等加以要求。在以上引述的任一种情况下，不管所选择编码的特性如何，应理解到卷积码必须具有比与它相关的格码调制器较低的维数是很重要的。
图3中的卷积编码器135可以具有其它数目的状态。显然典型的编码已作为系统码示出，应该认识到同样可在本发明中应用非系统码。
可以考虑在格码编码器136中使用的卷积编码器采用不同于1/2的速率，不同于2的维数和其它不同数目的状态。
在以上描述的例子中，采用VSB群集使得P等于1。这样，每个四维符号构造为4个一维信号点的序列。应该认识到每个四维符号也可以表示为2个二维信号点序列。在6-VSB的例子中，每个二维信号点可以表示为2个一维信号点的序列。在接收机中，在每个处理周期内Vitarbi解码器将处理一个这种二维点。
正如以前指出的，本发明也可应用在如QAM的其它调制系统中，对于以上描述的特定例子，在每个符号间隔为四维格码调制器将输出一个二维信号点对。
在以上描述中，是在整数比特速率范围内描述发明的。即在每个符号间隔接收的输入比特的平均数是一个整数。实际上，应理解到每个符号间隔内接收到的输入比特的平均数不是整数时的情况。在这种情况下，可以考虑使用分数比特编码器(设有显示)来调整格码编码器的输入以保证格码编码器在每个符号间隔接收到的输入比特数为一个整数，正如在美国专利4,941,151中所描述的。

Claims (43)

1.用于对数字信号编码的N维格码调制的方法，方法包括下列步骤：
仅用N’维卷积编码器生成N值符号序列作为数字信号，其中N＞N’＞1。
2.如权利要求1中定义的方法，其中在每个N维符号间隔内N维格码调制器的数字信号输入被分成第一和第二两个部分，所述第一部分分成N/N’组比特，所述生成步骤进一步包括以下步骤：
把所述每一组比特顺序地输入给N’维卷积编码器，
使用包含在所述第一部分中所有组从卷积编码的输出比特以标识N维群集的一个子集；
使用所述第二部分以指定N维子集中的一个N维符号。
3.如权利要求2中定义的方法，其中所述N维群集的所述子集包括(N/N’)N’维子集序列，其中每个N’维子集由特定组的卷积编码器的输出所标识。
4.一种链接编码数字信号的方法，方法包括以下步骤：
Reed-Solomon对数字信号进行编码；
使用N’维卷积编码器生成N维符号序列作为Reed-Solomon编码信号，其中N＞N’＞1。
5.如权利要求4定义的方法，其中生成符号的步骤包括对Reed-Solomon编码信号进行交错处理的步骤。
6.在电视频道中发送数字信号的方法，该方法包括以下步骤：
Reed-Solomon编码数字信号；
使用在N’维格码中的N’维卷积码生成N维符号序列作为Reed-Solomon编码信号，其中N＞N’≥1；
将每个所述符号表示为P维M-ary发射机群集的J个P维信号点顺序，其中J×P＝N；
生成用来代表信号点表示的结果序列的调制信号，
把所述调制信号加到所述电视频数道上。
7.如权利要求6定义的方法，其中生成符号的步骤包括对Reed-Solomon编码信号进行交错处理和对处理的交错信号进行格码编码的步骤。
8.如权利要求6中定义的方法，其中格码是四维格码，卷积码是二维卷积码。
9.如权利要求8中定义的方法，其中卷积码是K状态，速率1/2码，K为4，8，16，32，64中的一个，
10.如权利要求6中定义的方法，其中电视频道是一个空中信道，其中P等于1。
11.如权利要求10定义的方法，其中格码是四维格码，卷积码是二维卷积码。
12.如权利要求11中定义的方法，其中卷积码是K状态，速率1/2码，K为4，8，16，32，64中的一个。
13.如权利要求6中定义的方法，其中电视频道是空中信道，其中P等于2。
14.如权利要求13中定义的方法，其中格码是四维格码，卷积码是二维卷积码。
15.如权利要求14中定义的方法，其中卷积码是K状态，速率1/2码，K为4，8，16，32，64中的一个。
16.用于编码数字信号的N维格码调制器，该装置包括：
用于生成数字信号的N维符号序列的N维卷积编码器，其中N＞N’＞1。
17.如权利要求16中定义的调制器，其中在每个N维符号间隔内，N维格码调制器的数字信号输入被分成第一和第二部分，所述的第一部分分成多组(N/N’)比特，其中所述调制器进一步包括：
用于把所述每一组比特顺序地输入给N维卷积编码器的装置；
响应包含在所述第一部分中的所有组卷积编码输出的比特用于标识N维群集的一个子集的装置；和
响应所述第二部分用于指定N维子集的N’维符号的装置。
18.如权利要求17定义的调制器，其中所述N维群集的所述子集包括(N/N’)N’维子集序列，其中每个N’维子集由特定组的卷积编码器的输出所标识。
19.链接编码数字信号的装置，该设备包括：用于Reed-Solomon编码数字信号的装置；和
用于使用N’维卷积编码器的Reed-Solomon编码信号生成N维符号序列的装置，其中N＞N’＞1。
20.如权利要求19定义的装置，其中用于生成符号的装置包括用于对Reed-Solomon编码信号进行交错处理的装置。
21.用于在电视频道中发送数字信号的装置，该装置包括：
用于Reed-Solomon编码数字信号的装置；
用于使用在N’维格码中的N’维卷积码生成N维符号序列作为Reed-Solomon编码信号的装置，其中N＞N’＞1。
用于将每个所述符号表示为P维M-ary发射机群集的J个P维信号点的装置，其中J×P＝N；
用于生成用来代表信号点表示的结果序列的调制信号的装置；和
用于把所述调制信号加到所述电视频道上的装置。
22.如权利要求21中定义的装置，其中用于生成符号的装置包括对Reed-Solomon编码信号进行交错处理的装置和对处理的交错信号进行格码编码的装置。
23.如权利要求21中定义的装置，其中格码是四维格码，卷积码是二维卷积码。
24.如权利要求23中定义的装置，其中卷积码是K状态，速率1/2码，K为4，8，16，32，64中的一个。
25.如权利要求21中定义的装置，其中电视频道是空中信道，其中P等于1。
26.如权利要求25中定义的装置，其中格码是四维格码，卷积码是二维卷积码。
27.如权利要求26中定义的装置，其中卷积码是K状态，速率1/2码，K是4，8，16，32，64中的一个。
28.如权利要求21中定义的装置，其中电视频道是空中信道，其中P等于2。
29.如权利要求28中定义的装置，其中格码是四维格码，卷积码是二维卷积码。
30.如权利要求29中定义的装置，其中卷积码是K状态，速率1/2码，K为4，8，16，32，64中的一个。
31.从通信信道中处理信号的方法，所述信号是使用N维格码调制对数字信号进行编码而生成的，其中所述编码包括使用N’维卷积编码器的生成N维符号序列作为数字信号的步骤，其中N＞N’≥1，所述方法包括以下步骤：
从所述的通信信道接收所述信号，并且
从接收到的所述通信信道的信号中恢复所述数字信号。
32.如权利要求31中定义的方法，其中恢复步骤包括以下步骤：
解调所述的接收列的通信信道信号，生成解调信号；
处理解调信号从而恢复所述数字信号。
33.如权利要求32中定义的方法，其中处理步骤包括使用N’维Viterbi解码器对所述解调信号进行Viterbi解码的步骤。
34.一种处理通信信道中信号的方法，所述信号通过使用N维格码调制来链接编码数字信号而生成，其中编码包括对数字信号进行Reed-Solomon编码和使用N’维卷积编码器的Reed-Solomon解码信号来生成N维符号序列的步骤，其中N＞N’≥1，该方法包括以下步骤：
从所述通信信道中接收所述信号，并且
从所述接收到的信号中恢复所述的数字信号。
35.一种处理电视频道信号的方法，所述信号通过Reed-Solomon编码数字信号而生成；使用N’维格码中的N’维卷积码的Reed-Solomon编码信号生成N维符号序列，其中N＞N’≥1，将每个所述符号表示为P维M-ary发射机群集中的J个P维信号点的序列，其中J×P＝N；生成代表信号点表示的结果序列的调制信号，并把所述调制信号加到所述电视频道中，方法包括以下步骤：
从所述电视频道中接收所述信号，并且
从所述接收到的电视频道信号中恢复所述数字信号。
36.如权利要求35中定义的方法，其中格码是四维格码，卷积码是二维卷积码。
37.如权利要求36中定义的方法，其中卷积码是K状态，速率1/2码，K是4，8，16，32和64中的一个。
38.如权利要求35中定义的方法，其中电视频道是空中信道，其中P等于1。
39.如权利要求38中定义的方法，其中格码是四维格码，卷积码是二维卷积码。
40.如权利要求39中定义的方法，其中卷积码是K状态，速率1/2码，K为4，8，16，32和64中的一个。
41.如权利要求35中定义的方法，其中电视频道是空中信道，其中P等于2。
42.如权利要求41中定义的方法，其中格码是四维格码，卷积码是2维卷积码。
43.如权利要求42中定义的方法，卷积码是K状态，速率1/2码，K是4，8，16，32和64中的一个。
CN95117753A 1994-10-11 1995-10-09 采用低维卷积编码器的格码调制 Pending CN1131870A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US32136394A 1994-10-11 1994-10-11
US321,363 1994-10-11

Publications (1)

Publication Number Publication Date
CN1131870A true CN1131870A (zh) 1996-09-25

Family

ID=23250295

Family Applications (1)

Application Number Title Priority Date Filing Date
CN95117753A Pending CN1131870A (zh) 1994-10-11 1995-10-09 采用低维卷积编码器的格码调制

Country Status (7)

Country Link
US (1) US5706312A (zh)
EP (1) EP0707402A3 (zh)
JP (1) JP3202904B2 (zh)
KR (1) KR100360731B1 (zh)
CN (1) CN1131870A (zh)
CA (1) CA2157958C (zh)
MX (1) MX9504243A (zh)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5398073A (en) * 1994-04-12 1995-03-14 At&T Corp. Concatenated coded vestigial sideband modulation for high definition television
US5508752A (en) * 1994-04-12 1996-04-16 Lg Electronics Inc. Partial response trellis decoder for high definition television (HDTV) system
US6889356B1 (en) * 1994-11-23 2005-05-03 Cingular Wireless Ii, Llc Cyclic trellis coded modulation
JP3658859B2 (ja) * 1996-05-27 2005-06-08 ソニー株式会社 通信方法及び通信装置
US5953376A (en) * 1996-09-26 1999-09-14 Lucent Technologies Inc. Probabilistic trellis coded modulation with PCM-derived constellations
EP0848524A1 (fr) * 1996-12-10 1998-06-17 Koninklijke Philips Electronics N.V. MAQ à codage perforé en trellis, avec décodage itératif
US5822371A (en) * 1997-02-14 1998-10-13 General Datacomm Inc. Mapper for high data rate signalling
US6549242B1 (en) * 1997-04-04 2003-04-15 Harris Corporation Combining adjacent TV channels for transmission by a common antenna
US6301683B1 (en) * 1997-06-09 2001-10-09 Vocal Technologies, Ltd. Trellis encoding technique for PCM modems
US6594319B1 (en) 1998-10-16 2003-07-15 Analog Devices, Inc. Apparatus and method for determining the closest coset points in a trellis decoder
US6473878B1 (en) * 1999-05-28 2002-10-29 Lucent Technologies Inc. Serial-concatenated turbo codes
US6259744B1 (en) * 1999-06-01 2001-07-10 Motorola, Inc. Method and apparatus for mapping bits to an information burst
US6993067B1 (en) * 2000-02-11 2006-01-31 Paradyne Corporation Fractional bit rate encoding in a pulse amplitude modulation communication system
KR100672561B1 (ko) 2000-09-22 2007-01-23 엘지전자 주식회사 디지털 티브이의 통신 시스템
KR100351829B1 (ko) * 2000-09-26 2002-09-11 엘지전자 주식회사 디지털 통신 시스템
KR100351831B1 (ko) * 2000-10-02 2002-09-11 엘지전자 주식회사 Ｖｓｂ 송신 시스템
KR100673419B1 (ko) 2000-12-28 2007-01-24 엘지전자 주식회사 전송 시스템 및 데이터 처리 방법
KR100674423B1 (ko) * 2001-01-19 2007-01-29 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
US6947487B2 (en) 2001-04-18 2005-09-20 Lg Electronics Inc. VSB communication system
US7631340B2 (en) * 2001-04-18 2009-12-08 Lg Electronics Inc. VSB communication system
KR100734351B1 (ko) * 2001-04-20 2007-07-03 엘지전자 주식회사 디지털 방송 전송 시스템
KR100706508B1 (ko) * 2001-04-25 2007-04-11 엘지전자 주식회사 디지털티브이의 브이에스비 통신시스템
KR100736500B1 (ko) * 2001-04-25 2007-07-06 엘지전자 주식회사 디지털티브이의 브이에스비 통신시스템
DE10122891B4 (de) * 2001-05-11 2006-07-06 Infineon Technologies Ag Verfahren und System zur Datenübertragung
KR100793766B1 (ko) * 2001-06-11 2008-01-10 엘지전자 주식회사 디지털 전송 시스템 및 방법
KR100850932B1 (ko) * 2001-06-11 2008-08-12 엘지전자 주식회사 디지털 전송 시스템 및 방법
KR100510679B1 (ko) * 2003-03-21 2005-08-31 엘지전자 주식회사 디지털 ｖｓｂ 전송 시스템 및 부가 데이터 다중화 방법
KR20030049302A (ko) * 2001-12-14 2003-06-25 한국전자통신연구원 디지털 방송 시스템에서의 기저대역 부호화 장치 및 그를이용한 주파수 변조 방법
US7170946B2 (en) * 2002-03-04 2007-01-30 Lucent Technologies Inc. System and method for reviving catastrophic codes
US7225392B2 (en) * 2002-03-04 2007-05-29 Lucent Technologies Inc. Error correction trellis coding with periodically inserted known symbols
US7305608B2 (en) * 2003-09-25 2007-12-04 Broadcom Corporation DSL trellis encoding
US7599348B2 (en) * 2003-11-04 2009-10-06 Lg Electronics Inc. Digital E8-VSB reception system and E8-VSB data demultiplexing method
EP1749361A1 (fr) * 2004-05-28 2007-02-07 France Telecom Procede de codage correcteur d'erreurs comprenant des codes locaux detecteurs d'erreurs, procede de decodage, dispositifs d'emission, de reception et de stockage, et programme correspondants
US20060262876A1 (en) * 2004-08-26 2006-11-23 Ladue Christoph K Wave matrix mechanics method & apparatus
US20060245505A1 (en) * 2005-05-02 2006-11-02 Limberg Allen L Digital television signals using linear block coding
US8116391B2 (en) 2006-05-26 2012-02-14 Wi-Lan Inc. Quantization of channel state information in multiple antenna systems
KR101480383B1 (ko) * 2007-07-25 2015-01-09 삼성전자주식회사 코드 인코딩 장치
US8036282B2 (en) * 2007-09-07 2011-10-11 Wi-Lan Inc. Multi-tiered quantization of channel state information in multiple antenna systems
US8009778B2 (en) * 2007-09-07 2011-08-30 Tr Technologies Inc. Quantized channel state information prediction in multiple antenna systems
US8234546B2 (en) 2008-04-21 2012-07-31 Wi-Lan, Inc. Mitigation of transmission errors of quantized channel state information feedback in multi antenna systems
KR101509728B1 (ko) * 2008-06-05 2015-04-06 한국전자통신연구원 심볼 매핑 방법 및 장치
US8370702B2 (en) 2009-06-10 2013-02-05 Micron Technology, Inc. Error correcting codes for increased storage capacity in multilevel memory devices
KR101437509B1 (ko) 2012-12-03 2014-09-03 대림산업 주식회사 성형성 및 기계적 물성이 우수한 멀티모달 폴리올레핀 수지 제조를 위한 촉매 조성물 및 이를 이용한 중합 방법
CN103051587B (zh) * 2013-01-17 2016-08-03 复旦大学 一类基于格并运用最优规划构造高维星座图的方法
US11140018B2 (en) * 2014-01-07 2021-10-05 Quantumsine Acquisitions Inc. Method and apparatus for intra-symbol multi-dimensional modulation
US9660882B2 (en) 2014-01-07 2017-05-23 International Business Machines Corporation Selective convolution encoding of data transmitted over degraded links
US10853609B2 (en) 2019-03-12 2020-12-01 Microsoft Technology Licensing, Llc Hybrid two-dimensional barcode reader
US10650208B1 (en) * 2019-03-12 2020-05-12 Microsoft Technology Licensing, Llc Hybrid two-dimensional barcode and hybrid two-dimensional barcode generator

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4660214A (en) * 1985-08-01 1987-04-21 Infinet, Inc. QANI Trellis-coded signal structure
US4980897A (en) * 1988-08-12 1990-12-25 Telebit Corporation Multi-channel trellis encoder/decoder
US4941154A (en) 1989-05-30 1990-07-10 At&T Bell Laboratories Trellis coding method and arrangement for fractional bit rates
EP0406507B1 (en) * 1989-07-07 1994-06-01 International Business Machines Corporation Block coding scheme for fractional-bit transmission
US5233629A (en) * 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam
US5248646A (en) * 1991-09-20 1993-09-28 Air Products And Chemicals, Inc. Amine-boron adducts as reduced odor catalyst compositions for the production of polyurethanes
US5363408A (en) * 1992-03-24 1994-11-08 General Instrument Corporation Mode selective quadrature amplitude modulation communication system
US5442626A (en) * 1993-08-24 1995-08-15 At&T Corp. Digital communications system with symbol multiplexers
US5398073A (en) 1994-04-12 1995-03-14 At&T Corp. Concatenated coded vestigial sideband modulation for high definition television
CN103460374B (zh) 2011-03-22 2016-02-10 瑞萨电子株式会社 磁存储器

Also Published As

Publication number Publication date
MX9504243A (es) 1997-01-31
JP3202904B2 (ja) 2001-08-27
KR960016576A (ko) 1996-05-22
CA2157958C (en) 2000-01-18
US5706312A (en) 1998-01-06
JPH08256183A (ja) 1996-10-01
EP0707402A2 (en) 1996-04-17
KR100360731B1 (ko) 2003-01-24
CA2157958A1 (en) 1996-04-12
EP0707402A3 (en) 1999-11-17

Similar Documents

Publication Publication Date Title
CN1131870A (zh) 采用低维卷积编码器的格码调制
CN1207861C (zh) 利用不带有交织的并行编码的通信系统和方法
CN1088301C (zh) 用于高清晰度电视的格阵编码调制系统
CN1106102C (zh) 结合透明二进制卷积码的旋转性不变格子编码
KR100366134B1 (ko) 디지탈신호송신방법및장치와,텔레비전채널신호처리방법및장치
CN1130838C (zh) 对8移项键控格状调制的收缩卷积码的中间速率应用
US5475716A (en) Method for communicating block coded digital data with associated synchronization/control data
CN1245833C (zh) 具有综合纠错编码功能的数字广播系统的发送装置及方法
KR100904810B1 (ko) 디지털 신호 전송 장치
CN101444101A (zh) 使用多个并行编码器的用于数字通信的系统和方法
CN1228975C (zh) 改进内交织器随机性能的数字广播系统发送装置及方法
CN1271855C (zh) 数字广播系统的发送装置及方法
US6374382B1 (en) Short block code for concatenated coding system
US6134696A (en) Encoding and decoding rate-1/n convolutional codes and their punctured versions
CN1263299C (zh) 具有组合纠错编码功能的数字广播系统发送装置及方法
CN1232117C (zh) 具有综合纠错编码功能的数字广播系统的发送装置及方法
CN108667556B (zh) 比特交织编码调制方法
CN1251498C (zh) 数字广播系统发送装置及方法
WO2007059389A2 (en) Method and apparatus for interleaving within a communication system
CN101461141A (zh) 借助网格编码的调制的编码以及解码
KR20030097358A (ko) 성상도에 따라 설정된 펑처링 패턴을 기초로 컨볼루셔널엔코더 및 터보 코더를 이용한 신호의 부호화 방법
CN1117246A (zh) 对格栅编码的正交振幅调制信号解码的方法和设备
CN1109704A (zh) 编码数据的方法和装置
CN1407802A (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication