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 87 for “"Error-correcting codes"”.
-
Cyclic Spot-Error-Correcting Codes
Made available in DSpace on 2014-12-09T22:17:08Z (GMT). No. of bitstreams: 1 6406058.pdf: 5458599 bytes, checksum: 8fc20015912cfa864956a30233f264df (MD5) Previous issue date: 1963
-
Statistical physics of error-correcting codes
… the typical performance of four families of error-correcting codes based on very sparse linear transformations: Sourlas codes, Gallager codes, MacKay-Neal codes and Kanter-Saad codes. We map the decoding problem onto an Ising spin system with many-spins interactions. We then employ the …
-
Error-Correcting-Codes in Computer Arithmetic
Made available in DSpace on 2014-12-10T19:07:08Z (GMT). No. of bitstreams: 1 7317303.pdf: 3230254 bytes, checksum: 0224024c93641180a5acace586589d07 (MD5) Previous issue date: 1972
-
Error Correcting Codes for Compound Channels
Made available in DSpace on 2014-12-08T22:24:10Z (GMT). No. of bitstreams: 1 6711870.pdf: 2449437 bytes, checksum: 9eccb8e7d1e61e8d63bfa0bb139d3a10 (MD5) Previous issue date: 1967
-
New error correcting codes from lifting
Error correcting codes have been widely used for protecting information from noise. The theory of error correcting codes studies the range of parameters achievable by such codes, as well as the efficiency with which one can encode and decode them. In recent years, attention has focused on the study …
-
List decoding of error-correcting codes
Error-correcting codes are combinatorial objects designed to cope with the problem of reliable transmission of information on a noisy channel. A fundamental algorithmic challenge in coding theory and practice is to efficiently decode the original transmitted message even when a few symbols of the …
-
Error Correcting Codes and the Human Genome.
<p>In this work, we study error correcting codes and generalize the concepts with a view toward a novel application in the study of DNA sequences. The author investigates the possibility that an error correcting linear code could be included in the human genome through application and research. The …
-
On error correcting codes for distributed storage
Two popular directions of error correcting codes for distributed storage are codes with additional recovery or regenerating properties. First we have codes for additional recovery properties. Codewords in array format find applications in disk storage where columns are stored on different disks in …
-
Decoding error-correcting codes via linear programming
Error-correcting codes are fundamental tools used to transmit digital information over unreliable channels. Their study goes back to the work of Hamming [Ham50] and Shannon [Sha48], who used them as the basis for the field of information theory. The problem of decoding the original information up …
-
Computationally efficient error-correcting codes and holographic proofs
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 1995.
-
Propagation of updates to replicas using error-correcting codes
… information needed to correct these bytes using Error Correcting Codes. Transferring the parity information propagates the update. The updated data can be constructed using the parity information and the outdated data. Our investigation proved that the approach would be bandwidth efficient but …
-
Error-correcting codes on low néron-severi rank surfaces
… work we construct and estimate the parameters of error-correcting codes on algebraic surfaces whose N´eron-Severi group has low rank. If the rank of the N´eron-Severi group of a surface is 1, the intersection of this surface with an irreducible surface of lower degree will be an irreducible curve, …
-
Algebraic Geometry and Its Application to Error-Correcting Codes
… technology, methods must be found that allow errors in data transmission to be detected and corrected. It is to this end that we are studying the usefulness of algebraic geometry in making more efficient codes. We will be discussing how these codes are created and their parameters. We will …
-
Error-Correcting Codes Associated With Generalized Hadamard Matrices Over Groups
… whose elements are ±1. It is well-known that error correcting codes having large minimum distance between codewords can be associated with these Hadamard matrices. Indeed, the success of early Mars deep-space probes was strongly dependent upon this communication technology.</p> <p>The concept …
-
Error -Correcting Codes on Graphs: Lexicodes, Trellises and Factor Graphs
We consider two graph-based techniques for correcting the errors introduced into a transmission by a noisy channel. In the first technique, which is based on decoding with a layered graph known as a trellis, we examine generalization of heuristically good codes called lexicodes. We propose and …
-
Error-correcting codes and applications to large scale classification systems
… of distributed output coding (DOC) and error-Correcting output coding (ECOC) as potential methods for expanding the class of tractable machine-learning problems. Using distributed output coding, we were able to scale a neural-network-based algorithm to handle nearly 10,000 output …
-
Performance of error correcting codes with random and burst errors
The errors that can occur in a computer system during data reading or recording in the memory can be of different types depending upon the memory organization. They can be random bit errors or burst errors. Therefore, if high reliability is required, the use of an error correcting technique that …
-
Application of Fourier Transform Over Finite-Fields to Error-Correcting Codes
Made available in DSpace on 2014-12-10T19:07:20Z (GMT). No. of bitstreams: 1 7500279.pdf: 2583193 bytes, checksum: 9b74718ca8182c99c84564311303cad1 (MD5) Previous issue date: 1974
-
Generator Matrix Based Search for Extremal Self-Dual Binary Error-Correcting Codes
Self-dual doubly even linear binary error-correcting codes, often referred to as Type II codes, are codes closely related to many combinatorial structures such as 5-designs. Extremal codes are codes that have the largest possible minimum distance for a given length and dimension. The existence of …
-
Fault-tolerant quantum computer architectures using hierarchies of quantum error-correcting codes
… Code-based fault-tolerance using quantum error-correcting codes is one of the most promising and versatile of the known routes for fault-tolerant quantum computation. This dissertation presents three main, new results about code-based fault-tolerant quantum computer architectures. The …
Page 1 of 5