FI112836B - Menetelmä ja vastaanotin vastaanotetun signaalin demoduloimiseksi - Google Patents

Description

, 112836

Menetelmä ja vastaanotin vastaanotetun signaalin demoduloimiseksi

Esillä oleva keksintö liittyy yleisesti tietoliikenteen 5 alaan ja erityisesti menetelmään ja vastaanottimeen vastaanotetun signaalin demoduloimiseksi.

Suorasekvenssi-koodijakokanavoitu (Direct Sequence Code Division Multiple Access (DS/CDMA)) solukkojärjestelmä, 10 kuten esimerkiksi IS-95:ssä kuvattu järjestelmä, on oma-häiriöitä kehittävä järjestelmä. Tällaisessa viestintäjärjestelmässä useat matkaviestimet ja/tai käsipuhelimet käyttävät samaa taajuusaluetta samalla maantieteellisellä alueella. Tilaajalaitteilta tulevat signaalit erotetaan 15 toisistaan niiden hajotuskoodin (spreading code; so. käyttäjäkohtaisen pitkäkoodisen PN-sekvenssin sekä I- ja Q PN-sekvenssin) perusteella. Tällaisen järjestelmän kapasi-teettiraja riippuu omahäiriön määrästä järjestelmässä. Eräs tämän näkökohdan kuvaamiseksi käytetty analogia on 20 keskustelu cocktail-kutsuilla. Jos cocktailkutsuilla puhut * lähelläsi olevan henkilön kanssa eikä huoneessa ole kans- sasi ketään muuta, sinun ei tarvitse puhua erityisen ko-valla äänellä tullaksesi kuulluksi. Jos useita muita ihmi-·;* siä tulee huoneeseen ja alkaa keskustella, sinun on puhut-

MM

; 25 tava kovemmalla äänellä tullaksesi kuulluksi. Toisin sa- noen omahäiriö on suurentunut, ja sinun on suurennettava lähetintehoasi häiriön voittamiseksi. Kun yhä useammat . alkavat puhua huoneessa, sinun on puhuttava yhä kovemmalla ,'!! äänellä, ja niin tekevät muutkin huoneessa olevat ihmiset 30 tullakseen kuulluksi. Lopulta saavutat kohdan, jossa vaa- .· % t ,· ditaan äärettömän suuri teho, jotta tulisit kuulluksi toisten puheen seasta. Tämä on kapasiteettiraja.

4 I

! Laajennetaan vielä cocktailkutsuanalogiaa. Jos jokaisella 35 huoneessa olevalla on huono kuuluvuus, niin aluksi muiden 2 112836 vieraiden aiheuttama häiriötaso on suurempi kuin siinä tapauksessa, että jokaisella olisi normaali kuuluvuus. Jos siis jokaisella on parempi kuuluvuus, niin samanaikaisesti tapahtuvien keskustelujen määrä suurenee, ts. järjestelmä-5 kapasiteetti suurenee. Johtopäätös on, että on huomattavan edullista suurentaa vastaanottimen herkkyyttä DS/CDMA-järjestelmässä. Vastaanottimen herkkyyden suureneminen pienentää tarvittavan lähetintehon määrää ja sen johdosta omahäiriön määrää. Solukkojärjestelmän kapasiteetin suu-10 rentaminen suurentaa operaattorin tuottoja ja parantaa tilaajan saamaa palvelua.

DS/CDMA-järjestelmässä normaali vastaanotin ilmaisee lähetetyn signaalin ei-koherentisti. Ei-koherentti ilmaisu ei 15 ota huomioon kahden lähetetyn signaalin välistä vaihe-eroa. Normaali ei-koherentti vastaanotin kokoaa vastaanotetun signaalin ensin (ts. poistaa I- ja Q PN-sekvenssit ja käyttäjäkohtaisen pitkäkoodisen PN-sekvenssin) ja kumu-loi datan Walsh-symbolin. Kootulle kumuloidulle datalle 20 suoritetaan nopea Hadamard-muunnos (FHT, Fast Hadamard i »

Transform). FHT olennaisesti korreloi kootun signaalin ,·,· niiden kuudenkymmenenneljän mahdollisen Walsh-symbolin • t _*.· kanssa, jotka lähetin olisi voinut lähettää. Vastaanotin *:* valitsee sen jälkeen suurimman energian omaavan Walsh- 25 symbolin (missä energia määritetään summaamalla I- ja Q- ;·. vektorien neliö). Ei-koherentti vastaanotin on energiail- maisin eikä käytä lähetetyn signaalin vaihetta. On tunnettua (Sklar, Digital Communications, ISBN 0-13-211939-0, !! Prentice Hall 1988, s. 161-164), että koherentin demodu- 30 loinnin bittivirhesuhteen (BER, bit error rate) saavutus- , : arvot ovat ylivoimaiset ei-koherenttiin demodulointiin verrattuna.

/ ! Siten on olemassa sellaisen menetelmän ja vastaanottimen 35 tarve, joka parantaa vastaanottimen herkkyyttä koherentin 3 112836 demoduloinnin menetelmän tapaisella menetelmällä, joka käyttää kanavan tai sovitetun kanavan koherenssia useiden symbolien yli.

5 Kuvio 1 on lähettimen lohkokaavio; kuvio 2 on vastaanottimen lohkokaavio; kuvio 3 on Walsh-matriisi; 10 kuvio 4 on CDMA-aikakehyksen aikakaavio; kuvio 5 on redusoitujen tilojen matriisi; ja 15 kuvio 6 on redusoitujen tilojen sekvenssiestimaattorin (reduced state sequence estimator) osan lohkokaavio.

Todettakoon ensin yhteenvedonomaisesti, että esillä oleva keksintö saa aikaan menetelmän ja vastaanottimen virheen 20 todennäköisyyden pienentämiseksi vastaanotetussa DS/CDMA- ’ * signaalissa. Tämä pienennetty todennäköisyys aiheuttaa .v alentuneen lähetystehon tarpeen, mikä sallii suuremman järjestelmäkapasiteetin DS/CDMA-solukkojärjestelmässä. Tämä järjestelmän suorituskyvyn paraneminen saadaan aikaan 25 redusoitujen tilojen sekvenssiestimaattorin (RSSE, Reduced

State Sequence Estimator) tehokkaalla toteutuksella.

Kuvio 1 esittää tukiaseman lähetintä 10, jota käytetään DS/CDMA-solukkojärjestelmän vastayhteydellä (reverse link; \ 30 matkaviestimeltä tukiasemalle). Puhesignaali tai datasig- ,/ naali 12 syötetään koodausosaan 14, ja tulokseksi saadaan ;* : koodattu signaali 16. 64-lukuinen ortogonaalinen modulaat- tori 18 kuvaa koodatun signaalin 16, mieluummin kuusi sym-^ j bolia kerrallaan, yksikäsitteiseksi 64-lukuiseksi symbo- 35 liksi. Parhaana pidetyssä suoritusmuodossa 64-lukuinen 4 112836 ortogonaalinen modulaattori on kuviossa 2 esitetty Walsh-matriisi. Kuusi koodattua symbolia kuvataan yhtälöllä Cg + 2Ci + 4C2 + 8C3 + I6C4 + 32C5 = i, jossa Cg_5 ovat koodattuja symboleja ja i on tulostetun Walsh-symbolin indeksi.

5 Koska symbolit ovat joko 1 tai 0, niin yhtälö kuvaa kuusi symbolia yksikäsitteiseksi yhdeksi 64 Walsh-symbolista. 64-lukuisen modulaatorin ulostulo on Walsh-symboli, joka muodostuu 64 Walsh-tietoalkiosta (Walsh chip (rivi Walsh-matriisissa)).

10

Modulaattoriin on kytketty summain 20, joka summaa pitkän pseudosatunnaiskohinasekvenssin (PN, pseudorandom noise sequence) 22 Walsh-tietoalkioiden kanssa. Summaimen 20 ulostulo jaetaan samavaiheiseen eli I-kanavaan (I, in-15 phase channel) 22 ja 90° vaihe-erokanavaan (Q, quadrature channel) 24. I-kanavassa 22 on summain 26, joka summaa summaimen 20 ulostulon I PN-sekvenssin 28 kanssa. Q-kana-vassa 24 on summain 38, joka summaa summaimen 20 ulostulon ja Q PN-sekvenssin 40. Summain 38 on kytketty viive-ele-20 menttiin 42. I- ja Q-data kaistanpäästösuodatetaan 30, 44, sekoitetaan 32, 46 ja summataan 34 kantoaaltotaajuussig-naalin kehittämiseksi, joka lähetetään antennilla 36. Tämän tuloksena on syötetyn datavirran poikkeama-QPSK-V · modulointi (offset QPSK modulation).

