ES2561935B2 - Systems and methods for turbo iterative decoding of high binary regime, low error rate and low complexity - Google Patents

Systems and methods for turbo iterative decoding of high binary regime, low error rate and low complexity Download PDF

Info

Publication number
ES2561935B2
ES2561935B2 ES201400890A ES201400890A ES2561935B2 ES 2561935 B2 ES2561935 B2 ES 2561935B2 ES 201400890 A ES201400890 A ES 201400890A ES 201400890 A ES201400890 A ES 201400890A ES 2561935 B2 ES2561935 B2 ES 2561935B2
Authority
ES
Spain
Prior art keywords
systems
methods
error rate
low
high binary
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
ES201400890A
Other languages
Spanish (es)
Other versions
ES2561935A1 (en
Inventor
Francisco Javier MARTÍN VEGA
Francisco BLÁNQUEZ CASADO
Francisco Javier LÓPEZ MARTÍNEZ
Gerardo GÓMEZ PAREDES
José Tomás ENTRAMBASAGUAS MUÑOZ
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.)
Universidad de Malaga
Original Assignee
Universidad de Malaga
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 Universidad de Malaga filed Critical Universidad de Malaga
Priority to ES201400890A priority Critical patent/ES2561935B2/en
Priority to PCT/ES2015/000161 priority patent/WO2016071546A1/en
Publication of ES2561935A1 publication Critical patent/ES2561935A1/en
Application granted granted Critical
Publication of ES2561935B2 publication Critical patent/ES2561935B2/en
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
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2963—Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

Sistemas y métodos para turbo decodificación iterativa de alto régimen binario, baja tasa de error y baja complejidad. La invención se refiere a un método para turbo decodificación en serie paralela iterativa de alto régimen binario, baja tasa de error y baja complejidad caracterizado porque comprende el uso de las métricas de camino (PMs) en el borde derecho de los sub-bloques como métricas de inicialización para el siguiente sub-bloque de la siguiente iteración; y el uso de los estados del camino (ML) del borde izquierdo de los sub-bloques para hacer el último recorrido hacia atrás (TB) desde un estado fiable del decodificador SOVA previo, dichos MLs intercambiables en la misma iteración. La invención refiere asimismo implementaciones de dicho método basadas en los algoritmos SOVA y BISOVA, así como una implementación basada en un nuevo algoritmo, ALSOVA, que constituya una modificación de SOVA, así como sistemas que implementan dichos métodos.Systems and methods for turbo iterative decoding of high binary regime, low error rate and low complexity. The invention relates to a method for turbo iterative parallel serial decoding of high binary rate, low error rate and low complexity characterized in that it comprises the use of road metrics (PMs) on the right edge of the sub-blocks as metrics initialization for the next sub-block of the next iteration; and the use of the path states (ML) of the left edge of the sub-blocks to make the last backward travel (TB) from a reliable state of the previous SOVA decoder, said interchangeable MLs in the same iteration. The invention also relates to implementations of said method based on the SOVA and BISOVA algorithms, as well as an implementation based on a new algorithm, ALSOVA, which constitutes a modification of SOVA, as well as systems that implement said methods.

Description

imagen1image 1

Claims (1)

imagen1image 1
ES201400890A 2014-11-06 2014-11-06 Systems and methods for turbo iterative decoding of high binary regime, low error rate and low complexity Active ES2561935B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
ES201400890A ES2561935B2 (en) 2014-11-06 2014-11-06 Systems and methods for turbo iterative decoding of high binary regime, low error rate and low complexity
PCT/ES2015/000161 WO2016071546A1 (en) 2014-11-06 2015-11-06 Systems and methods for iterative turbo decoding with a low error rate and of low complexity

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
ES201400890A ES2561935B2 (en) 2014-11-06 2014-11-06 Systems and methods for turbo iterative decoding of high binary regime, low error rate and low complexity

Publications (2)

Publication Number Publication Date
ES2561935A1 ES2561935A1 (en) 2016-03-01
ES2561935B2 true ES2561935B2 (en) 2016-08-10

Family

ID=55360541

Family Applications (1)

Application Number Title Priority Date Filing Date
ES201400890A Active ES2561935B2 (en) 2014-11-06 2014-11-06 Systems and methods for turbo iterative decoding of high binary regime, low error rate and low complexity

Country Status (1)

Country Link
ES (1) ES2561935B2 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010044919A1 (en) * 2000-05-05 2001-11-22 Edmonston Brian S. Method and apparatus for improved perormance sliding window decoding
JP2004080508A (en) * 2002-08-20 2004-03-11 Nec Electronics Corp Decoding method for error correction code, its program, and its device
EP1398881A1 (en) * 2002-09-05 2004-03-17 STMicroelectronics N.V. Combined turbo-code/convolutional code decoder, in particular for mobile radio systems
CN101373978B (en) * 2007-08-20 2011-06-15 华为技术有限公司 Method and apparatus for decoding Turbo code

Also Published As

Publication number Publication date
ES2561935A1 (en) 2016-03-01

Similar Documents

Publication Publication Date Title
BR112015031113A2 (en) apparatus for encoding low density parity verification codes (ldpc), method for encoding low density parity verification codes (ldpc), and apparatus for decoding low density parity verification codes (ldpc)
EP3861481A4 (en) QUANTUM CONVOLUTIONAL NETWORKS
IL287027A (en) Methods and systems for high performance and versatile molecular imaging
MX369469B (en) Respiratory syncytial virus (rsv) vaccine.
EP3574698A4 (en) FAILURE RECOVERY MECHANISM FOR MULTIPLE BEAM OPERATION
EP3482413A4 (en) TRANSPORT PATH CORRECTION TECHNIQUES AND ASSOCIATED SYSTEMS, METHODS AND DEVICES
EP3559509A4 (en) HIGHLY EFFICIENT, HIGH PERFORMANCE TRANSMISSION
EP3479486A4 (en) METHODS AND SYSTEMS FOR ENCODING AND DECODING LDPC CODES
ITUB20153129A1 (en) Elastomeric composition comprising graphene and tire components comprising said composition.
EP3559510A4 (en) HIGHLY EFFICIENT, HIGH PERFORMANCE TRANSMISSION
EP3353657A4 (en) FAULT TOLERANT METHODS, SYSTEMS, AND ARCHITECTURES FOR DATA STORAGE, EXTRACTION, AND DISTRIBUTION
MX2014000542A (en) Sample array coding for low-delay.
PL3985667T3 (en) DECODING AUDIO BIT STREAM WITH EXTENDED SPECTRUM REPLICATION METADATA IN AT LEAST ONE PADDING ELEMENT
MX381140B (en) METHODS FOR TREATING EPITHELIOID CELL TUMORS.
EP3353838A4 (en) HIGH PERFORMANCE COMPOSITE BIPOLAR PLATE, LOW COST
GB201511603D0 (en) Multiple ECC codeword sizes in an SSD
MX2016002885A (en) Methods and devices for joint multichannel coding.
EP3571770C0 (en) HIGH RATE LONG LDPC CODES
MX2018002164A (en) ANTI-EPHA4 ANTIBODY.
ZA201803992B (en) Fluid purification by forward osmosis, ion exchange and re-concentration
IL281978A (en) Electrodialysis based method with high recovery
MX376571B (en) Parity puncturing device for variable-length signaling information encoding, and parity puncturing method using same
EP3345359A4 (en) POLYNOMIAL DIVISION MULTIPLEXING IN SPIRAL
MX373706B (en) PARITY PUNCTURE DEVICE FOR ENCODING FIXED-LENGTH SIGNALING INFORMATION AND PARITY PUNCTURE METHOD USING SAME.
EP3460316A4 (en) PROJECTOR TYPE LIGHTHOUSE

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 2561935

Country of ref document: ES

Kind code of ref document: B2

Effective date: 20160810