Design of Decimation-Based Sequence Generators over Extended Fields

摘要

Linear Feedback Shift Registers are currently used as generators of pseudorandom sequences with application in many and different areas. In this work, analysis and software implementation of LFSRs defined over extended fields GF(2~n) (where n is related to the size of the registers in the underlying processor) instead of over the binary field GF(2) have been considered. Once the migration from GF(2) into GF(2~n) has been accomplished, a study of decimation-based sequence generators has been proposed. Definition of new decimation criteria as well as their software implementation and corresponding analysis complete the work.