Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A new algorithm for Golomb ruler derivation and proof of the 19 mark ruler

Dollas Apostolos, Rankin W. T., McCracken, Daniel D

Full record


URI: http://purl.tuc.gr/dl/dias/8B8A7EC4-DF17-4EC5-ACAA-B3D55A7DC51A
Year 1998
Type of Item Peer-Reviewed Journal Publication
License
Details
Bibliographic Citation A. Dollas, W. T. Rankin and D. McCracken, "A new algorithm for Golomb ruler derivation and proof of the 19 mark ruler," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 379-382, Jan. 1998. doi:10.1109/18.651068 https://doi.org/10.1109/18.651068
Appears in Collections

Summary

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

Services

Statistics