EP0996232A3 - Procédé et dispositif d'entrelacement d'une séquence d'éléments de données - Google Patents

Procédé et dispositif d'entrelacement d'une séquence d'éléments de données Download PDF

Info

Publication number
EP0996232A3
EP0996232A3 EP99126261A EP99126261A EP0996232A3 EP 0996232 A3 EP0996232 A3 EP 0996232A3 EP 99126261 A EP99126261 A EP 99126261A EP 99126261 A EP99126261 A EP 99126261A EP 0996232 A3 EP0996232 A3 EP 0996232A3
Authority
EP
European Patent Office
Prior art keywords
sequence
interleaving
data elements
est
index
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.)
Granted
Application number
EP99126261A
Other languages
German (de)
English (en)
Other versions
EP0996232A2 (fr
EP0996232B1 (fr
Inventor
Fabrice De Seze
Frédéric Gourgue
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
Original Assignee
Alcatel CIT SA
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 CIT SA filed Critical Alcatel CIT SA
Publication of EP0996232A2 publication Critical patent/EP0996232A2/fr
Publication of EP0996232A3 publication Critical patent/EP0996232A3/fr
Application granted granted Critical
Publication of EP0996232B1 publication Critical patent/EP0996232B1/fr
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

Abstract

L'invention concerne un procédé d'entrelacement d'une séquence source comprenant N éléments de données, délivrant une séquence entrelacée correspondant à ladite séquence source.
Selon l'invention, ledit procédé comprend au moins une étape d'entrelacement associant l'élément de données d'indice j de ladite séquence entrelacée à l'élément de données d'indice i de ladite séquence source, la valeur j étant déterminée à partir de la valeur i de la façon suivante: j = (a,i + b) [modulo N] + 1 où :
  • 1≤i≤N et 1 ≤j≤ N ;
  • a est un nombre entier prédéterminé premier avec N et tel 2≤a≤ N-1; et
  • b est un nombre entier prédéterminé tel que : 0≤b≤N-1.
    • Figure 00000001
    EP99126261A 1993-06-02 1994-05-31 Procédé et dispositif d'entrelacement d'une séquence d'éléments de données Expired - Lifetime EP0996232B1 (fr)

    Applications Claiming Priority (3)

    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.
    FR9306574 1993-06-02
    EP94401201A EP0627821B1 (fr) 1993-06-02 1994-05-31 Procédé et dispositif d'entrelacement d'une séquence d'éléments de données

    Related Parent Applications (1)

    Application Number Title Priority Date Filing Date
    EP94401201A Division EP0627821B1 (fr) 1993-06-02 1994-05-31 Procédé et dispositif d'entrelacement d'une séquence d'éléments de données

    Publications (3)

    Publication Number Publication Date
    EP0996232A2 EP0996232A2 (fr) 2000-04-26
    EP0996232A3 true EP0996232A3 (fr) 2000-05-03
    EP0996232B1 EP0996232B1 (fr) 2003-04-23

    Family

    ID=9447661

    Family Applications (2)

    Application Number Title Priority Date Filing Date
    EP94401201A Expired - Lifetime EP0627821B1 (fr) 1993-06-02 1994-05-31 Procédé et dispositif d'entrelacement d'une séquence d'éléments de données
    EP99126261A Expired - Lifetime EP0996232B1 (fr) 1993-06-02 1994-05-31 Procédé et dispositif d'entrelacement d'une séquence d'éléments de données

    Family Applications Before (1)

    Application Number Title Priority Date Filing Date
    EP94401201A Expired - Lifetime EP0627821B1 (fr) 1993-06-02 1994-05-31 Procédé et dispositif d'entrelacement d'une séquence d'éléments de données

    Country Status (7)

    Country Link
    US (1) US5742612A (fr)
    EP (2) EP0627821B1 (fr)
    DE (2) DE69425400T2 (fr)
    ES (2) ES2197570T3 (fr)
    FI (1) FI942512A (fr)
    FR (1) FR2706054B1 (fr)
    PT (1) PT627821E (fr)

    Families Citing this family (37)

    * 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
    EP0852088B1 (fr) * 1995-09-22 2000-12-27 Siemens Aktiengesellschaft Procede et circuiterie pour le traitement de donnees utiles
    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
    US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
    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
    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
    AU5675499A (en) * 1998-08-17 2000-03-06 Hughes Electronics Corporation Turbo code interleaver with near optimal performance
    AU5685499A (en) * 1998-08-27 2000-03-21 Hughes Electronics Corporation 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
    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 (fr) 1999-02-19 2006-04-18 Ntt Mobile Communications Network Inc. Entrelacement et turbocaodage utilisant des permutations des nombres primaires
    US6543013B1 (en) 1999-04-14 2003-04-01 Nortel Networks Limited Intra-row permutation for turbo code
    ATE237208T1 (de) * 1999-07-06 2003-04-15 Cit Alcatel Schema zur zuweisung von paketen in einem funkkommunikationssystem
    AU4515801A (en) * 1999-12-03 2001-06-18 Broadcom Corporation Viterbi slicer for turbo codes
    AU4710501A (en) * 1999-12-03 2001-06-18 Broadcom Corporation Interspersed training for turbo coded modulation
    US7254190B2 (en) * 2000-09-01 2007-08-07 Broadcom Corporation Satellite receiver
    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
    FI20021222A (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
    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
    US7231557B2 (en) * 2003-04-02 2007-06-12 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 北京交通大学 一种基于交织分片的安全数据传输方法

    Citations (2)

    * 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
    EP0235477A1 (fr) * 1985-12-23 1987-09-09 Thomson-Csf Procédé et dispositif de transmission radioélectrique d'informations codées, résistant au brouillage

    Family Cites Families (3)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    US4545052A (en) * 1984-01-26 1985-10-01 Northern Telecom Limited Data format converter
    KR0139192B1 (ko) * 1992-09-15 1998-07-01 윤종용 디지탈전송데이타의 디인터리빙방법 및 장치
    US5465260A (en) * 1993-11-04 1995-11-07 Cirrus Logic, Inc. Dual purpose cyclic redundancy check

    Patent Citations (2)

    * 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
    EP0235477A1 (fr) * 1985-12-23 1987-09-09 Thomson-Csf Procédé et dispositif de transmission radioélectrique d'informations codées, résistant au brouillage

    Non-Patent Citations (1)

    * Cited by examiner, † Cited by third party
    Title
    G. C. CLARK, JR. & J. BIBB CAIN: "ERROR-CORRECTION CODING FOR DIGITAL COMMUNICATIONS", 1981, PLENUM PRESS, NEW YORK (US), XP002131001 *

    Also Published As

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

    Similar Documents

    Publication Publication Date Title
    EP0996232A3 (fr) Procédé et dispositif d'entrelacement d'une séquence d'éléments de données
    UA70916C2 (uk) Пристрій для розміщення нерозрізаних оптичних волокон і спосіб розміщення нерозрізаних оптичних волокон
    EP1838092A3 (fr) Système de programmation de télévision et procédé de fonctionnement
    EP0746175A3 (fr) Méthode et système d'attribution d'une ressource partagée et limitée en largeur de bande
    FR2712972B1 (fr) Système de défense antiaérien et missile de défense pour un tel système.
    FR2759796B1 (fr) Dispositif et procede de detection d'erreurs sur un circuit integre comportant un port parallele serie
    EP1220098A3 (fr) Identification de données de journal de site web représentant une session mono-utilisateur
    DE69937762D1 (de) Bidirektionelles Verfahren-zu-Verfahren Bytestromprotokoll
    TW335484B (en) Method and apparatus for reading data from a disc carrier
    ES2180569T3 (es) Sistema de comunicacion.
    EP1659757A3 (fr) Dispositif et procédés pour un système client-serveur
    EP0808614A3 (fr) Stent flexible et auto-expansible et procédé pour sa fabrication
    DE3750005T2 (de) Bildsichtstelle für Bildarchiv- und Bildübertragungssysteme.
    FR2709218B1 (fr) Dispositif sécurisé et procédé de sécurisation de transmission de documents par télécopie, et code graphique d'authentification d'une image.
    CA2236184A1 (fr) Selection d'une methode d'acces peu onereuse par l'intermediare du reseau
    EP0696124A3 (fr) Serveur de services de télécommunication
    EP0854314A3 (fr) Methode et dispositif pour alimenter en lubrifiant un palier antifriction
    CA2083727A1 (fr) Methode pour reacheminer un appel telephonique a une autre destination
    CA2172372A1 (fr) Distribution de messages de groupe dans un systeme de teleappel multiplexe a division temporelle
    EP1161049A3 (fr) Procédé et dispositif pour établir un canal tiers de données sur l'Internet
    EP0320663A3 (fr) Méthode et appareil pour systèmes de reconnaissance de caractères
    FR2697881B1 (fr) Dispositif amortisseur pour système mécanique.
    FR2715769B1 (fr) Dispositif d'affichage fluorescent de type à émission de champ.
    CA2296949A1 (fr) Plate-forme de bobinage de cable optique
    EP0911996A3 (fr) Dispositif pour communication optique dans l'espace

    Legal Events

    Date Code Title Description
    PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

    Free format text: ORIGINAL CODE: 0009012

    PUAL Search report despatched

    Free format text: ORIGINAL CODE: 0009013

    AC Divisional application: reference to earlier application

    Ref document number: 627821

    Country of ref document: EP

    AK Designated contracting states

    Kind code of ref document: A2

    Designated state(s): BE CH DE ES FR GB IT LI LU NL PT SE

    AK Designated contracting states

    Kind code of ref document: A3

    Designated state(s): BE CH DE ES FR GB IT LI LU NL PT SE

    17P Request for examination filed

    Effective date: 20001103

    AKX Designation fees paid

    Free format text: BE CH DE ES FR GB IT LI LU NL PT SE

    17Q First examination report despatched

    Effective date: 20010912

    GRAH Despatch of communication of intention to grant a patent

    Free format text: ORIGINAL CODE: EPIDOS IGRA

    GRAH Despatch of communication of intention to grant a patent

    Free format text: ORIGINAL CODE: EPIDOS IGRA

    GRAA (expected) grant

    Free format text: ORIGINAL CODE: 0009210

    RAP1 Party data changed (applicant data changed or rights of an application transferred)

    Owner name: ALCATEL

    AC Divisional application: reference to earlier application

    Ref document number: 0627821

    Country of ref document: EP

    Kind code of ref document: P

    AK Designated contracting states

    Designated state(s): BE CH DE ES FR GB IT LI LU NL PT SE

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: NL

    Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

    Effective date: 20030423

    REG Reference to a national code

    Ref country code: GB

    Ref legal event code: FG4D

    Free format text: NOT ENGLISH

    REG Reference to a national code

    Ref country code: CH

    Ref legal event code: EP

    GBT Gb: translation of ep patent filed (gb section 77(6)(a)/1977)

    Effective date: 20030423

    REF Corresponds to:

    Ref document number: 69432571

    Country of ref document: DE

    Date of ref document: 20030528

    Kind code of ref document: P

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: LU

    Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

    Effective date: 20030531

    Ref country code: LI

    Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

    Effective date: 20030531

    Ref country code: CH

    Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

    Effective date: 20030531

    Ref country code: BE

    Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

    Effective date: 20030531

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: SE

    Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

    Effective date: 20030723

    Ref country code: PT

    Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

    Effective date: 20030723

    NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
    BERE Be: lapsed

    Owner name: *ALCATEL

    Effective date: 20030531

    REG Reference to a national code

    Ref country code: ES

    Ref legal event code: FG2A

    Ref document number: 2197570

    Country of ref document: ES

    Kind code of ref document: T3

    REG Reference to a national code

    Ref country code: CH

    Ref legal event code: PL

    PLBE No opposition filed within time limit

    Free format text: ORIGINAL CODE: 0009261

    STAA Information on the status of an ep patent application or granted ep patent

    Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

    26N No opposition filed

    Effective date: 20040126

    REG Reference to a national code

    Ref country code: FR

    Ref legal event code: CL

    REG Reference to a national code

    Ref country code: FR

    Ref legal event code: CD

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: ES

    Payment date: 20120525

    Year of fee payment: 19

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: GB

    Payment date: 20130521

    Year of fee payment: 20

    Ref country code: DE

    Payment date: 20130522

    Year of fee payment: 20

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: FR

    Payment date: 20130603

    Year of fee payment: 20

    Ref country code: IT

    Payment date: 20130527

    Year of fee payment: 20

    REG Reference to a national code

    Ref country code: GB

    Ref legal event code: 732E

    Free format text: REGISTERED BETWEEN 20131114 AND 20131120

    REG Reference to a national code

    Ref country code: DE

    Ref legal event code: R071

    Ref document number: 69432571

    Country of ref document: DE

    REG Reference to a national code

    Ref country code: DE

    Ref legal event code: R071

    Ref document number: 69432571

    Country of ref document: DE

    REG Reference to a national code

    Ref country code: GB

    Ref legal event code: PE20

    Expiry date: 20140530

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: GB

    Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

    Effective date: 20140530

    REG Reference to a national code

    Ref country code: FR

    Ref legal event code: GC

    Effective date: 20140717

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: DE

    Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

    Effective date: 20140603

    REG Reference to a national code

    Ref country code: ES

    Ref legal event code: FD2A

    Effective date: 20140926

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: ES

    Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

    Effective date: 20140601