Y: 25 , ·.: Syötetty puhesignaali 12 voi olla joko täyden nopeuden ··· (9600 bit/s) 104, puolen nopeuden (4800 bit/s) 106, nel- ,·. jäsosanopeuden (2400 bit/s) 108 tai kahdeksasosanopeuden :·. (1200 bit/s) 110 omaava signaali. Kuvio 3 esittää esimerk- 30 kejä datan lähetyksistä eri nopeuksilla CDMA-aikakehykses-. sä 100. Aikakehys 100 muodostuu kuudestatoista tehonsäätö- ryhmästä 102. Tehonsäätöryhmät 102 muodostuvat kuudesta ’ Walsh-symbolista 112, ja kunkin Walsh-symbolin 112 määrit- ' : televät 64 Walsh-tietoalkiota 114. Lopuksi vielä kussakin 35 Walsh-tietoalkiossa 114 on neljä PN-tietoalkiota 118.

5 112836

Tuleva datanopeus (täysi, puoli ...) määritellään käyttäjän puheaktiviteetin mukaan. Ajanjaksot jolloin käyttäjä puhuu vähän, koodataan kahdeksasosanopeudella, kun taas jatkuva nopea puhe saatetaan koodata täydellä nopeudella.

5 Pitkä koodi 22 ja puheaktiviteetti määräävät, mitkä tehon-säätöryhmät ovat aikakehyksen 100 aikana aktiivisia.

Tukiasemassa oleva vastaanotin 60, katso kuvio 4, muuntaa vastaanotetun signaalin takaisin digitoiduksi puhesignaa-10 liksi. Antenniin 62 on kytketty RF-alasmuunnin/näytteitin 63, joka käsittelee vastaanotetun signaalin tunnetuilla tekniikoilla vastaanotetun signaalin ylinäytteitetyn (esimerkiksi kahdeksankertaisesti ylinäytteitetyn) kantataajuisen esitysmuodon saamiseksi. Kantataajuinen esitysmuoto 15 syötetään kokoajaan (despreader) 64, joka suorittaa poik-keama-QPSK-prosessin kääntämisen pitkäkoodista PN-sekvens-siä sekä I- ja Q PN-sekvenssiä käyttäen. Koottu (despread) signaali syötetään nopeaan Hadamard-muunhokseen (FHT, Fast Hadamard Transform) 66, joka korreloi kuudenkymmenenneljän 20 vastaanotetun Walsh-tietoalkion asianmukaiset ryhmät kutakin kuuttakymmentäneljää mahdollista Walsh-symbolia vastaan. Korrelointi tuottaa tulokseksi I-arvon, Q-arvon ja kunkin Walsh-symbolin indeksin. I-arvoa, Q-arvoa ja kunkin • · · *· : Walsh-symbolin indeksiä kutsutaan redusoiduksi tilaksi 25 (reduced state). Redusoidut tilat luokitellaan niiden

« I

energian mukaan, joka lasketaan neliöimällä I-arvo ja Q-arvo ja summaamalla sen jälkeen neliöt. Ennalta määrätty 'lit , ,·. määrä redusoituja tiloja, joilla on suurin energia, siir- .‘j!t retään redusoitujen tilojen sekvenssiestimaattoriin (RSSE, > · · 30 Reduced State Sequence Estimator) 68. Kun RSSE 68 on kerännyt redusoidut tilat kaikille tehonsäätöryhmän 102 muodostaville Walsh-symboleille 112, se laskee reittien ’ ’ energiat kaikkien redusoitujen tilojen osalta ja valitsee suurimman energian omaavan reitin. Tämä laskenta on kuvat- ;·· 35 tu jäljempänä yksityiskohtaisemmin kuvioiden 5 ja 6 yh- » i 6 112836 teydessä. Suurimman energian omaava (paras) reitti määrää kuuden tehonsäätöryhmässä lähetetyn Walsh-symbolin parhaan estimaatin. Tästä informaatiosta määritetään kuusi lähetetyn Walsh-symbolin indeksiä vastaavaa koodattua symbo-5 lia, ja ne siirretään dekooderiin 70. Dekooderi 70 tulostaa sitten digitoidun puhe- tai datasignaalin 72, joka vastaa syötettyä puhesignaalia 12 kuviossa 1.

