O algorytmach demodulacji konstelacji wielowymiarowych

• Autorzy: Markiewicz T. G.

Identyfikatory

DOI

10.15199/59.2016.6.6

Warianty tytułu

EN

A demodulation algorithm for multidimensional constellations

• Konferencja: Krajowa Konferencja Radiokomunikacji, Radiofonii i Telewizji KKRRiT 2016 (XVI ; 27-29.06.2016 ; Kraków, Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy zaproponowano algorytm demodulacji dla konstelacji wielowymiarowych odmienny od powszechnie używanego dekodera sferycznego. Wykorzystując względną złożoność´ obliczeniową pokazujemy, że zaproponowane rozwiązanie może być nie więcej niż dziesięciokrotnie bardziej wydajne od rozwiązania znanego z literatury. Rozważania teoretyczne zweryfikowane zostały za pomocą symulacji komputerowej.

EN

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

PL

kraty; modulacje wielowymiarowe; dekoder sferyczny; złożoność obliczeniowa

EN

lattices; multidimensional modulations; sphere decoder; computational complexity

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2016
• Tom: nr 6
• Strony: 201--204, CD
• Opis fizyczny: Bibliogr. 7 poz., wykr.

Twórcy

autor

Markiewicz T. G.

• Katedra Radiokomunikacji Wydział Elektroniki i Telekomunikacji Politechnika Poznańska ul. Polanka 3, 60-965 Poznań

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.