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 139 for “"error-correcting"”.
-
Error correcting binary codes
… space of dimension n + k, such that certain errors can be located or at least detected. In Chapter 1, we give the necessary and sufficient conditions for which an (n,k)-code can be constructed such that errors of weight ℓ or less can be corrected. Also the conditions which are necessary and …
-
Error correcting optical mapping data
… of this data is the variety and quantity of the errors in the raw optical mapping data, which are referred to as Rmaps. The challenges associated with using Rmap data—and thus, optical mapping data—is analogous to dealing with insertion and deletions in the alignment of long reads. Moreover, they …
-
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
-
Hierarchical error correcting cassette file system
Thesis: B.S., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 1977
-
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 …
-
Error Correcting Coding on Channels With Memory
Made available in DSpace on 2014-12-10T19:07:17Z (GMT). No. of bitstreams: 1 7412137.pdf: 2813565 bytes, checksum: 22d195bc45e38e25ea5f2a8f178fc7ae (MD5) Previous issue date: 1973
-
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 …
-
Multiple bit error correcting architectures over finite fields
… proposes techniques to mitigate multiple bit errors in GF arithmetic circuits. As GF arithmetic circuits such as multipliers constitute the complex and important functional unit of a crypto-processor, making them fault tolerant will improve the reliability of circuits that are employed in …
-
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 …
Page 1 of 7