RSSE 68 suurentaa vastaanottimen 60 herkkyyttä valitsemal-10 la suurimman koherentin energian omaavan reitin. Esillä oleva keksintö tuottaa siten 0,7 dB:n parannuksen vastaanottimen herkkyyteen, mikä vastaavasti suurentaa DS/CDMA-solukkoj ärj estelmän j ärj estelmäkapasiteettia.

15 Kuviot 5 & 6 esittävät, miten reittien energiat lasketaan RSSE:ssä 68. Kuten edellä on esitetty, FHT:n 66 ulostulo on ennalta määrätty määrä redusoituja tiloja (RS, reduced states) 200, jotka tallennetaan RAM:iin 300. Parhaana pidetyssä suoritusmuodossa kutakin Walsh-symbolia (WS, 20 Walsh symbol) 202 kohti tallennetaan neljä suurimman energian omaavaa redusoitua tilaa 200. Redusoidun tilan 200 energia on suhteessa todennäköisyyteen sille, että redusoidun tilan 200 indeksin omaava Walsh-symboli 202 oli • : : lähetetty. Kutakin kuutta tehonsäätöryhmässä olevaa Walsh- ;V: 25 symbolia 202 kohti RAM:iin 300 tallennetaan neljä redusoi- tua tilaa 200, kuten kuviossa 5 on esitetty. Kukin redu-soitu tila 200 sisältää I-arvon 204, Q-arvon 206 ja in-. ,·. deksin 208. Reitti 210 määritetään valitsemalla yksi re- dusoitu tila 200 kutakin kuutta Walsh-symbolia 202 kohti. 30 Esimerkiksi yksi reitti 210 {Path( 1,1,1,1,1,1) } on RSn, rs21' rs31' rs41' rs51 & rs61· Reitin energia 212 laske-;·’ taan määrittämällä kaikkien reitillä 210 olevien redusoi- ·’ ’ tujen tilojen 200 I-arvojen 204 summa ja neliöimällä summa plus kaikkien reitillä 210 olevien redusoitujen tilojen 35 200 Q-arvojen 208 summan neliö. RSSE 68 suorittaa tämän 7 112836 energian 212 laskennan kunkin reitin osalta ja valitsee suurimman energian 212 omaavan reitin 210.

Jokaisen reitin energian 212 laskennan kohtalaisen suurta 5 laskentatyötä voidaan vähentää huomaamalla, että kukin reitti 210 eroaa jostakin muusta reitistä 210 yhden redusoidun tilan 200 osalta. Esimerkiksi WSgrssa reitti {Path (1.1.1.1.1.1) } eroaa reitistä {Path(1,1,1,1,1,2)} yhden redusoidun tilan 200 osalta. Tarkemmin sanoen uusi redu- 10 soitu tila RSg2 korvaa pois jätetyn redusoidun tilan RSgi· Tämä tekee mahdolliseksi uuden reitin energian energy{Path (1.1.1.1.1.2) } määrittämisen laskemalla RSg2:n ja RSgirn I-arvojen erotus ja Q-arvojen erotus' Idiff ja Qdiff, sekä summaamalla nämä erotukset reitin {Path(1,1,1,1,1,1)} ΣΙ 5 arvojen summaan ja Q-arvojen summaan. Tämän johdosta uusi I-summa ja Q-summa vaativat vain yhden vähennyslaskuoperaation ja yhden yhteenlaskuoperaation viiden yhteenlas-kuoperaation asemesta. Tämä mahdollistaa-kaikkien RAMrissa 300 olevien redusoitujen tilojen 200 reittien energioiden 20 212 tehokkaan laskemisen.

Kuvio 6 esittää RSSErn 68 parhaana pidettyä suoritusmuotoa. Käynnistyksessä rekisteri 302 pidetään vakiona nol-lassa, RAMrista 300 saatavasta RS^in i-arvosta 304 {Imag 25 (1,1)} vähennetään nolla vähentimessä 304 ja tulos tallen- : netaan rekisteriin 306. Seuraavaksi {Imag(l,l)} lisätään ^ välisummaan, tässä tapauksessa rekisterissä 308 olevaan ! nollaan, summaimessa 310 ja tulos tallennetaan rekisteriin 306. Tätä prosessia toistetaan, kunnes kaikki kuusi I-ar-30 voa 204 on summattu ja tulos on tallennettu rekisteriin 311.

,: · Seuraavan reitin {Path(1,1,1,1,1,2)} 210 I-arvon laskemi- "·. seksi RSgirn I-arvo tallennetaan rekisteriin 302 ja määri- .35 tetään RS61:n I-arvon {Imag(6,l)} ja RSg2:n I-arvon {Imag 8 112836 (6,2)} erotus vähentimessä 304 ja tulos tallennetaan rekisteriin 306. Lisäksi (Imag(6,2)} tallennetaan rekisteriin 302. Seuraavaksi rekisterissä 306 oleva erotus lisätään edellisen reitin {Path(1,1,1,1,1,1)} I-arvoon ja 5 tulos tallennetaan rekisteriin 308. Uusi reitin summa tallennetaan rekisteriin 311. Reitin I-arvojen kokonaissumma neliöidään kertojassa 312 ja reitin Q-arvojen kokonaissumma neliöidään kertojassa 314 ja tulokset tallennetaan rekistereihin 316, 318. Neliöidyt arvot summataan 10 summaimessa 320 ja tulos eli reitin energia 212 tallennetaan rekisteriin 322.

Rekisterissä 322 olevaa reitin energiaa verrataan vähentimessä 324 siihen mennessä laskettuun suurimpaan reitin 15 energiaan 326. Jos rekisterissä 322 oleva uusi reitin energia on suurempi kuin rekisterissä 326 oleva suurin reitin energia, niin 322:ssa oleva energia päästetään rekisteriin 326. Jos 322:ssa oleva energia on pienempi kuin 326:ssa oleva energia, niin käsittely jatkuu seuraa-20 van reitin energialla. Reitin 212 redusoitujen tilojen 200 indeksit tallennetaan rekisteriin 328. Käsittelyn jatkuessa tällä reitin energialla reittien indeksejä siirretään rekistereissä 330, 332, 334, 336. Jos reitin energia on ’ '' suurempi kuin rekisteriin 326 tallennettu energia, niin '· V 25 asianomaisen reitin indeksit päästetään rekisteriin 338.

: Parhaan reitin energia määritetään ja tallennetaan rekis- :· teriin 338 toistamalla tämä kaikkien mahdollisten reittien : osalta. Reitin 212 I- ja Q-arvot ovat saatavissa RAMrista :·. 300.

30

Koodatut symbolit voidaan määrittää rekisterissä 338 ole-,! vista indekseistä (katso kuvion 1 lähettimen 10 selitystä, jossa lähettimessä yksikäsitteisen Walsh-symbolin määrit-,.· tämiseksi käytetään kooderista 14 saatavia koodattuja : 35 symboleja). Käyttämällä RSSErtä 68 CDMA-järjestelmän vas- 9 112836 taanottimessa 60 yhteyden marginaaliin saadaan 0,7 dB:n parannus. Kuviossa 6 esitetty RSSE:n 68 parhaana pidetty toteutus tekee mahdolliseksi RSSE:n suorittamisen tosi-ajassa. Tämän johdosta RSSE voidaan toteuttaa DS/CDMA-5 solukkojärjestelmän tukiasemassa.

Vaikka tämä keksintö on selitetty sen erityisten suoritusmuotojen yhteydessä, niin on selvää, että monet vaihtoehdot, muutokset ja muunnokset ovat alan asiantuntijoille 10 ilmeisiä edellä esitetyn selityksen valossa. Esimerkiksi RSSE 68 voitaisiin toteuttaa yleissuorittimessa, reittien energioiden laskemiseksi voitaisiin käyttää eri määrää redusoituja tiloja tai Walsh-symboleja ja vastaanotin voisi olla monihaarainen haravavastaanotin (rake receiv-15 er). Näin ollen tämän keksinnön on tarkoitettu käsittävän kaikki tällaiset oheisten patenttivaatimusten hengen mukaiset ja niiden laajassa suojapiirissä olevat vaihtoehdot, muutokset ja muunnokset.

Claims (10)

10 112836

1 I v.‘ reitin osalta, missä ensimmäinen reitti käsittää ensimmäi- •,’·· sen redusoidun tilan valittuna redusoitujen tilojen ensim- t 25 mäisestä osajoukosta ja toisen redusoidun tilan valittuna : redusoitujen tilojen toisesta osajoukosta; * * * (f) lasketaan toisen reitin energia toisen reitin osalta, missä toinen reitti käsittää ensimmäisen redusoidun tilan va- * · 30 littuna redusoitujen tilojen ensimmäisestä osajoukosta ja T kolmannen redusoidun tilan valittuna redusoitujen tilojen toisesta osajoukosta; : , (g) verrataan ensimmäisen reitin energiaa ja toisen rei- ; 35 tin energiaa. 11 112836

1. Menetelmä vastaanotetun signaalin demoduloimiseksi, tunnettu siitä, että se käsittää vaiheet, joissa: 5 (a) määritetään ensimmäisen vastaanotetussa signaalissa olevan symbolin kunkin ensimmäisiin useisiin redusoituihin tiloihin kuuluvan tilan energia; 10 (b) valitaan ensimmäisten useiden redusoitujen tilojen ensimmäinen osajoukko kunkin ensimmäisiin useisiin redusoituihin tiloihin kuuluvan tilan energian perusteella; (c) määritetään toisen vastaanotetussa signaalissa olevan 15 symbolin kunkin toisiin useisiin redusoituihin tiloihin kuuluvan tilan energia; (d) valitaan redusoitujen tilojen toinen osajoukko toisen symbolin kunkin toisiin useisiin redusoituihin tiloihin 20 kuuluvan tilan energian perusteella; * (e) lasketaan ensimmäisen reitin energia ensimmäisen

2. Patenttivaatimuksen 1 mukainen menetelmä, tun nettu siitä, että se käsittää lisäksi suurimman energian omaavan reitin valitsemisen.

3. Patenttivaatimuksen 1 mukainen menetelmä, tun nettu siitä, että vaihe (b) käsittää lisäksi vaiheen, jossa valitaan suurimmat energiat omaavien redusoitujen tilojen ensimmäinen osajoukko.

4. Patenttivaatimuksen 1 mukainen menetelmä, tun nettu siitä, että se käsittää lisäksi vaiheen, jossa määritetään ensimmäisen reitin I-arvojen summa ja ensimmäisen reitin Q-arvojen summa.

5. Patenttivaatimuksen 4 mukainen menetelmä, tun nettu siitä, että toisen reitin energian määrittämis-vaihe käsittää ensimmäisestä redusoidusta tilasta johtuvan I-arvojen summan ja kolmannesta redusoidusta tilasta johtuvan I-arvojen summan erotuksen määrittämisen. 20

6. Menetelmä signaalin demoduloimiseksi, tun nettu siitä, että se käsittää vaiheet, joissa: •· (a) kootaan vastaanotettu signaali; 25 (b) kerätään useita Walsh-tietoalkioita, jotka muodosta-.:. vat Walsh-symbolin; y' (c) suoritetaan FHT Walsh-symbolille, jolla on I- ja Q- 30 arvo, kunkin usean ulostulona olevan vastaavan Walsh-koo-din indeksin osalta; (d) määritetään energia kullakin vastaavalla Walsh-koodin indeksillä; 35 112836 12 (e) valitaan ennalta määrätty määrä indeksejä, joihin liittyy suurin energia, tallentaen I- ja Q-arvo ja vastaava indeksi redusoituna tilana; 5 (f) toistetaan vaiheet (b) - (e) ennalta määrätyllä mää rällä Walsh-symboleja; (g) summataan redusoidun tilan I-arvot ja Q-arvot ensimmäisellä reitillä ja määritetään ensimmäisen reitin ener- 10 gia, missä ensimmäinen reitti käsittää ainakin yhden redusoidun tilan, joka liittyy kuhunkin ennalta määrättyyn määrään Walsh-symboleja; (h) valitaan seuraava reitti, joka eroaa kulloisestakin 15 reitistä yhden redusoidun tilan osalta; (i) määritetään uuden redusoidun tilan ja pois jätetyn redusoidun tilan I-arvojen erotus ja Q-arvojen erotus, mikä tuottaa tulokseksi I-erotuksen ja Q-erotuksen; 20 (j) lasketaan seuraavan reitin I-arvo summaamalla edellisen reitin I-arvo I-erotuksen arvoon sekä seuraavan reitin Q-arvo summaamalla edellisen reitin Q-arvo Q-erotuksen ar- ‘ ' voon; • V 25 '* (k) määritetään seuraavan reitin energia; (1) tallennetaan seuraavan reitin energia muistiin, jos se on suurempi kuin mikä tahansa aikaisemmin laskettu rei-30 tin energia; ja ;; (m) toistetaan vaiheet (h) - (1) kaikkien mahdollisten reittien osalta. 13 112836

