Performance y uso de recursos de contadores basados en Linear Feedback Shift Registers (LFSRs)

Abstract

Los contadores conforman un caso muy habitual de máquina secuencial sincrónica, siendo usados en tareas de barrido de memoria, conteo de eventos, generación de retardos, división de frecuencias, etc. En ciertos casos no es condición indispensable que la secuencia de conteo sea natural (0,1,2..), sino sólo que dicha secuencia sea predecible, y en este caso ciertas alternativas (códigos Gray, contadores Johnson, generadores de secuencias pseudo-aleatorios) pueden resultar ventajosas. Este artículo analiza la realización de contadores pseudo-aleatorios usando Linear-Feedback Shift Registers, describe su implementación física usando dispositivos MAX de ALTERA, y compara la performance y uso de recursos resultante en comparación a soluciones basadas en contadores binarios.