CN1088301C - 用于高清晰度电视的格阵编码调制系统 - Google Patents

用于高清晰度电视的格阵编码调制系统 Download PDF

Info

Publication number
CN1088301C
CN1088301C CN95191650A CN95191650A CN1088301C CN 1088301 C CN1088301 C CN 1088301C CN 95191650 A CN95191650 A CN 95191650A CN 95191650 A CN95191650 A CN 95191650A CN 1088301 C CN1088301 C CN 1088301C
Authority
CN
China
Prior art keywords
data
signal
decoder
receiver
symbol
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
CN95191650A
Other languages
English (en)
Other versions
CN1141108A (zh
Inventor
理查德·W·西塔
戴维·A·威尔明
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.)
Zenith Electronics LLC
Original Assignee
Zenith Electronics LLC
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=23038750&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1088301(C) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Zenith Electronics LLC filed Critical Zenith Electronics LLC
Publication of CN1141108A publication Critical patent/CN1141108A/zh
Application granted granted Critical
Publication of CN1088301C publication Critical patent/CN1088301C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime 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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • 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

一种格阵编码调制系统包括一个按帧格式排列的相继2位数据符号X1、X2源，其中各帧由多个各包括多组交插数据符号的数据段组成。各组交插数据符号分别由预编码器(32a)和卷积编码器(32b)编码以得到编码输出符号Z0、Z1、Z2，并把编码器输出符号映象为8级符号以便和周期性产生的帧同步和段同步符号一起发送。接收信号可由一个如梳状滤波器(42)的线性滤波器(42)滤波以减小共信道干扰，各组滤波符号被施加到第一Viterbi译码器(44)以估计数据位X1、X2。

Description

用于高清晰度电视的格阵编码调制系统
本发明涉及格阵编码调制(TCM)发送和接收系统，并且尤其涉及在高清晰度电视(HDTV)应用中TCM的使用。
格阵编码调制是一种周知的用来改进数字式发送和接收系统的性能的技术。可以使给定功率电平下的信噪比得到改善，或者替代地可以降低为达到给定信噪比性能所需的发送功率。本质上，TCM包括采用一个把数据位输入序列的每K个输入数据位转换成k+n个输出位的多状态卷积编码器，并且因此称之为比率k/(k+n)卷积编码器。然后为了发送数据把这些输出位映象成一个已调制载波的离散符号序列(具有2(k+n)个值)。这些符号可能，例如，包括2(k+n)个相位值或振幅值。通过以一种和状态有关的序列方式对输入数据位进行编码，可以增大允许发送序列之间的最小欧几里德距离，并导致当在接收机里使用最大似然译码器(例如Viterbi译码器)时使错误概率减小。
图1概括地表示上述类型的一个系统。通过一个k/(k+n)比率的与状态有关的序列卷积编码器10，输入数据流的每k位转换成k+n个输出位。每组(k+n)个输出位接着由映象器12映象成2(k+n)个符号中的一个。通过发射机14在一个选定的信道上把这些符号发送出去。接收机包括一个用于把选定信道上所接收的信号转变成中频信号的调谐器16，该中频信号由解调器18解调成基带模拟信号。该模拟信号由模/数转换器20适当地采样以便恢复所发送的符号，接着这些符号又施加到用于恢复原始k个数据位的Viterbi译码器22上。
美国专利5,087,975号公开一种在标准6MHz电视信道上以相继的M级符号为形式发送电视信号的残留边带(VSB)系统。符号率最佳固定为约为684H(约10.76兆符号/秒)，其中H是NTSC水平扫描频率。为了减小接收机中NTSC共信道干扰，该专利还公开采用一个前馈延迟为12个符号时钟间隔的接收机梳状滤波器。为了便利接收机梳状滤波器的运行，源数据由一个反馈延迟为12个符号时钟间隔的模滤波器预编码。在该取得专利的系统中的接收机里可以采用一个补模后编码器代替该梳状滤波器对所接收的信号进行处理，以便在不存在明显的NTSC共信道干扰的情况下避免因此而产生的信噪比性能下降。
本发明的一个目的是提供一种和TCM技术以及和一个接收机梳状滤波器结合的数字式发送和接收系统，以达到具有NTSC共信道干扰减小的改善的信噪比性能。
本发明的另一个目的是提供一种上述类型的数字式发送和接收系统，在这个系统中在不明显地降低性能的前提下接收机的复杂性得到简化。
本发明的再一个目的是为数字电视信号提供一种新颖的帧结构和同步系统。
本发明的这些以及其他目的和优点将随着下述连同附图的说明而变为清晰。
本发明的技术方案：
根据本发明的一个实施例，一种格阵编码调制系统包括以一种帧的形式排列的相继的2位数据符号X1、X2、组成的一个源，其中各个帧包括多个数据段，每一个数据段包括多组交错的数据符号。每一组交错的数据符号由一个预编码器和卷积编码器分别进行编码，以导出编码的输出符号Z0、Z1、Z2，它们被映象到相应的8电平符号以与定期产生的帧和段同步符号一起发送。接收的信号可以由一个线性滤波器(例如一个梳滤波器)进行滤波，以减小共信道干扰，且各组滤波的符号被加到一个相应的第一Viterbi解码器以估计数据位X1、X2。每一个第一解码器最好包括一个复杂性减小的Viterbi解码器，它响应于线性滤波器的状态的一种部分表示。各组接收的符号还可被直接加到一个相应的第二Viterbi解码器以估计数据位X1、X2。来自第一或第二解码器的估计的数据位X1、X2得到选择，以被进一步处理。
本发明的一个优点在于，本发明提供了一种数字发送和接收系统，它既包括了TCM技术也包括了一种接收器梳状滤波器，以实现改善的S/N性能和NTSC共信道干扰的减小。
本发明的一个进一步的优点，是提供了前述类型的数字发送和接收系统，其中接收器的复杂性得到降低，而没有显著地降低性能。
本发明还提供了一种新颖的用于数字电视信号的帧结构和同步系统。
图1是一个常规的采用最佳MLSE(最大似然序列估计)Viterbi译码器的TCM系统的系统方块图；
图2A是按照本发明的包括采用Viterbi译码的TCM系统的电视信号发射机和接收机的系统方块图；
图2B是图2A的接收机的一种备择实施方式的方块图；
图3表示图2的发射机中所造成的符号交插；
图4是一个更详细地表示图2的电路32和电路34的方块图；
图5是一个表示图4中映象器49操作的图表；
图6是一个表，表示图4的卷积编码器32b的操作；
图7是根据图6的表的格阵状态转换图；
图8是一个更详细地表示图2的电路42、44、46和48的方块图；
图9是图8的最优MLSE Viterbi译码器46A-46L的功能方块图；
图10是一个电路图，该电路可以代替图8的Viterbi译码器46A-46L用于恢复位Y1和Y2的估计；
图11是图8的最优选MLSE Viterbi译码器44A-44L的功能方块图；
图12是一个表，表示本发明的TCM编码器的操作，其中包括图2的接收机的梳状滤波器42所引入的效应；
图13表示梳状滤波器42里的两个子集组合的结果效应以及所产生的结果陪集；
图14表示图13的表中出现的七个陪集；
图15是根据图12的表的格阵状态转换图；
图16是根据图15的格阵图编程的Viterbi译码器的功能方块图；
图17是一个方块图，表示利用图16的Viterbi译码器来恢复所发送的位X1和X2的估计；
图18表示图4的延迟部件48、54和56在一个段同步区间之后的状态；
图19表示图4的多路转换器62的输出端在一个段同步信号附近所产生的信号的格式；
图20是图8中用于处理数据段信号和帧同步信号的梳状滤波器42被修改后的方块图；
图21是图8中用于处理数据段信号和帧同步信号的后编码器48A-48L被修改后的方块图；
图22表示在一个帧同步信号附近的图4的多路转换器62的输出产生的信号的格式；
图23表示本发明的一种实施方式，在该实施方式中通过提供每个符号具有3个位的形式的输入数据实现位发送率的提高；
图24A和24B表示本发明在QAM(正交调幅)系统中的应用；以及
图25A和25B表示可分别用于图23和图24所示的本发明的实施方式中的接收机里的后编码器的结构。
图2A概括地表示一个应用到′975号专利所公开类型的多级VSBHDTV发送和接收系统的TCM系统。尽管本发明的最佳实施方式中期待着多级VSB HDTV应用，但应该理解本发明实质上是更通用的，从而可应用于其它类型的发送和接收系统，包括低分辨率视频系统以及以非视频为基的数据系统。并且，可以采用其它的调制技术，例如采用正交调幅(QAM)的调制技术。
再参照图2A，数据源24提供一系列的数据字节，这些字节可能，例如，包括压缩的HDTV信号、NTSC(美国国家电视系统委员会)清晰度的压缩电视信号或者任何其它的数字数据信号。尽管不是必须的，最好使数据的字节排列在相继的帧中，各帧在一种交替的基准上包括262个和263个数据段，每个数据段由684个按大约10.76兆符号/秒符号率出现的二位符号组成。来自数据源24的数据字节施加到用来进行正向纠错编码的Reed-Solomon编码器26并且接着施加到字节交插器28，数据源24同时还提供多个定时信号。为了减小系统对猝发噪声的敏感度，字节交插器28重新排列一个帧的全部数据字节。
来自交插器28的交插后数据字节施加到符号交插器30，后者在一种最佳实施方式中提供按符号速率的两个输出位流X1、X2，每个位对X1、X2对应于一个数据符号。尤其，由于在接收机里存在梳状滤波器(下面将详细讨论)，需要把各个数据段的2位符号在12个子段A-L中交插，每个子段如图3中所示包括57个符号。每个子段，例如子段A，从而包括57个符号例如A0-A56，各个子段彼此是由12个符号区间分开的。符号交插器30通过把所施加的各数据字节的2位符号重新排列成相应子段的四个相继符号进行工作。从而，例如，施加给交插器30的第一数据字节的四个2位符号提供为子段A的输出符号A0、A1、A2和A3，所施加的第二数据字节的四个2位符号成为子段B的输出符号B0、B1、B2和B3，由此类推。这保证在编码器和接收器中每个数据字节的各个符号作为一个整体得到处理。
来自交插器30的2位符号流耦合到预编码器及格阵编码器32，以便转换成下面将更详细说明的3个输出位。因为单元32的特点在于12符号延迟，可以把它想象为是由12个编码器并行构成的而且各编码器按1/12的符号时钟速率运行，并且想象交插器30产生的各个子段分别由这些并行编码器中的一个进行处理。单元32的输出处生成的3位符号流施加到符号映象器和同步插入器34以及后面的VSB调制器36，以便按多个8级符号发送。
发送信号由一个接收机接收，该接收机包括对应于图1中方块16、18和20的调谐器、解调器和模/数转换器40。单元40的输出由多位的(例如8-10位)8级符号流组成，这些符号通过选择器开关50的部件50a、50b、50c和50d(操作开关50的电路的一种示例的实施方式参见美国专利5,260,293号)施加到由梳状滤波器42和第一Viterbi译码器44构成的第一处理通路上和由第二Viterbi译码器46和后编码器48构成的第二处理通路上。每个处理通路包括一个连接在切换部件50b和50c之间的均衡器38。Viterbi译码器44和后编码器48两者的输出各由位流X1、X2的重建所组成。选择器开关50的部件50d把所施加的位流对X1、X2耦合到符号去交插器52上，后者重建原始的数据字节。这些数据字节然后由字节去交插器54去交插和由Reed-Solomon译码器56纠错，以便施加到该接收机的其它部分上。
图2B中表示图2A的接收机的一种备择的实施方式。该实施方式除了只提供一个Viterbi译码器45之外大体上和图2A的系统类似。更具体地说，Viterbi译码器45响应来自选择器开关50的控制信号，当选择第一处理通路时承担实现Viterbi译码器44的功能的第一布局，而当选择第二处理通路时承担实现Viterbi译码器46的功能的第二布局。
参见图4，单元32包括一个接收来自交插器30的符号(每个符号被标识为位X1、X2)并且产生输出位Y1、Y2的模2反馈预编码器32a。更具体地说，预编码器32a包括一个其第一输入端用于连接接受位X2和其第二输入端和产生输出位Y2的加法器输出端连接的模2加法器44，该加法器输出通过一个多路转换器46和一个12符号延迟部件47与加法器第二输入端连接。延迟部件47的输出也通过多路转换器46耦合回到它的输入端。加法器44的输出位Y2作为位Z2施加到在图5中更详细表示的符号映象器49的一个输入端上。
来自预编码器32a的未编码位Y1施加到1/2速率、4状态、系统反馈卷积编码器32b，以转换成输出位Z1和Z0。卷积编码器32b包括一条用于直接把位Y1施加到符号映象器49的第二输入端上作为位Z1的和施加到模2加法器52的一个输入端的信号通路51。通过多路转换器53加法器52的输出施加到12符号延迟部件54的输入端，后者的输出施加到符号映象器49的第三输入端上以作为位Z0并且还通过第二多路转换器55施加到第二12符号延迟部件56的输入端。延迟部件56的输出施加给加法器52的第二输入端。通过多路转换器53和55，延迟部件54和56的输出还分别耦合回到它们各自的输入端。各个延迟部件47、54和56按符号速率(大约10.76兆符号/秒)计时。为了分别表征该符号延迟部件的操作，最好通过预编码器32a和卷积编码器32b单独地处理各个子段A-L(见图3)。
在不违背本发明的前提下卷积编码器32b可以采用不同于图4所示的形式。例如，编码器状态的数量可以不同于图中所示的数量，可以采用前馈结构而不是所公开的反馈结构，并且在反馈或前馈结构的任一种中可以采用非系统的编码。
多路转换器46、53和55设置成在选择它们各自的B输入端的时刻期间允许用于同步插入。在其它的所有时刻选择多路转换器的A输入端。考察当选择各多路转换器的A输入端时的该电路的操作并且暂时忽略预编码器32a的作用，图6中的表表示这种情况下卷积编码器32b和映象器49(以下称为格阵编码器(TE)60)的操作。该表的第一列表示任一时间n卷积编码器32b的延迟部件56和54的四种可能状态Q1Q0。这些状态是00、01、10和11。第二列表示在时间n编码器32b的各个状态Q1Q0下位Y2Y1可能的值。该表的第三列代表在时间n位Y2Y1和编码器状态Q1Q0的各种组合下输出位Z2Z1Z2的各个值。例如，当编码器32b处于状态Q1Q0＝01、位Y2Y1＝10时使得输出位Z2Z1Z0＝101。标示为R(n)的该表的第4列表示符号映象器49(见图5)响应输出位Z2Z1Z0提供的符号的振幅。因为存在三个输出位，设置8个符号级(-7、-5、-3、-1、+1、+3、+5和+7)。例如，输出位Z2Z1Z0＝101使得符号映象器49产生符号级+3。最后，该表的第五列表示编码器32b在时间(n+1)的状态。应该理解，因为各个延迟部件54和56的长度为12个符号，对于各个子段A-L的符号在时间n和(n+1)处的编码器32b的状态Q1Q0代表相继的编码器状态转换。
可以观察出在映象器49的输出端处产生的8级符号对于零电平是对称的。为了便利接收机中的信号采集，最好用一给定量(例如+1单位)偏置各个符号以在实际上提供一个引导分量。接着经过多路传送器62把符号和引导分量施加到调制器36(见图2)以对选定的载波进行调制，从而按上面提及的′975号专利中所说明的抑制载波调制格式发送。映象器49的输出还施加到RAM64的输入端，RAM64的输出被施加到多路转换器62的第二输入端上。多路转换器62的第三个输入是由段和帧同步信号源66提供的。
再参见图5的符号映象器49，可以观察出8个符号电平被划分成4个子集a、b、c和d，每个子集只由输出位Z1Z0的一种特定状态标识。这样，输出位Z1Z0-00选择符号子集d，Z1Z0＝01选择符号子集c，Z1Z0＝10选择符号子集b，而Z1Z0＝11选择子集a。在各个子集内，各个符号振幅间的差异的大小是8个单位。还可以观察出相继的符号电平(-7、-5)、(-3、-1)、(+1、+3)和(+5、+7)是由输出位Z2Z1的共同状态选择的。从而，例如，输出位Z2Z1＝00选择两种符号振幅电平-7和-5，并依次类推。如将在下面更详细说明的那样，符号映象器49的上述这两个特性对于简化接收机的复杂性是有用的。
图7是从图6的表中推导出来的卷积编码器32b的状态转换图。该图表示该编码器的四种状态以及这些状态之间的各种转换。尤其，每个状态具有二个并行的转移，各延伸到相同的或不同的状态上。这些转移是由引起状态转换的输入位Y2Y1以及映象器49的结果输出R标示的。如在下面将更详细地解释的那样，该状态图可以用来设计接收机中一个用于恢复位Y2和Y1的估计的技术上周知的最优极大似然序列估计(MLSE)Vilerbi译码器。
图8更详细地表示本发明的接收机的译码方式。来自调谐器、解调器、模/数转换器40的多位符号值通过由梳状滤波器42和均衡器38构成的第一处理通路施加到第一多路分配器70上和通过由均衡器38构成的第二处理通路施加到第二多路分配器72上。梳状滤波器42由一个包括线性加法器72和12符号延迟部件76的前馈滤波器组成。如更全面地在前面所提到的′975号专利中所解释的那样，该滤波器可以工作于通过从各个接收的符号中减去12个符号区间这前所接收的符号来减小NTSC共信道干扰。因为在发射机里具有符号交插，为了提供形式为A1、A0、B1-B0待等的相继梳形输出，该梳状滤波器独立地在各个子段上工作。这些梳形输出由多路分配器70分配成12个单位的各对应着子段A-L中相应的一个的输出。各个梳理的子段由多路分配器70分别施加到一个对应的按1/12符号时钟速率(fs)的速率操作的Viterbi译码器44A-44L。各个译码器44A-44L提供一对由对输入位X1X2的估计构成的输出译码位，这一对译码位由多路转换器78多路转换成如图3中所示的交插位流。
来自单元40的交插符号还由多路分配器72多路分配成12个单独的子段A-L，各个子段被施加到对应的一个Viterbi译码器46A-46L上。从而可以看出来自数据源24的各个原始数据字节作为一个单位由译码器46A-46L中对应的一个处理。例如，由符号A3A2A1A0代表的数据字节由译码器46A处理，并依次类推。这种情况对于译码器44A-44L当然也是正确的，但是它们所处理的符号预先得到滤波器42的梳理。
按照技术上周知的方法为了进行最优MLSE Viterbi译码以便恢复位Y2和Y1的估计，各个译码器46A-46L可以包括一个按符号时钟速率fs的1/12速率运行的并按照图7的状态图编程的实际上相同的器件。尤其，典型地采用一个适当的编程ROM，各个译码器46A-46L编程为产生4个转移量度，每个转移量度表示所接收的符号电平(即8-10位值)和各个符号子集a、b、c、d中的两个子集电平中最接近的一个电平之间的差。图9表示LSI Logic公司制造的一种Viterbi译码器。这种译码器可以编程为执行各个译码器46A-46L的功能。这种译码器包括一个转移量度产生器ROM 84，它响应所接收的符号产生4个转移量度并把转移量度施加给一个加法、比较和选择(ACS)单元86。ACS单元86和通路量度存储器88双向连接并且还供给回溯存储器。大体上，ACS单元86对产生器84产生的转移量度和存储在存储器88里的以前的通路量度进行相加以产生新的通路量度，对相同状态发出的通路量度进行比较并且选择带有最低通路量度的状态以进行存储。在生成一些数量的转移之后，回朔存储器90可工作为选择一条存活通路并且产生会导致该存活通路的位Y2和Y1的估计。
应该记得在前面的分析中忽略了预编码器32a在输入位流上的作用。尽管在后面将更详细地说明预编码器的功能，现在只要意识到由于模2预编码器的操作输入位X2和位Y2不同就够了。图8中各个Viterbi译码器46A-46L的输出只包括位Y2的估计，而不是输入位X2。相应地，为了从各个译码器46A-46L恢复输入位X1和X2的估计在接收机中采用补码模2后编码器48A-48L。每个后编码器48A-48L包括一条输入位Y1和输出位X1之间的直接通路和一个前馈电路，在这个前馈电路里输出位Y2直接施加给模2加法器92的一个输入端并且还经过单符号延迟部件94施加到加法器92的第二输入端。加法器92的输出由输入位X2的估计组成。最后，通过多路转换器96把来自后编码器48A-48L的译码位X1、X2多路转换成如图3中所示的交插位流。
在本发明的一种备择实施方式中，各个Viterbi译码器46A-46L可以用一个如图10中所示的限幅器98代替，以便在所接收的信号具有相对高的信噪比的特征的情况下提供成本降低的接收机。有线传送通常是这种情况。一般有线传送比地面传送具有更好的信噪比。从而在TCM编码增益、接收机复杂性和成本之间可以进行折衷。参见图10，限幅器98的特征在于三个限幅等级(-4、0和+4)。电平为-4之下的接收符号被限幅器98译码为Y2Y1＝00，电平在-4和0之间Y2Y1＝01，电平在0和+4之间Y2Y1＝10，电平大于+4Y2Y1＝11。和前面一样，位Y2Y1由各个后编码器48A-48L转换成位X2X1的估计。再参见图5的映象器49，可以看出因为如上面所述相继的符号电平是由位Z2Z1的公用值表示的，限幅器98实现所接收符号的适当译码。本发明的这种实施方式事实上提供一种4电平发送和接收系统，它提供和8电平TCM系统相同的位率，但因为没有实行TCM编码增益信噪比性能较差。
再参见图8，尽管梳状滤波器42具有减小NTSC共信道干扰的所需作用，它也增加了为恢复位X1和X2而进行最优MLSE Viterbi译码的译码器的复杂性。尤其，最佳MLSE Viterbi译码器不仅必须考虑编码器的状态，还必须考虑梳状滤波器42的延迟部件76的状态。因为存在着4种编码器状态和4个进入各个状态的可能方式(即，对于编码器32b的各个状态存在延迟部件76的4种可能状态)，一个最优译码器必须处理一种16状态的格阵。另外，译码器必须考虑进入各种状态的4种转移，但只有2种转移进入每个编码器状态。在图11中表示这样的译码器，尽管本质上是复杂的，但它的设计是相对简单明了的。尤其，尽管该译码器的功能度和图9中所示的译码器相类似(从而采用相同的参考数字)，包括产生15个而不是4个转移量度在内的要求使它的复杂性大大增加。这些转移量度表示所接收的符号电平和梳状滤波器的输出处的各个15个可能的构象点(即8电平符号的线性组合提供15种可能的输出电平)之间的差。
图12的表说明根据本发明的一种用来减少从梳状滤波器42的输出恢复位X1和X2的Viterbi译码器44A-44L的复杂性从而三小其成本的技术。这种借助图4中所示预编码位X2而成为可能的简化是通过在构造形成译码器的基础的格阵图中忽略一些来自梳状滤波器42的延迟部件76的状态信息达到的。尤其，如将在下面更详细说明那样，通过仅考虑识别梳状滤波器的延迟部件76的8种可能状态的a、b、c、d子集的信息的本发明的这种观点来实现译码简化。如果用参考字母V代表延迟部件26的输出，则编码器和信道的组合状态可以表示为Q1(n)Q0(n)V1V0(n)，其中子集V1V0(n)＝子集Z1Z0(n-1)。也就是说，延迟部件26的状态是用以前的符号的子集表示的。
现参见图12中的表，第一列表示时间n时编码器和信道的组合状态Q1Q0V1V0(只利用子集信息来表示延迟部件76的状态)。如所示，存在8种可能的状态0000、0010、0100、0110、1001、1011、1101和1111(请注意所有情况下Q1＝V0)。这八个状态是从图6的表的最后两列中推导出来的，图6的表给出任意时间(n+1)时编码器32b的状态Q1Q0和延迟部件76的输出V的相关子集V1V0。应该注意时间(n+1)的V1V0子集和时间n的输出位Z1Z0相同(见图6表中的第三列)。在图12的表中编码器和信道的每个组合状态Q1Q0V1V0被列举了两次，为输入位X1的各个可能值和列举一次(见该表的第三列)。该表的第四列表示时间n时各个编码器/信道状态及各个输入位X1值的子集Z1Z0。这些值是根据关系Z1＝X1及Z0＝Q0推导出来的。在该表的第二列和第五列中分别用图5的映象器49里的子集标识符(a-d)标识表中第一列的V1V0子集以及组成表的第四列的Z1Z0子集。
再参见图8，施加给各个译码器44A-44L的梳状滤波器42的线性加法器74的输出是用字母U标识的并且是用所接收的符号值减去前一个符号的值构成的。该值按Z子集Z1Z0和V子集V1V0之间的差通过子集标识符(a-d)表示在图12的表中的第六列中，从而，例如，在时间n该表的第一行U子集是(d-d)，而第五行为(c-d)，等等。在图13中U子集的可能值是通过从各个Z子集(a、b、c和d)减去各个V子集(a、b、c和d)导出的。尤其，在该图的上部各个可能的Z子集是用对应于各个子集的电平的涂黑的圆圈标识的。例如，子集a由8个电平中的电平-1和+7组成，子集b由电平-3和+5组成，等等。类似地，在该图的左页边标识各可能的V子集。在该图的内部表示从各个Z子集减去各个V子集以导出U子集(U＝Z-V)的结果。例如，图12的表中的最后一行中所见到的U子集(a-a)是从a子集电平-1和+7中减去a子集电平-1和+7推导出的，这样组成表示在图13的左上角的三个电平+8、0、-8。类似地，图12表中第八行所见的U子集(a-b)是从a子集电平-1和+7中减去b子集电平-3和+5得出的，并且给出所示的三个电平+10、+2、-6，以及等等。
检查图13中所示的16个U子集揭示出各个U子集属于下面称为倍集的7个公共子集中的一个。这7个陪集表示在图14中并且标记为陪集A(U子集a-a、b-b、c-c和d-d)、B1(U子集b-a、c-b和d-c)、B2(U子集a-d)、C1(U子集c-a和d-b)、C2(U子集a-c和b-d)、D1(U子集d-a)和D2(U子集a-b、b-c和c-d)。在图12的表中的第7列里也表示了各个U子集的陪集。应该观察出各个陪集由15个可能电平中的3个电平构成。
对应于图6中的表内的最后两列的图12的表中的最后一列表示时间(n+1)时的编码器/信道的状态Q1Q0V1V0。现在可以利用该表的第一列和最后一列构造图15中所示的编码器/信道的组合的格阵状态转换图。在该图中不考虑V0，因为它是和Q1冗余的。因而格阵状态转换图包括8个状态，并且从每个状态发出二个转移。每个转移是用输入位X1以及和各个转换相关的陪集A、B1、B2、C1、C2、D1和D2标示的。现在可以利用图15的格阵图提供一种复杂性得到简化的Viterbi译码器(用于各个译码器44A-44L)的基础，该译码器用于从梳状滤波器42的加法器74的输出U中估计输入位X1。这种构成图11的最佳Viterbi译码器的一种备择实施方式的译码器可以采取图16中所示的Viterbi译码器的形式。实现这种Viterbi译码器部件可以类似于图9和图11的译码器中所采用的部件，从而可以包括一个转移量度产生器84、一个ACS单元86、一个通路量度存储器88和一个回溯存储器90。在图16的译码器的情况下，转移量度产生器84编程为产生七个转移量度，每个转移量度代表梳状滤波器42的加法器74的输出端处的符号电平和7个陪集A、B1、B2、C1、C2、D1和D2中每个陪集的3个有效电平的最靠近的一个电平之间的欧几里得距离的平方。例如，假定电平U＝(-6)，七个转移量度应推导如下：A＝22＝4；B1＝42＝16；B2＝42＝16；C1＝22＝4；C2＝22＝4；D1＝0和D2＝0。根据这些转移量度和图15的格阵图，该译码器提供位X1的估计和相关的陪集标识，它们可以从该译码器做出的存活通路判定中得到。
但是，仍然需要提供输入位X2的估计，而这可以根据由图16的Viterbi译码器提供的陪集信息来得到。通过在图4中输入位X2的通路中设置预编码器32a这种估计位X2的能力变得更为方便。尤其，可以看出预编码器32a构造为只要输入位X2(n)＝1，则该预编码器的对应输出位Y2(n)和前一个输出位Y2(n-1)不同。也就是说，如果Y2(n)&Y2(n-1)，则X2(n)＝1。同样，如果X2(n)＝0，则对应的输出位Y2(n)将等于前面的输出位Y2(n-1)。也就是说，如果Y2(n)＝Y2(n-1)，则X2(n)＝0。同样，通过参照图5的映象器49，可以观察出当Z2(即Y2)＝1时提供正电平符号，而当Z2＝Y2＝0时提供负电平符号。
图17中表示利用上述特性估计位X2。通过延迟100(选择为和Viterbi译码器44A-44L的延迟相匹配)梳状滤波器42的加法器74的输出端处的符号电平U施加到多个(即7个)限幅器102的一个输入端上。Viterbi译码器44A-44L的输出处的陪集标识信号施加到限幅器102的第二输入端上。限幅器102通过确定来自梳状滤波器42的U符号电平是否较靠近由各个Viterbi译码器44A-44L标识的陪集A、B1、B2、C1、C2、D1或D2的外电平(例如陪集A的电平+8或-8)或者是否较靠近所标识的陪集的电平的中间电平(例如陪集A的0电平)导出位X2的估计，在靠近外部电平的情况下位X2被译码为1而在靠近中间电平的情况下位X2译码成0。上述情况是基于这个事实的，即仅当预编码器32a的输出处的相继的Y2位是以值Y2(n)＝1和Y2(n-1)＝0为特征时才产生各个陪集的正的外部电平(例如陪集A的+8)，并且仅当相继的Y2位具有值Y2(n)＝0和Y2(n-1)＝1时才产生各个陪集的负的外电平(例如陪集A的-8)，而仅当相继的Y2位具有值Y2(n)＝1和Y2(n-1)＝1或Y2(n)＝0和Y2(n-1)＝0时才产生各陪集的中间电平(例如陪集A的0)。在前二种情况下X2(n)＝1〔因为Y2(n)&Y2(n-1)〕而在最后一种情况下X2(n)＝0〔因为Y2(n)＝Y2(n-1)〕。
最后，应该理解当如图11中所示采用最优MLSE Viterbi译码器处理梳状滤波器42的输出时，在输入位X2的通路里包括一个预编码器需要在估计位X2的通路里引入一个补后编码器。在图17的电路的情况下因为估计的位X2是直接产生的则不需要补后编码器。
如前面所说明那样，尽管本发明的下述方面同样能够应用于各帧具有不同数量的数据段和各数据段具有不同数量的符号的构造中，数据源24提供的数据最好是按相继的数据帧排列的，每帧由多个684个符号的数据段组成。还进一步要求在各帧的第一个数据段中引入一个可以包括着一个或多个伪随机序列的帧同步信号，并且要求在每个数据段的前四个符号位置上引入一个数据段同步信号。再参见图4，帧同步信号和段同步信号是通过帧和数据段同步发生器66在适当的时间插入到多路转换器62的输出端上的数据流中去的。在这些间隔期间，选择预编码器32a的多路转换器46的B输入端和卷积编码器的多路转换器53及55的B输入端。并且各帧的最后一个数据段的最后12个符号被读入到存储器64里而且在多路转换器62的输出处复制帧同步段的最后12个符号间隔。如将在后面更详细地解释那样，上述措施对于在接收机里确保只把来自各个子段A-L(见图3)的符号来自相同子段的符号一起进行处理是有效的。
更具体地，在段同步间隔期间通过产生器66和多路转换器62把4个预定的同步符号S0、S1、S2和S3插入到数据流中，并且在同一时刻来自数据流24的输入数据暂时被挂起。而且，因为延迟部件48、54和56的输出被反馈到它们各自的输入端，紧接着段同步区间之后各个延迟部件的特征将如图18所示，其中各延迟部件的状态是由来自子段E的一个符号规定的。在图19中表示段同步信号S0、S1、S2和S3附近的混合信号，在图19中该数据段包括出现在时间n的同步以及分别出现在时间(n-1)和(n+1)的前一个段和后一个段。与该图有关，应该注意到，尽管在混合的数据流中插入了同步符号，子段的完整性得到保证(来自相同子段的所有符号彼此相隔12个符号间隔)。
为了按照本发明的同步插入方式进行操作图20表示图8的梳状滤波器42的一种修改的实施方式。该修改包括设置一个多路转换器110，它具有直接接收该梳状滤波器的输出的A输入端和接收加法器112的输出的B输入端。加法器112的一个输入直接和该梳状滤波器的输出直接连接，而加法器112的第二输入通过12符号延迟部件114和梳状滤波器的输出连接。在符号区间13-16(即延迟12个符号时钟的同步区间)期间选择多路转换器110的B输入端，而在其它时间选择A输入端。
当运行时在同步区间期间梳状滤波器42的输出包括：
S0-A(n-1)
S1-B(n-1)
S2-C(n-1)
S3-D(n-1)
这些经过多路转换器110的A输入端施加给译码器的信息不代表有意义的数据并且被译码器忽略。但是，从时间n出现的数据段里的下一个符号(即一个来自在子段E的符号)开始，来自相同子段的符号被适当地梳理到一起并且经过多路传送器110的A输入端提供给译码器。在时间(n+1)出现的数据段的前4个符号期间选择多路转换器110的B输入端。在这个期间梳状滤波器42的输出为：
A(n+1)-S0
B(n+1)-S1
C(n+1)-S2
D(n+1)-S3
这些值在加法器112中和存储在延迟114里的梳状滤波器在同步间隔期间的4个输出相组合以提供4个相继的输出A(n+1)-A(n-1)、B(n+1)-B(n-1)、C(n+1)-C(n-1)以及D(n+1)-D(n-1)。可以注意到各个输出代表所需的来自相同子段的梳理后的数据符号。然后，重新选择多路转换器110的A输入端并且继续常规的处理。
图21表示用于本发明的接收机里的例如图8和图10的后编码器48A-48L的一种后编码器的实施方式，这种后编码器修改成按照本发明的同步插入方式进行工作。该修改后的后编码器包括一个模加法器120和前馈延迟器122，它还包括一个多路转换器124，该多路转换器用于把延迟器122的输出在同步间隔耦合回到该延迟器的输入端并且在其它时候把该后编码器的输入信号经过延迟122施加到加法器120的一个输入端上。结果，在同步间隔之后各个修改后的后编码器48A-48L将完成把按要求和它关联的子段的符号存储到它所对应的延迟122里，而在同步间隔后编码器的输出是被忽略的。
按照上面针对数据段同步所说明的差不多一样的方式进行帧同步插入和处理。更具体地，如图22中所示，在帧同步间隔期间，即在各帧的第一个数据段上，产生器66和多路转换器62最初操作用于把帧同步符号V0-V671插入到帧同步段S0的前672个符号位置上。帧同步段的最后12个符号被RAM64插入到数据流中并且构成前一帧(该帧在以前已被写入到RAM64中)的最后一个数据段S312的最后12个符号。同样，因为帧同步间隔期间选择多路转换器46、53和55的B输入端，在下一数据段S1的段同步区间的结束处延迟部件48、54和56将呈现图18中所示的状况，从而将形成上面所说明的数据段并如图22中所示。
图20和图21的电路按上面所说明的那样工作以保证来自各子段A-L的符号只和相同子段的符号一起得到处理。在帧同步段S0期间这两个电路的输出不代表有意义的数据并且因而在后面的处理中被忽略。
如在前面所提及的那样，本发明的系统可以采用不同的映射构象以提供，例如，提高的位速率，或者可以采用不同的诸如QAM的调制模式。图23示意本发明在一种系统里的应用，在这种系统里每个符号代表3位而不是前面所描述的2位。如图中所示按符号速率提供3个输入数据位X1、X2和X3，位X3和X2被包括着模4组合器44″的模4顶编码器32a′转换成位Y2和Y2以便作为Z2和Z2施加到16电平的符号映象器49′上。数据位X下作为位Z1施加到映象器49′的第三输入端和卷积编码器32b上，卷积编码器32b产生施加到映象器49′的第四输入端上的位Z0。和在前面说明的实施方式里一样，位Z1Z0标识子集a、b、c和d，每个子集由4种符号电平组成。同样，在各个子集中各个符号振幅的差为8个幅度单位，而且相继的符号电平(例如-15、-13)由位Z3Z2Z1的公共状态选择。从而图23的电路所产生的信号可以利用上面说明的技术译码。在本例中，一个最优MLSE译码器(即一个不考虑预编码器并用来对梳状滤波器的输出进行译码的译码器)所具有的状态数量应该是编码器状态的8倍。包含一个模4预编码器允许该译码器在一种格阵上工作，从而该译码器的状态只是编码器的二倍并且仍能在不造成误差传播的情况下对未编码位进行译码。
图24A和24B表示本发明对QAM调制器的应用。如图24A中所示，设有3个输入位X1、X2和X2，位X3和X2独立地分别由模2预编码器32a″和32a预编码以提供输出位Z3和Z2，位X1提供给卷积编码器32b以产生输出位Z1和Z0。输出位Z3Z2Z1Z0被施加到符号映象器49″以产生施加到QAM调制器36′的属于子集a-d中一个的16个正交相关符号(见图24B)。按照上面所述，仍可以观察到位Z1Z0标识各个符号子集a-d。不带有预编码器的最优译码将要求译码器的状态数是编码器的状态数的23＝8倍。借助预编码器，译码器只具有二倍数量的状态。
图23和图24的系统所使用的接收机可以采取图8中概括表示的形式。在图23的系统的情况下，如图25A中所示的包含着模4组合器92′的模4后编码器48A′将代替各个模2后编码器48A，而在图24A和24B的系统的情况下，如图25B中所示的一对模2后编码器48A″和48A将代替各个模2后编码器48A。
可以意识到，对于熟练的技术人员在不违背本发明的实质和范围的前提下对本发明的已说明的各种实施方式进行许多改变是明显的。本发明只受到权利要求书中的规定的限定。

