ES2148295T3 - Procedimiento y dispositivo de entrelazamiento de una secuencia de elementos de datos. - Google Patents

Procedimiento y dispositivo de entrelazamiento de una secuencia de elementos de datos.

Info

Publication number
ES2148295T3
ES2148295T3 ES94401201T ES94401201T ES2148295T3 ES 2148295 T3 ES2148295 T3 ES 2148295T3 ES 94401201 T ES94401201 T ES 94401201T ES 94401201 T ES94401201 T ES 94401201T ES 2148295 T3 ES2148295 T3 ES 2148295T3
Authority
ES
Spain
Prior art keywords
less
sequence
equal
interlacing
procedure
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
ES94401201T
Other languages
English (en)
Inventor
Frederic Gourgue
Seze Fabrice De
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 ES2148295T3 publication Critical patent/ES2148295T3/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/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04K—SECRET COMMUNICATION; JAMMING OF COMMUNICATION
    • H04K1/00—Secret communication
    • H04K1/06—Secret communication by transmitting the information or elements thereof at unnatural speeds or in jumbled order or backwards

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

Abstract

LA INVENCION SE REFIERE A UN PROCESO DE ENTRELAZADO DE UNA SECUENCIA FUENTE QUE COMPRENDE N ELEMENTOS DE DATOS, QUE SUMINISTRA UNA SECUENCIA ENTRELAZADA QUE CORRESPONDE A DICHA SECUENCIA FUENTE. SEGUN LA INVENCION, DICHO PROCESO COMPRENDE AL MENOS UNA ETAPA DE ENTRELAZADO QUE ASOCIA EL ELEMENTO DE DATOS DE INDICE J DE DICHA SECUENCIA ENTRELAZADA AL ELEMENTO DE DATOS DE INDICE I DE DICHA SECUENCIA FUENTE, ESTANDO EL VALOR J DETERMINADO A PARTIR DEL VALOR I DE LA SIGUIENTE MANERA J = (A.I B) [MODULO N] +1 DONDE 1 MENOR O IGUAL QUE I MENOR O IGUAL QUE N Y 1 MENOR O IGUAL QUE J MENOR O IGUAL QUE N, A ES UN NUMERO ENTERO PREDETERMINADO PRIMERO CON N Y TAL QUE 2 MENOR O IGUAL QUE A MENOR O IGUAL QUE N-1; Y B ES UN NUMERO ENTERO PREDETERMINADO TAL QUE 0 MENOR O IGUAL QUE B MENOR O IGUAL QUE N-1.
ES94401201T 1993-06-02 1994-05-31 Procedimiento y dispositivo de entrelazamiento de una secuencia de elementos de datos. Expired - Lifetime ES2148295T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9306574A FR2706054B1 (fr) 1993-06-02 1993-06-02 Procédé d'entrelacement d'une séquence d'éléments de données, et dispositif d'entrelacement correspondant.

Publications (1)

Publication Number Publication Date
ES2148295T3 true ES2148295T3 (es) 2000-10-16

Family

ID=9447661

Family Applications (2)

Application Number Title Priority Date Filing Date
ES94401201T Expired - Lifetime ES2148295T3 (es) 1993-06-02 1994-05-31 Procedimiento y dispositivo de entrelazamiento de una secuencia de elementos de datos.
ES99126261T Expired - Lifetime ES2197570T3 (es) 1993-06-02 1994-05-31 Procedimiento y dispositivo de entrelazado de una secuencia de elementos de datos.

Family Applications After (1)

Application Number Title Priority Date Filing Date
ES99126261T Expired - Lifetime ES2197570T3 (es) 1993-06-02 1994-05-31 Procedimiento y dispositivo de entrelazado de una secuencia de elementos de datos.

Country Status (7)

