URI | http://purl.tuc.gr/dl/dias/8B8A7EC4-DF17-4EC5-ACAA-B3D55A7DC51A | - |
Identifier | http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=651068&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel3%2F18%2F14195%2F00651068.pdf%3Farnumber%3D651068 | - |
Identifier | https://doi.org/10.1109/18.651068 | - |
Language | en | - |
Extent | 4 pages | en |
Title | A new algorithm for Golomb ruler derivation and proof of the 19 mark ruler | en |
Creator | Dollas Apostolos | en |
Creator | Δολλας Αποστολος | el |
Creator | Rankin W. T. | en |
Creator | McCracken, Daniel D | en |
Publisher | Institute of Electrical and Electronics Engineers | en |
Content 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 | en |
Type of Item | Peer-Reviewed Journal Publication | en |
Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2015-11-02 | - |
Date of Publication | 1998 | - |
Subject | Concurrent computing | en |
Subject | Distributed algorithms | en |
Subject | Radio communication | en |
Subject | Crystallography | en |
Subject | Codes | en |
Subject | Radio astronomy | en |
Subject | Parallel programming | en |
Subject | Software algorithms | en |
Subject | Optimization | en |
Subject | Hardware | en |
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 | en |