Current Search:  Coding theory (x) » Error-correcting codes (Information theory) (x)

View All Items

  • CSV Spreadsheet
(1 - 3 of 3)
Implementation and comparison of the Golay and first order Reed-Muller codes
Title
Implementation and comparison of the Golay and first order Reed-Muller codes.
Creator
Shukina, Olga., Charles E. Schmidt College of Science, Department of Mathematical Sciences
Abstract/Description
In this project we perform data transmission across noisy channels and recover the message first by using the Golay code, and then by using the first-order Reed- Muller code. The main objective of this thesis is to determine which code among the above two is more efficient for text message transmission by applying the two codes to exactly the same data with the same channel error bit probabilities. We use the comparison of the error-correcting capability and the practical speed of the Golay...
Show moreIn this project we perform data transmission across noisy channels and recover the message first by using the Golay code, and then by using the first-order Reed- Muller code. The main objective of this thesis is to determine which code among the above two is more efficient for text message transmission by applying the two codes to exactly the same data with the same channel error bit probabilities. We use the comparison of the error-correcting capability and the practical speed of the Golay code and the first-order Reed-Muller code to meet our goal.
Show less
Date Issued
2013
PURL
http://purl.flvc.org/fcla/dt/3362579
Subject Headings
Error-correcting codes (Information theory), Coding theory, Computer algorithms, Digital modulation
Format
Document (PDF)
DSP implementation of turbo decoder using the Modified-Log-MAP algorithm
Title
DSP implementation of turbo decoder using the Modified-Log-MAP algorithm.
Creator
Khan, Zeeshan Haneef., Florida Atlantic University, Zhuang, Hanqi, Sudhakar, Raghavan, College of Engineering and Computer Science, Department of Computer and Electrical Engineering and Computer Science
Abstract/Description
The design of any communication receiver needs to addresses the issues of operating under the lowest possible signal-to-noise ratio. Among various algorithms that facilitate this objective are those used for iterative decoding of two-dimensional systematic convolutional codes in applications such as spread spectrum communications and Code Division Multiple Access (CDMA) detection. A main theme of any decoding schemes is to approach the Shannon limit in signal-to-noise ratio. All these...
Show moreThe design of any communication receiver needs to addresses the issues of operating under the lowest possible signal-to-noise ratio. Among various algorithms that facilitate this objective are those used for iterative decoding of two-dimensional systematic convolutional codes in applications such as spread spectrum communications and Code Division Multiple Access (CDMA) detection. A main theme of any decoding schemes is to approach the Shannon limit in signal-to-noise ratio. All these decoding algorithms have various complexity levels and processing delay issues. Hence, the optimality depends on how they are used in the system. The technique used in various decoding algorithms is termed as iterative decoding. Iterative decoding was first developed as a practical means for decoding turbo codes. With the Log-Likelihood algebra, it is shown that a decoder can be developed that accepts soft inputs as a priori information and delivers soft outputs consisting of channel information, a posteriori information and extrinsic information to subsequent stages of iteration. Different algorithms such as Soft Output Viterbi Algorithm (SOVA), Maximum A Posteriori (MAP), and Log-MAP are compared and their complexities are analyzed in this thesis. A turbo decoder is implemented on the Digital Signal Processing (DSP) chip, TMS320C30 by Texas Instruments using a Modified-Log-MAP algorithm. For the Modified-Log-MAP-Algorithm, the optimal choice of the lookup table (LUT) is analyzed by experimenting with different LUT approximations. A low complexity decoder is proposed for a (7,5) code and implemented in the DSP chip. Performance of the decoder is verified under the Additive Wide Gaussian Noise (AWGN) environment. Hardware issues such as memory requirements and processing time are addressed for the chosen decoding scheme. Test results of the bit error rate (BER) performance are presented for a fixed number of frames and iterations.
Show less
Date Issued
2002
PURL
http://purl.flvc.org/fcla/dt/12948
Subject Headings
Error-correcting codes (Information theory), Signal processing--Digital techniques, Coding theory, Digital communications
Format
Document (PDF)
Static error modeling of sensors applicable to ocean systems
Title
Static error modeling of sensors applicable to ocean systems.
Creator
Ah-Chong, Jeremy Fred., Florida Atlantic University, An, Edgar
Abstract/Description
This thesis presents a method for modeling navigation sensors used on ocean systems and particularly on Autonomous Underwater Vehicles (AUV). An extended Kalman filter was previously designed for the implementation of the Inertial Navigation System (INS) making use of Inertial Measurement Unit (IMU), a magnetic compass, a GPS/DGPS system and a Doppler Velocity Log (DVL). Emphasis is put on characterizing the static sensor error model. A "best-fit ARMA model" based on the Aikake Information...
Show moreThis thesis presents a method for modeling navigation sensors used on ocean systems and particularly on Autonomous Underwater Vehicles (AUV). An extended Kalman filter was previously designed for the implementation of the Inertial Navigation System (INS) making use of Inertial Measurement Unit (IMU), a magnetic compass, a GPS/DGPS system and a Doppler Velocity Log (DVL). Emphasis is put on characterizing the static sensor error model. A "best-fit ARMA model" based on the Aikake Information Criterion (AIC), Whiteness test and graphical analyses were used for the model identification. Model orders and parameters were successfully estimated for compass heading, GPS position and IMU static measurements. Static DVL measurements could not be collected and require another approach. The variability of the models between different measurement data sets suggests online error model estimation.
Show less
Date Issued
2003
PURL
http://purl.flvc.org/fcla/dt/12977
Subject Headings
Underwater navigation, Kalman filtering, Error-correcting codes (Information theory), Detectors
Format
Document (PDF)