FI114766B - Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi - Google Patents

Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi Download PDF

Info

Publication number
FI114766B
FI114766B FI992561A FI19992561A FI114766B FI 114766 B FI114766 B FI 114766B FI 992561 A FI992561 A FI 992561A FI 19992561 A FI19992561 A FI 19992561A FI 114766 B FI114766 B FI 114766B
Authority
FI
Finland
Prior art keywords
data stream
stream
information symbols
component
digital data
Prior art date
Application number
FI992561A
Other languages
English (en)
Swedish (sv)
Other versions
FI19992561A (fi
Inventor
Antti Toskala
Mirko Aksentijevic
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=8555666&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=FI114766(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Nokia Corp filed Critical Nokia Corp
Priority to FI992561A priority Critical patent/FI114766B/fi
Priority to JP2000361468A priority patent/JP3331209B2/ja
Priority to CN008165033A priority patent/CN1402910B/zh
Priority to ES08159169.5T priority patent/ES2500492T3/es
Priority to AT00983366T priority patent/ATE435528T1/de
Priority to BR0014627-7A priority patent/BR0014627A/pt
Priority to KR1020027005554A priority patent/KR100680120B1/ko
Priority to US09/726,079 priority patent/US6904077B2/en
Priority to CA002392707A priority patent/CA2392707C/en
Priority to EP20140172435 priority patent/EP2824842A3/en
Priority to DE60042495T priority patent/DE60042495D1/de
Priority to EP08159169.5A priority patent/EP1968199B1/en
Priority to MXPA02005332A priority patent/MXPA02005332A/es
Priority to PT00983366T priority patent/PT1247344E/pt
Priority to PCT/FI2000/001037 priority patent/WO2001041314A1/en
Priority to AU20132/01A priority patent/AU773939B2/en
Priority to EP00983366A priority patent/EP1247344B1/en
Priority to ES00983366T priority patent/ES2325876T3/es
Publication of FI19992561A publication Critical patent/FI19992561A/fi
Publication of FI114766B publication Critical patent/FI114766B/fi
Application granted granted Critical
Priority to HK08112460.8A priority patent/HK1118646A1/xx

Links

Classifications

    • 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
    • H03M13/27—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 using interleaving techniques
    • 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
    • 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
    • H03M13/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • 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
    • H03M13/27—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 using interleaving techniques
    • H03M13/2757—Interleaver with an interleaving rule not provided for in the subgroups H03M13/2703 - H03M13/2753

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)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Holo Graphy (AREA)
  • Reverberation, Karaoke And Other Acoustics (AREA)
  • Superconductors And Manufacturing Methods Therefor (AREA)
  • Television Systems (AREA)
  • Television Signal Processing For Recording (AREA)

Description

114766
Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi
Keksintö koskee yleisesti tekniikkaa lähetyssymbolien lomittamiseksi radiolähetin-vastaanottimessa aikatasossa. Erityisesti keksintö koskee tekniikkaa kehyksen sisäi-5 sen lomituksen toteuttamiseksi ehdotetun UTRA-järjestelmän (Universal Terrestrial Radio Access system) monikoodisissa lähetin-vastaanottimissa.
UTRA-järjestelmän FDD-moodin (Frequency Division Duplex mode) 1. kerroksen multipleksointi- ja kanavakoodausominaisuudet on tämän patenttihakemuksen prio-riteettipäivänä määritelty asiakiijassa ”TS 25.212 V3.0.0 (1999-10), 3rd Generation 10 Partnership Project (3GPP); Technical Specification Group (TSG) Radio Access Network (RAN); Working Group 1 (WG1); Multiplexing and channel coding (FDD)”, joka on saatavilla 3GPP-ohjelman kautta. Kuva 1 esittää kuljetuskanavan multipleksointirakennetta ylössuunnassa sellaisena kuin se on määritelty mainitussa asiakirjassa. Toimintalohkot, joiden sarjakytkentä on esitetty kuvan 1 yläosassa, 15 ovat CRC:n liittäminen 101, kuljetuslohkon ketjutus ja koodilohkon segmentointi 102, kanavakoodaus 103, radiokehyksen ekvalisointi 104, ensimmäinen lomitus 105, radiokehyksen segmentointi 106 ja nopeuden sovitus 107. Useita edellä kuvatun kaltaisia yksiköitä voidaan kytkeä kuljetuskanavan multipleksointiasteen 108 ottoihin, ja sen anto puolestaan kytketään fyysisen kanavan segmentoinnin 109, toisen ’ ' 20 lomituksen 110 ja fyysisen kanavan sovituksen 111 saqakytkentään.
* t · : . ·. Alassuunnassa kuvan 1 esittämä toimintalohkojäijestelmä voi olla hiukan erilainen, . ·. : mutta ainakin järjestelmän alaosa, joka koostuu fyysisen kanavan segmentointiyksi- , ·; ’ köstä, toisesta lomitusyksiköstä ja fyysisen kanavan sovitusyksiköstä, pysyy sama- na. Tämän keksinnön kannalta riittää, että analysoidaan toisen lomituslohkon ja fyy-25 sisen kanavan sovituslohkon toiminta.
:’· Toisen lomituslohkon 110 tarkoituksena on permutoida bitit aikatasossa siten, että bitit, jotka olivat alunperin lähellä toisiaan lähetettävässä bittivirrassa, erotetaan toi-. 1. sistaan aikatasossa niin pitkäksi aikaa kuin niiden matka radioliitännän yli kestää.
Tällöin radioliitännässä hetkellisesti esiintyvien hyvin huonojen häiriöolosuhteiden '··' 30 ei pitäisi aiheuttaa mitään useiden peräkkäisten virhebittien purskeita vastaanotetus- sa ja dekoodatussa bittivirrassa. Toinen lomitus 110 tapahtuu kehyksen sisäisesti, : : mikä tarkoittaa sitä, että datayksikkö, johon lomitus kohdistuu, on yksi radiokehys.
• *
Kuva 2 esittää toisen lomitusasteen toimintaa. Bitit, jotka tulevat syöttövirtana 201 lomittuneen, kirjoitetaan bittitaulukkoon 202, jossa on tietty määrä rivejä ja tietty 2 114766 määrä sarakkeita. Syöttövirrassa ja bittitauhikossa esitetyt numerot ovat yksinkertaisesti radiokehyksen bittien järjestysnumerolta. Tässä sarakkeiden määrä on 32, ja sarakkeiden numerot ovat 0-31. Sarakkeet syötetään sarakkeiden väliseen permu-taattoriin 203, joka järjestää ne uuteen järjestykseen. Esimerkiksi 0. sarake pysyy 5 samana, 17. sarakkeesta tulee 1., 14. sarakkeesta tulee 30. ja 31. sarake pysyy samana sarakkeiden välisen permutaattorin 203 jälkeen. Bitit luetaan permutoiduista sar rakkeista toisen lomitusasteen ulostuloon sarake sarakkeelta. Bittivirta 204, jossa näkyvät tiettyjen bittien järjestysnumerot, esitetään toisen lomitusasteen ulostulona.
TDD-moodi, jossa on mahdollista käyttää samanaikaisesti useita hajautuskoodeja, 10 tekee esitetyn jäijestelmän jonkin verran monimutkaisemmaksi. Jos bittivirran välittämiseen käytetään vain yhtä hajautuskoodia, bittivirta 204 välitetään käyttämällä kyseistä hajautuskoodia. Monikoodisessa järjestelmässä lähetyslaitteella on kuitenkin käytettävissä ainakin kaksi hajautuskoodia, ja se lähettää käyttämällä näitä rinnakkaisia hajautuskoodeja samanaikaisesti yhdessä aikavälissä. Tässä määritelty 15 fyysisen kanavan sovitusjäijestely on sellainen, että rinnakkaiset hajautuskoodit täytetään yksi kerrallaan bittivirrasta 204 otetuilla biteillä. Tämä voi johtaa kuvan 2 alareunassa esitettyyn tilanteeseen, jossa esimerkiksi tietyn kehyksen bitit 0 ja 14, bitit 32 ja 46 ja niin edelleen lähetetään samanaikaisesti. Tällä hetkellä rinnakkaisten ha-jautuskoodien määrä voi vaihdella välillä 2-9.
20 Kuvan 2 mukaisessa järjestelmässä on se haittapuoli, että useita koodeja käytettäessä suuri osa toisella lomituksella tavallisesti saavutetuista eduista menetetään, koska ’ · tietyt kehyksessä lähellä toisiaan olevat bitit eivät käytännössä lainkaan erotu toisis- : taan aikatasossa radioliitännässä. UTRA-järjestelmissä esiintyvät häiriöt ovat luon- :‘ : teeltaan sellaisia, että voi sattua esimerkiksi niin, että osa aikavälistä, joko aivan sen ; : 25 alusta tai aivan lopusta, pyyhkiytyy häiriöiden vaikutuksesta, erityisesti jos kyse on : Γ; operaattorien välisestä häiriöstä. Kuvan 2 esittämässä järjestelmässä sellaisen pyyh- kiytymisen tuloksena on purske virheitä, jotka ovat hyvin lähellä toisiaan vastaan-;: otetussa kehyksessä.
Tämän keksinnön tavoitteena on esittää menetelmä ja järjestelmä, joilla varmiste-i : ’: 30 taan, että kehyksessä vierekkäin olevien bittien ajallinen erottaminen ei kärsi moni- koodisessa lähetysjärjestelmässä. Keksinnön tavoitteena on myös välttää suurten muutosten tekemistä nykyisiin, ehdotettuihin järjestelmiin.
: ·. i Keksinnön tavoitteet saavutetaan muuttamalla järjestystä, jossa bitit sovitetaan ha- jautuskoodeihin toisen lomitusasteen jälkeen.
3 114766
Keksinnön mukainen menetelmä on tarkoitettu digitaalisista informaatiosymboleista koostuvan datavirran lomittamiseksi ennen sen lähettämistä radioliitännän yli. Siinä on seuraavat vaiheet: - suoritetaan digitaaliselle datavirralle permutaatio, jolloin syntyy permutoitu digi-5 taalinen datavirta, - tuotetaan permutoidusta digitaalisesta datavirrasta ainakin kaksi komponenttivirtaa - sovitetaan jokainen komponenttivirta hajautuskoodiin.
Se on tunnettu siitä, että siinä on vaihe, jossa käännetään informaatiosymbolien järjestys ainakin yhdessä komponenttivirrassa ennen sen sovittamista hajautuskoodiin.
10 Keksintö koskee myös lähetinjäijestelmää, jossa on - välineet permutaation suorittamiseksi digitaaliselle datavirralle, jolloin syntyy permutoitu digitaalinen datavirta, - välineet ainakin kahden komponenttivirran tuottamiseksi permutoidusta digitaalisesta datavirrasta 15 - välineet jokaisen komponenttivirran sovittamiseksi hajautuskoodiin.
1 Radiolaitteelle on tunnusomaista se, että siinä on välineet, joilla käännetään infor maatiosymbolien järjestys ainakin yhdessä komponenttivirrassa ennen sen sovittamista hajautuskoodiin.
; : Tämä keksintö perustuu siihen oivallukseen, että bittien sovittaminen rinnakkaisiin . .·. 20 hajautuskoodeihin on tärkein tekijä ylläpidettäessä bittien erotusta aikatasossa.
: ·. Edullinen tapa poistaa nykyisten järjestelmien haitat on muuttaa järjestystä, jossa bi- ‘1' ! tit sovitetaan ainakin osaan hajautuskoodeista.
•V ·' Koska haluttiin välttää suurten muutosten tekemistä nykyiseen, ehdotettuun jäijes- : : : telinään, havaittiin, että jos bittien järjestys käännetään joka toisessa toisen lomitti- 25 men ulostulon osana olevassa komponenttibittivirrassa, riittävä erotus bittien välillä ....: aikatasossa säilyy. Sellainen muutos ei juuri lisää monimutkaisuutta, koska järjestys, . · ·. jossa jokin tietty, rajallinen bittivirta luetaan (ensimmäisestä bitistä viimeiseen tai '· viimeisestä ensimmäiseen), riippuu ainoastaan siitä, kuinka eräs tietty muistikomen- : to valitaan.
30 Keksintö edellyttää vain pienen muutoksen tekemistä nykyisiin ehdotettuihin järjes-' telmiin, mutta silti se helpottaa huomattavasti riittävän erotuksen ylläpitämistä ke- • ' ·’ hyksessä toisiaan lähellä olevien bittien välillä aikatasossa.
4 114766
Keksinnölle tunnusomaisina pidetyt uudet piirteet on esitetty erityisesti liitteenä olevissa patenttivaatimuksissa. Itse keksintöä, sen rakennetta ja toimintaa sekä sen muita tavoitteita ja etuja kuvataan havainnollisesti seuraavissa keksinnön toteutus-muotojen kuvauksissa sekä niihin liittyvissä piirustuksissa.
5 Kuva 1 esittää tunnettua kuljetuskanavan multipleksointirakennetta ylössuunnas- sa,
Kuva 2 esittää toisen lomituksen ja koodisovituksen tuloksia kuvan 1 mukaisessa järjestelmässä,
Kuva 3 esittää toisen lomituksen ja koodisovituksen tuloksia keksinnön erään 10 edullisen toteutusmuodon mukaisesti,
Kuva 4 on vuokaavio keksinnön mukaisesta menetelmästä, ja
Kuva 5 esittää keksinnön erään toteutusmuodon mukaista radiolaitetta.
Kuvia 1 ja 2 on selostettu edellä tekniikan tason kuvauksen yhteydessä. Samanlaisista osista on kuvissa käytetty samoja viitenumerolta.
15 Kuvan 3 yläosa on samanlainen kuin kuvassa 2: bitit, jotka tulevat syöttövirtana 201 toiseen lomittuneen, kiijoitetaan bittitaulukkoon 202, jossa on tietty määrä rivejä ja ...: tietty määrä sarakkeita. Tässä sarakkeiden määrä on taas 32, ja sarakkeiden numerot ovat 0-31. Sarakkeet syötetään sarakkeiden väliseen permutaattoriin 203, joka jär-. jestää ne uuteen järjestykseen. Tässä keksinnössä ei muuteta sarakkeiden välisen *;' ; 20 permutaattorin toimintaa, joten 0. sarake on edelleen 0., 17. sarakkeesta tulee en- / simmäinen, 14. sarakkeesta tulee 30. ja 31. sarake on edelleen 31. sarakkeiden väli- * · ’ ‘ sen permutaattorin 203 jälkeen, aivan kuten kuvan 2 esittämässä tekniikan tason jär- : jestelmässä.
...,: Keksintö koskee järjestystä, jossa bitit luetaan permutoiduista sarakkeista toisen lo- ,···. 25 mitusasteen ulostuloon, joka on myös fyysisen kanavan sovitusasteen syöttö. Bitti- ':' virta 204, jossa näkyvät tiettyjen bittien järjestysnumerot, esitetään toisen lomitusas- : teen tunnettuna ulostulomuotona. Seuraavassa vaiheessa, kun bitit sovitetaan rin- -...: nakkaisiin hajautuskoodeihin, joita on esitetty kaksi kuvassa 3, bittien jäijestys kui- tenkin käännetään siinä komponenttibittivirrassa, joka menee toiseen hajautuskoo-; 30 diin.
Kuvassa 3 esitetty periaate on helppo yleistää tapaukseen, jossa on N rinnakkaista hajautuskoodia, jolloin N on positiivinen kokonaisluku, joka on suurempi kuin 2, to 5 114766 teamalla, että bittien järjestys käännetään joka toisessa komponenttibittivirrassa ennen kyseisen komponenttibittivirran sovittamista vastaavaan hajautuskoodiin.
Keksinnössä ei rajoiteta sen fyysisen vaiheen valintaa, jossa bittijärjestyksen kääntäminen tehdään joka toiselle komponenttibittivirralle. Tietoliikennejärjestelmien, 5 kuten UTRAn järjestelmäspesifikaatioissa ei tavallisesti määritetä mitään tiettyä laitteistototeutusta standardoitujen toimintojen suorittamiselle, vaan nämä jätetään lähe-tin-vastaanottimien suunnittelijoiden päätettäväksi. Eräs edullinen tapa suorittaa järjestyksen vaihto on integroida se vaiheeseen, jossa bitit luetaan bittitaulukosta 202 sarakepermutaation jälkeen: vaihe, jossa permutoidaan sarakkeet tarkoittaa yksinker-10 taisesti sitä, että valitaan oikea jäijestys, jossa bitit luetaan muistipaikoista, joihin ne on tallennettu silloin, kun niiden sanotaan olevan bittitaulukossa. Lähetin-vastaan-otin voi jäljestää tämän lukujäijestyksen uudelleen siten, että sarakkeiden permutoi-dun järjestyksen lisäksi se ottaa huomioon sen, että ne sarakkeet, jotka menevät käännettäviin bittivirtoihin, luetaan käänteisessä jäijestyksessä ja alhaalta ylöspäin 15 taulukkoesityksessä.
Kuva 4 esittää keksinnön erään edullisen toteutusmuodon mukaista menetelmää vuokaaviona. Kuvassa 4 esitetyt vaiheet kuuluvat toiminnallisesti kuvassa 1 esitettyyn toiseen lomitusasteeseen 110. Vaihe 401 vastaa syöttöbittien kirjoittamista bit-titaulukkoon, ja vaihe 402 vastaa sarakkeiden permutointia. Vaiheessa 403 lähetin-20 vastaanotin tarkistaa niiden hajautuskoodien määrän, jotka sillä on käytettävissä tämän tietyn kehyksen lähettämiseen. Jos koodien määrä on vain yksi, permutoidut sa-: . . rakkeet tulevat ulos tunnetussa järjestyksessä, joten ne voidaan sovittaa oikein ha- :.: : jautuskoodiin vaiheessa 406. Jos vastaus on kuitenkin kyllä vaiheessa 403, kompo- nenttivirrat muodostetaan (ainakin käsitteellisesti) vaiheessa 404, ja näistä joka toi-: ’:': 25 sen bittijärjestys käännetään vaiheessa 405.
Kuva 5 esittää matkaviestimen tai tukiaseman rakennetta, jossa osat CRC:n liittäjäs-tä 101 fyysisen kanavan segmentoijaan 109 voivat olla samanlaisia kuin tunnetuissa * * laitteissa, jotka vastaavat tunnetun tekniikan kuvauksessa mainittua asiakirjaa TS
25.212. Toinen lomitin 510 ja fyysisen kanavan sovitin 511 yhdessä on järjestetty : . ·. 30 toteuttamaan kuvassa 4 esitetty menetelmä. Menetelmän fyysinen toteutus on yksin- . · · ·. kertainen, ja alan asiantuntija pystyy sen helposti toteuttamaan edellä annettujen oh- ’jeiden perusteella.
Edellä esitettyjä esimerkinomaisia toteutusmuotoja ei pidä tulkita niin, että ne rajoittaisivat keksinnön soveltamisalaa, joka ilmenee vain oheisten patenttivaatimusten 35 suojapiiristä. Keksintö ei esimerkiksi edellytä sitä, että lomitustoiminto, jossa joka 6 114766 toinen komponenttivirta sovitetaan hajautuskoodiin, olisi rajoitettu yhden aikavälin sisällä tapahtuvaan lomitukseen. Samalla tavalla voidaan suorittaa permutaatio ja jäijestyksenkääntötoiminnot bittiryhmille (esimerkiksi niin, että kolme peräkkäistä bittiä muodostaa ryhmän) yksittäisten bittien sijasta.
> > »· • t t * <
* I

