Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/62207
Title: Quasi-uniform codes and information inequalities using group theory
Authors: Eldho Kuppamala Puthenpurayil Thomas
Keywords: DRNTU::Science::Mathematics::Applied mathematics
Issue Date: 2015
Source: Eldho Kuppamala Puthenpurayil Thomas. (2014). Quasi-uniform codes and information inequalities using group theory. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: This thesis is dedicated to the study of information inequalities and quasi-uniform codes using group theory. Understanding the region of entropic vectors for dimension n ≥ 4 is an open problem in network information theory. It can be studied using information inequalities and their violations. The connection between entropic vectors and finite groups, known as 'group representability', is a useful tool to compute these violations. In the first part of this thesis we address the problem of extracting 'abelian group representable' vectors out of the whole set of group representable vectors. We prove that certain classes of non-abelian groups are abelian group representable and non-nilpotent groups are not abelian group representable. We then address the question of finding linear inequality violators for n = 5 and obtain the smallest group violators of two linear inequalities. Random variables which are uniformly distributed over their support are known as quasi-uniform. One way of getting quasi-uniform random variables is by using finite groups and subgroups. Codes are constructed in such a way that the associated random variables are quasi-uniform and group theory is used to construct such codes. In the second part of this thesis, we consider the construction of quasi-uniform codes coming from groups and their algebraic properties. We compute some coding parameters and bounds in terms of groups. Finally we propose some applications of quasi-uniform codes especially to distributed storage.
URI: http://hdl.handle.net/10356/62207
metadata.item.grantfulltext: open
metadata.item.fulltext: With Fulltext
Appears in Collections:SPMS Theses

Files in This Item:
File Description SizeFormat 
Eldho_thesis.pdf937.14 kBAdobe PDFThumbnail
View/Open

Page view(s)

228
checked on Jan 11, 2020

Download(s)

122
checked on Jan 11, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.