×

Run-length encoding decompression

  • US 10,534,606 B2
  • Filed: 09/28/2015
  • Issued: 01/14/2020
  • Est. Priority Date: 12/08/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving an instruction to decompress a run-length-encoded (RLE) value;

    wherein the RLE value comprises a plurality of bits;

    wherein each bit, of the RLE value, corresponds to a corresponding run length of a plurality of run lengths; and

    in response to receiving the instruction to decompress the RLE value, performing a set of actions during both of a first pipelined execution stage and a second pipelined execution stage;

    wherein the first pipelined execution stage comprises;

    replicating each bit, of the RLE value, a number of times indicated by the corresponding run length that corresponds to the bit, to produce a respective decompressed sub-value of a plurality of decompressed sub-values that are based on the RLE value; and

    wherein at least one plurality of bits, from the RLE value, are replicated in parallel;

    concatenating the decompressed sub-values, of the plurality of decompressed sub-values, in parallel based on the order of the bits within the RLE value to which the decompressed sub-values correspond, to produce two or more decompressed intermediate values;

    wherein the second pipelined execution stage comprises concatenating the two or more decompressed intermediate values to produce a decompressed value;

    storing the decompressed value as a result for the instruction to decompress the RLE value;

    wherein the method is performed by one or more computing devices.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×