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 20 for “"Hamming codes"”.
-
Towards Internet Protocol over seawater (IP/SW): forward error correction (FEC) using Hamming codes for reliable acoustic telemetry
… channel. The approach taken was to add a Hamming forward error-detection and error-correction code to messages, thereby reducing the need for retransmission. This code was implemented in a PC-based communications system which uses commercially available diver's communication and navigation …
-
Multi-level error correcting codes
This dissertation investigates algebraic block codes with multiple levels of error protection on the information messages, also known as unequal-error-protection (UEP) codes. New constructions of multi-level error correcting linear block codes specified by their generator matrices and by their …
-
Performance of different strategies for error detection and correction in arithmetic encoding
… to those obtained with channel encoding such as Hamming codes. We found that our approach performs as well as channel encoder. However, while Hamming codes results in an erroneous data when more than one error occurs, this approach gives a clear indication for this situation.
-
The Systematic Design and Application of Robust DNA Barcodes
… barcode sequence. Alterations of DNA barcodes during synthesis, primer ligation, DNA amplification, or sequencing may lead to incorrect sample identification unless the error is revealed and corrected. This can be accomplished by implementing error correcting algorithms and codes. This …
-
Sobre códigos corretores de erros
… the first part, we developed two errorcorrecting codes, classified as shortened Hamming codes, Gham(n) and BP(n). These codes are optimal for Hamming distance 3, that is, are able to correct 1 error. We call optimal codes, the codes that have the largest number of codewords, given a codeword …
-
On Privacy in Group Testing
… testing designed with parity-check matrices of Hamming codes and constant row weight d-disjunct matrices. We consider partial knowledge that an eavesdropper needs to know from the group testing matrix to obtain personal medical data. We also evaluate the leakage risk of the information under …
-
The Salmon Algorithm - A New Population Based Search Metaheuristic
… on three coding theory problems - optimal edit codes, optimal Hamming distance codes, and optimal covering codes. The algorithm produced improvements on the best known values for five of six of the test cases using edit codes. It matched the best known results on four out of seven of the Hamming …
-
Error correction codes in NAND flash memory
Error Correction Codes (ECC) are used in NAND Flash memories to detect and correct bit-errors. With shrinking technology nodes and increased memory complexity, bit error rates continue to grow. With mainstream usage of MLC/TLC devices where 2 or 3 bits of data are stored in each Floating-Gate …
-
Autentifikavimo schemos, naudojančios klaidas taisančius kodus /
… there is a relationship between error-correcting codes and authentication codes. The thing is, that authentication codes can be constructed using error-correcting codes and visa versa. The objective of the work was to determine what error-correcting codes are the most suitable for constructing …
-
Network-on-Chip Packet Obfuscation and Encoding for Hardware Trojan Mitigation
… leveraging encoding and obfuscation techniques. Hamming codes are employed to detect and correct errors, ensuring data integrity and correcting misdirection attacks. Discrepancies between codewords and data words trigger tampered packet detection and prevent their propagation through the NoC. …
-
Loop transversal codes over finite rings
… the concept of loop transversals to linear codes. The set of errors is given the structure of a loop transversal to the linear code as a subgroup of the channel. A greedy algorithm for specifying the loop structure, and thus for the construction of loop transversal codes, was discussed in …
-
Error correcting binary codes
… 3, and 5, we are primarily concerned with linear codes in which the encoder is a linear transformation of then dimensional vector space containing the message vectors into the vector space of dimension n + k, such that certain errors can be located or at least detected. In Chapter 1, we give the …
-
Fault Tolerant Cryptographic Primitives for Space Applications
… literature to detect and correct errors by using Hamming codes to protect the main registers. Furthermore, a quantitative analysis of the probability of failure of the proposed fault tolerance mechanisms is introduced. Based upon an extensive set of experimental results along with probability of …
-
Optimum bit-by-bit power allocation for minimum distortion transmission
… the coded case is considered. Linear block codes like (3,2), (4,3) and (5,4) single parity check codes and (7,4) Hamming codes are used and soft-decision decoding is done at the receiver. Approximate expressions for the MSE are considered in order to find a near-optimum power profile for the …
-
Efficient error correcting codes for emerging and high-density memory systems
… overheads for conventional error correcting codes. This research addresses the issue of memory reliability under these new constraints due to technology scaling. The goal of the research is to address the different error mechanisms as well as increased error rates while keeping the error …
-
Study of Radiation-Tolerant SRAM Design
… techniques are evaluated. Error-correcting codes (ECC) are studied in the thesis since they can detect and correct single bit errors in the cell array, and it is a effective method with low overhead in terms of area, speed, and power. Hamming codes are selected and implemented in the design …
-
Initial Beam Access Schemes for Millimeter Wave Cellular Networks
… levering sidelobe emissions, grating lobes and Hamming codes. The overall performance of the proposed solutions here is extensively evaluated versus traditional access schemes and incorporating different channel and path loss models. Finally, this dissertation addresses the problem of link …
-
Codes and Sequences for Information Retrieval and Stream Ciphers
Given a self-similar structure in codes and de Bruijn sequences, recursive techniques may be used to analyze and construct them. Batch codes partition the indices of code words into m buckets, where recovery of t symbols is accomplished by accessing at most tau in each bucket. This finds use in the …
-
Prototype Development in General Purpose Representation and Association Machine Using Communication Theory
… a prototype of GPRAM system by employing (7,4) Hamming codes and short Low-Density Parity Check (LDPC) codes is implemented. Types of learning processes are presented, which prove the capability of GPRAM for handling multitasks. Furthermore, a study of low resolution simple patterns and face …
-
Methods for Finding Best Coset Codes for Physical-Layer Security
Finding best coset codes for secrecy over the binary erasure wiretap channel remains a difficult problem. Greater understanding of the structure of coset codes is necessary to reduce the problem space in which we search for these best codes. This dissertation presents new necessary conditions for a …