A Test Vector Generation Method Based on Symbol Error Probabilities for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding

[EN] This paper presents a low-complexity chase (LCC) decoder for Reed-Solomon (RS) codes, which uses a novel method for the selection of test vectors that is based on the analysis of the symbol error probabilities derived from simulations. Our results show that the same performance as the classical...

Descripción completa

Detalles Bibliográficos
Autores: Valls Coquillat, Javier|||0000-0002-9390-5022, Torres Carot, Vicente|||0000-0002-6829-7889, Canet Subiela, Mª José|||0000-0002-6765-9219, García-Herrero, Francisco M.
Tipo de recurso: artículo
Fecha de publicación:2019
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/157302
Acceso en línea:https://riunet.upv.es/handle/10251/157302
Access Level:acceso abierto
Palabra clave:Reed-Solomon
Algebraic soft-decision
Low-complexity chase
Error correction
TECNOLOGIA ELECTRONICA
id ES_3ac6627a103b508e2e922fb2a15d286e
oai_identifier_str oai:riunet.upv.es:10251/157302
network_acronym_str ES
network_name_str España
repository_id_str
spelling A Test Vector Generation Method Based on Symbol Error Probabilities for Low-Complexity Chase Soft-Decision Reed-Solomon DecodingValls Coquillat, Javier|||0000-0002-9390-5022Torres Carot, Vicente|||0000-0002-6829-7889Canet Subiela, Mª José|||0000-0002-6765-9219García-Herrero, Francisco M.Reed-SolomonAlgebraic soft-decisionLow-complexity chaseError correctionTECNOLOGIA ELECTRONICA[EN] This paper presents a low-complexity chase (LCC) decoder for Reed-Solomon (RS) codes, which uses a novel method for the selection of test vectors that is based on the analysis of the symbol error probabilities derived from simulations. Our results show that the same performance as the classical LCC is achieved with a lower number of test vectors. For example, the amount of test vectors is reduced by half and by 1/16 for the RS(255,239) and RS(255,129) codes, respectively. We provide an evidence that the proposed method is suitable for RS codes with different rates and Galois fields. In order to demonstrate that the proposed method results in a reduction of the complexity of the decoder, we also present a hardware architecture for an RS(255,239) decoder that uses 16 test vectors. This decoder achieves a coding gain of 0.56 dB at the frame error rate that is equal to 10(-6) compared with hard-decision decoding, which is higher than that of an eta = 5 LCC. The implementation results in ASIC show that a throughput of 3.6 Gb/s can be reached in a 90-nm process and 29.1XORs are required. The implementation results in Virtex-7 FPGA devices show that the decoder reaches 2.5 Gb/s and requires 5085 LUTs.This work was supported by the Spanish Ministerio de Economia y Competitividad and FEDER under Grant TEC2015-70858-C2-2-R. This paper was recommended by Associate Editor M. Boukadoum.Institute of Electrical and Electronics EngineersDepartamento de Ingeniería ElectrónicaEscuela Técnica Superior de Ingeniería de TelecomunicaciónInstituto Universitario de Telecomunicación y Aplicaciones MultimediaEscuela Politécnica Superior de GandiaEuropean Regional Development FundMinisterio de Economía y CompetitividadRepositorio Institucional de la Universitat Politècnica de València Riunet20192019-06-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttps://riunet.upv.es/handle/10251/157302reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengMinisterio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 TEC2015-70858-C2-2-R TRATAMIENTO DIGITAL DE LA SEÑAL Y CORRECCION DE ERRORES EN TRANSMISION OPTICA MEDIANTE FIBRA MULTI-NUCLEO PARA REDES OPTICAS DE ACCESO Y DE TRANSPORTE CELULARopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/1573022026-06-13T07:49:27Z
dc.title.none.fl_str_mv A Test Vector Generation Method Based on Symbol Error Probabilities for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding
title A Test Vector Generation Method Based on Symbol Error Probabilities for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding
spellingShingle A Test Vector Generation Method Based on Symbol Error Probabilities for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding
Valls Coquillat, Javier|||0000-0002-9390-5022
Reed-Solomon
Algebraic soft-decision
Low-complexity chase
Error correction
TECNOLOGIA ELECTRONICA
title_short A Test Vector Generation Method Based on Symbol Error Probabilities for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding
title_full A Test Vector Generation Method Based on Symbol Error Probabilities for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding
title_fullStr A Test Vector Generation Method Based on Symbol Error Probabilities for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding
title_full_unstemmed A Test Vector Generation Method Based on Symbol Error Probabilities for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding
title_sort A Test Vector Generation Method Based on Symbol Error Probabilities for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding
dc.creator.none.fl_str_mv Valls Coquillat, Javier|||0000-0002-9390-5022
Torres Carot, Vicente|||0000-0002-6829-7889
Canet Subiela, Mª José|||0000-0002-6765-9219
García-Herrero, Francisco M.
author Valls Coquillat, Javier|||0000-0002-9390-5022
author_facet Valls Coquillat, Javier|||0000-0002-9390-5022
Torres Carot, Vicente|||0000-0002-6829-7889
Canet Subiela, Mª José|||0000-0002-6765-9219
García-Herrero, Francisco M.
author_role author
author2 Torres Carot, Vicente|||0000-0002-6829-7889
Canet Subiela, Mª José|||0000-0002-6765-9219
García-Herrero, Francisco M.
author2_role author
author
author
dc.contributor.none.fl_str_mv Departamento de Ingeniería Electrónica
Escuela Técnica Superior de Ingeniería de Telecomunicación
Instituto Universitario de Telecomunicación y Aplicaciones Multimedia
Escuela Politécnica Superior de Gandia
European Regional Development Fund
Ministerio de Economía y Competitividad
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Reed-Solomon
Algebraic soft-decision
Low-complexity chase
Error correction
TECNOLOGIA ELECTRONICA
topic Reed-Solomon
Algebraic soft-decision
Low-complexity chase
Error correction
TECNOLOGIA ELECTRONICA
description [EN] This paper presents a low-complexity chase (LCC) decoder for Reed-Solomon (RS) codes, which uses a novel method for the selection of test vectors that is based on the analysis of the symbol error probabilities derived from simulations. Our results show that the same performance as the classical LCC is achieved with a lower number of test vectors. For example, the amount of test vectors is reduced by half and by 1/16 for the RS(255,239) and RS(255,129) codes, respectively. We provide an evidence that the proposed method is suitable for RS codes with different rates and Galois fields. In order to demonstrate that the proposed method results in a reduction of the complexity of the decoder, we also present a hardware architecture for an RS(255,239) decoder that uses 16 test vectors. This decoder achieves a coding gain of 0.56 dB at the frame error rate that is equal to 10(-6) compared with hard-decision decoding, which is higher than that of an eta = 5 LCC. The implementation results in ASIC show that a throughput of 3.6 Gb/s can be reached in a 90-nm process and 29.1XORs are required. The implementation results in Virtex-7 FPGA devices show that the decoder reaches 2.5 Gb/s and requires 5085 LUTs.
publishDate 2019
dc.date.none.fl_str_mv 2019
2019-06-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/157302
url https://riunet.upv.es/handle/10251/157302
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Ministerio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 TEC2015-70858-C2-2-R TRATAMIENTO DIGITAL DE LA SEÑAL Y CORRECCION DE ERRORES EN TRANSMISION OPTICA MEDIANTE FIBRA MULTI-NUCLEO PARA REDES OPTICAS DE ACCESO Y DE TRANSPORTE CELULAR
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869406257279926272
score 15,301629

Similares en LA Referencia