Algorithms for computing the free distance of convolutional codes

Bibliographic Details
Main Author: Abreu, Zita
Publication Date: 2024
Other Authors: Rosenthal, Joachim, Schaller, Michael
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10773/42584
Summary: The free distance of a convolutional code is a reliable indicator of its performance. However its computation is not an easy task. In this paper, we present some algorithms to compute the free distance with good efficiency that work for convolutional codes of all rates and over any field. Furthermore we discuss why an algorithm which is claimed to be very efficient is incorrect.
id RCAP_4b6e8b7a322bc5577a9647a3951609a7
oai_identifier_str oai:ria.ua.pt:10773/42584
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Algorithms for computing the free distance of convolutional codesConvolutional codesFree distanceThe free distance of a convolutional code is a reliable indicator of its performance. However its computation is not an easy task. In this paper, we present some algorithms to compute the free distance with good efficiency that work for convolutional codes of all rates and over any field. Furthermore we discuss why an algorithm which is claimed to be very efficient is incorrect.IEEE2024-10-16T14:48:56Z2024-08-19T00:00:00Z2024-08-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/42584eng10.1109/ISIT57864.2024.10619624Abreu, ZitaRosenthal, JoachimSchaller, Michaelinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-10-21T01:45:52Zoai:ria.ua.pt:10773/42584Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T19:00:02.126513Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Algorithms for computing the free distance of convolutional codes
title Algorithms for computing the free distance of convolutional codes
spellingShingle Algorithms for computing the free distance of convolutional codes
Abreu, Zita
Convolutional codes
Free distance
title_short Algorithms for computing the free distance of convolutional codes
title_full Algorithms for computing the free distance of convolutional codes
title_fullStr Algorithms for computing the free distance of convolutional codes
title_full_unstemmed Algorithms for computing the free distance of convolutional codes
title_sort Algorithms for computing the free distance of convolutional codes
author Abreu, Zita
author_facet Abreu, Zita
Rosenthal, Joachim
Schaller, Michael
author_role author
author2 Rosenthal, Joachim
Schaller, Michael
author2_role author
author
dc.contributor.author.fl_str_mv Abreu, Zita
Rosenthal, Joachim
Schaller, Michael
dc.subject.por.fl_str_mv Convolutional codes
Free distance
topic Convolutional codes
Free distance
description The free distance of a convolutional code is a reliable indicator of its performance. However its computation is not an easy task. In this paper, we present some algorithms to compute the free distance with good efficiency that work for convolutional codes of all rates and over any field. Furthermore we discuss why an algorithm which is claimed to be very efficient is incorrect.
publishDate 2024
dc.date.none.fl_str_mv 2024-10-16T14:48:56Z
2024-08-19T00:00:00Z
2024-08-19
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/42584
url http://hdl.handle.net/10773/42584
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1109/ISIT57864.2024.10619624
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv IEEE
publisher.none.fl_str_mv IEEE
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833597805938081792