CN104620507B - 一种译码方法及译码器 - Google Patents
一种译码方法及译码器 Download PDFInfo
- Publication number
- CN104620507B CN104620507B CN201380000607.3A CN201380000607A CN104620507B CN 104620507 B CN104620507 B CN 104620507B CN 201380000607 A CN201380000607 A CN 201380000607A CN 104620507 B CN104620507 B CN 104620507B
- Authority
- CN
- China
- Prior art keywords
- constellation point
- decoded
- region
- signal
- subset
- 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.)
- Active
Links
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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
-
- H—ELECTRICITY
- 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
- H04L1/006—Trellis-coded modulation
Abstract
本发明实施例提供了一种译码方法及译码器,涉及通信领域,用于降低译码的复杂度。所述方法,包括:接收待译码信号;根据由S个区域判决公式组成的区域判决法则,对所述待译码信号进行区域判决,获取区域判决结果;根据所述判决结果,获取N个星座点,其中,所述N个星座点分别是所述N个子集中与所述待译码信号距离最近的星座点;获取所述N个星座点对应的N种未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量;基于所述分支度量和所述N种未编码比特,进行维特比译码,输出所述待译码信号所对应的译码结果。本发明适用于信号的译码场景。
Description
技术领域
本发明涉及通信领域,尤其涉及一种译码方法及译码器。
背景技术
随着语音、图像和视频等业务对光传输网络容量的要求与日递增,高频谱效率的高阶QAM(Quadrature Amplitude Modulation,正交幅度调制)备受关注。但是,随着调制阶数的提高,受OSNR(Optical Signal To Noise Ratio,光信噪比)的制约,系统传输距离变得越来越短。TCM(Trellis Coded Modulation,网格编码调制)技术是一种将编码和调制结合在一起达到频谱效率和功率利用率整体最优的编码调制技术,其在高频谱效率条件下,仍保持有较好的OSNR性能。
现有技术中,TCM编码器的结构如图1所示,包括卷积编码器和映射器。TCM编码过程为:若TCM编码器接收的输入信息共N比特,则将其中的K比特输入信息输入到卷积编码器进行卷积编码处理,产生1比特冗余,输出K+1比特;将经卷积处理后的K+1比特与未经卷积处理的N-K比特一起输入映射器,从而产生用于M-QAM调制的基带的I路和Q路信号,其中,M表示QAM调制时,星座图中的星座点的个数;在映射器内进行映射时,M个星座点事先被分成P个子集,每个子集含有M/P个星座点,上述卷积编码器输出的K+1比特信号用于选择这P个子集中的某一子集,N-K个未编码比特用于选择所选中的子集中M/P个星座点的其中一个。
TCM编码得到的信号经过传输到达信号接收端后,通过TCM译码器对接收到的信号进行TCM译码。现有技术中,TCM译码的过程为:计算信号与星座图上所有的M个星座点的欧氏距离,然后进行比较和选择,确定每个子集内与接收信号最近的星座点,从而获取分支度量和未编码比特的预输出;然后基于分支度量和预输出的未编码比特,进行维特比译码,从而输出最终的译码信息。
由于现有TCM译码过程中,需要计算接收的信号与星座图中的所有星座点之间的欧式距离,从而需要大量的乘法器和加法器,随着QAM调制阶数的增大,使得译码器的复杂度成比例增长。
发明内容
本发明的实施例提供一种译码方法及译码器,用以降低译码的复杂度。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,本发明实施例提供了一种译码方法,包括:接收待译码信号;根据由S个区域判决公式组成的区域判决法则,对所述待译码信号进行区域判决,获取区域判决结果,其中,S为正整数,且小于在编码端生成所述译码信号时所依据的N个子集所包含的星座点的总个数,N为大于1的正整数;每一个子集中的每两个星座点分别位于由至少所述S个区域判决公式中的一个判决公式所划分的两个不同的区域,所述星座图中的星座点被划分至的N个子集中的;根据所述判决结果,获取N个星座点,其中,所述N个星座点分别是所述N个子集中与所述待译码信号距离最近的星座点;获取所述N个星座点对应的N种未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量;基于所述分支度量和所述N种未编码比特,进行维特比译码,输出所述待译码信号所对应的译码结果。
在第一方面的第一种可能的实现方式,所述根据由S个区域判决公式组成的区域判决法则,对所述待译码信号进行区域判决,获取区域判决结果包括:将所述待译码信号分别代入所述S个区域判决公式进行计算,判断计算结果是否大于0,并根据判断结果获取S个区域判决结果。
结合第一方面,在第一方面的第二种可能的实现方式中,所述根据由S个区域判决公式组成的区域判决法则,对所述待译码信号进行区域判决,获取区域判决结果包括:根据所述S个区域判决公式,将所述待译码信号进行平移及旋转处理,判断所述待译码信号的虚部是否大于0,并根据判断结果获取S个区域判决结果。
结合第一方面或第一方面的第一或第二种可能的实现方式,在第一方面的第三种可能的实现方式中,所述S个区域判决公式中至少一个区域判决公式包括:N个子集中至少一个子集的任意两个星座点之间的垂直平分线。
结合第一方面或第一方面的第一至第三任一种可能的实现方式,在第一方面的第四种可能的实现方式中,所述根据所述判决结果,获取N个星座点包括:根据所述判决结果及第一映射表,获取N个星座点;其中,所述第一映射表,是判决结果与星座点间的对应关系表;在所述第一映射表中,每种判决结果对应了一组星座点,且所述一组星座点由N个星座点组成,且分别来自所述N个子集。
结合第一方面或第一方面的第一至第四任一种可能的实现方式,在第一方面的第五种可能的实现方式中,所述获取所述N个星座点对应的N种未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量包括:根据所述N个星座点,查找第二映射表获取与所述N个星座点对应的未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量;其中,所述第二映射表是星座点与未编码及分支度量的对应关系表。
第二方面,本发明实施例提供了一种译码器,包括:接收单元,用于接收待译码信号;获取单元,用于根据由S个区域判决公式组成的区域判决法则,对所述接收单元接收的所述待译码信号进行区域判决,获取区域判决结果,其中,S为正整数,且小于在编码端生成所述译码信号时所依据的N个子集所包含的星座点的总个数,N为大于1的正整数;每一个子集中的每两个星座点分别位于由至少所述S个区域判决公式中的一个判决公式所划分的两个不同的区域,所述星座图中的星座点被划分至的N个子集中的;所述获取单元,还用于根据所述判决结果,获取N个星座点,其中,所述N个星座点分别是所述N个子集中与所述待译码信号距离最近的星座点;所述获取单元,还用于获取所述N个星座点对应的N种未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量;译码单元,用于基于所述获取单元获取的所述分支度量和所述N种未编码比特,进行维特比译码,输出所述待译码信号所对应的译码结果。
在第二方面的第一种可能的实现方式中,所述获取单元,具体用于将所述待译码信号分别代入所述S个区域判决公式进行计算,判断计算结果是否大于0,并根据判断结果获取S个区域判决结果。
结合第二方面,在第二方面的第二种可能的实现方式中,所述获取单元,具体用于根据所述S个区域判决公式,将所述待译码信号进行平移及旋转处理,判断所述待译码信号的虚部是否大于0,并根据判断结果获取S个区域判决结果。
结合第二方面,或第二方面的第一或第二种可能的实现方式,在第二方面的第三种可能的实现方式中,所述S个区域判决公式中至少一个区域判决公式包括:N个子集中至少一个子集的任意两个相邻星座点之间的垂直平分线。
结合第二方面或第二方面的第一至第三任一种可能的方式,在第二方面的第四种可能的实现方式中,所述获取单元,具体用于根据所述判决结果及第一映射表,获取N个星座点;其中,所述第一映射表,是判决结果与星座点间的对应关系表;在所述第一映射表中,每种判决结果对应了一组星座点,且所述一组星座点由N个星座点组成,且分别来自所述N个子集。
结合第二方面或第二方面的第一至第四任一种可能的方式,在第二方面的第五种可能的实现方式中,所述获取单元,具体用于根据所述N个星座点,查找第二映射表获取与所述N个星座点对应的未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量;其中,所述第二映射表是星座点与未编码及分支度量的对应关系表。
本发明实施例提供了一种译码方法及译码器,接收到待译码信号后,根据由S个区域判决公式组成的区域判决法则,对待译码信号进行区域判决,获取区域判决结果,并根据区域判决结果获取N个星座点,并获取N个星座点对应的N种未编码比特及待译码信号与N个星座点间的分支度量,将N种未编码比特及分支度量进行维特比译码,获取译码结果。这样,在进行译码时,无需计算出待译码信号与星座图的所有星座点间的欧氏距离,即可获取N个星座点及分支度量,进行维特比译码,获取译码结果,从而降低了译码的复杂度。进一步的,在获取了判决结果后,可以通过第一映射表进而获取N个星座点,并根据N个星座点查找第二映射表,获取分支度量及N种未编码比特,缩短了译码时间,且无需进行大量计算,即可获知分支度量,进一步提高了系统效率,从而降低了译码复杂度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为现有技术中编码器的结构示意图;
图2为本发明实施例提供的一种译码方法的示意图;
图3为本发明实施例提供的一种将待译码信号平移及旋转处理的示例的示意图;
图4为本发明实施例提供的一种星座点划分示例的示意图;
图5为本发明实施例提供的一种译码器的方块示意图;
图6为本发明实施例提供的一种译码器的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了一种译码方法,如图2所示,包括:
101、接收待译码信号。
102、根据由S个区域判决公式组成的区域判决法则,对所述待译码信号进行区域判决,获取区域判决结果。
其中,S为正整数,且小于在编码端生成所述译码信号时所依据的N个子集所包含的星座点的总个数,N为大于1的正整数。每一个子集中的每两个星座点分别位于由至少所述S个区域判决公式中的一个判决公式所划分的两个不同的区域,所述星座图中的星座点被划分至的N个子集中的。
具体的,由S个区域判决公式组成的区域判决法则可以是将待译码信号代入S个区域判决公式进行计算,根据计算结果判定。也可以是将待译码信号根据S个区域判决公式进行相应的平移旋转处理,根据进行了平移旋转处理后的待译码信号的虚部数据进行判定。
由此可知,所述根据由S个区域判决公式组成的区域判决法则,对所述待译码信号进行区域判决,获取区域判决结果包括:将所述待译码信号分别代入所述S个区域判决公式进行计算,判断计算结果是否大于0,并根据判断结果获取S个区域判决结果。
也就是说,译码器接收到待译码信号后,将待译码信号代入确定的S个区域判决公式进行计算,将计算结果与0进行比较,可选的,通过1比特的0或1表示比较结果,将比较结果作为区域判决结果。通过S个区域判决公式,可以获取S个区域判决结果。
或者,所述根据由S个区域判决公式组成的区域判决法则,对所述待译码信号进行区域判决,获取区域判决结果包括:
根据所述S个区域判决公式,将所述待译码信号进行平移及旋转处理,判断所述待译码信号的虚部是否大于0,并根据判断结果获取S个区域判决结果。
也就是说,译码器在接收到待译码信号后,将待译码信号根据区域判决公式进行平移及旋转,获取平移及旋转后待译码信号的虚部,将此虚部与0进行比较,可选的,通过1比特的0或1表示比较结果,将比较结果作为区域判决结果。通过S个区域判决公式,可以获取S个区域判决结果。
进一步的,若区域判决公式为ax+by+c=0,在判断待译码信号属于被直线ax+by+c=0划分的2个区域的哪个区域时,可以将待译码信号先横向平移c/a,再反向旋转执行斜率所对应的角度,然后直接判断平移及旋转后的待译码信号的虚部是否大于0,从而根据判断结果可以获知待译码信号属于被直线ax+by+c=0划分的2个区域的哪个区域。
其中,若a=0,则可以将待译码信号纵向旋转c/b。
示例性的,如图3所示,若待译码信号为x+i*y,其中,x是实部,y是虚部,i是虚数单位。假设区域判决公式为-x-y+4=0,则将待译码信号x+i*y先横向平移-4,变为(x-4)+i*y,由于直线斜率对应的角度为-45度,则将(x-4)+i*y旋转+45度,得到旋转后的待译码信号为((x-4)+i*y)*exp(i*45π/180),判断平移及旋转后的待译码信号((x-4)+i*y)*exp(i*45π/180)的虚部是否大于0,若大于0则用1表示,若不大于0则用0表示,进而获取区域判决结果。
需要说明的是,根据由S个区域判决公式组成的区域判决法则还可是其他法则,对所述待译码信号进行区域判决,获取区域判决结果的方法还可是其他方法,本发明对此不做限制。
进一步的,所述S个区域判决公式中至少一个区域判决公式包括:N个子集中至少一个子集的任意两个星座点之间的垂直平分线。
需要说明的是,区域判决公式可以由N个子集的星座点用同一种方法确定出,例如可以将N个子集中每个子集的任意两个星座点间的垂直平分线确定为区域判决公式。也可将N个子集用至少两种中方法确定出,例如,可以将M个子集中每个子集的任意两个星座点间的垂直平分线确定为区域判决公式,将N-M个子集中每个子集的任意两个星座点间的角平分线确定为区域判决公式。本发明对此不做限制。
优选的,将N个子集中每个子集的任意两个相邻星座点间的垂直平分线作为区域判决公式。
进一步的,由于将N个子集中每个子集的任意两个星座点的垂直平分线作为区域判决公式,所以,区域判决公式可能存在相等的情况,由此译码器可以将每个子集对应的区域判决公式进行聚合,并消除相同的区域判决公式,进而可以获取S个各不相同的区域判决公式。
示例性的,在TCM(Trellis Coded Modulation,网格编码调制)中的M-QAM(M-Quadrature Amplitude Modulation,M-正交幅度调制)为32-QAM的情况下,32个星座点事先被分至8个子集中,每个子集包含4个星座点,如图4所示。可以根据8个子集中每个子集的任意两个星座点的垂直平分线作为区域判决公式。也就是说,将8个子集中每个子集的任意两个星座点的垂直平分线对应的直线方程作为区域判决公式。这样对于每个子集来说,可以获取6条直接公式。
进一步的,将8个子集对应的48条直线公式聚合,消除相同的直线公式,假如消除相同的直线公式后,剩余14条直线公式,则将此14条直线公式作为区域判决公式,此时S为14。
需要说明的是,根据每个子集中的星座点可以确定出区域判决公式的方法还可是其他方式,例如求取每个子集中每两个星座点间夹角的角平分线,本发明对此不做限制。
103、根据所述判决结果,获取N个星座点。
其中,所述N个星座点分别是所述N个子集中与所述待译码信号距离最近的星座点。
具体的,译码器在获取了S个判决结果后,根据此S个判决结果可以查找到N个子集中每个子集距离待译码信号距离最近的星座点,即为获取N个星座点。
进一步的,所述根据所述判决结果,获取N个星座点包括:根据所述判决结果及第一映射表,获取N个星座点。
其中,所述第一映射表,是判决结果与星座点间的对应关系表。在所述第一映射表中,每种判决结果对应了一组星座点,且所述一组星座点由N个星座点组成,且分别来自所述N个子集。
需要说明的是,第一映射表时预先设置的。
需要说明的是,译码器还可通过其他方式,根据S个判决结果获取N个星座点,本发明对此不做限制。
104、获取所述N个星座点对应的N种未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量。
具体的,译码器在获取了N个星座点后,即为获取了与待译码信号距离最近的星座点后,根据此N个星座点就可以获取对应的N种未编码比特及带译码信号与N个星座点间的分支度量。
进一步的,译码器可以根据所述N个星座点,查找第二映射表获取与所述N个星座点对应的未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量。
其中,所述第二映射表是星座点与未编码及分支度量的对应关系表。
需要说明的是,第一映射表时预先设置的。
需要说明的是,将星座图中的星座点划分至至少两个子集后,在进行编码时,将接收的信息比特分为两部分:编码比特和未编码比特。通过编码比特选择对应的子集,通过未编码比特选择子集中的一个星座点。所以在译码过程中,在确定出星座点后,可以译码出其对应的未编码比特,及待译码信号与星座点间的分支度量。
需要说明的是,将第一映射表与第二映射表可以为同一个映射表,可以是不同的映射表,本发明对此不做限制。
105、基于所述分支度量和所述N种未编码比特,进行维特比译码,输出所述待译码信号所对应的译码结果。
具体的,译码器在获取了待译码信号与N个星座点间的分支度量及N种未编码比特后,进行维特比译码,可以输出待译码信号对应的译码结果。
需要说明的是,根据未编码比特及分支度量,进行维特比译码,获取译码结果与现有技术中相同,在此不再赘述。
本发明实施例提供了一种译码方法,接收到待译码信号后,根据由S个区域判决公式组成的区域判决法则,对待译码信号进行区域判决,获取区域判决结果,并根据区域判决结果获取N个星座点,并获取N个星座点对应的N种未编码比特及待译码信号与N个星座点间的分支度量,将N种未编码比特及分支度量进行维特比译码,获取译码结果。这样,在进行译码时,无需计算出待译码信号与星座图的所有星座点间的欧氏距离,即可获取N个星座点及分支度量,进行维特比译码,获取译码结果,从而降低了译码的复杂度。进一步的,在获取了判决结果后,可以通过第一映射表进而获取N个星座点,并根据N个星座点查找第二映射表,获取分支度量及N种未编码比特,缩短了译码时间,且无需进行大量计算,即可获知分支度量,进一步提高了系统效率,从而降低了译码复杂度。
图5为本发明实施例提供的一种译码器的方块示意图,如图5所示,该译码器包括:
接收单元501,用于接收待译码信号。
获取单元502,用于根据由S个区域判决公式组成的区域判决法则,对所述接收单元501接收的所述待译码信号进行区域判决,获取区域判决结果。
其中,S为正整数,且小于在编码端生成所述译码信号时所依据的N个子集所包含的星座点的总个数,N为大于1的正整数;每一个子集中的每两个星座点分别位于由至少所述S个区域判决公式中的一个判决公式所划分的两个不同的区域,所述星座图中的星座点被划分至的N个子集中的。
具体的,所述获取单元502,具体用于将所述待译码信号分别代入所述S个区域判决公式进行计算,判断计算结果是否大于0,并根据判断结果获取S个区域判决结果。
或者,所述获取单元502,具体用于根据所述S个区域判决公式,将所述待译码信号进行平移及旋转处理,判断所述待译码信号的虚部是否大于0,并根据判断结果获取S个区域判决结果。
进一步的,若区域判决公式为ax+by+c=0,在判断待译码信号属于被直线ax+by+c=0划分的2个区域的哪个区域时,可以将待译码信号先横向平移c/a,再反向旋转执行斜率所对应的角度,然后直接判断平移及旋转后的待译码信号的虚部是否大于0,从而根据判断结果可以获知待译码信号属于被直线ax+by+c=0划分的2个区域的哪个区域。
其中,若a=0,则可以将待译码信号纵向旋转c/b。
进一步的,所述S个区域判决公式中至少一个区域判决公式包括:N个子集中至少一个子集的任意两个相邻星座点之间的垂直平分线。
优选的,将N个子集中每个子集的任意两个相邻星座点间的垂直平分线作为区域判决公式。
所述获取单元502,还用于根据所述判决结果,获取N个星座点,其中,所述N个星座点分别是所述N个子集中与所述待译码信号距离最近的星座点。
具体的,所述获取单元502,具体用于根据所述判决结果及第一映射表,获取N个星座点。
其中,所述第一映射表,是判决结果与星座点间的对应关系表;在所述第一映射表中,每种判决结果对应了一组星座点,且所述一组星座点由N个星座点组成,且分别来自所述N个子集。
所述获取单元502,还用于获取所述N个星座点对应的N种未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量。
具体的,所述获取单元502,具体用于根据所述N个星座点,查找第二映射表获取与所述N个星座点对应的未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量。
其中,所述第二映射表是星座点与未编码及分支度量的对应关系表。
译码单元503,用于基于所述获取单元502获取的所述分支度量和所述N种未编码比特,进行维特比译码,输出所述待译码信号所对应的译码结果。
本发明实施例提供了一种译码器,接收到待译码信号后,根据由S个区域判决公式组成的区域判决法则,对待译码信号进行区域判决,获取区域判决结果,并根据区域判决结果获取N个星座点,并获取N个星座点对应的N种未编码比特及待译码信号与N个星座点间的分支度量,将N种未编码比特及分支度量进行维特比译码,获取译码结果。这样,在进行译码时,无需计算出待译码信号与星座图的所有星座点间的欧氏距离,即可获取N个星座点及分支度量,进行维特比译码,获取译码结果,从而降低了译码的复杂度。进一步的,在获取了判决结果后,可以通过第一映射表进而获取N个星座点,并根据N个星座点查找第二映射表,获取分支度量及N种未编码比特,缩短了译码时间,且无需进行大量计算,即可获知分支度量,进一步提高了系统效率,从而降低了译码复杂度。
图6为本发明实施例提供的一种译码器结构示意图,如图6所示,该译码器包括:接收机601,存储器(memory)602,分别与接收机601和存储器602连接的处理器(processor)603。其中,处理器603可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。存储器602用于存放程序代码,所述程序代码包括计算机操作指令。
其中,接收机601,用于接收待译码信号。
处理器603,用于根据由S个区域判决公式组成的区域判决法则,对所述接收机601接收的所述待译码信号进行区域判决,获取区域判决结果。
其中,S为正整数,且小于在编码端生成所述译码信号时所依据的N个子集所包含的星座点的总个数,N为大于1的正整数;每一个子集中的每两个星座点分别位于由至少所述S个区域判决公式中的一个判决公式所划分的两个不同的区域,所述星座图中的星座点被划分至的N个子集中的。
具体的,所述处理器603,具体用于将所述待译码信号分别代入所述S个区域判决公式进行计算,判断计算结果是否大于0,并根据判断结果获取S个区域判决结果。
或者,所述处理器603,具体用于根据所述S个区域判决公式,将所述待译码信号进行平移及旋转处理,判断所述待译码信号的虚部是否大于0,并根据判断结果获取S个区域判决结果。
进一步的,若区域判决公式为ax+by+c=0,在判断待译码信号属于被直线ax+by+c=0划分的2个区域的哪个区域时,可以将待译码信号先横向平移c/a,再反向旋转执行斜率所对应的角度,然后直接判断平移及旋转后的待译码信号的虚部是否大于0,从而根据判断结果可以获知待译码信号属于被直线ax+by+c=0划分的2个区域的哪个区域。
其中,若a=0,则可以将待译码信号纵向旋转c/b。
进一步的,所述S个区域判决公式中至少一个区域判决公式包括:N个子集中至少一个子集的任意两个相邻星座点之间的垂直平分线。
优选的,将N个子集中每个子集的任意两个相邻星座点间的垂直平分线作为区域判决公式。
所述处理器603,还用于根据所述判决结果,获取N个星座点,其中,所述N个星座点分别是所述N个子集中与所述待译码信号距离最近的星座点。
具体的,所述处理器603,具体用于根据所述判决结果及第一映射表,获取N个星座点。
其中,所述第一映射表,是判决结果与星座点间的对应关系表;在所述第一映射表中,每种判决结果对应了一组星座点,且所述一组星座点由N个星座点组成,且分别来自所述N个子集。
所述处理器603,还用于获取所述N个星座点对应的N种未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量。
具体的,所述处理器603,具体用于根据所述N个星座点,查找第二映射表获取与所述N个星座点对应的未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量。
其中,所述第二映射表是星座点与未编码及分支度量的对应关系表。
处理器603,还用于基于所述分支度量和所述N种未编码比特,进行维特比译码,输出所述待译码信号所对应的译码结果。
本发明实施例提供了一种译码器,接收到待译码信号后,根据由S个区域判决公式组成的区域判决法则,对待译码信号进行区域判决,获取区域判决结果,并根据区域判决结果获取N个星座点,并获取N个星座点对应的N种未编码比特及待译码信号与N个星座点间的分支度量,将N种未编码比特及分支度量进行维特比译码,获取译码结果。这样,在进行译码时,无需计算出待译码信号与星座图的所有星座点间的欧氏距离,即可获取N个星座点及分支度量,进行维特比译码,获取译码结果,从而降低了译码的复杂度。进一步的,在获取了判决结果后,可以通过第一映射表进而获取N个星座点,并根据N个星座点查找第二映射表,获取分支度量及N种未编码比特,缩短了译码时间,且无需进行大量计算,即可获知分支度量,进一步提高了系统效率,从而降低了译码复杂度。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理包括,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (8)
1.一种译码方法,其特征在于,包括:
接收待译码信号;
根据由S个区域判决公式组成的区域判决法则,对所述待译码信号进行区域判决,获取区域判决结果,其中,S为正整数,且小于在编码端生成所述译码信号时所依据的N个子集所包含的星座点的总个数,N为大于1的正整数;每一个子集中的每两个星座点分别位于由至少所述S个区域判决公式中的一个判决公式所划分的两个不同的区域,星座图中的星座点被划分至的N个子集中的;
根据所述判决结果,获取N个星座点,其中,所述N个星座点分别是所述N个子集中与所述待译码信号距离最近的星座点;
获取所述N个星座点对应的N种未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量;
基于所述分支度量和所述N种未编码比特,进行维特比译码,输出所述待译码信号所对应的译码结果;
所述根据由S个区域判决公式组成的区域判决法则,对所述待译码信号进行区域判决,获取区域判决结果包括:
将所述待译码信号分别代入所述S个区域判决公式进行计算,判断计算结果是否大于0,并根据判断结果获取S个区域判决结果;
或者,
根据所述S个区域判决公式,将所述待译码信号进行平移及旋转处理,判断所述待译码信号的虚部是否大于0,并根据判断结果获取S个区域判决结果。
2.根据权利要求1所述的方法,其特征在于,所述S个区域判决公式中至少一个区域判决公式包括:N个子集中至少一个子集的任意两个星座点之间的垂直平分线。
3.根据权利要求1-2任一项所述的方法,其特征在于,所述根据所述判决结果,获取N个星座点包括:
根据所述判决结果及第一映射表,获取N个星座点;其中,所述第一映射表,是判决结果与星座点间的对应关系表;在所述第一映射表中,每种判决结果对应了一组星座点,且所述一组星座点由N个星座点组成,且分别来自所述N个子集。
4.根据权利要求1所述的方法,其特征在于,所述获取所述N个星座点对应的N种未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量包括:
根据所述N个星座点,查找第二映射表获取与所述N个星座点对应的未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量;其中,所述第二映射表是星座点与未编码及分支度量的对应关系表。
5.一种译码器,其特征在于,包括:
接收单元,用于接收待译码信号;
获取单元,用于根据由S个区域判决公式组成的区域判决法则,对所述接收单元接收的所述待译码信号进行区域判决,获取区域判决结果,其中,S为正整数,且小于在编码端生成所述译码信号时所依据的N个子集所包含的星座点的总个数,N为大于1的正整数;每一个子集中的每两个星座点分别位于由至少所述S个区域判决公式中的一个判决公式所划分的两个不同的区域,星座图中的星座点被划分至的N个子集中的;
所述获取单元,还用于根据所述判决结果,获取N个星座点,其中,所述N个星座点分别是所述N个子集中与所述待译码信号距离最近的星座点;
所述获取单元,还用于获取所述N个星座点对应的N种未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量;
译码单元,用于基于所述获取单元获取的所述分支度量和所述N种未编码比特,进行维特比译码,输出所述待译码信号所对应的译码结果;
所述获取单元,具体用于将所述待译码信号分别代入所述S个区域判决公式进行计算,判断计算结果是否大于0,并根据判断结果获取S个区域判决结果;
或者,
所述获取单元,具体用于根据所述S个区域判决公式,将所述待译码信号进行平移及旋转处理,判断所述待译码信号的虚部是否大于0,并根据判断结果获取S个区域判决结果。
6.根据权利要求5所述的译码器,其特征在于,
所述S个区域判决公式中至少一个区域判决公式包括:N个子集中至少一个子集的任意两个相邻星座点之间的垂直平分线。
7.根据权利要求5-6任一项所述的译码器,其特征在于,
所述获取单元,具体用于根据所述判决结果及第一映射表,获取N个星座点;其中,所述第一映射表,是判决结果与星座点间的对应关系表;在所述第一映射表中,每种判决结果对应了一组星座点,且所述一组星座点由N个星座点组成,且分别来自所述N个子集。
8.根据权利要求5所述的译码器,其特征在于,
所述获取单元,具体用于根据所述N个星座点,查找第二映射表获取与所述N个星座点对应的未编码比特,以及所述待译码信号与所述N个星座点之间的分支度量;其中,所述第二映射表是星座点与未编码及分支度量的对应关系表。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2013/076549 WO2014190540A1 (zh) | 2013-05-31 | 2013-05-31 | 一种译码方法及译码器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104620507A CN104620507A (zh) | 2015-05-13 |
CN104620507B true CN104620507B (zh) | 2017-12-15 |
Family
ID=51987897
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380000607.3A Active CN104620507B (zh) | 2013-05-31 | 2013-05-31 | 一种译码方法及译码器 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9729276B2 (zh) |
EP (1) | EP2993795B1 (zh) |
CN (1) | CN104620507B (zh) |
WO (1) | WO2014190540A1 (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5604772A (en) * | 1993-09-13 | 1997-02-18 | U.S. Philips Corporation | Transmission system and modem utilizing coded modulation |
WO1998020617A1 (en) * | 1996-11-06 | 1998-05-14 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
US6424685B1 (en) * | 1997-11-03 | 2002-07-23 | Harris Corporation | Polar computation of branch metrics for TCM |
CN1614897A (zh) * | 2003-11-04 | 2005-05-11 | 三星电子株式会社 | 具有简单设计的最大后验概率解码器及其解码方法 |
CN102664862A (zh) * | 2012-05-14 | 2012-09-12 | 山东大学 | 无均衡器的多进制正交幅度调制信号的软解调方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6370201B1 (en) * | 1997-11-04 | 2002-04-09 | L-3 Communications Corp. | Simplified branch metric calculation in pragmatic trellis decoders |
KR100248014B1 (ko) | 1997-12-31 | 2000-03-15 | 윤종용 | Tcm 복호기 및 그 복호방법 |
KR100374787B1 (ko) | 2000-01-18 | 2003-03-04 | 삼성전자주식회사 | 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들 |
US7065147B2 (en) * | 2000-07-12 | 2006-06-20 | Texas Instruments Incorporated | System and method of data communication using turbo trellis coded modulation combined with constellation shaping with or without precoding |
US7117427B2 (en) * | 2003-07-09 | 2006-10-03 | Texas Instruments Incorporated | Reduced complexity decoding for trellis coded modulation |
DE102006038963A1 (de) * | 2006-08-21 | 2008-03-13 | Micronas Gmbh | Verfahren bzw. Schaltungsanordnung zum Entscheiden eines Symbols beim Empfang eines mit einem Quadratur-Signalpaar gekoppelten Signals |
CN101123439A (zh) * | 2007-07-10 | 2008-02-13 | 华为技术有限公司 | 一种网格编码调制码的编码调制、译码方法及装置 |
US8457191B2 (en) * | 2007-08-24 | 2013-06-04 | Comtech Ef Data Corp. | Adaptive equalizer and related methods |
AU2007254595B2 (en) * | 2007-12-20 | 2011-04-07 | Canon Kabushiki Kaisha | Constellation detection |
CN101710829A (zh) * | 2009-07-14 | 2010-05-19 | 北京航空航天大学 | 一种tcm神经网络解调方法 |
CN102611457B (zh) * | 2012-02-29 | 2014-07-02 | 西安空间无线电技术研究所 | 一种多维tcm译码器 |
-
2013
- 2013-05-31 EP EP13885977.2A patent/EP2993795B1/en active Active
- 2013-05-31 WO PCT/CN2013/076549 patent/WO2014190540A1/zh active Application Filing
- 2013-05-31 CN CN201380000607.3A patent/CN104620507B/zh active Active
-
2015
- 2015-11-30 US US14/954,248 patent/US9729276B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5604772A (en) * | 1993-09-13 | 1997-02-18 | U.S. Philips Corporation | Transmission system and modem utilizing coded modulation |
WO1998020617A1 (en) * | 1996-11-06 | 1998-05-14 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
US6424685B1 (en) * | 1997-11-03 | 2002-07-23 | Harris Corporation | Polar computation of branch metrics for TCM |
CN1614897A (zh) * | 2003-11-04 | 2005-05-11 | 三星电子株式会社 | 具有简单设计的最大后验概率解码器及其解码方法 |
CN102664862A (zh) * | 2012-05-14 | 2012-09-12 | 山东大学 | 无均衡器的多进制正交幅度调制信号的软解调方法 |
Also Published As
Publication number | Publication date |
---|---|
EP2993795A1 (en) | 2016-03-09 |
US20160080112A1 (en) | 2016-03-17 |
WO2014190540A1 (zh) | 2014-12-04 |
CN104620507A (zh) | 2015-05-13 |
EP2993795A4 (en) | 2016-05-18 |
EP2993795B1 (en) | 2018-04-04 |
US9729276B2 (en) | 2017-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4719795B2 (ja) | ダイバーシチと16qam方式のコンスタレーション再配置とを使用する移動通信システムのデータ送信 | |
CN106230489B (zh) | 适用于任意高阶调制的极化码编码调制方法 | |
CN103503319B (zh) | 一种译码方法、译码装置和通信系统 | |
CN101553990B (zh) | Turbo码交织器尺寸的确定 | |
CN105723673B (zh) | 一种高阶调制、解调装置、方法及系统 | |
CN104869087A (zh) | 信道交织方法、信道交织器与信道编码装置 | |
CN110071779B (zh) | 一种低复杂度的极化码多级编码调制方法 | |
TW200414731A (en) | System and method of protecting and transmitting side information for multicarrier communication systems with reduced peak-to-average power ratio | |
CN110061808B (zh) | 一种基于素数码交织及脊髓码编码的水下抗干扰传输方法 | |
KR20100076893A (ko) | 터보 코딩 방법 및 터보 코딩 방법을 구현하기 위한 장치 | |
CN110011946B (zh) | 支持快速译码的增强型可获得发射分集的正交空间调制方法 | |
CN103516661B (zh) | 一种高阶调制方法、解映射方法以及相应装置 | |
CN107566312A (zh) | 一种基于循环迭代编码的正交振幅调制方法及装置 | |
EP3665883A1 (en) | Apparatuses and methods for generating an apsk signal | |
CN109257140A (zh) | 一种极化信道可靠度排序的方法、极化码编码方法及装置 | |
CN109983705A (zh) | 用于生成极化码的装置和方法 | |
CN110061803B (zh) | 一种低复杂度的极化码比特交织编码调制方法 | |
CN103444113B (zh) | 接收装置、接收方法、信令数据解调解码方法和发射系统 | |
CN110233698A (zh) | 极化码的编码及译码方法、发送设备、接收设备、介质 | |
Maunder et al. | Evolutionary algorithm aided interleaver design for serially concatenated codes | |
CN104620507B (zh) | 一种译码方法及译码器 | |
CN108540140A (zh) | 一种极化码译码方法及装置 | |
JP4675312B2 (ja) | 符号化装置、復号装置、送信機及び受信機 | |
CN107196733B (zh) | 一种调制方法和装置 | |
CN109033853A (zh) | 基于卷积码的物理层信息隐藏方法、装置、及终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |