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

Simple record


URIhttp://purl.tuc.gr/dl/dias/8B8A7EC4-DF17-4EC5-ACAA-B3D55A7DC51A-
Identifierhttp://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=651068&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel3%2F18%2F14195%2F00651068.pdf%3Farnumber%3D651068-
Identifierhttps://doi.org/10.1109/18.651068-
Languageen-
Extent4 pagesen
TitleA new algorithm for Golomb ruler derivation and proof of the 19 mark ruleren
CreatorDollas Apostolosen
CreatorΔολλας Αποστολοςel
CreatorRankin W. T.en
CreatorMcCracken, Daniel Den
PublisherInstitute of Electrical and Electronics Engineersen
Content SummaryA 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 worken
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-02-
Date of Publication1998-
SubjectConcurrent computingen
SubjectDistributed algorithmsen
SubjectRadio communicationen
SubjectCrystallographyen
SubjectCodesen
SubjectRadio astronomyen
SubjectParallel programmingen
SubjectSoftware algorithmsen
SubjectOptimizationen
SubjectHardwareen
Bibliographic CitationA. 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.651068en

Services

Statistics