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 540 for “"coding theory"”.

  1. Coding theory and algebraic curves

    … Goppa codes and the creation of efficient decoding algorithms. The problems surrounding these concerns have since motivated many coding theorists to become actively involved in the study of algebraic curves and have equally sparked the interests of algebraic geometers. In this paper I …

    ubc Repository record for Coding theory and algebraic curves (opens in a new tab) Download PDF for Coding theory and algebraic curves (opens in a new tab)

  2. Combinatorial Methods in Coding Theory

    … of diverse combinatorial methods originating in coding theory and computer science. The thesis addresses three groups of problems. The first of them is aimed at the construction and analysis of codes for error correction. Here we examine properties of codes that are constructed using random and …

    maryland Repository record for Combinatorial Methods in Coding Theory (opens in a new tab)

  3. Expander Graphs and Coding Theory

    … compressive sensing, metric embedding, and coding theory to name a few. This thesis focuses on the connections between sparse graphs and coding theory. It is a major challenge to explicitly construct sparse graphs with good expansion properties, for example Ramanujan graphs. Nevertheless, …

    clemson Repository record for Expander Graphs and Coding Theory (opens in a new tab)

  4. Coding theory and discrete transforms

    <p>We investigate a new approach to the construction of linear block codes, the so-called loop transversal approach. First, we use a greedy algorithm to construct syndrome functions of binary lexicodes up to high channel lengths, presenting tables of dimensions for these codes. The graphs of the …

    iastate Repository record for Coding theory and discrete transforms (opens in a new tab)

  5. Coding Theory and Linear Block Code

    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.

    gsu Repository record for Coding Theory and Linear Block Code (opens in a new tab)

  6. Algebraic and analytic techniques in coding theory

    … through noisy channels. A major challenge in coding theory is to efficiently recover the original message even when many symbols of the received data have been corrupted. This is called the unique decoding problem of error correcting codes. More precisely, if the user wants to send K bits, the …

    texas Repository record for Algebraic and analytic techniques in coding theory (opens in a new tab)

  7. PROBLEMS IN QUANTUM CODING THEORY AND CRYPTOGRAPHY

    … we study three problems related to quantum coding theory and cryptography. In the first part, we show that finding the minimum distance of (stabilizer) quantum codes is NP-hard. We also show that computing this distance remains NP-hard even if one wants to compute it approximately rather …

    nus Repository record for PROBLEMS IN QUANTUM CODING THEORY AND CRYPTOGRAPHY (opens in a new tab) Download file for PROBLEMS IN QUANTUM CODING THEORY AND CRYPTOGRAPHY (opens in a new tab)

  8. Algebraic coding theory for private information retrieval

    Private Information Retrieval (PIR) protocols allow a user to retrieve an entry from a database without revealing to the database server which entry was retrieved. The first part of the thesis focuses on multi-server PIR protocols using binary cyclic codes. We construct PIR schemes with improved …

    valladolid Repository record for Algebraic coding theory for private information retrieval (opens in a new tab)

  9. Applications of linear programming to coding theory

    Maximum-likelihood decoding is often the optimal decoding rule one can use, but it is very costly to implement in a general setting. Much effort has therefore been dedicated to find efficient decoding algorithms that either achieve or approximate the error-correcting performance of the …

    nebraska Repository record for Applications of linear programming to coding theory (opens in a new tab)

  10. Coding Theory For Security And Reliability In Wireless Networks

    … issues in wireless networks through the use of coding theory. The network is composed of numerous nodes and we consider a classical point to point communication problem. We explore the network reliability issue and develop two algorithms (exponential and polynomial time) which determine minimum …

    cornell Repository record for Coding Theory For Security And Reliability In Wireless Networks (opens in a new tab)

  11. Algebraic Structures and Metrics in Ring-Linear Coding Theory

    Ring-linear coding theory extends classical coding theory by employing finite rings as alphabets rather than finite fields. Initially introduced by Assmus and Mattson in 1963, the theory gained prominence in the 1990s when connections were found between Kerdock and Preparata codes and …

    trento Repository record for Algebraic Structures and Metrics in Ring-Linear Coding Theory (opens in a new tab)

  12. 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 …

    trento Repository record for On Boolean functions, symmetric cryptography and algebraic coding theory (opens in a new tab)

  13. 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 …

    southwales Repository record for An investigation of relationships between graph theory and coding theory (opens in a new tab) Download PDF for An investigation of relationships between graph theory and coding theory (opens in a new tab)

  14. Commutative algebra and coding theory, with applications to quantum error-correction

    Algebraic Coding Theory plays an important role not only in many different aspects of communication but also in cryptography and quantum computing. In this thesis we are interested in using tools from Commutative Algebra to derive properties of linear codes. We focus mainly on evaluation codes, …

    valladolid Repository record for Commutative algebra and coding theory, with applications to quantum error-correction (opens in a new tab)

  15. Examining the Complementary Nature of Working Memory and Dual Coding Theory

    … operates under strict capacity limitations. Dual coding theory proposes that information can be encoded both verbally and visually, allowing learners to distribute cognitive load across complementary representational systems. Leveraging dual coding may therefore enhance recall, particularly for …

    unlv Repository record for Examining the Complementary Nature of Working Memory and Dual Coding Theory (opens in a new tab) Download PDF for Examining the Complementary Nature of Working Memory and Dual Coding Theory (opens in a new tab)

Page 1 of 27