Efficient algorithms for searching burst-error-correcting cyclic and shortened cyclic codes

Resumen

Los códigos correctores de ráfagas de errores son de interés en aquellas aplicaciones en las cuales los errores tienden a ocurrir en grupos. A medida que aumenten las velocidades de transmisión o las densidades de almacenamiento cobrarán mayor import ancia si cabe. Este trabajo se centra en los códigos cíclicos (acortados) capaces de corregir una ráfaga de errores. Se analiza la eficiencia de tales códigos por cómo de bien se aproximan a la cota de Reiger, esto es, por la eficiencia de corrección de ráfagas del código. Aunque la eficiencia es todavía un parámetro importante, se demuestra que no es necesariamente lo más importante a la hora de elegir un código corrector de una ráfaga de errores. Este trabajo demuestra que en algunas aplicacio nes prácticas (como el canal de Gilbert-Elliott) es más importante optimizar la tasa del código respecto a su espacio de guarda, objetivo éste estrechamente relacionado con la cota de Gallager. Los conceptos de códigos correctores de ráfagas de error es all-around, non-all-around y parcialmente all-around se introducen e ilustran con ejemplos, algunos a partir de códigos conocidos y otros a partir de nuevos códigos. Se presentan tablas demostrando que en muchos casos los nuevos códigos tienen mej