CN107888537A - 一种在大规模天线系统中改善系统复杂度的信号检测方法 - Google Patents
一种在大规模天线系统中改善系统复杂度的信号检测方法 Download PDFInfo
- Publication number
- CN107888537A CN107888537A CN201711254630.1A CN201711254630A CN107888537A CN 107888537 A CN107888537 A CN 107888537A CN 201711254630 A CN201711254630 A CN 201711254630A CN 107888537 A CN107888537 A CN 107888537A
- Authority
- CN
- China
- Prior art keywords
- message
- vector
- constellation point
- user
- point vector
- 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
- 238000000034 method Methods 0.000 title claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims abstract description 14
- 238000001514 detection method Methods 0.000 claims abstract description 11
- 238000004364 calculation method Methods 0.000 claims abstract description 6
- 238000002716 delivery method Methods 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 description 4
- 230000009022 nonlinear effect Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 241000287196 Asthenes Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000010998 test method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/345—Modifications of the signal space to allow the transmission of additional information
- H04L27/3461—Modifications of the signal space to allow the transmission of additional information in order to transmit a subchannel
- H04L27/3483—Modifications of the signal space to allow the transmission of additional information in order to transmit a subchannel using a modulation of the constellation points
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/38—Demodulator circuits; Receiver circuits
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radio Transmission System (AREA)
Abstract
本发明公开了一种在大规模天线系统中改善系统复杂度的信号检测方法。在通信系统中天线数目的增加将导致信号检测的过程和计算变得非常复杂。本发明提出了一种基于信道硬化特性的深度简化的消息传递方法,包括以下步骤:步骤一,系统实数域化,并行计算每个用户的软消息向量,排序确定其最大软消息对应的星座点向量;步骤二:迭代计算,依次计算每个用户的均值消息和软消息向量,更新最大软消息对应的星座点向量,并即时运用于下个用户的消息传递;步骤三:利用固定星座点向量计算均值,并行完成最后一次消息传递,将更新后的星座点向量转化回复数域后作为对信号的估计。本发明利用即时更新和固定点计算相结合的消息传递方式,能够在不影响系统误码率性能的前提下有效降低系统的迭代次数和计算复杂度,具有一定的创新性。
Description
技术领域
本发明涉及无线通信系统领域,特别涉及一种在5G大规模天线系统中有效改善系统计算复杂度的非线性信号检测方法。
背景技术
大规模天线(Massive MIMO)技术通过增加发射天线和接收天线的数目,能够提高系统的数据传输速度和空间利用率,已经成为的5G无线通信的关键技术之一。但是天线数目的增加将导致信号检测的过程和计算变得非常复杂。
目前的信号检测方法中主要分为线性检测与非线性检测方法。线性检测计算过程简单,但是系统的误码率性能较差,且往往包括复杂的矩阵求逆计算。非线性算法复杂度较高,但系统的误码率性能优于线性检测方法。非线性算法中,传统的消息传递(MPD)方法计算复杂度会随着用户数和调制的阶数迅速增加。
发明内容
本发明旨在解决传统的消息传递方法迭代次数多,计算复杂度高(包含大量的指数,除法运算)等影响系统的可实现性的问题。
为了解决上述问题,本发明公开了一种应用于5G大规模天线系统的非线性信号检测方法来有效改善系统计算复杂度,包括以下步骤:
步骤一,系统实数域化,并行计算每个用户的软消息向量,排序确定每个用户最大软消息对应的星座点向量;
步骤二,迭代计算,依次计算每个用户的均值消息和软消息向量,更新最大软消息对应的星座点向量,并即时运用于下个用户的消息传递;
步骤三,利用固定星座点向量计算均值,并行完成最后一次消息传递,将更新后的星座点向量转化回复数域后作为对信号的估计;
所述步骤一包括以下步骤:
步骤(11),将系统信道模型和星座调制转化到实数域;
步骤(12),计算每个用户在实数域星座点上的软消息向量,排序得到软消息向量中最大值对应的星座点组成星座点向量;
所述步骤二包括以下步骤:
步骤(21),利用星座点向量计算每个用户的均值消息和软消息向量,排序更新星座点向量,将每次更新得到的星座点向量运用到下一个用户的消息传递的计算,直至所有用户的消息都被计算更新;
步骤(22),重复步骤(21)至迭代结束;
所述步骤三包括以下步骤:
步骤(31),固定采用步骤二最终的星座点向量,计算每个用户的均值消息和软消息向量,完成最后一次星座点向量的更新;
步骤(32),将最后一次更新的星座点向量转化回复数域后作为对信号检测的估计。
本发明的原理是使用即时更新和固定星座点向量的方法来减少检测迭代次数和数据处理量。其次,通过简化均值消息和软消息向量的计算来有效降低系统的计算复杂度,省略全部的指数和除法计算。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。
图1是本发明方法简化流程图。
具体实施方式
本发明,核心思路是利用即时更新和固定星座点向量来完成用户之间消息的传递,最后将更新得到的星座点向量作为对信号的检测估计。
如图1所示,本发明公开了一种应用于大规模天线系统的非线性信号检测方法,包括以下步骤:
步骤一,将系统信道模型和星座调制点转化到实数域中进行计算,根据初始概率值计算每个用户的软消息向量,然后对每个用户的软消息向量排序,确定每个用户最大软消息所对应的星座点组成星座点向量;
所述步骤一包括以下步骤:
步骤11,若系统的接收天线数为N,用户数为K,先将系统实数域化,则发送信号和接收信号的维度都变成了原来的两倍,系统模型为y=Hx+n,在等式左右两边乘以变形得到z=Jx+v,其中噪声加干扰部分为
步骤12,若系统采用M-QAM调制,每个用户在各个星座点上的概率初始化为则每个用户的均值为0。软消息向量第i个用户在星座点sk的软消息为其中的μ,σ2分别表示噪声加干扰部分的均值和方差。
步骤12,对每个用户的软消息向量排序,找到最大的L(si)所对应的si,构造星座点向量。实际上计算每个用户的软消息向量时,J/2σ2是一样的,因此可以简化为Li′(sk)=(2(zi-μi)-Jii(sk+s1))(sk-s1),然后排序,省略了所有的方差和大量的除法计算。
步骤二,顺序计算每个用户的均值消息和软消息向量,然后更新最大软消息对应的星座点向量,并将其运用到下个用户的消息传递中,所有用户更新后即完成一次迭代,根据迭代次数,重复上述过程;
所述步骤二包括以下步骤:
步骤21,根据星座点向量去更新第一个用户的均值,可以进一步化简为即用概率最大的星座点sk来近似均值,由于概率p的计算包含大量的指数运算,将p的最大值转化为软消息的最大值,仅仅包含简单的乘加操作,中间计算指数和除法的过程全部可以省略,极大的降低了计算复杂度。然后按照步骤12中Li′的计算方式去得到软消息向量,排序后更新星座点向量;
步骤22,用更新后的星座点向量去计算第i个用户的均值,对于第t次迭代,该用户的均值为前半部分采用本次迭代中最新的星座点,后半部分采用还未更新的星座点。然后重复步骤12计算软消息Li′,更新星座点向量。
步骤23,按照步骤22依次完成剩余所有用户的星座点向量的更新;
步骤24,根据迭代次数,重复步骤21,22,23。
步骤三,利用固定星座点向量计算均值,并行完成最后一次消息传递,将更新后的星座点向量转化回复数域后作为对信号的估计;
所述步骤三包括以下步骤:
步骤31,随着消息传递的次数增加,对信号的检测值会逐渐收敛,星座点向量所对应的值会保持不变,因此在最后一次更新的过程中固定步骤二完成后得到的星座点向量小变;
步骤32,使用该星座点向量去计算所有2K个用户的均值消息,然后计算软消息向量并排序,找到各自最大软消息对应的星座点完成最后一次的星座点向量的更新。最后将星座点向量转化回复数域,作为对信号的检测估计。
本发明提供了一种应用于大规模天线系统的非线性信号检测方法,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部分均可用现有技术加以实现。
Claims (4)
1.一种在大规模天线系统中改善系统复杂度的信号检测方法,其特征在于,包括以下步骤:
步骤一,系统实数域化,并行计算每个用户的软消息向量,排序确定每个用户最大软消息对应的星座点向量;
步骤二,迭代计算,依次计算每个用户的均值消息和软消息向量,更新最大软消息对应的星座点向量,并即时运用于下个用户的消息传递;
步骤三,利用固定星座点向量计算均值,并行完成最后一次消息传递,将更新后的星座点向量转化回复数域后作为对信号的估计。
2.所述步骤一包括以下步骤:
步骤(11),将系统信道模型和星座调制转化到实数域;
步骤(12),计算每个用户在实数域星座点上的软消息向量,排序得到软消息向量中最大值对应的星座点组成星座点向量。
3.所述步骤二包括以下步骤:
步骤(21),利用星座点向量计算每个用户的均值消息和软消息向量,排序更新星座点向量,将每次更新得到的星座点向量运用到下一个用户的消息传递的计算,直至所有用户的消息都被计算更新;
步骤(22),重复步骤(21)至迭代结束。
4.所述步骤三包括以下步骤:
步骤(31),固定采用步骤二最终的星座点向量,计算每个用户的均值消息和软消息向量,完成最后一次星座点向量的更新;
步骤(32),将最后一次更新的星座点向量转化回复数域后作为对信号检测的估计。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711254630.1A CN107888537B (zh) | 2017-11-28 | 2017-11-28 | 一种在大规模天线系统中改善系统复杂度的信号检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711254630.1A CN107888537B (zh) | 2017-11-28 | 2017-11-28 | 一种在大规模天线系统中改善系统复杂度的信号检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107888537A true CN107888537A (zh) | 2018-04-06 |
CN107888537B CN107888537B (zh) | 2021-07-30 |
Family
ID=61772782
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711254630.1A Active CN107888537B (zh) | 2017-11-28 | 2017-11-28 | 一种在大规模天线系统中改善系统复杂度的信号检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107888537B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113691353A (zh) * | 2021-08-26 | 2021-11-23 | 南京大学 | 一种低复杂度的信号检测方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7263146B2 (en) * | 2002-06-24 | 2007-08-28 | Broadcom Corporation | Reduced-complexity antenna system using multiplexed receive chain processing |
CN101626283A (zh) * | 2009-08-06 | 2010-01-13 | 西安电子科技大学 | 垂直分层空时编码通信系统的均匀信道分解方法 |
CN101917368A (zh) * | 2010-07-30 | 2010-12-15 | 北京邮电大学 | 基于格基规约的mimo检测的软输出方法 |
US9008240B1 (en) * | 2013-12-31 | 2015-04-14 | Cambridge Silicon Radio Limited | Near maximum likelihood spatial multiplexing receiver |
CN105515627A (zh) * | 2015-12-07 | 2016-04-20 | 东南大学 | 一种大规模mimo检测方法及检测装置 |
CN105656538A (zh) * | 2015-12-30 | 2016-06-08 | 东南大学 | 一种大规模mimo系统的低复杂度置信传播检测算法 |
US20170288747A1 (en) * | 2016-03-30 | 2017-10-05 | Chia-Hsiang Chen | Wireless device and method for iterative decoding for mu-mimo wireless systems |
-
2017
- 2017-11-28 CN CN201711254630.1A patent/CN107888537B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7263146B2 (en) * | 2002-06-24 | 2007-08-28 | Broadcom Corporation | Reduced-complexity antenna system using multiplexed receive chain processing |
CN101626283A (zh) * | 2009-08-06 | 2010-01-13 | 西安电子科技大学 | 垂直分层空时编码通信系统的均匀信道分解方法 |
CN101917368A (zh) * | 2010-07-30 | 2010-12-15 | 北京邮电大学 | 基于格基规约的mimo检测的软输出方法 |
US9008240B1 (en) * | 2013-12-31 | 2015-04-14 | Cambridge Silicon Radio Limited | Near maximum likelihood spatial multiplexing receiver |
CN105515627A (zh) * | 2015-12-07 | 2016-04-20 | 东南大学 | 一种大规模mimo检测方法及检测装置 |
CN105656538A (zh) * | 2015-12-30 | 2016-06-08 | 东南大学 | 一种大规模mimo系统的低复杂度置信传播检测算法 |
US20170288747A1 (en) * | 2016-03-30 | 2017-10-05 | Chia-Hsiang Chen | Wireless device and method for iterative decoding for mu-mimo wireless systems |
Non-Patent Citations (1)
Title |
---|
HAOCHUAN ZHU,JUN LIN,ZHONGFENG WANG: "Reducing the Computational Computational Complexity of Multicasting in Large-Scale Antenna System", 《IEEE TRANSACTION ON WIRELESS COMMUNICAIONS》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113691353A (zh) * | 2021-08-26 | 2021-11-23 | 南京大学 | 一种低复杂度的信号检测方法及系统 |
CN113691353B (zh) * | 2021-08-26 | 2022-08-02 | 南京大学 | 一种低复杂度的信号检测方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107888537B (zh) | 2021-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101026434A (zh) | 一种低复杂度的迭代检测译码方法及装置 | |
TWI317578B (en) | Trellis processing apparatus and its associated method | |
CN104202271A (zh) | 直接序列扩频通信中基于逐幸存路径处理的迭代均衡方法 | |
TWI433471B (zh) | (n,k)方塊碼之軟輸入軟輸出解碼裝置 | |
CN114726702B (zh) | 信道频偏的估计和补偿方法及装置 | |
Azari et al. | Automated deep learning-based wide-band receiver | |
CN113541747A (zh) | 一种大规模mimo检测方法、装置和存储介质 | |
CN110417515B (zh) | 一种基于离散迭代估计的大规模mimo信号检测方法 | |
JP5235932B2 (ja) | 信号検出方法、信号検出プログラム、信号検出回路、及び無線局 | |
CN107888537A (zh) | 一种在大规模天线系统中改善系统复杂度的信号检测方法 | |
CN115037340B (zh) | 信号检测方法、装置、电子设备及存储介质 | |
CN108476186B (zh) | 恢复减低复杂度ds-cdma系统中的原始信号的方法 | |
JP5311469B2 (ja) | Mimo受信装置、復調回路および信号処理プログラム | |
CN113630160B (zh) | 一种大规模mimo检测方法、装置、设备和存储介质 | |
CN102769600B (zh) | 一种ofdm系统接收机中缩放因子解调制的方法及装置 | |
CN100358324C (zh) | 用于突发通信的数据均衡方法 | |
US20150295748A1 (en) | Bit-likelihood calculating apparatus and bit-likelihood calculating method | |
CN111769975A (zh) | Mimo系统信号检测方法及系统 | |
CN106534004A (zh) | 一种基于频域均衡的信号还原方法 | |
CN106911431B (zh) | 应用于稀疏编码多址接入系统解调过程中改进的部分边缘信息传递方法 | |
CN105553899A (zh) | 基于线性方程组求近似解的信号检测方法及装置 | |
EP2787706B1 (en) | Llr computation device and error correction decoding device | |
CN109474552A (zh) | 软符号估计方法、接收机及计算机可读介质 | |
CN114615126B (zh) | 信号解调方法、装置、设备及介质 | |
CN111277527B (zh) | N阶维特比思想应用在m-gfsk相位域的解调方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |