CN109639607B - 一种低复杂度的非正交多址接入系统信号检测方法 - Google Patents

一种低复杂度的非正交多址接入系统信号检测方法 Download PDF

Info

Publication number
CN109639607B
CN109639607B CN201910055664.0A CN201910055664A CN109639607B CN 109639607 B CN109639607 B CN 109639607B CN 201910055664 A CN201910055664 A CN 201910055664A CN 109639607 B CN109639607 B CN 109639607B
Authority
CN
China
Prior art keywords
matrix
column
representing
vector
row
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.)
Active
Application number
CN201910055664.0A
Other languages
English (en)
Other versions
CN109639607A (zh
Inventor
唐加山
朱婧菁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN201910055664.0A priority Critical patent/CN109639607B/zh
Publication of CN109639607A publication Critical patent/CN109639607A/zh
Application granted granted Critical
Publication of CN109639607B publication Critical patent/CN109639607B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03891Spatial equalizers
    • H04L25/03898Spatial equalizers codebook-based design
    • H04L25/0391Spatial equalizers codebook-based design construction details of matrices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/0048Decoding 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Power Engineering (AREA)
  • Radio Transmission System (AREA)

Abstract

本发明公开了一种低复杂度的非正交多址接入系统信号检测方法,属于无线通信技术领域。本发明依据信号的SNR值排序,通过对矩阵进行排序QR检测,得到一个正交矩阵和一个上三角矩阵,利用列向量之间的对称性,将矩阵中的一对相邻列与另一对相邻列交换,减少了排序QR分解算法中的正交计算,再根据迭代公式对接收端输出的接收信号矩阵进行检测,以得到发射信号的估计值。在系统性能没有降低的前提下,本发明降低了现有算法的复杂度,本发明的计算复杂度几乎是传统方法的50%。

Description

一种低复杂度的非正交多址接入系统信号检测方法
技术领域
本发明涉及到无线通信技术,特别是涉及一种低复杂度的非正交多址接入系统信号检测方法。
背景技术
在2014年,IMT-2020推进组提出了5G白皮书。在第五代通信系统中,将提出更高的需求,5G相比与4G将会满足1000倍甚至更多的容量需求、10到100倍的用户设备连接,5到15倍频谱效率提升。面对5G海量连接场景,现有的4GOFDMA技术有一定的局限性。为了进一步提升系统容量和效率,基于非正交多址接入(Non-Orthogonal Multiple Access,简称NOMA)的无线传输技术成为未来移动通信系统的热门技术。
虽然NOMA技术提高了无线通信的容量和效率,但是它也意味着更复杂的配置,这对于数据检测来说是棘手的。随着用户和基站端天线数目的增加,依赖于最大似然(ML)准则或最大后验(MAP)准则的最优检测方法复杂度降成指数增长,限制了他们的实际应用。为了降低相关计算复杂度,许多线性检测方案被相机提出。其中,迫零算法和最小均方误差算法都是性能接近最优的选择,但是他们包含直接矩阵求逆运算,复杂度较高。
为了避免线性检测器的主要复杂度的来源,即矩阵求逆运算,研究人员开始求助于近似方法或迭代方法。QR分解信号检测算法属于线性检测算法,利用接收信号组合中的串行干扰消除技术,它有效的避免了多次矩阵求伪逆的运算,从而减小了运算复杂度;排序的QR分解信号检测算法则在减小运算复杂度的同时改善了系统的性能。通过分析己有的基于串行干扰消除原则的排序QR分解检测算法,虽然它们能保障信号输出端检测到的信号尽可能的大,但是算法复杂度较高,需要进行多次正交运算。
发明内容
针对现有技术的不足,本发明的目的在于提供一种低复杂度的非正交多址接入系统信号检测方法,用于解决现有技术中存在的算法复杂度较高,需要进行多次正交运算的问题。
为解决现有技术问题,本发明采取的技术方案为:
一种低复杂度的非正交多址接入系统信号检测方法,所述方法包括以下步骤:
获取加性高斯白噪声信道的复信道系数矩阵、接收信号向量、发送信号向量、发送天线数和接收天线数,对所述复信道系数矩阵进行实数化处理,得到实数矩阵,所述实数矩阵的行数和列数分别是复信道系数矩阵的两倍;
根据发送天线数、接收天线数对所述实数矩阵进行对称的排序QR分解,得到一个正交矩阵Q和一个上三角矩阵R;
根据所述发送信号向量对所述接收信号向量进行实数化处理、检测,得到发射信号估计值。
进一步的,所述复信道系数矩阵采用公式(1)进行实数化处理:
Figure BDA0001950973540000021
式中:G为复信道系数矩阵;H为实数矩阵。
进一步的,所述排序QR的分解方法包括如下步骤:
令Q=H,R=0,排列向量p=[1,(1+C),2,(2+C),...,C,2C],其中C表示实数矩阵H的列数,C的大小与发送天线数相等;
将矩阵Q中的矢量按照向量p重新排列,此时矩阵Q中相邻两列向量对称,即Q2i=[-QM+1:2M,2i-1 T,Q1:M,2i-1 T]T,且Q2i-1与Q2i正交,
其中M表示矩阵Q的列数,M的大小与接收天线数相等,(·)T表示矩阵转置,Q2i表示矩阵Q的第2i列,QM+1:2M,2i-1表示取矩阵Q第2i-1列中第M+1行到2M行的元素,Q1:M,2i-1表示取矩阵Q第2i-1列中第1行到M行的元素,Q2i-1表示矩阵Q的第2i-1列;
计算Q中奇数列的二范数模值的平方,记为
Figure BDA0001950973540000031
Figure BDA0001950973540000032
其中
Figure BDA0001950973540000033
表示对矩阵Q的第2i-1列做转置;i表示第一迭代计数器,N表示迭代总次数,与发送天线数相等;
计算矩阵Q和矩阵R中的元素。
进一步的,计算矩阵Q和矩阵R中的元素过程包括:
步骤2.41:设置迭代总次数N,令第二迭代计数器j=0;
步骤2.42:k=argminl=j,...,Nnorml,其中k表示二范数模值平方最小向量的坐标,l表示第三迭代计数器,norml表示向量norm的第l列;
步骤2.43:交换R,Q,p,norm的2j-1与2k-1项,交换R,Q,p的2j与2k项;
步骤2.44:按照式(2)计算;
Figure BDA0001950973540000041
其中,R2j-1,2j-1表示矩阵R的第2j-1行第2j-1列的元素、normj表示向量norm的第j列、Q2j-1表示矩阵Q的第2j-1列、R2j,2j表示矩阵R的第2j行第2j列的元素、R2j-1,2j表示矩阵R的第2j-1行第2j列的元素、Q2j表示矩阵Q的第2j列、QM+1:2M,2j-1 T表示对矩阵Q第2j-1列中第M+1行到2M行的元素所组成的向量做转置、Q1:M,2j-1 T表示对矩阵Q第2j-1列中第1行到M行的元素所组成的向量做转置;
R2j,2j与R2j-1,2j计算过程如下:
因为Q2j-1与Q2j正交,所以||Q2j-1||与||Q2j||相等,R2j-1,2j-1=||Q2j-1||,将Q2j-1的标准化值映射到Q2j上得到R2j-1,2j,R2j-1,2j表示为:
Figure BDA0001950973540000042
步骤2.45:设置迭代次数N-j,令第四迭代计数器n=j+1;
步骤2.46:按照式(3)计算
Figure BDA0001950973540000043
其中R2j,2n,R2j,2n-1与Q2n计算过程如下:
Figure BDA0001950973540000044
Figure BDA0001950973540000051
R2j-1,2n-1的计算过程同R2j,2n,Q2n=Q2n-R2j-1,2nQ2j-1-R2j,2nQ2j,由以上结果得出:Q2n与Q2n-1对称,Q2n=[-QM+1:2M,2n-1 T,Q1:M,2n-1 T]T
其中,R2j-1,2n-1表示矩阵R的第2j-1行第2n-1列的元素、
Figure BDA0001950973540000052
表示对矩阵Q的第2j-1列做转置、Q2n-1表示矩阵Q的第2n-1列、R2j-1,2n表示矩阵R的第2j-1行第2n列的元素、Q2n表示矩阵Q的第2n列、R2j,2n-1表示矩阵R的第2j行第2n-1列的元素、R2j,2n表示矩阵R的第2j行第2n列的元素、normn表示向量norm的第n列、QM+1:2M,2n-1 T表示对矩阵Q第2n-1列中第M+1行到2M行的元素所组成的向量做转置、Q1:M,2n-1 T表示对矩阵Q第2n-1列中第1行到M行的元素所组成的向量做转置、Q1:M,2j T表示对矩阵Q第2j列中第1行到M行的元素所组成的向量做转置、QM+1:2M,2j T表示对矩阵Q第2j列中第1行到M行的元素所组成的向量做转置、Q1:M,2n T表示对矩阵Q第2n列中第1行到M行的元素所组成的向量做转置、QM+1:2M,2n T表示对矩阵Q第2n列中第1行到M行的元素所组成的向量做转置;
步骤2.47:令n=n+1,并返回至步骤2.45,直至迭代达到预设次数N-j;
步骤2.48:令j=j+1,并返回至步骤2.41,直至迭代达到预设次数N为止,则得到正交矩阵Q和上三角矩阵R。
进一步的,所述接收信号向量实数化处理过程包括:
采用公式(5)表示接收信号向量:
r=Gs+v (5)
其中r为接收信号向量,s为发送信号向量,v为加性高斯白噪声向量;
对公式(5)等式两边的参数分别进行实数化,得到:
y=Hx+w (6)
y表示实数化接受信号向量,x表示实数化发送信号向量,w表示实数化加性高斯白噪声向量,即:
Figure BDA0001950973540000061
进一步的,所述接收信号向量检测过程包括如下步骤:
步骤3.1:所述实数化接受信号向量表示为:
y=Hx+w=QRx+w (8)
在等式两边分别乘上QH,获得检测向量
Figure BDA0001950973540000062
Figure BDA0001950973540000063
其中z=QHw;
步骤3.2:计算信号估计值。
进一步的,所述信号估计值的计算包括如下步骤:
步骤3.21:设置迭代总次数为N,第五迭代计数器a=N;
步骤3.22:设置迭代总次数为N-(a-1),第六迭代计数器b=a+1;
步骤3.23:按照下式计算干扰总和:
Figure BDA0001950973540000064
其中Ra,a表示矩阵R的第a行第a列的元素;
Figure BDA0001950973540000065
表示第b个发送信号的估计值;
步骤3.24:令b=b+1,返回步骤3.22,至迭代达到预设次数N-(a-1)为止;
步骤3.25:按照下式计算信号估计值:
Figure BDA0001950973540000071
其中SGN[·]表示对信号进行硬判决;
Figure BDA0001950973540000072
表示被检测向量;
Figure BDA0001950973540000073
表示第a个发送信号的估计值;
步骤3.26:令a=a+1,并返回至步骤3.21,直至迭代达到预设次数N为止。
与现有技术相比,本发明具有如下的有益效果:
本发明改进的Gram-Schmidt(MGS)过程的每一步都有两个列向量正交,对其中一个列向量进行对称处理,可以有效地消除其中一个列向量正交所需要的计算量;利用列向量之间的对称性,将矩阵Q中的一对相邻列与另一对相邻列交换,减少了现有排序QR分解算法中的正交计算,在系统性能没有明显降低的前提下,降低了现有算法的复杂度,通过该算法本发明系统信号检测方法的计算复杂度几乎是传统的50%。
附图说明
图1是用户数为2且基站端天线数和用户端天线数均为16时,本发明方法的检测结果与理论最优检测方法最大合并比(MRC)、未排序的QR检测和已排序的QR检测的误码率表现比较图。
具体实施方式
下面对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
一种低复杂度的非正交多址接入系统信号检测方法,所述方法包括以下步骤:
步骤1:获取加性高斯白噪声信道的复信道系数矩阵、接收信号向量、发送信号向量、发送天线数和接收天线数,对所述复信道系数矩阵进行实数化处理,得到实数矩阵,所述实数矩阵的行数和列数分别是复信道系数矩阵的两倍;
所述复信道系数矩阵采用公式(1)进行实数化处理:
Figure BDA0001950973540000081
式中:G为复信道系数矩阵;H为实数矩阵。
步骤2:根据发送天线数、接收天线数对所述实数矩阵进行对称的排序QR分解,得到一个正交矩阵Q和一个上三角矩阵R;
步骤2.1:令Q=H,R=0,排列向量p=[1,(1+C),2,(2+C),...,C,2C],其中C表示实数矩阵H的列数,C的大小与发送天线数相等;
步骤2.2:将矩阵Q中的矢量按照向量p重新排列,此时矩阵Q中相邻两列向量对称,即Q2i=[-QM+1:2M,2i-1 T,Q1:M,2i-1 T]T,且Q2i-1与Q2i正交,
其中M表示矩阵Q的列数,M的大小与接收天线数相等,i表示第一迭代计数器,(·)T表示矩阵转置;Q2i表示矩阵Q的第2i列;QM+1:2M,2i-1表示取矩阵Q第2i-1列中第M+1行到2M行的元素;Q1:M,2i-1表示取矩阵Q第2i-1列中第1行到M行的元素;Q2i-1表示矩阵Q的第2i-1列;
步骤2.3:计算Q中奇数列的二范数模值的平方,记为
Figure BDA0001950973540000082
Figure BDA0001950973540000083
其中(·)T表示矩阵转置,
Figure BDA0001950973540000084
表示对矩阵Q的第2i-1列做转置;N表示总次数,与发送天线数相等;
步骤2.4:计算矩阵Q和矩阵R中的元素。
步骤2.41:设置迭代总次数N,令第二迭代计数器j=0;
步骤2.42:k=argminl=j,...,Nnorml,其中k表示二范数模值平方最小向量的坐标,l表示第三迭代计数器,argmin()表示得到最小值的坐标;norml表示向量norm的第l列;
步骤2.43:交换R,Q,p,norm的2j-1与2k-1项,交换R,Q,p的2j与2k项;
步骤2.44:按照式(2)计算;
Figure BDA0001950973540000091
其中,R2j-1,2j-1表示矩阵R的第2j-1行第2j-1列的元素;normj表示表示向量norm的第j列;(normj)1/2表示对normj开方;Q2j-1表示矩阵Q的第2j-1列;R2j,2j表示矩阵R的第2j行第2j列的元素;R2j-1,2j表示矩阵R的第2j-1行第2j列的元素;Q2j表示矩阵Q的第2j列;QM+1:2M,2j-1 T表示对矩阵Q第2j-1列中第M+1行到2M行的元素所组成的向量做转置;Q1:M,2j-1 T表示对矩阵Q第2j-1列中第1行到M行的元素所组成的向量做转置。
R2j,2j与R2j-1,2j计算过程如下:
因为Q2j-1与Q2j正交,所以||Q2j-1||与||Q2j||相等,R2j-1,2j-1=||Q2j-1||,将Q2j-1的标准化值映射到Q2j上得到R2j-1,2j,所以R2j-1,2j可以表示为:
Figure BDA0001950973540000092
步骤2.45:设置迭代次数N-j,令第四迭代计数器n=j+1;
步骤2.46:按照式(3)计算
Figure BDA0001950973540000101
其中R2j,2n,R2j,2n-1与Q2n计算过程如下:
Figure BDA0001950973540000102
R2j-1,2n-1的计算过程同R2j,2n,Q2n=Q2n-R2j-1,2nQ2j-1-R2j,2nQ2j,由以上结果可得Q2n与Q2n-1对称,所以Q2n=[-QM+1:2M,2n-1 T,Q1:M,2n-1 T]T;其中,R2j-1,2n-1表示矩阵R的第2j-1行第2n-1列的元素;
Figure BDA0001950973540000103
表示对矩阵Q的第2j-1列做转置;Q2n-1表示矩阵Q的第2n-1列;R2j-1,2n表示矩阵R的第2j-1行第2n列的元素;Q2n表示矩阵Q的第2n列;R2j,2n-1表示矩阵R的第2j行第2n-1列的元素;R2j,2n表示矩阵R的第2j行第2n列的元素;normn表示向量norm的第n列;QM+1:2M,2n-1 T表示对矩阵Q第2n-1列中第M+1行到2M行的元素所组成的向量做转置;Q1:M,2n-1 T表示对矩阵Q第2n-1列中第1行到M行的元素所组成的向量做转置;Q1:M,2j T表示对矩阵Q第2j列中第1行到M行的元素所组成的向量做转置;QM+1:2M,2j T表示对矩阵Q第2j列中第1行到M行的元素所组成的向量做转置;Q1:M,2n T表示对矩阵Q第2n列中第1行到M行的元素所组成的向量做转置;QM+1:2M,2n T表示对矩阵Q第2n列中第1行到M行的元素所组成的向量做转置。
步骤2.47:令n=n+1,并返回至步骤2.45,直至迭代达到预设次数N-j;
步骤2.48:令j=j+1,并返回至步骤2.41,直至迭代达到预设次数N为止,则得到正交矩阵Q和上三角矩阵R。
步骤3:根据所述发送信号向量对所述接收信号向量进行实数化处理、检测,得到发射信号估计值。
所述接收信号向量实数化处理过程包括:
采用公式(5)表示接收信号向量:
r=Gs+v (5)
其中r为接收信号向量,s为发送信号向量,v为加性高斯白噪声向量;
其中r为维数为M×1的接收信号向量,G为维数为M×C的矩阵,s为维数为C×1的发送信号向量,v为维数为M×1的加性高斯白噪声向量,其每一项均服从均值为0,方差为σ2,其协方差矩阵为E{nHn}=N0I,N0为噪声的单边带功谱密度,I为单位矩阵,且M与接收天线数相等,C与发送天线数相等。
对公式(5)等式两边的参数分别进行实数化,得到:
y=Hx+w (6)
y表示实数化接受信号向量,x表示实数化发送信号向量,w表示实数化加性高斯白噪声向量,即:
Figure BDA0001950973540000111
所述接收信号向量检测过程包括如下步骤:
步骤3.1:所述实数化接受信号向量表示为:
y=Hx+w=QRx+w (8)
在等式两边分别乘上QH,检测向量
Figure BDA0001950973540000121
可以表示为
Figure BDA0001950973540000122
其中(·)H表示对矩阵做共轭转置,其中z=QHw;
步骤3.2:计算信号估计值;
步骤3.21:设置迭代总次数为N,第五迭代计数器为a=N;
步骤3.22:设置迭代总次数为N-(a-1),第六迭代计数器为b=a+1;
步骤3.23:按照下式计算干扰总和:
Figure BDA0001950973540000123
其中Ra,b表示矩阵R的第a行第b列的元素;
Figure BDA0001950973540000124
表示第b个发送信号的估计值;
步骤3.24:令b=b+1,返回步骤3.22,至迭代达到预设次数N-(a-1)为止;
步骤3.25:按照下式计算信号估计值:
Figure BDA0001950973540000125
其中SGN[·]表示对信号进行硬判决,
Figure BDA0001950973540000126
表示第a个发送信号的估计值,Ra,a表示矩阵R的第a行第a列的元素;
步骤3.26:令a=a+1,并返回至步骤3.21,直至迭代达到预设次数N为止。
最后,对本发明的方法与经典排序QR算法进行对比:
表1
Figure BDA0001950973540000131
通过计算算法所需的数值运算的数量来分析传统算法和本发明提出的方法中算法计算复杂度,结果如表1所示。两种算法都基于MGS正交化过程进行排序QR检测;然而,由于每一步都有两个列向量正交化,因此在该算法中MGS过程的步数减半。此外,利用两列向量之间的对称性,可以完全消除其中一个列向量正交所需要的计算。因此,每个步骤所涉及的计算复杂度完全没有增加。结果表明,与传统算法相比,该方法中的算法综合计算复杂度降低了近50%,通过该算法本发明系统信号检测方法的计算复杂度几乎是传统的50%。
通过Matlab仿真来分析传统算法与本发明方法中的算法的性能,结果如图1所示。图1表明对称SQRD算法在相同信噪比情况下性能优于理论最优算法MRC和不排序的QRD算法,即误比特率较低。与SQRD算法相比,在低信噪比情况下误比特率低于SQRD算法,在高信噪比情况下,误比特率没有明显升高。因此,本发明在性能降低较少的前提下,通过该算法本发明系统信号检测方法的计算复杂度降低了50%。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。

Claims (6)

1.一种低复杂度的非正交多址接入系统信号检测方法,其特征在于,所述方法包括以下步骤:
获取加性高斯白噪声信道的复信道系数矩阵、接收信号向量、发送信号向量、发送天线数和接收天线数,对所述复信道系数矩阵进行实数化处理,得到实数矩阵,所述实数矩阵的行数和列数分别是复信道系数矩阵的两倍;
根据发送天线数、接收天线数对所述实数矩阵进行对称的排序QR分解,得到一个正交矩阵Q和一个上三角矩阵R;
根据所述发送信号向量对所述接收信号向量进行实数化处理、检测,得到发射信号估计值;
所述排序QR的分解方法包括如下步骤:
令Q=H,R=0,排列向量p=[1,(1+C),2,(2+C),...,C,2C],其中C表示实数矩阵H的列数,C的大小与发送天线数相等;
将矩阵Q中的矢量按照向量p重新排列,此时矩阵Q中相邻两列向量对称,即Q2i=[-QM+1:2M,2i-1 T,Q1:M,2i-1 T]T,且Q2i-1与Q2i正交,其中M表示矩阵Q的列数,M的大小与接收天线数相等,(·)T表示矩阵转置,Q2i表示矩阵Q的第2i列,QM+1:2M,2i-1表示取矩阵Q第2i-1列中第M+1行到2M行的元素,Q1:M,2i-1表示取矩阵Q第2i-1列中第1行到M行的元素,Q2i-1表示矩阵Q的第2i-1列;
计算Q中奇数列的二范数模值的平方,记为
Figure FDA0003070228380000011
Figure FDA0003070228380000012
其中
Figure FDA0003070228380000013
表示对矩阵Q的第2i-1列做转置;i表示第一迭代计数器,N表示迭代总次数,与发送天线数相等;
计算矩阵Q和矩阵R中的元素。
2.根据权利要求1所述的一种低复杂度的非正交多址接入系统信号检测方法,其特征在于,所述复信道系数矩阵采用公式(1)进行实数化处理:
Figure FDA0003070228380000021
式中:G为复信道系数矩阵;H为实数矩阵。
3.根据权利要求1所述的一种低复杂度的非正交多址接入系统信号检测方法,其特征在于,计算矩阵Q和矩阵R中的元素过程包括:
步骤2.41:设置迭代总次数N,令第二迭代计数器j=0;
步骤2.42:k=argminl=j,...,Nnorml,其中k表示二范数模值平方最小向量的坐标,l表示第三迭代计数器,norml表示向量norm的第l列;
步骤2.43:交换R,Q,p,norm的2j-1与2k-1项,交换R,Q,p的2j与2k项;
步骤2.44:按照式(2)计算;
Figure FDA0003070228380000022
其中,R2j-1,2j-1表示矩阵R的第2j-1行第2j-1列的元素、normj表示向量norm的第j列、Q2j-1表示矩阵Q的第2j-1列、R2j,2j表示矩阵R的第2j行第2j列的元素、R2j-1,2j表示矩阵R的第2j-1行第2j列的元素、Q2j表示矩阵Q的第2j列、QM+1:2M,2j-1 T表示对矩阵Q第2j-1列中第M+1行到2M行的元素所组成的向量做转置、Q1:M,2j-1 T表示对矩阵Q第2j-1列中第1行到M行的元素所组成的向量做转置;
R2j,2j与R2j-1,2j计算过程如下:
因为Q2j-1与Q2j正交,所以||Q2j-1||与||Q2j||相等,R2j-1,2j-1=||Q2j-1||,
将Q2j-1的标准化值映射到Q2j上得到R2j-1,2j,R2j-1,2j表示为:
Figure FDA0003070228380000031
步骤2.45:设置迭代次数N-j,令第四迭代计数器n=j+1;
步骤2.46:按照式(3)计算
Figure FDA0003070228380000032
其中R2j,2n,R2j,2n-1与Q2n计算过程如下:
Figure FDA0003070228380000033
R2j-1,2n-1的计算过程同R2j,2n,Q2n=Q2n-R2j-1,2nQ2j-1-R2j,2nQ2j,由以上结果得出:Q2n与Q2n-1对称,Q2n=[-QM+1:2M,2n-1 T,Q1:M,2n-1 T]T
其中,R2j-1,2n-1表示矩阵R的第2j-1行第2n-1列的元素、
Figure FDA0003070228380000034
表示对矩阵Q的第2j-1列做转置、Q2n-1表示矩阵Q的第2n-1列、R2j-1,2n表示矩阵R的第2j-1行第2n列的元素、Q2n表示矩阵Q的第2n列、R2j,2n-1表示矩阵R的第2j行第2n-1列的元素、R2j,2n表示矩阵R的第2j行第2n列的元素、normn表示向量norm的第n列、QM+1:2M,2n-1 T表示对矩阵Q第2n-1列中第M+1行到2M行的元素所组成的向量做转置、Q1:M,2n-1 T表示对矩阵Q第2n-1列中第1行到M行的元素所组成的向量做转置、Q1:M,2j T表示对矩阵Q第2j列中第1行到M行的元素所组成的向量做转置、QM+1:2M,2j T表示对矩阵Q第2j列中第1行到M行的元素所组成的向量做转置、Q1:M,2n T表示对矩阵Q第2n列中第1行到M行的元素所组成的向量做转置、QM+1:2M,2n T表示对矩阵Q第2n列中第1行到M行的元素所组成的向量做转置;
步骤2.47:令n=n+1,并返回至步骤2.45,直至迭代达到预设次数N-j;
步骤2.48:令j=j+1,并返回至步骤2.41,直至迭代达到预设次数N为止,则得到正交矩阵Q和上三角矩阵R。
4.根据权利要求3所述的一种低复杂度的非正交多址接入系统信号检测方法,其特征在于,所述接收信号向量实数化处理过程包括:
采用公式(5)表示接收信号向量:
r=Gs+v (5)
其中r为接收信号向量,s为发送信号向量,v为加性高斯白噪声向量;
对公式(5)等式两边的参数分别进行实数化,得到:
y=Hx+w (6)
y表示实数化接收信号向量,x表示实数化发送信号向量,w表示实数化加性高斯白噪声向量,即:
Figure FDA0003070228380000041
5.根据权利要求4所述的一种低复杂度的非正交多址接入系统信号检测方法,其特征在于,所述接收信号向量检测过程包括如下步骤:
步骤3.1:所述实数化接受信号向量表示为:
y=Hx+w=QRx+w (8)
在等式两边分别乘上QH,获得检测向量
Figure FDA0003070228380000051
Figure FDA0003070228380000052
其中z=QHw,(·)H表示对矩阵做共轭转置;
步骤3.2:计算信号估计值。
6.根据权利要求5所述的一种低复杂度的非正交多址接入系统信号检测方法,其特征在于,所述信号估计值的计算包括如下步骤:
步骤3.21:设置迭代总次数为N,第五迭代计数器a=N;
步骤3.22:设置迭代总次数为N-(a-1),第六迭代计数器b=a+1;
步骤3.23:按照下式计算干扰总和:
Figure FDA0003070228380000053
其中Ra,a表示矩阵R的第a行第a列的元素;
Figure FDA0003070228380000054
表示第b个发送信号的估计值;
步骤3.24:令b=b+1,返回步骤3.22,至迭代达到预设次数N-(a-1)为止;
步骤3.25:按照下式计算信号估计值:
Figure FDA0003070228380000055
其中SGN[·]表示对信号进行硬判决;
Figure FDA0003070228380000056
表示被检测向量;
Figure FDA0003070228380000057
表示第a个发送信号的估计值;
步骤3.26:令a=a+1,并返回至步骤3.21,直至迭代达到预设次数N为止。
CN201910055664.0A 2019-01-21 2019-01-21 一种低复杂度的非正交多址接入系统信号检测方法 Active CN109639607B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910055664.0A CN109639607B (zh) 2019-01-21 2019-01-21 一种低复杂度的非正交多址接入系统信号检测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910055664.0A CN109639607B (zh) 2019-01-21 2019-01-21 一种低复杂度的非正交多址接入系统信号检测方法

Publications (2)

Publication Number Publication Date
CN109639607A CN109639607A (zh) 2019-04-16
CN109639607B true CN109639607B (zh) 2021-09-03

Family

ID=66062264

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910055664.0A Active CN109639607B (zh) 2019-01-21 2019-01-21 一种低复杂度的非正交多址接入系统信号检测方法

Country Status (1)

Country Link
CN (1) CN109639607B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113141233B (zh) * 2021-03-11 2022-08-26 西安电子科技大学 一种信道矩阵排序qr分解处理方法、系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105337699A (zh) * 2015-11-19 2016-02-17 北京邮电大学 一种应用于非正交多址接入系统的信号检测方法及装置
CN105978835A (zh) * 2016-05-06 2016-09-28 华东交通大学 一种低复杂度的分布式干扰对齐方法
CN106411796A (zh) * 2015-07-31 2017-02-15 电信科学技术研究院 一种非正交多址接入中多终端信号检测方法及基站
CN107592183A (zh) * 2017-09-19 2018-01-16 北京邮电大学 一种应用于非正交多址系统的多用户信号检测方法及装置
CN108768477A (zh) * 2018-05-24 2018-11-06 天津工业大学 一种基于模型扰动与格基约减的mimo检测方法
WO2018203627A1 (ko) * 2017-05-02 2018-11-08 엘지전자(주) 무선 통신 시스템에서 신호를 송수신하는 방법 및 이를 위한 장치

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106411796A (zh) * 2015-07-31 2017-02-15 电信科学技术研究院 一种非正交多址接入中多终端信号检测方法及基站
CN105337699A (zh) * 2015-11-19 2016-02-17 北京邮电大学 一种应用于非正交多址接入系统的信号检测方法及装置
CN105978835A (zh) * 2016-05-06 2016-09-28 华东交通大学 一种低复杂度的分布式干扰对齐方法
WO2018203627A1 (ko) * 2017-05-02 2018-11-08 엘지전자(주) 무선 통신 시스템에서 신호를 송수신하는 방법 및 이를 위한 장치
CN107592183A (zh) * 2017-09-19 2018-01-16 北京邮电大学 一种应用于非正交多址系统的多用户信号检测方法及装置
CN108768477A (zh) * 2018-05-24 2018-11-06 天津工业大学 一种基于模型扰动与格基约减的mimo检测方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"A New SQRD-Based Soft Interference Cancelation Scheme in Multi-User MIMO SC-FDMA System";Fan Jiang, Yan Zhang, and Cheng Li;《IEEE COMMUNICATIONS LETTERS》;20161220;第21卷(第4期);全文 *
"一种用于检测中的快速分解算法";张晓然等;《信号处理》;20110831;第27卷(第8期);全文 *

Also Published As

Publication number Publication date
CN109639607A (zh) 2019-04-16

Similar Documents

Publication Publication Date Title
US8270506B2 (en) Method and apparatus for decoding using complex lattice reduction in a multiple antenna system
US8121220B1 (en) Apparatus and method for reduced complexity maximum likelihood MIMO detection
WO2015184967A1 (zh) 抑制同频干扰的方法和装置
TWI400902B (zh) 多重輸入輸出通訊系統之符元解映射方法及裝置
US8139669B2 (en) Space domain filter detecting method in a multi-antenna wireless communication system
CN100581085C (zh) Td-scdma系统中接收机的联合检测系统及其数据处理方法
CN109639607B (zh) 一种低复杂度的非正交多址接入系统信号检测方法
CN106877916B (zh) 一种基于广义空间调制系统的星座点分块检测方法
CN114884841A (zh) 基于高阶统计和非均匀阵列的欠定参数联合估计方法
CN112769462B (zh) 一种基于联合参数学习的毫米波mimo宽带信道估计方法
CN114142905A (zh) 时变信道下基于牛顿迭代法的mimo检测算法的改进方法
CN107231177B (zh) 基于大规模mimo的高效cr检测方法和架构
Zhang et al. Efficient residual shrinkage CNN denoiser design for intelligent signal processing: Modulation recognition, detection, and decoding
CN109379116B (zh) 基于切比雪夫加速法与sor算法的大规模mimo线性检测算法
Liu et al. Fixed-complexity tree search schemes for detecting generalized spatially modulated signals: Algorithms and hardware architectures
US8699554B2 (en) Scaling to reduce wireless signal detection complexity
Sadkhan A Developed DS-CDMA Detection based on ICA
CN101170366A (zh) 基于最小均方差线性块均衡实现信号联合检测的方法
Zhang et al. Blind Denoiser-based Beamspace Channel Estimation with GAN in Millimeter-Wave Systems
CN109039416B (zh) 基于矩阵分块的大规模mimo高效检测方法和架构
Raja et al. Improved ICA based multi-user detection of DS-CDMA
US20080181128A1 (en) Efficient mean square error (mse) calculation for lattice elements
CN114339828B (zh) 非正交时间反转上行多址接入系统的设计方法
WO2009098681A2 (en) System and method for low complexity sphere decoding for spatial multiplexing mimo
Abdel-Hamid et al. Blind channel estimation using wavelet denoising of independent component analysis for LTE

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