CN105530539B

CN105530539B - 解码方法和装置

Info

Publication number: CN105530539B
Application number: CN201410520062.5A
Authority: CN
Inventors: 罗润树; 徐子龙
Original assignee: Ali Corp
Current assignee: Ali Corp
Priority date: 2014-09-30
Filing date: 2014-09-30
Publication date: 2018-08-31
Anticipated expiration: 2034-09-30
Also published as: CN105530539A

Abstract

本发明实施例提供了解码方法和装置。解码方法用以检测出扩展的第二代数字卫星广播系统中的物理层信令序列的K个比特的K个比特值。所述解码方法的步骤如下。接收来自该扩展的第二代数字卫星广播系统传输的符码信号，并且对符码信号进行解扰以产生出第一编码序列。将第一编码序列与一参考向量进行乘法运算，以产生出第二编码序列。使用阿达马解码算法对第一与第二编码序列分别进行运算，以分别获得对应的1×M的第一与第二向量，并且依据第一与第二向量中所有元素的绝对值最大者，以决定出选取第一向量或第二向量。根据选取的第一向量或第二向量决定出此物理层信令序列的所有比特值。其中M与K为正整数，且M大于K。

Description

解码方法和装置

技术领域

本发明涉及一种解码方法和装置，且具体地涉及一种可用于检测出扩展的第二代数字卫星广播(Extension of DVB-S2 Satellite Digital Broadcasting Standard，DVB-S2X)中物理层信令(Physical Layer Signaling)序列的解码方法和装置。

背景技术

DVB-S2X为欧洲电信标准协会(European Telecommunications StandardsInstitute，ETSI)所提出的新一代卫星数字电视广播传输标准。因此，相比于上一代DVB-S2的基础标准，在DVB-S2X的标准上新增了更多的调变与编码模式，以满足高质量与多样性的服务需求。同理地，以致于DVB-S2X的信令信息相对地增加了许多，为了因应新增的这些信令信息，故DVB-S2X物理层信令的编码方法将不同于DVB-S2物理层信令的编码方法。

具体来说，DVB-S2系统中物理层信令采用的是一种雷德穆勒码(Reed-Mullercode)码方式作编码运算，以形成出一个具有64比特的编码序列，其中此编码序列除了可以用于作为接收机的同步之外，当接收机接收与解码出此编码序列后，则将可以相对地获取知道发送机所传输的帧长度、帧调变与编码方式等信息，以致于使得整个DVB-S2系统能够正常运作。

对此，由于DVB-S2X系统中物理层信令所采用的编码方法，不同于DVB-S2系统中物理层信令的编码方法。在DVB-S2X系统中物理层信令主要是经由一种特定矩阵作编码运算，以产生出其编码序列。因此，相比于现有的DVB-S2系统所提出的物理层信令解码方式，现有DVB-S2X系统的物理层信令解码方式，相对地增加了许多的解码复杂度。

有鉴于此，为了有效地解决现有技术中DVB-S2X物理层信令序列解码复杂度较高的问题，需要一种新的DVB-S2X物理层信令序列的解码方法和装置。

发明内容

本发明实施例提供一种解码方法，用以检测出DVB-S2X系统中的物理层信令序列的K个比特的K个比特值。所述解码方法的步骤如下。接收来自DVB-S2X系统传输的符码信号，并且对符码信号进行解扰以产生出第一编码序列。将第一编码序列与一参考向量进行乘法运算，以产生出第二编码序列。使用阿达马解码算法对第一与第二编码序列分别进行运算，以分别获得对应的1×M的第一与第二向量，并且依据第一与第二向量中所有元素之绝对值最大者，以决定出选取第一向量或第二向量。根据选取的第一向量或第二向量决定出此物理层信令序列的所有比特值。其中M与K为正整数，且M大于K。

本发明实施例还提供了一种解码装置，用以检测出DVB-S2X系统中的物理层信令序列的K个比特的K个比特值。所述解码装置包括一个或多个电路，用以配置成接收模块、逻辑运算器、解码器模块以及处理模块。接收模块用以接收来自DVB-S2X系统传输的符码信号，并且对符码信号进行解扰以产生出第一编码序列。逻辑运算器用以将第一编码序列与一参考向量进行乘法运算，以产生出第二编码序列。解码器模块则使用阿达马解码算法对第一与第二编码序列分别进行运算，以分别获得对应的1×M的第一与第二向量，并且依据第一与第二向量中所有元素之绝对值最大者，以决定出选取第一向量或第二向量。处理模块用以根据选取的第一向量或第二向量决定出此物理层信令序列的所有比特值。其中M与K为正整数，且M大于K。

