FI106758B - Segmentointimekanismi lohkoenkooderia varten - Google Patents
Segmentointimekanismi lohkoenkooderia varten Download PDFInfo
- Publication number
- FI106758B FI106758B FI990863A FI990863A FI106758B FI 106758 B FI106758 B FI 106758B FI 990863 A FI990863 A FI 990863A FI 990863 A FI990863 A FI 990863A FI 106758 B FI106758 B FI 106758B
- Authority
- FI
- Finland
- Prior art keywords
- block
- input data
- idb
- segments
- data block
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- 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/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0057—Block 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Analogue/Digital Conversion (AREA)
- Transmission And Conversion Of Sensor Element Output (AREA)
- Character Spaces And Line Spaces In Printers (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
1 106758
Segmentointimekanismi lohkoenkooderia varten
Keksinnön tausta
Keksintö liittyy menetelmiin ja laitteistoon lohkoenkoodereita varten. Kuten tunnetaan, lohkoenkoodereita käytetään usein virheenkorjaukseen.
5 Esimerkki lohkoenkooderista on ns. turbo(en)kooderi, joka esitetään lähteessä 1.
Kuvio 1 on lohkokaavio turboenkooderista TE, joka on kytketty vastaavaan turbodekooderiin TD (lähetys)kanavan kautta, tyypillinen turboen-kooderi välittää alkuperäisen informaation suoraan kanavaan. Näitä bittejä 10 kutsutaan systemaattisiksi biteiksi. Lisäksi turboenkooderi lisää redundanssia (pariteettia) yksinkertaisilla koodereilla 1 ja 2, joista viime mainittua edeltää lomitin P, joka permutoi alkuperäisen informaation bittejä. Lohkoenkooderin yksityiskohdat eivät kuitenkaan ole olennaisia keksinnön ymmärtämisen kannalta, vaan viitataan alan kirjallisuuteen.
15 Streaming-enkoodereista poiketen lohkoenkooderit käsittelevät yh den tai useamman datalohkon kerrallaan. Syötedatalohko, jonka koko ylittää lohkoenkooderin lohkon koon, on jaettava pienempiin segmentteihin siten, että yksikään segmentti ei ole suurempi kuin lohkoenkooderin lohkon koko. Tämän vuoksi lohkoenkooderit ovat erityisen sopivia sovelluksiin, joissa syötelohkon 20 koko on kiinteä. Ongelmana lohkoenkooderien yhteydessä on, että ne eivät helposti sovellu sovelluksiin, joissa syötelohkon koko on muuttuva (dynaaminen). Toisin sanoen, on avoin kysymys, mitä tulisi tehdä syötedatalohkon muutamalle viimeiselle segmentille.
• m
Keksinnön lyhyt selostus 25 Keksinnön tavoitteena on tuottaa mekanismi lohkoenkooderien käyttämiseksi sovelluksissa, joissa syötelohkon koko on muuttuva (dynaaminen). Mekanismin tulisi olla yleispätevä soveltuakseen käytettäväksi useassa erilaisessa lohkoenkooderissa.
^ Tämä tavoite saavutetaan menetelmällä ja järjestelmällä, joille on 30 tunnusomaista se, mitä sanotaan itsenäisissä patenttivaatimuksissa. Keksinnön edulliset suoritusmuodot ovat epäitsenäisten patenttivaatimusten kohteena.
Suoraviivainen ratkaisu olisi täyttää syötedatalohkon segmentti lohkoenkooderin lohkokokoon asti. Jos oletetaan, että lohkokoko on 8 kilobittiä 35 (kb), 14 kilobitin syötedatalohko jaettaisiin ensimmäiseen segmenttiin, jonka 2 106758 koko on 8 kb, ja toiseen (viimeiseen) segmenttiin, jonka nettokoko on 6 kb ja jossa on 2 kb täytebittejä (padding). Tämän suoraviivaisen ratkaisun etuna on, että lohkoenkooderin ei tarvitse sopeutua muuttuviin syötelohkon kokoihin.
Keksintö perustuu siihen ajatukseen, että syötelohkolle, jonka koko 5 ylittää lohkoenkooderin lohkokoon: 1) ennen koodauksen aloittamista määritetään syötedatalohkon koko; ja 2) syötedatalohko jaetaan likimain yhtäsuuriin segmentteihin siten, että yksikään segmentti ei ole suurempi kuin lohkoenkooderin lohkokoko.
10 Keksinnön edullisen suoritusmuodon mukaan syötedatalohko jae taan pienimpään mahdolliseen määrään segmenttejä. Toisin sanoen segmentit ovat mahdollisimman suuria.
Keksinnön vaihtoehtoisen suoritusmuodon mukaan syötedatalohko jaetaan lukumäärään 2n segmenttejä, missä n on positiivinen kokonaisluku.
15 Keksinnön vielä erään edullisen suoritusmuodon mukaan, mikäli syötedatalohkon jakaminen tuottaa viimeisen segmentin, joka on lyhyempi kuin muut segmentit, syötedatalohko tai viimeinen segmentti täytetään muutamalla täytebitillä, kunnes viimeisen segmentin pituus on yhtä suuri kuin muiden segmenttien. Sen sijaan suoraviivaisesta ratkaisusta poiketen viimeistä 20 segmenttiä ei täytetä lohkoenkooderin täyteen lohkokokoon asti (elleivät muut segmentit myös satu olemaan tämänkokoisia).
Kuvioiden lyhyt selostus
Keksintöä selostetaan nyt lähemmin edullisten suoritusmuotojen yhteydessä, viitaten oheisiin piirroksiin, joista: 25 Kuvio 1 on turboenkooderin lohkokaavio; ja
Kuvio 2 esittää syötedatalohkon jakamista useaan segmenttiin tur-boenkooderia varten.
Keksinnön yksityiskohtainen selostus Ύ Keksinnön useita suoritusmuotoja selostetaan nyt turboenkooderin 30 yhteydessä, josta esimerkki esitetään lähteessä 1. Turbo- tai muun enkooderin yksityiskohdat eivät kuitenkaan ole keksinnön ymmärtämiselle olennaisia.
Turboenkooderin ja vastaavan dekooderin toteuttamista voidaan helpottaa rajoittamalla koodauslohkon pituutta. Kohtuullinen arvo koodausloh-kon pituudelle on 8192 bittiä mukaanlukien käyttäjädata, mahdollinen virheen-35 paljastuskenttä (CRC) ja pääte. Käytetään seuraavia merkintätapoja: 3 106758 Λ/tail = päätebittien määrä Tdelay (sekuntia) = käyttäjän datalohkon pituus RData (bittiä sekunnissa) = käyttäjän palveludatanopeus Λ/extra = alkuperäiseen käyttäjädataan lisättyjen muiden bittien määrä (CRC...) 5 Lcb = koodauslohkon maksimipituus.
Seuraava ehto on tyydytettävä: ^data * Tdelay + Λ/extra + Λ/jail - /-es [1]
Ellei tätä ehtoa tyydytetä, koodattava data on segmentoitava siten, että kukin erillinen segmentti tyydyttää ehdon. Segmenttien määrän Ns on tyy-10 dytettävä ehto: pyöristä_ylös((RDATA * 7"DELAY + ) /Ns) + A/TA!L < LCB [2]
On edullista valita pienin Ns, joka tyydyttää epäyhtälön [2]. A/s voidaan laskea kaavasta:
Ns = pyöristä_ylös((RDATA * Tdelay + Trxjra) / (/-es — Λ/jail )) [3] 15 Voi sattua, että kaikki koodauslohkot eivät ole samanpituisia, eli että (/^data * T’delay + T'exjra) / A/s ei ole kokonaisluku. Tässä tapauksessa on ainakin kaksi vaihtoehtoista ratkaisua, joita kutsutaan algoritmeiksi A ja B. Algoritmissa A viimeisen segmentin sallitaan on eripituinen kuin muiden segmenttien. Algoritmissa B syötedataan lisätään määrä NFlLL täytebittejä (esim. nollia) siten, että ... 20 (RDATA * TDELAY + Texjra) / Λ/g on pienin mahdollinen kokonaisluku.
* · 4 (Vaihtoehtoisesti täytebitit voidaan liittää viimeiseen segmenttiin segmentoinnin jälkeen).
Algoritmi A
Algoritmi A sallii viimeisen segmentin olla lyhyempi kuin muiden ^ " 25 segmenttien. Algoritmi A käyttää seuraavia syötteitä: • ·
Rdata = käyttäjän datanopeus (bittiä sekunnissa)
Tdelay = koodattavan käyttäjädatalohkon pituus (sekuntia) Λ/extra = käyttäjädataan ennen koodausta lisättävä ylimääräinen data(bittejä) Ntml = enkoodauslohkoihin lisättävien häntäbittien määrä 30 Algoritmi A tuottaa seuraavat tulokset: Λ/δ = segmenttien määrä 4 106758 Λ/γβ = bittien määrä turboenkooderin syötelohkoissa paitsi viimeisessä Λ/lastjb = bittien määrä viimeisessä turboenkooderin syötelohkossa.
Algoritmissa A suoritetaan seuraavat laskutoimitukset:
Ns = pyöristä_ylös((RDATA * 7"delay + A/extra) ! (/-es ~ ^/tail )) 5 Njq = pyöristä_ylös((f?DATA * rDELAY + A/extra) / Ns) + A/TA1L; A/rem = jakojäännös (/?Data * ^delay + A/extra) / A/s;
Jos /VREM ei ole nolla, niin = NTB-NS + Nnm muuten Λ/^ττβ = A/TB
Loppu.
Jos algoritmia A käytetään, niin tarvitaan adaptiivista turboenkoode-10 ria, sillä turboenkooderin viimeinen syötelohko voi olla muita lyhyempi. Systemaattisten bittien määrä enkooderin annossa on: /^DATA * T’dELAY + A/exjrä + A/s * NJML [4]
Segmentin päättämisestä johtuvien bittien lisäksi muita lisäbittejä ei siis ole.
15 Algoritmi B
Kuten kuviossa 2 näytetään, algoritmissa B kaikki turboenkooderin syötelohkot ovat samankokoisia. Algoritmin B syötteet ovat: RDATa = käyttäjän datanopeus (bittiä sekunnissa) "/"delay = koodattavan käyttäjädatalohkon pituus (sekuntia) 20 A/extra = käyttäjädataan ennen koodausta lisättävä ylimääräinen data(bittejä) Nmi = enkoodauslohkoihin lisättävien häntäbittien määrä > · «
Algoritmin B tulokset ovat: A/s = segmenttien määrä
Ntb = bittien määrä turboenkooderin syötelohkoissa 25 /V/FILL = täytebittien (esim. nollien) määrä viimeisessä turboenkooderin syöte-lohkossa.
~y Algoritmissa B suoritetaan seuraavat laskutoimitukset:
Ns = pyöristä_ylös((RDATA *
Tdelay + A/extra) / (/-es “ A/tail )) A/tb = pyöristä_ylös((f?DATA * TDELAY + N^ra) > Ns) + /VTA,L 30 Nrem = jakojäännös (RDATA * ^delay + A/extra) / A/s
Jos Nrem * 0 niin lisää /VFILL = (A/s- NREM) nollabittiä syötedatan loppuun, muuten A/fill = 0.
106758 5
Kaikki turboenkooderin syötelohkot ovat samankokoisia, ja sen vuoksi samaa turbolomitinta voidaan käyttää kaikille segmenteille. Tässä tapauksessa systemaattisten bittien määrä koko kanavan lomituslohkossa turboenkooderin annossa on: 5 Λ/s 1 (pyöristä_ylös((f?DATA 1 TDELAY + Λ/extra) l Ns) + NTMl) [5] Päätebittien lisäksi voi siis olla joitakin lisäbittejä.
Algoritmien A ja B muutoksia
Yllä olevissa algoritmeissa A ja B turboenkooderin syötelohkon pituus maksimoidaan valitsemalla pienin mahdollinen segmenttien määrä Ns. 10 Joissakin tapauksissa voi olla edullisempaa käyttää segmenttien määrää Ns, joka on kahden potenssi, mutta tämä lyhentää turboenkooderin syötelohkoja. Tässä tapauksessa yllä olevien algoritmien A ja B ensimmäiset vaiheet korvattaisiin seuraavilla kolmella vaiheella: ns ~ pyöristä_ylös((RDATA 1 TDELAY + Λ/extra) / (Lcs — A/TAiL)); 15 m = pyöristä_ylös(log2/7s);
Ns = 2m.
Lähteet: 1. C. Berrou, A. Glavieux, P. Thitimajshima: Near Shannon limit error-correcting coding and decoding: Turbo-codes, IEEE International Conference on 20 Communications, ICC 1993, Geneva, Switzerland 23-26 May, 1993, Vol. 2, pp. 1064-1070.
Kaikki lähteet sisältyvät tähän hakemukseen viittauksena.
• -• :
Claims (5)
1. Menetelmä syötedatalohkon (IDB) enkoodaamiseksi lohkoen-kooderilla (TE), joka kykenee prosessoimaan peräkkäisiä koodauslohkoja (CB), joiden koolla on yläraja (LCB), joka on pienempi kuin syötedatalohkon 5 (IDB) koko; tunnettu siitä, että: - määritetään syötedatalohkon (IDB) pituus ennen kuin yhtään sen datasta on enkoodattu lohkoenkooderilla (TE); -jaetaan syötedatalohko (IDB) useaan segmenttiin ^ ... SN), jotka 10 kaikki ovat olennaisesti yhtä pitkiä siten, että mikään segmentti ei ole suurempi kuin mainittu yläraja (LCB); ja - prosessoidaan kukin segmentti (S, ... SN) mainitulla lohkoenkooderilla (TE).
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, 15 että mikäli viimeinen segmentti (SN) on lyhyempi kuin muut segmentit (S1t S2 ...), viimeiseen segmenttiin lisätään täytebittejä (NFILL) siten, että sen pituus on yhtä suuri kuin muiden segmenttien (S,, S2...).
3. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että mikäli syötedatalohkon pituus (IDB) ei ole mainitun ylärajan (LCB) tarkka 20 monikerta, syötedatalohkoon lisätään täytebittejä (NF,LL) siten, että sen pituus on ylärajan (LCB) tarkka monikerta.
4. Jonkin edellisen patenttivaatimuksen mukainen menetelmä, ·" - tunnettu siitä, että segmenttien määrä on 2", missä n on positiivinen ko konaisluku.
5. Segmentointilaite syötedatalohkon (IDB) segmentoimiseksi pro sessointia varten lohkoenkooderilla (TE), joka kykenee prosessoimaan peräkkäisiä koodauslohkoja (CB), joiden koolla on yläraja (LcB), joka on pienempi .· kuin syötedatalohkon (IDB) koko; tunnettu siitä, että segmentointilaite on sovitettu: 30. määrittämään syötedatalohkon (IDB) pituuden ennen kuin yhtään sen datasta johtamista lohkoenkooderille (TE); - jakamaan syötedatalohkon (IDB) useaan segmenttiin (S, ... SN), jotka kaikki ovat olennaisesti yhtä pitkiä siten, että mikään segmentti ei ole suurempi kuin mainittu yläraja (LCB); ja 106758 7 -johtamaan kunkin segmentin (S! ... SN) mainitulle lohkoenkoode- rille (TE). « 8 106758
Priority Applications (12)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI990863A FI106758B (fi) | 1999-04-16 | 1999-04-16 | Segmentointimekanismi lohkoenkooderia varten |
AT00918918T ATE537609T1 (de) | 1999-04-16 | 2000-04-14 | Segmentierungsvorrichtung für eine blockkodierung |
PCT/FI2000/000322 WO2000064057A1 (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder |
JP2000613080A JP2002542706A (ja) | 1999-04-16 | 2000-04-14 | ブロックエンコーダのためのセグメント化メカニズム |
EP10011964A EP2323266A1 (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder |
BRPI0006049A BRPI0006049B1 (pt) | 1999-04-16 | 2000-04-14 | método para segmentação de um bloco de dados de entrada, e, dispositivo de segmentação para segmentar um bloco de dados de entrada com um codificador de bloco |
CNB008005931A CN1191684C (zh) | 1999-04-16 | 2000-04-14 | 利用块编码器将输入数据块编码的方法 |
US09/719,585 US6437711B1 (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder and method for encoding with a block encoder |
CNB2004100575607A CN100508404C (zh) | 1999-04-16 | 2000-04-14 | 块编码器中的分段机制 |
CA002333109A CA2333109C (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder |
EP00918918A EP1095461B1 (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder |
AU39697/00A AU3969700A (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI990863A FI106758B (fi) | 1999-04-16 | 1999-04-16 | Segmentointimekanismi lohkoenkooderia varten |
FI990863 | 1999-04-16 |
Publications (3)
Publication Number | Publication Date |
---|---|
FI990863A0 FI990863A0 (fi) | 1999-04-16 |
FI990863A FI990863A (fi) | 2000-10-17 |
FI106758B true FI106758B (fi) | 2001-03-30 |
Family
ID=8554453
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI990863A FI106758B (fi) | 1999-04-16 | 1999-04-16 | Segmentointimekanismi lohkoenkooderia varten |
Country Status (10)
Country | Link |
---|---|
US (1) | US6437711B1 (fi) |
EP (2) | EP2323266A1 (fi) |
JP (1) | JP2002542706A (fi) |
CN (2) | CN1191684C (fi) |
AT (1) | ATE537609T1 (fi) |
AU (1) | AU3969700A (fi) |
BR (1) | BRPI0006049B1 (fi) |
CA (1) | CA2333109C (fi) |
FI (1) | FI106758B (fi) |
WO (1) | WO2000064057A1 (fi) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7522631B1 (en) * | 1999-10-26 | 2009-04-21 | Qualcomm, Incorporated | Method and apparatus for efficient data transmission control in a wireless voice-over-data communication system |
DE10008064B4 (de) | 2000-02-22 | 2009-07-02 | Siemens Ag | Verfahren zum Anpassen der einem Turbo-Codierer zuzuführenden Datenblöcke und entsprechende Kommunikationsvorrichtung |
US20030072329A1 (en) * | 2000-10-17 | 2003-04-17 | Janoska Mark William | Segmentation of data transmission units into fixed size segments |
EP1229662A1 (en) * | 2001-02-06 | 2002-08-07 | Alcatel Espana, S.A. | Method and device for turbo coding in a satellite data communication |
JP4451008B2 (ja) * | 2001-04-04 | 2010-04-14 | 三菱電機株式会社 | 誤り訂正符号化方法および復号化方法とその装置 |
WO2003050992A1 (en) * | 2001-12-10 | 2003-06-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparati for rate matching and decoding |
DK3079261T3 (en) * | 2002-09-20 | 2019-04-29 | Ntt Docomo Inc | METHOD AND APPARATUS FOR ARITHMETIC DECODATION |
JP3800170B2 (ja) * | 2002-12-11 | 2006-07-26 | ソニー株式会社 | 符号化伝送装置及び符号化伝送方法 |
US8644341B1 (en) * | 2003-09-26 | 2014-02-04 | Sigma Designs Israel S.D.I. Ltd | MAC structure with packet-quasi-static blocks and ARQ |
US7685500B2 (en) * | 2003-11-25 | 2010-03-23 | Intel Corporation | Forward error correction coding in communication networks |
US7434150B1 (en) * | 2004-03-03 | 2008-10-07 | Marvell Israel (M.I.S.L.) Ltd. | Methods, circuits, architectures, software and systems for determining a data transmission error and/or checking or confirming such error determinations |
US7698623B2 (en) * | 2004-08-13 | 2010-04-13 | David Hedberg | Systems and methods for decreasing latency in a digital transmission system |
US20060218459A1 (en) * | 2004-08-13 | 2006-09-28 | David Hedberg | Coding systems and methods |
EP1786109A1 (en) * | 2005-11-15 | 2007-05-16 | STMicroelectronics N.V. | Block encoding and decoding method and apparatus, with controllable decoding latency |
US8356232B2 (en) * | 2006-10-06 | 2013-01-15 | Motorola Mobility Llc | Method and apparatus for encoding and decoding data |
KR101429786B1 (ko) * | 2006-10-04 | 2014-08-18 | 모토로라 모빌리티 엘엘씨 | 데이터를 인코딩 및 디코딩하는 방법 및 장치 |
US7949926B2 (en) * | 2006-11-30 | 2011-05-24 | Motorola Mobility, Inc. | Method and apparatus for encoding and decoding data |
EP2115981A4 (en) * | 2007-01-31 | 2013-11-20 | Samsung Electronics Co Ltd | METHOD AND DEVICE FOR CODE BLOCK SEGMENTATION IN A MOBILE COMMUNICATION SYSTEM |
EP1973234A1 (en) * | 2007-03-20 | 2008-09-24 | Nokia Siemens Networks Gmbh & Co. Kg | Optimised code block segmentation for turbo encoding |
CN101394187B (zh) * | 2007-09-17 | 2012-04-25 | 电信科学技术研究院 | 一种填充比特的***方法及相关装置 |
DE112011103868B4 (de) | 2010-11-23 | 2024-01-25 | Intel Corporation (N.D.Ges.D. Staates Delaware) | Füllung nach Kanalkodierung (Wiederholung) und Verschachteln |
US10701415B2 (en) * | 2016-05-19 | 2020-06-30 | Arris Enterprises Llc | Method and apparatus for segmenting data |
US10909251B2 (en) * | 2018-08-24 | 2021-02-02 | Micron Technology, Inc. | Modification of a segment of data based on an encryption operation |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4929946A (en) | 1989-02-09 | 1990-05-29 | Storage Technology Corporation | Adaptive data compression apparatus including run length encoding for a tape drive system |
EP0471130B1 (en) * | 1990-08-16 | 1995-12-06 | International Business Machines Corporation | Coding method and apparatus for pipelined and parallel processing |
EP1330129A3 (en) * | 1991-04-10 | 2006-03-15 | Mitsubishi Denki Kabushiki Kaisha | Encoder and Decoder |
DE69114129T2 (de) * | 1991-07-17 | 1996-06-13 | Ibm | Dezimationsfilter für Sigma-Delta Konverter und Datenendeinrichtung mit einem solchen Filter. |
US5386212A (en) * | 1992-11-19 | 1995-01-31 | General Instrument Corporation | Double buffer scheme for variable length decoder |
JP3071828B2 (ja) * | 1995-04-12 | 2000-07-31 | 株式会社 東芝 | 誤り訂正積符号ブロックを生成するためのデータ処理方法と該データを記録媒体に記録するためのデータ処理方法及び該データの処理装置 |
US5781133A (en) * | 1996-08-05 | 1998-07-14 | Seagate Technology, Inc. | Method and apparatus for implementing run length limited codes |
US5889791A (en) | 1996-08-13 | 1999-03-30 | Motorola, Inc. | System, device and method of FEC coding and interleaving for variable length burst transmission |
FI103854B (fi) | 1996-11-01 | 1999-09-30 | Nokia Mobile Phones Ltd | Tiedonsiirtomenetelmä, solukkojärjestelmä ja matkaviestin |
US5963716A (en) | 1996-12-02 | 1999-10-05 | Hewlett-Packard Company | Bi-directional data stream decompression |
FI106175B (fi) | 1997-08-18 | 2000-11-30 | Nokia Mobile Phones Ltd | Datansiirto matkaviestinverkossa |
DE19743662A1 (de) | 1997-10-02 | 1999-04-08 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Erzeugung eines bitratenskalierbaren Audio-Datenstroms |
DE69912075T2 (de) * | 1998-03-31 | 2004-05-19 | Samsung Electronics Co., Ltd., Suwon | TURBOENKODER/DEKODER UND VON DER SERVICEQUALITÄT (QoS) ABHÄNGIGES RAHMENVERARBEITUNGSVERFAHREN |
US6339834B1 (en) * | 1998-05-28 | 2002-01-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre | Interleaving with golden section increments |
US6347385B1 (en) * | 1998-08-03 | 2002-02-12 | Nortel Networks Limited | Interleavers for turbo code |
WO2000008765A2 (en) * | 1998-08-06 | 2000-02-17 | Steensgaard Madsen Jesper | Delta-sigma a/d converter |
US6334197B1 (en) * | 1998-08-17 | 2001-12-25 | Hughes Electronics Corporation | Turbo code interleaver with near optimal performance |
-
1999
- 1999-04-16 FI FI990863A patent/FI106758B/fi not_active IP Right Cessation
-
2000
- 2000-04-14 CA CA002333109A patent/CA2333109C/en not_active Expired - Lifetime
- 2000-04-14 CN CNB008005931A patent/CN1191684C/zh not_active Expired - Lifetime
- 2000-04-14 EP EP10011964A patent/EP2323266A1/en not_active Ceased
- 2000-04-14 AT AT00918918T patent/ATE537609T1/de active
- 2000-04-14 WO PCT/FI2000/000322 patent/WO2000064057A1/en active Application Filing
- 2000-04-14 AU AU39697/00A patent/AU3969700A/en not_active Abandoned
- 2000-04-14 BR BRPI0006049A patent/BRPI0006049B1/pt active IP Right Grant
- 2000-04-14 CN CNB2004100575607A patent/CN100508404C/zh not_active Expired - Lifetime
- 2000-04-14 US US09/719,585 patent/US6437711B1/en not_active Expired - Lifetime
- 2000-04-14 JP JP2000613080A patent/JP2002542706A/ja active Pending
- 2000-04-14 EP EP00918918A patent/EP1095461B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CN1300468A (zh) | 2001-06-20 |
EP2323266A1 (en) | 2011-05-18 |
ATE537609T1 (de) | 2011-12-15 |
EP1095461B1 (en) | 2011-12-14 |
FI990863A0 (fi) | 1999-04-16 |
CA2333109A1 (en) | 2000-10-26 |
JP2002542706A (ja) | 2002-12-10 |
BR0006049A (pt) | 2001-03-20 |
EP1095461A1 (en) | 2001-05-02 |
FI990863A (fi) | 2000-10-17 |
CA2333109C (en) | 2007-06-19 |
CN100508404C (zh) | 2009-07-01 |
AU3969700A (en) | 2000-11-02 |
WO2000064057A1 (en) | 2000-10-26 |
US6437711B1 (en) | 2002-08-20 |
BRPI0006049B1 (pt) | 2016-10-04 |
CN1574649A (zh) | 2005-02-02 |
CN1191684C (zh) | 2005-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI106758B (fi) | Segmentointimekanismi lohkoenkooderia varten | |
CA2295281C (en) | Multiple program decoding for digital audio broadcasting and other applications | |
US6769091B2 (en) | Encoding method and apparatus using squished trellis codes | |
JP4138274B2 (ja) | 移動通信システムにおける伝送構成方法 | |
KR100742102B1 (ko) | 디지털 오디오 방송 및 다른 애플리케이션들을 위한 공동 다중 프로그램 에러 은폐 방법 및 장치 | |
US7318189B2 (en) | Parallel convolutional encoder | |
WO2011026375A1 (zh) | 编码方法及装置、解码方法及装置 | |
CN1413385A (zh) | 级联式信道编码的方法和设备 | |
RU2461970C2 (ru) | Способ и устройство для приема данных | |
KR101611631B1 (ko) | 데이터 복호화 방법, 데이터 인터리브 방법, 데이터 복호화 장치, 인터리버 테이블 생성 장치 및 데이터 인터리브 장치 | |
CN114598331A (zh) | Polar码的编码方法、编译码方法及装置 | |
WO2009021065A1 (en) | Encoding and decoding using generalized concatenated codes (gcc) | |
CA2604072A1 (en) | Turbo decoder with circular redundancy code signature comparison | |
CN1777042A (zh) | 级联式信道编码的方法和设备 | |
US20030014716A1 (en) | Universal lossless data compression | |
EP2605410B1 (en) | Channel decoding method and tail biting convolutional decoder | |
US6757859B1 (en) | Parallel turbo trellis-coded modulation | |
CN1129257C (zh) | 串行回溯的最大似然解码方法及其使用该方法的解码器 | |
EP2826150B1 (en) | Turbo encoder apparatus | |
KR20050054405A (ko) | 이동통신시스템에서 상이한 전송시간간격들을 가지는채널들을 다중화하는 전송률 정합 방법 및 장치 | |
KR101049947B1 (ko) | 컨볼루셔널 터보 코드 부호화 장치 및 컨볼루셔널 터보 코드를 사용하는 부호화 방법 | |
CN115118388B (zh) | 一种多通道的复用fec编解码方法及装置 | |
KR101968590B1 (ko) | 순환 구조적 부호화 방법, 이를 이용한 순환 구조적 길쌈 부호화기 및 터보 부호화기 | |
Bedi et al. | Overview of Performance of Coding Techniques in Mobile WiMAX Based System | |
KR20060084218A (ko) | 부호 복호 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PC | Transfer of assignment of patent |
Owner name: NOKIA SIEMENS NETWORKS OY Free format text: NOKIA SIEMENS NETWORKS OY |
|
MA | Patent expired |