Claims (6)

114766
1. Menetelmä digitaalisista informaatiosymboleista koostuvan datavirran (201) lomittamiseksi ennen sen lähettämistä radioliitännän yli, jossa menetelmässä on seu-raavat vaiheet: 5. suoritetaan digitaaliselle datavirralle permutaatio (202, 203, 401, 402), jolloin syn tyy permutoitu digitaalinen datavirta (204), - tuotetaan permutoidusta digitaalisesta datavirrasta ainakin kaksi komponenttivirtaa (404) - sovitetaan jokainen komponenttivirta hajautuskoodiin (406), 10 tunnettu siitä, että siinä on vaihe, jossa käännetään (405) informaatiosymbolien järjestys ainakin yhdessä komponenttivirrassa ennen sen sovittamista hajautuskoodiin.
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että siinä on vaihe, jossa käännetään (405) informaatiosymbolien järjestys joka toisessa komponenttivirrassa ennen näiden komponenttivirtojen sovittamista vastaaviin hajautuskoodeihin.
3. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että vaiheessa, jossa suoritetaan permutaatio digitaaliselle datavirralle, on seuraavat vaiheet: - kirjoitetaan datavirran tietyn osan informaatiosymbolit permutaatiomatriisiin (202) ja - luetaan informaatiosymbolit mainitun permutaatiomatriisin sarakkeista sarakejär- : · ’: 20 jestyksessä, joka on erilainen (203) kuin mainitun permutaatiomatriisin vierekkäis- : ten sarakkeiden järjestys; : tällöin vaiheet, joissa tuotetaan ainakin kaksi komponenttivirtaa ja käännetään in- . ·, ; formaatiosymbolien järjestys ainakin yhdessä komponenttivirrassa, suoritetaan in- formaatiosymbolien (204) diskreetille sekvenssille, joka saadaan tulokseksi, kun 25 luetaan informaatiosymbolit mainitun permutaatiomatriisin sarakkeista.
4. Radiolaite, jossa on välineet digitaalisista informaatiosymboleista koostuvan •: · * - datavirran (201) lomittamiseksi (510) ennen sen lähettämistä radioliitännän yli, jos- • ‘ . sa radiolaitteessa on: - välineet, joilla suoritetaan digitaaliselle datavirralle permutaatio (202, 203, 401, :: 30 402), jolloin syntyy permutoitu digitaalinen datavirta, - välineet ainakin kahden komponenttivirran tuottamiseksi permutoidusta digitaali- : ’: ’: sesta datavirrasta ;' · - välineet jokaisen komponenttivirran sovittamiseksi hajautuskoodiin 114766 tunnettu siitä, että siinä on välineet, joilla käännetään (405) informaatiosymbolien järjestys ainakin yhdessä komponenttivirrassa ennen sen sovittamista hajautuskoo-diin.
5. Patenttivaatimuksen 4 mukainen radiolaite, tunnettu siitä, että se on 3GPP-5 radioliikennejärjestelmän matkaviestin.
6. Patenttivaatimuksen 4 mukainen radiolaite, tunnettu siitä, että se on 3GPP-radioliikennejärjestelmän tukiasema.
FI992561A 1999-11-30 1999-11-30 Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi FI114766B (fi)

Priority Applications (19)

Application Number Priority Date Filing Date Title
FI992561A FI114766B (fi) 1999-11-30 1999-11-30 Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi
JP2000361468A JP3331209B2 (ja) 1999-11-30 2000-11-28 フレーム内インターリーブを実行する方法及び装置
DE60042495T DE60042495D1 (de) 1999-11-30 2000-11-29 Verfahren und anordnung zur durchführung von intrarahmenverschachtelung
EP08159169.5A EP1968199B1 (en) 1999-11-30 2000-11-29 Method and device for implementing intra-frame interleaving
AT00983366T ATE435528T1 (de) 1999-11-30 2000-11-29 Verfahren und anordnung zur durchführung von intrarahmenverschachtelung
BR0014627-7A BR0014627A (pt) 1999-11-30 2000-11-29 Método e dispositivo de rádio para implementar uma intercalação intra-quadros
KR1020027005554A KR100680120B1 (ko) 1999-11-30 2000-11-29 인트라-프레임 인터리빙을 구현하기 위한 방법 및 장치
US09/726,079 US6904077B2 (en) 1999-11-30 2000-11-29 Method and arrangement for implementing intra-frame interleaving
CA002392707A CA2392707C (en) 1999-11-30 2000-11-29 Method and arrangement for implementing intra-frame interleaving
EP20140172435 EP2824842A3 (en) 1999-11-30 2000-11-29 Method and arrangement for implementing intra-frame interleaving
CN008165033A CN1402910B (zh) 1999-11-30 2000-11-29 用于实现帧内交织的方法和设备
ES08159169.5T ES2500492T3 (es) 1999-11-30 2000-11-29 Método y dispositivo para la puesta en práctica de una intercalación intratrama
MXPA02005332A MXPA02005332A (es) 1999-11-30 2000-11-29 Metodo y disposicion para implementar intercalaciones intra-trama.
PT00983366T PT1247344E (pt) 1999-11-30 2000-11-29 Método e disposição para implementar intercalação intraquadro
PCT/FI2000/001037 WO2001041314A1 (en) 1999-11-30 2000-11-29 Method and arrangement for implementing intra-frame interleaving
AU20132/01A AU773939B2 (en) 1999-11-30 2000-11-29 Method and arrangement for implementing intra-frame interleaving
EP00983366A EP1247344B1 (en) 1999-11-30 2000-11-29 Method and arrangement for implementing intra-frame interleaving
ES00983366T ES2325876T3 (es) 1999-11-30 2000-11-29 Procedimiento y disposicion para implementar el entrelazado entre tramas.
HK08112460.8A HK1118646A1 (en) 1999-11-30 2008-11-13 Method and device for implementing intra-frame interleaving

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI992561A FI114766B (fi) 1999-11-30 1999-11-30 Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi
FI992561 1999-11-30

