US 11,736,119 B2
Semi-sorting compression with encoding and decoding tables
Alexander D. Breslow, San Jose, CA (US); Nuwan Jayasena, Cupertino, CA (US); and John Kalamatianos, Arlington, MA (US)
Assigned to Advanced Micro Devices, Inc., Santa Clara, CA (US)
Filed by Advanced Micro Devices, Inc., Santa Clara, CA (US)
Filed on Apr. 18, 2022, as Appl. No. 17/722,931.
Application 17/722,931 is a continuation of application No. 16/542,872, filed on Aug. 16, 2019, granted, now 11,309,911.
Prior Publication US 2022/0239315 A1, Jul. 28, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. H03M 7/40 (2006.01); G06F 3/06 (2006.01); G06F 7/08 (2006.01); G06F 7/00 (2006.01)
CPC H03M 7/4037 (2013.01) [G06F 3/0608 (2013.01); G06F 3/0661 (2013.01); G06F 3/0673 (2013.01); G06F 7/08 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A data processing platform comprising:
a memory;
a processor coupled to the memory and operable to:
receive a set of data items;
identify a group of bits and remaining data for each respective data item in the set of data items based on data content of the respective data item;
sort the set of data items based on the groups of bits;
encode the groups of bits by querying multiple encoding tables and summing a plurality of integers therefrom to create a code word containing compressed information representing values of all groups of bits for the set of data items;
store the remaining data for each of the data items and the code word in the memory;
decompress the code word to recover the groups of bits; and
pair the recovered groups of bits with their respective remaining data.