A new number system using alternate fibonacci numbers as the positional weights with some engineering applications

Koushik Sinha, Rabindranath Ghosh, Bhabani Prasad Sinha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Fibonaccian number system (FNS) that uses {0,1} as the digit set with Fibonacci numbers as the positional weights, has many interesting properties which can be exploited for various applications. We propose here a new number system, termed as the Tri-digit Fibonaccian Number System (TFNS), with alternate Fibonacci numbers as the positional weights for the various digits in the representation. We show that TFNS provides asymmetric distribution of the three digits (0, 1 and 2) in representing numbers with a pair of consecutive 2's never appearing in a valid codeword. These properties can conveniently be utilized for typical engineering applications, e.g., message encoding for low-energy communication systems and variable length encoding with self-delimiting code.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages164-175
Number of pages12
Volume8337 LNCS
ISBN (Print)9783319044828
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event10th International Conference on Distributed Computing and Internet Technology, ICDCIT 2014 - Bhubaneswar, India
Duration: 6 Feb 20149 Feb 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8337 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other10th International Conference on Distributed Computing and Internet Technology, ICDCIT 2014
CountryIndia
CityBhubaneswar
Period6/2/149/2/14

    Fingerprint

Keywords

  • Energy-efficient Communication
  • Fibonacci Number
  • Fibonacci Number System
  • Silent Communication
  • Tridigit Fibonacci Number System

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Sinha, K., Ghosh, R., & Sinha, B. P. (2014). A new number system using alternate fibonacci numbers as the positional weights with some engineering applications. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8337 LNCS, pp. 164-175). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8337 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-04483-5_18