Publications (2)

Publication Number Publication Date
FI19992561A FI19992561A (fi) 2001-05-31
FI114766B true FI114766B (fi) 2004-12-15

Family

ID=8555666

Family Applications (1)

Application Number Title Priority Date Filing Date
FI992561A FI114766B (fi) 1999-11-30 1999-11-30 Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi

Country Status (16)

Country Link
US (1) US6904077B2 (fi)
EP (3) EP1968199B1 (fi)
JP (1) JP3331209B2 (fi)
KR (1) KR100680120B1 (fi)
CN (1) CN1402910B (fi)
AT (1) ATE435528T1 (fi)
AU (1) AU773939B2 (fi)
BR (1) BR0014627A (fi)
CA (1) CA2392707C (fi)
DE (1) DE60042495D1 (fi)
ES (2) ES2500492T3 (fi)
FI (1) FI114766B (fi)
HK (1) HK1118646A1 (fi)
MX (1) MXPA02005332A (fi)
PT (1) PT1247344E (fi)
WO (1) WO2001041314A1 (fi)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001285077A (ja) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp 通信装置および通信方法
EP1314275A2 (en) * 2000-08-25 2003-05-28 Sasken Communication Technologies Limited A technique for reducing processing power in 3g systems
GB0120535D0 (en) * 2001-08-23 2001-10-17 Roke Manor Research Space-time interleaving transmit diversity
US7035284B2 (en) * 2002-03-14 2006-04-25 Qualcomm Incorporated Method and apparatus for reducing inter-channel interference in a wireless communication system employing a non-periodic interleaver
US7292552B2 (en) 2002-03-14 2007-11-06 Qualcomm Incorporated Method and apparatus for reducing interference in a wireless communication system
GB2387515A (en) * 2002-04-08 2003-10-15 Ipwireless Inc Mapping bits to at least two channels using two interleavers, one for systematic bits, and the other for parity bits
US6919829B2 (en) † 2003-06-20 2005-07-19 Nokia Corporation Bit swapping for different interleaving depths
CN1655488B (zh) * 2004-02-11 2010-12-15 诺基亚西门子通信系统技术（北京）有限公司 一种无线通信系统中增长交织时间的方法
JP2005318291A (ja) * 2004-04-28 2005-11-10 Yamaha Corp データ伝送方法、サーバ装置、データ受信装置、および、データ伝送システム。
US7570698B2 (en) * 2004-11-16 2009-08-04 Intel Corporation Multiple output multicarrier transmitter and methods for spatial interleaving a plurality of spatial streams
US7542410B2 (en) * 2004-12-06 2009-06-02 Intel Corporation Interleaver and associated methods
US20070044126A1 (en) * 2005-08-18 2007-02-22 Rockwell Collins, Inc. Wireless video entertainment system
US8769365B2 (en) 2010-10-08 2014-07-01 Blackberry Limited Message rearrangement for improved wireless code performance
CN103430472B (zh) * 2010-10-08 2017-05-24 黑莓有限公司 用于获得改进的码性能的消息重新排布
US8850276B2 (en) * 2011-09-22 2014-09-30 Lsi Corporation Systems and methods for efficient data shuffling in a data processing system
US9043667B2 (en) 2011-11-04 2015-05-26 Blackberry Limited Method and system for up-link HARQ-ACK and CSI transmission
KR102127021B1 (ko) 2012-05-11 2020-06-26 블랙베리 리미티드 캐리어 어그리게이션을 위한 업링크 ｈａｒｑ 및 ｃｓｉ 다중화를 위한 방법 및 시스템
KR102383060B1 (ko) * 2021-02-09 2022-04-08 어메이징썬 주식회사 충격흡수장치가 구비되어 선 채로 체중이 지지되는 전동킥보드

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4547887A (en) 1983-11-30 1985-10-15 The United States Of America As Represented By The Secretary Of The Army Pseudo-random convolutional interleaving
US5056112A (en) * 1989-07-28 1991-10-08 At&T Bell Laboratories Interleaving in coded modulation for mobile radio
WO1995018494A1 (en) * 1993-12-29 1995-07-06 Zenith Electronics Corporation Data frame format for variable size data constellations
US5602875A (en) * 1995-01-13 1997-02-11 Motorola, Inc. Method and apparatus for encoding and decoding information in a digtial communication system
US5796755A (en) 1995-10-10 1998-08-18 Eastman Kodak Company Error minimization in interleaved error correcting codes
US5996104A (en) 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system
US6373831B1 (en) 1997-03-26 2002-04-16 Nortel Networks Ltd. Systems and methods of channel coding and inverse-multiplexing for multi-carrier CDMA systems
US6421333B1 (en) * 1997-06-21 2002-07-16 Nortel Networks Limited Channel coding and interleaving for transmission on a multicarrier system
WO1999025069A1 (fr) * 1997-11-10 1999-05-20 Ntt Mobile Communications Network, Inc. Procede et dispositif d'entrelacement, et support d'enregistrement dans lequel on a enregistre un programme de production de motifs d'entrelacement
US6304581B1 (en) 1999-02-16 2001-10-16 Motorola, Inc. Interleaving method and apparatus for orthogonal transmit diversity and multi-carriers CDMA communication systems
FR2792128B1 (fr) 1999-04-07 2001-09-07 Mitsubishi Electric France Procede et dispositif pour entrelacement de canal et multiplexage
CA2742096C (en) 1999-04-13 2015-01-06 Ericsson Ab Rate matching and channel interleaving for a communications system
US6311306B1 (en) * 1999-04-26 2001-10-30 Motorola, Inc. System for error control by subdividing coded information units into subsets reordering and interlacing the subsets, to produce a set of interleaved coded information units
US6259744B1 (en) * 1999-06-01 2001-07-10 Motorola, Inc. Method and apparatus for mapping bits to an information burst