综上所述，本发明实施例所提供的一种解码方法和装置，可以有效地解决现有技术中DVB-S2X物理层信令序列解码复杂度较高的问题。另外，在DVB-S2X物理层信令序列的编码过程中，其编码矩阵有一定的特性规律。因此，本发明实施例所提供的解码方法和装置可以利用此编码矩阵的特性规律作为已知信息，进而大幅地降低此编码矩阵对于物理层信令序列的影响，从而降低解码运算时间与运算量，并且提升其解码性能。

为使能更进一步了解本发明的特征及技术内容，请参阅以下有关本发明的详细说明与附图，但是此等说明与所附图式仅是用来说明本发明，而非对本发明的权利范围作任何的限制。

附图说明

图1是本发明实施例所提供的物理层信令序列的编码方式的示意图。

图2是本发明另一实施例所提供的物理层信令序列的编码方式的示意图。

图3是本发明实施例所提供的解码方法的流程示意图。

图4是本发明实施例所提供的解码方法中选取第一向量或第二向量的流程示意图。

图5是本发明实施例所提供的解码方法中决定出物理层信令序列的所有比特值的流程示意图。

图6是本发明实施例所提供的解码装置的功能方块示意图。

[图的符号简单说明]：

S301～S307：流程步骤

具体实施方式

在下文中，将通过图式说明本发明的各种实施例来详细描述本发明。然而，本发明概念可能以许多不同形式来体现，且不应解释为限于本文中所阐述的示例性实施例。此外，在图式中相同参考数字可用以表示类似的组件。

本发明实施例所提供的解码方法和装置，可以适用于DVB-S2X系统的任何传输装置中，换言之，本发明并不限制DVB-S2X系统的具体实现方式。另外，一般情况下编码后的物理层信令序列还需要经过加扰以及调制的处理，才可以经由DVB-S2X系统的发送机来进行传输，然本发明并不限制DVB-S2X系统所传输的编码序列在加扰以及调制的详细实现方式，本技术领域中具有通常知识者可依据实际需求或应用来进行设计。

请参阅图1，图1是本发明实施例所提供的物理层信令序列的编码方式的示意图。

详细来说，DVB-S2X系统的物理层信令序列b₀～b₇，为总长度8个比特的二进制码，其中此物理层信令序列的前7个比特b₀～b₆，则经由一(32，7)特定矩阵G_S2X进行编码运算，以产生出总长度32个比特的码字y1～y32，而输出的第一个码字y1再经过1比特的延迟后，码字y1与此物理层信令序列的第8个比特b₇进行异或运算，以产生所输出的第二个码字y1⊕b₇，然后输出的第三个码字y2，以此类推。有此可知，此物理层信令序列b₀～b₇在经过编码后，以产生出为总长度64个比特的编码序列y1、y1⊕b₇、y2、y2⊕b₇～y32、y32⊕b₇。

其中此(32，7)特定矩阵G_S2X表示如下。

如前述，DVB-S2X为较上一代DVB-S2所新提出的卫星数字电视广播传输标准。因此，可以发现，在DVB-S2X系统的物理层信令序列编码方式中的(32，7)特定矩阵G_S2X，相比于DVB-S2系统的物理层信令序列编码方式中现有的(32，6)雷德穆勒码矩阵，多出了一行的差异，其中此行即为此(32，7)特定矩阵G_S2X中的第一行。因此，相比于现有的DVB-S2系统所提出的物理层信令解码方式，现有DVB-S2X系统的物理层信令解码方式，相对地具有较高的复杂度。

进一步来说，编码序列中所输出的第二个码字y1⊕b₇不是与第一码字y1相同，就是与第一码字y1正好相反。可以发现，由于异或运算的影响，所输出的第二个码字y1⊕b₇的结果，将可以完全取决于物理层信令序列的第8个比特b₇的值而得知，以此类推。对此，本发明实施例所提供的物理层信令序列的编码方式，可以进而简化成以下方式。

[b₀b₁b₂b₃b₄b₅b₆]×G_S2X＝[y1,y2,y3,......,y30,y31,y32] 方程式(1)

接着，根据物理层信令序列的第8个比特b7的值，以决定出总长度64比特的编码序列，若物理层信令序列的第8个比特b₇的比特值为0时，则编码序列表示为[y1,y1,y2,y2,y3,y3,......,y30,y30,y31,y31,y32,y32]，若物理层信令序列的第8个比特b₇的比特值为1时，则编码序列表示为其中表示为对y取相反。

换句话说，图1中物理层信令序列的编码方式，主要构成来自于物理层信令序列的前7个比特b₀～b₆与一个(32，7)特定矩阵G_S2X进行编码，然后基于物理层信令序列的第8个比特b₇的值，以组合成一个64比特的编码序列。

另外一方面，请参阅图2，图2是本发明另一实施例所提供的物理层信令序列的编码方式的示意图。相比于图1物理层信令序列的编码方式，图2物理层信令序列的编码方式在于，仅需要将物理层信令序列的8个比特b₀～b₇，与一个(64，8)特定矩阵G_S2X′直接进行编码，以产生出总长度为64个比特的编码序列。

详细来说，由于图1编码方式中的(32，7)特定矩阵G_S2X，在不考虑第一行影响的情况下，可以看作为一个线性分组码。对此，通过此(32，

7)线性分组码，可以组合成一个(64，8)特定矩阵G_S2X′，其表示如下。

换句话说，透过现有技术可以更进一步地简化图1的编码方式，其简化后的结果即表示为如下。

[b₀b₁b₂b₃b₄b₅b₇b₆]×G_S2X'＝[z1,z2,z3,z4,..........,z61,z62,z63,z64] 方程式(2)

具体来说，于上述方程式(2)中，将DVB-S2X系统中的物理层信令序列的8个比特b₀～b₇，经由一(64，8)特定矩阵G_S2X′进行编码运算，以直接产生出总长度64个比特的编码序列z1～z64。

同理可见，在图2的编码方式中，(64，8)特定矩阵G_S2X′，相比于现有的(64，7)雷德穆勒码矩阵，仍多出了一行的差异，其中此行即为此(64，8)特定矩阵G_S2X′中的第一行。因此，本发明实施例所提供的解码方法和装置主要精神乃在于，将解扰后的编码序列先进行一乘法运算，以抵销此第一行对DVB-S2X系统的物理层信令序列的编码影响，从而相对地降低解码复杂度。

请参阅图3，图3是本发明实施例所提供的解码方法的流程示意图。本发明实施例所提供的解码方法用以检测出DVB-S2X系统中的物理层信令序列的K个比特的K个比特值。首先，在步骤S301中，接收到来自DVB-S2X系统传输的符码信号，并且对符码信号进行解扰以产生出第一编码序列。在步骤S303中，将此第一编码序列与一参考向量进行乘法运算，以产生出第二编码序列。在步骤S305中，使用阿达马解码算法对第一与第二编码序列分别进行运算，以分别获得对应的1×M的第一与第二向量，并且依据第一与第二向量中所有元素的绝对值最大者，以决定出选取第一向量或第二向量。在步骤S307中，根据选取的第一向量或第二向量决定出此物理层信令序列的K个比特的K个比特值。其中，M与K为正整数，且M大于K。

以下将使用图2物理层信令序列的编码方式的例子进行说明，但本发明并不限定于此。请同时参阅图2与图3，在DVB-S2X系统中的物理层信令序列的8个比特b₀～b₇，与(64，8)特定矩阵G_S2X′进行编码运算，并且经过加扰与调制以产生出总长度为64码字的符码信号。另外，详细的编码步骤流程如前述实施例所述，于此不再多加冗述。

首先，接收到来自DVB-S2X系统传输的此符码信号，并且对此符码信号进行解扰，以产生出解扰后具有64码字的第一编码序列z1～z64(步骤S301)。接着，将第一编码序列z1～z64与参考向量g_S2X进行乘法运算，以产生出同样具有64码字的第二编码序列r1～r64(步骤S303)。

如前所述，在图2的编码方式中，(64，8)特定矩阵G_S2X′的第一行，即为相比于现有的(64，7)雷德穆勒码矩阵所多出来的一行。由于目前产生出的第一编码序列z1～z64仅有进行过解扰，并未进行过解调制。因此，将此(64,8)特定矩阵G_S2X′的第一行的值，取出来并映射至调制域以作为此参考向量g_S2X，并且将参考向量g_S2X与第一编码序列z1～z64进行乘法运算。也就是说，上述进行运算的目的是在于，以抵销掉此参考向量g_S2X对物理层信令序列的编码影响，故将此(64，8)特定矩阵G_S2X′中的第一行所有值[1001000010101100001011011101110110010000101011000010110111011101]，其中0映射成1，1映射成-1，以作为此参考向量g_S2X。

