CN105959082A - 基于多进制编码与高阶调制的联合编码调制方法、装置 - Google Patents

基于多进制编码与高阶调制的联合编码调制方法、装置 Download PDF

Info

Publication number
CN105959082A
CN105959082A CN201610256249.8A CN201610256249A CN105959082A CN 105959082 A CN105959082 A CN 105959082A CN 201610256249 A CN201610256249 A CN 201610256249A CN 105959082 A CN105959082 A CN 105959082A
Authority
CN
China
Prior art keywords
bit
sequence
bits
interleaving
coding
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.)
Granted
Application number
CN201610256249.8A
Other languages
English (en)
Other versions
CN105959082B (zh
Inventor
姜明
赵春明
潘晓青
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.)
Southeast University
Original Assignee
Southeast University
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
Application filed by Southeast University filed Critical Southeast University
Priority to CN201610256249.8A priority Critical patent/CN105959082B/zh
Publication of CN105959082A publication Critical patent/CN105959082A/zh
Application granted granted Critical
Publication of CN105959082B publication Critical patent/CN105959082B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种基于多进制编码与高阶调制的联合编码调制方法,属于通信技术领域。本发明针对2p进制编码与2q阶调制相结合的联合编码调制系统(其中p、q均为大于等于2的整数),分别选取M个2p编码符号和N个2q阶调制符号,在满足N*p=M*q的约束关系下,构建了一个混合的符号层映射关系(体现为交织索引序列),可使得任意高阶调制符号和任意多进制编码符号通过多符号混合映射形成一种基于符号层的编码交织关联,从而兼顾了通讯系统的实现复杂度与系统传输性能,且调制符号的比特映射不需要考虑格雷映射准则,适用范围广泛。本发明还公开了一种基于多进制编码与高阶调制的联合编码调制装置,以及一种数字信号发射装置、通讯系统。

Description

基于多进制编码与高阶调制的联合编码调制方法、装置
技术领域
本发明涉及通信技术领域,尤其涉及一种基于多进制编码与高阶调制的联合编码调制方法、装置。
背景技术
多进制编码的出现为二进制编码的研究开拓了一个全新的领域,其在低码率的情况下比二元域的纠错性能更为优越。现代通信系统发展的一个趋势是传输速率越来越高,为提高传输数据量往往采用高维调制技术,使用多进制纠错码与之结合可以在提高数据传输速率的同时,有效增强系统在衰落信道中的抗突发错误能力,减少比特概率与符号概率间相互转换导致的信息损失,获得较低的误码平层。其中,常用的编码方式有多进制LDPC码,具体多元域LDPC码的编码和译码公式请参考文献[6]。
多进制编码,在相同参数的情况下比二进制编码的具有以下优势:1)可以设计出有更低错误平层和更强纠错能力的好码;2)较强的抗突发错误能力,因为多进制编码将多个突发比特错误合并成了较少的多元符号错误。虽然多进制编码相较于二进制编码有很多优点,但是相应的,其编译码复杂度也较高。
高阶调制,例如2q进制QAM和PSK等高阶调制技术,有利于满足高速传输的需求。高阶调制的频带利用率为ηb=Rb/B,Rb为比特速率,B为无线信号的带宽。每个星座点代表q比特,叫做星座的比特映射。通常采用格雷映射,其规则是:相邻的星座点只差一个比特,特别是对于比特方式解调是否采用格雷映射性能差距很大。
格雷码是一种错误最小化的编码方式,其编码特点是任意两相邻代码之间只有一位数码不同,即相邻整数在格雷码中只有一位不同。格雷码大大地减少了由某一个状态转入下一个状态时所引起的逻辑上的混淆。这也是比特级别解调采用格雷码性能不如符号级别解调的原因所在。
误码率主要取决于星座图中信号点之间的最小距离,对于2q-QAM,q为偶数的时候,星座图为正方形,其正确判决的概率为Pc=(1-PL)2,所以误码率为Pe=1-Pc=1-(1-PL)2。若把方形2q-QAM看成相互正交的两个ASK(Amplitude Shift Keying),即幅移键控的叠加可以得到误码率为:
P e k = 1 2 q Σ i = 0 ( 1 - 2 - k ) 2 q - 1 X i ( k ) e r f c ( Y i ( k ) 3 q 2 ( 2 q - 1 ) ( E b N 0 ) ) , 1 ≤ k ≤ q
其中,Yi(k)=2i+1。
若q为奇数,则利用多电平分析法,将正交两路信号分为I路和Q路,星座图是一个I×Q的矩阵,可以得到误码率为:
P e k I = 1 I Σ i = 0 ( 1 - 2 - k ) I - 1 X i ( k ) I e r f c ( Y i ( k ) 3 log 2 ( I Q ) I 2 + Q 2 - 1 ( E b N 0 ) ) , 1 ≤ k ≤ I
P e k Q = 1 I Σ i = 0 ( 1 - 2 - k ) I - 1 X i ( k ) I e r f c ( Y i ( k ) 3 log 2 ( I Q ) I 2 + Q 2 - 1 ( E b N 0 ) ) , 1 ≤ k ≤ Q
其中,
X i ( k ) I = ( - 1 ) [ i 2 k - 1 I ] × ( 2 k - 1 - [ i 2 k - 1 I + 1 2 ] ) , Yi(k)=2i+1。
高阶调制作为宽带无线通信系统的主要调制方式,通过与多进制编码结合,可以达到较好的纠错性能。以下是现有多进制编码与高阶调制结合几种技术方案:
二进制编码与高阶调制:二进制编码已被普遍研究,而多进制编码则是在此基础上的演变,性能更优,编解码复杂度更高。在高阶调制情况下,二元域编码的性能一般会低于多进制编码、
多进制编与BPSK:多进制编码与BPSK的结合,由于BPSK的缘故,导致其是一种完全比特层面的解码。并且BPSK本身的频带利用率低,所以应用价值不高。
GF(2p)域编码与2p阶调制:多进制阶数与高阶调制阶数相等的情况是多进制编码最常见得使用方式,其结果也在很多文献中给出,如文献[Nowak S,Smietanka G,KaysR.High efficiency broadband transmission with LDPC codes over GF(2s)[C]//Broadband Multimedia Systems and Broadcasting(BMSB),2011IEEE InternationalSymposium on.IEEE,2011:1-6]、[Suthisopapan P,Kasai K,Meesomboon A,etal.Achieving Near Capacity of Non-Binary LDPC Coded Large MIMO Systems with aNovel Ultra Low-Complexity Soft-Output Detector[J].IEEE Transactions onWireless Communications,2013,12(10):5185-5199.]、[Guo F,Hanzo L.Low complexitynon-binary LDPC and modulation schemes communicating over MIMO channels[C]//Vehicular Technology Conference,1988,IEEE 38th.2004:1294-1298Vol.2][Wymeersch,Henk and Steendam,Heidi and Moeneclaey,Marc},0-7803-8533-0,2004IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS,VOLS 1-7,IEEE,2004:772--776]。这种组合方式的优势在于,多进制符号和调制符号数量相同,可以采取完全直接映射的方式,方法简单,且解码效果好。但是由于多进制编码随着阶数的上升,编解码复杂度会大幅度提高,特别是解码时间过长,缺少实际应用价值,所以在较高阶数的调制下,采用同等阶数的多进制码,如果对解码及时性有很高要求,则实际可操作性较低。
GF(2p)域编码与22p阶调制:这种方法一定程度上弥补了高阶调制和多进制编码结合的局限性,保证在高阶调制阶数过高的情况下,由于对应同等阶数的多进制LDPC复杂度过高,耗时过久而带来的缺陷,并且也优于二元域编码方案,一定程度上做到了性能与复杂度的平衡。但是这种方案存在局限性。一方面只能用于符号22p,p为正整数,不适用于所有高阶调制;另一方面,当选定高阶调制后,其能选取的多进制阶数也就相应固定,若其解码性能达不到所需要求,则此方案的应用价值也就无法体现了。
GF(2p)域编码与2q阶调制的比特级别解调:这个方案虽然可以适用于任意阶高阶调制和任意阶多进制编码,但是解码由于是在比特级别,所以解码性能并不一定能好于同样阶数的高阶调制和更低阶的多进制码结合的符号级别方案。而且,由于解码拆分到了比特级别,导致对于高阶调制有了较大局限性。只能用于格雷映射星座图下的高阶调制方案,若一般映射星座图下的高阶调制则性能会受到很大影响,对于深入研究高阶调制与多进制码方案产生了很大局限。
综上可知,大部分现有文献中主要研究的还是高阶调制阶数与多进制编码阶数相等,或者两倍的情况。由于缺少对高阶调制阶数与多进制编码阶数完全不相等的情况的分析,所以造成了在固定调制阶数的情况下,局限了多进制编码的阶数的选取。尤其是当调制阶数较高的时候,也需要选取较高阶的多进制编码,但是多进制编码的译码复杂度随着阶数的上升,会不断升高,这会降低其实际的应用价值。所以有必要研究:当高阶调制阶数与多进制编码阶数不相等的情况下,如何找到一个通用的映射方案,可以在降低阶数,从而保证较低编译码复杂度的同时,保证解码性能。
发明内容
本发明所要解决的技术问题在于克服现有技术不足,提供一种基于多进制编码与高阶调制的联合编码调制方法、装置,可使得任意高阶调制符号和任意多进制编码符号通过多符号混合映射形成符号层的编码交织关联,在降低实现复杂度的同时保证了较好的传输性能,且由于不需要遵循格雷映射准则,因此具有更广地适用范围。
本发明具体采用以下技术方案解决上述技术问题:
一种基于多进制编码与高阶调制的联合编码调制方法,首先对信源信息进行多进制编码,然后将所得到的编码序列进行交织处理,最后对交织处理后的比特序列进行高阶调制映射;所述交织处理的交织索引序列通过以下方法得到:
步骤1、假设所述多进制编码为2p进制编码,所述高阶调制为2q阶调制,p、q均为大于等于2的整数;根据(p,q)的最小公倍数T,选取M个2p域编码符号和N个2q阶调制符号,其中M=T/p,N=T/q;
步骤2、根据2q阶调制符号中各个比特检测的误码率上界,对2q阶调制符号的原始比特序列进行重新排序,具体如下:首先对2q阶调制符号的比特序列中的各比特进行分组,具有相同误码率上界值的比特分为一组,将各分组按照误码率上界值从小到大的次序排列,同一分组中的各比特按照其在原始比特序列中的次序排列,得到第一比特序列;然后,先从第一比特序列中的每一分组中各抽取其中的第一个比特并按照其所在分组的排列次序进行排列,形成第一个比特子序列,接着从剩余的每一分组中各抽取其中的第一个比特并按照其所在分组的排列次序进行排列,形成第二个比特子序列,依此类推,直到第一比特序列中的所有比特抽取完;最后,从第一个比特子序列开始,将所得到的所有比特子序列依次排列,得到第二比特序列;
步骤3、将N个2q阶调制符号的第二比特序列依次排列,并将所生成的新的比特序列中的每一个比特替换为该比特在原始比特序列中的序号,即得到总长度为N*q的交织索引序列。
进一步地,所述交织处理的具体方法为:将所述M个2p域编码符号按照多进制编码规则所分解成的比特序列中的每个比特,利用所述交织索引序列映射到N个2q阶调制符号的映射比特位,具体如下:对于比特序列B中的比特在交织索引序列D里找到第(m-1)p+j个元素按照元素的取值,将比特交织到第比特位,全部交织完毕后得到交织处理后的比特序列C={c1,c2,…,cT}。
进一步地,所述对交织处理后的比特序列进行高阶调制映射,具体方法为:将交织处理后的比特序列等分为N个长度为q的比特分段,并将每个比特分段映射成一个2q阶调制符号,这N个2q阶调制符号依次排列,即得到待发送的2q阶调制符号序列。
根据相同的发明思路还可以得到以下技术方案:
一种基于多进制编码与高阶调制的联合编码调制装置,包括依次级联的多进制编码单元、交织单元、高阶调制单元,多进制编码单元用于对信源信息进行多进制编码,交织单元用于对多进制编码单元所输出的编码序列进行交织处理,高阶调制单元用于对交织处理后的比特序列进行高阶调制映射;所述交织单元的交织索引序列通过以下方法得到:
步骤1、假设所述多进制编码为2p进制编码,所述高阶调制为2q阶调制,p、q均为大于等于2的整数;根据(p,q)的最小公倍数T,选取M个2p域编码符号和N个2q阶调制符号,其中M=T/p,N=T/q;
步骤2、根据2q阶调制符号中各个比特检测的误码率上界,对2q阶调制符号的原始比特序列进行重新排序,具体如下:首先对2q阶调制符号的比特序列中的各比特进行分组,具有相同误码率上界值的比特分为一组,将各分组按照误码率上界值从小到大的次序排列,同一分组中的各比特按照其在原始比特序列中的次序排列,得到第一比特序列;然后,先从第一比特序列中的每一分组中各抽取其中的第一个比特并按照其所在分组的排列次序进行排列,形成第一个比特子序列,接着从剩余的每一分组中各抽取其中的第一个比特并按照其所在分组的排列次序进行排列,形成第二个比特子序列,依此类推,直到第一比特序列中的所有比特抽取完;最后,从第一个比特子序列开始,将所得到的所有比特子序列依次排列,得到第二比特序列;
步骤3、将N个2q阶调制符号的第二比特序列依次排列,并将所生成的新的比特序列中的每一个比特替换为该比特在原始比特序列中的序号,即得到总长度为N*q的交织索引序列。
进一步地,所述交织处理的具体方法为:将所述M个2p域编码符号按照多进制编码规则所分解成的比特序列中的每个比特,利用所述交织索引序列映射到N个2q阶调制符号的映射比特位,具体如下:对于比特序列B中的比特在交织索引序列D里找到第(m-1)p+j个元素按照元素的取值,将比特交织到第比特位,全部交织完毕后得到交织处理后的比特序列C={c1,c2,…,cT}。
进一步地,高阶调制单元通过以下方法对交织处理后的比特序列进行高阶调制映射:将交织处理后的比特序列等分为N个长度为q的比特分段,并将每个比特分段映射成一个2q阶调制符号,这N个2q阶调制符号依次排列,即得到待发送的2q阶调制符号序列。
一种数字信号发射装置,包括如上任一技术方案所述联合编码调制装置。
一种通讯系统,包括数字信号发射装置及相应的数字信号接收装置,所述数字信号发射装置为上述数字信号发射装置;所述数字信号接收装置包括由高阶解调单元、解交织单元、多进制解码单元依次级联而成的联合解码解调装置,高阶解调单元用于对所接收的数字信号进行高阶解调,解交织单元利用数字信号发射装置中交织单元的交织索引序列对高阶解调后的符号序列进行解交织处理,多进制解码单元用于对解交织后的编码序列进行解码。
相比现有技术,本发明技术方案具有以下有益效果:
(1)由于采用跨多进制编码符号和高阶调制符号的混合映射方案,在接收检测时可以实现基于符号级别的检测信息传递,无需完全拆分到比特级别,所以不局限于传统的随机比特交织编码调制方案,对调制符号的比特标签映射也不需要考虑格雷映射准则,适用范围广泛。
(2)本发明采用的混合映射方案可以使得发送端采用较低阶的多进制编码和高阶调制组合,达到接近高阶多进制编码调制方案的性能,在降低实现复杂度的同时保证了较好的传输性能。
(3)本发明可适用于任意阶数的多进制编码与高阶调制的组合,特别是当调制阶数固定,而需要改变编码规则的情况。针对不同的高阶调制条件可以对方案进行灵活调整,按需要寻找出适合实际情况的混合映射方法。
附图说明
图1为本发明联合编码调制装置的工作流程示意图;
图2为22-PAM星座图;
图3为具体实施方式中得到误码率上界分组方式{Φ12,…,ΦK}的算法流程图;
图4为具体实施方式中得到交织索引序列的算法流程图;
图5为26-QAM星座图;
图6为26-QAM下,GF(24)实例中各方案的BER性能对比结果,包括本发明方案,和直接符号映射的GF(26)域LDPC码,AR4A矩阵下的二元域LDPC码性能,以及常用Turbo码;
图7为26-QAM下,选取GF(24)混合映射符号级别、比特级别方案,和GF(26)域的直接映射符号级别、比特级别方案做BER,GF(24)域的全局比特交织方案作比较的结果。
具体实施方式
下面结合附图对本发明的技术方案进行详细说明:
本发明针对GF(2p)进制编码与2q阶调制相结合的联合编码调制系统(其中p、q均为大于等于2的整数),分别选取M个GF(2p)编码符号和N个2q阶调制符号,在满足N*p=M*q的约束关系下,构建了一个混合的符号层映射关系(体现为交织索引序列),可使得任意高阶2q阶调制符号和任意GF(2p)进制编码符号通过多符号混合映射形成一种基于符号层的编码交织关联,从而兼顾了通讯系统的实现复杂度与系统传输性能,且调制符号的比特映射不需要考虑格雷映射准则,适用范围广泛。
本发明的通讯系统,包括数字信号发射装置及相应的数字信号接收装置。所述数字信号发射装置包括基于多进制编码与高阶调制的联合编码调制装置;所述联合编码调制装置包括依次级联的多进制编码单元、交织单元、高阶调制单元,多进制编码单元用于对信源信息进行多进制编码,交织单元用于对多进制编码单元所输出的编码序列进行交织处理,高阶调制单元用于对交织处理后的比特序列进行高阶调制映射;其中交织单元所使用的交织索引序列是通过选取M个GF(2p)编码符号和N个2q阶调制符号,在满足N*p=M*q的约束关系下,所构建的混合的符号层映射关系。
所述数字信号接收装置包括由高阶解调单元、解交织单元、多进制解码单元依次级联而成的联合解码解调装置,其工作过程相当于数字信号发射装置的逆过程,具体地,高阶解调单元用于对所接收的数字信号进行高阶解调,解交织单元利用数字信号发射装置中交织单元的交织索引序列对高阶解调后的符号序列进行解交织处理,多进制解码单元用于对解交织后的编码序列进行解码。
其中的多进制编/解码单元可采用多进制低密度奇偶校验(LDPC)码、Turbo码等现有或将有的各种多进制编码技术,高阶调制/解调单元可采用8PSK、16QAM、64QAM等现有或将有的各种高阶调制技术。
图1显示了本发明联合编码调制装置的工作流程。如图1所示,联合编码调制装置的工作流程包括:
步骤一、信源向多进制编码单元发送信息比特;
步骤二、多进制编码单元对信息比特进行p阶(具体阶数根据系统所采用的多进行编码单元而定)多进制编码。
步骤三、交织单元利用交织索引序列D对多进制编码单元所输出的编码序列进行交织处理:
该步骤是本发明的核心部分,通过交织索引序列D可使得任意高阶2q阶调制符号和任意GF(2p)进制编码符号通过多符号混合映射形成一种基于符号层的编码交织关联。所述交织索引序列D具体通过以下方法得到:
步骤1、根据系统所采用的GF(2p)进制编码和2q阶调制的具体系统参数p和q,根据(p,q)的最小公倍数T,选取M个GF(2p)域符号和N个2q阶调制符号,其中M=T/p,N=T/q。
步骤2、根据2q阶调制符号中各个比特检测的误码率上界,对2q阶调制符号的原始比特序列进行重新排序,具体如下:首先对2q阶调制符号的比特序列中的各比特进行分组,具有相同误码率上界值的比特分为一组,将各分组按照误码率上界值从小到大的次序排列,同一分组中的各比特按照其在原始比特序列中的次序排列,得到第一比特序列;然后,先从第一比特序列中的每一分组中各抽取其中的第一个比特并按照其所在分组的排列次序进行排列,形成第一个比特子序列,接着从剩余的每一分组中各抽取其中的第一个比特并按照其所在分组的排列次序进行排列,形成第二个比特子序列,依此类推,直到第一比特序列中的所有比特抽取完;最后,从第一个比特子序列开始,将所得到的所有比特子序列依次排列,得到第二比特序列;
高阶调制,例如2q进制QAM和PSK等高阶调制技的频带利用率为ηb=Rb/B,Rb为比特速率,B为无线信号的带宽。每个星座点代表q比特,叫做星座的比特映射,通常采用格雷映射,其规则是:相邻的星座点只差一个比特。特别是对于比特方式解调是否采用格雷映射性能差距很大,但是本发明中使用了混合符号映射方案结果就不受格雷映射的局限。2q阶高阶调制的理论误码率上界判断遵循一个原则,信号点间的距离越大,误判概率越小。因此可根据2q阶调制具体的星座图和比特映射方案计算出2q阶调制符号中各个比特检测的误码率上界:
P = { P e 1 , P e 2 , ... , P e q }
以22-PAM调制方案为例,22-PAM的每个调制符号中含有2比特信息,即每次调制由2个比特组成,共有4种组合,即00,01,10,11,代表四进制4个符号中的1个符号。是第k个比特的误码率上界。则第1个比特,从图2所示的22-PAM星座图上可以看出依照第1个比特是否为0可以给出一条划分线,即图中实线。若设00,10到划分线距离为d,则11,01到划分线距离为3d,可以给出如下误码率公式:
P e 1 = 1 4 [ 2 e r f c ( d N 0 ) + e r f c ( 3 d N 0 ) ]
同理,第2个比特按照1,0划分,可以得出如下公式:
P e 2 = 1 4 [ 2 e r f c ( d N 0 ) + e r f c ( 3 d N 0 ) - e r f c ( 5 d N 0 ) ]
e r f c = 2 π ∫ π ∞ e - u 2 d u
可以看出分为2组,两个误码率上界分别为:
根据所计算出的误码率上界即可对2q阶调制符号的原始比特序列进行重新排序。
步骤3、将N个2q阶调制符号的第二比特序列依次排列,并将所生成的新的比特序列中的每一个比特替换为该比特在原始比特序列中的序号,即得到总长度为N*q的交织索引序列。
本领域技术人员可根据实际情况灵活设计相应的实现算法,从而根据误码率上界获得交织索引序列D;以下为一种具体的实现算法,包括以下步骤:
(1)、如图3所示,按2q阶调制符号各映射比特的误码率上界取值,对比特标签序号进行分组,具有相同误码率上界的比特序号归属于一个组,共计K个分组:
Φk={Φk[1],…,Φk[Lk]},k=1,…,K,
其中参数Lk,k=1,…,K为各组的元素个数;各组内对应序号的比特位有相同的误码率上界:
K个分组的组间顺序按误码率上界升序排列
同组内比特序号按原符号映射比特序号升序排列,Φk[1]<…<Φk[Lk],k=1,…,K;
(2)、依次对第n,1≤n≤N,个2q阶调制符号,按照上一步骤获得的误码率上界分组顺序,依次无放回地从每组中抽取当前组内最小的比特序号,若抽取到的比特序号组元素已空则跳过,将每次抽取出的序号顺序排列,如图4所示,其具体过程如下:
2.0)初始化:k=0,i=1;
2.1)更新分组k=(k+1)mod K,更新计算后若k=0则k=K;
2.2)若Lk=0表明当前分组元素已分配完毕,跳转2.1)重新选择分组;
2.3)抽取当前组内最小的比特序号
2.4)更新i=i+1,若i>q表明所有序号分配完结束排序,跳转2.7);
2.5)若Lk>1,则根据Φk分组元素排列顺序依次更新Φk[j]=Φk[j+1],j=1,…,Lk-1;
2.6)更新分组Φk中待分配元素个数Lk=Lk-1,跳转2.1);
2.7)结束序号排列,得到
(3)、将分别重新排序后的N个2q阶调制符号的映射标签比特序列,顺序合成一个总长度N*q的索引序列:
根据所得到的交织索引序列就可以实现对编码符号的交织处理,即将所述M个GF(2p)域符号按照多进制编码规则所分解成的比特序列中的每个比特,利用所述交织索引序列映射到N个2q阶调制符号的映射比特位,具体如下:对于比特序列B中的比特在交织索引序列D里找到第(m-1)p+j个元素按照元素的取值,将比特交织到第比特位,全部交织完毕后得到交织处理后的比特序列C={c1,c2,…,cT}。
步骤四、高阶调制单元对交织处理后的比特序列进行高阶调制映射;
具体方法如下:将交织处理后的比特序列C={c1,c2,…,cT}等分为N个长度为q的比特分段,并将每个比特分段映射成一个2q阶调制符号,这N个2q阶调制符号依次排列,即得到待发送的2q阶调制符号序列S={S1,S2,…,SN}。
至此即完成了本发明的联合编码调制过程,信号发送端将联合编码调制传输至信号接收端,信号接收端对所接收信号的解调解码处理过程为上述联合编码调制过程的逆过程,对于本领域技术人员而言显而易见的,为节省篇幅起见,此处不再赘述。
根据上述描述可以看出,本发明可以将总符号长度Y*M个GF(2p)多进制编码序列映射成Y*N个2q阶调制符号,其中每一组M个多进制编码符号和N个高阶调制符号独立进行混合符号映射。因此,本发明方案将每M个发送符号看成一个整体,而不同于一般比特方案需要拆分成全局,需将Y*M个符号一起合并讨论,提高了解码性能。
为了验证本发明方案的优势,采用以下几种情况的具体实例进行比较:
1)26-QAM和GF(24)相结合情况下,采用本发明给出的混合符号映射方案;
2)26-QAM,GF(26)域符号相结合的直接符号映射方案,具体实施方式可参考文献[Nowak S,Smietanka G,Kays R.High efficiency broadband transmission with LDPCcodes over GF(2s)[C]//Broadband Multimedia Systems and Broadcasting(BMSB),2011IEEE International Symposium on.IEEE,2011:1-6];
3)26-QAM和GF(24)相结合情况下,比特级别全局交织方案,具体实施方式可参考文献[Suthisopapan P,Kasai K,Meesomboon A,et al.Achieving Near Capacity of Non-Binary LDPC Coded Large MIMO Systems with a Novel Ultra Low-Complexity Soft-Output Detector[J].IEEE Transactions on Wireless Communications,2013,12(10):5185-5199];
4)26-QAM与二进制LDPC码结合,具体实施方式可参考文献[Guo F,Hanzo L.Lowcomplexity non-binary LDPC and modulation schemes communicating over MIMOchannels[C]//Vehicular Technology Conference,1988,IEEE 38th.2004:1294-1298Vol.2],采用AR4A分布矩阵,迭代次数100次,编码后比特长度为8000;
5)26-QAM与Turbo码结合,具体实施方式可参考文献[C.Berrou,A.Glavieux,Punya.Thitimajshima.‘Near Shannon limit error correcting coding and decoding:Turbo codes’.In Proc.,IEEE Int.Conf.on Commun.,1993.pp1064~1071,May]、[Ryan WE.A turbo code tutorial[C].In:Proceedings of IEEE Globecom.1998],采用Turbo码,迭代50次,编码后比特长度为8000;
其中,多进制LDPC码采用(2,4)规则分布矩阵,迭代次数50次,比特长度为8000。而且给出了比特级别和符号级别解调,也是为了体现本发明方案相比通用的比特级别全局交织后只能采用比特级别解调的方案,可以采用符号级别解调,得到更好的性能。
实例1)是本发明方案在26-QAM下AWGN通信系统的GF(24)域下的具体实现,首先3×4=2×6,所以需要2个26-QAM调制符号和3个GF(24)域符号进行混合符号映射。实验中采用格雷映射方式的26-QAM星座图(如图5所示)。理论误码率上界关系如下:Pe通过排序后为:按照本发明方案,可得符号序列为:
S = { S 1 , S 2 } , S 1 = { b 1 1 , b 1 2 , b 1 3 , b 1 4 , b 2 1 , b 2 2 } , S 2 = { b 2 3 , b 2 4 , b 3 1 , b 3 2 , b 3 3 , b 3 4 }
将几种方案通过AWGN信道,信道条件为单天线系统,AWGN信道h,噪声为加性高斯白噪声,期望为0,噪声方差为
从图6中可以看出,在ber=10-4的情况下,GF(26)解码对应的曲线虽然性能比本发明的GF(24)解码略好0.15dB左右。并且,在ber=10-3的情况下,本发明的解码性能又比AR4A矩阵下的二进制LDPC码好0.25dB,比Turbo码好0.5dB。并且GF(26)解码复杂度远高于GF(24)。综合解码性能和解码复杂度可证明,本发明有较好应用价值。
从图7可以看出,ber=10-3时,同样使用比特解调,本发明方案解码性能比基于比特映射方案的全局交织后GF(24)解码性能好0.3dB。使用相同映射方案的情况下,符号解调方式优于比特解调方式,因此,多进制编码相较于只能使用比特解调的二进制编码来说,有更优的性能。

Claims (8)

1.一种基于多进制编码与高阶调制的联合编码调制方法,首先对信源信息进行多进制编码,然后将所得到的编码序列进行交织处理,最后对交织处理后的比特序列进行高阶调制映射;其特征在于,所述交织处理的交织索引序列通过以下方法得到:
步骤1、假设所述多进制编码为2p进制编码,所述高阶调制为2q阶调制,p、q均为大于等于2的整数;根据(p,q)的最小公倍数T,选取M个2p域编码符号和N个2q阶调制符号,其中M=T/p,N=T/q;
步骤2、根据2q阶调制符号中各个比特检测的误码率上界,对2q阶调制符号的原始比特序列进行重新排序,具体如下:首先对2q阶调制符号的比特序列中的各比特进行分组,具有相同误码率上界值的比特分为一组,将各分组按照误码率上界值从小到大的次序排列,同一分组中的各比特按照其在原始比特序列中的次序排列,得到第一比特序列;然后,先从第一比特序列中的每一分组中各抽取其中的第一个比特并按照其所在分组的排列次序进行排列,形成第一个比特子序列,接着从剩余的每一分组中各抽取其中的第一个比特并按照其所在分组的排列次序进行排列,形成第二个比特子序列,依此类推,直到第一比特序列中的所有比特抽取完;最后,从第一个比特子序列开始,将所得到的所有比特子序列依次排列,得到第二比特序列;
步骤3、将N个2q阶调制符号的第二比特序列依次排列,并将所生成的新的比特序列中的每一个比特替换为该比特在原始比特序列中的序号,即得到总长度为N*q的交织索引序列。
2.如权利要求1所述联合编码调制方法,其特征在于,所述交织处理的具体方法为:将所述M个2p域编码符号按照多进制编码规则所分解成的比特序列中的每个比特,利用所述交织索引序列映射到N个2q阶调制符号的映射比特位,具体如下:对于比特序列B中的比特在交织索引序列D里找到第(m-1)p+j个元素按照元素的取值,将比特交织到第比特位,全部交织完毕后得到交织处理后的比特序列C={c1,c2,…,cT}。
3.如权利要求1所述联合编码调制方法,其特征在于,所述对交织处理后的比特序列进行高阶调制映射,具体方法为:将交织处理后的比特序列等分为N个长度为q的比特分段,并将每个比特分段映射成一个2q阶调制符号,这N个2q阶调制符号依次排列,即得到待发送的2q阶调制符号序列。
4.一种基于多进制编码与高阶调制的联合编码调制装置,包括依次级联的多进制编码单元、交织单元、高阶调制单元,多进制编码单元用于对信源信息进行多进制编码,交织单元用于对多进制编码单元所输出的编码序列进行交织处理,高阶调制单元用于对交织处理后的比特序列进行高阶调制映射;其特征在于,所述交织单元的交织索引序列通过以下方法得到:
步骤1、假设所述多进制编码为2p进制编码,所述高阶调制为2q阶调制,p、q均为大于等于2的整数;根据(p,q)的最小公倍数T,选取M个2p域编码符号和N个2q阶调制符号,其中M=T/p,N=T/q;
步骤2、根据2q阶调制符号中各个比特检测的误码率上界,对2q阶调制符号的原始比特序列进行重新排序,具体如下:首先对2q阶调制符号的比特序列中的各比特进行分组,具有相同误码率上界值的比特分为一组,将各分组按照误码率上界值从小到大的次序排列,同一分组中的各比特按照其在原始比特序列中的次序排列,得到第一比特序列;然后,先从第一比特序列中的每一分组中各抽取其中的第一个比特并按照其所在分组的排列次序进行排列,形成第一个比特子序列,接着从剩余的每一分组中各抽取其中的第一个比特并按照其所在分组的排列次序进行排列,形成第二个比特子序列,依此类推,直到第一比特序列中的所有比特抽取完;最后,从第一个比特子序列开始,将所得到的所有比特子序列依次排列,得到第二比特序列;
步骤3、将N个2q阶调制符号的第二比特序列依次排列,并将所生成的新的比特序列中的每一个比特替换为该比特在原始比特序列中的序号,即得到总长度为N*q的交织索引序列。
5.如权利要求4所述联合编码调制装置,其特征在于,所述交织处理的具体方法为:将所述M个2p域编码符号按照多进制编码规则所分解成的比特序列中的每个比特,利用所述交织索引序列映射到N个2q阶调制符号的映射比特位,具体如下:对于比特序列B中的比特在交织索引序列D里找到第(m-1)p+j个元素按照元素的取值,将比特交织到第比特位,全部交织完毕后得到交织处理后的比特序列C={c1,c2,…,cT}。
6.如权利要求4所述联合编码调制装置,其特征在于,高阶调制单元通过以下方法对交织处理后的比特序列进行高阶调制映射:将交织处理后的比特序列等分为N个长度为q的比特分段,并将每个比特分段映射成一个2q阶调制符号,这N个2q阶调制符号依次排列,即得到待发送的2q阶调制符号序列。
7.一种数字信号发射装置,包括如权利要求4~6任一项所述联合编码调制装置。
8.一种通讯系统,包括数字信号发射装置及相应的数字信号接收装置,其特征在于,所述数字信号发射装置为权利要求7所述数字信号发射装置;所述数字信号接收装置包括由高阶解调单元、解交织单元、多进制解码单元依次级联而成的联合解码解调装置,高阶解调单元用于对所接收的数字信号进行高阶解调,解交织单元利用数字信号发射装置中交织单元的交织索引序列对高阶解调后的符号序列进行解交织处理,多进制解码单元用于对解交织后的编码序列进行解码。
CN201610256249.8A 2016-04-22 2016-04-22 基于多进制编码与高阶调制的联合编码调制方法、装置 Active CN105959082B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610256249.8A CN105959082B (zh) 2016-04-22 2016-04-22 基于多进制编码与高阶调制的联合编码调制方法、装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610256249.8A CN105959082B (zh) 2016-04-22 2016-04-22 基于多进制编码与高阶调制的联合编码调制方法、装置

