A Low Complexity Sum-Subtract Decoding Algorithm for Non-Binary LDPC Codes over GF(q)

In this paper, we present a low complexity Sum-Subtract decoder for non-binary LDPC codes defined over GF(q). The performance of this decoding algorithm is similar to that of the Fast Fourier Transform Sum-Product algorithm usually utilized for decoding non-binary LDPC codes. It is a simplified algo...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Arnone, Leonardo, Castiñeira Moreira, Jorge, Gayoso, Carlos, González, Claudio, Rabini, Miguel
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2010
Materias:
Ciencias Informáticas
Galois fields
non-binary LDPC codes
programmable logic technology
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/152747
http://39jaiio.sadio.org.ar/sites/default/files/39-jaiio-ast-22.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-152747
record_format dspace
spelling I19-R120-10915-1527472023-05-10T20:04:07Z http://sedici.unlp.edu.ar/handle/10915/152747 http://39jaiio.sadio.org.ar/sites/default/files/39-jaiio-ast-22.pdf issn:1850-2806 A Low Complexity Sum-Subtract Decoding Algorithm for Non-Binary LDPC Codes over GF(q) Arnone, Leonardo Castiñeira Moreira, Jorge Gayoso, Carlos González, Claudio Rabini, Miguel 2010 2010 2023-05-10T18:01:53Z en Ciencias Informáticas Galois fields non-binary LDPC codes programmable logic technology In this paper, we present a low complexity Sum-Subtract decoder for non-binary LDPC codes defined over GF(q). The performance of this decoding algorithm is similar to that of the Fast Fourier Transform Sum-Product algorithm usually utilized for decoding non-binary LDPC codes. It is a simplified algorithm that can be easily implemented on programmable logic technology such as FPGA devices because of its use of only additions and subtractions, avoiding the use of quotients and products, and of float point arithmetic. The algorithm yields a very low complexity programmable logic implementation of an NB-LDPC decoder with an excellent BER performance. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 1751-1758
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Galois fields
non-binary LDPC codes
programmable logic technology
spellingShingle Ciencias Informáticas
Galois fields
non-binary LDPC codes
programmable logic technology
Arnone, Leonardo
Castiñeira Moreira, Jorge
Gayoso, Carlos
González, Claudio
Rabini, Miguel
A Low Complexity Sum-Subtract Decoding Algorithm for Non-Binary LDPC Codes over GF(q)
topic_facet Ciencias Informáticas
Galois fields
non-binary LDPC codes
programmable logic technology
description In this paper, we present a low complexity Sum-Subtract decoder for non-binary LDPC codes defined over GF(q). The performance of this decoding algorithm is similar to that of the Fast Fourier Transform Sum-Product algorithm usually utilized for decoding non-binary LDPC codes. It is a simplified algorithm that can be easily implemented on programmable logic technology such as FPGA devices because of its use of only additions and subtractions, avoiding the use of quotients and products, and of float point arithmetic. The algorithm yields a very low complexity programmable logic implementation of an NB-LDPC decoder with an excellent BER performance.
format Objeto de conferencia
Objeto de conferencia
author Arnone, Leonardo
Castiñeira Moreira, Jorge
Gayoso, Carlos
González, Claudio
Rabini, Miguel
author_facet Arnone, Leonardo
Castiñeira Moreira, Jorge
Gayoso, Carlos
González, Claudio
Rabini, Miguel
author_sort Arnone, Leonardo
title A Low Complexity Sum-Subtract Decoding Algorithm for Non-Binary LDPC Codes over GF(q)
title_short A Low Complexity Sum-Subtract Decoding Algorithm for Non-Binary LDPC Codes over GF(q)
title_full A Low Complexity Sum-Subtract Decoding Algorithm for Non-Binary LDPC Codes over GF(q)
title_fullStr A Low Complexity Sum-Subtract Decoding Algorithm for Non-Binary LDPC Codes over GF(q)
title_full_unstemmed A Low Complexity Sum-Subtract Decoding Algorithm for Non-Binary LDPC Codes over GF(q)
title_sort low complexity sum-subtract decoding algorithm for non-binary ldpc codes over gf(q)
publishDate 2010
url http://sedici.unlp.edu.ar/handle/10915/152747
http://39jaiio.sadio.org.ar/sites/default/files/39-jaiio-ast-22.pdf
work_keys_str_mv AT arnoneleonardo alowcomplexitysumsubtractdecodingalgorithmfornonbinaryldpccodesovergfq
AT castineiramoreirajorge alowcomplexitysumsubtractdecodingalgorithmfornonbinaryldpccodesovergfq
AT gayosocarlos alowcomplexitysumsubtractdecodingalgorithmfornonbinaryldpccodesovergfq
AT gonzalezclaudio alowcomplexitysumsubtractdecodingalgorithmfornonbinaryldpccodesovergfq
AT rabinimiguel alowcomplexitysumsubtractdecodingalgorithmfornonbinaryldpccodesovergfq
AT arnoneleonardo lowcomplexitysumsubtractdecodingalgorithmfornonbinaryldpccodesovergfq
AT castineiramoreirajorge lowcomplexitysumsubtractdecodingalgorithmfornonbinaryldpccodesovergfq
AT gayosocarlos lowcomplexitysumsubtractdecodingalgorithmfornonbinaryldpccodesovergfq
AT gonzalezclaudio lowcomplexitysumsubtractdecodingalgorithmfornonbinaryldpccodesovergfq
AT rabinimiguel lowcomplexitysumsubtractdecodingalgorithmfornonbinaryldpccodesovergfq
_version_ 1765660144783327232

Ejemplares similares