US 12,216,772 B2
Method and apparatus for power efficient lossless compression and decompression
Farooq Habib, Sunnyvale, CA (US); Chandra Mouli Dhandapani, Santa Clara, CA (US); Haoting Luo, San Jose, CA (US); and Anand Krishnamoorthy Iyer, San Jose, CA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Dec. 16, 2022, as Appl. No. 18/067,163.
Prior Publication US 2024/0202347 A1, Jun. 20, 2024
Int. Cl. G06F 21/60 (2013.01); G06F 17/14 (2006.01)
CPC G06F 21/602 (2013.01) [G06F 17/145 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for performing efficient lossless encryption and decryption to reduce power consumption and improve the efficiency of processing streams of digital data, the method comprising:
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.