FR3064138B1 - Procedes et dispositifs de codage a rendement compatible - Google Patents

Procedes et dispositifs de codage a rendement compatible Download PDF

Info

Publication number
FR3064138B1
FR3064138B1 FR1752273A FR1752273A FR3064138B1 FR 3064138 B1 FR3064138 B1 FR 3064138B1 FR 1752273 A FR1752273 A FR 1752273A FR 1752273 A FR1752273 A FR 1752273A FR 3064138 B1 FR3064138 B1 FR 3064138B1
Authority
FR
France
Prior art keywords
yield
punching
symbols
pattern
devices
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.)
Active
Application number
FR1752273A
Other languages
English (en)
Other versions
FR3064138A1 (fr
Inventor
Nour Charbel Abdel
Bohorquez Ronald Garzon
Catherine Douillard
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.)
Orange SA
Original Assignee
Orange 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 Orange SA filed Critical Orange SA
Priority to FR1752273A priority Critical patent/FR3064138B1/fr
Priority to PCT/FR2018/050677 priority patent/WO2018172694A1/fr
Publication of FR3064138A1 publication Critical patent/FR3064138A1/fr
Application granted granted Critical
Publication of FR3064138B1 publication Critical patent/FR3064138B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/033—Theoretical methods to calculate these checking codes
    • H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • 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
    • H03M13/2753—Almost regular permutation [ARP] interleaver
    • 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/2771—Internal interleaver for turbo codes
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6381—Rate compatible punctured turbo [RCPT] codes

Abstract

L'invention concerne un procédé de codage d'un message numérique d'entrée, portant K symboles d'information, mettant en œuvre un turbo-codeur formant un turbocode et délivrant les symboles d'information et des symboles de redondance, un poinçonnage des symboles délivrés par le turbocodeur étant effectué suivant au moins un motif (M_P) de poinçonnage de longueur N, L = K/N définissant le nombre de périodes de poinçonnage. Le turbocode permet le codage du message avec un rendement variable pouvant varier entre un premier rendement R1, dit le plus faible et un second rendement Rz, dit le plus élevé. Selon l'invention, le procédé (1) comprend : - une optimisation conjointe (2) de l'entrelacement et du poinçonnage pour le rendement le plus élevé Rz et ensuite - un ajout (3) d'une position non poinçonnée dans au moins un motif de poinçonnage pour au moins une période du au moins un motif pour une variation du rendement.
FR1752273A 2017-03-20 2017-03-20 Procedes et dispositifs de codage a rendement compatible Active FR3064138B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR1752273A FR3064138B1 (fr) 2017-03-20 2017-03-20 Procedes et dispositifs de codage a rendement compatible
PCT/FR2018/050677 WO2018172694A1 (fr) 2017-03-20 2018-03-20 Construction de turbocodes à rendements compatibles

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1752273 2017-03-20
FR1752273A FR3064138B1 (fr) 2017-03-20 2017-03-20 Procedes et dispositifs de codage a rendement compatible

Publications (2)

Publication Number Publication Date
FR3064138A1 FR3064138A1 (fr) 2018-09-21
FR3064138B1 true FR3064138B1 (fr) 2021-05-07

Family

ID=58645303

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1752273A Active FR3064138B1 (fr) 2017-03-20 2017-03-20 Procedes et dispositifs de codage a rendement compatible

Country Status (2)

Country Link
FR (1) FR3064138B1 (fr)
WO (1) WO2018172694A1 (fr)

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000010257A1 (fr) 1998-08-17 2000-02-24 Hughes Electronics Corporation Dispositif d'entrelacement de code turbo a performances quasi optimales
US6304991B1 (en) 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence
US7543197B2 (en) 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
US7512863B2 (en) 2005-10-12 2009-03-31 Qualcomm Corporation Turbo code interleaver for low frame error rate
US7827472B2 (en) 2006-05-26 2010-11-02 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry, Through The Communications Research Centre Canada Puncture-constrained interleaving for concatenated codes
US8239711B2 (en) 2006-11-10 2012-08-07 Telefonaktiebolaget Lm Ericsson (Publ) QPP interleaver/de-interleaver for turbo codes
US20080256424A1 (en) 2007-04-13 2008-10-16 Broadcom Corporation Information bit puncturing for turbo coding with parameter selectable rate matching tailored to lower eb/no without degrading bler (block error rate) performance
CN101931419B (zh) 2009-06-24 2013-04-03 中兴通讯股份有限公司 一种turbo码内交织器的计算方法及装置
FR3037746B1 (fr) * 2015-06-19 2020-10-02 Inst Mines Telecom Procede de construction d'un entrelaceur pour turbo-encodeur

Also Published As

Publication number Publication date
WO2018172694A1 (fr) 2018-09-27
FR3064138A1 (fr) 2018-09-21

Similar Documents

Publication Publication Date Title
CY1124735T1 (el) Μεθοδοι για τον καθαρισμο αγγελιοφορου rna
ATE427605T1 (de) Verfahren und vorrichtung zum routen von informationen abhangig von der verkehrsrichtung
FR2873607B1 (fr) Ensemble comprenant au moins deux parties metalliques relies entre elles par soudage par faisceau, procede pour la fabrication d'un tel ensemble et installation de soudage pour la mise en oeuvre d'un tel procede
DE602007014382D1 (de) Unterscheidung zwischen Vordergrundsprache und Hintergrundgeräuschen
ATE526106T1 (de) Einen laserstrahl mit dem elektrischen lichtbogen kombinierendes schweissverfahren und -vorrichtung mit einer abschmelzbaren elektrode zum zusammenbau von aneinanderstossenden metallleitungen zur bildung von rohrleitungsrohren aus metall
MX2018009285A (es) Metodo y dispositivo para la creacion planar y modificaciones en estados solidos.
DE50310276D1 (de) Vorrichtung und Verfahren zum Anpasssen eines Hörgeräts
DK2276917T3 (da) Apparat, system og fremgangsmåde til tilvejebringelse af et reduktionsmiddel til et system til selektiv katalytisk reduktion af nitrogenoxider
DE602006006341D1 (de) Vorrichtung und verfahren für hochdruckstrangguss mit schmelzaluminium
MX2019015302A (es) Metodo de soldadura con arco y alambre solido.
GB2560272A (en) U-turn assistance
FR3064138B1 (fr) Procedes et dispositifs de codage a rendement compatible
ATE491542T1 (de) Verfahren zum herstellen einer nockenwelle
MX2019009904A (es) Dispositivo y procedimiento para destruir un macho de fundición.
DE602006014578D1 (de) Verfahren, vorrichtung und system zur erzielung der funktion einer text-zu-sprache-umsetzung
DE602007009393D1 (de) Verfahren zur verstärkung durch räumlich-zeitliche frequenzumsetzung und einrichtung zum ausführen des verfahrens
PL1946876T3 (pl) Urządzenie do okrawania nożami strugarskimi pasma metalowego skróconego przez cięcie palnikiem
MX2017011936A (es) Metodo para reparar los dientes de un engrane anular.
DK3907171T3 (da) En kran, et køretøj, og en metode til kranen
ATE335566T1 (de) Verfahren zum laserstrahlschweissen
UA97752C2 (ru) Роликовая проводка для установки непрерывной разливки стальных слябов
NO20011905D0 (no) Fremgangsmåte og anordning for styrt bråkjöling av lettmetallstöpestykker i et v¶skebad
DE602005007133D1 (de) Verfahren und System zum Zusammenführen von Nachrichten
MX2018009623A (es) Un molde para la fabricacion de aceros de moldes en un proceso de refundicion de escoria electroconductora.
AR018876A1 (es) Mecanismo de transferencia

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20180921

PLFP Fee payment

Year of fee payment: 3

PLFP Fee payment

Year of fee payment: 4

PLFP Fee payment

Year of fee payment: 5

PLFP Fee payment

Year of fee payment: 6

PLFP Fee payment

Year of fee payment: 7

PLFP Fee payment

Year of fee payment: 8