CN101777969B - 一种基于四发射天线准正交空时分组码的编译码方法 - Google Patents
一种基于四发射天线准正交空时分组码的编译码方法 Download PDFInfo
- Publication number
- CN101777969B CN101777969B CN 201010039657 CN201010039657A CN101777969B CN 101777969 B CN101777969 B CN 101777969B CN 201010039657 CN201010039657 CN 201010039657 CN 201010039657 A CN201010039657 A CN 201010039657A CN 101777969 B CN101777969 B CN 101777969B
- Authority
- CN
- China
- Prior art keywords
- signal
- decoding
- coding
- transmitting antenna
- receiving terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 239000011159 matrix material Substances 0.000 claims abstract description 21
- 238000005562 fading Methods 0.000 claims description 27
- 238000013507 mapping Methods 0.000 claims description 13
- 238000013461 design Methods 0.000 claims description 5
- 239000012634 fragment Substances 0.000 claims 2
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- HZBLLTXMVMMHRJ-UHFFFAOYSA-L disodium;sulfidosulfanylmethanedithioate Chemical compound [Na+].[Na+].[S-]SC([S-])=S HZBLLTXMVMMHRJ-UHFFFAOYSA-L 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Radio Transmission System (AREA)
Abstract
本发明涉及一种基于四发射天线准正交空时分组码的编译码方法。现有系统信道容量小,误码率高。本发明方法首先构造编码发送矩阵C对待发送的符号进行编码,然后利用多输入多输出系统发送编码发送矩阵C,最后对接收到的信号进行译码;译码的具体方法为判断信噪比是否大于设定阈值,如果信噪比大于等于设定阈值,则将先将x1和x3译码,然后再对x2和x4译码,如果信噪比小于设定阈值,则将x1、x2、x3和x4同时译码。本发明方法在编码方面拥有同样的分集增益,在译码方面极大地降低了译码复杂度。
Description
技术领域
本发明属于信道编码领域,涉及一种在多输入多输出(MIMO)系统信道下,基于四根发射天线准正交空时分组码(Quasi-Orthogonal Space-Time BlockCode,QOSTBC)编译码的方法;具体是采用一种新的准正交编码矩阵并给出了新的译码方法。在满足满速率传输以及拥有和传统QOSTBC相同分集增益的条件下大幅降低译码复杂度的方法。
背景技术
近些年来,随着通信领域的发展,高码率传输成为了一种趋势。如何能够在能量受限带宽受限的系统中传输尽可能多的信息成为了当今热点。MIMO系统就是在这样的背景下诞生的,MIMO系统的最大优势在于通过分集增益大大提高了系统信道容量,也即数据传输速率;同时还大大降低了误码率,提高了通信系统的可靠性。
空时编码(Space-Time Coding)是建立在MIMO系统之上的新型编码方法。通过在MIMO系统上进行将空间分集和时间分集联合起来进行编码可以充分利用系统的空间分集增益和时间分集增益,以达到高效稳定的传输。空时编码技术已经越来越多地应用到了现实的系统当中。
空时编码技术主要可分为以下几种:
空时分组码(Space-Time Block Code,STBC):空时分组码最早由Alamouti提出,基于两根发射天线实现的。后经Tarokh、Seshadri、Calderbank、Jafarkhani等人的设计和完善,成为了一套完善系统的编码方法。STBC的特点就是编码矩阵的正交性,这样不但可以实现满分集增益,同时也大大简化了译码过程的复杂度,使其在实际工程应用成为可能。然而STBC不能实现高数据吞吐量,并且由Tarokh等人证明,正交矩阵的数目是极其有限的。尤其是复数域上的正交矩阵只有2×2的(即Alamouti码)。只能应用在两根发射天线的领域,难以提高空间分集。
空时网格码(Space-Time Trellis Code,STTC):空时网格码的出现,实现了在不牺牲分集增益的条件下数据传输速率的提高。由Tarokh等人提出和设计的,并给出了一套完整编码的设计准则。经过与格码调制(TCM)技术的结合,不但保证了MIMO系统的分集增益,还提高了编码增益。译码的过程可以使用Viterbi译码算法,降低了译码的复杂度。
分层空时编码(Layered Space-Time Code,LSTC):分层空时编码极大的提高了数据吞吐量。LSTC最早由Foshini提出,在性能上极为接近MIMO信道容量,并且译码端的复杂度对于码率成线性增长,拥有良好的性能。然而最初提出的LSTC,要求接收天线的数目不小于发射天线,使其在工程实践中难以应用。近年来随着更为先进的编译码技术的发展,这一限制也已经不再成为问题了。
准正交空时分组编码(Quasi-Orthogonal Space-Time Block Code,QOSTBC):由于STBC的正交矩阵有限,Jafarkhani便提出了QOSTBC,以提高MIMO系统的空间分集。QOSTBC的编码矩阵是准正交的,具备一定的正交性质,因此译码的复杂度比直接的最大似然译码算法要简化了许多。随着近年来日益加深的研究,QOSTBC也取得了长足的进步,使译码复杂度得到了进一步的优化。
发明内容
本发明的目的在于提供一种在四发射天线的情况下能够达到满速率的准正交空时分组编码(QOSTBC)方法并给出了译码方法。
本发明方法的具体步骤为:
步骤(1)对待发送的符号进行编码,编码的方法为构造编码发送矩阵C,
其中 CH为C的共轭转置矩阵。x1为待编码的第一符号、x2为待编码的第二符号、x3为待编码的第三符号、x4为待编码的第四符号;
步骤(2)利用多输入多输出系统发送编码发送矩阵C;
步骤(3)对接收到的信号进行译码,所述的信号由衰落信号和外界噪声信号组成,衰落信号为多输入多输出系统的输出信号;译码的具体方法为:
h1为第1个发射天线到接收端的衰落系数,h2为第2个发射天线到接收端的衰落系数,h3为第3个发射天线到接收端的衰落系数,h4为第4个发射天线到接收端的衰落系数;
r1为第1个时间片段上接收到的信号,r2为第2个时间片段上接收到的信号,r3为第3个时间片段上接收到的信号,r4为第4个时间片段上接收到的信号
b、判断x1和x3是否标记为译出;如果x1和x3标记为译出,则计算和 其中x2′和x4′均为集合中的任意一个映射点。如果x1和x3标记为未译出,则计算和 所述的f12(x1,x2)和f34(x3,x4)的函数关系分别为:
本发明方法的优点为:本发明的编码矩阵在编码方面拥有同样的分集增益,在译码方面本发明针对新的编码矩阵设计了一种新的译码算法,极大地降低了译码复杂度。
附图说明
图1为MIMO通信系统模型,NT个发射天线,NR个接收天线,信道环境为Rayleigh衰落信道;
图2为本发明中译码算法的流程图;
图3为本发明中编码方法和传统QOSTBC性能对比仿真图。
具体实施方式
系统模型:
如附图1所示,在一个由NT个发射天线,NR个接收天线组成的MIMO系统中,N个经过星座映射后的调制符号,按照编码矩阵的形式在L个时间片段内分别由NT个发射天线送出,L×NT的编码矩阵如下所示:
其中,Xi,j表示在第i个时间片段内由第j个发射天线送出的符号。发送的信号经过Rayleigh衰落信道后,受到加性白高斯噪声(AWGN)的干扰,在接收端NR个接收天线收到的信号如下所示:
R=C×H+N (2)
其中,ri,j表示在第i个时间片段内从第j个接收天线上收到的信号,hi,j表示从第i个发射天线到第j个接收天线之间Rayleigh信道的衰落系数,ni,j表示在第i个时间片段上第j个接收天线上收到的AWGN。
译码过程使用最大似然译码算法,即:
在这里,本发明集中研究四发射天线,一接收天线的MIMO系统,发送的为复数域的符号。由Tarokh等人已经证明复数域上的正交编码矩阵只有2×2的Alamouti码,即二发射天线。如果要在四发射天线上设计满速率的能够简化译码过程并且不过分牺牲分集增益的STBC,需要采用QOSTBC。Jafarkhani首先提出了QOSTBC,当今QOSTBC的研究也主要是基于Jafarkhani的编码矩阵模型的,如下所示:
其中C*是指C的共轭形式。
由于QOSTBC的准正交特性,可以降低联合译码过程中x1,x2,x3,x4之间的相关性,使码字部分独立出来。Jafarkhani给出了一种译码算法,使x1,x4的译码过程独立于x2,x3;x2,x3的译码过程也独立于x1,x4,降低了译码复杂度。具体的译码过程就是译码器分别独立寻找一对码字(x1,x4)和(x2,x3),使代价函数f14(x1,x4)和f23(x2,x3)最小,代价函数如下所示:
本发明提出了一种全新的编码矩阵,矩阵形式如下所示:
其中CH是指的C的共轭转置。
步骤(1)对待发送的符号进行编码,编码的方法为构造编码发送矩阵C,
步骤(2)利用多输入多输出系统发送编码发送矩阵C;
如附图1所示,待发送的星座映射符号进入到编码发送矩阵,一个QOSTBC码字需要经过4个时间片段发送完成。每个时间片段按照式(11)的规定相应发送4个符号,分别从4个发射天线送出。这样每4个时间片段发送出4个调制符号,达到了满速率数据传输。接收端机收天线数目为1,经过Rayleigh衰落信道以及AWGN的干扰接收到的信号如下所示:
R=C×H+N (13)
即
其中
hi为第i个发射天线到接收端的衰落系数,ri为第i个时间片段上接收到的信号,ni为第i个时间片段信道上AGWN干扰。当4个时间片段的信号全部接收下来后,就开始了译码过程。
步骤(3)对接收到的信号进行译码,所述的信号由衰落信号和外界噪声信号组成,衰落信号为多输入多输出系统的输出信号;译码的具体方法为:
h1为第1个发射天线到接收端的衰落系数,h2为第2个发射天线到接收端的衰落系数,h3为第3个发射天线到接收端的衰落系数,h4为第4个发射天线到接收端的衰落系数;
r1为第1个时间片段上接收到的信号,r2为第2个时间片段上接收到的信号,r3为第3个时间片段上接收到的信号,r4为第4个时间片段上接收到的信号
将式J1和J2两式分别进行展开和化简,可得:
通过上面两式可以看出,J1的值完全取决于x1和x2,而J2的值完全取决于x3和x4。这样就使x1和x2的判决过程独立于x3和x4,同时x3和x4的判决过程也独立于x1和x2。将式(12)和(17)分别代入式(20)和(22)进一步展开,可以得到:
假定各发射天线之间信道衰落系数互不相关,对J1和J2求期望,可以得到:
其中σ为Rayleigh衰落信道系数幅度的方差,E()表示求期望。通过上面两式的展开,可以看出对J1贡献最大的码字分量为x1。x2由于其前面的系数的相互抵消的关系,使其对J1的贡献非常小,在星座映射点数较少信噪比SNR较高,即星座点之间的距离较大的情况下(如QPSK或8-PSK)可以将x2的项视为噪声;J2的情况是一样的,即x3对J2的贡献最大,而x4在高信噪比的情况下则可以作为噪声项进行处理。故可以视作:J1只与码字分量x1相关,J2只与码字分量x3相关。
所述的f12(x1,x2)和f34(x3,x4)的函数关系分别为:
由于本发明中所提的编码发送矩阵所具备的准正交性,使x1,x2的译码过程与x3,x4的彼此互相独立起来,可用上面两式分别进行联合译码。由此可以看出,本发明所提出和构建的判决值可以直接将x1和x3独立出来单独译码,再将和分别代入上面两式进行对x2和x4的译码,这样就将码字的4个分量部分完全独立起来,极大地简化了译码复杂度。
译码的流程如图2所示。
关于算法复杂度的分析,设MIMO系统中使用的星座映射模式为n-PSK,传统的ML译码算法由于码字各分量互不独立,必须联合在一起进行译码,其译码复杂度成四次方多项式增长,为O(n4);Jafarkhani提出的QOSTBC译码算法将(x1,x4)和(x2,x3)相互独立,并以(x1,x4)和(x2,x3)为单位分别进行联合译码,降低了译码复杂度,成二次方多项式增长,为O(n2);而本发明中的译码算法,由译码步骤可以看出在信噪比不高的时候,(x1,x2)和(x3,x4)都仍旧需要联合译码,并不相互独立,因此译码复杂度成二次方多项式增长,也为O(n2)。但是在理想情况下(即信噪比较高的时候)由于将x1和x3独立了出来进行单独译码,进而使发送的码字符号的4个分量全部互相独立,整体上译码所需要的计算模块和代价比起Jafarkhani的编译码方法还是小了很多。Jafarkhani的方法需要的计算过程为n2+n2,而本发明的在低信噪比下为n2+n2,高信噪比的情况下为4n。如信噪比较高时,在QPSK模式下(即n=4),传统的ML译码算法的计算过程为256,Jafarkhani的为32,而本发明的为16。n越大本发明复杂度上的优势就越明显。
经过仿真可以看过本发明所提出的编译码方法在性能上和传统的QOSTBC相一致,并且有着更加低的译码复杂度。使本发明的编译码方法从整体上优于传统编译码方法。仿真结果如图3所示,仿真环境是四发射天线,一接收天线,映射模式为QPSK。
Claims (1)
1.一种基于四发射天线准正交空时分组码的编译码方法,其特征在于该方法包括如下步骤:
步骤(1)对待发送的符号进行编码,编码的方法为构造编码发送矩阵 C,
步骤(2)利用多输入多输出系统发送编码发送矩阵C;
步骤(3)对接收到的信号进行译码,所述的信号由衰落信号和外界噪声信号组成,衰落信号为多输入多输出系统的输出信号;译码的具体方法为:
h1为第1个发射天线到接收端的衰落系数,h2为第2个发射天线到接收端的衰落系数,h3为第3个发射天线到接收端的衰落系数,h4为第4个发射天线到接收端的衰落系数;
r1为第1个时间片段上接收到的信号,r2为第2个时间片段上接收到的信号,r3为第3个时间片段上接收到的信号,r4为第4个时间片段上接收到的信号;
J1和J2分别表示中间变量,是为确定码字分量对其贡献度而设计的变量;H1和H2分别表示接收端的衰落系数构成的矩阵;R1和R2分别表示时间片段上接收到的信号所构成的矩阵;
f12(x1,x2)和f34(x3,x4)的函数关系分别为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010039657 CN101777969B (zh) | 2010-01-12 | 2010-01-12 | 一种基于四发射天线准正交空时分组码的编译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010039657 CN101777969B (zh) | 2010-01-12 | 2010-01-12 | 一种基于四发射天线准正交空时分组码的编译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101777969A CN101777969A (zh) | 2010-07-14 |
CN101777969B true CN101777969B (zh) | 2013-07-24 |
Family
ID=42514311
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010039657 Expired - Fee Related CN101777969B (zh) | 2010-01-12 | 2010-01-12 | 一种基于四发射天线准正交空时分组码的编译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101777969B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102098264A (zh) * | 2011-03-02 | 2011-06-15 | 上海大学 | Stbc协同ofdm系统迭代ici消除的信干比计算方法 |
WO2012162870A1 (zh) * | 2011-05-27 | 2012-12-06 | 富士通株式会社 | 联合译码装置及方法、必要性判断方法和装置、接收机 |
CN111200483A (zh) * | 2019-12-31 | 2020-05-26 | 成都中科微信息技术研究院有限公司 | 一种多天线发射分集的天线码字协同优化方法 |
CN113452421B (zh) * | 2021-06-25 | 2022-04-29 | 东南大学 | 一种基于低复杂度空时分组码mimo系统信号检测方法 |
CN114531227B (zh) * | 2021-12-28 | 2023-06-30 | 华南师范大学 | 一种基于压缩态的宽信噪比连续变量qkd数据协调方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050002325A1 (en) * | 2003-04-21 | 2005-01-06 | Giannakis Georgios B. | Space-time-frequency coded OFDM communications over frequency-selective fading channels |
CN101267234A (zh) * | 2007-03-13 | 2008-09-17 | 上海贝尔阿尔卡特股份有限公司 | 空时分组码编解码的方法及装置 |
CN101540660A (zh) * | 2009-04-30 | 2009-09-23 | 西安电子科技大学 | 基于迭代的分层空时分组码的译码方法 |
-
2010
- 2010-01-12 CN CN 201010039657 patent/CN101777969B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050002325A1 (en) * | 2003-04-21 | 2005-01-06 | Giannakis Georgios B. | Space-time-frequency coded OFDM communications over frequency-selective fading channels |
CN101267234A (zh) * | 2007-03-13 | 2008-09-17 | 上海贝尔阿尔卡特股份有限公司 | 空时分组码编解码的方法及装置 |
CN101540660A (zh) * | 2009-04-30 | 2009-09-23 | 西安电子科技大学 | 基于迭代的分层空时分组码的译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101777969A (zh) | 2010-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101777969B (zh) | 一种基于四发射天线准正交空时分组码的编译码方法 | |
Wang et al. | A family of space-time block codes achieving full diversity with linear receivers | |
US7796702B2 (en) | Coded antenna switching for wireless communications and associated methods | |
CN101010889B (zh) | 针对两个发送天线进行满分集满速率时空块编码的装置和方法 | |
CN100454776C (zh) | 一种基于对角分层空时结构获得满分集增益的方法 | |
Al-Semari et al. | Performance analysis of coherent TCM systems with diversity reception in slow Rayleigh fading | |
Celebi et al. | Full rate full diversity space-time block code selection for more than two transmit antennas | |
CN100578963C (zh) | 一种多天线通信中发射信号的方法及系统 | |
KR20060016465A (ko) | 코딩 이득 향상위한 시공간 블록 부호화 장치 및 방법 | |
Grant | Joint decoding and channel estimation for space-time codes | |
CN101631002B (zh) | 一种无需信道信息的mimo空时编解码系统与方法 | |
Ma et al. | Antenna selection for space-time coded systems with imperfect channel estimation | |
CN103051433B (zh) | 一种消除多用户干扰的方法 | |
Chiani et al. | A pragmatic approach to space-time coding | |
Yongacoglu et al. | Performance of diversity systems with 2 and 4 transmit antennas | |
Hamouda et al. | Performance of combined channel coding and space-time block coding with antenna selection | |
Dave et al. | Performance Analysis of TCM OSTBC MIMO System in Different Fading Environment | |
Gucluoglu et al. | Antenna selection for space time coding over frequency-selective fading channels | |
CN101053230B (zh) | 空间时间频率分组编码的装置和方法 | |
Hollanti et al. | Algebraic hybrid satellite-terrestrial space-time codes for digital broadcasting in SFN | |
Alam et al. | Performance analysis of orthogonal space-time codes applicable to 4G LTE communications | |
Luo et al. | Full-rate full-diversity space-time code for four-transmit-antenna systems | |
Ashraf et al. | Performance comparison of Alamouti ST codes with different STTC over Rayleigh fading channels | |
Hamouda et al. | Performance of convolutionally-coded MIMO systems with antenna selection | |
Slimane et al. | Compensation of phase offsets in MIMO systems using an efficient differential STBC |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130724 |