We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Gopala-Hemachandra codes revisited

Abstract: Gopala-Hemachandra codes are a variation of the Fibonacci universal code and have applications in cryptography and data compression. We show that $GH_{a}(n)$ codes always exist for $a=-2,-3$ and $-4$ for any integer $n \geq 1$ and hence are universal codes. We develop two new algorithms to determine whether a GH code exists for a given set of parameters $a$ and $n$. In 2010, Basu and Prasad showed experimentally that in the range $1 \leq n \leq 100$ and $1 \leq k \leq 16$, there are at most $k$ consecutive integers for which $GH_{-(4+k)}(n)$ does not exist. We turn their numerical result into a mathematical theorem and show that it is valid well beyond the limited range considered by them.
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)
MSC classes: 11B39, 94A45 (Primary) 68P30 (Secondary)
ACM classes: E.4; G.2.1; H.1.1
Cite as: arXiv:2004.00821 [cs.IT]
  (or arXiv:2004.00821v1 [cs.IT] for this version)

Submission history

From: Krishnan Gopalakrishnan [view email]
[v1] Thu, 2 Apr 2020 05:12:41 GMT (11kb)

Link back to: arXiv, form interface, contact.