Title :
Genetically-designed arbitrary length almost difference sets
Author :
Oliveri, G. ; Donelli, Massimo ; Massa, A.
Author_Institution :
Dept. of Inf. Eng. & Comput. Sci., Univ. of Trento, Trento, Italy
fDate :
11/1/2009 12:00:00 AM
Abstract :
Almost difference sets (ADSs) have important applications in cryptography, coding theory, and antenna array thinning. A new approach is proposed to derive ADSs of arbitrary lengths. Such a technique recasts the ADS design as a combinatorial optimisation problem successively solved by means of a suitable binary genetic algorithm. New ADSs are derived to assess the effectiveness of the proposed approach.
Keywords :
antenna arrays; binary sequences; combinatorial mathematics; cryptography; encoding; genetic algorithms; set theory; ADS design; almost difference sets; antenna array thinning; binary genetic algorithm; coding theory; combinatorial optimisation problem; cryptography; genetically-designed arbitrary length almost difference sets;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2009.1927
