Patent ID: 11941248
Assignee: XILINX, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G

Claim 8:
9. The method of claim 1, further comprising:
inputting to the compression circuit bit vectors associated with the words, wherein each bit vector indicates ones of the data elements that are non-zero in the associated word of data elements;
writing each bit vector in a RAM at an address associated with the associated word of data elements and uncompressed block; and
inputting uncompressed read addresses to a decompression circuit;
reading bit vectors associated with the uncompressed read addresses from the RAM of bit vectors;
determining compressed address ranges from the uncompressed read addresses;
determining compressed read addresses from the determined compressed address ranges and stored data that indicate offsets in the determined compressed address ranges;
unpacking data elements from packed words in the RAM of packed words into uncompressed words associated with the uncompressed read addresses by the decompression circuit, wherein the unpacking includes:
maintaining for each block, respective data that indicate a last-read compressed read address and a next-data-element position from which to extract a data element from a last-read packed word at the last-read compressed read address,
reading from the RAM of packed words, a packed word at a compressed read address following the last-read compressed read address, in response to the associated bit vector indicating non-zero data elements of the uncompressed read address are greater in number than remaining data elements in the last-read packed word as indicated by the next-data-element position,
extracting from a packed word buffer, a number of non-zero data elements indicated by bit vector associated with the uncompressed read address from which the compressed read address was determined,
generating in a register, an uncompressed word having at data element positions indicated by the associated bit vector, zero-value data elements and values of the one or more non-zero data elements; and

outputting the uncompressed word.