Premium
A heuristic approach for designing cyclic group codes
Author(s) -
Strapasson João E.,
Torezzan Cristiano
Publication year - 2016
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12238
Subject(s) - heuristic , group (periodic table) , euclidean geometry , unit sphere , mathematics , computer science , unit (ring theory) , algorithm , mathematical optimization , combinatorics , geometry , chemistry , mathematics education , organic chemistry
In this paper, we propose a heuristic technique for distributing points on the surface of a unit n ‐dimensional Euclidean sphere, generated as the orbit of a finite cyclic subgroup of orthogonal matrices, the so‐called cyclic group codes. Massive numerical experiments were conducted and many new cyclic group codes have been obtained in several dimensions at various rates. The results assure that the performance of the heuristic approach is comparable to a brute‐force search technique with the advantage of having low complexity, which allows designing codes with a large number of points in high dimensions.