Reduced-complexity soft-output equalization for GSM 400 mobile communication systems

No Thumbnail Available

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author

Date

2001

Major/Subject

Signaalinkäsittelytekniikka

Mcode

S-88

Degree programme

Language

en

Pages

70

Series

Abstract

Nykyisissä televiestintäjärjestelmissä Viterbi-algoritmia käytetään yleisesti muun muassa signaalin ilmaisuun kanavassa, jossa esiintyy symbolien keskinäisvaikutusta sekä konvoluutio-koodattujen koodien dekoodaukseen. Useat järjestelmät tarvitsevat sekä Viterbi-kanavakorjaimen että Viterbi-dekooderin. Käytettäessä pehmeäpäätöksistä kanavakorjainta jälkimmäisen dekooderin suorituskykyä voidaan parantaa huomattavasti. Kanavan impulssivasteen ollessa pitkä Viterbi algoritmi on käytännössä laskennallisesti liian hankala toteuttaa. Tässä työssä tutkitaan pehmeäpäätöksisten kanavakorjainten laskennallisesti pelkistettyjä toteutuksia. Forney ja Ungerboeck ovat molemmat kehittäneet suurimman uskottavuuden sekvenssi-estimaattorin (MLSE) kanaville, joissa esiintyy symbolien keskinäisvaikutusta. Optimaalinen algoritmi pehmeäpäätöksiselle kanavakorjaimelle on suurimman a priori todennäköisyyden (MAP) algoritmi. MLSE vastaanottimet varustettuna MAP-tyyppisellä pehmeällä päättimellä on nimetty kirjallisuudessa SSA ja Max-Log-MAP algoritmeiksi. Molemmat algoritmit toimivat Viterbi algoritmin pohjalta, joten näiden algoritmien laskennallinen kompleksisuus kasvaa exponentiaalisesti kanavan muistin pituuden suhteen. Algoritmeja yksinkertaistettiin päätöstakaisinkytkennällä ja leveyssuuntaisella puuhaulla. Algoritmit simuloitiin ympäristössä, joka perustui uusiin GSM 400-spesifikaatioihin. Tulokset kertovat, että molemmilla pelkistetyillä rakenteilla voidaan vähentää kompleksisuutta reilusti algoritmien yhä täyttäessä GSM-spesifikaatiossa asetetut suorituskykyvaatimukset.

Description

Supervisor

Laakso, Timo I.

Thesis advisor

Malkov, Andrei

Keywords

Decision Feedback, päätöstakaisinkytkentä, T-algorithm, T-algoritmi, MLSE, MLSE, MAP, MAP, GSM 400, GSM 400

Other note

Citation