Construction and Decoding of Short Codes
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore the construction and decoding of short-length codes in this 43-minute lecture by Xiao Ma from Sun Yat-sen University. Delve into staircase matrix codes (SMCs) and their unique staircase-like generator or parity-check matrices, enabling parallel implementation of Gaussian elimination for efficient decoding. Learn about the ordered statistic decoding (OSD)-like algorithm for SMCs, which offers low decoding latency and capacity-approaching performance. Discover the locally constrained OSD (LC-OSD) algorithm, which reduces the number of searches compared to conventional OSD through serial list Viterbi algorithm and tailored early termination criteria. Examine a new decoding algorithm for polar codes that combines successive-cancellation list (SCL) decoding with enumerative search and guessing random additive noise decoding (GRAND), resulting in reduced complexity and latency without compromising performance.
Syllabus
Construction And Decoding Of Short Codes
Taught by
Simons Institute
Related Courses
Analyse numérique pour ingénieursÉcole Polytechnique Fédérale de Lausanne via Coursera Matrix Algebra for Engineers
The Hong Kong University of Science and Technology via Coursera Numerical Modeling
Cal Poly Pomona via YouTube Introduction to Linear Algebra
Brilliant Essential Linear Algebra for Data Science
University of Colorado Boulder via Coursera