FI111888B - Mukautuva menetelmä ja järjestelmä vähittäisen redundanssin toteuttamiseksi vastaanotossa - Google Patents
Mukautuva menetelmä ja järjestelmä vähittäisen redundanssin toteuttamiseksi vastaanotossa Download PDFInfo
- Publication number
- FI111888B FI111888B FI20000443A FI20000443A FI111888B FI 111888 B FI111888 B FI 111888B FI 20000443 A FI20000443 A FI 20000443A FI 20000443 A FI20000443 A FI 20000443A FI 111888 B FI111888 B FI 111888B
- Authority
- FI
- Finland
- Prior art keywords
- channel
- equalized
- data block
- received
- decoded data
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Radio Transmission System (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
- Communication Control (AREA)
Description
111888
Mukautuva menetelmä ja järjestelmä vähittäisen redundanssin toteuttamiseksi vastaanotossa - Anpassande metod och arrangemang för att förverkliga succes-siv redundans i mottagningen 5 Yleisesti keksintö koskee tekniikkaa, jolla parannetaan digitaalisen langattoman vastaanottimen mahdollisuuksia rekonstruoida vastaanotetun datalohkon tietosisältö oikein. Erityisesti keksintö koskee tekniikkaa, jolla vain mukautuvasti toteutetaan vähittäistä redundanssia vastaanotettuun datalohkoon sen tietosisällön rekonstruoinnin mahdollistamiseksi.
10 Monissa digitaalisissa radiojärjestelmissä käytetään kehittynyttä jäijestelyä, johon kuuluvat kuittaukset ja uudelleenlähetykset, jotta vastaanotin kykenisi rekonstruoimaan kunkin vastaanotetun datalohkon tietosisällön oikein. Tämä koskee erityisesti pakettikytkentäisiä radioyhteyksiä, joita käytetään ei-reaaliaikaisten palvelujen lähettämiseen, koska valmius ennalta arvaamattomiin uudelleenlähetyksiin sopii huo-15 nosti reaaliaikaisten palvelujen ankariin ajoitusvaatimuksiin. Uudelleenlähetys tarkoittaa, että vastaanotin tavalla tai toisella ilmoittaa lähettimelle, että datalohkoa ei ole vastaanotettu riittävän hyvässä muodossa, jolloin lähettimen on lähetettävä ainakin osa siitä uudelleen.
Saman datan uudelleenlähettäminen useita kertoja kuluttaa lähetysaikaa ja kaistan-• j. 20 leveyttä, joita useiden käyttäjien järjestelmissä, kuten solukkoradioverkoissa, on
MM
.niukasti. Vähittäinen redundanssi yleensä tarkoittaa, että lähetin yrittää löytää ja !ä- .···. hettää aikaisemmin lähetetystä tiedosta pienimmän mahdollisen osan, joka riittää • « siihen, että vastaanotin kykenee suorittamaan tietosisällön rekonstruoinnin. Monet ;;; tunnetut vähittäisen redundanssin järjestelmät perustuvat siihen, että lähetetyn data- « · * · · · ’ 25 lohkon ensimmäinen versio on punkturoitu, eli siitä on tarkoituksella jätetty lähetys- vaiheessa pois ennalta määritelty bittiryhmä. Jos vastaanottoedellytykset ovat hyvät, vastaanotin kykenee käyttämään datalohkon jäljellä olevia osia punkturoitujen auk- · · kojen täyttämiseen. Jos ensimmäinen dekoodauskierros epäonnistuu, vastaanotin . *. ·. pyytää lähetintä lisäksi toimittamaan joitakin alunperin punkturoituja bittejä.
• · *...' 30 Myös vähittäisen redundanssin järjestelyillä on haittapuolensa. Vaikka rajoitetut uu-: delleenlähetykset ovatkin bittimäärältään paljon pienempiä kuin täysin uudelleenlä- hetetyt lohkot, ne silti kuluttavat radioresursseja. Uudelleenlähetykset, niin täydelliset kuin osittaisetkin, aiheuttavat vääjäämättä viivettä, koska vastaanottimen täytyy reagoida epäonnistuneeseen dekoodausyritykseen ja löytää ajastettu vuoro uudel 2 111888 leenlähetyksen pyytämiseen, ja lisäksi lähettimen täytyy vastaanottaa ja dekoodata pyyntö ja reagoida siihen sekä odottaa seuraavaa sopivaa ajankohtaa pyydettyjen li-säbittien lähettämiseen.
Nyt esillä olevan keksinnön tavoitteena on luoda menetelmä ja järjestely, joiden 5 avulla lähetys- ja vastaanottoresursseja voidaan käyttää tehokkaasti radiojärjestelmässä, jossa uudelleenlähetys on mahdollinen.
Keksinnön tavoitteet saavutetaan varustamalla vastaanotin vastaanottopuskurilla, iteratiivisella dekooderilla ja päätöksentekoelimellä, jotka on järjestetty arvioimaan vastaanottopuskurin täyttösuhdetta päätettäessä, iteroidaanko jo vastaanotetulla da-10 tamäärällä vai pyydetäänkö uudelleenlähetystä.
Keksinnön mukainen menetelmä on tunnettu siitä, että siinä on seuraavat vaiheet: - valvotaan vastaanotetun, mutta ei vielä ekvalisoidun eikä kanavadekoodatun datan määrää, - vasteena havainnolle, joka osoittaa, että ekvalisoitu ja kanavadekoodattu datalohko 15 sisältää virheitä, tarkistetaan, alittaako vastaanotetun mutta ei vielä ekvalisoidun eikä kanavadekoodatun datan määrä tietyn kynnyksen ja - vasteena havainnolle, joka osoittaa, että vastaanotetun mutta ei vielä ekvalisoidun ja kanavadekoodatun datan määrä alittaa mainitun kynnyksen, se datalohko, jonka on havaittu sisältävän virheitä, ekvalisoidaan ja kanavadekoodataan iteratiivisesti.
• · • · : · 20 Keksintö koskee myös radiovastaanotinta, jossa on vastaanotinketjussa Saijaan kyt- ··· kettynä ekvalisaattori, kanavadekooderi ja virheentunnistin; radiovastaanotin on • · * · .···. tunnettu siitä, että siinä on päätöksentekoelin kytkettynä mainittuun virheentunnis-. ·". timeen, joka päätöksentekoelin on järjestetty suorittamaan seuraavat tehtävät: - valvomaan vastaanotetun mutta ei vielä ekvalisoidun eikä kanavadekoodatun datan 25 määrää, - vasteena virheentunnistimen havainnolle, joka osoittaa, että ekvalisoitu ja kanava-’ * dekoodattu datalohko sisältää virheitä, tarkistamaan, alittaako vastaanotetun mutta ei ’...: vielä ekvalisoidun eikä kanavadekoodatun datan määrä tietyn kynnyksen ja - vasteena havainnolle, joka osoittaa, että vastaanotetun mutta ei vielä ekvalisoidun • · .···. 30 eikä kanavadekoodatun datan määrä alittaa mainitun kynnyksen, aloittamaan itera-tiivisen ekvalisoinnin ja kanavadekoodauksen sille datalohkolle, jonka on havaittu • · · * ·: ·' sisältävän virheitä.
Iteratiivisen ekvalisoinnin ja dekoodauksen käsitteet tunnetaan sinänsä esimerkiksi julkaisuista A. Picart, P. Didier ja A. Glavieux: ’’Turbo-Detection: A new approach 3 111888 to combat channel frequency selectivity”, ICC 97, tai G. Bauch ja V. Franz: ’’Iterative Equalizing and Decoding for the GSM System”, Vehicular Technology Conference (VTC), IEEE, toukokuu 1998. Mainitut julkaisut on liitetty tähän hakemukseen viittaamalla niihin. Iteratiivinen ekvalisointi ja dekoodaus tarkoittavat, että tie-5 tyn dekoodauskierroksen dekoodauspäätökset syötetään takaisin eräänlaisena ennakkotietona uudelle signaalinkäsittelykierrokselle, jolla sama digitaalinen dataloh-ko ekvalisoidaan ja dekoodataan uudelleen.
Keksinnön mukaan vastaanotettu digitaalinen data tallennetaan tilapäisesti vastaan-ottopuskuriin. Puskurista saatu datalohko ekvalisoidaan ja dekoodataan; prosessissa 10 tarvitaan myös lomituksenpoistovaihe, jos lähettävässä päässä on käytetty lomitusta, jolloin alun perin vierekkäiset bitit on hajotettu jonkin tietyn lomitusjäijestelmän mukaan. Dekoodauksen jälkeen vastaanotin laskee tarkistussumman tai käyttää jotakin muuta dekoodatun datan piirrettä tutkiakseen, sisältääkö se virheitä. Jos virheitä löytyy, vastaanottimen päätöksentekoelimellä on mahdollisuus saada dekoodauspää-15 tökset dekooderilta ja syöttää ne takaisin ekvalisaattoiiin iteratiivista ekvalisointi- ja dekoodauskierrosta varten. Päätöstä tehdessään päätöksentekoelin arvioi vastaanot-topuskurin täyttösuhdetta päättääkseen, onko jäljellä riittävästi aikaa iteratiivisen ekvalisointi- ja dekoodauskierroksen suorittamiseen. Jos näyttää siltä, että vastaanot-topuskuri täyttyy tietyn rajan yli, päätöksentekoelin estää saman datalohkon uuden 20 iteratiivisen dekoodauksen ja pyytää sen sijaan uudelleenlähetystä tai ilmoittaa data-.' · ‘: lohkon vialliseksi, jos uudelleenlähetyksiä ei voida toteuttaa.
«· · **; Keksinnön uudet keksinnölliset piirteet, joita pidetään sille tunnusomaisina, on eri-•;;; tyisesti tuotu esiin seuraavissa patenttivaatimuksissa. Itse keksintö, sekä sen rakenne ’···’ ja toimintatavat että sen muut tavoitteet ja edut käyvät parhaiten ilmi seuraavasta :: 25 edullisten suoritusmuotojen kuvauksesta sekä siihen liittyvistä piirroksista.
Kuvio 1 esittää erään keksinnön edullisen suoritusmuodon mukaista signaalin kä ...,; sittelyperiaatetta, • · kuvio 2 esittää erään keksinnön edullisen suoritusmuodon mukaista radiolähetin- • · ;· vastaanotinta ja v.: 30 kuvio 3 esittää erään keksinnön edullisen suoritusmuodon mukaista menetelmää.
‘ · ’ Kuvio 1 esittää signaalin käsittelyperiaatetta, jonka mukaan vastaanotettu signaali ohjataan puskurimuistiin 101 tilapäistä varastointia varten. Tallennetun signaalin it-': : senäisesti dekoodattava osa, jota tässä nimitetään lohkoksi, viedään ekvalisaattori- ja kanavadekooderiyksikköön 102, joka kykenee suorittamaan iteratiivisen ekvalisoin-35 ninja dekoodauksen. Ensimmäiseen kierrokseen yksikön 102 läpi ei kuulu iterointia 4 111888 siinä toivossa, että jo ensimmäinen ekvalisointi-ja dekoodausyritys antaa tulokseksi virheettömän lohkon dekoodattua, digitaalista tietoa. Virheiden esiintymisen tarkistamiseksi ekvalisaattori- ja kanavadekooderiyksikön 102 lähtö viedään virheentun-nistusyksikköön 103. Viimeksi mainittu voi olla esimerkiksi tunnettu CRC-tarkis-5 tussummalaskin (Cyclic Redundancy Check), joka laskee tarkistussumman ja vertaa sitä vastaavaan tarkistussumma-arvoon, joka sisältyy vastaanotettuun datalohkoon. Jos havaitaan, että dekoodatussa digitaalisessa tietolohkossa ei ole virheitä, se voidaan siirtää edelleen siihen käyttösovellukseen, johon se on tarkoitettu.
Järjestelyyn kuuluu kuitenkin myös valvontayksikkö 104, joka on kytketty sekä pus-10 kurimuistiin 101 valvomaan sen täyttösuhdetta että virheentunnistusyksikköön 103 tutkimaan, sisältääkö dekoodattu digitaalinen datalohko virheitä. Jos valvontayksikkö 104 saa virheentunnistusyksiköltä tiedon, että dekoodattu digitaalinen datalohko sisältää virheitä, se tarkistaa puskurimuistin 101 senhetkisen täyttöasteen. Jos puskurimuisti 101 on tyhjä tai lähes tyhjä, yksikössä 102 on riittävästi aikaa ainakin yh-15 delle iterointikierrokselle, ennen kuin puskurimuistista 101 on luettava uusi vastaanotettu datalohko. Tällaisessa tapauksessa valvontayksikkö kehottaa ekvalisaattori- ja kanavadekooderiyksikköä 102 suhtautumaan aikaisemmin saatuihin dekoodauspää-töksiin (tai niiden osajoukkoon jonkin sopivan iteratiivisen ekvalisointi- ja dekoo-dausjärjestelmän periaatteiden mukaisesti) ekvalisaattorivaiheeseen syötettynä "en-20 nakkotietona" ja suorittamaan uuden ekvalisointi- ja kanavadekoodauskierroksen.
• · • · • * ’ Tilanteessa, jossa yksikkö 103 havaitsee virheitä, voi myös käydä niin, että pusku- rimuistin 101 havaitaan täyttyneen ennalta määrättyyn rajaan saakka. Siinä tapauk-*;;; sessa yritys iteratiivisesti ekvalisoida ja dekoodata aikaisemmin vastaanotettu data- lohko aiheuttaisi ei-sallittua viivettä seuraavan lohkon lukemiseen puskurimuistista *···’ 25 101, jolloin aikaisemmin vastaanotetun lohkon uusi iterointi täytyy estää. Virheen- korjauksen mahdollistamiseksi valvontayksikkö 104 voi käynnistää uudelleenlähe-tyspyynnön sille lohkolle, jota vastaanotin ei ole kyennyt ekvalisoimaan ja dekoo-”·: daamaan oikein.
*
Kuvio 2 esittää erään keksinnön edullisen suoritusmuodon mukaista radiolähetin-v.: 30 vastaanotinta. Antenni 201 on yhdistetty duplekseriin 202 vastaanotettujen signaa· lien erottamiseksi lähetettävistä. Duplekserin 202 vastaanottohaaran lähtö on kytket-, !·, ty vastaanotinlohkoon 203, johon on sinänsä tunnetulla tavalla asennettu erilaisia komponentteja kuten vahvistimia, suodattimia ja A/D-konverttereita. Vastaanotin- * · lohkon 203 lähtö koostuu digitaalisista näytteistä, jotka edustavat vastaanotettua sig-35 naalia ekvalisoimattomassa ja dekoodaamattomassa muodossa.
5 111888
Vastaanotinlohkon 203 lähtö on yhdistetty FIFO-tyyppisen (First In - First Out) vas-taanottopuskurin 204 tuloon, joka kykenee tallentamaan tietyn määrän näytteitä kerrallaan. Puskurin 204 optimaalista mitoitusta tarkastellaan tuonnempana. Puskuriin 204 kuuluu myös ohjauslähtö, josta puskurin täyttösuhde voidaan lukea. Puskurin 5 204 datalähtö on yhdistetty ekvalisaattoriin 205, josta vastaanotetun datan tie jatkuu lomituksenpurkajan 206, dekooderin 207 ja virheentunnistusyksikön 208 kautta da-tanieluun 209. Dekooderista 207 on järjestetty lähtö myös uudelleenlomittajaan 210, joka puolestaan on yhdistetty ekvalisaattorin 205 lisätuloon. Kokonaisuutena silmukka, johon kuuluvat ekvalisaattori, lomituksen purkaja 206, dekooderi 207 ja jäl-10 kimmäisen takaisinsyöttöyhteys uudelleenlomittajan 210 kautta ekvalisaattoriin 205 muodostaa niin sanotun turboekvalisaattorin 205’.
Virheentunnistusyksiköstä 208 ja vastaanottopuskurista 204 on järjestetty valvon-tayhteydet päätöksentekoelimeen 211, jossa on ohjauslähtöjä uudelleenlomittajaan 210 ja uudelleenlähetyspyyntögeneraattoriin 212. Kuviossa 2 esitetyn lähetin-vas-15 taanottimen lähetinpuolella on tietolähde 213, joka, yhdessä uudelleenlähetyspyyn-tögeneraattorin 212 kanssa, on yhdistetty lähetysmultiplekserin 214 kautta lähetin-lohkoon 215, johon on tunnetulla tavalla järjestetty tarvittavat välineet digitaalisen bittivirran muuntamiseksi moduloiduksi radiotaajuiseksi värähtelyksi. Lähetinlohkon 215 lähtö on yhdistetty duplekserin 202 lähetyshaaran tuloon.
·.·. 20 Kuvio 3 esittää kuviossa 2 esitetyn radiolähetin-vastaanottimen esimerkinomaista ^ toimintaa. Radiosignaalien vastaanotto ja niiden muuntaminen tallennetuiksi digitaa-lisiksi näytteiksi tapahtuu silmukassa, joka käsittää vaiheet 301 ja 302. Tämän vas-*;; | taanottosilmukan kiertoaikataulun määrää kyseisen radiojäijestelmän käyttämä lähe- '·<·* tysaikataulu, joten käsitteellisesti vastaanottosilmukkaa voidaan pitää lähes erillise-25 nä yksikkönä suhteessa signaalin käsittelytoimenpiteisiin, jotka tähtäävät vastaan- « ·» otettujen signaalien ekvalisointiin ja dekoodaukseen. Kuviossa 2 esitetty RX-pus-kurimuisti 204 toimii apuvälineenä vaihdettaessa tietoja vastaanottosilmukan ja ek-·:·*: valisointi- ja kanavadekoodausprosessien välillä. Puskurimuistin täyttösuhteen val- * ‘ ’': vontavaihe on kuviossa 3 esitetty vaiheena 303.
» i · • · v 30 Vaiheessa 304 joukko näytteitä luetaan RX-puskurimuistista. Yleisimmässä tapauk- sessa näytteet edustavat uutta, ekvalisoitavaa ja kanavadekoodattavaa datalohkoa.
|·, Vaiheessa 305 tarkistetaan kuitenkin, onko asia näin vai ovatko näytteet jonkin sei-• » » ' " . laisen aikaisemman lohkon käsittelyä täydentäviä näytteitä, jonka ekvalisointi ja ka-navadekoodaus on osoittautunut mahdottomaksi ilman uudelleenlähetystä. Uuden^ 35 vasta luetun lohkon näytteet ohjataan edelleen ekvalisointivaiheeseen 306, kun taas jonkin edeltävän lohkon täydentävät näytteet yhdistetään mainitun lohkon edellisiin 6 111888 näytteisiin vaiheessa 307. Keksintö ei rajoita yhdistelystrategian valintaa, ja eräissä tapauksissa saattaa olla viisainta pyytää vakavasti vahingoittuneen datalohkon täydellistä uudelleenlähetystä, jolloin vaihe 307 tarkoittaa, että koko vahingoittunutta lohkoa edustava edellinen näyteryhmä korvataan tuoreilla, uusilla näytteillä.
5 Ekvalisointi-, lomituksenpurku- ja dekoodauskierros koostuu vaiheista 306, 308 ja 309. Vaiheessa 310 vaiheesta 309 saadulle kanavadekoodatulle lohkolle suoritetaan virheentarkistus. Ihanteellisessa tapauksessa virheitä ei löydy, jolloin lohko voidaan tulostaa vaiheessa 311, minkä jälkeen vastaanotin palaa vaiheeseen 304 (on syytä panna merkille, että vaiheista 301 ja 302 koostuva silmukka on pyörinyt itsenäisesti 10 kaiken aikaa). Jos virheitä löytyy vaiheessa 310, siirrytään vaiheeseen 312, jossa tarkistetaan, kuinka monta iterointikierrosta samalle datalle on jo suoritettu. Iteratiivisilla ekvalisointi- ja dekoodausmenettelyillä on taipumus suuntautua tiettyyn lopputulokseen jo suhteellisen harvojen iterointikierrosten jälkeen, joten voi olla edullista asettaa sallittujen iterointikierrosten lukumäärälle jokin yläraja.
15 Virheettömyyden vaatimusta voidaan jossain määrin yleistää toteamalla, että ekvali-soidussa ja kanavadekoodatussa datalohkossa havaitun virheellisyysasteen on alitettava tietty kynnys.
Jos oletetaan, että vaiheessa 312 jo suoritettujen iterointikierrosten lukumäärä on . . saavuttanut sallitun rajan, vastaanotin tarkistaa vaiheissa 313 RX-puskurin senhetki- : ; * 20 sen täyttösuhteen. Vaikka puskuri ei olisikaan täynnä aivan kynnysarvoon asti, joi-• « « ··;' loin uudet iteroinnit eivät ole sallittuja, voi olla edullista tarkistaa muut olemassa •.. i ’ olevat aikarajat; tämä suoritetaan vaiheessa 314. Vasta vaiheesta 314 saadun myön-
• t I
:: teisen päätöksen jälkeen vastaanotin sallii uusimpien dekoodauspäätösten uudelleen- • · · lomituksen vaiheessa 315. Saadut tulokset syötetään ennakkotietona uudelle ekvali-: * : 25 sointi- ja dekoodauskierrokselle, joka alkaa vaiheesta 306.
. Jos vaiheessa 312 havaitaan, että sallittujen iterointikierrosten lukumäärä on saavu-
M M I
tettu, tai jos vastaanottopuskurin havaitaan olevan riittävän täynnä vaiheessa 313, tai » · ·;·* jos jokin muu aikaraja täyttyy vaiheessa 314, siirrytään vaiheeseen 316, jossa vas-; Y: taanotin tarkistaa, ovatko uudelleenlähetykset sallittuja. Uudelleenlähetyksien sallit- 30 tavuus on yleensä sen radiokantajan ominaisuus, jota käytetään digitaalisten data- » « · *. lohkojen siirtoon. Jos uudelleenlähetykset on sallittu, uudelleenlähetyspyyntö aloite- * * · '··’ taan vaiheessa 317. Muussa tapauksessa virheelliseksi havaittu lohko todetaan käyt- » i * * · ' * tökelvottomaksi vaiheessa 318. Joka tapauksessa vastaanotin palaa vaiheeseen 304 jatkaakseen vastaanotetun tiedon käsittelyä.
7 111888
Vaiheina 312, 313 ja 314 kuvattua päätöksentekokriteerien valintaa voidaan yksinkertaistaa kuviossa 3 esitetystä. Vastaanotin voi esimerkiksi tyytyä pelkästään vas-taanottopuskurin täyttösuhteen valvontaan ja jättää suorittamatta mahdolliset iterointien sallittua lukumäärää tai jäljellä olevaa aikaa koskevat tarkistukset. Vaihtoehtoi-5 sesti jäljellä olevan ajan tarkistusta voidaan käyttää ainoana kriteerinä, erityisesti jos lähetysnopeus tiedetään vakioksi, siten että aika, joka on kulunut siitä, kun tietty lohko on luettu vastaanottopuskurista, vastaa tunnetusti aina vastaanottopuskurin täyttösuhdetta. Myös iterointien enimmäislukumäärää voidaan käyttää ainoana päätöksentekokriteerinä, jos voidaan taata, että vastaanotin kykenee aina suorittamaan 10 iterointien enimmäismäärän ennalta määriteltyä enimmäisaikaa lyhyemmässä ajassa.
Voidaan kuitenkin soveltaa myös muita päätöksentekokriteerejä. Esimerkiksi, jos virheentunnistusjärjestely sallii virheiden lukumäärän havaitsemisen, vastaanotin voi tarkistaa, onko tietty iterointikierros aiheuttanut lukumäärän vähenemistä. Jos virheiden lukumäärä pysyy samana perättäisistä iteroinneista huolimatta, ei iterointia 15 kannata enää jatkaa, vaikka ajoitus- tai muut rajat sallisivatkin vielä uuden iterointi-kierroksen toteuttamisen.
Muotoa, jossa dekoodauspäätökset syötetään uudelleenlomituksen kautta takaisin ekvalisointiprosessiin, on syytä tarkastella lähemmin. Virheentunnistusvaiheessa alkuperäisen, moniarvoisista digitaalisista näytteistä koostuneen lohkon täytyy olla 20 muunnettuna niin sanotuiksi koviksi päätöksiksi, mikä tarkoittaa, että jokaisen bitin ; arvo voi olla vain täsmälleen 0 tai täsmälleen 1. Aivan kanavadekoodauksen viime ·:· vaiheisiin asti voidaan kuitenkin soveltaa pehmeiden päätösten periaatetta, jolloin ··· jokaista bittiarvoa edustaa pelkkä todennäköisyys, että se on joko 0 tai 1. Keksintö .···. ei määrää, palautetaanko iteratiiviseen ekvalisointi- ja kanavadekoodausprosessiin . · · ·, 25 pehmeät vai kovat päätökset, vaikka monissa tapauksissa saadaankin parempia tu-loksia palauttamalla pehmeät päätökset.
• · • · ·
Edellä esitetyssä kuvauksessa ei ole tarkkaan määritelty, miten vastaanottopuskurin *:··: täyttösuhteen kriittinen kynnys tulisi määritellä. Keksintö ei vaadi nimenomaista määritelmää, koska täyttösuhteen kriittisyys riippuu sekä ekvalisointi- ja kanavade-30 koodaussilmukan prosessointikapasiteetista että vastaanotettujen pakettien käsitte-lyssä sallitusta enimmäisviiveestä. Jos ekvalisointi-ja kanavadekoodaussilmukka on hyvin nopea, suhteellisen suuren osan seuraavasta datalohkosta voidaan sallia varas-toituvan puskuriin, ja jos viive ei aiheuta ongelmia, puskurissa voi olla odottamassa ·:··· jopa useita datalohkoja sillä aikaa, kun ekvalisointi- ja kanavadekoodaussilmukka 35 yrittää rekonstruoida erityisen vakavasti vahingoittuneen datalohkon. Käytännön viestintätilanteissa, erityisesti niin sanotuissa kolmannen sukupolven digitaalisissa 8 111888 solukkoverkoissa, voi hyvin olla, että jokaisella radiokantajalla on omat, yksilöllisesti määritellyt viiverajansa, joten vastaanottopuskurin täyttösuhteen kriittisestä kynnyksestä on edullista tehdä dynaamisesti muuttuva. Nyt esillä olevan hakemuksen etuoikeuspäivänä tunnetun tekniikan valossa voidaan arvioida, että jos vastaan-5 ottopuskuriin saa kertyä korkeintaan neljä uutta datalohkoa, ennen kuin edellisen da-talohkon iterointi estetään, keksinnön mukainen menetelmä ei aiheuta lisäviivettä datalohkojen jatkuvaan vastaanottoon ja käsittelyyn.
On olemassa lukuisia eri menetelmiä puskurimuistin täyttösuhteen valvomiseksi. Keksintö ei millään tavoin rajoita menetelmän valintaa.
10 Epäitsenäisissä patenttivaatimuksissa esille tuotuja keksinnön piirteitä voidaan vapaasti yhdistellä, paitsi kun toisin on nimenomaisesti ilmoitettu.
» · • · • . · « · * • » · • · · · I * · • t • · · • · · • · » · • » · • · · • · • · · • »
• M
• · • · * · « • I I * · • · > » Φ • ·
Claims (11)
1. Menetelmä vastaanotettujen datalohkojen käsittelemiseksi digitaalisessa radio-vastaanottimessa, jossa menetelmässä on seuraavat vaiheet: - vastaanotettu datalohko ekvalisoidaan (306) ja kanavadekoodataan (309) Ja 5. tarkistetaan (310), onko ekvalisoidussa ja kanavadekoodatussa datalohkossa virhei tä, tunnettu siitä, että siinä on seuraavat vaiheet: - valvotaan (303) vastaanotetun mutta ei vielä ekvalisoidun ja kanavadekoodatun datan määrää, 10. vasteena havainnolle, joka osoittaa, että ekvalisoitu ja kanavadekoodattu datalohko sisältää virheitä (310), tarkistetaan (313), alittaako vastaanotetun mutta ei vielä ekvalisoidun eikä kanavadekoodatun datan määrä tietyn kynnyksen ja - vasteena havainnolle, joka osoittaa, että vastaanotetun mutta ei vielä ekvalisoidun ja kanavadekoodatun datan määrä alittaa mainitun kynnyksen, se datalohko, jonka 15 on havaittu sisältävän virheitä, ekvalisoidaan ja kanavadekoodataan iteratiivisesti.
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että siinä on vaihe, jossa tilapäisesti tallennetaan (302) vastaanotettuihin datalohkoihin kuuluvaa dataa puskurimuistiin ennen datalohkojen ekvalisointia ja kanavadekoodausta, siten että vaihe, jossa valvotaan (303) vastaanotetun mutta ei vielä ekvalisoidun eikä kanava- 20 dekoodatun datan määrää sisältää alivaiheen, jossa valvotaan mainitun puskurimuis- : V tin täyttösuhdetta. « · »
3. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että vaihe, jossa valvotaan vastaanotetun mutta ei vielä ekvalisoidun eikä kanavadekoodatun datan ;;; määrää, sisältää alivaiheen, jossa mitataan aikaa, joka on kulunut parhaillaan ekva- « ♦ ‘’ 25 lisoitavan ja kanavadekoodattavan lohkon ekvalisoinnin ja kanavadekoodauksen ai-• · *···' kamisesta.
4. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että vaiheessa, jos-.··. sa iteratiivisesti ekvalisoidaan ja kanavadekoodataan datalohko, jonka on havaittu ‘ · * sisältävän virheitä, on seuraavat alivaiheet: v.: 30 -jokaisen iteratiivisen ekvalisointi- ja kanavadekoodauskierroksen jälkeen tarkiste- taan (303), onko iteratiivisesti ekvalisoidussa ja kanavadekoodatussa datalohkossa . virheitä ja , ’ . ’: - vasteena havainnolle, joka osoittaa, että iteratiivisesti ekvalisoidussa ja kanavade koodatussa datalohkossa havaittujen virheiden määrä alittaa tietyn kynnyksen, este·· 3 5 tään (311) uudet iteratiiviset kierrokset samalle datalohkolle. 111888
5. Patenttivaatimuksen 4 mukainen menetelmä, tunnettu siitä, että sen vaiheen lisäksi, jossa iteratiivisesti ekvalisoidaan ja kanavadekoodataan datalohko, jonka on havaittu sisältävän virheitä, menetelmässä on seuraavat alivaiheet: - lasketaan (312) datalohkon iteratiivisten ekvalisointi- ja kanavadekoodauskierros-5 ten lukumäärä ja - vasteena sille, että datalohkon iteratiivisten ekvalisointi- ja kanavadekoodauskier-rosten lukumäärä saavuttaa tietyn rajan, estetään uudet saman datalohkon iteratiiviset kierrokset.
6. Patenttivaatimuksen 4 mukainen menetelmä, tunnettu siitä, että vaihe, jossa 10 iteratiivisesti ekvalisoidaan ja kanavadekoodataan datalohko, jonka on havaittu sisältävän virheitä, sisältää lisäksi seuraavat alivaiheet: - jokaisen iteratiivisen ekvalisointi- ja kanavadekoodausvaiheen jälkeen tarkistetaan (314) , salliiko tietty aikaraja uuden iteroinnin ja - vasteena havainnolle, että mainittu aikaraja ei salli uutta iterointia, estetään uudet 15 iterointikierrokset samalle datalohkolle.
7. Patenttivaatimuksen 4 mukainen menetelmä, tunnettu siitä, että siinä on seuraavat vaiheet: - tutkitaan (316), sallitaanko uudelleenlähetykset niille datalohkoille, joiden havaittu virheellisyys ei alita mainittua kynnystä, ja 20. vasteena havainnolle, jonka mukaan uudelleenlähetykset sallitaan, aloitetaan (317) • · : uudelleenlähetyspyyntö sille datalohkolle, jonka havaittu virheellisyys ei alita maiti· nittua kynnystä. • M
8. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että siinä on vaihe, ’;;; ’ jossa datalohkon lomitus puretaan (308) ekvalisoinnin ja kanavadekoodauksen välil- • · ’ · · · ’ 25 lä, ja että vaiheessa, jossa iteratiivisesti ekvalisoidaan ja kanavadekoodataan se data-lohko, jonka on havaittu sisältävän virheitä, on alivaihe, jossa uudelleenlomitetaan (315) ne datalohkon osat, jotka syötetään takaisin ekvalisointiin yhtenä iterointipro- "‘ti sessin osana. •
9. Radiovastaanotin, jossa on vastaanotinketjussa sarjaan kytkettynä ekvalisaatto-30 ri (102, 205), kanavadekooderi (207) ja virheentunnistin (103, 208), tunnettu siitä, että siinä on päätöksentekoelin (104, 211) kytkettynä mainittuun virheentunnisti-. meen, joka päätöksentekoelin (104, 211) on järjestetty suorittamaan seuraavat tehtä- vät: • · - valvomaan vastaanotetun mutta ei vielä ekvalisoidun eikä kanavadekoodatun datan 35 määrää, 111888 - vasteena virheentimnistimen (103, 208) havainnolle, joka osoittaa että ekvalisoitu ja kanavadekoodattu datalohko sisältää virheitä, tarkistamaan, alittaako vastaanotetun mutta ei vielä ekvalisoidun eikä kanavadekoodatun datan määrä tietyn kynnyksen ja 5. vasteena havainnolle, joka osoittaa, että vastaanotetun mutta ei vielä ekvalisoidun eikä kanavadekoodatun datan määrä alittaa mainitun kynnyksen, aloittamaan iteratiivisen ekvalisoinnin ja kanavadekoodauksen sille datalohkolle, jonka on havaittu sisältävän virheitä.
10. Patenttivaatimuksen 9 mukainen radiovastaanotin, tunnettu siitä, että siinä on, 10 vastaanotettujen signaalien etenemissuunnassa ennen ekvalisaattoria, puskurimuisti (101, 204), siten että mainittu päätöksentekoelin (104, 211) on järjestetty valvomaan mainitun puskurimuistin täyttösuhdetta.
11. Patenttivaatimuksen 9 mukainen radiovastaanotin, tunnettu siitä, että siinä on lisäksi lomituksen purkaja (206) kytkettynä ekvalisaattorin (205) ja kanavadekoode- 15 rin (207) väliin ekvalisoidun, mutta ei vielä kanavadekoodatun datan lomituksen purkamiseksi, ja uudelleenlomittaja (210) kytkettynä kanavadekooderin (207) ja ekvalisaattorin (205) väliin sellaisen kanavadekoodatun datan uudelleenlomitusta varten, joka syötetään ennakkotietona iteratiiviselle ekvalisointi- ja kanavadekoodaus-kierrokselle. : · 20 Patentkrav
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20000443A FI111888B (fi) | 2000-02-25 | 2000-02-25 | Mukautuva menetelmä ja järjestelmä vähittäisen redundanssin toteuttamiseksi vastaanotossa |
US09/790,468 US6980591B2 (en) | 2000-02-25 | 2001-02-22 | Adaptive method and arrangement for implementing incremental redundancy in reception |
PCT/FI2001/000190 WO2001063869A1 (en) | 2000-02-25 | 2001-02-23 | Adaptive method and arrangement for implementing incremental redundancy in reception |
DE60137913T DE60137913D1 (de) | 2000-02-25 | 2001-02-23 | Adaptives verfahren und einrichtung zur ausführung steigernder redundanz beim emfang |
AT01913905T ATE425601T1 (de) | 2000-02-25 | 2001-02-23 | Adaptives verfahren und einrichtung zur ausführung steigernder redundanz beim emfang |
EP01913905A EP1258121B1 (en) | 2000-02-25 | 2001-02-23 | Adaptive method and arrangement for implementing incremental redundancy in reception |
AU2001239318A AU2001239318A1 (en) | 2000-02-25 | 2001-02-23 | Adaptive method and arrangement for implementing incremental redundancy in reception |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20000443 | 2000-02-25 | ||
FI20000443A FI111888B (fi) | 2000-02-25 | 2000-02-25 | Mukautuva menetelmä ja järjestelmä vähittäisen redundanssin toteuttamiseksi vastaanotossa |
Publications (3)
Publication Number | Publication Date |
---|---|
FI20000443A0 FI20000443A0 (fi) | 2000-02-25 |
FI20000443A FI20000443A (fi) | 2001-08-26 |
FI111888B true FI111888B (fi) | 2003-09-30 |
Family
ID=8557739
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI20000443A FI111888B (fi) | 2000-02-25 | 2000-02-25 | Mukautuva menetelmä ja järjestelmä vähittäisen redundanssin toteuttamiseksi vastaanotossa |
Country Status (7)
Country | Link |
---|---|
US (1) | US6980591B2 (fi) |
EP (1) | EP1258121B1 (fi) |
AT (1) | ATE425601T1 (fi) |
AU (1) | AU2001239318A1 (fi) |
DE (1) | DE60137913D1 (fi) |
FI (1) | FI111888B (fi) |
WO (1) | WO2001063869A1 (fi) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6700923B1 (en) * | 1999-01-04 | 2004-03-02 | Board Of Regents The University Of Texas System | Adaptive multiple access interference suppression |
FR2822001B1 (fr) * | 2001-03-06 | 2003-06-27 | France Telecom | Dispositif d'egalisation et de decodage de canaux selectifs en frequence |
US7149938B1 (en) * | 2001-12-07 | 2006-12-12 | Applied Micro Circuits Corporation | Non-causal channel equalization |
US7342979B2 (en) * | 2002-12-09 | 2008-03-11 | Broadcom Corporation | Incremental redundancy support in a cellular wireless terminal having IR processing module |
EP1429488B1 (en) * | 2002-12-09 | 2016-03-09 | Broadcom Corporation | Incremental redundancy support in an EDGE cellular wireless terminal |
EP1447936A1 (en) * | 2003-02-11 | 2004-08-18 | Motorola Inc. | Data communication unit and method thereof for iterative decoding |
US7545866B2 (en) * | 2003-03-17 | 2009-06-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Dual loop signal quality based link adaptation |
US20050100076A1 (en) * | 2003-08-04 | 2005-05-12 | Gazdzinski Robert F. | Adaptive holographic wideband communications apparatus and methods |
JP4815565B2 (ja) * | 2004-12-13 | 2011-11-16 | エスティー‐エリクソン、ソシエテ、アノニム | 符号化チャネルを備える送信リンクを通じて送信される信号の受信 |
US7620881B2 (en) * | 2005-03-09 | 2009-11-17 | Harris Corporation | System and method for communicating data using iterative equalizing and decoding and recursive inner code |
WO2008002168A1 (en) * | 2006-06-10 | 2008-01-03 | Motorola, Inc. | Stop-and-go algorithm for an equalizer using crc codes |
US8687744B2 (en) * | 2006-01-18 | 2014-04-01 | Broadcom Corporation | Method and system for an improved cellular diversity receiver |
US7706463B2 (en) * | 2006-07-17 | 2010-04-27 | Qualcomm Incorporated | Methods and apparatus for decoding frame packet data in a communication system |
WO2008077421A1 (en) * | 2006-12-22 | 2008-07-03 | Micronas Gmbh | Channel decoder with variable number of decoding iterations |
CN101946442A (zh) * | 2008-02-21 | 2011-01-12 | 夏普株式会社 | 发送装置、接收装置、通信系统和通信方法 |
US8245104B2 (en) * | 2008-05-02 | 2012-08-14 | Lsi Corporation | Systems and methods for queue based data detection and decoding |
FR2938140B1 (fr) * | 2008-10-31 | 2011-04-15 | St Microelectronics Sa | Recepteur a suppression d'interferences entre porteuses. |
US8266505B2 (en) | 2009-08-12 | 2012-09-11 | Lsi Corporation | Systems and methods for retimed virtual data processing |
US8971394B2 (en) | 2010-02-05 | 2015-03-03 | Comcast Cable Communications, Llc | Inducing response signatures in a communication network |
US8693530B2 (en) * | 2010-02-05 | 2014-04-08 | Comcast Cable Communications, Llc | Modulation analysis and distortion identification |
US8385014B2 (en) | 2010-10-11 | 2013-02-26 | Lsi Corporation | Systems and methods for identifying potential media failure |
JP5539289B2 (ja) * | 2011-10-31 | 2014-07-02 | 株式会社日立製作所 | 無線通信装置 |
US20130223506A1 (en) * | 2012-02-28 | 2013-08-29 | Broadcom Corporation | Flexible adaptive equalizer |
US9015786B2 (en) | 2012-12-03 | 2015-04-21 | Comcast Cable Communications, Llc | Noise ingress detection |
US9444719B2 (en) | 2013-03-05 | 2016-09-13 | Comcast Cable Communications, Llc | Remote detection and measurement of data signal leakage |
US9380475B2 (en) | 2013-03-05 | 2016-06-28 | Comcast Cable Communications, Llc | Network implementation of spectrum analysis |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5694404A (en) | 1996-02-13 | 1997-12-02 | United Microelectronics Corporation | Error-correcting virtual receiving buffer apparatus |
JP3242856B2 (ja) * | 1997-02-17 | 2001-12-25 | シャープ株式会社 | スペクトル直接拡散通信システム |
US6292918B1 (en) * | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
EP1127413B1 (en) | 1998-11-05 | 2011-06-22 | Qualcomm Incorporated | Efficient iterative decoding |
US6658071B1 (en) * | 2000-02-14 | 2003-12-02 | Ericsson Inc. | Delayed decision feedback log-map equalizer |
-
2000
- 2000-02-25 FI FI20000443A patent/FI111888B/fi not_active IP Right Cessation
-
2001
- 2001-02-22 US US09/790,468 patent/US6980591B2/en not_active Expired - Lifetime
- 2001-02-23 EP EP01913905A patent/EP1258121B1/en not_active Expired - Lifetime
- 2001-02-23 AT AT01913905T patent/ATE425601T1/de not_active IP Right Cessation
- 2001-02-23 DE DE60137913T patent/DE60137913D1/de not_active Expired - Lifetime
- 2001-02-23 AU AU2001239318A patent/AU2001239318A1/en not_active Abandoned
- 2001-02-23 WO PCT/FI2001/000190 patent/WO2001063869A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2001063869A1 (en) | 2001-08-30 |
AU2001239318A1 (en) | 2001-09-03 |
EP1258121A1 (en) | 2002-11-20 |
US20010017904A1 (en) | 2001-08-30 |
DE60137913D1 (de) | 2009-04-23 |
US6980591B2 (en) | 2005-12-27 |
FI20000443A (fi) | 2001-08-26 |
ATE425601T1 (de) | 2009-03-15 |
EP1258121B1 (en) | 2009-03-11 |
FI20000443A0 (fi) | 2000-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI111888B (fi) | Mukautuva menetelmä ja järjestelmä vähittäisen redundanssin toteuttamiseksi vastaanotossa | |
FI105734B (fi) | Automaattinen uudelleenlähetys | |
US5715257A (en) | System for re-transmission in data communication | |
RU2452088C2 (ru) | Способы и системы для отображения кодового слова в слой | |
JP4989632B2 (ja) | 通信ネットワークにおける肯定応答メッセージの変更 | |
KR101134332B1 (ko) | 무선 통신 시스템에서 향상된 업링크로 오버헤드 감소를 위한 방법 및 장치 | |
US6697987B2 (en) | Method of packet data transfer with hybrid ARQ | |
US7734987B2 (en) | Communication method and system using two or more coding schemes | |
US20080019434A1 (en) | Method and apparatus for interference cancellation in a wireless communications system | |
WO2000048052A2 (en) | Method and arrangement for the reliable transmission of packet data | |
US8681892B2 (en) | Wireless communication method, wireless transmitter and wireless receiver | |
KR20010080224A (ko) | 수신 패킷 복구 방법 및 이를 구현하기 위한 수신기 | |
JP2000224226A (ja) | 誤り制御方式及び装置、送信及び受信制御装置 | |
EP2109271A1 (en) | MIMO decoding method and apparatus thereof | |
JPH09247048A (ja) | 直接拡散送受信装置 | |
US20030167434A1 (en) | Legacy-compatible forward error correction in telecommunications networks | |
WO2002075931A1 (en) | Legacy-compatible forward error correction in telecommunications networks | |
KR20050027269A (ko) | 적응적인 전송 데이터 블록 위치들을 갖는 arq 방법 | |
ZA200500193B (en) | ARQ method with adaptive transmittal data block positions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MA | Patent expired |