Research Article Open Access

Lossless Compression Using LFSRs

R. Muthiah1, K. Neelakantan1 and Somi Sebastian1
  • 1 ,
Journal of Computer Science
Volume 3 No. 1, 2007, 25-27


Submitted On: 9 May 2006 Published On: 31 January 2007

How to Cite: Muthiah, R., Neelakantan, K. & Sebastian, S. (2007). Lossless Compression Using LFSRs. Journal of Computer Science, 3(1), 25-27.


While lossy compression techniques are used for images, sound. where feature reproduction is more important than the actual data, it is necessary to use lossless compression for certain files containing data, programmes. Lossless compression techniques are not as effective as lossy ones and usually require a lot of computation for both compression and decompression. We presented a novel lossless compression techniques based on linear feedback shift registers. The advantage of this technique is that decompression is fairly simple and can be implemented without extensive computations. The decompression algorithm is also useful for implementation in hardware. In this paper we presented the details of the LFSR based algorithm. The results on various types of data such as images, sound files and text files presented and the results compared against existing lossless compression techniques.

  • 0 Citations



  • LFSR
  • lossless compression
  • berlekamp algorithm