DE69940134D1 - Vorrichtung und Verfahren zur mehrstufigen Verschachtelung - Google Patents

Vorrichtung und Verfahren zur mehrstufigen Verschachtelung

Info

Publication number
DE69940134D1
DE69940134D1 DE69940134T DE69940134T DE69940134D1 DE 69940134 D1 DE69940134 D1 DE 69940134D1 DE 69940134 T DE69940134 T DE 69940134T DE 69940134 T DE69940134 T DE 69940134T DE 69940134 D1 DE69940134 D1 DE 69940134D1
Authority
DE
Germany
Prior art keywords
level interleaving
interleaving
level
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE69940134T
Other languages
English (en)
Inventor
Toshiro Kawahara
Toshio Miki
Sanae Hotani
Takashi Suzuki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Mobile Communications Networks Inc
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 Nippon Telegraph and Telephone Corp, NTT Mobile Communications Networks Inc filed Critical Nippon Telegraph and Telephone Corp
Application granted granted Critical
Publication of DE69940134D1 publication Critical patent/DE69940134D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/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
    • 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
    • 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
    • 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/2707—Simple row-column interleaver, i.e. pure block 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/276—Interleaving address generation
    • H03M13/2764—Circuits therefore
    • 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/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0025—Transmission of mode-switching indication
    • 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/0072—Error control for data other than payload data, e.g. control data
    • 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
    • H04L1/0086—Unequal error protection
    • H04L1/0088—Unequal error protection in control part

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)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
DE69940134T 1998-05-27 1999-05-27 Vorrichtung und Verfahren zur mehrstufigen Verschachtelung Expired - Lifetime DE69940134D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP14619198 1998-05-27
JP34601698 1998-12-04

Publications (1)

Publication Number Publication Date
DE69940134D1 true DE69940134D1 (de) 2009-01-29

Family

ID=26477080

Family Applications (3)

Application Number Title Priority Date Filing Date
DE69940134T Expired - Lifetime DE69940134D1 (de) 1998-05-27 1999-05-27 Vorrichtung und Verfahren zur mehrstufigen Verschachtelung
DE69936568T Expired - Lifetime DE69936568T2 (de) 1998-05-27 1999-05-27 Verfahren und Vorrichtung zum Verchachteln einer ersten Bitsequenz in eine zweite Bitsequenz
DE69942595T Expired - Lifetime DE69942595D1 (de) 1998-05-27 1999-05-27 Verschachtelungsvorrichtung und Verfahren mit Fehlerschutz

Family Applications After (2)

Application Number Title Priority Date Filing Date
DE69936568T Expired - Lifetime DE69936568T2 (de) 1998-05-27 1999-05-27 Verfahren und Vorrichtung zum Verchachteln einer ersten Bitsequenz in eine zweite Bitsequenz
DE69942595T Expired - Lifetime DE69942595D1 (de) 1998-05-27 1999-05-27 Verschachtelungsvorrichtung und Verfahren mit Fehlerschutz

Country Status (9)

Country Link
US (4) US6871302B1 (de)
EP (3) EP1017175B1 (de)
JP (1) JP3362051B2 (de)
KR (2) KR100493263B1 (de)
CN (1) CN1147052C (de)
AU (1) AU742455C (de)
CA (1) CA2297770C (de)
DE (3) DE69940134D1 (de)
WO (1) WO1999062184A1 (de)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1017175B1 (de) * 1998-05-27 2007-07-18 Ntt Mobile Communications Network Inc. Verfahren und Vorrichtung zum Verchachteln einer ersten Bitsequenz in eine zweite Bitsequenz
DE10219700C1 (de) * 2002-05-02 2003-09-18 Astrium Gmbh Verfahren zum Interleaving von Daten
EP1561296A1 (de) * 2002-09-24 2005-08-10 Telefonaktiebolaget LM Ericsson (publ) Verschachtelung für mobilvermittlung
US8077743B2 (en) * 2003-11-18 2011-12-13 Qualcomm Incorporated Method and apparatus for offset interleaving of vocoder frames
JP4349183B2 (ja) * 2004-04-01 2009-10-21 富士ゼロックス株式会社 画像処理装置および画像処理方法
US8340098B2 (en) * 2005-12-07 2012-12-25 General Instrument Corporation Method and apparatus for delivering compressed video to subscriber terminals
EP2067258A2 (de) * 2006-09-12 2009-06-10 Nxp B.V. Entschachteler für ein mehrstufiges verschachtelungsschema mit bitpaar-verarbeitung
US7688908B2 (en) * 2007-03-12 2010-03-30 Samsung Electronics Co., Ltd. System and method for processing wireless high definition video data using a shortened last codeword
US7779216B2 (en) * 2007-04-11 2010-08-17 Honeywell International Inc. Method and system of randomizing memory locations
JP2008311640A (ja) * 2007-05-16 2008-12-25 Rohm Co Ltd 半導体レーザダイオード
US8700792B2 (en) 2008-01-31 2014-04-15 General Instrument Corporation Method and apparatus for expediting delivery of programming content over a broadband network
US8752092B2 (en) 2008-06-27 2014-06-10 General Instrument Corporation Method and apparatus for providing low resolution images in a broadcast system
US9036714B2 (en) * 2009-01-26 2015-05-19 Thomson Licensing Frame packing for video coding
US8189408B2 (en) * 2009-11-17 2012-05-29 Freescale Semiconductor, Inc. Memory device having shifting capability and method thereof
JP4734450B2 (ja) * 2009-12-22 2011-07-27 株式会社東芝 認証モジュール、電子機器及びインタリーブ信号の復元方法
US9357244B2 (en) 2010-03-11 2016-05-31 Arris Enterprises, Inc. Method and system for inhibiting audio-video synchronization delay
WO2011154780A1 (en) * 2010-06-11 2011-12-15 Freescale Semiconductor, Inc. Method for providing data protection for data stored within a memory element and integrated circuit device therefor
EP2490355A1 (de) 2011-02-18 2012-08-22 Fraunhofer-Gesellschaft zur Förderung der Angewandten Forschung e.V. Digitalempfänger und Digitalsender mit einer variablen Verschachtelungsfunktionalität
EP2863566B1 (de) 2013-10-18 2020-09-02 Université de Nantes Verfahren zur Rekonstruktion eines Datenblocks und Vorrichtung zur Verwendung davon
US9876606B2 (en) 2015-01-20 2018-01-23 Telefonaktiebolaget L M Ericsson (Publ) Transmitting device, receiving device, and methods performed therein
WO2018187902A1 (en) 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
CN113688067A (zh) * 2021-08-30 2021-11-23 上海汉图科技有限公司 数据写入、数据读取方法及装置

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
JPS63182977A (ja) * 1987-01-23 1988-07-28 Pioneer Electronic Corp デイジタル音声信号多重方式
FR2627650B1 (fr) * 1988-02-24 1990-07-06 Crouzet Sa Procede et dispositif de transmission de donnees
EP0519669A3 (en) * 1991-06-21 1994-07-06 Ibm Encoding and rebuilding data for a dasd array
US5255343A (en) * 1992-06-26 1993-10-19 Northern Telecom Limited Method for detecting and masking bad frames in coded speech signals
JP2900719B2 (ja) 1992-08-24 1999-06-02 日本電気株式会社 音声コーデック処理方法
US5517511A (en) 1992-11-30 1996-05-14 Digital Voice Systems, Inc. Digital transmission of acoustic signals over a noisy communication channel
DE69317867T2 (de) * 1992-12-14 1998-10-22 Koninkl Philips Electronics Nv Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen
EP0603932B1 (de) * 1992-12-14 1998-04-08 Koninklijke Philips Electronics N.V. Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen
AU665716B2 (en) * 1993-07-05 1996-01-11 Mitsubishi Denki Kabushiki Kaisha A transmitter for encoding error correction codes and a receiver for decoding error correction codes on a transmission frame
CA2131674A1 (en) 1993-09-10 1995-03-11 Kalyan Ganesan High performance error control coding in channel encoders and decoders
FR2713845B1 (fr) * 1993-12-07 1996-01-19 Thomson Consumer Electronics Procédé d'entrelacement et de désentrelacement en bloc et dispositif de mise en Óoeuvre.
JP3304632B2 (ja) * 1994-09-21 2002-07-22 ソニー株式会社 インターリーブ方法およびインターリーブ回路
WO1996027962A2 (en) 1995-03-03 1996-09-12 Philips Electronics N.V. Error protected multichannel digital data transmission system and method having graceful degration quality through multi-resolution, and transmitter station and receiver station for use in such system
DE59610391D1 (de) * 1995-06-12 2003-06-05 Siemens Ag Verfahren und Codiereinrichtung zur gesicherten Übertragung von Daten mittels Mehrkomponenten-Codierung
FR2737363B1 (fr) * 1995-07-27 1997-09-05 France Telecom Entrelacement/desentrelacement d'elements de donnees
DE69527525T2 (de) * 1995-08-21 2003-04-03 Alcatel, Paris Verfahren zur Schachtelung von Datenrahmen, Übertragungsfehlerkorrekturanordnung und Modulator damit
US5757822A (en) * 1995-08-24 1998-05-26 Quantum Corporation Bit-interleaved rate 16/17 modulation code with three-way byte-interleaved ECC
JPH09130269A (ja) * 1995-11-06 1997-05-16 Oki Electric Ind Co Ltd 誤り訂正符号フレーム構成装置
JPH09153918A (ja) * 1995-11-30 1997-06-10 Nippon Telegr & Teleph Corp <Ntt> ディジタル伝送装置
JP3572769B2 (ja) * 1995-11-30 2004-10-06 ソニー株式会社 ディジタルオーディオ信号処理装置および方法
US5764649A (en) * 1996-03-29 1998-06-09 Amati Communications Corporation Efficient address generation for convolutional interleaving using a minimal amount of memory
JP3854662B2 (ja) * 1996-06-12 2006-12-06 キヤノン株式会社 撮像装置
US5898698A (en) * 1996-09-24 1999-04-27 Orckit Communications Ltd. Multiple codeword interleaver method and apparatus
US5751741A (en) * 1996-11-20 1998-05-12 Motorola, Inc. Rate-adapted communication system and method for efficient buffer utilization thereof
US5978833A (en) * 1996-12-31 1999-11-02 Intel Corporation Method and apparatus for accessing and downloading information from the internet
US5946357A (en) * 1997-01-17 1999-08-31 Telefonaktiebolaget L M Ericsson Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal
ES2236784T3 (es) * 1997-01-31 2005-07-16 Alcatel Metodo y dispositivo para intercalar y desintercalar datos digitales y sistema de comunicacion.
JP3609427B2 (ja) * 1997-05-13 2005-01-12 松下電器産業株式会社 パケット伝送装置
US6154661A (en) * 1997-12-10 2000-11-28 Arraycomm, Inc. Transmitting on the downlink using one or more weight vectors determined to achieve a desired radiation pattern
AU756985B2 (en) 1998-05-27 2003-01-30 Ntt Mobile Communications Network, Inc. Error protecting method and error protective device
EP1017175B1 (de) 1998-05-27 2007-07-18 Ntt Mobile Communications Network Inc. Verfahren und Vorrichtung zum Verchachteln einer ersten Bitsequenz in eine zweite Bitsequenz
JP2000124816A (ja) * 1998-10-14 2000-04-28 Oki Electric Ind Co Ltd 符号化インタリーブ装置

Also Published As

Publication number Publication date
US20050005223A1 (en) 2005-01-06
KR20040097276A (ko) 2004-11-17
EP1843474B1 (de) 2008-12-17
EP1017175A1 (de) 2000-07-05
US7428667B2 (en) 2008-09-23
US20070038903A1 (en) 2007-02-15
JP3362051B2 (ja) 2003-01-07
US7191369B2 (en) 2007-03-13
CA2297770C (en) 2007-10-30
AU3954499A (en) 1999-12-13
AU742455B2 (en) 2002-01-03
EP1017175B1 (de) 2007-07-18
KR100493261B1 (ko) 2005-06-02
CN1147052C (zh) 2004-04-21
CN1272978A (zh) 2000-11-08
WO1999062184A1 (fr) 1999-12-02
CA2297770A1 (en) 1999-12-02
US6871302B1 (en) 2005-03-22
DE69936568T2 (de) 2008-04-30
KR20010022350A (ko) 2001-03-15
KR100493263B1 (ko) 2005-06-02
US7469365B2 (en) 2008-12-23
EP1843474A1 (de) 2007-10-10
EP1841077A1 (de) 2007-10-03
DE69936568D1 (de) 2007-08-30
AU742455C (en) 2003-01-09
US20070038902A1 (en) 2007-02-15
EP1017175A4 (de) 2005-11-16
DE69942595D1 (de) 2010-08-26
EP1841077B1 (de) 2010-07-14

Similar Documents

Publication Publication Date Title
DE69936687D1 (de) Vorrichtung und Verfahren zur Mehrfachbelichtung
DE69822687D1 (de) Vorrichtung und Verfahren zur Zusammenfassung
DE69930560D1 (de) Verfahren und Vorrichtung zur Mustererkennung
DE69940134D1 (de) Vorrichtung und Verfahren zur mehrstufigen Verschachtelung
DE69926195D1 (de) Vorrichtung und Verfahren zur Bildgebung
DE69940804D1 (de) Verfahren und vorrichtung zur unterdrückung von abklingartefakten
DE69842100D1 (de) Verfahren und Vorrichtung zur Bildkodierung
DE69841631D1 (de) Verfahren und Vorrichtung zur adaptiven Kanalcodierung
DE69841399D1 (de) Vorrichtung und Verfahren zur Trocknungsbehandlung
DE69936274D1 (de) Verfahren und Vorrichtung zur Filmabscheidung
DE69938372D1 (de) Verfahren und Vorrichtung zur Videokodierung
DE69731937D1 (de) Verfahren und vorrichtung zur datencodierung
DE69936708D1 (de) Verfahren und vorrichtung zur lampensteuerung
DE69532029D1 (de) Verfahren zur Kodierung und Vorrichtung dafür
DE69901525D1 (de) Verfahren und vorrichtung zur videokodierung
DE69823389D1 (de) Verfahren und vorrichtung zur wasserbehandlung
DE59601862D1 (de) Verfahren und Vorrichtung zur Elektrolyse
DE69921416D1 (de) Verfahren und Vorrichtung zur Leistungsregelung
DE19983717T1 (de) Vorrichtung und Verfahren zur Ausrichtung
DE69725288D1 (de) Verfahren und vorrichtung zur dampfverteilung
DE69942553D1 (de) Vorrichtung und Verfahren zur Zeitmessung
DE69904764D1 (de) Verfahren und Vorrichtung zur Mustererkennung
DE69916407D1 (de) Vorrichtung und Verfahren zur Durchscheinkorrektur
DE69731313D1 (de) Vorrichtung und verfahren zur tastaturkodierung
DE69928852D1 (de) Vorrichtung und Verfahren zur Unterstützung der Programmierung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition