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

Numbering systems
Number system
Lame number
Engineering Application
Digit
Alternate
Encoding
Asymmetric Distribution
Communication systems
Communication Systems
Consecutive
Valid
Energy

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

A new number system using alternate fibonacci numbers as the positional weights with some engineering applications. / Sinha, Koushik; Ghosh, Rabindranath; Sinha, Bhabani Prasad.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8337 LNCS Springer Verlag, 2014. p. 164-175 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8337 LNCS).

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

Sinha, K, Ghosh, R & Sinha, BP 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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8337 LNCS, Springer Verlag, pp. 164-175, 10th International Conference on Distributed Computing and Internet Technology, ICDCIT 2014, Bhubaneswar, India, 6/2/14. https://doi.org/10.1007/978-3-319-04483-5_18
Sinha K, Ghosh R, Sinha BP. 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. Springer Verlag. 2014. p. 164-175. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-04483-5_18
Sinha, Koushik ; Ghosh, Rabindranath ; Sinha, Bhabani Prasad. / A new number system using alternate fibonacci numbers as the positional weights with some engineering applications. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8337 LNCS Springer Verlag, 2014. pp. 164-175 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{242274a3062c4c13b228ce156fd33a9f,
title = "A new number system using alternate fibonacci numbers as the positional weights with some engineering applications",
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.",
keywords = "Energy-efficient Communication, Fibonacci Number, Fibonacci Number System, Silent Communication, Tridigit Fibonacci Number System",
author = "Koushik Sinha and Rabindranath Ghosh and Sinha, {Bhabani Prasad}",
year = "2014",
doi = "10.1007/978-3-319-04483-5_18",
language = "English",
isbn = "9783319044828",
volume = "8337 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "164--175",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

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

AU - Sinha, Koushik

AU - Ghosh, Rabindranath

AU - Sinha, Bhabani Prasad

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Energy-efficient Communication

KW - Fibonacci Number

KW - Fibonacci Number System

KW - Silent Communication

KW - Tridigit Fibonacci Number System

UR - http://www.scopus.com/inward/record.url?scp=84958520314&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958520314&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-04483-5_18

DO - 10.1007/978-3-319-04483-5_18

M3 - Conference contribution

SN - 9783319044828

VL - 8337 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 164

EP - 175

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -