CN107196741A - 一种用于mimo‑scma系统的检测方法 - Google Patents
一种用于mimo‑scma系统的检测方法 Download PDFInfo
- Publication number
- CN107196741A CN107196741A CN201710456215.8A CN201710456215A CN107196741A CN 107196741 A CN107196741 A CN 107196741A CN 201710456215 A CN201710456215 A CN 201710456215A CN 107196741 A CN107196741 A CN 107196741A
- Authority
- CN
- China
- Prior art keywords
- solution
- mimo
- detection
- scma
- mrow
- 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
- 238000001514 detection method Methods 0.000 title claims abstract description 38
- 238000000034 method Methods 0.000 claims abstract description 8
- 239000013598 vector Substances 0.000 claims description 12
- 238000013178 mathematical model Methods 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000013507 mapping Methods 0.000 claims description 4
- 230000009466 transformation Effects 0.000 claims description 3
- 239000000654 additive Substances 0.000 claims description 2
- 230000000996 additive effect Effects 0.000 claims description 2
- 238000011895 specific detection Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 10
- 238000004891 communication Methods 0.000 abstract description 7
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 238000010845 search algorithm Methods 0.000 abstract description 2
- 238000006243 chemical reaction Methods 0.000 abstract 1
- 230000001351 cycling effect Effects 0.000 abstract 1
- 238000003032 molecular docking Methods 0.000 abstract 1
- 238000007476 Maximum Likelihood Methods 0.000 description 8
- 238000001228 spectrum Methods 0.000 description 3
- 238000005562 fading Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
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/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
- H04B7/0837—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
- H04B7/0842—Weighted combining
- H04B7/0848—Joint weighting
- H04B7/0854—Joint weighting using error minimizing algorithms, e.g. minimum mean squared error [MMSE], "cross-correlation" or matrix inversion
-
- 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Radio Transmission System (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明属于无线通信技术领域,涉及一种用于MIMO‑SCMA系统的检测方法。本发明主要包括:(1)通过对接收信号进行ZF或者MMSE检测,再对各天线上的多用户的数据进行MPA检测初始解;(2)对MIMO‑SCMA系统的数学模型进行线性等效变换,转换为MIMO系统的数学模型;(3)在等效的MIMO系统模型中执行邻域搜索算法。将初始解置为当前解,找到当前解的邻域空间集合中ML代价最小的解,若该解的ML代价值小于当前解,则将该解更新为当前解,继续循环搜索过程,否则循环终止,输出最终解。若循环次数超过上限值,算法也终止,当前解即为最终输出解。本发明的有益效果是:相较于ML算法具有低复杂度的优势。
Description
技术领域
本发明属于无线通信技术领域,涉及多输入多输出(Multiple-Input Multiple-Output,MIMO)、稀疏码多址(Sparse Code Multiple Access,SCMA)技术以及相关的信号检测技术,具体的说是涉及一种用于MIMO-SCMA系统的检测方法。
背景技术
MIMO技术在通信系统的收发端均采用多根天线,在提升系统容量、提高频谱效率、增强抗衰落能力等方面具有明显优势,因而在第四代移动通信系统(4G)、无线局域网(Wireless Local Area Network,WLAN)等领域有着广泛的应用。SCMA技术是一种面向5G的新型多址技术,将信源信息经过高维调制、稀疏扩频处理后,可以实现不同用户的码字在相同的资源块上非正交叠加,特别适用于5G通信中的热点高容量、海量连接、低延时接入等应用场景。MIMO技术与SCMA技术的结合,作为一种新的传输方案(下文简称MIMO-SCMA),可以进一步提升频谱利用率、提升覆盖范围、增强抗衰落能力,是未来5G无线移动通信技术研究热点之一。MIMO-SCMA系统下行链路如图1所示。
在通信系统中,接收机的设计往往直接关系到系统的性能与成本。针对MIMO-SCMA系统,目前典型的算法可以分为两类:一类是最大似然(Maximum Likelihood,ML)检测算法,需要搜索多个用户所有可能发送的码字,其优点是检测性能最优,但是其复杂度随着用户个数、发射天线数和码字数呈指数增长,因此极高的复杂度限制了ML算法在实际通信系统中的应用;另一类是将ZF/MMSE检测与消息传递(Message Passing Algorithm,MPA)检测结合的方式,即ZF-MPA/MMSE-MPA算法,其优点是复杂度低,但是检测性能较差。为此,针对上述检测算法的局限性,本发明提出了一种低复杂度的可行方案。
发明内容
本发明针对MIMO-SCMA系统提出了一种低复杂度的检测方法,其主要思路是:(1)通过对接收信号进行ZF或者MMSE检测,再对各天线上的多用户的数据进行MPA检测初始解;(2)对MIMO-SCMA系统的数学模型进行线性等效变换,转换为MIMO系统的数学模型;(3)在等效的MIMO系统模型中执行邻域搜索算法。将初始解置为当前解,找到当前解的邻域空间集合中ML代价最小的解,若该解的ML代价值小于当前解,则将该解更新为当前解,继续循环搜索过程,否则循环终止,输出最终解。若循环次数超过上限值,算法也终止,当前解即为最终输出解。
本发明的技术方案是:
MIMO-SCMA系统下行链路如图1所示,具体步骤如下:
步骤1:产生信息比特。假设系统用户数为J,资源数为K,基站端发射天线数为T,每个用户的接收天线数为R,码本码字数为M,则在基站端生成总的信息比特数为JTlog2(M)。
步骤2:SCMA编码。首先,将各个用户的比特流bj映射至N维的星座,即高维调制;然后将N维的非零星座点映射至K维码字(N<K),即稀疏扩频。
步骤3:在基站端,各个用户的信息经过SCMA编码后得到的码字叠加在一起,经过天线发送出去,经过无线信道后到达不同的用户。
步骤4:接收端进行信号检测。在MIMO-SCMA系统下行链路中,对于接收端的某个用户,其接收信号可以表示为:
y=Hx+n
其中,表示基站端的发送码字,表示接收端的接收符号向量,表示加性高斯白噪声向量,其元素服从均值为0、方差为σ2的高斯分布。信道矩阵H为:
ML检测虽然具有最优的检测性能,但其复杂度极高,难以应用于实际的通信系统中,而ZF-MPA、MMSE-MPA检测算法虽然复杂度低,但检测性能较差。为此,本发明提出了一种近最优性能的低复杂度的检测方法,具体流程如图2所示,其详细步骤如下:
步骤4-1:对接收信号y进行MMSE检测,得到检测符号为
步骤4-2:对各个天线上检测符号进行MPA检测,分离各个用户的信息,得到初始解s0。
步骤4-3:对MIMO-SCMA系统的数学模型进行线性等效变换,转换为MIMO系统的数学模型:
其中为接收符号,为高斯白噪声,为发送符号向量,其元素为PSK/QAM调制符号。等效变换后的信道矩阵为:
其中F为SCMA因子图矩阵,df为每个资源上冲突的用户数,θu(u=1,...,df)为高维调制星座的旋转角度。
步骤4-4:将初始解s0置为当前解s(i),并进行邻域搜索。对于解向量s,其邻域空间集合为该集合中所有的解向量与s仅有一个或若干调制符不同。以s=[+1,-1,-1,+1,+1,-1]T为例,仅有一个调制符号不同的邻域集合可以定义为:
根据上述邻域定义,搜索当前解s(i)的邻域空间解,找到中ML代价最小的解
步骤4-5:若φ(g)<φ(s(i)),则更新下一次循环的当前解s(i+1)=g,并回到步骤4-4,继续执行循环搜索过程。
步骤4-6:否则,算法终止,输出最终解若循环超出设定的上限值,算法也将终止,并输出最终解
步骤4-7:对最终输出的解向量进行数字解调,恢复得到原始比特信息。
本发明的有益效果是:
本发明针对MIMO-SCMA系统提出了一种低复杂度的检测方法,该方法的优点主要体现在:该检测方法在误码率性能上相较于ZF-MPA、MMSE-PMA检测算法有明显优势,由于该检测方法首先通过ZF-MPA或者MMSE-PMA检测算法获得初始解,其后邻域搜索过程的复杂度仅随信号的调制阶数和发射天线数呈线性增长,因此相较于ML算法具有低复杂度的优势。
附图说明
图1是MIMO-SCMA系统框图;
图2是本发明提出的针对MIMO-SCMA系统检测方法的流程图。
具体实施方式
发明内容部分已经对本发明的技术方案进行了详细描述,在此不再赘述。
Claims (1)
1.一种用于MIMO-SCMA系统的检测方法,定义MIMO-SCMA系统用户数为J,资源数为K,基站端发射天线数为T,每个用户的接收天线数为R,码本码字数为M,;其特征在于,包括以下步骤:
S1、产生信息比特:
根据系统参数,在基站端生成总的信息比特数为JT log2(M);
S2、SCMA编码:
首先,将各个用户的比特流bj映射至N维的星座,即高维调制;然后将N维的非零星座点映射至K维码字,N<K,即稀疏扩频;
S3、信息发送:
在基站端,将各个用户的信息经过SCMA编码后得到的码字叠加在一起,经过天线发送出去;
S4、接收端进行信号检测;
对于接收端的某个用户,其接收信号表示为:
y=Hx+n
其中,表示基站端的发送码字,表示接收端的接收符号向量,表示加性高斯白噪声向量,其元素服从均值为0、方差为σ2的高斯分布;信道矩阵H为:
则对接收信号y的具体检测方法为:
S41、对接收信号y进行MMSE检测,得到检测符号为:
<mrow>
<msub>
<mover>
<mi>y</mi>
<mo>~</mo>
</mover>
<mrow>
<mi>M</mi>
<mi>M</mi>
<mi>S</mi>
<mi>E</mi>
</mrow>
</msub>
<mo>=</mo>
<msub>
<mi>G</mi>
<mrow>
<mi>M</mi>
<mi>M</mi>
<mi>S</mi>
<mi>E</mi>
</mrow>
</msub>
<mi>y</mi>
</mrow>
S42、对各个天线上检测符号进行MPA检测,分离各个用户的信息,得到初始解s0;
S43、对MIMO-SCMA系统的数学模型进行线性等效变换,转换为MIMO系统的数学模型:
<mrow>
<mi>y</mi>
<mo>=</mo>
<mover>
<mi>H</mi>
<mo>~</mo>
</mover>
<mi>s</mi>
<mo>+</mo>
<mi>n</mi>
</mrow>
其中,为接收符号,为高斯白噪声,为发送符号向量,其元素为PSK/QAM调制符;等效变换后的信道矩阵为:
其中,F为SCMA因子图矩阵,df为每个资源上冲突的用户数,θu为高维调制星座的旋转角度,u=1,...,df;
S44、将初始解s0置为当前解,并进行邻域搜索s(i);对于解向量s,其邻域空间集合为该集合中所有的解向量与s仅有一个调制符不同;根据邻域定义,搜索当前解s(i)的邻域空间解,找到中ML代价最小的解:
S45、判断φ(g)<φ(s(i))是否成立,若是,则更新当前解s(i+1)=g,并回到步骤S44,若否,则进入步骤S46;
S46、输出最终解
S47、对最终输出的解向量进行数字解调,恢复得到原始比特信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710456215.8A CN107196741B (zh) | 2017-06-16 | 2017-06-16 | 一种用于mimo-scma系统的检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710456215.8A CN107196741B (zh) | 2017-06-16 | 2017-06-16 | 一种用于mimo-scma系统的检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107196741A true CN107196741A (zh) | 2017-09-22 |
CN107196741B CN107196741B (zh) | 2019-08-02 |
Family
ID=59879010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710456215.8A Active CN107196741B (zh) | 2017-06-16 | 2017-06-16 | 一种用于mimo-scma系统的检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107196741B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109039401A (zh) * | 2018-08-21 | 2018-12-18 | 哈尔滨工业大学 | 一种天线资源scma下行链路检测方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104823384A (zh) * | 2012-12-14 | 2015-08-05 | 华为技术有限公司 | 用于scma通信系统中开环mimo通信的系统和方法 |
CN105591717A (zh) * | 2015-12-31 | 2016-05-18 | 电子科技大学 | 用于载波索引调制的mimo-ofdm系统的低复杂度检测方法 |
CN106357311A (zh) * | 2016-08-31 | 2017-01-25 | 电子科技大学 | 一种基于载波索引调制的mimo‑ofdm系统的检测方法 |
-
2017
- 2017-06-16 CN CN201710456215.8A patent/CN107196741B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104823384A (zh) * | 2012-12-14 | 2015-08-05 | 华为技术有限公司 | 用于scma通信系统中开环mimo通信的系统和方法 |
US9166663B2 (en) * | 2012-12-14 | 2015-10-20 | Futurewei Technologies, Inc. | System and method for open-loop MIMO communications in a SCMA communications system |
CN105591717A (zh) * | 2015-12-31 | 2016-05-18 | 电子科技大学 | 用于载波索引调制的mimo-ofdm系统的低复杂度检测方法 |
CN106357311A (zh) * | 2016-08-31 | 2017-01-25 | 电子科技大学 | 一种基于载波索引调制的mimo‑ofdm系统的检测方法 |
Non-Patent Citations (3)
Title |
---|
KEXIN XIAO 等: "Simplified multiuser detection for SCMA with sum-product algorithm", 《2015 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION & SIGNAL PROCESSING(WCSP)》 * |
SIYANG TANG 等: "Low Complexity Joint MPA Detection for downlink MIMO-SCMA", 《2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM)》 * |
YANG DU等: "Joint Sparse Graph-Dector for Downlink MIMO-SCMA Systems", 《IEEE WIRELESS COMMUNICATIONS LETTERS》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109039401A (zh) * | 2018-08-21 | 2018-12-18 | 哈尔滨工业大学 | 一种天线资源scma下行链路检测方法 |
CN109039401B (zh) * | 2018-08-21 | 2021-03-02 | 哈尔滨工业大学 | 一种天线资源scma下行链路检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107196741B (zh) | 2019-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107204831B (zh) | 一种用于mimo-scma系统的低复杂度检测方法 | |
US20140369434A1 (en) | System and Method for Designing and Using Multidimensional Constellations | |
CN109150275B (zh) | 基于天线组合和星座图联合映射的广义空间调制方法 | |
Vo et al. | High-rate space-time block coded spatial modulation | |
CN108234072B (zh) | 用于对数据信号进行子块解码的方法和设备 | |
CN106953709B (zh) | 一种基于空间调制的多天线系统的下行非正交多接入方法 | |
CN106788626B (zh) | 一种能够获得二阶发射分集的改进正交空间调制传输方法 | |
CN108989262A (zh) | 一种基于apsk调制的低复杂度非相干空间调制检测方法 | |
Mohaisen | Increasing the minimum Euclidean distance of the complex quadrature spatial modulation | |
CN108988923A (zh) | 安全空间调制系统中基于信号泄露的天线选择方法 | |
KR20170114961A (ko) | 순차적 스피어 디코딩을 위한 방법 및 장치 | |
Cogen et al. | Hexagonal quadrature amplitude modulation aided spatial modulation | |
He et al. | Opportunistic group antenna selection in spatial modulation systems | |
Sedaghat et al. | (Continuous) phase modulation on the hypersphere | |
CN104135347B (zh) | 认知网络中基于联合格成型技术的脏纸编码和译码方法 | |
CN108809378A (zh) | 基于有限字符集信号输入的无线携能mimo预编码方法 | |
Marosits et al. | Exploring embeddings for MIMO channel decoding on quantum annealers | |
CN107196741B (zh) | 一种用于mimo-scma系统的检测方法 | |
CN109818663B (zh) | 一种低复杂度差分正交空间调制检测方法 | |
CN111082894A (zh) | 用于mimo-scma系统的低复杂度高译码性能的方法 | |
CN109412658A (zh) | 一种基于阴影域的改进型bb搜索树检测方法 | |
Castillo Soria et al. | Multiuser MIMO downlink transmission using SSK and orthogonal Walsh codes | |
Huang et al. | A novel maximum distance separable coded OFDM-RIS for 6G wireless communications | |
Kim | Decoupled transmit and receive antenna selection for precoding-aided spatial modulation | |
Khorsandmanesh et al. | Fronthaul Quantization-Aware MU-MIMO Precoding for Sum Rate Maximization |
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 |