特許ウォッチ

公開番号2024166131
公報種別公開特許公報(A)
公開日2024-11-28
出願番号2024078488
出願日2024-05-14
発明の名称シフタ実装巡回置換行列演算
出願人EDGECORTIX株式会社
代理人弁理士法人RYUKA国際特許事務所
主分類H03M 13/19 20060101AFI20241121BHJP(基本電子回路)
要約【課題】シフタ実装巡回置換行列演算を実現する集積回路及び方法を提供する。
【解決手段】シフタ実装巡回置換行列演算を利用する循環シフタは、ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分セグメントを生成するように構成された前方向シフタ、ターゲットセグメントの各連続値を、セグメント長からシフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する逆方向シフタ、シフト量及びセグメント長に従い、前方向にシフトされた部分ターゲットセグメントと逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する結合器及びシフト量及びセグメント長に対応するマージマスク及びセグメント長に対応するフィルタマスクのうちの少なくとも一方を選択するマスクセレクタ、を備える。
【選択図】図5
特許請求の範囲【請求項１】
ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分セグメントを生成するように構成された前方向シフタ；
前記ターゲットセグメントの各連続値を、セグメント長から前記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成するように構成された逆方向シフタ；
前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成するように構成された結合器；及び
マスクセレクタであって、
前記シフト量及び前記セグメント長に対応するマージマスク、及び
前記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択するように構成されたマスクセレクタ
を備える集積回路。
続きを表示（約 1,500 文字）【請求項２】
前記前方向シフタは、
前方側からの前記シフト量未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する；及び
前記ターゲットセグメントの各残りの連続値を、前記残りの連続値の前記元の位置から前記シフト量だけ前方向にシフトされた位置を表す、前記結合器の入力に送る
ように更に構成されている、請求項１に記載の集積回路。
【請求項３】
前記逆方向シフタは、
逆側からの前記逆シフト値未満である、又はそれに等しい元の位置を有する前記ターゲットセグメントの各連続値を破棄する；及び
前記ターゲットセグメントの各残りの連続値を、前記残りの連続値の前記元の位置から前記逆シフト値だけ逆方向にシフトされた位置を表す、前記結合器の入力に送る
ように更に構成されている、請求項１に記載の集積回路。
【請求項４】
前記結合器は、
前記前方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る；
前記逆方向にシフトされた部分ターゲットセグメントの各連続値を、前記シフト量及び前記セグメント長に対応する入力に送る
ように更に構成されている、請求項１に記載の集積回路。
【請求項５】
前記結合器は、前記マージマスクに従い、前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合するように更に構成されている、請求項１に記載の集積回路。
【請求項６】
前記マージマスクは、
前方側からの前記逆シフト値に等しい連続位置における前方向位置インジケータ、及び
逆側に最も近接する前方向位置インジケータからの前記シフト量に等しい連続位置における逆方向位置インジケータ
を含む、請求項１に記載の集積回路。
【請求項７】
前記ターゲットセグメントが前方向にシフトされ、かつ逆方向にシフトされる前に、前記フィルタマスクに従い、前記ターゲットセグメントをフィルタリングするように構成されたフィルタ
を更に備える、請求項１に記載の集積回路。
【請求項８】
前記結合器は、
前記フィルタマスクに従い、前記シフトされたターゲットセグメントをフィルタリングする
ように更に構成されている、請求項１に記載の集積回路。
【請求項９】
前記フィルタマスクは、前記セグメント長に等しい前方側からの連続位置におけるマスクされていない位置インジケータを含む、請求項１に記載の集積回路。
【請求項１０】
集積回路の前方向シフタが、ターゲットセグメントの各連続値をシフト量だけ前方向にシフトして、前方向にシフトされた部分ターゲットセグメントを生成する段階；
前記集積回路の逆方向シフタが、前記ターゲットセグメントの各連続値を、セグメント長から前記シフト量を引いた値に等しい逆シフト値だけ逆方向にシフトして、逆方向にシフトされた部分ターゲットセグメントを生成する段階；
前記集積回路の結合器が、前記前方向にシフトされた部分ターゲットセグメントと前記逆方向にシフトされた部分ターゲットセグメントを結合して、シフトされたターゲットセグメントを生成する段階；及び
前記集積回路のマスクセレクタが、
前記シフト量及び前記セグメント長に対応するマージマスク、及び
前記セグメント長に対応するフィルタマスク
のうちの少なくとも一方を選択する段階
を備える方法。
（【請求項１１】以降は省略されています）
発明の詳細な説明【背景技術】
【０００１】
［関連出願の相互参照］
本願は、２０２３年５月１６日に出願された仮出願第６３／５０２，４１７号に対する優先権を主張するものであり、その内容はここでの参照によりそれらの全体が本明細書に組み込まれる。
［背景技術］
無線データ通信は、現代社会において遍在化している。デジタルデータ送信がより普及するにつれ、ノイズの多い無線チャネル上で、信頼性が高く誤りのない通信の有用性が明らかになった。これにより、前方誤り訂正（ＦＥＣ）符号が作成されるに至った。ＦＥＣ符号は、送信されたデータに冗長な情報を付加するために使用される数学的アルゴリズムであり、送信中に生じ得る誤りを受信側が訂正することを可能にする。ＦＥＣ符号は、無線通信システムが拡大するにつれ、特に、移動電話及びデータ集約型アプリケーションの出現に伴い、不可欠なものとなった。ＦＥＣがなければ、無線データ送信はより高い誤り率を被ることになり、データ破損及びコストのかかる再送信に繋がる。低密度パリティ検査（Ｌｏｗ－ＤｅｎｓｉｔｙＰａｒｉｔｙ－Ｃｈｅｃｋ：ＬＤＰＣ）符号などのＦＥＣ符号は、現代の無線技術の不可欠な構成要素であり、データの完全性を向上させ、チャネル障害の影響を軽減することで、無線通信を信頼性が高く効率的なものにしている。
続きを表示（約 730 文字）【図面の簡単な説明】
【０００２】
添付の図と共に読まれるときに、本開示の態様が以下の詳細な説明から最も良く理解される。産業における標準的な慣行に従って、様々な特徴は一定の縮尺で描かれていないことが留意される。実際には、様々な特徴の寸法は、論述の明確さのために、任意に増加又は減少し得る。
【０００３】
本発明の少なくとも１つの実施形態による、低密度パリティ検査（ＬＤＰＣ）データ送信のためのシステムの概略図である。
【０００４】
本発明の少なくとも１つの実施形態による、ＬＤＰＣデータ符号化のための集積回路符号化器の概略図である。
【０００５】
本発明の少なくとも１つの実施形態による、ＬＤＰＣデータ復号のための集積回路復号器の概略図である。
【０００６】
本発明の少なくとも幾つかの実施形態による、シフタ実装巡回置換行列演算を利用するプロセッサの概略図である。
【０００７】
本発明の少なくとも幾つかの実施形態による、シフタ実装巡回置換行列演算を利用する循環シフタの概略図である。
【０００８】
本発明の少なくとも１つの実施形態による、ターゲットセグメントの元の位置の図である。
【０００９】
本発明の少なくとも１つの実施形態による、セグメント長が３であり、２だけシフトされた、シフトされたターゲットセグメントの図である。
【００１０】
本発明の少なくとも１つの実施形態による、セグメント長が４であり、２だけシフトされた、シフトされたターゲットセグメントの図である。
（【００１１】以降は省略されています）

関連特許