Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/44611
Title: | Variable Length error-correcting Codes and Reversible Variable Length Codes: Analysis and Applications |
Researcher: | Richa Gupta |
Guide(s): | N. Kalyanasundaram and Bhudev Sharma |
Keywords: | Analysis and Applications Error Correcting Length Reversible Variable Variable |
Upload Date: | 3-Jul-2015 |
University: | Jaypee Institute of Information Technology |
Completed Date: | 05/12/2013 |
Abstract: | A distinctive faculty with which humans are gifted is ‘communication’ – passing information from a source to a destination over a medium. The medium may technically be called ‘channel’. The long-standing issue is to achieve efficient and reliable communication over an unreliable channel. For efficient communication, we use ‘source codes’ which provide a compressed representation of the information. Reliability is obtained by using ‘channel codes’ which protect information from corruptions by adding structured redundancy into it. Communication is always over a channel and the channel, as mentioned above is invariably subjected to disturbances or noise. To minimize the effects of noise, coding is essential. Joint source channel coding (JSCC) is considered as the most promising scheme for communication over wireless channels, in view of its ability to cope with varying channel quantities. The direct source-channel mapping scheme is a good candidate for joint source channel coding. This thesis discusses two types of direct source channel mapped JSCC - Variable Length Error-correcting Codes (VLECs) and Reversible Variable Length Codes (RVLCs). The combinatorial results are important and these provide limitations on search of a code. We have derived an improved combinatorial bound on average codeword length of a subclass of VLECs. Further, we have considered constant length error correcting codes, available in literature, and developed an algorithm to generate VLECs which can be used in real-time applications. Code construction is incomplete without a decoding algorithm. To reduce the complexity of the decoding algorithm, we have developed a modified method of “Maximum Likelihood VLEC Decoding” which converts exponential search into a tabular search, and thereby reduces the computation time. |
URI: | http://hdl.handle.net/10603/44611 |
Appears in Departments: | Department of Electronics and Communication Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 181.07 kB | Adobe PDF | View/Open |
02_table of contents.pdf | 132.1 kB | Adobe PDF | View/Open | |
03_declaration & certificate.pdf | 98.24 kB | Adobe PDF | View/Open | |
04_abstract.pdf | 99.76 kB | Adobe PDF | View/Open | |
05_acknowledgement.pdf | 99 kB | Adobe PDF | View/Open | |
06_list of acronyms & abbreviationsl.pdf | 97.51 kB | Adobe PDF | View/Open | |
07_list of figures & tables.pdf | 174.46 kB | Adobe PDF | View/Open | |
08_chapter1.pdf | 286.13 kB | Adobe PDF | View/Open | |
09_chapter2.pdf | 306.19 kB | Adobe PDF | View/Open | |
10_chapter3.pdf | 323.74 kB | Adobe PDF | View/Open | |
11_chapter4.pdf | 374.97 kB | Adobe PDF | View/Open | |
12_chapter5.pdf | 655.05 kB | Adobe PDF | View/Open | |
13_chapter6l.pdf | 102.19 kB | Adobe PDF | View/Open | |
14_references.pdf | 174 kB | Adobe PDF | View/Open | |
15_appendix.pdf | 1.54 MB | Adobe PDF | View/Open | |
16_list of publications.pdf | 99.38 kB | Adobe PDF | View/Open | |
17_synopsis.pdf | 193.97 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: