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 17 of 17 for “"Reed-Solomon codes"”.
-
Algorithms and Architectures for Soft -Decoding Reed -Solomon Codes
Finally, the applicability of soft-decoding for disk-drive applications is studied. Based on performance improvements and complexity requirements, generalized minimum distance decoding with maximum a priori soft-detection is selected, and the corresponding architecture is developed. The generalized …
-
Subspace polynomials and list decoding of Reed-Solomon codes
… limitations on efficient list decoding of Reed-Solomon codes beyond the Johnson and Guruswami-Sudan bounds [Joh62, Joh63, GS99]. In particular, we show that for any ... , there exist arbitrarily large fields ... * Existence: there exists a received word ... that agrees with a …
-
On Decoding Reed -Solomon Codes Up to and Beyond the Packing Radii
The (24, 12, 8) binary Golay code is proved to be a subfield subcode of a code constructed on the Klein quartic over GF(2 3).
-
Multiple layered Reed-Solomon codes in audio disks with a feedback system
… study the performance of powerful multilayered Reed-Solomon error-correcting coding applied to audio disks to protect data from errors. A detailed analysis of the performance of four layers of Reed-Solomon coding is addressed in presence of burst errors. The application of Reed-Solomon coding in …
-
Improved error control techniques for data transmission
… of digital data. Many methods for decoding such codes already exist. The choice falls mainly into two areas: hard-decision algebraic decoding, a computationally-efficient method, and soft-decision combinatorial decoding, which although more complex offers better error-correction. The work …
-
Repairing Cartesian Codes with Linear Exact Repair Schemes
… research has studied theexact repair problem for Reed-Solomon codes. We focus on Cartesian codes, and show wecan enact the recovery using a linear exact repair scheme framework, similar to the oneoutlined by Guruswami and Wooters in 2017.
-
Nonblocking Memory Refresh
… block at a time and uses redundant data, such as Reed-Solomon codes, in the block to compute the block's refreshing/unreadable data to satisfy read requests. For proof of concept, we apply Nonblocking Refresh to server memory systems, where every memory block already contains redundant data to …
-
Coding performance on satellite channels using AX.25 protocol
… (ARQ) schemes and error correcting codes have been employed. Currently a combination of both is not employed by the AX.25 protocol. The purpose of this project is to determine which error correcting code should be combined with ARQ to provide the optimum performance. This project …
-
Coding performance on the AX.25 radio packet
… thesis studies the performance of various BCH codes, the (23,12) Golay code, Reed-Solomon codes, and different rate convolutional codes with varying constraint lengths when used in conjunction with the go-back-N ARQ. Code combining and concatenation are also studied. The performance of these …
-
Gröbner basis techniques for certain problems in coding and systems theory
… leads to efficient algorithms in the decoding of Reed-Solomon codes and in scalar interpolation and partial realization. This thesis simultaneously generalizes and simplifies that approach and presents applications to discrete-time modeling, multivariable interpolation and list decoding. Gröbner …
-
Data Compression Strategies for RDAT/DDS Media in Hostile Environments
… equations and these are presented for all three Reed-Solomon codes. The simulation allows the calculation of the uncorrected error patterns when the recording is compromised and uncorrected byte errors are determined for given initial random and burst errors. <br/><br/>Some of the more familiar …
-
Practical considerations in the design of cellular digital packet data (CDPD) equipment
… Shift Keying (GMSK), and a detailed analysis of Reed-Solomon error correction codes.
-
Contributions to the decoding of linear codes over Z4
… and soft decision decoding techniques for linear codes over Z4, all of which, offer substantial coding gains over classical algebraic decoding. We focus only on codes which are free, i.e., (n, k, d) linear codes whose canonical images over GF(2) are (n, k) linear codes of the same minimum distance …
-
On playback delay in streaming communication
… to reduce the playback delay. Existing erasure codes such as Reed-Solomon codes and fountain codes that operate without feedback have delay proportional to the length of the stream, and hence are not suitable for streaming applications. Other coding schemes specifically de- signed for …
-
Information-theoretic metrics for security and privacy
… through standard code constructions (e.g. Reed-Solomon codes). While much of information-theoretic security has considered the hiding of the plaintext, cryptographic metrics of security seek to hide functions thereof. Consequently, we extend the definition of symbol secrecy to quantify the …
-
Digital signatures to ensure the authenticity and integrity of synthetic DNA molecules
DNA synthesis has become increasingly common, and many synthetic DNA molecules are licensed intellectual property (IP). DNA samples are shared between academic labs, ordered from DNA synthesis companies and manipulated for a variety of different purposes, mostly to study their properties and …