(57)【要約】  本発明は、階段符号復号方法及び階段符号復号装置を公開し、前記方法は、スライディングウィンドウの長さＬを取得し、Ｐ番目からＬ個のサブコードブロックをスライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得するステップ１と、第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、複数の復号待ちグループをそれぞれ復号し、且つ復号結果により複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するステップ２と、スライディングウィンドウを前方へＮ個のサブコードブロックの長さだけスライドさせるステップ３と、第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループを復号し、第２の更新サブコードブロックを取得した後、第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを出力するステップ４と、スライディングウィンドウを後方へＳだけスライドさせ、すべてのサブコードブロックの復号結果を出力するまで、ステップ２に戻り、ただし、ＳはＭとＮの和であるステップ５とを含む。【選択図】図１
2021525976.tif 000002
【特許請求の範囲】
【請求項１】
スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるステップ１と、
前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するステップ２と、
前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さいステップ３と、
前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力するステップ４と、
前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻り、ただし、ＳはＭとＮの和であるステップ５とを含む、階段符号復号方法。
【請求項２】
Ｌは偶数である、請求項１に記載の階段符号復号方法。
【請求項３】
Ｎは１である、請求項１に記載の階段符号復号方法。
【請求項４】
Ｍは２である、請求項１に記載の階段符号復号方法。
【請求項５】
前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得することは、
前記第１の復号待ちサブコードブロックにおける１番目から、１個を間隔として前記第１の復号待ちサブコードブロックを転置し、第１の復号待ち転置サブコードブロックを取得することと、
前記第１の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第１の復号待ちサブコードブロックを１グループとしてグループ分けし、前記複数の第１の復号待ちグループを取得することと、
前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループにおける前記第１の復号待ちサブコードブロックを更新し、前記第１の更新サブコードブロックを取得することとを含む、請求項１に記載の階段符号復号方法。
【請求項６】
前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、前記複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得することは、
前記第２の復号待ちサブコードブロックにおける１番目のサブコードブロックから、１個を間隔として前記第２の復号待ちサブコードブロックを転置し、第２の復号待ち転置サブコードブロックを取得することと、
前記第２の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第２の復号待ちサブコードブロックを１グループとしてグループ分けし、前記複数の第２の復号待ちグループを取得することと、
前記複数の第２の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第２の復号待ちグループにおける前記第２の復号待ちサブコードブロックを更新し、前記第２の更新サブコードブロックを取得することとを含む、請求項１に記載の階段符号復号方法。
【請求項７】
前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号することは、
前記第１の復号待ちサブコードブロックは硬判定された符号であると、線形ブロック符号を利用して復号することと、
前記第１の復号待ちサブコードブロックは硬判定された符号ではないと、軟判定復号アルゴリズムを利用して復号することとを含む、請求項１に記載の階段符号復号方法。
【請求項８】
Ｌ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得することは、
取得された１番目のサブコードブロックがすべての前記サブコードブロックにおける１番目に受信した前記サブコードブロックであると、全零コードブロックを前記スライディングウィンドウにおける１番目の前記復号待ちサブコードブロックとして補足し、且つ前記スライディングウィンドウにおけるＬ番目の前記復号待ちサブコードブロックを前記スライディングウィンドウから滑り出せることを含み、
復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得することは、
復号結果により前記複数の第１の復号待ちグループにおいて前記全零コードブロック以外の前記第１の復号待ちサブコードブロックを更新し、第１の更新サブコードブロックを取得することを含む、請求項１に記載の階段符号復号方法。
【請求項９】
前記ステップ１の前に、前記方法は、
１番目の前記サブコードブロックを受信してから、順番に従って隣接する２つの前記サブコードブロックを１グループとしてグループ分けし、複数の復号待ち初期グループを取得し、１つの前記サブコードブロックは１つの前記復号待ち初期グループだけに属し、ただし、受信したサブコードブロックの数量は奇数であると、全零コードブロックを補足して前記サブコードブロックと共にグループ分けを行うステップ１００と、
前記複数の復号待ち初期グループを復号し、且つ復号結果により前記サブコードブロックを更新した後に、Ｌ番目の前記サブコードブロックを受信するまで、ステップ１００に戻るステップ２００とをさらに含む、請求項８に記載の階段符号復号方法。
【請求項１０】
スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるように構成される第１の復号待ちサブコードブロック取得モジュールと、
前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される第１の復号モジュールと、
前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さいように構成される第１のスライディングモジュールと、
前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力するように構成される第２の復号モジュールと、
前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、第１のスライディングモジュールと第２の復号モジュールをトリガするように戻り、ただし、ＳはＭとＮの和であるように構成される第２のスライディングモジュールとを含む、階段符号復号装置。
【請求項１１】
Ｌは偶数である、請求項１０に記載の階段符号復号装置。
【請求項１２】
Ｎは１である、請求項１０に記載の階段符号復号装置。
【請求項１３】
Ｍは２である、請求項１０に記載の階段符号復号装置。
【請求項１４】
前記第１の復号モジュールは、
前記第１の復号待ちサブコードブロックにおける１番目から、１個を間隔として前記第１の復号待ちサブコードブロックを転置し、第１の復号待ち転置サブコードブロックを取得するように構成される第１の転置ユニットと、
前記第１の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第１の復号待ちサブコードブロックを１グループとしてグループ分けし、前記複数の第１の復号待ちグループを取得するように構成される第１の復号待ちグループ取得ユニットと、
前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループにおける前記第１の復号待ちサブコードブロックを更新し、第１の更新サブコードブロックを取得するように構成される第１の復号ユニットとを含む、請求項１０に記載の階段符号復号装置。
【請求項１５】
前記第２の復号モジュールは、
前記第２の復号待ちサブコードブロックにおける１番目から、１個を間隔として前記第２の復号待ちサブコードブロックを転置し、第２の復号待ち転置サブコードブロックを取得するように構成される第２の転置ユニットと、
前記第２の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第２の復号待ちサブコードブロックを１グループとしてグループ分けし、前記複数の第２の復号待ちグループを取得するように構成される第２の復号待ちグループ取得ユニットと、
前記複数の第２の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第２の復号待ちグループにおける前記第２の復号待ちサブコードブロックを更新し、第２の更新サブコードブロックを取得するように構成される第２の復号ユニットとを含む、請求項１０に記載の階段符号復号装置。
【請求項１６】
前記第１の復号モジュールは、前記第１の復号待ちサブコードブロックが硬判定された符号であると、線形ブロック符号を利用して復号し、前記第１の復号待ちサブコードブロックが硬判定された符号ではないと、軟判定復号アルゴリズムを利用して復号するように構成される、請求項１０に記載の階段符号復号装置。
【請求項１７】
前記第１の復号待ちサブコードブロック取得モジュールは、
取得された１番目のサブコードブロックはすべての前記サブコードブロックにおける１番目に受信した前記サブコードブロックであると、全零コードブロックを前記スライディングウィンドウにおける１番目の前記復号待ちサブコードブロックとして補足し、且つ前記スライディングウィンドウにおけるＬ番目の前記復号待ちサブコードブロックを前記スライディングウィンドウから滑り出せるように構成され、
前記第１の復号モジュールは、復号結果により前記複数の第１の復号待ちグループにおける前記全零コードブロック以外の前記第１の復号待ちサブコードブロックを更新し、前記第１の更新サブコードブロックを取得するように構成される、請求項１０に記載の階段符号復号装置。
【請求項１８】
受信された１番目の前記サブコードブロックから、順番に従って隣接する２つの前記サブコードブロックを１グループとしてグループ分けし、複数の復号待ち初期グループを取得し、１つの前記サブコードブロックは１つの前記復号待ち初期グループだけに属し、ただし、受信したサブコードブロックの数量は奇数であると、前記全零コードブロックを補足して前記サブコードブロックと共にグループ分けを行うように構成される復号待ち初期グループ取得モジュールと、
前記複数の復号待ち初期グループを復号し、且つ復号結果により前記サブコードブロックを更新した後に、Ｌ番目の前記サブコードブロックを受信するまで、復号待ち初期グループ取得モジュールをトリガすることに戻るように構成される復号待ち初期グループ復号モジュールとをさらに含む、請求項１７に記載の階段符号復号装置。
【請求項１９】
記憶媒体であって、前記記憶媒体は、記憶されたプログラムを含み、前記プログラムが作動されると、請求項１〜９のいずれか１項に記載の階段符号復号方法を実行する、記憶媒体。
【請求項２０】
プロセッサであって、前記プロセッサは、プログラムを作動させ、前記プログラムが作動されると、請求項１〜９のいずれか１項に記載の階段符号復号方法を実行するように構成される、プロセッサ。
【請求項２１】
スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目のサブコードブロックからＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるステップ１と、
前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するステップ２と、
前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、前記複数の第２の復号待ちグループをそれぞれ復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得するステップ３と、
前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、再びステップ２及びステップ３を実行し、このステップをＫ回繰り返し実行し、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示すステップ４と、
第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻るステップ５とを含む、階段符号復号方法。
【請求項２２】
ＳはＭとＮの和である、請求項２１に記載の階段符号復号方法。
【請求項２３】
Ｍは１又は２である、請求項２１に記載の階段符号復号方法。
【請求項２４】
スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるように構成される第１の復号待ちサブコードブロック取得モジュールと、
前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される第１の復号モジュールと、
前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、且つ前記複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得するように構成される第１のスライディングモジュールと、
前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、第１の復号モジュールと第１のスライディングモジュールをトリガし、第２の復号モジュールをＫ回実行させるようにトリガし、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示すように構成される第２の復号モジュールと、
第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックの最初のＭ個のサブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、第１の復号モジュールと第２の復号モジュールをトリガするように構成される第２のスライディングモジュールとを含む、階段符号復号装置。
【請求項２５】
ＳはＭとＮの和である、請求項２４に記載の階段符号復号装置。
【請求項２６】
Ｍは１又は２である、請求項２４に記載の階段符号復号装置。
【請求項２７】
記憶媒体であって、前記記憶媒体は、記憶されたプログラムを含み、前記プログラムが作動されると、請求項２１〜２３のいずれか１項に記載の階段符号復号方法を実行する、記憶媒体。
【請求項２８】
プロセッサであって、前記プロセッサは、プログラムを作動させ、前記プログラムが作動されると、請求項２１〜２３のいずれか１項に記載の階段符号復号方法を実行するように構成される、プロセッサ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２０１７年０７月１０日中国特許庁に出願された、出願番号２０１７１０５５５９９０．９の中国特許出願の優先権を主張し、当該出願のすべての内容は参照により本発明に組み込まれる。
【０００２】
本発明は、光通信ＦＥＣ技術分野に関し、例えば階段符号復号方法及び階段符号復号装置に関する。
【背景技術】
【０００３】
前方誤り訂正（Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ、ＦＥＣ）技術は、現在、システムの符号誤り率性能を改善してシステム通信の信頼性を向上するように光通信システムに広く適用されている。そのうち、階段符号は、畳み込み符号及び積符号の概念を組み合わせた新しいＦＥＣ符号態様であり、階段符号の符号化態様は積符号の符号化態様と類似するとともに、いずれの隣接する２つのサブコードブロックの間に強い相関性を有し、つまり、いずれの隣接する２つの階段符号のサブコードブロックは、１つの完全なＢＣＨ（Ｂｏｓｅ、Ｒａｙ−Ｃｈａｕｄｈｕｒｉ、Ｈｏｃｑｕｅｎｇｈｅｍ）コードブロックユニットとして組み合わせることができ、このように階段符号全体は、長さが無限に向かう１つのチェーン構造と見なされることができる。階段符号の復号態様では、１つの階段符号のサブコードブロックの復号出力を完成するたびに、複数回の復号フローを往復して繰り返す必要があり、さらに、高い復号性能を得るために復号回数を増やす必要があり、ハードウェア回路の実現複雑度が高く、消費電力が大きく、復号遅延が大きいとともに、復号後の性能も悪くなることに繋がる。
【発明の概要】
【０００４】
以下は、本明細書で詳細に説明される主題の概要である。本概要は特許請求の範囲を限定するためのものではない。
【０００５】
本発明は、関連技術においてＦＥＣ符号の復号用のハードウェア回路の実現複雑度が高く、消費電力が大きく、復号遅延が大きく、且つ復号性能が悪いという状況を回避するために用いられる階段符号復号方法及び階段符号復号装置を提供する。
【０００６】
本発明の一態様によれば、ステップ１からステップ５を含む階段符号復号方法を提供する。
【０００７】
ステップ１は、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数である。
【０００８】
ステップ２は、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得する。
【０００９】
ステップ３は、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さい。
【００１０】
ステップ４は、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループに対して復号を行い、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力する。
【００１１】
ステップ５は、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻り、ただし、ＳはＭとＮの和である。
【００１２】
本発明に係る実施例は、第１の復号待ちサブコードブロック取得モジュール、第１の復号モジュール、第１のスライディングモジュール、第２の復号モジュール及び第２のスライディングモジュールを含む階段符号復号装置をさらに提供する。
【００１３】
第１の復号待ちサブコードブロック取得モジュールは、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるように構成される。
【００１４】
第１の復号モジュールは、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される。
【００１５】
第１のスライディングモジュールは、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さいように構成される。
【００１６】
第２の復号モジュールは、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分けた後、複数の第２の復号待ちグループに対して復号を行い、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力するように構成される。
【００１７】
第２のスライディングモジュールは、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、第１のスライディングモジュールと第２の復号モジュールをトリガするように戻り、ただし、ＳはＭとＮの和であるように構成される。
【００１８】
本発明に係る実施例は、記憶媒体をさらに提供し、当該記憶媒体は記憶されるプログラムを含み、上記プログラムが作動されると、上記いずれか１項に記載の方法を実行する。
【００１９】
本発明に係る実施例は、プロセッサをさらに提供し、当該プロセッサは、プログラムを作動させ、当該プログラムが作動されると、上記いずれか１項に記載の方法を実行するように構成される。
【００２０】
本発明は、ステップ１からステップ５を含む階段符号復号方法をさらに提供する。
【００２１】
ステップ１は、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数である。
【００２２】
ステップ２は、前記第１の復号待ちサブコードブロックをグループ分けした後にそれぞれ復号し、且つ復号結果により第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得する。
【００２３】
ステップ３は、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックをグループ分けした後に復号し、復号結果により前記第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得する。
【００２４】
ステップ４は、前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、再びステップ２及びステップ３を実行する。このステップをＫ回繰り返して実行し、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示す。
【００２５】
ステップ５は、第２の更新サブコードブロックを取得した後、最初のＭ個の前記第２の更新サブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻る。
【００２６】
一実施例において、ＳはＭとＮの和である。
【００２７】
一実施例において、Ｍは１又は２である。
【００２８】
本発明に係る一実施例は、当該装置は第１の復号待ちサブコードブロック取得モジュール、第１の復号モジュール、第１のスライディングモジュール、第２の復号モジュール及び第２のスライディングモジュールを含む階段符号復号装置をさらに提供する。
【００２９】
第１の復号待ちサブコードブロック取得モジュールは、スライディングウィンドウの長さＬを取得し、受信時間前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるように構成される。
【００３０】
第１の復号モジュールは、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される。
【００３１】
第１のスライディングモジュールは、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、且つ前記複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得するように構成される。
【００３２】
第２の復号モジュールは、前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、第１の復号モジュールと第１のスライディングモジュールをトリガし、第２の復号モジュールをＫ回実行させるようにトリガし、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示すように構成される。
【００３３】
第２のスライディングモジュールは、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックの最初のＭ個のサブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻るように構成される。
【００３４】
一実施例において、ＳはＭとＮの和である。
【００３５】
一実施例において、Ｍは１又は２である。
【００３６】
本発明に係る実施例は、記憶媒体をさらに提供し、当該記憶媒体は記憶されるプログラムを含み、上記プログラムが作動されると、上記いずれか１項に記載の方法を実行する。
【００３７】
本発明に係る実施例は、プロセッサをさらに提供し、当該プロセッサは、プログラムを作動させ、当該プログラムが作動されると、上記いずれか１項に記載の方法を実行するように構成される。
【００３８】
図面及び詳細な説明を読んで理解した後に、他の点を明らかにすることができる。
【図面の簡単な説明】
【００３９】
図面は一部の実施形態を示すのみであり、本発明を限定するものではない。そして、図面全体において、同一の参照符号は同一の部品を示す。図面において、
【図１】図１は本発明の方法に係る実施例１における階段符号復号方法のフローチャートである。
【図２】図２は本発明の方法に係る実施例２における階段符号復号方法のグループ分け復号のフローチャートである。
【図３】図３は本発明の方法に係る実施例３における階段符号復号方法のフローチャートである。
【図４】図４は本発明の方法に係る実施例４における階段符号硬判定復号の初期化復号方法のフローチャートである。
【図５】図５は本発明の方法に係る実施例４における階段符号硬判定復号の復号方法のフローチャートである。
【図６】図６は本発明の方法に係る実施例５における階段符号軟判定復号の初期化復号方法のフローチャートである。
【図７】図７は本発明の方法に係る実施例５における階段符号軟判定復号の復号方法のフローチャートである。
【図８】図８は本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の初期化復号方法のフローチャートである。
【図９】図９は本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の復号方法のフローチャートである。
【図１０】図１０は本発明の方法に係る実施例７における階段符号復号装置の構造模式図である。
【図１１】図１１は本発明の方法に係る実施例８における階段符号の復号方法のフローチャートである。
【図１２】図１２は本発明の方法に係る実施例９における階段符号の復号方法のフローチャートである。
【発明を実施するための形態】
【００４０】
以下に図面を参照しながら本発明における例示的な実施例を詳細に説明する。図面において本発明の例示的な実施例を示すが、複数の形態で本発明を実現することができ、且つここで説明される実施例に制限されるべきではないことを理解すべきである。これらの実施例を提供することは、本発明をより明確に理解し且つ本発明の保護範囲を完全的に当業者に伝達するためである。
【００４１】
図１は本発明の方法に係る実施例１における階段符号復号方法のフローチャートであり、図１に示すような本発明の方法に係る実施例１における階段符号復号方法は、ステップ１からステップ５を含む。
【００４２】
ステップ１は、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目のサブコードブロックからＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数である。
【００４３】
一実施例において、前記スライディングウィンドウは、階段符号の復号フローにおいて、復号待ちサブコードブロックにおいて前後にスライドされ、且つ特定の復号方法を補助して復号するように構成される。前記スライディングウィンドウの長さＬは必要に応じて予め設定されてもよい。本実施例に係る方法において、受信時間の前後の順に従ってＬ個の前記サブコードブロックを前記スライディングウィンドウ内の復号待ちサブコードブロックとして連続的に取得する。前記Ｌは、本実施例に記載の方法を完全的に完成することを保証するように２よりも大きい正整数に設定されることができる。前記Ｐ番目のサブコードブロックから連続的に取得することは、後続のスライディングウィンドウを前方へスライドさせることを準備するためである。
【００４４】
一実施例において、Ｌは偶数である。
【００４５】
ステップ２は、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得する。
【００４６】
一実施例において、前記スライディングウィンドウ内の前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、複数の第１の復号待ちグループをそれぞれ復号するので、前記複数の第１の復号待ちグループのそれぞれのグループ内の復号待ちサブコードブロックを特定の順番に従ってそれぞれ復号してもよいし、複数の第１の復号待ちグループを同時に復号してもよいが、前記複数の第１の復号待ちグループ間は復号フローが関連しない。
【００４７】
ステップ３は、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さい。一実施例において、Ｎは１である。
【００４８】
一実施例において、前方へＮ個のサブコードブロックだけスライドさせた後に、前記スライディングウィンドウ内に、受信時間がより早いＮ個の前記サブコードブロックが滑り込まれ、受信時間が最も遅いＮ個の前記第１の更新サブコードブロックが滑り出る。Ｐ番目の前記サブコードブロックから取得するので、前方へスライドするＮは必ずＰよりも小さい。
【００４９】
ステップ４は、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、前記複数の第２の復号待ちグループをそれぞれ復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後に、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力する。
【００５０】
一実施例において、前記スライディングウィンドウ内の前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループをそれぞれ復号し、複数の第２の復号待ちグループをそれぞれ復号するので、前記第２の復号待ちグループのそれぞれのグループ内の復号待ちサブコードブロックを特定の順番に従ってそれぞれ復号してもよいし、複数の第２の復号待ちグループを同時に復号してもよいが、前記複数の第２の復号待ちグループ間は復号フローが関連しない。
【００５１】
出力された前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックは、受信時間の前後の順に従って、前記スライディングウィンドウ内に最初に受信したＭ個の前記第２の復号待ちサブコードブロックに対応する前記第２の更新サブコードブロックである。本ステップは前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として直接出力するので、復号レートへの要求及び予期される正確性へのニーズを満たす前提で、Ｍ値をできるだけ小さく設定すべきである。前記Ｍは、１０よりも小さい正整数に設定されることができ、一実施例において、Ｍは２である。
【００５２】
ステップ５は、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻り、ただし、ＳはＭとＮの和である。
【００５３】
一実施例において、Ｎ＝１、Ｍ＝２にすると、Ｓ＝３になる。
【００５４】
一実施例において、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを出力した後、前記スライディングウィンドウを後方へＳ個の前記サブコードブロックだけスライドさせ、スライドした後に依然として前記スライディングウィンドウ内に位置し残っている第２の更新子モジュールと新たに滑り込んだ前記サブコードブロックを、前記スライディングウィンドウの新しい第１の復号待ちサブコードブロックとし、ステップ２に戻ってグループ分け及び復号を行い、且つ前記サブコードブロックに対応するすべての第２の更新サブコードブロックを復号結果として出力するまで、新しい第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力するか、或いは、必要に応じて、上記反復復号ステップを設定されたサブコードブロックの位置に停止させる。
【００５５】
本実施例に係る階段符号復号方法は、前記スライディングウィンドウ内の復号待ちサブコードブロックを複数のグループに分け、前記複数のグループをそれぞれ復号し、復号結果により前記復号待ちサブコードブロックを更新して第１の更新サブコードブロックを取得した後、スライディングウィンドウを前方へＮ個のサブコードブロックだけスライドさせた後に、スライドした後ウィンドウ内の第２の復号待ちサブコードブロックを再度グループ分け及び復号を行い、第２の更新サブコードブロックを取得し、第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力した後に、スライディングウィンドウを後方へＳ個のサブコードブロックだけスライドさせ、ただし、ＳはＭとＮの和であり、再び第１の更新サブコードブロックを取得するステップに戻って反復復号を行うことで、更新サブコードブロックを復号結果として出力し、１つの階段符号サブコードブロックの復号出力を完成するたびに、有限回の反復復号フローだけを行う必要があり、ハードウェア回路の実現複雑度を低減し、復号の時間遅延を減少し、且つ復号性能を向上する。
【００５６】
図２は本発明の方法に係る実施例２における階段符号復号方法におけるグループ分け復号のフローチャートであり、図２に示すような本発明の方法に係る実施例２における階段符号復号方法は、前記実施例１における「前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得する」というステップの１つの実現態様であり、ステップ１０、ステップ２０及びステップ３０を含む。
【００５７】
ステップ１０は、前記第１の復号待ちサブコードブロックにおける１番目から、１個を間隔として前記第１の復号待ちサブコードブロックを転置し、第１の復号待ち転置サブコードブロックを取得する。
【００５８】
一実施例において、階段符号の特徴により、ペアでグループ化して復号する時に、その中の１つのサブコードブロックを転置する必要があり、本実施例に係る方法は、１つの前記第１の復号待ちサブコードブロックを間隔として、１番目から転置を行い、第１の復号待ち転置サブコードブロックを取得する。
【００５９】
ステップ２０は、各前記第１の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第１の復号待ちサブコードブロックを１グループとしてグループ分けし、複数の第１の復号待ちグループを取得する。
【００６０】
一実施例において、取得した各第１の復号待ちグループにおいて、最初に受信した前記第１の復号待ちサブコードブロックが転置され、後に受信した第１の復号待ちサブコードブロックが転置されていない。
【００６１】
ステップ３０は、複数の前記第１の復号待ちグループをそれぞれ復号し、復号結果により前記複数の第１の復号待ちサブコードグループにおける前記第１の復号待ちサブコードブロックを更新し、前記複数の第１の更新サブコードブロックを取得する。
【００６２】
一実施例において、複数の前記第１の復号待ちグループをそれぞれ行ごとに復号し、且つ複数の前記第１の復号待ちグループ間は復号が関連せず、必要に応じて復号の順番を任意に設定するか、または同時に復号してもよい。なお、本実施例は主に前記第１の復号待ちサブコードブロックをグループ分け及び復号を完成し、ただし、グループ分けのステップは、前記第１の復号待ちサブコードブロックを前記受信時間に従って、隣接する２つの前記第１の復号待ちサブコードブロックを１グループとしてグループ分けすることを採用してもよく、複数の第１の復号待ちグループを取得し、且つ１つの前記第１の復号待ちサブコードブロックは１つの前記第１の復号待ちグループだけに属し、そして前記第１の復号待ちグループにおける最初に受信した前記第１の復号待ちサブコードブロックを転置した後、さらに後続の復号ステップを行う。
【００６３】
本実施例に係る階段符号復号方法は、前記スライディングウィンドウ内の第１の復号待ちサブコードブロックを受信時間の前後の順に従って、ペアでグループ化してグループ分けし複数の第１の復号待ちグループを取得した後、第１の復号待ちサブコードブロックをそれぞれ復号して更新する。第１の復号待ちサブコードブロックを複数のグループに分けた後に前記複数のグループをそれぞれ復号するので、階段符号の復号レートを大幅に向上する。
【００６４】
一実施例において、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得することは、前記第２の復号待ちサブコードブロックにおける１番目のサブコードブロックから、１つのコードブロックを間隔として前記第２の復号待ちサブコードに対応するサブコードブロックを転置し、第２の復号待ち転置サブコードブロックを取得することと、前記第２の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第２の復号待ちサブコードブロックを１グループとしてグループ分けし、複数の第２の復号待ちグループを取得することと、前記複数の第２の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第２の復号待ちグループにおける前記第２の復号待ちサブコードブロックを更新し、第２の更新サブコードブロックを取得することと含む。
【００６５】
一実施例において、本実施例の説明は図２に示す実施例２の説明と同じである。本実施例に係る階段符号復号方法は、前記スライディングウィンドウ内の第２の復号待ちサブコードブロックを受信時間の前後の順に従ってペアでグループ化して複数の第２の復号待ちグループにグループ分けした後に、複数の第２の復号待ちグループをそれぞれ復号し且つ第２の復号待ちサブコードブロックを更新する。第２の復号待ちサブコードブロックを複数のグループに分けた後に複数のグループをそれぞれ復号するので、階段符号の復号レートを大幅に向上する。
【００６６】
一実施例において、前記第１の復号待ちグループをそれぞれ復号することは、前記第１の復号待ちグループにおける前記第１の復号待ちサブコードブロックが硬判定された符号であると、線形ブロック符号を利用して復号することと、前記第１の復号待ちサブコードブロックが硬判定された符号ではないと、軟判定復号アルゴリズムを利用して復号することとを含む。本実施例は、異なる第１の復号待ちサブコードブロックに対して、異なる復号態様をサポートし、本発明に係る階段符号復号の適用範囲を向上する。
【００６７】
なお、前記第２の復号待ちグループをそれぞれ復号することは、前記第１の復号待ちグループをそれぞれ復号することと同じであり、説明を省略する。
【００６８】
一実施例において、Ｌ個の前記サブコードブロックを前記スライディングウィンドウにおける復号待ちサブコードブロックとして連続的に取得することは、取得された１番目のサブコードブロックがすべての前記サブコードブロックにおける１番目に受信した前記サブコードブロックであると、全零コードブロックを前記スライディングウィンドウにおける１番目の前記復号待ちサブコードブロックとして補足し、且つ前記スライディングウィンドウにおけるＬ番目の前記復号待ちサブコードブロックを前記スライディングウィンドウから滑り出せることを含み、復号結果により前記復号待ちサブコードブロックを更新することは、復号結果により前記全零コードブロック以外の前記復号待ちサブコードブロックを更新することを含む。本実施例は、前記スライディングウィンドウにおける１番目に受信した復号待ちサブコードブロックが、すべての前記サブコードブロックにおける１番目に受信したサブコードブロックであると、１番目の前記復号待ちサブコードブロックを復号するように前記スライディングウィンドウにおける１番目の位置に１つの全零コードブロックを補足する必要があることを示す。本実施例は、１番目のサブコードブロック前に全零コードブロックを補足する態様により、１番目のサブコードブロックがグループ分けされた後の復号状況を回避し、本発明に係る階段符号の適用範囲を向上する。
【００６９】
図３は本発明の方法に係る実施例３における階段符号復号方法のフローチャートであり、図３に示すような本発明の方法に係る実施例３における階段符号復号方法は、本発明に係る実施例１におけるステップ１の前のステップに対する１つの実現態様であり、ステップ１００及びステップ２００を含む。
【００７０】
ステップ１００は、１番目の前記サブコードブロックを受信してから、順番に従って隣接する２つの前記サブコードブロックを１グループとしてグループ分けし、複数の復号待ち初期グループを取得し、１つの前記サブコードブロックは１つの前記復号待ち初期グループだけに属し、ただし、受信したサブコードブロックの数量は奇数であると、全零コードブロックを補足して前記サブコードブロックと共にグループ分けを行い、複数の復号待ち初期グループを得る。
【００７１】
一実施例において、実施例１におけるステップ１が開始する前に、受信したサブコードブロックの数量がＬ個未満であるに、階段符号の復号正確度を向上するために、本実施例は受信したサブコードブロックをグループ分けし、１番目のサブコードブロックを受信すると、全零コードブロックを補足して、ペアでグループ化して１グループを構成し、２番目のサブコードブロックを受信すると、さらに１番目と２番目のサブコードブロックをペアでグループ化して１グループとして構成し、３番目のサブコードブロックを受信すると、全零コードブロックと１番目のサブコードブロックを１グループとして構成し、且つ２番目のサブコードブロックと３番目のサブコードブロックを１グループとして構成し、このように類推する。
【００７２】
ただし、各復号待ち初期グループにおいて、最初に受信した前記サブコードブロックは転置する必要がある。
【００７３】
ステップ２００は、前記複数の復号待ち初期グループを復号し、且つ復号結果により前記サブコードブロックを更新した後に、Ｌ番目の前記サブコードブロックを受信するまで、ステップ１００に戻る。
【００７４】
一実施例において、受信した１番目のサブコードブロックから、１番目のサブコードブロックと全零コードブロックとで１番目の復号待ち初期グループを構成した後に、前記１番目の復号待ち初期グループを復号し、且つ復号結果により前記１番目のサブコードブロックを更新することができ、全零コードブロックが更新されていない。２番目のサブコードブロックを受信した後に、更新された１番目のサブコードブロックと受信した２番目のサブコードブロックとで２番目の復号待ち初期グループを構成した後に復号し、且つ１番目と２番目のサブコードブロックを更新し、受信するＬ番目の前記サブコードブロックまで、このように類推する。
【００７５】
本実施例に係る階段符号復号方法は、予め設定されたスライディングウィンドウの長さＬ個のサブコードブロックを受信する前に、ペアでグループ化する態様を利用して、受信したサブコードブロックを初期化の復号フローを行い、前記初期化の復号フローにより、後続の復号フローが開始する前に、既に受信したサブコードブロックを完全的な反復復号を行うことで、本発明に係る階段符号の復号符号誤り率を低下する。
【００７６】
以下に、本発明における硬判定復号、軟判定復号、軟・硬判定組み合わせ復号の初期化復号、及び本発明の硬判定復号、軟判定復号、軟・硬判定組み合わせ復号の正常的な復号フローを例示にして説明する。
【００７７】
図４は本発明の方法に係る実施例４における階段符号硬判定復号の初期化復号方法のフローチャートであり、Ｌ＝６を例とし、受信した階段符号は硬判定された符号であると、復号フローは線形ブロック符号硬判定復号を直接行い、最初に受信したサブコードブロックの数量が６未満であると、受信したデータも復号することが推奨であり、このように後続に受信したサブコードブロックの数量が６に達する時の復号出力は完全な３回の反復復号を済んだ（１回の反復復号は１回の横方向及び１回の縦方向復号を含む）。
【００７８】
図４に示すような本発明の方法に係る実施例４における階段符号硬判定復号の初期化復号方法は以下の通りである。
【００７９】
１番目のサブコードブロックＢ１を受信すると、［ＢＴ０、Ｂ１］を復号し（図４の左図で実線矢印１に示す）、且つＢ１コードブロックでの情報だけを更新し、ただし、Ｔは転置を意味し、ＢＴ０は全零サブコードブロックの転置を示す。
【００８０】
２番目のサブコードブロックＢ２を受信すると、［ＢＴ１、Ｂ２］を復号しながら（図４の左図で実線矢印２に示す）、Ｂ１及びＢ２コードブロックでの情報を更新し、ただし、ＢＴ１は更新したサブコードブロックＢ１の転置を示す。３番目のサブコードブロックＢ３を受信すると、［ＢＴ０、Ｂ１］及び［ＢＴ２、Ｂ３］を復号しながら（図４の左図で実線矢印３、４に示す）、Ｂ１、Ｂ２及びＢ３コードブロックでの情報を更新し、ただし、ＢＴ２は更新したサブコードブロックＢ２の転置を示す。
【００８１】
４番目のサブコードブロックＢ４を受信すると、［ＢＴ１、Ｂ２］及び［ＢＴ３、Ｂ４］を復号しながら（図４の左図で実線矢印５、６に示す）、Ｂ１、Ｂ２、Ｂ３及びＢ４コードブロックでの情報を更新する。
【００８２】
５番目のサブコードブロックＢ５を受信すると、［ＢＴ０、Ｂ１］、［ＢＴ２、Ｂ３］及び［ＢＴ４、Ｂ５］を復号しながら（図４の左図で実線矢印７、８、９に示す）、Ｂ１、Ｂ２、Ｂ３、Ｂ４及びＢ５コードブロックでの情報を更新し、ただし、ＢＴ２は更新したサブコードブロックＢ２の転置を示す。
【００８３】
サブコードブロックＢ０も含めば、スライディングウィンドウ内で既に６個のサブコードブロックを有するが（図４の左図で斜線部分に示す）、サブコードブロックＢ０は階段符号の約束した全零サブコードブロックであり、真の受信するコードブロックではないので、初期化復号が完成した後、復号出力がない。その後に受信した新しいコードブロックはＢ６、Ｂ７サブコードブロックであり、この時にスライディングウィンドウは後方へ２個のコードブロックの長さだけスライドした（図４の右図で斜線部分に示す）。この時にスライディングウィンドウの新しい位置内に含まれる６個のサブコードブロックはそれぞれ、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６及びＢ７である。実際に実現する時に、スライディングウィンドウは回路におけるキャッシュ装置に対応する。
【００８４】
図５は本発明の方法に係る実施例４における階段符号硬判定復号の復号方法のフローチャートであり、Ｌ＝６を例とし、受信した階段符号は硬判定された符号であると、復号フローは線形ブロック符号硬判定復号を直接行い、図５に示すような本発明の方法に係る実施例４における階段符号硬判定復号の復号方法は、ステップ１からステップ６を含む。
【００８５】
ステップ１は、このスライディングウィンドウにおける６個のサブコードブロック（図５の左図で斜線部分に示す）は隣接する２個を単位として［ＢＴ２、Ｂ３］、［ＢＴ４、Ｂ５］及び［ＢＴ６、Ｂ７］という３グループに分け（ただし、Ｔは転置を意味する）、後続の表現を容易にするために、これらのグループをそれぞれＢ（１）＝［ＢＴ２、Ｂ３］、Ｂ（２）＝［ＢＴ４、Ｂ５］、Ｂ（３）＝［ＢＴ６、Ｂ７］に記す。
【００８６】
ステップ２は、Ｂ（１）、Ｂ（２）及びＢ（３）符号グループユニットをそれぞれ行ごとに復号しながら（図５の左図で破線矢印１、２、３に示す）、Ｂ（１）、Ｂ（２）及びＢ（３）コードブロックにおける２つのサブコードブロックの情報を更新する。
【００８７】
なお、受信した階段符号は硬判定された符号であれば、復号フローはＢＣＨ硬判定復号を直接行わればよく、受信した階段符号は硬判定されていない軟判定情報であれば、復号方法はＴｕｒＢｏ軟判定復号アルゴリズムである。同時に、以上の方法から、Ｂ１、Ｂ２、Ｂ３、Ｂ４及びＢ５は初期化復号のフローを済んだ後に既に何回目の復号を済み、このように出力されたＢ１は３回の反復デコード（１回の完全的な反復デコードは１回の横方向及び１回の縦方向デコードを含む）を済んだことが分かった。
【００８８】
ステップ３は、スライディングウィンドウを前方へ１個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる６個の階段符号サブコードブロックはそれぞれ、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５及びＢ６であり（図５の中図で斜線部分に示す）、この６個のサブコードブロックを、隣接する２個を単位として、Ｂ（１）＝［ＢＴ１、Ｂ２］、Ｂ（２）＝［ＢＴ３、Ｂ４］、Ｂ（３）＝［ＢＴ５、Ｂ６］という３グループに分ける。
【００８９】
ステップ４は、Ｂ（１）、Ｂ（２）及びＢ（３）符号グループユニットをそれぞれ復号しながら（図５の中図で破線矢印４、５、６に示す）、Ｂ（１）、Ｂ（２）及びＢ（３）コードブロックにおける情報を更新し、且つＢ（１）におけるＢ１、Ｂ２を出力し、このように出力されたＢ１、Ｂ２は同様に３回の反復デコードを済んだ。
【００９０】
ステップ５は、スライディングウィンドウを後方へ３個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる６個の階段符号サブコードブロックはそれぞれ、Ｂ４、Ｂ５、Ｂ６、Ｂ７、Ｂ８、Ｂ９であり（図５の右図で斜線部分に示すように、ただし、ｉ≧０）、そしてステップＳ１１からステップＳ１４までの操作を繰り返し、Ｂ（１）に対応するＢ３、Ｂ４を出力する。
【００９１】
ステップ６は、ステップＳ１５の操作を繰り返し、さらにＢ５、Ｂ６……のすべての階段符号サブコードブロックの復号出力を完成する。
【００９２】
本実施例において、１つの階段符号サブコードブロックの復号出力を完成するたびに、３回のコードブロック反復復号フローだけを行う必要がある。したがって、ハードウェア回路実現複雑度を大幅に低減しながら、復号の時間遅延も大幅に低減し、ネットワークのメトロ（ＭｅＴｒｏ）応用に有利であり、また、性能を大きく向上する。
【００９３】
図６は本発明の方法に係る実施例５における階段符号軟判定復号の初期化復号方法のフローチャートであり、Ｌ＝４とし、受信した階段符号は硬判定されていない軟判定情報であれば、復号方法は多様な軟判定復号アルゴリズムを選択することができる。
【００９４】
最初にサブコードブロックを受信する数量は４未満であると、受信したデータも軟判定復号することが推奨であり、このように後続にサブコードブロックを受信する数量は４に達する時、復号出力は完全的な２回の反復復号（１回の反復復号は１回の横方向及び１回の縦方向復号を含む）を済んだ。図６は本発明の方法に係る実施例５における階段符号軟判定復号の初期化復号方法を示す。
【００９５】
１番目のサブコードブロックＢ１を受信すると、［ＢＴ０、Ｂ１］を軟判定復号し（図６の左図で実線矢印１に示す）、且つＢ１コードブロックにおける軟判定情報だけを更新し、ただし、Ｔは転置を意味し、ＢＴ０は全零サブコードブロックの転置を示す。
【００９６】
２番目のサブコードブロックＢ２を受信すると、［ＢＴ１、Ｂ２］を軟判定復号しながら（図６の左図で実線矢印２に示す）、Ｂ１及びＢ２コードブロックにおける軟判定情報を更新し、ただし、ＢＴ１は更新したサブコードブロックＢ１の転置を示す。
【００９７】
３番目のサブコードブロックＢ３を受信すると、［ＢＴ０、Ｂ１］及び［ＢＴ２、Ｂ３］を軟判定復号しながら（図６の左図で実線矢印３、４に示す）、Ｂ１、Ｂ２及びＢ３コードブロックにおける軟判定情報を更新し、ただし、ＢＴ２は更新したサブコードブロックＢ２の転置を示す。
【００９８】
サブコードブロックＢ０も含めば、スライディングウィンドウ内で既に４個のサブコードブロックを有するが（図６の左図で斜線部分に示す）、サブコードブロックＢ０は階段符号の約束した全零サブコードブロックであり、真の受信するコードブロックではないので、初期化復号が完成した後、復号出力がない。次に受信した新しいコードブロックはＢ４サブコードブロックであり、この時にスライディングウィンドウは右へ１個のコードブロックの長さだけスライドした（図６の右図で斜線部分に示す）。この時、スライディングウィンドウの新しい位置内に含まれる４個のサブコードブロックはそれぞれＢ１、Ｂ２、Ｂ３及びＢ４である。実際に実現する時、スライディングウィンドウは回路におけるキャッシュ装置に対応する。
【００９９】
図７は本発明の方法に係る実施例５における階段符号軟判定復号の復号方法のフローチャートであり、受信した階段符号は硬判定されていない軟判定情報であれば、復号方法は多様な軟判定復号アルゴリズムを選択することができる。図７に示すような本発明の方法に係る実施例５における階段符号軟判定復号の復号方法は、ステップＳ２１からステップＳ２６を含む。
【０１００】
ステップＳ２１は、このスライディングウィンドウにおける４個のサブコードブロック（図７の左図で斜線部分に示す）は隣接する２個を単位として、［ＢＴ２、Ｂ３］、［ＢＴ４、Ｂ５］という２グループに分け（ただし、Ｔは転置を意味する）、後続の表現を容易にするために、これらのグループをそれぞれＢ（１）＝［ＢＴ２、Ｂ３］、Ｂ（２）＝［ＢＴ４、Ｂ５］に記す。
【０１０１】
ステップＳ２２は、Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ行ごとに軟判定復号しながら（図７の左図で破線矢印１、２に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける２つのサブコードブロックの情報を更新する。
【０１０２】
ステップＳ２３は、スライディングウィンドウを前方へ１個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれ、Ｂ１、Ｂ２、Ｂ３、Ｂ４（図７の中図で斜線部分に示す）であり、これらの４個のサブコードブロックを隣接する２個を単位として、Ｂ（１）＝［ＢＴ１、Ｂ２］、Ｂ（２）＝［ＢＴ３、Ｂ４］という２グループに分ける。
【０１０３】
ステップＳ２４は、Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ軟判定復号しながら（図７の中図で破線矢印３、４に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける軟判定情報を更新し、且つＢ（１）におけるＢ１、Ｂ２軟判定情報を硬判定した後に出力し、このように出力されたＢ１、Ｂ２は同様に２回の反復デコードを済んだ。
【０１０４】
ステップＳ２５は、スライディングウィンドウを後方へ３個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれ、Ｂ４、Ｂ５、Ｂ６、Ｂ７であり（図７の右図で斜線部分に示す）、そしてステップＳ２１からステップＳ２４までの操作を繰り返し、Ｂ（１）に対応するＢ３、Ｂ４の硬判定情報を出力する。
【０１０５】
ステップＳ２６は、ステップＳ２５の操作を繰り返し、さらにＢ５、Ｂ６……のすべての階段符号サブコードブロックの復号出力を完成する。
【０１０６】
図８は本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の初期化復号方法のフローチャートであり、Ｌ＝６とし、本実施例に受信した階段符号は硬判定されていない軟判定情報であれば、復号方法は硬判定復号アルゴリズムと軟判定復号アルゴリズムを組み合わせた混合復号であり、最初に受信するサブコードブロックの数量は６未満であると、受信したデータも軟判定復号することが推奨であり、このように後続にサブコードブロックを受信する数量は６に達する時、復号出力は完全的な３回の反復復号（１回の反復復号は１回の横方向及び１回の縦方向復号を含む）を済んだ。
【０１０７】
図８は本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の初期化復号方法を示す。
【０１０８】
１番目のサブコードブロックＢ１を受信すると、［ＢＴ０、Ｂ１］を軟判定復号し（図８の左図で実線矢印１に示す）、且つＢ１コードブロックにおける軟判定情報だけを更新し、ただし、Ｔは転置を意味し、ＢＴ０は全零サブコードブロックの転置を示す。
【０１０９】
２番目のサブコードブロックＢ２を受信すると、［ＢＴ１、Ｂ２］を軟判定復号しながら（図８の左図で実線矢印２に示す）、Ｂ１及びＢ２コードブロックにおける軟判定情報を更新し、ただし、ＢＴ１は更新したサブコードブロックＢ１の転置を示す。
【０１１０】
３番目のサブコードブロックＢ３を受信すると、［ＢＴ０、Ｂ１］及び［ＢＴ２、Ｂ３］を軟判定復号しながら（図８の左図で実線矢印３、４に示す）、Ｂ１、Ｂ２及びＢ３コードブロックにおける軟判定情報を更新し、ただし、ＢＴ２は更新したサブコードブロックＢ２の転置を示す。
【０１１１】
４番目のサブコードブロックＢ４を受信すると、［ＢＴ１、Ｂ２］及び［ＢＴ３、Ｂ４］を軟判定復号しながら（図８の左図で実線矢印５、６に示す）、Ｂ１、Ｂ２、Ｂ３及びＢ４コードブロックにおける軟判定情報を更新し、ただし、ＢＴ３は更新したサブコードブロックＢ３の転置を示す。
【０１１２】
５番目のサブコードブロックＢ５を受信すると、［ＢＴ０、Ｂ１］、［ＢＴ２、Ｂ３］及び［ＢＴ４、Ｂ５］を軟判定復号しながら（図８の左図で実線矢印７、８、９に示す）、Ｂ１、Ｂ２、Ｂ３、Ｂ４及びＢ５コードブロックにおける軟判定情報を更新し、ただし、ＢＴ４は更新したサブコードブロックＢ４の転置を示す。
【０１１３】
サブコードブロックＢ０も含めば、スライディングウィンドウ内で既に６個のサブコードブロックを有するが（図８の左図で斜線部分に示す）、サブコードブロックＢ０は階段符号の約束した全零サブコードブロックであり、真の受信するコードブロックではないので、初期化復号が完成した後、復号出力がない。次に受信した新しいコードブロックはＢ６サブコードブロックであり、この時にスライディングウィンドウは右へ１個のコードブロックの長さだけスライドした（図８の右図で斜線部分に示す）。この時、スライディングウィンドウの新しい位置内に含まれる６個のサブコードブロックはそれぞれＢ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５及びＢ６である。実際に実現する時、スライディングウィンドウは回路におけるキャッシュ装置に対応する。
【０１１４】
図９は本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の復号方法のフローチャートであり、Ｌ＝６とし、本実施例に受信した階段符号は硬判定されていない軟判定情報であれば、復号方法は硬判定復号アルゴリズムと軟判定復号アルゴリズムを組み合わせた混合復号であり、図９に示すような本発明の方法に係る実施例６における階段符号軟・硬判定組み合わせ復号の復号方法は、ステップＳ３１からステップＳ３６を含む。
【０１１５】
ステップＳ３１は、このスライディングウィンドウにおける６個のサブコードブロックを（図９の左図で斜線部分に示す）隣接する２個を単位として、［ＢＴ２、Ｂ３］、［ＢＴ４、Ｂ５］及び［ＢＴ６、Ｂ７］という３グループに分け（ただし、Ｔは転置を意味する）、後続の表現を容易にするために、これらのグループをそれぞれＢ（１）＝［ＢＴ２、Ｂ３］、Ｂ（２）＝［ＢＴ４、Ｂ５］、Ｂ（３）＝［ＢＴ６、Ｂ７］に記す。
【０１１６】
ステップＳ３２は、Ｂ（１）＝［ＢＴ２、Ｂ３］における軟判定情報を硬判定し、硬判定復号しながら（図９の左図で太い破線矢印１に示す）、Ｂ（１）コードブロックにおける硬情報を更新し、そしてＢ（２）及びＢ（３）符号グループユニットをそれぞれ行ごとに軟判定復号しながら（図９の左図で破線矢印２、３に示す）、Ｂ（２）、Ｂ（３）コードブロックにおける２つのサブコードブロックの軟判定情報を更新する。
【０１１７】
ステップＳ３３は、スライディングウィンドウを前方へ１個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる６個の階段符号サブコードブロックはそれぞれＢ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５及びＢ６であり（図９の中図で斜線部分に示す）、この６個のサブコードブロックを隣接する２個を単位として、Ｂ（１）＝［ＢＴ１、Ｂ２］、Ｂ（２）＝［ＢＴ３、Ｂ４］、Ｂ（３）＝［ＢＴ５、Ｂ６］という３グループに分ける。
【０１１８】
ステップＳ３４は、Ｂ（１）＝［ＢＴ１、Ｂ２］における軟判定情報を硬判定し、硬判定復号しながら（図９の中図で太い破線矢印４に示す）、Ｂ（１）コードブロックにおける硬情報を更新し、そしてＢ（２）及びＢ（３）符号グループユニットをそれぞれ行ごとに軟判定復号しながら（図９の中図で破線矢印２、３に示す）、Ｂ（２）、Ｂ（３）コードブロックにおける２つのサブコードブロックの軟判定情報を更新する。
【０１１９】
ステップＳ３５は、スライディングウィンドウを後方へ３個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる６個の階段符号サブコードブロックはそれぞれＢ４、Ｂ５、Ｂ６、Ｂ７、Ｂ８、Ｂ９であり（図９の右図で斜線部分に示す）、そしてステップＳ３１からステップＳ３４までの操作を繰り返し、Ｂ（１）に対応する硬判定情報Ｂ３、Ｂ４を出力する。
【０１２０】
ステップＳ３６は、ステップＳ３５の操作を繰り返し、さらにＢ５、Ｂ６……のすべての階段符号サブコードブロックの復号出力を完成する。
【０１２１】
図１０は本発明の方法に係る実施例７における階段符号復号装置の構造模式図であり、図１０に示すような本発明の方法に係る実施例７における階段符号復号装置は、復号待ち初期グループ取得モジュール８０、復号待ち初期グループ復号モジュール９０、第１の復号待ちサブコードブロック取得モジュール１００、第１の復号モジュール２００、第１のスライディングモジュール３００、第２の復号モジュール４００、及び第２のスライディングモジュール５００を含む。
【０１２２】
復号待ち初期グループ取得モジュール８０は、１番目の前記サブコードブロックを受信してから、順番に従って隣接する２つの前記サブコードブロックを１グループとしてグループ分けし、複数の復号待ち初期グループを取得し、前記１つのサブコードブロックは１つの復号待ち初期グループだけに属し、ただし、受信したサブコードブロックの数量は奇数であると、前記全零コードブロックを補足して前記サブコードブロックと共にグループ分けを行うように構成される。
【０１２３】
Ｌは偶数である。
【０１２４】
復号待ち初期グループ復号モジュール９０は、前記複数の復号待ち初期グループを復号し、且つ復号結果により前記Ｌ個のサブコードブロックを更新した後に、Ｌ番目の前記サブコードブロックを受信するまで、復号待ち初期グループ取得モジュールに戻るように構成される。
【０１２５】
第１の復号待ちサブコードブロック取得モジュール１００は、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であり、一実施例において、Ｌは偶数であるように構成される。第１の復号待ちサブコードブロック取得モジュール１００は、さらに、取得した１番目のサブコードブロックはすべての前記サブコードブロックにおける１番目に受信した前記サブコードブロックであると、全零コードブロックを前記スライディングウィンドウにおける１番目の前記復号待ちサブコードブロックとして補足し、且つ前記スライディングウィンドウにおけるＬ番目の前記復号待ちサブコードブロックを前記スライディングウィンドウから滑り出るように構成される。
【０１２６】
第１の復号モジュール２００は、前記第１の復号待ちサブコードブロックを複数の第１の復号グループに分け、それぞれ複数の第１の復号グループを復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される。前記第１の復号ブロック２００は、第１の転置ユニット、第１の復号待ちグループ取得ユニット、第１の復号ユニットを含む。前記第１の転置ユニットは、前記第１の復号待ちサブコードブロックにおける１番目のサブコードブロックから、１個を間隔として前記第１の復号待ちサブコードブロックを転置し、第１の復号待ち転置サブコードブロックを取得するように構成される。前記第１の復号待ちグループ取得ユニットは、各前記第１の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第１の復号待ちサブコードブロックを１グループとしてグループ分けし、複数の第１の復号待ちグループを取得するように構成される。前記第１の復号ユニットは、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループにおける前記第１の復号待ちサブコードブロックを更新し、第１の更新サブコードブロックを取得するように構成される。前記第１の復号ユニットは、さらに、前記第１の復号待ちサブコードブロックが硬判定された符号であると、線形ブロック符号を利用して復号し、前記第１の復号待ちサブコードブロックが硬判定された符号ではないと、軟判定復号アルゴリズムを利用して復号するように構成される。前記第１の復号ユニットは、さらに、復号結果により前記全零コードブロック以外の前記第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される。
【０１２７】
第１のスライディングモジュール３００は、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、一実施例において、Ｎは１であるように構成される。
【０１２８】
第２の復号モジュール４００は、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力するように構成される。第２の復号モジュール４００は、第２の転置ユニット、第２の復号待ちグループ取得ユニット及び第２の復号ユニットを含む。前記第２の転置ユニットは、前記第２の復号待ちサブコードブロックにおける１番目のサブコードブロックから、１個を間隔として前記第２の復号待ちサブコードブロックを転置し、第２の復号待ち転置サブコードブロックを取得するように構成される。前記第２の復号待ちグループ取得ユニットは、各前記第２の復号待ち転置サブコードブロックにおける各転置サブコードブロックと、隣接する後に受信した前記第２の復号待ちサブコードブロックを１グループとしてグループ分けし、複数の第２の復号待ちグループを取得するように構成される。第２の復号ユニットは、前記複数の第２の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第２の復号待ちグループにおける前記第２の復号待ちサブコードブロックを更新し、第２の更新サブコードブロックを取得するように構成される。一実施例において、Ｍは２である。
【０１２９】
第２のスライディングモジュール５００は、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、第１のスライディングモジュールと第２の復号モジュールをトリガするように戻り、ただし、ＳはＭとＮの和である。
【０１３０】
本実施例に係る階段符号復号装置は、前記スライディングウィンドウ内の復号待ちサブコードブロックを複数のグループに分けて複数のグループをそれぞれ復号し、復号結果により前記復号待ちサブコードブロックを更新して第１の更新サブコードブロックを取得した後、スライディングウィンドウを前方へＮ個のサブコードブロックだけスライドさせた後、再度グループ分け及び復号を行い、第２の更新サブコードブロックを取得し、第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力した後、スライディングウィンドウを後方へＳ個のサブコードブロックだけスライドさせ、ただし、ＳはＭとＮの和であり、再び第１の更新サブコードブロックを取得するステップに戻って反復復号を行うことで、更新サブコードブロックを復号結果として出力し、１つの階段符号サブコードブロックの復号出力を完成するたびに、有限回の反復復号フローだけを行う必要があり、ハードウェア回路の実現複雑度を低減し、復号の時間遅延を減少し、且つ復号性能を向上する。
【０１３１】
本発明に係る階段符号復号装置は、前記スライディングウィンドウ内の復号待ちサブコードブロックを複数のグループに分けて複数のグループをそれぞれ復号し、復号結果により前記復号待ちサブコードブロックを更新して更新サブコードブロックを取得した後、更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力し、且つ前記スライディングウィンドウを後方へＳ個のサブコードブロックだけスライドさせた後に上記ステップを繰り返す。グループ分けした後に更新サブコードブロックをそれぞれ復号出力し、さらに前記スライディングウィンドウをスライドした後にフループカ及び復号ステップを繰り返し、更新サブコードブロックを復号結果として順次に出力し、１つの階段符号サブコードブロックの復号出力を完成するたびに、有限回の反復復号フローだけを行う必要があり、ハードウェア回路の実現複雑度を低減し、復号の時間遅延を減少し、且つ復号性能を向上する。
【０１３２】
上記実施例方法におけるすべてまたは一部のステップは、プログラムで関連するハードウェアを指令することにより実現することができ、当該プログラムはコンピュータ読み取り可能な記録媒体に記録されることができ、記憶媒体は、ＲＯＭ、ＲＡＭ、磁気ディスクまたは光ディスクなどであってもよいことを、当業者が理解すべきである。
【０１３３】
本発明の一実施例は、ステップ１からステップ５を含む階段符号復号方法を提供する。
【０１３４】
ステップ１は、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目のサブコードブロックからＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数である。
【０１３５】
ステップ２は、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得する。
【０１３６】
ステップ３は、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、前記複数の第２の復号待ちグループをそれぞれ復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得する。
【０１３７】
ステップ４は、前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、再びステップ２及びステップ３を実行し、このステップをＫ回繰り返して実行し、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示す。
【０１３８】
ステップ５は、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックにおける最初のＭ個のサブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、ステップ２に戻る。
【０１３９】
一実施例において、ＳはＭとＮの和である。
【０１４０】
一実施例において、Ｎ＝１、Ｍ＝１又は２。Ｍ＝１にすると、Ｓ＝２になり、Ｍ＝２にすると、Ｓ＝３になる。
【０１４１】
図１１は本発明の方法に係る実施例８における階段符号の復号方法のフローチャートであり、受信した階段符号は軟判定情報または硬判定情報のいずれかであればよい。図１１に示すような本発明の方法に係る実施例８における階段符号復号の復号方法は、ステップＳ８１からステップＳ８６を含む。本実施例は実施例５に類似な態様により初期化を完成したことを想定する。
【０１４２】
ステップＳ８１は、このスライディングウィンドウにおける４個のサブコードブロックを（図１１の左図で斜線部分に示す）隣接する２個を単位として、［ＢＴ２、Ｂ３］、［ＢＴ４、Ｂ５］という２グループに分け（ただし、Ｔは転置を意味する）、後続の表現を容易にするために、これらのグループをＢ（１）＝［ＢＴ２、Ｂ３］、Ｂ（２）＝［ＢＴ４、Ｂ５］に記す。
【０１４３】
ステップＳ８２は、Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ行ごとに復号しながら（図１１の左図で破線矢印１、２に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける２つのサブコードブロックの情報を更新する。
【０１４４】
ステップＳ８３は、スライディングウィンドウを前方へ１個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ１、Ｂ２、Ｂ３、Ｂ４であり（図１１の中図で斜線部分に示す）、この４個のサブコードブロックを隣接する２個を単位として、Ｂ（１）＝［ＢＴ１、Ｂ２］、Ｂ（２）＝［ＢＴ３、Ｂ４］という２グループに分ける。Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ復号しながら（図１１の中図で破線矢印３、４に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける情報を更新する。
【０１４５】
ステップＳ８４は、更新したＢ（１）、Ｂ（２）コードブロックを取得した後、前記スライディングウィンドウを前記受信時間に従って後方へ１個の前記サブコードブロックの長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ２、Ｂ３、Ｂ４、Ｂ５であり、ただし、Ｂ（１）＝［ＢＴ２、Ｂ３］、Ｂ（２）＝［ＢＴ４、Ｂ５］（図１１の左図で斜線部分に示す）、再びステップＳ８２及びステップＳ８３を実行し、このステップＳ８４をさらに２回繰り返して実行し、Ｂ（１）に対応するＢ１、Ｂ２の情報を出力する。
【０１４６】
ステップＳ８５は、スライディングウィンドウを後方へ３個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ４、Ｂ５、Ｂ６、Ｂ７であり（図１１の右図で斜線部分に示す）、そしてステップＳ８１からステップＳ８４までの操作を繰り返し、Ｂ（１）に対応するＢ３、Ｂ４の情報を出力する。
【０１４７】
ステップＳ８６は、ステップＳ８５の操作を繰り返し、さらにＢ５、Ｂ６……のすべての階段符号サブコードブロックの復号出力を完成する。
【０１４８】
図１２は本発明の方法に係る実施例９における階段符号の復号方法のフローチャートであり、受信した階段符号は軟判定情報又は硬判定情報のいずれかであればよい。図１２に示すような本発明の方法に係る実施例９における階段符号復号の復号方法は、ステップＳ９１からステップＳ９６を含む。
【０１４９】
ステップＳ９１は、このスライディングウィンドウにおける４個のサブコードブロックを（図１２の左図で斜線部分に示す）隣接する２個を単位として、［ＢＴ２、Ｂ３］、［ＢＴ４、Ｂ５］という２グループに分け（ただし、Ｔは転置を意味する）、後続の表現を容易にするために、これらのグループをＢ（１）＝［ＢＴ２、Ｂ３］、Ｂ（２）＝［ＢＴ４、Ｂ５］に記す。
【０１５０】
ステップＳ９２は、Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ行ごとに復号しながら（図１２の左図で破線矢印１、２に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける２つのサブコードブロックの情報を更新する。
【０１５１】
ステップＳ９３は、スライディングウィンドウを前方へ１個のコードブロック長さだけスライドさせれば、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ１、Ｂ２、Ｂ３、Ｂ４であり（図１２の中図で斜線部分に示す）、この４個のサブコードブロックを隣接する２個を単位として、Ｂ（１）＝［ＢＴ１、Ｂ２］、Ｂ（２）＝［ＢＴ３、Ｂ４］という２グループに分ける。Ｂ（１）、Ｂ（２）符号グループユニットをそれぞれ復号しながら（図１２の中図で破線矢印３、４に示す）、Ｂ（１）、Ｂ（２）コードブロックにおける情報を更新する。
【０１５２】
ステップＳ９４は、更新したＢ（１）、Ｂ（２）コードブロックを取得した後、前記スライディングウィンドウを前記受信時間に従って後方へ１個の前記サブコードブロックの長さだけスライドさせ、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ２、Ｂ３、Ｂ４、Ｂ５であり、ただし、Ｂ（１）＝［ＢＴ２、Ｂ３］、Ｂ（２）＝［ＢＴ４、Ｂ５］（図１２の左図で斜線部分に示す）、再びステップＳ９２及びステップＳ９３を実行し、このステップＳ９４をさらに１回繰り返して実行し、Ｂ（１）に対応するＢ１の情報を出力する。
【０１５３】
ステップＳ９５は、スライディングウィンドウを後方へ２個のコードブロック長さだけスライドさせ、スライディングウィンドウの新しい位置内に含まれる４個の階段符号サブコードブロックはそれぞれＢ３、Ｂ４、Ｂ５、Ｂ６であり（図１２の右図で斜線部分に示す）、そしてステップＳ９１からステップＳ９４までの操作を繰り返し、Ｂ（１）に対応するＢ２の情報を出力する。
【０１５４】
ステップＳ９６は、ステップＳ９５における操作を繰り返し、さらにＢ３、Ｂ４……のすべての階段符号サブコードブロックの復号出力を完成する。
【０１５５】
本実施例における階段符号復号方法をさらに限定する内容について、前記実施例における階段符号復号方法の内容を参照すればよく、ここで説明を省略する。
【０１５６】
本発明の一実施例は、第１の復号待ちサブコードブロック取得モジュール、第１の復号モジュール、第１のスライディングモジュール、第２の復号モジュール及び第２のスライディングモジュールを含む階段符号復号装置をさらに提供する。
【０１５７】
第１の復号待ちサブコードブロック取得モジュールは、スライディングウィンドウの長さＬを取得し、受信時間の前後の順に従って、受信したサブコードブロックにおいて、Ｐ番目からＬ個の前記サブコードブロックを前記スライディングウィンドウにおける第１の復号待ちサブコードブロックとして連続的に取得し、ただし、Ｐは１以上の正整数であり、Ｌは正整数であるように構成される。
【０１５８】
第１の復号モジュールは、前記第１の復号待ちサブコードブロックを複数の第１の復号待ちグループに分け、前記複数の第１の復号待ちグループをそれぞれ復号し、且つ復号結果により前記複数の第１の復号待ちグループを更新し、第１の更新サブコードブロックを取得するように構成される。
【０１５９】
第１のスライディングモジュールは、前記スライディングウィンドウを前記受信時間に従って前方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第１の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを第２の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、前記第２の復号待ちサブコードブロックを複数の第２の復号待ちグループに分け、且つ前記複数の第２の復号待ちグループを復号し、復号結果により前記複数の第２の復号待ちグループを更新し、第２の更新サブコードブロックを取得するように構成される。
【０１６０】
第２の復号モジュールは、前記スライディングウィンドウを前記受信時間に従って後方へＮ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＮ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、ただし、ＮはＰよりも小さく、第１の復号モジュールと第１のスライディングモジュールをトリガし、第２の復号モジュールをＫ回実行させるようにトリガし、ただし、Ｋは０以上の整数であり、Ｋは０であると、このステップを実行しなくてもよく、ステップ５に直接移行することを示すように構成される。
【０１６１】
第２のスライディングモジュールは、第２の更新サブコードブロックを取得した後、前記第２の更新サブコードブロックの最初のＭ個のサブコードブロックを復号結果として出力し、前記スライディングウィンドウを前記受信時間に従って後方へＳ個の前記サブコードブロックの長さだけスライドさせ、且つ前記スライディングウィンドウ内に残っている前記第２の更新サブコードブロックと前記スライディングウィンドウに滑り込んだＳ個の前記サブコードブロックを前記第１の復号待ちサブコードブロックとし、すべての前記サブコードブロックの復号結果を出力するまで、第１の復号モジュールと第２の復号モジュールをトリガするように構成される。
【０１６２】
一実施例において、ＳはＭとＮの和である。
【０１６３】
一実施例において、Ｍは１又は２である。
【０１６４】
本実施例における階段符号復号装置をさらに限定する内容について、前記実施例における階段符号復号装置の内容を参照すればよく、ここで説明を省略する。
【０１６５】
本発明に係る実施例はさらに記憶媒体を提供し、当該記憶媒体は、記憶されたプログラムを含み、上記プログラムが作動されると、上記いずれか１項に記載の方法を実行する。
【０１６６】
本発明に係る実施例はさらにプロセッサを提供し、当該プロセッサは、プログラムを作動させ、当該プログラムが作動されると、上記いずれか１項に記載の方法を実行するように構成される。
【図１】
2021525976.tif 000003
【図２】
2021525976.tif 000004
【図３】
2021525976.tif 000005
【図４】
2021525976.tif 000006
【図５】
2021525976.tif 000007
【図６】
2021525976.tif 000008
【図７】
2021525976.tif 000009
【図８】
2021525976.tif 000010
【図９】
2021525976.tif 000011
【図１０】
2021525976.tif 000012
【図１１】
2021525976.tif 000013
【図１２】
2021525976.tif 000014
【国際調査報告】
2021525976.tif 000015
2021525976.tif 000016
2021525976.tif 000017
2021525976.tif 000018