From e4490f6fa2f0f92538f1e4bca05f9fa7176b5c6b Mon Sep 17 00:00:00 2001 From: Trance-0 <60459821+Trance-0@users.noreply.github.com> Date: Tue, 28 Oct 2025 10:14:51 -0500 Subject: [PATCH] Update CSE5313_L6.md --- content/CSE5313/CSE5313_L6.md | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-) diff --git a/content/CSE5313/CSE5313_L6.md b/content/CSE5313/CSE5313_L6.md index eb1754d..9c19f0b 100644 --- a/content/CSE5313/CSE5313_L6.md +++ b/content/CSE5313/CSE5313_L6.md @@ -233,9 +233,10 @@ Compare with exhaustive search: Time: $O(|F|^n)$. #### Syndrome decoding - Intuition -Given 𝒚′, we identify the set 𝐶 + 𝒆 to which 𝒚′ belongs by computing the syndrome. -• We identify 𝒆 as the coset leader (leftmost entry) of the row 𝐶 + 𝒆. -• We output the codeword in 𝐶 which is closest (𝒄3) by subtracting 𝒆 from 𝒚′. +Given $y'$, we identify the set $\mathcal{C} + e$ to which $y'$ belongs by computing the syndrome. + +- We identify $e$ as the coset leader (leftmost entry) of the row $\mathcal{C} + e$. +- We output the codeword in $\mathcal{C}$ which is closest ($c'$) by subtracting $e$ from $y'$. #### Syndrome decoding - Formal @@ -243,4 +244,4 @@ Given $y'\in \mathbb{F}^n$, we identify the set $\mathcal{C}+e$ to which $y'$ be We identify $e$ as the coset leader (leftmost entry) of the row $\mathcal{C}+e$. -We output the codeword in $\mathcal{C}$ which is closest ($c_3$) by subtracting $e$ from $y'$. +We output the codeword in $\mathcal{C}$ which is closest (example $c_3$) by subtracting $e$ from $y'$.