Country Link
US (1) US5742612A (es)
EP (2) EP0627821B1 (es)
DE (2) DE69425400T2 (es)
ES (2) ES2148295T3 (es)
FI (1) FI942512A7 (es)
FR (1) FR2706054B1 (es)
PT (1) PT627821E (es)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2737363B1 (fr) * 1995-07-27 1997-09-05 France Telecom Entrelacement/desentrelacement d'elements de donnees
WO1997011542A2 (de) * 1995-09-22 1997-03-27 Siemens Aktiengesellschaft Verfahren und schaltungsanordnung zur verarbeitung von nutzdaten
DE19716011A1 (de) * 1997-04-17 1998-10-22 Abb Research Ltd Verfahren und Vorrichtung zur Informationsübertragung über Stromversorgungsleitungen
US6373858B1 (en) * 1997-04-21 2002-04-16 Hughes Electronics Corporation Burst format and associated signal processing to improve frequency and timing estimation for random access channels
US7536624B2 (en) * 2002-01-03 2009-05-19 The Directv Group, Inc. Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
US6370669B1 (en) * 1998-01-23 2002-04-09 Hughes Electronics Corporation Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US6347385B1 (en) * 1998-08-03 2002-02-12 Nortel Networks Limited Interleavers for turbo code
US6411613B1 (en) * 1998-08-12 2002-06-25 Lucent Technologies Inc. Method for formatting and conveying information in a wireless telecommunication system
EP1046236B1 (en) 1998-08-17 2016-02-24 Dtvg Licensing, Inc Turbo code interleaver with near optimal performance
EP1471648B1 (en) 1998-08-27 2014-02-12 Dtvg Licensing, Inc Method for a general turbo code trellis termination
FR2787263B1 (fr) * 1998-12-14 2002-10-25 Sagem Procede de transmission avec codage de canal a entrelacement efficace et modulaire pour turbo codes
KR100346170B1 (ko) * 1998-12-21 2002-11-30 삼성전자 주식회사 통신시스템의인터리빙/디인터리빙장치및방법
US6442728B1 (en) * 1999-01-11 2002-08-27 Nortel Networks Limited Methods and apparatus for turbo code
CN100466479C (zh) * 1999-01-11 2009-03-04 诺泰网络有限公司 用于透平编码的方法和系统
CA2298919C (en) * 1999-02-19 2006-04-18 Ntt Mobile Communications Network Inc. Interleaving and turbo encoding using prime number permutations
US6543013B1 (en) 1999-04-14 2003-04-01 Nortel Networks Limited Intra-row permutation for turbo code
DE69906715T2 (de) * 1999-07-06 2003-10-16 Alcatel, Paris Schema zur Zuweisung von Paketen in einem Funkkommunikationssystem
EP1234420A2 (en) * 1999-12-03 2002-08-28 Broadcom Corporation Viterbi slicer for turbo codes
US6693566B2 (en) 1999-12-03 2004-02-17 Broadcom Corporation Interspersed training for turbo coded modulation
EP1364479B1 (en) * 2000-09-01 2010-04-28 Broadcom Corporation Satellite receiver and corresponding method
US7421044B2 (en) * 2000-09-05 2008-09-02 Broadcom Corporation Quasi error free (QEF) communication using turbo codes
US7242726B2 (en) 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US6518892B2 (en) 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding
GB2369274A (en) * 2000-11-17 2002-05-22 Ubinetics Ltd Interleaving by data permutation without a matrix
US20030108114A1 (en) * 2001-12-10 2003-06-12 University Of Rochester Method for interleaving data in packet-based communications and a system thereof
FI20021222L (fi) 2002-06-20 2003-12-21 Nokia Corp Informaatiobittien limitys
US20040157626A1 (en) * 2003-02-10 2004-08-12 Vincent Park Paging methods and apparatus
US7231557B2 (en) * 2003-04-02 2007-06-12 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US7434145B2 (en) * 2003-04-02 2008-10-07 Qualcomm Incorporated Extracting soft information in a block-coherent communication system
US8196000B2 (en) * 2003-04-02 2012-06-05 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
JP2004312348A (ja) * 2003-04-07 2004-11-04 Matsushita Electric Ind Co Ltd インターリーブ／デインターリーブ方法及び装置
JP4265345B2 (ja) * 2003-08-22 2009-05-20 日本電気株式会社 携帯電話機、インターリーブパラメータ演算装置、方法及びプログラム
US8077743B2 (en) * 2003-11-18 2011-12-13 Qualcomm Incorporated Method and apparatus for offset interleaving of vocoder frames
GB2415336B (en) * 2004-06-18 2006-11-08 Toshiba Res Europ Ltd Bit interleaver for a mimo system
DE102006026895B3 (de) * 2006-06-09 2007-11-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interleaver-Vorrichtung, Empfänger für ein von der Interleaver-Vorrichtung erzeugtes Signal, Sender zum Erzeugen eines Sendesignals, Verfahren zum Verarbeiten eines Codeworts, Verfahren zum Empfangen eines Signals und Computer-Programm
JP5168224B2 (ja) * 2009-05-13 2013-03-21 三菱電機株式会社 ヘリコプター衛星通信方法、ヘリコプター搭載通信装置及び地上局通信装置
CN109981217A (zh) * 2019-01-28 2019-07-05 北京交通大学 一种基于交织分片的安全数据传输方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3652998A (en) * 1970-03-01 1972-03-28 Codex Corp Interleavers
US4545052A (en) * 1984-01-26 1985-10-01 Northern Telecom Limited Data format converter
FR2592258B1 (fr) * 1985-12-23 1991-05-03 Thomson Csf Procede et dispositif de transmission radioelectrique d'informations codees, resistant au brouillage
KR0139192B1 (ko) * 1992-09-15 1998-07-01 윤종용 디지탈전송데이타의 디인터리빙방법 및 장치
US5465260A (en) * 1993-11-04 1995-11-07 Cirrus Logic, Inc. Dual purpose cyclic redundancy check

