Group 13 - CyclicCodes ByAdamImberman,AndrewKozlik,JoeGrund...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Cyclic Codes By Adam Imberman, Andrew Kozlik, Joe Grund Created for EEL 3531
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Outline Introduction and Overview of Cyclic Codes Why they’re used Examples
Background image of page 2
Overview of Cyclic codes Cyclic codes are a class of linear block error- correcting codes. First Recognized by E. Prange in 1957 (Peterson and Weldon 264). What makes them unique is their cyclic property. If a codeword is cyclically shifted, the result is another codeword.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Overview of Cyclic codes In a category of cyclic codes, called cyclic redundancy check (CRC), to generate a codeword, a dataword is divided by an agreed upon divisor also known as a generator. The quotient of this division is thrown out, and the remainder is appended onto the dataword, thus creating a codeword (Behrouz 286).
Background image of page 4
When this codeword is sent, the receiver can use the same agreed upon divisor to check if the transmission was corrupted by dividing the codeword by the divisor. If the remainder
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/24/2011 for the course EEL 3531 taught by Professor Llewelyn during the Spring '09 term at University of Florida.

Page1 / 15

Group 13 - CyclicCodes ByAdamImberman,AndrewKozlik,JoeGrund...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online