Publications (2)

Publication Number Publication Date
CN105959082A true CN105959082A (zh) 2016-09-21
CN105959082B CN105959082B (zh) 2019-01-25

Family

ID=56915484

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610256249.8A Active CN105959082B (zh) 2016-04-22 2016-04-22 基于多进制编码与高阶调制的联合编码调制方法、装置

Country Status (1)

Country Link
CN (1) CN105959082B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018130041A1 (zh) * 2017-01-12 2018-07-19 中兴通讯股份有限公司 一种多址接入的方法、装置和通讯系统、计算机存储介质
CN110636026A (zh) * 2018-06-25 2019-12-31 中兴通讯股份有限公司 一种基于格的星座图排列的方法及装置
CN110971560A (zh) * 2019-12-11 2020-04-07 北京邮电大学 一种qam信号调制方法、装置及电子设备
CN112600568A (zh) * 2020-12-04 2021-04-02 天津大学 结合非标准6阶调制与ldpc码的编码调制传输方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1819079A1 (en) * 2004-12-21 2007-08-15 Matsushita Electric Industrial Co., Ltd. Interleave apparatus and interleave method
CN101047840A (zh) * 2006-04-18 2007-10-03 华为技术有限公司 一种手持电视系统中的信道交织方法及系统
CN101075857A (zh) * 2007-04-29 2007-11-21 中兴通讯股份有限公司 一种turbo码的块交织及HARQ包生成方法
CN103731235A (zh) * 2012-10-12 2014-04-16 清华大学 基于比特映射的编码调制方法及其对应解调解码方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1819079A1 (en) * 2004-12-21 2007-08-15 Matsushita Electric Industrial Co., Ltd. Interleave apparatus and interleave method
CN101047840A (zh) * 2006-04-18 2007-10-03 华为技术有限公司 一种手持电视系统中的信道交织方法及系统
CN101075857A (zh) * 2007-04-29 2007-11-21 中兴通讯股份有限公司 一种turbo码的块交织及HARQ包生成方法
CN103731235A (zh) * 2012-10-12 2014-04-16 清华大学 基于比特映射的编码调制方法及其对应解调解码方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MURAT ARABACI ET AL.: "Four-Dimensional Nonbinary LDPC-Coded Modulation Schemes for Ultra-High-Speed Optical Fiber Communication.", 《 IEEE PHOTONICS TECHNOLOGY LETTERS》 *
MURAT ARABACI ET AL.: "Three-dimensional nonbinary-LDPC-coded modulation schemes for high speed optical fiber transmission.", 《2010 23RD ANNUAL MEETING OF THE IEEE PHOTONICS SOCIETY》 *
ZHANJI WU ET AL.: "An efficient component-interleaved nonbinary Low Density Parity Check Code scheme on Rayleigh fading channels.", 《2014 IEEE INTERNATIONAL BLACK SEA CONFERENCE ON COMMUNICATIONS AND NETWORKING (BLACKSEACOM)》 *
汪莹.: "LDPC码比特交织编码调制系统优化及算法研究.", 《中国博士学位论文全文数据库信息科技辑2011年》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018130041A1 (zh) * 2017-01-12 2018-07-19 中兴通讯股份有限公司 一种多址接入的方法、装置和通讯系统、计算机存储介质
CN110636026A (zh) * 2018-06-25 2019-12-31 中兴通讯股份有限公司 一种基于格的星座图排列的方法及装置
CN110636026B (zh) * 2018-06-25 2022-04-01 中兴通讯股份有限公司 一种基于格的星座图排列的方法及装置
CN110971560A (zh) * 2019-12-11 2020-04-07 北京邮电大学 一种qam信号调制方法、装置及电子设备
CN110971560B (zh) * 2019-12-11 2020-11-03 北京邮电大学 一种qam信号调制方法、装置及电子设备
CN112600568A (zh) * 2020-12-04 2021-04-02 天津大学 结合非标准6阶调制与ldpc码的编码调制传输方法

Also Published As

Publication number Publication date
CN105959082B (zh) 2019-01-25

Similar Documents

Publication Publication Date Title
US7523382B2 (en) Apparatus and method for generating and decoding forward error correction codes having variable rate in a high-rate wireless data communication system
CN100438389C (zh) 无线电通信网络中的mimo传输系统
CA2266108C (en) Iterative demapping
CN101989887B (zh) 一种编码调制方法、解调解码方法及系统
CN102752261B (zh) 基于apsk星座图的星座映射方法、编码调制方法及系统
CN101848061B (zh) 星座图受限的扩展编码调制方法、解调解码方法及其系统
JP3612563B2 (ja) マルチモードブロック符号化変調復調方法
CN100420176C (zh) 传输系统
EP1340331B1 (en) Methods and apparatus for turbo space-time trellis coding
CN101710850B (zh) 卷积Turbo编码方法及实现编码方法的设备
CN104869087A (zh) 信道交织方法、信道交织器与信道编码装置
JP4463857B2 (ja) ビットインターリーブ化符号化変調信号を送受信するための方法および装置
CN105959082B (zh) 基于多进制编码与高阶调制的联合编码调制方法、装置
CN103763298A (zh) 一种基于apsk星座映射的编码调制方法及系统
CN101521514B (zh) 结合重复累积码的多元编码调制方法及装置
WO2008053413A2 (en) Single carrier block transmission with trellis coded modulation (tcm), multi-level coded modulation (mlcm) and bit-interleaved mlcm (bimlcm)
CN115208736A (zh) 适用于混合自动重传请求系统的高阶调制星座设计方法
US11283545B2 (en) Modulation method and apparatus
CN1859344A (zh) 一种信号发射/接收方法和装置
CN101958719A (zh) 采用卷积Turbo码编码的方法及系统
CN108432168B (zh) 一种解调及译码的方法和设备
CA2429658A1 (en) Space-time turbo trellis coding arrangement and method thereof
CN104868976A (zh) 一种网络编码方法
Cheng et al. Joint source-channel coded multidimensional modulation for variable-length codes
Hung Comparison of BICM-ID to Turbo code with high-ary modulation in wide band communication systems in the future

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 210009 No. 87 Dingjiaqiao, Gulou District, Nanjing City, Jiangsu Province

Applicant after: Southeast University

Address before: 210096 No. four archway, 2, Jiangsu, Nanjing

Applicant before: Southeast University

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant