「Algebraic ECCs」: Lec3 GV Bound and q-ARY Entropy

2024-12-262024-12-26 Cryptography-ECCs 26 minutes read (About 3856 words)

In this series, I will be learning Algebraic Error Correcting Codes, lectured by Mary Wootters. The lecture videos are available here. Feedback and sugguestions are always welcome! ^ - ^

Topics Covered:

The GV Bound:
Efficiency and Maximum-Likelihood Decoding
Application: McEliece Cryptosystem
Off to Asymptopia
- Family of Codes
- q-ary Entropy
- Trade-off Between Rate and Distance

Cryptography, ECC, GV Bound, q-ary Entropy

「Algebraic ECCs」: Lec2 Linear Codes and Finite Fields

2024-12-162024-12-26 Cryptography-ECCs 19 minutes read (About 2911 words)

In this series, I will be learning Algebraic Error Correcting Codes, lectured by Mary Wootters. The lecture videos are available here. Feedback and sugguestions are always welcome! ^ - ^

Topics Covered:

Linear Algebra over $\{0, 1\}$
- Generator Matrices
- Parity-Check Matrices
Linear Algebra not Working over $\{0, 1, 2, 3\}$
Finite Fields and Linear Codes

Cryptography, ECC, Linear Code

「Algebraic ECCs」: Lec1 Basics of ECCs

2024-12-112024-12-26 Cryptography-ECCs 18 minutes read (About 2698 words)

In this series, I will be learning Algebraic Error Correcting Codes, lectured by Mary Wootters. The lecture videos are available here. Feedback and sugguestions are always welcome! ^ - ^

Topics Covered: