Introduction to coding theory (CMU, Spr 2010)

February 17, 2010

Lecture 10 summary

Filed under: Lecture summary — Venkat Guruswami @ 3:15 pm

Minimum distance property of Reed-Solomon codes; Parity check view of RS codes; RS codes for burst error correction;

Bose, Ray-Chaudhuri, Hocquenghem (BCH) codes: parameters of binary BCH codes and their optimality up to lower order terms; BCH codes as subfield subcodes of RS codes;

Reed-Muller codes and statement of their distance property.

Advertisements

Leave a Comment »

No comments yet.

RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Create a free website or blog at WordPress.com.

%d bloggers like this: