Open AccessDesign of zero reference codes using cross-entropy method
Author(s) -
Jung-Chieh Chen
Publication year - 2009
Publication title -
optics express
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.394
H-Index - 271
ISSN - 1094-4087
DOI - 10.1364/oe.17.022163
Subject(s) - autocorrelation , computational complexity theory , algorithm , entropy (arrow of time) , minification , computer science , binary number , information theory , mathematics , mathematical optimization , physics , statistics , arithmetic , quantum mechanics
This paper considers the use of autocorrelation properties to design zero reference codes (ZRCs) for optical applications. Based on the properties of the autocorrelation function, the design of an optimum ZRC problem is transformed into a minimization problem with binary variables, and the objective is to minimize the second maximum of the autocorrelation signal sigma. However, the considerable computational complexity for an exhaustive search through all combinations of (nn (1)l) different code patterns is a potential problem especially for large codes, where n and n1 are the length of the ZRC and the number of transparent slits, respectively. To minimize sigma while reducing the computational complexity at the same time, we introduce the Cross-Entropy (CE) method, an effective algorithm that solves various combinatorial optimization problems to obtain a good code. The computer simulation results show that compared with the conventional genetic algorithm (GA), the proposed CE obtains the better sigma with low computational complexity.