Concatenated codes are a type of error-correcting code that combine an inner and outer code to achieve exponentially decreasing error probability with increasing block length and polynomial-time decoding complexity. They were first proposed in 1966 and became widely used in space communications in the 1970s.
UC Berkeley
Fall 2021
This course explores the role of randomness in computation and pseudorandomness, focusing on the applications in error-correcting codes, expander graphs, randomness extractors, and pseudo-random generators. The course will also address the question of derandomization of small-space computation. Prerequisites are unspecified, but the course content suggests a high level of expertise.
No concepts data
+ 26 more concepts