Record Details

Clustering For Designing Error Correcting Codes

Electronic Theses of Indian Institute of Science

View Archive Info
 
 
Field Value
 
Title Clustering For Designing Error Correcting Codes
 
Creator Joseph, Binoy
 
Subject Computer and Information Science
Error Correcting Codes
Algorithms
Algorithms Clustering
Stochastic Relaxation Algorithms
Deterministic Annealing
LBG Algorithm
Linde-Buzo-Gray
Code Design
Digital Communication Channels
 
Description In this thesis we address the problem of designing codes for specific applications. To do so we make use of the relationship between clusters and codes. Designing a block code over any finite dimensional space may be thought of as forming the corresponding number of clusters over the particular dimensional space. In literature we have a number of algorithms available for clustering. We have examined the performance of a number of such algorithms, such as Linde-Buzo-Gray, Simulated Annealing, Simulated Annealing with Linde-Buzo-Gray, Deterministic Annealing, etc, for design of codes. But all these algorithms make use of the Eucledian squared error distance measure for clustering. This distance measure does not match with the distance measure of interest in the error correcting scenario, namely, Hamming distance. Consequently we have developed an algorithm that can be used for clustering with Hamming distance as the distance measure. Also, it has been observed that stochastic algorithms, such as Simulated Annealing fail to produce optimum codes due to very slow convergence near the end. As a remedy, we have proposed a modification based on the code structure, for such algorithms for code design which makes it possible to converge to the optimum codes.
 
Publisher Indian Institute of Science
 
Contributor Makur, Anamitra
 
Date 2005-02-11T06:12:45Z
2005-02-11T06:12:45Z
2005-02-11T06:12:45Z
1994-06
 
Type Electronic Thesis and Dissertation
 
Format 2191870 bytes
application/pdf
 
Identifier http://etd.iisc.ernet.in/handle/2005/66
null
 
Language en
 
Rights I grant Indian Institute of Science the right to archive and to make available my thesis or dissertation in whole or in part in all forms of media, now hereafter known. I retain all proprietary rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of this thesis or dissertation.