FI107483B - Järjestely ja menetelmä sanan pituuden rajoittamiseksi - Google Patents

Järjestely ja menetelmä sanan pituuden rajoittamiseksi Download PDF

Info

Publication number
FI107483B
FI107483B FI992294A FI19992294A FI107483B FI 107483 B FI107483 B FI 107483B FI 992294 A FI992294 A FI 992294A FI 19992294 A FI19992294 A FI 19992294A FI 107483 B FI107483 B FI 107483B
Authority
FI
Finland
Prior art keywords
word
saturation
signal
quantization window
arrangement
Prior art date
Application number
FI992294A
Other languages
English (en)
Swedish (sv)
Other versions
FI19992294A (fi
Inventor
Ilari Kukkula
Juha Valtavaara
Original Assignee
Nokia Mobile Phones Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Mobile Phones Ltd filed Critical Nokia Mobile Phones Ltd
Priority to FI992294A priority Critical patent/FI107483B/fi
Priority to EP00660181A priority patent/EP1109322B1/en
Priority to DE60028516T priority patent/DE60028516T2/de
Priority to US09/692,049 priority patent/US6771717B1/en
Publication of FI19992294A publication Critical patent/FI19992294A/fi
Application granted granted Critical
Publication of FI107483B publication Critical patent/FI107483B/fi

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70707Efficiency-related aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

1 107483 Järjestelyjä menetelmä sanan pituuden rajoittamiseksi
Keksinnön ala
Keksinnön kohteena on järjestely ja menetelmä sanan pituuden rajoittamiseksi laitteistossa, jossa digitaalista signaalia käsitellään sanamuodos-5 sa.
Keksinnön tausta
Digitaalisissa laitteistoissa signaalia käsitellään usein annetun mittaisina sanoina. Digitaalisille sanoille suoritetaan erilaisia operaatioita, kuten esimerkiksi korrelointia ja summausta, joissa operaation tuloksena olevan digi-10 taalisen sanan sanapituus on suurempi kuin alkuperäisen sanan sanapituus. Jos tällaisia operaatioita on useita peräkkäin, voi sanapituus kasvaa huomattavastikin alkuperäistä sanaa pitemmäksi.
Digitaalisissa laitteistoissa sanoja säilytetään muisteissa, ja mitä pitempiä sanoja käsitellään, sitä suurempi on muistikapasiteetin tarve. Varsinkin 15 kannettavaan käyttöön tarkoitetuissa laitteistoissa on kuitenkin edullista, jos tarvittavan muistin määrää voidaan pienentää, sillä suuret muistit nostavat laitteiston virrankulutusta ja hintaa sekä myöskin hidastuttavat laitteiston toimintaa. Tästä syystä tällaisissa tilanteissa on päädytty sanapituuden rajoittamiseen.
20 Esimerkiksi digitaalisissa radioverkoissa käytettävissä vastaanotti missa on kohdattu tämä ongelma. Digitaaliset sanapituudet saattavat kasvaa vastaanottimissa, kun vastaanotettua digitoitua signaalia käsitellään. Kun radiotiellä analoginen signaali viedään A/D-muuntimelle, saadaan muuntimen ulostulosta esimerkiksi 7-bittinen sana. Kun tämä sana viedään CDMA-vas-25 taanottimessa korrelaattoreille, saadaan korrelaattoreiden ulostulosta 15-18 bittinen sana, jonka vaatima muistitila on noin kaksinkertainen alkuperäiseen verrattuna.
Eräs periaatteessa yksinkertainen menetelmä rajoittaa sananpituutta on sanan katkaisu. Digitaalinen sana voidaan katkaista jostain määrätystä • · 30 paikasta. Tämä tapahtuu muodostamalla ns kvantisointi-ikkuna, jonka pituus on halutun lyhyemmän sanan mittainen, ja siis lyhyempi kuin lyhennettävä pitkä sana. Tämän kvantisointi-ikkunan ulkopuolelle jäävät bitit hylätään ja sen sisään tulevat bitit muodostavat uuden, lyhyemmän sanan.
Mikäli kvantisointi-ikkunan paikka on kiinteä, on ratkaisun toteutus 35 yksinkertainen, mutta tällöin on vaara, että tapahtuu ylivuotoa eli merkitseviä 2 107483 bittejä saattaa jäädä kvantisointi-ikkunan ulkopuolelle.
Tätä kiinteän ikkunan ongelmaa havainnollistetaan kuvioissa 1a -1 c. Kuviossa 1 a on esitetty pitkä sana 100, joka tässä esimerkissä käsittää siis 12 bittiä. Sana on tarkoitus lyhentää kahdeksan bittiä käsittäväksi sanaksi 5 kvantisointi-ikkunan 102 avulla. Kuviossa 1a ei tapahdu eniten merkitsevien bittien 104 ylivuotoa ikkunan 102 ulkopuolelle. Kuvion 1b mukaisessa tilanteessa tapahtuu saturoitumista, kun eniten merkitsevä bitti jää ikkunan ulkopuolelle. Saturoituminen on eräs tapa käsitellä ylivuotoa. Tällöin ylivuodon tapahtuessa valitaan sanan arvoksi suurin mahdollinen arvo mikä sanan biteillä 10 voidaan esittää. Kuviossa 1c puolestaan tapahtuu pyöristymistä, kun vähiten merkitsevä bitti 106 jää ikkunan ulkopuolelle.
Tunnetun tekniikan mukaisissa ratkaisuissa on myös yritetty säätää kvantisointi-ikkunan paikkaa. Tämä on toteutettu signaalin tehon tai voimakkuuden perusteella, mutta nämä ratkaisut ovat raskaita toteuttaa, koska ne 15 vaativat monimutkaisia laskentaoperaatioita.
Keksinnön lyhyt selostus
Keksinnön tavoitteena on siten toteuttaa menetelmä ja menetelmän toteuttava laitteisto siten, että sanapituutta voidaan rajoittaa yksinkertaisesti. Tämä saavutetaan menetelmällä sanan pituuden rajoittamiseksi, joka menetel-20 mä käsittää digitaalisen signaalin käsittelyn annetun mittaisina sanoina, sana-pituutta lyhyemmäksi määritetyn mittaisen kvantisointi-ikkunan muodostamisen sanaan ja signaalin sanapituuden lyhentämisen leikkaamalla kvantisointi-ikkunan ulkopuolelle jäävät bitit pois sanasta. Keksinnön mukaisessa menetel-. mässä määritetään sanapituuden lyhentämisestä aiheutuneen saturoitumisen 25 määrä, ja säädetään kvantisointi-ikkunan paikkaa lyhennettävässä sanassa saturoitumisen funktiona.
Keksinnön kohteena on myös järjestely digitaalisen sanamuotoisen signaalin sanapituuden muuttamiseksi, joka järjestely käsittää välineet muodostaa sanapituutta lyhyemmäksi määritetyn mittaisen kvantisointi-ikkunan sa-30 naan, välineet lyhentää sanapituutta leikkaamalla kvantisointi-ikkunan ulkopuolelle jäävät bitit pois sanasta. Keksinnön mukainen järjestely edelleen käsittää välineet määrittää sanapituuden lyhentämisestä aiheutuneen saturoitumisen määrä, ja välineet säätää kvantisointi-ikkunan paikkaa lyhennettävässä sanassa saturoitumisen funktiona.
35 Keksinnön edulliset suoritusmuodot ovat epäitsenäisten patentti- • vaatimusten kohteena.
3 107483
Keksinnön mukaisella menetelmällä - ja järjestelyllä saavutetaan useita etuja. Keksinnön mukainen ratkaisu on erittäin yksinkertainen toteuttaa. Saturoinnin määrän laskemiseksi tarvitaan yksi laskija ja ikkunan siirtoon yksi tai useampi siirtorekisteri, jotka ovat yksinkertaisia ja halpoja komponentteja.
5 Muut osat voidaan toteuttaa ohjelmallisesti yksinkertaisella ohjausohjelmalla.
Kuvioiden lyhyt selostus
Keksintöä selostetaan nyt lähemmin edullisten suoritusmuotojen yhteydessä, viitaten oheisiin piirroksiin, joissa kuviot 1a - 1c esittävät jo selostettua esimerkkiä sanan lyhentämi-10 sestä leikkaamalla, kuvio 2 esittää vastaanotinta, jossa keksinnön mukaista ratkaisua voidaan soveltaa, kuvio 3 esittää lohkokaaviota keksinnön mukaisesta järjestelystä, kuvio 4 esittää lohkokaaviota kvantisointi-ikkunan säädöstä, 15 kuviot 5a - 5c havainnollistavat sanapituuden lyhentämistä skaa- lausvälineissä, kuvio 6 havainnollistaa esimerkkiä järjestelystä sanapituuden lyhentämiseksi ja kuvio 7 havainnollistaa toista esimerkkiä sanapituuden lyhentämi-20 sestä ja kvantisointi-ikkunan säätämisestä.
Keksinnön yksityiskohtainen selostus
Keksinnön mukaisessa ratkaisussa mitataan siis eniten merkitsevien . bittien ylivuotoa kvantisointi-ikkunan ulkopuolelle ja tästä johtuvaa saturoitu mista, eli säädetään kvantisointi-ikkunan paikkaa lyhennettävässä sanassa sa-25 turoitumisen funktiona
Tarkastellaanpa seuraavaksi kuviota 2, jossa havainnollistetaan erään keksinnön mukaisen vastaanottimen toimintaa. Keksinnön edullisessa toteutusmuodossa keksintöä sovelletaan radiojärjestelmän vastaanottimessa, mutta ' .. keksintöä voidaan toki soveltaa muissakin digitaalista signaalia käsittelevissä 30 laitteistoissa, kuten alan ammattimiehelle on selvää.
Kuvio 2 havainnollistaa erään RAKE-tyyppisen vastaanottimen rakennetta. Vastaanotin käsittää antennin 200, jolla vastaanotettu signaali viedään radiotaajuusosien 202 jälkeen A/D-muuntimelle 204. Digitaalimuotoinen signaali 206 käsittää tässä esimerkissä 7 bittiä pitkiä sanoja. Nämä sanat viedään 35 RAKE-korrelaattoreihin 208 - 212, jotka kukin ovat tahdistuneet omaan signaa- 4 107483 likomponenttiinsa. Korrelaattoreissa signaalia korreloidaan oikeassa vaiheessa olevan hajotuskoodin kanssa, jolloin laajakaistainen signaali palautuu kapeakaistaiseksi. Korrelaattoreiden lukumäärä riippuu vastaanottimesta. Tyypillisesti niitä on yhdestä kahdeksaan. Keksinnön kannalta tällä ei ole merkitystä.
5 Vastaanotin käsittää myös ohjausyksikön 213, joka ohjaa vastaanottimen toimintaa.
Tarkastellaan seuraavassa erityisesti korrelaattoria 208. Korrelaattorin 208 ulostulosignaalin 214 sanapituus on korreloinnin johdosta kasvanut ollen tyypillisesti 15-18 bittiä. Tämän signaalin käsittelyjä tallennus muistiin on ai-10 kaa vievää, joten keksinnön mukaisessa ratkaisussa signaali viedään rajoitti-meen 216, joka edullisesti rajoittaa sanapituuden takaisin lyhyemmäksi, esimerkiksi A/D-muuntimen ulostulossa olleeseen sanapituuteen, joka tässä esimerkissä oli 7 bittiä. Rajoittimen rakennetta selostetaan tarkemmin tuonnempana. Rajoittimen 216 ulostulosta signaali 218 viedään vaihe-estimaattorille 15 220, jossa estimoidaan signaalikomponentin vaihe. Vaihe-estimaattori aiheut taa tyypillisesti myös sanapituuden kasvua. Estimaattorin ulostulosignaali 222 käsittää siis sanoja, joiden pituus on suurempi kuin estimaattorin sisäänme-nossa. Täten estimaattorin ulostulosignaali 222 viedään rajoittimelle 224, joka edullisesti rajoittaa sanapituuden takaisin lyhyemmäksi. Rakenteeltaan rajoitti-20 met 216 ja 224 voivat olla samanlaisia. Rajoitettu vaihe-estimaattorin ulostulosignaali yhdistetään korrelaattorin rajoitettuun ulostulosignaaliin kertojassa 228.
Edellä kuvattu pätee luonnollisesti myös muihin vastaanottimen korre-laattoreihin, joiden yhteydessä on vaihe-estimaattorit 230, 232, rajoittimet 234 25 - 240 ja kertojat 242, 244.
Keksinnön edullisessa toteutusmuodossa korrelaattoreiden jälkeiset korjaimet on säädetty samaan kohtaan eli niillä kaikilla on aina sama säätö. Säätö voidaan tehdä esimerkiksi vahvimman tai keskimääräisen saturaation mukaan. Myös muut vaihtoehdot ovat mahdollisia. Tämä yhteissäätö voidaan 30 toteuttaa ohjausyksikön 213 avulla. Ohjausyksikkö valvoo vastaanottimen eri osien toimintaa ja voi välittää tiedon halutusta säätökohdasta kaikille rajoittimil-le. Kuvion selkeyden lisäämiseksi ohjausyksiköstä 213 on piirretty ohjauslinjat vain rajoittimiin. Ohjausyksikkö voidaan edullisesti toteuttaa prosessorin ja sopivan ohjelmiston avulla, tai myös erillisillä logiikkapiireillä.
35 Korrelaattoreiden 208 - 212 ulostulosignaalit yhdistetään edullisesti summaimessa 246. Näin saadaan eri signaalikomponenttien energiat hyödynnettyä vastaanottimessa. Yhdistetty signaali 248 viedään edelleen vastaanotti- 5 107483 men muihin osiin, kuten esimerkiksi kanavadekooderille (ei näytetty kuviossa).
Todettakoon, että keksinnön mukaisen ratkaisun soveltaminen sana-pituuden rajoittamiseen ei ole rajoitettu ainoastaan yllä mainittuihin kohtiin vas-taanottimessa, vaan ylläoleva kuvaus on tarkoitettu ainoastaan esimerkiksi.
5 Tarkastellaan seuraavaksi kuvioon 3 viitaten esimerkkiä keksinnön mukaisesta rajoittimesta. Rajoittimen 214 sisäänmenosignaalina 300 on siis pitkä sana ja ulostulosignaalina 302 lyhyt sana. Keksinnön mukainen rajoitin voidaan toteuttaa osittaisena laitteisto-ohjelmisto toteutuksena, eli rajoitin käsittää laitteisto-osan 304 sekä ohjelmistolla toteutetun osan 306. Toki muunlai-10 nenkin toteutus on mahdollinen. Sisäänmenossa oleva signaali 300 viedään rajoittimessa skaalausväiineille 308, jotka suorittavat sanapituuden lyhentämisen myöhemmin selostettavalla tavalla. Skaalausvälineet myöskin havaitsevat mikäli sanapituutta lyhennettäessä tapahtuu saturoitumista. Skaalausvälineiltä lyhennetyn sanapituuden omaava signaali viedään ulostuloon 302. Skaalaus-15 välineiltä viedään myös tieto 310 mahdollisesta saturoitumisesta laskurille 312. Laskuri 312 laskee saturoituneiden sanojen lukumäärän, ja annetuin aikavälein ilmoittaa lukumäärän 314 ohjausyksikölle 316, ja nollaa itsensä. Laskuri voidaan toteuttaa tunnetuilla tavoin. Annettu aikaväli voi olla esimerkiksi 10 ms, tai signaalin kehyksen pituus tai signaalin kanavakoodauksen periodin pi-20 tuus.
Ohjausyksikkö 316 säätää skaalausvälineitä 308 saturoitumisen perusteella. Ohjausyksikössä määritetään tapahtuneiden saturoitumisien lukumäärä jotain annettua aikajaksoa kohti. Tämä aikajakso voi olla sama kuin laskurin laskentaväli, mutta se voi myös olla siitä poikkeava. Edullisia aikavälejä 25 ovat kuitenkin yllämainitut signaalin kehyksen pituus tai signaalin kanavakoodauksen periodin pituus. Ohjausyksikön edullisessa toteutuksessa verrataan saatua saturoitumislukumäärää signaalille annettuihin saturoitumisen ylä- ja alarajoihin, jotka on talletettu muistiin, ja mikäli lukumäärä poikkeaa sallituista arvoista, on kvantisointi-ikkunan sijaintia muutettava. Ohjausyksikkö lähettää 30 tiedon 318 kvantisointi-ikkunasta skaalausväiineille 308.
* .. Keksinnön mukainen vastaanotin voi olla kykenevä vastaanottamaan useilla eri hajotussuhteilla lähetettyjä signaaleita. Vastaanottimessa voi tällöin • olla tallennettuina eri hajotussuhteilla lähetetyille signaaleille eri arvot saturoitumisen ylä- ja alarajoille.
35 Ohjausyksikkö 318 voidaan edullisesti toteuttaa ohjelmallisesti esi merkiksi signaalinkäsittelyprosessorissa tai luonnollisesti myös digitaalisten komponenttien avulla. Tarkastellaan ohjelmallisesti toteutetun ohjausyksikön 6 107483 skaalausvälineiden säätöohjelman erästä mahdollista lohkokaaviota kuvion 4 avulla. Alussa luetaan 400 saturoitumislukumäärä laskurilta. Sitten 402 luetaan muistitaulukosta saturoitumisen sallitut ylä- ja alarajat kyseiselle signaalille. Käytännön toteutuksessa tätä vaihetta ei luonnollisesti tarvitse suorittaa jo-5 ka vaiheessa, vaan ainoastaan signaalityypin vaihtuessa. Seuraavaksi verrataan 404 saturoitumismäärää ylärajaan, ja mikäli yläraja ylittyy, lähetetään skaalausvälineille komento 406 siirtää kvantisointi-ikkunaa kohti eniten merkitseviä bittejä. Komento voi myös sisältää tiedon siitä, mihin kohtaan ikkuna on siirrettävä. Mikäli yläraja ei ylittynyt, verrataan 408 saturoitumismäärää alara-10 jaan. Mikäli alaraja alittuu, lähetetään skaalausvälineille komento 410 siirtää kvantisointi-ikkunaa kohti vähiten merkitseviä bittejä. Tässäkin tapauksessa komento voi myös sisältää tiedon siitä, mihin kohtaan ikkuna on siirrettävä.
Kuvioissa 5a - 5c havainnollistetaan sanapituuden lyhentämistä skaalausvälineissä 308. Skaalausvälineet voidaan periaatteessa toteuttaa oh-15 jelmoitavana siirtorekisterinä, jossa suoritetaan sisäänmenossa olevan sanan siirtoa oikealle. Kuviossa 5a on vasemmalla esitetty n-bittinen sana 500, joka käsittää bitit b0 ..b^ ja merkkibitin S. Sana voi siis olla joko positiivinen tai negatiivinen. Kuviossa 5a oikealla on sana 502, jota on siirretty oikealle m:n bitin verran. m:n bitin siirto oikealle vastaa jakoa luvulla 2m. Seuraavaksi valitaan 20 siirretyistä biteistä u bittiä, jotka muodostavat lyhennetyn sanan. Lyhennettyjen bittien sijainti alkuperäisessä n-bittisessä sanassa määräytyy siirron määrän mukaan. Biteistä bk+1,...bn.., tarkistetaan mahdollinen ylivuoto, eli sisältävätkö nämä bitit ykkösiä. Mikäli eivät, lyhennetyksi sanaksi valitaan kuvion 5b mukaisesti bittien bn.m,...,bk sisältö sekä merkkibitti. Mikäli ylivuoto tapahtuu, lyhenne-25 tyksi sanaksi valitaan kuvion 5c mukaisesti bittijono, jossa termit C valitaan siten, että sanan itseisarvo maksimoituu. Etumerkki säilytetään kummassakin tapauksessa.
Ylläkuvattu operaatio voidaan toteuttaa esimerkiksi kuviossa 6 esitetyllä järjestelyllä. Järjestelyn sisäänmenossa on n-bittiä käsittävä sana 600, 30 joka vastaa kuvion 5a vasemmanpuolista sanaa 500. Sana viedään siirtorekis-··. teriin 602, jolle tulee sisäänmenona myös ohjaussignaali 604, joka määrää kuinka paljon sanaa on siirrettävä oikealle. Signaali tulee kuviossa 3 esitetyltä ohjausyksiköltä 316. Siirretty signaali 606 siirtorekisterin 602 ulostulossa käsittää siirretyn m-bittisen sanan, joka vastaa kuvion 5a oikeanpuolista sanaa 35 502. Sana 606 viedään ylivuototarkistukseen 608, jossa tarkistetaan mahdollinen ylivuoto biteistä bk+1,...bn..|. Tarkistus voidaan toteuttaa esimerkiksi erillisillä ·. logiikkapiireillä tai ohjelmallisesti. Sana 606 viedään myös merkkitarkistukseen 7 107483 610, jossa tarkistetaan sanan etumerkki S. Tarkistus voidaan toteuttaa esimerkiksi erillisillä logiikkapiireillä tai ohjelmallisesti. Merkkitarkistuksesta 610 viedään tieto 612 etumerkistä ensimmäiselle valintavälineelle 614, jossa etumerkin mukaan muodostetaan valintavälineen 614 ulostuloon 616 u-bittinen sana 5 joka on arvoltaan joko -C tai +C, missä C on maksimiarvo, joka voidaan esittää u-bittisellä sanalla. Mikäli etumerkki on miinusmerkkinen, valitaan ulostuloon sana -C, ja mikäli etumerkki on plusmerkkinen, valitaan ulostuloon sana C. Ulostulo 616 on kytketty toisen valintavälineen 622 ensimmäiseen sisäänme-noon.
10 Sana 606 viedään myös lyhennysvälineeseen 618, jossa m-bittises- tä sanasta muodostetaan halutusta kohdasta u-bittinen sana 620. Lyhennys-väline voidaan myös toteuttaa esimerkiksi erillisillä logiikkapiireillä kuten siirto-rekisterillä tai edullisesti ohjelmallisesti. Lyhennysvälineen ulostulosta u-bittinen sana 620 viedään toisen valintavälineen 622 toiseen sisäänmenoon.
15 Toiselle valintavälineelle 622 tuodaan ylivuototarkistuksesta 608 tie to 624 siitä, tapahtuiko ylivuoto vai ei. Tämän perusteella valintavälineet 622 valitsevat ulostuloon 626 joko lyhennetyn u-bittisen sanan 620, joka vastaa kuvion 5b sanaa, silloin kun ylivuotoa ei tapahtunut, tai maksimoidun u-bittisen sanan 616, joka vastaa kuvion 5c sanaa, silloin kun ylivuoto on tapahtunut. 20 Sekä ensimmäinen että toinen valintaväline 614, 622 voidaan toteuttaa alan ammattimiehelle tunnetuilla tavoilla.
Tarkastellaan vielä toista esimerkkiä järjestelystä sanapituuden lyhentämiseksi ja kvantisointi-ikkunan säätämiseksi kuvion 7 avulla. Esitetyllä järjestelyllä voidaan kvantisointi-ikkunaa siirtää alle bitin resoluutiolla. Järjeste-• 25 lyyn tulee sisäänmenona lyhennettävän sanapituuden omaava signaali 700, joka viedään kahdelle rinnakkaiselle ohjelmoitavalle siirtorekisterille 702, 704. Näille tulee myös ohjaussignaalit 706, 708, jotka määräävät, miten sanabittejä siirretään. Siirretyt sanat 710, 712 summataan summaimessa 714, ja summattu signaali viedään lyhennysvälineille 716, joka on toteutettu esimerkiksi kuvi-30 ossa 6 kuvatulla tavalla, lukuunottamatta siirtorekisteriä 602. Ulostulossa on ly-:* hennetyn sanapituuden omaava signaali 718. Kahden rinnakkaisen siirtorekis- terin avulla voidaan saavuttaa puolen bitin siirtoja. Esimerkiksi jos ylemmässä rekisterissä 702 ei suoriteta siirtoa ja alemmassa rekisterissä 704 suoritetaan yhden bitin siirto, niin tällöin summasignaali tulee kerrottua arvolla 1.5. Jos 35 ylemmässä rekisterissä 702 ei suoriteta siirtoa ja alemmassa rekisterissä 704 ** · 8 107483 suoritetaan kahden bitin siirto, niin tällöin summasignaali tulee kerrottua arvolla 1.25. Rinnakkaisia rekistereitä voi luonnollisesti olla enemmänkin kuin kaksi.
Keksintöä voidaan soveltaa vastaanottimesta ja käsiteltävästä signaalista riippuen monella eri tavalla keksinnöllisen idean puitteissa. Esimerkik-5 si jos signaali käsittää I- ja Q-haarat, niin keksinnön mukainen saturoitumisen tarkkailu voidaan edullisesti suorittaa vain toisen haaran signaalille, mutta kvantisointi-ikkunan säätö suoritetaan yhteneväisesti kummankin haaran signaalille.
Edellä keksinnön mukaista edullista toteutusmuotoa on kuvattu esi-10 merkkitapauksessa, jossa sana on esitetty merkki-itseisarvo-muodossa. Keksinnön toteutusmuodot eivät kuitenkaan ole riippuvaisia sanan esitysmuodosta, vaan sana voidaan esittää myös muissa muodoissa, kuten esimerkiksi 2-komplementti-muodossa. Tällöin ylivuodon laskeminen toteutetaan sanan esitysmuodon vaatimalla tavalla, joka saattaa olla erilainen kuin yllä kuvattu, mikä 15 on alan ammattimiehelle selvää.
Vaikka keksintöä on edellä selostettu viitaten oheisten piirustusten mukaiseen esimerkkiin, on selvää, ettei keksintö ole rajoittunut siihen, vaan sitä voidaan muunnella monin tavoin oheisten patenttivaatimusten puitteissa.
·*«\ a • ·

Claims (21)

107483
1. Menetelmä sanan pituuden rajoittamiseksi, joka menetelmä käsittää digitaalisen signaalin käsittelyn annetun mittaisina sanoina, 5 sanapituutta lyhyemmäksi määritetyn mittaisen kvantisointi-ikkunan muodostamisen sanaan ja signaalin sanapituuden lyhentämisen leikkaamalla kvantisointi-ikkunan ulkopuolelle jäävät bitit pois sanasta, tunnettu siitä, että 10 määritetään sanapituuden lyhentämisestä aiheutuneen saturoitumi- sen määrä, ja säädetään kvantisointi-ikkunan paikkaa lyhennettävässä sanassa saturoitumisen funktiona.
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, 15 että saturoitumisen ollessa suurta siirretään kvantisointi-ikkunaa kohti sanan eniten merkitseviä bittejä.
3. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että saturoitumisen ollessa pientä siirretään kvantisointi-ikkunaa kohti sanan vähiten merkitseviä bittejä.
4. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että signaali on kehysmuotoista signaalia ja että saturoitumiselle määritetään keskimääräinen arvo yhden kehyksen yli.
5. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, ; ' että signaali on kanavakoodattu ja että saturoitumiselle määritetään keskimää- 25 räinen arvo kanavakoodauksen periodin yli.
6. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että signaali on kanavakoodattu ja että kvantisointi-ikkunan paikkaa säädetään kanavakoodauksen periodin välein.
7. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, :· 30 että menetelmää sovelletaan radioverkon vastaanottimessa.
8. Patenttivaatimuksen 7 mukainen menetelmä, tunnettu siitä, että vastaanotettu signaali muutetaan digitaaliseen muotoon, digitaalinen signaali viedään korrelaattoreille, ja että korrelaattoreiden ulostulosanojen sana-pituutta lyhennetään. - ·· 107483
9. Patenttivaatimuksen 8 mukainen menetelmä, tunnettu siitä, että digitaalinen signaali viedään vaiheilmaisimelle ja että vaiheilmaisimen ulostulosanan sanapituutta lyhennetään.
10. Patenttivaatimuksen 8 mukainen menetelmä, tunnettu siitä, 5 että käytetään yhteistä kvantisointi-ikkunan paikkaa useamman kuin yhden korrelaattorin ulostulosanan sanapituuden lyhentämisessä.
11. Patenttivaatimuksen 10 mukainen menetelmä, tunnettu siitä, että kullekin korrelaattorille lasketaan saturaatio ja että yhteinen kvantisointi-ikkunan paikka valitaan eri korrelaattoreiden keskimääräisen saturoitumisen 10 perusteella.
12. Patenttivaatimuksen 10 mukainen menetelmä, tunnettu siitä, että kullekin korrelaattorille lasketaan saturaatio ja että yhteinen kvantisointi-ikkunan paikka valitaan eri korrelaattoreiden suurimman saturoitumisen perusteella. 15 13. Järjestely digitaalisen sanamuotoisen signaalin sanapituuden muuttamiseksi, joka järjestely käsittää välineet (308) muodostaa sanapituutta lyhyemmäksi määritetyn mittaisen kvantisointi-ikkunan sanaan, välineet (308) lyhentää sanapituutta leikkaamalla kvantisointi-ikku-20 nan ulkopuolelle jäävät bitit pois sanasta, tunnettu siitä, että järjestely edelleen käsittää välineet (312) määrittää sanapituuden lyhentämisestä aiheutuneen saturoitumisen määrä, ja välineet (316) säätää kvantisointi-ikkunan paikkaa lyhennettävässä • 25 sanassa saturoitumisen funktiona.
14. Patenttivaatimuksen 13 mukainen järjestely, tunnettu siitä, että järjestely käsittää välineet (312, 316) havaita saturoitumisen olevan suurta ja välineet (316) siirtää tällöin kvantisointi-ikkunaa kohti sanan eniten merkitseviä bittejä.
15. Patenttivaatimuksen 13 mukainen järjestely, tunnettu siitä, “ että järjestely käsittää välineet (312, 316) havaita saturoitumisen olevan pientä ja välineet (316) siirtää tällöin kvantisointi-ikkunaa kohti sanan vähiten merkitseviä bittejä.
16. Patenttivaatimuksen 13 mukainen järjestely, tunnettu siitä, 35 että järjestely käsittää ohjelmoitavan siirtorekisterin (602) digitaalisen sanan siirtämiseksi oikealle, välineet (610) erottaa sanasta merkkibitti, siirtorekisterin • · 107483 ulostuloon kytketyt välineet (618) erottaa sanasta kvantisointi-ikkunan mittainen ulostulosana, siirtorekisterin ulostuloon kytketyt välineet (618) tarkistaa tapahtuuko kvantisointi-ikkunan ulkopuolella ylivuoto, välineet (614) muodostaa merkkibitin perusteella halutun ulostulosanan pituuden mittaisen sanan maksi-5 mi tai minimiarvo, välineet (622) valita ylivuototarkistuksen perusteella ulostuloon joko kvantisointi-ikkunassa oleva arvo tai merkkibitin perusteella muodostettu arvo.
17. Patenttivaatimuksen 13-16 mukainen järjestely, tunnettu siitä, että järjestely käsittää välineet (204) muuntaa vastaanotettu signaali digi- 10 taakseen muotoon, muuntimien ulostuloon toiminnallisesti kytketyn joukon kor-relaattoreita (208 - 212), ja välineet (216) lyhentää korrelaattoreiden ulostulo-sanojen sanapituutta.
18. Patenttivaatimuksen 13-16 mukainen järjestely, tunnettu siitä, että jäijestely käsittää välineet (204) muuntaa vastaanotettu signaali digi- 15 taakseen muotoon, muuntimien ulostuloon toiminnallisesti kytketyn vaiheilmai-simen (220) ja välineet (216) lyhentää vaiheilmaisimen ulostulosanojen sana-pituutta.
19. Patenttivaatimuksen 17 mukainen järjestely, tunnettu siitä, että järjestely käsittää välineet (213) ohjata kunkin korrelaattorin kvantisointi-ik- 20 kunan paikka samaksi.
20. Patenttivaatimuksen 19 mukainen järjestely, tunnettu siitä, että järjestely käsittää välineet (213) määrittää eri korrelaattoreiden keskimääräinen saturoituminen ja ohjata kunkin korrelaattorin kvantisointi-ikkunan paikka samaksi keskimääräisen saturoitumisen perusteella.
21. Patenttivaatimuksen 19 mukainen järjestely, tunnettu siitä, että järjestely käsittää välineet (213) määrittää eri korrelaattoreiden suurin saturoituminen ja ohjata kunkin korrelaattorin kvantisointi-ikkunan paikka samaksi suurimman saturoitumisen perusteella. 107483
FI992294A 1999-10-22 1999-10-22 Järjestely ja menetelmä sanan pituuden rajoittamiseksi FI107483B (fi)

Priority Applications (4)

Application Number Priority Date Filing Date Title
FI992294A FI107483B (fi) 1999-10-22 1999-10-22 Järjestely ja menetelmä sanan pituuden rajoittamiseksi
EP00660181A EP1109322B1 (en) 1999-10-22 2000-10-06 Arrangement and method for restricting word length
DE60028516T DE60028516T2 (de) 1999-10-22 2000-10-06 Anordnung und Verfahren zur Beschränkung der Wortlänge
US09/692,049 US6771717B1 (en) 1999-10-22 2000-10-19 Arrangement and method for restricting word length

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI992294 1999-10-22
FI992294A FI107483B (fi) 1999-10-22 1999-10-22 Järjestely ja menetelmä sanan pituuden rajoittamiseksi

Publications (2)

Publication Number Publication Date
FI19992294A FI19992294A (fi) 2001-04-23
FI107483B true FI107483B (fi) 2001-08-15

Family

ID=8555491

Family Applications (1)

Application Number Title Priority Date Filing Date
FI992294A FI107483B (fi) 1999-10-22 1999-10-22 Järjestely ja menetelmä sanan pituuden rajoittamiseksi

Country Status (4)

Country Link
US (1) US6771717B1 (fi)
EP (1) EP1109322B1 (fi)
DE (1) DE60028516T2 (fi)
FI (1) FI107483B (fi)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7313181B2 (en) * 2003-09-10 2007-12-25 Intel Corporation Calibration of scale factor in adaptive equalizers
ATE536666T1 (de) * 2004-12-20 2011-12-15 Ericsson Telefon Ab L M Skalierung in einem empfänger für codierte digitale datasymbole
US7916773B2 (en) 2004-12-20 2011-03-29 Telefonaktiebolaget L M Ericsson (Publ) Scaling and truncating in a receiver for coded digital data symbols
US20070286264A1 (en) * 2006-06-07 2007-12-13 Nokia Corporation Interference reduction in spread spectrum receivers
JP7322620B2 (ja) * 2019-09-13 2023-08-08 富士通株式会社 情報処理装置、情報処理方法および情報処理プログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60175142A (ja) * 1984-02-20 1985-09-09 Fujitsu Ltd デイジタル演算回路
US4882754A (en) * 1987-08-25 1989-11-21 Digideck, Inc. Data compression system and method with buffer control
JPH06283968A (ja) * 1993-03-26 1994-10-07 Sony Corp ディジタル信号演算装置
JPH10116179A (ja) * 1996-10-11 1998-05-06 Nec Corp ビット数制御方法
JP3484072B2 (ja) * 1998-04-14 2004-01-06 株式会社日立国際電気 逆拡散回路

Also Published As

Publication number Publication date
EP1109322A3 (en) 2004-01-07
EP1109322B1 (en) 2006-06-07
EP1109322A2 (en) 2001-06-20
DE60028516T2 (de) 2007-05-24
FI19992294A (fi) 2001-04-23
US6771717B1 (en) 2004-08-03
DE60028516D1 (de) 2006-07-20

Similar Documents

Publication Publication Date Title
RU2214056C2 (ru) Определение скорости передачи данных для систем связи множественного доступа с кодовым разделением каналов и переменной скоростью передачи
US5689511A (en) Data receiver for receiving code signals having a variable data rate
US5757850A (en) Transmission bit rate discrimination method and apparatus
KR100188692B1 (ko) 디지탈필터
KR20010021660A (ko) 무선 통신 시스템을 위한 채널화 코드 할당
JPH10303783A (ja) スペクトル直接拡散通信システムにおける復調装置及び同システムにおける相関器
FI107483B (fi) Järjestely ja menetelmä sanan pituuden rajoittamiseksi
US7031369B2 (en) Orthogonal code generating circuit
AU6525299A (en) Control of amplitude level of baseband signal to be transmitted on the basis of the number of transmission codes
JPH09153885A (ja) 同期判定回路、復調器及び通信システム
US6459724B1 (en) Slot timing detection method and circuit
US7352828B2 (en) Receiving apparatus and receiving method
FI104023B (fi) Tiedonsiirtomenetelmä ja -järjestelmä
FI108182B (fi) Menetelmä päivittää koodigeneraattorin lineaarinen palautesiirtorekisteri
US6678315B1 (en) Code phase setting method and apparatus
EP1113577A2 (en) Variable-gain digital filter
US7289426B2 (en) Method and low consumption device for parallel generating channelization codes for CDMA transmissions, in particular WH and OVSF codes
US20030026329A1 (en) Digital matched filter performing despread processing by correlation value calculation and mobile wireless terminal including the same
KR100379385B1 (ko) 하향링크 고정위치 레이트 매칭을 위한 파라미터 결정 방법
KR100313921B1 (ko) Cdma수신장치및그의유효비트선택방법
EP1047221A2 (en) PN code generator, communication unit using the PN code generator, communication system, and PN code generation method
US20040091020A1 (en) Method of quadrature spreading
AU2002213647A1 (en) A method of quadrature spreading
MXPA00000220A (en) Rate detection for variable rate cdma communication system
AU2004240146A1 (en) Demodulation of a multi-level quadrature amplitude modulation signal