El título lo dice todo, pero estoy interesado en particular en el caso de que el número de entrada y salida de los símbolos son iguales y la matriz de transición de definir el DMC es no degenerada. Solo me interesa en lo constructivo/ejemplos concretos, no (por ejemplo) un puntero a Shannon del teorema de codificación de canal.
Respuestas
¿Demasiados anuncios?
Bien, primero como constructiva como la que podría obtener, de la capacidad sólo se alcanza asintóticamente. Dicho esto, usted puede echar un vistazo a varias familias de códigos:
- Por supuesto, con alta probabilidad, durante el tiempo suficiente $n$ cualquier código de la tarifa correspondiente se puede utilizar para transmitir información con exponencialmente pequeño decodificación de la probabilidad.
- Las familias de códigos, de escasa gráficos lograr la capacidad. En particular, usted puede conseguir perforado códigos LDPC, perforado no sistemático IRA códigos (sólo para el BEC).
- Hay afirmaciones de que una nueva variante de códigos LDPC es la capacidad de lograr con el polinomio de decodificación de la complejidad.
- Concatena los códigos, propuesto por Forney, lograr exponencialmente decreciente de error probabilidades a todos los datos de las tasas de menos de capacidad (polinomio de decodificación de la complejidad).
- La nueva y muy popular polar códigos también la capacidad de lograr con la baja de codificación y decodificación de la complejidad.
No estoy seguro de si esto es lo que estabas buscando.
Ron Gordon
Puntos
96158
Está usted familiarizado con Arikan la polar códigos?
