Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/4577
Title: Source and channel coding algorithms using rabbit (Golden) sequence terms
Researcher: Vadapalli, Chandra Sekhar
Guide(s): Venkatarami Reddy, Y
Keywords: rabbit
Source coding
Fibonacci numbers
Golden string
Upload Date: 5-Sep-2012
University: Jawaharlal Nehru Technological University
Completed Date: June, 2011
Abstract: Several source coding techniques are already available in the ever increasing field of coding theory for the symbols of discrete information sources. The most commonly used and optimum technique is the Huffman coding scheme since the codes derived from this algorithm are of minimum redundancy and hence gives the optimum average code length. But the scheme gives codes which are not formula based. The probabilities of the symbols are to be repeatedly arranged in several stages. Huffman scheme does not take care of the special features exhibited by the codes of Type I sources of m number of symbols for which Pi = and#931; pj lt pi-1 for every i in the j=i+1 range 2 and#8804; i and#8804; (m-2). In this thesis work an algorithm is developed and presented which gives codes for the messages of sources of Type I. Another novelty of this scheme is that it uses the terminating bits of internal sub division terms of the Golden sequence terms. Since the above algorithm fails to give the codes of Type II sources for which at least for one value of i, Pi and#8805; pi-1, a second algorithm is proposed which can cater to the symbols of Type II as well as Type I sources. The probabilities of the symbols are represented by Fibonacci numbers called F numbers, and the sum of least two probabilities in every stage is represented by the non-Fibonacci numbers between two contiguous Fibonacci numbers called G numbers. This results in much simpler tracking of individual probabilities during the final reading of the codes. The much observedinconvenience of repeated listing of probabilities of odd decimal values and their tracking at the end is eliminated in the proposed method. The total number of entries to be made is also far less. newlineThe widely used Hamming codes are the class of linear block codes in systematic form with minimum distance 3 which can correct efficiently single bit errors. The first step in the design of any (n, k) linear block channel code is to find the code length n for the fixed data block of length k bits.
Pagination: xvii, 204p.
URI: http://hdl.handle.net/10603/4577
Appears in Departments:Department of Electronics and Communication Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File52.65 kBAdobe PDFView/Open
02_certificate.pdf40.69 kBAdobe PDFView/Open
03_acknowledgements.pdf55.07 kBAdobe PDFView/Open
04_abstract.pdf95.97 kBAdobe PDFView/Open
05_contents.pdf81.53 kBAdobe PDFView/Open
06_list of symbols and nomenclature.pdf144.5 kBAdobe PDFView/Open
07_abbreviations.pdf65.52 kBAdobe PDFView/Open
08_list of tables.pdf77.55 kBAdobe PDFView/Open
09_list of figures.pdf65.54 kBAdobe PDFView/Open
10_chapter 1.pdf204.43 kBAdobe PDFView/Open
11_chapter 2.pdf199.28 kBAdobe PDFView/Open
12_chapter 3.pdf159.47 kBAdobe PDFView/Open
13_chapter 4.pdf394.63 kBAdobe PDFView/Open
14_chapter 5.pdf750.06 kBAdobe PDFView/Open
15_chapter 6.pdf423.84 kBAdobe PDFView/Open
16_chapter 7.pdf753.54 kBAdobe PDFView/Open
17_chapter 8.pdf238.11 kBAdobe PDFView/Open
18_references.pdf187.48 kBAdobe PDFView/Open
19_appendix.pdf2.99 MBAdobe PDFView/Open


Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.