FR2675970B1 - Procede de codage convolutif correcteur d'erreurs pseudo-systematique, procede de decodage et dispositifs correspondants. - Google Patents

Procede de codage convolutif correcteur d'erreurs pseudo-systematique, procede de decodage et dispositifs correspondants.

Info

Publication number
FR2675970B1
FR2675970B1 FR9105278A FR9105278A FR2675970B1 FR 2675970 B1 FR2675970 B1 FR 2675970B1 FR 9105278 A FR9105278 A FR 9105278A FR 9105278 A FR9105278 A FR 9105278A FR 2675970 B1 FR2675970 B1 FR 2675970B1
Authority
FR
France
Prior art keywords
corrective
pseudo
corresponding devices
systematic errors
decoding method
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
FR9105278A
Other languages
English (en)
Other versions
FR2675970A1 (fr
Inventor
Berrou Claude
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.)
Telediffusion de France ets Public de Diffusion
Orange SA
Original Assignee
Telediffusion de France ets Public de Diffusion
France Telecom 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 Telediffusion de France ets Public de Diffusion, France Telecom SA filed Critical Telediffusion de France ets Public de Diffusion
Priority to FR9105278A priority Critical patent/FR2675970B1/fr
Publication of FR2675970A1 publication Critical patent/FR2675970A1/fr
Application granted granted Critical
Publication of FR2675970B1 publication Critical patent/FR2675970B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
FR9105278A 1991-04-23 1991-04-23 Procede de codage convolutif correcteur d'erreurs pseudo-systematique, procede de decodage et dispositifs correspondants. Expired - Lifetime FR2675970B1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR9105278A FR2675970B1 (fr) 1991-04-23 1991-04-23 Procede de codage convolutif correcteur d'erreurs pseudo-systematique, procede de decodage et dispositifs correspondants.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9105278A FR2675970B1 (fr) 1991-04-23 1991-04-23 Procede de codage convolutif correcteur d'erreurs pseudo-systematique, procede de decodage et dispositifs correspondants.

Publications (2)

Publication Number Publication Date
FR2675970A1 FR2675970A1 (fr) 1992-10-30
FR2675970B1 true FR2675970B1 (fr) 1993-08-06

Family

ID=9412372

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9105278A Expired - Lifetime FR2675970B1 (fr) 1991-04-23 1991-04-23 Procede de codage convolutif correcteur d'erreurs pseudo-systematique, procede de decodage et dispositifs correspondants.

Country Status (1)

Country Link
FR (1) FR2675970B1 (fr)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6304996B1 (en) 1999-03-08 2001-10-16 General Electric Company High-speed turbo decoder
US6594792B1 (en) 1999-04-30 2003-07-15 General Electric Company Modular turbo decoder for expanded code word length
US6715120B1 (en) 1999-04-30 2004-03-30 General Electric Company Turbo decoder with modified input for increased code word length and data rate
US6400290B1 (en) 1999-11-29 2002-06-04 Altera Corporation Normalization implementation for a logmap decoder
US6516437B1 (en) 2000-03-07 2003-02-04 General Electric Company Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates
US7383485B2 (en) 2000-09-12 2008-06-03 Broadcom Corporation Fast min*- or max*-circuit in LDPC (low density parity check) decoder
US7360146B1 (en) 2002-08-15 2008-04-15 Broadcom Corporation Inverse function of min*:min*- (inverse function of max*:max*-)
US7062700B2 (en) 2002-05-31 2006-06-13 Broadcom Corporation 16 QAM and 16 APSK TTCM (Turbo Trellis Coded Modulation) with minimum bandwidth efficiency of 3 bit/s/Hz using a rate 2/4 constituent encoder
US7085985B2 (en) 2002-05-31 2006-08-01 Broadcom Corporation Close two constituent trellis of a turbo encoder within the interleave block
US7032164B2 (en) 2002-05-31 2006-04-18 Broadcom Corporation Efficient design to calculate extrinsic information for soft-in-soft-out (SISO) decoder
US7065695B2 (en) 2002-05-31 2006-06-20 Broadcom Corporation Metric calculation design for variable code rate decoding of broadband trellis, TCM, or TTCM
US7472335B1 (en) 2002-05-31 2008-12-30 Broadcom Corporation Symbol by symbol variable code rate capable communication device
US7188301B1 (en) 2002-05-31 2007-03-06 Broadcom Corporation Parallel concatenated turbo code modulation encoder
US7093187B2 (en) 2002-05-31 2006-08-15 Broadcom Corporation Variable code rate and signal constellation turbo trellis coded modulation codec
US7321633B1 (en) 2002-05-31 2008-01-22 Broadcom Corporation Determination of variable code rates for a rate control sequence
US6954832B2 (en) 2002-05-31 2005-10-11 Broadcom Corporation Interleaver for iterative decoder
US7210092B1 (en) 2002-05-31 2007-04-24 Broadcom Corporation Symbol by symbol variable constellation type and/or mapping capable communication device
US7107512B2 (en) 2002-05-31 2006-09-12 Broadcom Corporation TTCM decoder design
US7657822B2 (en) * 2002-05-31 2010-02-02 Broadcom Corporation True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations
US7111226B1 (en) 2002-05-31 2006-09-19 Broadcom Corporation Communication decoder employing single trellis to support multiple code rates and/or multiple modulations
US7137059B2 (en) 2002-11-20 2006-11-14 Broadcom Corporation Single stage implementation of min*, max*, min and /or max to perform state metric calculation in SISO decoder
US7729373B2 (en) 2002-07-02 2010-06-01 Broadcom Corporation Modified range requests enabling bandwidth requests and state of health reporting
US7694210B2 (en) 2002-07-31 2010-04-06 Broadcom Corporation Turbo-coding DOCSIS information for satellite communication
US7409628B2 (en) 2002-08-15 2008-08-05 Broadcom Corporation Efficient design to implement LDPC (Low Density Parity Check) decoder
US7447985B2 (en) 2002-08-15 2008-11-04 Broadcom Corporation Efficient design to implement min**/min**- or max**/max**- functions in LDPC (low density parity check) decoders
US7395487B2 (en) 2002-08-15 2008-07-01 Broadcom Corporation Common circuitry supporting both bit node and check node processing in LDPC (Low Density Parity Check) decoder
US7738596B2 (en) 2002-09-13 2010-06-15 Broadcom Corporation High speed data service via satellite modem termination system and satellite modems
US7765577B2 (en) 2002-12-27 2010-07-27 Broadcom Corporation Turbo coding for upstream and downstream transmission in cable systems
US7239667B2 (en) 2003-03-18 2007-07-03 Broadcom Corporation 8 PSK rotationally invariant turbo trellis coded modulation without parallel transitions
CA2465332C (fr) * 2003-05-05 2012-12-04 Ron Kerr Decodage de donnees d'entree temporaires pour codes lineaires
US7221714B2 (en) 2003-05-12 2007-05-22 Broadcom Corporation Non-systematic and non-linear PC-TCM (Parallel Concatenate Trellis Coded Modulation)
US7447984B2 (en) 2005-04-01 2008-11-04 Broadcom Corporation System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US7447981B2 (en) 2005-04-01 2008-11-04 Broadcom Corporation System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US8091009B2 (en) 2006-03-23 2012-01-03 Broadcom Corporation Symbol by symbol map detection for signals corrupted by colored and/or signal dependent noise
US7689896B2 (en) 2006-06-21 2010-03-30 Broadcom Corporation Minimal hardware implementation of non-parity and parity trellis
US8074155B2 (en) 2006-09-28 2011-12-06 Broadcom Corporation Tail-biting turbo coding to accommodate any information and/or interleaver block size
US8065587B2 (en) 2006-10-10 2011-11-22 Broadcom Corporation Reduced complexity ARP (almost regular permutation) interleaves providing flexible granularity and parallelism adaptable to any possible turbo code block size
US7827473B2 (en) 2006-10-10 2010-11-02 Broadcom Corporation Turbo decoder employing ARP (almost regular permutation) interleave and arbitrary number of decoding processors
US7831894B2 (en) 2006-10-10 2010-11-09 Broadcom Corporation Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves
US7882416B2 (en) 2006-10-10 2011-02-01 Broadcom Corporation General and algebraic-constructed contention-free memory mapping for parallel turbo decoding with algebraic interleave ARP (almost regular permutation) of all possible sizes
US8065588B2 (en) 2007-01-17 2011-11-22 Broadcom Corporation Formulaic flexible collision-free memory accessing for parallel turbo decoding with quadratic polynomial permutation (QPP) interleave
US7975203B2 (en) 2007-01-17 2011-07-05 Broadcom Corporation Quadratic polynomial permutation (QPP) interleaver providing hardware savings and flexible granularity adaptable to any possible turbo code block size
US8904265B2 (en) 2007-05-02 2014-12-02 Broadcom Corporation Optimal period rate matching for turbo coding
US8069387B2 (en) 2007-07-16 2011-11-29 Broadcom Corporation Turbo coding having combined turbo de-padding and rate matching de-padding
US8069400B2 (en) 2007-08-13 2011-11-29 Broadcom Corporation Optimal circular buffer rate matching for turbo code
FR2987527B1 (fr) 2012-02-23 2014-02-21 Univ Bretagne Sud Dispositif auto-configurable d'entrelacement/desentrelacement de trames de donnees

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2166310B1 (fr) * 1972-01-07 1975-03-21 Thomson Csf
US3882457A (en) * 1974-01-30 1975-05-06 Motorola Inc Burst error correction code
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

Also Published As

Publication number Publication date
FR2675970A1 (fr) 1992-10-30

Similar Documents

Publication Publication Date Title
FR2675970B1 (fr) Procede de codage convolutif correcteur d'erreurs pseudo-systematique, procede de decodage et dispositifs correspondants.
FR2736479B1 (fr) Procede de codage et de decodage de correction d'erreurs et circuit utilisant ledit procede
DE69014440D1 (de) Sprachcodierungs-/-decodierungssystem.
DE69022623D1 (de) Gegenständlich adaptiertes Bildkodiersystem.
DE3751529D1 (de) System zum Kodieren eines Bewegtbildsignals.
DE69430147T2 (de) Bildkodierungsverfahren, und -vorrichtung
FR2624966B1 (fr) Dispositif de codage a effet hall, et procede de codage l'utilisant
FR2706053B1 (fr) Procédé pour réduire la redondance des données.
DE69320191D1 (de) System zum Kodieren/Dekodieren von QAMSignalen
FR2685108B1 (fr) Procede de detection de vecteur mouvement.
DE69020424D1 (de) Bildkodierverfahren.
FR2677243B1 (fr) Appareillage orthopedique dento-facial.
FR2782425B1 (fr) Procede et dispositif de codage correcteur d'erreurs et procede et dispositif de decodage correspondant
DE69114082T2 (de) Kodierungsgerät zur Fehlerkorrektur.
DE3689893T2 (de) Gerät zum Dekodieren eines Bildkodes.
EP0637888A3 (fr) Appareil d'enregistrement de codes.
DE3882980T2 (de) Bildkodierungssystem.
FR2754121B1 (fr) Procede et dispositif de decodage d'erreur pour des codes de reed-solomon
ITMI932601A0 (it) Dispositivo per la stabilizzazione del vuoto e metodo per la sua produzione.
EP0806839A4 (fr) Dispositifs et procedes de codage/decodage des corrections d'erreurs
MX9201673A (es) Metodo para codificacion.
BR9104652A (pt) Sistema de codificacao
EP0674395A3 (fr) Dispositif de codage d'un code de correction d'erreur et procédé de codage correcteur d'erreurs.
FR2678141B1 (fr) Dispositif de nettoyage de meule de fromage.
FR2660503B1 (fr) Procede et dispositif de decodage sequentiel d'un train numerique code par un code correcteur d'erreurs de type convolutif.