Low-Complexity Lattice Reduction Demapper for Massive Order One-Dimensional Non-Uniform Constellations

Autor: Pablo Angueira, Jon Barrueco, Catherine Douillard, Jon Montalban, C. Abdel Nour
Přispěvatelé: University of the Basque Country - Bilbao (.), Lab-STICC_IMTA_CACS_IAS, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), Institut Mines-Télécom [Paris] (IMT)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-Institut Mines-Télécom [Paris] (IMT)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL), Département Electronique (IMT Atlantique - ELEC), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance ( Lab-STICC ), École Nationale d'Ingénieurs de Brest ( ENIB ) -Université de Bretagne Sud ( UBS ) -Université de Brest ( UBO ) -ENSTA Bretagne-Institut Mines-Télécom [Paris]-Centre National de la Recherche Scientifique ( CNRS ) -Université Bretagne Loire ( UBL ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ) -École Nationale d'Ingénieurs de Brest ( ENIB ) -Université de Bretagne Sud ( UBS ) -Université de Brest ( UBO ) -ENSTA Bretagne-Institut Mines-Télécom [Paris]-Centre National de la Recherche Scientifique ( CNRS ) -Université Bretagne Loire ( UBL ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ), Département Electronique ( ELEC ), IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique ), École Nationale d'Ingénieurs de Brest ( ENIB ) -Université de Bretagne Sud ( UBS ) -Université de Brest ( UBO ) -ENSTA Bretagne-Institut Mines-Télécom [Paris]-Centre National de la Recherche Scientifique ( CNRS ) -Université Bretagne Loire ( UBL ) -IMT Atlantique Bretagne-Pays de la Loire ( IMT Atlantique )
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Lattice Reduction Demapper
Computer science
Non-Uniform Constellations
Brute-force search
020302 automobile design & engineering
020206 networking & telecommunications
Constellation diagram
02 engineering and technology
[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processing
Data_CODINGANDINFORMATIONTHEORY
Quadrature (mathematics)
[ SPI.TRON ] Engineering Sciences [physics]/Electronics
[SPI.TRON]Engineering Sciences [physics]/Electronics
Soft detection
Memory management
[ INFO.INFO-IT ] Computer Science [cs]/Information Theory [cs.IT]
0203 mechanical engineering
[INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT]
0202 electrical engineering
electronic engineering
information engineering
Demodulation
Lattice reduction
Algorithm
[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing
Quadrature amplitude modulation
Constellation
Zdroj: Proceedings BMSB2018: IEEE International Symposium on Broadband Multimedia Systems and Broadcasting
BMSB2018: IEEE International Symposium on Broadband Multimedia Systems and Broadcasting
BMSB2018: IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Jun 2018, Valencia, Spain. ⟨10.1109/BMSB.2018.8436872⟩
BMSB2018: IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Jun 2018, Valencia, Spain. Proceedings BMSB2018: IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, 2018
BMSB
DOI: 10.1109/BMSB.2018.8436872⟩
Popis: International audience; This paper presents a low-complexity demapping method for demodulating M-ary one-dimensional non-uniform constellations. For uniform constellations, there are several algorithms for searching the closest point to the received observation. However, for non-uniform constellations these techniques are not valid. We propose a novel technique based on dividing the non-uniform constellation into lattices of identical dimensions. The value of the received symbol is modified in order to provide an entry to a look-up table where the closest point is stored. This solution provides low complexity for demodulation of the in-phase and quadrature PAMs of the non-uniform constellation. The complexity is O(2+〖log〗_2⁡√M) while the exhaustive search is O(√M). The complexity implications in terms of memory and computations and the system performance are analyzed.
Databáze: OpenAIRE
Externí odkaz: