Method and apparatus for power efficient lossless compression and decompression

A circuit for performing efficient lossless encryption and decryption to reduce power consumption and improve the efficiency of processing streams of digital data, the circuit comprising:

• at least one input circuit for receiving an input data stream associated with a stream of input data having an input data width;
• at least one preprocessing circuit for applying a discrete wavelet transform to a first serial input data value in the input data stream;
• at least one multiplexer circuit distributing one or more distributed components of the first serial input data value by computing a cumulative probability that the first serial input data value is less than or equal to a power-of-two range value associated with a power-of-two probability distribution function,
• wherein an entropy encoded encryption value is computed based on a range variant asymmetrical numeral system based on the power-of-two probability distribution function;
• at least one unloading circuit for unloading the entropy encoded encryption value based on one or more computed next states;
• and
• a parallel-to-serial converter for packing one or more compressed serial output data streams based on the unloaded entropy encoded encryption value.

A non-transitory machine-readable medium storing a program executable by a computer for storing and retrieving data, the program comprising sets of instructions for:

• receiving an input data stream associated with a stream of input data having an input data width;
• applying a discrete wavelet transform to a first serial input data value in the input data stream;
• distributing one or more distributed components of the first serial input data value by computing a cumulative probability that the first serial input data value is less than or equal to a power-of-two range value associated with a power-of-two probability distribution function;
• computing an entropy encoded encryption value based on a range variant asymmetrical numeral system based on the power-of-two probability distribution function;
• unloading the entropy encoded encryption value based on one or more computed next states;
• and
• packing one or more compressed serial output data streams based on the unloaded entropy encoded encryption value.