• Home
  • Blog
  • ​Write a 32 bit pseudo-random number generator function, using a 32 bit LFSR (Linear Feedback Shift Register)

​Write a 32 bit pseudo-random number generator function, using a 32 bit LFSR (Linear Feedback Shift Register)

0 comments

Write a 32 bit pseudo-random number generator function, using a 32 bit LFSR (Linear Feedback Shift Register) – see:

https://en.wikipedia.org/wiki/Linear-feedback_shif…

Animated graphic illustrating a 4 bit LFSR:

https://upload.wikimedia.org/wikipedia/commons/7/7f/LFSR-F4.GIF

function prototype:

unsigned long lfsr32 ( unsigned long seed );

// if argument seed ==0 it returns the next 32 bit value in the sequence

// if argument seed !=0 it is used as the initial “seed” value

You must write the function in C first, and then write your own COMMENTED assembly language version that is *different* than the code generated by a compiler.

Note that one bit shift generates one bit and 32 NEW bits must be generated for return to the caller each time the function is called.

You must write main in C that calls your ARM assembly lfsr function and displays the first twenty 32 bit values generated when starting with a seed value of 0x5AA5FF00. The LFSR assembly function should use the following taps: 32 30 26 and 25

This selection of taps for the LFSR generates a maximum length pseudorandom sequence 4294967296 bits long or 4294967296/32 = 134217728 pseudorandom 32 bit numbers.

You may use Wikipedia and other resources for reference, but you must come up with your own unique and original assembly language solution, and you may NOT submit code generated by a compiler or copy from any other source. Your code will be checked for plagiarism, so be sure to cite any references and write your own LFSR code!

You must submit a document of type .doc .docx or .pdf containing a description of your code, ALL the C and assembly source code pasted into the document, as well as a screen shot of the output of your program. You must also submit separate files containing the C and assembly source files so that we can reproduce your results.

Please include all the required .C and .S files separately (not in a zip, tar or other compressed form) using the link above. You may re-submit if necessary, but include all the required files when you resubmit.

About the Author

Follow me


{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}