CN108809389A - 基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法 - Google Patents
基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法 Download PDFInfo
- Publication number
- CN108809389A CN108809389A CN201810361932.7A CN201810361932A CN108809389A CN 108809389 A CN108809389 A CN 108809389A CN 201810361932 A CN201810361932 A CN 201810361932A CN 108809389 A CN108809389 A CN 108809389A
- Authority
- CN
- China
- Prior art keywords
- matrix
- user
- givens
- channel
- spin matrixs
- 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
- 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/0413—MIMO systems
- H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Transmission System (AREA)
Abstract
本发明提供一种基于QR分解的块对角化多用户预编码实现方法。发明中提出一种Givens旋转矩阵的复用算法,可以适用于用户数大于2的多用户系统。对于多用户系统特别是用户数较多的系统,基于QR分解的块对角化方法在实现中复杂度较高。基于此,本发明提出的Givens旋转矩阵复用算法,重点在于在具体硬件设计中降低设计复杂度。该方法利用了用户信道的不同排列方式,结合Givens旋转矩阵的特性,有效地降低了块对角化预编码实现的复杂度。
Description
技术领域
本发明涉及多用户无线通信技术领域,特别是涉及基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法。
背景技术
多用户预编码技术是指在下行链路基站向多个用户发送信号之前进行预处理,使得 每个用户可以从接收信号中成功地分离出有用信号。多用户预编码技术可以分为线性预 编码和非线性预编码,非线性预编码虽然性能好,但是由于其实现的复杂度较高,因此一般不使用。而对于线性预编码,块对角化预编码算法最为常用。块对角化预编码其实 是迫零算法的一种扩展运用,通过对信道矩阵进行块对角化处理,将多输入多输出信道 等效成多个平行独立的空间子信道,从而消除用户间干扰。传统的块对角化方法利用的 是奇异值分解,然而我们知道奇异值分解的复杂度较高,因此整体算法的复杂度较高。 因此,降低块对角化预编码的复杂度就成为预编码技术研究中的关键。
现有的一些文献中提出了一些降低块对角化预编码算法的方法,这些算法的核心都 是基于QR分解进行处理。在实际实现中,对于QR分解通常有三种方法,它们分别是Givens旋转变换、Household变换以及施密特正交化方法。这三种方法中,实现起来比较 简单并且比较常用的就是Givens旋转变换。因此在实际的硬件实现中,考虑基于Givens 旋转矩阵的QR分解块对角化预编码。
发明内容
为了解决以上问题,本发明提供基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法,可以有效地减少Givens旋转次数,从而降低实现复杂度,为达此目的,本 发明提供基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法,包括以下步骤:
1)估计所有参与通信的用户的信道矩阵;
2)基于给定的Givens旋转矩阵复用方法,构造每个用户的信道干扰矩阵;
3)基于给定的Givens旋转矩阵复用方法,利用Givens旋转计算每个用户的信道干扰矩阵的零空间
4)根据每个用户的零空间,构造联合预编码矩阵。
发明的进一步改进,所述步骤(2)中构造用户信道矩阵的具体方法为:
对于用户i,假设用户信道矩阵为Hi,用户总数为K,当信道干扰矩阵为其共轭转置为对于其他的用户,用户信道干扰矩阵其共轭转置为;
发明的进一步改进,所述步骤(3)中QR对每个用户的信道干扰矩阵的共轭转置进行QR分解的具体方法为:
步骤(3.1)当i=1,利用Givens旋转对用户1的信道干扰矩阵的共轭转置进行QR分解,对于矩阵来说,其中M为发送天线总数,N为所有用户接收天线总 数,ni表示用户i的接收天线数,利用Givens旋转将其变为上三角矩阵,依次将矩阵中的 下三角元素变为0,记Givens旋转矩阵为Tp,q,其中(p,q)表示将矩阵中第p行第q列的 元素转化为0,p,q的取值顺序为 (2,1),(3,1),......,(M,1),(3,2),(4,2),......,(M,2),.......,(M,N-n1),因此用户1对应的BD分解 酉矩阵的共轭转置矩阵为;
因此用户1信道的干扰矩阵的零空间为其对应的是酉矩阵中上三角矩阵值全为0的那些行的共轭转置,除此之外,在进行Givens旋转的过程中保存之后需要用 到的第j个用户的Givens旋转矩阵记为Tj,即将前(K-j)个用户矩阵的共轭转置中需 要处理的元素全部变为0的Givens矩阵的乘积,其中j得范围是除此之外, 在进行Givens旋转矩阵乘法时,对于Givens旋转矩阵Tp,q左乘任意矩阵A,结果记为 B=(Bij);
步骤(3.2)当对于用户i,利用之前步骤(3.1)中保存的Ti,先将用 户i的信道干扰矩阵的共轭转置左乘Ti,得到已经处理好前(K-i)个用户矩阵的矩阵,然 后将该矩阵接着做Givens变换,只需要做后(i-1)个用户信道矩阵元素的Givens变换, 最后得到的用户i的预编码矩阵为
步骤(3.3)当i=K,利用Givens旋转矩阵对用户的信道干扰矩阵的共轭转置进行QR分解,其处理过程与步骤(3.1)相同,其预编码矩阵为最后得到的用户i的预编码矩 阵为同样保存用户之后需要用到的第j个用户的Givens旋转矩阵记为Tj,即将前 (K-j)个用户矩阵的共轭转置中需要处理的元素全部变为0的Givens矩阵的乘积,其中 j得范围是
步骤(3.4)当对于用户i,利用之前步骤(3.3)中保存的Ti,先将用 户i的信道干扰矩阵的共轭转置左乘Ti,然后再接着做Givens旋转使矩阵变为上三角矩 阵,最后得到的用户i的预编码矩阵为
发明的进一步改进,所述步骤(4)中的联合预编码矩阵为:
本发明基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法,针对用户数大于2的多用户MIMO系统,对于基于Givens旋转的QR分解块对角化预编码实现,不 同于从预编码算法上降低复杂度的方法,而是在实现上提出了一种Givens旋转矩阵复用 方法,同时在进行矩阵运算的时候,充分利用了Givens旋转矩阵的特性,有效降低了多 用户预编码模块的实现复杂度,对于多用户系统硬件设计具有一定的意义。
附图说明
图1为本发明方法的流程图。
图2为本发明方法与不进行复用的方法以及其他复用方法的计算的Givens旋转矩阵总数 随用户数的变化而变化的仿真图。
具体实施方式
下面结合附图与具体实施方式对本发明作进一步详细描述:
本发明提供基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法,可以有效地减少Givens旋转次数,从而降低实现复杂度。
实施例:
本发明针对多用户MIMO系统中不同块对角化算法实现复杂度高的问题,提出一种Givens旋转矩阵复用的QR分解块对角化预编码实现方法。首先,对每个用户进行信道 估计得到用户信道。其次,利用Givens旋转矩阵复用算法求解每个矩阵的预编码矩阵, 最后将所有用户的预编码矩阵结合在一起形成完整的预编码矩阵。
根据本发明的较优实施例,一种适用于具体实现的Givens旋转矩阵复用的QR分解块对角化预编码算法,具体步骤如图1所示为:
步骤1:估计所有参与通信的用户的信道矩阵,参与通信的用户数K=4,发射天线总数M=4,所有用户的接收天线总数为N=4,每个用户的接收天线数ni=1,i=1,2,3,4。估计出的第i个用户的信道矩阵
步骤2:基于给定的Givens旋转矩阵复用方法,构造每个用户的信道干扰矩阵。用户1和用户2使用反转信道的用户干扰信道和其对应的共轭转置为和用户3和用户4的用户干扰信道为和其对应的共轭矩阵为和
步骤3:分别对每个用户利用Givens旋转方法求解其对应的信道干扰矩阵的零空间 即预编码矩阵,具体步骤为:
步骤3.1:求解用户1的信道干扰矩阵的零空间。已知Q1=I4,令利用Givens旋转矩阵将A21,A31,A41,A32,A42,A43置为 0。具体步骤为:
步骤3.1.1:首先将A21置为0,其Givens旋转矩阵为
其中此时A=T21A,Q=T21Q。
由于任意矩阵左乘Gviens旋转矩阵Tp,q只会改变该矩阵第p行和第q行的值,并且第p行和第q行的每个值只与该元素所在列第p和第q个元素有关,在具体设计中可以简 化计算。
对于Givens旋转矩阵Tp,q左乘任意矩阵A,结果记为B=(Bij)
最后只需计算上面公式中×的部分,因此每个Givens旋转矩阵只需计算4个位置上 的值。每次Givens旋转不仅需要更新矩阵A即A=Tp,qA,还需要更新旋转矩阵的乘积即酉矩阵Q1即Q1=Tp,qQ1。
步骤3.1.2:依次计算T31,T41,T32,T42将A31,A41,A32,A42变为0,保存此时的Q1矩阵,记为T2,用于用户2的预编码矩阵计算。
步骤3.1.3:计算T43将A43变为0,此时的Q1矩阵即为矩阵A进行QR分解后的酉矩 阵的共轭矩阵,取Q1矩阵的共轭转置矩阵的最后一列即为用户1的预编码矩阵记为
步骤3.2:对用户1中的Givens旋转矩阵进行复用,计算用户2的预编码矩阵。利用之前保存的旋转矩阵T2,只需计算一次Givens旋转矩阵,其中最后一次Givens旋转矩阵 的输入矩阵为由于在用户1中已经求解过而和前两列完全相同, 因此只需计算最后一列元素的值。最后得出的用户2的信道干扰矩阵的零空间为
步骤3.3:求解用户4的信道干扰矩阵零空间。该求解过程与步骤3.1相同,同时在倒数第二次旋转后对Givens旋转矩阵进行保存,将其保存为T3,用于用户3的预编码矩 阵计算。通过Givens变换求解得出用户4的信道干扰矩阵的零空间为
步骤3.4:求解用户3的信道干扰矩阵零空间。该求解过程与步骤3.2相同,对用户4的Givens旋转矩阵T2进行复用,只需进行一次Givens旋转变换,求解得出用户3的信 道干扰矩阵的零空间为
步骤4:对于步骤3中求解出的各用户的预编码矩阵进行组合,最后形成的预编码矩 阵为:
基于NI公司的LabVIEW2014软件对本发明进行QR分解的预编码矩阵FPGA设计, 设计得出的硬件资源使用表格如下表所示:
从表中可以看出,使用复用算法进行FPGA设计比不使用复用算法节省了很多FPGA资源。
图2给出了本发明的Givens旋转矩阵的QR分解预编码实现方法中使用旋转矩阵的总数随用户数目增加的变换图,同时比较了不使用Givens旋转矩阵复用方法和不进行用户矩阵排列使用Givens旋转矩阵复用方法,可见本发明提出的方法大大减少了Givens旋转矩阵的使用,从而降低了复杂度,并且随着用户数目的增加效果越显著。
以上所述,仅是本发明的较佳实施例而已,并非是对本发明作任何其他形式的限制, 而依据本发明的技术实质所作的任何修改或等同变化,仍属于本发明所要求保护的范围。
Claims (4)
1.基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法,包括以下步骤,其特征在于:
1)估计所有参与通信的用户的信道矩阵;
2)基于给定的Givens旋转矩阵复用方法,构造每个用户的信道干扰矩阵;
3)基于给定的Givens旋转矩阵复用方法,利用Givens旋转计算每个用户的信道干扰矩阵的零空间;
4)根据每个用户的零空间,构造联合预编码矩阵。
2.根据权利要求1所述的基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法,其特征在于:
所述步骤(2)中构造用户信道矩阵的具体方法为:
对于用户i,假设用户信道矩阵为Hi,用户总数为K,当信道干扰矩阵为其共轭转置为对于其他的用户,用户信道干扰矩阵其共轭转置为;
3.根据权利要求1所述的基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法,其特征在于:
所述步骤(3)中QR对每个用户的信道干扰矩阵的共轭转置进行QR分解的具体方法为:步骤(3.1)当i=1,利用Givens旋转对用户1的信道干扰矩阵的共轭转置进行QR分解,对于矩阵来说,其中M为发送天线总数,N为所有用户接收天线总数,ni表示用户i的接收天线数,利用Givens旋转将其变为上三角矩阵,依次将矩阵中的下三角元素变为0,记Givens旋转矩阵为Tp,q,其中(p,q)表示将矩阵中第p行第q列的元素转化为0,p,q的取值顺序为(2,1),(3,1),......,(M,1),(3,2),(4,2),....,(M,2),.......,(M,N-n1),因此用户1对应的BD分解酉矩阵的共轭转置矩阵为;
因此用户1信道的干扰矩阵的零空间为其对应的是酉矩阵中上三角矩阵值全为0的那些行的共轭转置,除此之外,在进行Givens旋转的过程中保存之后需要用到的第j个用户的Givens旋转矩阵记为Tj,即将前(K-j)个用户矩阵的共轭转置中需要处理的元素全部变为0的Givens矩阵的乘积,其中j得范围是除此之外,在进行Givens旋转矩阵乘法时,对于Givens旋转矩阵Tp,q左乘任意矩阵A,结果记为B=(Bij)
步骤(3.2)当对于用户i,利用之前步骤(3.1)中保存的Ti,先将用户i的信道干扰矩阵的共轭转置左乘Ti,得到已经处理好前(K-i)个用户矩阵的矩阵,然后将该矩阵接着做Givens变换,只需要做后(i-1)个用户信道矩阵元素的Givens变换,最后得到的用户i的预编码矩阵为
步骤(3.3)当i=K,利用Givens旋转矩阵对用户的信道干扰矩阵的共轭转置进行QR分解,其处理过程与步骤(3.1)相同,其预编码矩阵为最后得到的用户i的预编码矩阵为同样保存用户之后需要用到的第j个用户的Givens旋转矩阵记为Tj,即将前(K-j)个用户矩阵的共轭转置中需要处理的元素全部变为0的Givens矩阵的乘积,其中j得范围是
步骤(3.4)当对于用户i,利用之前步骤(3.3)中保存的Ti,先将用户i的信道干扰矩阵的共轭转置左乘Ti,然后再接着做Givens旋转使矩阵变为上三角矩阵,最后得到的用户i的预编码矩阵为
4.根据权利要求1所述的基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法,其特征在于:
所述步骤(4)中的联合预编码矩阵为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810361932.7A CN108809389B (zh) | 2018-04-20 | 2018-04-20 | 基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810361932.7A CN108809389B (zh) | 2018-04-20 | 2018-04-20 | 基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108809389A true CN108809389A (zh) | 2018-11-13 |
CN108809389B CN108809389B (zh) | 2020-12-29 |
Family
ID=64093753
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810361932.7A Active CN108809389B (zh) | 2018-04-20 | 2018-04-20 | 基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108809389B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110350962A (zh) * | 2019-07-01 | 2019-10-18 | 南京邮电大学 | 基于Givens变换的多小区大规模MIMO两阶段预编码方法 |
WO2021179175A1 (zh) * | 2020-03-10 | 2021-09-16 | 深圳市大疆创新科技有限公司 | 数据处理的方法、装置及计算机存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102882579A (zh) * | 2012-09-24 | 2013-01-16 | 东南大学 | 一种用于多天线系统的并行矩阵求逆方法 |
US20150381259A1 (en) * | 2007-11-21 | 2015-12-31 | The Directv Group, Inc. | Wireless Communications Systems and Methods |
US20170064566A1 (en) * | 2015-09-01 | 2017-03-02 | Qualcomm Incorporated | Multi-user multiple-input-multiple-output grouping metrics |
CN106712818A (zh) * | 2017-01-22 | 2017-05-24 | 北京邮电大学 | 一种预编码矩阵获取方法及装置 |
CN106789781A (zh) * | 2017-01-12 | 2017-05-31 | 西安电子科技大学 | 基于Givens变换块对角化预编码的干扰消除方法 |
-
2018
- 2018-04-20 CN CN201810361932.7A patent/CN108809389B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150381259A1 (en) * | 2007-11-21 | 2015-12-31 | The Directv Group, Inc. | Wireless Communications Systems and Methods |
CN102882579A (zh) * | 2012-09-24 | 2013-01-16 | 东南大学 | 一种用于多天线系统的并行矩阵求逆方法 |
US20170064566A1 (en) * | 2015-09-01 | 2017-03-02 | Qualcomm Incorporated | Multi-user multiple-input-multiple-output grouping metrics |
CN106789781A (zh) * | 2017-01-12 | 2017-05-31 | 西安电子科技大学 | 基于Givens变换块对角化预编码的干扰消除方法 |
CN106712818A (zh) * | 2017-01-22 | 2017-05-24 | 北京邮电大学 | 一种预编码矩阵获取方法及装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110350962A (zh) * | 2019-07-01 | 2019-10-18 | 南京邮电大学 | 基于Givens变换的多小区大规模MIMO两阶段预编码方法 |
WO2021179175A1 (zh) * | 2020-03-10 | 2021-09-16 | 深圳市大疆创新科技有限公司 | 数据处理的方法、装置及计算机存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN108809389B (zh) | 2020-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wen et al. | Deep learning for massive MIMO CSI feedback | |
US8971434B2 (en) | Precoding codebook and feedback representation | |
Wu et al. | Large-scale MIMO detection for 3GPP LTE: Algorithms and FPGA implementations | |
CN108933745A (zh) | 一种基于超分辨率角度和时延估计的宽带信道估计方法 | |
CN109150256A (zh) | 通信方法、通信装置和系统 | |
Khan et al. | A simple block diagonal precoding for multi-user MIMO broadcast channels | |
Yin et al. | Deep CSI compression for massive MIMO: A self-information model-driven neural network | |
CN108631837A (zh) | 信息的传输方法和设备 | |
CN103501212A (zh) | 一种mimo预编码技术的奇异值分解方法及装置 | |
CN108809389A (zh) | 基于Givens旋转矩阵复用的QR分解块对角化预编码实现方法 | |
CN107547117A (zh) | 一种确定波束赋型向量的方法及装置 | |
CN105812042A (zh) | 基于压缩感知的c-ran架构大规模mimo系统的数据传输方法 | |
CN101739387B (zh) | 奇异值分解方法及装置 | |
WO2017121175A1 (zh) | 一种数据处理方法和装置 | |
Wang et al. | Cca-net: A lightweight network using criss-cross attention for csi feedback | |
CN110301101B (zh) | 利用压缩反馈的低复杂度波束赋形 | |
CN107483090A (zh) | 基于ldlt分解的大规模mimo系统预编码实现方法 | |
CN108566237A (zh) | 基于双对角化的低复杂度几何均值分解预编码实现方法 | |
CN106911369A (zh) | 下行信道重构方法以及装置 | |
CN106712818B (zh) | 一种预编码矩阵获取方法及装置 | |
CN103873118B (zh) | 一种码本选择方法及装置 | |
Zhao et al. | Communication-efficient decentralized linear precoding for massive MU-MIMO systems | |
CN109560843B (zh) | 一种mu-miso混合预编码系统模拟预编码矩阵生成方法 | |
CN105871439B (zh) | 一种基于投影算子的迭代bd预编码方法 | |
Crâşmariu et al. | A reduced complexity multi-user massive MIMO precoding method |
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 |