Abstract:
A new parallel distributed algorithm for Golomb (1977) ruler derivation is presented. This algorithm was used to prove computationally the optimality of three rulers. Two...Show MoreMetadata
Abstract:
A new parallel distributed algorithm for Golomb (1977) ruler derivation is presented. This algorithm was used to prove computationally the optimality of three rulers. Two of these were previously proven but yet unpublished, and the authors' independent derivation confirmed these results. The last ruler, of 19 marks and size 246, was known to be near-optimal and was computationally proven optimal in this work.
Published in: IEEE Transactions on Information Theory ( Volume: 44, Issue: 1, January 1998)
DOI: 10.1109/18.651068