Compression and decompression in hardware for data processing

    公开(公告)号:US11962335B2

    公开(公告)日:2024-04-16

    申请号:US18144524

    申请日:2023-05-08

    申请人: Google LLC

    发明人: Reiner Alwyn Pope

    IPC分类号: H03M7/00 H03M7/30 H03M7/42

    CPC分类号: H03M7/42 H03M7/005 H03M7/6011

    摘要: Methods, systems, and apparatus, including computer-readable storage media for hardware compression and decompression. A system can include a decompressor device coupled to a memory device and a processor. The decompressor device can be configured to receive, from the memory device, compressed data that has been compressed using an entropy encoding, process the compressed data using the entropy encoding to generate uncompressed data, and send the uncompressed data to the processor. The system can also include a compressor device configured to generate, from uncompressed data, a probability distribution of codewords, generate a code table from the probability distribution, and compress incoming data using the generated code table.

    LOW COMPLEXITY OPTIMAL PARALLEL HUFFMAN ENCODER AND DECODER

    公开(公告)号:US20240022260A1

    公开(公告)日:2024-01-18

    申请号:US17939643

    申请日:2022-09-07

    IPC分类号: H03M7/40 H03M7/42

    CPC分类号: H03M7/4093 H03M7/42

    摘要: A memory device includes a memory; and at least one processor configured to: obtain a symbol stream including a plurality of symbols; determine a Huffman tree corresponding to the symbol stream, wherein each symbol of the plurality of symbols is assigned a corresponding prefix code from among a plurality of prefix codes based on the Huffman tree; generate a prefix length table based on the Huffman tree, wherein the prefix length table indicates a length of the corresponding prefix code for each symbol; generate a logarithm frequency table based on the prefix length table, wherein the logarithm frequency table indicates a logarithm of a frequency count for each symbol, generate a cumulative frequency table which indicates a cumulative frequency count corresponding to each symbol; generate a compressed bitstream by iteratively applying an encoding function to the plurality of symbols based on the logarithm frequency table and the cumulative frequency table; and store the compressed bitstream in the memory.

    Soft data compression for non-volatile memory

    公开(公告)号:US11757468B2

    公开(公告)日:2023-09-12

    申请号:US17334688

    申请日:2021-05-29

    摘要: An encoder of a storage medium encodes data subject to a read operation specified by a storage controller by generating a plurality of symbols representing a soft data stream corresponding to the data subject to the read operation, where each symbol of the plurality of symbols includes (i) a single-bit value number indicating whether the symbol counts 0s or 1s, and (ii) an N-bit count number indicating a bit count associated with the symbol, where N is greater than or equal to two, and the encoder of the storage medium is configured to convey the plurality of generated symbols to the storage controller via electrical interface circuitry connecting the storage medium and the storage controller.