Also Published As

Publication number Publication date
EP1247344A2 (en) 2002-10-09
BR0014627A (pt) 2002-06-11
EP1247344B1 (en) 2009-07-01
US20010053173A1 (en) 2001-12-20
EP1968199B1 (en) 2014-07-30
EP2824842A2 (en) 2015-01-14
PT1247344E (pt) 2009-07-20
EP1968199A2 (en) 2008-09-10
HK1118646A1 (en) 2009-02-13
US6904077B2 (en) 2005-06-07
JP3331209B2 (ja) 2002-10-07
EP2824842A3 (en) 2015-04-08
DE60042495D1 (de) 2009-08-13
ES2325876T3 (es) 2009-09-23
CA2392707A1 (en) 2001-06-07
WO2001041314A1 (en) 2001-06-07
ATE435528T1 (de) 2009-07-15
CN1402910B (zh) 2010-05-05
CA2392707C (en) 2008-09-09
MXPA02005332A (es) 2002-12-06
FI19992561A (fi) 2001-05-31
KR100680120B1 (ko) 2007-02-07
AU773939B2 (en) 2004-06-10
WO2001041314A8 (en) 2001-09-07
EP1968199A3 (en) 2009-06-10
JP2001197035A (ja) 2001-07-19
CN1402910A (zh) 2003-03-12
AU2013201A (en) 2001-06-12
ES2500492T3 (es) 2014-09-30
KR20020048998A (ko) 2002-06-24

Similar Documents

Publication Publication Date Title
FI114766B (fi) Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi
US8073016B2 (en) Apparatus and method for channel coding and multiplexing in CDMA communication system
US6621873B1 (en) Puncturing device and method for turbo encoder in mobile communication system
US20050123427A1 (en) Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
CN101836387A (zh) 具有速率匹配的高计算效率的卷积编码
US9009572B2 (en) Method for adapting the data blocks to be supplied to a turbo coder and corresponding communications apparatus
KR100248379B1 (ko) 단일 콘케티네이티드 부호기를 이용한 통신 장치 및 이를 이용한 통신 방법
CN102215088B (zh) 匹配数据速率的方法
US7187699B1 (en) Method and apparatus for data rate matching
EP1396096B1 (en) System and method for interleaving data in a wireless transmitter
US20050123005A1 (en) Rate matching method and apparatus for multiplexing channels having different transmission time intervals in a mobile communcation system
US6829742B1 (en) Coding method and coding apparatus for coding a serial data stream
US7949062B2 (en) Encoding system using a non-binary turbo code and an encoding method thereof
KR20010018890A (ko) 병렬 펑쳐링 알고리즘의 파라미터 최적화 방법
KR100519334B1 (ko) 블록 인터리버 및 그를 이용한 블록 인터리빙 방법
KR100813038B1 (ko) 전송 체인에서의 데이터 처리 방법 및 그 장치
KR100797456B1 (ko) 데이터 레이트 매칭 방법
KR100396827B1 (ko) 데이터 전송 시스템에서 병렬 길쌈 부호화 장치
KR20010009780A (ko) 상향 링크에서의 터보 코드 레이트 매칭 방법
KR20000000708A (ko) 터보 부호화 방법

Legal Events

Date Code Title Description
PC Transfer of assignment of patent

Owner name: 2011 INTELLECTUAL PROPERTY ASSET TRUST

PC Transfer of assignment of patent

Owner name: CORE WIRELESS LICENSING S.A.R.L.

MM Patent lapsed