JP2021525976A - 階段符号復号方法及び階段符号復号装置 - Google Patents

Abstract

本発明は、階段符号復号方法及び階段符号復号装置を公開し、前記方法は、スライディングウィンドウの長さＬを取得し、Ｐ番目からＬ個のサブコードブロックをスライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得するステップ１と、第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、複数の復号待ちグループをそれぞれ復号し、且つ復号結果により複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するステップ２と、スライディングウィンドウを前方へＮ個のサブコードブロックの長さだけスライドさせるステップ３と、第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループを復号し、第２の更新サブコードブロックを取得した後、第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを出力するステップ４と、スライディングウィンドウを後方へＳだけスライドさせ、すべてのサブコードブロックの復号結果を出力するまで、ステップ２に戻り、ただし、ＳはＭとＮの和であるステップ５とを含む。【選択図】図１

Description

本発明は、２０１７年０７月１０日中国特許庁に出願された、出願番号２０１７１０５５５９９０．９の中国特許出願の優先権を主張し、当該出願のすべての内容は参照により本発明に組み込まれる。

本発明は、光通信ＦＥＣ技術分野に関し、例えば階段符号復号方法及び階段符号復号装置に関する。

前方誤り訂正（Ｆｏｒｗａｒｄ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ、ＦＥＣ）技術は、現在、システムの符号誤り率性能を改善してシステム通信の信頼性を向上するように光通信システムに広く適用されている。そのうち、階段符号は、畳み込み符号及び積符号の概念を組み合わせた新しいＦＥＣ符号態様であり、階段符号の符号化態様は積符号の符号化態様と類似するとともに、いずれの隣接する２つのサブコードブロックの間に強い相関性を有し、つまり、いずれの隣接する２つの階段符号のサブコードブロックは、１つの完全なＢＣＨ（Ｂｏｓｅ、Ｒａｙ−Ｃｈａｕｄｈｕｒｉ、Ｈｏｃｑｕｅｎｇｈｅｍ）コードブロックユニットとして組み合わせることができ、このように階段符号全体は、長さが無限に向かう１つのチェーン構造と見なされることができる。階段符号の復号態様では、１つの階段符号のサブコードブロックの復号出力を完成するたびに、複数回の復号フローを往復して繰り返す必要があり、さらに、高い復号性能を得るために復号回数を増やす必要があり、ハードウェア回路の実現複雑度が高く、消費電力が大きく、復号遅延が大きいとともに、復号後の性能も悪くなることに繋がる。

以下は、本明細書で詳細に説明される主題の概要である。本概要は特許請求の範囲を限定するためのものではない。

本発明は、関連技術においてＦＥＣ符号の復号用のハードウェア回路の実現複雑度が高く、消費電力が大きく、復号遅延が大きく、且つ復号性能が悪いという状況を回避するために用いられる階段符号復号方法及び階段符号復号装置を提供する。

本発明の一態様によれば、ステップ１からステップ５を含む階段符号復号方法を提供する。

ステップ１は、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数である。

ステップ２は、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得する。

ステップ３は、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さい。

ステップ４は、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループに対して復号を行い、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力する。

ステップ５は、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻り、ただし、ＳはＭとＮの和である。

本発明に係る実施例は、第１の復号待ちサブコードブロック取得モジュール、第１の復号モジュール、第１のスライディングモジュール、第２の復号モジュール及び第２のスライディングモジュールを含む階段符号復号装置をさらに提供する。

第１の復号待ちサブコードブロック取得モジュールは、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるように構成される。

第１の復号モジュールは、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される。

第１のスライディングモジュールは、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さいように構成される。

第２の復号モジュールは、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分けた後、複数の第２の復号待ちグループに対して復号を行い、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力するように構成される。

第２のスライディングモジュールは、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、第１のスライディングモジュールと第２の復号モジュールをトリガするように戻り、ただし、ＳはＭとＮの和であるように構成される。

本発明に係る実施例は、記憶媒体をさらに提供し、当該記憶媒体は記憶されるプログラムを含み、上記プログラムが作動されると、上記いずれか１項に記載の方法を実行する。

本発明に係る実施例は、プロセッサをさらに提供し、当該プロセッサは、プログラムを作動させ、当該プログラムが作動されると、上記いずれか１項に記載の方法を実行するように構成される。

本発明は、ステップ１からステップ５を含む階段符号復号方法をさらに提供する。

ステップ１は、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数である。

ステップ２は、前記第１の復号待ちサブコードブロックをグループ分けした後にそれぞれ復号し、且つ復号結果により第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得する。

ステップ３は、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックをグループ分けした後に復号し、復号結果により前記第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得する。

ステップ４は、前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、再びステップ２及びステップ３を実行する。このステップをＫ回繰り返して実行し、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示す。

ステップ５は、第２の更新サブコードブロックを取得した後、最初のＭ個の前記第２の更新サブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻る。

一実施例において、ＳはＭとＮの和である。

一実施例において、Ｍは１又は２である。

本発明に係る一実施例は、当該装置は第１の復号待ちサブコードブロック取得モジュール、第１の復号モジュール、第１のスライディングモジュール、第２の復号モジュール及び第２のスライディングモジュールを含む階段符号復号装置をさらに提供する。

第１の復号待ちサブコードブロック取得モジュールは、スライディングウィンドウの長さＬを取得し、受信時間前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるように構成される。

第１の復号モジュールは、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される。

第１のスライディングモジュールは、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、且つ前記複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得するように構成される。

第２の復号モジュールは、前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、第１の復号モジュールと第１のスライディングモジュールをトリガし、第２の復号モジュールをＫ回実行させるようにトリガし、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示すように構成される。

第２のスライディングモジュールは、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックの最初のＭ個のサブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻るように構成される。

一実施例において、ＳはＭとＮの和である。

一実施例において、Ｍは１又は２である。

本発明に係る実施例は、記憶媒体をさらに提供し、当該記憶媒体は記憶されるプログラムを含み、上記プログラムが作動されると、上記いずれか１項に記載の方法を実行する。

本発明に係る実施例は、プロセッサをさらに提供し、当該プロセッサは、プログラムを作動させ、当該プログラムが作動されると、上記いずれか１項に記載の方法を実行するように構成される。

図面及び詳細な説明を読んで理解した後に、他の点を明らかにすることができる。

図面は一部の実施形態を示すのみであり、本発明を限定するものではない。そして、図面全体において、同一の参照符号は同一の部品を示す。図面において、
図１は本発明の方法に係る実施例１における階段符号復号方法のフローチャートである。 図２は本発明の方法に係る実施例２における階段符号復号方法のグループ分け復号のフローチャートである。 図３は本発明の方法に係る実施例３における階段符号復号方法のフローチャートである。 図４は本発明の方法に係る実施例４における階段符号硬判定復号の初期化復号方法のフローチャートである。 図５は本発明の方法に係る実施例４における階段符号硬判定復号の復号方法のフローチャートである。 図６は本発明の方法に係る実施例５における階段符号軟判定復号の初期化復号方法のフローチャートである。 図７は本発明の方法に係る実施例５における階段符号軟判定復号の復号方法のフローチャートである。 図８は本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の初期化復号方法のフローチャートである。 図９は本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の復号方法のフローチャートである。 図１０は本発明の方法に係る実施例７における階段符号復号装置の構造模式図である。 図１１は本発明の方法に係る実施例８における階段符号の復号方法のフローチャートである。 図１２は本発明の方法に係る実施例９における階段符号の復号方法のフローチャートである。

以下に図面を参照しながら本発明における例示的な実施例を詳細に説明する。図面において本発明の例示的な実施例を示すが、複数の形態で本発明を実現することができ、且つここで説明される実施例に制限されるべきではないことを理解すべきである。これらの実施例を提供することは、本発明をより明確に理解し且つ本発明の保護範囲を完全的に当業者に伝達するためである。

図１は本発明の方法に係る実施例１における階段符号復号方法のフローチャートであり、図１に示すような本発明の方法に係る実施例１における階段符号復号方法は、ステップ１からステップ５を含む。

ステップ１は、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目のサブコードブロックからＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数である。

一実施例において、前記スライディングウィンドウは、階段符号の復号フローにおいて、復号待ちサブコードブロックにおいて前後にスライドされ、且つ特定の復号方法を補助して復号するように構成される。前記スライディングウィンドウの長さＬは必要に応じて予め設定されてもよい。本実施例に係る方法において、受信時間の前後の順に従ってＬ個の前記サブコードブロックを前記スライディングウィンドウ内の復号待ちサブコードブロックとして連続的に取得する。前記Ｌは、本実施例に記載の方法を完全的に完成することを保証するように２よりも大きい正整数に設定されることができる。前記Ｐ番目のサブコードブロックから連続的に取得することは、後続のスライディングウィンドウを前方へスライドさせることを準備するためである。

一実施例において、Ｌは偶数である。

ステップ２は、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得する。

一実施例において、前記スライディングウィンドウ内の前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、複数の第１の復号待ちグループをそれぞれ復号するので、前記複数の第１の復号待ちグループのそれぞれのグループ内の復号待ちサブコードブロックを特定の順番に従ってそれぞれ復号してもよいし、複数の第１の復号待ちグループを同時に復号してもよいが、前記複数の第１の復号待ちグループ間は復号フローが関連しない。

ステップ３は、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さい。一実施例において、Ｎは１である。

一実施例において、前方へＮ個のサブコードブロックだけスライドさせた後に、前記スライディングウィンドウ内に、受信時間がより早いＮ個の前記サブコードブロックが滑り込まれ、受信時間が最も遅いＮ個の前記第１の更新サブコードブロックが滑り出る。Ｐ番目の前記サブコードブロックから取得するので、前方へスライドするＮは必ずＰよりも小さい。

ステップ４は、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、前記複数の第２の復号待ちグループをそれぞれ復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後に、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力する。

一実施例において、前記スライディングウィンドウ内の前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループをそれぞれ復号し、複数の第２の復号待ちグループをそれぞれ復号するので、前記第２の復号待ちグループのそれぞれのグループ内の復号待ちサブコードブロックを特定の順番に従ってそれぞれ復号してもよいし、複数の第２の復号待ちグループを同時に復号してもよいが、前記複数の第２の復号待ちグループ間は復号フローが関連しない。

出力された前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックは、受信時間の前後の順に従って、前記スライディングウィンドウ内に最初に受信したＭ個の前記第２の復号待ちサブコードブロックに対応する前記第２の更新サブコードブロックである。本ステップは前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として直接出力するので、復号レートへの要求及び予期される正確性へのニーズを満たす前提で、Ｍ値をできるだけ小さく設定すべきである。前記Ｍは、１０よりも小さい正整数に設定されることができ、一実施例において、Ｍは２である。

ステップ５は、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻り、ただし、ＳはＭとＮの和である。

一実施例において、Ｎ＝１、Ｍ＝２にすると、Ｓ＝３になる。

一実施例において、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを出力した後、前記スライディングウィンドウを後方へＳ個の前記サブコードブロックだけスライドさせ、スライドした後に依然として前記スライディングウィンドウ内に位置し残っている第２の更新子モジュールと新たに滑り込んだ前記サブコードブロックを、前記スライディングウィンドウの新しい第１の復号待ちサブコードブロックとし、ステップ２に戻ってグループ分け及び復号を行い、且つ前記サブコードブロックに対応するすべての第２の更新サブコードブロックを復号結果として出力するまで、新しい第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力するか、或いは、必要に応じて、上記反復復号ステップを設定されたサブコードブロックの位置に停止させる。

本実施例に係る階段符号復号方法は、前記スライディングウィンドウ内の復号待ちサブコードブロックを複数のグループに分け、前記複数のグループをそれぞれ復号し、復号結果により前記復号待ちサブコードブロックを更新して第１の更新サブコードブロックを取得した後、スライディングウィンドウを前方へＮ個のサブコードブロックだけスライドさせた後に、スライドした後ウィンドウ内の第２の復号待ちサブコードブロックを再度グループ分け及び復号を行い、第２の更新サブコードブロックを取得し、第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力した後に、スライディングウィンドウを後方へＳ個のサブコードブロックだけスライドさせ、ただし、ＳはＭとＮの和であり、再び第１の更新サブコードブロックを取得するステップに戻って反復復号を行うことで、更新サブコードブロックを復号結果として出力し、１つの階段符号サブコードブロックの復号出力を完成するたびに、有限回の反復復号フローだけを行う必要があり、ハードウェア回路の実現複雑度を低減し、復号の時間遅延を減少し、且つ復号性能を向上する。

図２は本発明の方法に係る実施例２における階段符号復号方法におけるグループ分け復号のフローチャートであり、図２に示すような本発明の方法に係る実施例２における階段符号復号方法は、前記実施例１における「前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得する」というステップの１つの実現態様であり、ステップ１０、ステップ２０及びステップ３０を含む。

ステップ１０は、前記第１の復号待ちサブコードブロックにおける１番目から、１個を間隔として前記第１の復号待ちサブコードブロックを転置し、第１の復号待ち転置サブコードブロックを取得する。

一実施例において、階段符号の特徴により、ペアでグループ化して復号する時に、その中の１つのサブコードブロックを転置する必要があり、本実施例に係る方法は、１つの前記第１の復号待ちサブコードブロックを間隔として、１番目から転置を行い、第１の復号待ち転置サブコードブロックを取得する。

ステップ２０は、各前記第１の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第１の復号待ちサブコードブロックを１グループとしてグループ分けし、複数の第１の復号待ちグループを取得する。

一実施例において、取得した各第１の復号待ちグループにおいて、最初に受信した前記第１の復号待ちサブコードブロックが転置され、後に受信した第１の復号待ちサブコードブロックが転置されていない。

ステップ３０は、複数の前記第１の復号待ちグループをそれぞれ復号し、復号結果により前記複数の第１の復号待ちサブコードグループにおける前記第１の復号待ちサブコードブロックを更新し、前記複数の第１の更新サブコードブロックを取得する。

一実施例において、複数の前記第１の復号待ちグループをそれぞれ行ごとに復号し、且つ複数の前記第１の復号待ちグループ間は復号が関連せず、必要に応じて復号の順番を任意に設定するか、または同時に復号してもよい。なお、本実施例は主に前記第１の復号待ちサブコードブロックをグループ分け及び復号を完成し、ただし、グループ分けのステップは、前記第１の復号待ちサブコードブロックを前記受信時間に従って、隣接する２つの前記第１の復号待ちサブコードブロックを１グループとしてグループ分けすることを採用してもよく、複数の第１の復号待ちグループを取得し、且つ１つの前記第１の復号待ちサブコードブロックは１つの前記第１の復号待ちグループだけに属し、そして前記第１の復号待ちグループにおける最初に受信した前記第１の復号待ちサブコードブロックを転置した後、さらに後続の復号ステップを行う。

本実施例に係る階段符号復号方法は、前記スライディングウィンドウ内の第１の復号待ちサブコードブロックを受信時間の前後の順に従って、ペアでグループ化してグループ分けし複数の第１の復号待ちグループを取得した後、第１の復号待ちサブコードブロックをそれぞれ復号して更新する。第１の復号待ちサブコードブロックを複数のグループに分けた後に前記複数のグループをそれぞれ復号するので、階段符号の復号レートを大幅に向上する。

一実施例において、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得することは、前記第２の復号待ちサブコードブロックにおける１番目のサブコードブロックから、１つのコードブロックを間隔として前記第２の復号待ちサブコードに対応するサブコードブロックを転置し、第２の復号待ち転置サブコードブロックを取得することと、前記第２の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第２の復号待ちサブコードブロックを１グループとしてグループ分けし、複数の第２の復号待ちグループを取得することと、前記複数の第２の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第２の復号待ちグループにおける前記第２の復号待ちサブコードブロックを更新し、第２の更新サブコードブロックを取得することと含む。

一実施例において、本実施例の説明は図２に示す実施例２の説明と同じである。本実施例に係る階段符号復号方法は、前記スライディングウィンドウ内の第２の復号待ちサブコードブロックを受信時間の前後の順に従ってペアでグループ化して複数の第２の復号待ちグループにグループ分けした後に、複数の第２の復号待ちグループをそれぞれ復号し且つ第２の復号待ちサブコードブロックを更新する。第２の復号待ちサブコードブロックを複数のグループに分けた後に複数のグループをそれぞれ復号するので、階段符号の復号レートを大幅に向上する。

一実施例において、前記第１の復号待ちグループをそれぞれ復号することは、前記第１の復号待ちグループにおける前記第１の復号待ちサブコードブロックが硬判定された符号であると、線形ブロック符号を利用して復号することと、前記第１の復号待ちサブコードブロックが硬判定された符号ではないと、軟判定復号アルゴリズムを利用して復号することとを含む。本実施例は、異なる第１の復号待ちサブコードブロックに対して、異なる復号態様をサポートし、本発明に係る階段符号復号の適用範囲を向上する。

なお、前記第２の復号待ちグループをそれぞれ復号することは、前記第１の復号待ちグループをそれぞれ復号することと同じであり、説明を省略する。

一実施例において、Ｌ個の前記サブコードブロックを前記スライディングウィンドウにおける復号待ちサブコードブロックとして連続的に取得することは、取得された１番目のサブコードブロックがすべての前記サブコードブロックにおける１番目に受信した前記サブコードブロックであると、全零コードブロックを前記スライディングウィンドウにおける１番目の前記復号待ちサブコードブロックとして補足し、且つ前記スライディングウィンドウにおけるＬ番目の前記復号待ちサブコードブロックを前記スライディングウィンドウから滑り出せることを含み、復号結果により前記復号待ちサブコードブロックを更新することは、復号結果により前記全零コードブロック以外の前記復号待ちサブコードブロックを更新することを含む。本実施例は、前記スライディングウィンドウにおける１番目に受信した復号待ちサブコードブロックが、すべての前記サブコードブロックにおける１番目に受信したサブコードブロックであると、１番目の前記復号待ちサブコードブロックを復号するように前記スライディングウィンドウにおける１番目の位置に１つの全零コードブロックを補足する必要があることを示す。本実施例は、１番目のサブコードブロック前に全零コードブロックを補足する態様により、１番目のサブコードブロックがグループ分けされた後の復号状況を回避し、本発明に係る階段符号の適用範囲を向上する。

図３は本発明の方法に係る実施例３における階段符号復号方法のフローチャートであり、図３に示すような本発明の方法に係る実施例３における階段符号復号方法は、本発明に係る実施例１におけるステップ１の前のステップに対する１つの実現態様であり、ステップ１００及びステップ２００を含む。

ステップ１００は、１番目の前記サブコードブロックを受信してから、順番に従って隣接する２つの前記サブコードブロックを１グループとしてグループ分けし、複数の復号待ち初期グループを取得し、１つの前記サブコードブロックは１つの前記復号待ち初期グループだけに属し、ただし、受信したサブコードブロックの数量は奇数であると、全零コードブロックを補足して前記サブコードブロックと共にグループ分けを行い、複数の復号待ち初期グループを得る。

一実施例において、実施例１におけるステップ１が開始する前に、受信したサブコードブロックの数量がＬ個未満であるに、階段符号の復号正確度を向上するために、本実施例は受信したサブコードブロックをグループ分けし、１番目のサブコードブロックを受信すると、全零コードブロックを補足して、ペアでグループ化して１グループを構成し、２番目のサブコードブロックを受信すると、さらに１番目と２番目のサブコードブロックをペアでグループ化して１グループとして構成し、３番目のサブコードブロックを受信すると、全零コードブロックと１番目のサブコードブロックを１グループとして構成し、且つ２番目のサブコードブロックと３番目のサブコードブロックを１グループとして構成し、このように類推する。

ただし、各復号待ち初期グループにおいて、最初に受信した前記サブコードブロックは転置する必要がある。

ステップ２００は、前記複数の復号待ち初期グループを復号し、且つ復号結果により前記サブコードブロックを更新した後に、Ｌ番目の前記サブコードブロックを受信するまで、ステップ１００に戻る。

一実施例において、受信した１番目のサブコードブロックから、１番目のサブコードブロックと全零コードブロックとで１番目の復号待ち初期グループを構成した後に、前記１番目の復号待ち初期グループを復号し、且つ復号結果により前記１番目のサブコードブロックを更新することができ、全零コードブロックが更新されていない。２番目のサブコードブロックを受信した後に、更新された１番目のサブコードブロックと受信した２番目のサブコードブロックとで２番目の復号待ち初期グループを構成した後に復号し、且つ１番目と２番目のサブコードブロックを更新し、受信するＬ番目の前記サブコードブロックまで、このように類推する。

本実施例に係る階段符号復号方法は、予め設定されたスライディングウィンドウの長さＬ個のサブコードブロックを受信する前に、ペアでグループ化する態様を利用して、受信したサブコードブロックを初期化の復号フローを行い、前記初期化の復号フローにより、後続の復号フローが開始する前に、既に受信したサブコードブロックを完全的な反復復号を行うことで、本発明に係る階段符号の復号符号誤り率を低下する。

以下に、本発明における硬判定復号、軟判定復号、軟・硬判定組み合わせ復号の初期化復号、及び本発明の硬判定復号、軟判定復号、軟・硬判定組み合わせ復号の正常的な復号フローを例示にして説明する。

図４は本発明の方法に係る実施例４における階段符号硬判定復号の初期化復号方法のフローチャートであり、Ｌ＝６を例とし、受信した階段符号は硬判定された符号であると、復号フローは線形ブロック符号硬判定復号を直接行い、最初に受信したサブコードブロックの数量が６未満であると、受信したデータも復号することが推奨であり、このように後続に受信したサブコードブロックの数量が６に達する時の復号出力は完全な３回の反復復号を済んだ（１回の反復復号は１回の横方向及び１回の縦方向復号を含む）。

図４に示すような本発明の方法に係る実施例４における階段符号硬判定復号の初期化復号方法は以下の通りである。

１番目のサブコードブロックＢ_１を受信すると、［Ｂ^Ｔ _０、Ｂ_１］を復号し（図４の左図で実線矢印１に示す）、且つＢ_１コードブロックでの情報だけを更新し、ただし、Ｔは転置を意味し、Ｂ^Ｔ _０は全零サブコードブロックの転置を示す。

２番目のサブコードブロックＢ_２を受信すると、［Ｂ^Ｔ _１、Ｂ_２］を復号しながら（図４の左図で実線矢印２に示す）、Ｂ_１及びＢ_２コードブロックでの情報を更新し、ただし、Ｂ^Ｔ _１は更新したサブコードブロックＢ_１の転置を示す。３番目のサブコードブロックＢ_３を受信すると、［Ｂ^Ｔ _０、Ｂ_１］及び［Ｂ^Ｔ _２、Ｂ_３］を復号しながら（図４の左図で実線矢印３、４に示す）、Ｂ_１、Ｂ_２及びＢ_３コードブロックでの情報を更新し、ただし、Ｂ^Ｔ _２は更新したサブコードブロックＢ_２の転置を示す。

４番目のサブコードブロックＢ_４を受信すると、［Ｂ^Ｔ _１、Ｂ_２］及び［Ｂ^Ｔ _３、Ｂ_４］を復号しながら（図４の左図で実線矢印５、６に示す）、Ｂ_１、Ｂ_２、Ｂ_３及びＢ_４コードブロックでの情報を更新する。

５番目のサブコードブロックＢ_５を受信すると、［Ｂ^Ｔ _０、Ｂ_１］、［Ｂ^Ｔ _２、Ｂ_３］及び［Ｂ^Ｔ _４、Ｂ_５］を復号しながら（図４の左図で実線矢印７、８、９に示す）、Ｂ_１、Ｂ_２、Ｂ_３、Ｂ_４及びＢ_５コードブロックでの情報を更新し、ただし、Ｂ^Ｔ _２は更新したサブコードブロックＢ_２の転置を示す。

サブコードブロックＢ_０も含めば、スライディングウィンドウ内で既に６個のサブコードブロックを有するが（図４の左図で斜線部分に示す）、サブコードブロックＢ_０は階段符号の約束した全零サブコードブロックであり、真の受信するコードブロックではないので、初期化復号が完成した後、復号出力がない。その後に受信した新しいコードブロックはＢ_６、Ｂ_７サブコードブロックであり、この時にスライディングウィンドウは後方へ２個のコードブロックの長さだけスライドした（図４の右図で斜線部分に示す）。この時にスライディングウィンドウの新しい位置内に含まれる６個のサブコードブロックはそれぞれ、Ｂ_２、Ｂ_３、Ｂ_４、Ｂ_５、Ｂ_６及びＢ_７である。実際に実現する時に、スライディングウィンドウは回路におけるキャッシュ装置に対応する。

図５は本発明の方法に係る実施例４における階段符号硬判定復号の復号方法のフローチャートであり、Ｌ＝６を例とし、受信した階段符号は硬判定された符号であると、復号フローは線形ブロック符号硬判定復号を直接行い、図５に示すような本発明の方法に係る実施例４における階段符号硬判定復号の復号方法は、ステップ１からステップ６を含む。

ステップ１は、このスライディングウィンドウにおける６個のサブコードブロック（図５の左図で斜線部分に示す）は隣接する２個を単位として［Ｂ^Ｔ _２、Ｂ_３］、［Ｂ^Ｔ _４、Ｂ_５］及び［Ｂ^Ｔ _６、Ｂ_７］という３グループに分け（ただし、Ｔは転置を意味する）、後続の表現を容易にするために、これらのグループをそれぞれＢ（１）＝［Ｂ^Ｔ _２、Ｂ_３］、Ｂ（２）＝［Ｂ^Ｔ _４、Ｂ_５］、Ｂ（３）＝［Ｂ^Ｔ _６、Ｂ_７］に記す。

ステップ２は、Ｂ（１）、Ｂ（２）及びＢ（３）符号グループユニットをそれぞれ行ごとに復号しながら（図５の左図で破線矢印１、２、３に示す）、Ｂ（１）、Ｂ（２）及びＢ（３）コードブロックにおける２つのサブコードブロックの情報を更新する。

なお、受信した階段符号は硬判定された符号であれば、復号フローはＢＣＨ硬判定復号を直接行わればよく、受信した階段符号は硬判定されていない軟判定情報であれば、復号方法はＴｕｒＢｏ軟判定復号アルゴリズムである。同時に、以上の方法から、Ｂ_１、Ｂ_２、Ｂ_３、Ｂ_４及びＢ_５は初期化復号のフローを済んだ後に既に何回目の復号を済み、このように出力されたＢ_１は３回の反復デコード（１回の完全的な反復デコードは１回の横方向及び１回の縦方向デコードを含む）を済んだことが分かった。

ステップ３は、スライディングウィンドウを前方へ１個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる６個の階段符号サブコードブロックはそれぞれ、Ｂ_１、Ｂ_２、Ｂ_３、Ｂ_４、Ｂ_５及びＢ_６であり（図５の中図で斜線部分に示す）、この６個のサブコードブロックを、隣接する２個を単位として、Ｂ（１）＝［Ｂ^Ｔ _１、Ｂ_２］、Ｂ（２）＝［Ｂ^Ｔ _３、Ｂ_４］、Ｂ（３）＝［Ｂ^Ｔ _５、Ｂ_６］という３グループに分ける。

ステップ４は、Ｂ（１）、Ｂ（２）及びＢ（３）符号グループユニットをそれぞれ復号しながら（図５の中図で破線矢印４、５、６に示す）、Ｂ（１）、Ｂ（２）及びＢ（３）コードブロックにおける情報を更新し、且つＢ（１）におけるＢ_１、Ｂ_２を出力し、このように出力されたＢ_１、Ｂ_２は同様に３回の反復デコードを済んだ。

ステップ５は、スライディングウィンドウを後方へ３個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる６個の階段符号サブコードブロックはそれぞれ、Ｂ_４、Ｂ_５、Ｂ_６、Ｂ_７、Ｂ_８、Ｂ_９であり（図５の右図で斜線部分に示すように、ただし、ｉ≧０）、そしてステップＳ１１からステップＳ１４までの操作を繰り返し、Ｂ（１）に対応するＢ_３、Ｂ_４を出力する。

ステップ６は、ステップＳ１５の操作を繰り返し、さらにＢ_５、Ｂ_６……のすべての階段符号サブコードブロックの復号出力を完成する。

本実施例において、１つの階段符号サブコードブロックの復号出力を完成するたびに、３回のコードブロック反復復号フローだけを行う必要がある。したがって、ハードウェア回路実現複雑度を大幅に低減しながら、復号の時間遅延も大幅に低減し、ネットワークのメトロ（ＭｅＴｒｏ）応用に有利であり、また、性能を大きく向上する。

図６は本発明の方法に係る実施例５における階段符号軟判定復号の初期化復号方法のフローチャートであり、Ｌ＝４とし、受信した階段符号は硬判定されていない軟判定情報であれば、復号方法は多様な軟判定復号アルゴリズムを選択することができる。

最初にサブコードブロックを受信する数量は４未満であると、受信したデータも軟判定復号することが推奨であり、このように後続にサブコードブロックを受信する数量は４に達する時、復号出力は完全的な２回の反復復号（１回の反復復号は１回の横方向及び１回の縦方向復号を含む）を済んだ。図６は本発明の方法に係る実施例５における階段符号軟判定復号の初期化復号方法を示す。

１番目のサブコードブロックＢ_１を受信すると、［Ｂ^Ｔ _０、Ｂ_１］を軟判定復号し（図６の左図で実線矢印１に示す）、且つＢ_１コードブロックにおける軟判定情報だけを更新し、ただし、Ｔは転置を意味し、Ｂ^Ｔ _０は全零サブコードブロックの転置を示す。

２番目のサブコードブロックＢ_２を受信すると、［Ｂ^Ｔ _１、Ｂ_２］を軟判定復号しながら（図６の左図で実線矢印２に示す）、Ｂ_１及びＢ_２コードブロックにおける軟判定情報を更新し、ただし、Ｂ^Ｔ _１は更新したサブコードブロックＢ_１の転置を示す。

３番目のサブコードブロックＢ_３を受信すると、［Ｂ^Ｔ _０、Ｂ_１］及び［Ｂ^Ｔ _２、Ｂ_３］を軟判定復号しながら（図６の左図で実線矢印３、４に示す）、Ｂ_１、Ｂ_２及びＢ_３コードブロックにおける軟判定情報を更新し、ただし、Ｂ^Ｔ _２は更新したサブコードブロックＢ_２の転置を示す。

サブコードブロックＢ_０も含めば、スライディングウィンドウ内で既に４個のサブコードブロックを有するが（図６の左図で斜線部分に示す）、サブコードブロックＢ_０は階段符号の約束した全零サブコードブロックであり、真の受信するコードブロックではないので、初期化復号が完成した後、復号出力がない。次に受信した新しいコードブロックはＢ_４サブコードブロックであり、この時にスライディングウィンドウは右へ１個のコードブロックの長さだけスライドした（図６の右図で斜線部分に示す）。この時、スライディングウィンドウの新しい位置内に含まれる４個のサブコードブロックはそれぞれＢ_１、Ｂ_２、Ｂ_３及びＢ_４である。実際に実現する時、スライディングウィンドウは回路におけるキャッシュ装置に対応する。

図７は本発明の方法に係る実施例５における階段符号軟判定復号の復号方法のフローチャートであり、受信した階段符号は硬判定されていない軟判定情報であれば、復号方法は多様な軟判定復号アルゴリズムを選択することができる。図７に示すような本発明の方法に係る実施例５における階段符号軟判定復号の復号方法は、ステップＳ２１からステップＳ２６を含む。

ステップＳ２１は、このスライディングウィンドウにおける４個のサブコードブロック（図７の左図で斜線部分に示す）は隣接する２個を単位として、［Ｂ^Ｔ _２、Ｂ_３］、［Ｂ^Ｔ _４、Ｂ_５］という２グループに分け（ただし、Ｔは転置を意味する）、後続の表現を容易にするために、これらのグループをそれぞれＢ（１）＝［Ｂ^Ｔ _２、Ｂ_３］、Ｂ（２）＝［Ｂ^Ｔ _４、Ｂ_５］に記す。

ステップＳ２２は、Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ行ごとに軟判定復号しながら（図７の左図で破線矢印１、２に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける２つのサブコードブロックの情報を更新する。

ステップＳ２３は、スライディングウィンドウを前方へ１個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれ、Ｂ_１、Ｂ_２、Ｂ_３、Ｂ_４（図７の中図で斜線部分に示す）であり、これらの４個のサブコードブロックを隣接する２個を単位として、Ｂ（１）＝［Ｂ^Ｔ _１、Ｂ_２］、Ｂ（２）＝［Ｂ^Ｔ _３、Ｂ_４］という２グループに分ける。

ステップＳ２４は、Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ軟判定復号しながら（図７の中図で破線矢印３、４に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける軟判定情報を更新し、且つＢ（１）におけるＢ_１、Ｂ_２軟判定情報を硬判定した後に出力し、このように出力されたＢ_１、Ｂ_２は同様に２回の反復デコードを済んだ。

ステップＳ２５は、スライディングウィンドウを後方へ３個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれ、Ｂ_４、Ｂ_５、Ｂ_６、Ｂ_７であり（図７の右図で斜線部分に示す）、そしてステップＳ２１からステップＳ２４までの操作を繰り返し、Ｂ（１）に対応するＢ_３、Ｂ_４の硬判定情報を出力する。

ステップＳ２６は、ステップＳ２５の操作を繰り返し、さらにＢ_５、Ｂ_６……のすべての階段符号サブコードブロックの復号出力を完成する。

図８は本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の初期化復号方法のフローチャートであり、Ｌ＝６とし、本実施例に受信した階段符号は硬判定されていない軟判定情報であれば、復号方法は硬判定復号アルゴリズムと軟判定復号アルゴリズムを組み合わせた混合復号であり、最初に受信するサブコードブロックの数量は６未満であると、受信したデータも軟判定復号することが推奨であり、このように後続にサブコードブロックを受信する数量は６に達する時、復号出力は完全的な３回の反復復号（１回の反復復号は１回の横方向及び１回の縦方向復号を含む）を済んだ。

図８は本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の初期化復号方法を示す。

１番目のサブコードブロックＢ_１を受信すると、［Ｂ^Ｔ _０、Ｂ_１］を軟判定復号し（図８の左図で実線矢印１に示す）、且つＢ_１コードブロックにおける軟判定情報だけを更新し、ただし、Ｔは転置を意味し、Ｂ^Ｔ _０は全零サブコードブロックの転置を示す。

２番目のサブコードブロックＢ_２を受信すると、［Ｂ^Ｔ _１、Ｂ_２］を軟判定復号しながら（図８の左図で実線矢印２に示す）、Ｂ_１及びＢ_２コードブロックにおける軟判定情報を更新し、ただし、Ｂ^Ｔ _１は更新したサブコードブロックＢ_１の転置を示す。

３番目のサブコードブロックＢ_３を受信すると、［Ｂ^Ｔ _０、Ｂ_１］及び［Ｂ^Ｔ _２、Ｂ_３］を軟判定復号しながら（図８の左図で実線矢印３、４に示す）、Ｂ_１、Ｂ_２及びＢ_３コードブロックにおける軟判定情報を更新し、ただし、Ｂ^Ｔ _２は更新したサブコードブロックＢ_２の転置を示す。

４番目のサブコードブロックＢ_４を受信すると、［Ｂ^Ｔ _１、Ｂ_２］及び［Ｂ^Ｔ _３、Ｂ_４］を軟判定復号しながら（図８の左図で実線矢印５、６に示す）、Ｂ_１、Ｂ_２、Ｂ_３及びＢ_４コードブロックにおける軟判定情報を更新し、ただし、Ｂ^Ｔ _３は更新したサブコードブロックＢ_３の転置を示す。

５番目のサブコードブロックＢ_５を受信すると、［Ｂ^Ｔ _０、Ｂ_１］、［Ｂ^Ｔ _２、Ｂ_３］及び［Ｂ^Ｔ _４、Ｂ_５］を軟判定復号しながら（図８の左図で実線矢印７、８、９に示す）、Ｂ_１、Ｂ_２、Ｂ_３、Ｂ_４及びＢ_５コードブロックにおける軟判定情報を更新し、ただし、Ｂ^Ｔ _４は更新したサブコードブロックＢ_４の転置を示す。

サブコードブロックＢ_０も含めば、スライディングウィンドウ内で既に６個のサブコードブロックを有するが（図８の左図で斜線部分に示す）、サブコードブロックＢ_０は階段符号の約束した全零サブコードブロックであり、真の受信するコードブロックではないので、初期化復号が完成した後、復号出力がない。次に受信した新しいコードブロックはＢ_６サブコードブロックであり、この時にスライディングウィンドウは右へ１個のコードブロックの長さだけスライドした（図８の右図で斜線部分に示す）。この時、スライディングウィンドウの新しい位置内に含まれる６個のサブコードブロックはそれぞれＢ_１、Ｂ_２、Ｂ_３、Ｂ_４、Ｂ_５及びＢ_６である。実際に実現する時、スライディングウィンドウは回路におけるキャッシュ装置に対応する。

図９は本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の復号方法のフローチャートであり、Ｌ＝６とし、本実施例に受信した階段符号は硬判定されていない軟判定情報であれば、復号方法は硬判定復号アルゴリズムと軟判定復号アルゴリズムを組み合わせた混合復号であり、図９に示すような本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の復号方法は、ステップＳ３１からステップＳ３６を含む。

ステップＳ３１は、このスライディングウィンドウにおける６個のサブコードブロックを（図９の左図で斜線部分に示す）隣接する２個を単位として、［Ｂ^Ｔ _２、Ｂ_３］、［Ｂ^Ｔ _４、Ｂ_５］及び［Ｂ^Ｔ _６、Ｂ_７］という３グループに分け（ただし、Ｔは転置を意味する）、後続の表現を容易にするために、これらのグループをそれぞれＢ（１）＝［Ｂ^Ｔ _２、Ｂ_３］、Ｂ（２）＝［Ｂ^Ｔ _４、Ｂ_５］、Ｂ（３）＝［Ｂ^Ｔ _６、Ｂ_７］に記す。

ステップＳ３２は、Ｂ（１）＝［Ｂ^Ｔ _２、Ｂ_３］における軟判定情報を硬判定し、硬判定復号しながら（図９の左図で太い破線矢印１に示す）、Ｂ（１）コードブロックにおける硬情報を更新し、そしてＢ（２）及びＢ（３）符号グループユニットをそれぞれ行ごとに軟判定復号しながら（図９の左図で破線矢印２、３に示す）、Ｂ（２）、Ｂ（３）コードブロックにおける２つのサブコードブロックの軟判定情報を更新する。

ステップＳ３３は、スライディングウィンドウを前方へ１個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる６個の階段符号サブコードブロックはそれぞれＢ_１、Ｂ_２、Ｂ_３、Ｂ_４、Ｂ_５及びＢ_６であり（図９の中図で斜線部分に示す）、この６個のサブコードブロックを隣接する２個を単位として、Ｂ（１）＝［Ｂ^Ｔ _１、Ｂ_２］、Ｂ（２）＝［Ｂ^Ｔ _３、Ｂ_４］、Ｂ（３）＝［Ｂ^Ｔ _５、Ｂ_６］という３グループに分ける。

ステップＳ３４は、Ｂ（１）＝［Ｂ^Ｔ _１、Ｂ_２］における軟判定情報を硬判定し、硬判定復号しながら（図９の中図で太い破線矢印４に示す）、Ｂ（１）コードブロックにおける硬情報を更新し、そしてＢ（２）及びＢ（３）符号グループユニットをそれぞれ行ごとに軟判定復号しながら（図９の中図で破線矢印２、３に示す）、Ｂ（２）、Ｂ（３）コードブロックにおける２つのサブコードブロックの軟判定情報を更新する。

