【手続補正書】
【提出日】令和2年7月20日(2020.7.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
圧縮メモリコントローラ(CMC)であって、
複数のマスクおよび関連する複数のプレフィックスを提供するマスクテーブルと、
複数の入力ワードを受信することと、
前記マスクテーブルの前記複数のマスクのマスクごとに、
対応する複数のパターンを生成するために前記複数の入力ワードの各非割当て入力ワードに前記マスクを適用することであって、前記マスクを適用することは各入力ワードの複数のビットをマスクすることを含み、前記複数のパターンの各々は対応する前記入力ワードのマスクされていない部分を含む、ことと、
最頻出パターンが前記複数のパターンの中に存在するかどうかを判断することと、
最頻出パターンが前記複数のパターンの中に存在するとの判断に応答して、
前記マスクに関連する前記複数のプレフィックスのうちのプレフィックスに関連して出力生成回路に、前記最頻出パターンおよび各非割当て入力ワードの非圧縮データ部分を出力することと、
前記最頻出パターンに対応する各非割当て入力ワードに、前記マスクに関連する前記プレフィックスを割り当てることと、
前記複数の入力ワードに割り当てられた複数の割当てプレフィックスを前記出力生成回路に出力することと
を行うように構成されたパターン識別回路と、
前記複数の入力ワードに割り当てられた前記複数の割当てプレフィックスと、
前記複数の割当てプレフィックスのうちの1つに各々が関連する、1つまたは複数の最頻出パターンと、
前記1つまたは複数の最頻出パターンに関連し、1つまたは複数の非割当て入力ワードへの前記マスクの前記適用によってマスクオフされていない前記複数の入力ワードの対応する1つまたは複数の入力ワードの1つまたは複数の非圧縮データ部分と
を備える圧縮出力ブロックを生成するように構成された前記出力生成回路と
を備えるCMC。
【請求項２】
前記パターン識別回路は、
前記複数の入力ワードのうちの1つまたは複数の入力ワードが0の値を有するかどうかを判断することと、
前記複数の入力ワードのうちの1つまたは複数の入力ワードが0の値を有するとの判断に応答して、前記0の値を有する前記複数の入力ワードのうちの前記1つまたは複数の入力ワードの各入力ワードに、0値を示す前記複数のプレフィックスのうちのプレフィックスを割り当てることと
を行うようにさらに構成される、請求項1に記載のCMC。
【請求項３】
前記パターン識別回路は、
前記1つまたは複数の非割当て入力ワードが前記複数の入力ワード内に存在するかどうかを判断することと、
前記1つまたは複数の非割当て入力ワードが前記複数の入力ワード内に存在するとの判断に応答して、非圧縮入力ワードを示す前記複数のプレフィックスのうちのプレフィックスに関連して、前記非割当て入力ワードの非圧縮データ部分として前記出力生成回路に、前記1つまたは複数の非割当て入力ワードの各非割当て入力ワードの値を出力することと
を行うようにさらに構成される、請求項1に記載のCMC。
【請求項４】
前記出力生成回路は、前記複数の割当てプレフィックスに対応し、前記圧縮出力ブロックの前記1つまたは複数の最頻出パターンが、前記複数の割当てプレフィックスの対応する割当てプレフィックスに関連する最頻出パターンを含むかどうかを各々が示す、複数のフラグインジケータをさらに備える前記圧縮出力ブロックを生成するように構成される、請求項1に記載のCMC。
【請求項５】
前記出力生成回路は、
前記圧縮出力ブロックのサイズが指定しきい値よりも小さいかどうかを判断することと、
前記圧縮出力ブロックのサイズが指定しきい値よりも小さいとの判断に応答して、メモリアレイに前記圧縮出力ブロックを記憶することと、
前記圧縮出力ブロックのサイズが指定しきい値よりも小さくないとの判断に応答して、前記メモリアレイに前記複数の入力ワードを記憶することと
を行うようにさらに構成される、請求項1に記載のCMC。
【請求項６】
前記マスクテーブルの前記複数のマスクの連続するマスクは、縮小するサイズのパターンを生成するように構成される、請求項1に記載のCMC。
【請求項７】
前記パターン識別回路は、前記最頻出パターンが前記複数のパターンの中で少なくとも2回発生すると判断することによって、前記最頻出パターンが前記複数のパターンの中に存在するかどうかを判断するように構成される、請求項1に記載のCMC。
【請求項８】
前記複数のプレフィックスの各々は、3ビットを備え、
前記パターン識別回路は、それぞれサイズが32ビットである、32個の入力ワードを受信することによって、前記複数の入力ワードを受信するように構成される、請求項1に記載のCMC。
【請求項９】
複数のプレフィックスと、非0入力ワードを表す前記複数のプレフィックスのプレフィックスごとに、前記プレフィックスに関連するパターンおよび非圧縮データ部分とを備える圧縮入力ブロックを受信することと、
非0入力ワードを表す前記複数のプレフィックスのプレフィックスごとに、
前記プレフィックスに基づいて、対応する前記非圧縮データ部分へのオフセットを計算することと、
前記オフセットに基づいて、対応する前記非圧縮データ部分を取り出すことと、
前記プレフィックスに対応する前記パターンおよび対応する前記非圧縮データ部分に基づいて、圧縮解除出力ワードを生成することと、
1つまたは複数の圧縮解除出力ワードを備える圧縮解除出力ブロックを生成することと
を行うように構成された圧縮解除回路をさらに備える、請求項1に記載のCMC。
【請求項１０】
集積回路(IC)に組み込まれる、請求項1に記載のCMC。
【請求項１１】
セットトップボックス、エンターテインメントユニット、ナビゲーションデバイス、通信デバイス、固定ロケーションデータユニット、モバイルロケーションデータユニット、モバイルフォン、セルラーフォン、スマートフォン、タブレット、ファブレット、サーバ、コンピュータ、ポータブルコンピュータ、デスクトップコンピュータ、携帯情報端末(PDA)、モニタ、コンピュータモニタ、テレビ、チューナ、ラジオ、衛星ラジオ、音楽プレーヤ、デジタル音楽プレーヤ、ポータブル音楽プレーヤ、デジタルビデオプレーヤ、ビデオプレーヤ、デジタルビデオディスク(DVD)プレーヤ、ポータブルデジタルビデオプレーヤ、および自動車からなる一群から選択されたデバイスに組み込まれる、請求項1に記載のCMC。
【請求項１２】
データブロックの効率的なロスレス圧縮を実現するための方法であって、
複数の入力ワードを受信するステップと、
複数のマスクのマスクごとに、
対応する複数のパターンを生成するために前記複数の入力ワードの各非割当て入力ワードに前記マスクを適用するステップであって、前記マスクを適用するステップは各入力ワードの複数のビットをマスクするステップを含み、前記複数のパターンの各々は対応する前記入力ワードのマスクされていない部分を含む、ステップと、
最頻出パターンが前記複数のパターンの中に存在するかどうかを判断するステップと、
最頻出パターンが前記複数のパターンの中に存在するとの判断に応答して、
前記マスクに関連するプレフィックスに関連して、前記最頻出パターンおよび各非割当て入力ワードの非圧縮データ部分を記憶するステップと、
前記最頻出パターンに対応する各非割当て入力ワードに、前記マスクに関連する前記プレフィックスを割り当てるステップと、
圧縮出力ブロックを生成するステップであって、前記圧縮出力ブロックは、
前記複数の入力ワードに割り当てられた複数の割当てプレフィックスと、
前記複数の割当てプレフィックスのうちの1つに各々が関連する、1つまたは複数の最頻出パターンと、
1つまたは複数の非割当て入力ワードへの前記マスクの前記適用によってマスクオフされていない前記複数の入力ワードの対応する1つまたは複数の入力ワードの1つまたは複数の非圧縮データ部分と
を備える、ステップと
を備える方法。
【請求項１３】
プロセッサによって実行されると、前記プロセッサに、
複数の入力ワードを受信することと、
複数のマスクのマスクごとに、
対応する複数のパターンを生成するために前記複数の入力ワードの各非割当て入力ワードに前記マスクを適用することであって、前記マスクを適用することは各入力ワードの複数のビットをマスクすることを含み、前記複数のパターンの各々は対応する前記入力ワードのマスクされていない部分を含む、ことと、
最頻出パターンが前記複数のパターンの中に存在するかどうかを判断することと、
最頻出パターンが前記複数のパターンの中に存在するとの判断に応答して、
前記マスクに関連するプレフィックスに関連して、前記最頻出パターンおよび各非割当て入力ワードの非圧縮データ部分を記憶することと、
前記最頻出パターンに対応する各非割当て入力ワードに、前記マスクに関連する前記プレフィックスを割り当てることと、
圧縮出力ブロックを生成することであって、前記圧縮出力ブロックは、
前記複数の入力ワードに割り当てられた複数の割当てプレフィックスと、
前記複数の割当てプレフィックスのうちの1つに各々が関連する、1つまたは複数の最頻出パターンと、
1つまたは複数の非割当て入力ワードへの前記マスクの前記適用によってマスクオフされていない前記複数の入力ワードの対応する1つまたは複数の入力ワードの1つまたは複数の非圧縮データ部分と
を備える、ことと
を行わせるコンピュータ実行可能命令を記憶したコンピュータ可読記憶媒体。