Resumen

El cálculo de la capacidad de un canal es un problema clásico de la teoría de la información. Demostramos que los algoritmos basados en funciones autoconcordantes pueden utilizarse para tratar estos problemas, especialmente cuando se incluyen restricciones. Se propone un nuevo algoritmo para calcular la capacidad del canal por unidad de coste. El mismo punto de vista se adapta al cálculo de la entropía máxima. Todos los algoritmos son de tiempo polinómico.

• Materias:Redes Inalámbricas Modelo computacional Teoría de códigos Sistemas de comunicación Procesamiento de datos
• Subjects:Wireless Networks Computational Model Code theory Communication systems Data processing
• Palabras claves:capacidad del canal, algoritmos, cálculo, cuestión clásica, funciones concordantes, teoría de la información, máxima entropía, nuevo algoritmo, tiempo polinómico, misma vista
• Keywords:channel capacity, algorithms, computation, classical issue, concordant functions, information theory, maximum entropy, new algorithm, polynomial time, same view