进一步来说，通过方程式(2)可以发现，在编码的过程中，主要负责与(64，8)特定矩阵G_S2X′的第一行进行运算的是物理层信令序列的第1个比特b₀。因此，假如物理层信令序列的第1个比特b₀的比特值为0的情况下，与(64，8)特定矩阵G_S2X′的第一行进行运算后的结果将皆为0，故不会对于产生出第一编码序列z1～z64带有任何影响。然而，假如物理层信令序列的第1个比特b₀的比特值为1的情况下，与(64，8)特定矩阵G_S2X′的第一行进行运算后的结果，将会对于产生出第一编码序列z1～z64带有实际地影响。

对此，在本发明实施例所提供的解码方法中，由于解扰后的第一编码序列z1～z64(步骤S301)，尚未能够检测出物理层信令序列的第1个比特b₀的比特值。因此，步骤S303的技术手段乃在于，预设出物理层信令序列的第1个比特b₀的比特值。举例来说，若物理层信令序列的第1个比特b₀的比特值为0，即表示不会对于产生出第一编码序列z1～z64带有任何影响，故仍将维持住解扰后的第一编码序列z1～z64。

另外一方面，若物理层信令序列的第1个比特b₀的比特值为1，即表示会对于产生出第一编码序列z1～z64带有影响。因此，将第一编码序列z1～z64与参考向量g_S2X再进行一次乘法运算，以相抵销(64，8)特定矩阵G_S2X′的第一行对物理层信令序列的编码影响，故产生出另一第二编码序列r1～r64(步骤S303)。

因此，在步骤S305中，本发明实施例所提供的解码方法，乃需要分别对第一编码序列z1～z64与第二编码序列r1～r64进行解码运算。值得注意的是，由于在步骤S303中，已经抵销掉参考(64，8)特定矩阵G_S2X′的第一行对物理层信令序列的第1个比特b₀的编码影响。因此，可以将方程式(2)简化为，是将物理层信令序列的后7个比特b₁～b₇，与习知的(64,7)雷德穆勒码矩阵作运算，如下方程式(3)所表示。

也就是说，在步骤S305中，相对地可以分别对于第一编码序列z1～z64与第二编码序列r1～r64进行一(64，7)雷德穆勒码解码运算。一般来说，根据现有的雷德穆勒码的特性，常用的雷德穆勒码解码运算为阿达马解码算法。值得注意的是，上述所谓的阿达马解码算法的详细技术手段，可以是分别将第一编码序列z1～z64与第二编码序列r1～r64乘上一64×64的阿达马矩阵，以获得1×64的第一向量与1×64的第二向量，亦或者是分别对第一编码序列z1～z6与第二编码序列r1～r64进行快速阿达马转换，以获得1×64的第一向量与1×64的第二向量。总而言之，本发明并不限制阿达马解码算法的具体实现方式。

另外一方面，为了更进一步说明关于步骤S305中选取出第一向量或第二向量的技术手段，以下将分别详述步骤S305内的其中一种详细实现方式，其并非用以限制本发明。请参阅图4，图4是本发明实施例所提供的解码方法中选取第一向量或第二向量的流程示意图。图4中部分与图3相同的流程步骤以相同的图号标示，因此在此不再详述其细节。

请同时参阅图3与图4，步骤S305中包括有步骤S401～步骤S403。首先，在步骤S401中，使用阿达马解码算法对第一编码序列z1～z64与第二编码序列r1～r64分别进行运算，以分别获得对应第一编码序列z1～z64的第一向量，以及对应第二编码序列r1～r64的第二向量。接着，在步骤S403中，依据第一向量中所有元素的绝对值最大者，与第二向量中所有元素的绝对值最大者，选取第一向量或第二向量。

详细来说，在步骤S403中，分别找出第一向量与第二向量中所有元素的绝对值最大者，并且比较第一向量中所有元素的绝对值最大者，与第二向量中所有元素的绝对值最大者，以藉此决定选取第一向量或第二向量。举例来说，首先，对1×64的第一向量中所有元素取绝对值，并且找出在所有元素绝对值中最大的值，例如为α。接着，一样对1×64的第二向量中所有元素取绝对值，并且找出在所有元素绝对值中最大的值，例如为β。最后，将α与β的值大小作比较，若α大于β的话，则表示决定选取α所对应的第一向量。相反地，若β大于α的话，则表示决定选取β所对应的第二向量。

简单来说，由于在步骤S303中，已经有针对物理层信令序列的第1个比特b₀的比特值进行预设。例如，假设物理层信令序列的第1个比特b₀的比特值为0，则维持住解扰后的第一编码序列z1～z64。假设物理层信令序列的第1个比特b₀的比特值为1，则产生出已相抵销参考向量g_S2X影响的第二编码序列r1～r64。因此，在步骤S305中，可以看作将预设物理层信令序列的第1个比特b₀的比特值的两个分支各别进行阿达马解码算法运算，以分别产生出相对应的向量，并且取各向量内的绝对值最大值作为判断因子。选择判断因子最大的向量作为负责解码出物理层信令序列所有比特的解码向量。也就是说，选取出的第一向量或第二向量，将可以用来进一步地决定出物理层信令序列的所有比特值(步骤S307)。

另外一方面，在步骤S305中，也可以是进一步依据第一向量中所有元素的绝对值次大者，以及第二向量中所有元素的绝对值次大者，以藉此决定选取第一向量或第二向量。

详细来说，对1×64的第一向量中所有元素取绝对值，并且找出在所有元素绝对值中最大者以及次大者的值，例如分别为α与γ，同样地对1×64的第二向量中所有元素取绝对值，并且找出在所有元素绝对值中最大者以及次大者的值，例如分别为β与δ。接着，分别计算出α与γ间的第一比值与β与δ间的第二比值，例如分别为α/γ与β/δ。最后，将第一比值与第二比值作比较，若第一比值大于第二比值，即表示决定选取第一比值所对应的第一向量。相反地，若第二比值大于第一比值的话，即表示决定选取第二比值所对应的第二向量。另外一方面，α与γ间的第一比值与β与δ间的第二比值，也可以是由差值表示，例如α-γ与β-δ。总而言之，本发明并不限制选取第一向量或第二向量的详细实现方式，本技术领域中具有通常知识者可依据实际需求或应用来进行设计。

在步骤S307中，则进一步地跟据所选取出的第一向量或第二向量决定出物理层信令序列的8个比特b₀～b₇的8个比特值。为了更进一步说明关于步骤S307中决定出物理层信令序列的所有比特值的技术手段，以下将分别详述步骤S307内的其中一种详细实现方式，其并非用以限制本发明。请参阅图5，图5是本发明实施例所提供的解码方法中决定出物理层信令序列的所有比特值的流程示意图。图5中部分与图3相同的流程步骤以相同的图号标示，因此在此不再详述其细节。

请同时参阅图3与图5，步骤S307中包括有步骤S501～步骤S503。首先，在步骤S501中，根据选取的第一向量或第二向量的所有元素的绝对值最大者的列索引值决定出物理层信令序列中的第2个至第8个比特b₁～b₇的比特值。在步骤S503中，依据第一向量或第二向量被选取的结果决定出物理层信令序列中的第1个比特b₀的比特值。

详细来说，步骤S501即为现有的阿达马解码算法的详细解码步骤，故于此不再多加冗述。值得注意的是，在步骤S503中，如前所述，可以将第一向量或第二向量看作为已经预设物理层信令序列的第1个比特b₀的比特值的两个分支，各别进行阿达马解码算法运算后所产生出的结果。因此，在步骤S305中，决定选取出第一向量或第二向量时，也表示说决定出了物理层信令序列的第1个比特b₀的比特值。例如，若选取出的是第一向量，则在步骤S503便可以决定出物理层信令序列的第1个比特b₀的比特值为0。相反地，若选取出的是第二向量，则在步骤S503便可以决定出物理层信令序列的第1个比特b₀的比特值为1。

另外一方面，如前所述，以上是以图2物理层信令序列的编码方式的例子进行说明。因此，可以发现，物理层信令序列与(64，8)特定矩阵G_S2X′进行编码的过程中，物理层信令序列的比特排列顺序是有所变动的。具体来说，从方程式(2)中可以清楚发现，为了配合(64，8)特定矩阵G_S2X′的特性，物理层信令序列的第7与第8比特b₆、b₇的值必需先作调换，才能使物理层信令序列与(64，8)特定矩阵G_S2X′进行编码。因此，在步骤S501中，通过现有的阿达马解码算法，在决定出物理层信令序列中的第2个至第8个比特b₁～b₇的比特值时，必需要注意物理层信令序列中的第7与第8个比特b₆、b₇的比特值。

详细来说，在步骤S501中，将选取的第一向量或第二向量的所有元素的绝对值最大者的列索引值转换为二进制形式，以获得具有6个比特的解码序列。其中，解码序列中的第1个至第5个比特的比特值，以作为物理层信令序列中的第2个至第6个比特b₁～b₅的比特值。解码序列中的第6个比特的比特值，则以作为物理层信令序列中的第8个比特b₇的比特值。

另外，根据列索引值所对应元素的实部与虚部之和，决定出物理层信令序列中的第7个比特b₆的比特值。例如，若列索引值所对应元素的实部与虚部之和大于零的话，决定出b₆为0。相反地，若列索引值所对应元素的实部与虚部之和并不大于零的话，则决定出b₆为1。总而言之，本发明并不限制选取决定出物理层信令序列中的第2个至第8个比特b₂～b₇的比特值的详细实现方式，本技术领域中具有通常知识者可依据实际需求或应用来进行设计。

为了更进一步说明关于解码方法的运作流程，本发明进一步提供其解码方法的一种实施方式。请参阅图6，图6是本发明实施例所提供的解码装置的功能方块示意图。然而，下述的解码装置6仅是上述方法的其中一种实现方式，其并非用以限制本发明。

所述的解码装置6用以检测出DVB-S2X系统中的物理层信令序列的K个比特的K个比特值。所述的解码装置6可以包括一个或多个电路，用以配置成接收模块61、逻辑运算器63、解码器模块65以及处理模块67。上述各组件可以是通过纯硬件电路来实现，或者是通过硬件电路搭配固件或软件来实现，总之，本发明并不限制解码装置6的具体实现方式。

接收模块61用以接收来自DVB-S2X系统传输的符码信号，并且对此符码信号进行解扰以产生出第一编码序列。逻辑运算器63用以将第一编码序列与一参考向量进行乘法运算，以产生出第二编码序列。解码器模块65则使用阿达马解码算法对第一编码序列以及第二编码序列分别进行运算，以获得分别对应第一编码序列以及第二编码序列的1×M的第一向量与第二向量，并且依据第一向量中所有元素的绝对值最大者与第二向量中所有元素的绝对值最大者选取第一向量或第二向量。处理模块67用以根据选取的第一向量或第二向量决定物理层信令序列的K个比特的K个比特值。其中，M与K为正整数，且M大于K。

以下将使用图2物理层信令序列的编码方式的例子进行说明，但本发明并不限定于此。请同时参阅图2、图3与图6，在DVB-S2X系统中的物理层信令序列的8个比特b₀～b₇，与(64，8)特定矩阵G_S2X′进行编码运算，并且经过加扰与调制，以产生出总长度为64码字的符码信号。另外，详细的编码与解码步骤流程如前述实施例所述，于此不再多加冗述。

首先，接收模块61用以接收来自DVB-S2X系统传输的此符码信号，并且对此符码信号进行解扰，以产生出解扰后具有64码字的第一编码序列z1～z64。逻辑运算器63用以将第一编码序列z1～z64与参考向量g_S2X进行乘法运算，以产生出同样具有64码字的第二编码序列r1～r64。解码器模块65则使用阿达马解码算法对第一编码序列z1～z64以及第二编码序列r1～r64分别进行运算，以获得分别对应第一编码序列z1～z64以及第二编码序列r1～r64的1×64的第一向量与第二向量，并且依据第一向量中所有元素的绝对值最大者与第二向量中所有元素的绝对值最大者，以藉此选取第一向量或第二向量。处理模块67则用以根据选取的第一向量或第二向量决定出物理层信令序列的8个比特b₀～b₇的比特值。

进一步来说，逻辑运算器63的目的乃在于，以抵销掉此参考向量g_S2X对物理层信令序列的编码影响。换句话说，通过预设物理层信令序列的第1个比特b₀的比特值，以抵销掉此参考向量g_S2X的影响。另外，解码器模块65根据以抵销掉此参考向量g_S2X影响的第一编码序列z1～z64以及第二编码序列r1～r64分别进行阿达马解码算法运算，以产生出相对应的1×64的第一向量以及第二向量，并且取第一与第二向量内的绝对值最大值作为判断因子。选择判断因子最大的向量作为负责解码出物理层信令序列所有比特的解码向量。也就是说，选取出的第一向量或第二向量，将通过处理模块67以进一步地决定出物理层信令序列的所有比特的比特值。

另外一方面，解码器模块65也可以是更依据第一向量中所有元素的绝对值次大者，以及第二向量中所有元素的绝对值次大者，以藉此决定选取第一向量或第二向量。

详细来说，第一向量所有元素绝对值中最大者以及次大者的值之间的第一比值(例如为α/γ或α-γ)，与第二向量阵所有元素绝对值中最大者以及次大者的值之间的第二比值(例如为β/δ或β-δ)作比较。若第一比值大于第二比值，即表示解码器模块65决定选取第一比值所对应的第一向量。相反地，若第二比值大于第一比值的话，即表示解码器模块65决定选取第二比值所对应的第二向量。总而言之，本发明并不限制解码器模块65选取第一向量或第二向量的详细实现方式，本技术领域中具有通常知识者可依据实际需求或应用来进行设计。

另外，处理模块67用以根据选取的第一向量或第二向量决定物理层信令序列的8个比特的比特值，即为现有的阿达马解码算法的解码步骤，故于此不再多加冗述。值得注意的是，如前所述，可以将解码器模块65内的第一向量或第二向量，看作为已经预设物理层信令序列的第1个比特b₀的比特值的两个分支，各别进行阿达马解码算法运算后所产生出的结果。因此，解码器模块65选取出的是第一向量，则处理模块67便可以决定出物理层信令序列的第1个比特b₀的比特值为0。相反地，若解码器模块65选取出的是第二向量，则处理模块67便可以决定出物理层信令序列的第1个比特b₀的比特值为1。

另外一方面，如前所述，以上是以图2物理层信令序列的编码方式的例子进行说明。具体来说，从方程式(2)中可以清楚发现，为了配合(64，8)特定矩阵G_S2X′的特性，物理层信令序列的第7与第8比特b₆、b₇的值必需先作调换，才能使物理层信令序列与(64，8)特定矩阵G_S2X′进行编码。因此，处理模块67在决定出物理层信令序列中的第2个至第8个比特b₂～b₇的比特值时，必需要注意物理层信令序列中的第7与第8个比特b₆、b₇的比特值。

详细来说，处理模块67将选取的第一向量或第二向量的所有元素的绝对值最大者的列索引值转换为二进制形式，以获得具有6个比特的解码序列。其中，解码序列中的第1个至第5个比特的比特值，以作为物理层信令序列中的第2个至第6个比特b₁～b₅的比特值。解码序列中的第6个比特的比特值，以作为物理层信令序列中的第8个比特b₇的比特值。

另外，根据列索引值所对应元素的实部与虚部之和，决定出物理层信令序列中的第7个比特b₆的比特值。例如，若列索引值所对应元素的实部与虚部之和大于零的话，决定出b₆为0。相反地，若列索引值所对应元素的实部与虚部之和并不大于零的话，则决定出b₆为1。总而言之，本发明并不限制处理模块67决定出物理层信令序列中的第2个至第8个比特b₂～b₇的比特值的详细实现方式，本技术领域中具有通常知识者可依据实际需求或应用来进行处理模块67的设计。

综合以上所述，本发明实施例所提供的解码方法和装置，可以有效地解决现有技术中DVB-S2X物理层信令序列解码复杂度较高的问题，进而降低解码运算时间与运算量，并且提升其解码性能。

以上所述仅为本发明的实施例，其并非用以限制本发明的专利范围。

符号说明

S301～S307、S401～S403、S501～S503：流程步骤

6：解码装置

61：接收模块

63：逻辑运算器

65：解码器模块

67：处理模块

Claims

1.一种解码方法，用以检测出一扩展的第二代数字卫星广播(Extension of DVB-S2Satellite Digital Broadcasting Standard，DVB-S2X)系统中的一物理层信令(Physical Layer Signaling)序列的K个比特的K个比特值，其特征在于，所述解码方法包括：

(a)接收来自所述扩展的第二代数字卫星广播系统传输的一符码信号，并且对所述符码信号进行解扰以产生出一第一编码序列；

(b)将所述第一编码序列与一参考向量进行乘法运算，以产生出一第二编码序列；

(c)使用一阿达马解码算法对所述第一编码序列以及所述第二编码序列分别进行运算，以获得分别对应所述第一编码序列以及所述第二编码序列的1×M的一第一向量与一第二向量，在步骤(c)中包括(c1)或者(c2)；

(c1)包括：

(c11)分别找出所述第一向量与所述第二向量的所有元素的绝对值最大者；以及

(c12)比较所述第一向量中所有元素的绝对值最大者与所述第二向量中所有元素的绝对值最大者，以藉此决定选取所述第一向量或所述第二向量；

(c2)包括：

(c21)分别找出所述第一向量以及所述第二向量中所有元素的绝对值最大者与次大者；

(c22)计算所述第一向量中所有元素的绝对值最大者与次大者之间的一第一比值，以及所述第二向量中所有元素的绝对值最大者与次大者之间的一第二比值；以及

(c23)比较所述第一比值与所述第二比值，以藉此决定选取所述第一向量或所述第二向量；以及

(d)根据选取的所述第一向量或所述第二向量决定所述物理层信令序列的所述K个比特的所述K个比特值；

其中，M与K为正整数，且M大于K。

2.根据权利要求1所述的解码方法，其中，在步骤(d)中包括：

(d1)根据选取的所述第一向量或所述第二向量的所有元素的绝对值最大者的一列索引值决定出所述物理层信令序列的所述K个比特中的第2个至第K个比特的比特值；以及

(d2)依据所述第一向量或所述第二向量被选取的结果决定出所述物理层信令序列的所述K个比特中的第1个比特的比特值。

3.根据权利要求2所述的解码方法，其中，在步骤(d1)中包括：

(d11)将所述列索引值转换为二进制形式，以获得具有N个比特的N个比特值的一解码序列；

(d12)根据所述解码序列的所述N个比特中的第1个至第N-1个比特的比特值，以藉此作为所述物理层信令序列的所述K个比特中的第2个至第K-2个比特的比特值；

(d13)根据所述解码序列的所述N个比特中的第N个比特的比特值，以藉此作为所述物理层信令序列的所述K个比特中的第K个比特的比特值；以及

(d14)根据所述列索引值所对应元素的实部与虚部之和，决定出所述物理层信令序列的所述K个比特中的第K-1个比特的比特值；

其中，N为K-2的正整数。

4.根据权利要求1所述的解码方法，其中，在步骤(c)中，将所述第一编码序列与所述第二编码序列乘上一M×M阿达马矩阵，以获得所述1×M的所述第一向量与所述第二向量。

5.根据权利要求1所述的解码方法，其中，在步骤(c)中，对所述第一编码序列与所述第二编码序列进行一快速阿达马转换，以获得所述1×M的所述第一向量与所述第二向量。

6.一种解码装置，用以检测出一扩展的第二代数字卫星广播系统中的一物理层信令序列的K个比特的K个比特值，其特征在于，所述解码装置包括：

一个或多个电路，用以配置成：

一接收模块，用以接收来自所述扩展的第二代数字卫星广播系统传输的一符码信号，并且对所述符码信号进行解扰以产生出一第一编码序列；

一逻辑运算器，用以将所述第一编码序列与一参考向量进行乘法运算，以产生出一第二编码序列；

一解码器模块，使用一阿达马解码算法对所述第一编码序列以及所述第二编码序列分别进行运算，以获得分别对应所述第一编码序列以及所述第二编码序列的1×M的一第一向量与一第二向量，，所述解码器模块包括步骤(C1)或者(C2)：

(C1)包括：

(C2)包括：

一处理模块，用以根据选取的所述第一向量或所述第二向量决定所述物理层信令序列的所述K个比特的所述K个比特值；

其中，M与K为正整数，且M大于K。

7.根据权利要求6所述的解码装置，其中，所述处理模块中进一步包括以下步骤：

(a)根据选取的所述第一向量或所述第二向量的所有元素的绝对值最大者的一列索引值决定出所述物理层信令序列的所述K个比特中的第2个至第K个比特的比特值；以及

(b)依据所述第一向量或所述第二向量被选取的结果决定出所述物理层信令序列的所述K个比特中的第1个比特的比特值。

8.根据权利要求7所述的解码装置，其中，在步骤(a)中包括：

(a1)将所述列索引值转换为二进制形式，以获得具有N个比特的N个比特值的一解码序列；

(a2)根据所述解码序列的所述N个比特中的第1个至第N-1个所述的比特值，以藉此作为所述物理层信令序列的所述K个比特中的第2个至第K-2个比特的比特值；

(a3)根据所述解码序列的所述N个比特中的第N个比特的比特值，以藉此作为所述物理层信令序列的所述K个比特中的第K个比特的比特值；以及

(a4)根据所述列索引值所对应元素的实部与虚部之和，决定出所述物理层信令序列的所述K个比特中的第K-1个比特的比特值；

其中，N为K-2的正整数。

9.根据权利要求6所述的解码装置，其中，所述解码器模块将所述第一编码序列与所述第二编码序列乘上一M×M阿达马矩阵，以获得所述1×M的所述第一向量与所述第二向量。

10.根据权利要求6所述的解码装置，其中，所述解码器模块对所述第一编码序列与所述第二编码序列进行一快速阿达马转换，以获得所述1×M的所述第一向量与所述第二向量。