Lattice Reduction Aided Multiple Access Interference Cancellation Algorithm of Spread Spectrum Communication
BAO Yachuan YU Baoguo
(The 54th Research Institute of CETC, Shijiazhuang 050081, China)
(State Key Laboratory of Satellite Navigation System and Equipment Technology, Shijiazhuang 050081, China)
In the application of spread spectrum communication with limited wireless resource, Multiple Access Interference (MAI) is the main restraint element of the multiple user service capability and communication performance. Focusing on the MAI problem, lattice reduction theory is firstly applied to the MAI cancellation of spread spectrum communication. A lattice reduction aided multiple user detection method is proposed. With lattice reduction method, the orthogonality of the correlation matrix of multiple signals is improved. As a result, the error bit rate of Multiple User Detection (MUD) method is reduced, and near ML demodulation performance is reached with low complexity. High performance on near-far effect resistance is achieved with the algorithm. Contrary to the performance degradation of traditional MUD method in serious MAI scenario, lattice reduction aided multiple user detection method can maintain near ML performance. Transmission reliability, multiuser service capability and environment suitability of spread spectrum system can be improved remarkably with the algorithm.
ABDELAAL R, ELSAYED K F, and ISMAIL M. Optimized joint power and resource allocation for coordinated multi-point transmission for multi-user LTE-Advanced systems[J]. Wireless Personal Communications, 2015, 83(4): 1-22. doi: 10.1007/s11277-015-2543-7.
[2]
BOTELLA C, ERO G, and DIEGO M. Multi-user interference mitigation under limited feedback requirements for WCDMA systems with base station cooperation[J]. Telecommunication Systems, 2016, 61(3): 543-557. doi: 10.1007/s11235-015-0011-z.
[3]
HOU Y, LI M, and YUAN X. Cooperative interference mitigation for heterogeneous Multi-Hop wireless networks coexistence[J]. IEEE Transactions on Wireless Communications, 2016, 15(8): 5328-5340. doi: 10.1109/TWC. 2016.2555953.
[4]
ZHOU Qi and MA Xiaoli. Receiver designs for differential UWB systems with multiple access interference[J]. IEEE Transactions on Communications, 2014, 62(1): 126-134. doi: 10.1109/ICUWB.2011.6058828.
[5]
ARNAU J, DEVILLERS B, MOSQUERA C, et al. Performance study of multiuser interference mitigation schemes for hybrid broadband multibeam satellite architectures[J]. EURASIP Journal on Wireless Communications & Networking, 2012: 132. doi: 10.1186/ 1687-1499-2012-132.
[6]
KECHRIOTIES G I and MANOLAKOS E S. Hopfield neural network implementation of the optimal CDMA multiuser detector[J]. IEEE Transactions on Communications, 1996, 44(4): 496-507. doi: 10.1109/72.478397.
SHI Shuangning, SHANG Yong, and LIANG Qinglin. A novel linear multi-user detector[J]. Acta Electronica Sinica, 2007, 35(3): 426-429. doi: 10.3321/j.issn:0372-2112.2007.03.008.
[8]
YU Y, LI J, and WANG Z. Blind multiuser detection in MC-CDMA: Schmidt-orthogonalization and subspace tracking kalman filtering[C]. 3rd International Conference on Communications and Mobile Computing, Qingdao, 2011: 375-380. doi: 10.1109/CMC.2011.50.
[9]
XIE Z, SHORT R T, and RUSHFORTH C K. A family of suboptimum detectors for coherent multiuser communications[J]. IEEE Journal on Selected Areas in Communications, 1990, 8(4): 683-690. doi: 10.1109/49.54464.
[10]
ZHENG W, LI J, LUO Y, et al. Multi-user interference pre-cancellation for downlink signals of multi-beam satellite system[C]. International Conference on Consumer Electronics, Communications and Networks, Xianning, 2013: 415-418. doi: 10.1109/CECNet.2013.6703358.
[11]
BAO Yachuan and YU Baoguo. A MAI cancellation algorithm with near ML performance[C]. 2015 IEEE International Conference on Communication Software and Networks (ICCSN), Chengdu, 2015: 196-200. doi: 10.1109/ ICCSN.2015.7296153.
[12]
BREMNER M R. Lattice Basis Reduction: An Introduction to the LLL Algorithm and Its Applications[M]. Boca Raton, FL, USA, CRC Press, Inc., 2011: 55-62.
[13]
DIAS S M and VIEIRA N J. Concept lattices reduction: Definition, analysis and classification[J]. Expert Systems with Applications, 2015, 42(20): 7084-7097. doi: 10.1016/j.eswa. 2015.04.044.
[14]
LAMACCHIA B A. Basis reduction algorithms and subset sum problems[D]. [Master dissertation], Massachusetts Inst Technology, 1991.
[15]
LENSTRA A K, LENSTRA H W, and LOVASZ L. Factoring polynomials with rational coefficients[J]. Mathematische Annalen, 1982, 261(4): 515-534. doi: 10.1007/BF01457454.
[16]
NGUYEN P Q and STERN J. Lattice reduction in cryptology: An update[C]. 4th International Symposium on Algorithmic Number Theory, Netherlands, 2000: 85-112. doi: 10.1007/10722028_4.
[17]
SCHNORR C and EUCHNER M. Lattice basis reduction: Improved practical algorithms and solving subset sum problems[J]. Mathematical Programming, 2006, 66(1-3): 68-85. doi: 10.1007/bf01581144.