Abstract
Orthogonal Golomb rulers (GRs) are useful in a vast number of applications across various areas of engineering such as coding theory [1], radio astronomy and communications [2] and pulse phase modulation [3]. Yet, the design of sets with multiple mutually orthogonal GRs is a problem that finds no solution in current literature. In this paper we present a genetic algorithm to solve this long-standing problem. Our solution is based on a modification of a classic GR-generation algorithm [4], which allows the construction of GRs out of constrained sets of marks, such that multiple orthogonal rulers can be obtained iteratively. A complete pseudo-code of the new algorithm is offered, along with examples that not only demonstrate its ability to solve the intended problem but also indicate a gain in efficiency over [4] even when applied to generate optimal GRs. An application example in wireless localization is also given, in which a Cramer-Rao lower bounds (CRLBs) analysis of range-based target localization is used to illustrate the remarkable gains that can be achieved by employing orthogonal Golomb rulers to perform efficient multipoint ranging.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.