INTRODUCTION TO ERROR-CORRECTING CODES

ECE/MATH 641

Course Description

Coding theory. Codes (linear, Hamming, Golay, dual); decoding-encoding; Shannon's theorem; sphere-packing; singleton and Gilbert-Varshamov bounds; weight enumerators; MacWilliams identities; finite fields; other codes (Reed-Muller, cyclic, BCH, Reed-Solomon) and error-correction algorithms.

Prerequisties

MATH 541 or graduate/professional standing or member of the Pre-Masters Mathematics (Visiting International) Program

Satisfies

This course does not satisfy any prerequisites.

Credits

Not Reported

Offered

Not Reported

Grade Point Average

3.38

-1.05% from Historical

Completion Rate

100%

No change from Historical

A Rate

37.5%

-12.5% from Historical

Class Size

14.29% from Historical

Instructors (2025 Fall)

Sorted by ratings from Rate My Professors

Similar Courses

COMMUNICATION SYSTEMS I

ECE 436

Amplitude, frequency, pulse, and pulse-code modulation. Narrow-band noise representation and signal-to-noise ratios for various modulation schemes. Pulse shaping, timing recovery, carrier synchronization, and equalization. Sampling, quantization and coding.

INTRODUCTION TO CRYPTOGRAPHY

COMPSCI/ECE/MATH 435

Cryptography is the art and science of transmitting digital information in a secure manner. Provides an introduction to its technical aspects.

ARITHMETIC ALGORITHMS

COMPSCI 812

Survey of algorithms and design paradigms for exact arithmetic, as used in public-key cryptography, computer algebra, and pseudo-random number generation. Topics include primality testing, factorization of integers and polynomials, discrete logarithms, and (optionally) elliptic curves and integer lattices. Students are strongly encourage to have knowledge of basic abstract algebra (e.g.,MATH 541), and intermediate programming ability (e.g., COMP SCI 367 orCOMP SCI 300).

INFORMATION THEORY

ECE 729

Definition of measures of information and their properties, capacity of discrete and continuous channels with noise, source and channel coding theorems, fundamentals of channel coding, noiseless source coding, and source coding with a fidelity criterion. Knowledge of basic probability analysis [such asE C E 331,STAT/MATH 431, orSTAT 311] required.

TOPICS IN APPLIED ALGEBRA

ECE/MATH 842

Applied topics with emhasis on algebraic constructions and structures. Examples include: algebraic coding theory; codes (algebraic-geometric, convolutional, low-density-parity-check, space-time); curve and lattice based cryptography; watermarking; computer vision (face recognition, multiview geometry).