CN1393075A - 用于编码两个比特流的一种向前纠错方案 - Google Patents

用于编码两个比特流的一种向前纠错方案 Download PDF

Info

Publication number
CN1393075A
CN1393075A CN01803114A CN01803114A CN1393075A CN 1393075 A CN1393075 A CN 1393075A CN 01803114 A CN01803114 A CN 01803114A CN 01803114 A CN01803114 A CN 01803114A CN 1393075 A CN1393075 A CN 1393075A
Authority
CN
China
Prior art keywords
data flow
bit
gain
mapping
coding
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
CN01803114A
Other languages
English (en)
Other versions
CN1216486C (zh
Inventor
V·R·加达姆
D·A·布赖恩
P·凯利赫
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1393075A publication Critical patent/CN1393075A/zh
Application granted granted Critical
Publication of CN1216486C publication Critical patent/CN1216486C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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/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/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
    • 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/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
    • 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
    • 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
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6538—ATSC VBS systems
    • 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

Abstract

配置一种编码系统，允许在两个可选择的误码率品质因数之一上发送数据。第一误码率品质因数的选择对应于常规的ATSC FEC编码系统，和第二误码率品质因数的选择提供了一种类似ATSC FEC的编码方案，该编码方案改进实际的误码率。第一品质因数的选择实现一种2/3的格栅编码，而较高的品质因数选择实现一种1/3的格栅编码。因为1/3的高品质格栅编码速率是2/3的品质格栅编码速率的一半，该高品质编码的比特流的数据率是常规低品质编码的比特流的数据率的一半。使用一种ATSC兼容的编码和一种修改的符号映射来实现1/3的格栅编码。编码方案提供2∶1数据冗余和符号映射提供用于冗余编码的一个最大的距离。通过结合降低在接收机上未校正差错的概率的每种技术，误码率的实质的改进能够被实现。在接收机上，具有不同度量表的一个单一的格栅解码器被用于解码两个比特流，因而实质上提供了与ATSC兼容的接收机。

Description

用于编码两个比特流的一种向前纠错方案
1.发明领域
本发明涉及数字通信领域，尤其涉及一个低比特率数据流与一个高比特率数据流的通信，低比特率数据流具有与高比特率数据流相关的一种改进的误码率。本发明允许经过具有实际上向后兼容性的一个ATSC系统把一个较高可靠性的比特流发送到现有的ATSC接收机。
2.描述相关技术
先进的电视系统委员会(ATSC)具有用于数字电视信号传输的格式标准。这些标准包括RF/传输子系统的特性，它被当作数字传输标准的VSB(残留边带)子系统。VSB子系统随机化输入数据，然后以里德-索罗蒙(RS)编码，数据交织，和格栅编码的形式来应用向前纠错(FEC)。
图1示例了一种常规的VSB子系统的一个格栅编码器100。该编码器100包括用于编码x1的一个预编码器110，115，和用于编码x2的一个1/2速率反馈卷积编码器120，122，125，并对于每两个输入比特x1，x2，产生3个输出比特z0，z1，z2。这3个输出比特z0，z1，z2被映射到八个模拟信号电平的其中之一，或者“符号”R。通过在接收机上提高成功纠错的概率，编码和映射提供一个“增益”给输入比特。这种增益是通过编码方案和映射方案的一种组合所提供的。
输入比特x2成为输出比特z1和z0的编码包括冗余信息。z1的值直接相应于x2，同时异门120和延迟设备122，125提供相应于x2值一个序列的一个值z0。该冗余信息有利于校正一个错误的高概率，否则该错误将影响相应于x2的编码值。相反，异门110和延迟设备115把x1的值编码成相应于x1值一个序列的一个值z2，并不提供可以有利于校正一个错误的冗余信息。
通过最小化一个符号错误的影响，映射输出比特到特殊的符号也影响校正一个比特错误的概率。例如，输出比特z2被映射到符号R以便一个0的比特值相应于负符号(-7，-5，-3，-1)，反之一个1的比特值相应于正符号(1，3，5，7)。这样，例如，如果一个“1”的z2比特值是编码的符号7(相应于z1和z0比特值也是1)，接收的信号将必须被充分地降低(到至少-1)已使它作为一个0的值被编码。这种差距需要引入一个错误，在该例中是“8”(7-(-1))。平均来说，大于4的一个符号误差距离需要在接收机上引起一个符号差错以使在编码的x1的值中引起一个差错。相反，比特z0的映射不提供增益，因为一个符号级(例如到5)的改变将导致一个错误编码的比特z0。
符合常规的向前纠错设计技术，通过ATSC选择图1的特殊的编码方案和映射方案以提供近似等同的纠错概率来用于输入x1和x2。VSB子系统的设计对作为信噪(SNR)比的一个函数的每个输入x1，x2提供一个具体的误码率(BER)。例如，常规的ATSC陆地VSB子系统在14.9dB的信号对附加的白高斯噪声上具有相应于1.93*10-4片段差错率的一个可见阈(TOV)。选择这些特性在经陆地发送和接收再现视频内容材料以及附属材料的过程中提供可接受的性能，比如TV指南。
通常，需要存在用实际上比用于通信视频和辅助信息所提供的那种低的误码率进行信息通信。对于可选择误码率的品质来说，当前的ATSC规范不能提供这种功能。
本发明的一个目的是在比一个常规ATSC兼容传输低的误码率上提供经一个实质上ATSC兼容的传输用于通信信息的一种方法和系统。本发明的另一个目的是在比常规ATSC兼容传输低的一个误码率上提供用于发送信息的一种方法和系统，它只需要最小的改变现有的ATSC FEC设计。
通过提供一个VSB子系统来实现这些和其他的目的，配置该子系统允许在两个可选择的误码率品质因数上发送数据。第一误码率品质因数的选择对应于常规的ATSC FEC编码系统，和第二误码率品质因数的选择提供了一种类似ATSC FEC的编码方案，该编码方案改进实际的误码率。第一品质因数的选择实现一种2/3的格栅编码，而较高的品质因数选择实现一种1/3的格栅编码。因为1/3的高品质格栅编码速率是2/3的品质格栅编码速率的一半，设计系统在常规的品质编码数据的整个速率的一半上发送较高品质的编码数据。使用一种ATSC兼容的编码和一种修改的符号映射来实现1/3的格栅编码。编码方案提供2∶1数据冗余和符号映射提供用于冗余编码的一个最大的距离。通过结合降低在接收机上未校正差错的概率的每种技术，误码率的上述的实质的改进能够被实现。
通过结合参考附图以及以示例的方式，本发明将被进一步作详细的说明解释，其中：
图1示例了一个现有技术的ATSC兼容的2/3格栅编码器的方框图。
图2示例了按照本发明的一个1/3格栅编码器的方框图。
图3示例了按照本发明的一个可变换的1/3-2/3格栅编码器的方框图。
图4示例了按照本发明的一个实质上ATSC兼容的VSB子系统的方框图。
图5示例了按照本发明的一个实质上ATSC兼容的上个编码子系统的方框图。
图6示例了按照本发明的一个实质上ATSC兼容的VSB接收机子系统的方框图。
在整个附图中，相同的参考数字表示类似的或相应的特性或功能。
图2示例了按照本发明的一个1/3上个编码器200的方框图。编码器200使用部件110，115，120，122，125，它们被配置与常规的现有技术的ATSC兼容编码器100相同，因而保持实质上的ATSC兼容性。与现有技术的编码器100相反，编码器200在两个输入线路201，202上接收相同的输入x1，并把编码的比特z0，z1，z2的不同的映射250提供给符号集R。
格栅编码器200使用一个1/3速率编码方案：对于每一个输入比特x1产生三个输出比特z0，z1，z2。三个输出比特z0，z1，z2被映射到八个模拟信号级的其中之一，或“符号”R 209。通过在接收机上提高成功纠错的概率，编码和映射提供一个“增益”给输入比特。通过编码方案和映射方案的一种组合来提供该增益。
输入比特x1成为输出比特z1和z0的编码包括冗余信息。z1的值直接对应于x1 202，同时异门120和延迟设备122，125提供对应于x1值一个序列的一个值z0。该冗余信息有利于高概率的校正一个错误，否则该差错将影响对应于x1的编码值。该冗余等同于由编码器100提供的常规冗余。
如上所述，输出比特z0，z1到特殊符号R的映射也影响校正一个比特差错的概率，通过最小化一个符号差错的影响。在编码器200中，输出比特z1被映射到符号R以便一个0的比特值对应负符号(-7，-5，-3，-1)，而一个1的比特值对应于正符号(1，3，5，7)。这样，例如，如果“1”的一个z1比特值被编码符号到7(对应于z1和z0比特值也是1)，接收的信号将必须被充分降低(到至少-1)以使它作为0的一个值被编码。该距离要求引入一个差错(“汉明距离”)，在该例中是“8”(7-(-1))。平均来说，大于4的一个符号差错距离需要在接收机上引起一个符号差错以使在z1的编码值中引起一个差错。相反，比特z2的映射不提供增益，因为一个符号级的一个改变将导致一个错误的编码比特z2。
值得注意的是，与常规编码器100相比较，编码器200提供最大的映射增益给到作为是输入x1 202的冗余编码的输出比特z0，z1。非冗余编码的输入x1 201被提供最小的映射增益。模拟已经论证，与由编码器100提供的增益相比较，由于这种编码和最大距离的映射，在输入x1 202上实现了接近6dB的一个附加的增益。此外应注意，编码器200的数据率是常规编码器100的一半。
在本发明的一个优选实施例中，使用较高数据率较低可靠性的编码器100，或使用较低数据率较高可靠性的编码器200来可选择的编码分组数据。处于便于参考，使用较高数据率(常规的)编码器100编码的分组数据此后称为HD数据分组(高速数据)，和使用较低数据率编码器200编码的数据分组被称为SD数据分组(慢速数据)。
对于本领域普通技术人员显而易见的是，可以使用各种方案来选择提供一个编码器100或编码器200，可以根据被编码数据的类型(HD或SD)的需要。编码器100和200能被直接具体化，并依赖于它们的类型，适当的数据分组路由到每个编码器。可替换的，在一个可编程编码器的一个单一实施例中，可以使用可编程作用于映射程序150或映射程序250的一个可编程的映射程序。当编程映射程序150时，可编程的编码器对应于编码器100，和当编程映射程序250时，可编程的编码器对应于编码器200。
此外，可替换的，一种转换安排能被提供用于再路由输入z0，z1，z2到映射程序150以便达到由映射程序250示例的映射。图3示例了按照本发明的一种可转换的1/3-2/3格栅编码器300的方框图。在该实施例中，一个开关320实现期望的再映射，基于一个HD/SD(高速数据，慢速数据)信号305的控制。
当HD/SD信号305处于第一状态时，输出比特z0，z1，z2被直接路由到输入z0’，z1’，z2’到映射程序150，并映射到相应的符号R。在该第一(HD)状态中，设备310提供两个连续的输入比特x301，序列x301的一个比特是输入xa 302，它形成输出比特z2，并且序列x301的第二比特是输入xb 303，它形成冗余输出比特z0和z1。对于这两个比特组302，303的每个，产生三个输出z0，z1，z2，因而形成一个耦合到映射150的2/3速率的编码器，与常规ATSC兼容的编码器100一致。
当HD/SD信号305处于第二状态时，输出比特z0，z1，z2被直接路由到输入z0’，z1’，z2’到映射程序150以便比特z2被映射到映射程序150的输入比特z0’，并且比特z1和z0分别被映射到映射程序150的输入比特z2’和z1’，且映射到相应的符号R。该映射对输入z1和z0实现最大的增益，如有关映射程序250的上述内容。在该第二(SD)状态中，设备310结合序列x301的一个比特到两个输入xa 302和xb303。对于每个输入比特x301，产生三个输出z0，z1，z2，因而经开关320形成耦合到映射150的一个1/3速率的编码器，以提供相应于图2的编码器200的一个符号映射。在此方式下，可变换的编码器300允许数据被编码成一个高速，的可靠性的传输信号，与用于格栅编码的现存ATSC标准相一致，或者一个低速，高可靠性的传输信号，与本发明的原理相一致，这取决于所选择的HD/SD305的状态。
图4示例了按照本发明的一个实质上ATSC兼容的VSB子系统400的方框图。与ATSC标准相一致，VSB子系统400包括一个数据随机数发生器410，一个里德-索罗蒙编码器420，和一个常规的字节交织器430。子系统400包括一个修改的格栅编码器450，它提供常规的ATSC格栅编码，这与图1的编码器100相同，或者提供高可靠性的格栅编码，这与图2的编码器200相一致。一个分组数据选择器470选择应用于每个输入数据分组的编码方案(HD/SD)。示例分组数据选择器470作为一个分立项，但输入分组数据可以以特殊的顺序被预先安排，与使用HD/SD方案405无关，可以排除所需的一个选择器470。例如，如果HD/SD方案405是m1 HD来用于每个m2 SD分组数据，输入分组数据可以被格式化成由m2 SD分组数据跟随的m1 HD分组数据。为便于理解，输入分组数据被示例成离散的比特流高速数据401和慢速数据402，其中高速数据401代表使用编码器100的高速低可靠性编码方案准备被编码的数据分组，和慢速数据402代表使用编码器200的慢速高可靠性编码方案准备被编码的数据分组。HD/SD同步控制器480确定适当的时间应用HD/SD和提供相关的控制信号到格栅编码器450和传输多路复用器460，有关选择器470选择的分组数据401，402的时间，与在编码器450和多路复用器460上可预测到达的每个分组数据的每个字节无关。这就是说，ATSC规范允许确定哪里将出现编码流中的每个输入比特到随机数发生器。
作为到达修改的格栅编码器450的每个相应的字节，同步控制器480提供HD/SD控制信号305，它控制字节是经过一个常规编码器100被编码还是经过一个高可靠性编码器200被编码。在一个简明的实施例中，HD/SD同步控制器480包含等效的元素到方框410-430，配置它们以跟踪有关每个输入字节的‘标志-元素’，其中每个标志-元素是来自高速数据401数据流或慢速数据401数据流402数据流的一个字节，它包含是否相应数据元素正被实际的方框410-430处理的一个标识。这种标志-镜象法技术本领域公知的，并且例如包括添加一个标志比特到每个数据流401，402中的每个字节，它区分高速数据和慢速数据字节，并在交织器430的输出上使用该标志比特作为同步(HD/SD)控制信号305，因而避免了所需的一个分离的HD/SD同步控制器480。概念上，该可替换的实施例合并交织器430内同步控制器480的功能。可替换的，可以使用在编码器450上每个HD401或SD402到达的一种算法确定，通过同步控制480控制编码器450的转换。根据所公开的内容，对于本领域普通技术人员来说，不依赖于编码的类型(HD/SD)由编码器450同步每个字节的编码的其他的技术是显而易见的。
上面示例了本发明的原理。下面示例一个优选实施例，它特别适于把本发明结合到一个现有的ATSC兼容系统中。
图5示例了一个实质上ATSC兼容的格栅编码子系统500的方框图，它可被用作按照本发明的上述的编码器450的实施例。常规的ATSCVSB编码器包括以特殊顺序操作的十二个格栅编码器550，以便最小化一个“突发”错误的影响。由十二个格栅编码器处理每组828字节的数据以形成3312符号的一个数据段(828字节*8比特每字节*3个输出比特每2个输入比特*1个符号每3比特)，并且616数据段形成一个常规的ATSC VSB帧。为减轻定时约束，一个缓冲器510存储每828字节组，当需要时用于由格栅编码器550进行后面的处理。在本发明的一个优选实施例中，一个独立的缓冲器520用于存储相应于慢速数据402数据流的数据组。为了最小化存储需求，配置缓冲器520存储慢速数据402的414字节，并经一个数据二倍器提供相应的828字节数据段。数据二倍器530允许格栅编码器560被构造和在相同的时间基础上被操作，如同常规的格栅编码器550一样。这就是说，每个格栅编码器550从缓冲器510移走两个比特(图1的x1，x2)来产生每个编码的符号，从而提供常规的2/3速率的编码。通过提供一个数据二倍器530，经数据二倍器530，可以是相同配置的每个编码器560从缓冲器520移走两个比特(图2的x1，x1)，并因此提供按照本发明的1/3速率的编码。对本领域普通技术人员显而易见的是，可以较好地使用其他的缓冲方案。例如，根据HD/SD控制305的控制，数据二倍器530的功能可以被包括在一个单一的可转换的编码器中，如图3中的编码器300所示。
出于方便，格栅编码器550，560被示例成独立的方框。如上所述，可以使用一个单一的可编程的编码器，其中映射元件被适当编程(对应于图1或2的映射程序150或250)来用于每个数据段所需的类型(HD/SD)编码。此外，如上述的图3所示，在编码处理和映射处理之间具有一个开关的一个编码器也可以根据HD/SD控制305的状态用于有选择的编码每个数据段。对于本领域普通技术人员来说，结合本发明的可选择替换的编码方案的这些和其他的方法是显而易见的。
多路复用器460控制每个数据帧的每个字段内每个片段的信息。按照ATSC标准，在每个数据段的开头上加上同步信号580，590，并被加在每个数据帧内的313数据段的每个字段。取决于使用的特殊的编码方案，在一个最佳实施例中的多路复用器460也控制编码的HD/SD符号的多路复用，这基于来自同步控制器480的一个控制信号，或基于一个预定的排序。例如，可以规定传输方案发送‘m1’HD符号，后面是‘m2’SD符号。可替换的，可以规定传输方案发送‘n1’片段，后面是‘n2’SD片段，或者，‘k1’HD数据帧后面是‘k2’SD数据帧等等。
图6示例了按照本发明的ATSC兼容的接收机600的一个例子。通过修改的格栅解码器650接收符号R。如上所述，取决于所使用的特殊的编码和多路复用方案，解码器650使用一个2/3速率解码方案，或一个1/3解码方案解码每个符号。使用相同基础的ATSC兼容的格栅解码器，但用不同的量度表来解码两个不同的编码的比特流。如果编码方案是由1SD片段跟随的3HD片段，解码器650使用相应于图1编码器100逆过程的一个量度表解码符号的首三个片段，并使用相应于图2的1/3速率编码器逆过程的一个量度表解码接着的片段，使用的格栅解码技术是本领域公知的。
在一个优选实施例中，解码器650包括相应于图5的缓冲器510，520的缓冲器(未示出)，用于存储HD和SD字节的每个片段。为了提供与现有的ATSC标准设备630，620，610兼容的一个数据流，一个多路复用器660安排HD和SD字节以便对应于由图4的ATSC兼容交织器450产生的字节的次序。一个HD/SD同步控制器680使用任意各种技术控制这种多路复用，这与上述的HD/SD同步控制器480相同。就是说，交织方案的确定可以是算法，或者可以包括在图4编码器400上用在交织器450中的部件的一种复制，它处理用于识别出现每个HD和SD字节的标志比特，等等。
为了产生相应于编码器400的一个分组数据流，一个常规去交织器630，一个里德-索罗蒙解码器620，和一个去随机数发生器610处理适当的多路复用的HD/SD字节。一个可选择的分组数据选择器670隔离高速数据601和慢速数据602以形成相应于输入到编码器400的高速数据401和慢速数据402的数据流。
上面的描述只是示例了本发明的原理。但应理解，本领域的技术人员可以建议各种安排，尽管在此没有明确的描述或显示，包含本发明具体原理的方案应落入本发明的精神和范畴内。例如，在图2的编码器200中，输入201实质上接收统一的编码增益，以及统一的映射增益。编码器200的所有的编码和映射增益被提供到输入202。同样，可以配置一个解码器600不管对应于输入201的解码，而用较少的或者没有下降的可靠性。在一个可替换的实施例中，一个“低可靠性”(LD)的信号可以被输入到编码器200的输入201。该LD信号将被编码而没有增益，发送到接收机600，并被解码成从分组数据选择670输出的第三低可靠数据流。因为它被编码而没有增益，可以通过接收机600校正在传输路径中引入的差错，因而使用术语“低可靠性”来描述这种输入。例如，可以使用该低可靠性信号路径发送非临界数据，比如天气报告，测试和监视信号，低成本广告等等。
同样的，也可以使用附加的纠错方案来进一步提高慢速数据流402的可靠性。例如，在慢速数据402比特流被编码器400处理之前，可以被预先处理。在一个优选实施例中，这种预先处理包括一个随机化处理和里德-索罗蒙编码，这与图4的方框410，420相同，以提供包括纠错字节的一个比特流402。在接收机上，通过一个相应的另外的里德-索罗蒙解码和去随机数发生器，解码的慢速数据比特流602同样被解码。此外，在本发明的一个优选实施例中，诸如MPEG首部信息，与发送的数据有关的首部信息可以用于区分每个分组数据是一个高速数据401还是慢速数据402分组数据。
对于本领域普通技术人员来说，根据所公开的内容，这些和其他的系统配置以及优化的特点将是显而易见的，并都包括在所附权利要求的范围之内。

Claims (20)

1.一种编码系统(400)，被配置编码第一数据流(401)和第二数据流(402)，该编码系统(400)包括：
一个格栅编码器(450)，它包括
一个编码器(200)，至少提供
第一编码增益，和大于第一编码增益的第二编码增益，和
一个映射器(150，250)，可操作地耦合到编码器(200)，它至少提供
第一映射增益，和
小于第一映射增益的第二映射增益；
其中
通过格栅编码器(450)用第一编码增益和第一映射增益编码第一数据流(401)的第一部分比特(xa)，和
通过格栅编码器(450)用第二编码增益和第二映射增益编码第一数据流(401)的第二部分比特(xb)，和
通过格栅编码器(450)用第二编码增益和第一映射增益编码第二数据流(402)的比特，
因而用大于第一数据流(401)的第一或第二部分比特的增益提供第二数据流(402)的比特。
2.权利要求1的编码系统(400)，其中
映射器(150，250)经过下列的至少其中之一提供第一映射增益和第二映射增益道编码器(200)的输出：
一个可编程的映射表，
提供第一映射增益的第一映射表和提供第二映射增益的第二映射表，和
一个开关，交替路由编码器(200)的输出到一个恒定映射表，该恒定映射表提供第一映射增益和第二映射增益而不依赖于输出的路由选择。
3.权利要求1的编码系统(400)，进一步包括：
第二编码和映射系统(560)还提供至少第二编码增益和至少第一映射增益；和
其中
格栅编码器(450)经第二编码和映射系统(560)编码第二数据流(402)的比特。
4.权利要求1的编码系统(400)，其中
格栅编码器(450)包括多个编码和映射元件(550，560)，和
通过编码系统(400)经多个编码和映射元件(550，560)编码第一数据流(401)和第二数据流(402)。
5.权利要求4的编码系统，其中
多个编码和映射元件(550，560)对应于在一个ATSC兼容的格栅编码器(450)中的一组十二个编码和映射元件。
6.权利要求1的编码系统(400)，进一步包括：
一个随机数发生器(410)，接收第一数据流(401)和第二数据流(402)，
一个里德-索罗蒙编码器(420)，可操作的耦合到随机数发生器(410)，从随机数发生器(410)接收随机化的数据，和
一个交织器(430)，可操作的耦合到里德-索罗蒙编码器(420)，从里德-索罗蒙编码器(420)接收可纠错的数据并把相应于第一数据流(401)和第二数据流(402)的交织的数据提供到格栅编码器(450)；和
其中
格栅编码器(450)还接收一个控制信号(305)，该控制信号识别对应于第一数据流(401)和第二数据流(402)的交织数据的比特。
7.权利要求6的编码系统(400)，其中
编码系统(400)以实质上符合用于数字电视信号的ATSC标准的方式编码至少第一数据流(401)。
8.权利要求1的编码系统(400)，其中
编码器(200)被配置成一个2/3速率的编码器，其中对于每对输入比特产生三个输出比特，和
当第二数据流(402)被编码时，第二数据流(402)比特的每个比特被配置以形成至少每对输入比特的一个比特，因而由2/3速率编码器转换到1/3速率编码器，其中对于第二数据流(402)的每个比特产生三个输出比特。
9.权利要求1的编码系统(400)，其中
编码系统(400)还编码第三数据流，
以致于通过格栅编码器(450)用第一编码增益和第二映射增益编码第三数据流的比特，
从而用少于第一数据流(401)的第一或第二部分比特的增益提供第三数据流的比特。
10.权利要求1的编码系统(400)，进一步包括
配置一个预-处理器用纠错信息增大第二数据流(402)。
11.编码第一数据流(401)和第二数据流(402)的一种方法，包括：
使用第一编码增益和第一映射增益编码第一数据流(401)的第一部分比特，
使用第二编码增益和第二映射增益编码第一数据流(401)的第二部分比特，
使用第一编码增益和第二映射增益编码第二数据流(402)的比特，
其中
第二编码增益大于第一编码增益，和
第一映射增益大于第二映射增益，
因而用大于第一数据流(401)的第一或第二部分比特的增益提供第二数据流(402)的比特。
12.权利要求11的方法，进一步包括：
用第二编码增益和第一映射增益编码第三数据流的比特，
从而用少于第一数据流(401)的第一或第二部分比特的增益提供第三数据流的比特。
13.权利要求11的方法，其中
以实质上符合用于数字电视信号的ATSC标准的方式编码至少第一数据流(401)。
14.权利要求11的方法，进一步包括
预处理第二数据流(402)以便用纠错信息增大第二数据流(402)。
15.一个接收机(600)包括：
一个格栅解码器(650)，被配置解码第一数据流(401)和第二数据流(402)，
其中
格栅解码器(650)基于第一符号映射表和相应的第一度量表解码第一数据流(401)，和
基于第二符号映射表和相应的第二度量表解码第二数据流(402)，
其中
配置第二数据映射表以便提供比提供到第一数据流(401)的比特的第一数据映射表高的增益给第二数据流(402)的比特。
16.权利要求15的接收机(600)，进一步包括：
一个去交织器(630)，可操作的耦合到格栅编码器(650)，重新排序来自格栅解码器(650)的字节，
一个里德-索罗蒙解码器(620)，可操作的耦合到去交织器(630)，在来自去交织器(630)的字节中校正错误，和
一个去随机化发生器(610)，可操作的耦合到里德-索罗蒙解码器(620)，重新排序来自里德-索罗蒙解码器(620)的数据以提供相应于第一数据流(401)和第二数据流(402)的分组数据。
17.权利要求16的接收机(600)，进一步包括
一个多路复用器(660)，可操作的耦合到格栅编码器(650)，被配置排序第一和第二数据流(402)的字节以便用于去交织器(630)的处理，
其中
多路复用器(660)接收一个控制输入，它控制对应于第一数据流(401)或第二数据流(402)的字节的一种选择。
18.权利要求16的接收机(600)，其中
配置接收机(600)以便以实质上符合用于数字电视信号的ATSC标准的方式解码至少第一数据流(401)。
19.权利要求15的接收机(600)，进一步包括
一个后信息处理程序，经过随后的一个纠错处理进一步解码第二数据流(402)。
20.权利要求19的接收机(600)，其中
后信息处理程序能够不依赖于一个控制参数处于一个MPEG首部。
CN018031145A 2000-08-14 2001-07-31 编码系统、编码方法和接收机 Expired - Fee Related CN1216486C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/638,133 2000-08-14
US09/638,133 US6744822B1 (en) 2000-08-14 2000-08-14 FEC scheme for encoding two bit-streams

Publications (2)

Publication Number Publication Date
CN1393075A true CN1393075A (zh) 2003-01-22
CN1216486C CN1216486C (zh) 2005-08-24

Family

ID=24558778

Family Applications (1)

Application Number Title Priority Date Filing Date
CN018031145A Expired - Fee Related CN1216486C (zh) 2000-08-14 2001-07-31 编码系统、编码方法和接收机

Country Status (6)

Country Link
US (2) US6744822B1 (zh)
EP (1) EP1320951A1 (zh)
JP (1) JP2004507154A (zh)
KR (1) KR100764523B1 (zh)
CN (1) CN1216486C (zh)
WO (1) WO2002015446A1 (zh)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
US7111221B2 (en) * 2001-04-02 2006-09-19 Koninklijke Philips Electronics N.V. Digital transmission system for an enhanced ATSC 8-VSB system
US7631340B2 (en) * 2001-04-18 2009-12-08 Lg Electronics Inc. VSB communication system
US6947487B2 (en) * 2001-04-18 2005-09-20 Lg Electronics Inc. VSB communication system
KR100734351B1 (ko) * 2001-04-20 2007-07-03 엘지전자 주식회사 디지털 방송 전송 시스템
KR100793766B1 (ko) * 2001-06-11 2008-01-10 엘지전자 주식회사 디지털 전송 시스템 및 방법
US6862703B2 (en) * 2001-08-13 2005-03-01 Credence Systems Corporation Apparatus for testing memories with redundant storage elements
US6973137B2 (en) * 2001-12-03 2005-12-06 Koninklijke Philips Electronics N.V. Apparatus and method for generating robust ATSC 8-VSB bit streams
US7564905B2 (en) * 2002-12-20 2009-07-21 Electronics And Telecommunications Research Institute System and method for providing terrestrial digital broadcasting service using single frequency network
KR100657819B1 (ko) * 2004-04-01 2006-12-14 한국전자통신연구원 혼합 이중 스트림 구조의 디지털 텔레비전 송수신장치 및그 방법
ATE398381T1 (de) * 2004-06-02 2008-07-15 Freescale Semiconductor Inc Mobillfunkgerät
EP1603263B1 (en) * 2004-06-02 2007-10-31 Freescale Semiconductor Inc. Wireless mobile device
US20070014331A1 (en) * 2005-07-12 2007-01-18 John Eldon Ultra-wideband communications system and method
KR100794790B1 (ko) * 2005-10-21 2008-01-21 삼성전자주식회사 듀얼 전송 스트림을 인코딩하는 트렐리스 인코딩 장치 및그 방법
KR101100207B1 (ko) * 2005-11-08 2011-12-28 엘지전자 주식회사 디지털 방송 시스템 및 처리 방법
US7676733B2 (en) 2006-01-04 2010-03-09 Intel Corporation Techniques to perform forward error correction for an electrical backplane
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
KR101253185B1 (ko) * 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285887B1 (ko) 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285888B1 (ko) 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
WO2009005326A2 (en) 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
US8433973B2 (en) * 2007-07-04 2013-04-30 Lg Electronics Inc. Digital broadcasting system and method of processing data
US8358705B2 (en) 2007-07-05 2013-01-22 Coherent Logix, Incorporated Transmission of multimedia streams to mobile devices with uncoded transport tunneling
US8347339B2 (en) 2007-07-05 2013-01-01 Coherent Logix, Incorporated Transmission of multimedia streams to mobile devices with variable training information
US8332896B2 (en) 2007-07-05 2012-12-11 Coherent Logix, Incorporated Transmission of multimedia streams to mobile devices with cross stream association
KR20090012180A (ko) 2007-07-28 2009-02-02 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
WO2009028857A2 (en) 2007-08-24 2009-03-05 Lg Electronics Inc. Digital broadcasting system and method of processing data in digital broadcasting system
CN102460383A (zh) * 2009-06-30 2012-05-16 松下电器产业株式会社 数据处理方法、半导体集成电路
KR20130065929A (ko) * 2011-12-12 2013-06-20 한국전자통신연구원 위성방송 시스템 및 방법
US10796413B2 (en) * 2016-09-26 2020-10-06 Hitachi Kokusai Electric Inc. Video monitoring system

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4677625A (en) 1985-03-01 1987-06-30 Paradyne Corporation Distributed trellis encoder
US4677626A (en) 1985-03-01 1987-06-30 Paradyne Corporation Self-synchronizing interleaver for trellis encoder used in wireline modems
US4726029A (en) 1985-09-10 1988-02-16 Hycom Incorporated Error-correcting modem
US5233629A (en) * 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam
JP2768169B2 (ja) * 1992-09-22 1998-06-25 日本電気株式会社 データ伝送方式
JPH07143185A (ja) * 1993-11-18 1995-06-02 Toshiba Corp 重み付け伝送方式及びその装置
JPH0846655A (ja) * 1994-07-29 1996-02-16 Toshiba Corp 重み付け伝送方式及びその装置
KR0153966B1 (ko) * 1994-11-28 1998-11-16 배순훈 비터비 복호기의 연판정 메트릭 산출방법 및 장치
US5570391A (en) * 1995-03-06 1996-10-29 Chung-Chin Chen Trellis coding method using a multilevel delay device
US5699365A (en) * 1996-03-27 1997-12-16 Motorola, Inc. Apparatus and method for adaptive forward error correction in data communications
US5805241A (en) * 1996-05-21 1998-09-08 Samsung Electronics Co., Ltd. Noise-immune automatic gain control for QAM radio receivers
JP3253524B2 (ja) * 1996-05-28 2002-02-04 日本放送協会 ディジタル伝送方法および送信、受信装置
US5802107A (en) * 1996-09-13 1998-09-01 Zenith Electronics Corporation Symbol rotator
KR100212854B1 (ko) * 1997-03-31 1999-08-02 전주범 트렐리스 디코더에서의 디인터리빙 및 출력 처리 장치
KR19980079114A (ko) * 1997-04-30 1998-11-25 배순훈 트렐리스 코드 데이터의 디코딩방법 및 장치
JPH1127157A (ja) * 1997-06-23 1999-01-29 Qualcomm Inc 高速のトレリス符号化及び複合化方法
US6324218B1 (en) * 1998-01-16 2001-11-27 At&T Multiple description trellis coded quantization
JP3595191B2 (ja) * 1998-04-22 2004-12-02 沖電気工業株式会社 畳み込み符号化装置とビタビ復号化装置
US6738949B2 (en) * 1998-05-13 2004-05-18 Matsushita Electric Industrial Co., Ltd. Error correction circuit and error correction method
GB9819687D0 (en) 1998-09-10 1998-11-04 Nds Ltd Encoding input digital words to form encoded output signals
US7054377B1 (en) * 1999-12-15 2006-05-30 Paradyne Corporation Space diversity trellis interleaver system and method
JP3421317B2 (ja) * 1999-12-28 2003-06-30 株式会社日立国際電気 誤り訂正符号器及び誤り訂正復号器並びに誤り訂正方式の伝送装置

Also Published As

Publication number Publication date
KR100764523B1 (ko) 2007-10-09
US6744822B1 (en) 2004-06-01
KR20020047231A (ko) 2002-06-21
US7570720B2 (en) 2009-08-04
JP2004507154A (ja) 2004-03-04
EP1320951A1 (en) 2003-06-25
WO2002015446A1 (en) 2002-02-21
CN1216486C (zh) 2005-08-24
US20040181743A1 (en) 2004-09-16

Similar Documents

Publication Publication Date Title
CN1216486C (zh) 编码系统、编码方法和接收机
US7675994B2 (en) Packet identification mechanism at the transmitter and receiver for an enhanced ATSC 8-VSB system
CA2685244C (en) Apparatus and method for encoding and decoding signals
KR100773448B1 (ko) 로버스트 디지털 통신 시스템
CN101697507B (zh) 数字广播系统和方法
KR100865789B1 (ko) 8ｖｓｂ 신호를 위한 로버스트 데이터 확장
CN101699846B (zh) 数字广播发送/接收装置及其信号处理方法
CA2701640C (en) Apparatus and method for communicating burst mode activity
US20130136193A1 (en) Apparatus and method of transmitting/receiving broadcast data
KR20030026236A (ko) 향상된 ａｔｓｃ ８-ｖｓｂ 시스템을 위한 개선된 디지털전송 시스템
KR20040014977A (ko) 강화한 코딩 스킴들을 사용하는 디지털 텔레비전 전송시스템
KR20070069884A (ko) 디지털 방송 시스템 및 처리 방법
CN101283592A (zh) 用于对传输流进行编码的网格编码装置及其方法
KR101025201B1 (ko) 디지털 신호 전송 장치 및 디지털 신호 전송 방법
CN108924593B (zh) 前向纠错数据生成器、生成方法，前向纠错解码器、解码方法，以及存储介质
CN101098485A (zh) 使用填充字节提高纠错能力的装置和方法
CN1213608C (zh) 用于压缩域信号反向兼容多数据流传输的方法和系统
CN101283590A (zh) 产生双传输流的设备以及方法
US8995475B2 (en) Digital broadcasting transmitter and receiver, and methods for processing streams thereof
KR20020093928A (ko) 디지털 통신 시스템용의 매핑장치
CN1638478A (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: 20050824

Termination date: 20120731