Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 91 for “"Coding theory"”.
-
Coding Theory and Linear Block Code
<p>This thesis studies coding theory with linear block code. We provide basic definitions, properties, and examples. Some important theorems are introduced and proved. Then we show some ideas to encode and decode.</p>
-
Studying many-body physics through quantum coding theory
… and error-correcting codes enables us to use coding theoretical techniques to study physical properties of many-body spin systems. This thesis illustrates the use of classical and quantum coding theory in classifying quantum phases arising in many-body spin systems via a systematic study of …
-
On Boolean functions, symmetric cryptography and algebraic coding theory
… the second part we take into account the index coding with side information (ICSI) problem. Firstly we investigate the optimal length of a linear index code, that is equal to the min-rank of the hypergraph related to the instance of the ICSI problem. In particular we extend the the so-called …
-
An investigation of relationships between graph theory and coding theory
The problem of the existence of perfect and nearly perfect codes over finite alphabets is generalised in two directions. This thesis is concerned with the existence and combinatorial properties of completely regular codes in distance-regular graphs. One of the main tools is the generalisation of …
-
A Geometric Approach to Coding Theory With Application to Information Retrieval
Made available in DSpace on 2014-12-08T22:24:24Z (GMT). No. of bitstreams: 1 6812093.pdf: 2867677 bytes, checksum: 63347ee04b79080cca5ffedcc9c5e0c3 (MD5) Previous issue date: 1968
-
An experimental test of dual coding theory using various media and visual momentum in a multimedia environment
… to test predictions based on a model of dual-coding theory (DCT) and on an engineering design principle named visual momentum. DCT is a general cognitive information processing theory. Under DCT, external stimuli are represented in either the verbal or nonverbal symbolic systems. The verbal …
-
Topics in Coding Theory: 1. The A(,s)(n,d) Problem in The Plotkin Region. 2. Number of Information Symbols in a Bch Code
In chapter 1 we investigate the A(,s)(n,d) problem in the Plotkin Region. The problem is to finding the maximum number of codewords in a code on an alphabet with s symbols that has length n and minimum Hamming distance d. The Plotkin Region is the set of n and d such that sd > t(s - 1)n. We define …
-
Coded Distributed Function Computation
… machines. This can be performed by the use of coding theory to optimize the amount of redundancy needed to handle such faults. This problem differs from classical coding theory since it is concerned with the dynamic coded computation on data rather than just statically coding data without any …
-
Learning noisy characters, multiplication codes, and cryptographic hardcore predicates
We present results in cryptography, coding theory and sublinear algorithms. In cryptography, we introduce a unifying framework for proving that a Boolean predicate is hardcore for a one-way function and apply it to a broad family of functions and predicates, showing new hardcore predicates for well …
-
Cryptographic error correction
… is about concealing information, and coding theory is about revealing it." Despite these apparently conflicting goals, the two fields have common origins and many interesting relationships. In this thesis, we establish new connections between cryptography and coding theory in two ways: …
-
Distances on rankings: from social choice to flash memories
From social choice to statistics to coding theory, rankings are found to be a useful vehicle for storing and presenting information in modern data systems. Often, in order to process the information, an appropriately defined distance on rankings is required or at least helpful. For example, in …
-
Algebraic geometric codes over rings
… this thesis, we combine these two approaches to coding theory by introducing and studying algebraic geometric codes over rings.
-
Finite geometries and block designs
… with a chapter on how to apply these ideas to coding theory. Some of the results we look at include both the Bruck-Ryser and Bruck-Ryser-Chowla theorems as well as considering isomorphisms and automorphisms of block designs"--Document.</p>
-
Álgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.
… study the application of abstract mathematics in Coding Theory, through the study of error correcting codes and a sepcial class denoted BCH. The BCH code building uses algebraic structure of finite fields and are characterized by operations on polynomials. In order to understand the operation of …
-
Error Correcting Codes and the Human Genome.
… the application to illustrate how the subject of coding theory can provide a teaching enrichment activity for undergraduate mathematics.</p>
-
A channel emulation viewpoint of coding theorems
… viewpoint matches the existing results in coding theory, and expect that this viewpoint can inspire the study of constructing long network codes using a layered black box architecture.
-
The design of binary shaping filter of binary code
In information theory, in order to maximize the total throughput, it is required that the codebook has an empirical distribution that maximizes the mutual information over the channel. In coding theory, however, most codes we can generate have Bernoulli (1/2) distribution. In this thesis, we …
-
Multiplicative codes of Reed-Muller type
… Our codes apply to the elds of cryptography and coding theory, especially to multiparty computa- tion and secret sharing schemes. We also study the AB method to analyze the minimum distance of linear codes. The multiplicative codes of Reed-Muller type and the AB method are connected when we study …
-
The combinatorics of adinkras
… has already shown nontrivial connections with coding theory and Clifford algebras. Furthermore, adinkras offer many easy-to-state and accessible mathematical problems of algebraic, combinatorial, and computational nature. In this work, we make a self-contained treatment of the mathematical …
-
Looking for a Simplicity Principle in the Perception of Human Walking Motion
… paradigm used to test this principle is coding theory, where alternate representations of stimuli are constructed, simplicity is measured as shortness of representation length, and behavioural experiments attempt to show that the shortest representations correspond best to perception. In …
Page 1 of 5