邵小桃，郭鳴坤，楊維

?

基于資源塊星座圖的稀疏碼多址接入碼本設(shè)計

邵小桃，郭鳴坤，楊維

（北京交通大學(xué)電子信息工程學(xué)院，北京 100044）

針對基于多維母星座圖的典型稀疏碼多址接入（SCMA, sparse code multiple access）碼本設(shè)計方法存在設(shè)計復(fù)雜度高和資源塊上星座點之間的最小歐氏距離難以確定的問題，提出了一種基于資源塊星座圖的SCMA碼本設(shè)計方法。所提方法通過將多維母星座圖的設(shè)計轉(zhuǎn)化為二維資源塊星座圖的設(shè)計，降低了星座圖的設(shè)計復(fù)雜度；從資源塊星座圖出發(fā)的碼本設(shè)計方法能最大化資源塊上星座點之間的最小歐氏距離，較之由多維母星座圖得到用戶碼本的設(shè)計方法性能更好。仿真結(jié)果表明，基于資源塊星座圖的SCMA碼本設(shè)計方法相較基于多維母星座圖的典型碼本設(shè)計方法，系統(tǒng)的誤比特率（BER, bit error rate）性能有較顯著的改善。

稀疏碼多址接入；碼本設(shè)計；多維母星座圖；資源塊星座圖

1 引言

5G移動通信網(wǎng)絡(luò)目前得到了全球企業(yè)、研究院所和高校的廣泛關(guān)注和大量研究[1]。針對5G提出的海量連接和高頻譜效率等需求，傳統(tǒng)正交多址接入技術(shù)因其接入量受限而不能滿足要求，一種新型的非正交多址接入（NOMA, non-orthogonal multiple access）技術(shù)應(yīng)運而生[2]。SCMA作為一種碼域非正交多址接入技術(shù)[3]，能為遠多于資源塊數(shù)目的用戶提供服務(wù)。SCMA由低密度擴頻（LDS, low density signature）序列技術(shù)[4-6]發(fā)展而來。通過將星座符號調(diào)制和低密度序列擴頻合二為一，SCMA把二進制輸入比特直接映射為用戶碼本中的稀疏碼字，獲得了多維星座的成形增益，進而性能較LDS更優(yōu)[7]。

SCMA要正式成為5G選用的空口技術(shù)有2個關(guān)鍵技術(shù)亟需解決，即性能優(yōu)異的稀疏碼本設(shè)計與高效的多用戶檢測[8]。SCMA多用戶檢測已有許多優(yōu)異的解決方案，因此本文的側(cè)重點是碼本設(shè)計。因為SCMA通過用戶碼本中的稀疏碼字傳遞信息，所以碼本設(shè)計的核心內(nèi)容就是得到能夠有效區(qū)分各用戶及其信息的碼本和碼字。由于每個用戶的碼本都不相同，如果分別為每個用戶都設(shè)計碼本將極其復(fù)雜。為此，文獻[9]提出了一種分步設(shè)計思想，即將碼本設(shè)計歸結(jié)為分步驟設(shè)計多維母星座圖、星座運算和映射矩陣，通過三者之間的運算便得到各用戶的碼本。文獻[9]的碼本設(shè)計首先通過對具有良好歐氏距離的基準星座圖分別進行旋轉(zhuǎn)和笛卡爾乘積運算得到多維母星座圖，然后對此母星座圖進行取共軛、維度置換或相位旋轉(zhuǎn)等星座運算得到各用戶的星座圖，最后經(jīng)稀疏映射便得到各用戶的碼本。文獻[9]的多維母星座圖通過笛卡爾積獲得，這種多維星座設(shè)計方法實現(xiàn)復(fù)雜度高且難以推廣到更高維度。不同于文獻[9]，文獻[10]提出了一種可以方便地構(gòu)造不同參數(shù)的用戶碼本的方法，從而避免了文獻[9]的設(shè)計難點。文獻[10]選取正交振幅調(diào)制（QAM, quadrature amplitude modulation）星座圖的某一子集作為母星座圖的第一維，對其進行旋轉(zhuǎn)和交織，從而得到母星座圖的其他維，然后對母星座圖進行相位旋轉(zhuǎn)和稀疏映射便得到用戶碼本。該方法雖然設(shè)計過程簡單，但最后疊加在資源塊上的星座點之間的歐氏距離較小，從而降低了系統(tǒng)性能。文獻[11]以一種星形QAM星座圖為母星座圖，對其進行維度置換和相位旋轉(zhuǎn)而得到用戶碼本，但沒有具體說明相位旋轉(zhuǎn)角度。以上方法都是首先得到多維母星座圖，然后設(shè)計星座運算，從而得到用戶碼本。

本文提出了一種從資源塊星座圖到用戶碼本的設(shè)計方法。首先設(shè)計一種最小歐氏距離經(jīng)最大化后的資源塊星座圖，得到該資源塊星座圖下子星座圖對應(yīng)的星座向量；然后按照指定的映射關(guān)系得到一種生成矩陣，子星座圖的星座向量通過該生成矩陣與用戶碼本建立聯(lián)系；最后通過生成矩陣且經(jīng)過碼字距離優(yōu)化操作，得到用戶碼本。文獻[12]說明了星座運算對SCMA碼本設(shè)計的重要性，而且提到當綜合考慮母星座圖和星座運算的影響時，將獲得性能更好的用戶碼本。相較分別設(shè)計多維母星座圖和星座運算的方法，本文把對母星座圖和星座運算的設(shè)計轉(zhuǎn)化為對資源塊星座圖的設(shè)計，達到了與綜合考慮母星座圖和星座運算影響時一樣的效果，進一步提升了SCMA碼本的性能。不僅如此，這一轉(zhuǎn)化使多維母星座圖的設(shè)計問題變成了二維資源塊星座圖的設(shè)計問題，進一步降低了星座圖設(shè)計的難度。在接收端使用消息傳遞算法（MPA, message passing algorithm）[13-15]進行多用戶檢測，從而得到各用戶的信息[7]。

2 SCMA系統(tǒng)介紹

2.1 SCMA系統(tǒng)模型

圖1 SCMA上行鏈路通信系統(tǒng)簡化模型

圖2 SCMA系統(tǒng)因子圖矩陣

2.2 SCMA星座圖

圖3 基于多維母星座圖的碼本設(shè)計方法原理示意

3 SCMA碼本設(shè)計

基于上述構(gòu)思，本文提出的碼本設(shè)計方法包含以下步驟：首先設(shè)計一種星座點間最小歐氏距離經(jīng)最大化之后的資源塊星座圖，得到該資源塊星座圖下子星座圖的星座向量；然后按照一定的映射關(guān)系得到一種生成矩陣，以使子星座圖的星座向量與用戶碼本建立聯(lián)系；最后通過生成矩陣且經(jīng)過碼字距離優(yōu)化操作，得到用戶碼本。

3.1 資源塊星座圖的設(shè)計

由2.2節(jié)可知，如需MPA算法有好的譯碼效果，則要求資源塊星座圖星座點之間有大的最小歐氏距離。為了簡化設(shè)計，本文的子星座圖采用星座點對稱分布的多進制脈沖幅度調(diào)制（M-PAM, multiple pulse amplitude modulation）星座圖。因為資源塊星座圖是不同子星座圖的疊加，而本文中子星座圖采用固定形狀的M-PAM星座圖，所以資源塊星座圖星座點之間的歐氏距離可以轉(zhuǎn)化為不同子星座圖星座點之間的歐氏距離。

以圖3(c)所示的資源塊星座圖為例。因為所有子星座圖的中心點都在坐標原點，所以歐式距離最小的星座點位于星座圖最內(nèi)側(cè)，比如星座點a、b、c。對于對應(yīng)位置星座點只有相位差異的子星座圖，比如子星座圖1和2，當它們之間的相位角最大時，星座點a和b有最大的歐氏距離；對于對應(yīng)位置星座點在相位和幅值上都有差異的子星座圖，比如子星座圖2和3，需要合理安排如星座點b和c等最內(nèi)側(cè)星座點的位置來最大化它們之間的歐氏距離。其中，對應(yīng)位置是指距離坐標原點先后次序相同的位置。

其中，i為虛數(shù)單位。

其中，為偶數(shù)時，步驟1中按以下規(guī)則確定：取中靠近坐標原點且相鄰的兩星座點a和b；另取中相位在星座點a和b之間且靠近坐標原點的星座點c；當星座點a、b、c三者等距時，星座點c到坐標原點的距離就是。取值原理如圖4所示，虛線代表距離相等。這樣定義是為了最大化不同子星座圖上最內(nèi)側(cè)星座點之間的歐氏距離。

圖5 資源塊星座圖示意

3.2 構(gòu)建生成矩陣

3.3 生成用戶碼本

3.4 用戶碼本生成舉例

4 仿真結(jié)果分析

4.1 本文方案與方案A的BER性能比較

本文方案與方案A的仿真參數(shù)如表1所示。

表1 本文方案與方案A的仿真參數(shù)

圖6 本文方案與方案A的BER性能比較

4.2 本文方案與方案B在不同過載條件下的BER性能比較

表2 不同過載條件下，df不變時的仿真參數(shù)

圖7 不同過載條件下，df不變時本文方案與方案B的BER性能比較

圖8 K=6、J=9時的因子圖矩陣

表3 不同過載條件下，df增大時的仿真參數(shù)

圖9 不同過載條件下，df增大時本文方案與方案B的BER性能比較

圖10 K=6、J=8時的因子圖矩陣

5 結(jié)束語

針對基于多維母星座圖的SCMA碼本設(shè)計方案中多維母星座圖設(shè)計難度高且資源塊星座圖最小歐氏距離難以把控的缺點，本文提出了一種基于資源塊星座圖的SCMA碼本設(shè)計方案。首先設(shè)計一種最小歐氏距離經(jīng)最大化后的資源塊星座圖，然后按照拉丁順序由資源塊星座圖上子星座圖的星座向量得到生成矩陣，最后通過生成矩陣且經(jīng)重排操作得到用戶碼本。仿真結(jié)果表明，本文方案因優(yōu)化的資源塊星座圖最小歐氏距離，在不同過載條件下都優(yōu)于基于多維母星座圖的SCMA碼本設(shè)計方案。特別是對于文獻[9]提出的經(jīng)典的基于多維母星座圖的碼本設(shè)計方案來說，本文方案性能提升了2.1 dB。因此，本文方案是一種性能較好的SCMA碼本設(shè)計方案。

[1] 張平, 陶運錚, 張治. 5G若干關(guān)鍵技術(shù)評述[J]. 通信學(xué)報, 2016, 37(7): 15-29.

ZHANG P, TAO Y Z, ZHANG Z. Survey of several key technologies for 5G[J]. Journal on Communications, 2016, 37(7): 15-29.

[2] DAI L, WANG B, YUAN Y, et al. Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends[J]. IEEE Communications Magazine, 2015, 53(9): 74-81.

[3] CHEN Y, BAYESTEH A, WU Y, et al. SCMA: a promising non-orthogonal multiple access technology for 5G networks[C]//IEEE Vehicular Technology Conference. 2016: 1-6.

[4] BEEK J V D, POPOVIC B M. Multiple access with low-density signatures[C]//IEEE Global Telecommunications Conference. 2009: 1-6.

[5] HOSHYAR R, RAZAVI R, AL-IMARI M. LDS-OFDM an efficient multiple access technique[C]//IEEE vehicular technology conference. 2010: 1-5.

[6] HOSHYAR R, WATHAN F P, TAFAZOLLI R. Novel low-density signature for synchronous CDMA systems over AWGN channel[J]. IEEE Transactions on Signal Processing, 2008, 56(4): 1616-1626.

[7] NIKOPOUR H, BALIGH H. Sparse code multiple access[C]//IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications. 2013: 332-336.

[8] 杜洋, 董彬虹, 王顯俊, 等. 基于串行策略的SCMA多用戶檢測算法[J]. 電子與信息學(xué)報, 2016, 38(8): 1888-1893.

DU Y, DONG B H, WANG X J, et al. Multiuser detection scheme for SCMA systems based on serial strategy[J]. Journal of Electronics & Information Technology, 2016, 38(8): 1888-1893.

[9] TAHERZADEH M, NIKOPOUR H, BAYESTECH A, et al. SCMA codebook design[C]//IEEE Vehicular Technology Conference. 2014: 14-17.

[10] CAI D, FAN P, LEI X, et al. Multi-dimensional SCMA codebook design based on constellation rotation and interleaving[C]//IEEE Vehicular Technology Conference. 2016: 1-5.

[11] YU L, LEI X, FAN P, et al. An optimized design of SCMA codebook based on star-QAM signaling constellations[C]//International Conference on Wireless Communications & Signal Processing. 2015: 1-5.

[12] ALAM M, ZHANG Q. Performance study of SCMA codebook design[C]//IEEE Wireless Communications and Networking Conference. 2017: 1-5.

[13] KSCHISCHANG F R, FREY B J, LOELIGER H. Factor graphs and the sum-product algorithm[J]. IEEE Transactions on Information Theory, 2001, 47(2): 498-519.

[14] 楊維, 侯健琦, 趙懿偉. 基于串行的SCMA低復(fù)雜度多用戶檢測算法[J]. 華中科技大學(xué)學(xué)報(自然科學(xué)版), 2018, 46(2): 106-111.

YANG W, HOU J Q, ZHAO Y W. Serial based low complexity multiuser detection algorithm for SCMA system[J]. Journal of Huazhong University of Science and Technology(Nature Science Edition), 2018, 46(2): 106-111.

[15] 楊維, 趙懿偉, 侯健琦. 一種改進基于門限的稀疏碼多址接入低復(fù)雜度多用戶檢測算法[J]. 電子與信息學(xué)報, 2018, 40(5): 1044-1049.

YANG W, ZHAO Y W, HOU J Q. An improved threshold-based low complexity multiuser detection scheme for sparse code multiple access system[J]. Journal of Electronics & Information Technology, 2018, 40(5): 1044-1049.

[16] BEKO M, RUI D. Designing good multi-dimensional constellations[J]. IEEE Wireless Communications Letters, 2012, 1(3): 221-224.

SCMA codebook design based on resource block constellation

SHAO Xiaotao, GUO Mingkun, YANG Wei

School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Aiming at the problems of typical sparse code multiple access codebook design scheme based on multidimensional mother constellation that the complexity is high and the minimum Euclidean distance between constellation points on resource blocks is difficult to determine, a SCMA codebook design scheme based on resource block constellation was proposed. By converting the design of multidimensional mother constellation into the design of two-dimensional resource block constellation, the design complexity of constellation was reduced. And the codebook design scheme starting from resource block constellation could maximize the minimum Euclidean distance between constellation points on resource blocks, which was better than the design method in which user codebooks were obtained from multi-dimensional mother constellation. Simulation results show that the proposed SCMA codebook design scheme based on resource block constellation can significantly improve the BER performance of system compared with the typical codebook design scheme based on multidimensional mother constellation.

sparse code multiple access, codebook design, multidimensional mother constellation, resource block constellation

TN914.5

A

10.11959/j.issn.1000?436x.2018154

邵小桃（1965?），女，陜西西安人，北京交通大學(xué)副教授、碩士生導(dǎo)師，主要研究方向為電磁場與微波技術(shù)和無線通信技術(shù)。

郭鳴坤（1995?），男，湖南益陽人，北京交通大學(xué)碩士生，主要研究方向為面向第五代移動通信的新型多址接入技術(shù)。

楊維（1964?），男，北京人，博士，北京交通大學(xué)教授、博士生導(dǎo)師，主要研究方向為寬帶移動通信系統(tǒng)與專用移動通信。

2018?06?06；

2018?08?04

郭鳴坤，gmk315@bjtu.edu.cn

國家重點研發(fā)計劃基金資助項目（No.2016YFC0801800）；國家自然科學(xué)基金資助項目（No.51474015）

The National Key Research and Development Program of China (No.2016YFC0801800), The National Natural Science Foundation of China (No.51474015)