FI115178B - Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan - Google Patents

Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan Download PDF

Info

Publication number
FI115178B
FI115178B FI20002399A FI20002399A FI115178B FI 115178 B FI115178 B FI 115178B FI 20002399 A FI20002399 A FI 20002399A FI 20002399 A FI20002399 A FI 20002399A FI 115178 B FI115178 B FI 115178B
Authority
FI
Finland
Prior art keywords
frame
digital information
bits
transmitter
punctured
Prior art date
Application number
FI20002399A
Other languages
English (en)
Swedish (sv)
Other versions
FI20002399A0 (fi
FI20002399A (fi
Inventor
Janne Vainio
Jani Rotola-Pukkila
Hannu J Mikkola
Original Assignee
Nokia Corp
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 Corp filed Critical Nokia Corp
Publication of FI20002399A0 publication Critical patent/FI20002399A0/fi
Priority to FI20002399A priority Critical patent/FI115178B/fi
Priority to US10/021,748 priority patent/US7027518B2/en
Priority to CNB01818376XA priority patent/CN100359833C/zh
Priority to JP2002540366A priority patent/JP3990278B2/ja
Priority to BRPI0113893A priority patent/BRPI0113893B1/pt
Priority to PT01980579T priority patent/PT1330887E/pt
Priority to AU2002212393A priority patent/AU2002212393A1/en
Priority to PCT/FI2001/000946 priority patent/WO2002037741A1/en
Priority to AU2002212393A priority patent/AU2002212393A8/xx
Priority to DE60125571T priority patent/DE60125571T2/de
Priority to ES01980579T priority patent/ES2275747T3/es
Priority to CA2427425A priority patent/CA2427425C/en
Priority to EP01980579A priority patent/EP1330887B1/en
Priority to AT01980579T priority patent/ATE349825T1/de
Priority to KR1020037006033A priority patent/KR100567863B1/ko
Publication of FI20002399A publication Critical patent/FI20002399A/fi
Priority to ZA200303279A priority patent/ZA200303279B/en
Application granted granted Critical
Publication of FI115178B publication Critical patent/FI115178B/fi
Priority to HK06103581A priority patent/HK1083575A1/xx

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
    • 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/007—Unequal error protection
    • 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/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
    • 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • 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/0059—Convolutional 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
    • H04L2001/0098—Unequal error protection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

, 115178
Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan - Metod och arrangemang för att optimalt skydda bittar mot överföringsfel 5 Keksintö koskee yleisesti bittien suojaamista tiedonsiirtovirheitä vastaan digitaalisessa langattomassa viestintäjärjestelmässä. Keksintö koskee erityisesti sen varmistamista, että kunkin siirrettävään digitaaliseen tietoyksikköön kuuluvan bitin suojaustaso on oikeassa suhteessa bitin suhteelliseen tärkeyteen mainitussa digitaalisessa tietoyksikössä.
10 Digitaaliset langattomat lähettimet, kuten solukkoradiojärjestelmien matkaviestimissä ja tukiasemissa käytetyt radiolähettimet, käsittelevät digitaalista tietoa diskreetteinä yksiköinä, joita nimitetään yleensä kehyksiksi. Esimerkkitapauksessa, jossa lähetettävä digitaalinen tieto edustaa puhesignaalia, kehys sisältää kaiken sen tiedon, jonka vastaanottava asema tarvitsee palauttaakseen tietyn lyhyen aikavälin 15 verran puhetta alkuperäiseen muotoonsa. Tällaisen aikavälin tyypillinen pituus on 20 millisekuntia.
Kehyksen biteillä on eri tärkeysasteet suhteessa siirretyn puheen subjektiiviseen laatuun. Kehyksessä voi olla sellaisia bittejä tai bittijonoja, joiden oikean muodon puuttuminen voi täysin estää tuottamasta lyhyen aikavälin puhetta ymmärrettävästi.
20 Toisaalta kehyksessä voi myös olla sellaisia bittejä tai bittijonoja, joita ilman muuta tarvittaisiin puheen lyhyen aikavälin palauttamiseksi alkuperäiseen muotoonsa suurella tarkkuudella, mutta joissa oleva virhe aiheuttaa vain pienen heikennyksen kuu-•: ·. lijan subjektiivisesti kokemaan puheen laatuun.
’ Aiemmista toteutuksista tunnetaan eri bittien eri tärkeysasteet ja niissä on tarjottu I # : ' · 25 eritasoisia suojauksia tiedonsiirtovirheitä vastaan bittien suhteellisen tärkeyden pe- : | rusteella. Kuvio 1 on aiemmin toteutetun digitaalisen lähettimen osittainen lohko- : : kaavio, jossa lähdekooderi 101 muodostaa lähdekoodatun bittivirran. Jos kuvion 1 : lähetintä käytetään puheen digitointiin ja lähetykseen, lähdekooderi 101 on puhe- kooderi, joka toteuttaa jonkin algoritmin, esimerkiksi lineaarisen ennustavan koo-: 30 dauksen, puhesignaalin muuntamiseksi lähdekoodatuksi bittivirraksi. Kyseinen bit tivirta viedään kanavakooderiin 102, joka lisää siihen redundanssia. Kanavakooda-:' uksen tarkoituksena on suojata digitaalista tietoa siirtovirheiltä eli mahdollistaa al- : kuperäisten bittien arvojen palauttaminen vastaanottoasemalla luotettavimmalla '· mahdollisella tavalla sekä ainakin havaita, mahdollisesti myös koijata siirtokanaval- 2 11 51 7 e la mahdollisesti tapahtuneet siirtovirheet. Kanavakoodattu digitaalinen tieto viedään lomitus-, purskeenmuodostus- ja modulointilohkoon 103, joka muuntaa sen lähe-tyskelpoisiksiradiotaajuuspurskeiksi.
Kuviossa 1 esitetyssä tunnetussa kanavakooderilohkossa 102 on ensimmäisenä uu-5 delleenjäijestämisyksikkö 110, jonka tehtävänä on järjestää kehyksen sisällöksi tulevat bitit uudelleen. Yksikön 110 tuottama järjestys on sellainen, jota pidetään parhaana mahdollisena, kun kriteerinä on suojaustaso tiedonsiirtovirheitä vastaan ja riippuvuus bittien suhteellisesta tärkeydestä. Kuvion 1 esimerkissä uudelleenjäqes-tämisyksikkö 110 jakaa kehyksen bitit kolmeen luokkaan alenevassa tärkeysjärjes-10 tyksessä: luokka la, luokka Ib ja luokka 2. Luokkaan la kuuluvat bitit ovat niin tärkeitä, että ne on suojattava CRC (Cyclic Redundancy Check) -koodilla. CRC-laskentalohko 111 laskee luokan la biteistä CRC-tarkistussumman. Tarkistussumma viedään syötetietona konvoluutiokoodaus- ja puhkaisulohkoon 112 yhdessä luokkaan la ja luokkaan Ib kuuluvien varsinaisten bittien kanssa. Konvoluutiokoo-15 deri 112 koodaa siihen syötetyt bitit tietyllä konvoluutiokoodilla ja käyttää puhkaisua eli poistaa tietyt konvoluutiokoodatut bitit ennalta määrätyn bittikuvion mukaisesti saadakseen aikaan koodaustuloksen, jossa bittien määrä aikayksikköä kohti vastaa tiettyä ennalta määritettyä kokonaisbittinopeutta.
Konvoluutiokoodauksen ja puhkaisun järjestys on tyypillisesti se, että luokan la bi-20 tit koodataan ensin, CRC-tarkistussumman bitit heti niiden jälkeen ja luokan Ib bitit vasta CRC-tarkistussumman bittien jälkeen. Bittijoukko, joka sisältää luokan la bitit ja CRC-tarkistussumman bitit, koodataan yleensä konvoluutiokoodaus- ja puh-kaisulohkossa 112 siten, että kaikkien kyseisen joukon bittipaikkojen virhesuojaus on samantasoinen. Tämä johtuu siitä, että CRC-perustaisen virheiden havaitsemisen v ‘ 25 on todettu olevan tehokkaampaa silloin, kun kaikkien bittipaikkojen virhesuojausta- v : so on sama, verrattuna siihen, että jotkin CRC:hen liittyvän bittijoukon bittipaikat ; olisivat paremmin suojattuja, mikä puolestaan huonontaisi joidenkin muiden sa- : .: maan joukkoon kuuluvien bittien suojaustasoa.
! Koodaustulos viedään lomitus-, purskeenmuodostus- ja modulointilohkoon 103 yh- 30 dessä luokan 2 bittien kanssa, joista ei ole lainkaan laskettu CRC-tarkistussummaa eikä niitä ole konvoluutiokoodattu. CRC-suojattujen ja/tai konvoluutiokoodattujen 1 i bittien yhdistäminen koodaamattomiin luokan 2 hitteihin on esitetty kuvion 1 loh- kokaaviossa kanavointilaitteen 113 muodossa. Kehyksen eri osiin kuuluvien bittien .·. sisäinen käsittelyjärjestys lohkossa 102 on esitetty kuvion 1 alaosassa: ensin tulevat * · ·. 35 konvoluutiokoodatut luokan la bitit 120, niiden jälkeen konvoluutiokoodatut CRC- ’' ’ tarkistussumman bitit 121, niiden jälkeen konvoluutiokoodatut ja puhkaistut luokan • 1 115178 3
Ib bitit ja lopuksi luokan 2 bitit. Myös kunkin luokan sisällä luokkaan kuuluvat bitit ovat järjestyksessä, joka on määrätty niiden laskevan tärkeysjärjestyksen mukaisesti suhteessa subjektiiviseen puheen laatuun.
Kuvio 2 on osittainen lohkokaavio aiemmin toteutetusta vastaanottimesta, jolla vas-5 taanotetaan kuvion 1 mukaisen lähettimen lähetyksiä. Vastaanotetut lähetykset demoduloidaan ja puretaan lomitetusta purskemuodostaan kehysmuotoon lohkossa 201. Kanavadekooderi 202 poistaa kanavakoodauksen kustakin lohkosta ja välittää kanavadekoodatut kehykset lähdedekooderille 203. Lähdedekooderi 203 on lähettimen lähdekooderin 101 vastakohta: esimerkiksi puhelähetyksissä se muuntaa koo-10 datun puhesignaalin digitaaliseksi näytevirraksi, joka on valmis digitaali-analogia-muunnettavaksi ja toistettavaksi akustisesti kaiuttimella. Jotta kanavakoodauksen vaikutukset voitaisiin kumota, kanavadekooderi 202 käsittää kanavoinnin purkulaitteen (demultiplekserin) 210, joka erottaa koodaamattomat luokan 2 bitit ja lähettää loput bitit puhkaisun purkavaan ja Viterbi-dekoodaavaan lohkoon 211, joka poistaa 15 konvoluutiokoodin. On olemassa muitakin dekoodausmenetelmiä kuin Viterbi-de-koodausalgoritmit, mutta Viterbi-algoritmien laajan sovellettavuuden vuoksi konvoluutiokoodien dekoodausta on tapana kutsua Viterbi-dekoodaukseksi. Puhkaisun purkavan ja Viterbi-dekoodaavan lohkon 211 ulostulo käsittää CRC-tarkistussum-man bitit, luokan la bitit ja luokan Ib bitit. Näistä kaksi ensimmäistä viedään CRC-20 uudelleenlaskentalohkoon 212, joka tarkistaa, onko vastaanotetuista luokan la biteistä laskettu CRC-tarkistussumma yhtäpitävä sen tarkistussumman kanssa, joka on vastaanotettu kehyksessä bittien kanssa. Mikäli tarkistussummat eivät täsmää, CRC-uudelleenlaskentalohko 212 ilmoittaa havaitusta virheestä lähdedekooderille niin sanotulla CRC-lipulla. Luokan la, luokan Ib ja luokan 2 bitit, joista kaksi ensim-•; , 25 mäistä luokkaa on dekoodattu, viedään kaikki lohkoon 213, jonka tarkoituksena on kumota lähettimen uudelleenjärjestämisyksikön 110 tekemä uudelleenjärjestäminen.
I · ; : Aiemmat uudelleenjärjestämisen ja kanavakoodauksen toteuttavat järjestelyt pyrki- i vät siihen, että tietyssä bittipaikassa tapahtuvan bittivirheen tilastollinen todennä- ·, köisyys on kehyksen sisäisen bittipaikan järjestysnumeron monotonisesti kasvava ·. 30 funktio. Kuvio 3 osoittaa kuitenkin, että kuvion 1 mukainen aiempi järjestely ei täy tä tätä tavoitetta. Kuvion 3 käyrä 301 esittää bittivirheen tilastollista todennäköi-. syyttä kussakin 140-bittipaikkaisen puhekehyksen bittipaikassa mitattuna siten, että | t 6812 satunnaisesti valittua puhekehystä vietiin simuloidun, virheitä aiheuttavan radiokanavan läpi. Esimerkkikehykset käsittivät luokan la bittejä paikoilla 1-52, 35 CRC-tarkistussumman bittejä paikoilla 53-62 ja luokan Ib bittejä paikoilla 63-140. Kehyksissä ei ollut luokan 2 bittejä. Kuvio 3 osoittaa, että yleissuuntaus on oikea: I t 1 · 115178 4 käyrästä 301 näkyy yleisesti, että virheiden todennäköisyys kasvaa kehyksen loppua kohti. Käyrän 301 esittämä funktio ei kuitenkaan ole monotonisesti kasvava. Käyrässä on suuriakin paikallisia poikkeamia sen toivotusta käyttäytymisestä, ja nämä näkyvät selvästi erottuvina ylöspäin ja alaspäin osoittavina piikkeinä tietyissä käy-5 rän oikeanpuoleisen puolikkaan pisteissä.
Esillä oleva keksintö koskee menetelmää ja jäijestelyä kehysrakenteen bittien suhteellisen tärkeyden ja niiden suojaustason välisen suhteen optimoimiseksi.
Keksinnön tavoitteet saavutetaan järjestämällä uudelleen ne bitit, joiden konvoluu-tiokoodatut esitykset joutuvat puhkaisun kohteiksi.
10 Keksinnön ensimmäinen aspekti on menetelmä digitaalisten tietokehysten siirtämiseksi lähettimen ja vastaanottimen välisellä langattomalla viestintäyhteydellä. Keksinnön tämän aspektin mukainen menetelmä on tunnettu siitä, mitä on kiijoitettu kyseistä menetelmää koskevan itsenäisen patenttivaatimuksen tunnusmerkistöosas-sa.
15 Keksintö koskee myös menetelmää digitaalisten tietokehysten käsittelemiseksi lä-hettimessä ennen niiden lähettämistä langattomalla viestintäyhteydellä vastaanottimeen. Keksinnön tämän toisen aspektin mukainen menetelmä on tunnettu siitä, mitä on kirjoitettu kyseistä menetelmää koskevan itsenäisen patenttivaatimuksen tunnus-merkistöosassa.
20 Keksintö koskee lisäksi menetelmää, jolla muodostetaan uudelleenjärjestelytaulu-koita ja käänteisiä uudelleenjärjestelytaulukoita tiedonsiirtovirheiden todennäköisyysjakauman optimoimiseksi siirrettäessä digitaalisia tietokehyksiä lähettimen ja : vastaanottimen välisellä langattomalla viestintäyhteydellä. Keksinnön tämän kol- *.: : mannen aspektin mukainen menetelmä on tunnettu siitä, mitä on kirjoitettu kyseistä . : 25 menetelmää koskevan itsenäisen patenttivaatimuksen tunnusmerkistöosassa.
I I
. 1 Keksintö koskee myös lähetintä, joka on tunnettu siitä, mitä on kirjoitettu lähetintä ; ; koskevan itsenäisen patenttivaatimuksen tunnusmerkistöosassa.
»
Esillä olevaan keksintöön johtaneessa tutkimustyössä havaittiin, että puhkaisu aihe-uttaa usein poikkeamia kehyksen kunkin bittipaikan bittivirheiden tilastollista to- ·. 30 dennäköisyyttä kuvaavan virhetodennäköisyyskäyrän odotetusta käyttäytymisestä.
Ilmeisesti puhkaisu aiheuttaa virheiden tilastollista kertymää tiettyihin bittipaikkoi- I · hin ja niiden läheisyyteen. Ilmiötä on vaikea ymmärtää teoreettisesti. Esillä olevassa * i I t
t I
f 115178 5 keksinnössä havaittiin kuitenkin, että ainakin käytännön kokemusta voidaan käyttää puhkaisun virheitä aiheuttavan vaikutuksen ennustamiseen ja hallitsemiseen.
Keksinnön mukaisesti tietty kehykseen kuuluva bittijoukko järjestellään uudelleen siten, että kyseisen bittijoukon vähiten tärkeät bitit asettuvat niihin paikkoihin, jois-5 sa bittivirheiden todennäköisyys on suurin. Tämän toiminnon kohteena on edullisimmin se bittijoukko, johon kuuluvat bitit konvoluutiokoodataan ja puhkaistaan, mutta josta ei lasketa CRC-tarkistussummaa. Aiempien toteutusten kuvauksessa tämä viittaa luokan Ib bitteihin.
Uudelleenjärjestelyyn käytettävät uudelleenjärjestelytaulukot voidaan edullisimmin 10 määrittää kokeilun ja/tai simuloinnin perusteella. Vastaanottimen täytyy tuntea lähettimen käyttämä uudelleenjärjestelytaulukko. Tämä tarkoittaa joko sitä, että kutakin kanavakoodausjärjestelyä kohti on määritetty vain yksi uudelleenjärjestelytaulukko, jolloin viestinnän osapuolten suora tai epäsuora sopimus kanavakoodauksen valinnasta kattaa automaattisesti myös sovellettavan uudelleenjärjestelytaulukon, tai 15 sitä, että lähetin ja vastaanotin voivat jollain keinoin sopia erikseen käytettävästä uudelleenjärjestelytaulukosta. Vastaanottimessa on luonnollisesti oltava myös käsittely-yksikkö, joka on järjestetty kumoamaan uudelleenjärjestelyn vaikutukset.
Uudet ominaisuudet, joiden katsotaan olevan tämän keksinnön tunnusmerkkejä, esitetään nimenomaisesti jäljempänä olevissa patenttivaatimuksissa. Itse keksintö, sen 20 rakenne ja toiminta sekä siihen liittyvät lisätavoitteet ja -edut käyvät kuitenkin parhaiten ilmi jäljempänä olevasta tiettyjen suoritusmuotojen kuvauksesta sekä niihin liittyvistä piirroksista.
: * · : Kuvio 1 esittää tunnettua langatonta lähetintä, • ’.': kuvio 2 esittää tunnettua langatonta vastaanotinta, : 25 kuvio 3 esittää tiettyjä havaittuja virhetodennäköisyyksiä eräässä tunnetussa tie- ’* ·, donsiirtojäijestelyssä, ' 1 kuvio 4 esittää keksinnön erään suoritusmuodon mukaisen lähettimen periaatetta, kuvio 5 esittää keksinnön mukaisten uudelleenjärjestelytaulukoiden ja käänteisten uudelleenjäijestelytaulukoiden muodostamista, 30 kuvio 6 esittää keksinnön erään suoritusmuodon mukaisen vastaanottimen periaatetta ja .·. kuvio 7 esittää tiettyjä havaittuja virhetodennäköisyyksiä keksinnön mukaisessa ··. tiedonsiirtojärjestelyssä.
115178 6
Kuvio 4 on keksinnön erään suoritusmuodon mukaisen langattoman lähettimen osittainen lohkokaavio. Lähettimen yleisrakenne muistuttaa läheisesti tunnettua lähetintä: lähdekooderi 101 muodostaa lähdekoodatun bittivirran, joka viedään kanava-kooderiin 402, joka lisää siihen redundanssia. Kanavakoodattu digitaalinen tieto 5 viedään lomitus-, purskeenmuodostus- ja modulointilohkoon 103, joka muuntaa sen lähetyskelpoisiksi radiotaajuisiksi purskeiksi. Myös kuviossa 4 esitetyssä kanava-kooderilohkossa 402 on ensimmäisenä tunnettu uudelleenjärjestämisyksikkö 110, jonka tehtävänä on järjestää kehyksen sisällöksi tulevat bitit uudelleen. Yksikkö 110 on samanlainen kuin kuvion 1 esimerkissä oleva vastaava tunnettu osa: se jakaa ke-10 hyksen bitit laskevan tärkeysjärjestyksen mukaisesti kolmeen luokkaan, jotka ovat luokka la, luokka Ib ja luokka 2. Lisäksi CRC-laskentalohkoa 111 käytetään CRC-tarkistussumman laskemiseen luokan la biteistä ja tarkistussumma syötetään kon-voluutiokoodaus-ja puhkaisulohkoon 112 yhdessä luokan la bittien kanssa samalla tavalla kuin kuviossa 1.
15 Keksinnön mukaisesti luokan Ib bittejä ei kuitenkaan viedä suoraan uudelleenjärjestely-yksiköstä 110 konvoluutiokoodaus-ja puhkaisulohkoon 112. Tämän asemesta menetelmässä on ainakin käsitteellisesti toinen uudelleenjärjestelylohko 411, joka ottaa luokan Ib bitit tunnetussa uudelleenjäqestely-yksikön 110 tuottamassa muodossa ja järjestelee ne uudelleen järjestykseen, joka kuvataan yksityiskohtaisesti 20 jäljempänä. Tämän jälkeen uudelleenjärjestellyt luokan Ib bitit syötetään konvoluutiokoodaus- ja puhkaisulohkoon 112.
Edelleen, sinänsä tunnetun tekniikan mukaisesti, konvoluutiokoodaus- ja puhkaisu- ·: . lohko 112 koodaa siihen syötetyt bitit tietyllä konvoluutiokoodilla ja käyttää puh- . ·: . kaisua saadakseen aikaan koodaustuloksen, jossa bittien määrä aikayksikköä kohti .! 25 vastaa tiettyä ennalta määritettyä kokonaisbittinopeutta Samalla tavoin, sinänsä tun- *. ’. netun tekniikan mukaisesti, luokan 2 bitit, joita ei lainkaan kanavakoodata, viedään » » · ; *· suoraan uudelleenjärjestely-yksiköstä 110 kanavointilaitteeseen 113, jonka ulostulo ’ · ‘ on kuvion 4 alaosassa esitetyn muotoinen bittikehys. Tässä ero tunnetun tekniikan • mukaiseen, kuviossa 1 esitettyyn kehykseen on se, että luokan Ib bittejä edustava 30 kenttä 422 esittää bitit ylimääräisen uudelleenjäijestelyn tuloksena.
• ·
Ylimääräisessä uudelleenjärjestelyosassa 411 muodostettua bittijärjestystä analysoi- « i ‘ daan seuraavaksi tarkemmin. Aiemmin on todettu, että bittipaikkakohtaisen bittivir- ‘heiden todennäköisyyden epämonotoninen kasvu kehyksen loppua kohti on puhkai-
* I
,sun tulos, vaikka tietyn puhkaisukuvion ja bittivirhetodennäköisyyden tietyn havai-. : 35 tun käyttäytymisen välistä yhteyttä ei teoreettisesti ymmärretä täysin. Keksinnön •, mukaisesti sitä ei tarvitse täysin ymmärtääkään. Riittää, että käytetään suhteellisen I · 115178 7 suurta tyypillisten lähdekoodattujen kehysten tietokantaa ja oletetaan, että näihin kehyksiin virheitä aiheuttavassa kanavassa syntyvät virheet edustavat riittävän hyvin yleisiä säännönmukaisuuksia.
Kuvion 5 vuokaaviossa vaihe 501 kuvaa tällaisen tietokannan kehysten viemistä 5 simuloidusti kuvion 1 mukaisen tunnetun lähettimen ja virheitä aiheuttavan kanavan läpi. Kehykset voitaisiin yhtä hyvin siirtää todellisella radiokanavalla todellisen lähettimen ja todellisen vastaanottimen välillä, mutta simulaattorin käyttö on yksinkertaisempaa ja tarkoituksenmukaisempaa. Vaihe 502 kuvaa bittivirheiden tilastollisen todennäköisyyden mittaamista ja tallentamista kutakin bittipaikkaa kohti. Tä-10 män jälkeen vaiheessa 503 on helppo järjestää bittipaikat luokan Ib bittejä sisältävässä kehyksen osassa havaitun bittivirhetodennäköisyyden mukaiseen nousevaan järjestykseen. Ainoa tämän lisäksi tarvittava toimintovaihe, jota tarvitaan ylimääräisen uudelleenjärjestely-yksikön 411 toteutuksessa, on sellaisen uudelleenjärjestely-taulukon muodostaminen vaiheessa 504, joka sisältää yksikäsitteisen korrelaation 15 tunnetusta uudelleenjärjestämisyksiköstä 110 tulevien luokan Ib bittien joukon kunkin yksittäisen bittipaikan ja uudelleenjärjesteltyjen luokan Ib bittien joukon vastaavan bittipaikan välillä. Tämän uudelleenjärjestelytaulukon mukaisesti ensimmäinen luokan Ib bitti (tai yleisemmin bitti, joka on alkuperäiseen muotoonsa palautettavan signaalin subjektiivisen laadun kannalta tärkein) sijoitetaan paikkaan, 20 jossa havaittu tilastollinen bittivirhetodennäköisyys on lb-luokan pienin, seuraava luokan Ib bitti (bitti, joka on alkuperäiseen muotoonsa palautettavan signaalin subjektiivisen laadun kannalta seuraavaksi tärkein) sijoitetaan paikkaan, jossa havaittu tilastollinen bittivirhetodennäköisyys on lb-luokan seuraavaksi pienin ja niin edel-: leen, kunnes bitti, joka on alkuperäiseen muotoonsa palautettavan signaalin subjek- · 25 tiivisen laadun kannalta vähiten tärkeä, sijoitetaan paikkaan, jossa havaittu tilastol- "·’: linen bittivirhetodennäköisyys on lb-luokan suurin.
Vaiheessa 504 on muodostettava myös käänteinen uudelleenjärjestelytaulukko, ;; koska vastaanottimen on voitava kumota uudelleenjärjestelyn vaikutus, eikä tämä ' · ’ ole mahdollista ilman oikeaa käänteistä uudelleenjärjestelytaulukkoa. Seuraavassa 30 kuvataan keksinnön edullisen suoritusmuodon mukainen vastaanotin, jolla voidaan . ‘ * · vastaanottaa ja dekoodata kuvion 4 mukaisesta lähettimestä tulevia lähetyksiä.
•
Esimerkkitapauksessa esillä olevan keksinnön tekijät muodostivat uudelleenjärjestelytaulukon kehyksille, joissa on 293 luokan Ib bittiä. Tällaisia kehyksiä esiintyy :: muun muassa eräässä suorituskykyisimmässä W-AMR (Wideband Adaptive Multi- . . : 35 rate, laajakaistainen adaptiivinen moninopeuksinen) -puhekoodekin ehdotetussa • · . . : toimintatilassa. Kyseinen puhekoodekki on tämän patenttihakemuksen etuoikeus- 115178 8 päivän tilanteen mukaisesti hyväksytty 3GPP (3rd Generation Partnership Project) -projektiin liittyvien digitaalisten matkapuhelinten vakio-osaksi. Tässä tapauksessa konvoluutiokoodaus- ja puhkaisutapa on sellainen, että 368 bitin lohko {u(0)... u(367)}, joka sisältää luokan la bittejä, CRC-tarkistussumman bittejä ja luokan Ib 5 bittejä, koodataan seuraavien polynomien määrittämällä puolinopeuden konvoluutiokoodilla: G0/G0= 1 G1/G0= 1 + D + D3+ D4 /1 + D3 + D4 josta seuraa 736 koodattua bittiä, {C(0)... C(735)} jotka on määritetty seuraavasti: 10 r(k) = u(k) + r(k-3) + r(k-4) C(2k) = u(k) C(2k+1) = r(k)+r(k- l)+r(k-3)+r(k-4) kun k = 0, 1,..., 367; r(k) = 0 kun k<0 ja (kooderin pysäyttämiseksi): 15 r(k) = 0 C(2k) = r(k-3) + r(k-4) C(2k+1) = r(k)+r(k- l)+r(k-3)+r(k-4) kun k = 368, 369, 371
Koodi puhkaistaan siten, että seuraavia 296 koodattua bittiä: C(l), C(5), C(7), C(9), 20 C(ll), C(17), C(19), C(21), C(23), C(25), C(33), C(35), C(37), C(39), C(41), C(43), C(49), C(51), C(53), C(55), C(57), C(65), C(67), C(69), C(71), C(73), C(75), C(81), v : C(83), C(85), C(87), C(89), C(97), C(99), C(101), C(103), C(105), C(107), C(U3), C(115), C(117), C(119), C(121), C(129), C(131), C(133), C(135), C(137), C(139), C(145), C(147), C(149), C(151), C(153), C(161), C(163), C(165), C(167), C(169), O 25 C(171), C(177), C(179), C(181), C(183), C(185), C(193), C(195), C(197), C(199), : C(201), C(203), C(209), C(211), C(213), C(215), C(217), C(225), C(227), C(229), C(231), C(233), C(235), C(241), C(243), C(245), C(247), C(249), C(251), C(257), C(259), C(261), C(263), C(265), C(267), C(273), C(275), C(277), C(279), C(281), C(283), C(289), C(291), C(293), C(295), C(297), C(299), C(301), C(305), C(307), 30 C(309), C(311), C(313), C(315), C(321), C(323), C(325), C(327), C(329), C(331), ί V C(333), C(337), C(339), C(341), C(343), C(345), C(347), C(349), C(353), C(355), C(357), C(359), C(361), C(363), C(365), C(369), C(371), C(373), C(375), C(377), C(379), C(385), C(387), C(389), C(391), C(393), C(395), C(397), C(401), C(403), ; C(405), C(407), C(409), C(411), C(413), C(417), C(419), C(421), C(423), C(425), 9 115178 C(427), C(429), C(433), C(435), C(437), C(439), C(441), C(443), C(445), C(449), C(451), C(453), C(455), C(457), C(459), C(465), C(467), C(469), C(471), C(473), C(475), C(477), C(481), C(483), C(485), C(487), C(489), C(491), C(493), C(497), C(499), C(501), C(503), C(505), C(507), C(509), C(513), C(515), C(517), C(519), 5 C(521), C(523), C(525), C(529), C(531), C(533), C(535), C(537), C(539), C(545), C(547), C(549), C(551), C(553), C(555), C(557), C(561), C(563), C(565), C(567), C(569), C(571), C(573), C(577), C(579), C(581), C(583), C(585), C(587), C(589), C(593), C(595), C(597), C(599), C(601), C(603), C(605), C(609), C(611), C(613), C(615), C(617), C(619), C(625), C(627), C(629), C(631), C(633), C(635), C(637), 10 C(641), C(643), C(645), C(647), C(649), C(651), C(653), C(657), C(659), C(661), C(663), C(665), C(667), C(669), C(673), C(675), C(677), C(679), C(681), C(683), C(685), C(689), C(691), C(693), C(695), C(697), C(699), C(701), C(705), C(707), C(709), C(711), C(713), C(715), C(717), C(721), C(723), C(725), C(727), C(729), C(731), C(733), C(735), C(737), C(739), C(741), C(743) ei lähetetä.
15 Tässä esimerkkitapauksessa luokan Ib bittejä ennen keksinnön mukaista uudelleenjärjestelyä merkitään järjestetyllä listalla {s(l), s(2), ... s(Ks)}, jossa Ks on tämän esimerkin osalta yhtä suuri kuin 293. Samalla tavoin uudelleenjärjestelyn jälkeisiä luokan Ib bittejä merkitään järjestetyllä listalla (d(0), d(l),... d(Kd-l)}, jossa Kd on samaten yhtä suuri kuin 293. Keksinnön mukaisen uudelleenjärjestelytoiminnon 20 pseudokoodiesitys on for j = 0 to Kd-1 d(j) := s(table(j)+l); ... jossa table(j) luetaan rivi kerrallaan oikealta vasemmalle seuraavasta taulukosta: • · 4 • * » • · a · * 115178 ίο
Taulukko 1 48 8__14 11 10 32 2__12 23 36 0__7__13 26 29 40 _51__4 35 43__6 46 20 22 27 5__15 37 44 16 28 30 31 38 41__1__3 21 33 42 54 55 47 17 18 24 45 50 52 19 58__9__53 63 64 67 25 56 60 66 146 68 106 39 88 76 62 72 75 174 186 82 218 288 49 185 290 265 59 268 289 61 154 284 34 110 144 243 255 65 74 226 57 83 99 112 135 167 219 132 139 198 251 84 202 232 236 253 274 87 96 123 217 220 282 283 100 102 105 118 140 152 178 78 94 237 258 271 276 286 104 114 147 163 184 223 235 103 117 194 200 228 267 272 92 95 143 150 164 179 192 205 225 287 291 89 137 151 193 209 212 234 239 262 145 230 116 131 170 191 254 275 71 80 107 111 177 240 260 261 280 79 158 160 181 190 216 238 250 77 90 129 134 148 204 227 246 252 259 91 101 159 180 183 214 224 247 279 69 85 115 188 207 210 213 221 203 206 208 263 273 119 122 81 127 138 244 264 245 73 98 156 157 171 70 165 173 199 222 266 270 93 109 172 175 136 196 211 108 121 125 133 189 162 166 231 153 161 233 241 242 168 169 176 195 86 126 128 182 215 97 292 141 142 187 197 201 269 155 130 249 120 278 124 256 248 277 229 149|113|257|285I28I| 1 [ 1 1 1 I I 1 | |
Kuvio 6 on osittainen lohkokaavio vastaanottimesta, jolla vastaanotetaan kuvion 4 ·: ·, mukaisen lähettimen lähetyksiä. Yleinen rakenne muistuttaa kuvion 2 mukaista ai- 5 emmin toteutettua vastaanotinta. Vastaanotetut lähetykset demoduloidaan ja pure-, taan lomitetusta purskemuodostaan kehysmuotoon lohkossa 201. Kanavadekooderi : . 602 poistaa kanavakoodauksen kustakin kehyksestä ja välittää kanavadekoodatut ' '· kehykset lähdedekooderille 203. Jotta kanavakoodauksen vaikutukset voitaisiin ‘: kumota, kanavadekooderi 202 käsittää kanavoinnin purkulaitteen (demultiplekserin) 10 210, joka erottaa koodaamattomat luokan 2 bitit ja lähettää loput bitit puhkaisun purkavaan ja Viterbi-dekoodaavaan lohkoon 211, joka poistaa konvoluutiokoodin. Puhkaisun purkavan ja Viterbi-dekoodaavan lohkon 211 ulostulo käsittää CRC-tarkistussumman bitit, luokan la bitit ja luokan Ib bitit. Näistä kaksi ensimmäistä viedään CRC-uudelleenlaskentalohkoon 212, joka tarkistaa, onko vastaanotetuista 15 luokan la biteistä laskettu CRC-tarkistussumma yhtäpitävä sen tarkistussumman ; ·' kanssa, joka on vastaanotettu kehyksessä bittien kanssa. Mikäli tarkistussummat ei- ) » 115178 11 vät täsmää, CRC-uudelleenlaskentalohko 212 ilmoittaa havaitusta virheestä lähde-dekooderille niin sanotulla CRC-lipulla.
Keksinnön mukaisessa vastaanottimessa on ylimääräinen käänteinen uudelleenjärjestely-yksikkö 611, joka tekee puhkaisun purkavasta ja Viterbi-dekoodaavasta loh-5 kosta 211 tuleville dekoodatuille luokan Ib biteille uudelleenjärjestelytoiminnon, joka on lähettimen uudelleenjärjestely-yksikön 411 tekemän toiminnon suhteen käänteinen. Tämän jälkeen luokan la, luokan Ib ja luokan 2 bitit, joista kaksi ensimmäistä luokkaa on dekoodattu ja luokan Ib bitit myös käänteisesti uudelleenjär-jestelty, viedään kaikki lohkoon 213, jonka tarkoituksena on kumota lähettimen uu-10 delleenjärjestämisyksikön 110 tekemä uudelleenjärjestäminen.
Keksinnön vaikutus kehyksen bittipaikkakohtaisen virhetodennäköisyyden käyttäytymiseen näkyy selvästi kuviosta 7, jossa käyrä 701 esittää havaittua virhetodennä-köisyyttä suhteessa kehyksen bittipaikkaan, kun 6812 puhekehystä sisältävä tietokanta vietiin sellaisen simuloidun järjestelmän läpi, joka sisältää kuvion 4 mukaisen 15 lähettimen, simuloidun virheitä aiheuttavan kanavan ja kuvion 6 mukaisen vastaanottimen. Käyrän oikeanpuoleisessa osassa, joka edustaa keksinnön vaikutuksen piiriin kuuluvia luokan Ib bittejä, on selvästi nähtävissä lähes täydellinen monotonisuus.
Edellä on oletettu, että bittivirheiden tilastollisen todennäköisyyden olisi aina kas-20 vettava monotonisesti kehyksen loppua kohti. Näinhän on yleensä totuttu ajattelemaan. On kuitenkin mahdollista valita esimerkiksi sellainen puhkaisukuvio, jossa • , suurin osa kanavakoodausjärjestelyn virheenkoijauskyvystä keskittyy johonkin !.. muuhun kehyksen (tai kehyksen sisäisen luokan) osaan kuin alkuun. Keksintö on *; , sovellettavissa riippumatta siitä, mikä kehyksen osa valitaan kanavakoodausjärjeste- : ' 25 lyn parhaan virheenkorjauskyvyn alaiseksi.
: “ ; Edellä on myös esitetty lähettimessä suoritettava uudelleenjärjestelytoiminto ja vas- . · . taanottimessa suoritettava käänteinen uudelleenjärjestelytoiminto siten, että ne suo ritetaan erillään lähettimen lohkon 110 uudelleenjärjestämistoiminnosta tai vastaan-. . ottimen lohkon 213 uudelleenjärjestämisen kumoamistoiminnosta. Vaikka tämä on- » a · 30 kin helpoin tapa esittää keksintö siten, että senja aiempien toteutusten väliset erot näkyvät selkeimmin, todellisten lähettimien ja vastaanottimien ei tarvitse toimia ί samoin. Koska myös lähettimen lohkon 110 uudelleenjärjestämistoimintoa ja vas- taanottimen lohkon 213 uudelleenjärjestämisen kumoamistoimintoa voidaan luon- . ‘ . nostaan käyttää muuttamaan kehyksen bittien järjestystä, nämä toiminnot suorittavat • * » ; * 35 käsittely-yksiköt on mahdollista ohjelmoida siten, että ne suorittavat lisäksi myös 12 7 7 S 7 7 e toiminnot, jotka on kuvioissa 4 ja 6 esitetty erillisenä uudelleenjärjestely-yksikkönä ja käänteisenä uudelleenjärjestely-yksikkönä.
Joissakin tapauksissa on kuitenkin edullista pitää uudelleenjärjestely-yksikkö ja käänteinen uudelleenjärjestely-yksikkö erillään lähettimen lohkon 110 uudelleenjär-5 jestämistoiminnosta ja vastaanottimen lohkon 213 uudelleenjärjestämisen kumoa-mistoiminnosta. Ensimmäisessä näistä tapauksista keksintöä käytetään parantamaan olemassa olevan järjestelmän suorituskykyä, ja lähettimen lohkon 110 uudelleenjär-jestämistoiminto sekä vastaanottimen lohkon 213 uudelleenjärjestämisen kumoa-mistoiminto on jo kiinteästi määritetty. Tässä tapauksessa ei ole mahdollista muut-10 taa kiinteästi määritettyjä toimintoja, mutta sekä lähettimeen että vastaanottimeen voidaan lisätä uusi signaalinkäsittelytoiminto ja täten toteuttaa esillä oleva keksintö. Toisessa tapauksessa keksintö on varattu tietyn valmistajan yksinomaiseen käyttöön. Kun lähettimen ja vastaanottimen välille muodostetaan viestintäyhteys, laitteet voivat vaihtaa tietoja tiedonsiirtokyvyistään, muun muassa kyvystä toteuttaa esillä 15 oleva keksintö. Jos käy ilmi, että molemmat laitteet pystyvät käyttämään esillä olevaa keksintöä, molemmat voivat ottaa käyttöön ylimääräisen uudelleenjärjestely-yksikön ja käänteisen uudelleenjärjestely-yksikön lähettimen normaalin uudelleen-järjestämistoiminnon ja vastaanottimen normaalin uudelleenjärjestämisen kumoa-mistoiminnon lisäksi.
20 Keksintöjen mukaisten yksiköiden erillään pitäminen voi olla edullista myös silloin, jos lähettimen ja vastaanottimen välisellä viestintäyhteydellä voidaan käyttää useita erilaisia puhkaisukuvioita esimerkiksi havaittujen viestintäolosuhteiden perusteella.
· Keksinnölle on ominaista, että tietty uudelleenjärjestelytaulukon ja käänteisen uu- delleenjärjestelytaulukon muodostama pari toimii parhaiten ainoastaan yhdessä tie-'/· : 25 tyn hyvin määritellyn puhkaisukuvion kanssa. Sekä lähettimen että vastaanottimen .·. | on oltava selvillä siitä, mikä uudelleenjärjestelytaulukko (lähettimessä) ja kääntei- , · , nen uudelleenjärjestelytaulukko (vastaanottimessa) kuuluu mihinkin puhkaisukuvi- oon. Kun käytettävä puhkaisukuvio on sovittu jollakin tunnetulla tavalla, molemmat laitteet ovat välittömästi selvillä siitä, mitä uudelleenjärjestelytaulukkoa (lähetti-30 messä) ja käänteistä uudelleenjärjestelytaulukkoa (vastaanottimessa) on käytettävä.
"· Tässä tapauksessa on käsitteellisesti helpointa pitää lähettimessä oleva uudelleenjär- jestämistoiminto ja vastaanottimessa oleva uudelleenjärjestämisen kumoamistoi-minto vakioina ja muuttaa lähettimen uudelleenjärjestelytaulukkoa ja vastaanotti-•. men käänteistä uudelleenjärjestelytaulukkoa ainoastaan tarpeen mukaan.
: 35 Tässä patenttihakemuksessa esitettyjä keksinnön esimerkinomaisia suoritusmuotoja ei pidä tulkita siten, että ne rajoittaisivat oheisten patenttivaatimusten sovelletta- • · 115178 13 vuutta. Erityisesti edellä on viitattu ainoastaan tiettyjen luokan Ib bittien uudelleenjärjestelyyn ja käänteiseen uudelleenjärjestelyyn; keksintö on laajemminkin sovellettavissa siinä mielessä, että sitä voidaan käyttää optimoimaan tiedonsiirtovirheiden todennäköisyysjakaumaa bittien lukumäärästä tai lajista riippumatta aina, kun biteil-5 le suoritetaan konvoluutiokoodaus ja puhkaisu ennen lähetystä sekä niitä vastaava dekoodaus ja puhkaisun purku vastaanoton jälkeen. Verbiä "käsittää" käytetään tässä patenttihakemuksessa avoimena rajoitteena, joka ei sulje pois tässä mainitsemattomien toimintojen olemassaoloa. Riippuvuussuhteessa olevissa patenttivaatimuksissa esitetyt ominaisuudet ovat keskenään vapaasti yhdisteltävissä, ellei muuta ole 10 erityisesti ilmoitettu.
♦ * t *»* • » » # > ·

Claims (8)

115178 14
1. Menetelmä digitaalisten tietokehysten siirtämiseksi lähettimen ja vastaanottimen välisen langattoman viestintäyhteyden kautta käsittäen: - lähettimessä: 5. kuhunkin digitaaliseen tietokehykseen kuuluvan tietyn bittijonon konvoluu- tiokoodauksen ja puhkaisun (112) ennen kehyksen lähettämistä langattomalla viestintäyhteydellä ja - kuhunkin digitaaliseen tietokehykseen kuuluvan konvoluutiokoodattavan ja puhkaistavan bittijonon uudelleenjärjestelyn (411) ennen konvoluutiokoo-10 dausta ja puhkaisua (112) sellaiseen järjestykseen, jonka on havaittu tietyllä konvoluutiokoodilla koodattaessa ja tietyllä puhkaisukuviolla puhkaistaessa tuottavan sellaisen konvoluutiokoodatun ja puhkaistun jonon, jossa siirtovirheiden tilastollinen todennäköisyys käyttäytyy tietyllä ennalta määritetyllä tavalla (701) sekä 15 - vastaanottimessa: : -kuhunkin digitaaliseen tietokehykseen kuuluvan konvoluutiokoodatun ja 7. puhkaistun bittijonon dekoodauksen ja puhkaisun purun sen jälkeen, kun ‘ : kehys on vastaanotettu langattomalla viestintäyhteydellä ja ’·.· -kuhunkin digitaaliseen tietokehykseen kuuluvan lähettimessä uudelleenjär- ··. 20 jestellyn bittijonon käänteisen uudelleenjärjestelyn (611) siten, että mainitun ,···. lähettimessä suoritetun uudelleenjärjestelyn vaikutus bittijonon bittien kes kinäiseen järjestykseen kumoutuu sen jälkeen, kun bittijono on dekoodattu . . ja puhkaisu on purettu, ; _ / tunnettu siitä, että menetelmä käsittää seuraavat vaiheet: •; · ‘ 25 - lähettimessä: ·:· - kuhunkin kehykseen kuuluvien digitaalisten tietojen jakamisen (110) aina- kin kahteen luokkaan, joista vain yhteen luokkaan kuuluvat bitit uudelleen-järjestellään (411) mainitulla tavalla ennen konvoluutiokoodausta ja puh- • » < •t \ kaisua (112) ja • · '· *· 30 -tarkistussumman laskemisen (111) biteistä, jotka kuuluvat johonkin sellai seen luokkaan, jota ei uudelleenjärjestellä mainitulla tavalla ennen konvoluutiokoodausta ja puhkaisua (112), ja mainitun tarkistussumman (121) lisäämisen vastaanottimeen lähetettävään digitaaliseen tietokehykseen sekä - vastaanottimessa: 35. kuhunkin kehykseen kuuluvien digitaalisten tietojen yhdistämisen (213) ai nakin kahdesta luokasta, joista vain yhteen luokkaan kuuluvat bitit uudel- 115178 15 leenjärjestellään käänteisesti (611) mainitulla tavalla ennen dekoodausta ja puhkaisun purkua (611) ja — tarkistussumman uudelleenlaskemisen (212) biteistä, jotka kuuluvat mainittuun luokkaan, jota ei uudelleenjärjestellä mainitulla tavalla dekoodauksen 5 ja puhkaisun purun jälkeen, ja uudelleenlasketun tarkistussumman vertaami sen lähettimellä vastaanotettuun digitaaliseen tietokehykseen sisältyvään tarkistussummaan sen toteamiseksi, onko niiden bittien joukossa, joista tarkistussumma laskettiin, tapahtunut siirtovirheitä.
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että kukin digitaali) liseen tietokehykseen kuuluva bittijono uudelleenjärjestellään sellaiseen järjestykseen, jonka on havaittu tietyllä konvoluutiokoodilla koodattaessa ja tietyllä puhkai-sukuviolla puhkaistaessa tuottavan sellaisen konvoluutiokoodatun ja puhkaistun jonon, jossa siirtovirheiden tilastollinen todennäköisyys kasvaa oleellisesti monotoni-sesti (701) mainitun konvoluutiokoodatun ja puhkaistun jonon loppua kohti.
3. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että se käsittää : \ seuraavat vaiheet: *.·. - lähettimessä: tietyn ennalta määritetyn bittiluokan tuottamisen mainitussa jakovai- heessa (110) ja tähän ennalta määritettyyn bittiluokkaan kuuluvien bittien lisäämi-sen (123) vastaanottimeen lähetettävään digitaaliseen tietokehykseen ilman uudel-;;; * 20 leenjärjestelyä, konvoluutiokoodausta tai puhkaisua sekä '···’ - vastaanottimessa: kuhunkin kehykseen kuuluvien digitaalisten tietojen yhdistämi sen (213) myös sellaisista biteistä, joille ei tehdä dekoodausta, puhkaisun purkua ei-:. ’ · · kä käänteistä uudelleenjärjestelyä. • : ’ 4. Menetelmä digitaalisten tietokehysten käsittelemiseksi lähettimessä ennen nii- • ·: 25 den lähettämistä langattoman viestintäyhteyden kautta vastaanottimeen, joka mene- telmä käsittää: - kuhunkin digitaaliseen tietokehykseen kuuluvan tietyn bittijonon konvoluutiokoo-, . : dauksen ja puhkaisun (112) ennen kehyksen lähettämistä langattomalla viestintäyh teydellä ja 30. kuhunkin digitaaliseen tietokehykseen kuuluvan konvoluutiokoodattavan ja puh kaistavan bittijonon uudelleenjärjestelyn (411) ennen konvoluutiokoodausta ja puhkaisua (112) sellaiseen järjestykseen, jonka on havaittu tietyllä konvoluutiokoodilla koodattaessa ja tietyllä puhkaisukuviolla puhkaistaessa tuottavan sellaisen konvoluutiokoodatun ja puhkaistun jonon, jossa siirtovirheiden tilastollinen todennäköi-35 syys käyttäytyy tietyllä ennalta määritetyllä tavalla (701), tunnettu siitä, että menetelmä käsittää 16 11 51 7 f - kuhunkin kehykseen kuuluvien digitaalisten tietojen jakamisen (110) ainakin kahteen luokkaan, joista vain yhteen luokkaan kuuluvat bitit uudelleenjärjestellään (411) mainitulla tavalla ennen konvoluutiokoodausta ja puhkaisua (112) ja -tarkistussumman laskemisen (111) biteistä, jotka kuuluvat johonkin sellaiseen 5 luokkaan, jota ei uudelleenjärjestely mainitulla tavalla ennen konvoluutiokoodausta ja puhkaisua (112), ja mainitun tarkistussumman (121) lisäämisen vastaanottimeen lähetettävään digitaaliseen tietokehykseen.
5. Patenttivaatimuksen 4 mukainen menetelmä, tunnettu siitä, että kukin digitaaliseen tietokehykseen kuuluva bittijono uudelleenjärjestellään (411) sellaiseen jär- 10 jestykseen, jonka on havaittu tietyllä konvoluutiokoodilla koodattaessa ja tietyllä puhkaisukuviolla puhkaistaessa tuottavan sellaisen konvoluutiokoodatun ja puhkaistun jonon, jossa siirtovirheiden tilastollinen todennäköisyys kasvaa oleellisesti mo-notonisesti (701) mainitun konvoluutiokoodatun ja puhkaistun jonon loppua kohti.
6. Menetelmä, jolla muodostetaan uudelleenjärjestelytaulukoita ja käänteisiä uu-15 delleenjärjestelytaulukoita tiedonsiirtovirheiden todennäköisyysjakauman optimoi- * naiseksi siirrettäessä digitaalisia tietokehyksiä lähettimen ja vastaanottimen välisellä langattomalla viestintäyhteydellä, tunnettu siitä, että menetelmä käsittää seuraavat vaiheet: \ / - digitaalisten tietokehysten joukon etenemisen simulointi (501) järjestelyssä, johon ;;; 20 kuuluu lähetin, virheitä aiheuttava kanava ja vastaanotin, siten, että lähettimessä — kuhunkin digitaaliseen tietokehykseen kuuluva tietty bittijono konvoluu-tiokoodataan ja puhkaistaan ennen kehyksen lähetystä langattomalla viestin- :: täyhteydellä, —kuhunkin digitaaliseen tietokehykseen kuuluva konvoluutiokoodattava ja 25 puhkaistava bittijono uudelleenjärjestellään (411) ennen konvoluutiokooda- usta ja puhkaisua (112) sellaiseen järjestykseen, jonka on havaittu tietyllä konvoluutiokoodilla koodattaessa ja tietyllä puhkaisukuviolla puhkaistaessa : tuottavan sellaisen konvoluutiokoodatun ja puhkaistun jonon, jossa siirto- virheiden tilastollinen todennäköisyys käyttäytyy tietyllä ennalta määritetyl-30 lä tavalla (701), — kuhunkin kehykseen kuuluvat digitaaliset tiedot jaetaan (110) ainakin kah teen luokkaan, joista vain yhteen luokkaan kuuluvat bitit uudelleenjärjestellään (411) mainitulla tavalla ennen konvoluutiokoodausta ja puhkaisua (112)ja 35. sellaisista biteistä lasketaan tarkistussumma (111), jotka kuuluvat johonkin sellaiseen luokkaan, jota ei uudelleenjärjestellä mainitulla tavalla ennen 17 115178 konvoluutiokoodausta ja puhkaisua (112), ja mainittu tarkistussumma (121) lisätään vastaanottimeen lähetettävään digitaaliseen tietokehykseen; ja vastaanottimessa ~ kuhunkin digitaaliseen tietokehykseen kuuluva konvoluutiokoodattu ja puh-5 kaistu bittijono dekoodataan ja sen puhkaisu puretaan sen jälkeen, kun kehys on vastaanotettu langattomalla viestintäyhteydellä, — kuhunkin digitaaliseen tietokehykseen kuuluva lähettimessä uudelleenjärjes-telty bittijono uudelleenjäijestellään käänteisesti (611) siten, että mainitun lähettimessä suoritetun uudelleenjärjestelyn vaikutus bittijonon bittien kes- 10 kinäiseen järjestykseen kumoutuu sen jälkeen, kun bittijono on dekoodattu ja puhkaisu on purettu, — kuhunkin kehykseen kuuluvat digitaaliset tiedot yhdistetään (213) ainakin kahdesta luokasta, joista vain yhteen luokkaan kuuluvat bitit uudelleenjärjestellään käänteisesti (611) mainitulla tavalla ennen 15 dekoodausta ja puhkaisun purkua (611) ja • —tarkistussumma lasketaan uudelleen (212) biteistä, jotka kuuluvat mainit- tuun luokkaan, jota ei uudelleenjärjestellä mainitulla tavalla dekoodauksen ; ’. ’ ja puhkaisun purun jälkeen, ja uudelleenlaskettua tarkistussummaa verrataan ·[ lähettimeltä vastaanotettuun digitaaliseen tietokehykseen sisältyvään tarkis- " 20 tussummaan sen toteamiseksi, onko niiden bittien joukossa, joista tarkistus- ,.: summa laskettiin, tapahtunut siirtovirheitä, - lähettimessä tuotetun konvoluutiokoodatun ja puhkaistun jonon tiedonsiirtovirhei-den bittipaikkakohtaisen tilastollisen todennäköisyyden havaitseminen ja tallenta-: *.: minen (502), . *; 25 - kuhunkin digitaaliseen tietokehykseen kuuluvan mainitun tietyn bittijonon bitti- paikkojen uudelleenjärjestely (503) siten, että kunkin bittipaikan tärkeys tietyn sub- • ; ; jektiivisen signaalinlaadun kannalta vastaa kyseisen bittipaikan havaittua ja tallen- ' ..' nettua tiedonsiirtovirheiden tilastollista todennäköisyyttä käänteisesti sekä • -alkuperäisten bittipaikkojen ja uudelleenjärjesteltyjen bittipaikkojen välisen vas- . , : 30 taavuuden tallentaminen (504) uudelleenjärjestelytaulukkoon sekä uudelleenjärjes teltyjen bittipaikkojen ja alkuperäisten bittipaikkojen välisen vastaavuuden tallentamisen käänteiseen uudelleenjärjestelytaulukkoon.
7. Lähetin digitaalisten tietokehysten käsittelemiseksi ennen niiden lähettämistä langattoman viestintäyhteyden kautta vastaanottimeen, joka lähetin käsittää: 35. konvoluutiokoodaus- ja puhkaisuvälineet (112) kuhunkin digitaaliseen tietokehyk seen kuuluvan tietyn bittijonon konvoluutiokoodaamiseksi ja puhkaisemiseksi ennen kehyksen lähettämistä langattomalla viestintäyhteydellä, ja 18 π 517ε - uudelleenjärjestelyvälineet (411) kuhunkin digitaaliseen tietokehykseen kuuluvan konvoluutiokoodattavan ja puhkaistavan bittijonon uudelleenjärjestelemiseksi ennen konvoluutiokoodausta ja puhkaisua (112) sellaiseen järjestykseen, jonka on havaittu tietyllä konvoluutiokoodilla koodattaessa ja tietyllä puhkaisukuviolla puhkaistaessa 5 tuottavan sellaisen konvoluutiokoodatun ja puhkaistun jonon, jossa siirtovirheiden tilastollinen todennäköisyys käyttäytyy tietyllä ennalta määritetyllä tavalla (107), tunnettu siitä, että lähettimessä on välineet -kuhunkin kehykseen kuuluvien digitaalisten tietojen jakamiseksi (110) ainakin kahteen luokkaan, joista vain yhteen luokkaan kuuluvat bitit uudelleenjärjestellään 10 (411) mainitulla tavalla ennen konvoluutiokoodausta ja puhkaisua (112) ja -tarkistussumman laskemiseksi (111) biteistä, jotka kuuluvat johonkin sellaiseen luokkaan, jota ei uudelleenjäijestellä mainitulla tavalla ennen konvoluutiokoodausta ja puhkaisua (112), ja mainitun tarkistussumman (121) lisäämiseksi vastaanottimeen lähetettävään digitaaliseen tietokehykseen.
8. Patenttivaatimuksen 7 mukainen lähetin, tunnettu siitä, että uudelleenjäijeste- lyvälineet (411) saadaan uudelleenjärjestelemään kuhunkin digitaaliseen tietokehykseen kuuluva konvoluutiokoodattava ja puhkaistava bittijono ennen konvoluutiokoodausta ja puhkaisua sellaiseen järjestykseen, jonka on havaittu tietyllä konvoluutiokoodilla koodattaessa ja tietyllä puhkaisukuviolla puhkaistaessa tuottavan sel-20 laisen konvoluutiokoodatun ja puhkaistun jonon, jossa siirtovirheiden tilastollinen todennäköisyys kasvaa oleellisesti monotonisesti (701) mainitun konvoluutiokoodatun ja puhkaistun jonon loppua kohti.
FI20002399A 2000-10-31 2000-10-31 Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan FI115178B (fi)

Priority Applications (17)

Application Number Priority Date Filing Date Title
FI20002399A FI115178B (fi) 2000-10-31 2000-10-31 Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan
US10/021,748 US7027518B2 (en) 2000-10-31 2001-10-29 Method and arrangement for providing optimal bit protection against transmission errors
AU2002212393A AU2002212393A8 (en) 2000-10-31 2001-10-30 Method and arrangement for providing optimal bit protection against transmission errors
CA2427425A CA2427425C (en) 2000-10-31 2001-10-30 Method and arrangement for providing optimal bit protection against transmission errors
BRPI0113893A BRPI0113893B1 (pt) 2000-10-31 2001-10-30 método para transmitir e para processar quadros de informação digital sobre uma conexão de comunicação sem fio, método para gerar as tabelas de reorganização e de reorganização inversa, e, transmissor para processar os quadros de informação digital sobre uma conexão de comunicação sem fio
PT01980579T PT1330887E (pt) 2000-10-31 2001-10-30 Processo e dispositivo para proporcionar uma optima protecção de bits contra erros de transmissão
AU2002212393A AU2002212393A1 (en) 2000-10-31 2001-10-30 Method and arrangement for providing optimal bit protection against transmission errors
PCT/FI2001/000946 WO2002037741A1 (en) 2000-10-31 2001-10-30 Method and arrangement for providing optimal bit protection against transmission errors
CNB01818376XA CN100359833C (zh) 2000-10-31 2001-10-30 提供优化的比特保护以防止传输差错的方法和装置
DE60125571T DE60125571T2 (de) 2000-10-31 2001-10-30 Verfahren und anordnung zur bereitstellung eines optimalen bitschutzes vor übertragungsfehlern
ES01980579T ES2275747T3 (es) 2000-10-31 2001-10-30 Metodo y dispositivo para proporcionar proteccion de bits optima frente a errores de transmision.
JP2002540366A JP3990278B2 (ja) 2000-10-31 2001-10-30 送信エラーに対して最適のビット保護を行う方法及び構成
EP01980579A EP1330887B1 (en) 2000-10-31 2001-10-30 Method and arrangement for providing optimal bit protection against transmission errors
AT01980579T ATE349825T1 (de) 2000-10-31 2001-10-30 Verfahren und anordnung zur bereitstellung eines optimalen bitschutzes vor übertragungsfehlern
KR1020037006033A KR100567863B1 (ko) 2000-10-31 2001-10-30 전송오류에 대항하여 최적 비트 보호를 제공하기 위한방법 및 장치
ZA200303279A ZA200303279B (en) 2000-10-31 2003-04-29 Method and arrangement for providing optimal bit protection against transmission errors.
HK06103581A HK1083575A1 (en) 2000-10-31 2006-03-21 Method and arrangement for providing optimal bit protection against transmission errors

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20002399 2000-10-31
FI20002399A FI115178B (fi) 2000-10-31 2000-10-31 Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan

Publications (3)

Publication Number Publication Date
FI20002399A0 FI20002399A0 (fi) 2000-10-31
FI20002399A FI20002399A (fi) 2002-05-01
FI115178B true FI115178B (fi) 2005-03-15

Family

ID=8559412

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20002399A FI115178B (fi) 2000-10-31 2000-10-31 Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan

Country Status (16)

Country Link
US (1) US7027518B2 (fi)
EP (1) EP1330887B1 (fi)
JP (1) JP3990278B2 (fi)
KR (1) KR100567863B1 (fi)
CN (1) CN100359833C (fi)
AT (1) ATE349825T1 (fi)
AU (2) AU2002212393A1 (fi)
BR (1) BRPI0113893B1 (fi)
CA (1) CA2427425C (fi)
DE (1) DE60125571T2 (fi)
ES (1) ES2275747T3 (fi)
FI (1) FI115178B (fi)
HK (1) HK1083575A1 (fi)
PT (1) PT1330887E (fi)
WO (1) WO2002037741A1 (fi)
ZA (1) ZA200303279B (fi)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10121755A1 (de) * 2001-05-04 2002-11-07 Siemens Ag Verfahren zur Umsetzung von Eingangsbits auf Modulationssymbole
US7023880B2 (en) * 2002-10-28 2006-04-04 Qualcomm Incorporated Re-formatting variable-rate vocoder frames for inter-system transmissions
US20050193315A1 (en) * 2004-02-18 2005-09-01 Massimo Bertinelli Method and apparatus for performing a TFCI reliability check in E-DCH
US7702054B2 (en) * 2006-05-05 2010-04-20 Seiko Epson Corporation Detecting errors in transmitted data
TWI362855B (en) * 2007-07-10 2012-04-21 Ind Tech Res Inst Multiplexing method and apparatus thereof for data switching
JP5521722B2 (ja) * 2010-04-14 2014-06-18 沖電気工業株式会社 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム
TWI690168B (zh) * 2018-07-19 2020-04-01 瑞昱半導體股份有限公司 迴旋碼解碼器及迴旋碼解碼方法
TWI681639B (zh) * 2018-07-19 2020-01-01 瑞昱半導體股份有限公司 迴旋碼解碼器及迴旋碼解碼方法
CN110768748B (zh) * 2018-07-27 2022-05-17 瑞昱半导体股份有限公司 回旋码解码器及回旋码解码方法
US11184113B2 (en) * 2019-05-24 2021-11-23 International Business Machines Corporation Packet replay in response to checksum error

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5867538A (en) * 1995-08-15 1999-02-02 Hughes Electronics Corporation Computational simplified detection of digitally modulated radio signals providing a detection of probability for each symbol
GB9520445D0 (en) 1995-10-06 1995-12-06 British Telecomm Convolutional codes
JPH09238125A (ja) * 1996-02-29 1997-09-09 N T T Ido Tsushinmo Kk 誤り制御方法および装置
FI116181B (fi) * 1997-02-07 2005-09-30 Nokia Corp Virheenkorjausta ja virheentunnistusta hyödyntävä informaationkoodausm enetelmä ja laitteet
US6522696B1 (en) * 1997-04-11 2003-02-18 Agere Systems Inc. Adaptive frequency correction in a wireless communications system, such as for GSM and IS54
JPH11122120A (ja) * 1997-10-17 1999-04-30 Sony Corp 符号化方法及び装置、並びに復号化方法及び装置
US6263468B1 (en) * 1997-10-23 2001-07-17 Sony Corporation Apparatus and method for partial buffering transmitted data to provide robust error recovery in a lossy transmission environment
US6112326A (en) 1998-02-02 2000-08-29 Ericsson Inc. Precoding technique to lower the bit error rate (BER) of punctured convolutional codes
FI107665B (fi) * 1998-02-25 2001-09-14 Nokia Mobile Phones Ltd Signaalin koodaus
FI108825B (fi) 1998-03-16 2002-03-28 Nokia Corp Menetelmä estimoida kanavan bittivirhesuhde ja vastaanotin
DE69939756D1 (de) * 1998-03-26 2008-11-27 Mitsubishi Electric Corp Vorrichtung für Spreizspektrumkommunikation
SG71832A1 (en) 1998-08-24 2000-04-18 Inst Of Microelectronics Method and apparatus for real-time determination of scalable channel coding scheme parameters
US6553540B1 (en) 1998-12-07 2003-04-22 Telefonaktiebolaget Lm Ericsson Efficient system and method for forward error correction
FI106493B (fi) * 1999-02-09 2001-02-15 Nokia Mobile Phones Ltd Menetelmä ja järjestelmä pakettimuotoisen datan luotettavaksi siirtämiseksi
EP1059755A1 (en) 1999-06-09 2000-12-13 Lucent Technologies Inc. Unequal error protection for packet switched networks
CA2352935A1 (en) * 2000-07-19 2002-01-19 Trw Inc. Method and apparatus for concatenated punctured encoding and decoding of a communications signal
RU2286651C2 (ru) * 2001-11-30 2006-10-27 Самсунг Электроникс Ко., Лтд. Устройство и способ передачи и приема данных в канале управления пакетированных данных

Also Published As

Publication number Publication date
CA2427425C (en) 2012-02-07
EP1330887B1 (en) 2006-12-27
DE60125571T2 (de) 2007-06-28
DE60125571D1 (de) 2007-02-08
HK1083575A1 (en) 2006-07-07
FI20002399A0 (fi) 2000-10-31
US7027518B2 (en) 2006-04-11
WO2002037741A1 (en) 2002-05-10
ATE349825T1 (de) 2007-01-15
CN100359833C (zh) 2008-01-02
EP1330887A1 (en) 2003-07-30
KR20030044065A (ko) 2003-06-02
WO2002037741A9 (en) 2006-01-12
JP2004513561A (ja) 2004-04-30
AU2002212393A1 (en) 2002-05-15
JP3990278B2 (ja) 2007-10-10
CA2427425A1 (en) 2002-05-10
BRPI0113893B1 (pt) 2016-03-01
FI20002399A (fi) 2002-05-01
BR0113893A (pt) 2003-07-08
US20020075966A1 (en) 2002-06-20
ES2275747T3 (es) 2007-06-16
CN1698300A (zh) 2005-11-16
PT1330887E (pt) 2007-02-28
KR100567863B1 (ko) 2006-04-05
ZA200303279B (en) 2004-03-24
AU2002212393A8 (en) 2006-11-02

Similar Documents

Publication Publication Date Title
KR100560712B1 (ko) 정보데이터 다중화 전송시스템과 그 다중화장치 및 분리장치와,에러정정 부호화장치 및 복호장치
JP3681759B2 (ja) ソフト判断コンボリューションデコーダにおける信頼及びフレーム信号品質の検出
USRE41498E1 (en) Device and methods for channel coding and rate matching in a communication system
CA2284638C (en) List output viterbi decoding with crc outer code for multi-rate signal
EP1628405B1 (en) List output Viterbi decoding using CRC constraint tests and physical constraint tests
FI112894B (fi) Menetelmä kehysvirhetodennäköisyyden pienentämiseksi tietokehysmuotoisessa tiedonsiirrossa
JP5670520B2 (ja) トランスポートブロックサイズの決定方法及びこれを用いた信号伝送方法
BRPI0307204B1 (pt) método para aprimorar a redundância incremental com base em código turbo em acesso de pacote de enlace descendente de alta velocidade (hsdpa)
WO2009036004A2 (en) Multi-layer cyclic redundancy check code in wireless communication system
JP2006262515A (ja) 符号分割多重アクセス方式を使用する無線通信システムのための物理層処理
KR20020038556A (ko) 데이터 전송 방법, 데이터 전송 시스템, 송신기 및수신기
FI115178B (fi) Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan
KR20010085425A (ko) 데이터 전송 방법, 데이터 전송 시스템, 송신기 및 수신기
JP4447036B2 (ja) データ伝送方法、データ伝送システム、送信方法、受信方法、送信装置および受信装置
US20020085659A1 (en) Flexible data rate matching apparatus and method in a data communication system
KR20070034532A (ko) 확장형 컨벌루션 인코더 디바이스, 무선 시스템, 컨벌루션코드 확장 방법
JP2009539309A (ja) 不連続伝送（ｄｔｘ）検出を使用するブラインド・トランスポート・フォーマット検出のための方法および装置
JP2006115480A (ja) フレキシブルな位置配置でトランスポートチャネルを多重化するための方法および装置
CN109417432B (zh) 数据编解码
JP2002517120A (ja) 簡単化されたチャンネルデコーダを有する伝送システム
KR100407937B1 (ko) 하향 링크 레이트 매칭을 위한 파라미터 결정 방법
JPWO2004088852A1 (ja) ターボ復号器
GB2377598A (en) Convolutional decoder realised as a look up table

Legal Events

Date Code Title Description
FG Patent granted

Ref document number: 115178

Country of ref document: FI

PC Transfer of assignment of patent

Owner name: NOKIA TECHNOLOGIES OY

MA Patent expired