DE69428915T2 - Vorrichtung zur faltungsver- und -entschachterung - Google Patents

Vorrichtung zur faltungsver- und -entschachterung

Info

Publication number
DE69428915T2
DE69428915T2 DE69428915T DE69428915T DE69428915T2 DE 69428915 T2 DE69428915 T2 DE 69428915T2 DE 69428915 T DE69428915 T DE 69428915T DE 69428915 T DE69428915 T DE 69428915T DE 69428915 T2 DE69428915 T2 DE 69428915T2
Authority
DE
Germany
Prior art keywords
detaching
folding
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
DE69428915T
Other languages
English (en)
Other versions
DE69428915D1 (de
Inventor
Mark Fimoff
F Halozan
C Hauge
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.)
Zenith Electronics LLC
Original Assignee
Zenith Electronics LLC
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 Zenith Electronics LLC filed Critical Zenith Electronics LLC
Application granted granted Critical
Publication of DE69428915D1 publication Critical patent/DE69428915D1/de
Publication of DE69428915T2 publication Critical patent/DE69428915T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • H03M13/2782—Interleaver implementations, which reduce the amount of required interleaving memory
    • H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory 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/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/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Optical Record Carriers And Manufacture Thereof (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
DE69428915T 1993-12-29 1994-12-15 Vorrichtung zur faltungsver- und -entschachterung Expired - Lifetime DE69428915T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US17532593A 1993-12-29 1993-12-29
US08/315,153 US5572532A (en) 1993-12-29 1994-09-29 Convolutional interleaver and deinterleaver
PCT/US1994/014628 WO1995018489A1 (en) 1993-12-29 1994-12-15 Convolutional interleaver and deinterleaver

Publications (2)

Publication Number Publication Date
DE69428915D1 DE69428915D1 (de) 2001-12-06
DE69428915T2 true DE69428915T2 (de) 2002-04-25

Family

ID=26871101

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69428915T Expired - Lifetime DE69428915T2 (de) 1993-12-29 1994-12-15 Vorrichtung zur faltungsver- und -entschachterung

Country Status (9)

Country Link
US (1) US5572532A (de)
EP (1) EP0737385B1 (de)
JP (1) JP3169613B2 (de)
KR (1) KR100208929B1 (de)
CN (1) CN1083642C (de)
CA (1) CA2180242C (de)
DE (1) DE69428915T2 (de)
TW (1) TW311311B (de)
WO (1) WO1995018489A1 (de)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5771081A (en) * 1994-02-28 1998-06-23 Korea Telecommunication Authority Bit system for transmitting digital video data
JP3614907B2 (ja) * 1994-12-28 2005-01-26 株式会社東芝 データ再送制御方法及びデータ再送制御システム
US5898710A (en) * 1995-06-06 1999-04-27 Globespan Technologies, Inc. Implied interleaving, a family of systematic interleavers and deinterleavers
DE69527525T2 (de) 1995-08-21 2003-04-03 Alcatel Sa Verfahren zur Schachtelung von Datenrahmen, Übertragungsfehlerkorrekturanordnung und Modulator damit
US5764649A (en) * 1996-03-29 1998-06-09 Amati Communications Corporation Efficient address generation for convolutional interleaving using a minimal amount of memory
US5719875A (en) * 1996-06-11 1998-02-17 Lucent Technologies Inc. Systematic convolution interleavers and deinterleavers
KR100192797B1 (ko) * 1996-07-01 1999-06-15 전주범 정적 램을 이용한 길쌈인터리버의 구조
US6173330B1 (en) * 1996-09-17 2001-01-09 Motorola, Inc. Delivery and acquisition of data segments with optimized inter-arrival time
US5912898A (en) * 1997-02-27 1999-06-15 Integrated Device Technology, Inc. Convolutional interleaver/de-interleaver
JPH10303854A (ja) * 1997-04-23 1998-11-13 Matsushita Electric Ind Co Ltd デインタリーブ装置
DE69829736T2 (de) * 1997-05-13 2006-02-09 Matsushita Electric Industrial Co., Ltd., Kadoma Paketsender
KR100237745B1 (ko) * 1997-05-23 2000-01-15 김영환 회전형 인터리버/디인터리버의 메모리 주소 발생장치 및 그 방법
US6055277A (en) * 1997-05-29 2000-04-25 Trw Docket No. Communication system for broadcasting to mobile users
JP3239084B2 (ja) * 1997-05-30 2001-12-17 株式会社次世代デジタルテレビジョン放送システム研究所 マルチキャリア伝送インターリーブ装置及び方法
KR19990003242A (ko) 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
US5938763A (en) * 1997-08-06 1999-08-17 Zenith Electronics Corporation System for transposing data from column order to row order
JP3295372B2 (ja) * 1998-04-22 2002-06-24 日本プレシジョン・サーキッツ株式会社 デインターリーブ装置
US6178530B1 (en) 1998-04-24 2001-01-23 Lucent Technologies Inc. Addressing scheme for convolutional interleaver/de-interleaver
DE69935356T2 (de) 1998-04-27 2007-11-08 Matsushita Electric Industrial Co., Ltd., Kadoma Verfahren zur Faltungsentschachtelung
WO2000008771A1 (en) * 1998-08-06 2000-02-17 Qualcomm Incorporated Method and apparatus for rotating modulation symbol indices
WO2000027035A1 (en) * 1998-10-30 2000-05-11 Broadcom Corporation Generalized convolutional interleaver/deinterleaver
KR100306282B1 (ko) * 1998-12-10 2001-11-02 윤종용 통신시스템의인터리빙/디인터리빙장치및방법
EP1039646A1 (de) * 1999-03-05 2000-09-27 Mitsubishi Electric France Verschachtelungsvorrichtung und Verfahren zur Verschachtelung eines Datensatzes
US6536001B1 (en) * 1999-03-11 2003-03-18 Globespanvirata, Inc. Circuit and method for convolutional interleaving using a single modulo operation
US6314534B1 (en) * 1999-03-31 2001-11-06 Qualcomm Incorporated Generalized address generation for bit reversed random interleaving
TW424227B (en) * 1999-04-08 2001-03-01 Via Tech Inc Signal decoding device and method thereof
WO2000062461A2 (en) * 1999-04-09 2000-10-19 Sony Electronics Inc. Interleavers and de-interleavers
US6543013B1 (en) * 1999-04-14 2003-04-01 Nortel Networks Limited Intra-row permutation for turbo code
US6782056B1 (en) * 1999-08-03 2004-08-24 Sony Corporation DSS packet reordering function
KR100645730B1 (ko) * 1999-12-30 2006-11-13 주식회사 케이티 매직 매트릭스를 이용한 인터리빙 방법
JP3399904B2 (ja) * 2000-03-17 2003-04-28 松下電器産業株式会社 インタリーブアドレス生成装置
US7770010B2 (en) * 2000-09-18 2010-08-03 Wideband Semiconductors Inc. Dynamically configurable interleaver scheme using at least one dynamically changeable interleaving parameter
US6563436B2 (en) 2001-09-24 2003-05-13 Zenith Electronics Corporation Kerdock coding and decoding system for map data
US6924753B2 (en) * 2001-09-24 2005-08-02 Zenith Electronics Corporation Robust system for transmitting and receiving map data
US6927708B2 (en) * 2001-09-24 2005-08-09 Zenith Electronics Corporation Mapping system for transmission and reception of multiple data types
US7586993B2 (en) * 2001-12-06 2009-09-08 Texas Instruments Incorporated Interleaver memory selectably receiving PN or counter chain read address
BR0314652A (pt) * 2002-09-27 2005-08-02 Ibiquity Digital Corp Métodos e aparelhos para intercalar bits de um sinal digital representativo de dados e/ou áudio em um sistema de radiodifusão de áudio digital, para radiodifundir informação digital representativa de dados e/ou áudio em um sistema de radiodifusão de áudio digital, para desintercalar bits recebidos de um sinal digital representativo de dados e/ou áudio em um sistema de radiodifusão de áudio digital e para receber informação digital representativa de dados e/ou áudio em um sistema de radiodifusão de áudio digital
US8077743B2 (en) * 2003-11-18 2011-12-13 Qualcomm Incorporated Method and apparatus for offset interleaving of vocoder frames
DE60322550D1 (de) * 2003-12-09 2008-09-11 St Microelectronics Nv Methode und Apparat zur Entschachtelung aufeinanderfolgender Sequenzen von verschachtelten Abtastdaten
KR100520934B1 (ko) * 2003-12-30 2005-10-17 삼성전자주식회사 디인터리버 메모리의 크기가 절감된 디지털 방송 수신기의디인터리빙장치 및 그의 디인터리빙방법
US7343530B2 (en) * 2004-02-10 2008-03-11 Samsung Electronics Co., Ltd. Turbo decoder and turbo interleaver
US7600164B2 (en) 2004-12-17 2009-10-06 Telefonaktiebolaget Lm Ericsson (Publ) Interleaving/de-interleaving using compressed bit-mapping sequences
US20060245505A1 (en) * 2005-05-02 2006-11-02 Limberg Allen L Digital television signals using linear block coding
US7685495B2 (en) 2005-05-12 2010-03-23 Qualcomm Incorporated Apparatus and method for channel interleaving in communications system
EP1900104A4 (de) * 2005-05-12 2009-09-02 Qualcomm Inc Vorrichtung und verfahren zur kanalverschachtelung in einem kommunikationssystem
US7657818B2 (en) * 2005-06-22 2010-02-02 Adaptive Spectrum And Signal Alignment, Inc. Dynamic minimum-memory interleaving
TWI269535B (en) * 2005-09-13 2006-12-21 Sunplus Technology Co Ltd Convolutional interleaving and de-interleaving circuit and method
BRPI0811117A2 (pt) 2007-05-16 2014-12-23 Thomson Licensing Aparelho e método para codificar e decodificar sinais
BRPI0818616A2 (pt) 2007-10-15 2015-04-07 Thomson Licensing Aparelho e método para codificação e decodificação de sinais.
EP2201772A2 (de) 2007-10-15 2010-06-30 Thomson Licensing Vorrichtung und verfahren zum übermitteln von burstmodus-aktivität
US8799750B1 (en) * 2011-05-09 2014-08-05 Xilinx, Inc. Convolutional interleaver for bursty memory access
CN102832954B (zh) * 2012-09-17 2015-01-28 华中科技大学 一种基于软信息平均最小值的Turbo码译码迭代停止方法
US10176551B2 (en) * 2017-04-27 2019-01-08 Apple Inc. Configurable convolution engine for interleaved channel data

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4394642A (en) * 1981-09-21 1983-07-19 Sperry Corporation Apparatus for interleaving and de-interleaving data
FR2592258B1 (fr) * 1985-12-23 1991-05-03 Thomson Csf Procede et dispositif de transmission radioelectrique d'informations codees, resistant au brouillage
FR2639781B1 (fr) * 1988-11-25 1991-01-04 Alcatel Thomson Faisceaux Procede d'entrelacement pour dispositif de transmission numerique
US5042033A (en) * 1989-06-05 1991-08-20 Canadian Marconi Corporation RAM-implemented convolutional interleaver
NL8901631A (nl) * 1989-06-28 1991-01-16 Philips Nv Inrichting voor het bufferen van data voor de duur van cyclisch repeterende buffertijden.
US5440706A (en) * 1990-07-20 1995-08-08 Matsushita Electric Industrial Co., Ltd. Data shuffling apparatus possessing reduced memory
US5241563A (en) * 1992-08-10 1993-08-31 General Instrument Corporation Method and apparatus for communicating interleaved data

Also Published As

Publication number Publication date
WO1995018489A1 (en) 1995-07-06
EP0737385B1 (de) 2001-10-31
CN1083642C (zh) 2002-04-24
TW311311B (de) 1997-07-21
JPH09507352A (ja) 1997-07-22
US5572532A (en) 1996-11-05
DE69428915D1 (de) 2001-12-06
EP0737385A1 (de) 1996-10-16
CA2180242C (en) 2000-06-27
JP3169613B2 (ja) 2001-05-28
KR100208929B1 (ko) 1999-07-15
CN1141101A (zh) 1997-01-22

Similar Documents

Publication Publication Date Title
DE69428915D1 (de) Vorrichtung zur faltungsver- und -entschachterung
DE69406941D1 (de) Vorrichtung zur ablation
DE69431206T2 (de) Vorrichtung zur wiederholten probenentnahme
DE69405587D1 (de) Tracheostoma vorrichtung
DE69631782D1 (de) Vorrichtung und druckverfahren
DE69704004D1 (de) Vorrichtung zur Programmfehlerbeseitigung
DE69632290D1 (de) Elektrooptische vorrichtung
DE69422130T2 (de) Osteometrie und osteometrische vorrichtung
DE69433302D1 (de) Vorrichtung zur mehrfachen probenentnahme
DE69514193D1 (de) Vorrichtung zur Trocknung von Gegenständen
DE69412619D1 (de) Vorrichtung zur materialbearbeitung
DE69424629D1 (de) Vorrichtung zur Anzeige von Diagrammen
DE59504023D1 (de) Vorrichtung und ihre verwendung zur oxichlorierung
DE69515581D1 (de) Vorrichtung zur Bearbeitung von Dokumenten
DE59406023D1 (de) Vorrichtung zur Verriegelung
DE59509949D1 (de) Vorrichtung zur strahlteilung
DE59408020D1 (de) Vorrichtung zur Prüfung von Modulen
DE69802008D1 (de) Vorrichtung zur kristallziehung
DE69801069D1 (de) Vorrichtung zur Kristallhaltung
DE69502789D1 (de) Vorrichtung zur Positionsdetektion
DE69504425T2 (de) Vorrichtung zum Entfalten von Dokumenten
DE59504704D1 (de) Vorrichtung zur vereinzelung und zur übergabe von flachem stückgut
DE69602994T2 (de) Vorrichtung zur Abdichtung von Öffnungen in beliebigen Teilen
DE69705030T2 (de) Vorrichtung zur anderung von langlichen gegenstanden
DE69621981D1 (de) Vorrichtung zur Handhabung von Lösungen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition