用于发送和接收映象数据的强势系统的制作方法

文档序号:7604991阅读:140来源:国知局
专利名称:用于发送和接收映象数据的强势系统的制作方法
技术领域
本发明涉及数据的编码和解码,所述数据诸如表示发送的数据字段中第一和第二数据段的分布的映象数据。
背景技术
ATSC数字电视标准当前提供用于连续数据字段的发送,其中每一个数据字段都包括24.2ms的时间间隔上延伸的313个段。图1揭示了根据该标准用于数据字段的实例性格式。每个字段的第一段是字段同步段。字段同步段由四个二级段同步符号和用于828个其它二级符号的空间构成。该空间的一部分用于字段同步,且保留该字段的其它部分。除了保留部分,帧同步段中的信息不随字段变化。每个字段的剩余段的每个段包括四个二级段同步符号和828个n级数据符号,其中n当前是8,但n也可以是其它整数,诸如2、4、16等。除了段同步部分,字段的剩余段中的数据很可能随字段变化。
如2001年3月13日提交的美国专利申请No.09/804262所指出的,当前关心扩展ATSC数字电视标准,以允许一字段包含更多强势(robust)编码数据(这里称作E-VSB数据)和当前按标准提供的数据(这里称作VSB数据)的混合。较佳地,以段接段为基础采用数据混合,从而字段的某些段用于排他地发送VSB数据且字段的其余段用于排他地发送E-VSB段。但是,有可能字段的所有数据段都能排他地包含E-VSB数据段或VSB数据段。此外,能用一个强势编码率编码字段的某些段中包含的E-VSB,且能以其它强势编码率来编码该字段的其它段中的E-VSB数据。
如上述’262申请中所揭示的,能表示哪些段包含更多强势(E-VSB)数据和哪些段包含标准VSB数据的映象优选由发送器提供给接收器,以使接收器能适当地解码,并处理接收到的VSB和E-VSB数据。假定一字段包含不同编码率的E-VSB数据,这种情况中的映象指明应用于不同编码的E-VSB数据段的编码率。
’262申请描述了一种映射系统。2001年12月3日提交的共同待批的美国专利申请No.10/011900以及’333申请描述了另一种映射系统,其可靠地识别哪些段包括第一数据(诸如VSB数据)和哪些段包括第二数据(诸如,E-VSB数据)。
陆基电视频道中常有的多路失真会影响接收器适当接收和处理映象的能力。例如,在字段同步段的保留部分中发送的映象数据的情况中,如果重象(ghost)是长重象以使其出现预数据段的数据中而非字段同步段中,则趋于随字段随机的数据将被叠加在映象数据上。如果映象及其副本在两个连续的字段同步段中发送,则当映象及其副本在接收器中被求平均时,映象及其副本以高相关度相加,但叠加的数据以非常低的相关度相加。因此,映象更易于与数据区别。因此,映象是容易检测的。
另一方面,如果重象是短重象以使它出现于字段的帧同步段中,则不随字段改变的帧同步符号被叠加于映象和副本这两者上。因此,在映象及其副本以高相关度相加的同时,叠加字段同步符号也以高相关度相加。因此,映象不能方便地与字段同步符号区别。因此,映象很难检测。
如以上’394申请所指出的,交错被用于最小化猝发噪声的负面效果。但是,如以下更完整地讨论的,存在等待时间,它是通过用于指示接收器能在帧中哪里找到各种数据的映象交错而固有的。该等待时间的形成是因为由于交错,任何一个映象在许多帧上展开,以使映象不能被完全接收,直到接收到它所展开的所有帧为止。结果,与交错有关的等待时间显著地增加接收器采集时间。
此外,虽然交错一般保护特殊字段中的所有映象位或符号不受噪声猝发的削弱,如果在该字段或后续字段中发生多个噪声猝发的情况中则这种保护的效果会降低。重复的噪声猝发会阻止映象的有效接收,尽管接收了帧中的强势性和其它数据而无明显劣化。
在一个实施例中,本发明允许映象更容易被检测,即使在存在噪声猝发的情况下。

发明内容
根据本发明的一个方面,一种数据接收方法包括接收具有字段同步段和多个数据段的字段,其中字段同步段包含映象和计数信息,其中映象信息指定包含各第一和第二数据的第一和第二数据段在该字段内的位置,且其中计数信息指示其中映象信息改变的后续字段;处理映象信息以形成映象输出;以及根据映象输出,定位第一和第二数据段。
根据本发明的另一个方面,一种数据接收方法包括接收具有帧同步段和数据段的帧,其中帧同步段的每一个都包含映象和计数信息,其中映象信息指定包含各第一和第二数据的第一和第二数据段在该帧内的位置,其中计数信息指示其中映象信息改变的后续帧,且其中映象和计数信息被编码;解码所述映象和计数信息;将解码的映象和计数信息存储于存储器中;以及根据解码的映象信息,定位接收帧中的第一和第二数据段。
根据本发明的另一个方面,一种数据发送方法包括将映象和计数信息插入还包含数据段的字段的字段同步段,其中映象信息指定包含各第一和第二数据的第一和第二数据段在该字段内的位置,其中计数信息指示其中映象信息改变的后续字段;将第一和第二数据插入各第一和第二数据段,如映象信息所指定的;以及发送所述字段。
根据本发明的另一个方面,一种数据接收方法包括接收符合ATSC的信号的相应字段中的当前和下一个映象,其中当前映象指示当前字段中的数据位置而下一个映象指示后续字段中的数据位置;仅倒相当前和下一个映象之一;组合当前和下一个映象中被倒相的一个以及当前和下一个映象中非倒相的另一个;以及从这些组合映象中确定映象信息。
根据本发明的另一个方面,一种数据发送方法包括仅倒相当前映象和下一个映象之一,其中当前映象指示当前字段中的数据位置,而下一个映象指示后续字段中的数据位置;将当前映象和下一个映象中非倒相的一个以及当前映象和下一个映象中被倒相的一个插入相应字段中;以及发送这些字段。


通过本发明的详细描述并结合附图,本发明的这些和其它特点和优点将变得显而易见,其中图1是说明ATSC数字电视标准中限定的字段的实例性格式的示图;
图2是将映象插入要发送的字段中的映象插入系统的示意图;图3示出了图2所示的映象插入系统中可使用的回旋交错器(convolutionalinterleaver)的实例;图4是基于接收的映象去格式化(de—formatting)接收字段所涉及的接收器的一部分的示意图;图5示出了图4所示的接收器部分中可使用的回旋去交错器的实例;图6示出了图2所示的映象插入系统中可使用的Kerdock编码器的第一实施例;图7示出了图2所示的映象插入系统中可使用的Kerdock编码器的第二实施例;图8示出了图4所示的接收器部分中可使用的Kerdock解码器的第一实施例;图9示出了图4所示的接收器部分中可使用的Kerdock解码器的第二实施例;图10示出了图4所示的接收器部分中可使用的Kerdock解码器的第三实施例;图11A和11B是说明图4所示的接收器部分的操作的流程图;图12和13是允许映象即使在存在短静态重象的情况中也被检测的可选映象插入系统和可选接收器的相应示意图;图14和15是允许重象被检测的另一种可选映象插入系统和另一种可选接收器的相应示意图;图16示出了图14所示的映象插入系统中可使用的Kerdock编码器的64/12
具体实施例方式
为了指出字段的哪些段包含VSB数据以及字段的哪些段包含E-VSB数据,为每个数据字段限定十二位的映象数据单元(mdu)。因此,映象数据单元能为各字段指示VSB和E-VSB数据段的4096种可能组合之一。对于奇数ATSC发送字段的映象数据单元可以被指示为{A0B0C0},且下一个随后的偶数ATSC发送字段的映象数据单元可以被指示为{AeBeCe},其中A0、B0、C0、Ae、Be和Ce分别包括包括四位,且这里称作映象数据亚单元。因此,每个映象数据单元都包括12位且用于连续的奇数和偶数字段的两个映象数据单元包括24位。
如图2所示,控制器10产生一映象数据单元的序列,以便应用于Kerdock编码器12。以下将讨论可用于Kerdock编码器12的Kerdock编码器。每次将8位提供给Kerdock编码器12。因此,提供给Kerdock编码器12的第一个8位对应于映象数据亚单元A0B0,提供给Kerdock编码器12的下一个8位对应于映象数据亚单元C0Ae,且提供给Kerdock编码器12的下一个8位对应于映象数据亚单元BeCe。用于随后字段的映象数据单元按类似方式被应用于Kerdock编码器12。
对于每个8位输入,Kerdock编码器12产生一16位代码字或矢量,它由8个输入位和8个奇偶位Px构成。因此,对于输入映象数据亚单元A0B0,Kerdock编码器12的输出是代码字或矢量{A0B0P1};对于映象数据亚单元C0Ae,Kerdock编码器12的输出是{C0AeP2};以及,对于映象数据亚单元BeCe,Kerdock编码器12的输出是{BeCeP3}。因此,覆盖连续的奇数和偶数字段n和n+1的三个映象数据亚单元被编码成三个16位的输出矢量,其总共包含48位。
Kerdock编码器12产生的代码矢量由回旋交错器14处理,以便保护不受突发噪声的削弱。在ATSC数字电视标准中描述回旋交错器和去交错器。可用于回旋交错器14的交错器描述于美国专利No.5572532。回旋交错器14优选由参数N=48、B=16和M=3表征,其中N是M倍块尺寸(16个数据元素),其对应于Kerdock编码器12产生的三个编码的映象矢量;B是交错深度;且M是交错器的延迟单元尺寸。因此,回旋交错器14在回旋交错器14的输出处将三个代码矢量的每个块的48位的各个位延迟0、3、6、...45位。
回旋交错器14优选与控制器10生成的ATSC字段同步信号同步,以便在每个字段的末端处复位输入位的连续延迟。因此,每个字段都以零延迟开始。如以下将进一步详细说明的,三个代码矢量的块的每组48个交错位被复制为两个连续字段同步段的保留部分中的二级符号,用于传输。可以理解,该Kerdock编码和复制导致和1/4的有效编码率,因为映象位由Kerdock编码器12在数量上加倍并由于复制而在数量上再次加倍,从而表示两个映象数据单元的二十四位被编码成两个字段同步段中的96位。
还可以理解,考虑到接收器中的相应去交错器,在将映象数据单元与相应字段关联时,必须说明等待时间间隔L。交错器/去交错器组合的等待时间间隔由表达式L=N×(B-1)给出。在以上给出的回旋交错器14的特定实例中,N=48且B=16。因此,根据该实例的交错器/去交错器组合的等待时间间隔是L=48×15=720位或者15(720/48)字段。如果为处理时间而允许两个附加字段,则系统由以下关系式表征用于字段n的编码mduA0B0P1C0AEP2BECEP3用于字段n+1的编码mduA0B0P1C0AEP2BECEP3其中mdu A0B0C0识别用于字段n+2+L的VSB和E-VSB段的混合,且其中mdu AEBECE识别用于字段n+3+L的VSB和E-VSB段的混合。
VSB数据源16提供VSB数据而E-VSB数据源18提供E-VSB数据。Kerdock编码器12应用的Kerdock编码的一项结果是mdus比VSB数据和E-VSB数据更强势地被编码。控制器10控制VSB数据源16和E-VSB数据源18,以便控制特殊字段中VSB和E-VSB数据段的混合。由于系统的等待时间间隔,通知该混合的接收器并由Kerdock编码器12编码的映象数据单元被发送,在比包含该混合的字段早17或18个字段被发送的字段中开始,并在比包含混合的字段早1或2个字段被发送的字段中结束。这样,在当前字段格式化期间由控制器10提供给Kerdock编码器12的映象数据单元对应于将要在17或18个字段后被发送的VSB和/或E-VSB数据。但是,由于回旋交错器38执行的交错,该映象数据单元遍布15个字段。
由VSB数据源16和E—VSB数据源18提供的数据段与来自回旋交错器14的编码和交错映象数据单元位一起被应用于数据字段格式器20。该数据字段格式器20与来自控制器10的字段同步信号同步,并格式化发送字段,以使48个编码和交错的映象数据单元位插入两个连续字段同步段的保留部分。VSB数据源16和E-VSB数据源18由控制器10控制,以使由VSB数据源16和E-VSB数据源18提供给数据字段格式器20的VSB和E-VSB数据段对应于n+2+L或n+3+L字段之前发送的映象数据单元。数据字段格式器20被同步化,以便根据该之前发送的映象数据单元,贯穿当前的字段,适当地多路复用这些VSB和E-VSB数据段。
最后,格式化的字段被连续应用于用于发送的标准ATSC调制器和发送器22。
回旋交错器14的实例在图3中示出,并包括通过相应的同步切换函数28和29耦合于输入24和输出26之间的16条路径。如图2所示,输入24耦合到Kerdock编码器12,而输出26耦合到数据字段格式器20。以数据元素接数据元素为基础,切换函数28和29同步地步进通过这16条路径,从而输入24上接收的一个数据元素通过第一路径耦合到输出26,从而输入24上接收的下一个数据元素通过第二路径耦合到输出26,等等。
回旋交错器14的第一路径不向通过其的数据元素施加延迟,回旋交错器14的第二路径向通过其的数据元素施加三个元件延迟,回旋交错器14的第三路径向通过其的数据元素施加六个元件延迟,...,且回旋交错器14的第十六路径向通过其的数据元素施加45个元件延迟。
如图4所示,由ATSC调制器和发送器22发送的信号由含调谐器30的接收器接收。调谐器30的IF输出由ATSC解调器32解调,以便提供表示发送符号的模拟基带输出。在数字处理器38的控制下,该模拟信号由A/D转换器34采样,以便将解调的符号转换成相应的多位数字值。如上所述在连续字段中复制的编码和交错的映象数据单元符号被应用于回旋去交错器40。剩余符号被直接应用于数字处理器38,它将这些剩余符号转换成排列在数据字节中的相应的位,以便应用于段去格式器42。段去格式器42从Kerdock解码器44接收去交错和解码的映象数据单元。通过将字段中的VSB段传递给VSB处理器46并通过将字段中的E-VSB段传递到E-VSB处理器48,段去格式器42响应该去交错和解码的映象数据单元。VSB处理器46和E-VSB处理器48解码并处理来自段去格式器42的各VSB数据和E-VSB数据。
作为实例,VSB处理器46可进行Reed-Solomon解码,且在VSB数据在发送器中被格栅编码的情况中,VSB处理器46还可执行Viterbi解码。例如,E-VSB处理器48可执行与VSB处理器46相同的解码,此外,执行与发送器中执行的附加编码相对应的附加解码,以便将强势性添加到数据中。此外,VSB处理器46和E-VSB处理器48可执行去交错和去随机化。
来自A/D转换器34的交错的映象数据单元符号被应用于回旋去交错器40,它按与回旋交错器14有关的颠倒方式将映象数据单元符号去交错,以便提供Kerdock编码器12产生的矢量。与映象数据单元和其相应复制映象数据单元相对应的去交错矢量由平均电路50逐位地被平均,以改善映象数据单元的可靠性。去交错和平均的矢量由Kerdock解码器44解码,以恢复能控制段去格式器42的映象数据单元。由于比VSB数据或E-VSB数据更强势地编码mdus,在接收器中将比数据错误更少地恢复mdus。
如前所述,在系统中调节交错/去交错过程的等待时间间隔,因为控制器10提供的映象数据单元限定恰好L字段后发送的VSB和E-VSB数据段的混合。Kerdock解码器44和回旋交错器40的实例性实施例分别揭示于先前参考的美国专利No.6226318B1和5572532。
如以下更详细地描述的,Kerdock解码器44可以被设置成提供解码过程的可靠性估计。特别是在映象数据单元方面,Kerdock解码器44可以被设置成提供映象数据单元的解码可靠性的估计。如果该可靠性指示解码的映象数据单元不可靠,则被可靠地解码的前一个映象数据单元就被用于去格式化该字段,而取代当前解码的映象数据单元。该操作的证明是通过假定VSB数据和E-VSB数据间的混合以相对较慢的速率随字段改变以使替代映象数据单元将很可能限定合适的段混合。
回旋去交错器40的实例在图5中示出,且包括输入60和输出62间通过相应的同步切换函数64和66耦合的16条路径。如图4所示,输入60耦合到A/D转换器34,而输出62耦合到平均电路50。以数据元素接数据元素为基础,切换函数64和66同步地步进通过这16条路径,以使输入60上接收的一个数据元素通过第一路径耦合到输出62,使得输入60上接收的下一个数据元素通过第二路径耦合到输出62,等等。
回旋去交错器40的第一路径向通过其的数据元素施加45个元件延迟,回旋交错器14的第二路径向通过其的数据元素施加42个延迟,...,回旋交错器14的第十四路径向通过其的数据元素施加6个元件延迟,回旋交错器14的第十五路径向通过其的数据元素施加三个元件延迟,且回旋交错器14的第十六路径不向通过其的数据元素施加延迟。
系统的Kerdock编码器70在图6中示出并可用于Kerdock编码器12。系统的Kerdock编码器70接受具有N个数据元素的输入,诸如总共8位的映象数据亚单元A0和B0,并通过附加N个奇偶位,诸如8个奇偶位P1,将具有2N个数据元素的相应代码字,诸如总共16位的代码字{A0B0P1},输出到N个输入数据单元的端部,诸如具有8位的映象数据亚单元A0和B0。基于N个输入数据元素,从查找表72中读出N个奇偶数据单元。
在每个映象数据亚单元是4位以使两个映象数据亚单元是8位的情况下,查找表72存储256组奇偶位,其中每组都包含8位。附录A示出了查找表72的实例性数据。该实例性数据中的每个位都具有两个值1或-1之一。在描述输入位和查找表中存储的奇偶位组间的关系时,将具有-1值的位当做具有0值的位是有用的。提供作为到系统Kerdock编码器70的输入的8个位被用作查找表72的地址。
查找表72中存储的数据被设置成在根据8个输入位读出一组8个奇偶位并将其附加到8个输入位上时,形成Kerdock代码字。Kerdock代码字具有与任何其它Kerdock代码字的最小距离6。距离是两个代码字之间相差多少相应位的量度。
输入位和查找表72中存储的位之间的关系促进由系统Kerdock编码器70输出的Kerdock代码字的形成。这种关系如下具有-1 -1 -1 -1 -1 -1 -1 -1的值(即,地址0)的输入位用于寻址附录A的第一行;具有-1 -1 -1 -1 -1 -1 -1 1的值(即,地址1)的输入位用于寻址附录A的第二行;具有-1 -1 -1 -1 -1 -1 1 -1的值(即,地址2)的输入位用于寻址附录A的第三行;具有-1 -1 -1 -1 -1 -1 1 1的值(即,地址3)的输入位用于寻址附录A的第四行,等等。
作为实例,当系统Kerdock编码器70接收到输入-1 -1 -1 -1 -1 -1 -1 -1时,从查找表72中读出附录A的第一行并将其附加到该输入,以形成Kerdock代码字-1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 1 -1。作为另一个实例,当系统Kerdock编码器70接收到输入-1 -1 -1 -1 -1 -1 -1 1时,从查找表72中读出附录A的第二行并将其附加到该输入,以形成Kerdock代码字-1 -1 -1 -1 -1 -1 -11 1 -1 -1 -1 1 1 -1 -1。应注意,这两个Kerdock代码字具有彼此的距离6,因为这两个Kerdock代码字之间第八、第九、第十、第十二、第十四和第十五位不同。
或者,系统Kerdock编码器74在图7中示出并可用于Kerdock编码器12。系统Kerdock编码器74接受具有N个数据元素的输入,诸如总共8位的映象数据亚单元A0和B0,并通过从查找表76中读出2N个数据元素代码字,输出具有2N个数据元素的相应代码字,诸如总共16位的代码字{A0B0P1}。
在每个映象数据亚单元是4位使得两个映象数据亚单元是8位的情况中,查找表76存储256个代码字,其中每个代码字包含16位。附录B示出了用于查找表76的实例性数据。如在附录A的情况中,该实例性数据中的每个位都具有两个值1或-1之一。被提供作为到系统Kerdock编码器74的输入的8位被用作进入查找表76的地址并对应于附录8中示出的数据中的第一个8位行。在通过由一组8个输入位寻址的附录B的行是第一个8位匹配8个输入位中的行。查找表76中存储的每个代码字都是Kerdock代码字,因为查找表76中存储的每个代码字都具有与查找表76中存储的任何其它Kerdock代码字的最小距离6。
作为实例,当系统Kerdock编码器74接收输入-1 -1 -1 -1 -1 -1 -1 -1时,从查找表76中读出附录A的行78。行78包含以下位-1 -1 -1 -1 -1 -1 -1 -1 -11 -1 1 1 -1 1 -1。作为另一个实例,当系统Kerdock编码器74接收到输入-1-1-1 -1 -1 -1 -1 1时,从查找表76中读出附录A的行80。行80包含以下位-1 -1-1 -1 -1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1。应注意,这两个Kerdock代码字具有相互之间的距离6,因为这两个Kerdock代码字之间第八、第九、第十、第十二、第十四和第十五位是不同的。
系统Kerdock解码器82在图8中示出并可用于Kerdock解码器44。系统Kerdock解码器82接受具有2N个数据元素的输入,诸如与映象数据亚单元A0和B0相对应的8位以及与奇偶位相对应的8位,并输出N个数据元素的矢量,诸如具有8位的映象数据亚单元A0和B0。
更具体地,相关器84使2N个输入数据元素与查找表86中存储的256个Kerdock代码字中的每一个相关,其中每个Kerdock代码字包括16个数据元素,诸如位。附录B示出了用于查找表86的实例性数据。例如,相关器84实现的相关可以是输入2N数据元素和查找表86中存储的每个Kerdock代码字的点积。
因此,2N输入数据元素的第一数据元素乘以查找表86中存储的第一Kerdock代码字的第一数据元素,以形成第一乘积,2N个输入数据元素的第二数据元素乘以查找表86中存储的第一Kerdock代码字的第二数据元素,以形成第二乘积,...,且2N个输入数据元素的第十六数据元素乘以查找表86中存储的第一Kerdock代码字的第十六数据元素,以形成第十六乘积。将所形成的16个乘积相加,以形成2N个输入数据元素和查找表86中存储的第一Kerdock代码字之间的第一相关。为查找表86中存储的其它255个Kerdock代码字中的每一个重复该过程。
鉴别器88从查找表86中识别形成最大相关的Kerdock代码字,并输出该Kerdock代码字的第一8个数据元素,作为构成要施加到段去格式器42的映象数据单元的两个映象数据亚单元的8个数据元素。鉴别器88还可形成最大相关和下一个最大相关之间的差,作为指示解码2N个输入数据元素的可靠性的可靠性因数。
或者,系统Kerdock解码器90在图9中示出并可用于Kerdock解码器44。系统Kerdock解码器90接受具有2N个数据元素的输入,诸如具有8个位的映象数据亚单元A0和B0以及相应的8个奇偶位P1,并输出具有N个数据元素的矢量,诸如具有8位的映象数据亚单元A0和B0。
更具体地,相关器92使2N个输入数据元素与从序列发生器94和查找表96提供到相关器92的256个Kerdock代码字的每一个相关。从序列发生器94和查找表96提供到相关器92的每个Kerdock代码字都包括16个数据元素,诸如位。例如,相关器92实现的相关可以与相关器84实现的相关相同。
提供给相关器92的第一Kerdock代码字的第一个8位包括序列发生器94生成的8位的第一序列。例如,该第一序列可以是-1-1-1-1-1-1-1-1(即,0)。提供给相关器92的第一Kerdock代码字的第二个8位包括基于与序列发生器94生成的8位相对应的地址从查找表96读出的8位。这两组8位被一起附加并被提供给相关器92。
附录A示出了用于查找表96的实例性数据。来自序列发生器94的输入位和查找表96中存储的位之间的关系可以与系统Kerdock编码器70所使用的相同。因此,具有值-1-1-1-1-1-1-1-1(即,地址0)的输入位用于寻址附录A的第一行,且具有值-1-1-1-1-1-1-11(即,地址1)的输入位被用于寻址附录A的第二行,等等。
基于输入的2N位以及序列发生器94和查找表96形成的第一Kerdock代码字,相关器92形成第一相关。
提供给相关器92的第二Kerdock代码字的第一8个位包括序列发生器94生成的8个位的第二序列。例如,该第二序列可以是-1-1-1-1-1-1-11(即,1)。提供给相关器92的第二Kerdock代码字的第二8个位包括基于与序列发生器94生成的8个位相对应的地址从查找表96读出的8个位。这两组8个位被一起附加并提供给相关器92。
基于输入的2N位和序列发生器94和查找表96形成的第二Kerdock代码字,相关器92形成第二相关,等等。
鉴别器98识别来自序列发生器94和查找表96的Kerdock代码字,其形成最大相关,并输出该Kerdock代码字的第一8个数据元素,作为构成要应用于段去格式器42的映象数据单元的两个映象数据亚单元的8个数据元素。鉴别器98还可形成最大相关和下一个最大相关之间的差,作为表示解码2N个输入数据元素的可靠性的可靠性因数。
作为可选方案,图10所示的系统解码器100可用于Kerdock解码器44。系统解码器100是美国专利No.6226318B1中揭示的非系统解码器的修改形式。系统解码器100包括两个列旋转器102和104,以及8个矢量乘法器106、108、110、112、114、116、118和120。修改涉及两个列旋转器添加到美国专利No.6226318B1的非系统解码器。
附录C示出了应用于乘法器106、108、110、112、114、116、118和120的第一输入的陪集首(coset leader)。因此,附录C的第一行中的陪集首被应用于乘法器106的第一输入,附录C的第二行中的陪集首被应用于乘法器108的第一输入,附录C的第三行中的陪集首被应用于乘法器110的第一输入,...,且附录C的第八行中的陪集首被应用于乘法器120的第一输入。
根据以下表的第一列,要解码的输入的十六个数据元素被重排(诸如,旋转),且该旋转输入被应用于乘法器106、108、110和112的每个第二输入。根据以下表的第二列旋转要解码的输入,且该旋转输入被应用于乘法器114、116、118和120的每一个第二输入。

根据上表的第一列,第四输入数据元素被移动到要提供给乘法器106、108、110和112的第二输入的输出的第一数据元素位置,第十五输入数据元素被移动到要提供给乘法器106、108、110和112的第二输入的输出的第二数据元素位置,第十四输入数据元素被移动到要提供给乘法器106、108、110和112的第二输入的输出的第三数据元素位置,...,且第一输入数据元素被移动到要提供给乘法器106、108、110和112的第二输入的输出的第十六数据元素位置。因此,第十六数据元素输入由列旋转器102旋转,以形成要提供给乘法器106、108、110和112的第二输入的第十六数据元素输出。
类似地,以上表的第二列示出了列旋转器104施加于第十六输入数据元素上的旋转,以形成要输出到乘法器114、116、118和120的第二输入的第十六数据元素输出。列旋转器102和104实际上将系统的代码矢量转换成非系统的代码矢量。
乘法器106、108、110、112、114、116、118和120的输出由16×16Hadamard变换1191-1198的相应一个处理,以形成频谱分析仪122分析的相应频谱。频谱分析仪122确定哪个频谱包含最大系数并解码该最大系数以便形成相应的Kerdock代码字。该Kerdock代码字的第一8位由频谱分析仪122提供作为8个数据元素,其构成应用于段去格式器42的映象数据单元的2个映象数据亚单元。频谱分析仪122也可形成最大系数和下一个最大系数之间的差,作为表示解码2N个输入数据元素的可靠性的可靠性因数。
图4所示的接收结构执行图11A和11B的流程图所示的功能。块200接收一字段,且块202解析该字段以便恢复映象数据单元符号。块204去交错映象数据单元符号,且块206将去交错的映象数据单元符号存储于存储器中。当如块208所确定地全部映象数据单元已被去交错时,块210确定该映象数据单元对应于奇数字段还是偶数字段。如果块210确定该映象数据单元对应于奇数字段,则块212简单地存储该映象数据单元,等待该数据映象单元的副本的去交错和解码,因为在奇数字段中发送的数据映象单元在偶数字段中被复制。在块212存储非副本映象数据单元后,流程回到块200。
如果块210确定该映象数据单元对应于偶数字段,则恢复的映象数据单元是以前被去交错和解码的映象数据单元的副本。因此,块214对当前映象数据单元和以前的映象数据单元求平均。块216解码映象数据单元平均值,且块218为该映象数据单元平均值计算可靠性因数。块220存储平均映象和相应的可靠性因数。
块222确定与块200处接收的字段相对应的解码映象数据单元的可靠性因数是否指示解码映象数据单元已被可靠地解码。如果可靠性因数指示出可靠解码,则块224去格式化与合适的映象数据单元相对应的字段,并根据该去格式化,合适地将VSB数据和/或E-VSB数据发送到VSB处理器46和/或E-VSB处理器48。
另一方面,如果可靠性因数指示所述解码是不可靠的,如块222处确定的,则块226检索可靠解码的前一个映象数据单元,且块228根据检索的前一个映象数据单元去格式化字段,并根据该去格式化,合适地将VSB数据和/或E-VSB数据发送到VSB处理器46和/或E-VSB处理器48。
附录A{-1, 1,-1, 1, 1,-1, 1,-1,},{ 1,-1,-1,-1, 1, 1,-1,-1,},{ 1,-1, 1, 1,-1,-1, 1, 1,},{-1, 1, 1,-1,-1, 1,-1, 1,},{-1,-1,-1,-1,-1,-1,-1, 1,},{ 1, 1, 1,-1, 1,-1, 1, 1,},{ 1, 1,-1, 1,-1, 1,-1,-1,},{-1,-1, 1, 1, 1, 1, 1,-1,},{ 1, 1, 1, 1, 1, 1,-1, 1,},{-1,-1,-1, 1,-1, 1, 1, 1,},{-1,-1, 1,-1, 1,-1,-1,-1,},{ 1, 1,-1,-1,-1,-1, 1,-1,},{ 1,-1, 1,-1,-1, 1, 1,-1,},{-1, 1, 1, 1,-1,-1,-1,-1,},{-1, 1,-1,-1, 1, 1, 1, 1,},{ 1,-1,-1, 1, 1,-1,-1, 1,},
{ 1, 1, 1,-1,-1,-1,-1,-1,},{-1,-1, 1, 1, 1,-1,-1, 1,},{-1,-1,-1,-1,-1, 1, 1,-1,},{ 1, 1,-1, 1, 1, 1, 1, 1,},{-1, 1, 1, 1,-1, 1, 1, 1,},{ 1,-1,-1, 1,-1,-1, 1,-1,},{ 1,-1, 1,-1, 1, 1,-1, 1,},{-1, 1,-1,-1, 1,-1,-1,-1,},{ 1,-1,-1,-1, 1,-1, 1, 1,},{-1, 1, 1,-1, 1, 1, 1,-1,},{-1, 1,-1, 1,-1,-1,-1, 1,},{ 1,-1, 1, 1,-1, 1,-1,-1,},{-1,-1,-1, 1, 1, 1,-1,-1,},{ 1, 1,-1,-1,-1, 1,-1, 1,},{ 1, 1, 1, 1, 1,-1, 1,-1,},{-1,-1, 1,-1,-1,-1, 1, 1,},{-1,-1, 1,-1, 1, 1, 1, 1,},{ 1, 1, 1, 1,-1, 1, 1,-1,},{ 1, 1,-1,-1, 1,-1,-1, 1,},{-1,-1,-1, 1,-1,-1,-1,-1,},{ 1,-1, 1, 1, 1,-1,-1,-1,},{-1, 1,-1, 1, 1, 1,-1, 1,},{-1, 1, 1,-1,-1,-1, 1,-1,},{ 1,-1,-1,-1,-1, 1, 1, 1,},{-1, 1,-1,-1,-1, 1,-1,-1,},{ 1,-1, 1,-1,-1,-1,-1, 1,},{ 1,-1,-1, 1, 1, 1, 1,-1,},{-1, 1, 1, 1, 1,-1, 1, 1,},{ 1, 1,-1, 1,-1,-1, 1, 1,},{-1,-1,-1,-1, 1,-1, 1,-1,},{-1,-1, 1, 1,-1, 1,-1, 1,},{ 1, 1, 1,-1, 1, 1,-1,-1,},{ 1,-1,-1, 1,-1, 1,-1, 1,},{-1, 1,-1,-1,-1,-1, 1, 1,},{-1, 1, 1, 1, 1, 1,-1,-1,},{ 1,-1, 1,-1, 1,-1, 1,-1,},{ 1, 1,-1,-1, 1, 1, 1,-1,},{-1,-1, 1,-1,-1, 1,-1,-1,},{-1,-1,-1, 1, 1,-1, 1, 1,},{ 1, 1, 1, 1,-1,-1,-1, 1,},{-1,-1, 1, 1,-1,-1, 1,-1,},{ 1, 1,-1, 1, 1,-1,-1,-1,},{ 1, 1, 1,-1,-1, 1, 1,},{-1,-1,-1,-1, 1, 1,-1, 1,},{-1, 1, 1,-1, 1,-1,-1, 1,},{ 1,-1, 1, 1, 1, 1, 1, 1,},{ 1,-1,-1,-1,-1,-1,-1,-1,},{-1, 1,-1, 1,-1, 1, 1,-1,},
{ 1, 1,-1,-1,-1, 1, 1, 1,},{-1,-1, 1,-1,-1,-1, 1,-1,},{-1,-1,-1, 1, 1, 1,-1, 1,},{ 1, 1, 1, 1, 1,-1,-1,-1,},{-1, 1, 1,-1, 1, 1,-1,-1,},{ 1,-1, 1, 1,-1, 1,-1, 1,},{ 1,-1,-1,-1, 1,-1, 1,-1,},{-1, 1,-1, 1,-1,-1, 1, 1,},{ 1,-1,-1, 1,-1,-1,-1,-1,},{-1, 1,-1,-1, 1,-1,-1, 1,},{-1, 1, 1, 1,-1, 1, 1,-1,},{ 1,-1, 1,-1, 1, 1, 1, 1,},{-1,-1, 1, 1, 1,-1, 1, 1,},{ 1, 1,-1, 1, 1, 1, 1,-1,},{ 1, 1, 1,-1,-1,-1,-1, 1,},{-1,-1,-1,-1,-1, 1,-1,-1,},{ 1,-1, 1, 1, 1, 1, 1,-1,},{-1, 1,-1, 1,-1, 1,-1,-1,},{-1, 1, 1,-1, 1,-1, 1, 1,},{ 1,-1,-1,-1,-1,-1,-1, 1,},{ 1, 1,-1, 1, 1,-1,-1, 1,},{-1,-1,-1,-1, 1, 1, 1, 1,},{-1,-1, 1, 1,-1,-1,-1,-1,},{ 1, 1, 1,-1,-1, 1, 1,-1,},{-1,-1, 1,-1,-1, 1,-1, 1,},{ 1, 1, 1, 1,-1,-1, 1, 1,},{ 1, 1,-1,-1, 1, 1,-1,-1,},{-1,-1,-1, 1, 1,-1, 1,-1,},{-1, 1,-1,-1,-1,-1, 1,-1,},{ 1,-1, 1,-1, 1,-1,-1,-1,},{ 1,-1,-1, 1,-1, 1, 1, 1,},{-1, 1, 1, 1, 1, 1,-1, 1,},{-1, 1, 1, 1,-1,-1,-1, 1,},{ 1,-1,-1, 1, 1,-1, 1, 1,},{ 1,-1, 1,-1,-1, 1,-1,-1,},{-1, 1,-1,-1, 1, 1, 1,-1,},{-1,-1,-1, 1,-1, 1, 1,-1,},{ 1, 1,-1,-1,-1,-1,-1,-1,},{ 1, 1, 1, 1, 1, 1, 1, 1,},{-1,-1, 1,-1, 1,-1,-1, 1,},{ 1, 1, 1,-1, 1,-1, 1,-1,},{-1,-1, 1, 1, 1, 1,-1,-1,},{-1,-1,-1,-1,-1,-1, 1, 1,},{ 1, 1,-1, 1,-1, 1,-1, 1,},{ 1,-1,-1,-1, 1, 1,-1, 1,},{-1, 1, 1,-1,-1, 1, 1, 1,},{-1, 1,-1, 1, 1,-1,-1,-1,},{ 1,-1, 1, 1,-1,-1, 1,-1,},
{-1,-1,-1,-1, 1,-1,-1,-1,},{ 1, 1, 1,-1, 1, 1,-1, 1,},{ 1, 1,-1, 1,-1,-1, 1,-1,},{-1,-1, 1, 1,-1, 1, 1, 1,},{ 1,-1, 1,-1,-1,-1, 1, 1,},{-1, 1, 1, 1, 1,-1, 1,-1,},{-1, 1,-1,-1,-1, 1,-1, 1,},{ 1,-1,-1, 1, 1, 1,-1,-1,},{-1, 1,-1, 1, 1, 1, 1, 1,},{ 1,-1,-1,-1,-1, 1, 1,-1,},{ 1,-1, 1, 1, 1,-1,-1, 1,},{-1, 1, 1,-1,-1,-1,-1,-1,},{ 1, 1, 1, 1,-1, 1,-1,-1,},{-1,-1,-1, 1,-1,-1,-1, 1,},{-1,-1, 1,-1, 1, 1, 1,-1,},{ 1, 1,-1,-1, 1,-1, 1, 1,},{-1,-1, 1, 1,-1, 1,-1,-1,},{ 1, 1,-1, 1,-1,-1,-1, 1,},{ 1, 1, 1,-1 1, 1, 1,-1,},{-1,-1,-1,-1, 1,-1, 1, 1,},{ 1,-1,-1, 1, 1, 1, 1, 1,},{-1,1,-1,-1,-1, 1, 1,-1,},{-1, 1, 1, 1, 1,-1,-1, 1,},{ 1,-1, 1,-1,-1,-1,-1,-1,},{-1, 1, 1,-1,-1,-1, 1, 1,},{ 1,-1, 1, 1, 1,-1, 1,-1,},{ 1,-1,-1,-1,-1, 1,-1, 1,},{-1, 1,-1, 1, 1, 1,-1,-1,},{ 1, 1,-1,-1, 1,-1,-1,-1,},{-1,-1, 1,-1, 1, 1,-1, 1,},{-1,-1,-1, 1,-1,-1, 1,-1,},{ 1, 1, 1, 1,-1, 1, 1, 1,},{-1, 1,-1,-1, 1, 1,-1, 1,},{ 1,-1, 1,-1,-1, 1, 1, 1,},{ 1,-1,-1, 1, 1,-1,-1,-1,},{-1, 1, 1, 1,-1,-1, 1,-1,},{-1,-1, 1,-1, 1,-1, 1,-1,},{ 1, 1, 1, 1, 1, 1,-1,-1,},{ 1, 1,-1,-1,-1,-1, 1, 1,},{-1,-1,-1, 1,-1, 1,-1, 1,},{ 1, 1,-1, 1,-1, 1, 1,-1,},{-1,-1,-1,-1,-1,-1,-1,-1,},{-1,-1, 1, 1, 1, 1, 1, 1,},{ 1, 1, 1,-1, 1,-1,-1, 1,},{ 1,-1, 1, 1,-1,-1,-1, 1,},{-1, 1,-1, 1, 1,-1, 1, 1,},{-1, 1, 1,-1,-1, 1,-1,-1,},{ 1,-1,-1,-1, 1, 1, 1,-1,},
{ 1,-1,-1,-1,-1,-1, 1,-1,},{-1, 1, 1,-1, 1,-1,-1,-1,},{-1, 1,-1, 1,-1, 1, 1, 1,},{ 1,-1, 1, 1, 1, 1,-1, 1,},{ 1, 1, 1,-1,-1, 1,-1, 1,},{-1,-1, 1, 1,-1,-1, 1, 1,},{-1,-1,-1,-1, 1, 1,-1,-1,},{ 1, 1,-1, 1, 1,-1, 1,-1,},{-1,-1,-1, 1, 1,-1,-1, 1,},{ 1, 1,-1,-1, 1, 1, 1, 1,},{ 1, 1, 1, 1,-1,-1,-1,-1,},{-1,-1, 1,-1,-1, 1, 1,-1,},{-1, 1, 1, 1, 1, 1, 1,-1,},{ 1,-1,-1, 1,-1, 1,-1,-1,},{ 1,-1, 1,-1, 1,-1, 1, 1,},{-1, 1,-1,-1,-1,-1,-1, 1,},{ 1, 1, 1, 1, 1,-1, 1, 1,},{-1,-1,-1, 1, 1, 1, 1,-1,},{-1,-1, 1,-1,-1,-1,-1, 1,},{ 1, 1,-1,-1,-1, 1,-1,-1,},{-1, 1,-1, 1,-1,-1,-1,-1,},{ 1,-1,-1,-1, 1,-1,-1, 1,},{ 1,-1, 1, 1,-1, 1, 1,-1,},{-1, 1, 1,-1, 1, 1, 1, 1,},{ 1,-1, 1,-1, 1, 1,-1,-1,1,{-1, 1, 1, 1,-1, 1,-1, 1,},{-1, 1,-1,-1, 1,-1, 1,-1,},{ 1,-1,-1, 1,-1,-1, 1, 1,},{-1,-1,-1,-1,-1, 1, 1, 1,},{ 1, 1, 1,-1,-1,-1, 1,-1,},{ 1, 1,-1, 1, 1, 1,-1, 1,},{-1,-1, 1, 1, 1,-1,-1,-1,},{ 1,-1, 1,-1, 1,-1,-1, 1,},{-1, 1, 1, 1, 1, 1, 1, 1,},{-1, 1,-1,-1,-1,-1,-1,-1,},{ 1,-1,-1, 1,-1, 1, 1,-1,},{ 1, 1, 1, 1,-1,-1, 1,-1,},{-1,-1,-1, 1, 1,-1,-1,-1,},{-1,-1, 1,-1,-1, 1, 1, 1,},{ 1, 1,-1,-1, 1, 1,-1, 1,},{-1,-1,-1,-1, 1, 1, 1,-1,},{ 1, 1, 1,-1,-1, 1,-1,-1,},{ 1, 1,-1, 1, 1,-1, 1, 1,},{-1,-1, 1, 1,-1,-1,-1, 1,},{-1, 1,-1, 1,-1, 1,-1, 1,},{ 1,-1,-1,-1,-1,-1, 1, 1,},{ 1,-1, 1, 1, 1, 1,-1,-1,},{-1, 1, 1,-1, 1,-1, 1,-1,},
{-1,-1,-1, 1,-1,-1, 1, 1,},{ 1, 1,-1,-1, 1,-1, 1,-1,},{ 1, 1, 1, 1,-1, 1,-1, 1,},{-1,-1, 1,-1, 1, 1,-1,-1,},{ 1,-1,-1,-1,-1, 1,-1,-1,},{-1, 1, 1,-1,-1,-1,-1, 1,},{-1, 1,-1, 1, 1, 1, 1,-1,},{ 1,-1, 1, 1, 1,-1, 1, 1,},{-1, 1, 1, 1, 1,-1,-1,-1,},{ 1,-1,-1, 1, 1, 1,-1, 1,},{ 1,-1, 1,-1,-1,-1, 1,-1,},{-1, 1,-1,-1,-1, 1, 1, 1,},{ 1, 1, 1,-1, 1, 1, 1, 1,},{-1,-1, 1, 1,-1, 1, 1,-1,},{-1,-1,-1,-1, 1,-1,-1, 1,},{ 1, 1,-1, 1,-1,-1,-1,-1,},{ 1, 1,-1, 1, 1, 1,-1,-1,},{-1,-1,-1,-1,-1, 1,-1, 1,},{-1,-1, 1, 1, 1,-1, 1,-1,},{ 1, 1, 1,-1,-1,-1, 1, 1,},{-1, 1,-1,-1, 1,-1, 1, 1,},{ 1,-1, 1,-1, 1, 1, 1,-1,},{ 1,-1,-1, 1,-1,-1,-1, 1,},{-1, 1, 1, 1,-1, 1,-1,-1,},{ 1,-1, 1, 1,-1, 1, 1, 1,},{-1, 1,-1, 1,-1,-1, 1,-1,},{-1, 1, 1,-1, 1, 1,-1, 1,},{ 1,-1,-1,-1, 1,-1,-1,-1,},{-1,-1, 1,-1,-1,-1,-1,-1,},{ 1, 1, 1, 1, 1,-1,-1, 1,},{ 1, 1,-1,-1,-1, 1, 1,-1,},{-1,-1,-1, 1, 1, 1, 1, 1,},{-1, 1, 1,-1,-1, 1, 1,-1,},{ 1,-1, 1, 1,-1,-1,-1,-1,},{ 1,-1,-1,-1, 1, 1, 1, 1,},{-1, 1,-1, 1, 1,-1,-1, 1,},{-1,-1, 1, 1, 1, 1,-1, 1,},{ 1, 1,-1, 1,-1, 1, 1, 1,},{ 1, 1, 1,-1, 1,-1,-1,-1,},{-1,-1,-1,-1,-1,-1, 1,-1,},{ 1, 1,-1,-1,-1,-1,-1, 1,},{-1,-1, 1,-1, 1,-1, 1, 1,},{-1,-1,-1, 1,-1, 1,-1,-1,},{ 1, 1, 1, 1, 1, 1, 1,-1,},{ 1,-1,-1, 1, 1,-1, 1,-1,},{-1, 1,-1,-1, 1, 1,-1,-1,},{-1, 1, 1, 1,-1,-1, 1, 1,},{ 1,-1, 1,-1,-1, 1,-1, 1,}
附录B{ 1,-1,-1,-1, 1, 1, 1, 1, 1, 1, 1, 1,-1, 1, 1, 1,},{-1, 1,-1,-1, 1, 1, 1, 1,-1,-1,-1,-1,-1, 1,-1,-1,},{-1, 1,-1,-1, 1, 1,-1,-1,-1,-1, 1, 1, 1,-1, 1, 1,},{ 1,-1,-1,-1, 1, 1,-1,-1, 1, 1,-1,-1, 1,-1,-1,-1,},{-1, 1,-1,-1,-1,-1,-1,-1, 1, 1,-1,-1,-1, 1, 1, 1,},{ 1,-1,-1,-1,-1,-1,-1,-1,-1,-1, 1, 1,-1, 1,-1,-1,},{ 1,-1,-1,-1,-1,-1, 1, 1,-1,-1,-1,-1, 1,-1, 1, 1,},{-1, 1,-1,-1,-1,-1, 1, 1, 1, 1, 1, 1, 1,-1,-1,-1,},{-1,-1, 1,-1, 1,-1, 1,-1, 1,-1,-1, 1, 1, 1, 1,-1,},{ 1, 1, 1,-1, 1,-1, 1,-1,-1, 1, 1,-1, 1, 1,-1, 1,},{ 1, 1, 1,-1, 1,-1,-1, 1,-1, 1,-1, 1,-1,-1, 1,-1,},{-1,-1, 1,-1, 1,-1,-1, 1, 1,-1, 1,-1,-1,-1,-1, 1,},{ 1, 1, 1,-1,-1, 1,-1, 1, 1,-1, 1,-1, 1, 1, 1,-1,},{-1,-1, 1,-1,-1, 1,-1, 1,-1, 1,-1, 1, 1, 1,-1, 1,},{-1,-1, 1,-1,-1, 1, 1,-1,-1, 1, 1,-1,-1,-1, 1,-1,},{ 1, 1, 1,-1,-1, 1, 1,-1, 1,-1,-1, 1,-1,-1,-1, 1,},{ 1, 1,-1,-1, 1, 1, 1, 1,-1, 1, 1,-1, 1,-1, 1,-1,},{-1,-1,-1,-1, 1, 1, 1, 1, 1,-1,-1, 1, 1,-1,-1, 1,},{-1,-1,-1,-1, 1, 1,-1,-1, 1,-1, 1,-1,-1, 1, 1,-1,},{ 1, 1,-1,-1, 1, 1,-1,-1,-1, 1,-1, 1,-1, 1,-1, 1,},{-1,-1,-1,-1,-1,-1,-1,-1,-1, 1,-1, 1, 1,-1, 1,-1,},{ 1, 1,-1,-1,-1,-1,-1,-1, 1,-1, 1,-1, 1,-1,-1, 1,},{ 1, 1,-1,-1,-1,-1, 1, 1, 1,-1,-1, 1,-1, 1, 1,-1,},{-1,-1,-1,-1,-1,-1, 1, 1,-1, 1, 1,-1,-1, 1,-1, 1,},{-1, 1, 1,-1, 1,-1, 1,-1,-1,-1,-1,-1,-1,-1, 1, 1,},{ 1,-1, 1,-1, 1,-1, 1,-1, 1, 1, 1, 1,-1,-1,-1,-1,},{ 1,-1, 1,-1, 1,-1,-1, 1, 1, 1,-1,-1, 1, 1, 1, 1,},{-1, 1, 1,-1, 1,-1,-1, 1,-1,-1, 1, 1, 1, 1,-1,-1,},{ 1,-1, 1,-1,-1, 1,-1, 1,-1,-1, 1, 1,-1,-1, 1, 1,},{-1, 1, 1,-1,-1, 1,-1, 1, 1, 1,-1,-1,-1,-1,-1,-1,},{-1, 1, 1,-1,-1, 1, 1,-1, 1, 1, 1, 1, 1, 1, 1, 1,},{ 1,-1, 1,-1,-1, 1, 1,-1,-1,-1,-1,-1, 1, 1,-1,-1,},{ 1, 1,-1,-1, 1, 1,-1, 1, 1,-1,-1,-1,-1,-1, 1, 1,},{-1,-1,-1,-1, 1, 1,-1, 1,-1, 1, 1, 1,-1,-1,-1,-1,},{-1,-1,-1,-1, 1, 1, 1,-1,-1, 1,-1,-1, 1, 1, 1, 1,},{ 1, 1,-1,-1, 1, 1, 1,-1, 1,-1, 1, 1, 1, 1,-1,-1,},{-1,-1,-1,-1,-1,-1, 1,-1, 1,-1, 1, 1,-1,-1, 1, 1,},{ 1, 1,-1,-1,-1,-1, 1,-1,-1, 1,-1,-1,-1,-1,-1,-1,},{ 1, 1,-1,-1,-1,-1,-1, 1,-1, 1, 1, 1, 1, 1, 1, 1,},{-1,-1,-1,-1,-1,-1,-1, 1, 1,-1,-1,-1, 1, 1,-1,-1,},{-1, 1, 1,-1, 1,-1,-1,-1, 1, 1, 1,-1, 1,-1, 1,-1,},{ 1,-1, 1,-1, 1,-1,-1,-1,-1,-1,-1, 1, 1,-1,-1, 1,},{ 1,-1, 1,-1, 1,-1, 1, 1,-1,-1, 1,-1,-1, 1, 1,-1,},{-1, 1, 1,-1, 1,-1, 1, 1, 1, 1,-1, 1,-1, 1,-1, 1,},
{ 1,-1, 1,-1,-1, 1, 1, 1, 1, 1,-1, 1, 1,-1, 1,-1,},{-1, 1, 1,-1,-1, 1, 1, 1,-1,-1, 1,-1, 1,-1,-1, 1,},{-1, 1, 1,-1,-1, 1,-1,-1,-1,-1,-1, 1,-1, 1, 1,-1,},{ 1,-1, 1,-1,-1, 1,-1,-1, 1, 1, 1,-1,-1, 1,-1, 1,},{-1, 1,-1,-1, 1, 1,-1, 1, 1, 1,-1, 1, 1, 1, 1,-1,},{ 1,-1,-1,-1, 1, 1,-1, 1,-1,-1, 1,-1, 1, 1,-1, 1,},{ 1,-1,-1,-1, 1, 1, 1,-1,-1,-1,-1, 1,-1,-1, 1,-1,},{-1, 1,-1,-1, 1, 1, 1,-1, 1, 1, 1,-1,-1,-1,-1, 1,},{ 1,-1,-1,-1,-1,-1, 1,-1, 1, 1, 1,-1, 1, 1, 1,-1,},{-1, 1,-1,-1,-1,-1, 1,-1,-1,-1,-1, 1, 1, 1,-1, 1,},{-1, 1,-1,-1,-1,-1,-1, 1,-1,-1, 1,-1,-1,-1, 1,-1,},{ 1,-1,-1,-1,-1,-1,-1, 1, 1, 1,-1, 1,-1,-1,-1, 1,},{ 1, 1, 1,-1, 1,-1,-1,-1, 1,-1, 1, 1,-1, 1, 1, 1,},{-1,-1, 1,-1, 1,-1,-1,-1,-1, 1,-1,-1,-1, 1,-1,-1,},{-1,-1, 1,-1, 1,-1, 1, 1,-1, 1, 1, 1, 1,-1, 1, 1,},{ 1, 1, 1,-1, 1,-1, 1, 1, 1,-1,-1,-1, 1,-1,-1,-1,},{-1,-1, 1,-1,-1, 1, 1, 1, 1,-1,-1,-1,-1, 1, 1, 1,},{ 1, 1, 1,-1,-1, 1, 1, 1,-1, 1, 1, 1,-1, 1,-1,-1,},{ 1, 1, 1,-1,-1, 1,-1,-1,-1, 1,-1,-1, 1,-1, 1, 1,},{-1,-1, 1,-1,-1, 1,-1,-1, 1,-1, 1, 1, 1,-1,-1,-1,},{ 1, 1,-1,-1,-1, 1, 1,-1,-1,-1, 1,-1,-1, 1, 1, 1,},{-1,-1,-1,-1,-1, 1, 1,-1, 1, 1,-1, 1,-1, 1,-1,-1,},{-1,-1,-1,-1,-1, 1,-1, 1, 1, 1, 1,-1, 1,-1, 1, 1,},{ 1, 1,-1,-1,-1, 1,-1, 1,-1,-1,-1, 1, 1,-1,-1,-1,},{-1,-1,-1,-1, 1,-1,-1, 1,-1,-1,-1, 1,-1, 1, 1, 1,},{ 1, 1,-1,-1, 1,-1,-1, 1, 1, 1, 1,-1,-1, 1,-1,-1,},{ 1, 1,-1,-1, 1,-1, 1,-1, 1, 1,-1, 1, 1,-1, 1, 1,},{-1,-1,-1,-1, 1,-1, 1,-1,-1,-1, 1,-1, 1,-1,-1,-1,},{ 1,-1, 1,-1, 1, 1,-1,-1,-1, 1, 1, 1, 1, 1, 1,-1,},{-1, 1, 1,-1, 1, 1,-1,-1, 1,-1,-1,-1, 1, 1,-1, 1,},{-1, 1, 1,-1, 1, 1, 1, 1, 1,-1, 1, 1,-1,-1, 1,-1,},{ 1,-1, 1,-1, 1, 1, 1, 1,-1, 1,-1,-1,-1,-1,-1, 1,},{-1, 1, 1,-1,-1,-1, 1, 1,-1, 1,-1,-1, 1, 1, 1,-1,},{ 1,-1, 1,-1,-1,-1, 1, 1, 1,-1, 1, 1, 1, 1,-1, 1,},{ 1,-1, 1,-1,-1,-1,-1,-1, 1,-1,-1,-1,-1,-1, 1,-1,},{-1, 1, 1,-1,-1,-1,-1,-1,-1, 1, 1, 1,-1,-1,-1, 1,},{-1, 1,-1,-1,-1, 1, 1,-1, 1,-1,-1,-1, 1,-1, 1,-1,},{ 1,-1,-1,-1,-1, 1, 1,-1,-1, 1, 1, 1, 1,-1,-1, 1,},{ 1,-1,-1,-1,-1, 1,-1, 1,-1, 1,-1,-1,-1, 1, 1,-1,},{-1, 1,-1,-1,-1, 1,-1, 1, 1,-1, 1, 1,-1, 1,-1, 1,},{ 1,-1,-1,-1, 1,-1,-1, 1, 1,-1, 1, 1, 1,-1, 1,-1,},{-1, 1,-1,-1, 1,-1,-1, 1,-1, 1,-1,-1, 1,-1,-1, 1,},{-1, 1,-1,-1, 1,-1, 1,-1,-1, 1, 1, 1,-1, 1, 1,-1,},{ 1,-1,-1,-1, 1,-1, 1,-1, 1,-1,-1,-1,-1, 1,-1, 1,},{-1,-1, 1,-1, 1, 1,-1,-1, 1, 1,-1, 1,-1,-1, 1, 1,},{ 1, 1, 1,-1, 1, 1,-1,-1,-1,-1, 1,-1,-1,-1,-1,-1,},{ 1, 1, 1,-1, 1, 1, 1, 1,-1,-1,-1, 1, 1, 1, 1, 1,},{-1,-1, 1,-1, 1, 1, 1, 1, 1, 1, 1,-1, 1, 1,-1,-1,},
{ 1, 1, 1,-1,-1,-1, 1, 1, 1, 1, 1,-1,-1,-1, 1, 1,},{-1,-1, 1,-1,-1,-1, 1, 1,-1,-1,-1, 1,-1,-1,-1,-1,},{-1,-1, 1,-1,-1,-1,-1,-1,-1,-1, 1,-1, 1, 1, 1, 1,},{ 1, 1, 1,-1,-1,-1,-1,-1, 1, 1,-1, 1, 1, 1,-1,-1,},{-1, 1,-1,-1,-1, 1, 1, 1,-1, 1,-1, 1,-1,-1, 1, 1,},{ 1,-1,-1,-1,-1, 1, 1, 1, 1,-1, 1,-1,-1,-1,-1,-1,},{ 1,-1,-1,-1,-1, 1,-1,-1, 1,-1,-1, 1, 1, 1, 1, 1,},{-1, 1,-1,-1,-1, 1,-1,-1,-1, 1, 1,-1, 1, 1,-1,-1,},{ 1,-1,-1,-1, 1,-1,-1,-1,-1, 1, 1,-1,-1,-1, 1, 1,},{-1, 1,-1,-1, 1,-1,-1,-1, 1,-1,-1, 1,-1,-1,-1,-1,},{-1, 1,-1,-1, 1,-1, 1, 1, 1,-1, 1,-1, 1, 1, 1, 1,},{ 1,-1,-1,-1, 1,-1, 1, 1,-1, 1,-1, 1, 1, 1,-1,-1,},{-1,-1, 1,-1, 1, 1,-1, 1,-1,-1,-1,-1, 1,-1, 1,-1,},{ 1, 1, 1,-1, 1, 1,-1, 1, 1, 1, 1, 1, 1,-1,-1, 1,},{ 1, 1, 1,-1, 1, 1, 1,-1, 1, 1,-1,-1,-1, 1, 1,-1,},{-1,-1, 1,-1, 1, 1, 1,-1,-1,-1, 1, 1,-1, 1,-1, 1,},{ 1, 1, 1,-1,-1,-1, 1,-1,-1,-1, 1, 1, 1,-1, 1,-1,},{-1,-1, 1,-1,-1,-1, 1,-1, 1, 1,-1,-1, 1,-1,-1, 1,},{-1,-1, 1,-1,-1,-1,-1, 1, 1, 1, 1, 1,-1, 1, 1,-1,},{ 1, 1, 1,-1,-1,-1,-1, 1,-1,-1,-1,-1,-1, 1,-1, 1,},{-1,-1,-1,-1,-1, 1, 1, 1,-1,-1, 1, 1, 1, 1, 1,-1,},{ 1, 1,-1,-1,-1, 1, 1, 1, 1, 1,-1,-1, 1, 1,-1, 1,},{ 1, 1,-1,-1,-1, 1,-1,-1, 1, 1, 1, 1,-1,-1, 1,-1,},{-1,-1,-1,-1,-1, 1,-1,-1,-1,-1,-1,-1,-1,-1,-1, 1,},{ 1, 1,-1,-1, 1,-1,-1,-1,-1,-1,-1,-1, 1, 1, 1,-1,},{-1,-1,-1,-1, 1,-1,-1,-1, 1, 1, 1, 1, 1, 1,-1, 1,},{-1,-1,-1,-1, 1,-1, 1, 1, 1, 1,-1,-1,-1,-1, 1,-1,},{ 1, 1,-1,-1, 1,-1, 1, 1,-1,-1, 1, 1,-1,-1,-1, 1,},{-1, 1, 1,-1, 1, 1,-1, 1,-1, 1, 1,-1,-1, 1, 1, 1,},{ 1,-1, 1,-1, 1, 1,-1, 1, 1,-1,-1, 1,-1, 1,-1,-1,},{ 1,-1, 1,-1, 1, 1, 1,-1, 1,-1, 1,-1, 1,-1, 1, 1,},{-1, 1, 1,-1, 1, 1, 1,-1,-1, 1,-1, 1, 1,-1,-1,-1,},{ 1,-1, 1,-1,-1,-1, 1,-1,-1, 1,-1, 1,-1, 1, 1, 1,},{-1, 1, 1,-1,-1,-1, 1,-1, 1,-1, 1,-1,-1, 1,-1,-1,},{-1, 1, 1,-1,-1,-1,-1, 1, 1,-1,-1, 1, 1,-1, 1, 1,},{ 1,-1, 1,-1,-1,-1,-1, 1,-1, 1, 1,-1, 1,-1,-1,-1,},{-1, 1, 1, 1,-1,-1,-1,-1,-1,-1,-1,-1, 1,-1,-1,-1,},{ 1,-1, 1, 1,-1,-1,-1,-1, 1, 1, 1, 1, 1,-1, 1, 1,},{ 1,-1, 1, 1,-1,-1, 1, 1, 1, 1,-1,-1,-1, 1,-1,-1,},{-1, 1, 1, 1,-1,-1, 1, 1,-1,-1, 1, 1,-1, 1, 1, 1,},{ 1,-1, 1, 1, 1, 1, 1, 1,-1,-1, 1, 1, 1,-1,-1,-1,},{-1, 1, 1, 1, 1, 1, 1, 1, 1, 1,-1,-1, 1,-1, 1, 1,},{-1, 1, 1, 1, 1, 1,-1,-1, 1, 1, 1, 1,-1, 1,-1,-1,},{ 1,-1, 1, 1, 1, 1,-1,-1,-1,-1,-1,-1,-1, 1, 1, 1,},{ 1, 1,-1, 1,-1, 1,-1, 1,-1, 1, 1,-1,-1,-1,-1, 1,},{-1,-1,-1, 1,-1, 1,-1, 1, 1,-1,-1, 1,-1,-1, 1,-1,},{-1,-1,-1, 1,-1, 1, 1,-1, 1,-1, 1,-1, 1, 1,-1, 1,},{ 1, 1,-1, 1,-1, 1, 1,-1,-1, 1,-1, 1, 1, 1, 1,-1,},
{-1,-1,-1, 1, 1,-1, 1,-1,-1, 1,-1, 1,-1,-1,-1, 1,},{ 1, 1,-1, 1, 1,-1, 1,-1, 1,-1, 1,-1,-1,-1, 1,-1,},{ 1, 1,-1, 1, 1,-1,-1, 1, 1,-1,-1, 1, 1, 1,-1, 1,},{-1,-1,-1, 1, 1,-1,-1, 1,-1, 1, 1,-1, 1, 1, 1,-1,},{-1,-1, 1, 1,-1,-1,-1,-1, 1,-1,-1, 1,-1, 1,-1, 1,},{ 1, 1, 1, 1,-1,-1,-1,-1,-1, 1, 1,-1,-1, 1, 1,-1,},{ 1, 1, 1, 1,-1,-1, 1, 1,-1, 1,-1, 1, 1,-1,-1, 1,},{-1,-1, 1, 1,-1,-1, 1, 1, 1,-1, 1,-1, 1,-1, 1,-1,},{ 1, 1, 1, 1, 1, 1, 1, 1, 1,-1, 1,-1,-1, 1,-1, 1,},{-1,-1, 1, 1, 1, 1, 1, 1,-1, 1,-1, 1,-1, 1, 1,-1,},{-1,-1, 1, 1, 1, 1,-1,-1,-1, 1, 1,-1, 1,-1,-1, 1,},{ 1, 1, 1, 1, 1, 1,-1,-1, 1,-1,-1, 1, 1,-1, 1,-1,},{ 1,-1,-1, 1,-1, 1,-1, 1, 1, 1, 1, 1, 1, 1,-1,-1,},{-1, 1,-1, 1,-1, 1,-1, 1,-1,-1,-1,-1, 1, 1, 1, 1,},{-1, 1,-1, 1,-1, 1, 1,-1,-1,-1, 1, 1,-1,-1,-1,-1,},{ 1,-1,-1, 1,-1, 1, 1,-1, 1, 1,-1,-1,-1,-1, 1, 1,},{-1, 1,-1, 1, 1,-1, 1,-1, 1, 1,-1,-1, 1, 1,-1,-1,},{ 1,-1,-1, 1, 1,-1, 1,-1,-1,-1, 1, 1, 1, 1, 1, 1,},{ 1,-1,-1, 1, 1,-1,-1, 1,-1,-1,-1,-1,-1,-1,-1,-1,},{-1, 1,-1, 1, 1,-1,-1, 1, 1, 1, 1, 1,-1,-1, 1, 1,},{-1,-1, 1, 1,-1,-1, 1,-1,-1, 1, 1, 1, 1, 1,-1,-1,},{ 1, 1, 1, 1,-1,-1, 1,-1, 1,-1,-1,-1, 1, 1, 1, 1,},{ 1, 1, 1, 1,-1,-1,-1, 1, 1,-1, 1, 1,-1,-1,-1,-1,},{-1,-1, 1, 1,-1,-1,-1, 1,-1, 1,-1,-1,-1,-1, 1, 1,},{ 1, 1, 1, 1, 1, 1,-1, 1,-1, 1,-1,-1, 1, 1,-1,-1,},{-1,-1, 1, 1, 1, 1,-1, 1, 1,-1, 1, 1, 1, 1, 1, 1,},{-1,-1, 1, 1, 1, 1, 1,-1, 1,-1,-1,-1,-1,-1,-1,-1,},{ 1, 1, 1, 1, 1, 1, 1,-1,-1, 1, 1, 1,-1,-1, 1, 1,},{ 1,-1,-1, 1,-1, 1, 1, 1,-1,-1,-1, 1,-1, 1,-1, 1,},{-1, 1,-1, 1,-1, 1, 1, 1, 1, 1, 1,-1,-1, 1, 1,-1,},{-1, 1,-1, 1,-1, 1,-1,-1, 1, 1,-1, 1, 1,-1,-1, 1,},{ 1,-1,-1, 1,-1, 1,-1,-1,-1,-1, 1,-1, 1,-1, 1,-1,},{-1, 1,-1, 1, 1,-1,-1,-1,-1,-1, 1,-1,- 1, 1,-1,1,},{ 1,-1,-1, 1, 1,-1,-1,-1, 1, 1,-1, 1,-1, 1, 1,-1,},{ 1,-1,-1, 1, 1,-1, 1, 1, 1, 1, 1,-1, 1,-1,-1, 1,},{-1, 1,-1, 1, 1,-1, 1, 1,-1,-1,-1, 1, 1,-1, 1,-1,},{ 1,-1, 1, 1,-1,-1, 1,-1,-1,-1, 1,-1,-1,-1,-1, 1,},{-1, 1, 1, 1,-1,-1, 1,-1, 1, 1,-1, 1,-1,-1, 1,-1,},{-1, 1, 1, 1,-1,-1,-1, 1, 1, 1, 1,-1, 1, 1,-1, 1,},{ 1,-1, 1, 1,-1,-1,-1, 1,-1,-1,-1, 1, 1, 1, 1,-1,},{-1, 1, 1, 1, 1, 1,-1, 1,-1,-1,-1, 1,-1,-1,-1, 1,},{ 1,-1, 1, 1, 1, 1,-1, 1, 1, 1, 1,-1,-1,-1, 1,-1,},{ 1,-1, 1, 1, 1, 1, 1,-1, 1, 1,-1, 1, 1, 1,-1, 1,},{-1, 1, 1, 1, 1, 1, 1,-1,-1,-1, 1,-1, 1, 1, 1,-1,},{-1,-1,-1, 1,-1, 1, 1, 1,-1, 1,-1,-1, 1,-1,-1,-1,},{ 1, 1,-1, 1,-1, 1, 1, 1, 1,-1, 1, 1, 1,-1, 1, 1,},{ 1, 1,-1, 1,-1, 1,-1,-1, 1,-1,-1,-1,-1, 1,-1,-1,},{-1,-1,-1, 1,-1, 1,-1,-1,-1, 1, 1, 1,-1, 1, 1, 1,},
{ 1, 1,-1, 1, 1,-1,-1,-1,-1, 1, 1, 1, 1,-1,-1,-1,},{-1,-1,-1, 1, 1,-1,-1,-1, 1,-1,-1,-1, 1,-1, 1, 1,},{-1,-1,-1, 1, 1,-1, 1, 1, 1,-1, 1, 1,-1, 1,-1,-1,},{ 1, 1,-1, 1, 1,-1, 1, 1,-1, 1,-1,-1,-1, 1, 1, 1,},{-1,-1, 1, 1, 1,-1,-1, 1, 1, 1,-1, 1, 1,-1,-1,-1,},{ 1, 1, 1, 1, 1,-1,-1, 1,-1,-1, 1,-1, 1,-1, 1, 1,},{ 1, 1, 1, 1, 1,-1, 1,-1,-1,-1,-1, 1,-1, 1,-1,-1,},{-1,-1, 1, 1, 1,-1, 1,-1, 1, 1, 1,-1,-1, 1, 1, 1,},{ 1, 1, 1, 1,-1, 1, 1,-1, 1, 1, 1,-1, 1,-1,-1,-1,},{-1,-1, 1, 1,-1, 1, 1,-1,-1,-1,-1, 1, 1,-1, 1, 1,},{-1,-1, 1, 1,-1, 1,-1, 1,-1,-1, 1,-1,-1, 1,-1,-1,},{ 1, 1, 1, 1,-1, 1,-1, 1, 1, 1,-1, 1,-1, 1, 1, 1,},{-1, 1,-1, 1,-1,-1, 1, 1, 1,-1,-1,-1,-1,-1,-1, 1,},{ 1,-1,-1, 1,-1,-1, 1, 1,-1, 1, 1, 1,-1,-1, 1,-1,},{ 1,-1,-1, 1,-1,-1,-1,-1,-1, 1,-1,-1, 1, 1,-1, 1,},{-1, 1,-1, 1,-1,-1,-1,-1, 1,-1, 1, 1, 1, 1, 1,-1,},{ 1,-1,-1, 1, 1, 1,-1,-1, 1,-1, 1, 1,-1,-1,-1, 1,},{-1, 1,-1, 1, 1, 1,-1,-1,-1, 1,-1,-1,-1,-1, 1,-1,},{-1, 1,-1, 1, 1, 1, 1, 1,-1, 1, 1, 1, 1, 1,-1, 1,},{ 1,-1,-1, 1, 1, 1, 1, 1, 1,-1,-1,-1, 1, 1, 1,-1,},{ 1,-1, 1, 1, 1,-1,-1, 1,-1, 1, 1, 1,-1, 1,-1, 1,},{-1, 1, 1, 1, 1,-1,-1, 1, 1,-1,-1,-1,-1, 1, 1,-1,},{-1, 1, 1, 1, 1,-1, 1,-1, 1,-1, 1, 1, 1,-1,-1, 1,},{ 1,-1, 1, 1, 1,-1, 1,-1,-1, 1,-1,-1, 1,-1, 1,-1,},{-1, 1, 1, 1,-1, 1, 1,-1,-1, 1,-1,-1,-1, 1,-1, 1,},{ 1,-1, 1, 1,-1, 1, 1,-1, 1,-1, 1, 1,-1, 1, 1,-1,},{ 1,-1, 1, 1,-1, 1,-1, 1, 1,-1,-1,-1, 1,-1,-1, 1,},{-1, 1, 1, 1,-1, 1,-1, 1,-1, 1, 1, 1, 1,-1, 1,-1,},{ 1, 1,-1, 1,-1,-1, 1, 1,-1,-1, 1,-1, 1, 1,-1,-1,},{-1,-1,-1, 1,-1,-1, 1, 1, 1, 1,-1, 1, 1, 1, 1, 1,},{-1,-1,-1, 1,-1,-1,-1,-1, 1, 1, 1,-1,-1,-1,-1,-1,},{ 1, 1,-1, 1,-1,-1,-1,-1,-1,-1,-1, 1,-1,-1, 1, 1,},{-1,-1,-1, 1, 1, 1,-1,-1,-1,-1,-1, 1, 1, 1,-1,-1,},{ 1, 1,-1, 1, 1, 1,-1,-1, 1, 1, 1,-1, 1, 1, 1, 1,},{ 1, 1,-1, 1, 1, 1, 1, 1, 1, 1,-1, 1,-1,-1,-1,-1,},{-1,-1,-1, 1, 1, 1, 1, 1,-1,-1, 1,-1,-1,-1, 1, 1,},{ 1,-1, 1, 1, 1,-1,-1,-1, 1,-1, 1,-1, 1, 1,-1,-1,},{-1, 1, 1, 1, 1,-1,-1,-1,-1, 1,-1, 1, 1, 1, 1, 1,},{-1, 1, 1, 1, 1,-1, 1, 1,-1, 1, 1,-1,-1,-1,-1,-1,},{ 1,-1, 1, 1, 1,-1, 1, 1, 1,-1,-1, 1,-1,-1, 1, 1,},{-1, 1, 1, 1,-1, 1, 1, 1, 1,-1,-1, 1, 1, 1,-1,-1,},{ 1,-1, 1, 1,-1, 1, 1, 1,-1, 1, 1,-1, 1, 1, 1, 1,},{ 1,-1, 1, 1,-1, 1,-1,-1,-1, 1,-1, 1,-1,-1,-1,-1,},{-1, 1, 1, 1,-1, 1,-1,-1, 1,-1, 1,-1,-1,-1, 1, 1,},{ 1, 1,-1, 1,-1,-1, 1,-1, 1, 1, 1, 1,-1, 1,-1, 1,},{-1,-1,-1, 1,-1,-1, 1,-1,-1,-1,-1,-1,-1, 1, 1,-1,},{-1,-1,-1, 1,-1,-1,-1, 1,-1,-1, 1, 1, 1,-1,-1, 1,},{ 1, 1,-1, 1,-1,-1,-1, 1, 1, 1,-1,-1, 1,-1, 1,-1,},
{-1,-1,-1,1, 1, 1,-1, 1, 1, 1,-1,-1,-1, 1,-1, 1,},{ 1, 1,-1,1, 1, 1,-1, 1,-1,-1, 1, 1,-1, 1, 1,-1,},{ 1, 1,-1,1, 1, 1, 1,-1,-1,-1,-1,-1, 1,-1,-1, 1,},{-1,-1,-1,1, 1, 1, 1,-1, 1, 1, 1, 1, 1,-1, 1,-1,},{ 1, 1, 1,1, 1,-1,-1,-1, 1, 1,-1,-1,-1,-1,-1, 1,},{-1,-1, 1,1, 1,-1,-1,-1,-1,-1, 1, 1,-1,-1, 1,-1,},{-1,-1, 1,1, 1,-1, 1, 1,-1,-1,-1,-1, 1, 1,-1, 1,},{ 1, 1, 1,1, 1,-1, 1, 1, 1, 1, 1, 1, 1, 1, 1,-1,},{-1,-1, 1,1,-1, 1, 1, 1, 1, 1, 1, 1,-1,-1,-1, 1,},{ 1, 1, 1,1,-1, 1, 1, 1,-1,-1,-1,-1,-1,-1, 1,-1,},{ 1, 1, 1,1,-1, 1,-1,-1,-1,-1, 1, 1, 1, 1,-1, 1,},{-1,-1, 1,1,-1, 1,-1,-1, 1, 1,-1,-1, 1, 1, 1,-1,},{ 1,-1,-1,1,-1,-1, 1,-1, 1,-1,-1, 1, 1,-1,-1,-1,},{-1, 1,-1,1,-1,-1, 1,-1,-1, 1, 1,-1, 1,-1, 1, 1,},{-1, 1,-1,1,-1,-1,-1, 1,-1, 1,-1, 1,-1, 1,-1,-1,},{ 1,-1,-1,1,-1,-1,-1, 1, 1,-1, 1,-1,-1, 1, 1, 1,},{-1, 1,-1,1, 1, 1,-1, 1, 1,-1, 1,-1, 1,-1,-1,-1,},{ 1,-1,-1,1, 1, 1,-1, 1,-1, 1,-1, 1, 1,-1, 1, 1,},{ 1,-1,-1,1, 1, 1, 1,-1,-1, 1, 1,-1,-1, 1,-1,-1,},{-1, 1,-1,1, 1, 1, 1,-1, 1,-1,-1, 1,-1, 1, 1, 1,}附录C-1 1 1 1 1 1 1 -1 -1 1 -1 1 1 1 1 1-1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 1-1 1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1-1 1 1 1 1 1 -1 1 -1 -1 1 1 1 -1 1 -1-1 1 1 -1 1 1 -1 1 -1 1 -1 -1 -1 -1 1 1-1 1 -1 1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 1 1-1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 -1 1 1 1-1 1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 1 1 -1将图2所揭示的结构修改成如图12所示的,以便在存在短静态重象的情况下允许映象更易于检测。除了附加组件之外,图2和12所示的结构是相同的,因此,图2和12使用相同的标号来描述相同的组件。但是,图12的结构还包括在副本映象中加密位而不在原始映象中加密位的加密装置(scrambler)300。
如图12所示,加密装置300对Kerdock编码器12的输出进行操作并将其输出提供给回旋交错器14。因为加密装置300不加密第一次出现的映象,所以来自Kerdock编码器12的映象{A0B0P1},{C0AeP2},{BeCeP3}的48位按它们离开Kerdock编码器12的序列通过加密装置300。但是,因为加密装置300加密映象的副本,所以来自Kerdock编码器12的副本映象{A0B0P1},{C0AeP2},{BeCeP3}的48位按与离开Kerdock编码器12的序列不同的序列退出加密装置300。
如上所述,Kerdock编码器12以两个映象数据亚单元(每个映象数据亚单元有4位)的组编码映象以形成每组16个输出位。这16位包括相应两个映象亚单元的8位和8个奇偶位。序列中的这些16个位可以被任意地指定为12345678910 11 12 13 14 15 16。因此,第一次出现的映象的第一个16位按该序列退出加密装置300。但是,第二次出现的这些第一个16位(即,副本映象的第一个16位)按加密序列退出加密装置300。例如,这些16位可按以下的序列退出加密装置30013 95 1 14 10 62 15 11 73 16 12 84。因此,原始映象中的第一位是副本映象中的第四位,原始映象中的第二位是副本映象中的第八位,等等。也可使用其它的可选加密序列。
同样,第一次出现的映象的第二个16位按不加密序列退出加密装置300,且第二次出现的这些第二个16位(即,副本映象的第二16个位)按以下加密的序列退出加密装置30013 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4。类似地,第一次出现的映象的第三个16位按不加密的序列退出加密装置300,且第二次出现的这些第三16个位(即,副本映象的第三16个位)按以下加密的序列退出加密装置30013 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4。
因此,因为原始映象未被加密而副本映象被加密,在短静态重象的情况中,原始映象和副本映象将重叠于相同帧同步位的可能性显著降低,使得更可能从原始和副本映象的平均恢复映象。
将图4所揭示的结构被同样地修改成如图13所示,以允许映象在存在短静态重象的情况下更易于检测。除了附加组件,图4和13所示的结构是相同的,因此,图4和13使用相同的标号描述相同的组件。但是,图13的结构还包括解密装置310,其设置于回旋去交错器40和平均电路50之间。解密装置310颠倒加密装置300的过程。因此,解密装置310传递原始映象位而不进行解密,且解密副本映象的位以颠倒加密装置300施加的副本映象的加密。
为了支持存在猝发噪声或重复的噪声猝发的接收器中的有效映象恢复,仍定义12位的映象数据单元(mdu)。但是,在这些12位中,10位用于定义映象而其余的两位形成四位的帧计数的一半。可被指定为mdu0的第一mdu被表示成{A0B0C0}。该mdu包括定义当前映象的10位以及4位的帧计数位的两位。这两个帧计数位和定义当前映象的10位可以按任何期望的方式分布于mdu0中。可指定为mdue的第二个mdu被表示成{AeBeCe}。该mdu包括用于定义下一个映象的10位和4位帧计数位的其余两位。如前所述,其余的两个帧计数位和定义下一个映象的10位可以按任何期望的方式分布于mdue中。
当前的映象是接收器用于确定当前接收的帧字段中数据的位置的映象,下一个映象是接收器用于确定未来帧的字段中的数据位置的映象,且帧计数指示在开始用下一个映象确定未来帧的字段中的数据位置前接收器将必须接收的帧数。在发送未来帧之前的每个帧的每个字段时,当前映象和下一个映象保持相同。但是,在发送这些帧中的每一个时,帧计数递减。如本领域已知的,帧由两个字段构成。
例如,可假定帧0是将mapa作为当前映象应用其上的第一帧。发送器将mapa插入帧-1的两个字段中,即帧0之前发送的帧。发送器还将定义下一个映象的mapb和帧计数0插入帧-1。因此,当前映象比其所要应用的第一帧领先一帧。接收器从帧-1恢复mapa、mapb和帧计数0,并将恢复的mapa、mapb和帧计数0存储于存储器中。但是,接收器使用之前接收的当前映象来找到帧-1中的数据。
在准备帧0用于发送时,发送器将插入帧-1的相同映象插入到帧0,即mapa和mapb。但是,发送器插入帧0的帧计数现在是k。接收器存储它在帧0中接收的mapa和mapb,以及帧计数k。接收器使用mapa来定位帧0中的数据。
该过程继续,以便在后面的帧1、2、...、k-1的每一个中发送mapa和mapb。在这些帧的每一个中,帧计数递减。当发送帧k时,帧k现在包含作为当前映象的mapb,作为下一个映象的新映象mapc,以及帧计数0。以下是以上操作的简化实例的表,其中k=5。


帧计数以k=5为模递减。映象每个k+1个帧变化。符号“映象(x,y)”表示将应用于帧#y的特定映象x。如上所述,当前映象比其所要应用的帧领先一个帧。在表的映象数据中反映出该领先。如果VSB数据和E-VSB数据的位置不从帧k-1改变为帧k,则当前映象和下一个映象简单地维持一样。
如上所述,接收器维持其存储器中其自己的帧计数,并且还将当前映象和下一个映象保存于存储器中。在接收每个帧(包括两字段)时,接收器将该帧中的帧计数存储于存储器中或者将所存储的帧计数递减一,如以下更完整地讨论的。因此,存储帧计数的那部分存储器这里将表示成倒计数器。因此,如果包含映象和帧计数信息的一个或更多字段的一部分由于信道中的噪声而不能被适当接收,则接收器可以从其自己的倒计数器确定何时开始使用己存储于存储器中的下一个映象。
发送器可以将当前映象、下一个映象和帧计数插入字段的任何期望段。较佳地,发送器被安排成将当前映象、下一个映象和帧计数插入字段的字段同步段的保留部分。此外,发送器可以被安排成加密偶数字段中而非奇数字段中的当前映象、下一个映象和帧计数。例如,不加密奇数字段中的当前映象、下一个映象和帧计数,它们被定义成在其字段同步段中具有正的中间PN63序列的字段。另一方面,偶数字段中的当前映象、下一个映象和帧计数被加密,它们被定义为具有其字段同步段中的负的中间PN63序列的字段。发送器可以使用上述加密序列,用于该加密。此外,因为在帧的奇数和偶数字段中发送相同的映象和计数信息,所以在接收器中可以对该信息求平均,如上所述。
如图14所示,控制器400生成映象数据单元的序列,以便应用于Kerdock编码器402。每次将8位提供给Kerdock编码器402。因此,提供给Kerdock编码器402的第一个8位对应于映象数据亚单元A0B0,提供给Kerdock编码器402的下一个8位对应于映象数据亚单元C0Ae,且提供给Kerdock编码器402的下一个8位对应于映象数据亚单元BeCe。用于随后字段的映象数据单元按类似方式被应用于Kerdock编码器402。
对于每个8位输入,Kerdock编码器402形成16位的代码字或矢量,其由8个输入位和8个奇偶位Px构成。因此,对于输入映象数据亚单元A0B0,Kerdock编码器12的输出是代码字或矢量{A0B0P1};对于映象数据亚单元C0Ae,Kerdock编码器12的输出是{C0AeP2};以及,对于映象数据亚单元BeCe,Kerdock编码器12的输出是{BeCeP3}。因此,覆盖当前映象、下一个映象和帧计数的三个映象数据亚单元被编码成三个16位输出矢量,总共含48位。为此,Kerdock编码器402可使用以上联系图6和7描述的任何Kerdock编码技术,或者其它Kerdock编码技术。
如图14所示,加密装置404对Kerdock编码器402的输出进行操作并将其输出提供给数据字段格式器20。加密装置404加密被插入帧的偶数字段中的当前映象、下一个映象和帧计数,而不加密被插入该帧的奇数字段中的当前映象、下一个映象和帧计数。因为加密装置404不加密被插入奇数字段中的映象和帧计数数据,与该奇数字段的映象和帧计数相对应的来自Kerdock编码器402的48个位(即,{A0B0P1},{C0AeP2},{BeCeP3})以它们离开Kerdock编码器402的序列通过加密装置404。但是,由于加密装置404加密被插入偶数字段的映象和帧计数数据,所以与偶数字段的映象和帧计数数据相对应的来自Kerdock编码器402的48位(即,{A0B0P1},{C0AeP2},{BeCeP3})按与离开Kerdock编码器402的序列不同的序列退出加密装置404。加密装置404可使用上述加密序列。
VSB数据源406提供VSB数据,且E-VSB数据源408提供E-VSB数据。控制器400控制VSB数据源406和E-VSB数据源408,以便根据其相应的当前映象来控制字段中VSB和E-VSB数据段的混合。VSB数据源406和E-VSB数据源408提供的数据段与来自加密装置404的编码(或可能加密的)映象和帧计数数据一起被应用于数据字段格式器410。数据字段格式器410与来自控制器400的字段同步信号同步化并格式化所发送的字段,以使48位编码(或可能加密的)映象和帧计数位被插入字段同步段的保留部分,如上所述。因此,VSB数据源406和E-VSB数据源408由控制器400控制,以使VSB数据源406和E-VSB数据源408提供给数据字段格式器410的VSB和E-VSB数据段对应于来自加密装置404的映象的当前映象和帧计数数据。数据字段格式器410被同步化,以便根据相同字段中包含的当前映象,贯穿当前字段,适当地多路复用这些VSB和E-VSB数据段。
最后,被格式化的字段被连续地应用于标准ATSC调制器和发送器412,用于发送。
如图15所示,ATSC调制器和发送器412发送的信号由含调谐器420的接收器接收。调谐器420的IF输出由ATSC解调器422解调,以提供表示发送符号的模拟基带输出。在数字处理器426的控制下,该模拟信号由A/D转换器424采样,以便将解调符号转换成相应的多位数字值。刚接收的字段中包含的编码映象和帧计数数据被应用于解密装置427,其颠倒加密装置404施加的加密。刚接收的字段中包含的编码映象和帧计数数据随后被应用于平均器428,如上所述它对相同帧的两个字段中包含的编码映象和帧计数求平均。被求平均和编码的映象和帧计数数据随后被应用于Kerdock解码器430,用于解码。Kerdock解码器430可使用以上结合图8和9描述的任何Kerdock解码技术或者其它合适的Kerdock解码技术。如上所述,编码的映象和帧计数数据包括上述当前映象、下一个映象和帧计数。
Kerdock解码器430将解码的当前映象和解码的下一个映象应用于存储器438。存储器438中存储并应用于接收字段的当前映象被提供给段去格式器432。通过将接收字段中的VSB段传递到VSB处理器434以及通过将接收字段中的E-VSB段传递到E-VSB处理器436,段去格式器432响应该当前映象。VSB处理器434和E-VSB处理器436解码和处理来自段去格式器432的各VSB数据和E-VSB数据。
此外,Kerdock解码器430将来自接收字段的解码帧计数应用于倒计数器440。如以上所建议的,倒计数器440可以是存储器438的一部分。此外,Kerdock解码器430将上述可靠性因数应用于存储器438和倒计数器440。
如果可靠性因数表示接收字段中包含的映象和帧计数信息是可靠的,则接收的帧计数就存储于倒计数器440中,且当前映象和下一个映象也如上所述地存储。另一方面,如果可靠性因数表示接收字段中包含的映象和帧计数信息是不可靠的,例如因为接收字段已受噪声影响,则进行两个动作。首先,基于帧同步信号计时,倒计数器440中的计数以模k递减(每个帧一次)。其次,旧的当前映象和旧的下一个映象被保留于存储器438中,除非倒计数器440被递减到零。在这种情况中,存储于存储器438中并将应用于下一个接收帧的当前映象被设定为存储的下一个映象,且所述下一个映象被保持原样。
这样,倒计数器440可以记住何时应将存储器438中存储的下一个映象用作当前映象。因此,如果从当前映象使用到下一个映象使用的变换周围的一个或多个字段中没有适当地接收映象和帧计数信息,则倒计数器440提示的接收器可以简单地使用存储器438中存储的下一个映象。在以上的表实例中,如果在帧4和5的字段中没有适当地接收映象和帧计数信息,则接收器可以简单地使用存储器438中存储的映象{b,6},以定位帧6的字段中的各种数据。
这样,本发明能经受猝发噪声,而不使用交错和去交错。此外,本发明能经受重复的噪声猝发。
如上所述,当前映象、下一个映象和帧计数k的不加密型式被插入帧的奇数字段,且相同当前映象、相同下一个映象和相同帧计数k的加密型式被插入相同帧的偶数字段。随后,相同当前映象、相同下一个映象和帧计数k-1的不加密型式被插入下一个帧的奇数字段,且相同当前映象、相同下一个映象和相同帧奇数k-1的加密型式被插入相同下一个帧的偶数字段。对于每个字段,在提供给加密装置404前,映象和计数信息由Kerdock编码器402编码。如上所述,Kerdock编码器402可以被称作16/8编码器,因为它基于8位输入提供16位编码输出。类似地,如上所述,Kerdock解码器430可以被称作16/8解码器,因为它基于16位输入提供8位解码输出。
Kerdock编码器402可以代替为64/12编码器,且Kerdock解码器430可以代替为64/12解码器。因此,64/12编码器形式的非系统Kerdock编码器450在图16中示出,并可用于Kerdock编码器402。非系统Kerdock编码器450接受12位输入,诸如总共具有12位的映象数据亚单元A0、B0和C0,并通过从查找表452读出合适的64位代码字,输出64位的相应代码字。
查找表452存储4096个Kerdock代码矢量,每个都具有64的长度。即,这些Kerdock代码矢量中的每一个都包括64位。存在264个不同代码矢量,其具有长度64。但是,这些264个不同代码矢量的仅212或4096个满足成为Kerdock代码矢量的要求。这些Kerdock矢量描述于A.Roger Hammons,Jr.,P.Vijay Cumar,A.R.Calderband,N.J.A.Sloane和Patrick Sole的“The Z4-linearity of Kerdock,Preparata,Goethals,and Related Codes”,IEEE Transactions on InformationTheory,vol.40,#2,pp301-319,1994年3月。因此,12个输入位的每个不同组合都可用作查找表452中的唯一地址,以便唯一地选择4096个Kerdock代码矢量的相应一个。
当Kerdock编码器450用作图14的Kerdock编码器402时,控制器400将每帧12位的两个组提供给Kerdock编码器450。第一组包含当前映象和包含帧计数的四位中的第一个两位。Kerdock编码器450将第一组中的这12个位用作查找表452中的地址,以便输出相应的64位Kerdock代码矢量。数据字段格式器将该64位Kerdock代码矢量插入帧的奇数字段。
第二组包含下一个映象和包含帧计数的四位的第二个两位。Kerdock编码器450将第二组中的这12位用作查找表452中的地址,以便输出相应的64位Kerdock代码矢量。数据字段格式器将这64位Kerdock代码矢量插入帧的偶数字段。
因此,当使用16/8Kerdock编码器时,当前映象、下一个映象和整个帧计数可编码成三个16位Kerdock代码矢量,以便插入单个字段的字段同步段的保留部分。但是,当使用64/12Kerdock编码器时,当前映象、下一个映象和整个帧计数被编码成两个64位Kerdock代码矢量。因为单个字段的字段同步段的保留部分包含不足的空间用于保持这些Kerdock代码矢量两者,所以这些Kerdock代码矢量的第一个(表示当前映象和第一个两帧计数位)被插入帧的奇数字段,且这些Kerdock代码矢量的第二个(表示下一个映象和第二个两帧计数位)被插入帧的偶数字段。
因此,与将当前映象、下一个映象和帧计数发送两次(帧的奇数字段中一次,帧的偶数字段中一次)的16/8Kerdock编码器的情况不同,在要求帧的两个字段包含该映象和帧计数信息的64/12Kerdock编码器的情况中,当前映象、下一个映象和帧计数仅发送一次。因此,在使用64/12Kerdock编码器时,不加密映象和帧信息的部分。但是,由于代码矢量的附加长度所包含的附加强势性,当要求两个64位Kerdock代码矢量发送映象和帧计数信息时,加密事实上是不必要的。因此,当Kerdock编码器402是64/12Kerdock编码器时,可以省去加密装置404。
此外,该附加强势性意味着可除去解密装置427和平均器428。在不使用加密装置404时,解密装置427是不必要的。平均器428的实现变得更加艰难,因为在使用64/12Kerdock编码器时映象和帧计数信息仅发送一次。虽然可以仅平均来自两个连续帧的映象信息,因为通常仅帧计数随帧改变(除非帧计数已期满),使用更长的Kerdock代码矢量所获得的附加强势性使得求平均是不必要的。
非系统的Kerdock解码器454在图17中示出并可用于Kerdock解码器430。非系统Kerdock解码器454接受64位输入,并输出12位的矢量,除了当前映象或下一个映象,它可包含4位帧计数的两位。
更具体地,相关器456使64个输入位和查找表458中存储的4096个Kerdock代码字中的每一个相关。这些Kerdock代码字可以是查找表452中存储的相同Kerdock代码字。例如,相关器456实现的相关可以是输入64位和查找表458中存储的每个Kerdock代码字的点积。
因此,64个输入位的第一位乘以查找表458中存储的第一Kerdock代码字的第一位,以形成第一乘积,64个输入位的第二位乘以查找表458中存储的第一Kerdock代码字的第二个位,以形成第二乘积,...,且64个输入位的第六十四个位乘以查找表458中存储的第一Kerdock代码字的第六十四个位,以形成第六十四乘积。将所形成的64个乘积相加,以形成64个输入位和查找表458中存储的第一Kerdock代码字之间的第一相关。为查找表458中存储的其它4095个Kerdock代码字中的每一个重复该过程。
鉴别器(identifier)460鉴别来自查找表458的能产生最大相关性的Kerdock代码字,并输出与该Kerdock代码字相对应的12个位作为构成当前映象和两个帧计数位或者下一个映象和另两个帧计数位的12个输出位。鉴别器460还可形成最大相关和下一个最大相关之间的差,作为表示解码64个输入位的可靠性的可靠性因数。
有可能给发送帧中的特殊帧计数提供专门意义。例如,1111的帧计数可用于向接收器表示当前映象和下一个映象是相同的。
在以上参考图16和17描述的实施例的环境中,如果不是不可能,静态重象会使合适地接收和解码映象信息变得困难。以下参考图18和19描述的本发明实施例即便在存在静态重象的情况下也有助于映象信息的适当接收和解码。
如图18所示,64/12编码器形式的非系统Kerdock编码器470可用于Kerdock编码器402。如前所述,非系统Kerdock编码器470接受12位输入,诸如总共12位的映象数据亚单元A0B0C0,并通过从查找表472中读出合适的64位代码字而输出64位的相应代码字。
如前所述,当Kerdock编码器470用作图14的Kerdock编码器402时,控制器400将每帧12位的两个组提供给Kerdock编码器470。第一组包含当前映象和含帧计数的4位中的第一个两位。Kerdock编码器470将该第一组中的这12位用作查找表472中的地址,以输出相应的64位Kerdock代码矢量。数据字段格式器将这64位Kerdock代码矢量插入帧的奇数字段。
第二组包含下一个映象和含帧计数的4位中的第二个两位。Kerdock编码器470将该第二组中的这12位用作查找表472中的地址,以输出相应的64位Kerdock代码矢量。数据字段格式器将这64位Kerdock代码矢量插入帧的偶数字段。
从查找表472中读取的64位Kerdock代码矢量被提供给倒相器(inverter)474以及开关478的第一触点476。倒相器474的输出被提供给开关478的第二触点480。开关478具有由控制器400(参见虚线)控制的活动触点482,当要插入帧的奇数字段的64位Kerdock代码矢量从查找表472中读出时,开关478由控制器400控制,以使第一触点476和活动触点482接合且旁路绕过倒相器474。因此,该64位Kerdock代码矢量被插入帧的奇数字段,作为非倒相的64位Kerdock代码矢量。
但是,当要插入帧的偶数字段的64位Kerdock代码矢量从查找表472中读出时,开关478由控制器400控制,以使第二触点480和活动触点482接合且不旁路绕过倒相器474。因此,该64位Kerdock代码矢量被插入帧的偶数字段,作为倒相的64位Kerdock代码矢量。该过程继续,以使奇数字段的64位Kerdock代码矢量不被倒相而偶数字段的64位Kerdock代码矢量被倒相。
非系统Kerdock解码器490在图19中示出,并用于Kerdock解码器430。非系统Kerdock解码器490接受64位的输入并输出除了10位映象信息还包含4位帧计数中的两位的12位矢量。
更具体地,接收的64位Kerdock代码矢量被提供给倒相器492和开关496的第一触点494。倒相器492的输出耦合到开关496的第二触点498。开关496具有与组合器502耦合的活动触点500。
当接收到帧的奇数字段中的64位Kerdock代码矢量时,开关496由数字处理器38(参见虚线)控制,以使第一触点494和活动触点500接合且旁路绕过倒相器492。因此,该64位Kerdock代码矢量被直接传递到组合器502,其保存该奇数字段的64位Kerdock代码矢量直到接收到偶数字段的64位Kerdock代码矢量为止。组合器502由数字处理器38(参考虚线)控制。
当接收到帧的偶数字段中的64位Kerdock代码矢量时,开关496由数字处理器38控制,以使第二触点498和活动触点500接合,且不旁路绕过倒相器492。因此,由发送器中的倒相器474倒相的该偶数字段的64位Kerdock代码矢量由倒相器492重新倒相回到其原始状态。
组合器502执行重新倒相的偶数字段的64位Kerdock代码矢量和之前保存的奇数字段的64位Kerdock代码矢量的位方式加法。组合器502将组合的64位Kerdock矢量提供给相关器504。该过程继续,以使奇数字段的64位Kerdock代码矢量和重新倒相的偶数字段的64位Kerdock代码矢量的相应对被相同地组合成相应的组合的64位Kerdock代码矢量,它由组合器502提供给相关器504。
相关器504使来自组合器502的组合的64位Kerdock代码矢量与查找表508中存储的4096个Kerdock代码字中的每一个相关。这些Kerdock代码字可以是查找表472中存储的相同Kerdock代码字。例如,相关器504实现的相关可以是输入的64位和查找表506中存储的每个Kerdock代码字的点积。
在作为奇数字段的64位Kerdock矢量发送的当前映象和作为偶数字段的64位Kerdock矢量发送的下一个映象相同的情况下,相关器504产生单个大峰值相关。鉴别器508鉴别来自查找表506的能形成该单个大相关峰值的Kerdock代码字,并输出与该Kerdock代码字相对应的12个位,作为构成当前映象和下一个映象的12个输出位。
在作为奇数字段的64位Kerdock矢量发送的当前映象和作为偶数字段的64位Kerdock矢量发送的下一个映象是不相同的情况下,相关器504形成两个较小的相关峰值。因为这两个较小但仍相对较大的相关峰值是由于相关过程形成的,所以数字处理器38(参见到相关器504的虚线)可以确定当前映象和下一个映象是不同的。在这种情况中,数字处理器38可忽略相关结果,取而代之地使用存储器510(参见虚线)中以前存储的映象。
如果在接收当前映象和下一个映象时接收到静态数据的重象,则当前映象期间接收的重象不被倒相,而下一个映象期间接收的重象由倒相器492倒相。因此,当组合器502组合表示当前映象和倒相的下一个映象的Kerdock代码矢量时,重象取消。按这种方式,即使在存在静态重象的情况下,也能适当地接收和解码映象信息。
以上讨论的本发明的某些修改。其它修改可由本发明领域内的实施的人士想到。例如,以上参考这里的各种附图描述的块可以是硬件块、软件模块、逻辑阵列等等。此外,这些附图中示出的结构可以作为分开的块而实现,或者这些块可以按期望组合或划分,而不背离本发明的范围。
此外,如上所述,回旋交错器14和去交错器40优选由参数N=48、B=16和M=3表征。但是,回旋交错器14和去交错器40可以由参数N、B和M的其它值表征。
如上所述,原始发送的映象不被加密而映象的副本被加密。取而代之,原始发送的映象可被加密,在这种情况中该映象的副本不被加密。此外,可以根据不同的加密序列加密映象及其副本。
此外,可以按求平均之外的方式组合映象及其副本。例如,映象及其副本可以被简单地相加。或者,如果接收器具有重象检测器,则在重象检测器没有检测出短静态重象的情况中映象及其副本不必被组合。取而代之,可以选择两个映象中的较佳者,以便分开数据帧中的数据。
此外,如上所述,图14的发送器不改变帧计数为0的帧的字段中的当前映象或下一个映象,且取而代之地使帧k+1中的映象改变,其帧计数被复位到k(或其它数)。因此,在帧k+1中,之前的下一个映象变成当前映象,且新映象用作下一个映象。但是,该映象改变可以在帧计数为1的帧之后的帧或任何其它帧中进行。因此,触发映象变化的帧计数是任意的。
此外,应注意,四位被用于指定帧计数,因此k的值是有限的。但是,上述映象变化可以被延迟大于k的帧数。事实上,通过简单地不递减k或者完全不递减k直到稍后的dk帧,其中d是大于1的任何数,相同的当前映象和下一个映象组合可被插入大于k的任何数量的帧。因此,大于0的任何一个或多个k值(或其它开关数)可以被简单地重复期望的次数。
此外,在至少与图14-17的本发明相关的方面,利用不同于Kerdock编码和解码的编码和解码技术的编码器和解码器可用于替代Kerdock编码器402和Kerdock解码器43。
此外,如上所述,在参考图14-17揭示的本发明方面,不需要采用交错和去交错。然而,在参考图14-17所揭示的本发明的方面,可以采用交错和去交错。这种交错和去交错可以提供针对猝发噪声的附加保护。
此外,如上所述,字段可包含利用不同编码率编码的E-VSB数据。在这种情况中,映象必须附加地指定应用于不同编码的E-VSB数据段的各种编码率。
此外,如以上参考图18和19所指示的,发送器中的倒相器将要插入偶数字段的64位Kerdock代码矢量倒相而不将要插入奇数字段的64位Kerdock代码矢量倒相。或者,发送器中的倒相器可取而代之地将要插入奇数字段的64位Kerdock代码矢量倒相而不将要插入偶数字段的64位Kerdock代码矢量倒相。在这种情况中,接收器中的倒相器将接收到的奇数字段的64位Kerdock代码矢量倒相而不将接收到的偶数字段的64位Kerdock代码矢量倒相。
此外,由组合器502组合的Kerdock代码矢量可在相同帧的不同字段或不同帧的字段中发送和接收。例如,组合器502可以被安排成组合来自一个帧的偶数字段的64位Kerdock代码矢量以及来自相邻帧的奇数字段的64位Kerdock代码矢量。
此外,为便于理解,开关478和496在图18和19中示为机械开关。但是,应理解,这些开关可以是诸如电子开关的任何类型。
因此,本发明的描述仅仅是说明性的并用于教导本领域的熟练技术人员最佳模式地实施本发明。可以实质性地改变细节而不背离本发明的精神,且保留所附权利要求书范围内的所有修改的排他使用。
权利要求
1.一种数据接收方法,其特征在于,包括接收具有字段同步段和多个数据段的字段,其中字段同步段包含映象和计数信息,其中映象信息指定包含字段中的各第一和第二数据的第一和第二数据段的位置,且其中计数信息指示其中映象信息改变的后续字段;处理映象信息以形成映象输出;以及根据映象输出,定位第一和第二数据段。
2.如权利要求1所述的数据接收方法,其特征在于,帧分别包含偶数字段和奇数字段,其中每个偶数和奇数字段中的映象和计数信息包括当前映象,被用于定位接收字段中的第一和第二数据段;下一个映象,被用于定位后续字段中包含的第一和第二数据;以及帧计数,它指示后续字段。
3.如权利要求2所述的数据接收方法,其特征在于,偶数字段和奇数字段中的一个中包含的映象和计数信息被加密,其中形成映象输出的映象信息的处理包括解密所述加密的映象和计数信息。
4.如权利要求3所述的数据接收方法,其特征在于,偶数字段和奇数字段中的另一个中包含的映象和计数信息不被加密,其中未加密的映象和计数信息包括1 23 4 5678 9101112 13141516的序列,且加密的映象和计数信息包括13951 141062 151173 161284的序列。
5.如权利要求2所述的数据接收方法,其特征在于,形成映象输出的映象信息的处理包括对奇数字段之一中包含的映象信息和偶数字段的相应一个中包含的映象信息求平均,以形成映象输出。
6.如权利要求5所述的数据接收方法,其特征在于,偶数字段和奇数字段中的一个中包含的映象和计数信息被加密,其中形成映象输出的映象信息的处理包括解密所述加密的映象和计数信息。
7.如权利要求6所述的数据接收方法,其特征在于,偶数字段和奇数字段中的另一个中包含的映象和计数信息不被加密,其中未加密的映象和计数信息包括1234 5678 9101112 13141516的序列,且加密的映象和计数信息包括13951 141062 151173 161284的序列。
8.如权利要求2所述的数据接收方法,其特征在于,偶数和奇数字段的每一个中包含的映象和计数信息包括{A0B0C0}和{AeBeCe},其中{A0B0C0}包含当前映象和部分帧计数,其中{AeBeCe}包含下一个映象和其余帧计数。
9.如权利要求8所述的数据接收方法,其特征在于,偶数和奇数字段的每一个中包含的映象和计数信息进一步包括第一、第二和第三Kerdock代码矢量,其中第一Kerdock代码矢量包括{A0B0P1},其中第二Kerdock代码矢量包括{C0AeP2},其中第三Kerdock代码矢量包括{BeCeP3},其中P1、Ps和P3是奇偶位的相应组。
10.如权利要求9所述的数据接收方法,其特征在于,进一步包括用16/8Kerdock解码器解码该第一、第二和第三Kerdock代码矢量。
11.如权利要求10所述的数据接收方法,其特征在于,解码依赖于数据元素,基本如附录A中所阐述的。
12.如权利要求10所述的数据接收方法,其特征在于,解码依赖于数据元素,基本如附录B中所阐述的。
13.如权利要求1所述的数据接收方法,其特征在于,形成映象输出的映象信息的处理包括Kerdock解码映象和计数信息。
14.如权利要求1所述的数据接收方法,其特征在于,帧各自包括奇数字段和偶数字段,其中映象和计数信息包括奇数字段和偶数字段中的一个中包含的当前映象和部分帧计数;以及奇数字段和偶数字段中的另一个中包含的下一个映象和其余帧计数,其中当前映象用于定位接收字段中包含的第一和第二数据段,其中下一个映象用于定位后续字段中包含的第一和第二数据段,且其中帧计数指出后续字段。
15.如权利要求14所述的数据接收方法,其特征在于,偶数和奇数字段的一个中包含的映象和计数信息包括{A0B0C0},其中偶数和奇数字段的另一个中包含的映象和计数信息包括{AeBeCe},其中{A0B0C0}包含当前映象和部分帧计数,其中{AeBeCe}包含下一个映象和其余帧计数。
16.如权利要求15所述的数据接收方法,其特征在于,{A0B0C0}包括第一64位Kerdock代码矢量,其中{AeBeCe}包括第二64位Kerdock代码矢量。
17.如权利要求16所述的数据接收方法,其特征在于,进一步包括仅倒相第一和第二64位Kerdock代码矢量之一。
18.如权利要求17所述的数据接收方法,其特征在于,进一步包括组合第一和第二64位Kerdock代码矢量中被倒相的一个以及第一和第二64位Kerdock代码矢量中非倒相的一个。
19.如权利要求16所述的数据接收方法,其特征在于,进一步包括利用64/12Kerdock解码器来解码第一和第二Kerdock代码矢量。
20.如权利要求14所述的数据接收方法,其特征在于,形成映象输出的映象信息的处理包括Kerdock解码映象和计数信息。
21.如权利要求14所述的数据接收方法,其特征在于,进一步包括仅倒相当前和下一个映象之一。
22.如权利要求21所述的数据接收方法,其特征在于,进一步包括组合当前和下一个映象中被倒相的一个以及当前和下一个映象中非倒相的一个。
23.一种数据接收方法,其特征在于,包括接收具有帧同步段和数据段的帧,其中帧同步段的每一个都包含映象和计数信息,其中映象信息指定包含帧中的各第一和第二数据的第一和第二数据段的位置,其中计数信息指示其中映象信息改变的后续帧,且其中映象和计数信息被编码;解码所述映象和计数信息;将解码的映象和计数信息存储于存储器中;以及根据解码的映象信息,定位接收帧中的第一和第二数据段。
24.如权利要求23所述的数据接收方法,其特征在于,映象和计数信息的解码包括提供可靠性指示,其指明解码映象和计数信息的可靠性,其中解码的映象和计数信息的存储包括仅当可靠性指示足够高时,将映象信息存储于存储器中,且另外不改变存储器;以及仅当可靠性指示足够高时,将计数信息存储于存储器中,且另外响应于帧同步信号改变计数信息。
25.如权利要求24所述的数据接收方法,其特征在于,所述帧各自包含偶数字段和奇数字段,其中偶数和奇数字段中的每一个中的映象和计数信息包括当前映象,被用于定位接收字段中的第一和第二数据段;下一个映象,被用于定位后续字段中包含的第一和第二数据;以及帧计数,其指示后续字段。
26.如权利要求25所述的数据接收方法,其特征在于,偶数字段和奇数字段中的一个中包含的映象和计数信息被加密,其中映象和计数信息的解码包括解密所述加密的映象和计数信息。
27.如权利要求26所述的数据接收方法,其特征在于,偶数字段和奇数字段中的另一个中包含的映象和计数信息不被加密,其中未加密的映象和计数信息包括1234 5678 9101112 13141516的序列,且加密的映象和计数信息包括13951 141062 151173 161284的序列。
28.如权利要求25所述的数据接收方法,其特征在于,映象和计数信息的解码包括对奇数字段的一个中包含的映象信息和偶数字段的相应一个中包含的映象信息求平均。
29.如权利要求28所述的数据接收方法,其特征在于,偶数字段和奇数字段的一个中包含的映象和计数信息被加密,其中映象和计数信息的解码包括解密所述加密的映象和计数信息。
30.如权利要求29所述的数据接收方法,其特征在于,偶数字段和奇数字段的另一个中包含的映象和计数信息不被加密,其中未加密的映象和计数信息包括1234 5678 9101112 13141516的序列,且加密的映象和计数信息包括13951 141062 151173 161284的序列。
31.如权利要求25所述的数据接收方法,其特征在于,偶数和奇数字段的每一个中包含的映象和计数信息包括{A0B0C0}和{AeBeCe},其中{A0B0C0}包含当前映象和部分帧计数,其中{AeBeCe}包含下一个映象和其余帧计数。
32.如权利要求31所述的数据接收方法,其特征在于,偶数和奇数字段的每一个中包含的映象和计数信息进一步包括第一、第二和第三Kerdock代码矢量,其中第一Kerdock代码矢量包括{A0B0P1},其中第二Kerdock代码矢量包括{C0AeP2},其中第三Kerdock代码矢量包括{BeCeP3},其中P1、Ps和P3是奇偶位的相应组。
33.如权利要求32所述的数据接收方法,其特征在于,进一步包括用16/8Kerdock解码器解码第一、第二和第三Kerdock代码矢量。
34.如权利要求33所述的数据接收方法,其特征在于,解码依赖于数据元素,基本如附录A中所阐述的。
35.如权利要求33所述的数据接收方法,其特征在于,解码依赖于数据元素,基本如附录B中所阐述的。
36.如权利要求25所述的数据接收方法,其特征在于,映象和计数信息的解码包括Kerdock解码映象和计数信息。
37.如权利要求36所述的数据接收方法,其特征在于,偶数字段和奇数字段的一个中包含的映象和计数信息被加密,其中映象和计数信息的解码包括解密所述加密的映象和计数信息。
38.如权利要求37所述的数据接收方法,其特征在于,偶数字段和奇数字段的另一个中包含的映象和计数信息不被加密,其中未加密的映象和计数信息包括1234 5678 9101112 13141516的序列,且加密的映象和计数信息包括13951 141062 151173 161284的序列。
39.如权利要求35所述的数据接收方法,其特征在于,映象和计数信息的解码包括对奇数字段的一个中包含的映象信息和偶数字段的相应一个中包含的映象信息求平均。
40.如权利要求39所述的数据接收方法,其特征在于,偶数字段和奇数字段的一个中包含的映象和计数信息被加密,其中映象和计数信息的解码包括解密所述加密的映象和计数信息。
41.如权利要求40所述的数据接收方法,其特征在于,偶数字段和奇数字段的另一个中包含的映象和计数信息不被加密,其中未加密的映象和计数信息包括1234 5678 9101112 13141516的序列,且加密的映象和计数信息包括13951 141062 151173 161284的序列。
42.如权利要求36所述的数据接收方法,其特征在于,映象和计数信息的Kerdock解码包括用16/8Kerdock解码器来Kerdock解码映象和计数信息。
43.如权利要求24所述的数据接收方法,其特征在于,每个帧都包括奇数字段和偶数字段,其中映象和计数信息包括奇数字段和偶数字段的一个中包含的当前映象和部分帧计数;以及奇数字段和偶数字段的另一个中包含的下一个映象和其余帧计数,其中当前映象用于定位接收字段中包含的第一和第二数据段,其中下一个映象用于定位后续字段中包含的第一和第二数据段,其中帧计数指示后续字段。
44.如权利要求43所述的数据接收方法,其特征在于,偶数和奇数字段的一个中包含的映象和计数信息包括{A0B0C0},其中偶数和奇数字段的另一个中包含的映象和计数信息包括{AeBeCe},其中{A0B0C0}包含当前映象和部分帧计数,其中{AeBeCe}包含下一个映象和其余帧计数。
45.如权利要求44所述的数据接收方法,其特征在于,{A0B0C0}包括第一64位Kerdock代码矢量,其中{AeBeCe}包括第二64位Kerdock代码矢量。
46.如权利要求45所述的数据接收方法,其特征在于,进一步包括仅倒相第一和第二64位Kerdock代码矢量之一。
47.如权利要求46所述的数据接收方法,其特征在于,进一步包括组合第一和第二64位Kerdock代码矢量中被倒相的一个以及第一和第二64位Kerdock代码矢量中非倒相的一个。
48.如权利要求45所述的数据接收方法,其特征在于,进一步包括利用64/12Kerdock解码器来解码第一和第二Kerdock代码矢量。
49.如权利要求43所述的数据接收方法,其特征在于,形成映象输出的映象信息的处理包括Kerdock解码映象和计数信息。
50.如权利要求49所述的数据接收方法,其特征在于,映象和计数信息的Kerdock解码包括用64/12Kerdock解码器来Kerdock解码映象和计数信息。
51.如权利要求43所述的数据接收方法,其特征在于,进一步包括仅倒相当前和下一个映象之一。
52.如权利要求51所述的数据接收方法,其特征在于,进一步包括组合当前和下一个映象中被倒相的一个以及当前和下一个映象中非倒相的一个。
53.一种数据发送方法,其特征在于,包括将映象和计数信息插入还包含数据段的字段的字段同步段,其中映象信息指定包含字段中的各第一和第二数据的第一和第二数据段的位置,其中计数信息指示其中映象信息改变的后续字段;将第一和第二数据插入各第一和第二数据段,如映象信息所指定的;以及发送所述字段。
54.如权利要求53所述的数据发送方法,其特征在于,帧包括偶数和奇数字段,其中将映象和计数信息插入字段的字段同步段的步骤包括将映象和计数信息插入偶数和奇数字段的字段同步段,其中被插入偶数字段和被插入奇数字段的映象信息包括当前映象,被用于定位发送字段中包含的第一和第二数据;下一个映象,被用于定位后续字段中包含的第一和第二数据;以及帧计数,它指示后续字段。
55.如权利要求54所述的数据发送方法,其特征在于,进一步包括加密映象和计数信息,其中将映象和计数信息插入字段的字段同步段的步骤包括将加密的映象和计数信息插入偶数字段和奇数字段中的一个的字段同步段。
56.如权利要求55所述的数据发送方法,其特征在于,偶数字段和奇数字段的另一个中包含的映象和计数信息不被加密,其中未加密的映象和计数信息包括1234 5678 9101112 13141516的序列,且加密的映象和计数信息包括13951 141062 151173 161284的序列。
57.如权利要求54所述的数据发送方法,其特征在于,偶数和奇数字段的每一个中包含的映象和计数信息包括{A0B0C0}和{AeBeCe},其中{A0B0C0}包含当前映象和部分帧计数,其中{AeBeCe}包含下一个映象和其余帧计数。
58.如权利要求57所述的数据发送方法,其特征在于,偶数和奇数字段的每一个中包含的映象和计数信息进一步包括第一、第二和第三Kerdock代码矢量,其中第一Kerdock代码矢量包括{A0B0P1},其中第二Kerdock代码矢量包括{C0AeP2},其中第三Kerdock代码矢量包括{BeCeP3},其中P1、Ps和P3是奇偶位的相应组。
59.如权利要求58所述的数据发送方法,其特征在于,进一步包括用16/8Kerdock解码器解码该第一、第二和第三Kerdock代码矢量。
60.如权利要求59所述的数据发送方法,其特征在于,解码依赖于数据元素,基本如附录A中所阐述的。
61.如权利要求59所述的数据发送方法,其特征在于,解码依赖于数据元素,基本如附录B中所阐述的。
62.如权利要求53所述的数据发送方法,其特征在于,帧各自包括奇数字段和偶数字段,其中映象和计数信息包括奇数字段和偶数字段中的一个中包含的当前映象和部分帧计数;以及奇数字段和偶数字段中的另一个中包含的下一个映象和其余帧计数,其中当前映象用于定位发送字段中包含的第一和第二数据,其中下一个映象用于定位后续字段中包含的第一和第二数据,且其中帧计数指出后续字段。
63.如权利要求62所述的数据发送方法,其特征在于,偶数和奇数字段的一个中包含的映象和计数信息包括{A0B0C0},其中偶数和奇数字段的另一个中包含的映象和计数信息包括{AeBeCe},其中{A0B0C0}包含当前映象和部分帧计数,其中{AeBeCe}包含下一个映象和其余帧计数。
64.如权利要求63所述的数据发送方法,其特征在于,{A0B0C0}包括第一64位Kerdock代码矢量,其中{AeBeCe}包括第二64位Kerdock代码矢量。
65.如权利要求64所述的数据发送方法,其特征在于,进一步包括仅倒相第一和第二64位Kerdock代码矢量之一。
66.如权利要求64所述的数据发送方法,其特征在于,进一步包括利用64/12Kerdock解码器来解码第一和第二Kerdock代码矢量。
67.如权利要求62所述的数据发送方法,其特征在于,进一步包括仅倒相当前和下一个映象之一。
68.如权利要求53所述的数据发送方法,其特征在于,将映象和计数信息插入字段的字段同步段的步骤包括编码映象和计数信息,以及将编码的映象和计数信息插入字段的字段同步段。
69.如权利要求68所述的数据发送方法,其特征在于,帧包括偶数和奇数字段,其中将映象和计数信息插入字段的字段同步段的步骤包括将映象和计数信息插入偶数和奇数字段的字段同步段,其中被插入偶数字段和奇数字段中的映象信息包括当前映象,被用于定位发送字段中包含的第一和第二数据;下一个映象,被用于定位后续字段中包含的第一和第二数据;以及帧计数,它指示后续字段。
70.如权利要求69所述的数据发送方法,其特征在于,进一步包括加密映象和计数信息,其中将映象和计数信息插入字段的字段同步段的步骤包括将加密的映象和计数信息插入偶数字段和奇数字段中的一个的字段同步段。
71.如权利要求70所述的数据发送方法,其特征在于,偶数字段和奇数字段中的另一个中包含的映象和计数信息不被加密,其中未加密的映象和计数信息包括1234 5678 9101112 13141516的序列,且加密的映象和计数信息包括13951 141062 151173 161284的序列。
72.如权利要求69所述的数据发送方法,其特征在于,映象和计数信息的编码包括Kerdock编码映象和计数信息。
73.如权利要求72所述的数据发送方法,其特征在于,映象和计数信息的Kerdock编码包括用16/8Kerdock编码器Kerdock编码映象和计数信息。
74.如权利要求72所述的数据发送方法,其特征在于,进一步包括加密映象和计数信息,其中将映象和计数信息插入字段的字段同步段中的步骤包括将加密的映象和计数信息插入偶数字段和奇数字段的一个的字段同步段。
75.如权利要求74所述的数据发送方法,其特征在于,偶数字段和奇数字段中的另一个中包含的映象和计数信息不被加密,其中未加密的映象和计数信息包括1234 5678 9101112 13141516的序列,且加密的映象和计数信息包括13951 141062 151173 161284的序列。
76.如权利要求68所述的数据发送方法,其特征在于,帧各自包括奇数字段和偶数字段,其中映象和计数信息包括奇数字段和偶数字段中的一个中包含的当前映象和部分帧计数;以及奇数字段和偶数字段中的另一个中包含的下一个映象和其余帧计数,其中当前映象用于定位发送字段中包含的第一和第二数据,其中下一个映象用于定位后续字段中包含的第一和第二数据,且其中帧计数指出后续字段。
77.如权利要求76所述的数据发送方法,其特征在于,映象和计数信息的编码包括Kerdock编码映象和计数信息。
78.如权利要求76所述的数据发送方法,其特征在于,进一步包括仅倒相第一和第二64位Kerdock代码矢量之一。
79.如权利要求76所述的数据发送方法,其特征在于,映象和计数信息的Kerdock编码包括用64/12Kerdock编码器来Kerdock编码映象和计数信息。
80.如权利要求76所述的数据发送方法,其特征在于,进一步包括仅倒相当前和下一个映象之一。
81.一种数据接收方法,其特征在于,包括接收符合ATSC的信号的相应字段中的当前和下一个映象,其中当前映象指示当前字段中的数据位置而下一个映象指示后续字段中的数据位置;仅倒相当前和下一个映象之一;组合当前和下一个映象中被倒相的一个以及当前和下一个映象中非倒相的另一个;以及从这些组合映象确定映象信息。
82.如权利要求81所述的数据接收方法,其特征在于,接收到的当前和下一个映象是Kerdock代码矢量的形式。
83.如权利要求82所述的数据接收方法,其特征在于,Kerdock代码矢量各自包括表示12位数据的64位Kerdock代码矢量。
84.如权利要求83所述的数据接收方法,其特征在于,所述12位包括表示倒计数的至少某些位。
85.如权利要求83所述的数据接收方法,其特征在于,由与当前映象相对应的Kerdock代码矢量表示的12位包括部分倒计数,其中由与下一个映象相对应的Kerdock代码矢量表示的12位包括剩余倒计数。
86.如权利要求81所述的数据接收方法,其特征在于,映象信息的确定包括使接收到的当前和下一个映象与存储的矢量相关。
87.如权利要求86所述的数据接收方法,其特征在于,接收的当前和下一个映象是Kerdock代码矢量的形式,其中存储的矢量是Kerdock代码矢量。
88.如权利要求87所述的数据接收方法,其特征在于,Kerdock代码矢量各自包括表示12位数据的64位Kerdock代码矢量。
89.如权利要求88所述的数据接收方法,其特征在于,所述12位包括表示倒计数的至少某些位。
90.如权利要求88所述的数据接收方法,其特征在于,由与当前映象相对应的Kerdock代码矢量表示的12位包括部分倒计数,其中由与下一个映象相对应的Kerdock代码矢量表示的12位包括剩余倒计数。
91.一种数据发送方法,其特征在于,包括仅倒相当前映象和下一个映象之一,其中当前映象指示当前字段中的数据位置,而下一个映象指示后续字段中的数据位置;将当前映象和下一个映象中非倒相的一个以及当前映象和下一个映象中被倒相的一个插入相应字段中;以及发送字段。
92.如权利要求91所述的数据发送方法,其特征在于,进一步包括将当前映象和下一个映象中非倒相的一个以及当前映象和下一个映象中被倒相的一个编码成相应的Kerdock代码矢量。
93.如权利要求92所述的数据发送方法,其特征在于,Kerdock代码矢量各自包括表示12位数据的64位Kerdock代码矢量。
94.如权利要求93所述的数据发送方法,其特征在于,所述12位包括表示倒计数的至少某些位。
95.如权利要求93所述的数据发送方法,其特征在于,由与当前映象相对应的Kerdock代码矢量表示的12位包括部分倒计数,其中由与下一个映象相对应的Kerdock代码矢量表示的12位包括剩余倒计数。
全文摘要
帧包括奇数字段和偶数字段。奇数字段的帧同步段包含指明帧中的数据位置的当前映象,指明未来帧中的数据位置的下一个映象,以及指定未来帧的帧计数。偶数字段的帧同步段可包含相同的信息。或者,计数字段的帧同步段包含当前映象和部分帧计数,且相应偶数字段的帧同步段包含下一个映象和其余帧计数。接收器使用映象和帧计数信息来找到接收帧的字段中的数据。
文档编号H04L1/00GK1751516SQ200480004231
公开日2006年3月22日 申请日期2004年2月17日 优先权日2003年2月18日
发明者W·E·布利特尔, N·菲莫弗 申请人:真尼诗电子有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1