FI122601B - Korrelaationlaskentamenetelmä, -laite ja -järjestelmä - Google Patents
Korrelaationlaskentamenetelmä, -laite ja -järjestelmä Download PDFInfo
- Publication number
- FI122601B FI122601B FI20115406A FI20115406A FI122601B FI 122601 B FI122601 B FI 122601B FI 20115406 A FI20115406 A FI 20115406A FI 20115406 A FI20115406 A FI 20115406A FI 122601 B FI122601 B FI 122601B
- Authority
- FI
- Finland
- Prior art keywords
- bit
- bits
- code
- sample
- copy
- Prior art date
Links
- 238000004364 calculation method Methods 0.000 title claims description 4
- 238000000034 method Methods 0.000 claims abstract description 23
- 238000003672 processing method Methods 0.000 claims abstract description 4
- 238000000926 separation method Methods 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 19
- 238000003384 imaging method Methods 0.000 claims description 7
- 238000000605 extraction Methods 0.000 claims description 3
- 238000013507 mapping Methods 0.000 abstract description 17
- 230000006870 function Effects 0.000 description 18
- 238000010586 diagram Methods 0.000 description 5
- 230000010076 replication Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 101100244005 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) PIN3 gene Proteins 0.000 description 3
- 101150005623 MSB2 gene Proteins 0.000 description 2
- 101100024330 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) MSB1 gene Proteins 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 101150052478 LSB3 gene Proteins 0.000 description 1
- 101100511858 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) LSB1 gene Proteins 0.000 description 1
- 101100449986 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) MSB3 gene Proteins 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/30—Acquisition or tracking or demodulation of signals transmitted by the system code related
-
- 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/709—Correlator structure
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Optimization (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Signal Processing (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Description
Korrelaationlaskentamenetelmä, -laite ja -järjestelmä Keksinnön tekniikan ala
Keksintö koskee menetelmää, laitetta ja järjestelmää signaalinkäsittelyä varten.
Keksinnön tausta
Maailmanlaajuisen navigaatiosatelliittijärjestelmän (GNSS, Global Navigation Satellite System) lähettämät signaalit koostuvat jokaiselle satelliitille ainutlaatuisella näennäissatunnaiskohinakoodilla (PRN, pseudo-random noise) moduloidusta kantoaaltotaajuudesta.
Kaikki satelliitit lähettävät samalla kantoaaltotaajuudella, mutta satelliittien suuresta nopeudesta johtuen signaaleihin vaikuttaa Doppler-taajuussiirtymä ennen kuin ne saavuttavat GNSS-vastaanottimen. Suuruudeltaan Doppler-siirtymä voi olla useita kHz:ejä.
Näennäissatunnaiskohinan (PRN) koodijono on pituudeltaan 1023 yksikköä eli chippiä ja toistaa itseään jatkuvasti. Koodin o vaihe vastaanottimessa tietyllä hetkellä riippuu co vastaanottimen ja satelliitin välisestä etäisyydestä, o tn o x Signaaleja voidaan hankkia GNSS-satelliiteilta lukuisilla
CL
tavoilla. Kaikki nämä mentelmät perustuvat
CD
§ autokorrelaatioilmiöön, jolloin GNSS-vastaanotin generoi LT) ^ täsmälliset jäljennökset kantoaaltotaajuudesta ja o näennäissatunnaiskohinakoodista ja kertoo nämä jäljennökset saapuvalla signaalilla. Jos generoitujen signaalien kantoaaltotaajuus ja koodivaihe täsmäävät saapuvan signaalin 2 vastaaviin, syntyy tuottaa maksimaalinen korrelaatioteho ja tuloksena oleva sekoitettu signaali on helposti ilmaistavissa.
Suora tapa signaalien hankkimiseksi on sarjallisen haun suorittaminen, siis kaikilla mahdollisilla taajuuksilla ja koodivaiheilla testaaminen. Tässä tapauksessa yhdistelmien kokonaislukumäärä on yli 40 000 jokaista satelliittisignaalia kohti (1023 koodivaihetta ja 40 taajuutta).
Useimmat navigointi- ja paikannuslaitteet ovat kannettavia, mikä tarkoittaa sitä, että alhainen virrankulutus on merkittävä etu. Signaalin hankkiminen ja seuraaminen vaatii suuren määrän laskutoimituksia, mikä kuluttaa virtaa CPU:ssa. Mikä tahansa muutos, joka vähentää tarvittavien toimenpiteiden lukumäärää ja johtaa alhaisempaan virrankulutukseen on akun kestoiän suhteen parannus.
Keksinnön tarkoitus
Esillä olevan keksinnön yksi tarkoitus on menetelmän, laitteen ja/tai järjestelmän tarjoaminen satelliittinavigointijärjestelmän vastaanotetun RT-signaalin o käsittelyyn tarvittavan CPU-ajan tai laskentatyömäärän cö vähentämiseksi, cp m o x Keksinnön yhteenveto
CL
CO
^ Keksinnössä esitetään signaalinkäsittelymenetelmä, -laite ja
LO
^ -järjestelmä vastaanotetun signaalin näytteiden, ^ koodijäljennöksen ja kantoaaltojäljennöksen välisen korrelaation laskemiseksi.
3
Keksinnön ensimmäinen näkökulma on signaalinkäsittelymenetelmä vastaanotetun signaalin näytteiden, koodijäljennöksen ja kantoaaltojäljennöksen välisen korrelaation laskemiseksi. Menetelmä on tunnettu siitä, että menetelmä käsittää vaiheet, joissa kuvataan vastaanotetun signaalin näytteitä vastaanotetun signaalin näytteiden numeeriselta vaihteluväliltä etumerkittömien kokonaislukujen vaihteluvälille, joissa on sama lukumäärä bittejä kuin vastaanotetun signaalin näytteellä; erotellaan kuvatun N-bittisen näytejonojen bitit N bittijonoksi, jotka jonot järjestetään eniten merkitsevästä vähiten merkitsevään bittiin ja annetaan kertoja jokaiselle bittijonolle bittiposition perusteella kuvatussa näytejonossa; suoritetaan ainakin yksi Eri-logiikkatoiminto (XOR, exclusive or) bittijonon ja koodijäljennöksen välillä ennalta määrätyn näytelukumäärän yli; lasketaan arvon 1 omaavien bittien lukumäärä Eri-toiminnon (XOR) tuloksessa ja kerrotaan lukumäärä bittijonon annetulla kertojalla ja lasketaan yhteen kustakin bittijonosta, jolle on suoritettu Eri-toiminto, saadut tulot; kuvataan summa takaisin vastaanotetun signaalin näytteiden numeeriselle vaihteluvälille; kerrotaan takaisin kuvattu summa kantoaaltojäljennöksellä; ja kerätään kertolaskun tulo ainakin yhden koodiepookin aikavälin ajalta.
δ
CM
oo Keksinnön ensimmäisen näkökulman eräässä suoritusmuodossa o ld vastaanotetun signaalin näytteet ovat kompleksiarvoa, jotka o x käsittävät vaiheessa olevan näytteen (I, in-phase) ja
CC
CL
kvadratuurivaiheen näytteen (Q, quadrature-phase), jotka
CD
§ molemmat erotetaan yksilöllisesti erotteluvaiheessa, ja tn ^ kantoaaltojäljennös on kompleksiarvoina.
o
CM
Keksinnön ensimmäisen näkökulman eräässä suoritusmuodossa kuvausvaiheen jälkeen kuvatun vastaanotetun signaalin 4 parillisesti ja parittomasti numeroidut näytteet erotetaan yksittäisiksi näytejonoiksi käsiteltäviksi erikseen viimeiseen keräysvaiheeseen saakka, ja samankaltainen erottelu suoritetaan koodijäljennökselle.
Keksinnön ensimmäisen näkökulman eräässä suoritusmuodossa, vaiheessa, jossa suoritetaan ainakin yksi "Eri"-toiminto bittijonon ja koodijäljennöksen välillä ennalta määrätyn näytelukumäärän yli, bittijono, jolle toiminto suoritetaan, valitaan aikaisempien korrelaatiolaskutoimitusten signaalinvoimakkuuden perusteella.
Keksinnön ensimmäisen näkökulman eräässä suoritusmuodossa, erotteluvaiheessa näytejonoista erotetut bitit järjestetään uudelleen näytejonosta poikkeavaan järjestykseen tarkoituksena minimoida erotteluun vaadittavien toimintojen lukumäärä, ja samankaltainen uudelleenjärjestäminen suoritetaan koodijäljennökselle.
Keksinnön ensimmäisen näkökulman eräässä suoritusmuodossa vaiheessa, jossa suoritetaan ainakin yksi "Eri"-toiminto bittijonon ja koodijäljennöksen välillä ennalta määrätyn näytelukumäärän yli, mainittu ennalta määrätty näytelukumäärä o määritetään kantoaaltotaajuuden perusteella.
oo o tn o x Keksinnön toinen näkökulma on signaalinkäsittelymoduuli
CL
vastaanotetun signaalin näytteiden, koodijäljennöksen ja ° kantoaaltojäljennöksen välisen korrelaation laskemiseksi, in ^ Moduuli on tunnettu siitä, että moduuli käsittää välineet, cm . .
joissa kuvataan vastaanotetun signaalin näytteitä vastaanotetun signaalin näytteiden numeeriselta vaihteluväliltä etumerkittömien kokonaislukujen 5 vaihteluvälille, joissa on sama lukumäärä bittejä kuin vastaanotetun signaalin näytteellä; erotellaan kuvatun N-bittisen näytejonojen bitit ainakin N bittijonoksi, jotka jonot järjestetään eniten merkitsevästä vähiten merkitsevään bittiin ja annetaan kertoja jokaiselle bittijonolle bittiposition perusteella kuvatussa näytejonossa; suoritetaan ainakin yksi Eri-logiikkatoiminto (XOR, exclusive or) bittijonon ja koodijäljennöksen välillä ennalta määrätyn näytelukumäärän yli; lasketaan arvon 1 omaavien bittien lukumäärä Eri-toiminnon (XOR) tuloksessa ja kerrotaan lukumäärä bittijonon annetulla kertojalla ja lasketaan yhteen kustakin bittijonosta, jolle on suoritettu Eri-toiminto, saadut tulot; kuvataan summa takaisin vastaanotetun signaalin näytteiden numeeriselle vaihteluvälille; kerrotaan takaisin kuvattu summa kantoaaltojäljennöksellä; ja kerätään kertolaskun tulo ainakin yhden koodiepookin aikavälin ajalta.
Keksinnön kolmas näkökulma on laite, joka käsittää keksinnön toisen näkökulman mukaisen signaalinkäsittelymoduulin.
Keksinnön neljäs näkökulma on paikannusjärjestelmä, joka käsittää keksinnön kolmannen näkökulman laitteen.
OJ
o Keksinnön viides näkökulma on navigointijärjestelmä, joka oo käsittää keksinnön kolmannen näkökulman laitteen, o m o x Keksinnön kuudes näkökulma on keksinnön kolmannen näkökulman cc laitteen käyttö navigointi- ja/tai paikannusjärjestelmän cd ^ järjestelmäelementtinä .
m δ
Keksintö sisältää myös järjestelmän, joka toteuttaa tässä esitetyn menetelmän.
6
Keksinnön joitakin suoritusmuotoja on selitetty tässä, ja keksinnön lisäsovelluksia ja -sovituksia ovat ilmeisiä alan ammattimiehille.
Piirustusten lyhyt selitys
Seuraavassa keksintö selitetään yksityiskohtaisemmin viitaten oheiseen piirustukseen, jossa kuviossa 1 näkyy, keksinnön erään suoritusmuodon kahden bittivirran signaalinkäsittelymoduulin esimerkinomainen kaaviokuva, ja kuviossa 2 näkyy keksinnön erään suoritusmuodon neljän bittivirran signaalinkäsittelymoduulin esimerkinomainen kaaviokuva.
Piirustusten yksityiskohtainen selitys
Kuviossa 1 näkyy keksinnön erään suoritusmuodon signaalinkäsittelymoduulin esimerkinomainen kaaviokuva.
Tämän, kuvion 1 havainnollistettua kaaviokuvaa toteuttavan suoritusmuodon erästä moduulia voidaan käyttää GNSS-o signaalien käsittelyssä. Moduuli on toteutettavissa oo laitteiston, ohjelmiston tai laitteisto- ja i g ohjelmistoelementtien yhdistelmän avulla.
x cc a.
Eräässä suoritusmuodossa saapuva signaali on esimerkiksi ° numeerisella vaihteluvälillä, jolla on neljä tasoa: -3, -1, 1
in J J
^ ja 3. Saapuva signaali voi olla esimerkiksi RF-
<M
vastaanottimesta analogi-digitaalimuuntimesta tai jostakin muusta signaalinkäsittelymoduulista tuleva lähtö, ja sillä voi olla mikä tahansa vaihteluväli ja mikä tahansa lukumäärä 7 tasoja. Saapuva signaali kuvataan kuvausmoduulissa 110 numeerisesta esitysmuodosta etumerkittömään binaarimuotoon. Kuvausmoduuli tulostaa etumerkittömät binaarisanat, jotka tässä esimerkissä, jossa on neljä saapuvan signaalin tasoa, koostuvat kahdesta binaarinumerosta. Binaarisanat olisivat 3 binaarinumeroa 8:lie saapuvan signaalin tasolle, 4 binaarinumeroa 16:lie tasolle, jne. Kuvaus on lineaarinen kuvaus siten että, kun tulostuksen etumerkitön N bittinen binaarisana pidetään kokonaislukuna vaihteluvälissä 0:sta 2N-l:een, arvo 0 vastaa syötön vaihteluvälin minimiarvoa ja arvo 2n-1 syötön vaihteluvälin maksimiarvoa. Esimerkiksi edellä mainitussa syötön neljän tason tapauksessa kuvaus olisi "lähtö = (syöttö+3)/2".
Binaarisanat koostuvat biteistä, joille voidaan antaa arvo niiden sijainnin perusteella siten, että eniten vasemmalla olevaa bitti kutsutaan eniten merkitseväksi bitiksi (MSB, most significant bit), seuraavaksi oikealla oleva bitti on toiseksi merkitsevin bitti, jne. Vastaavasti eniten oikealla olevaa bittiä kutsutaan vähiten merkitseväksi bitiksi (LSB, least significant bit).
Tässä esimerkissä binaarisanoissa kuvausmoduulin 110 lähdössä
CVI
o on vain kaksi bittiä - eniten merkitsevä bitti ja vähiten co merkitsevä bitti. Kuvausmoduulin 110 lähtö on o m bitinerottelumoduulin 120 syöttö. Bitinerottelumoduulin 120 o x syötön binaarisanat erotetaan bitinerottelumoduulin 120
CL
lähdöistä tuleviksi kahdeksi erilliseksi bittivirraksi. Tässä co o si- esimerkissä bitinerottelumoduuli tuottaa yhtä monta
LO J
£ lähtöbittivirtaa kuin syötön binaarisanoissa on bittejä.
CM
Kahden lähtöbittivirran tapauksessa ensimmäinen bittivirta koostuu syötön sanojen eniten merkitsevistä biteistä ja toinen bittivirtaa koostuu syötön sanojen vähiten 8 merkitsevistä biteistä. Bittivirtojen erottelu voidaan tehdä esimerkiksi siten, että otetaan huomioon perustana olevan tietokonearkkitehtuurin sananpituus. Tietokone olisi tässä yhteydessä laveasti ymmärrettävä olevan laite, joka käsittää mikroprosessorin ja välineet tarvittavien laskutoimitusten suorittamiseksi. Esimerkiksi 32-bittisessä tietokoneessa, kahden lähtöbittivirran tapauksessa voisimme merkitä ensimmäiset 32-bittiset näytteet etumerkittömässä formaatissa muodossa (MSB1, LSB1), (MSB2, LSB2) , (MSB3, LSB3) , ... ,(MSB32, LSB32). Nämä voidaan erotella kahdeksi bittivirraksi (MSB1, MSB2, ... , MSB32) , (LSB1, LSB2, ... , LSB32) . Näytteiden järjestys erotetuissa virroissa ei ole jatkokäsittelyssä merkityksellinen, kunhan sama järjestys pidetään syöttövirran ja PRN-koodin erottelussa. Suorituskyvyn optimoimiseksi eroteltujen bittien toisen järjestyksen käyttö tietyssä toteutuksessa saattaa olla edullista.
Koodinjäljennösmoduuli 130 on konfiguroitu tulostamaan yhden tai useamman GPS-satelliitin Coarse/Acquisition-koodien jäljennöksiä. C/A-koodit samoin kuin niiden jäljennökset ovat 1023 bitin pituisia binaarisia näennäissatunnaisjonoja. Tapausta GPS:n C/A-koodi käytetään vain esimerkkinä. Samat menetelmät soveltuvat muihin GNSS-signaaleihin, joissa 0 bittien lukumäärä on erilainen, ja signaaleihin, joita g näytteitetään suuremmalla taajuudella kuin noin 1 MHz.
g Bittilukumäärä 1023 on esimerkki, joka vastaa tapausta, jossa 1 käytetään GPS:n C/A-koodia ja näytteitystaajuus on yksi näyte
CL
GPS:n C/A-koodin chippiä kohti, siis noin 1,023 MHz. GPS-
(O
° satelliitit lähettävät ainutlaatuiset C/A-koodinsa joka
LO
T- millisekunti. C/A-koodi ja koodijäljennös korreloivat
C\J
voimakkaasti kyseiseltä satelliitilta saapuvan signaalin kanssa kun jäljennös ja saapuva signaali ovat täydellisesti kohdakkain. Koodijäljennökset voivat olla tallennettuina 9 esimerkiksi koodijäljennösmoduulin 130 taulukossa. Kun tiettyä koodijäljennöstä tarvitaan, se voidaan valita taulukosta ja tulostaa koodijäljennösmoduulista. Vaihtoehtoisesti koodijäljennöksiä voidaan generoida uudelleen joka kerta kun niitä käytetään.
Seuraavaksi suoritetaan Eri-toiminto (XOR) bittikohtaisesti ja erikseen bitinerottelumoduulin 120 ja koodijäljennösmoduulin 130 jokaisen lähdön välillä. Toisin sanoen, toimintoja ei suoriteta itse bitinerottelumoduulin 120 lähtöbittivirtojen välillä vaan yhden lähtöbittivirran ja koodijäljennöksen välillä.
XOR-toiminnon tuloksena olevat bittivirrat ovat bitinlaskumoduulin 140 syöttöjä. Bitinlaskumoduuli laskee arvon 1 omaavat bitit ja kertoo tuloksen vastaavalla kertojalla. Kertoja riippuu bitin sijainnista binaarisanassa ennen kuin bitinerottelumoduuli 120 erotteli binaarisanan erillisiksi bittivirroiksi. Kertoja on 2n jossa n on bitin sijainti laskettuna oikealta vasemmalle ja alkaen nollasta.
Esimerkiksi vähiten merkitsevän bitin kertoja on 1, toiseksi merkitsevimmän bitin kertoja on 2, kolmanneksi merkitsevimmän bitin kertoja on 4, neljänneksi merkitsevimmän bitin kertoja o on 8, jne. Koska 0 kerrottuna minkä tahansa kanssa on nolla οό jätetään nollien laskeminen pois. Näin siis o g bitinlaskumoduulin 140 lähdöt ovat jokaisen saapuvan x bittivirran 1-bittien summia kerrottuina vastaavalla en
CL
kertojalla tietyn ajan tai bittimäärän yli.
CD
O
sj- m ^ XOR-toiminnon tuloksista tulevien bittien yhteenlasku yhdeksi C\] ainoaksi yhteenlasketuksi arvoksi tehdään ennalta määrätyn bittilukumäärän yli. Tämä bittilukumäärä riippuu alkuperäisen signaalin kantoaaltotaajuudesta. Selitetyssä menetelmässä 10 tehdään oikeastaan approksimaatio olettamalla kantoaaltotaajuuden olevan vakio yhteenlaskun aikavälin ajan. Todellisuudessa näin ei ole, mutta jos yhteenlaskun aikaväli on riittävän lyhyt, approksimaatiosta seuraava häviö on hyväksyttävissä. Edullista on käyttää suurempaa bittimäärää, koska bitinlaskenta voidaan tehdä tehokkaammin pitempien bittijonojen osalta. Joissakin tietokoneissa bittien laskeminen voidaan tehdä yhdellä käskyllä muistisanaa kohti, ja ohjelmiston bitinlaskumenetelmiä on myös olemassa, jotka ovat nopeampia suorittaa pitempien bittijonojen kohdalta. Mutta jos bittien lukumäärä on liian suuri, tulostetut arvot nollaavat toisensa koska kantoaaltotaajuus ei ole riittävän lähellä vakiota. Yhdeksi arvoksi yhteenlaskettava bittilukumäärä ei saisi olla kantoaallonaallonpituuden puolikasta suurempi. Edullisesti sen tulisi olla pienempi kuin H aallonpituudesta. On myös edullista valita yhteenlaskettavien bittien lukumäärä tietokoneen sanan monikerraksi, koska silloin yhteenlaskeminen vastaa hyvin bittien sijainta tietokoneen muistissa.
Esimerkkinä, jos kantoaaltojäljennöksen taajuus on 5000 Hz, aallonpituus on 1/5000 sekunti. Silloin tapauksessa, jossa näytteitystaajuus on noin 1,023 MHz, edullinen valinta 0 bittien lukumääräksi voisi olla 32, koska (1023000/5000)/32 = oö noin 6,4, mikä tarkoittaa että 32 bittiä vastaa noin 1/6,4 g aallonpituutta. Suorituskyvyn häviö tällä määrällä 1 yhteenlaskua on useimmissa sovelluksissa hyväksyttävissä ja
CL
32 bitin käsittely yhdessä voidaan tehdä tehokkaasti co ^ tyypillisessä 32-bittisessä tietokonearkkitehtuurissa.
LO
δ C\|
Seuraavaksr brtrnlaskumoduulrn 140 lähdön summat kuvataan takaisin alkuperäiselle signaalin esitystavalle uudelleenkuvausmoduulissa 150. Jos esimerkiksi alkuperäinen 11 signaali ennen kuvausmoduulia 110 oli etumerkillä varustettu kokonaisluku, joilla oli arvot -3:n ja +3:n välillä, uudelleenkuvausmoduuli 150 kuvaa uudelleen syötön summan tässä vaihteluvälissä olevaan lähtöön. Uudelleenkuvaus on käänteinen sille lineaariselle kuvaukselle, joka tehtiin syöttösignaalin vaihteluvälin muuntamiseksi etumerkittömäksi esitystavaksi. Esimerkkitapauksen syöttösignaalin vaihteluvälin -3, -1, 1, 3 kohdalta, jossa kuvaus oli "lähtö = (syöttö + 3)/2" käänteinen kuvaus olisi "lähtö = summa*2-3".
Seuraavaksi uudelleenkuvausmoduulin 150 lähdöt kerrotaan kantoaaltojäljennösmoduulista 160 tulevalla kantoaaltojäljennöksellä. Kantoaaltojäljennös on pala palalta vakiona pysyvä kompleksi- tai reaalisignaalin approksimaatio. Arvot voidaan saada esimerkiksi menetelmän avulla, joka perustuu NCO:hon (numeerisesti ohjattu oskillattori, numerically controlled oscillator), tai taulukkohakuun.
Kantoaaltojäljennöksen ja uudelleenkuvausmoduulin 150 lähtöjen välinen tulo kerätään keräysmoduulissa 170 tietyn aikavälin ajan. Keräysmoduulilta 170 saatavat tulokset voidaan syöttää edelleen koodin ja kantoaallon
C\J J
o seurantasilmukoille. Nämä seurantasilmukat voivat olla
CM
oo tavallisia GNSS-seurantasilmukoita, kuten tavallisessa GNSS- o g kirjallisuudessa kuvatut silmukat. Keräysaikaväli x keräysmoduulissa 170 on edullisesti ainakin yksi koodiepookki
CL
joka GPS-järjestelmässä on yhtä kuin 1023 koodichippiä eli
CD
ajallisesti noin millisekunti. Voidaan myös käyttää lyhyempiä
LO
^ keräysaikavälejä, mutta silloin signaalin kohina kasvaa, koska koodiepookin koko kestoa ei kerätä. Tämä voi olla hyväksyttävää, jos seurantasilmukat suorittavat oman signaalintasauksensa, tai jos saapuva signaali on selkeä ja 12 voimakas. Voidaan myös käyttää pitempiä keräysaikavälejä ja silloin seurantasilmukoille saapuva datataajuus alenee. Pitempien keräysaikavälien haittana voi olla se, että vastaanottimen suorituskyky laskee voimakkaan dynamiikan, siis vastaanottimen voimakkaiden kiihtymisien myötä.
Siinä tapauksessa että saapuva signaali on selkeä ja voimakas signaali, LSB-bittivirran käsittely voidaan jättää pois vaikuttamatta liikaa vastaanottimen suorituskykyyn. Kun puolet biteistä jätetään pois, CPU-ajan määrä pienenee merkittävästi, mikä johtaa alhaisempaan virrankulutukseen.
Kuviossa 2 näkyy keksinnön erään suoritusmuodon mukaisen signaalinkäsittelymoduulin toinen esimerkinomainen kaaviokuva. Tämän, kuvion 2 havainnollistettua kaaviokuvaa toteuttavan suoritusmuodon erästä moduulia voidaan käyttää GNSS-signaalien käsittelyssä. Perustoiminnot ovat samankaltaiset kuin kuvioni moduulissa, mutta bittivirtojen lukumäärä ja sisältö voivat olla erilaisia. Moduuli on toteutettavissa laitteiston, ohjelmiston tai laitteisto- ja ohjelmistoelementtien yhdistelmän avulla.
Tässä suoritusmuodossa saapuva signaali on esimerkiksi o numeerisella vaihteluvälillä, jolla on neljä tasoa: -3, -1, 1
(M J J
oo ja 3. Saapuva signaali voi olla esimerkiksi RT- io vastaanottimesta, analogi-digitaalimuuntimesta tai jostakin o x muusta signaalinkäsittelymoduulista tuleva lähtö, ja sillä
CL
voi olla mikä tahansa vaihteluväli ja mikä tahansa lukumäärä co ° tasoja. Saapuva signaali kuvataan kuvausmoduulissa 210
LO
^ numeerisesta esitysmuodosta etumerkittömään binaarimuotoon, o
Kuvausmoduuli tulostaa etumerkittömät binaarisanat, jotka tässä esimerkissä, jossa on neljä saapuvan signaalin tasoa, koostuvat kahdesta binaarinumerosta. Binaarisanat olisivat 3 13 numeroa 8:lie saapuvan signaalin tasolle, 4 numeroa 16: lie tasolle, jne.
Tässä esimerkissä binaarisanoilla kuvausmoduulin 210 lähdöstä on vain kaksi bittiä - eniten merkitsevä bitti ja vähiten merkitsevä bitti. Kuvausmoduulin 210 lähtö on bitinerottelumoduulin 220 syöttö.
Bitinerottelumoduulin 220 syötön binaarisanat erotetaan bitinerottelumoduulin 220 lähdöistä tuleviksi neljäksi erilliseksi bittivirraksi. Tässä esimerkissä bitinerottelumoduuli tuottaa kaksi kertaa niin monta lähtöbittivirtaa kuin syötön binaarisanoissa on bittejä. Lähdössä on kaksi bittivirtaparia - parittomat bittivirrat ja parilliset bittivirrat. Parittomat bittivirrat koostuvat sanoista, jotka saapuvat bitinerottelumoduuliin 220 ensimmäisenä, kolmantena, viidentenä, seitsemäntenä, jne. Parilliset bittivirrat koostuvat sanoista, jotka saapuvat bitinerottelumoduuliin 220 toisena, neljäntenä, kuudentena, kahdeksantena, jne. Parilliset ja parittomat parit erotellaan edelleen kaikkiaan neljäksi lähtöbittivirraksi: pariton MSB, pariton LSB, parillinen MSB ja parillinen LSB. Bittien erottelu tehdään samankaltaisesti kuin ensin selitetyssä C\l o suoritusmuodossa, mutta käyttäen neljä lähtövirtaa kahden
CM
oo sijasta, o i tn o x Toisessa suoritusmuodossa bitinerottelumoduuli voi erotella en
CL
syötön niin moneen lähtöbittivirtaan kuin on tarpeen.
CD
§ Bitinerottelumoduuli voisi esimerkiksi erotella joka
LO
^ neljännen syöttösanan erilliselle lähdölle. Neljän bitin
O
sanoilla tämä johtaisi bitinerottelumoduuliin, jossa on 16 lähtöä: 1., 5. ja 9. sanassa olisi MSB-, 2. MSB-, 3. MSB- ja 14 LSB-lähtöjä; 2.:ssa, 6.:ssa ja 10.:ssä olisi myös MSB-, 2. MSB-, 3. MSB- ja LSB-lähtöjä, jne.
Toisessa suoritusmuodossa saapuva signaali sisältää kompleksiarvoja. Kompleksisignaali demoduloidaan kuvausmoduulin tai bitinerottelumoduulin sisällä olevassa IQ-demodulaattorissa erillisiksi I- (vaiheessa oleva, in-phase) ja Q- (kvadratuuri, quadrature) signaaleiksi. Nämä I- ja Q-signaalit molemmat muodostavat omat bittivirtansa, joita käsitellään kuten mitä tahansa muuta bittivirtaa. Tässä suoritusmuodossa jäljennöskoodi ja kantoaaltojäljennös ovat myös kompleksisia ja/tai demoduloitu I- ja Q-bittivirroiksi.
Toisessa suoritusmuodossa bitinerottelumoduuli järjestää erotetut bitit uudelleen siten, etteivät n:nnen sanan bitit ole lähdössä n:nsiä bittejä. Lähtöbittivirtojen bittien uudelleenjärjestämistä voidaan käyttää erotteluun tarvittavien toimintojen lukumäärän minimoimiseksi. Kun bittien järjestystä muutetaan, on koodijäljennösmoduulissa tehtävä samankaltaisia muutoksia koodijäljennöksen bittien järjestykseen koodijäljennöksessä. Uudelleenjärjestäminen ei muuta moduulin ulkoisesti havaittavaa käyttäytymistä, koska bittien yhteenlaskun tulos on bittien järjestyksestä 0 riippumaton. Kuitenkin XOR suoritetaan ennen yhteenlaskua, oh minkä vuoksi molempien XOR:n syöttönä käytettävien i g bittijonojen on oltava samalla tavalla järjestettyjä.
cc
CL
Seuraavana kuvion 2 suoritusmuodossa on konfiguroitu
CD
koodinjäljennösmoduuli 230 tulostamaan yhden tai useamman LT) ^ GPS-satelliitin Coarse/Aquisition-koodien jäljennöksiä. C/A- 0X1 koodit samoin kuin niiden jäljennökset ovat 1023 bitin pituisia näennäissatunnaisia binaarijonoja. GPS-satelliitit lähettävät ainutlaatuisen C/A-koodinsa joka millisekunti.
15 C/A-koodi ja koodijäljennös korreloivat voimakkaasti kyseiseltä satelliitilta saapuvan signaalin kanssa, kun jäljennös ja saapuva signaali ovat täydellisesti kohdakkain. Koodin jäljennökset voivat olla tallennettuina esimerkiksi koodijäljennösmoduulin 230 taulukossa. Kun tietty koodijäljennös tarvitaan, se voidaan valita taulukosta ja tulostaa koodijäljennösmoduulista.
Seuraavaksi suoritetaan Eri-toiminto (XOR) bittikohtaisesti ja erikseen bitinerottelumoduulin 220 jokaisen lähdön ja koodijäljennösmoduulin 230 lähdön välillä. Tässä tapauksessa käytetään jäljennöskoodin parittomia bittejä parittoman MSB:n ja parittoman LSB:n XOR-toimintoja varten ja parillisia bittejä parillista MSB:tä ja parillista LSB:tä varten. XOR-toiminto suoritetaan ennalta määrätyn bittimäärän yli.
Bittien lukumäärä riippuu alkuperäisen signaalin kantoaaltotaaj uudesta.
XOR-toiminnon tuloksena olevat bittivirrat ovat bitinlaskumoduulin 240 syöttöinä. Bitinlaskumoduuli laskee arvon 1 omaavat bitit ja kertoo tuloksen vastaavalla kertojalla. Kertoja riippuu bitin sijainnista binaarisanassa ennen kuin bitinerottelumoduuli 220 erotti binaarisanan
C\J
o erillisiksi bittivirroiksi. Kertoja on 2n, jossa n on bitin
CM
oo sijainti laskettuna oikealta vasemmalle ja alkaen nollasta.
i g Esimerkiksi vähiten merkitsevän bitin kertoja on 1, toiseksi x merkitsevimmän bitin kertoja on 2, kolmanneksi merkitsevimmän
CL
bitin kertoja on 4, neljänneksi merkitsevimmän bitin kertoja
CD
M- on 8, jne. Koska nolla kerrottuna minkä tahansa kanssa on
LO
^ nolla, jätetään nollien laskeminen pois. Näin siis o
CM
bitinlaskumoduulin 240 lähdöt ovat jokaisen saapuvan bittivirran 1-bittien summia kerrottuina vastaavalla kertojalla tietyn ajan tai bittimäärän yli.
16
Seuraavaksi bitinlaskumoduulin 240 lähtösummat kuvataan takaisin alkuperäisen signaalin esitystavalle uudelleenkuvausmoduulissa 250. Jos esimerkiksi alkuperäinen signaali ennen kuvausmoduulia 210 oli etumerkillä varustettu kokonaisluku, joilla oli arvot -3:n ja +3:n välillä, uudelleenkuvausmoduuli 250 kuvaa uudelleen syötön summan tässä vaihteluvälissä olevalle lähdölle.
Seuraavaksi uudelleenkuvausmoduulin 250 lähdöt kerrotaan kantoaaltojäljennösmoduulista 260 tulevalla kantoaaltojäljennöksellä. Taaskin kantoaaltojäljennöksen parittomia bittejä käytetään parittoman MSB:n ja parittoman LSB:n XOR-toimintoihin ja parillisia bittejä parillista MSB:tä ja parillista LSB:tä varten.
Kantoaaltojäljennöksen ja uudelleenkuvausmoduulin 250 lähtöjen välinen tulo kerätään keräysmoduulissa 270 tietyn aikavälin ajalta. Aikaväli on edullisesti ainakin yksi koodiepookki, joka GPS-järjestelmässä on yhtä kuin 1023 bittiä eli ajallisesti noin millisekunti.
Voimakkaan saapuvan signaalin tapauksessa parittoman tai o parillisen bittivirtaparin käsittely voidaan jättää pois g vaikuttamatta liikaa vastaanottimen suorituskykyyn. Jos ίο saapuva signaali on hyvin voimakas, myös jäljelle jäävän 0 1 parittoman/parillisen bittivirtaparin LSB-bittivirta voidaan
CL
jättää pois, silti ylläpitäen hyväksyttävä suorituskyky, co § Parittomien sanojen jättäminen pois kokonaan, ja parillisten
LO
^ sanojen LSBriden jättäminen pois tarkoittaa, että käsitellään o vain joka neljäs bitti. Tämä merkitsee, että CPU-aika ja virrankulutus on karkeasti ottaen neljännes verrattuna kaikkien bittien käsittelyyn.
17
Keksinnön eräässä suoritusmuodossa signaalinkäsittelymoduulin käsittävä laite voi olla paikannus- tai navigointijärjestelmän osa. Laite voi esimerkiksi olla keksinnön suoritusmuodon mukaisen signaalinkäsittelymoduulin käsittävä GNSS-vastaanotin. GNSS-vastaanotin vastaanottaa paikannussignaaleja satelliittinavigointijärjestelmältä ja käsittelee vastaanotetut signaalit mainitulla signaalinkäsittelymoduulilla. Vastaanotin voi olla sovitettu lähettämään sijaintidataa navigointi- ja/tai paikannusjärjestelmän toiselle laitteelle, esimerkiksi näyttölaitteelle tai järjestelmälle siinä ajoneuvossa, jossa vastaanotinta käytetään.
Vaikka joitakin suoritusmuotoja tai esimerkkejä on kuvattu maailmanlaajuisen paikannusjärjestelmän (GPS) yhteydessä, esillä olevaa keksinnöllistä ideaa voidaan hyödyntää erilaisten nykyisten ja tulevaisuuden satelliittinavigointijärjestelmien yhteydessä, esimerkiksi sellaiset kuin GLONASS, Galileo, COMPASS jne.
Alan ammattimiehelle edellä olevat esimerkinomaiset suoritusmuodot havainnollistavat tässä hakemuksessa esitettyä cm o mallia, jolloin on mahdollista suunnitella erilaisia
CVJ
g menetelmiä ja järjestelyjä, jotka asiantuntijalle ilmeisillä LO tavoilla hyödyntävät tässä hakemuksessa esitettyä o x keksinnöllistä ideaa, cc
CL
CO
o
LO
δ C\l
Claims (11)
1. Signaalinkäsittelymenetelmä korrelaation laskemiseksi vastaanotettujen signaalinäytteiden, koodijäljennöksen ja kantoaaltojäljennöksen välillä, menetelmän ollessa tunnettu siitä, että menetelmä käsittää vaiheet, joissa: kuvataan (110) vastaanotetut signaalinäytteet vastaanotettujen signaalinäytteiden numeeriselta vaihteluväliltä etumerkittömien kokonaislukujen vaihteluvälille, joissa on sama bittimäärä kuin vastanotetussa signaalinäytteessä, erotellaan (120) kuvattujen N-bittisten näytteiden jonojen bittejä ainakin N:ksi bittijonoksi, jotka jonot järjestetään eniten merkitsevästä vähiten merkitsevään bittiin ja annetaan jokaiselle bittijonolle perustuen bitin sijaintiin kuvatussa näytejonossa, suoritetaan ainakin yksi Eri-toiminto (XOR, exclusive or) bittijonon ja koodijäljennöksen välillä ennalta määrätyn näytemäärän yli, lasketaan (140) arvon 1 omaavien bittien lukumäärä Eri-toiminnon (XOR) tuloksessa ja kerrotaan luku bittijonolle annetulla kertojalla ja lasketaan yhteen tuloksena olevat tulot kustakin bittijonosta, jolle on tehty Eri-toiminto, o kuvataan uudelleen (150) summa takaisin vastanotettujen oö signaalinäytteiden numeeriselle vaihteluvälille, LO kerrotaan uudelleen kuvattu summa 0 1 kantoaaltojäljennöksellä, ja CL kerätään (170) kertolaskun tulo ainakin yhden co koodiepookin aikavälin ajalta. LO δ
2. Patenttivaatimuksen 1 menetelmä, tunnettu siitä, että vastaanotetut signaalinäytteet ovat kompleksiarvoina käsittäen vaiheessa olevan (I, in-phase) näytteen ja kvadratuurivaihenäytteen (Q, quadrature-phase), jotka kummatkin erotetaan yksilöllisesti erotteluvaiheessa, ja kantoaaltojäljennös on kompleksiarvoina.
3. Patenttivaatimuksen 1 menetelmä, tunnettu siitä, että kuvausvaiheen jälkeen vastaanotetun signaalin parillisiksi ja parittomiksi numeroidut näytteet erotellaan yksilöllisiksi näytejonoiksi erikseen käsiteltäviksi viimeiseen keräysvaiheeseen saakka, ja suoritetaan samankaltainen erottelu koodijäljennökselle.
4. Patenttivaatimuksen 1 menetelmä, tunnettu siitä, että vaiheessa ainakin yhden Eri-toiminnon (exclusive or) suorittamiseksi bittijonon ja koodijäljennöksen välillä ennalta määrätyn näytelukumäärän yli, bittijonot, joille toiminto suoritetaan, valitaan aikaisempien korrelaatiolaskutoimitusten signaalinvoimakkuuden perusteella.
5. Patenttivaatimuksen 1 menetelmä, tunnettu siitä, että näytejonoista erotteluvaiheessa erotetut bitit järjestetään uudelleen näytejonosta poikkeavaan järjestykseen erotteluun tarvittavien toimintojen lukumäärän minimoimiseksi, ja c\j o suoritetaan samankaltainen uudelleenjärjestäminen co koodi j älj ennökselle . o tn o
6. Patenttivaatimuksen 1 menetelmä, tunnettu siitä, että cc CL vaiheessa ainakin yhden Eri-toiminnon (exclusive or) CD ^ suorittamiseksi bittijonon ja koodijäljennöksen välillä m ^ ennalta määrätyn näytelukumäärän yli, mainittu ennalta o CVJ määrätty näytelukumäärä on määrätty kantoaaltotaajuuden perusteella.
7. Signaalinkäsittelymoduuli korrelaation laskentaa varten vastaanotettujen signaalinäytteiden, koodijäljennöksen ja kantoaaltojäljennöksen välillä, tunnettu siitä että moduuli käsittää välineet, joilla: kuvataan (110) vastaanotetut signaalinäytteet vastaanotettujen signaalinäytteiden numeeriselta vaihteluväliltä etumerkittömien kokonaislukujen vaihteluvälille, joissa on sama bittimäärä kuin vastanotetussa signaalinäytteessä, erotellaan (120) kuvattujen N-bittisten näytteiden jonojen bittejä N bittijonoksi, jotka jonot järjestetään eniten merkitsevästä vähiten merkitsevään bittiin ja annetaan kertoja jokaiselle bittijonolle perustuen bitin sijaintiin kuvatussa näytejonossa, suoritetaan ainakin yksi Eri-toiminto (XOR, exclusive or) bittijonon ja koodijäljennöksen välillä ennalta määrätyn näytemäärän yli, lasketaan (140) arvon 1 omaavien bittien lukumäärä Eri-toiminnon (XOR) tuloksessa ja kerrotaan luku bittijonolle annetulla kertojalla ja lasketaan yhteen tuloksena olevat tulot kustakin bittijonosta, jolle on tehty Eri-toiminto, kuvataan uudelleen (150) summa takaisin vastanotettujen signaalinäytteiden numeeriselle vaihteluvälille, δ kerrotaan uudelleen kuvattu summa (M oö kantoaaltoj älj ennöksellä, ja LO kerätään (170) kertolaskun tulo ainakin yhden o x koodiepookin aikavälin ajalta. Q_ CD
^ 8. Patenttivaatimuksen 7 mukaisen LO ^ signaalinkäsittelymoduulin käsittävä laite. (M
9. Patenttivaatimuksen 8 laitteen käsittävä paikannusjärjestelmä.
10. Patenttivaatimuksen 8 laitteen käsittävä navigointij ärj estelmä.
11. Patenttivaatimuksen 8 laitteen käyttö navigointi- ja/tai paikannusjärjestelmän j ärj estelmäelementtinä. c\j δ (M co o tn o X en CL CD O sj- m δ (M
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI20115406A FI122601B (fi) | 2011-04-28 | 2011-04-28 | Korrelaationlaskentamenetelmä, -laite ja -järjestelmä |
| US13/458,593 US8437435B2 (en) | 2011-04-28 | 2012-04-27 | Correlation computation method, device and system |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI20115406 | 2011-04-28 | ||
| FI20115406A FI122601B (fi) | 2011-04-28 | 2011-04-28 | Korrelaationlaskentamenetelmä, -laite ja -järjestelmä |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FI122601B true FI122601B (fi) | 2012-04-13 |
Family
ID=46145174
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FI20115406A FI122601B (fi) | 2011-04-28 | 2011-04-28 | Korrelaationlaskentamenetelmä, -laite ja -järjestelmä |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US8437435B2 (fi) |
| FI (1) | FI122601B (fi) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10551507B2 (en) | 2017-06-08 | 2020-02-04 | Accord Ideation Private Limited | Sequential chip mixed frequency correlator array system |
| US20240039772A1 (en) * | 2022-06-17 | 2024-02-01 | Mediatek Inc. | Method and apparatus for performing efficient correlation computation between data sequence and both of in-phase code sequence and quadrature code sequence |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6393046B1 (en) | 1996-04-25 | 2002-05-21 | Sirf Technology, Inc. | Spread spectrum receiver with multi-bit correlator |
| RU2216880C2 (ru) * | 1998-09-25 | 2003-11-20 | Самсунг Электроникс Ко., Лтд. | Устройство и способ для выработки квазиортогонального кода и расширения канальных сигналов в системе подвижной связи |
| KR100587167B1 (ko) | 2003-12-19 | 2006-06-08 | 삼성전자주식회사 | 비트 경계 검출 방법 및 이를 수행하기 위한 장치, 위성신호수신 판별 방법 및 이를 수행하기 위한 장치 |
| WO2008118474A2 (en) * | 2007-03-26 | 2008-10-02 | Sibeam, Inc. | Extensions to adaptive beam-steering method |
| US8116386B2 (en) * | 2007-10-17 | 2012-02-14 | Mahbod Eyvazkhani | Method, apparatus and computer program product for providing improved gray mapping |
| KR101043779B1 (ko) * | 2008-02-19 | 2011-06-22 | 주식회사 코아로직 | 단일 상관기를 이용한 신호 처리 장치 및 방법 |
| US8935589B2 (en) * | 2009-06-02 | 2015-01-13 | Silicon Motion, Inc. | Controller and data access method for flash memories |
| KR101100417B1 (ko) * | 2010-03-08 | 2011-12-30 | 고려대학교 산학협력단 | 가변지연회로 및 이를 포함하는 지연고정루프 |
-
2011
- 2011-04-28 FI FI20115406A patent/FI122601B/fi not_active IP Right Cessation
-
2012
- 2012-04-27 US US13/458,593 patent/US8437435B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US20120275551A1 (en) | 2012-11-01 |
| US8437435B2 (en) | 2013-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Leclère et al. | Comparison framework of FPGA-based GNSS signals acquisition architectures | |
| US9000980B2 (en) | GNSS receiver correlating doppler derotation samples with code phases | |
| Grenier et al. | A survey on low-power GNSS | |
| KR101015890B1 (ko) | 위성항법시스템 수신기의 신호획득 방법 및 장치 | |
| US7696925B2 (en) | Memory reduction in GNSS receiver | |
| CN101933012B (zh) | 用于dft演算的器件和方法 | |
| JP2009519448A (ja) | 信号処理装置及び信号処理方法 | |
| FI122601B (fi) | Korrelaationlaskentamenetelmä, -laite ja -järjestelmä | |
| CN1705893B (zh) | 扩展频谱信号处理 | |
| CN102176033B (zh) | 一种基于通用图形处理器的卫星导航系统比特压缩跟踪方法 | |
| WO2007057722A1 (en) | Processing a sequence of samples of a signal | |
| Ledvina et al. | Performance tests of a 12-channel real-time GPS L1 software receiver | |
| WO2010138863A2 (en) | Multiple-mode correlator | |
| US20150071332A1 (en) | Method and apparatus for correlating signals received from a navigation satellite system | |
| CN107643527B (zh) | Gps共视信号模拟生成方法及gps共视信号模拟器 | |
| US20120274512A1 (en) | Signal Processing Method, Device and System | |
| US20080232514A1 (en) | GPS signal acquisition circuit | |
| He et al. | GPS signal acquisition based on compressive sensing | |
| CN101506680A (zh) | 涉及接收机中的非相干积分的改进过程 | |
| RU123543U1 (ru) | Блок обработки сигналов глобальных навигационных спутниковых систем | |
| US20070242734A1 (en) | Method and apparatus for real-time digital processing of satellite positional signals for fast acquisition and low SNR tracking | |
| Charkhandeh | X86-based real time L1 GPS software receiver | |
| Ledvina | Efficient real-time generation of bit-wise parallel representations of oversampled carrier replicas | |
| Park et al. | Comparison on Various Acquisition Method for GPS L1 C/A | |
| Jathish et al. | Hardware Architecture for Acquisition in IRNSS Receiver using Serial Search Method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FG | Patent granted |
Ref document number: 122601 Country of ref document: FI Kind code of ref document: B |
|
| PC | Transfer of assignment of patent |
Owner name: U-BLOX AG |
|
| MM | Patent lapsed |