Skip to main content
Contents Embed Dark Mode Prev Up Next \(\require{mathtools}\setcounter{MaxMatrixCols}{15}
\newcommand{\N}{\mathbb N}
\newcommand{\Z}{\mathbb Z}
\newcommand{\Q}{\mathbb Q}
\newcommand{\R}{\mathbb R}
\newcommand{\cC}{\mathcal{C}}
\newcommand{\F}{\mathbb{F}}
\newcommand{\GF}{\mathrm{GF}}
\DeclareMathOperator{\Span}{Span}
\DeclareMathOperator{\rank}{rank}
\DeclareMathOperator{\rk}{rk}
\DeclareMathOperator{\wt}{wt}
\DeclareMathOperator{\im}{im}
\DeclareMathOperator{\char}{char}
\DeclareMathOperator{\GRS}{GRS}
\DeclareMathOperator{\RS}{RS}
\newcommand{\transpose}[1]{#1^{\top}}
\newcommand{\by}{\mathbf{y}}
\newcommand{\bc}{\mathbf{c}}
\newcommand{\bx}{\mathbf{x}}
\newcommand{\bm}{\mathbf{m}}
\newcommand{\bs}{\mathbf{s}}
\newcommand{\be}{\mathbf{e}}
\newcommand{\bu}{\mathbf{u}}
\newcommand{\bv}{\mathbf{v}}
\newcommand{\bh}{\mathbf{h}}
\newcommand{\br}{\mathbf{r}}
\newcommand{\bzero}{\mathbf{0}}
\newcommand{\balpha}{\boldsymbol{\alpha}}
\DeclarePairedDelimiter\floor{\lfloor}{\rfloor}
\newcommand{\lt}{<}
\newcommand{\gt}{>}
\newcommand{\amp}{&}
\newcommand{\fillinmath}[1]{\mathchoice{\underline{\displaystyle \phantom{\ \,#1\ \,}}}{\underline{\textstyle \phantom{\ \,#1\ \,}}}{\underline{\scriptstyle \phantom{\ \,#1\ \,}}}{\underline{\scriptscriptstyle\phantom{\ \,#1\ \,}}}}
\)
Section Daily Prep 18
Today we’ll talk about why Sugiyama’s algorithm works as well as give an overview of some other decoding algorithms for Reed-Solomon codes.
Subsection Learning Objectives
Subsubsection Basic Learning Objectives
Objectives
Before our class meeting, you should use the resources below to be able to learn the following. You should be reasonably fluent with these; we’ll answer some questions on them in class but not reteach them in detail.
State the key steps of the Berlekamp-Welch algorithm for decoding Reed-Solomon codes.
Subsubsection Advanced Learning Objectives
Objectives
During our class meeting, we will work on learning the following. Fluency with these is not expected or required before class.
Explain why Sugiyama’s algorithm works for decoding Reed-Solomon codes.
Explain why the Berlekamp-Welch algorithm works for decoding Reed-Solomon codes.
List the major decoding algorithms for Reed-Solomon codes.
Subsection Resources for Learning
Use these resources to prepare for class and answer the questions below.
Roth, Sections 6.4-6.6, pp.191-195
Vanstone & van Oorschot, Sections 3.1-3.3, pp 45-64
Figure 53. Reference Video for Berlekamp Welch Decoding
