ホーム > 特許ランキング > ＥＤＧＥＣＯＲＴＩＸ株式会社
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024166131
(43)【公開日】2024-11-28
(54)【発明の名称】シフタ実装巡回置換行列演算
(51)【国際特許分類】
H03M 13/19 20060101AFI20241121BHJP
【ＦＩ】
H03M13/19
【審査請求】有
【請求項の数】16
【出願形態】ＯＬ
【外国語出願】
(21)【出願番号】P 2024078488
(22)【出願日】2024-05-14
(31)【優先権主張番号】63/502,417
(32)【優先日】2023-05-16
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】18/657,786
(32)【優先日】2024-05-08
(33)【優先権主張国・地域又は機関】US
(71)【出願人】
【識別番号】520043615
【氏名又は名称】ＥＤＧＥＣＯＲＴＩＸ株式会社
(74)【代理人】
【識別番号】110000877
【氏名又は名称】弁理士法人ＲＹＵＫＡ国際特許事務所
(72)【発明者】
【氏名】家富邦彦
(72)【発明者】
【氏名】ネズ ニコライ
(72)【発明者】
【氏名】ハビン オレグ
(72)【発明者】
【氏名】ダスグプタ サキャシンガ
(57)【要約】 （修正有）
【課題】シフタ実装巡回置換行列演算を実現する集積回路及び方法を提供する。
【解決手段】シフタ実装巡回置換行列演算を利用する循環シフタは、ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分セグメントを生成するように構成された前方向シフタ、ターゲットセグメントの各連続値を、セグメント長からシフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する逆方向シフタ、シフト量及びセグメント長に従い、前方向にシフトされた部分ターゲットセグメントと逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する結合器及びシフト量及びセグメント長に対応するマージマスク及びセグメント長に対応するフィルタマスクのうちの少なくとも一方を選択するマスクセレクタ、を備える。
【選択図】図５
【解決手段】シフタ実装巡回置換行列演算を利用する循環シフタは、ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分セグメントを生成するように構成された前方向シフタ、ターゲットセグメントの各連続値を、セグメント長からシフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する逆方向シフタ、シフト量及びセグメント長に従い、前方向にシフトされた部分ターゲットセグメントと逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する結合器及びシフト量及びセグメント長に対応するマージマスク及びセグメント長に対応するフィルタマスクのうちの少なくとも一方を選択するマスクセレクタ、を備える。
【選択図】図５
【特許請求の範囲】
【請求項1】
ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分セグメントを生成するように構成された前方向シフタ；
前記ターゲットセグメントの各連続値を、セグメント長から前記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成するように構成された逆方向シフタ；
前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成するように構成された結合器；及び
マスクセレクタであって、
前記シフト量及び前記セグメント長に対応するマージマスク、及び
前記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択するように構成されたマスクセレクタ
を備える集積回路。
前記ターゲットセグメントの各連続値を、セグメント長から前記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成するように構成された逆方向シフタ；
前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成するように構成された結合器；及び
マスクセレクタであって、
前記シフト量及び前記セグメント長に対応するマージマスク、及び
前記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択するように構成されたマスクセレクタ
を備える集積回路。
【請求項2】
前記前方向シフタは、
前方側からの前記シフト量未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する；及び
前記ターゲットセグメントの各残りの連続値を、前記残りの連続値の前記元の位置から前記シフト量だけ前方向にシフトされた位置を表す、前記結合器の入力に送る
ように更に構成されている、請求項１に記載の集積回路。
前方側からの前記シフト量未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する；及び
前記ターゲットセグメントの各残りの連続値を、前記残りの連続値の前記元の位置から前記シフト量だけ前方向にシフトされた位置を表す、前記結合器の入力に送る
ように更に構成されている、請求項１に記載の集積回路。
【請求項3】
前記逆方向シフタは、
逆側からの前記逆シフト値未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する；及び
前記ターゲットセグメントの各残りの連続値を、前記残りの連続値の前記元の位置から前記逆シフト値だけ逆方向にシフトされた位置を表す、前記結合器の入力に送る
ように更に構成されている、請求項１に記載の集積回路。
逆側からの前記逆シフト値未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する；及び
前記ターゲットセグメントの各残りの連続値を、前記残りの連続値の前記元の位置から前記逆シフト値だけ逆方向にシフトされた位置を表す、前記結合器の入力に送る
ように更に構成されている、請求項１に記載の集積回路。
【請求項4】
前記結合器は、
前記前方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る；
前記逆方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る
ように更に構成されている、請求項１に記載の集積回路。
前記前方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る；
前記逆方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る
ように更に構成されている、請求項１に記載の集積回路。
【請求項5】
前記結合器は、前記マージマスクに従い、前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合するように更に構成されている、請求項１に記載の集積回路。
【請求項6】
前記マージマスクは、
前方側からの前記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの前記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、請求項１に記載の集積回路。
前方側からの前記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの前記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、請求項１に記載の集積回路。
【請求項7】
前記ターゲットセグメントが前方向にシフトされ、かつ逆方向にシフトされる前に、前記フィルタマスクに従い、前記ターゲットセグメントをフィルタリングするように構成されたフィルタ
を更に備える、請求項１に記載の集積回路。
を更に備える、請求項１に記載の集積回路。
【請求項8】
前記結合器は、
前記フィルタマスクに従い、前記シフトされたターゲットセグメントをフィルタリングする
ように更に構成されている、請求項１に記載の集積回路。
前記フィルタマスクに従い、前記シフトされたターゲットセグメントをフィルタリングする
ように更に構成されている、請求項１に記載の集積回路。
【請求項9】
前記フィルタマスクは、前記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、請求項１に記載の集積回路。
【請求項10】
集積回路の前方向シフタが、ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分ターゲットセグメントを生成する段階；
前記集積回路の逆方向シフタが、前記ターゲットセグメントの各連続値を、セグメント長から前記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する段階；
前記集積回路の結合器が、前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する段階；及び
前記集積回路のマスクセレクタが、
前記シフト量及び前記セグメント長に対応するマージマスク、及び
前記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択する段階
を備える方法。
前記集積回路の逆方向シフタが、前記ターゲットセグメントの各連続値を、セグメント長から前記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する段階；
前記集積回路の結合器が、前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する段階；及び
前記集積回路のマスクセレクタが、
前記シフト量及び前記セグメント長に対応するマージマスク、及び
前記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択する段階
を備える方法。
【請求項11】
前記前方向にシフトする段階は、
前方側からの前記シフト量未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する段階；及び
前記ターゲットセグメントの各残りの連続値を、前記残りの連続値の前記元の位置から前記シフト量だけ前方向にシフトされた位置を表す、前記結合器の入力に送る段階
を有する、請求項１０に記載の方法。
前方側からの前記シフト量未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する段階；及び
前記ターゲットセグメントの各残りの連続値を、前記残りの連続値の前記元の位置から前記シフト量だけ前方向にシフトされた位置を表す、前記結合器の入力に送る段階
を有する、請求項１０に記載の方法。
【請求項12】
前記逆方向にシフトする段階は、
逆側からの前記逆シフト値未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する段階；及び
前記ターゲットセグメントの各残りの連続値を、前記残りの連続値の前記元の位置から前記逆シフト値だけ逆方向にシフトされた位置を表す、前記結合器の入力に送る段階
を有する、請求項１０に記載の方法。
逆側からの前記逆シフト値未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する段階；及び
前記ターゲットセグメントの各残りの連続値を、前記残りの連続値の前記元の位置から前記逆シフト値だけ逆方向にシフトされた位置を表す、前記結合器の入力に送る段階
を有する、請求項１０に記載の方法。
【請求項13】
前記結合する段階は、
前記前方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る段階；
前記逆方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る段階
を有する、請求項１０に記載の方法。
前記前方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る段階；
前記逆方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る段階
を有する、請求項１０に記載の方法。
【請求項14】
前記前方向にシフトされた部分ターゲットセグメントは、前記マージマスクに従い、前記逆方向にシフトされた部分ターゲットセグメントと結合される、請求項１０に記載の方法。
【請求項15】
前記マージマスクは、
前方側からの前記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの前記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、請求項１０に記載の方法。
前方側からの前記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの前記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、請求項１０に記載の方法。
【請求項16】
前記ターゲットセグメントが前方向にシフトされ、かつ逆方向にシフトされる前に、前記集積回路のフィルタが、前記フィルタマスクに従い、前記ターゲットセグメントをフィルタリングする段階
を更に備える、請求項１０に記載の方法。
を更に備える、請求項１０に記載の方法。
【請求項17】
前記マスクセレクタが、フィルタマスクを選択する段階；及び
前記結合器が、前記フィルタマスクに従い、前記シフトされたターゲットセグメントをフィルタリングする段階
を更に備える、請求項１０に記載の方法。
前記結合器が、前記フィルタマスクに従い、前記シフトされたターゲットセグメントをフィルタリングする段階
を更に備える、請求項１０に記載の方法。
【請求項18】
前記フィルタマスクは、前記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、請求項１０に記載の方法。
【発明の詳細な説明】
【背景技術】
【0001】
［関連出願の相互参照］
本願は、２０２３年５月１６日に出願された仮出願第６３／５０２，４１７号に対する優先権を主張するものであり、その内容はここでの参照によりそれらの全体が本明細書に組み込まれる。
［背景技術］
無線データ通信は、現代社会において遍在化している。デジタルデータ送信がより普及するにつれ、ノイズの多い無線チャネル上で、信頼性が高く誤りのない通信の有用性が明らかになった。これにより、前方誤り訂正（ＦＥＣ）符号が作成されるに至った。ＦＥＣ符号は、送信されたデータに冗長な情報を付加するために使用される数学的アルゴリズムであり、送信中に生じ得る誤りを受信側が訂正することを可能にする。ＦＥＣ符号は、無線通信システムが拡大するにつれ、特に、移動電話及びデータ集約型アプリケーションの出現に伴い、不可欠なものとなった。ＦＥＣがなければ、無線データ送信はより高い誤り率を被ることになり、データ破損及びコストのかかる再送信に繋がる。低密度パリティ検査（Ｌｏｗ－Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ－Ｃｈｅｃｋ：ＬＤＰＣ）符号などのＦＥＣ符号は、現代の無線技術の不可欠な構成要素であり、データの完全性を向上させ、チャネル障害の影響を軽減することで、無線通信を信頼性が高く効率的なものにしている。
本願は、２０２３年５月１６日に出願された仮出願第６３／５０２，４１７号に対する優先権を主張するものであり、その内容はここでの参照によりそれらの全体が本明細書に組み込まれる。
［背景技術］
無線データ通信は、現代社会において遍在化している。デジタルデータ送信がより普及するにつれ、ノイズの多い無線チャネル上で、信頼性が高く誤りのない通信の有用性が明らかになった。これにより、前方誤り訂正（ＦＥＣ）符号が作成されるに至った。ＦＥＣ符号は、送信されたデータに冗長な情報を付加するために使用される数学的アルゴリズムであり、送信中に生じ得る誤りを受信側が訂正することを可能にする。ＦＥＣ符号は、無線通信システムが拡大するにつれ、特に、移動電話及びデータ集約型アプリケーションの出現に伴い、不可欠なものとなった。ＦＥＣがなければ、無線データ送信はより高い誤り率を被ることになり、データ破損及びコストのかかる再送信に繋がる。低密度パリティ検査（Ｌｏｗ－Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ－Ｃｈｅｃｋ：ＬＤＰＣ）符号などのＦＥＣ符号は、現代の無線技術の不可欠な構成要素であり、データの完全性を向上させ、チャネル障害の影響を軽減することで、無線通信を信頼性が高く効率的なものにしている。
【図面の簡単な説明】
【0002】
添付の図と共に読まれるときに、本開示の態様が以下の詳細な説明から最も良く理解される。産業における標準的な慣行に従って、様々な特徴は一定の縮尺で描かれていないことが留意される。実際には、様々な特徴の寸法は、論述の明確さのために、任意に増加又は減少し得る。
【0003】
【図1】本発明の少なくとも１つの実施形態による、低密度パリティ検査（ＬＤＰＣ）データ送信のためのシステムの概略図である。
【0004】
【図2】本発明の少なくとも１つの実施形態による、ＬＤＰＣデータ符号化のための集積回路符号化器の概略図である。
【0005】
【図3】本発明の少なくとも１つの実施形態による、ＬＤＰＣデータ復号のための集積回路復号器の概略図である。
【0006】
【図4】本発明の少なくとも幾つかの実施形態による、シフタ実装巡回置換行列演算を利用するプロセッサの概略図である。
【0007】
【図5】本発明の少なくとも幾つかの実施形態による、シフタ実装巡回置換行列演算を利用する循環シフタの概略図である。
【0008】
【図6A】本発明の少なくとも１つの実施形態による、ターゲットセグメントの元の位置の図である。
【0009】
【図6B】本発明の少なくとも１つの実施形態による、セグメント長が３であり、２だけシフトされた、シフトされたターゲットセグメントの図である。
【0010】
【図6C】本発明の少なくとも１つの実施形態による、セグメント長が４であり、２だけシフトされた、シフトされたターゲットセグメントの図である。
【0011】
【図6D】本発明の少なくとも１つの実施形態による、セグメント長が５であり、２だけシフトされた、シフトされたターゲットセグメントの図である。
【0012】
【図6E】本発明の少なくとも１つの実施形態による、セグメント長が６であり、２だけシフトされた、シフトされたターゲットセグメントの図である。
【0013】
【図7】本発明の少なくとも幾つかの実施形態による、ページドバッファリングを利用するＬＤＰＣデータ復号のための動作フローである。
【0014】
【図8】本発明の少なくとも１つの実施形態による、シフタ実装巡回置換行列演算を利用するデータ確率値セグメント復号のための動作フローである。
【0015】
【図9】本発明の少なくとも１つの実施形態による、シフタ実装巡回置換行列演算を適用するための動作フローである。
【0016】
【図10】本発明の少なくとも１つの実施形態による、シフタ実装巡回置換行列演算を受けるデータセグメントの図である。
【発明を実施するための形態】
【0017】
以下の開示は、提供される主題の異なる特徴を実装するための、多くの異なる実施形態又は例を提供する。構成要素、値、動作、材料又は配置等の具体例が、本開示を簡略化するために以下で説明される。当然ながら、これらは単なる例であって、限定を意図するものではない。他の構成要素、値、動作、材料又は配置等が企図される。加えて、本開示は、様々な例において参照番号及び／又は文字を繰り返し得る。この繰り返しは、簡潔さ及び明確さを目的としており、それ自体が、論述される様々な実施形態及び／又は構成間の関係を規定するものではない。
【0018】
ＦＥＣ符号で符号化されたデータの効率的な復号は、モノのインターネット（Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ：ＩｏＴ）デバイスなど、その多くが限定された電力及び処理能力を有する膨大かつ多種多様なコネクテッドデバイスへの無線通信の普及において重要な役割を果たす。
【0019】
図１は、本発明の少なくとも１つの実施形態による、低密度パリティ検査（ＬＤＰＣ）データ送信のためのシステムの概略図である。本システムは、符号化器１０１、送信器１０３、受信器１０６、及び復号器１０８を備える。少なくとも幾つかの実施形態において、符号化器１０１及び送信器１０３は、無線アクセスネットワークの送信タワーなどの単一のデバイスの一部である。少なくとも幾つかの実施形態において、受信器１０６及び復号器１０８は、無線アクセスネットワークと通信する、スマートフォンなどの単一のデバイスの一部である。少なくとも幾つかの実施形態において、そのような単一のデバイスは、符号化器、送信器、受信器、及び復号器を有し、双方向通信を可能にする。図１において、送信器１０３は受信器１０６と直接通信しているため、符号化器１０１及び送信器１０３は、受信器１０６及び復号器１０８と同じデバイスの一部にはならない。
【0020】
符号化器１０１は、元のデータ１００を受信し、符号化されたデータ１０２を送信器１０３に送信するように構成されている。少なくとも幾つかの実施形態において、符号化器１０１は、１つ又は複数の予め定められた長さのブロック内で、元のデータ１００を受信するように構成されている。少なくとも幾つかの実施形態において、符号化器１０１は、元のデータ１００にＦＥＣ符号化を適用して、符号化されたデータ１０２を生成するように構成されている。少なくとも幾つかの実施形態において、符号化器１０１は、元のデータ１００にＬＤＰＣ符号化を適用して、符号化されたデータ１０２を生成するように構成されている。少なくとも幾つかの実施形態において、符号化器１０１は、フィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ：ＦＰＧＡ）、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等のような集積回路である。少なくとも幾つかの実施形態において、符号化器１０１は、プロセッサ、及び当該プロセッサによる実行のための命令を記憶するメモリ、を有するコンピュータである。
【0021】
送信器１０３は、無線通信を通じて、符号化器１０１から符号化されたデータ１０２を受信し、符号化されたデータ１０２の２進値１０４を受信器１０６に送信するように構成されている。少なくとも幾つかの実施形態において、送信器１０３は、１つ又は複数の予め定められた長さのブロック内で、符号化されたデータ１０２を送信するように構成されている。少なくとも幾つかの実施形態において、送信器１０３は、５Ｇ、ＢＬＵＥＴＯＯＴＨ（登録商標）、ＢＬＥ、ＷｉＦｉ（登録商標）、３Ｇ ＧＰＲＳ、３Ｇ ＥＶＤＯ、３Ｇ ＨＳＰＡ、４Ｇ ＷｉＭＡＸ（登録商標）、４Ｇ Ｅ－ＵＴＲＡＮ（ＬＴＥ）等のような規格無線プロトコルに従って２進値１０４を送信するように構成されている。３Ｇ及び４Ｇなど、前述の規格の全てが現在ＬＤＰＣを利用しているわけではないが、少なくとも幾つかの実施形態において、送信器１０３は、複数の規格無線プロトコル用の構成を含む。少なくとも幾つかの実施形態において、送信器１０３は、規格無線プロトコルに従った周波数及びタイミング方式で送信するように構成されている。少なくとも幾つかの実施形態において、送信器１０３は、データチャネルを通じて２進値１０４を送信し、制御チャネルを通じて、パリティ検査行列を表す情報など、符号化されたデータ１０２を復号するための他の情報を送信するように構成されている。
【0022】
受信器１０６は、無線受信を通じて確率値１０５を受信し、符号化された確率値１０７を復号器１０８に送信するように構成されている。少なくとも幾つかの実施形態において、受信器１０６は、２進値１０４の受信を試みる際に確率値１０５を記録するように構成されており、確率値１０５は、送信器１０３によって送信されるような２進値１０４の送信から受信された２進値が１を表すか又は０を表すかの１つ又は複数の確率を表す。少なくとも幾つかの実施形態において、受信器１０６は、受信中に、信号対雑音比に比例する信頼度を有する確率値を記録する。少なくとも幾つかの実施形態において、受信器１０６は、より高い信号対雑音比のインスタンス中に、より信頼度の高い確率値を記録し、より低い信号対雑音比のインスタンス中に、より信頼度の低い確率値を記録するように構成されている。少なくとも幾つかの実施形態において、受信された値は以下のように表される：
ｚｉ＝ｙｉ＋ｎｉ 式１
ここで、ｚｉは受信された値を表し、ｙｉは送信された値を表し、ｎｉは加算性白色ガウス雑音（Ａｄｄｉｔｉｖｅ Ｗｈｉｔｅ Ｇａｕｓｓｉａｎ Ｎｏｉｓｅ：ＡＷＧＮ）を表し、ｉは１～Ｎであり、ここで、Ｎは、受信された符号化された確率値の数量である。少なくとも幾つかの実施形態において、受信器１０６は、受信された値を、以下の通り、対数尤度比（Ｌｏｇ－Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ：ＬＬＲ）ドメインに変換する：
ここで、ｐ（ｚｉ｜ｙｉ＝０）は、受信された値が０である確率であり、ｐ（ｚｉ｜ｙｉ＝１）は、受信された値が１である確率である。少なくとも幾つかの実施形態において、ＬＬＲ値の使用は、確率値が追加されることを可能にし、ＬＬＲの絶対値は、確率の信頼度を示す。
ｚｉ＝ｙｉ＋ｎｉ 式１
ここで、ｚｉは受信された値を表し、ｙｉは送信された値を表し、ｎｉは加算性白色ガウス雑音（Ａｄｄｉｔｉｖｅ Ｗｈｉｔｅ Ｇａｕｓｓｉａｎ Ｎｏｉｓｅ：ＡＷＧＮ）を表し、ｉは１～Ｎであり、ここで、Ｎは、受信された符号化された確率値の数量である。少なくとも幾つかの実施形態において、受信器１０６は、受信された値を、以下の通り、対数尤度比（Ｌｏｇ－Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ：ＬＬＲ）ドメインに変換する：
【数1】
【0023】
少なくとも幾つかの実施形態において、受信器１０６は、複数ビットのデータを使用して、２進値１０４のうちの１つの２進値に対応する確率値１０５のうちの１つ又は複数の確率値を記録するように構成されている。少なくとも幾つかの実施形態において、確率値１０５のうちの各確率値を記録するために使用されるデータのビット数は、受信器１０６又は復号器１０８のハードウェア能力に依存する。少なくとも幾つかの実施形態において、受信器１０６は、６ビットのデータを使用して、２進値１０４のうちの１つの２進値に対応する確率値１０５のうちの１つ又は複数の確率値を記録するように構成されている。少なくとも幾つかの実施形態において、受信器１０６は、１つ又は複数の予め定められた長さのブロック内で、確率値１０５を受信するように構成されている。少なくとも幾つかの実施形態において、受信器１０６は、符号化された確率値１０７のうちの確率値及び符号化されたデータ１０２のうちの２進値の間の対応を明確にするフォーマットを用いて、確率値１０５を符号化された確率値１０７にアセンブルするように構成されている。少なくとも幾つかの実施形態において、受信器１０６は、データチャネルを通じて確率値１０５を受信し、制御チャネルを通じて、パリティ検査行列を表す情報など、符号化されたデータ１０２を復号するための他の情報を受信するように構成されている。
【0024】
復号器１０８は、符号化された確率値１０７を受信器１０６から受信し、復号されたデータ１０９を出力するように構成されている。少なくとも幾つかの実施形態において、復号器１０８は、符号化された確率値１０７を復号されたデータ１０９に復号するように構成されている。少なくとも幾つかの実施形態において、復号器１０８は、符号化された確率値１０７にＦＥＣ復号を適用して、復号されたデータ１０９を生成するように構成されている。少なくとも幾つかの実施形態において、復号器１０８は、符号化された確率値１０７にＬＤＰＣ復号を適用して、復号されたデータ１０９を生成するように構成されている。少なくとも幾つかの実施形態において、復号器１０８は、ＦＰＧＡ、ＡＳＩＣ等のような集積回路である。少なくとも幾つかの実施形態において、復号器１０８は、プロセッサ、及び当該プロセッサによる実行のための命令を記憶するメモリ、を有するコンピュータである。
【0025】
図２は、本発明の少なくとも１つの実施形態による、ＬＤＰＣデータ符号化のための集積回路符号化器２０１の概略図である。集積回路符号化器２０１は、セグメンテーションプロセッサ２１０、符号化プロセッサ２１３、連結プロセッサ２１６、及びパラメータプロセッサ２１９を含む。
【0026】
セグメンテーションプロセッサ２１０は、元のデータブロック２００を受信し、データセグメント２１１を符号化プロセッサ２１３及び連結プロセッサ２１６に送信するように構成されている。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ２１０は、元のデータブロックを複数のデータセグメントに分割するように構成されている。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ２１０は、元のデータブロック２００を１つ又は複数の予め定められた長さのセグメントに分割するように構成されている。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ２１０は、元のデータブロック２００を、元のデータブロック２００の長さに従った長さを有するセグメントに分割するように構成されている。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ２１０は、元のデータブロックを、ＬＤＰＣベースグラフの列に従った複数のデータセグメントに分割するように構成されている。少なくとも幾つかの実施形態において、元のデータブロック２００は、５Ｇ規格における「情報ブロック」に対応し、当該情報ブロックは、セグメンテーションプロセッサ２１０によって実行されない、トランスポートブロックの、前のセグメンテーションの結果である。
【0027】
符号化プロセッサ２１３は、データセグメント２１１を受信し、パリティセグメント２１４を連結プロセッサ２１６に送信するように構成されている。少なくとも幾つかの実施形態において、符号化プロセッサ２１３は、データセグメント２１１にパリティ検査行列を適用して、パリティセグメント２１４を生成するように構成されている。少なくとも幾つかの実施形態において、符号化プロセッサ２１３は、データセグメント２１１にＬＤＰＣパリティ検査行列を適用して、パリティセグメント２１４を生成するように構成されている。少なくとも幾つかの実施形態において、符号化プロセッサ２１３は、パリティ検査行列に従って各データセグメント２１１に１つ又は複数の循環シフトを適用して、パリティセグメント２１４を生成するように構成されている。少なくとも幾つかの実施形態において、符号化プロセッサ２１３は、パリティ検査行列に従ったパリティセグメント２１４のうちの「コア」パリティセグメントなどの幾つかのパリティセグメントに１つ又は複数の循環シフトを適用して、パリティセグメント２１４の中に他のパリティセグメントを生成するように構成されている。少なくとも幾つかの実施形態において、符号化プロセッサ２１３は、各パリティセグメントの各ビットに、当該ビットに対応する１つ又は複数のデータセグメント及び他のパリティセグメントの値のサブセット内のビット値及び２進値の総和が偶数になるような値を入力するように構成されている。
【0028】
連結プロセッサ２１６は、データセグメント２１１及びパリティセグメント２１４を受信し、符号化されたデータブロック２０２を出力するように構成されている。少なくとも幾つかの実施形態において、連結プロセッサ２１６は、データセグメント２１１をパリティセグメント２１４と連結して、符号化されたデータブロック２０２を生成するように構成されている。少なくとも幾つかの実施形態において、連結プロセッサ２１６は、データセグメント２１１をパリティセグメント２１４と連結して、データセグメント２１１及びパリティセグメント２１４の値のサブセット間の対応を明確にするフォーマットにするように構成されている。
【0029】
パラメータプロセッサ２１９は、パラメータストリーム２１８を受信して、セグメンテーションプロセッサ２１０、符号化プロセッサ２１３、及び連結プロセッサ２１６に情報を送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、制御チャネルを通じてパラメータストリーム２１８を受信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、パラメータストリーム２１８内の元のデータブロック２００に対応するパリティ検査行列を表す情報を受信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、セグメンテーションプロセッサ２１０、符号化プロセッサ２１３、及び連結プロセッサ２１６の各々に、関連するパラメータを送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、セグメントサイズを表す情報をセグメンテーションプロセッサ２１０に送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、元のデータブロック２００に対応するパリティ検査行列を表す情報を符号化プロセッサ２１３に送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ２１９は、元のデータブロック２００に対応するパリティ検査行列を表す情報を連結プロセッサ２１６に送信するように構成されている。
【0030】
図３は、本発明の少なくとも１つの実施形態による、ＬＤＰＣデータ復号のための集積回路復号器３０８の概略図である。集積回路復号器３０８は、セグメンテーションプロセッサ３２０、１つ又は複数の復号プロセッサ３２３、連結プロセッサ３２６、及びパラメータプロセッサ３２９を含む。
【0031】
セグメンテーションプロセッサ３２０は、符号化された確率値のデータブロック３０７を受信して、確率値セグメント３２１を復号プロセッサ３２３に送信するように構成されている。少なくとも幾つかの実施形態において、確率値セグメント３２１は、データ確率値セグメント及びパリティ確率値セグメントを含む。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ３２０は、符号化された確率値のデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割するように構成され、符号化されたデータブロックの各確率値は２進値間の尤度を表す。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ３２０は、符号化された確率値のデータブロック３０７を、１つ又は複数の予め定められた長さのセグメントに分割するように構成されている。少なくとも幾つかの実施形態において、セグメンテーションプロセッサ３２０は、符号化された確率値のデータブロック３０７を、符号化された確率値のデータブロック３０７の長さに従った長さを有するセグメントに分割するように構成されている。
【0032】
復号プロセッサ３２３は、それぞれ、確率値セグメント３２１を受信し、復号された２進値セグメント３２４を連結プロセッサ３２６に送信するように構成されている。少なくとも幾つかの実施形態において、各復号プロセッサ３２３は、反復変数正確度パラメータに従い、パリティ検査行列に基づき符号化されたデータブロックの確率値を調整するように構成されており、パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義し、ここで、反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す。少なくとも幾つかの実施形態において、復号プロセッサ３２３はそれぞれ、確率値セグメント３２１にパリティ検査行列を適用して、復号された２進値セグメント３２４を生成するように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３は、それぞれ、確率値セグメント３２１にＬＤＰＣパリティ検査行列を適用して、復号された２進値セグメント３２４を生成するように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３はそれぞれ、パリティ検査行列に従って確率値セグメント３２１のうちの各データ確率値セグメント及び各パリティ確率値セグメントに１つ又は複数の循環シフトを適用して、復号された２進値セグメント３２４を生成するように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３はそれぞれ、対応するデータ確率値セグメント及びパリティ確率値セグメントの値のサブセット内の２進値を比較して、当該値の総和が偶数になることを確実にするように構成されている。少なくとも幾つかの実施形態において、復号プロセッサ３２３の各々は、確率値をセグメントにソートして最小値を求めるためのソータ、最小値から更新値を計算するための計算器、最小値に基づき調整量を判定するための正確な関数を選択するための関数セレクタ、及び、反復変数正確度パラメータを選択するための正確度パラメータセレクタ、を含む。
【0033】
連結プロセッサ３２６は、復号された２進値セグメント３２４を受信し、復号されたデータブロック３０９を出力するように構成されている。少なくとも幾つかの実施形態において、連結プロセッサ３２６は、各データ確率値セグメントの確率値に関連付けられたパリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成するように構成されている。少なくとも幾つかの実施形態において、連結プロセッサ３２６は、復号された２進値セグメント３２４を連結して、復号されたデータブロック３０９を生成するように構成されている。少なくとも幾つかの実施形態において、連結プロセッサ３２６は、復号された２進値セグメント３２４を連結して、元のデータブロックと同一のフォーマットにするように構成されている。
【0034】
パラメータプロセッサ３２９は、パラメータストリーム３２８を受信し、セグメンテーションプロセッサ３２０、復号プロセッサ３２３、及び連結プロセッサ３２６に情報を送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、セグメンテーションプロセッサ、復号プロセッサ、及び連結プロセッサの各々に複数のパラメータを送信するように構成され、ここで、当該複数のパラメータは、符号化されたデータブロックに対応する。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、制御チャネルを通じてパラメータストリーム３２８を受信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、パラメータストリーム３２８内の符号化された確率値のデータブロック３０７に対応するパリティ検査行列を表す情報を受信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、セグメンテーションプロセッサ３２０、復号プロセッサ３２３、及び連結プロセッサ３２６の各々に、関連するパラメータを送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、セグメントサイズを表す情報をセグメンテーションプロセッサ３２０に送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、符号化された確率値のデータブロック３０７に対応するパリティ検査行列を表す情報を復号プロセッサ３２３に送信するように構成されている。少なくとも幾つかの実施形態において、パラメータプロセッサ３２９は、符号化された確率値のデータブロック３０７に対応するパリティ検査行列を表す情報を連結プロセッサ３２６に送信するように構成されている。
【0035】
概して、データセグメント及び確率値セグメントへのパリティ検査行列の適用は、当該セグメントを巡回置換行列（ｃｉｒｃｕｌａｎｔ ｐｅｒｍｕｔａｔｉｏｎ ｍａｔｒｉｘ：ＣＰＭ）で乗じることによって実装される。ＬＤＰＣ符号化において、元のデータブロックごとに、ビットのデータセグメントに対して実行される数百の演算が必要とされ得る。ＬＤＰＣ復号において、符号化されたデータブロックごとに、ＬＬＲ値などのマルチビット値の確率値セグメントに対して実行される数百の演算が必要とされ得る。
【0036】
パリティ検査行列の特定の構造に起因して、これらの乗算演算を、本主題の開示の少なくとも幾つかの実施形態による循環シフト演算に置き換えることができる。本主題の開示の少なくとも幾つかの実施形態において、循環シフト演算のために使用される計算要素は、セグメントをＣＰＭで乗じる演算を実行する計算要素よりもサイズ単位当たりの優れた性能を有する。少なくとも幾つかの実施形態において、セグメントの連続値の数、すなわちセグメント長は、２～３８４の範囲である。少なくとも幾つかの実施形態において、循環シフト演算の大きさ、すなわちシフト量は、０からセグメント長よりも１つ少ない値までの範囲である。少なくとも幾つかの実施形態において、パリティ検査行列は、セグメント長よりも数倍大きいシフト量を必要とし得るが、実際のシフト量は、シフト量がセグメント長で除されたときの余りとなる。例えば、シフト量が２５であり、セグメント長が４である場合、２５を４で除すると、６余り１である。
【0037】
少なくとも幾つかの実施形態において、各セグメントは、固定容量のメモリブロックに記憶される。少なくとも幾つかの実施形態において、固定容量は、所与の適用についての最大セグメント長である。少なくとも幾つかの実施形態において、ＬＤＰＣ適用についての固定容量は、データセグメントの場合は３８４ビットであり、確率値セグメントの場合はＬＬＲ値のビット幅の３８４倍である。少なくとも幾つかの実施形態において、最大セグメント長未満のデータセグメント及び確率値セグメントは、最大セグメント長に対応する固定容量を有するメモリブロックに記憶される。少なくとも幾つかの実施形態において、所与のシフト量の循環シフトは、セグメント長に応じて別様に実行される。少なくとも幾つかの実施形態において、前方向シフト及び逆方向シフトは独立して実行され、その結果がマスクに基づき結合されて、循環シフトが実行される。少なくとも幾つかの実施形態において、ＣＰＭ演算用の大型マルチプレクサは不要である。少なくとも幾つかの実施形態において、循環シフトの一連の演算は、所望の周波数を達成するためにパイプライン化される。少なくとも幾つかの実施形態において、循環シフトは、最大セグメント長から最小セグメント長までスケーラブルである。
【0038】
図４は、本発明の少なくとも幾つかの実施形態による、シフタ実装巡回置換行列演算を利用するプロセッサの概略図である。プロセッサ４３０は入力セレクタ４３２、１つ又は複数の循環シフタ４３４及び１つ又は複数のアキュムレータ４３６を含む。
【0039】
入力セレクタ４３２は、データセグメント４３１及びパラメータストリーム４３８を受信し、データセグメント４３３を循環シフタ４３４に送信するように構成されている。少なくとも幾つかの実施形態において、入力セレクタ４３２は、図２のセグメンテーションプロセッサ２１０などのセグメンテーションプロセッサからデータセグメント４３１を受信するように構成されている。少なくとも幾つかの実施形態において、入力セレクタ４３２は、更なる処理のために、データセグメント４３１の中からデータセグメント４３３を選択するように構成されている。少なくとも幾つかの実施形態において、入力セレクタ４３２は、図２のパラメータプロセッサ２１９などのパラメータプロセッサからパラメータストリーム４３８を受信するように構成されている。少なくとも幾つかの実施形態において、入力セレクタ４３２は、パラメータストリーム４３８に従って動作を実行するように構成されている。
【0040】
循環シフタ４３４は、それぞれ、入力セレクタ４３２からデータセグメント４３３を受信し、シフトされたデータセグメント４３５をアキュムレータ４３６に送信するように構成されている。少なくとも幾つかの実施形態において、各循環シフタ４３４は、循環シフトをデータセグメント４３３に適用して、シフトされたデータセグメント４３５を生成するように構成されている。少なくとも幾つかの実施形態において、各循環シフタ４３４は、図２のパラメータプロセッサ２１９などのパラメータプロセッサからパラメータストリーム４３８を受信するように構成されている。少なくとも幾つかの実施形態において、各循環シフタ４３４は、パラメータストリーム４３８に従って動作を実行するように構成されている。少なくとも幾つかの実施形態において、１つよりも多くの循環シフタ４３４が、シフト演算を並列処理するために使用される。少なくとも幾つかの実施形態において、各循環シフタ４３４は、以下で説明される図５の構成を含む。
【0041】
アキュムレータ４３６は、それぞれ、シフトされたデータセグメント４３５を循環シフタ４３４のうちの１つから受信して、シフトされたデータセグメントを下流に送信するように構成されている。少なくとも幾つかの実施形態において、各アキュムレータ４３６は、パリティビットを蓄積してパリティセグメントを生成するように構成されている。少なくとも幾つかの実施形態において、各アキュムレータ４３６は、確率値を更新して復号された２進値セグメントを生成するための統計情報を蓄積するように構成されている。少なくとも幾つかの実施形態において、アキュムレータ４３６の数は、循環シフタ４３４の数に等しい。少なくとも幾つかの実施形態において、各アキュムレータ４３６は、図２のパラメータプロセッサ２１９などのパラメータプロセッサからパラメータストリーム４３８を受信するように構成されている。少なくとも幾つかの実施形態において、各アキュムレータ４３６は、パラメータストリーム４３８に従って動作を実行するように構成されている。
【0042】
少なくとも幾つかの実施形態において、プロセッサ４３０は、データセグメント４３１を前処理し、アキュムレータ４３６からの出力を後処理し、パラメータストリーム４３８のパラメータを分散させる等のための更なる計算要素を含む。少なくとも幾つかの実施形態において、プロセッサ４３０は、図２の符号化プロセッサ２１３などの符号化プロセッサである。少なくとも幾つかの実施形態において、符号化プロセッサは複数の循環シフタを利用し、各循環シフタは、１つ又は複数の確率値セグメントのうちの１つの確率値セグメントに循環シフトを適用する。図４においてはデータセグメント４３１の処理が示されているが、少なくとも幾つかの実施形態において、プロセッサ４３０は、図３の確率値セグメント３２１などの確率値セグメントを処理するように構成されている。少なくとも幾つかの実施形態において、プロセッサ４３０は、図３の復号プロセッサ３２３などの復号プロセッサである。少なくとも幾つかの実施形態において、複数の復号プロセッサは並列に動作し、各復号プロセッサは、単一の循環シフタを利用する。
【0043】
図５は、本発明の少なくとも幾つかの実施形態による、シフタ実装巡回置換行列演算を利用する循環シフタの概略図である。循環シフタ５４４は、フィルタ５５０、逆方向シフタ５５１、前方向シフタ５５３、マスクセレクタ５５５及び結合器５５７を含む。
【0044】
フィルタ５５０は、ターゲットセグメント５４３及びマスク５５６を受信し、ターゲットセグメント５４３を逆方向シフタ５５１及び前方向シフタ５５３に送信するように構成されている。少なくとも幾つかの実施形態において、フィルタ５５０は、ターゲットセグメント５４３の各連続値を、マスク５５６内のマスクされていないインジケータに対応する、逆方向シフタ５５１及び前方向シフタ５５３の入力に送る（ｄｉｒｅｃｔ）ように構成されている。少なくとも幾つかの実施形態において、フィルタ５５０は、マスク５５６に従い、ターゲットセグメント５４３の一部ではない値を破棄するように構成されており、その結果は、ターゲットセグメント５４３のままであるが、前の反復から残されたものなど、セグメント長の外側の任意の値を伴わない。少なくとも幾つかの実施形態において、フィルタ５５０は、並列に配置された複数のマルチプレクサを含む。少なくとも幾つかの実施形態において、フィルタ５５０は、シフト量及びセグメント長５４８のうちのセグメント長に対応するマスク５５６に従い、複数のマルチプレクサを制御するように構成されている。少なくとも幾つかの実施形態において、フィルタ５５０は、マスク５５６の対応する１ビットのフラグに従い、各マルチプレクサを制御するように構成されている。
【0045】
逆方向シフタ５５１は、ターゲットセグメント５４３、及び、シフト量及びセグメント長５４８を受信して、逆方向にシフトされた部分ターゲットセグメント５５２を結合器５５７に送信するように構成されている。少なくとも幾つかの実施形態において、逆方向シフタ５５１は、層状に配置された複数のマルチプレクサを含む。少なくとも幾つかの実施形態において、逆方向シフタ５５１は、並列２Ｘ１マルチプレクサのカスケードを含む。少なくとも幾つかの実施形態において、逆方向シフタ５５１は、シフト量及びセグメント長５４８に対応する信号により、マルチプレクサの少なくとも一部を制御するように構成されている。少なくとも幾つかの実施形態において、逆方向シフタ５５１は、ターゲットセグメント５４３の各連続値を、セグメント長からシフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメント５５２を生成するように構成されている。少なくとも幾つかの実施形態において、逆方向シフタ５５１は、逆側からの逆シフト値未満である、又はそれに等しい元の位置を有するターゲットセグメント５４３の各連続値を破棄するように構成されている。少なくとも幾つかの実施形態において、逆方向シフタ５５１は、ターゲットセグメント５４３の各残りの連続値を、当該残りの連続値の元の位置から逆シフト値だけ逆方向にシフトされた位置を表す、結合器５５７の入力に送るように構成されている。少なくとも幾つかの実施形態において、逆方向シフタ５５１は、逆シフト値だけ逆方向に論理シフトを実行するように構成されている。
【0046】
前方向シフタ５５３は、ターゲットセグメント５４３、及び少なくともシフト量５４８を受信して、前方向にシフトされた部分ターゲットセグメント５５４を結合器５５７に送信するように構成されている。少なくとも幾つかの実施形態において、前方向シフタ５５３は、層状に配置された複数のマルチプレクサを含む。少なくとも幾つかの実施形態において、前方向シフタ５５３は、並列２Ｘ１マルチプレクサのカスケードを含む。少なくとも幾つかの実施形態において、前方向シフタ５５３は、シフト量及びセグメント長５４８に対応する信号により、マルチプレクサの少なくとも一部を制御するように構成されている。少なくとも幾つかの実施形態において、前方向シフタ５５３は、ターゲットセグメント５４３の各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分セグメント５５４を生成するように構成されている。少なくとも幾つかの実施形態において、前方向シフタ５５３は、前方側からのシフト量未満である、又はそれに等しい元の位置を有するターゲットセグメント５５４の各連続値を破棄するように構成されている。少なくとも幾つかの実施形態において、前方向シフタ５５３は、ターゲットセグメント５５４の各残りの連続値を、当該残りの連続値の元の位置からシフト量だけ前方向にシフトされた位置を表す、結合器５５７の入力に送るように構成されている。少なくとも幾つかの実施形態において、前方向シフタ５５１は、シフト値だけ前方向に論理シフトを実行するように構成されている。
【0047】
マスクセレクタ５５５は、シフト量及びセグメント長５４８を受信するように構成されており、フィルタ５５０及び結合器５５７のうちの少なくとも一方にマスク５５６を送信する。少なくとも幾つかの実施形態において、マスクセレクタ５５５は、シフト量及びセグメント長５４８のうちの少なくとも一方に対応するマスク５５６を選択するように構成されている。少なくとも幾つかの実施形態において、マスクセレクタ５５５は、ルックアップテーブル（Ｌｏｏｋ－Ｕｐ Ｔａｂｌｅ：ＬＵＴ）である。少なくとも幾つかの実施形態において、マスクセレクタ５５５は、シフト量及びセグメント長の関数に基づきマスク５５６を生成するように構成されている。少なくとも幾つかの実施形態において、マスク５５６は、前方側からの逆シフト値に等しい連続位置における前方向位置インジケータ、及び、逆側に最も近接する前方向位置インジケータからのシフト量に等しい連続位置における逆方向位置インジケータ、の文字列を含むマージマスクである。少なくとも幾つかの実施形態において、マスク５５６は、セグメント長に等しい、前方側からの連続位置におけるマスクされていないインジケータの文字列を含むフィルタマスクである。少なくとも幾つかの実施形態において、マスク５５６は、１ビットのインジケータ、すなわち１及び０の文字列である。少なくとも幾つかの実施形態において、前方向位置インジケータは０で表され、逆方向位置インジケータは１で表される。少なくとも幾つかの実施形態において、マスクされていないインジケータは１で表され、文字列の残りは０で表される。
【0048】
結合器５５７は、逆方向にシフトされた部分ターゲットセグメント５５２、前方向にシフトされた部分ターゲットセグメント５５４を受信して、シフトされたターゲットセグメント５４５を送信するように構成されている。少なくとも幾つかの実施形態において、結合器５５７は、マスク５５６に従い、前方向にシフトされた部分ターゲットセグメント５５４と逆方向にシフトされた部分ターゲットセグメント５５２を結合して、シフトされたターゲットセグメント５４５を生成するように構成されている。少なくとも幾つかの実施形態において、結合器５５７は、前方向にシフトされた部分ターゲットセグメント５５４の各連続値を、マスク５５６内の前方向位置インジケータに対応する、図４のアキュムレータ４３６などのアキュムレータの入力に送るように構成されている。少なくとも幾つかの実施形態において、結合器５５７は、逆方向にシフトされた部分ターゲットセグメント５５２の各連続値を、マスク５５６内の逆方向位置インジケータに対応するアキュムレータの入力に送るように構成されている。少なくとも幾つかの実施形態において、結合器５５７は、並列に配置された複数のマルチプレクサを含む。少なくとも幾つかの実施形態において、結合器５５７は、シフト量及びセグメント長５４８に対応するマスク５５６により、複数のマルチプレクサを制御する。少なくとも幾つかの実施形態において、各マルチプレクサは、マスク５５６の対応する１ビットのフラグに従い制御される。少なくとも幾つかの実施形態において、結合器５５７は、並列に配置された複数のＯＲゲートを含む。少なくとも幾つかの実施形態において、複数のＯＲゲートは、前方向にシフトされた部分ターゲットセグメント５５４と逆方向にシフトされた部分ターゲットセグメント５５２を結合して、マージマスクを伴うことなく、シフトされたターゲットセグメント５４５を生成するように構成されている。少なくとも幾つかの実施形態において、フィルタ５５０がフィルタマスクを適用することを条件に、複数のＯＲゲートは、マージマスクを必要としない。少なくとも幾つかの実施形態において、結合器５５７は、マスク５５６内の対応する前方向位置インジケータを欠く、前方向にシフトされた部分ターゲットセグメント５５４の各連続値を破棄するように構成されている。少なくとも幾つかの実施形態において、結合器５５７は、マスク５５６内の対応する逆方向位置インジケータを欠く、逆方向にシフトされた部分ターゲットセグメント５５４の各連続値を破棄するように構成されている。少なくとも幾つかの実施形態において、結合器５５７は、フィルタマスクに従い、シフトされたターゲットセグメント５４５をフィルタリングするためにフィルタ５５０の動作を実行するように更に構成されている。
【0049】
少なくとも幾つかの実施形態において、循環シフトは、時計回り方向に、反時計回り方向に、又は、何らかの他の基準点に対してなど、何らかの他の形態で実装される。少なくとも幾つかの実施形態において、前方向へのシフトは右へのシフトとして実装され、逆方向へのシフトは左へのシフトとして実装される。少なくとも幾つかの実施形態において、前方向へのシフトは左へのシフトとして実装され、逆方向へのシフトは右へのシフトとして実装される。少なくとも幾つかの実施形態において、連続値の破棄は、連続値を無視するなどの受動的作用又は作用の欠如によって実行される。少なくとも幾つかの実施形態において、連続値の破棄は、連続値をパイプラインの後続のステージの入力に送らないことによって実現される。少なくとも幾つかの実施形態において、連続値の破棄は、論理シフト中の「シフトアウト」と称される。少なくとも幾つかの実施形態において、マスクセレクタは、選択的に動作するように構成されている。少なくとも幾つかの実施形態において、マスクセレクタは、シフト量及びセグメント長を受信することに応答して、マージマスクのみを結合器に送信する、フィルタマスクのみをフィルタに送信する、又は、マージマスク及びフィルタマスクの両方を結合器に送信するように構成されている。結合器が複数のマルチプレクサを含む実施形態、又は、結合器がフィルタの動作をも実行する実施形態などの少なくとも幾つかの実施形態において、循環シフタはフィルタを含まない。
【0050】
図６Ａは、本発明の少なくとも１つの実施形態による、ターゲットセグメントの元の位置の図である。ターゲットセグメント６４３のセグメント長は６であり、従って、右側からＡ、Ｂ、Ｃ、Ｄ、Ｅ及びＦとして示される６つの連続値を含み、これは、本実施形態における前方側の実装である。各連続値は、当該連続値の元の位置を表す入力に送られる。少なくとも幾つかの実施形態において、各連続値は、図４の入力セレクタ４３２などの入力セレクタによって、当該連続値の元の位置を表す、図４の循環シフタ４３４などの循環シフタの入力に送られる。例えば、「Ｂ」として示される連続値は、右側からの第２の位置を表す入力６５８Ａに送られ、「Ｃ」として示される連続値は、右側からの第３の位置を表す入力６５９Ａに送られる。
【0051】
図６Ｂは、本発明の少なくとも１つの実施形態による、セグメント長が３であり、２だけシフトされた、シフトされたターゲットセグメントの図である。シフトされたターゲットセグメント６４５Ｂは、ターゲットセグメント６４３であるが、ただし右側からＡ、Ｂ及びＣの３つの連続値のみを有するものなどのターゲットセグメントの循環シフトの結果である。シフト量２の結果として、「Ｃ」として示される連続値は、「Ｃ」の元の位置から２つの位置だけ右にシフトされた新たな位置を占有する。「Ｃ」として示される連続値は、右側からの第１の位置を表す入力６５９Ｂに送られる。少なくとも幾つかの実施形態において、「Ｃ」として示される連続値は、右側からの第１の位置を表す、図４のアキュムレータ４３６などのアキュムレータの入力６５９Ｂに送られる。シフト量２の結果として、「Ｂ」として示される連続値は、新たな位置を占有する。「Ｂ」として示される連続値によって占有される新たな位置は、２つの位置だけ右にシフトされたように見えず、１つの位置だけ左にシフトされたように見える。これは、循環シフトにおいて、第１の位置を超えた右側の位置へのシフトは、左側の第１の位置へのシフトであるためである。「Ｂ」として示される連続値は、右側からの第３の位置を表す入力６５８Ｂに送られる。
【0052】
図６Ｃは、本発明の少なくとも１つの実施形態による、セグメント長が４であり、２だけシフトされた、シフトされたターゲットセグメントの図である。シフトされたターゲットセグメント６４５Ｃは、ターゲットセグメント６４３であるが、ただし右側からＡ、Ｂ、Ｃ及びＤの４つの連続値のみを有するものなどのターゲットセグメントの循環シフトの結果である。シフト量２の結果として、「Ｃ」として示される連続値は、「Ｃ」の元の位置から２つの位置だけ右にシフトされた新たな位置を占有する。「Ｃ」として示される連続値は、右側からの第１の位置を表す入力６５９Ｃに送られる。シフト量２の結果として、「Ｂ」として示される連続値は、「Ｂ」の元の位置から２つの位置だけ右へのシフトに相当する新たな位置を占有する。「Ｂ」として示される連続値は、右側からの第４の位置を表す入力６５８Ｃに送られる。
【0053】
図６Ｄは、本発明の少なくとも１つの実施形態による、セグメント長が５であり、２だけシフトされた、シフトされたターゲットセグメントの図である。シフトされたターゲットセグメント６４５Ｄは、ターゲットセグメント６４３であるが、ただし右側からＡ、Ｂ、Ｃ、Ｄ及びＥの５つの連続値のみを有するものなどのターゲットセグメントの循環シフトの結果である。シフト量２の結果として、「Ｃ」として示される連続値は、「Ｃ」の元の位置から２つの位置だけ右にシフトされた新たな位置を占有する。「Ｃ」として示される連続値は、右側からの第１の位置を表す入力６５９Ｄに送られる。シフト量２の結果として、「Ｂ」として示される連続値は、「Ｂ」の元の位置から２つの位置だけ右へのシフトに相当する新たな位置を占有する。「Ｂ」として示される連続値は、右側からの第５の位置を表す入力６５８Ｄに送られる。
【0054】
図６Ｅは、本発明の少なくとも１つの実施形態による、セグメント長が６であり、２だけシフトされた、シフトされたターゲットセグメントの図である。シフトされたターゲットセグメント６４５Ｄは、ターゲットセグメント６４３などのターゲットセグメントの循環シフトの結果である。シフト量２の結果として、「Ｃ」として示される連続値は、「Ｃ」の元の位置から２つの位置だけ右にシフトされた新たな位置を占有する。「Ｃ」として示される連続値は、右側からの第１の位置を表す入力６５９Ｅに送られる。シフト量２の結果として、「Ｂ」として示される連続値は、「Ｂ」の元の位置から２つの位置だけ右へのシフトに相当する新たな位置を占有する。「Ｂ」として示される連続値は、右側からの第６の位置を表す入力６５８Ｅに送られる。
【0055】
図７は、本発明の少なくとも幾つかの実施形態による、シフタ実装巡回置換行列演算を利用するＬＤＰＣデータ復号のための動作フローである。本動作フローは、シフタ実装巡回置換行列演算を利用するＬＤＰＣデータ復号の方法を提供する。少なくとも幾つかの実施形態において、本方法は、図３において示される集積回路復号器３０８などの集積回路によって実行される。
【0056】
Ｓ７６０で、セグメンテーションプロセッサは、ＬＤＣＰ符号化されたデータブロックをセグメント化する。少なくとも幾つかの実施形態において、セグメンテーションプロセッサは、符号化されたデータブロックを複数のデータ確率値セグメント及び複数のパリティ確率値セグメントに分割することにより、低密度パリティ検査（ＬＤＰＣ）符号化された確率値のデータブロックをセグメント化し、符号化されたデータブロックの各確率値は２進値間の尤度を表す。少なくとも幾つかの実施形態において、セグメンテーションプロセッサは、符号化されたデータブロックを、１つ又は複数の予め定められた長さのセグメントに分割する。少なくとも幾つかの実施形態において、セグメンテーションプロセッサは、符号化されたデータブロックを、符号化されたデータブロックの長さに従った長さを有するセグメントに分割する。
【0057】
Ｓ７６３で、復号プロセッサは、データ確率値セグメントを復号する。少なくとも幾つかの実施形態において、復号プロセッサは、データ確率値セグメント及びパリティ確率値セグメントにパリティ検査行列を適用して、復号された２進値セグメントを生成する。少なくとも幾つかの実施形態において、復号プロセッサは、データ確率値セグメント及びパリティ確率値セグメントにＬＤＰＣパリティ検査行列を適用して、復号された２進値セグメントを生成する。少なくとも幾つかの実施形態において、復号プロセッサは、パリティ検査行列に従って、データ確率値セグメント及びパリティ確率値セグメントに１つ又は複数の循環シフトを適用して、復号された２進値セグメントを生成する。少なくとも幾つかの実施形態において、復号プロセッサは、対応するデータ確率値セグメント及びパリティ確率値セグメントの値のサブセット内の２進値を比較して、当該値の総和が偶数になることを確実にする。少なくとも幾つかの実施形態において、復号プロセッサは、反復変数正確度パラメータに従い、パリティ検査行列に基づき符号化されたデータブロックの確率値を調整することによって符号化されたデータブロックを復号し、パリティ検査行列は、データ確率値セグメント及びパリティ確率値セグメントの間の対応を定義し、ここで、反復変数正確度パラメータは、正確度及び計算効率の間のトレードオフを表す。少なくとも幾つかの実施形態において、復号プロセッサは、図８において示される動作フローを実行し、これについては以下で説明される。
【0058】
Ｓ７６９で、連結プロセッサは、尤もらしい２進値を連結する。少なくとも幾つかの実施形態において、連結プロセッサは、各データ確率値セグメントの確率値に関連付けられたパリティ検査行列を満たす尤もらしい２進値を連結して、復号されたデータブロックを形成する。少なくとも幾つかの実施形態において、連結プロセッサは、尤もらしい２進値セグメントを連結して、復号されたデータブロックを生成する。少なくとも幾つかの実施形態において、連結プロセッサは、尤もらしい２進値セグメントを連結して、元のデータブロックと同一のフォーマットにする。
【0059】
図８は、本発明の少なくとも１つの実施形態による、シフタ実装巡回置換行列演算を利用するデータ確率値セグメント復号のための動作フローである。本動作フローは、シフタ実装巡回置換行列演算を利用するデータ確率値セグメント復号の方法を提供する。少なくとも幾つかの実施形態において、本方法は、図３において示される集積回路復号器３０８などの集積回路によって実行される。
【0060】
Ｓ８７０で、復号器は入力を選択する。少なくとも幾つかの実施形態において、復号器は、図３のセグメンテーションプロセッサ３２１などのセグメンテーションプロセッサから受信された確率値セグメントの中からの１つ又は複数の確率値セグメントを、更なる処理のために選択する。少なくとも幾つかの実施形態において、復号器は、入力セレクタを利用して入力を選択する。
【0061】
Ｓ８７３で、復号器は循環シフトを適用する。少なくとも幾つかの実施形態において、復号器は、１つ又は複数の確率値セグメントに循環シフトを適用して、シフトされた確率値セグメントを生成する。少なくとも幾つかの実施形態において、復号器は、循環シフタを利用して、１つ又は複数の確率値セグメントに循環シフトを適用する。少なくとも幾つかの実施形態において、復号器は、循環シフタを利用して、各クロック周期における確率値セグメントの連続値の一部をシフトすることにより、複数のクロック周期にわたり確率値セグメントに循環シフトを適用する。少なくとも幾つかの実施形態において、確率値セグメントの連続値の一部をシフトすることで、より小さいシフタの利用が可能になり、これにより、回路サイズをより小さくすることが可能になる。
【0062】
Ｓ８７６で、復号器は統計情報を蓄積する。少なくとも幾つかの実施形態において、復号器は、確率値を更新して復号された２進値セグメントを生成するための統計情報を蓄積する。少なくとも幾つかの実施形態において、復号器は、循環シフタを利用して、１つ又は複数のシフトされた確率値セグメントからの統計情報を蓄積する。少なくとも幾つかの実施形態において、復号器は、複数のアキュムレータを利用し、各アキュムレータは、１つ又は複数のシフトされた確率値セグメントのうちの１つのシフトされた確率値セグメントからの統計情報を蓄積する。
【0063】
図９は、本発明の少なくとも１つの実施形態による、シフタ実装巡回置換行列演算を適用するための動作フローである。本動作フローは、シフタ実装巡回置換行列演算を適用する方法を提供する。少なくとも幾つかの実施形態において、本方法は、図５において示される循環シフタ５４４など、集積回路の循環シフタによって実行される。
【0064】
Ｓ９８２で、循環シフタはマスクを選択する。少なくとも幾つかの実施形態において、循環シフタは、ルックアップテーブル（ＬＵＴ）を利用することにより、マスクを選択する。少なくとも幾つかの実施形態において、循環シフタは、集積回路のマスクセレクタによって、シフト量及びセグメント長に対応するマージマスクを選択する。少なくとも幾つかの実施形態において、循環シフタは、シフト量及びセグメント長の関数に基づきマージマスクを生成する。少なくとも幾つかの実施形態において、マージマスクは、前方側からの逆シフト値に等しい連続位置における前方向位置インジケータ、及び、逆側に最も近接する前方向位置インジケータからのシフト量に等しい連続位置における逆方向位置インジケータ、を含む。少なくとも幾つかの実施形態において、循環シフタは、マスクセレクタによって、セグメント長に対応するフィルタマスクを選択する。少なくとも幾つかの実施形態において、フィルタマスクは、セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む。
【0065】
Ｓ９８４で、循環シフタは、ターゲットセグメントを前方向にシフトする。少なくとも幾つかの実施形態において、循環シフタは、集積回路の前方向シフタによって、ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分ターゲットセグメントを生成する。少なくとも幾つかの実施形態において、循環シフタは、前方側からのシフト量未満である、又はそれに等しい元の位置を有するターゲットセグメントの各連続値を破棄する。少なくとも幾つかの実施形態において、循環シフタは、ターゲットセグメントの各残りの連続値を、当該残りの連続値の元の位置からシフト量だけ前方向にシフトされた位置を表す、図５の結合器５５７などの結合器の入力に送る。
【0066】
Ｓ９８５で、循環シフタは、ターゲットセグメントを逆方向にシフトする。少なくとも幾つかの実施形態において、循環シフタは、集積回路の逆シフタによって、ターゲットセグメントの各連続値を、セグメント長からシフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する。少なくとも幾つかの実施形態において、循環シフタは、逆側からの逆シフト値未満である、又はそれに等しい元の位置を有するターゲットセグメントの各連続値を破棄する。少なくとも幾つかの実施形態において、循環シフタは、ターゲットセグメントの各残りの連続値を、当該残りの連続値の元の位置から逆シフト値だけ逆方向にシフトされた位置を表す、結合器の入力に送る。
【0067】
Ｓ９８７で、循環シフタは部分セグメントを結合する。少なくとも幾つかの実施形態において、循環シフタは、集積回路の結合器によって、前方向にシフトされた部分ターゲットセグメントと逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する。少なくとも幾つかの実施形態において、循環シフタは、前方向にシフトされた部分ターゲットセグメントの各連続値を、シフト量及びセグメント長に対応する、図４のアキュムレータ４３６などのアキュムレータの入力に送る。少なくとも幾つかの実施形態において、循環シフタは、逆方向にシフトされた部分ターゲットセグメントの各連続値を、シフト量及びセグメント長に対応するアキュムレータの入力に送る。少なくとも幾つかの実施形態において、循環シフタは、シフト量及びセグメント長に対応しない、前方向にシフトされた部分ターゲットセグメントの各連続値を破棄する。少なくとも幾つかの実施形態において、循環シフタは、シフト量及びセグメント長に対応しない、逆方向にシフトされた部分ターゲットセグメントの各連続値を破棄する。少なくとも幾つかの実施形態において、循環シフタは、集積回路の結合器によって、マージマスクに従い、前方向にシフトされた部分ターゲットセグメントと逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する。少なくとも幾つかの実施形態において、循環シフタは、前方向にシフトされた部分ターゲットセグメントの各連続値を、マージマスク内の前方向位置インジケータに対応する、図４のアキュムレータ４３６などのアキュムレータの入力に送る。少なくとも幾つかの実施形態において、循環シフタは、逆方向にシフトされた部分ターゲットセグメントの各連続値を、マージマスク内の逆方向位置インジケータに対応するアキュムレータの入力に送る。少なくとも幾つかの実施形態において、循環シフタは、マージマスク内の対応する前方向位置インジケータを欠く、前方向にシフトされた部分ターゲットセグメントの各連続値を破棄する。少なくとも幾つかの実施形態において、循環シフタは、マージマスク内の対応する逆方向位置インジケータを欠く、逆方向にシフトされた部分ターゲットセグメントの各連続値を破棄する。
【0068】
Ｓ９８９で、循環シフタは、シフトされたターゲットセグメントをフィルタリングする。少なくとも幾つかの実施形態において、循環シフタは、結合器によって、フィルタマスクに従い、シフトされたターゲットセグメントをフィルタリングする。少なくとも幾つかの実施形態において、循環シフタは、シフトされたターゲットセグメントの各連続値を、フィルタマスク内のマスクされていないインジケータに対応するアキュムレータの入力に送る。少なくとも幾つかの実施形態において、循環シフタは、フィルタマスクに従い、シフトされたターゲットセグメントの一部ではない値を破棄し、その結果は、シフトされたターゲットセグメントのままであるが、前の反復から残されたものなどの、セグメント長の外側の任意の値を伴わない。少なくとも幾つかの実施形態において、循環シフタは、シフト量及びセグメント長５４８のうちのセグメント長に対応するフィルタマスクに従い、複数のマルチプレクサを制御する。少なくとも幾つかの実施形態において、循環シフタは、マスク５５６の対応する１ビットのフラグに従い、各マルチプレクサを制御する。
【0069】
循環シフト適用の少なくとも幾つかの実施形態において、循環シフタは、マージマスクを選択しない。循環シフト適用の少なくとも幾つかの実施形態において、フィルタリングは任意選択であるため、循環シフタは、フィルタマスクを選択しない、又はシフトされたターゲットセグメントをフィルタリングしない。少なくとも幾つかの実施形態において、Ｓ９８４及びＳ９８５における動作は、Ｓ９８４及びＳ９８５における当該動作がＳ９８７における動作の前に実行される限りにおいて、重複した時間にであっても、又は同時にであっても、任意の順序で実行され得る。少なくとも幾つかの実施形態において、循環シフタは、ターゲットセグメントがＳ９８４及びＳ９８５においてシフトされる前に、フィルタによって、ターゲットセグメントをフィルタリングする。
【0070】
図１０は、本発明の少なくとも１つの実施形態による、シフト量が２であるシフタ実装巡回置換行列演算を受けるデータセグメントの図である。ターゲットセグメント１０４３のセグメント長は５であり、従って、右側からＡ、Ｂ、Ｃ、Ｄ及びＥとして示される５つの連続値を含み、これは、本実施形態における前方側の実装である。各連続値は、当該連続値の元の位置を表す入力に送られる。少なくとも幾つかの実施形態において、各連続値は、図４の入力セレクタ４３２などの入力セレクタによって、当該連続値の元の位置を表す、図４の循環シフタ４３４などの循環シフタの入力に送られる。本実施形態においては、演算の最大セグメント長を表す６つの入力が存在する。本実施形態において、「Ｆ」として示される値は、ターゲットセグメント１０４３の一部ではないが、ターゲットセグメント長ごとに異なるハードウェア構成又はソフトウェア命令の必要性を回避するため、シフトの各動作において６つの入力が利用される。
【0071】
図９のＳ９８４における動作のように、ターゲットセグメント１０４３を前方向にシフトした結果として、前方向にシフトされた部分ターゲットセグメント１０５４が生成される。動作中、「Ａ」及び「Ｂ」として示される値は、それらがシフト量未満又はそれに等しい位置を占有するため破棄され、「Ｃ」、「Ｄ」、「Ｅ」及び「Ｆ」として示される値は、２つの位置だけ前方向にシフトされる。少なくとも幾つかの実施形態において、「Ｃ」、「Ｄ」、「Ｅ」及び「Ｆ」として示される連続値の各々は、図５の前方向シフタ５５３などの前方向シフタによって、当該連続値の元の位置から２つの位置分前方向にシフトされた位置を表す、図５の結合器５５７などの結合器の入力に送られる。「Ｆ」として示される値は、この値がターゲットセグメント１０４３の一部ではないという事実にかかわらず、シフトされる。
【0072】
図９のＳ９８５における動作のように、ターゲットセグメント１０４３を逆方向にシフトした結果として、逆方向にシフトされた部分ターゲットセグメント１０５２が生成される。動作中、セグメント長からシフト量を引いた値に等しい逆シフト値は、３であると判定される。動作中、「Ｄ」、「Ｅ」及び「Ｆ」として示される値は、それらが逆シフト値未満又はそれに等しい位置を占有するため破棄され、「Ａ」、「Ｂ」及び「Ｃ」として示される値は、３つの位置だけ逆方向にシフトされる。少なくとも幾つかの実施形態において、「Ａ」、「Ｂ」及び「Ｃ」として示される連続値の各々は、図５の逆方向シフタ５５１などの逆方向シフタによって、当該連続値の元の位置から３つの位置分逆方向にシフトされた位置を表す、図５の結合器５５７などの結合器の入力に送られる。
【0073】
任意選択的に、図９のＳ９８２における動作のようなマスク選択の結果として、マージマスク１０５６が取り出される。マージマスク１０５６は、「１」及び「０」で表される連続インジケータを含む。「１」で表される値は、前方向位置インジケータである。前方向位置インジケータは、シフトされたターゲットセグメント１０４５内の位置を正確に占有する、前方向にシフトされた部分ターゲットセグメント１０５４の連続値に対応する位置を占有する。「０」で表される値は、逆方向位置インジケータである。逆方向位置インジケータは、シフトされたターゲットセグメント１０４５内の位置を正確に占有する、逆方向にシフトされた部分ターゲットセグメント１０５２の連続値に対応する位置を占有する。マージマスク１０５６内の位置は、２進法インジケータによって示され、従って、占有されていない状態にしておくことが意図された位置も、これもまた逆方向位置インジケータでもあるにもかかわらず、「０」によって表される。少なくとも幾つかの実施形態において、循環シフタは、占有されていない状態にしておくことが意図された位置における値が、無視されるように、又は、シフタに到達する前に０にマスクされるように構成されている。
【0074】
任意選択的に、図９のＳ９８２における動作のようなマスク選択の結果として、フィルタマスク１０９０が取り出される。フィルタマスク１０９０は、「０」及び「１」で表される連続インジケータを含む。少なくとも幾つかの実施形態において、連続インジケータは、１ビットのフラグである。「０」で表される値は、マスクされた位置インジケータである。マスクされた位置インジケータは、シフトされたターゲットセグメント１０４５内の、占有されていない位置、又は、０にマスクされた位置、に対応する位置を占有する。「１」で表される値は、マスクされていない位置インジケータである。マスクされていない位置インジケータは、シフトされたターゲットセグメント１０４５内の、占有された位置に対応する位置を占有する。
【0075】
図９のＳ９８７における動作のように、シフト量２及びセグメント長５に従い、前方向にシフトされた部分ターゲットセグメント１０５４及び逆方向にシフトされた部分ターゲットセグメント１０５２を、任意選択的にマージマスク１０５６及びフィルタマスク１０９０の一方又は両方を用いて結合した結果として、シフトされたターゲットセグメント１０４５が生成される。「Ｃ」として示される値は、前方向にシフトされた部分ターゲットセグメント１０５４内の対応する位置を占有し、マージマスク１０５６内の対応する位置は、前方向位置インジケータ「Ｆ」によって占有されるため、シフトされたターゲットセグメント１０４５の右側、すなわち前方側の第１の位置は、「Ｃ」として示される値によって占有される。同様に、シフトされたターゲットセグメント１０４５の他の各位置は、前方向にシフトされた部分ターゲットセグメント１０５４又は逆方向にシフトされた部分ターゲットセグメント１０５２のいずれかにおける対応する位置の値によって占有される。少なくとも幾つかの実施形態において、連続値の各々は、図５の結合器５５７などの結合器によって、循環シフト量２及びセグメント長５に従い、当該連続値の元の位置から２つの位置分前方向にシフトされた位置を表す、図４のアキュムレータ４３６などのアキュムレータの入力に送られる。シフトされたターゲットセグメント１０４５の右側、すなわち前方側の第６の位置は、「Ｃ」として示される値に対応するが、この値はシフトされたターゲットセグメント１０４５の一部ではない。
【0076】
少なくとも幾つかの実施形態において、装置は、本明細書の動作を実行するために論理的な機能を処理することができる別のデバイスである。少なくとも幾つかの実施形態において、コントローラ及びストレージユニットは、完全に別個のデバイスである必要はなく、幾つかの実施形態において、回路又は１つ又は複数のコンピュータ可読媒体を共有する。少なくとも幾つかの実施形態において、ストレージユニットは、コントローラによってアクセスされるコンピュータ実行可能命令及びデータの両方を記憶するハードドライブを含み、コントローラは、中央処理装置（ＣＰＵ）及びＲＡＭの組み合わせを含み、その中に、コンピュータ実行可能命令が本明細書の動作の実行の最中にＣＰＵによる実行のために全体が又は一部がコピーされることが可能である。
【0077】
少なくとも幾つかの実施形態は、そのブロックが（１）動作が実行される処理のステップ、又は（２）動作を実行することを担うコントローラのセクション、を表すフローチャート及びブロック図を参照して説明されている。少なくとも幾つかの実施形態において、特定のステップ及びセクションは、専用回路、コンピュータ可読媒体上に記憶されたコンピュータ可読命令を供給されているプログラマブル回路、及び／又はコンピュータ可読媒体上に記憶されたコンピュータ可読命令を供給されているプロセッサによって実装される。少なくとも幾つかの実施形態において、専用回路は、デジタル及び／又はアナログハードウェア回路を含み、集積回路（ＩＣ）及び／又はディスクリート回路を含む。少なくとも幾つかの実施形態において、プログラマブル回路は、論理ＡＮＤ、ＯＲ、ＸＯＲ、ＮＡＮＤ、ＮＯＲ及び他の論理動作、フリップフロップ、レジスタ、メモリ要素等を含む再構成可能ハードウェア回路、例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルロジックアレイ（ＰＬＡ）等を含む。
【0078】
少なくとも幾つかの実施形態において、コンピュータ可読記憶媒体は、命令実行デバイスによる使用のために命令を維持及び記憶できる有形デバイスを含む。幾つかの実施形態において、コンピュータ可読記憶媒体は、例えば、限定されないが、電子ストレージデバイス、磁気ストレージデバイス、光学ストレージデバイス、電磁ストレージデバイス、半導体ストレージデバイス、又は前述のものの任意の好適な組み合わせを含む。コンピュータ可読記憶媒体のより具体的な例の非包括的リストは以下：ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ：ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ）、消去可能プログラマブルリードオンリメモリ（ＥＰＲＯＭ：ｅｒａｓａｂｌｅ ｐｒｏｇｒａｍｍａｂｌｅ ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ又はフラッシュメモリ）、スタティックランダムアクセスメモリ（ＳＲＡＭ：ｓｔａｔｉｃ ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）、ポータブルコンパクトディスクリードオンリメモリ（ＣＤ－ＲＯＭ：ｃｏｍｐａｃｔ ｄｉｓｃ ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ）、デジタルバーサタイルディスク（ＤＶＤ：ｄｉｇｉｔａｌ ｖｅｒｓａｔｉｌｅ ｄｉｓｋ）、メモリスティック、フロッピディスク、命令が記録されているパンチカード又は溝内の隆起構造などの機械的に符号化されるデバイス、及び前述のものの任意の好適な組み合わせ、を含む。本明細書で使用される場合、コンピュータ可読記憶媒体は、電波又は自由伝搬する他の電磁波、導波路又は他の送信媒体を通って伝搬する電磁波（例えば、光ファイバケーブルを通過する光パルス）、又は、ワイヤを通って送信される電気信号などの一時的な信号それ自体であるとして解釈されるべきではない。
【0079】
少なくとも幾つかの実施形態において、本明細書で説明されたコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体からそれぞれのコンピューティング／処理デバイスへ、又は、例えばインターネット、ローカルエリアネットワーク、ワイドエリアネットワーク及び／又は無線ネットワークなどのネットワークを介して外部コンピュータ又は外部ストレージデバイスへ、ダウンロード可能である。少なくとも幾つかの実施形態において、ネットワークは、銅送信ケーブル、光送信ファイバ、無線送信、ルータ、ファイアウォール、スイッチ、ゲートウェイコンピュータ及び／又はエッジサーバを含む。少なくとも幾つかの実施形態において、各コンピューティング／処理デバイス内のネットワークアダプタカード又はネットワークインタフェースは、ネットワークからコンピュータ可読プログラム命令を受信し、それぞれのコンピューティング／処理デバイス内のコンピュータ可読記憶媒体に記憶するために当該コンピュータ可読プログラム命令を転送する。
【0080】
少なくとも幾つかの実施形態において、上記で説明された動作を実行するコンピュータ可読プログラム命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、機械命令、機械依存命令、マイクロコード、ファームウェア命令、状態設定データ、又は、オブジェクト指向プログラミング言語、例えば、Ｓｍａｌｌｔａｌｋ（登録商標）、又はＣ＋＋等、及び従来の手続き型プログラミング言語、例えば、"Ｃ"プログラミング言語又は同様のプログラミング言語を含む、１つ又は複数のプログラミング言語の任意の組み合わせで書かれたソースコード又はオブジェクトコードのいずれかである。少なくとも幾つかの実施形態において、コンピュータ可読プログラム命令は、ユーザのコンピュータ上で全体が実行されるか、スタンドアロンのソフトウェアパッケージとして部分的にユーザのコンピュータ上で実行されるか、部分的にユーザのコンピュータ上で且つ部分的にリモートコンピュータ上で実行されるか、又は、リモートコンピュータ又はサーバ上で全体が実行される。少なくとも幾つかの実施形態において、後者のシナリオにおいては、リモートコンピュータはユーザのコンピュータへ、ローカルエリアネットワーク（ＬＡＮ）又はワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通じて接続されるか、又は接続が（例えば、インターネットサービスプロバイダを用いるインターネットを通じて）外部コンピュータに対して行われる。少なくとも幾つかの実施形態において、例えば、プログラマブルロジック回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）又はプログラマブルロジックアレイ（ＰＬＡ）を含む電子回路は、本発明の態様を実行するために、コンピュータ可読プログラム命令の状態情報を利用して電子回路を個別化することにより、コンピュータ可読プログラム命令を実行する。
【0081】
本発明の実施形態が説明されたが、特許請求の範囲に記載のいかなる主題の技術的範囲も、上記で説明された実施形態に限定されない。当業者であれば、上記で説明された実施形態に対する様々な改変及び改良が可能であることを理解するであろう。当業者であれば、特許請求の範囲の範囲から、そのような改変又は改良が加えられた実施形態が、本発明の技術的範囲に含まれることをも理解するであろう。
【0082】
特許請求の範囲、実施形態、又は図において示される装置、システム、プログラム、及び方法によって実行される各プロセスの動作、手順、ステップ、及びステージは、その順序が「に先立ち」又は「より前に」等によって示されていない限り、及び、前のプロセスからの出力が後のプロセスにおいて使用されない限り、任意の順序で実行されることが可能である。特許請求の範囲、実施形態、又は図において、プロセスフローが「最初に」又は「次に」などの語句を用いて説明される場合でも、そのような説明は、説明された順序でプロセスが実行されなければならないことを必ずしも意味するものではない。
【0083】
少なくとも幾つかの実施形態において、シフタ実装巡回置換行列演算は、ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分セグメントを生成するように構成された前方向シフタ、ターゲットセグメントの各連続値を、セグメント長からシフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成するように構成された逆方向シフタ、シフト量及びセグメント長に従い、前方向にシフトされた部分ターゲットセグメントと逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成するように構成された結合器、及び、シフト量及びセグメント長に対応するマージマスク及びセグメント長に対応するフィルタマスクのうちの少なくとも一方を選択するように構成されたマスクセレクタ、を備える集積回路によって実現される。
【0084】
前述の事柄は、当業者が本開示の態様をより良く理解するように、複数の実施形態の特徴を概説したものである。当業者であれば、本開示が、本明細書で導入された実施形態と同じ目的を実行する、及び／又は同じ利点を実現するための他のプロセス及び構造を設計又は修正するための基礎として容易に使用可能であることを理解すべきである。当業者はまた、そのような均等な構成が本開示の趣旨及び範囲から逸脱しないこと、及び、本明細書の様々な変更、置換、及び改変が本開示の趣旨及び範囲から逸脱することなく可能であることを認識すべきである。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6A】
【図6B】
【図6C】
【図6D】
【図6E】
【図7】
【図8】
【図9】
【図10】
【手続補正書】
【提出日】2024-11-01
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分セグメントを生成するように構成された前方向シフタ；
前記ターゲットセグメントの各連続値を、セグメント長から前記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成するように構成された逆方向シフタ；
前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成するように構成された結合器；及び
マスクセレクタであって、
前記前方向にシフトされた部分ターゲットセグメントの連続値に対応する位置を示す前方向位置インジゲータと前記逆方向にシフトされた部分ターゲットセグメントの連続値に対応する位置を示す逆方向位置インジゲータとを含む、前記シフト量及び前記セグメント長に対応するマージマスク、及び
前記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、前記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択するように構成されたマスクセレクタ
を備える集積回路。
前記ターゲットセグメントの各連続値を、セグメント長から前記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成するように構成された逆方向シフタ；
前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成するように構成された結合器；及び
マスクセレクタであって、
前記前方向にシフトされた部分ターゲットセグメントの連続値に対応する位置を示す前方向位置インジゲータと前記逆方向にシフトされた部分ターゲットセグメントの連続値に対応する位置を示す逆方向位置インジゲータとを含む、前記シフト量及び前記セグメント長に対応するマージマスク、及び
前記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、前記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択するように構成されたマスクセレクタ
を備える集積回路。
【請求項2】
前記前方向シフタは、
前方側からの前記シフト量未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する；及び
前記ターゲットセグメントの各残りの連続値を、前記結合器の、前記残りの連続値の前記元の位置から前記シフト量だけ前方向にシフトされた位置の入力に送る
ように更に構成されている、請求項１に記載の集積回路。
前方側からの前記シフト量未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する；及び
前記ターゲットセグメントの各残りの連続値を、前記結合器の、前記残りの連続値の前記元の位置から前記シフト量だけ前方向にシフトされた位置の入力に送る
ように更に構成されている、請求項１に記載の集積回路。
【請求項3】
前記逆方向シフタは、
逆側からの前記逆シフト値未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する；及び
前記ターゲットセグメントの各残りの連続値を、前記結合器の、前記残りの連続値の前記元の位置から前記逆シフト値だけ逆方向にシフトされた位置の入力に送る
ように更に構成されている、請求項１に記載の集積回路。
逆側からの前記逆シフト値未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する；及び
前記ターゲットセグメントの各残りの連続値を、前記結合器の、前記残りの連続値の前記元の位置から前記逆シフト値だけ逆方向にシフトされた位置の入力に送る
ように更に構成されている、請求項１に記載の集積回路。
【請求項4】
前記結合器は、
前記前方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る；
前記逆方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る
ように更に構成されている、請求項１に記載の集積回路。
前記前方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る；
前記逆方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る
ように更に構成されている、請求項１に記載の集積回路。
【請求項5】
前記結合器は、前記マージマスクに従い、前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合するように更に構成されている、請求項１に記載の集積回路。
【請求項6】
前記マージマスクは、
前方側からの前記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの前記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、請求項１に記載の集積回路。
前方側からの前記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの前記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、請求項１に記載の集積回路。
【請求項7】
前記ターゲットセグメントが前方向にシフトされ、かつ逆方向にシフトされる前に、前記フィルタマスクに従い、前記ターゲットセグメントをフィルタリングするように構成されたフィルタ
を更に備える、請求項１に記載の集積回路。
を更に備える、請求項１に記載の集積回路。
【請求項8】
前記結合器は、
前記フィルタマスクに従い、前記シフトされたターゲットセグメントをフィルタリングする
ように更に構成されている、請求項１に記載の集積回路。
前記フィルタマスクに従い、前記シフトされたターゲットセグメントをフィルタリングする
ように更に構成されている、請求項１に記載の集積回路。
【請求項9】
集積回路の前方向シフタが、ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分ターゲットセグメントを生成する段階；
前記集積回路の逆方向シフタが、前記ターゲットセグメントの各連続値を、セグメント長から前記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する段階；
前記集積回路の結合器が、前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する段階；及び
前記集積回路のマスクセレクタが、
前記前方向にシフトされた部分ターゲットセグメントの連続値に対応する位置を示す前方向位置インジゲータと前記逆方向にシフトされた部分ターゲットセグメントの連続値に対応する位置を示す逆方向位置インジゲータとを含む、前記シフト量及び前記セグメント長に対応するマージマスク、及び
前記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、前記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択する段階
を備える方法。
前記集積回路の逆方向シフタが、前記ターゲットセグメントの各連続値を、セグメント長から前記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する段階；
前記集積回路の結合器が、前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する段階；及び
前記集積回路のマスクセレクタが、
前記前方向にシフトされた部分ターゲットセグメントの連続値に対応する位置を示す前方向位置インジゲータと前記逆方向にシフトされた部分ターゲットセグメントの連続値に対応する位置を示す逆方向位置インジゲータとを含む、前記シフト量及び前記セグメント長に対応するマージマスク、及び
前記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、前記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択する段階
を備える方法。
【請求項10】
前記前方向にシフトする段階は、
前方側からの前記シフト量未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する段階；及び
前記ターゲットセグメントの各残りの連続値を、前記結合器の、前記残りの連続値の前記元の位置から前記シフト量だけ前方向にシフトされた位置の入力に送る段階
を有する、請求項９に記載の方法。
前方側からの前記シフト量未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する段階；及び
前記ターゲットセグメントの各残りの連続値を、前記結合器の、前記残りの連続値の前記元の位置から前記シフト量だけ前方向にシフトされた位置の入力に送る段階
を有する、請求項９に記載の方法。
【請求項11】
前記逆方向にシフトする段階は、
逆側からの前記逆シフト値未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する段階；及び
前記ターゲットセグメントの各残りの連続値を、前記結合器の、前記残りの連続値の前記元の位置から前記逆シフト値だけ逆方向にシフトされた位置の入力に送る段階
を有する、請求項９に記載の方法。
逆側からの前記逆シフト値未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する段階；及び
前記ターゲットセグメントの各残りの連続値を、前記結合器の、前記残りの連続値の前記元の位置から前記逆シフト値だけ逆方向にシフトされた位置の入力に送る段階
を有する、請求項９に記載の方法。
【請求項12】
前記結合する段階は、
前記前方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る段階；
前記逆方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る段階
を有する、請求項９に記載の方法。
前記前方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る段階；
前記逆方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る段階
を有する、請求項９に記載の方法。
【請求項13】
前記前方向にシフトされた部分ターゲットセグメントは、前記マージマスクに従い、前記逆方向にシフトされた部分ターゲットセグメントと結合される、請求項９に記載の方法。
【請求項14】
前記マージマスクは、
前方側からの前記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの前記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、請求項９に記載の方法。
前方側からの前記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの前記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、請求項９に記載の方法。
【請求項15】
前記ターゲットセグメントが前方向にシフトされ、かつ逆方向にシフトされる前に、前記集積回路のフィルタが、前記フィルタマスクに従い、前記ターゲットセグメントをフィルタリングする段階
を更に備える、請求項９に記載の方法。
を更に備える、請求項９に記載の方法。
【請求項16】
前記マスクセレクタが、フィルタマスクを選択する段階；及び
前記結合器が、前記フィルタマスクに従い、前記シフトされたターゲットセグメントをフィルタリングする段階
を更に備える、請求項９に記載の方法。
前記結合器が、前記フィルタマスクに従い、前記シフトされたターゲットセグメントをフィルタリングする段階
を更に備える、請求項９に記載の方法。
【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】変更
【補正の内容】
【0084】
前述の事柄は、当業者が本開示の態様をより良く理解するように、複数の実施形態の特徴を概説したものである。当業者であれば、本開示が、本明細書で導入された実施形態と同じ目的を実行する、及び／又は同じ利点を実現するための他のプロセス及び構造を設計又は修正するための基礎として容易に使用可能であることを理解すべきである。当業者はまた、そのような均等な構成が本開示の趣旨及び範囲から逸脱しないこと、及び、本明細書の様々な変更、置換、及び改変が本開示の趣旨及び範囲から逸脱することなく可能であることを認識すべきである。
本明細書によれば、以下の各項目もまた開示される。
［項目１］
ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分セグメントを生成するように構成された前方向シフタ；
上記ターゲットセグメントの各連続値を、セグメント長から上記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成するように構成された逆方向シフタ；
上記前方向にシフトされた部分ターゲットセグメントと上記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成するように構成された結合器；及び
マスクセレクタであって、
上記シフト量及び上記セグメント長に対応するマージマスク、及び
上記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択するように構成されたマスクセレクタ
を備える集積回路。
［項目２］
上記前方向シフタは、
前方側からの上記シフト量未満である、又はそれに等しい元の位置を有する上記ターゲットセグメントの各連続値を破棄する；及び
上記ターゲットセグメントの各残りの連続値を、上記残りの連続値の上記元の位置から上記シフト量だけ前方向にシフトされた位置を表す、上記結合器の入力に送る
ように更に構成されている、項目１に記載の集積回路。
［項目３］
上記逆方向シフタは、
逆側からの上記逆シフト値未満である、又はそれに等しい元の位置を有する上記ターゲットセグメントの各連続値を破棄する；及び
上記ターゲットセグメントの各残りの連続値を、上記残りの連続値の上記元の位置から上記逆シフト値だけ逆方向にシフトされた位置を表す、上記結合器の入力に送る
ように更に構成されている、項目１に記載の集積回路。
［項目４］
上記結合器は、
上記前方向にシフトされた部分ターゲットセグメントの各連続値を、上記シフト量及び上記セグメント長に対応する入力に送る；
上記逆方向にシフトされた部分ターゲットセグメントの各連続値を、上記シフト量及び上記セグメント長に対応する入力に送る
ように更に構成されている、項目１に記載の集積回路。
［項目５］
上記結合器は、上記マージマスクに従い、上記前方向にシフトされた部分ターゲットセグメントと上記逆方向にシフトされた部分ターゲットセグメントを結合するように更に構成されている、項目１に記載の集積回路。
［項目６］
上記マージマスクは、
前方側からの上記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの上記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、項目１に記載の集積回路。
［項目７］
上記ターゲットセグメントが前方向にシフトされ、かつ逆方向にシフトされる前に、上記フィルタマスクに従い、上記ターゲットセグメントをフィルタリングするように構成されたフィルタ
を更に備える、項目１に記載の集積回路。
［項目８］
上記結合器は、
上記フィルタマスクに従い、上記シフトされたターゲットセグメントをフィルタリングする
ように更に構成されている、項目１に記載の集積回路。
［項目９］
上記フィルタマスクは、上記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、項目１に記載の集積回路。
［項目１０］
集積回路の前方向シフタが、ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分ターゲットセグメントを生成する段階；
上記集積回路の逆方向シフタが、上記ターゲットセグメントの各連続値を、セグメント長から上記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する段階；
上記集積回路の結合器が、上記前方向にシフトされた部分ターゲットセグメントと上記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する段階；及び
上記集積回路のマスクセレクタが、
上記シフト量及び上記セグメント長に対応するマージマスク、及び
上記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択する段階
を備える方法。
［項目１１］
上記前方向にシフトする段階は、
前方側からの上記シフト量未満である、又はそれに等しい元の位置を有する上記ターゲットセグメントの各連続値を破棄する段階；及び
上記ターゲットセグメントの各残りの連続値を、上記残りの連続値の上記元の位置から上記シフト量だけ前方向にシフトされた位置を表す、上記結合器の入力に送る段階
を有する、項目１０に記載の方法。
［項目１２］
上記逆方向にシフトする段階は、
逆側からの上記逆シフト値未満である、又はそれに等しい元の位置を有する上記ターゲットセグメントの各連続値を破棄する段階；及び
上記ターゲットセグメントの各残りの連続値を、上記残りの連続値の上記元の位置から上記逆シフト値だけ逆方向にシフトされた位置を表す、上記結合器の入力に送る段階
を有する、項目１０に記載の方法。
［項目１３］
上記結合する段階は、
上記前方向にシフトされた部分ターゲットセグメントの各連続値を、上記シフト量及び上記セグメント長に対応する入力に送る段階；
上記逆方向にシフトされた部分ターゲットセグメントの各連続値を、上記シフト量及び上記セグメント長に対応する入力に送る段階
を有する、項目１０に記載の方法。
［項目１４］
上記前方向にシフトされた部分ターゲットセグメントは、上記マージマスクに従い、上記逆方向にシフトされた部分ターゲットセグメントと結合される、項目１０に記載の方法。
［項目１５］
上記マージマスクは、
前方側からの上記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの上記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、項目１０に記載の方法。
［項目１６］
上記ターゲットセグメントが前方向にシフトされ、かつ逆方向にシフトされる前に、上記集積回路のフィルタが、上記フィルタマスクに従い、上記ターゲットセグメントをフィルタリングする段階
を更に備える、項目１０に記載の方法。
［項目１７］
上記マスクセレクタが、フィルタマスクを選択する段階；及び
上記結合器が、上記フィルタマスクに従い、上記シフトされたターゲットセグメントをフィルタリングする段階
を更に備える、項目１０に記載の方法。
［項目１８］
上記フィルタマスクは、上記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、項目１０に記載の方法。
本明細書によれば、以下の各項目もまた開示される。
［項目１］
ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分セグメントを生成するように構成された前方向シフタ；
上記ターゲットセグメントの各連続値を、セグメント長から上記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成するように構成された逆方向シフタ；
上記前方向にシフトされた部分ターゲットセグメントと上記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成するように構成された結合器；及び
マスクセレクタであって、
上記シフト量及び上記セグメント長に対応するマージマスク、及び
上記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択するように構成されたマスクセレクタ
を備える集積回路。
［項目２］
上記前方向シフタは、
前方側からの上記シフト量未満である、又はそれに等しい元の位置を有する上記ターゲットセグメントの各連続値を破棄する；及び
上記ターゲットセグメントの各残りの連続値を、上記残りの連続値の上記元の位置から上記シフト量だけ前方向にシフトされた位置を表す、上記結合器の入力に送る
ように更に構成されている、項目１に記載の集積回路。
［項目３］
上記逆方向シフタは、
逆側からの上記逆シフト値未満である、又はそれに等しい元の位置を有する上記ターゲットセグメントの各連続値を破棄する；及び
上記ターゲットセグメントの各残りの連続値を、上記残りの連続値の上記元の位置から上記逆シフト値だけ逆方向にシフトされた位置を表す、上記結合器の入力に送る
ように更に構成されている、項目１に記載の集積回路。
［項目４］
上記結合器は、
上記前方向にシフトされた部分ターゲットセグメントの各連続値を、上記シフト量及び上記セグメント長に対応する入力に送る；
上記逆方向にシフトされた部分ターゲットセグメントの各連続値を、上記シフト量及び上記セグメント長に対応する入力に送る
ように更に構成されている、項目１に記載の集積回路。
［項目５］
上記結合器は、上記マージマスクに従い、上記前方向にシフトされた部分ターゲットセグメントと上記逆方向にシフトされた部分ターゲットセグメントを結合するように更に構成されている、項目１に記載の集積回路。
［項目６］
上記マージマスクは、
前方側からの上記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの上記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、項目１に記載の集積回路。
［項目７］
上記ターゲットセグメントが前方向にシフトされ、かつ逆方向にシフトされる前に、上記フィルタマスクに従い、上記ターゲットセグメントをフィルタリングするように構成されたフィルタ
を更に備える、項目１に記載の集積回路。
［項目８］
上記結合器は、
上記フィルタマスクに従い、上記シフトされたターゲットセグメントをフィルタリングする
ように更に構成されている、項目１に記載の集積回路。
［項目９］
上記フィルタマスクは、上記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、項目１に記載の集積回路。
［項目１０］
集積回路の前方向シフタが、ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分ターゲットセグメントを生成する段階；
上記集積回路の逆方向シフタが、上記ターゲットセグメントの各連続値を、セグメント長から上記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する段階；
上記集積回路の結合器が、上記前方向にシフトされた部分ターゲットセグメントと上記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する段階；及び
上記集積回路のマスクセレクタが、
上記シフト量及び上記セグメント長に対応するマージマスク、及び
上記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択する段階
を備える方法。
［項目１１］
上記前方向にシフトする段階は、
前方側からの上記シフト量未満である、又はそれに等しい元の位置を有する上記ターゲットセグメントの各連続値を破棄する段階；及び
上記ターゲットセグメントの各残りの連続値を、上記残りの連続値の上記元の位置から上記シフト量だけ前方向にシフトされた位置を表す、上記結合器の入力に送る段階
を有する、項目１０に記載の方法。
［項目１２］
上記逆方向にシフトする段階は、
逆側からの上記逆シフト値未満である、又はそれに等しい元の位置を有する上記ターゲットセグメントの各連続値を破棄する段階；及び
上記ターゲットセグメントの各残りの連続値を、上記残りの連続値の上記元の位置から上記逆シフト値だけ逆方向にシフトされた位置を表す、上記結合器の入力に送る段階
を有する、項目１０に記載の方法。
［項目１３］
上記結合する段階は、
上記前方向にシフトされた部分ターゲットセグメントの各連続値を、上記シフト量及び上記セグメント長に対応する入力に送る段階；
上記逆方向にシフトされた部分ターゲットセグメントの各連続値を、上記シフト量及び上記セグメント長に対応する入力に送る段階
を有する、項目１０に記載の方法。
［項目１４］
上記前方向にシフトされた部分ターゲットセグメントは、上記マージマスクに従い、上記逆方向にシフトされた部分ターゲットセグメントと結合される、項目１０に記載の方法。
［項目１５］
上記マージマスクは、
前方側からの上記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの上記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、項目１０に記載の方法。
［項目１６］
上記ターゲットセグメントが前方向にシフトされ、かつ逆方向にシフトされる前に、上記集積回路のフィルタが、上記フィルタマスクに従い、上記ターゲットセグメントをフィルタリングする段階
を更に備える、項目１０に記載の方法。
［項目１７］
上記マスクセレクタが、フィルタマスクを選択する段階；及び
上記結合器が、上記フィルタマスクに従い、上記シフトされたターゲットセグメントをフィルタリングする段階
を更に備える、項目１０に記載の方法。
［項目１８］
上記フィルタマスクは、上記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、項目１０に記載の方法。
【外国語明細書】