FI106898B - Vastaanottomenetelmä ja CDMA-vastaanotin - Google Patents
Vastaanottomenetelmä ja CDMA-vastaanotin Download PDFInfo
- Publication number
- FI106898B FI106898B FI934966A FI934966A FI106898B FI 106898 B FI106898 B FI 106898B FI 934966 A FI934966 A FI 934966A FI 934966 A FI934966 A FI 934966A FI 106898 B FI106898 B FI 106898B
- Authority
- FI
- Finland
- Prior art keywords
- signal
- adaptive
- point system
- received signal
- receiver
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7105—Joint detection techniques, e.g. linear detectors
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Stereo-Broadcasting Methods (AREA)
- Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
- Input Circuits Of Receivers And Coupling Of Receivers And Audio Equipment (AREA)
- Filters That Use Time-Delay Elements (AREA)
- Error Detection And Correction (AREA)
- Circuits Of Receivers In General (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Mobile Radio Communication Systems (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
- Oscillators With Electromechanical Resonators (AREA)
- Networks Using Active Elements (AREA)
- Saccharide Compounds (AREA)
- Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
Description
1 106898
Vastaanottomenetelmä ja CDMA-vastaanotin ' Keksinnön kohteena on vastaanottomenetelmä käytettä väksi CDMA-järjestelmässä, jossa usean käyttäjän signaalit < 5 ilmaistaan samanaikaisesti vastaanotetusta signaalista.
CDMA on hajaspektritekniikkaan perustuva monikäyttö-menetelmä, jota on viime aikoina ryhdytty soveltamaan so-lukkoradiojärjestelmissä aiempien FDMA:n ja TDMA:n ohella. CDMA:11a on useita etuja verrattuna aiempiin menetelmiin, 10 kuten esimerkiksi taajuussuunnittelun yksinkertaisuus sekä spektritehokkuus.
CDMA-menetelmässä käyttäjän kapeakaistainen datasig-naali kerrotaan datasignaalia huomattavasti laajakaistaisemmalla hajotuskoodilla suhteellisen laajalle kaistalle.
15 Tunnetuissa koejärjestelmissä käytettyjä kaistanleveyksiä on esimerkiksi 1,25 MHz, 10 MHz sekä 25 MHz. Kertomisen yhteydessä datasignaali leviää koko käytettävälle kaistalle. Kaikki käyttäjät lähettävät samaa taajuuskaistaa käyttäen samanaikaisesti. Kullakin tukiaseman ja liikkuvan 20 aseman välisellä yhteydellä käytetään omaa hajotuskoodia, ja käyttäjien signaalit pystytään erottamaan toisistaan vastaanottimissa kunkin käyttäjän hajotuskoodin perusteella. Hajotuskoodit pyritään valitsemaan siten, että ne ovat keskenään ortogonaalisia, eli eivät korreloi toistensa ,25 kanssa.
» «
Tavanomaisella tavalla toteutetussa CDMA-vastaanottimissa olevat korrelaattorit tahdistuvat haluttuun signaaliin, joka tunnistetaan hajotuskoodin perusteella. Datasignaali palautetaan vastaanottimessa alkuperäiselle 30 kaistalle kertomalle se uudestaan samalla hajotuskoodilla *·. ' kuin lähetysvaiheessa. Ne signaalit, jotka on kerrottu jollain toisella hajotuskoodilla, eivät ideaalisessa tapauksessa korreloi ja palaudu kapealle kaistalle. Täten ne näkyvät kohinana halutun signaalin kannalta. Tavoitteena 35 on siis ilmaista halutun käyttäjän signaali usean häirit- 2 106898 sevän signaalin joukosta- Käytännössä hajotuskoodit eivät ole korreloimattomia ja toisten käyttäjien signaalit vaikeuttavat halutun signaalin ilmaisua vääristämällä vastaanotettua signaalia epälineaarisesti. Tätä käyttäjien 5 toisilleen aiheuttamaa häiriötä kutsutaan monikäyttöhäiriöksi.
Yllä kuvattu yhden käyttäjän ilmaisumenetelmä ei ole optimaalinen, koska siinä jätetään ilmaisun yhteydessä huomiotta toisten käyttäjien signaalien sisältämä infor-10 maatio. Lisäksi tavanomainen ilmaisu ei pysty korjaamaan epälineaarisuuksia, jotka aiheutuvat osittain epäortogo-naalisista hajotuskoodeista sekä signaalin vääristymisestä radiotiellä. Optimaalisessa vastaanottimessa otetaan huomioon kaikkien käyttäjien signaalien sisältämä informaa-15 tio, jotta signaalit voidaan ilmaista optimaalisesti käyttäen esimerkiksi Viterbi-algoritmia. Tämän ilmaisumenetelmän etuna on se, että vastaanottimen bittivirhesuhdekäyrät muistuttavat yhden käyttäjän CDMA-järjestelmän tilannetta, jossa monikäyttöhäiriöitä ei esiinny. Esimerkiksi lähi-20 kauko-ongelmaa ei esiinny. Lähi-kauko-ongelmaksi kutsutaan tilannetta, jossa lähellä vastaanotinta oleva lähetin peittää lähetyksellään kauempana olevat lähettimet. Viter-bi-algoritmin vakavin puute on se, että sen vaatima laskentateho kasvaa eksponentiaalisesti käyttäjien lukumäärän t25 kasvaessa. Esimerkiksi kymmenen käyttäjän järjestelmä, • t jossa bittinopeus on 100 kbit/s QPSK-modulaatiolla vaatisi 105 miljoonaa toimenpidettä sekunnissa laskettaessa toden-näköisyysfunktiota. Käytännössä tämä estää optimaalisen vastaanottimen toteuttamisen.
30 Optimaalista vastaanotinta voidaan kuitenkin approk- ·, simoida erilaisin menetelmin. Tekniikan tasona tunnetaan erilaisia menetelmiä usean käyttäjän samanaikaiseen ilmaisuun. Tunnetuimpia menetelmiä ovat lineaarinen monen käyttäjän ilmaisu, dekorreloiva ilmaisin sekä moniasteinen il-35 maisin. Näitä menetelmiä on selostettu tarkemmin viitteis- 3 106898 sä Varanasi, Aazhang: Multistage detection for asynchronous code division multiple access communications, IEEE Transactions on Communications, vol 38, pp. 509-519, Apr 1990, Lupas, Verdu: Linear multiuser detectors for synch-5 ronous code-division multiple access channels, IEEE Transactions on Information Theory, vol 35, no.l, pp. 123-136, Jan 1989, sekä Lupas, Verdu: Near-far resistance of multiuser detectors in asynchronous channels, IEEE Transactions on Communications, vol 38, Apr 1990. Kaikkien näiden mene-10 telmien haittapuolena on kuitenkin se, että ne eivät seuraa radiokanavassa tapahtuvia muutoksia.
Esillä oleva keksintö esittääkin uuden tavan approksimoida optimaalista vastaanotinta. Kyseessä oleva menetelmä on kestävämpi siirtotiellä tapahtuville häiriöille.
15 Perinteiset usean käyttäjän ilmaisualgoritmit ovat kiinnitettyjä tiettyyn kanavamalliin, jonka perusteella ne on suunniteltu. Keksinnön mukainen menetelmä ei ole kiinnostunut kanavan teoreettisesta mallista, sillä algoritmi itsessään pyrkii mallintamaan kanavassa aiheutuneita vääris-20 tyrniä. Menetelmä adaptoituu vallitsevaan tilanteeseen, vaikka häiriöiden alkuperä ei olisikaan tunnettu. Esimerkiksi vastaanotettu signaali saattaa sisältää sellaisia lähetyksiä, joiden -hajotuskoodia vastaanotin ei tunne. Näitä saattavat olla esimerkiksi naapurisolun alueelta 25 kuuluvat lähetykset. Lisäksi menetelmän adaptoituminen on nopeampaa kuin aiemmilla neuraaliverkkosovelluksilla.
: - Tämä saadaan aikaan johdannossa esitetyn tyyppisellä • · vastaanottomenetelmällä, jolle on tunnusomaista se, että vastaanotettua signaalia esikäsitellään lineaarisesti 30 vähintään kaksiulotteisella suodatinpankilla, jonka pankin vektorit ovat lineaarisesti riippumattomia, ja joista vektoreista ainakin yksi vektori on tahdistettu kuhunkin haluttuun ilmaistavaan signaaliin, ja että vastaanotetun “ ♦ signaalin ilmaisussa käytetään hyväksi adaptiivista 35 signaalipisteistöä, jonka pisteistön kukin piste vastaa erästä usean käyttäjän symbolikombinaatiota, ja että vastaanotetun signaalin hetkellisen signaalinäytteen ja sig-naalipisteistön pisteisiin osoittavien koodivektorien 4 106898 välillä lasketaan etäisyys ja että signaalinäyte luokitellaan kuuluvaksi tiettyyn signaalipisteistön pisteeseen valitsemalla se piste, johon osoittavan koodivektorin ja signaalin hetkellisen signaalinäytteen välinen etäisyys on 5 pienin.
Keksinnön kohteena on lisäksi CDMA-vastaanotin, joka käsittää antennin, radiotaajuusosat, A/D-muuntimen, välineet vastaanotetun signaalin käsittelemiseksi. Keksinnön mukaiselle CDMA-vastaanottimelle on tunnusomaista se,että 10 vastaanotin käsittää adaptiivisen ilmaisinvälineen, joka on toiminnallisesti kytketty esikäsittelyvälineiden jälkeen, jossa ilmaisinvälineessä usean käyttäjän signaalit ilmaistaan samanaikaisesti, ja joka ilmaisinväiine on vas-teellinen sovitetuilla suodattimilla käsitellylle signaa-15 lille ilmaisussa käytettävän signaalipisteistön korjaami seksi vastaamaan vastaanotettua signaalia.
Keksinnön mukaisella menetelmällä voidaan optimaalista vastaanotinta approksimoida halutulla tarkkuudella. Menetelmän mukainen vastaanotin adaptoituu nopeasti ja 20 tarkasti radiotien satunnaisesti ajan myötä muuttuviin etenemisolosuhteisiin, jotka vääristävät vastaanotettua signaalia.
Keksinnön edullisessa toteutusmuodossa adaptiivisen signaalipisteistön pisteet asetetaan oikeille kohdilleen 25 vastaanotettuun signaaliin sisältyvän erityisen opetus jakson avulla. Keksinnön toisen edullisen toteutusmuodon . mukaan adaptiivisen signaalipisteistön pisteet lasketaan ** itseorganisoituvan kartan avulla. Keksinnön kolmannen edullisen toteutusmuodon mukaan molempia edellä mainittuja 30 signaalipisteistön alustusmenetelmiä voidaan käyttää va linnaisessa järjestyksessä ja tarpeen vaatiessa vuorote-tellen.
Seuraavassa keksintöä selitetään tarkemmin viitaten v oheisten piirustusten mukaisiin esimerkkeihin, joissa 35 kuviot la ja Ib havainnollistavat vastaanotetun sig naalin muotoa sovitettujen suodattimien ulostulossa, kuvio 2 havainnollistaa esimerkkiä koodivektoreiden osoittamista pisteistä, kuvio 3 esittää esimerkkiä lähimmän koodivektorin •1 s 106898 laskemisesta, ja kuvio 4 esittää keksinnön mukaisen vastaanottimen rakennetta.
Digitaalisessa tiedonsiirrossa moduloivat signaalit 5 saavat vain diskreettejä arvoja, kuten ±AC, ±3AC, näyt-teenottohetkillä. Vastaanottimessa on täten tunnistettava nämä diskreetit arvot radiotien yli kulkeneesta usein vääristyneestä signaalista. Kuvio 1 esittää ideaalista vääristymätöntä kahden käyttäjän signaalikuviota, eli vas-10 taanotettujen signaalien pistetiheysfunktion, jossa funktion huiput ovat ristikkopisteissä. Kukin piste kaksiulotteisessa kuviossa merkitsee yhtä mahdollista vastaanotettua signaaliarvoa, joka riippuu käyttäjien lähettämien signaalien arvoista. Piste AI voisi esimerkiksi merkitä 15 tilannetta (1,1), eli jossa ensimmäinen käyttäjä olisi lähettänyt arvon 1, ja toinen käyttäjä arvon l. Vastaavasti piste A2 voisi merkitä tilannetta (-1,1), jossa ensimmäinen käyttäjä olisi lähettänyt arvon -1, ja toinen käyttäjä arvon 1. Piste A3 voisi merkitä tilannetta (-1,-1) ja 20 piste A4 (1,-1) . Mikäli käyttäjiä olisi kolme, kuvio tulisi kolmiulotteiseksi, ja vastaavasti käyttäjien lukumäärän lisääntyessä kuvion dimensio kasvaa vastaavasti.
Kuvio 2 havainnollistaa sekä epäortogonaalisten koodien aiheuttamaa että radiotiellä tapahtunutta signaaliku-,25 vion vääristymistä vastaanottimessa hajotuskoodeille sovitettujen suodattimien lähdössä. Pdstetiheysfunktion huiput ovat levenneet ja vääristymän seurauksena siirtyneet. Vastaanotetut signaalipisteet ovat siirtyneet ideaalisilta paikoiltaan ja vastaanottimen tehtävänä on tulkita vas-30 taanotetut signaalit kuuluviksi johonkin ennaltamäärätyis- • tä signaalipisteistä.
Mikäli päätökset tehtäisiin täysin lineaarisesti, nähdään kuvion 2 perusteella, että vääristyneen pisteistön takia virheellisiä päätöksiä tulisi runsaasti. Keksinnön 35 mukaisella menetelmällä voidaan toteuttaa paloittain line- 6 106898 aariset päätöksentekorajapinnat, joilla optimaalista epälineaarista ilmaisua voidaan approksimoida halutulla tarkkuudella.
Oletetaan, että järjestelmässä on K käyttäjää eli 5 CDMA-lähetintä, joilla kullakin on oma toisista poikkeava hajotuskoodinsa S*, k= 1,2..K, jotka ovat nollasta poikkeavia tarkasteluvälillä [0,T], missä T on symbolin kestoaika. Kaikki käyttäjät lähettävät samalla taajuuskaistalla moduloiden databittinsä b^ kukin omalla hajotus- 10 koodillaan. Vastaanottimen tehtävänä on tällöin demoduloida signaali, joka esimerkiksi BPSK-modulaatiömenetelmää käytettäessä on muotoa
PK
r (t) = ^ Σ sk (t-iT-xk) +nt, teR
15 i—Pk=i missä 2P+1 on lähetettävien bittien lukumäärä, nt on kohi-natermi ja bk1] e {-1,1} merkitsee k:nnen käyttäjän in- formaatiobittiä i:nnessä aikavälissä ja τλε[0,Τ] merkitsee 20 kmnen käyttäjän aikapoikkeamaa. Seuraavassa oletetaan, että xÄ=0, Vk e {l,..K}, eli että järjestelmä on synkroninen. Keksintöä voidaan kuitenkin vastaavasti soveltaa myös asynkronisessa järjestelmässä.
♦
Monen käyttäjän ilmaisussa päätökset vastaanotetuis-25 ta signaaleista tehdään yhtäaikaa kaikille K:lie käyttäjälle. Oletetaan tässä esimerkissä että kanava on Gaussin kohinainen ja merkitään kaikkien K:n käyttäjän yhtä aikaa tiettynä ajan hetkenä lähettämiä bittejä vektorimuodossa b e {-1,l}K. On tunnettua, että vastaanottimessa tehtävä suu-30 rimman uskottavuuden päätös perustuu logaritmiseen toden-näköisyysfunktioon bopt=arZbei-i,i)K max by'b-b'Hti m 7 106898 missä H on käytettyjen hajotuskoodien välinen ristikorre-laatiomat riisi eli (H)^ = <Si,Sj> , i,j = 1,2,..., K ja vektori y käsittää vastaanottimen sovitettujen suodattimien ulostulot. Ylläoleva yhtälö on mahdollista ratkaista 5 Viterbi-tyyppisellä algoritmillä, mutta laskennan monimutkaisuus estää tämän tyyppisen optimaalisen vastaanottimen toteutuksen käytännössä, kuten aiemmin on kerrottu.
Keksinnön mukaisessa vastaanottomenetelmässä käytetään siis hyväksi adaptiiviseen monidimensionaaliseen sig-10 naalipisteistöön perustuvaa ilmaisumenetelmää. Vastaan otettuja diskreettejä signaaleja verrataan vastaanottimes-sa olevaan signaalipisteistöön, ja- vastaanotettu signaali-arvo luokitellaan kuuluvaksi siihen signaalipisteistön pisteeseen, johon laskettu etäisyys on pienin. Keksinnön 15 ensimmäisessä edullisessa toteutusmuodossa adaptiivista signaalipisteistöä korjataan vastaanotettuun signaaliin sisältyvän opetusjakson avulla. Täten vastaanotin pystyy adaptoitumaan vastaanotetun signaalin vääristymiseen vääristämällä signaalipisteistöä vastaavasti.
20 Tätä menetelmää kutsutaan oppivaksi vektorikvan- tisoinniksi (learning vector quantization, LVQ), ja sitä on aiemmin sovellettu hahmontunnistus ongelmien yhteydessä. Menetelmää on tarkemmin kuvattu viitteessä Teuvo Kohonen: Self-Organization and Associative Memory,Springer-Verlag, .2-5 Berlin-Heidelberg-New York-Tokio, 3rd edition, 1989.
Keksinnön toisessa edullisessa toteutusmuodossa vastaanotin korjaa adaptiivista signaalipisteistöä itseor-ganisoituvan kartan (self-organizing map, SOM) avulla. Tällöin erillistä opetusjaksoa ei tarvita. Tätä itseor-30 ganisoituvan kartan menetelmää on LVQ:n tavoin aiemmin sovellettu hahmontunnistusongelmien yhteydessä, ja sitä on tarkemmin kuvattu sekä edellä mainitussa viitteessä että viitteissä Teuvo Kohonen: The Self-Organizing Map, Proceedings of The IEEE, 78 (9) :pp.1464-1480, 1990, Kohonen: 35 Generalizations of the Self-Organizing Map, Proc. of the 4 8 106898
International Joint Conference on Neural Networks, IJCNN'93, Nagoya, Japan, October 25-29,1993, Kohonen: Things You Haven't Heard about the Self-Organizing Map, Proceedings of the 1993 IEEE Int. Conf. Neural Networks, 5 San Francisco, USA, March 28- April 1, 1993, pp. 1147- 1156, sekä Kohonen, Raivio, Simula, Henriksson: Start-Up Behaviour of a Neural Network Assisted Decicion Feedback Equalizer in a Two-Path Channel, Proc. of IEEE Int. Conf. on Communications, Chicago, USA, June 14-18, 1992, 10 pp.1523-1527.
Seuraavassa molempia yllämainittuja menetelmiä kuvataan esimerkinomaisesti kyseessä olevan keksinnön mukaisen menetelmän kannalta.
Optimaalinen monenkäyttäjän yhtäaikainen CDMA-vas-15 taanotin toimii epälineaarisesti vasteellisena hajotuskoo-deihin sovitettujen suodattimien antamalle tyhjentävälle tunnusluvulle. LVQ ja SOM-menetelmiä voidaan tässä yhteydessä käyttää optimaalisten Bayes-päätöspintojen arvioimiseksi. Bayes-päätöspinnat erottavat luokat toisistaan 20 siten, että virheitä tapahtuu mahdollisimman vähän.
Kunkin mahdollisen diskreetin signaalitilan voidaan katsoa olevan oma luokkansa wk. Kukin luokka määritellään joukolla koodivektoreita, joiden dimensio voidaan määritellä sovelluksesta riippuen. Synkronisessa CDMA:ssa koo- . 25 divektorien dimensio voi olla esimerkiksi sama kuin käyttäjien lukumäärä. Asynkronisessa CDMA:ssa dimensio on optimaalisesti K(P+1), mutta tällöin laskutoimitusten lukumäärä kasvaa suureksi. Tilanteesta riippuen voidaan myös tyytyä alioptimaaliseen symboliaikana [0,T] saapunee-30 seen informaatioon, jolloin koodivektorin dimensio olisi esimerkiksi 2(K-1).
Koodivektoreiden lukumäärä luokkaa kohti riippuu halutusta approksimointitarkkuudesta. Mikäli kussakin luokassa on vain yksi koodivektori, päätöksentekopinnat ovat 35 lineaarisia. Mitä enemmän koodivektoreita on asetettu, • * 106898 9 sitä tarkemmin päätöksenteko approksimoi optimaalista vastaanotinta päätöksentekopintojen ollessa paloittain lineaarisia kompleksisuuden lisääntyessä koodivektoreiden lukumäärän myötä. Kussakin luokassa voi myös olla eri 5 määrä koodivektoreita. Kukin koodivektori osoittaa johonkin luokkaa edustavaan pisteeseen. Kun alustava määrä koodivektoreita on asetettu kuhunkin luokkaan järjestelmä säätää koodivektorit osoittamaan kullakin hetkellä optimaaliseen pisteeseen.
10 Oletetaan että järjestelmässä on asetettu tietty määrä I koodivektoreita. Merkitään sovitettujen suodattimien ulostulosta saatavia kaikkien käyttäjien diskreettejä signaalinäytteitä vektorilla y kullakin ajan hetkellä. Merkitään koodivektoreita m*, i=l,... I. Se koodivektori 15 mc, joka on lähimpänä signaalinäytettä y, saadaan esimerkiksi laskemalla euklidinen etäisyys c = ai g min lUy-mJ} i
Muita tapoja laskea etäisyys on esitetty edellä luetelluissa viitteissä.
Koodivektoreita mA korjataan nyt vastaanotetun sig-20 naalinäytteen perusteella esimerkiksi seuraavien yhtälöiden mukaisesti: • mc (t+1) = mc(t)+ occ(t) (y(fc) -mc{ t)) , jos y,mc e mc (t+1) = 2nc(fc)-ae(t) (y(t) -mc{t) ) , jos y e ωί# mc e <2>jti*j mi(t+1) = (t) , muutoin 25 Ylläolevassa yhtälöryhmässä ylin yhtälö siis käsittelee tapausta, jossa signaalinäyte on luokiteltu oikein, toinen yhtälö tilannetta, jossa signaalinäyte on luokiteltu virheellisesti. Muita korjausyhtälöitä on esitetty edellä luetelluissa viitteissä. Yksilölliset oppimiskertoimet a 30 voidaan määrittää esimerkiksi seuraavasti: 10 106898 _ ac(t-i) α°{ } i+s{t) ac(t-i) missä s(t) = 1 oikealle luokitukselle ja -1 väärälle luokitukselle. Täten signaalipisteistön pisteet adaptoituvat vastaanotetun signaalin mukaisesti ja päätöksentekotark-kuus säilyy, vaikka signaali on vääristynyt ja vääristymä 5 vaihtelee ajan funktiona.
LVQ: n mukaisesti vastaanotettu signaali sisältää oppimisjakson, jonka mukaisesti naapurustoa voidaan säätää .
Kuvion la kaksiulotteisessa esimerkissä kunkin sig-10 naalipisteen Aj. .A4 voidaan katsoa olevan oma luokkansa <ok. Kutakin luokkaa Ax. .A4 voidaan valita edustamaan esimerkiksi viisi koodivektoria, joiden osoittamat pisteet on esitetty kuviossa 2. Kuvio 3 havainnollistaa lähimmän koodi-vektorin laskentaa. Vastaanotettu signaali on vektori 20, 15 ja menetelmän mukaisesti lasketaan koodivektoreiden ja vektorin 20 väliset etäisyydet. Kuviossa 3 on esimerkinomaisesti piirretty vastaanotetun vektorin 20 ja koodivek-toreiden 21 ja 22 väliset etäisyysvektorit 23 ja 24. Näistä valitaan pienin, joka kuvion tapauksessa on 24. Täten 20 järjestelmä luokittelee vektorin 20 kuuluvan koodivektorin 22 edustamaan luokkaan.
: Itseorganisoituvaan karttaan perustuvassa menetel mässä oppimisprosessi, eli koodivektoreiden korjaaminen, poikkeaa LVQ.-sta siinä, että vastaanotettu signaali ei 25 sisällä mitään erityistä oppimisjaksoa, vaan itseorganisoituva kartta ryhmittelee koodivektorit suoraan vastaanotetun signaalin perusteella sinne, missä vastaanotettuja signaalipisteitä on runsaammin. Se siis adaptoituu automaattisesti. Signaalipisteitä ei myöskään jaeta luokkiin, 30 kuten LVQ:ssa. Koodivektori mc:n osoittaman pisteen topologinen naapurusto Nc muodostuu sitä ympäröivistä naapuripis- 11 106898 teistä halutulla syvyydellä. Vastaanotetun koodivektorin naapuruston sijainnin korjaus voidaan nyt suorittaa esimerkiksi seuraavien yhtälöiden perusteella: m± (t+l) (t) +a (y {t) ~mi (t)) , i=c mi(t+1) =/¾ (t) +β (y(t) -mi {t)) , ieNc, i1c m± {t+l) =m± (t) , i$Nc 5 Muita korjausyhtälöitä on esitetty edellä luetelluissa viitteissä.
Adaptiivisen signaalipisteistön pisteet voidaan siis korjata oikeille paikoilleen joko LVQ:n tai SOM.-n avulla. Keksinnön kolmannen edullisen toteutusmuodon mukaisesti 10 molempia edellä mainittuja menetelmiä voidaan käyttää vuorotellen. Signaalipisteet voidana esimerkiksi kasauttaa oikeille paikoilleen itseorganisoituvaa karttaa hyväksikäyttäen, jonka jälkeen luokkapisteet LVQ:ta varten määrätään koulutusvektoreiden avulla, ja vastaanotin voi tämän 15 jälkeen käyttää SOM.-ia signaalipisteiden pitämiseksi oikeilla paikoillaan. Vastaavasti, jos luokkapisteille on olemassa alustava arvaus, LVQ-menetelmää voidaan käyttää alussa, ja esimerkiksi kanavan muuttuessa SOM-menetelmällä voidaan aineisto kasauttaa uudelleen. Tarvittaessa koodi-20 vektorit luokitellaan koulutusjoukon avulla.
Keksinnön mukainen menetelmä voidaan toteuttaa myös siten, että vastaanotettu signaali esikäsitellään ennen adaptiivista ilmaisua jollain lineaarisella tai epälineaarisella muunnoksella. Kyseinen muunnos voidaan tehdä sovi-25 tettujen suodattimien jälkeen tai myös niiden asemasta.
Kuvio 4 esittää erään keksinnön mukaisen CDMA-vas-taanottimen rakennetta, joka tässä esimerkissä on tukiase-mavastaanotin. Keksintö soveltuu kuitenkin käytettäväksi vastaavasti myös liikkuvassa asemassa. Vastaanotin käsit-30 tää antennin 40, jolla vastaanotettu signaali viedään ra-diotaajuusosien 41 kautta A/D-muuntimelle 42. Muunnettu · «· « 12 106898 signaali viedään välineille 43a-43d, jotka esikäsittelevät vastaanotettua signaalia. Keksinnön edullisessa suoritusmuodossa välineet voivat olla esimerkiksi RAKE-vastaanottimia, jotka kukin vastaanottavat yhden käyttäjän lähettä-5 mää signaalia. Vastaanottimessa on lisäksi ohjausyksikkö 45, joka ohjaa laitteen toimintaa. Kukin RAKE-vastaanotin sisältää useita erillisiä korrelaattoreita, jotka kukin pystyvät vastaanottamaan yhtä monitie-edennyttä signaali-komponenttia. Nämä vastaanotetut signaalikomponentit yh-10 distetään edullisesti RAKE-vastaanottimessa. RAKE-vastaan- ottimen rakennetta on kuvattu tarkemmin viitteessä G. Cooper, C. McGillem: Modern Communications And Spread
Spectrum, McGraw-Hill, New York 1986, luku 12.
Kukin RAKE-vastaanotin 43a-43d vastaanottaa siis 15 kukin yhden käyttäjän signaalia (ja sen monitie-edenneitä komponentteja). Kultakin RAKE-vastaanottimelta signaali viedään adaptiiviselle ilmaisimelle 44, joka ilmaisee vastaanotetut usean käyttäjän signaalit yhtäaikaisesti käyttäen adaptiivista signaalipisteistöä ja edellä kuvattuja 20 keksinnön mukaisia menetelmiä hyväkseen.
Keksinnön mukainen vastaanotin voidaan siis toteuttaa myös ilman RAKE-vastaanottimia. LVQ- sekä SOM-menetel-mien suorituskyky on riittävä monitie-tapauksessa sellaisenaan, jos koodivektoreiden dimensiota kasvatetaan im-,.25 pulssivasteen aiheuttamaa hajetta vastaavaksi.
Esikäsittelyvälineissä voidaan vastaanotetulle signaalille suorittaa myös jokin muu lineaarinen tai epälineaarinen muunnos kuten esimerkiksi dekorreloivalla matriisilla kertominen, jonka tuloksena saadaan dekorreloivan 30 ilmaisimen päätösstatistiikka.
Vaikka keksintöä on edellä selostettu viitaten ..... oheisten piirustusten mukaisiin esimerkkeihin, on selvää, ettei keksintö ole rajoittunut niihin, vaan sitä voidaan muunnella monin tavoin oheisten patenttivaatimusten esit-35 tämän keksinnöllisen ajatuksen puitteissa.
« ·
Claims (14)
13 106898
1. Vastaanottomenetelmä käytettäväksi CDMA-järjestelmässä, jossa usean eri käyttäjän signaalit ilmaistaan 5 samanaikaisesti vastaanotetusta signaalista, tunnet -t u siitä, että vastaanotettua signaalia esikäsitellään lineaarisesti vähintään kaksiulotteisella suodatinpankilla, jonka pankin vektorit ovat lineaarisesti riippumattomia, ja 10 joista vektoreista ainakin yksi vektori on tahdistettu kuhunkin haluttuun ilmaistavaan signaaliin, ja että vastaanotetun signaalin ilmaisussa käytetään hyväksi adaptiivista signaalipisteistöä, jonka pisteistön kukin piste vastaa erästä usean käyttäjän symbolikombinaatiota, 15 ja että vastaanotetun signaalin hetkellisen signaalinäytteen ja signaalipisteistön pisteisiin osoittavien koodivektori-en välillä lasketaan etäisyys ja että signaalinäyte luokitellaan kuuluvaksi tiettyyn sig-20 naalipisteistön pisteeseen valitsemalla se piste, johon osoittavan koodivektorin ja signaalin hetkellisen signaalinäytteen välinen etäisyys on pienin.
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että adaptiivisen signaalipisteistön 25 pisteet asetetaan oikeille kohdilleen vastaanotettuun m 0 signaalin sisältyvän erityisen opetusjakson avulla.
3. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että adaptiivisen signaalipisteistön pisteet lasketaan itseorganisoituvan kartan avulla. 3 0 4. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että adaptiivisen signaalipisteistön ' “ pisteiden paikkoja säädetään vuorotellen sekä vastaanotettuun signaalin sisältyvän erityisen opetusjakson, että itseorganisoituvan kartan avulla.
5. Patenttivaatimuksen 1 mukainen menetelmä, t u n - 14 106898 n e t t u siitä, että adaptiivinen signaalipisteistö on moniulotteinen.
6. Patenttivaatimuksen 5 mukainen menetelmä, tunnettu siitä, että adaptiivisen signaalipisteistön 5 ulotteisuus riippuu käyttäjien lukumäärästä.
7. Patenttivaatimuksen 5 mukainen menetelmä, tunnettu siitä, että adaptiivisen signaalipisteistön ulotteisuus riippuu järjestelmän ajastuksesta.
8. Patenttivaatimuksen 1 mukainen menetelmä, 10 tunnettu siitä, että antennilla (40) vastaanotettu signaali viedään radiotaajuusosien (41) ja esikäsittely-lohkon (43a-43d) kautta adaptiiviselle ilmaisimelle (44), jossa usean käyttäjän signaalit ilmaistaan samanaikaisesti adaptiivisen signaalipisteistön avulla.
9. CDMA-vastaanotin, joka käsittää antennin (40), radiotaajuusosat (41), A/D-muuntimen (42), välineet vastaanotetun signaalin käsittelemiseksi (43a-43d), tunne t t u siitä, että vastaanotin käsittää adaptiivisen ilmaisinvälineen (44) , joka on toiminnallisesti kytketty 20 esikäsittelyvälineiden (43a-43d) jälkeen, jossa ilmaisin-välineessä (44) usean käyttäjän signaalit ilmaistaan samanaikaisesti, ja joka ilmaisinväline (44) on vasteellinen sovitetuilla suodattimilla käsitellylle signaalille ilmaisussa käytettävän signaalipisteistön korjaamiseksi vastaa-25 maan vastaanotettua signaalia.
10. Patenttivaatimuksen 9 mukainen vastaanotin, tunnettu siitä, että adaptiivinen ilmaisinväline (44) korjaa ilmaisussa käytettävää signaalipisteistöä itseorganisoituvaa karttaperiaatetta hyväksikäyttäen.
11. Patenttivaatimuksen 9 mukainen vastaanotin, . tunnettu siitä, että adaptiivinen ilmaisinväline (44) korjaa ilmaisussa käytettävää signaalipisteistöä oppivan vektorikvantisoinnin periaatteella.
12. Patenttivaatimuksen 9 mukainen vastaanotin, tunnettu siitä, että adaptiivinen ilmaisinväline is 106898 (44) korjaa ilmaisussa käytettävää signaalipisteistöä vuoroajoin sekä oppivan vektorikvantisoinnin periaatteella että itseorganisoituvaa karttaperiaatetta hyväksikäyttäen.
13. Patenttivaatimuksen 9 mukainen vastaanotin, tunnettu siitä, että välineet vastaanotetun signaalin käsittelemiseksi (43a-43d) on toteutettu vastaanotetun signaalin käyttämiin hajotuskoodeihin sovitettujen suodattimien avulla.
14. Patenttivaatimuksen 9 mukainen vastaanotin, tunnettu siitä, että adaptiivisen ilmaisinvälineen (44) käyttämän signaalipisteistön kukin piste edustaa erästä mahdollista usean käyttäjän lähettämien signaalien kombinaatiota. — Λ Λ 16 106898
Priority Applications (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI934966A FI106898B (fi) | 1993-11-10 | 1993-11-10 | Vastaanottomenetelmä ja CDMA-vastaanotin |
EP95900150A EP0692164B1 (en) | 1993-11-10 | 1994-11-09 | Reception method and cdma receiver |
JP7514087A JPH08505758A (ja) | 1993-11-10 | 1994-11-09 | 受信方法及びcdma受信器 |
AU81082/94A AU682549B2 (en) | 1993-11-10 | 1994-11-09 | Reception method and CDMA receiver |
CN94190915A CN1061493C (zh) | 1993-11-10 | 1994-11-09 | 接收方法与cdma(码分多址)接收机 |
AT95900150T ATE217464T1 (de) | 1993-11-10 | 1994-11-09 | Empfangsverfahren und cdma-empfänger |
DE69430571T DE69430571T2 (de) | 1993-11-10 | 1994-11-09 | Empfangsverfahren und cdma-empfänger |
US08/481,467 US5831984A (en) | 1993-11-10 | 1994-11-09 | Reception method and CDMA receiver |
PCT/FI1994/000503 WO1995014336A1 (en) | 1993-11-10 | 1994-11-09 | Reception method and cdma receiver |
NO952711A NO952711L (no) | 1993-11-10 | 1995-07-07 | Fremgangsmåte for mottaking, samt CDMA-mottaker |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI934966A FI106898B (fi) | 1993-11-10 | 1993-11-10 | Vastaanottomenetelmä ja CDMA-vastaanotin |
FI934966 | 1993-11-10 |
Publications (3)
Publication Number | Publication Date |
---|---|
FI934966A0 FI934966A0 (fi) | 1993-11-10 |
FI934966A FI934966A (fi) | 1995-05-11 |
FI106898B true FI106898B (fi) | 2001-04-30 |
Family
ID=8538928
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI934966A FI106898B (fi) | 1993-11-10 | 1993-11-10 | Vastaanottomenetelmä ja CDMA-vastaanotin |
Country Status (10)
Country | Link |
---|---|
US (1) | US5831984A (fi) |
EP (1) | EP0692164B1 (fi) |
JP (1) | JPH08505758A (fi) |
CN (1) | CN1061493C (fi) |
AT (1) | ATE217464T1 (fi) |
AU (1) | AU682549B2 (fi) |
DE (1) | DE69430571T2 (fi) |
FI (1) | FI106898B (fi) |
NO (1) | NO952711L (fi) |
WO (1) | WO1995014336A1 (fi) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI107420B (fi) * | 1994-04-18 | 2001-07-31 | Nokia Networks Oy | Vastaanottomenetelmä ja vastaanotin |
KR970011690B1 (ko) * | 1994-11-22 | 1997-07-14 | 삼성전자 주식회사 | 파일럿트 채널을 이용한 대역확산 통신시스템의 데이타 송신기 및 수신기 |
US6259724B1 (en) | 1996-10-18 | 2001-07-10 | Telefonaktiebolaget L M Ericsson (Publ) | Random access in a mobile telecommunications system |
FR2776869B1 (fr) * | 1998-03-24 | 2000-05-05 | Commissariat Energie Atomique | Recepteur amrc a suppression parallele d'interferences et a ponderation |
US6643275B1 (en) | 1998-05-15 | 2003-11-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Random access in a mobile telecommunications system |
CN1284243A (zh) * | 1998-11-30 | 2001-02-14 | 诺基亚网络有限公司 | 空中接口容量调度方法 |
US6654384B1 (en) * | 1999-12-30 | 2003-11-25 | Aperto Networks, Inc. | Integrated self-optimizing multi-parameter and multi-variable point to multipoint communication system |
US7366133B1 (en) | 1999-12-30 | 2008-04-29 | Aperto Networks, Inc. | Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system [II] |
US6614836B1 (en) * | 2000-01-28 | 2003-09-02 | Intersil Americas Inc. | Biased-corrected rake receiver for direct sequence spread spectrum waveform |
US6744806B1 (en) * | 2000-09-13 | 2004-06-01 | Ut-Battelle, L.L.C. | Fast-synchronizing high-fidelity spread-spectrum receiver |
US6636488B1 (en) | 2000-10-11 | 2003-10-21 | Aperto Networks, Inc. | Automatic retransmission and error recovery for packet oriented point-to-multipoint communication |
FR2818057B1 (fr) | 2000-12-13 | 2006-07-07 | Mitsubishi Electric Inf Tech | Methode et dispositif de detection multi-utilisateur |
FR2818468B1 (fr) * | 2000-12-20 | 2003-01-31 | Mitsubishi Electric Inf Tech | Methode et dispositif de detection multi-utilisateur en mode ds-cdma |
US7376175B2 (en) * | 2001-03-14 | 2008-05-20 | Mercury Computer Systems, Inc. | Wireless communications systems and methods for cache enabled multiple processor based multiple user detection |
US7110431B2 (en) | 2001-03-14 | 2006-09-19 | Mercury Computer Systems, Inc. | Hardware and software for performing computations in a short-code spread-spectrum communications system |
US6911954B2 (en) * | 2001-07-27 | 2005-06-28 | Shidong Li | Method for constructing mobile wireless antenna systems |
US6873596B2 (en) * | 2003-05-13 | 2005-03-29 | Nokia Corporation | Fourier-transform based linear equalization for CDMA downlink |
US7420916B2 (en) * | 2003-05-13 | 2008-09-02 | Nokia Corporation | Fourier-transform based linear equalization for MIMO CDMA downlink |
US7437135B2 (en) | 2003-10-30 | 2008-10-14 | Interdigital Technology Corporation | Joint channel equalizer interference canceller advanced receiver |
US7400692B2 (en) | 2004-01-14 | 2008-07-15 | Interdigital Technology Corporation | Telescoping window based equalization |
JP4935820B2 (ja) * | 2006-09-15 | 2012-05-23 | 富士通株式会社 | マルチキャリア方式で信号を送信するための装置及び方法 |
US20080151985A1 (en) * | 2006-12-26 | 2008-06-26 | Motorola, Inc. | Network-assisted bts receiver performance optimization |
US10917192B2 (en) * | 2019-03-13 | 2021-02-09 | Mitsubishi Electric Research Laboratories, Inc. | Symbol detection is shared wireless channel subject to jamming interference |
CN112422208B (zh) * | 2020-11-06 | 2021-10-19 | 西安交通大学 | 未知信道模型下基于对抗式学习的信号检测方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4894842A (en) * | 1987-10-15 | 1990-01-16 | The Charles Stark Draper Laboratory, Inc. | Precorrelation digital spread spectrum receiver |
US5136612A (en) * | 1990-12-31 | 1992-08-04 | At&T Bell Laboratories | Method and apparatus for reducing effects of multiple access interference in a radio receiver in a code division multiple access communication system |
US5321949A (en) * | 1991-07-12 | 1994-06-21 | General Electric Company | Staged fuel delivery system with secondary distribution valve |
US5515378A (en) * | 1991-12-12 | 1996-05-07 | Arraycomm, Inc. | Spatial division multiple access wireless communication systems |
US5339384A (en) * | 1992-02-18 | 1994-08-16 | At&T Bell Laboratories | Code-excited linear predictive coding with low delay for speech or audio signals |
US5237586A (en) * | 1992-03-25 | 1993-08-17 | Ericsson-Ge Mobile Communications Holding, Inc. | Rake receiver with selective ray combining |
US5268927A (en) * | 1992-10-06 | 1993-12-07 | Mayflower Communications Company, Inc. | Digital adaptive transversal filter for spread spectrum receivers |
US5353300A (en) * | 1993-06-07 | 1994-10-04 | Motorola, Inc. | Communication method for an adaptive direct sequence CDMA communication system |
US5343496A (en) * | 1993-09-24 | 1994-08-30 | Bell Communications Research, Inc. | Interference suppression in CDMA systems |
US5377225A (en) * | 1993-10-19 | 1994-12-27 | Hughes Aircraft Company | Multiple-access noise rejection filter for a DS-CDMA system |
-
1993
- 1993-11-10 FI FI934966A patent/FI106898B/fi active
-
1994
- 1994-11-09 AT AT95900150T patent/ATE217464T1/de not_active IP Right Cessation
- 1994-11-09 JP JP7514087A patent/JPH08505758A/ja active Pending
- 1994-11-09 DE DE69430571T patent/DE69430571T2/de not_active Expired - Lifetime
- 1994-11-09 WO PCT/FI1994/000503 patent/WO1995014336A1/en active IP Right Grant
- 1994-11-09 CN CN94190915A patent/CN1061493C/zh not_active Expired - Fee Related
- 1994-11-09 US US08/481,467 patent/US5831984A/en not_active Expired - Lifetime
- 1994-11-09 EP EP95900150A patent/EP0692164B1/en not_active Expired - Lifetime
- 1994-11-09 AU AU81082/94A patent/AU682549B2/en not_active Ceased
-
1995
- 1995-07-07 NO NO952711A patent/NO952711L/no not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
NO952711D0 (no) | 1995-07-07 |
EP0692164B1 (en) | 2002-05-08 |
DE69430571T2 (de) | 2002-10-02 |
FI934966A (fi) | 1995-05-11 |
ATE217464T1 (de) | 2002-05-15 |
CN1116476A (zh) | 1996-02-07 |
DE69430571D1 (de) | 2002-06-13 |
NO952711L (no) | 1995-09-08 |
EP0692164A1 (en) | 1996-01-17 |
JPH08505758A (ja) | 1996-06-18 |
US5831984A (en) | 1998-11-03 |
CN1061493C (zh) | 2001-01-31 |
WO1995014336A1 (en) | 1995-05-26 |
FI934966A0 (fi) | 1993-11-10 |
AU8108294A (en) | 1995-06-06 |
AU682549B2 (en) | 1997-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI106898B (fi) | Vastaanottomenetelmä ja CDMA-vastaanotin | |
KR100765873B1 (ko) | 수신 다이버시티를 갖는 블록 전송을 위한 그룹형 직렬간섭 제거 | |
US6700923B1 (en) | Adaptive multiple access interference suppression | |
EP0712553B1 (en) | A method and apparatus for receiving and decoding communication signals in a cdma receiver | |
US5764690A (en) | Apparatus for despreading and demodulating a burst CDMA signal | |
US20070242731A1 (en) | Pilot aided adaptive minimum mean square interference cancellation and detection | |
US20040146024A1 (en) | Method and system for interference reduction in a wireless communication network using a joint detector | |
US6047020A (en) | Receiving method and a receiver | |
US20040258131A1 (en) | Parallel spread spectrum communication system and method | |
AU695984B2 (en) | Interference cancellation method, and receiver | |
FI107420B (fi) | Vastaanottomenetelmä ja vastaanotin | |
KR100336544B1 (ko) | 부호분할다중접속(cdma)통신시스템및이시스템의수신기용검출기 | |
US7184465B2 (en) | Signal processing method and apparatus for a spread spectrum radio communication receiver | |
San Jose-Revuelta et al. | Bayesian and RBF structures for wireless communications detection | |
Johansson et al. | Analysis of Succesive Interference Cancellation Scheme in Multiple Data Rate DS/CDMA Systems | |
WO1997021292A2 (en) | A multiuser detector for code division multiple access systems |