ATE237888T1 - Verallgemeinerter faltungsver- und - entschachteler - Google Patents

Verallgemeinerter faltungsver- und - entschachteler

Info

Publication number
ATE237888T1
ATE237888T1 AT99956764T AT99956764T ATE237888T1 AT E237888 T1 ATE237888 T1 AT E237888T1 AT 99956764 T AT99956764 T AT 99956764T AT 99956764 T AT99956764 T AT 99956764T AT E237888 T1 ATE237888 T1 AT E237888T1
Authority
AT
Austria
Prior art keywords
deseadering
conflexing
generalized
commutator
memory
Prior art date
Application number
AT99956764T
Other languages
English (en)
Inventor
Kelly Cameron
Original Assignee
Broadcom Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Broadcom Corp filed Critical Broadcom Corp
Application granted granted Critical
Publication of ATE237888T1 publication Critical patent/ATE237888T1/de

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
    • 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
    • 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
    • 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/2789—Interleaver providing variable interleaving, e.g. variable block sizes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Medicinal Preparation (AREA)
  • Packages (AREA)
AT99956764T 1998-10-30 1999-10-29 Verallgemeinerter faltungsver- und - entschachteler ATE237888T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10648298P 1998-10-30 1998-10-30
PCT/US1999/025362 WO2000027035A1 (en) 1998-10-30 1999-10-29 Generalized convolutional interleaver/deinterleaver

Publications (1)

Publication Number Publication Date
ATE237888T1 true ATE237888T1 (de) 2003-05-15

Family

ID=22311654

Family Applications (1)

Application Number Title Priority Date Filing Date
AT99956764T ATE237888T1 (de) 1998-10-30 1999-10-29 Verallgemeinerter faltungsver- und - entschachteler

Country Status (6)

Country Link
US (4) US6546520B1 (de)
EP (1) EP1125366B1 (de)
AT (1) ATE237888T1 (de)
AU (1) AU1330000A (de)
DE (1) DE69907011T2 (de)
WO (1) WO2000027035A1 (de)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE237888T1 (de) * 1998-10-30 2003-05-15 Broadcom Corp Verallgemeinerter faltungsver- und - entschachteler
US7512764B2 (en) * 2001-08-24 2009-03-31 Tian Holdings, Llc Method for allocating a memory of a de-interleaving unit
US6772377B2 (en) * 2001-09-28 2004-08-03 Texas Instruments Incorporated Convolutional interleaving with interleave depth larger than codeword size
KR100439029B1 (ko) * 2002-01-04 2004-07-03 삼성전자주식회사 씨디엠에이 통신시스템의 병렬 디인터리버 및 그를 구비한수신기
JP4265345B2 (ja) * 2003-08-22 2009-05-20 日本電気株式会社 携帯電話機、インターリーブパラメータ演算装置、方法及びプログラム
US20050251725A1 (en) * 2004-05-06 2005-11-10 Genieview Inc. Signal processing methods and systems
EP3340511B1 (de) 2004-10-12 2022-11-30 TQ Delta, LLC Ressourcenteilung in einer kommunikationsumgebung
US7716563B2 (en) * 2004-11-30 2010-05-11 Ciena Corporation Method and apparatus for the efficient implementation of a totally general convolutional interleaver in DMT-based xDSL systems
US20060236045A1 (en) * 2005-04-13 2006-10-19 Analog Devices, Inc. Apparatus for deinterleaving interleaved data using direct memory access
US7657818B2 (en) * 2005-06-22 2010-02-02 Adaptive Spectrum And Signal Alignment, Inc. Dynamic minimum-memory interleaving
US7644340B1 (en) * 2005-07-08 2010-01-05 Marvell International Ltd. General convolutional interleaver and deinterleaver
JP4732193B2 (ja) * 2006-03-01 2011-07-27 住友電工ネットワークス株式会社 通信装置、通信システムおよび通信方法
EP2173071B1 (de) 2006-04-12 2013-06-26 TQ Delta, LLC Paketwiederübertragung und gemeinsame Speichernutzung
US8218518B2 (en) * 2006-06-09 2012-07-10 Samsung Electronics Co., Ltd. Interleaver interface for a software-defined radio system
US7853214B2 (en) * 2007-01-05 2010-12-14 Microtune (Texas), L.P. Dynamic multi-path detection device and method
US8219872B2 (en) * 2007-01-05 2012-07-10 Csr Technology Inc. Extended deinterleaver for an iterative decoder
JP2010261768A (ja) * 2009-05-01 2010-11-18 Sony Corp 半導体集積回路、情報処理装置、および出力データ拡散方法、並びにプログラム
US8296624B2 (en) * 2009-06-30 2012-10-23 Comcast Cable Communications, Llc Variable interleave data transmission
US8799750B1 (en) * 2011-05-09 2014-08-05 Xilinx, Inc. Convolutional interleaver for bursty memory access
GB2512600A (en) * 2013-04-02 2014-10-08 Sony Corp Receivers and methods for receiving signals
WO2018187902A1 (en) * 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
US11722154B2 (en) * 2021-03-05 2023-08-08 The Aerospace Corporation High-throughput software-defined convolutional interleavers and de-interleavers

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4556625A (en) * 1982-07-09 1985-12-03 Armstrong World Industries, Inc. Development of a colored image on a cellulosic material with monosulfonyl azides
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
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
US5042033A (en) * 1989-06-05 1991-08-20 Canadian Marconi Corporation RAM-implemented convolutional interleaver
US5241563A (en) 1992-08-10 1993-08-31 General Instrument Corporation Method and apparatus for communicating interleaved data
US5483541A (en) * 1993-09-13 1996-01-09 Trw Inc. Permuted interleaver
US5572532A (en) * 1993-12-29 1996-11-05 Zenith Electronics Corp. Convolutional interleaver and deinterleaver
US5537420A (en) 1994-05-04 1996-07-16 General Instrument Corporation Of Delaware Convolutional interleaver with reduced memory requirements and address generator therefor
US5592492A (en) * 1994-05-13 1997-01-07 Lsi Logic Corporation Convolutional interleaving/de-interleaving method and apparatus for data transmission
US5519734A (en) * 1994-08-15 1996-05-21 Lsi Logic Corporation Synchronization arrangement for decoder-de-interleaver
US5636224A (en) * 1995-04-28 1997-06-03 Motorola Inc. Method and apparatus for interleave/de-interleave addressing in data communication circuits
US5771239A (en) * 1995-11-17 1998-06-23 General Instrument Corporation Of Delaware Method and apparatus for modifying a transport packet stream to provide concatenated synchronization bytes at interleaver output
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 전주범 정적 램을 이용한 길쌈인터리버의 구조
US5889791A (en) 1996-08-13 1999-03-30 Motorola, Inc. System, device and method of FEC coding and interleaving for variable length burst transmission
US5912898A (en) * 1997-02-27 1999-06-15 Integrated Device Technology, Inc. Convolutional interleaver/de-interleaver
US5852614A (en) * 1997-05-29 1998-12-22 Trw Inc. Weighted interleaving for correlated channel coding
US6014761A (en) * 1997-10-06 2000-01-11 Motorola, Inc. Convolutional interleaving/de-interleaving method using pointer incrementing across predetermined distances and apparatus for data transmission
US6178530B1 (en) * 1998-04-24 2001-01-23 Lucent Technologies Inc. Addressing scheme for convolutional interleaver/de-interleaver
MY125161A (en) * 1998-04-27 2006-07-31 Matsushita Electric Ind Co Ltd Convolutional interleaver, convolutional deinterleaver, convolutional interleaving method, and convolutional deinterleaving method
ATE237888T1 (de) * 1998-10-30 2003-05-15 Broadcom Corp Verallgemeinerter faltungsver- und - entschachteler

Also Published As

Publication number Publication date
US20040117713A1 (en) 2004-06-17
US20040225942A1 (en) 2004-11-11
US6697975B2 (en) 2004-02-24
DE69907011D1 (de) 2003-05-22
WO2000027035A1 (en) 2000-05-11
AU1330000A (en) 2000-05-22
US6546520B1 (en) 2003-04-08
US7032138B2 (en) 2006-04-18
US20030093750A1 (en) 2003-05-15
DE69907011T2 (de) 2004-03-25
EP1125366A1 (de) 2001-08-22
US7024597B2 (en) 2006-04-04
EP1125366B1 (de) 2003-04-16

Similar Documents

Publication Publication Date Title
ATE237888T1 (de) Verallgemeinerter faltungsver- und - entschachteler
DE69920279D1 (de) Gespülte anode, brennstoffzelle mit geringen rückständen
GT199500035A (es) Radiotelefono con identidades de numero telefonoco multiplesy simultaneas.
DE68914118D1 (de) Leistungseinsparung in Funksystemen für Vielfachbenutzer.
DE19980447D2 (de) Solarzellenanordnung
FI946097A0 (fi) Kokoontaitettava kannettava puhelin, jossa on parannettu antennin vahvistus
DE3582976D1 (de) Datenverzoegerungs- und speicherschaltung.
ITTO940189A0 (it) Apparecchio elettrico, in particolare blocco di giunzione, con termi- nali di connessione e connessione rapida.
DE3580144D1 (de) Off-line-meldung in nachrichtennetzen.
DE58905454D1 (de) Halbleiterlaseranordnung für hohe Ausgangsleistung im lateralen Grundmodus.
NO991972L (no) Telekommunikasjons-/dataforbindelse med höy tetthet og höy ytelse, og konnektor med avtapning og kontaktforflytningssammenstilling
IT8223677A0 (it) Complesso a cella solare con barrette di collegamento e relativo metodo di fabbricazione.
DE69839439D1 (de) MOS-Technologie-Leistungsanordnung mit hoher Integrationsdichte
TW326598B (en) Output circuit
DE69723226D1 (de) Speicheranordnung mit vermindertem Leistungsverlust
DE69920830D1 (de) Schnelles einseitiges Lesen mit konfigurierbarer Halbverriegelungsschaltung
DE60135553D1 (de) Sensor mit einem dynamischen halteglied
TW365063B (en) Single chip memory system and the operation method thereof
DE69807936D1 (de) Antennensteckverbinder
DE69415759D1 (de) Ausgangschaltung für Speicherschaltung mit mehreren Bits
DE3483097D1 (de) Gaslaser insbesondere te-laser.
IT1233417B (it) Stadio di potenza perfezionato, con incremento della dinamica di uscita.
ITBO970346A1 (it) Centrale idroelettrica oroginale.
IT1284300B1 (it) Antenna multisatellitare, in grado di effettuare collegamenti sequenziali, per applicazioni terrestri.
TR199800453A3 (tr) Günes simülatörü tasarimi ve imalati.

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties