US 11,742,876 B2
Compression device and decompression device
Masato Sumiyoshi, Yokohama Kanagawa (JP); Keiri Nakanishi, Kawasaki Kanagawa (JP); Kohei Oikawa, Kawasaki Kanagawa (JP); and Sho Kodama, Kawasaki Kanagawa (JP)
Assigned to Kioxia Corporation, Tokyo (JP)
Filed by Kioxia Corporation, Tokyo (JP)
Filed on Mar. 7, 2022, as Appl. No. 17/688,368.
Claims priority of application No. 2021-110809 (JP), filed on Jul. 2, 2021.
Prior Publication US 2023/0006689 A1, Jan. 5, 2023
Int. Cl. H03M 7/34 (2006.01); H03M 7/30 (2006.01); G06F 3/06 (2006.01)
CPC H03M 7/3088 (2013.01) [G06F 3/0608 (2013.01); G06F 3/0656 (2013.01); G06F 3/0673 (2013.01); H03M 7/6005 (2013.01); H03M 7/6011 (2013.01)] 25 Claims
OG exemplary drawing
 
1. A compression device comprising:
an interleaving unit configured to divide a symbol string which is input into a plurality of first symbols and a plurality of second symbols different from the first symbols;
a first coding unit configured to perform coding on the first symbols to convert the first symbols to a plurality of first codewords;
a first packet generating unit configured to generate first packets, the first packets including the first codewords;
a first request generating unit configured to generate first packet requests including sizes of variable length packets based on code length of each of the first codewords;
a second coding unit configured to perform coding on the second symbols to convert the second symbols to a plurality of second codewords;
a second packet generating unit configured to generate second packets, the second packets including the second codewords;
a second request generating unit configured to generate second packet requests including sizes of variable length packets based on code length of each of the second codewords; and
a multiplexer configured to cut out first variable length packets from the first packets based on the sizes of the variable length packets included in the first packet requests, cut out second variable length packets from the second packets based on the sizes of the variable length packets included in the second packet requests, and output a compressed stream including the first and second variable length packets.