3
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Fibonacci Codes

Pages 140-148 | Received 27 Jun 1969, Published online: 21 Aug 2015
 

Abstract

Binary codes with the property that there are no two consecutive 1's in any word are called Fibonacci codes. These codes have polarized (only errors 0→1 may be detected or corrected) and partial error-detection and error-correction properties. Possibility of instantaneous variable length Fibonacci codes is pointed out. Binary codes with the property that there are no two consecutive 1's and that every 0 in a code-word has at least one adjacent 1 are called improved Fibonacci codes. These codes are capable of single error detection. Improved Fibonacci codes can be imparted single-error correcting capability. Some assertions regarding Fibonacci and improved Fibonacci codes are made.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.