BCH kód: Porovnání verzí

Smazaný obsah Přidaný obsah
Hippo.69 (diskuse | příspěvky)
m Vztah Omega a r
Hippo.69 (diskuse | příspěvky)
m lcm -> nsn
Řádek 87:
BCH kódy s <math>d=4,5</math> mají generující polynom
 
:<math>g(x) = {\rm lcmnsn}(m_1(x),m_3(x)) = (x^4+x+1)(x^4+x^3+x^2+x+1) = x^8+x^7+x^6+x^4+1.\,</math>
 
Jeho minimální Hammingova vzdálenost je alespoň 5 a opravuje nejvýš 2 chyby. Protože generující polynom je stupně 8, má tento kód 7 datových bitů a 8 zabezpečovacích bitů.
Řádek 95:
:<math>
\begin{align}
g(x) & {} = {\rm lcmnsn}(m_1(x),m_3(x),m_5(x)) \\
& {} = (x^4+x+1)(x^4+x^3+x^2+x+1)(x^2+x+1) \\
& {} = x^{10}+x^8+x^5+x^4+x^2+x+1.
Řádek 107:
:<math>
\begin{align}
g(x) & {} = {\rm lcmnsn}(m_1(x),m_3(x),m_5(x),m_7(x)) \\
& {} = (x^4+x+1)(x^4+x^3+x^2+x+1)(x^2+x+1)(x^4+x^3+1) \\
& {} = x^{14}+x^{13}+x^{12}+\cdots+x^2+x+1.