Also Published As

Publication number Publication date
FI942512A0 (fi) 1994-05-30
DE69425400D1 (de) 2000-09-07
DE69432571T2 (de) 2004-02-12
EP0996232A2 (fr) 2000-04-26
US5742612A (en) 1998-04-21
EP0627821B1 (fr) 2000-08-02
EP0996232B1 (fr) 2003-04-23
EP0627821A1 (fr) 1994-12-07
ES2197570T3 (es) 2004-01-01
PT627821E (pt) 2000-11-30
FR2706054A1 (fr) 1994-12-09
EP0996232A3 (fr) 2000-05-03
DE69425400T2 (de) 2001-03-08
DE69432571D1 (de) 2003-05-28
FR2706054B1 (fr) 1995-07-13
FI942512A7 (fi) 1994-12-03

Similar Documents

Publication Publication Date Title
ES2148295T3 (es) Procedimiento y dispositivo de entrelazamiento de una secuencia de elementos de datos.
ES2112965T3 (es) Transmision de datos en un sistema de telefono celular.
DK1317507T3 (da) Artsmodificering i makrocykliske polyesteroligomerer og sammensætninger fremstillet derved
CA2157279A1 (en) A connector element for telecommunication
KR840009379A (ko) 다중 연결 회로망
TW278152B (en) A design method of clock generating circuit and pll circuit and semi-conductor device combined with clock generating circuit
US5526363A (en) Multicontext compression system with shared data structures
CA2149371C (en) Virtual tributary/tributary unit transport method and apparatus
WO1998054910A3 (en) Method of switching video sequences and corresponding switching device and decoding system
WO2003013208A3 (en) Electro-magnetic wave shield cover
BR9612371A (pt) "sistema de televisão a cabo, ligação de assiante e processo em um sistema de televisão a cabo."
TW335543B (en) Row decoder with level translator
ATE165946T1 (de) Fernsprechverteilerelement, insbesondere anschlussklemmleiste
ES2129273T3 (es) Entrelazamiento/desentrelazamiento de elementos de datos.
JPH03502994A (ja) 同期ディジタル信号―ハイアラーキのトランスポートモジュールの付加信号の部分領域への信号の入力結合及び付加信号の部分領域からの信号の出力結合方法
ES2177739T3 (es) Composicion polimerica termoplastica estabilizada.
AU639050B2 (en) Process and circuit construction for addressing several triacs
US5574586A (en) Simultaneous optical compression and decompression apparatus
CA2252182A1 (en) Device and method for carrying out reed-solomon encoding
CA2108478A1 (en) Method and system of combining signals in a telephone conference circuit
Argon et al. Optical CDMA via shortened optical orthogonal codes based on extended sets
EP0284106A3 (de) Schaltungsanordnung zum Hinzufügen eines Dienstkanals für ein Nachrichtenübertragungssystem
GB2291234A (en) Pseudo-random pattern generating circuit
AU665225B2 (en) Method of switching digital signals
CA2050083A1 (en) Switching network for an asynchronous time-division multiplex transmission system

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 627821

Country of ref document: ES