CA2015933A1 - Synchronisation des blocs dans les flux de donnees - Google Patents

Synchronisation des blocs dans les flux de donnees

Info

Publication number
CA2015933A1
CA2015933A1 CA2015933A CA2015933A CA2015933A1 CA 2015933 A1 CA2015933 A1 CA 2015933A1 CA 2015933 A CA2015933 A CA 2015933A CA 2015933 A CA2015933 A CA 2015933A CA 2015933 A1 CA2015933 A1 CA 2015933A1
Authority
CA
Canada
Prior art keywords
data stream
frame synchronisation
digits
stream frame
check
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
CA2015933A
Other languages
English (en)
Other versions
CA2015933C (fr
Inventor
Simon Daniel Brueckheimer
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.)
Ericsson AB
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to CA002296835A priority Critical patent/CA2296835A1/fr
Publication of CA2015933A1 publication Critical patent/CA2015933A1/fr
Application granted granted Critical
Publication of CA2015933C publication Critical patent/CA2015933C/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/33Synchronisation based on error coding or decoding
    • H03M13/333Synchronisation on a multi-bit block basis, e.g. frame synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/048Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091Parallel or block-wise CRC computation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes

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)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
CA002015933A 1989-05-04 1990-05-02 Synchronisation des blocs dans les flux de donnees Expired - Lifetime CA2015933C (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA002296835A CA2296835A1 (fr) 1989-05-04 1990-05-02 Synchronisation des blocs dans les flux de donnees

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB8910255.2 1989-05-04
GB898910255A GB8910255D0 (en) 1989-05-04 1989-05-04 Data stream frame synchronisation

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CA002296835A Division CA2296835A1 (fr) 1989-05-04 1990-05-02 Synchronisation des blocs dans les flux de donnees

Publications (2)

Publication Number Publication Date
CA2015933A1 true CA2015933A1 (fr) 1990-11-04
CA2015933C CA2015933C (fr) 2000-03-28

Family

ID=10656213

Family Applications (2)

Application Number Title Priority Date Filing Date
CA002015933A Expired - Lifetime CA2015933C (fr) 1989-05-04 1990-05-02 Synchronisation des blocs dans les flux de donnees
CA002296835A Abandoned CA2296835A1 (fr) 1989-05-04 1990-05-02 Synchronisation des blocs dans les flux de donnees

Family Applications After (1)

Application Number Title Priority Date Filing Date
CA002296835A Abandoned CA2296835A1 (fr) 1989-05-04 1990-05-02 Synchronisation des blocs dans les flux de donnees

Country Status (9)

Country Link
EP (1) EP0396403B1 (fr)
JP (1) JP3046988B2 (fr)
AU (1) AU629334B2 (fr)
CA (2) CA2015933C (fr)
DE (1) DE69019777T2 (fr)
DK (1) DK0396403T3 (fr)
ES (1) ES2076314T3 (fr)
GB (2) GB8910255D0 (fr)
NO (1) NO304290B1 (fr)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01141436A (ja) * 1987-11-27 1989-06-02 Sony Corp フレーム同期化方法
DE59108745D1 (de) * 1990-04-21 1997-07-17 Sel Alcatel Ag Synchronisationsverfahren für SDH-Systeme sowie Verfahren und Schaltungsanordnung zum Erkennen unterschiedlicher Datenstrukturen
CA2055172A1 (fr) * 1990-12-10 1992-06-11 Joseph H. Condon Detection des erreurs et verrouillage de trame dans les paquets transmis dans une suite de cellules de longueur fixe
JP2655547B2 (ja) * 1991-03-13 1997-09-24 富士通株式会社 Crc演算方法及びatm交換方式におけるhec同期装置
US5267249A (en) * 1991-05-09 1993-11-30 Codex Corporation Device and method for asynchronous cyclic redundancy checking for digital receivers
FI95982C (fi) * 1994-04-11 1996-04-10 Nokia Telecommunications Oy Menetelmä aikajakoisen tietoliikennesignaalin siirtämiseksi
GB9419785D0 (en) * 1994-09-30 1994-11-16 Plessey Telecomm Cyclic redundancy code checking
AU687286B2 (en) * 1994-12-12 1998-02-19 Stratos Global Limited Digital transmission system for encoding and decoding attribute data into error checking symbols of main data
DE19519946A1 (de) * 1995-06-02 1996-12-05 Thomson Brandt Gmbh Verfahren zur Synchronisation eines aus Informationsdaten und einem anschließenden Prüfsummenfeld bestehenden empfangenen Datenblocks sowie Vorrichtung zur Durchführung des Verfahrens
JPH09284270A (ja) * 1996-04-19 1997-10-31 Nec Corp シンボル同期追従方法及びそれを適用したシンボル同期追従装置
JP2967748B2 (ja) * 1997-03-05 1999-10-25 日本電気株式会社 Atmセル同期回路
JP2003078421A (ja) * 2001-09-04 2003-03-14 Canon Inc 符号系列の先頭位置検出方法とその装置、それを用いた復号方法とその装置
US20050114751A1 (en) * 2003-11-24 2005-05-26 Ungstad Steve J. Two input differential cyclic accumulator
US8611305B2 (en) 2005-08-22 2013-12-17 Qualcomm Incorporated Interference cancellation for wireless communications
US9071344B2 (en) 2005-08-22 2015-06-30 Qualcomm Incorporated Reverse link interference cancellation
US7933256B2 (en) * 2008-02-27 2011-04-26 Qualcomm Incorporated Coherent single antenna interference cancellation for GSM/GPRS/EDGE
US20100046660A1 (en) 2008-05-13 2010-02-25 Qualcomm Incorporated Interference cancellation under non-stationary conditions
US9408165B2 (en) 2008-06-09 2016-08-02 Qualcomm Incorporated Increasing capacity in wireless communications
US9277487B2 (en) 2008-08-01 2016-03-01 Qualcomm Incorporated Cell detection with interference cancellation
US9237515B2 (en) 2008-08-01 2016-01-12 Qualcomm Incorporated Successive detection and cancellation for cell pilot detection
US8509293B2 (en) 2008-08-19 2013-08-13 Qualcomm Incorporated Semi-coherent timing propagation for GERAN multislot configurations
US8503591B2 (en) 2008-08-19 2013-08-06 Qualcomm Incorporated Enhanced geran receiver using channel input beamforming
US9160577B2 (en) 2009-04-30 2015-10-13 Qualcomm Incorporated Hybrid SAIC receiver
US8787509B2 (en) 2009-06-04 2014-07-22 Qualcomm Incorporated Iterative interference cancellation receiver
US8831149B2 (en) 2009-09-03 2014-09-09 Qualcomm Incorporated Symbol estimation methods and apparatuses
US8619928B2 (en) 2009-09-03 2013-12-31 Qualcomm Incorporated Multi-stage interference suppression
KR101376676B1 (ko) 2009-11-27 2014-03-20 퀄컴 인코포레이티드 무선 통신들에서의 용량 증가
BR112012012632B1 (pt) 2009-11-27 2020-12-15 Qualcomm Incorporated Método e equipamento para aumentar a capacidade de transmissão em comunicações sem fio, e memória legível por computador
CN110365342B (zh) * 2019-06-06 2023-05-12 中车青岛四方机车车辆股份有限公司 波形解码方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE656364A (fr) * 1963-11-29
US3466601A (en) * 1966-03-17 1969-09-09 Bell Telephone Labor Inc Automatic synchronization recovery techniques for cyclic codes
US3466501A (en) * 1966-09-08 1969-09-09 Gordon W Young Self-illuminating devices and systems
US4729123A (en) * 1986-08-14 1988-03-01 General Datacomm, Inc. Method for establishing and maintaining synchronization between communicating multiplexers using checksum values

Also Published As

Publication number Publication date
DE69019777D1 (de) 1995-07-06
JPH0380727A (ja) 1991-04-05
GB8910255D0 (en) 1989-06-21
EP0396403B1 (fr) 1995-05-31
ES2076314T3 (es) 1995-11-01
NO304290B1 (no) 1998-11-23
NO901979D0 (no) 1990-05-03
AU629334B2 (en) 1992-10-01
GB9009933D0 (en) 1990-06-27
CA2296835A1 (fr) 1990-11-04
GB2232040A (en) 1990-11-28
JP3046988B2 (ja) 2000-05-29
AU5470990A (en) 1990-11-08
GB2232040B (en) 1993-10-06
DK0396403T3 (da) 1995-07-03
NO901979L (no) 1990-11-05
DE69019777T2 (de) 1995-11-09
CA2015933C (fr) 2000-03-28
EP0396403A1 (fr) 1990-11-07

Similar Documents

Publication Publication Date Title
CA2015933A1 (fr) Synchronisation des blocs dans les flux de donnees
EP0844741A3 (fr) Dispositif de correction d'erreur
EP0470451A3 (en) Implementation of the high-level data link control cyclic redundancy check (hdlc crc) calculation
DE69215743D1 (de) Fehlerkorrekturkodierungsverfahren mit mindestens zwei parallellen, systematischen Faltungsenkodern, iterativem Dekodierungsverfahren, Dekodierungsmodul und Dekoder dafür
WO1998054866A3 (fr) Procede et appareil assurant la protection contre les erreurs pour le teletransfert de fichiers
FR2675970B1 (fr) Procede de codage convolutif correcteur d'erreurs pseudo-systematique, procede de decodage et dispositifs correspondants.
CA2225574A1 (fr) Systeme de codage et decodage utilisant des bits de crc
DE3852423D1 (de) Kodierverfahren und Kodierer mit Reed-Solomon Fehlerkorrekturcode.
EP0782138A3 (fr) Appareil et méthode pour décoder un signal digital codé
CA2165604A1 (fr) Synchronisation et detection des erreurs dans les flux de donnees groupees par paquets
GB8629347D0 (en) Decoding error correcting block codes
EP0273676A3 (fr) Système de correction d'erreur orthogonale à piste unique
WO2003049294A3 (fr) Decodeur pour codes de bloc lineaires avec effacement et correction d'erreur simple
EP0357461A3 (fr) Circuit de correction d'erreur
IL86262A0 (en) Byte write error correction code method & apparatus
EP0660534A3 (fr) Systèmes de correction d'erreurs avec décodage Viterbi modifié.
CA2063910A1 (fr) Methode d'enregistrement de donnees
CA2056884A1 (fr) Methode et appareil de codage a concatenation a correction des erreurs et a detection des effacements
CA2190985A1 (fr) Methodes de traitement de donnees permettant de generer un bloc de code produit autocorrecteur et d'enregistrer ces donnees sur support, et dispositif de traitement de donnees associe
WO1998047101A3 (fr) Ensemble robuste de symboles exploitables par ordinateur, et procede et appareil pour imprimer et lire ces symboles
EP0300139A3 (en) Error correcting code for b-bit-per-chip memory with reduced redundancy
EP0402058A3 (fr) Dispositif de décodage prévisionnel corrigeant des erreurs de code
CA2136058A1 (fr) Circuit de correction d'erreurs
EP0445730A3 (en) Error correction system capable of correcting an error in a packet header by the use of a reed-solomon code
CA2022024A1 (fr) Appareil de decodage

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry