Massive MIMO is a promising technology to improve spectral efficiency, cell coverage, and system capacity for 5G. However, these benefits take place at great cost of computational complexity, especially in systems wit...Massive MIMO is a promising technology to improve spectral efficiency, cell coverage, and system capacity for 5G. However, these benefits take place at great cost of computational complexity, especially in systems with hundreds of antennas at the base station. This paper aims to address the minimum mean square error(MMSE) detection in uplink massive MIMO systems utilizing the symmetric complex bi-conjugate gradients(SCBiCG) and the Lanczos method. Both the proposed methods can avoid the large scale matrix inversion which is necessary for MMSE, thus, reducing the computational complexity by an order of magnitude with respect to the number of user equipment. To enable the proposed methods for soft-output detection, we also derive an approximating calculation scheme for the log-likelihood ratios(LLRs), which further reduces the complexity. We compare the proposed methods with existing exact and approximate detection methods. Simulation results demonstrate that the proposed methods can achieve near-optimal performance of MMSE detection with relatively low computational complexity.展开更多
A computationally efficient soft-output detector with lattice-reduction （LR） for the multiple-input multiple-output （MIMO） systems is proposed. In the proposed scheme, the sorted QR de- composition is applied on t...A computationally efficient soft-output detector with lattice-reduction （LR） for the multiple-input multiple-output （MIMO） systems is proposed. In the proposed scheme, the sorted QR de- composition is applied on the lattice-reduced equivalent channel to obtain the tree structure. With the aid of the boundary control, the stack algorithm searches a small part of the whole search tree to generate a handful of candidate lists in the reduced lattice. The proposed soft-output algorithm achieves near-optimal perfor- mance in a coded MIMO system and the associated computational complexity is substantially lower than that of previously proposed methods.展开更多
In multiuser massive Multiple Input Multiple Output(MIMO)systems,a large amount of antennas are deployed at the Base Station(BS).In this case,the Minimum Mean Square Error(MMSE)detector with soft-output can achieve th...In multiuser massive Multiple Input Multiple Output(MIMO)systems,a large amount of antennas are deployed at the Base Station(BS).In this case,the Minimum Mean Square Error(MMSE)detector with soft-output can achieve the near-optimal performance at the cost of a large-scale matrix inversion operation.The optimization algorithms such as Gradient Descent(GD)method have received a lot of attention to realize the MMSE detection efficiently without a large scale matrix inversion operation.However,they converge slowly when the condition number of the MMSE filtering matrix(the coefficient matrix)increases,which can compromise the efficiency of their implementation.Moreover,their soft information computation also involves a large-scale matrix-matrix multiplication operation.In this paper,a low-complexity soft-output signal detector based on Adaptive Pre-conditioned Gradient Descent(APGD-SOD)method is proposed to realize the MMSE detection with soft-output for uplink multiuser massive MIMO systems.In the proposed detector,an Adaptive Pre-conditioner(AP)matrix obtained through the Quasi-Newton Symmetric Rank One(QN-SR1)update in each iteration is used to accelerate the convergence of the GD method.The QN-SR1 update supports the intuitive notion that for the quadractic problem one should strive to make the pre-conditioner matrix close to the inverse of the coefficient matrix,since then the condition number would be close to unity and the convergence would be rapid.By expanding the signal model of the massive MIMO system and exploiting the channel hardening property of massive MIMO systems,the computational complexity of the soft information is simplified.The proposed AP matrix is applied to the GD method as a showcase.However,it also can be used by Conjugate Gradient(CG)method due to its generality.It is demonstrated that the proposed detector is robust and its convergence rate is superlinear.Simulation results show that the proposed detector converges at most four iterations.Simulation results also show that the proposed approach achieves a better trade-off between the complexity and the performance than several existing detectors and achieves a near-optimal performance of the MMSE detector with soft-output at four iterations without a complicated large scale matrix inversion operation,which entails a big challenge for the efficient implementation.展开更多
Turbo码已被广泛应用于第三代移动通信技术(3rd Generation mobile communication technology,3G)、第四代移动通信技术(4th Generation mobile communication technology,4G)等通信系统中.为了提高信道编码效率,在Turbo码的实际应用中...Turbo码已被广泛应用于第三代移动通信技术(3rd Generation mobile communication technology,3G)、第四代移动通信技术(4th Generation mobile communication technology,4G)等通信系统中.为了提高信道编码效率,在Turbo码的实际应用中常结合删余技术.由于部分校验位的缺失,删余Turbo码的盲识别难度更高,且目前针对删余Turbo码的交织识别研究较少.本文在删余Turbo码的随机交织器识别中,基于对数符合度的概念,提出利用软输出维特比算法(Soft Output Viterbi Algorithm,SOVA)对后验信息进行更新以辅助识别,从而弥补对数符合度的近似计算所导致的性能损失.仿真结果表明:与现有的相关算法相比,本文算法具有更好的性能;加之对数符合度和SOVA两者的计算复杂度均相对较低,所以本文算法也具备较高的实时性.展开更多
基金supported by Chinas 863 Project NO.2015AA01A706the National S&T Major Project NO.2014ZX03001011+1 种基金the Science and Technology Program of Beijing NO.D151100000115003the Scientific and Technological Cooperation Projects NO.2015DFT10160B
文摘Massive MIMO is a promising technology to improve spectral efficiency, cell coverage, and system capacity for 5G. However, these benefits take place at great cost of computational complexity, especially in systems with hundreds of antennas at the base station. This paper aims to address the minimum mean square error(MMSE) detection in uplink massive MIMO systems utilizing the symmetric complex bi-conjugate gradients(SCBiCG) and the Lanczos method. Both the proposed methods can avoid the large scale matrix inversion which is necessary for MMSE, thus, reducing the computational complexity by an order of magnitude with respect to the number of user equipment. To enable the proposed methods for soft-output detection, we also derive an approximating calculation scheme for the log-likelihood ratios(LLRs), which further reduces the complexity. We compare the proposed methods with existing exact and approximate detection methods. Simulation results demonstrate that the proposed methods can achieve near-optimal performance of MMSE detection with relatively low computational complexity.
文摘A computationally efficient soft-output detector with lattice-reduction （LR） for the multiple-input multiple-output （MIMO） systems is proposed. In the proposed scheme, the sorted QR de- composition is applied on the lattice-reduced equivalent channel to obtain the tree structure. With the aid of the boundary control, the stack algorithm searches a small part of the whole search tree to generate a handful of candidate lists in the reduced lattice. The proposed soft-output algorithm achieves near-optimal perfor- mance in a coded MIMO system and the associated computational complexity is substantially lower than that of previously proposed methods.
基金supported by National Natural Science Foundation of China under Grant 61501072 and 61701062Chongqing Research Program of Basic Research and Frontier Technology under Grant cstc2019jcyj-msxmX0079Program for Changjiang Scholars and Innovative Research Team in University under Grant IRT16R72.
文摘In multiuser massive Multiple Input Multiple Output(MIMO)systems,a large amount of antennas are deployed at the Base Station(BS).In this case,the Minimum Mean Square Error(MMSE)detector with soft-output can achieve the near-optimal performance at the cost of a large-scale matrix inversion operation.The optimization algorithms such as Gradient Descent(GD)method have received a lot of attention to realize the MMSE detection efficiently without a large scale matrix inversion operation.However,they converge slowly when the condition number of the MMSE filtering matrix(the coefficient matrix)increases,which can compromise the efficiency of their implementation.Moreover,their soft information computation also involves a large-scale matrix-matrix multiplication operation.In this paper,a low-complexity soft-output signal detector based on Adaptive Pre-conditioned Gradient Descent(APGD-SOD)method is proposed to realize the MMSE detection with soft-output for uplink multiuser massive MIMO systems.In the proposed detector,an Adaptive Pre-conditioner(AP)matrix obtained through the Quasi-Newton Symmetric Rank One(QN-SR1)update in each iteration is used to accelerate the convergence of the GD method.The QN-SR1 update supports the intuitive notion that for the quadractic problem one should strive to make the pre-conditioner matrix close to the inverse of the coefficient matrix,since then the condition number would be close to unity and the convergence would be rapid.By expanding the signal model of the massive MIMO system and exploiting the channel hardening property of massive MIMO systems,the computational complexity of the soft information is simplified.The proposed AP matrix is applied to the GD method as a showcase.However,it also can be used by Conjugate Gradient(CG)method due to its generality.It is demonstrated that the proposed detector is robust and its convergence rate is superlinear.Simulation results show that the proposed detector converges at most four iterations.Simulation results also show that the proposed approach achieves a better trade-off between the complexity and the performance than several existing detectors and achieves a near-optimal performance of the MMSE detector with soft-output at four iterations without a complicated large scale matrix inversion operation,which entails a big challenge for the efficient implementation.
文摘Turbo码已被广泛应用于第三代移动通信技术(3rd Generation mobile communication technology,3G)、第四代移动通信技术(4th Generation mobile communication technology,4G)等通信系统中.为了提高信道编码效率,在Turbo码的实际应用中常结合删余技术.由于部分校验位的缺失,删余Turbo码的盲识别难度更高,且目前针对删余Turbo码的交织识别研究较少.本文在删余Turbo码的随机交织器识别中,基于对数符合度的概念,提出利用软输出维特比算法(Soft Output Viterbi Algorithm,SOVA)对后验信息进行更新以辅助识别,从而弥补对数符合度的近似计算所导致的性能损失.仿真结果表明:与现有的相关算法相比,本文算法具有更好的性能;加之对数符合度和SOVA两者的计算复杂度均相对较低,所以本文算法也具备较高的实时性.