7. Vastaanotin CDMA-viestintäjärjestelmässä vastaan otetun signaalin demoduloimiseksi, tunnettu siitä, että se käsittää: 5 antennin hajaspektrisignaalin vastaanottamiseksi; kokoajalaitteen (despreading device) joka on kytketty antenniin; 10 välineet, jotka on kytketty kokoajalaitteeseen, ensimmäisten useiden redusoitujen tilojen muodostamiseksi, missä kukin ensimmäisistä useista redusoiduista tiloista liittyy ensimmäiseen hajaspektrisignaalissa olevaan symboliin; 15 välineet toisten useiden redusoitujen tilojen muodostami seksi, missä kukin toisista useista redusoiduista tiloista liittyy toiseen hajaspektrisignaalissa olevaan symboliin; välineet ensimmäisen reitin energian laskemiseksi ensim-20 mäiselle reitille, joka käsittää ensimmäisen redusoidun tilan valittuna ensimmäisistä useista redusoiduista tiloista sekä toisen redusoidun tilan valittuna toisista useista redusoiduista tiloista; ja ·,· 25 välineet toisen reitin energian laskemiseksi toiselle '·· reitille, joka käsittää ensimmäisen redusoidun tilan va- littuna ensimmäisistä useista redusoiduista tiloista ja kolmannen redusoidun tilan valittuna toisista useista re-dusoiduista tiloista. 30

8. Vastaanotin CDMA-tietoliikennejärjestelmässä vas- !!t taanotetun signaalin demoduloimiseksi, tunnettu . siitä, että se käsittää: ! 35 antennin hajaspektrisignaalin vastaanottamiseksi; 14 112836 kokoajan, joka on kytketty antenniin ja jonka ulostulona ovat M-lukuiset tietoalkiot; muuntimen, joka on kytketty kokoajaan ja jonka ulostulona 5 on useita redusoituja tiloja; vertaimen, joka on kytketty muuntimeen ja joka valitsee ennalta määrätyn määrän redusoituja tiloja redusoidun tilan energian perusteella; 10 sekvenssiestimaattorin, joka on kytketty vertaimeen ja joka tallentaa valitut redusoidut tilat ennalta määrätyllä määrällä symboleja ja laskee redusoitujen tilojen reitin energian useilla reiteillä valitsemalla seuraavan reitin, 15 joka eroaa kulloisestakin reitistä yhden redusoidun tilan osalta, joka sekvenssiestimaattori laskee kunkin reitin energian määrittämällä I-arvojen summan reitillä ja määrittämällä Q-arvojen summan reitillä; 20 joka mainittu sekvenssiestimaattori valitsee parhaan reitin laskettujen reittien energioiden perusteella; sekä dekooderin, joka on kytketty sekvenssiestimaattoriin. * I « V 25

9. Menetelmä signaalin demoduloimiseksi, t u n - n e t t u siitä, että se käsittää vaiheet, joissa: muodostetaan ensimmäiset useat redusoidut tilat, jotka ;·. kukin perustuvat signaaliin liittyvään ensimmäiseen symbo- 30 liin; ; muodostetaan toiset useat redusoidut tilat, jotka kukin perustuvat signaaliin liittyvään toiseen symboliin; i « » 15 112836 lasketaan ensimmäinen reitin energia ensimmäiselle reitille, joka käsittää ensimmäisen redusoidun tilan valittuna ensimmäisistä useista redusoiduista tiloista ja toisen redusoidun tilan valittuna toisista useista redusoiduista 5 tiloista; ja lasketaan toinen reitin energia toiselle reitille, joka käsittää ensimmäisen redusoidun tilan valittuna ensimmäisistä useista redusoiduista tiloista ja kolmannen redusoi-10 dun tilan valittuna toisista useista redusoiduista tiloista.

10. Patenttivaatimuksen 8 mukainen vastaanotin, tunnettu siitä, että seuraavan reitin I-arvojen 15 summa lasketaan määrittämällä pois jätetyn redusoidun tilan ja uuden tilan I-erotus ja lisäämällä I-erotus kulloisenkin reitin I-arvojen summaan. t 16 112836