Claims (20)

1.一种数据接收机，它包括用来产生接收的数据信号的装置、接收的数据信号包括多个规律地隔开的符号，每个符号借助一个包含着一个多状态卷积编码器的编码器通过对2个或者更多个数据位X1、X2、…、Xn进行编码而表示成3个位或更多个位Z0、Z1、Z2、…、Zn；一个多状态线性滤波器用于减小成为所述接收的数据信号的特征的共信道干扰；以及译码装置包括一个Viterbi译码器，后者响应所述卷积编码器的状态的一种组合与所述线性滤波器的状态中的至少一部分代表之间的转换的最大似然序列的测定从线性滤波后的数据信号估计数据位X1、X2、…、Xn。
2.权利要求1的接收机，其中所述线性滤波器包括一个M状态线性滤波器并且所述接收的数据信号包括M组分别编码的交插符号，所述接收机包括M个所述译码装置并包括用于把所述M组符号的每组符号施加到对应的所述M个译码装置中的一个上的装置。
3.权利要求1或2的接收机包括一个第二Viterbi译码器装置，用于响应所述卷积编码器的状态之间的转换的最大似然序列的测定从所述接收的数据信号中估计数据位X1、X2、…、Xn。
4.权利要求1的接收机，其中所述3个或更多个的位Z0、Z1、Z2、…、Zn包括用编码数据位X1、X2产生的位Z0、Z1、Z2，并且其中所述译码装置包括用于响应所述卷积编码器的状态的一种组合与所述线性滤波器的状态的一个子集之间的转换的最大似然序列的测定从线性滤波后的数据信号中估计数据位X1、X2的装置。
5.权利要求4的接收机，其中所述线性滤波器的状态是可用3-位值表示的，并且其中所述子集包括所述3-位值的位中的一个位。
6.权利要求4或5的接收机，其中所述译码装置包括一个Viterbi译码器，用于估计数据位X1并且用于识别由代表着所述线性滤波器的预定数量的预期输出的离散值的多个陪集中的一个。
7.权利要求6的接收机包括响应所述线性滤波后的信号和响应所述识别的离散值的陪集用来估计数据位X2的装置。
8.权利要求7的接收机，其中所述线性滤波器的输出是由15个不同的离散值表示的，并且其中所述多个陪集中的每个包括所述15个不同离散值之中的3个的一种不同的组合，所述用于估计数据位X2的装置包括用于确定所述线性滤波器的输出端的信号电平是否接近识别出的陪集中的3个离散值的中间值或者外部值中的一个的装置。
9.一种数据接收机，它包括用于产生接收的数据信号的装置，接收的数据信号包括多个规律地隔开的符号，各个所述符号表示3位的Z0、Z1、Z2，这三位是利用一个多状态卷积编码器把第一数据位X1编码成位Z0、Z1和利用一个模2预编码器把第二数据位X2编码成Z2而形成的，其中位Z0、Z1标志所述符号的各个子集(a-d)，各个所述子集(a-d)包括二个等距离隔开的符号值，并且位Z1、Z2标志各包括两个相邻符号值的每对所述符号；一个多状态线性滤波器用于减小定义所述接收数据信号的NTSC共信道干扰；第一译码器装置包括一个Virterbi译码器响应所述卷积编码器的状态的一种组合与所述线性滤波器的一个子集之间的转换的最大似然序列的测定从所述线性滤波后的数据信号估计数据位X1、X2；第二译码器装置用于从所述接收数据信号估计数据位X1、X2；以及选择装置用于为提供所述估计的数据位X1、X2选择所述第一译码器装置或所述第二译码器装置。
10.权利要求9的接收机，其中所述Viterbi译码器包括一个用于产生多个转移量度的转移量度产生器，各个转移量度表示线性滤波器的输出和各个3值的陪集中最接近的那个值之间的距离，各个所述陪集表示两个所述子集的符号值之间的直线差。
11.权利要求10的接收机，其中所述Viterbi译码器包括用于估计数据位X1和用于识别一个相关陪集的装置。
12.权利要求11的接收机包括响应所述线性滤波后的信号和响应所述识别的陪集用来估计数据位X2的装置。
13.权利要求12的接收机，其中所述用于估计数据位X2的装置包括用于确定所述线性滤波器的输出端的信号电平是否较靠近所述识别的陪集3个值中的中间值或者外部值中的一个的装置。
14.权利要求9至13中任一权利要求中的接收机，其中所述线性滤波器的状态用3位值V0、V1、V2表示并且其中所述子集包括所述3位值的位V1。
15.权利要求9至13中的任一权利要求的接收机，其中所述第一和第二译码器装置包括一个响应所述选择装置承担执行所述第一译码装置功能的结构或者承担执行所述第二译码器装置的功能的结构的Viterbi译码器。
16.一种用于对由一个多态卷积编码器产生并在一个多态信道上接收的信号进行译码的Viterbi译码器，所述Viterbi译码器包括一个用于响应所述接收信号产生多个转移量度的转移量度产生器，和包括用于响应所述转移量度测定所述卷积编码器的状态的一种组合与所述信道的状态的子集之间的转换的最大似然序列的装置。
17.权利要求16的译码器，其中所述转移量度产生器包括用于产生多个转移量度的装置，其中各个所述转移量度代表所述接收信号的值和对应的N个值的陪集中的最接近的值之间的距离。
18.权利要求17的译码器，其中所述测定装置包括用于直接估计所述接收信号的第一数据分量和用于识别所述陪集中一个相关陪集的装置。
19.权利要求18的译码器包括响应所述接收信号和所述识别的陪集用于估计其中的第二数据分量的装置。
20.权利要求19的译码器，其中各个所述陪集包括3个数据值，并且其中所述用于估计所述第二数据分量的装置包括用于确定所述接收信号的电平是否较靠近所述识别的陪集中的3个值中的中间值或者外部值中的一个的装置。
CN95191650A 1994-07-08 1995-06-29 用于高清晰度电视的格阵编码调制系统 Expired - Lifetime CN1088301C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/272,181 US5583889A (en) 1994-07-08 1994-07-08 Trellis coded modulation system for HDTV
US08/272,181 1994-07-08

Publications (2)

Publication Number Publication Date
CN1141108A CN1141108A (zh) 1997-01-22
CN1088301C true CN1088301C (zh) 2002-07-24

Family

ID=23038750

Family Applications (1)

Application Number Title Priority Date Filing Date
CN95191650A Expired - Lifetime CN1088301C (zh) 1994-07-08 1995-06-29 用于高清晰度电视的格阵编码调制系统

Country Status (7)

Country Link
US (3) US5583889A (zh)
JP (1) JP3354938B2 (zh)
KR (1) KR100234865B1 (zh)
CN (1) CN1088301C (zh)
BR (1) BR9507201A (zh)
CA (1) CA2181539C (zh)
WO (1) WO1996002100A1 (zh)

Families Citing this family (222)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5508752A (en) * 1994-04-12 1996-04-16 Lg Electronics Inc. Partial response trellis decoder for high definition television (HDTV) system
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
JP3456781B2 (ja) * 1995-02-06 2003-10-14 富士通株式会社 磁気記録再生装置の復調回路
US5666170A (en) * 1995-07-12 1997-09-09 Thomson Consumer Electronics, Inc. Apparatus for decoding video signals encoded in different formats
JP3171772B2 (ja) * 1995-08-23 2001-06-04 沖電気工業株式会社 ビタビ復号方法及びビタビ復号装置
JP3399725B2 (ja) * 1995-10-31 2003-04-21 富士通株式会社 非同期転送モード用マルチメディア無線通信システム
US6023492A (en) * 1995-11-24 2000-02-08 Telefonaktiebolaget Lm Ericsson Method and apparatus for conditionally combining bit metrics in a communication system
JP3475627B2 (ja) * 1995-12-22 2003-12-08 ソニー株式会社 ディジタル信号再生装置および再生方法
US5862190A (en) * 1995-12-29 1999-01-19 Motorola, Inc. Method and apparatus for decoding an encoded signal
US5923711A (en) * 1996-04-02 1999-07-13 Zenith Electronics Corporation Slice predictor for a signal receiver
DE69739878D1 (de) * 1996-04-09 2010-07-01 Thomson Multimedia Sa Detektion einer Kodesequenz in einem Trellisdekoder
US5838729A (en) * 1996-04-09 1998-11-17 Thomson Multimedia, S.A. Multiple mode trellis decoder for a digital signal processing system
KR100223735B1 (ko) * 1996-06-29 1999-10-15 김영환 비터비 복호 신호의 동기/비동기 판단 방법 및 장치
JPH1075274A (ja) * 1996-08-29 1998-03-17 Mitsubishi Electric Corp 軟判定復号器
US5802107A (en) * 1996-09-13 1998-09-01 Zenith Electronics Corporation Symbol rotator
US5787129A (en) * 1996-10-11 1998-07-28 Zenith Electronics Corporation Decoder for a trellis encoded signal corrupted by NTSC co-channel interference and white noise
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords
CA2220740C (en) * 1996-11-12 2002-03-19 Samsung Electronics Co., Ltd. Symbol decoding apparatus with plural data slicers and an adaptive ntsc co-channel interference filter
US5835131A (en) * 1997-04-15 1998-11-10 Samsung Electronics Co., Ltd. Digital television receiver with adaptive filter circuitry for suppressing NTSC co-channel interference
US6278743B1 (en) * 1996-11-12 2001-08-21 Zenith Electronics Corporation Non linear amplitude precorrection for HDTV transmitter
US6177951B1 (en) * 1996-12-18 2001-01-23 Philips Electronics North America Corporation Digital receiver which utilizes a rejection filter for cancellation of known co-channel interference and an equalizer for equalizing multipath channels without attempting to equalize the co-channel interference
US6141384A (en) * 1997-02-14 2000-10-31 Philips Electronics North America Corporation Decoder for trellis encoded interleaved data stream and HDTV receiver including such a decoder
KR100230275B1 (ko) * 1997-02-21 1999-11-15 윤종용 고해상도 텔레비젼 수신기의 tcm 복호기 및 그 복호방법
US20060262832A1 (en) * 1997-03-12 2006-11-23 Interdigital Technology Corporation Convolutionally encoding and decoding multiple data streams
US6404828B2 (en) 1997-03-12 2002-06-11 Interdigital Technology Corporation Multichannel decoder
KR100212854B1 (ko) * 1997-03-31 1999-08-02 전주범 트렐리스 디코더에서의 디인터리빙 및 출력 처리 장치
DE19716011A1 (de) * 1997-04-17 1998-10-22 Abb Research Ltd Verfahren und Vorrichtung zur Informationsübertragung über Stromversorgungsleitungen
KR19980079114A (ko) * 1997-04-30 1998-11-25 배순훈 트렐리스 코드 데이터의 디코딩방법 및 장치
US5852477A (en) * 1997-06-25 1998-12-22 Samsung Electronics Co., Ltd. Digital TV receivers with poly-phase analog-to-digital conversion of baseband symbol coding
US6219386B1 (en) * 1997-07-21 2001-04-17 Globespan, Inc. Frameless reed-solomon coding system and method
US6212654B1 (en) 1997-07-22 2001-04-03 Lucent Technologies Inc. Coded modulation for digital storage in analog memory devices
US6118827A (en) * 1997-09-05 2000-09-12 Ericsson Inc. Apparatus for providing increased data rates within existing modulation systems
US6480233B1 (en) * 1997-10-02 2002-11-12 Samsung Electronics, Co., Ltd. NTSC co-channel interference detectors responsive to received Q-channel signals in digital TV signal receivers
CN1201479C (zh) * 1997-10-08 2005-05-11 西加特技术有限责任公司 在使用判定反馈的磁记录中检测数据的方法和设备
KR100495149B1 (ko) * 1997-12-30 2005-09-15 엘지전자 주식회사 케이블모뎀용비선형등화장치및그방법
KR100248014B1 (ko) * 1997-12-31 2000-03-15 윤종용 Tcm 복호기 및 그 복호방법
US6112326A (en) * 1998-02-02 2000-08-29 Ericsson Inc. Precoding technique to lower the bit error rate (BER) of punctured convolutional codes
JP2001519993A (ja) 1998-02-06 2001-10-23 ゼニス エレクトロニクス コーポレイション Ｖｓｂベースバンド信号をディジタルテレビジョン受信機のｒｆ入力へ提供するための低コストｖｓｂエンコーダ及びｒｆ変調器
US6068644A (en) * 1998-03-10 2000-05-30 Cordis Corporation Embolic coil hydraulic deployment system having improved catheter
US6379374B1 (en) 1998-10-22 2002-04-30 Cordis Neurovascular, Inc. Small diameter embolic coil hydraulic deployment system
EP1068694A1 (en) * 1998-03-30 2001-01-17 Telefonaktiebolaget L M Ericsson (Publ) An interleaving scheme for blocks in a packet switched system
DE19815701A1 (de) * 1998-04-08 1999-10-14 Bosch Gmbh Robert Verfahren zum Demodulieren einer mit einer digitalen Symbolfolge modulierten Trägerwelle
US6201563B1 (en) * 1998-06-08 2001-03-13 Lsi Logic Corporation Trellis code modulation decoder structure for advanced digital television receiver
KR100900059B1 (ko) 1998-07-27 2009-06-01 코닌클리케 필립스 일렉트로닉스 엔.브이. 인코딩 장치 및 디코딩 장치, 인코딩 및 디코딩 방법
KR100565035B1 (ko) 1998-09-05 2006-07-25 삼성전자주식회사 프로그램 가이드 방법 및 이에 적합한 프로그램 가이드 장치
WO2000024173A2 (en) 1998-10-16 2000-04-27 Analog Devices, Inc. Apparatus and method for determining the closest coset points in a trellis decoder
US6219088B1 (en) 1998-11-03 2001-04-17 Broadcom Corporation NTSC interference rejection filter
US6226323B1 (en) 1998-11-03 2001-05-01 Broadcom Corporation Technique for minimizing decision feedback equalizer wordlength in the presence of a DC component
US6438164B2 (en) * 1998-11-03 2002-08-20 Broadcom Corporation Technique for minimizing decision feedback equalizer wordlength in the presence of a DC component
ATE278275T1 (de) 1998-11-03 2004-10-15 Broadcom Corp Qam/vsb zweimodenempfänger
US6775334B1 (en) 1998-11-03 2004-08-10 Broadcom Corporation Equalization and decision-directed loops with trellis demodulation in high definition TV
US6842495B1 (en) 1998-11-03 2005-01-11 Broadcom Corporation Dual mode QAM/VSB receiver
KR20000045145A (ko) * 1998-12-30 2000-07-15 전주범 디지털 텔레비젼 수신기의 잔류측파방식 복조기
US6246431B1 (en) 1999-01-26 2001-06-12 Zenith Electronics Corporation Digital television system for reducing co-channel interference in 8 MHZ channels
CN1199440C (zh) * 1999-05-27 2005-04-27 真尼诗电子有限公司 8MHz频道数字电视系统的接收器
US6493402B1 (en) 1999-05-27 2002-12-10 Zenith Electronics Corporation Mode control for trellis decoder
US6529558B1 (en) 1999-05-27 2003-03-04 Zenith Electronics Corporation Coding and decoding a signal modified in accordance with the feedback states of an encoder
US6608870B1 (en) 1999-05-27 2003-08-19 Zenith Electronics Corporation Data frame for 8 MHZ channels
US6687310B1 (en) 1999-05-27 2004-02-03 Zenith Electronics Corporation Trellis coded modulation system for digital television signal with trellis coded data and synchronization symbols
KR100323665B1 (ko) * 1999-07-28 2002-02-07 구자홍 디지털 티브이의 수신 장치
US6668014B1 (en) * 1999-12-09 2003-12-23 Ati Technologies Inc. Equalizer method and apparatus using constant modulus algorithm blind equalization and partial decoding
US7243294B1 (en) * 2000-01-13 2007-07-10 California Institute Of Technology Serial turbo trellis coded modulation using a serially concatenated coder
US6560749B1 (en) * 2000-01-28 2003-05-06 Nec Electronics, Inc. Apparatus and method for implementing a decoder for convolutionally encoded symbols
US6715124B1 (en) * 2000-02-14 2004-03-30 Paradyne Corporation Trellis interleaver and feedback precoder
WO2001065735A1 (en) * 2000-02-28 2001-09-07 University Of Maryland Baltimore County Error mitigation system using line coding for optical wdm communications
US6544225B1 (en) 2000-02-29 2003-04-08 Cordis Neurovascular, Inc. Embolic coil hydraulic deployment system with purge mechanism
US6889351B1 (en) * 2000-03-30 2005-05-03 Koninklijke Philips Electronics, N.V. Backward compatible multiple data stream transmission method and system for compressed domain signals
US6928123B2 (en) * 2000-04-17 2005-08-09 Intel Corporation Wireless network with enhanced data rate
US6931083B1 (en) * 2000-05-26 2005-08-16 Telasic Communications, Inc. Low noise, low distortion, muxable Gilbert mixer signal processing system and method with AGC functionality
US7224702B2 (en) * 2000-08-30 2007-05-29 The Chinese University Of Hong Kong System and method for error-control for multicast video distribution
KR100672561B1 (ko) 2000-09-22 2007-01-23 엘지전자 주식회사 디지털 티브이의 통신 시스템
KR100351829B1 (ko) * 2000-09-26 2002-09-11 엘지전자 주식회사 디지털 통신 시스템
KR100351831B1 (ko) * 2000-10-02 2002-09-11 엘지전자 주식회사 Ｖｓｂ 송신 시스템
US6934317B1 (en) * 2000-10-11 2005-08-23 Ericsson Inc. Systems and methods for communicating spread spectrum signals using variable signal constellations
JP3385266B2 (ja) * 2000-11-27 2003-03-10 富士通株式会社 雑音除去方法及び装置
US6987543B1 (en) * 2000-11-30 2006-01-17 Lsi Logic Corporation System to efficiently transmit two HDTV channels over satellite using turbo coded 8PSK modulation for DSS compliant receivers
KR100673419B1 (ko) 2000-12-28 2007-01-24 엘지전자 주식회사 전송 시스템 및 데이터 처리 방법
KR100674423B1 (ko) * 2001-01-19 2007-01-29 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
CA2438138C (en) * 2001-03-30 2007-03-13 S. Merrill Weiss Digital signal transmitter synchronization system
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 엘지전자 주식회사 디지털 방송 전송 시스템
US6823489B2 (en) * 2001-04-23 2004-11-23 Koninklijke Philips Electronics N.V. Generation of decision feedback equalizer data using trellis decoder traceback output in an ATSC HDTV receiver
KR100736500B1 (ko) * 2001-04-25 2007-07-06 엘지전자 주식회사 디지털티브이의 브이에스비 통신시스템
KR100706508B1 (ko) * 2001-04-25 2007-04-11 엘지전자 주식회사 디지털티브이의 브이에스비 통신시스템
KR100850932B1 (ko) 2001-06-11 2008-08-12 엘지전자 주식회사 디지털 전송 시스템 및 방법
KR100793766B1 (ko) * 2001-06-11 2008-01-10 엘지전자 주식회사 디지털 전송 시스템 및 방법
KR100510679B1 (ko) * 2003-03-21 2005-08-31 엘지전자 주식회사 디지털 ｖｓｂ 전송 시스템 및 부가 데이터 다중화 방법
US7161994B2 (en) * 2001-09-17 2007-01-09 Digeo, Inc. System and method for shared decoding
US7167531B2 (en) * 2001-09-17 2007-01-23 Digeo, Inc. System and method for shared decoding using a data replay scheme
KR100487182B1 (ko) * 2001-12-01 2005-05-03 삼성전자주식회사 통신시스템의 부호화/복호화 장치 및 방법
US6973137B2 (en) * 2001-12-03 2005-12-06 Koninklijke Philips Electronics N.V. Apparatus and method for generating robust ATSC 8-VSB bit streams
US7738551B2 (en) * 2002-03-18 2010-06-15 International Business Machines Corporation System and method for processing a high definition television (HDTV) image
KR100988224B1 (ko) * 2002-04-16 2010-10-18 톰슨 라이센싱 트렐리스 디코딩된 데이터 제공 장치 및 방법과, 트렐리스 디코더
DE60234792D1 (de) * 2002-10-18 2010-01-28 Panasonic Corp Konstellationsneuanordnung für Übertragungsdiversitätsarten
GB2400002A (en) * 2003-03-27 2004-09-29 Tandberg Television Asa Decoding a concatenated convolutional and block encoded signal by marking known correct bits
US7361171B2 (en) * 2003-05-20 2008-04-22 Raydiance, Inc. Man-portable optical ablation system
US8064528B2 (en) 2003-05-21 2011-11-22 Regents Of The University Of Minnesota Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems
JP2005045727A (ja) * 2003-07-25 2005-02-17 Matsushita Electric Ind Co Ltd ビタビ復号器
US7599348B2 (en) 2003-11-04 2009-10-06 Lg Electronics Inc. Digital E8-VSB reception system and E8-VSB data demultiplexing method
US7668264B2 (en) 2003-11-20 2010-02-23 Electronics And Telecommunications Research Institute Apparatus and method of decision feedback equalization in terrestrial digital broadcasting receiver
JP2005184788A (ja) * 2003-11-26 2005-07-07 Canon Inc 信号処理装置
MXPA05012227A (es) * 2004-11-16 2006-05-31 Lg Electronics Inc Decodificador viterbi de vsb mejorado.
US7583762B2 (en) * 2004-11-17 2009-09-01 Agere Systems Inc. Reduced-complexity multiple-input, multiple-output detection
US7876847B2 (en) * 2005-03-16 2011-01-25 Agere Systems Inc. Global minimum-based MLD demapping for soft-output MIMO detection
US7676001B2 (en) * 2005-03-16 2010-03-09 Agere Systems Inc. MLD demapping using sub-metrics for soft-output MIMO detection and the like
JP4979025B2 (ja) * 2005-11-04 2012-07-18 トムソン ライセンシング 低信号対雑音比のａｔｓｃ信号を検知する装置及び方法
RU2008129097A (ru) * 2005-12-16 2010-01-27 Унилевер Н.В. (NL) Композиции для лечения волос
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
WO2007094812A1 (en) * 2006-02-16 2007-08-23 Thomson Licensing Apparatus and method for sensing an atsc signal in low signal-to-noise ratio
WO2007100185A1 (en) * 2006-02-28 2007-09-07 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7697604B2 (en) * 2006-04-17 2010-04-13 Techwell, Inc. Dual pDFE system with forward-backward viterbi
US7697642B2 (en) * 2006-04-17 2010-04-13 Techwell, Inc. Reducing equalizer error propagation with a low complexity soft output Viterbi decoder
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7697326B2 (en) * 2006-05-12 2010-04-13 Anobit Technologies Ltd. Reducing programming error in memory devices
US8156403B2 (en) * 2006-05-12 2012-04-10 Anobit Technologies Ltd. Combined distortion estimation and error correction coding for memory devices
US8239735B2 (en) * 2006-05-12 2012-08-07 Apple Inc. Memory Device with adaptive capacity
CN103258572B (zh) 2006-05-12 2016-12-07 苹果公司 存储设备中的失真估计和消除
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
US20080002650A1 (en) * 2006-06-28 2008-01-03 Pengfei Xia Partially delayed acknowledgment mechanism for reducing decoding delay in WiHD
US8111654B2 (en) * 2006-08-09 2012-02-07 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having acknowledgement (ACK) frames
US8031691B2 (en) 2006-08-09 2011-10-04 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having acknowledgment (ACK) frames
WO2008026203A2 (en) 2006-08-27 2008-03-06 Anobit Technologies Estimation of non-linear distortion in memory devices
US7873104B2 (en) * 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
CN101601094B (zh) 2006-10-30 2013-03-27 苹果公司 使用多个门限读取存储单元的方法
US7975192B2 (en) 2006-10-30 2011-07-05 Anobit Technologies Ltd. Reading memory cells using multiple thresholds
KR100866878B1 (ko) * 2006-11-27 2008-11-04 엘지전자 주식회사 전송 시스템 및 데이터 처리 방법
US7924648B2 (en) 2006-11-28 2011-04-12 Anobit Technologies Ltd. Memory power and performance management
US8151163B2 (en) * 2006-12-03 2012-04-03 Anobit Technologies Ltd. Automatic defect management in memory devices
US7593263B2 (en) * 2006-12-17 2009-09-22 Anobit Technologies Ltd. Memory device with reduced reading latency
US7900102B2 (en) * 2006-12-17 2011-03-01 Anobit Technologies Ltd. High-speed programming of memory devices
US8151166B2 (en) * 2007-01-24 2012-04-03 Anobit Technologies Ltd. Reduction of back pattern dependency effects in memory devices
US7751240B2 (en) * 2007-01-24 2010-07-06 Anobit Technologies Ltd. Memory device with negative thresholds
CN101715595A (zh) * 2007-03-12 2010-05-26 爱诺彼得技术有限责任公司 存储器单元读取阈的自适应估计
KR101253185B1 (ko) 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285887B1 (ko) 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285888B1 (ko) * 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
US8001320B2 (en) * 2007-04-22 2011-08-16 Anobit Technologies Ltd. Command interface for memory devices
WO2008139441A2 (en) 2007-05-12 2008-11-20 Anobit Technologies Ltd. Memory device with internal signal processing unit
US8234545B2 (en) * 2007-05-12 2012-07-31 Apple Inc. Data storage with incremental redundancy
EP2153528A1 (en) * 2007-05-16 2010-02-17 Thomson Licensing Apparatus and method for encoding and decoding signals
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
US7925936B1 (en) 2007-07-13 2011-04-12 Anobit Technologies Ltd. Memory device with non-uniform programming levels
KR20090012180A (ko) 2007-07-28 2009-02-02 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
US8259497B2 (en) 2007-08-06 2012-09-04 Apple Inc. Programming schemes for multi-level analog memory cells
CA2697468C (en) 2007-08-24 2012-08-21 Lg Electronics Inc. Digital broadcasting system and method of processing data in digital broadcasting system
KR100891675B1 (ko) 2007-09-17 2009-04-03 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100860037B1 (ko) 2007-09-17 2008-09-25 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100860036B1 (ko) 2007-09-17 2008-09-25 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100897811B1 (ko) 2007-09-17 2009-05-15 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100860038B1 (ko) 2007-09-17 2008-09-25 엘지전자 주식회사 전송 시스템 및 데이터 처리 방법
KR100891676B1 (ko) * 2007-09-17 2009-04-03 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
US8174905B2 (en) * 2007-09-19 2012-05-08 Anobit Technologies Ltd. Programming orders for reducing distortion in arrays of multi-level analog memory cells
US8514997B2 (en) * 2007-09-28 2013-08-20 Broadcom Corporation Method and system for a receiver with undersampling mixing using multiple clock phases
US7773413B2 (en) 2007-10-08 2010-08-10 Anobit Technologies Ltd. Reliable data storage in analog memory cells in the presence of temperature variations
CN101828398A (zh) 2007-10-15 2010-09-08 汤姆逊许可证公司 具有移动能力的高清晰电视传输
CA2701642C (en) * 2007-10-15 2016-12-20 Thomson Licensing Preamble for a digital television system
US8527819B2 (en) * 2007-10-19 2013-09-03 Apple Inc. Data storage in analog memory cell arrays having erase failures
US8068360B2 (en) * 2007-10-19 2011-11-29 Anobit Technologies Ltd. Reading analog memory cells using built-in multi-threshold commands
US8000141B1 (en) 2007-10-19 2011-08-16 Anobit Technologies Ltd. Compensation for voltage drifts in analog memory cells
US8270246B2 (en) * 2007-11-13 2012-09-18 Apple Inc. Optimized selection of memory chips in multi-chips memory devices
US8225181B2 (en) 2007-11-30 2012-07-17 Apple Inc. Efficient re-read operations from memory devices
US8209588B2 (en) * 2007-12-12 2012-06-26 Anobit Technologies Ltd. Efficient interference cancellation in analog memory cell arrays
US8456905B2 (en) 2007-12-16 2013-06-04 Apple Inc. Efficient data storage in multi-plane memory devices
US8085586B2 (en) * 2007-12-27 2011-12-27 Anobit Technologies Ltd. Wear level estimation in analog memory cells
US8156398B2 (en) * 2008-02-05 2012-04-10 Anobit Technologies Ltd. Parameter estimation based on error correction code parity check equations
US7924587B2 (en) * 2008-02-21 2011-04-12 Anobit Technologies Ltd. Programming of analog memory cells using a single programming pulse per state transition
US7864573B2 (en) 2008-02-24 2011-01-04 Anobit Technologies Ltd. Programming analog memory cells for reduced variance after retention
US8230300B2 (en) * 2008-03-07 2012-07-24 Apple Inc. Efficient readout from analog memory cells using data compression
US8400858B2 (en) 2008-03-18 2013-03-19 Apple Inc. Memory device with reduced sense time readout
US8059457B2 (en) 2008-03-18 2011-11-15 Anobit Technologies Ltd. Memory device with multiple-accuracy read commands
KR100891677B1 (ko) 2008-06-16 2009-04-03 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100891682B1 (ko) 2008-06-16 2009-04-03 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100891684B1 (ko) 2008-06-16 2009-04-03 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100891680B1 (ko) 2008-06-16 2009-04-03 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100891678B1 (ko) 2008-06-16 2009-04-03 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100891679B1 (ko) 2008-06-16 2009-04-03 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100891681B1 (ko) 2008-06-16 2009-04-03 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100953639B1 (ko) 2008-06-16 2010-04-20 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100891683B1 (ko) 2008-06-16 2009-04-03 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
US7924613B1 (en) * 2008-08-05 2011-04-12 Anobit Technologies Ltd. Data storage in analog memory cells with protection against programming interruption
US8498151B1 (en) 2008-08-05 2013-07-30 Apple Inc. Data storage in analog memory cells using modified pass voltages
US8169825B1 (en) 2008-09-02 2012-05-01 Anobit Technologies Ltd. Reliable data storage in analog memory cells subjected to long retention periods
US8949684B1 (en) 2008-09-02 2015-02-03 Apple Inc. Segmented data storage
US8482978B1 (en) 2008-09-14 2013-07-09 Apple Inc. Estimation of memory cell read thresholds by sampling inside programming level distribution intervals
US8000135B1 (en) 2008-09-14 2011-08-16 Anobit Technologies Ltd. Estimation of memory cell read thresholds by sampling inside programming level distribution intervals
US8726138B2 (en) * 2008-10-13 2014-05-13 Qualcomm Incorporated Methods and systems for modified maximum-likelihood based TBCC decoding
US8239734B1 (en) 2008-10-15 2012-08-07 Apple Inc. Efficient data storage in storage device arrays
US8261159B1 (en) 2008-10-30 2012-09-04 Apple, Inc. Data scrambling schemes for memory devices
US8208304B2 (en) * 2008-11-16 2012-06-26 Anobit Technologies Ltd. Storage at M bits/cell density in N bits/cell analog memory cell devices, M>N
KR100949968B1 (ko) 2008-12-15 2010-03-29 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100949967B1 (ko) 2008-12-15 2010-03-29 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
US8174857B1 (en) 2008-12-31 2012-05-08 Anobit Technologies Ltd. Efficient readout schemes for analog memory cell devices using multiple read threshold sets
US8248831B2 (en) * 2008-12-31 2012-08-21 Apple Inc. Rejuvenation of analog memory cells
US8924661B1 (en) 2009-01-18 2014-12-30 Apple Inc. Memory system including a controller and processors associated with memory devices
KR100953649B1 (ko) 2009-02-05 2010-04-20 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
KR100953648B1 (ko) 2009-02-05 2010-04-20 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
US8228701B2 (en) 2009-03-01 2012-07-24 Apple Inc. Selective activation of programming schemes in analog memory cell arrays
US8832354B2 (en) * 2009-03-25 2014-09-09 Apple Inc. Use of host system resources by memory controller
US8259506B1 (en) 2009-03-25 2012-09-04 Apple Inc. Database of memory read thresholds
US8238157B1 (en) 2009-04-12 2012-08-07 Apple Inc. Selective re-programming of analog memory cells
US8479080B1 (en) 2009-07-12 2013-07-02 Apple Inc. Adaptive over-provisioning in memory systems
KR100995052B1 (ko) 2009-09-25 2010-11-18 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
US8495465B1 (en) 2009-10-15 2013-07-23 Apple Inc. Error correction coding over multiple memory pages
US8677054B1 (en) 2009-12-16 2014-03-18 Apple Inc. Memory management schemes for non-volatile memory devices
US8694814B1 (en) 2010-01-10 2014-04-08 Apple Inc. Reuse of host hibernation storage space by memory controller
US8572311B1 (en) 2010-01-11 2013-10-29 Apple Inc. Redundant data storage in multi-die memory systems
US8694853B1 (en) 2010-05-04 2014-04-08 Apple Inc. Read commands for reading interfering memory cells
US8572423B1 (en) 2010-06-22 2013-10-29 Apple Inc. Reducing peak current in memory systems
US8595591B1 (en) 2010-07-11 2013-11-26 Apple Inc. Interference-aware assignment of programming levels in analog memory cells
US9104580B1 (en) 2010-07-27 2015-08-11 Apple Inc. Cache memory for hybrid disk drives
US8645794B1 (en) 2010-07-31 2014-02-04 Apple Inc. Data storage in analog memory cells using a non-integer number of bits per cell
US8856475B1 (en) 2010-08-01 2014-10-07 Apple Inc. Efficient selection of memory blocks for compaction
US8493781B1 (en) 2010-08-12 2013-07-23 Apple Inc. Interference mitigation using individual word line erasure operations
US8694854B1 (en) 2010-08-17 2014-04-08 Apple Inc. Read threshold setting based on soft readout statistics
US9021181B1 (en) 2010-09-27 2015-04-28 Apple Inc. Memory management for unifying memory cell conditions by using maximum time intervals
US9042492B2 (en) * 2012-06-27 2015-05-26 Broadcom Corporation Staggered transmission and reception for reducing latency and memory
US10987045B2 (en) 2015-09-14 2021-04-27 Biosense Webster (Israel) Ltd. Basket catheter with individual spine control
US10361715B1 (en) * 2018-06-04 2019-07-23 Amazon Technologies, Inc. Decompression circuit
US11556416B2 (en) 2021-05-05 2023-01-17 Apple Inc. Controlling memory readout reliability and throughput by adjusting distance between read thresholds
US11847342B2 (en) 2021-07-28 2023-12-19 Apple Inc. Efficient transfer of hard data and confidence levels in reading a nonvolatile memory

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5087975A (en) * 1990-11-09 1992-02-11 Zenith Electronics Corporation VSB HDTV transmission system with reduced NTSC co-channel interference

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH609510A5 (zh) * 1976-06-18 1979-02-28 Ibm
US4677625A (en) * 1985-03-01 1987-06-30 Paradyne Corporation Distributed trellis encoder
US4945549A (en) * 1986-11-13 1990-07-31 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Trellis coded modulation for transmission over fading mobile satellite channel
US5052000A (en) * 1989-06-09 1991-09-24 At&T Bell Laboratories Technique for improving the operation of decision feedback equalizers in communications systems utilizing error correction
US5095497A (en) * 1989-10-02 1992-03-10 At & T Bell Laboratories Technique for achieving the full coding gain of encoded digital signals
US5086340A (en) * 1990-10-19 1992-02-04 Zenith Electronics Corporation Co-channel interference reduction system for digital high definition television
US5105442A (en) * 1990-11-07 1992-04-14 At&T Bell Laboratories Coded modulation with unequal error protection
US5164963A (en) * 1990-11-07 1992-11-17 At&T Bell Laboratories Coding for digital transmission
US5181112A (en) * 1991-03-11 1993-01-19 Zenith Electronics Corporation Television signal transmission system with carrier offset compensation
US5263051A (en) * 1991-07-05 1993-11-16 Codex Corporation Device and method of interleaving for a trellis precoding system
US5233629A (en) * 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam
US5249200A (en) * 1991-07-30 1993-09-28 Codex Corporation Device and method for combining precoding with symbol-rate spectral shaping
US5243627A (en) * 1991-08-22 1993-09-07 At&T Bell Laboratories Signal point interleaving technique
US5394439A (en) * 1991-11-12 1995-02-28 Comsat Corporation Bisdn compatible modem codec for digital information communication system
US5311547A (en) * 1992-02-03 1994-05-10 At&T Bell Laboratories Partial-response-channel precoding
US5363408A (en) * 1992-03-24 1994-11-08 General Instrument Corporation Mode selective quadrature amplitude modulation communication system
US5388124A (en) * 1992-06-12 1995-02-07 University Of Maryland Precoding scheme for transmitting data using optimally-shaped constellations over intersymbol-interference channels
US5410569A (en) * 1992-08-19 1995-04-25 Zenith Electronics Corp. Data slicing system for HDTV receiver
JP2768169B2 (ja) * 1992-09-22 1998-06-25 日本電気株式会社 データ伝送方式
US5442626A (en) * 1993-08-24 1995-08-15 At&T Corp. Digital communications system with symbol multiplexers
US5452009A (en) * 1993-12-29 1995-09-19 Zenith Electronics Corp. Digital transmission system with data rate optimized for noise in transmission medium
US5452015A (en) * 1994-02-10 1995-09-19 Philips Electronics North America Corporation Method and apparatus for combating co-channel NTSC interference for digital TV transmission
US5508752A (en) * 1994-04-12 1996-04-16 Lg Electronics Inc. Partial response trellis decoder for high definition television (HDTV) system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5087975A (en) * 1990-11-09 1992-02-11 Zenith Electronics Corporation VSB HDTV transmission system with reduced NTSC co-channel interference