ステップＳ３５は、スライディングウィンドウを後方へ３個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる６個の階段符号サブコードブロックはそれぞれＢ_４、Ｂ_５、Ｂ_６、Ｂ_７、Ｂ_８、Ｂ_９であり（図９の右図で斜線部分に示す）、そしてステップＳ３１からステップＳ３４までの操作を繰り返し、Ｂ（１）に対応する硬判定情報Ｂ_３、Ｂ_４を出力する。

ステップＳ３６は、ステップＳ３５の操作を繰り返し、さらにＢ_５、Ｂ_６……のすべての階段符号サブコードブロックの復号出力を完成する。

図１０は本発明の方法に係る実施例７における階段符号復号装置の構造模式図であり、図１０に示すような本発明の方法に係る実施例７における階段符号復号装置は、復号待ち初期グループ取得モジュール８０、復号待ち初期グループ復号モジュール９０、第１の復号待ちサブコードブロック取得モジュール１００、第１の復号モジュール２００、第１のスライディングモジュール３００、第２の復号モジュール４００、及び第２のスライディングモジュール５００を含む。

復号待ち初期グループ取得モジュール８０は、１番目の前記サブコードブロックを受信してから、順番に従って隣接する２つの前記サブコードブロックを１グループとしてグループ分けし、複数の復号待ち初期グループを取得し、前記１つのサブコードブロックは１つの復号待ち初期グループだけに属し、ただし、受信したサブコードブロックの数量は奇数であると、前記全零コードブロックを補足して前記サブコードブロックと共にグループ分けを行うように構成される。

Ｌは偶数である。

復号待ち初期グループ復号モジュール９０は、前記複数の復号待ち初期グループを復号し、且つ復号結果により前記Ｌ個のサブコードブロックを更新した後に、Ｌ番目の前記サブコードブロックを受信するまで、復号待ち初期グループ取得モジュールに戻るように構成される。

第１の復号待ちサブコードブロック取得モジュール１００は、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であり、一実施例において、Ｌは偶数であるように構成される。第１の復号待ちサブコードブロック取得モジュール１００は、さらに、取得した１番目のサブコードブロックはすべての前記サブコードブロックにおける１番目に受信した前記サブコードブロックであると、全零コードブロックを前記スライディングウィンドウにおける１番目の前記復号待ちサブコードブロックとして補足し、且つ前記スライディングウィンドウにおけるＬ番目の前記復号待ちサブコードブロックを前記スライディングウィンドウから滑り出るように構成される。

第１の復号モジュール２００は、前記第１の復号待ちサブコードブロックを複数の第１の復号グループに分け、それぞれ複数の第１の復号グループを復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される。前記第１の復号ブロック２００は、第１の転置ユニット、第１の復号待ちグループ取得ユニット、第１の復号ユニットを含む。前記第１の転置ユニットは、前記第１の復号待ちサブコードブロックにおける１番目のサブコードブロックから、１個を間隔として前記第１の復号待ちサブコードブロックを転置し、第１の復号待ち転置サブコードブロックを取得するように構成される。前記第１の復号待ちグループ取得ユニットは、各前記第１の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第１の復号待ちサブコードブロックを１グループとしてグループ分けし、複数の第１の復号待ちグループを取得するように構成される。前記第１の復号ユニットは、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループにおける前記第１の復号待ちサブコードブロックを更新し、第１の更新サブコードブロックを取得するように構成される。前記第１の復号ユニットは、さらに、前記第１の復号待ちサブコードブロックが硬判定された符号であると、線形ブロック符号を利用して復号し、前記第１の復号待ちサブコードブロックが硬判定された符号ではないと、軟判定復号アルゴリズムを利用して復号するように構成される。前記第１の復号ユニットは、さらに、復号結果により前記全零コードブロック以外の前記第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される。

第１のスライディングモジュール３００は、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、一実施例において、Ｎは１であるように構成される。

第２の復号モジュール４００は、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力するように構成される。第２の復号モジュール４００は、第２の転置ユニット、第２の復号待ちグループ取得ユニット及び第２の復号ユニットを含む。前記第２の転置ユニットは、前記第２の復号待ちサブコードブロックにおける１番目のサブコードブロックから、１個を間隔として前記第２の復号待ちサブコードブロックを転置し、第２の復号待ち転置サブコードブロックを取得するように構成される。前記第２の復号待ちグループ取得ユニットは、各前記第２の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第２の復号待ちサブコードブロックを１グループとしてグループ分けし、複数の第２の復号待ちグループを取得するように構成される。第２の復号ユニットは、前記複数の第２の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第２の復号待ちグループにおける前記第２の復号待ちサブコードブロックを更新し、第２の更新サブコードブロックを取得するように構成される。一実施例において、Ｍは２である。

第２のスライディングモジュール５００は、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、第１のスライディングモジュールと第２の復号モジュールをトリガするように戻り、ただし、ＳはＭとＮの和である。

本実施例に係る階段符号復号装置は、前記スライディングウィンドウ内の復号待ちサブコードブロックを複数のグループに分けて複数のグループをそれぞれ復号し、復号結果により前記復号待ちサブコードブロックを更新して第１の更新サブコードブロックを取得した後、スライディングウィンドウを前方へＮ個のサブコードブロックだけスライドさせた後、再度グループ分け及び復号を行い、第２の更新サブコードブロックを取得し、第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力した後、スライディングウィンドウを後方へＳ個のサブコードブロックだけスライドさせ、ただし、ＳはＭとＮの和であり、再び第１の更新サブコードブロックを取得するステップに戻って反復復号を行うことで、更新サブコードブロックを復号結果として出力し、１つの階段符号サブコードブロックの復号出力を完成するたびに、有限回の反復復号フローだけを行う必要があり、ハードウェア回路の実現複雑度を低減し、復号の時間遅延を減少し、且つ復号性能を向上する。

本発明に係る階段符号復号装置は、前記スライディングウィンドウ内の復号待ちサブコードブロックを複数のグループに分けて複数のグループをそれぞれ復号し、復号結果により前記復号待ちサブコードブロックを更新して更新サブコードブロックを取得した後、更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力し、且つ前記スライディングウィンドウを後方へＳ個のサブコードブロックだけスライドさせた後に上記ステップを繰り返す。グループ分けした後に更新サブコードブロックをそれぞれ復号出力し、さらに前記スライディングウィンドウをスライドした後にフループカ及び復号ステップを繰り返し、更新サブコードブロックを復号結果として順次に出力し、１つの階段符号サブコードブロックの復号出力を完成するたびに、有限回の反復復号フローだけを行う必要があり、ハードウェア回路の実現複雑度を低減し、復号の時間遅延を減少し、且つ復号性能を向上する。

上記実施例方法におけるすべてまたは一部のステップは、プログラムで関連するハードウェアを指令することにより実現することができ、当該プログラムはコンピュータ読み取り可能な記録媒体に記録されることができ、記憶媒体は、ＲＯＭ、ＲＡＭ、磁気ディスクまたは光ディスクなどであってもよいことを、当業者が理解すべきである。

本発明の一実施例は、ステップ１からステップ５を含む階段符号復号方法を提供する。

ステップ１は、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目のサブコードブロックからＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数である。

ステップ２は、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得する。

ステップ３は、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、前記複数の第２の復号待ちグループをそれぞれ復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得する。

ステップ４は、前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、再びステップ２及びステップ３を実行し、このステップをＫ回繰り返して実行し、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示す。

ステップ５は、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻る。

一実施例において、ＳはＭとＮの和である。

一実施例において、Ｎ＝１、Ｍ＝１又は２。Ｍ＝１にすると、Ｓ＝２になり、Ｍ＝２にすると、Ｓ＝３になる。

図１１は本発明の方法に係る実施例８における階段符号の復号方法のフローチャートであり、受信した階段符号は軟判定情報または硬判定情報のいずれかであればよい。図１１に示すような本発明の方法に係る実施例８における階段符号復号の復号方法は、ステップＳ８１からステップＳ８６を含む。本実施例は実施例５に類似な態様により初期化を完成したことを想定する。

ステップＳ８１は、このスライディングウィンドウにおける４個のサブコードブロックを（図１１の左図で斜線部分に示す）隣接する２個を単位として、［Ｂ^Ｔ _２、Ｂ_３］、［Ｂ^Ｔ _４、Ｂ_５］という２グループに分け（ただし、Ｔは転置を意味する）、後続の表現を容易にするために、これらのグループをＢ（１）＝［Ｂ^Ｔ _２、Ｂ_３］、Ｂ（２）＝［Ｂ^Ｔ _４、Ｂ_５］に記す。

ステップＳ８２は、Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ行ごとに復号しながら（図１１の左図で破線矢印１、２に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける２つのサブコードブロックの情報を更新する。

ステップＳ８３は、スライディングウィンドウを前方へ１個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ_１、Ｂ_２、Ｂ_３、Ｂ_４であり（図１１の中図で斜線部分に示す）、この４個のサブコードブロックを隣接する２個を単位として、Ｂ（１）＝［Ｂ^Ｔ _１、Ｂ_２］、Ｂ（２）＝［Ｂ^Ｔ _３、Ｂ_４］という２グループに分ける。Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ復号しながら（図１１の中図で破線矢印３、４に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける情報を更新する。

ステップＳ８４は、更新したＢ（１）、Ｂ（２）コードブロックを取得した後、前記スライディングウィンドウを前記受信時間に従って後方へ１個の前記サブコードブロックの長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ_２、Ｂ_３、Ｂ_４、Ｂ_５であり、ただし、Ｂ（１）＝［Ｂ^Ｔ _２、Ｂ_３］、Ｂ（２）＝［Ｂ^Ｔ _４、Ｂ_５］（図１１の左図で斜線部分に示す）、再びステップＳ８２及びステップＳ８３を実行し、このステップＳ８４をさらに２回繰り返して実行し、Ｂ（１）に対応するＢ_１、Ｂ_２の情報を出力する。

ステップＳ８５は、スライディングウィンドウを後方へ３個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ_４、Ｂ_５、Ｂ_６、Ｂ_７であり（図１１の右図で斜線部分に示す）、そしてステップＳ８１からステップＳ８４までの操作を繰り返し、Ｂ（１）に対応するＢ_３、Ｂ_４の情報を出力する。

ステップＳ８６は、ステップＳ８５の操作を繰り返し、さらにＢ_５、Ｂ_６……のすべての階段符号サブコードブロックの復号出力を完成する。

図１２は本発明の方法に係る実施例９における階段符号の復号方法のフローチャートであり、受信した階段符号は軟判定情報又は硬判定情報のいずれかであればよい。図１２に示すような本発明の方法に係る実施例９における階段符号復号の復号方法は、ステップＳ９１からステップＳ９６を含む。

ステップＳ９１は、このスライディングウィンドウにおける４個のサブコードブロックを（図１２の左図で斜線部分に示す）隣接する２個を単位として、［Ｂ^Ｔ _２、Ｂ_３］、［Ｂ^Ｔ _４、Ｂ_５］という２グループに分け（ただし、Ｔは転置を意味する）、後続の表現を容易にするために、これらのグループをＢ（１）＝［Ｂ^Ｔ _２、Ｂ_３］、Ｂ（２）＝［Ｂ^Ｔ _４、Ｂ_５］に記す。

ステップＳ９２は、Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ行ごとに復号しながら（図１２の左図で破線矢印１、２に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける２つのサブコードブロックの情報を更新する。

ステップＳ９３は、スライディングウィンドウを前方へ１個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ_１、Ｂ_２、Ｂ_３、Ｂ_４であり（図１２の中図で斜線部分に示す）、この４個のサブコードブロックを隣接する２個を単位として、Ｂ（１）＝［Ｂ^Ｔ _１、Ｂ_２］、Ｂ（２）＝［Ｂ^Ｔ _３、Ｂ_４］という２グループに分ける。Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ復号しながら（図１２の中図で破線矢印３、４に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける情報を更新する。

ステップＳ９４は、更新したＢ（１）、Ｂ（２）コードブロックを取得した後、前記スライディングウィンドウを前記受信時間に従って後方へ１個の前記サブコードブロックの長さだけスライドさせ、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ_２、Ｂ_３、Ｂ_４、Ｂ_５であり、ただし、Ｂ（１）＝［Ｂ^Ｔ _２、Ｂ_３］、Ｂ（２）＝［Ｂ^Ｔ _４、Ｂ_５］（図１２の左図で斜線部分に示す）、再びステップＳ９２及びステップＳ９３を実行し、このステップＳ９４をさらに１回繰り返して実行し、Ｂ（１）に対応するＢ_１の情報を出力する。

ステップＳ９５は、スライディングウィンドウを後方へ２個のコードブロック長さだけスライドさせ、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ_３、Ｂ_４、Ｂ_５、Ｂ_６であり（図１２の右図で斜線部分に示す）、そしてステップＳ９１からステップＳ９４までの操作を繰り返し、Ｂ（１）に対応するＢ_２の情報を出力する。

ステップＳ９６は、ステップＳ９５における操作を繰り返し、さらにＢ_３、Ｂ_４……のすべての階段符号サブコードブロックの復号出力を完成する。

本実施例における階段符号復号方法をさらに限定する内容について、前記実施例における階段符号復号方法の内容を参照すればよく、ここで説明を省略する。

本発明の一実施例は、第１の復号待ちサブコードブロック取得モジュール、第１の復号モジュール、第１のスライディングモジュール、第２の復号モジュール及び第２のスライディングモジュールを含む階段符号復号装置をさらに提供する。

第１の復号待ちサブコードブロック取得モジュールは、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるように構成される。

第１の復号モジュールは、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される。

第１のスライディングモジュールは、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、且つ前記複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得するように構成される。

第２の復号モジュールは、前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、第１の復号モジュールと第１のスライディングモジュールをトリガし、第２の復号モジュールをＫ回実行させるようにトリガし、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示すように構成される。

第２のスライディングモジュールは、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックの最初のＭ個のサブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、第１の復号モジュールと第２の復号モジュールをトリガするように構成される。

一実施例において、ＳはＭとＮの和である。

一実施例において、Ｍは１又は２である。

本実施例における階段符号復号装置をさらに限定する内容について、前記実施例における階段符号復号装置の内容を参照すればよく、ここで説明を省略する。

本発明に係る実施例はさらに記憶媒体を提供し、当該記憶媒体は、記憶されたプログラムを含み、上記プログラムが作動されると、上記いずれか１項に記載の方法を実行する。

本発明に係る実施例はさらにプロセッサを提供し、当該プロセッサは、プログラムを作動させ、当該プログラムが作動されると、上記いずれか１項に記載の方法を実行するように構成される。

Claims (28)

1. スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるステップ１と、
   前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するステップ２と、
   前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さいステップ３と、
   前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力するステップ４と、
   前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻り、ただし、ＳはＭとＮの和であるステップ５とを含む、階段符号復号方法。
2. Ｌは偶数である、請求項１に記載の階段符号復号方法。
3. Ｎは１である、請求項１に記載の階段符号復号方法。
4. Ｍは２である、請求項１に記載の階段符号復号方法。
5. 前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得することは、
   前記第１の復号待ちサブコードブロックにおける１番目から、１個を間隔として前記第１の復号待ちサブコードブロックを転置し、第１の復号待ち転置サブコードブロックを取得することと、
   前記第１の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第１の復号待ちサブコードブロックを１グループとしてグループ分けし、前記複数の第１の復号待ちグループを取得することと、
   前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループにおける前記第１の復号待ちサブコードブロックを更新し、前記第１の更新サブコードブロックを取得することとを含む、請求項１に記載の階段符号復号方法。
6. 前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、前記複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得することは、
   前記第２の復号待ちサブコードブロックにおける１番目のサブコードブロックから、１個を間隔として前記第２の復号待ちサブコードブロックを転置し、第２の復号待ち転置サブコードブロックを取得することと、
   前記第２の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第２の復号待ちサブコードブロックを１グループとしてグループ分けし、前記複数の第２の復号待ちグループを取得することと、
   前記複数の第２の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第２の復号待ちグループにおける前記第２の復号待ちサブコードブロックを更新し、前記第２の更新サブコードブロックを取得することとを含む、請求項１に記載の階段符号復号方法。
7. 前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号することは、
   前記第１の復号待ちサブコードブロックは硬判定された符号であると、線形ブロック符号を利用して復号することと、
   前記第１の復号待ちサブコードブロックは硬判定された符号ではないと、軟判定復号アルゴリズムを利用して復号することとを含む、請求項１に記載の階段符号復号方法。
8. Ｌ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得することは、
   取得された１番目のサブコードブロックがすべての前記サブコードブロックにおける１番目に受信した前記サブコードブロックであると、全零コードブロックを前記スライディングウィンドウにおける１番目の前記復号待ちサブコードブロックとして補足し、且つ前記スライディングウィンドウにおけるＬ番目の前記復号待ちサブコードブロックを前記スライディングウィンドウから滑り出せることを含み、
   復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得することは、
   復号結果により前記複数の第１の復号待ちグループにおいて前記全零コードブロック以外の前記第１の復号待ちサブコードブロックを更新し、第１の更新サブコードブロックを取得することを含む、請求項１に記載の階段符号復号方法。
9. 前記ステップ１の前に、前記方法は、
   １番目の前記サブコードブロックを受信してから、順番に従って隣接する２つの前記サブコードブロックを１グループとしてグループ分けし、複数の復号待ち初期グループを取得し、１つの前記サブコードブロックは１つの前記復号待ち初期グループだけに属し、ただし、受信したサブコードブロックの数量は奇数であると、全零コードブロックを補足して前記サブコードブロックと共にグループ分けを行うステップ１００と、
   前記複数の復号待ち初期グループを復号し、且つ復号結果により前記サブコードブロックを更新した後に、Ｌ番目の前記サブコードブロックを受信するまで、ステップ１００に戻るステップ２００とをさらに含む、請求項８に記載の階段符号復号方法。
10. スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるように構成される第１の復号待ちサブコードブロック取得モジュールと、
    前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される第１の復号モジュールと、
    前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さいように構成される第１のスライディングモジュールと、
    前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力するように構成される第２の復号モジュールと、
    前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、第１のスライディングモジュールと第２の復号モジュールをトリガするように戻り、ただし、ＳはＭとＮの和であるように構成される第２のスライディングモジュールとを含む、階段符号復号装置。
11. Ｌは偶数である、請求項１０に記載の階段符号復号装置。
12. Ｎは１である、請求項１０に記載の階段符号復号装置。
13. Ｍは２である、請求項１０に記載の階段符号復号装置。
14. 前記第１の復号モジュールは、
    前記第１の復号待ちサブコードブロックにおける１番目から、１個を間隔として前記第１の復号待ちサブコードブロックを転置し、第１の復号待ち転置サブコードブロックを取得するように構成される第１の転置ユニットと、
    前記第１の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第１の復号待ちサブコードブロックを１グループとしてグループ分けし、前記複数の第１の復号待ちグループを取得するように構成される第１の復号待ちグループ取得ユニットと、
    前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループにおける前記第１の復号待ちサブコードブロックを更新し、第１の更新サブコードブロックを取得するように構成される第１の復号ユニットとを含む、請求項１０に記載の階段符号復号装置。
15. 前記第２の復号モジュールは、
    前記第２の復号待ちサブコードブロックにおける１番目から、１個を間隔として前記第２の復号待ちサブコードブロックを転置し、第２の復号待ち転置サブコードブロックを取得するように構成される第２の転置ユニットと、
    前記第２の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第２の復号待ちサブコードブロックを１グループとしてグループ分けし、前記複数の第２の復号待ちグループを取得するように構成される第２の復号待ちグループ取得ユニットと、
    前記複数の第２の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第２の復号待ちグループにおける前記第２の復号待ちサブコードブロックを更新し、第２の更新サブコードブロックを取得するように構成される第２の復号ユニットとを含む、請求項１０に記載の階段符号復号装置。
16. 前記第１の復号モジュールは、前記第１の復号待ちサブコードブロックが硬判定された符号であると、線形ブロック符号を利用して復号し、前記第１の復号待ちサブコードブロックが硬判定された符号ではないと、軟判定復号アルゴリズムを利用して復号するように構成される、請求項１０に記載の階段符号復号装置。
17. 前記第１の復号待ちサブコードブロック取得モジュールは、
    取得された１番目のサブコードブロックはすべての前記サブコードブロックにおける１番目に受信した前記サブコードブロックであると、全零コードブロックを前記スライディングウィンドウにおける１番目の前記復号待ちサブコードブロックとして補足し、且つ前記スライディングウィンドウにおけるＬ番目の前記復号待ちサブコードブロックを前記スライディングウィンドウから滑り出せるように構成され、
    前記第１の復号モジュールは、復号結果により前記複数の第１の復号待ちグループにおける前記全零コードブロック以外の前記第１の復号待ちサブコードブロックを更新し、前記第１の更新サブコードブロックを取得するように構成される、請求項１０に記載の階段符号復号装置。
18. 受信された１番目の前記サブコードブロックから、順番に従って隣接する２つの前記サブコードブロックを１グループとしてグループ分けし、複数の復号待ち初期グループを取得し、１つの前記サブコードブロックは１つの前記復号待ち初期グループだけに属し、ただし、受信したサブコードブロックの数量は奇数であると、前記全零コードブロックを補足して前記サブコードブロックと共にグループ分けを行うように構成される復号待ち初期グループ取得モジュールと、
    前記複数の復号待ち初期グループを復号し、且つ復号結果により前記サブコードブロックを更新した後に、Ｌ番目の前記サブコードブロックを受信するまで、復号待ち初期グループ取得モジュールをトリガすることに戻るように構成される復号待ち初期グループ復号モジュールとをさらに含む、請求項１７に記載の階段符号復号装置。
19. 記憶媒体であって、前記記憶媒体は、記憶されたプログラムを含み、前記プログラムが作動されると、請求項１〜９のいずれか１項に記載の階段符号復号方法を実行する、記憶媒体。
20. プロセッサであって、前記プロセッサは、プログラムを作動させ、前記プログラムが作動されると、請求項１〜９のいずれか１項に記載の階段符号復号方法を実行するように構成される、プロセッサ。
21. スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目のサブコードブロックからＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるステップ１と、
    前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するステップ２と、
    前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、前記複数の第２の復号待ちグループをそれぞれ復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得するステップ３と、
    前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、再びステップ２及びステップ３を実行し、このステップをＫ回繰り返し実行し、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示すステップ４と、
    第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻るステップ５とを含む、階段符号復号方法。
22. ＳはＭとＮの和である、請求項２１に記載の階段符号復号方法。
23. Ｍは１又は２である、請求項２１に記載の階段符号復号方法。
24. スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるように構成される第１の復号待ちサブコードブロック取得モジュールと、
    前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される第１の復号モジュールと、
    前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、且つ前記複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得するように構成される第１のスライディングモジュールと、
    前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、第１の復号モジュールと第１のスライディングモジュールをトリガし、第２の復号モジュールをＫ回実行させるようにトリガし、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示すように構成される第２の復号モジュールと、
    第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックの最初のＭ個のサブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、第１の復号モジュールと第２の復号モジュールをトリガするように構成される第２のスライディングモジュールとを含む、階段符号復号装置。
25. ＳはＭとＮの和である、請求項２４に記載の階段符号復号装置。
26. Ｍは１又は２である、請求項２４に記載の階段符号復号装置。
27. 記憶媒体であって、前記記憶媒体は、記憶されたプログラムを含み、前記プログラムが作動されると、請求項２１〜２３のいずれか１項に記載の階段符号復号方法を実行する、記憶媒体。
28. プロセッサであって、前記プロセッサは、プログラムを作動させ、前記プログラムが作動されると、請求項２１〜２３のいずれか１項に記載の階段符号復号方法を実行するように構成される、プロセッサ。

Images