Autor Tema: Problema Códigos Lineales

0 Usuarios y 1 Visitante están viendo este tema.

22 Marzo, 2012, 11:09 pm
Leído 4986 veces

jaumeroures

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
Sea \( \mathcal{C}\subset{F_2}^n \) un codigo lineal de dimensión \( k \) . Probar que, bien todas,
bien exactamente la mitad de las palabras de \( \mathcal{C} \) tienen peso par.

23 Marzo, 2012, 09:29 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Primero prueba (si no te lo han probado ya) que en \( F_2^n \) se si denotamos por \( w(x) \) al peso de \( x \), entonces:

\(  (-1)^{w(x+y)}=(-1)^{w(x)}(-1)^{w(y)} \)

 En particular el sumar una palabra \( x \) con otra de peso impar, invierte la paridad del peso de \( x \).

 Ahora dado tu código lineal \( C \), si existe una palabra \( y \) de peso impar, tienes una biyección:

\(  f:C\longrightarrow{}C,\quad f(x)=x+y \)

 que lleva las palabras de peso par en peso impar y viceversa.

 Concluye.

Saludos.

23 Marzo, 2012, 02:13 pm
Respuesta #2

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Mm ayer antes de que el foro cayera en mantenimiento escribi una posible respuesta espero que sea de ayuda si se desea otro camino:

Citar
Hola, puedes ver el ejercicio de la siguiente manera
Si todo vector en la base de \( \mathcal{C} \) tiene peso par pues es el caso donde vas a tner que todas las palabras tendran un peso par. Entonces tenemos que preocuparnos del hecho de que haya q vectores con peso impar con \( 0<q \leq k \)

Asi tenemos que ver las formas de combinar linealmente los vectores pares con un numero par(s=2s' con \( s \leq q \)) de vectores impares.
Toca tener en cuenta que la cantidad de vectores distintos que podemos armar es \( 2^k \) si el codigo es k-dimensional. Eso se sigue de que el campo es \( F_2 \) y hay unicidad en los coeficientes.

Y se vuelve un problema de conteo. Fijate que las formas de crear codigos con peso par seran
\( 2^{k-q}\displaystyle\binom{q}{0}+2^{k-q}\displaystyle\binom{q}{2}+2^{k-q}\displaystyle\binom{q}{4}... \) hasta que llegues a contar q o q-1 dependiendo de la paridad de q.

Trata de expresar lo de arriba para ver como podemos deducir que la mitad de los codigos son de peso par.
redinfocol.org

27 Marzo, 2012, 04:22 pm
Respuesta #3

jaumeroures

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
muchas gracias me ha sido de gran ayuda el aporte problema resuelto :D