ES2176280T3 - Metodo para intercalar cuadros de datos, dispositivo de correccion cronologica de error y modulador que incluye tal dispositivo. - Google Patents

Metodo para intercalar cuadros de datos, dispositivo de correccion cronologica de error y modulador que incluye tal dispositivo.

Info

Publication number
ES2176280T3
ES2176280T3 ES95202244T ES95202244T ES2176280T3 ES 2176280 T3 ES2176280 T3 ES 2176280T3 ES 95202244 T ES95202244 T ES 95202244T ES 95202244 T ES95202244 T ES 95202244T ES 2176280 T3 ES2176280 T3 ES 2176280T3
Authority
ES
Spain
Prior art keywords
data
interpolated
intercaling
chronological
modulator
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
ES95202244T
Other languages
English (en)
Inventor
Paul Marie Pierre Spruyt
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.)
Alcatel Lucent SAS
Nokia Inc
Original Assignee
Alcatel SA
Nokia 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 Alcatel SA, Nokia Inc filed Critical Alcatel SA
Application granted granted Critical
Publication of ES2176280T3 publication Critical patent/ES2176280T3/es
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
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2626—Arrangements specific to the transmitter only

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)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

CADA TRAMA DE DATOS PARA SER INTERPOLADA SE DIVIDE EN UNA PLURALIDAD DE PALABRAS DE CODIGO QUE CONTIENEN UNA MISMA CANTIDAD DE 8 BITIOS DE DATOS. UN COMPLEMENTO DE SOBRECABECERA SE AÑADE A LAS PALABRAS DE CODIGO Y ADICIONALMENTE, LAS PALABRAS DE CODIGO COMPLEMENTARIAS SON APLICADAS A UN ALMACENAMIENTO INTERMEDIO INTERPOLADO (IB) PARA SER ESCRITOS EN UNA ESTRUCTURA COMPARTIDA DE MATRIZ DE LAS CELULAS DE MEMORIA INCLUIDAS EN EL ALMACENAMIENTO INTERMEDIO INTERPOLADO(IB). ESTA ESTRUCTURA DE MATRIZ COMPARTIDA ESTA LLENA COLUMNA POR COLUMNA DE MANERA QUE CADA PALABRA DE CODIGO OCUPA OTRA COLUMNA. LOS BITIOS DE DATOS SON LEIDOS FUERA DE LAS ESTRUCTURA DE MATRIZ COMPARTIDA FILA POR FILA COMO RESULTADO DEL CUAL LAS TRAMAS DE DATOS SE INTERPOLAN.
ES95202244T 1995-08-21 1995-08-21 Metodo para intercalar cuadros de datos, dispositivo de correccion cronologica de error y modulador que incluye tal dispositivo. Expired - Lifetime ES2176280T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP95202244A EP0759665B1 (en) 1995-08-21 1995-08-21 Method for interleaving data frames, forward error correcting device and modulator including such a device

Publications (1)

Publication Number Publication Date
ES2176280T3 true ES2176280T3 (es) 2002-12-01

Family

ID=8220574

Family Applications (1)

Application Number Title Priority Date Filing Date
ES95202244T Expired - Lifetime ES2176280T3 (es) 1995-08-21 1995-08-21 Metodo para intercalar cuadros de datos, dispositivo de correccion cronologica de error y modulador que incluye tal dispositivo.

Country Status (8)

Country Link
US (2) US5907560A (es)
EP (1) EP0759665B1 (es)
AU (1) AU680598B2 (es)
CA (1) CA2183778A1 (es)
DE (1) DE69527525T2 (es)
ES (1) ES2176280T3 (es)
IL (1) IL118919A (es)
NZ (1) NZ299097A (es)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2176280T3 (es) * 1995-08-21 2002-12-01 Cit Alcatel Metodo para intercalar cuadros de datos, dispositivo de correccion cronologica de error y modulador que incluye tal dispositivo.
US6594287B1 (en) * 1996-11-08 2003-07-15 Siemens Aktiengesellschaft Apparatus and method for multiplexing digital data streams to form a composite data stream
US6314102B1 (en) 1997-07-10 2001-11-06 Alcatel Telecommunications system for providing both narrowband and broadband services to subscribers
GB2327578A (en) * 1997-07-18 1999-01-27 Nokia Mobile Phones Ltd Convolutional interleaver for preventing the transmission of unwanted data
JP3096020B2 (ja) * 1997-12-16 2000-10-10 日本放送協会 送信装置および受信装置
EP1017175B1 (en) * 1998-05-27 2007-07-18 Ntt Mobile Communications Network Inc. method and device for interleaving of a first bit sequence into a second sequence
KR100373965B1 (ko) * 1998-08-17 2003-02-26 휴우즈 일렉트로닉스 코오포레이션 최적 성능을 갖는 터보 코드 인터리버
EP1039646A1 (en) * 1999-03-05 2000-09-27 Mitsubishi Electric France Interleaver device and method for interleaving a data set
US6536001B1 (en) * 1999-03-11 2003-03-18 Globespanvirata, Inc. Circuit and method for convolutional interleaving using a single modulo operation
US6981197B2 (en) * 2001-01-23 2005-12-27 Seagate Technology Llc Enhanced interleave type error correction method and apparatus
US6278685B1 (en) * 1999-08-19 2001-08-21 Intellon Corporation Robust transmission mode
JP4097852B2 (ja) 1999-08-26 2008-06-11 株式会社フィリップスエレクトロニクスジャパン データ書込読出方法、デインターリーブ方法、データ処理方法、メモリ、及びメモリ駆動装置
KR100324768B1 (ko) * 2000-02-29 2002-02-20 구자홍 차세대 이동 통신 시스템의 전송율 매칭 장치 및 방법
US6865190B2 (en) * 2000-05-01 2005-03-08 Centillium Communications, Inc. Framing techniques for ADSL systems
US7218666B2 (en) * 2000-12-29 2007-05-15 Motorola, Inc. Method and system for transmission and frequency domain equalization for wideband CDMA system
US6772377B2 (en) * 2001-09-28 2004-08-03 Texas Instruments Incorporated Convolutional interleaving with interleave depth larger than codeword size
US7177988B2 (en) * 2002-01-24 2007-02-13 Broadcom Corporation Method and system for synchronizing processor and DMA using ownership flags
FI20021222L (fi) * 2002-06-20 2003-12-21 Nokia Corp Informaatiobittien limitys
US7573491B2 (en) * 2004-04-02 2009-08-11 David Hartkop Method for formatting images for angle-specific viewing in a scanning aperture display device
JP4551445B2 (ja) * 2004-04-09 2010-09-29 アギア システムズ インコーポレーテッド サブ・ブロック・インターリーバおよびデインターリーバを有する多次元ブロック符号器
DE102004026800B4 (de) * 2004-05-24 2006-05-24 Infineon Technologies Ag Verfahren zum Verändern einer Tiefe einer Interleaver-Vorrichtung oder Deinterleaver-Vorrichtung sowie entsprechende Interleaver-Vorrichtung, Deinterleaver-Vorrichtung und Kommunikationseinrichtung
JP4828906B2 (ja) * 2004-10-06 2011-11-30 三星電子株式会社 デジタルオーディオ放送でのビデオサービスの提供及び受信方法、並びにその装置
JP2006314081A (ja) * 2005-04-08 2006-11-16 Matsushita Electric Ind Co Ltd 通信装置及び通信方法
JP4635947B2 (ja) * 2005-10-12 2011-02-23 パナソニック株式会社 電力線通信装置、集積回路、及び電力線通信方法
US8711888B2 (en) * 2005-12-30 2014-04-29 Remec Broadband Wireless Llc Digital microwave radio link with adaptive data rate
US9059866B2 (en) * 2005-12-30 2015-06-16 Remec Broadband Wireless Holdings, Inc. Digital microwave radio system and method with encryption
US8731007B2 (en) 2005-12-30 2014-05-20 Remec Broadband Wireless, Llc Digital microwave radio link with a variety of ports
US7539251B2 (en) * 2006-03-13 2009-05-26 Harris Corporation Communications system with selective baseband pilot injected carrier (BPIC) and input data modulation and related methods
JP2008292852A (ja) * 2007-05-25 2008-12-04 Hitachi Ltd ディスクアレイ制御装置とディスクアレイ制御方法およびストレージシステム
US8065594B2 (en) * 2007-06-29 2011-11-22 Limberg Allen Leroy 8VSB DTV signals with PCCC and subsequent trellis coding
JP5152967B2 (ja) 2007-10-12 2013-02-27 パナソニック株式会社 通信方法、通信装置、及び通信システム、
KR100904433B1 (ko) * 2008-01-07 2009-06-24 엘지전자 주식회사 분산형 가상자원블록 스케쥴링 방법
KR100913099B1 (ko) 2008-01-07 2009-08-21 엘지전자 주식회사 분산형 가상자원블록 스케쥴링 방법
KR100925441B1 (ko) * 2008-01-07 2009-11-06 엘지전자 주식회사 분산형 가상자원블록 스케쥴링 방법
CN104868980B (zh) 2008-02-04 2019-06-21 诺基亚通信公司 将循环移位映射到用于ack/nack资源分配的信道索引
US7954015B1 (en) * 2008-12-05 2011-05-31 Altera Corporation Data interleaving and deinterleaving involving concatenation of words read from storage
CN101958718B (zh) * 2009-07-14 2013-03-27 国民技术股份有限公司 用于ldpc码的改进型半并行译码器和译码方法
TWI381653B (zh) * 2009-09-11 2013-01-01 Ind Tech Res Inst 二階重排多項式交織器位址產生裝置與方法
CN102025380B (zh) * 2009-09-23 2013-02-13 财团法人工业技术研究院 二阶重排多项式交织器地址产生装置与方法
CN102035558B (zh) * 2009-09-27 2013-01-16 中兴通讯股份有限公司 Turbo译码方法和装置
TWI501596B (zh) * 2010-03-08 2015-09-21 Sony Corp 使用適應正交分頻多工之通訊系統
WO2011127966A1 (en) 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Inter-plane prediction
KR101792967B1 (ko) * 2010-04-13 2017-11-02 지이 비디오 컴프레션, 엘엘씨 샘플 배열 멀티트리 세부분할에서 계승
CN106231325B (zh) 2010-04-13 2020-02-04 Ge视频压缩有限责任公司 解码器、解码方法、编码器以及编码方法
FI3703369T3 (fi) 2010-04-13 2024-10-29 Ge Video Compression Llc Näytealueen liitäntä
WO2011136582A2 (en) * 2010-04-29 2011-11-03 Lg Electronics Inc. Method and apparatus for transmitting data in very high throughput wireless local area network system
CN101951266B (zh) * 2010-08-24 2013-04-24 中国科学院计算技术研究所 Turbo并行译码的方法及译码器
CN102185618B (zh) * 2011-01-27 2014-02-19 华为技术有限公司 一种维特比译码算法的改进方法和卷积码译码器
CN102270992B (zh) * 2011-03-24 2013-01-30 中国人民解放军国防科学技术大学 Turbo译码器中前向递推概率获取方法
CN102270993B (zh) * 2011-03-24 2013-03-27 中国人民解放军国防科学技术大学 一种同时实现交织与解交织的Turbo译码器
CN102832954B (zh) * 2012-09-17 2015-01-28 华中科技大学 一种基于软信息平均最小值的Turbo码译码迭代停止方法
CN103873073B (zh) * 2014-03-20 2017-03-15 北京遥测技术研究所 一种基于并行与加窗结构的Turbo码高速译码实现方法
CN109474373B (zh) * 2017-09-08 2021-01-29 华为技术有限公司 交织方法和交织装置
US10439761B1 (en) * 2018-07-24 2019-10-08 Nxp B.V. Physical layer device and method for performing physical layer operations in a communications network
US12021545B2 (en) 2022-09-23 2024-06-25 SK Hynix Inc. Data interleaver for burst error correction

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3278729A (en) * 1962-12-14 1966-10-11 Ibm Apparatus for correcting error-bursts in binary code
US3657699A (en) * 1970-06-30 1972-04-18 Ibm Multipath encoder-decoder arrangement
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
FR2592258B1 (fr) * 1985-12-23 1991-05-03 Thomson Csf Procede et dispositif de transmission radioelectrique d'informations codees, resistant au brouillage
JPS6437125A (en) * 1987-07-31 1989-02-07 Csk Corp Cross coding method and device therefor
JP2945007B2 (ja) * 1987-09-29 1999-09-06 ソニー株式会社 データ伝送方法
US4907233A (en) * 1988-05-18 1990-03-06 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration VLSI single-chip (255,223) Reed-Solomon encoder with interleaver
US4916702A (en) * 1988-06-17 1990-04-10 Cyclotomics, Inc. Elongated burst trapping
US5010553A (en) * 1988-12-05 1991-04-23 Compuquest, Inc. High speed, error-free data transmission system and method
US5063533A (en) * 1989-04-10 1991-11-05 Motorola, Inc. Reconfigurable deinterleaver/interleaver for block oriented data
US5029185A (en) * 1989-07-28 1991-07-02 At&T Bell Laboratories Coded modulation for mobile radio
US5056112A (en) * 1989-07-28 1991-10-08 At&T Bell Laboratories Interleaving in coded modulation for mobile radio
DE69322322T2 (de) * 1992-07-08 1999-06-17 Koninklijke Philips Electronics N.V., Eindhoven Verkettete Kodierung für OFDM-Übertragung
FR2703859B1 (fr) * 1993-04-09 1995-05-12 Thomson Csf Procédé de gestion dynamique de la capacité de correction d'une couche d'adaptation à l'ATM.
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
US5572532A (en) * 1993-12-29 1996-11-05 Zenith Electronics Corp. Convolutional interleaver and deinterleaver
FR2717644B1 (fr) * 1994-03-15 1996-04-26 Alcatel Mobile Comm France Procédé de codage - Entrelacement et procédé correspondant de désentrelacement - décodage.
US5592492A (en) * 1994-05-13 1997-01-07 Lsi Logic Corporation Convolutional interleaving/de-interleaving method and apparatus for data transmission
ES2176280T3 (es) * 1995-08-21 2002-12-01 Cit Alcatel Metodo para intercalar cuadros de datos, dispositivo de correccion cronologica de error y modulador que incluye tal dispositivo.
US5764649A (en) * 1996-03-29 1998-06-09 Amati Communications Corporation Efficient address generation for convolutional interleaving using a minimal amount of memory
US5737337A (en) * 1996-09-30 1998-04-07 Motorola, Inc. Method and apparatus for interleaving data in an asymmetric digital subscriber line (ADSL) transmitter

Also Published As

Publication number Publication date
AU6197496A (en) 1996-11-07
IL118919A (en) 1999-12-22
US5907560A (en) 1999-05-25
DE69527525D1 (de) 2002-08-29
EP0759665B1 (en) 2002-07-24
EP0759665A1 (en) 1997-02-26
AU680598B2 (en) 1997-07-31
US6202178B1 (en) 2001-03-13
DE69527525T2 (de) 2003-04-03
IL118919A0 (en) 1996-10-31
NZ299097A (en) 1997-05-26
CA2183778A1 (en) 1997-02-22

Similar Documents

Publication Publication Date Title
DE69028809T2 (de) Fehlertoleranter Speicher
CO4890897A1 (es) Computadora conectada en poligono formacion en la misma
AU2003247805A1 (en) Encoding of low-density parity check (ldpc) codes using a structured parity check matrix
DE3789537D1 (de) Matrix-Wortorganisiertes Speichersystem.
KR910003515A (ko) 단순화된 동기적 메시 프로세서
KR910013266A (ko) 반도체 메모리 어레이의 구성방법
GB1504713A (en) Word organized random access memory systems
GB1533368A (en) Word organized random access memory systems
EP0359203A3 (en) Semiconductor memory device
MY117017A (en) Four device sram cell with single bitline
JP2770270B2 (ja) メモリセルからハイアラーキに構成されたメモリ
KR20260038264A (ko) 메모리 위치에 액세스하기 위한 장치 및 방법
CN112071343A (zh) 一种在存储器中结合电容实现乘法的sram电路结构
DE68923811D1 (de) Halbleiterspeicherredundanzsystem.
JPS6436337A (en) Ecc-code generation
ATE241171T1 (de) System und verfahren zur verbesserung des multibit fehlerschutzes in einer computerspeichereinheit
DE3578025D1 (de) Videosignalspeicher.
JPH07104815B2 (ja) メモリ
KR910019054A (ko) 랜덤 악세스 메모리 소자
KR900017171A (ko) 반도체집적회로
KR960019313A (ko) 반도체 메모리 장치
KR930017042A (ko) 병렬 검사 기능을 갖는 용장 메모리 셀을 구비한 반도체 메모리 장치
KR970071831A (ko) 3치기억 반도체기억시스템
KR900002310A (ko) 반도체기억장치의 디코드방법 및 그 방법을 채택한 반도체 기억장치
MX9303094A (es) Un metodo y una disposicion para adaptar el regimen al cual se lee la informacion del dato de una memoria, al regimen al cual se escribe la informacion del dato en la memoria.