Posted by: atri | October 17, 2007

Lecture 22: Majority logic decoding of RM codes

In today’s lecture we first showed that the binary Reed-Muller code RM_2(t,v) is a {[}2^v,\sum_{i=0}^t \binom{v}{i},2^{v-t}{]}_2 code. Then we saw an unique decoding algorithm (the so called majority logic decoding algorithm) for RM_2(t,v) that can correct < 2^{v-t-1} many errors.

In the next lecture, we see the formal statement of the algorithm and the proof of the key lemma that proves the correctness of the majority logic decoding algorithm.

Advertisements

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

Categories

%d bloggers like this: