Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2016 - zeszyt 6

O ALGORYTMACH DEMODULACJI KONSTELACJI WIELOWYMIAROWYCH

10.15199/59.2016.6.6

Tomasz G. Markiewicz

nr katalogowy: 101724
10.15199/59.2016.6.6

A DEMODULATION ALGORITHM FOR MULTIDIMENSIONAL CONSTELLATIONS Streszczenie: W pracy1 zaproponowano algorytm demodulacji dla konstelacji wielowymiarowych odmienny od powszechnie u˙zywanego dekodera sferycznego. Wykorzystuja ˛c wzgle˛dna˛ złoz˙onos´c´ obliczeniowa˛ pokazujemy, z˙e zaproponowane rozwia˛zanie moz˙e byc´ nie wie˛cej niz˙ dziesie˛ciokrotnie bardziej wydajne od rozwia˛zania znanego z literatury. Rozwa˙zania teoretyczne zweryfikowane zostały za pomoca˛ symulacji komputerowej. Abstract: This paper proposes an algorithm for symbol detection in multidimensional constellations as an alternative to widely used Sphere Decoder. We use a relative complexity of algorithms in order to measure the performance gain of the one solution over the other. Measurements and comparisons of relative execution time of computer simulations verify the theory. Słowa kluczowe: kraty, modulacje wielowymiarowe, dekoder sferyczny, zło˙zono´s´c obliczeniowa Keywords: lattices, multidimensional modulations, sphere decoder, computational complexity 1. WSTE˛P Dekoder sferyczny (ang. Sphere Decoder), znany tak˙ze jako algorytm Fincke-Pohsta, został zaprezentowany po raz pierwszy w [7], cho´c bardziej znana jest jego wersja z pracy [4]. Pocza˛tkowo jego głównym zastosowaniem było znajdowanie najkrótszego wektora w kracie (równowa˙znie, najbli˙zszego punktu kraty), lecz obecnie stosowany jest z powodzeniem w systemach zło˙zonych z wielu anten (ang. Multiple Input Multiple Output) [1, 3]. Pierwsza˛ próbe˛ oceny złoz˙onos´ci obliczeniowej algorytmu Fincke-Pohsta mo˙zna znale´z´c w [4], jednak˙ze autorzy pracy [5] utrzymuja˛, iz˙ istnieje bardziej precyzyjna definicja zło˙zono´sci obliczeniowej dekodera sferycznego. Mimo iz˙ istnieja˛ prace porównuja˛ce złoz˙onos ´c´ obliczeniowa˛ róz˙nych wariantów algorytmu Fincke- Pohsta [6], to brak jest porównania zło˙zono´s´c obliczeniowej tego algorytmu z innymi rozwia˛zaniami. Praca ta prezentuje alternatyw˛e[...]

Bibliografia

[1] Chan, A. M., Lee, I., 2002, “A new reducedcomplexity sphere decoder for multiple antenna systems". International Conference on Communications, volume 1, 460-464.
[2] Conway, J. H, Sloane, N. J. A., 1982, “Voronoi regions of lattices, second moments of polytopes, and quantization". IEEE Transactions on Information Theory, 28 (2): 211-226.
[3] Damen, O., Chkeif, A., Belfiore, J. C., 2000, “Lattice Code Decoder for Space-Time Codes". IEEE Communications Letters, 4 (5): 161-163.
[4] Fincke, U., Pohst, M., 1985, “Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis". Mathematics of Computation, 44 (1): 463-471.
[5] Hassibi, B., Vikalo, H., 2005, “On the spheredecoding algorithm I. Expected complexity". IEEE Transactions on Signal Processing, 53 (8): 2806- 2818.
[6] Kim, H. S., Lee, J., Park, S. C., 2006, “Complexity Evaluation for MIMO Sphere Decoder with Various Tree-searching Algorithms". International Conference on Communication Technology, 1-4.
[7] Pohst, M., 1981, “On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications". ACM SIGSAM Bulletin, 15 (1): 37-44.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 101724 "O ALGORYTMACH DEMODULACJI..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2016-6 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2016-6

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma