Generalized minimum-distance decoding: Difference between revisions

Revision as of 04:01, 12 August 2025

Revision as of 14:54, 16 August 2025

Line 63:

In this case, <math>\mathbb{E}[X_i^?] = \tfrac{2\omega_i}{d}</math> and <math>\mathbb{E}[X_i^e] = \Pr[X_i^e = 1] = 1 - \tfrac{2\omega_i}{d}.</math>

Since <math>c_i \ne C_\text{in}(y_i'), e_i + \omega_i \geqslant d</math>. This follows [httpanother case analysis<ref>{{cite web|url=https://www.cse.buffalo.edu/~faculty/atri/courses/coding-theory/lectures/lect28.pdf another|title=Lecture case28: analysis]Generalized Minimum Distance Decoding {{Webarchive|date=November 5, 2007 |archive-url=https://web.archive.org/web/20110606191851/http://www.cse.buffalo.edu/~atri/courses/coding-theory/lectures/lect28.pdf |archive-date=2011-06-06 |url-status=live}}</ref> when <math>(\omega_i = \Delta(C_\text{in}(y_i'), y_i) < \tfrac{d}{2})</math> or not.

Finally, this implies