CN105846955A - 多波束移动卫星通信***多用户联合迭代检测译码方法 - Google Patents
多波束移动卫星通信***多用户联合迭代检测译码方法 Download PDFInfo
- Publication number
- CN105846955A CN105846955A CN201610152842.8A CN201610152842A CN105846955A CN 105846955 A CN105846955 A CN 105846955A CN 201610152842 A CN201610152842 A CN 201610152842A CN 105846955 A CN105846955 A CN 105846955A
- Authority
- CN
- China
- Prior art keywords
- iteration
- probability distribution
- posterior probability
- symbol
- decoding
- 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
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/0047—Decoding adapted to other signal detection operation
- H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
-
- 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/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提供一种在多波束移动卫星通信***中利用基于因子图的分布式消息传递算法,实现分布式的多用户上行信号联合迭代检测译码的方法。所提方法既可以通过局部迭代更新发送符号的后验概率分布,也可以通过全局迭代更新发送符号的后验概率分布,***需要预先设定最大迭代次数和每次迭代的类型(局部迭代还是全局迭代)。最后一次必须为全局迭代,通过对全局迭代中软输入软输出译码所得的编码比特的对数似然比进行判决,实现译码。
Description
技术领域
本发明涉及一种分布式的多用户上行信号联合检测和迭代检测译码的方法,适用于多波束同频组网的移动卫星通信***。
背景技术
在多波束移动卫星通信***中,采用多波束覆盖可以有效利用空分资源,极大提高频谱利用率。但是波束间干扰会严重降低***性能。为了减小波束间干扰,可采用频分复用或者时分复用。但是频分复用和时分复用不能充分发挥多波束空分复用的优势,与同频组网相比频谱利用率不高。
采用多波束同频组网的移动卫星通信***,上行链路可采用破零(ZF,zeroforcing)或者最小均方误差(MMSE,minimum mean square error)线性接收机对多用户信号进行联合检测。在线性接收机基础上,利用软输入软输出译码,进行迭代检测译码可以在传输速率接近信道容量的情况下使传输误码率趋于零。但是基于线性接收机的迭代检测译码技术运算复杂度高,尤其是当波束非常多时难以实现。
发明内容
本发明的目的是在多波束移动卫星通信***中实现分布式的多用户上行信号联合迭代检测译码。传统的多用户联合迭代检测译码,在线性接收机基础上,通过反馈软输入软输出译码得到的编码比特对数似然比实现迭代检测译码,可以在传输速率接近信道容量的情况下,使误码率趋于零。但是复杂度高,难以在波束非常多的多波束移动卫星通信***中实现。
本发明为一种在多波束移动卫星通信***中利用基于因子图的分布式消息传递算法,实现分布式的多用户上行信号联合迭代检测译码的方法,具体为:
A.假设各用户发送信号相互独立且服从高斯分布,则所有干扰信号也相互独立且服从高斯分布,并在初始化时将所有干扰信号的期望设为0、方差设为1。根据干扰信号的概率分布和信道状态信息,利用基于因子图的分布式消息传递算法估计每个发送符号的后验概率分布。由于假设所有信号都服从高斯分布,所以传递各信号期望和方差即可传递相应的概率分布函数,同样只需要估计各信号期望和方差即可估计各用户的概率分布函数。
B.通过局部迭代更新发送符号的后验概率分布,利用估计所得发送符号的后验概率分布直接校正干扰信号的概率分布,并再次利用基于因子图的分布式消息传递算法更新发送符号的后验概率分布。
C.通过全局迭代更新发送符号的后验概率分布,利用估计所得发送符号的后验概率分布计算相应编码比特的对数似然比,并进行软输入软输出译码校正相应编码比特的对数似然比。利用经过校正后的编码比特的对数似然比重建相应发送符号的后验概率分布。然后利用所重建的发送符号的后验概率分布校正干扰信号的概率分布,最后利用基于因子图的分布式消息传递算法更新发送符号的后验概率分布。
D.***预先设定最大迭代次数和每次迭代的类型,即选择局部迭代还是全局迭代。前几次迭代最好选择局部迭代,最后一次迭代必须为全局迭代。
E.最后一次迭代为全局迭代,运算过程中只需要完成软输入软输出译码即可,并对软输入软输出译码得到的编码比特的对数似然比进行判决,实现译码。
本发明具有如下优点:
1、本发明的迭代检测译码方法经过少量迭代即可在传输速率接近信道容量时使误码率趋于零,如图4所示。
2、可分布式实现,且整体运算复杂度大大小于传统基于线性接收机的迭代检测译码技术。
附图说明
图1多波束移动卫星通信***上行链路***框图。
图2局部迭代分布式消息传递算法因子图。
图3多用户上行联合迭代检测译码***框图。
图4基于因子图的分布式消息传递算法多用户上行信号联合迭代检测译码与传统MMSE多用户联合迭代检测译码误码率比较。其中发送符号采用QPSK调制,LDPC编码,码率为1/2,码长为1000。
具体实施方法
为了方便说明本方案的具体实施方法,下面介绍一个典型的多波束移动卫星通信***模型。在类似多波束移动通信***中使用本方案同样属于本发明保护范围。
一,多波束移动卫星通信***模型。
如图1所示,多波束移动
卫星通信***上行链路。***可以形成M个点波束,地面有N个用户同时接入网络。每个用户独立发送信号,都采用(W,K)LDPC编码,各用户生成和校验矩阵相同。Bs=[b1,b2,…,bK]表示N个用户一个码字的信息比特。其中bk=[b1,k,b2,k,…,bN,k]T表示各用户的一个变量节点,bn,k表示第n个用户的第k个变量节点。C=[c1,c2,…,cw]表示N个用户一个码字的编码比特。其中
cw=[c1,w,c2,w,…,cN,w]T表示一个校验节点,cn,w表示第n个用户的第w个校验节点。S=[s1,s2,…,sW']表示N个用户一个码字的发送符号,其中sw'=[s1,w',s2,w',…,sN,w']T。
如果采用BPSK调制,则
sw'=1-2cw',w'=(1:W) (1)
采用QPSK调制,则
sw'=(1-2c2w'-1)+j(1-2c2w'),w'=(1:W/2) (2)
另外,R=[r1,r2,…,rW'],rw'=[r1,w',r2,w',…,rM,w']T表示接收信号,如下式所示,
rw'=Zw'sw'+nw' (3)
nw'为加性高斯白噪声。Zw’为多用户信道矩阵,如下式所示,
其中B只与天线模式和波束成形网络有关,时不变。Ξd表示阴影遮蔽,在一个码字内时不变,Hd表示信道衰减,在一个码字内时变。
二,局部迭代更新发送符号后验概率分布。
假设一个码字内的信道状态信息完美已知。如果***知道发送信号概率分布f(sw')和接收信号的条件概率分布f(rw'|sw'),则可利用贝叶斯公式得到sw'的后验概率分布f(sw'|rw')。通常一个用户发送的信号只有相邻几个波束可以接受。同样一个波束也只能接受相邻几个波束内用户的信号。因此,可以用如图2所示因子图描述后验概率分布f(sw'|rw'),其中表示与波束m接收信号有关的用户集合,表示与用户n发送信号有关的波束集合。假设所有信号都服从高斯分布,则只需知道f(sw')和f(rw'|sw')的期望、方差,就可以计算f(sw'|rw')的期望和方差。
下面用带括号的右上标标示各变量所在迭代次数,例如表示μw'正处于第t次迭代。
如图2所示,用户n传递给点波束m的因子为P(sn,w'|·)的期望和方差点波束m传递给用户n的因子为
和初始状态分别为,
利用发送信号概率分布和信道状态信息更新接收信号条件概率分布,即用结合信道状态信息更新得到如下式所示,
其中为信道状态矩阵Zw'中的元素,为加性白噪声方差。
返回条件概率分布期望和方差更新如下式所示,
其中和为,
迭代检测sw'后验概率分布的过程中,首先初始化然后利用接收信号和信道状态信息更新并用直接代替如此循环,通过反复校正可使尽量接近后验概率分布实际的期望和方差。经过P次局部迭代后,输出为和局部迭代为图3中第一个迭代环,其中μw'=[μ1,w',μ2,w',…,μN,w']T,vw'=[v1,w',v2,w',…,vN,w']T分别为P(sw'|·)的期望和方差。εw'=[ε1,w',ε2,w',…,εM,w']T,χw'=[χ1,w',χ2,w',…,xM,w']T分别为P(rw'|·)的期望和方差。
三,全局迭代更新发送符号后验概率分布。
如图3所示,一次全局迭代包含一次局部迭代的全过程,不同的是局部迭代用直接代替完成一次迭代,而全局迭代用即和计算相应编码比特的对数似然比其中LLRw=[LLR1,w,LLR2,w,…,LLRN,w]T表示发送符号sw'对应的编码比特的对数似然比,采用BPSK则w=w',如果采用QPSK则w'对应两个编码比特,分别是w=2w'-1和w=2w'。通过置信传播(BP)算法利用码字自身的编码信息校正其对数似然比,可以得到更准确的后验对数似然比最后用重建和即
1.软输入软输出译码。
首先介绍用译码得到的方法(以下所有向量间运算均为点运算)。用表示与变量节点k相关的校验节点集合,表示与校验节点w相关的变量节点集合。BP算法译码也是一个迭代过程,用表示第p次迭代译码过程中,校验节点w准备向变量节点k传递的似然信息,表示变量节点k准备向校验节点w传递的似然信息。首先初始化
然后利用中校验节点的似然信息对进行更新,如下式所示(以下向量乘法,均为点乘),
其中表示去掉元素w后的集合。然后利用中变量节点的似然信息对进行更新,
经过数次循环(推荐为6次),更新对数似然比,如下式所示,
通过局部迭代可以得到迭代译码需要的发送信号后验概率分布,进而得到每个校验节点的对数似然比,即利用和得到而迭代译码可以校正对数似然比,并重新校正发送信号后验概率分布,即利用得到和两者可以通过相互校正实现快速准确译码。下面介绍两者相互转换的算法。
2.发送符号的后验概率分布校正相应编码比特的对数似然比,即和校正的算法。
当采用BPSK调制时,w'=(1:W)。
当采用QPSK调制时,w'=(1:W/2)。
3.编码比特的对数似然比校正相应发送符号的后验概率分布,即校正和的方法。考虑用户n,可得
其中为,
其中Mc为一个调制符号包含的比特个数,xk为对应的第k个比特,为其相应的后验对数似然比。
当采用BPSK调制时,
可得
采用QPSK调制,
其中
全迭代和局部迭代主要的区别为:全局迭代不用和直接校正和而是用和计算出相应的后完成软输入软输出译码,得到后再重建和
四,预设迭代模式。
***需要预先设定最大迭代次数和每次迭代的类型,即选择局部迭代还是全局迭代。前几次迭代推荐选择局部迭代,最后一次迭代必须为全局迭代。推荐迭代模式为,8次局部迭代+3次全局迭代。
Claims (6)
1.一种多波束移动卫星通信***多用户联合迭代检测译码方法,所述方法利用基于因子图的消息传递方法,具体步骤为:
A.根据干扰信号的概率分布和信道状态信息,利用基于因子图的分布式消息传递算法估计发送符号的后验概率分布;
B.通过局部迭代更新发送符号的后验概率分布;
C.通过全局迭代更新发送符号的后验概率分布;
D.每一次迭代更新发送符号的后验概率分布时,既可以选择局部迭代,也可以选择全局迭代,***需要预先设定最大迭代次数和每次迭代的类型,即选择局部迭代还是全局迭代;
E.最后一次迭代必须为全局迭代,并对迭代过程中软输入软输出译码所得的编码比特的对数似然比进行判决,实现译码。
2.根据权利要求1所述的联合迭代检测译码方法,所述步骤A中利用基于因子图的分布式消息传递算法估计发送符号的后验概率分布,具体为:
假设所有发送符号相互独立且服从高斯分布,则所有干扰信号也相互独立且服从高斯分布。在初始化时将所有干扰信号的期望设为0、方差设为1;根据干扰信号的概率分布和信道状态信息,利用基于因子图的分布式消息传递算法估计每个发送符号的后验概率分布。
3.根据权利要求1所述的联合迭代检测译码方法,所述步骤B中局部迭代更新发送符号的后验概率分布,具体为:
利用所估计发送符号的后验概率分布直接校正干扰信号的概率分布,然后利用基于因子图的分布式消息传递算法更新发送符号的后验概率分布;所述过程为一次局部迭代更新发送符号的后验概率分布的过程。
4.根据权利要求1所述的联合迭代检测译码方法,所述步骤C中全局迭代更新发送符号的后验概率分布,具体为:
利用所估计发送符号的后验概率分布计算相应编码比特的对数似然比,并进行软输入软输出译码校正相应编码比特的对数似然比,然后利用经过校正的编码比特的对数似然比重建相应发送符号的后验概率分布,再利用重建后的发送符号的后验概率分布校正干扰信号的概率分布,最后利用基于因子图的分布式消息传递算法更新发送符号的后验概率分布;所述过程为一次全局迭代更新发送符号的后验概率分布的过程。
5.根据权利要求1所述的联合迭代检测译码方法,所述步骤D中迭代更新发送符号的后验概率分布,具体为:
***预先设定最大迭代次数和每次迭代的类型,即每次迭代选择局部迭代还是全局迭代。前几次迭代推荐选择局部迭代,最后一次迭代必须为全局迭代。
6.根据权利要求1所述的联合迭代检测译码方法,所述步骤E中对软输入软输出译码所得的编码比特的对数似然比进行判决,具体为:
最后一次迭代必须为全局迭代,运算过程中只需要完成软输入软输出译码即可。通过对软输入软输出译码所得的编码比特的对数似然比进行判决,实现译码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610152842.8A CN105846955B (zh) | 2016-03-17 | 2016-03-17 | 多波束移动卫星通信***多用户联合迭代检测译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610152842.8A CN105846955B (zh) | 2016-03-17 | 2016-03-17 | 多波束移动卫星通信***多用户联合迭代检测译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105846955A true CN105846955A (zh) | 2016-08-10 |
CN105846955B CN105846955B (zh) | 2019-03-19 |
Family
ID=56588296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610152842.8A Active CN105846955B (zh) | 2016-03-17 | 2016-03-17 | 多波束移动卫星通信***多用户联合迭代检测译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105846955B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106301517A (zh) * | 2016-08-10 | 2017-01-04 | 清华大学 | 基于期望传播的卫星多波束联合检测及译码方法及*** |
CN110601796A (zh) * | 2019-09-19 | 2019-12-20 | 哈尔滨工业大学 | 下行多用户联合信道编码发射、接收方法及*** |
CN114039651A (zh) * | 2021-11-17 | 2022-02-11 | 清华大学 | 高动态卫星通信多用户检测方法、***、介质及计算设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101216547A (zh) * | 2007-12-27 | 2008-07-09 | 哈尔滨工程大学 | 基于迭代消息传递算法的多用户检测器 |
CN103618585A (zh) * | 2013-10-28 | 2014-03-05 | 清华大学 | 一种基于置信传播算法的联合多用户检测和译码方法 |
-
2016
- 2016-03-17 CN CN201610152842.8A patent/CN105846955B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101216547A (zh) * | 2007-12-27 | 2008-07-09 | 哈尔滨工程大学 | 基于迭代消息传递算法的多用户检测器 |
CN103618585A (zh) * | 2013-10-28 | 2014-03-05 | 清华大学 | 一种基于置信传播算法的联合多用户检测和译码方法 |
Non-Patent Citations (5)
Title |
---|
YANG YANG,XIN XIONG, BIN JIANG,XIQI GAO: "AN adaptive coding method for dual-polarized mobile satellite communications", 《2014 SIXTH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SINAL PROCESSING》 * |
冯利婷: "基于因子图的联合信道估计与译码算法研究", 《中国优秀硕士学位论文全文数据库》 * |
吕素: "基于因子图的联合迭代检测与译码算法研究", 《中国优秀硕士学位论文全文数据库》 * |
杨杨,江彬,高西奇: "GEO双极化多波束卫星移动通信***信道建模", 《高技术通讯》 * |
靳梦瑶: "基于因子图的一种联合迭代检测与译码的信息调度", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106301517A (zh) * | 2016-08-10 | 2017-01-04 | 清华大学 | 基于期望传播的卫星多波束联合检测及译码方法及*** |
CN106301517B (zh) * | 2016-08-10 | 2018-07-06 | 清华大学 | 基于期望传播的卫星多波束联合检测及译码方法及*** |
CN110601796A (zh) * | 2019-09-19 | 2019-12-20 | 哈尔滨工业大学 | 下行多用户联合信道编码发射、接收方法及*** |
CN110601796B (zh) * | 2019-09-19 | 2022-04-15 | 哈尔滨工业大学 | 下行多用户联合信道编码发射、接收方法及*** |
CN114039651A (zh) * | 2021-11-17 | 2022-02-11 | 清华大学 | 高动态卫星通信多用户检测方法、***、介质及计算设备 |
CN114039651B (zh) * | 2021-11-17 | 2022-11-01 | 清华大学 | 高动态卫星通信多用户检测方法、***、介质及计算设备 |
Also Published As
Publication number | Publication date |
---|---|
CN105846955B (zh) | 2019-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101507162B (zh) | 为下行链路mimo传输调节提供信道质量反馈的***和方法 | |
JP4241619B2 (ja) | 送信システム | |
US10211952B2 (en) | Scheme for communication using integer-forcing scheme in wireless communication system | |
CN107070525B (zh) | 参数化顺序解码 | |
CN107040336B (zh) | 用于加权序贯解码的设备、方法和介质 | |
CN107040341B (zh) | 用于重排序子块解码的设备和方法 | |
CN108234072B (zh) | 用于对数据信号进行子块解码的方法和设备 | |
US9960889B2 (en) | Method and apparatus for performing interleaving in communication system | |
CN107094063B (zh) | 半穷举迭代块解码方法和设备 | |
WO1993019526A1 (en) | Method and apparatus for estimating signal weighting parameters in a diversity receiver | |
CN107276935B (zh) | 用于顺序球形解码的方法和设备 | |
CN114097202A (zh) | 用于机器学习辅助的球解码的装置和方法 | |
CN106982106B (zh) | 递归子块解码 | |
KR102201073B1 (ko) | 수신기, 복수의 송신기들, 다수의 송신기들로부터 사용자 데이터를 수신하는 방법 및 사용자 데이터를 송신하는 방법 | |
EP2928084B1 (en) | Method and apparatus for soft output fixed complexity sphere decoding detection | |
CN109302267A (zh) | 基于ldpc的mimo***的译码方法、设备和存储介质 | |
CN105846955A (zh) | 多波束移动卫星通信***多用户联合迭代检测译码方法 | |
US8520759B2 (en) | Apparatus and method for detecting signal based on lattice reduction to support different coding scheme for each stream in multiple input multiple output wireless communication system | |
JP4173760B2 (ja) | 通信システムの通信チャネルを介して複数の送信器から送信された情報の複数のストリームに対しデータレートを割り当てる方法 | |
Chen et al. | Memory AMP for generalized MIMO: Coding principle and information-theoretic optimality | |
WO2008035133A1 (en) | Multiple-input-multiple-output transmission using non-binary ldpc coding | |
CN107094124B (zh) | 一种下行多用户多天线数据传输方法、装置及*** | |
Meng et al. | A universal receiver for uplink noma systems | |
CN105812038B (zh) | 多波束移动卫星通信***多用户下行联合预编码方法 | |
KR101244303B1 (ko) | 다중 안테나 시스템에서 수신장치 및 방법 |
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 |