• DocumentCode
    1310590
  • 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
  • Volume
    45
  • Issue
    23
  • fYear
    2009
  • fDate
    11/1/2009 12:00:00 AM
  • Firstpage
    1182
  • Lastpage
    1183
  • 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;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el.2009.1927
  • Filename
    5325129