x
3
+
x
5
+
x
6
1
+
x
+
x
3
=
q
(
x
)
+
r
(
x
)
1
+
x
+
x
3
{\displaystyle {\frac {x^{3}+x^{5}+x^{6}}{1+x+x^{3}}}=q(x)+{\frac {r(x)}{1+x+x^{3}}}}
Figura X : Circuito divisor de polinomios basado en registros de desplazamientos.
Figura X: Codificador de código cíclico sistemático basado en registros de desplazamientos.
P
(
0
|
1
)
=
P
(
1
|
0
)
=
1
−
P
(
1
|
1
)
=
1
−
P
(
0
|
0
)
{\displaystyle P(0|1)=P(1|0)=1-P(1|1)=1-P(0|0)}
P
E
,
mensaje
=
∑
j
=
t
+
1
n
(
nº combinaciones
j
errores
)
⋅
P
(
j
errores en
n
)
=
=
∑
j
=
t
+
1
n
(
n
j
)
⋅
P
B
C
j
(
1
−
P
B
C
)
n
−
j
{\displaystyle {\begin{aligned}P_{E,{\text{ mensaje}}}&=\sum _{j=t+1}^{n}{\binom {\text{nº combinaciones}}{j{\text{ errores}}}}\cdot P(j{\text{ errores en }}n)=\\&=\sum _{j=t+1}^{n}{\binom {n}{j}}\cdot P_{BC}^{j}(1-P_{BC})^{n-j}\\\end{aligned}}}
Figura X: Ejemplo de divisor de polinomios basado en registros de desplazamientos.
G
c
=
k
n
E
B
(
P
B
)
E
B
(
P
B
C
)
{\displaystyle G_{c}={\frac {k}{n}}{\frac {E_{B}(P_{B})}{E_{B}(P_{BC})}}}
G
c
=
k
n
E
B
(
P
B
)
E
b
′
(
P
B
C
)
=
k
n
f
1
(
P
B
)
f
2
(
P
B
C
)
{\displaystyle G_{c}={\frac {k}{n}}{\frac {E_{B}(P_{B})}{E_{b}'(P_{BC})}}={\frac {k}{n}}{\frac {f_{1}(P_{B})}{f_{2}(P_{BC})}}}
/
f
2
≫
f
1
{\displaystyle /\,f_{2}\gg f_{1}}
(
1
0
0
1
0
1
0
1
0
0
1
1
)
{\displaystyle {\begin{pmatrix}1&0&0&1\\0&1&0&1\\0&0&1&1\\\end{pmatrix}}}
Figura X: Ejemplo de codificador de código cíclico sistemático basado en registros de desplazamientos.
ccc
err