1
Coding-theoretic preliminaries
2
Models of linear time
3
Expander graphs
4
The construction
5
A simple example and sequential decoding
6
Necessity of expansion (Appendix I)
7
Parallel decoding
8
Explicit constructions of expander codes
9
Alon’s generalization
10
Linear time in the logarithmic cost model
11
The expansion of random graphs (Appendix II)
Dependency graph
Expander Codes
Sipser, Spielman (blueprint)
1
Coding-theoretic preliminaries
2
Models of linear time
3
Expander graphs
4
The construction
5
A simple example and sequential decoding
6
Necessity of expansion (Appendix I)
7
Parallel decoding
8
Explicit constructions of expander codes
9
Alon’s generalization
10
Linear time in the logarithmic cost model
11
The expansion of random graphs (Appendix II)