-
毫米波Massive-MIMO系统中,基站天线数量多达上百,传统MIMO系统中射频链与天线一一对应配置的方法硬件成本高。混合预编码通过有效地减少射频链的数量,能显著降低硬件成本,成为近年来的研究热点[1-2]。
在混合预编码中,模拟预编码通过调整射频链和大规模天线移相器网络相位来抵抗毫米波路径的损耗。为了实施方便,移相器通常满足恒模约束条件[3]。这使得模拟预编码优化设计成为非凸的NP难问题,增加了模拟预编码的设计难度。文献[4]提出了基于正交匹配追踪的混合预编码算法,通过限制模拟预编码矩阵的可行域来降低复杂度,但当移相器相位为低分辩率时算法的性能明显受损。文献[5]基于上下行链路信道对偶性提出混合预编码算法,但模拟预编码的求解复杂度过高。文献[6]提出了一种启发式的混合预编码方法,通过低分辨率移相器实现模拟预编码,以最大化频谱效率,但当相位分辨率降低为1 bit时算法性能与最优性能存在较大的差距。文献[7]提出了基于Hadamard变换的低分辨率移相器模拟预编码方法,虽然能够提高移相器分辨率为1 bit和2 bit时的频谱效率,然而与最优性能仍存在一定差距。文献[8]提出了两种移相器模拟预编码器结构,相位量化分辨率低于3 bit时,该结构与未量化预编码器的性能近似。文献[9]提出一种连续优化低精度移相器的模拟预编码器及合并器的迭代算法,旨在有条件的最大化频谱效率,但其循环复杂度较高。尽管已提出的方法较好地实现了移相器有限量化精度的混合预编码方案,但移相器在低精度量化(1 bit或2 bit)时的性能不够理想,同时算法复杂度较高。
本文针对毫米波Massive-MIMO下行链路单用户系统中,移相器在低精度量化(1 bit或2 bit)时,获取优化频谱效率复杂度较高的问题,提出改进的迭代相位混合预编码算法,将求解最优模拟预编码矩阵分解为多个列向量依次求解,以此降低计算复杂度。同时,为了实现最大的硬件效益,采用构造候选波束集的方法设计移相器量化精度为1 bit的模拟预编码和模拟合并器。
-
毫米波Massive-MIMO系统中,单用户下行链路通信场景如图1所示。基站配备
$N_t^{{\rm{RF}}}$ 个射频链和${N_t}$ 根天线,满足${N_t} \geqslant N_t^{{\rm{RF}}} \geqslant {N_s}$ 。用户接收机配备${N_r}$ 根天线和$N_t^{{\rm{RF}}}$ 个射频链,满足${N_r} \geqslant N_r^{{\rm{RF}}} \geqslant {N_s}$ ,${N_s}$ 为系统传输的数据流数量。毫米波通道采用扩展的Saleh-Valenzuela几何模型[4]。信道转移矩阵
${{H}}$ 可以表示为:$$ {{H}} = \sqrt {\frac{{{N_t}{N_r}}}{L}} \sum\limits_{i = 1}^L {{\alpha _i}} {{{a}}_r}(\theta _i^r){{{a}}_t}{(\theta _i^t)^{\rm{H}}} $$ (1) 式中,
${( \cdot )^H}$ 表示复共轭转置运算;$L$ 为传播路径数;${\alpha _i} \sim {\rm{CN}}(0,{\rm{1/}}L)$ 为毫米波信道第$i$ 条传播路径的独立同分布复增益;$\theta _i^r$ 和$\theta _i^t \in [ - {\text π} {\rm{/2}},{\text π}{\rm{/2}}]$ 为相应路径电磁波的到达角(angles of arrival, AoAs)和离开角(angles of departure, AoDs);${{{a}}_r}({\theta ^r})$ 和${{{a}}_t}({\theta ^t})$ 为对应发射端和接收端阵列响应矢量,并采用均匀线性阵列(uniform linear array, ULAs),可分别表示为:$$ {{{a}}_t}({\theta ^t}){\rm{ = }}\frac{1}{{\sqrt {{N_t}} }}{[1,{{\rm{e}} ^{{\rm{j}}\frac{{2{\text π} }}{\lambda }d\sin ({\theta ^t})}}, \cdots ,{{\rm{e}} ^{{\rm{j}}({N_t} - 1)\frac{{2{\text π} }}{\lambda }d\sin ({\theta ^t})}}]^{\rm{T}}} $$ (2) $$ {{{a}}_r}({\theta ^r}){\rm{ = }}\frac{1}{{\sqrt {{N_r}} }}{[1,{{\rm{e}}^{{\rm{j}}\frac{{2{\text π} }}{\lambda }d\sin ({\theta ^r})}}, \cdots ,{{\rm{e}}^{{\rm{j}}({N_r} - 1)\frac{{2{\text π} }}{\lambda }d\sin ({\theta ^r})}}]^{\rm{T}}} $$ (3) 式中,
$\lambda $ 是信号波长;$d$ 是天线单元之间的距离。模拟预编码
${{{F}}_{{\rm{RF}}}}$ 和模拟合并器${{{W}}_{{\rm{RF}}}}$ 的元素都由移相器实现,并具有恒定幅度和量化相位。${{{F}}_{{\rm{RF}}}}\left( {i,j} \right) = {{\rm{e}}^{{\rm{j}}{\theta _{i,j}}}}{\rm{/}}\sqrt {{N_t}}$ ,其中${{{F}}_{{\rm{RF}}}}(i,j)$ 表示矩阵${{{F}}_{{\rm{RF}}}}$ 的第$i$ 行$j$ 列个元素,$\theta $ 被量化为${\theta _{i,j}} \in \mathbb{B} \triangleq $ $\left\{ {\dfrac{{2{\text π} b}}{{{2^B}}}\left| {b = 1,2, \cdots ,} \right.{2^B}} \right\} $ ,${\rm B}$ 是量化bit数,${{{F}}_{{\rm{RF}}}}\left( {i,j} \right) \in {\cal{F}} \triangleq \left\{ {{{\rm{e}}^{{\rm{j}}\frac{{2{\text π} b}}{{{2^B}}}}}{\rm{/}}\sqrt {{N_t}} \left| {b = 1,2, \cdots ,} \right.{2^B}} \right\}$ 。${{{W}}_{{\rm{RF}}}}$ 中的元素与${{{F}}_{{\rm{RF}}}}$ 具有相同的约束,${{{W}}_{{\rm{RF}}}}\left( {i,j} \right) \in {\cal{W}} \triangleq$ $ \left\{ {{{\rm{e}}^{{\rm{j}}\frac{{2{\text π} b}}{{{2^B}}}}}{\rm{/}}\sqrt {{N_r}} \left| {b = 1,2, \cdots ,} \right.{2^B}} \right\} $ 。 -
图1为毫米波Massive-MIMO通信系统,在下行链路的传输中,基站传送给用户数据矢量为
${{s}} \in {\mathbb{C}^{{N_s} \times 1}}$ ,用户收到的信号须经模拟合并器和数字合并器处理,可表示为:$$\widehat {{s}} = \sqrt P {{W}}_{{\rm{BB}}}^{\rm{H}}{{W}}_{{\rm{RF}}}^{\rm{H}}{{H}}{{{F}}_{{\rm{RF}}}}{{{F}}_{{\rm{BB}}}}{{s}} + {{W}}_{{\rm{BB}}}^{\rm{H}}{{W}}_{{\rm{RF}}}^{\rm{H}}{{n}}$$ (4) 式中,
$P$ 为基站发射功率;${{{F}}_{{\rm{BB}}}} \in {\mathbb{C}^{N_t^{{\rm{RF}}} \times {N_s}}}$ 是基带数字预编码矩阵;${{{F}}_{{\rm{RF}}}} \in {\mathbb{C}^{{N_t} \times N_t^{{\rm{RF}}}}}$ 为模拟预编码矩阵;${{{W}}_{{\rm{RF}}}} \in {\mathbb{C}^{{N_r} \times N_r^{{\rm{RF}}}}}$ 和${{{W}}_{{\rm{BB}}}} \in {\mathbb{C}^{N_r^{{\rm{RF}}} \times {N_s}}}$ 分别为模拟合并器和数字合并器;${{n}} \sim {\rm N}\left( {0,{\sigma ^{\rm{2}}}{{{I}}_{{N_r}}}} \right)$ 表示接收到的复高斯噪声。为了简化设计,仅考虑基站的混合预编码设计。并通过收发信号间互信息的最大化来设计混合预编码[4],由式(4)可得对应的互信息解析式:$$ {\cal{I}}\left( {{{F}}_{{\rm{RF}}}^{},{{F}}_{{\rm{BB}}}^{}} \right) = \;\log \left| {{{I}} + \frac{P}{{{N_s}{\sigma ^2}}}{{H}}{{{F}}_{{\rm{RF}}}}{{{F}}_{{\rm{BB}}}}{{F}}_{{\rm{BB}}}^{\rm{H}}{{F}}_{{\rm{RF}}}^{\rm{H}}{{{H}}^{\rm{H}}}} \right| $$ (5) -
由式(5)可知基站混合预编码器的优化问题能够建模为:
$$\begin{split} & \left\{ {{{F}}_{{\rm{RF}}}^*,{{F}}_{{\rm{BB}}}^*} \right\} = \arg \;\;\max \;\;{\cal{I}}\left( {{{F}}_{{\rm{RF}}}^{},{{F}}_{{\rm{BB}}}^{}} \right) \\ & {\rm{s}}{\rm{.t}}{\rm{.}}\;\;\;\;\;\;\;\;\;\;\;\;\;\;{\rm{Tr}}({{{F}}_{{\rm{RF}}}}{{{F}}_{{\rm{BB}}}}{{F}}_{{\rm{BB}}}^{\rm{H}}{{F}}_{{\rm{RF}}}^{\rm{H}}) \leqslant P \\ & \qquad\quad{{{F}}_{{\rm{RF}}}}(i,j) \in {\cal{F}}\quad\forall i,j \end{split} $$ (6) 式中,
${\rm{Tr}}( \cdot )$ 表示求方阵的迹;${\rm{Tr}}({{{F}}_{{\rm{RF}}}}{{{F}}_{BB}}{{F}}_{BB}^{\rm{H}}{{F}}_{RF}^{\rm{H}}) \leqslant P$ 表示为模拟预编码矩阵与数字预编码矩阵的功率上限值。式(6)的优化目标函数是多变量约束优化问题,可先求得模拟预编码,再求解数字预编码设计。 -
在大规模天线情况下,最优
${{{F}}_{{\rm{BB}}}}$ 总是满足${{{F}}_{{\rm{BB}}}}{{F}}_{{\rm{BB}}}^{\rm{H}} \propto {{I}}$ [6],采用等功率分配时,在高信噪比中可得到最佳比例常数,即得${{{F}}_{{\rm{BB}}}}{{F}}_{{\rm{BB}}}^{\rm{H}} \approx {\beta ^2}{{I}}$ ,其中${\beta ^2}{\rm{ = }}P{\rm{/}}\left( {{N_t}N_t^{{\rm{RF}}}} \right)$ 。假设${{{F}}_{{\rm{BB}}}}{{F}}_{{\rm{BB}}}^{\rm{H}} = {\beta ^2}{{I}}$ ,将其代入式(6)并令${{D}} = {{{H}}^{\rm{H}}}{{H}}$ ,可得模拟预编码${{F}}_{{\rm{RF}}}^ * $ 优化目标函数:$$ \begin{split} & {{F}}_{{\rm{RF}}}^ * = \arg {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} \max {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\log _2}\left( {\left| {I + \frac{{P{\beta ^2}}}{{{N_s}{\sigma ^2}}}{{F}}_{{\rm{RF}}}^{\rm{H}}{{D}}{{{F}}_{{\rm{RF}}}}} \right|} \right){\rm{ = }} \\ & \qquad\quad \arg {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} \max {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} \left| {{{F}}_{{\rm{RF}}}^{\rm{H}}{{D}}{{{F}}_{{\rm{RF}}}}} \right| \\ & \quad\qquad{\rm{s}}{\rm{.t}}{\rm{.}}{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {{{F}}_{{\rm{RF}}}}(i,j) \in {\cal{F}},\forall i,j \end{split} $$ (7) 为了降低运算复杂度,将优化解
${{F}}_{{\rm{RF}}}^ * $ 分解为对应射频链的模拟预编码矢量${{f}}_{{\rm{RF}},l}^{}$ 后分别求解。若矩阵${{D}}$ 的奇异值分解为${{D}} = {{U\Sigma }}{{{V}}^{\rm{H}}}$ ,则${{f}}_{{\rm{RF}},l}^{}$ 的优化目标函数可表示为:$$ \begin{array}{l} {{f}}_{{\rm{RF}},l}^ * = \arg {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} \max {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} \left| {{{f}}_{_{{\rm{RF}},l}}^{\rm{H}}{{{G}}_l}{{{f}}_{{\rm{RF}},l}}} \right| \\ {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\rm{s}}{\rm{.t}}{\rm{.}}{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {{{f}}_{{\rm{RF}},l}}(i) \in {\cal{F}}{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} i = 1,2, \cdots ,{N_t} \\ \end{array} $$ (8) 式中,
${{{G}}_l} \triangleq \overline U {\left( {\alpha {{{I}}_{Ns}} + \overline {{\Sigma }} {{\overline {{V}} }^{\rm{H}}}{{{F}}_{{\rm{RF}},\backslash l}}{{F}}_{{\rm{RF}},\backslash l}^{\rm{H}}\overline {{U}} } \right)^{ - 1}}\overline {{\Sigma }} {\overline {{V}} ^{\rm{H}}}$ 为包含干扰的信道矩阵;$\alpha $ 是一个很小的标量,确保可逆性;${{{F}}_{{\rm{RF}},\backslash l}}$ 表示${{{F}}_{{\rm{RF}}}}$ 中不包含第$l$ 列,${{{f}}_{{\rm{RF}},l}}$ 表示${{{F}}_{{\rm{RF}}}}$ 的第$l$ 列;$\overline {{U}} \triangleq {{U}}\left( {:,1:K} \right)$ ,$\overline {{V}} \triangleq {{V}}\left( {:,1:K} \right)$ ,$\overline {{\Sigma }} \triangleq {{\Sigma }}( 1:K,$ $1:K )$ 。若通过穷举搜索求解该优化问题,则算法复杂度为$O({{\cal{F}}^{{N_t}}} \times {{\cal{F}}^{{N_t}}})$ ,具有指数特性。鉴于毫米波Massive-MIMO信道的的稀疏性,以低秩矩阵表示干扰信道${{{G}}_l}$ ,以进一步降低计算复杂度,并获取算法性能和复杂度的性能折衷[10]。假设矩阵
${{{G}}_l}$ 特征值分解为:$$ \begin{split} & {{{G}}_l} = \sum\limits_{i = 1}^{Nt} {{\lambda _i}} {{{q}}_i}{{q}}_i^{\rm{H}}{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\lambda _1} \geqslant {\lambda _2} \geqslant {\lambda _3} \geqslant \cdots \geqslant {\lambda _{{N_t}}} > 0 \\ & \qquad\quad{\kern 1pt} {\kern 1pt} \left\| {{{{q}}_i}} \right\| = 1\qquad{i = 1,2, \cdots ,{N_t}} \end{split} $$ (9) 式中,
${\lambda _i}$ 和${{{q}}_i}$ 分别表示特征值和特征向量。基于上述分析,仅保留最大的2阶秩矩阵特征矢量以降低运算复杂度,则近似可得${{{G}}_l} \approx {\lambda _{\rm{1}}}{\left( {{{{q}}_{\rm{1}}}} \right)^2}{\rm{ + }}{\lambda _{\rm{2}}}{\left( {{{{q}}_{\rm{2}}}} \right)^2}$ ,则式(8)可近似表示为:$$ \begin{split} & {{f}}_{{\rm{RF}},l}^ * \approx \arg \max \left\{ {{\lambda _{\rm{1}}}{{\left( {{{f}}_{_{{\rm{RF}},l}}^{\rm{H}}{{{q}}_{\rm{1}}}} \right)}^2}{\rm{ + }}{\lambda _{\rm{2}}}{{\left( {{{f}}_{_{{\rm{RF}},l}}^{\rm{H}}{{{q}}_{\rm{2}}}} \right)}^2}} \right\} = \\ & \quad \arg \max \left\{ {{{\left| {{{f}}_{_{{\rm{RF}},l}}^{\rm{H}}{{z}}} \right|}^2}} \right\} = \arg \max \left\{ {\left| {{{f}}_{_{{\rm{RF}},l}}^{\rm{H}}{{z}}} \right|} \right\} \\ & \qquad {\rm{s}}{\rm{.t}}{\rm{.}} {{{f}}_{{\rm{RF}},l}}(i) \in {\cal{F}}\quad i = 1,2, \cdots ,{N_t} \end{split} $$ (10) 式中,
${{z}} \triangleq {\lambda _1}{{{q}}_1} + {\rm{j}}{\lambda _2}{{{q}}_2}$ 为复数向量。籍此,通过穷举搜索算法求解式(10)优化矢量的计算复杂度可降为$O({{\cal{F}}^{{N_t}}})$ 。然而,在大规模天线MIMO系统中,优化算法对应的计算复杂度仍然很高。 -
为了降低优化矢量
${{f}}_{{\rm{RF}},l}^ * $ 的计算复杂度,同时提高编码性能,提出改进相位迭代的模拟预编码优化矢量${{f}}_{{\rm{RF}},l}^ * $ 求解算法。该算法通过迭代搜索得到${{{f}}_{{\rm{RF}},l}}$ 中的标量元素在条件约束下的最佳相位。假设${\theta _{l,u}}\left( {u = 1,2, \cdots ,{N_t}} \right)$ 为模拟预编码矢量${{{f}}_{{\rm{RF}},l}}$ 对应元素的连续相位,则${{{f}}_{{\rm{RF}},l}}$ 最优的连续相位${\hat \theta _{l,u}}$ 可表示为:$$ {\hat \theta _{l,u}} = \left\{ \begin{split} & {\rm{angle}}\left\{ {\sum\limits_{u = 2}^{{N_t}} {{{\rm{e}}^{ - {\rm{j}}{\theta _{l,u}}{{z}}\left( u \right)}}} } \right\} - {\rm{angle}}\left( {{{z}}\left( 1 \right)} \right)\qquad u = 1 \\ & {\rm{angle}}\left\{ {{{\rm{e}}^{ - {\rm{j}}{{\hat \theta }_{l,{\rm{1}}}}}}{{z}}\left( 1 \right)} \right\} - {\rm{angle}}\left( {{{z}}\left( u \right)} \right)\qquad{u = 2,3, \cdots ,{N_t}} \end{split} \right. $$ (11) 式中,
${\rm{angle}}\left\{ \cdot \right\}$ 表示提取复数的角度,对相位${\hat \theta _{l,u}}$ 量化,对应移相器的最优的离散相位$\tilde \theta _{l,u}^*$ 为:$$ \tilde \theta _{l,u}^* = \arg {\kern 1pt} {\kern 1pt} {\kern 1pt} \mathop {{\kern 1pt} {\kern 1pt} {\kern 1pt} \min }\limits_{\;{{\tilde \theta }_{l,u}} \in \mathbb{B}} \left| {{{\hat \theta }_{l,u}} - {{\tilde \theta }_{l,u}}} \right|\quad {u = 1,2, \cdots ,{N_t}\;} $$ (12) 然后通过迭代算法设计
${{{f}}_{{\rm{RF}},l}}$ ,直到${{{f}}_{{\rm{RF}},l}}$ 每个元素的最优离散相位$\tilde \theta _{l,u}^*$ 都收敛。下面证明该算法可得最优模拟预编码矢量,即式(10)可等效为:$$ \max \left| {\frac{{\rm{1}}}{{\sqrt {{N_t}} }}\sum\limits_{u = 1}^{{N_t}} {{{\rm{e}}^{ - {\rm{j}}{\theta _{l,u}}}}{{z}}\left( u \right)} } \right| $$ (13) 证明:1)求
${\hat \theta _{l,{\rm{1}}}}$ ,为简化求解,暂不考虑式(13)的常数系数${\rm{1/}}\sqrt {{N_t}} $ ,则求和公式可展开为$\max \left| {\displaystyle\sum\limits_{u{\rm{ = 2}}}^{{N_t}} {{{\rm{e}} ^{ - {\rm{j}}{\theta _{l,u}}}}{{z}}\left( u \right)} {\rm{ + }}{{\rm{e}} ^{ - {\rm{j}}{\theta _{l,1}}}}{{z}}\left( 1 \right)} \right|$ 。可见,当第一项$\displaystyle\sum\limits_{u{\rm{ = 2}}}^{{N_t}} $ ${{{\rm{e}}^{ - {\rm{j}}{\theta _{l,u}}}}{{z}}\left( u \right)}$ 的相位与第二项${{\rm{e}} ^{ - {\rm{j}}{\theta _{l,1}}}}{{z}}\left( 1 \right)$ 的相位相等时,式(13)可取得最大值,此时可得最优的${\hat \theta _{l,{\rm{1}}}}{\rm{ = }}{\rm{angle}} $ $\left\{ {\displaystyle\sum\limits_{u{\rm{ = 2}}}^{{N_t}} {{{\rm{e}}^{ - {\rm{j}}{\theta _{l,u}}}}{{z}}\left( u \right)} } \right\}{\rm{ - angle}}\left( {{{z}}\left( 1 \right)} \right)$ 。2)求
${\hat \theta _{l,u}}$ ,将${\hat \theta _{l,{\rm{1}}}}$ 其代入式(13),可通过迭代方法分别求得${\hat \theta _{l,u}}$ ,但由于求和部分的重复计算,使得循环复杂度过高,为简化上述的计算复杂度,令式(13)所有展开项相位相等,即${\rm{angle}}\left\{ {{{\rm{e}} ^{ - {\rm{j}}{\theta _{l,{\rm{1}}}}}}{{z}}\left( {\rm{1}} \right)} \right\} = $ ${\rm{angle}}\left\{ {{{\rm{e}} ^{ - {\rm{j}}{\theta _{l,{\rm{2}}}}}}{{z}}\left( {\rm{2}} \right)} \right\}{\rm{ = }} \cdots {\rm{ = angle}}\left\{ {{{\rm{e}} ^{ - {\rm{j}}{\theta _{l,{N_t}}}}}{{z}}\left( {{N_t}} \right)} \right\} $ 以此降低复杂度,同时保证式(13)的最大化。此时最优连续相位${\widehat \theta _{l,u}}$ 为:$$ {\hat \theta _{l,u}} = {\rm{angle}} \left\{ {{{\rm{e}}^{ - {\rm{j}}{{\hat \theta }_{l,{\rm{1}}}}}}{{z}}\left( 1 \right)} \right\} - {\rm{angle}} \left( {{{z}}\left( u \right)} \right)\quad {u = 2, \cdots ,{N_t}} $$ (14) 相应可得低精度移相器最优的离散移相为
$\tilde \theta _{l,u}^* = \arg {\kern 1pt} {\kern 1pt} {\kern 1pt} \mathop {{\kern 1pt} {\kern 1pt} {\kern 1pt} \min }\limits_{\;{{\tilde \theta }_{l,u}} \in \mathbb{B}} \left| {{{\hat \theta }_{l,u}} - {{\tilde \theta }_{l,u}}} \right|$ ,最后迭代${{{f}}_{{\rm{RF}},l}}$ 每个元素的相位直到取得收敛。在上述模拟预编码优化解求解过程中,由于
$\arg \max {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} \left\{ \cdot \right\}$ 函数返回值对应最大的自变量,所以优化目标函数${{f}}_{{\rm{RF}},l}^ * = \arg {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} \max {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} \left\{ {\left| {{{f}}_{_{{\rm{RF}},l}}^{\rm{T}}{{z}}} \right|} \right\}$ 具有单调递增特性,并且${\kern 1pt} {{{f}}_{{\rm{RF}},l}}(i) \in {\cal{F}}{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} ({\kern 1pt} i = 1, 2, \cdots ,{N_t})$ 集合有限,因此,目标函数存在上界,故而提出的算法能保证其收敛性,并可收敛至局部最优解。 -
为了进一步降低硬件成本,并提高硬件效率,通过构造候选波束集方法,得到移相器量化精度为1 bit的模拟预编码向量
${{f}}_{{\rm{RF}},l}^ * $ 的优化算法。为此,引入辅助变量$\psi \in \left[ {{\rm{ - }}{\text{π}} ,{\text{π}} } \right]$ ,将式(10)的优化问题转化为:$$ \begin{split} & {{f}}_{{\rm{RF}},l}^ * = \arg \max \left\{ {{\rm{Re}} \left\{ {{{f}}_{_{{\rm{RF}},l}}^{\rm{H}}{{z}}{{\bf{e}}^{ - {\rm{j}}\psi }}} \right\}} \right\} = \\ & \arg \;\max \;\;\left\{ {\sum\limits_{i = 1}^{{N_t}} {{{{f}}_{_{{\rm{RF}},l}}}(i)\left| {{{z}}(i)} \right|\cos (\psi - {\vartheta _i})} } \right\} \\ & {\rm{s}}{\rm{.t}}{\rm{.}} {{{f}}_{{\rm{RF}},l}}(i) \in {\cal{F}}\left( {B = 1} \right) \; i = 1,2, \cdots ,{N_t} \\ &\qquad\qquad\quad \psi \in \left[ { - {\text π} ,{\text π} } \right] \end{split} $$ (15) 式中,
${\mathop{\rm Re}\nolimits} \left\{ \cdot \right\}$ 表示提取复数的实部;${\vartheta _i}$ 为${{z}}(i)$ 的角度。对任意的$\;\psi \in \left[ { - {\text π} ,{\text π} } \right]$ ,最优的${{f}}_{{\rm{RF}},l}^ * (i) = \dfrac{1}{{\sqrt {{N_t}} }}{\rm{sgn}} (\cos (\psi - {\vartheta _i})),$ $ i = 1,2, \cdots ,{N_t}$ 。此时可构造一个小尺度候波束选集合${{\cal{F}}_l} \triangleq \left\{ {{{{f}}_{l,1}}, \cdots ,{{{f}}_{l,{N_t}}}} \right\}$ ,其中最优的${{f}}_{{\rm{RF}},l}^ * \in {{\cal{F}}_l}$ [10]。式(10)可等效为:$${{f}}_{{\rm{RF}},l}^* = \arg \;\;\mathop {\max }\limits_{{{{f}}_{{\rm{RF}},l \in {{\cal{F}}_l}}}} \left\{ {\left| {{{f}}_{{\rm{RF}},l}^{\rm{H}}{{z}}} \right|} \right\}$$ (16) 此时求解式(16)仅多项式复杂度,即可得最优模拟预编码
${{f}}_{{\rm{RF}},l}^ * $ 。模拟预编码向量
${{F}}_{{\rm{RF}}}^ * $ 优化算法的具体步骤如下:1)初始化
$l = 1$ ,${{{F}}_{{\rm{RF}}}} = {{0}}$ ;2)当
$l < {N_t}$ ,计算${{{G}}_l}$ ,然后秩−2矩阵近似得到${{{G}}_l} \approx {\lambda _{\rm{1}}}{\left( {{{f}}_{_{{\rm{RF}} ,l}}^{\rm{H}}{{{q}}_{\rm{1}}}} \right)^2}{\rm{ + }}{\lambda _{\rm{2}}}{\left( {{{f}}_{_{{\rm{RF}} ,l}}^{\rm{H}}{{{q}}_{\rm{2}}}} \right)^2}$ ,定义复数向量${{z}} \triangleq {\lambda _1}{{{q}}_1} + {\rm{j}}{\lambda _2}{{{q}}_2}$ ,即可得优化函数${{f}}_{{\rm{RF}} ,l}^ * = \arg\max $ $\left\{ {\left| {{{f}}_{_{{\rm{RF}} ,l}}^{\rm{H}}{{z}}} \right|} \right\}$ 。否则跳转到步骤4);3)利用算法1(或算法2)求解
${{f}}_{{\rm{RF}} ,l}^ * $ 。然后$l = l + 1$ ,跳转到步骤2);4)如果
${{F}}_{{\rm{RF}} }^ * $ 收敛,则直接输出。否则$l = 1$ 并跳转到步骤2)。 -
基站求得模拟预编码
${{{F}}_{{\rm{RF}}}}$ 后,可得等效信道${{{H}}_e} = {{H}}{{{F}}_{{\rm{RF}}}}$ ,代入式(6),则数字预编码${{F}}_{{\rm{BB}}}^{}$ 的优化目标函数可表示为:$$ \begin{split} & {{F}}_{{\rm{BB}}}^* = \arg \;\;\max \;\;\log \left| {{{I}} + \frac{1}{{{\sigma ^2}}}{{{H}}_e}{{{F}}_{{\rm{BB}}}}{{F}}_{{\rm{BB}}}^{\rm{H}}{{H}}_e^{\rm{H}}} \right| \\ & \qquad\quad{\rm{s}}{\rm{.t}}{\rm{.}}\;\;\;\;\;\;\;\;\;\;\;\;{\rm{Tr}}({{Q}}{{{F}}_{{\rm{BB}}}}{{F}}_{{\rm{BB}}}^{\rm{H}}) \leqslant P \end{split} $$ (17) 式中,
${{Q}} = {{F}}_{{\rm{RF}}}^{\rm{H}}{{{F}}_{{\rm{RF}}}}$ ,优化问题(17)可用注水方案求得${{{F}}_{{\rm{BB}}}} = {{{Q}}^{ - 1/2}}{{{U}}_e}{{{\Gamma }}_e}$ ,其中${{{U}}_e}$ 是${{{H}}_{ef}}{{{Q}}^{ - 1/2}}$ 的右奇异向量集合,对应最大的${N_s}$ 个奇异值,${{{\Gamma }}_e}$ 是数据流对应的功率分配矩阵,其${{{\Gamma }}_e} \approx \sqrt {P/{N^{{\rm{RF}}}}} {{I}}$ [6]。模拟合并器
${{W}}_{{\rm{RF}}}^*$ 的优化问题与求解模拟预编码类似,确定混合预编码${{{F}}_{{\rm{RF}}}}{{{F}}_{{\rm{BB}}}}$ 和模拟合并器${{W}}_{{\rm{RF}}}^*$ 后,采用MMSE方法获取最优数字合并器${{W}}_{{\rm{BB}}}^{\rm{*}}$ [11]。 -
为了方便性能分析比较,假定射频链数目
${N^{{\rm{RF}}}}{\rm{ = 6}}$ 和发送端天线数目${N_t}{\rm{ = 64}}$ 。所提改进相位迭代的模拟预编码算法,在迭代操作前,对矩阵${{G}}$ 执行SVD计算的复杂度为$O(N_t^3)$ 。每次迭代中计算${Q_l}$ 的计算复杂度为$O({N^{{\rm{RF}}}}{N_t})$ ,内部循环具有的复杂度为$O(N_t^2)$ 。因此,改进相位迭代的模拟预编码算法的复杂度为$O\left( {N_t^3 + N_{{\rm{iter}}}^0N_{{\rm{iter}}}^i{N^{{\rm{RF}}}}\left( {{N^{{\rm{RF}}}}{N_t}{\rm{ + }}N_t^2} \right)} \right)$ ,其中$N_{{\rm{iter}}}^0$ 和$N_{{\rm{iter}}}^i$ 分别表示外部迭代和内部迭代的次数,分别为2~4次和3~6次。在构造候选波束集的模拟预编码算法中,首先对
${Q_l}$ 进行特征值分解,对应的计算复杂度为$O(N_t^3)$ ,之后排序操作的计算复杂度为$O({N_t}{\log _2}{N_t})$ 。最后模拟预编码选择的计算复杂度为$O(N_t^2)$ ,因此构造候选波束集的模拟预编码算法的计算复杂度为$O\left( {N_t^3 + {N_{{\rm{iter}}}}{N^{{\rm{RF}}}}\left( {{N_t}{{\log }_2}{N_t}{\rm{ + }}N_t^2} \right)} \right)$ ,其中${N_{{\rm{iter}}}}$ 为2~4次。将本文算法与混合波束形成方法(hybrid beamforming, HBF)[6]和相位迭代匹配算法(IPMAN)[9]的计算复杂度进行对比,如表1所示。
表 1 计算复杂度
算法 计算复杂度 算法1 $ O\left( {N_t^3 + N_{{\rm{iter}}}^0N_{{\rm{iter}}}^i{N^{{\rm{RF}}}}\left( {{N^{{\rm{RF}}}}{N_t}{\rm{ + }}N_t^2} \right)} \right)$ 算法2 $ O\left( {N_t^3 + {N_{{\rm{iter}}}}{N^{{\rm{RF}}}}\left( {{N_t}{{\log }_2}{N_t}{\rm{ + }}N_t^2} \right)} \right)$ HBF $ O\left( {N_t^3 + {N_{{\rm{iter}}}}{N^{{\rm{RF2}}}}N_t^2} \right)$ IPMAN $ O\left( {N_{{\rm{iter}}}^0N_{{\rm{iter}}}^i{N^{{\rm{RF}}}}\left( {{N^{{\rm{RF}}}}{N_t}{\rm{ + }}N_t^3} \right)} \right)$ 其中,混合波束形成方法
${N_{{\rm{iter}}}}$ 为3~6次,相位迭代匹配算法中,$N_{{\rm{iter}}}^{\rm{0}}$ 为2~5次,$N_{{\rm{iter}}}^i$ 为3~8次。从表1可以看出本文算法近似于混合波束形成方法的计算复杂度,并且明显低于相位迭代匹配算法的计算复杂度。
Improved Iterative Phase Based Hybrid Precoding with Low-Resolution Phase Shifter
-
摘要: 针对毫米波大规模天线(Massive-MIMO)系统中,低精度移相器的模拟预编码算法复杂度高的问题,该文提出一种改进的迭代相位混合预编码算法。该算法将模拟预编码优化矩阵分解为列向量逐个求解,并采用2阶秩矩阵近似得到次优的优化函数,然后将优化函数转化为求和形式并迭代收敛求得最优相位,以此降低计算复杂度。同时,为了最大化硬件效率,还设计出移相器相位分辨率为1 bit的模拟预编码方案。理论分析和仿真结果表明,所提算法计算复杂度较低,且其频谱效率更优。Abstract: In the millimeter-wave massive multiple-input multiple-output (Massive-MIMO) system, the analog precoding algorithm with low-resolution phase shifter has a high algorithm complexity. To cope with the computational complexity problem, an improved iterative phase hybrid precoding algorithm is proposed. It decomposes the analog precoding optimization matrix into column vectors one by one, and uses the second-order rank matrix to obtain the suboptimal optimization function approximately. Then, the optimization function is transformed into a summation form and the optimal phase is obtained by iterative convergence. Meanwhile, in order to maximize hardware efficiency, an analog beamforming scheme with 1 bit resolution phaser is designed. Theoretical analysis and simulation results show that the proposed algorithm has lower computational complexity and improving spectral efficiency.
-
Key words:
- hybrid precoding /
- millimeter wave /
- multiple-input multiple-output /
- phase shifters
-
表 1 计算复杂度
算法 计算复杂度 算法1 $ O\left( {N_t^3 + N_{{\rm{iter}}}^0N_{{\rm{iter}}}^i{N^{{\rm{RF}}}}\left( {{N^{{\rm{RF}}}}{N_t}{\rm{ + }}N_t^2} \right)} \right)$ 算法2 $ O\left( {N_t^3 + {N_{{\rm{iter}}}}{N^{{\rm{RF}}}}\left( {{N_t}{{\log }_2}{N_t}{\rm{ + }}N_t^2} \right)} \right)$ HBF $ O\left( {N_t^3 + {N_{{\rm{iter}}}}{N^{{\rm{RF2}}}}N_t^2} \right)$ IPMAN $ O\left( {N_{{\rm{iter}}}^0N_{{\rm{iter}}}^i{N^{{\rm{RF}}}}\left( {{N^{{\rm{RF}}}}{N_t}{\rm{ + }}N_t^3} \right)} \right)$ -
[1] PI Z, KHAN F. An introduction to millimeter-wave mobile broadband systems[J]. IEEE Communications Magazine, 2011, 49(6): 101-107. doi: 10.1109/MCOM.2011.5783993 [2] HEATH R W, GONZALEZ-PRELCIC N, RANGAN S, et al. An overview of signal processing techniques for millimeter wave MIMO systems[J]. IEEE Journal of Selected Topics in Signal Processing, 2016, 10(3): 436-453. doi: 10.1109/JSTSP.2016.2523924 [3] CHEN C E. An iterative hybrid transceiver design algorithm for millimeter wave MIMO systems[J]. IEEE Wireless Communications Letters, 2015, 4(3): 285-288. doi: 10.1109/LWC.2015.2409268 [4] OMAR E A, SRIDHAR R, SHADI A, et al. Spatially sparse precoding in millimeter wave MIMO systems[J]. IEEE Transactions on Wireless Communications, 2014, 13(3): 1499-1513. doi: 10.1109/TWC.2014.011714.130846 [5] WANG Z G, LI M, TIAN X, et al. Iterative hybrid precoder and combiner design for mmwave multiuser MIMO systems[J]. IEEE Communications Letters, 2017, 21(7): 1581-1584. doi: 10.1109/LCOMM.2017.2682087 [6] SOHRIABI F, YU W. Hybrid digital and analog beamforming design for large-scale antenna arrays[J]. IEEE Journal of Selected Topics in Signal Processing, 2016, 10(3): 501-513. doi: 10.1109/JSTSP.2016.2520912 [7] SELEEM H, SULYMAN A, ALSANIE A. Hybrid precoding-beamforming design with hadamard RF codebook for mmWave large-scale MIMO systems[J]. IEEE Access, 2017, 5(13): 6813. [8] LIN Y P. On the quantization of phase shifters for hybrid precoding systems[J]. IEEE Transactions on Signal Processing, 2017, 65(9): 2237-2246. doi: 10.1109/TSP.2016.2646659 [9] WANG Z G, LI M, LIU Q. Hybrid precoder and combiner design with low-resolution phase shifters in mmWave MIMO systems[J]. IEEE Journal of Selected Topics in Signal Processing, 2018, 12(2): 256-269. doi: 10.1109/JSTSP.2018.2819129 [10] KAYSTINOS G, PADOS D. Rank-2-optimal adaptive design of binary spreading codes[J]. IEEE Transactions on Information Theory, 2007, 53(9): 3075-3080. doi: 10.1109/TIT.2007.903130 [11] SOHRIBI F, YU W. Hybrid digital and analog beamforming design for large-scale MIMO systems[C]// 2015 International Conference on Acoustics, Speech and Signal Processing (ICASSP). Brisbane: IEEE, 2015: 2929-2933. [12] YU X, SHEN J C, ZHANG J, et al. Alternating minimization algorithms for hybrid precoding in millimeter wave MIMO systems[J]. IEEE Journal of Selected Topics in Signal Processing, 2016, 10(3): 485-500. doi: 10.1109/JSTSP.2016.2523903