公开(公告)号：US12001339B2

公开(公告)日：2024-06-04

申请号：US17940138

申请日：2022-09-08

Applicant: Kioxia Corporation

Inventor： Daisuke Yashima ,  Sho Kodama ,  Keiri Nakanishi ,  Masato Sumiyoshi ,  Youhei Fukazawa ,  Zheye Wang ,  Kohei Oikawa ,  Takashi Miura

IPC: G06F12/00 ,  G06F12/0875 ,  H03M7/30

CPC classification number: G06F12/0875 ,  G06F2212/1044 ,  G06F2212/401

Abstract: According to one embodiment, a dictionary buffer stores dictionary data including a first substring and data before the first substring. A substring generator generates, from second input data, second substrings. A transformer transforms each of the second substrings into a hash value. A read processor reads the dictionary data, using a hash value transformed from a third substring among the second substrings. An acquisition unit compares a data string including the third substring and data before the third substring with the read dictionary data, and acquire first and second match lengths of the third and fourth substrings. A coded data generator generates coded data based on the acquired first and second match lengths.

公开(公告)号：US11868615B2

公开(公告)日：2024-01-09

申请号：US17471107

申请日：2021-09-09

Applicant: Kioxia Corporation

Inventor： Youhei Fukazawa ,  Kohei Oikawa ,  Sho Kodama ,  Keiri Nakanishi ,  Takashi Miura ,  Daisuke Yashima ,  Masato Sumiyoshi ,  Zheye Wang

IPC: G06F3/06 ,  H03M7/30

CPC classification number: G06F3/0608 ,  G06F3/0638 ,  G06F3/0646 ,  G06F3/0683 ,  H03M7/3084

Abstract: According to one embodiment, a compression device includes a first storage unit, a second storage unit, a calculation unit, and a comparison unit. The first storage unit stores addresses associated with hash values, respectively. The second storage unit includes storage areas specified by the addresses, respectively. The calculation unit determines a hash function to be used for first data in accordance with at least a part of the first data, and calculates a hash value using the hash function and at least a part of second data included in the first data. The comparison unit acquires third data from a storage area in the second storage unit specified by a first address, and compares the second data with the third data. The first address is stored in the first storage unit and is associated with the hash value.

公开(公告)号：US11899934B2

公开(公告)日：2024-02-13

申请号：US17686246

申请日：2022-03-03

Applicant: KIOXIA CORPORATION

Inventor： Youhei Fukazawa ,  Sho Kodama ,  Keiri Nakanishi ,  Kohei Oikawa ,  Takashi Miura ,  Daisuke Yashima ,  Masato Sumiyoshi ,  Zheye Wang

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/0655 ,  G06F3/0679

Abstract: A compression device includes an analyzer circuit, a control circuit, a compressor circuit, and a selector circuit. The analyzer circuit is configured to analyze first data that is input thereto and generate one or more parameter values regarding data compression and/or decompression. The control circuit is configured to generate at least one compression mode information indicating whether or not compression is to be performed, based on the one or more parameter values. The compressor circuit is configured to compress the first data into second data according to the compression mode information. The selector circuit is configured to output the first data if not compressed or the second data if the first data is compressed, together with the compression mode information.

公开(公告)号：US11824566B2

公开(公告)日：2023-11-21

申请号：US17696756

申请日：2022-03-16

Applicant: Kioxia Corporation

Inventor： Zheye Wang ,  Keiri Nakanishi ,  Kohei Oikawa ,  Masato Sumiyoshi ,  Sho Kodama ,  Youhei Fukazawa ,  Daisuke Yashima ,  Takashi Miura

IPC: H03M7/40 ,  H03M7/42 ,  H03M7/30

CPC classification number: H03M7/4093 ,  H03M7/42 ,  H03M7/6005

Abstract: According to one embodiment, a data decompression device includes: a detection circuit configured to detect a boundary between a header and a payload in a compressed stream, based on boundary information in the header; a separation circuit configured to separate the header and the payload; a first decompression circuit configured to decompress a compressed coding table in the header; and a second decompression circuit configured to decompress the payload, based on an output of the first decompression circuit.

公开(公告)号：US11742876B2

公开(公告)日：2023-08-29

申请号：US17688368

申请日：2022-03-07

Applicant: Kioxia Corporation

Inventor： Masato Sumiyoshi ,  Keiri Nakanishi ,  Kohei Oikawa ,  Sho Kodama

IPC: H03M7/34 ,  H03M7/30 ,  G06F3/06

CPC classification number: H03M7/3088 ,  G06F3/0608 ,  G06F3/0656 ,  G06F3/0673 ,  H03M7/6005 ,  H03M7/6011

Abstract: According to one embodiment, an interleaving unit divides a symbol string into first and second symbols. A first coding unit converts the first symbols to first codewords. A first packet generating unit generates first packets including the first codewords. A first request generating unit generates first packet requests including sizes of variable length packets. A second coding unit converts the second symbols to second codewords. A second packet generating unit generates second packets including the second codewords. A second request generating unit generates second packet requests including sizes of variable length packets. A multiplexer outputs a compressed stream including the first and second variable length packets cut out from the first and second packets.

公开(公告)号：US11651833B2

公开(公告)日：2023-05-16

申请号：US17680128

申请日：2022-02-24

Applicant: KIOXIA CORPORATION

Inventor： Kohei Oikawa ,  Keiri Nakanishi ,  Sho Kodama ,  Masato Sumiyoshi ,  Daisuke Yashima ,  Youhei Fukazawa ,  Zheye Wang ,  Takashi Miura

IPC: G11C29/42 ,  H03M13/00 ,  H03M13/09

CPC classification number: G11C29/42 ,  H03M13/091 ,  H03M13/611

Abstract: A memory system includes a non-volatile memory and a controller. The controller is configured to, during a writing operation, generate a first error-detecting code from data that is input, perform a predetermined conversion on the data into first conversion data, generate a second error-detecting code from the first conversion data, and store the data, the first error-detecting code, and the second-error detecting code in the non-volatile memory. The controller is configured to during a read operation, read the data, the first error-detecting code, and the second error-detecting code from the non-volatile memory, perform a first error detection on the data using the first error-detecting code, perform the predetermined conversion on the data into second conversion data, perform a second error detection on the second conversion data using the second error-detecting code, and output the second conversion data based on results of the first and second error detections.

公开(公告)号：US20230086658A1

公开(公告)日：2023-03-23

申请号：US17696756

申请日：2022-03-16

Applicant: Kioxia Corporation

Inventor： Zheye Wang ,  Keiri Nakanishi ,  Kohei Oikawa ,  Masato Sumiyoshi ,  Sho Kodama ,  Youhei Fukazawa ,  Daisuke Yashima ,  Takashi Miura

IPC: H03M7/40 ,  H03M7/30 ,  H03M7/42

Abstract: According to one embodiment, a data decompression device includes: a detection circuit configured to detect a boundary between a header and a payload in a compressed stream, based on boundary information in the header; a separation circuit configured to separate the header and the payload; a first decompression circuit configured to decompress a compressed coding table in the header; and a second decompression circuit configured to decompress the payload, based on an output of the first decompression circuit.

公开(公告)号：US11461008B2

公开(公告)日：2022-10-04

申请号：US16998031

申请日：2020-08-20

Applicant: Kioxia Corporation

Inventor： Sho Kodama ,  Keiri Nakanishi ,  Kohei Oikawa ,  Daisuke Yashima ,  Masato Sumiyoshi ,  Youhei Fukazawa

IPC: G06F3/06 ,  H03M7/30

Abstract: A memory system including a history buffer, a hash calculator, a read pointer table, a history buffer writing circuit, a read pointer writing circuit, a read pointer reading circuit, a history buffer reading circuit, a matching circuit replacing the input data string with a reference information referring the matching candidate data string in the case where at least a part of the input data string and a part of the matching candidate data string match. Reading of the read pointer by the read pointer reading circuit and reading of the stored input data string by the history buffer reading circuit are executed after writing of the read pointer by the read pointer writing circuit and writing of the input data string by the history buffer writing circuit are finished.

公开(公告)号：US20240311003A1

公开(公告)日：2024-09-19

申请号：US18599914

申请日：2024-03-08

Applicant: Kioxia Corporation

Inventor： Kohei OIKAWA ,  Youhei FUKAZAWA ,  Keiri NAKANISHI ,  Sho Kodama ,  Takashi TAKEMOTO

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/064 ,  G06F3/0673

Abstract: According to one embodiment, a memory controller includes a parameter table having entries which respectively correspond to superblock address ranges. The memory controller translates a logical address of data to be written to the memory into a superblock address, calculates compression parameters which correspond to items of data to be written to superblock addresses, writes the compression parameters to the parameter table, and compress data using the parameter table.

公开(公告)号：US11818376B2

公开(公告)日：2023-11-14

申请号：US17868597

申请日：2022-07-19

Applicant: Kioxia Corporation

Inventor： Daisuke Yashima ,  Masato Sumiyoshi ,  Keiri Nakanishi ,  Takashi Miura ,  Kohei Oikawa ,  Sho Kodama ,  Youhei Fukazawa ,  Zheye Wang

IPC: H04N19/423 ,  H04N19/146 ,  H04N19/13 ,  H04N19/184

CPC classification number: H04N19/423 ,  H04N19/13 ,  H04N19/146 ,  H04N19/184

Abstract: According to one embodiment, a memory system includes a frequency value update unit, a first intra-group rearranging unit, a second intra-group rearranging unit, and a routing unit. The frequency value update unit adds a first value to each of one or more first frequency values that are associated with one or more first symbols, respectively, in one or more entries in a table. The first intra-group rearranging unit rearranges first entries, which belong to a first group, using frequency values in the first entries. The second intra-group rearranging unit rearranges second entries, which belong to a second group lower than the first group, using frequency values. The routing unit rearranges at least one of the first entries and at least one of the second entries.