Efficent algorithms for searching burst-error-correcting cyclic and shortened cyclid codes
José René Fuentes Cortez · Dialnet (Universidad de la Rioja) · 2013
Los codigos correctores de rafagas de errores son de interes en aquellas aplicaciones en las cuales los errores tienden a ocurrir en grupos. A medida que aumenten las velocidades de transmision o las densidades de almacenamiento cobraran mayor import ancia si cabe. Este trabajo se centra en los codigos ciclicos (acortados) capaces de corregir una rafaga de errores. Se analiza la eficiencia de tales codigos por como de bien se aproximan a la cota de Reiger, esto es, por la eficiencia de correccion de rafagas del codigo. Aunque la eficiencia es todavia un parametro importante, se demuestra que no es necesariamente lo mas importante a la hora de elegir un codigo corrector de una rafaga de errores. Este trabajo demuestra que en algunas aplicacio nes practicas (como el canal de Gilbert-Elliott) es mas importante optimizar la tasa del codigo respecto a su espacio de guarda, objetivo este estrechamente relacionado con la cota de Gallager. Los conceptos de codigos correctores de rafagas de error es all-around, non-all-around y parcialmente all-around se introducen e ilustran con ejemplos, algunos a partir de codigos conocidos y otros a partir de nuevos codigos. Se presentan tablas demostrando que en muchos casos los nuevos codigos tienen mej