ES2486323T3 - Método de codificación de corrección de errores, método de decodificación y dispositivos asociados - Google Patents

Método de codificación de corrección de errores, método de decodificación y dispositivos asociados Download PDF

Info

Publication number
ES2486323T3
ES2486323T3 ES12712988.0T ES12712988T ES2486323T3 ES 2486323 T3 ES2486323 T3 ES 2486323T3 ES 12712988 T ES12712988 T ES 12712988T ES 2486323 T3 ES2486323 T3 ES 2486323T3
Authority
ES
Spain
Prior art keywords
data
error correction
correction coding
encoding
associated 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
ES12712988.0T
Other languages
English (en)
Inventor
Alina Alexandra FLOREA
Hang Nguyen
Laurent Martinod
Christophe Molko
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.)
Airbus DS SAS
Original Assignee
Airbus DS SAS
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 Airbus DS SAS filed Critical Airbus DS SAS
Application granted granted Critical
Publication of ES2486323T3 publication Critical patent/ES2486323T3/es
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/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
    • 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
    • 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
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/258—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
    • 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/2939—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 using convolutional 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
    • H03M13/296—Particular turbo code structure
    • 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
    • H03M13/296—Particular turbo code structure
    • H03M13/2972—Serial concatenation using convolutional component 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • 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
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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/0059—Convolutional codes
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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/007—Unequal error protection
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Método (300) de codificación de corrección de errores para codificar en paralelo datos (30) digitales denominados de origen, que tienen la forma de una trama (102), donde dichos datos pueden estar clasificados en N clases (1021, 1022, 1023, 102i), siendo N un número entero igual a al menos 2, caracterizado porque comprende: - un primer paso (3061) de codificación de convolución sistemática recursiva de datos a codificar, formados por los datos de la clase 1 (1021); y - una implementación de los siguientes pasos, para cada n desde 1 hasta M, donde M es un número entero positivo igual o menor que N-1: - mezclado n-ésimo (304n+1) de un conjunto formado por los datos de la clase n+1 (102n+1) y los datos sistemáticos de la codificación anterior; - codificación (n+1)-ésima (306n+1) de convolución sistemática recursiva de datos a codificar, formados por el resultado del mezclado n-ésimo.

Description

imagen1
imagen2
imagen3
imagen4
imagen5
imagen6
imagen7
imagen8
imagen9
imagen10
imagen11
imagen12
imagen13
imagen14
imagen15

Claims (1)

  1. imagen1
    imagen2
ES12712988.0T 2011-03-15 2012-03-14 Método de codificación de corrección de errores, método de decodificación y dispositivos asociados Active ES2486323T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1152106A FR2972877B1 (fr) 2011-03-15 2011-03-15 Procede d'encodage correcteur d'erreur, procede de decodage et dispositifs associes.
FR1152106 2011-03-15
PCT/EP2012/054494 WO2012123511A2 (en) 2011-03-15 2012-03-14 Error correction encoding method, decoding method and associated devices

Publications (1)

Publication Number Publication Date
ES2486323T3 true ES2486323T3 (es) 2014-08-18

Family

ID=44337927

Family Applications (1)

Application Number Title Priority Date Filing Date
ES12712988.0T Active ES2486323T3 (es) 2011-03-15 2012-03-14 Método de codificación de corrección de errores, método de decodificación y dispositivos asociados

Country Status (6)

Country Link
US (1) US8782501B2 (es)
EP (1) EP2686962B1 (es)
CA (1) CA2827338C (es)
ES (1) ES2486323T3 (es)
FR (1) FR2972877B1 (es)
WO (1) WO2012123511A2 (es)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170328203A1 (en) * 2016-05-10 2017-11-16 General Electric Company Turbine assembly, turbine inner wall assembly, and turbine assembly method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2675971B1 (fr) 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
FI97837C (fi) 1995-04-11 1997-02-25 Nokia Mobile Phones Ltd Tiedonsiirtomenetelmä sekä lähetin

Also Published As

Publication number Publication date
FR2972877A1 (fr) 2012-09-21
WO2012123511A3 (en) 2013-04-04
CA2827338C (en) 2015-01-13
EP2686962B1 (en) 2014-06-25
EP2686962A2 (en) 2014-01-22
FR2972877B1 (fr) 2013-03-22
CA2827338A1 (en) 2012-09-20
WO2012123511A2 (en) 2012-09-20
US20140006910A1 (en) 2014-01-02
US8782501B2 (en) 2014-07-15

Similar Documents

Publication Publication Date Title
ES2549656T3 (es) Entrelazador de bits para un sistema BICM con códigos de tipo QC LDPC
CL2017001892A1 (es) Agrupación de índices de paleta para codificación de vídeo
EA202190145A3 (ru) Модуль параллельного перемежения битов
CO6721060A2 (es) Aparato y método de procesamiento de imagen.
CL2017002954A1 (es) Copia intra bloque a nivel de segmento y otras mejoras de la codificación de video
ECSP15033857A (es) Manejo del buffer de imagen decodificada multi-resolución para la codificación de video multicapa
CL2016001115A1 (es) Un descodificador y método para reconstruir una imagen de una corriente de datos en el cual la imagen es codificada en unidades de rebanadas; codificador y método. (divisional solicitud 201402739)
BR112013022793A2 (pt) método de codificação e decodificação de imagens, dispositivo de codificação e decodificação e programas de computador correspondentes
MY191686A (en) Data processing apparatus and data processing method
BR112017025612A2 (pt) codificador aritmético avançado
ATE540480T1 (de) Verfahren und vorrichtung zur mehrstufigen fehlerkorrektur
CL2013003736A1 (es) Un metodo, implementado en un computador con un decodificador de video, para reducir la latencia en la codificacion y decodificacion de videos.
MX2019005802A (es) Dispositivo y metodo de codificacion de imagen, y dispositivo y metodo de decodificacion de imagen.
RU2011142766A (ru) Система и способ кодирования видео с использованием выбранного фрагмента и схемы циклического сдвига фрагмента
MX2019013223A (es) Dispositivo de procesamiento de datos y metodo de procesamiento de datos.
MX2016010393A (es) Luz codificada.
BR112018072180A2 (pt) metódos para codificar e decodificar utilizando um código polar, codificador de informação, decodificador de informação e mémória legível por computador
ES2486323T3 (es) Método de codificación de corrección de errores, método de decodificación y dispositivos asociados
ES2646515T3 (es) Método de codificación de parámetro de cuantización de imagen y método de decodificación de parámetro de cuantización de imagen
MX2022008084A (es) Metodo y aparato de codificacion/decodificacion de imagen para realizar prediccion con base en el tipo de modo de prediccion reconfigurada de nodo hoja, y metodo de transmision de flujo de bits.
MX2016011933A (es) Aparato y metodo de codificacion de imagen, y aparato y metodo de decodificacion de imagen.
MX2014012118A (es) Codificador de revision de paridad de baja densidad que tiene una longitud de 64800 y un indice de codigo de 4/15 y metodo de codificacion de revision de paridad de baja densidad que utiliza el mismo.
BR112015021784A8 (pt) método de codificação e aparelho
WO2012123516A3 (en) Error correction encoding method, decoding method and associated devices
RU2014107197A (ru) Способ помехоустойчивого кодирования и декодирования цифровых данных