On fast exhaustive search of the minimum distance of linear block codes

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23220%2F16%3A43929665" target="_blank" >RIV/49777513:23220/16:43929665 - isvavai.cz</a>

Výsledek na webu

<a href="http://ieeexplore.ieee.org/document/7765383/" target="_blank" >http://ieeexplore.ieee.org/document/7765383/</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/ICUMT.2016.7765383" target="_blank" >10.1109/ICUMT.2016.7765383</a>

Jazyk výsledku

angličtina

Název v původním jazyce

On fast exhaustive search of the minimum distance of linear block codes

Popis výsledku v původním jazyce

Code design and assessment can be a computationally intensive task because of billions operations needed for code evaluation. Therefore, it is important that fast algorithms are devised for minimum distance. We propose a scalable variant of a known algorithm for exhaustive search of the minimum distance. The proposed algorithm is based on smart thread management in order to speed up the exhaustive search. The algorithm is particularly efficient when applied in combination with genetic algorithms for code design as a part of code evaluation and can be easily deployed on grid or cloud computing systems.

Název v anglickém jazyce

On fast exhaustive search of the minimum distance of linear block codes

Popis výsledku anglicky

Code design and assessment can be a computationally intensive task because of billions operations needed for code evaluation. Therefore, it is important that fast algorithms are devised for minimum distance. We propose a scalable variant of a known algorithm for exhaustive search of the minimum distance. The proposed algorithm is based on smart thread management in order to speed up the exhaustive search. The algorithm is particularly efficient when applied in combination with genetic algorithms for code design as a part of code evaluation and can be easily deployed on grid or cloud computing systems.

Druh

D - Stať ve sborníku

CEP obor

JA - Elektronika a optoelektronika, elektrotechnika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

8th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT 2016) : proceedings

ISBN

978-1-4673-8818-4

ISSN

2157-0221

e-ISSN

—

Počet stran výsledku

4

Strana od-do

342-345

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Lisbon, Portugal

Datum konání akce

18. 10. 2016

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000392263300061