/*
**	lfsr - length 8 linear feedback shift register verification program
**	written by Joseph B. Evans, 11/5/88
*/
#include <stdio.h>
#include <math.h>

#define BITS 8		/* number of bits in register */
#define BYTE 8		/* number of bits in a byte */
#define MLFSR 0xff	/* bits to keep in register */
#define MASK0 0x01
#define MASK1 0x02
#define MASK2 0x04
#define MASK3 0x08
#define MASK4 0x10
#define MASK5 0x20
#define MASK6 0x40
#define MASK7 0x80

main()
{
	int length,i;
	int sequence;
	int x,y,z;

	x=0;y=0;z=0;
	sequence=1;
	length = pow(2.,(double)BITS)-1;
	for (i=0;i<length;i++) {
		printf("%d: ",i);
		print_binary(sequence,BITS);
		x = (MASK1&sequence)>>1;
		y = MASK0&sequence;
		z = (x^y)<<BITS;
		sequence = MLFSR&((sequence+z)>>1);
	}
}