Also Published As

Publication number Publication date
US5600677A (en) 1997-02-04
MX9603333A (es) 1997-12-31
JPH10502776A (ja) 1998-03-10
JP3354938B2 (ja) 2002-12-09
CN1141108A (zh) 1997-01-22
CA2181539C (en) 2000-05-30
US5583889A (en) 1996-12-10
KR100234865B1 (ko) 1999-12-15
US5636251A (en) 1997-06-03
WO1996002100A1 (en) 1996-01-25
BR9507201A (pt) 1997-09-16
CA2181539A1 (en) 1996-01-25

Similar Documents

Publication Publication Date Title
CN1088301C (zh) 用于高清晰度电视的格阵编码调制系统
CN1166192C (zh) 一种数据帧的产生方法和接收机
KR100360731B1 (ko) 엔차원트렐리스부호변조방법과그장치,디지털신호연결엔코딩방법과그장치,디지털신호송신방법과그장치및,신호처리방법
CN1200569C (zh) 数字包数据网格译码器
CN101686317B (zh) 具有改进接收性能的数字广播接收器及其信号处理方法
US6493402B1 (en) Mode control for trellis decoder
CN1202667C (zh) 处理附加传输数据的残留边带发送系统
CN1204749C (zh) 用于处理辅助传输数据的残留边带传输系统
CN1299455C (zh) 单载波传输系统及其方法
US6687310B1 (en) Trellis coded modulation system for digital television signal with trellis coded data and synchronization symbols
CN101366280B (zh) 数字广播发送和接收系统
CN1044063C (zh) 用于处理在正交相位视频载波上与ntsc tv一起发送的bpsk信号的装置
CN1386018A (zh) 用于处理辅助传输数据的残留边带传输系统
CN101715122A (zh) 数字广播接收机及其流处理方法
CN101635784A (zh) 改善接收性能的数字广播发射/接收系统及信号处理方法
CN101283593A (zh) 外编码器及其外编码方法
US6608870B1 (en) Data frame for 8 MHZ channels
CN101292526B (zh) 双重传输流产生装置和方法
KR20090004632A (ko) 디지털 방송 송신기 및 수신기와 그 스트림 처리 방법들

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

Expiration termination date: 20150629

Granted publication date: 20020724

EXPY Termination of patent right or utility model