CN1107412C - 用于对卫星、地面和电缆上传输的数字电视数据进行解调和译码的装置 - Google Patents

用于对卫星、地面和电缆上传输的数字电视数据进行解调和译码的装置 Download PDF

Info

Publication number
CN1107412C
CN1107412C CN95119730A CN95119730A CN1107412C CN 1107412 C CN1107412 C CN 1107412C CN 95119730 A CN95119730 A CN 95119730A CN 95119730 A CN95119730 A CN 95119730A CN 1107412 C CN1107412 C CN 1107412C
Authority
CN
China
Prior art keywords
signal
data
decoder
trellis
subclass
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.)
Expired - Lifetime
Application number
CN95119730A
Other languages
English (en)
Other versions
CN1132449A (zh
Inventor
K·兰马斯旺米
J·S·施图尔特
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.)
Technicolor USA Inc
Original Assignee
Thomson Consumer Electronics Inc
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
Priority claimed from US08/342,280 external-priority patent/US5497401A/en
Application filed by Thomson Consumer Electronics Inc filed Critical Thomson Consumer Electronics Inc
Publication of CN1132449A publication Critical patent/CN1132449A/zh
Application granted granted Critical
Publication of CN1107412C publication Critical patent/CN1107412C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/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/3961—Arrangements of methods for branch or transition metric calculation
    • 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/63—Joint error correction and other techniques
    • H03M13/6325—Error control coding in combination with demodulation
    • 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/6502—Reduction of hardware complexity or efficient processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0008—Modulated-carrier systems arrangements for allowing a transmitter or receiver to use more than one type of 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/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof
    • 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
    • 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/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462—Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
    • H04N21/4622—Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet

Landscapes

  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Circuits Of Receivers In General (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Radio Relay Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

一个数字信号处理器对来自多种类型的传输信道(例如卫星、地面和电缆传输信道)的信号进行解调和译码。接收到的信号是指压缩数据视频信息，例如电视图像信息，并且按多种编码格式中的一种格式编码(例如可选编码率的格构或收缩编码)。接收到的信号还按多种调制格式中的一种格式调制(例如，PAM，QAM或PSK)。解调器对按照多种调制格中的一种格式调制的信号进行解调，而译码器对按照多种编码格式中的一种格式编码的解调后的信号进行译码。

Description

用于对卫星、地面和电缆上传输的 数字电视数据进行解调和译码的装置
技术领域
本发明涉及适用于接收通过卫星、地面和电缆进行传输的数字电视数据的多信道接收器的数字信号处理装置。
背景技术
在技术上大家都知道使用了向前纠错技术，它包括了在有噪音的信道上，将已编码的数字数据从一个发送器传输到一个接收器(它包括用于基于维特比算法的卷积译码器的分支度量计算装置)(branch metric computer)的过程中进行卷积编码。维特比算法是对一条有噪音信道上传输的已被卷积编码的比特序列进行译码时使用的一种非常通用的算法。维特比算法的核心是一系列重复的“加法比较选择”操作，这种操作接收作为在来自解调器的每个被接收符号上进行计算的某个度量值，称为分支度量值(branch metvics)。对于卫星、电缆和地面上传输高数据速率的信号，这些计算也需要以非常高的速率进行。此外，在不同信道上以不同(但相关)的编码方式操作的调制解调器/译码器，在查找表内存或执行这些操作计算的实际硬件方面，对分支度量值的计算所需的开销变得过多。
在卫星传输信道的情况下，通常传输一些接收器的卷积译码器已知的某个特别的收缩四相移相键控编码(QPSK)。在地面或电缆传输信道的情况下，使用一些特定的接收器的卷积译码器已知的格码(例如正交调幅(QAM)，相位幅度调制(PAM)或相移键控码(PSK))。例如，先有技术公开了将理论格码(trellis)作为一种实际的码用于高分清晰度电视(KDTV)的QAM传输。
过去，通常把包括用于基于维特比算法的卷积译码器的分支度量计算装置的接收器设计为只对单个预定类型的卷积编码进行操作。但是，在不久的将来多信道数字电视接收器可能进入批量生产市场，并且逐渐取代当前使用的模拟电视接收器。对电视接收器的直接广播卫星传输已经实现，对地面及电缆的传输也已实现/因此，就需要根据由多信道数字电视接收器接收的信道的编码类型(收缩或格码)和调制类型(PSK(包括QPSK和8-PSK)，PAM或QAM)选择这种多信道数字电视接收器的卷积译码器。进而，批量生产的电视接收器在设计时应该考虑减少开销和复杂性。
发明内容
发明者认识到一个单信号处理设备最好能例如，在数字电视信号处理***中包含多个解调和译码功能。根据本发明的原理，公开的数字信号处理装置为不同类型的解调和译码功能提供可选的解调和译码器件。这样，一个单信号处理网络可以解调和译码不同信号格式的信号，例如卫星、地面和电缆电视信号。
在从多种类型的传输信道上接收已调制的视频信号的***中，根据本发明的原理，该装置提供经解调和译码后的输出信号。已接收的视频信号代表了压缩的数字视频信息，例如电视图象信息，并且已被按照众多编码格式之进行了编码。被接收的视频信号也已被按照众多调制格式之一进行了调制。
该装置包括了一个解调器，用于把接收到的，已被按照众多调制格式之一进行了调制的视频信号进行解调，以提供解调后的信号，该装置还包括一个译码器，用于把按照众多编码格式之一进行了编码的解调信号译码。
根据本发明的一个特性，解调器选择性地对按照脉幅调制(PAM)，正交调幅(QAM)或相移键控(PSK)进行调制的视频信号进行解调。
根据本发明的另一个特性，可选择的译码器对按照格码(trellis)或收缩码格式进行编码的解调后的信号进行译码。
根据本发明的更进一步的一个特性，可选择的译码器按照众多编码率中选择的一种编码率对解调后的信号进行译码。
如图所示，本发明的译码器是一个卷积译码器，包括了一个分支度量计算装置(branch metric computer)和一个维特比译码器。在第一个实施例中，可对该分支度量计算装置(branch metric computer)进行选择性的编程，使其对任何QPSK收缩编码和多个PAM和QAM更多符号的格码(trellis)编码的I及Q信号输入进行操作。在第二个实施例中，还可对该分支度量计算装置(branch metric computer)进行可选的编程，使其还可对8-PSK格码(trellis)I和Q信号输入进行操作。
按照图示，该分支度量计算装置(branch metric computer)有2X比特I和2X比特Q的信号输入，并且包括(1)一个RAM，它具有一个2X个存储单元的有效深度和一个足够存储4m比特宽度的入口—在每个存储单元至少有一个预载的I定义和一个Q定义的查找表—的宽度，(2)至少有4个加法器的一个组及(3)把组中的4个加法器输出的相应的和转给卷积译码器的维特比译码器的设备。
在第二实施例中，RAM的宽度为足够存储4m比特的，在每个存储单元有两个预载I定义和两个Q定义的宽度的入口；至少有4个加法器的组包括了8个加法器，以4个加法器为一个集合分成第一和第二两个集合；并且，用于把4个加法器组输出的相应的和转发给卷积译码器的维特比译码器的设备包括了4个比较器—通过每个比较器将第一和第二集合中对应的加法器的输出进行比较，将小的和转发给维特比译码器。
附图说明
图1说明了一个多信道压缩数字电视接收器可能收到的，来自一个向前纠错压缩数字电视发送器的不同类型的传输信道；
图2是一个方框图，说明了卷积译码器、为译码器提供一个输入的解调器和图1的多信道压缩数字电视接收器的一个微控制器接口之间的关系；
图3是一个由图2中的卷积译码器的结构器件组成的方框图，说明了图2中的微控制接口与卷积译码器的结构器件之间的连接；
图3a是一个图3所示的卷积译码器的操作器件在被图3中的微控制接口编程为以收缩码译码模式进行操作时的功能图；
图3b是一个图3所示的卷积译码器的操作器件在被图3中的微控制器接口编程，为以格码(trellis)译码方式进行操作时的功能图；
图4一个图3所示的分支度量计算装置(branch metric computer)的结构器件的方框图；以及
图4a说明了图4所示的分支度量计算装置(branch metric computer)的结构器件的功能组织。
具体实施方式
如图1所示，多信道压缩数字电视接收器100能够选择性地接收众多不同信道上传输的数字编码电视数据。这些众多信道包括卫星传输信道102，它传输来自向前纠错电视发射器104的数字编码电视数据；地面传输信道106，它传输来自向前纠错电视发射器108的数字编码电视数据；及电缆传输信道110，它传输来自向前纠错电视发射器112的数字编码电视数据。在技术上周知，发射器的向前纠错通常包括了对成功传送了的已编码的压缩数据电视数据的符号组的卷积编码。
在技术上还知道，通过卫星信道传输的卷积编码数据通常使用基于QPSK的收缩编码，而通过地面或电缆信道传输的基于PAM、PSK或QAM的卷积编码数据通常使用更多符号(即8，16，32，64，128和256)n/n+1的格码(trellis)。这样，要求多信道接收器100包括一种能够对基于QSPK的收缩码或基于PAM，PSK或QAM的更多字符n/n+1格码(trellis)中的任一特定码，根据从信道中选择的用于接收的信道进行译码的卷积译码器。
更具体地，多信道接收器100包括了数字处理装置(见图2)，它包括了接收器卷积译码器200和接收器解调器202，如技术中已知的接收器解调器202把每个成功接收的卷积编码符号组，做为信号输入数据提供给接收卷积译码器200。这个数据的每个成功接收的符号组在同相位(I)，正交相位(Q)平面中定义一个点。多信道接收器100的数字处理装置还包括了一个微控制器，该微控制器包括了为接收器卷积译码器200提供一个控制输入的微控制器接口204。
在图3中示出了本发明所采用的接收器卷译码器200的各结构器件之间的关系，以及外部微控制器接口204对这些器件的控制。如图3所示，接收器卷积译码器200的结构器件包括了同步电路300，填充数据***器302，分支度量计算装置(branch metric computer)304，维特比译码器306，卷积译码器308，格码(trellis)反映象器310，延迟逻辑312，同步监视器314和选择设备316。微控制器接口204为上述结构器件提供一个特性列表，以把该卷积译码器的操作配置为用于收缩码的译码器，或用于格码(trellis)的译码器。图3a和3b分别说明了图3所示的卷积译码器的器件在配置为(1)用于收缩码操作的译码器或(2)用于格码(trellis)操作的译码器时的结构。
解调器202的输出数据做为同步电路300的I，Q输入数据。为了方便说明，假设每个I和Q数据由6个比特定义(即，在总共12个并行的输入线上提供输入数据)。这就允许通过12个比特的输入数据的6比特I和6比特Q分量来定义I，Q平面上的每个64×64＝409个不同的点。同步电路300还接收时钟和时钟使能(Clk Enb)输入。另外，同步电路300既接收来自微控制器接口204的控制数据，也为它提供数据，并且直接与同步监视器314连接。
每个器件302，304，306，308和310都有由微控制器接口204提供的控制数据。而且，虽然在图3中没有示出，但是实际上还需为这些器件提供时钟。响应数据输入时钟使能(DICE)和数据输出时钟使能(DOCE)，适当同步的I和Q数据从同步电路300经过填充数据***器302被转发至分支度量计算装置(branch metric computer)304。进而，再将该适当同步的I和Q数据经过延迟逻辑312转送至格码(trellis)反映象器310和同步监视器314。
填充数据***器302主要用于收缩码，并且负责为该收缩码的指定的删除映象***相应的填充数据。对于格码(trellis)，填充数据***器302仅仅是从它的输入经过至它的输出。由微控制器接口204为填充数据***器302提供对编码和相应的删除映象的选择。填充数据***器302通过一个内部时钟以基于使用的编码方案的速率为输出数据提供定时。由于输入和输出数据速率是不同的(对于收缩码)，所以数据输入时钟使能(DICE)和数据输出时钟使能(DOCE)信号都是唯一的。DICE信号是来自接收器解调器202的时钟使能，而DOCE信号是在填充数据***器302内部产生的(并且由时钟信号得来)。特别地，填充数据***器302包括了一个FIFO存储机制，一个写时钟，用于将软判定抽样在相应位置进行写入，以及一个读时钟(它以比写时钟更高的速率操作，并且基于用于它的时钟速率的收缩码)，用于为分支度量计算读取数据。在读出之前还要将填充抽样***到恰当的位置。
分支度量计算装置(branch metric computer)306(在图4和4a中做详细介绍)对应于每个成功接收的符号组获得4个独立的5比特输出。这4个独立的5比特输出和来自在分支度量计算装置(branch metric computer)304的DOCE信号做为输入提从给维特比译码器306。维特比译码器306，它是比率R＝1/2，约束长度K＝7的译码器，为收缩码和格码(trellis)执行维特比算法，在此，来自分支度量计算装置(branch metric computer)304的5比特度量输入用于更新状态和进行比特判定。维特比译码器306使用了加法比较选择(ACS)设备，路径度量存储设备，及用于格构的每一级的残存路径的存储器。另外，维特比译码器306也处理度量再归一化，以避免累加度量的增长和溢出。
维特比译码器306的一个1比特的输出做为卷积译码器308的一个输入。对于格码(trellis)和收缩码，卷积译码器308用于比率为1/2的嵌入码的两个传送的最好估计的再生。译码器308的输出还提供给同步监视器314，用于检验收缩码的同步状态。另外，维特比译码器306的1比特输出还做为输入提供给选择设备316。
来自卷积译码器308的2比特输出做为格构反映象器310的输入，格构反映象器310在图3b所示的格码(trellis)操作模式中负责符号判定。在格码(trellis)操作模式中，格构反映象器310使用来自卷积编码器308的2比特输出做为子集选择，和通过延迟逻辑312的延迟后的I和Q已接收的符号数据一起进行符号的判定。来自格构反映象器310的6个比特的输出做为输入提供给同步监视器314和选择设备316。
延迟逻辑312产生维特比译码器306/译码器308和相关电路所引入的延迟，并且将编码器输出的数据流与接收到的符号流同步。控制输入通过微控制器接口204从维特比译码器306的4个可能的路径存储器长度中选择一个，它还用于在延迟逻辑312中选择适当的延迟时间。
与同步电路300，格构反映象器310的输出，延迟逻辑312的输出及微控制器接口204相连接的同步监视器314，使用分支度量信息和来自微处理器接口204的一个观察间隔特性一起来决定同步状态。它也为同步电路300提供信息，用于可选的自动同步。在自动同步操作模式中，使用内部同步电路来实现同步功能。也可以选择由外部电路来实现同步。同步监视器314还用于为解调器提供一个信号用以分析相位模糊，这个信号仅在接收器解调器202中相位模糊时使用。而且，同步监视器314为接收器100的下行流器件提供一个解调同步信号。
接收到维特比译码器306的1个比特的输出和格构反映象器310的6个比特的输出做为输入的选择设备316，在卷积译码器为格码(trellis)操作模式时，将所有7个比特都传至它的输出；而在卷积译码器是收缩码操作模式时，则仅将来自维特比译码器306的1比特的输出传至它的输出。由选择设备316提供的，这个带有一个时钟生个DOCE信号的输出数据用于接收器100的下行流器件。
分支度量计算装置(branch metric computer)304的结构包括了随机存取存储器(RAM)400，内存块0&1，I和Q累加器402及内存块0&1 I和Q比较器404。RAM400也可以是一个只读存储器。在初始化阶段，将来自微控制器接口204的做为控制输入而提供的可编程的、预先计算好的I和Q查找表预载到RAM400中，对应于来自填充数据***器302(它反收缩，基于QPSK的收缩码符号)送到RAM400做为信号输入的I和Q信号，从这些查找表中选择出的I和Q入口被从RAM400中读出来，并且提供给内存块0&1 I和Q累加器402做为输入。内存块0&1 I和Q累加器402的输出提供给内存块0&1 I和Q比较器404做为输入，并且内存块0&1 I和Q比较器404的输出送给维特比译码器306做为输入。
更具体地，如图4a所示功能，RAM400是被组成度量内存块0和度量内存块1。内存块0由包括第一I子集00和第一Q子集00的第一对予集组成；第二对子集由包括第二I子集01和第二Q子集01的第三对子集包括第三I子集11和第三Q子集11的；第四对子集包括第四1子集10和第四Q子集10的。内存块1也由四个类似的I和Q子集组成，这样其为RAM400提供了8对I和Q子集。8个I子集的每一个接收输入到RAM400的I信号，8个Q子集的每一个接收输入到RAM400的Q信号。通常，每个I和Q信号输入为一个x比特的信号(在图3的例子中假设为一个6比特信号)。8个I子集的每一个获得一个m比特的信号输出(示例中假设为一个4比特信号输出)，且8个Q子集的每一个获得一个m比特的信号输出。
所有这8个来自RAM400的独立的I和m比特信号输出做为输入传送给内存块0&1 I和Q累加器402中的各个累加器。特别地，来自内存块0的第一对子集的两个输出做为第一和第二输入提供给累加器402-1；来自内存块0的第二对子集的两个输出做为第一和第二输入提供给累加器402-2；来自内存块0的第三对子集的两个输出做为第一和第二输入提供给累加器402-3；来自内存导体0的第四对子集的两个输出做为第一和第二输入提供给累加器402-4；来自内存块1的第一对子集的两个输出做为第一和第二输入提供给累加器402-5；来自内存块1的第二对子集的两个输出做为第一和第二输入提供给累加器402-6；来自内存块1的第三对子集的两个输出做为第一和第二输入提供给累加器402-7；来自内存块1的第四对子集的两个输出做为第一和第二输入提供给累加器402-8。这8个累加器的每一个都输出一个独立的(m+1)比特输出信号(即，在这里的假设情况下为5个比特的信号)。
所有这8个来自累加器的独立的(m+1)比特的输出信号做为输入送给内存块0&1 I和Q比较器404的各个比较器。具体地，来自累加器402-1和402-5的输出做为第一和第二输入提供给比较器404-1；累加器402-2和402-6的输出做为第一和第二输出提供给比较器404-2；累加器402-3和402-7的输出做为第一和第二输入提供给比较器404-3；累加器402-4和402-8的输出做为第一和第二输入提供给比较器404-4，每个比较器将其两个m+1比特较低值的一个送到它的输出端。来自4个比较器的相应输出组成了分支度计算装置(branch metric computer)304的输出(即，在假设的情况下为4个5比特的输出)，做为维特比译码器306的输入。
在结构上讲，RAM400具有一个固定的比特存储尺寸，其有效深度为2x存储单元(即在经X＝6的假设示例中对应于存储空间1至64)。RAM400的输入到内存块0的每个I和Q信号及输入到内存块1的每个I和Q信号都有一个相关联的独立的查找表。RAM400的宽度要足够存储4个4m比特宽度的预先计算好的查找表(在假设示例中m＝4)，每个查找表由2x个入口组成，由可编程的I和Q查找表控制输入提供。这样，RAM400的比特存储尺寸为(2x)(4)(4m)，或在假设示例中为4096比特。在实现基于QPSK的收缩码的情况下，一种简单的技术是传递最大的I和Q值并将该收缩度量值存储在查找表的适当位置。这就需要对实际的I和Q数据进行限幅，但能在译码器200的前端被处理。进而，可以对查找表编程使得允许一个希望的最大分支度量值而忽视某些不够重要的I和Q输入数据。
如上所述，分支度量计算装置(branch metric computer)304是基于维特比算法的卷积译码器200—该译码器200用于对有噪信道上用于卫星调制解调操作的基于QPSK的收缩码及用于在有噪信道上地面或电缆操作的更多符号(16，32，64，128及256的PAM或QAM或8-PSK)比率为n/m+1的格码(trellis)进行译码—的一个器件。由于信道中的噪音，在I，Q平面中收到的解调后的符号的定位点将不同于它在I，Q平面上传输时的定位点。每个在I，Q平面上成功地接收到的解调符号的定位点由输入到RAM400的I和Q信号用22x分辨率(在假设示例中为64×64＝4096)定义。关于RAM400重量的一点是，它的所需内存不依赖于字母长度。
对应于一个当前接收的解调符号的内存块0中的各个I和Q查找表的4m比特(假设示例中为4比特)入口，定义了I、Q平台中，在当前接收的解调信号的定位点附近的4个指定的有效符号子集的每个子集的定位点到该当前接收的解调符号的定位点之间相应距离的各个I和Q分量。
在QPSK情况下，(在这种情形中每个子集定位点只定义一个符号定位点)及在更多符号的PAM或QAM情形中(在这种情形中，通过格构反映象器310根据提供的接收到的延迟的数据选择正确的点，每个子集定位点对应于维特比译码器所需的字母的1/4的符号的空间)，一个I分量和一个Q分量足够准确地定义4个子集。这样，在这种情况中，只需要RAM400的内存块0。但是，在8-PSK情形中，独立地使用一个I分量和一个Q分量不足以准确地定义4个符号子集。这样，在8-PSK情形中，内存块0用于定义0°，90°，180°，270°的定位点，而内存块1(其操作特性类似于上述内存块0)用于定义45°，135°，225°，315°的定位点。使用来自RAM400的内存块0和内存块1的数据的比较器404-1至404-4用于通过下述方法解决上述不能准确定义的问题。
累加器402-1到402-8使用从RAM400中读出的有效群定位点的间距的I和Q分量来计算由8个子集的每一个所定义的称为曼哈顿间距(I+Q)的间距。这个曼哈顿间距指定并不是真的欧氏间距(I2+Q2)1/2，而是一个间距的度量方法，它认为I，Q平面中离接收的符号定位点近的点比离该点远的点重要。曼哈顿间距度量使用了I，Q二维空间中两点的I和Q坐标间的差距的和。这种间距衡量是只与间距相关的，但是的确根据被计算的距离的相对点的位置有所不同。但是，由于曼哈顿间距度量法的使用使得对I和Q坐标的操作相互独立，它使得对用于存储从任何接收到的定位点到有效群定位点的可能的间距的存储器的需求锐减。
比较器404-1至404-4的每一个都设计为让内存块0和内存块1提供的做为输入的两个测量值中的较小者通过。这样，在基于8-PSK编码的情形中，比较器404-1至404-4中的每一个将把来自内存块0或内存块1的测量输入的较小者做为输出。但是，在基于QSK，PAM或QAM的情形中，将对存储在RAM400的内存块1中的I和Q查找表编程，使其填写上度量的最大值，这样它们就会有效的无效，并且，这样比较器404-1到404-4的每一个都让从RAM400的内存块0中选择的度量值通过。在一个设计为不接收基于8-PSK码的多信道接收器中，可以省去所有这些比较器和RAM400的内存块1(这样将RAM400所需的存储容量减半)。
虽然这里公开的卷积译码器主要用于接收收缩码或格构码的压缩的数字电视数据的多信道接收器，但是并不表明适用被所述卷积译码器解码的编码数据类型仅限于电视数据，而是包括了适于被所述卷积译码器解码的任何其它类型的编码数据。
所公开的译码装置不仅如上所述适用于卫星、地面和电缆电视数据的接收器，而且适用于其它应用，包括电话，直达微波和光纤传输。

Claims (1)

1.一种在用于接收来自多种类型的传输信道的调制信号的***中的信号处理装置，所述信号代表了以多种编码格式中的一种进行编码，并展示多种调制方式之一的压缩数字数据，所述多种传输信道包括了卫星、电缆和地面信道中的至少两种信道，所述信号处理装置的特征在于：
一个解调器，用于选择性地对按照包括了PAM，QAM及PSK的所述调制格式中的一种进行调制的所述调制信号进行解调，以产生一个解调的信号；及
一个译码器，用于选择性地对按照所述包括了收缩码和格码格式的所述编码格式中的一种编码的所述解调信号进行译码，以产生一个解调的和译码的信号。
CN95119730A 1994-11-18 1995-11-17 用于对卫星、地面和电缆上传输的数字电视数据进行解调和译码的装置 Expired - Lifetime CN1107412C (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US342280 1994-11-18
US342,280 1994-11-18
US08/342,280 US5497401A (en) 1994-11-18 1994-11-18 Branch metric computer for a Viterbi decoder of a punctured and pragmatic trellis code convolutional decoder suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data
US501,752 1995-07-12
US501752 1995-07-12
US08/501,752 US5717471A (en) 1994-11-18 1995-07-12 Apparatus for demodulating and decoding satellite, terrestrial and cable transmitted digital television data

Publications (2)

Publication Number Publication Date
CN1132449A CN1132449A (zh) 1996-10-02
CN1107412C true CN1107412C (zh) 2003-04-30

Family

ID=26992910

Family Applications (1)

Application Number Title Priority Date Filing Date
CN95119730A Expired - Lifetime CN1107412C (zh) 1994-11-18 1995-11-17 用于对卫星、地面和电缆上传输的数字电视数据进行解调和译码的装置

Country Status (8)

Country Link
EP (1) EP0713337A3 (zh)
JP (4) JP4070831B2 (zh)
CN (1) CN1107412C (zh)
AU (1) AU691986B2 (zh)
BR (1) BR9505197A (zh)
CA (1) CA2161467C (zh)
MY (1) MY114203A (zh)
SG (1) SG50370A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5740203A (en) * 1995-09-14 1998-04-14 Thomson Consumer Electronics, Inc. Trellis demapper of a convolutional decoder for decoding pragmatic trellis codes suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data
US6366326B1 (en) * 1996-08-01 2002-04-02 Thomson Consumer Electronics Inc. System for acquiring, processing, and storing video data and program guides transmitted in different coding formats
US5946052A (en) * 1996-08-01 1999-08-31 Thomson Consumer Electronics, Inc. System for acquiring and processing video data and program guides transmitted in different coding formats
WO1999017455A1 (en) * 1997-10-01 1999-04-08 Thomson Multimedia, S.A. Apparatus and method for aligning trellis demapped data
KR100531339B1 (ko) * 1997-12-30 2006-01-27 엘지전자 주식회사 위성방송 수신기의 통합형 복호장치
KR100459114B1 (ko) * 1997-12-31 2005-09-30 엘지전자 주식회사 디지털 방송의 디인터리버장치 및 방법
CA2263277A1 (en) * 1998-03-04 1999-09-04 International Mobile Satellite Organization Carrier activation for data communications
DE10012873A1 (de) * 2000-03-16 2001-09-27 Infineon Technologies Ag Optimierter Turbo-Decodierer
FR2825221B1 (fr) * 2001-05-23 2003-10-03 Novo S A A Transmodulateur pour recepteur de television numerique et recepteur ainsi equipe
KR100450948B1 (ko) * 2001-07-12 2004-10-02 삼성전자주식회사 통신시스템에서 변조방식 결정장치 및 방법
GB2392354B (en) * 2002-08-23 2006-02-01 Samsung Electronics Co Ltd Integrated modulators and demodulators
CN1320794C (zh) * 2002-11-13 2007-06-06 上海芯华微电子有限公司 收缩卷积编码的单步方法和装置
SG124272A1 (en) * 2004-02-26 2006-08-30 Oki Techno Ct Singapore Pte A modulation/demodulation apparatus for the encoding and decoding of data and a method for encoding and decoding data
WO2015000115A1 (zh) 2013-07-01 2015-01-08 华为技术有限公司 信号调制方法、解调方法、调制解调装置及信号传输***
KR102114847B1 (ko) * 2013-10-18 2020-06-05 삼성전자주식회사 이동 통신 시스템에서 멀티미디어 데이터 송수신 방법 및 장치
CN110069237B (zh) * 2019-04-19 2021-03-26 哈尔滨理工大学 一种基于查找表的基-8除法器信号处理方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4866395A (en) * 1988-11-14 1989-09-12 Gte Government Systems Corporation Universal carrier recovery and data detection for digital communication systems
US5233629A (en) * 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam
US5233630A (en) * 1991-05-03 1993-08-03 Qualcomm Incorporated Method and apparatus for resolving phase ambiguities in trellis coded modulated data

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05110539A (ja) * 1991-10-17 1993-04-30 Fujitsu Ltd デイジタル伝送方式
JP3053283B2 (ja) * 1991-12-26 2000-06-19 株式会社東芝 符号化多値変調装置
JP3227813B2 (ja) * 1992-07-28 2001-11-12 ソニー株式会社 ディジタル画像送信装置、ディジタル画像送信方法、ディジタル画像伝送システム及びディジタル画像送受信方法
JP3348451B2 (ja) * 1993-02-04 2002-11-20 ソニー株式会社 送信方法、送信装置、ビタビ復号方法およびビタビ復号装置
US5511096A (en) * 1994-01-18 1996-04-23 Gi Corporation Quadrature amplitude modulated data for standard bandwidth television channel
US5497401A (en) * 1994-11-18 1996-03-05 Thomson Consumer Electronics, Inc. Branch metric computer for a Viterbi decoder of a punctured and pragmatic trellis code convolutional decoder suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4866395A (en) * 1988-11-14 1989-09-12 Gte Government Systems Corporation Universal carrier recovery and data detection for digital communication systems
US5233630A (en) * 1991-05-03 1993-08-03 Qualcomm Incorporated Method and apparatus for resolving phase ambiguities in trellis coded modulated data
US5233629A (en) * 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PROCEEDINGS OF THE GLOBAL TELECOMMUNICATIONS CONFERENCE(GLOB1993-01-01alberto morello:a flexible bit-rate transmission system for digital hdtv outside broadcasing by sate *

Also Published As

Publication number Publication date
CA2161467A1 (en) 1996-05-19
JP2008136207A (ja) 2008-06-12
JP4584201B2 (ja) 2010-11-17
JP4070831B2 (ja) 2008-04-02
EP0713337A2 (en) 1996-05-22
MX9504822A (es) 1998-03-31
EP0713337A3 (en) 1999-01-07
SG50370A1 (en) 1998-07-20
JPH08223501A (ja) 1996-08-30
JP4174549B2 (ja) 2008-11-05
CN1132449A (zh) 1996-10-02
MY114203A (en) 2002-08-30
JP4219963B2 (ja) 2009-02-04
JP2008118673A (ja) 2008-05-22
JP2007014000A (ja) 2007-01-18
AU691986B2 (en) 1998-05-28
BR9505197A (pt) 1997-09-16
AU3791395A (en) 1996-05-23
CA2161467C (en) 2001-01-30

Similar Documents

Publication Publication Date Title
CN1107412C (zh) 用于对卫星、地面和电缆上传输的数字电视数据进行解调和译码的装置
JP4780683B2 (ja) 衛星伝送と、地上伝送と、ケーブル伝送されたディジタルｔｖデータを復調し復号化する装置
US7499503B2 (en) Parallel concatenated code with soft-in soft-out interactive turbo decoder
CN1227816C (zh) 有效的格子结构状态量度归一化
CN1161886C (zh) 编码方法及设备
JPH0851464A (ja) 破損くりこみコードとともに格子コード化を使用して、デジタルデータを通信するための装置及び方法
CN101453221A (zh) 基于比特交织编码调制***的映射器及其映射方法
CN1784878A (zh) 在分层调制***中用于解码的装置和方法
CN1245833C (zh) 具有综合纠错编码功能的数字广播***的发送装置及方法
JP4185051B2 (ja) 通信システムにおけるシャッフリングデータを受信する方法及び装置
CN101247203A (zh) 检出收缩卷积码中收缩位置的装置和方法
CN1144432C (zh) Bs数字广播接收机
WO1995003660A1 (en) Device and method for utilizing zero-padding constellation switching with frame mapping
CN1491031A (zh) 具有综合纠错编码功能的数字广播***的发送装置及方法
EP2323267B1 (en) Channel decoder for a european DAB receiver and corresponding channel decoding method
CN112073071A (zh) 卷积码的编码、译码及信号传输方法
CN1117246A (zh) 对格栅编码的正交振幅调制信号解码的方法和设备
KR19980025472A (ko) 비터비 디코더의 디펀처링 장치
MXPA95004822A (en) Device for demodulating and decoding digital detelevision data transmitted by cable, satellite and terrestrial
JPH07321871A (ja) 破損くりこみコードとともに格子コード化を使用して、デジタルデータを通信するための装置及び方法
FR2794268A1 (fr) Procedes et dispositifs d'emission et de reception d'information, et systemes les mettant en oeuvre

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
CX01 Expiry of patent term

Granted publication date: 20030430

EXPY Termination of patent right or utility model