( en Inventor Graeme Roy Smith Original Assignee Graeme Roy Smith Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.) Withdrawn Application number GB0603313A Other versions GB0603313D0 Google Patents Compression and decompression of data stream using a linear feedback shift registerĭownload PDF Info Publication number GB2435334A GB2435334A GB0603313A GB0603313A GB2435334A GB 2435334 A GB2435334 A GB 2435334A GB 0603313 A GB0603313 A GB 0603313A GB 0603313 A GB0603313 A GB 0603313A GB 2435334 A GB2435334 A GB 2435334A Authority GB United Kingdom Prior art keywords data signature output lfsr data stream Prior art date Legal status (The legal status is an assumption and is not a legal conclusion. Google Patents GB2435334A - Compression and decompression of data stream using a linear feedback shift register Shifting the Galois output ten times to the right, we would find the same output of the Fibonacci LFSR.GB2435334A - Compression and decompression of data stream using a linear feedback shift register Just for fun, let's try it with a mirroring output. In order to obtain this kind of coupled outputs, the taps of the Galois register must be the counterparts of the ones of the Fibonacci register. The seed choice is not relevant since it would introduce only a shift in the output. In such a register, all possible states are visited - except the null state, which would make the register collapse in a sequence of 0s. The two types of LFSR produce the same result - minus a reflection and a translation - when the taps are the ones generating a maximally long LFSR.

Linear feedback shift register decoder