(57)【特許請求の範囲】
【請求項１】
複数の入力符号系列に並列に訂正ビット列を付加して複数の出力符号系列を並列に出力する符号化処理工程を複数備え、入力情報系列に対して順次この複数回の符号化処理工程を実施して多段符号化系列を生成する多段符号化方法において、
連続する２つの上記符号化処理工程の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の符号化処理工程から出力される複数の出力符号系列に対して該出力符号系列間で並列に入れ替えを行うことによりインタリーブを行い、インタリーブされた複数の出力符号系列を並列に出力する入れ替え処理工程を設けることを特徴とする多段符号化方法。
【請求項２】
符号化処理工程は全て同数の入力符号系列に対して並列に訂正ビット列の付加処理を実施し、連続する２つの符号化処理工程の間には全て入れ替え処理工程を設け、且つ、当該入れ替え処理工程は全て上記符号化処理工程に入力される入力符号系列の並列数と同数の出力符号系列の間で入れ替え処理を実施することを特徴とする請求項１記載の多段符号化方法。
【請求項３】
入れ替え処理工程は、入力される出力符号系列のビット数あるいはシンボル数を入れ替え処理の単位で割った値までカウントし、各カウント値毎に互いに異なる入れ替え状態となることを特徴とする請求項１または請求項２記載の多段符号化方法。
【請求項４】
複数の入力符号系列をそれぞれの訂正ビット列に基づいて並列に復号し、これを複数の出力符号系列として並列に出力する復号処理工程を複数備え、多段符号化系列に対して順次この複数回の復号処理工程を実施して出力情報系列を生成する多段復号方法において、
連続する２つの上記復号処理工程の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の復号処理工程から出力される複数の出力符号系列に対して該出力符号系列間で並列に逆入れ替えを行うことによりデインタリーブを行い、デインターリーブされた複数の出力符号系列を並列に出力する逆入れ替え処理工程を設けることを特徴とする多段復号方法。
【請求項５】
復号処理工程は全て同数の入力符号系列に対して並列に復号処理を実施し、連続する２つの復号処理工程の間には全て逆入れ替え処理工程を設け、且つ、当該逆入れ替え処理工程は全て上記復号処理工程に入力される入力符号系列の並列数と同数の出力符号系列の間で逆入れ替え処理を実施することを特徴とする請求項４記載の多段復号方法。
【請求項６】
逆入れ替え処理工程は、入力される出力符号系列のビット数あるいはシンボル数を逆入れ替え処理の単位で割った値までカウントし、各カウント値毎に互いに異なる逆入れ替え状態となることを特徴とする請求項４または請求項５記載の多段復号方法。
【請求項７】
複数の入力符号系列に並列に訂正ビット列を付加して複数の出力符号系列を並列に出力する符号化処理手段を複数備え、入力情報系列に対して順次この複数の符号化処理手段による訂正ビット列付加処理を実施して多段符号化系列を生成する多段符号化装置において、
連続する２つの上記符号化処理手段の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の符号化処理手段から出力される複数の出力符号系列に対して該出力符号系列間で並列に入れ替えを行うことによりインタリーブを行い、インタリーブされた複数の出力符号系列を並列に出力する入れ替え処理手段を設けることを特徴とする多段符号化装置。
【請求項８】
全ての符号化処理手段に入力される入力符号系列の個数と、全ての入れ替え処理手段に入力される入力符号系列の個数とが同一であることを特徴とする請求項７記載の多段符号化装置。
【請求項９】
入れ替え処理手段は、入力符号系列のビット数あるいはシンボル数を入れ替え処理の単位で割った値までカウントする入れ替えカウンタと、入力符号系列の数と同じ数だけ設けられ、全ての入力符号系列が入力されるとともにこの入れ替えカウンタのカウント値に応じて１つの入力符号系列を選択して出力符号系列として出力する入れ替えセレクタとを備えることを特徴とする請求項７または請求項８記載の多段符号化装置。
【請求項１０】
入れ替えセレクタは、入力符号系列の数と同じ切り替え回数毎に同一の入力符号系列を選択することを特徴とする請求項９記載の多段符号化装置。
【請求項１１】
全ての符号化処理手段は、リードソロモン符号化方法に基づいて訂正ビット列を付加することを特徴とする請求項７記載の多段符号化装置。
【請求項１２】
複数の入力符号系列をそれぞれの訂正ビット列に基づいて並列に復号し、これを複数の出力符号系列として並列に出力する復号処理手段を複数備え、多段符号化系列に対して順次この複数の復号処理手段による復号処理を実施して出力情報系列を生成する多段復号装置において、
連続する２つの上記復号処理手段の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の復号処理手段から出力される複数の出力符号系列に対して該出力符号系列間で並列に逆入れ替えを行うことによりデインタリーブを行い、デインタリーブされた複数の出力符号系列を並列に出力する逆入れ替え処理手段を設けることを特徴とする多段復号装置。
【請求項１３】
全ての復号処理手段に入力される入力符号系列の個数と、全ての逆入れ替え処理手段に入力される入力符号系列の個数とが同一であることを特徴とする請求項１２記載の多段復号装置。
【請求項１４】
逆入れ替え処理手段は、入力符号系列のビット数あるいはシンボル数を入れ替え処理の単位で割った値までカウントする逆入れ替えカウンタと、入力符号系列の数と同じ数だけ設けられ、全ての入力符号系列が入力されるとともにこの逆入れ替えカウンタのカウント値に応じて１つの入力符号系列を選択して出力符号系列として出力する逆入れ替えセレクタとを備えることを特徴とする請求項１２または請求項１３記載の多段復号装置。
【請求項１５】
逆入れ替えセレクタは、入力符号系列の数と同じ切り替え回数毎に同一の入力符号系列を選択することを特徴とする請求項１４記載の多段復号装置。
【請求項１６】
全ての復号処理手段は、リードソロモン符号化方法に基づいて復号処理を実施することを特徴とする請求項１２記載の多段復号装置。
【請求項１７】
いずれかの復号処理手段と同様の復号処理を実施する少なくとも１つの再復号処理手段を当該復号処理手段の直後以外の位置に配設するとともに、上記復号処理手段と再復号処理手段との間に配設され、上記復号処理手段に入力される入力符号系列と同様の符号化状態にある符号系列を生成して再復号処理手段へ出力する再入れ替え処理手段を設け、更に、上記復号処理手段で利用された訂正ビット列は上記再復号処理手段に伝送されることを特徴とする請求項１２記載の多段復号装置。
【請求項１８】
全ての復号処理手段で訂正された誤りビット数あるいは誤りシンボル数の総和を演算する誤り数推定回路を備えることを特徴とする請求項１２記載の多段復号装置。
【請求項１９】
請求項７記載の多段符号化装置と、請求項１２記載の多段復号装置と、上記多段符号化装置の多段符号化系列を上記多段復号装置へ伝送する伝送媒体とを備える情報伝送システム。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
この発明は、光ケーブルなどを用いた各種の情報伝送システムや、ハードディスク装置などを備えた各種の情報処理システムなどにおいて、上記光ケーブルなどの伝送媒体や上記ハードディスク装置などの記憶媒体などにおいて生じる情報系列の誤りを検出／訂正（検査）するための多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システムに係り、特に、積符号化処理（積復号処理）や連接符号化処理（連接復号処理）などに代表される複数回にわたる符号化処理（復号処理）を実施してこれにより誤り検出／訂正能力を向上させた場合に問題となる情報の伝送遅延などを効果的に抑制し、より高速の情報伝送を可能ならしめるための改良に関するものである。
【０００２】
【従来の技術】
従来この種の複数回の符号化処理を行なう技術は、「符号理論」（今井秀樹著、電子情報通信学会、平成２年発行）や特開平１０−１９０４８６号公報に開示されている。図６は、複数回にわたる符号化処理や復号処理を実施しつつ情報系列を順次伝送する従来の情報伝送システムの構成を示すブロック図である。図において、２９は連接符号化装置、３０は連接復号装置、３はこれらの間に接続される伝送媒体である。
【０００３】
連接符号化装置２９において、３１は入力情報系列が入力される情報系列入力回路、３２は入力情報系列を符号化するリードソロモン外符号化回路、３３は複数の外符号化系列を順次記憶するインタリーブメモリ、３４はこのインタリーブメモリ３３への書込および読出を制御するアドレス生成回路、３５は読み出された符号系列を更に符号化するリードソロモン内符号化回路、３６は内符号化系列を出力連接符号化系列として伝送媒体３へ出力する連接符号化系列出力回路である。
【０００４】
連接復号装置３０において、３７は入力連接符号化系列が入力される連接符号化系列入力回路、３８は入力連接符号化系列を復号するリードソロモン内復号回路、３９は複数の内復号系列を順次記憶するデインタリーブメモリ、４０はこのデインタリーブメモリ３９への書込および読出を制御するアドレス生成回路、４１は読み出された復号系列を更に復号するリードソロモン外復号回路、４２は外復号系列を出力情報系列として出力する情報系列出力回路である。
【０００５】
次に動作について説明する。
情報系列入力回路３１に入力情報系列が入力されると、リードソロモン外符号化回路３２がこれを符号化してインタリーブメモリ３３に順次蓄積する。そして、所定数の外符号化系列が書き込まれたらアドレス生成回路３４は書込順とは異なる順番ですべてのデータを出力する。リードソロモン内符号化回路３５はこの読出データを更に符号化し、連接符号化系列出力回路３６がこの内符号化系列を出力連接符号化系列として伝送媒体３へ出力する。
【０００６】
伝送媒体３から連接符号化系列入力回路３７へ入力連接符号化系列が入力されると、リードソロモン内復号回路３８がこれを復号し、デインタリーブメモリ３９に順次蓄積される。そして、所定数の内復号系列が書き込まれたらアドレス生成回路４０は書込順とは異なる順番ですべてのデータを出力する。リードソロモン外復号回路４１はこの読出データを更に復号し、情報系列出力回路４２がこの外復号系列を出力情報系列として出力する。
【０００７】
そして、このような従来の情報伝送システムでは、連接符号化装置２９に順次情報系列を入力し、これを連接符号系列に変換した後伝送媒体３を介して連接復号装置３０に伝送し、更に、この連接復号装置３０において復号することにより上記情報系列をその誤りを検出／訂正しつつ伝送することができる。
【０００８】
【発明が解決しようとする課題】
従来の情報伝送システムは以上のように構成されているので、例えば連接符号化装置２９を例に説明すると、リードソロモン外符号化回路３２から出力された外符号化系列を順次インタリーブメモリ３３に記憶させ、所定数を記憶したらこの記憶順とは異なる方向から順番に読み出すことで、２つの符号化回路３２，３５における符号化方向を異ならせ、ひいてはこれによって数次に渡る符号化処理による高い誤り検出／訂正能力を発揮させるようにしているので、必ず上記所定数の出力符号系列を記憶することができる容量のインタリーブメモリ３３が必要であり、且つ、必ず一旦インタリーブメモリ３３への蓄積が完了してからでないと次の読み出しをすることができないのでその間の遅延時間が非常に長くなってしまうなどの課題がある。
【０００９】
図７はこの従来の情報伝送システムのインタリーブメモリ３３に対する書込および読出動作を説明するためのフォーマット図である。同図では、外符号化系列が左列から右へ順番に記憶され、右端に最後の外符号化系列が記憶されたら上の行から順番に読出がなされる場合の例である。そして、このようなインタリーブメモリ３３を用いた場合には、外符号化系列が左端から右端まで記憶されるまで読出処理を行なうことができず、かつ、最下行の読出が終了しなければ次の書込を行なうことができないので、それだけ遅延時間が生じてしまう。また、図８は１つの外符号化系列がインタリーブメモリ３３の複数行に渡る場合のフォーマット図である。
【００１０】
特に、符号化回路３２，３５の個数が増えるたびにトータルのメモリ３３の記憶容量やトータルの遅延時間は略比例関係的に増加してしまい、その遅延時間を超えた速度で情報伝送はできないので、伝送した情報の信頼性を確保しつつ情報の伝送速度を向上させるには自ずと限界があった。
【００１１】
なお、連接復号装置３０においても同様の問題がある。
【００１２】
この発明は上記のような課題を解決するためになされたもので、互いに符号化方向が異なる符号化処理（復号処理）を複数回実施しつつも、上記従来の情報伝送システムにおける遅延時間よりも短い遅延時間において当該多段処理を実施することができ、ひいては上記従来の情報伝送システムと同等の伝送情報の信頼性を確保しつつ上記従来の情報伝送システムよりも高速に情報を伝送することができる多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システムを得ることを目的とする。
【００１３】
【課題を解決するための手段】
この発明に係る多段符号化方法は、複数の入力符号系列に並列に訂正ビット列を付加して複数の出力符号系列を並列に出力する符号化処理工程を複数備え、入力情報系列に対して順次この複数回の符号化処理工程を実施して多段符号化系列を生成する多段符号化方法において、連続する２つの上記符号化処理工程の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の符号化処理工程から出力される複数の出力符号系列に対して該出力符号系列間で並列に入れ替えを行うことによりインタリーブを行い、インタリーブされた複数の出力符号系列を並列に出力する入れ替え処理工程を設けるものである。
【００１４】
この発明に係る多段符号化方法は、符号化処理工程は全て同数の入力符号系列に対して並列に訂正ビット列の付加処理を実施し、連続する２つの符号化処理工程の間には全て入れ替え処理工程を設け、且つ、当該入れ替え処理工程は全て上記符号化処理工程に入力される入力符号系列の並列数と同数の出力符号系列の間で入れ替え処理を実施するものである。
【００１５】
この発明に係る多段符号化方法は、入れ替え処理工程が、入力される出力符号系列のビット数あるいはシンボル数を入れ替え処理の単位で割った値までカウントし、各カウント値毎に互いに異なる入れ替え状態となるものである。
【００１６】
この発明に係る多段復号方法は、複数の入力符号系列をそれぞれの訂正ビット列に基づいて並列に復号し、これを複数の出力符号系列として並列に出力する復号処理工程を複数備え、多段符号化系列に対して順次この複数回の復号処理工程を実施して出力情報系列を生成する多段復号方法において、連続する２つの上記復号処理工程の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の復号処理工程から出力される複数の出力符号系列に対して該出力符号系列間で並列に逆入れ替えを行うことによりデインタリーブを行い、デインターリーブされた複数の出力符号系列を並列に出力する逆入れ替え処理工程を設けるものである。
【００１７】
この発明に係る多段復号方法は、復号処理工程は全て同数の入力符号系列に対して並列に復号処理を実施し、連続する２つの復号処理工程の間には全て逆入れ替え処理工程を設け、且つ、当該逆入れ替え処理工程は全て上記復号処理工程に入力される入力符号系列の並列数と同数の出力符号系列の間で逆入れ替え処理を実施するものである。
【００１８】
この発明に係る多段復号方法は、逆入れ替え処理工程が、入力される出力符号系列のビット数あるいはシンボル数を逆入れ替え処理の単位で割った値までカウントし、各カウント値毎に互いに異なる逆入れ替え状態となるものである。
【００１９】
この発明に係る多段符号化装置は、複数の入力符号系列に並列に訂正ビット列を付加して複数の出力符号系列を並列に出力する符号化処理手段を複数備え、入力情報系列に対して順次この複数の符号化処理手段による訂正ビット列付加処理を実施して多段符号化系列を生成する多段符号化装置において、連続する２つの上記符号化処理手段の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の符号化処理手段から出力される複数の出力符号系列に対して該出力符号系列間で並列に入れ替えを行うことによりインタリーブを行い、インタリーブされた複数の出力符号系列を並列に出力する入れ替え処理手段を設けるものである。
【００２０】
この発明に係る多段符号化装置は、全ての符号化処理手段に入力される入力符号系列の個数と、全ての入れ替え処理手段に入力される入力符号系列の個数とが同一であるものである。
【００２１】
この発明に係る多段符号化装置は、入れ替え処理手段が、入力符号系列のビット数あるいはシンボル数を入れ替え処理の単位で割った値までカウントする入れ替えカウンタと、入力符号系列の数と同じ数だけ設けられ、全ての入力符号系列が入力されるとともにこの入れ替えカウンタのカウント値に応じて１つの入力符号系列を選択して出力符号系列として出力する入れ替えセレクタとを備えるものである。
【００２２】
この発明に係る多段符号化装置は、入れ替えセレクタが、入力符号系列の数と同じ切り替え回数毎に同一の入力符号系列を選択するものである。
【００２３】
この発明に係る多段符号化装置は、全ての符号化処理手段が、リードソロモン符号化方法に基づいて訂正ビット列を付加するものである。
【００２４】
この発明に係る多段復号装置は、複数の入力符号系列をそれぞれの訂正ビット列に基づいて並列に復号し、これを複数の出力符号系列として並列に出力する復号処理手段を複数備え、多段符号化系列に対して順次この複数の復号処理手段による復号処理を実施して出力情報系列を生成する多段復号装置において、連続する２つの上記復号処理手段の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の復号処理手段から出力される複数の出力符号系列に対して該出力符号系列間で並列に逆入れ替えを行うことによりデインタリーブを行い、デインタリーブされた複数の出力符号系列を並列に出力する逆入れ替え処理手段を設けるものである。
【００２５】
この発明に係る多段復号装置は、全ての復号処理手段に入力される入力符号系列の個数と、全ての逆入れ替え処理手段に入力される入力符号系列の個数とが同一であるものである。
【００２６】
この発明に係る多段復号装置は、逆入れ替え処理手段が、入力符号系列のビット数あるいはシンボル数を入れ替え処理の単位で割った値までカウントする逆入れ替えカウンタと、入力符号系列の数と同じ数だけ設けられ、全ての入力符号系列が入力されるとともにこの逆入れ替えカウンタのカウント値に応じて１つの入力符号系列を選択して出力符号系列として出力する逆入れ替えセレクタとを備えるものである。
【００２７】
この発明に係る多段復号装置は、逆入れ替えセレクタが、入力符号系列の数と同じ切り替え回数毎に同一の入力符号系列を選択するものである。
【００２８】
この発明に係る多段復号装置は、全ての復号処理手段が、リードソロモン符号化方法に基づいて復号処理を実施するものである。
【００２９】
この発明に係る多段復号装置は、いずれかの復号処理手段と同様の復号処理を実施する少なくとも１つの再復号処理手段を当該復号処理手段の直後以外の位置に配設するとともに、上記復号処理手段と再復号処理手段との間に配設され、上記復号処理手段に入力される入力符号系列と同様の符号化状態にある符号系列を生成して再復号処理手段へ出力する再入れ替え処理手段を設け、更に、上記復号処理手段で利用された訂正ビット列は上記再復号処理手段に伝送されるものである。
【００３０】
この発明に係る多段復号装置は、全ての復号処理手段で訂正された誤りビット数あるいは誤りシンボル数の総和を演算する誤り数推定回路を備えるものである。
【００３１】
この発明に係る情報伝送システムは、以上の多段符号化装置と、以上の多段復号装置と、上記多段符号化装置の多段符号化系列を上記多段復号装置へ伝送する伝送媒体とを備えるものである。
【００３２】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１による情報伝送システムの構成を示すブロック図である。図において、１は複数の情報シンボルからなる入力情報系列が順次入力されるとともにこの入力情報系列に基づいて出力連接符号化系列を生成して出力する連接符号化装置（多段符号化装置）、２は入力連接符号化系列が順次入力されるとともにこの入力連接符号化系列に基づいて出力情報系列を生成して出力する連接復号装置（多段復号装置）、３は連接符号化装置１と連接復号装置２との間に接続され、連接符号化装置１が出力した出力連接符号化系列を連接復号装置２に伝送して入力連接符号化系列として出力する光ファイバなどの伝送媒体である。
【００３３】
連接符号化装置１において、４は入力情報系列をＬ（Ｌは整数）個ずつ並列化してＬ個の並列入力情報系列を同時に同期させて出力する情報系列入力回路、５は同一動作をするＬ個のリードソロモン符号化回路を備え、このＬ個のリードソロモン符号化回路がそれぞれ同時に各並列入力情報系列の符号化処理を行い、同一符号長さのＬ個の外符号化系列を出力する外符号化回路（符号化処理手段、符号化処理工程）、６はＬ個の入力部とＬ個の出力部とを備え、外符号化系列の新たなシンボルが入力されるたびに各入力部と各出力部との接続を切り替えることで入れ替えによるインタリーブを行い、上記Ｌ個の外符号化系列を新たなシンボル入力の毎にインタリーブ処理したＬ個のインタリーブ符号化系列を出力するインタリーブ回路（入れ替え処理手段、入れ替え処理工程）、７は同一動作をするＬ個のリードソロモン符号化回路を備え、このＬ個のリードソロモン符号化回路がそれぞれ同時に各インタリーブ符号化系列の符号化処理を行い、同一符号長さのＬ個の内符号化系列を出力する内符号化回路（符号化処理手段、符号化処理工程）、８はこのＬ個の内符号化系列をＬ個の出力連接符号化系列として伝送媒体３へ順次出力する連接符号化系列出力回路である。
【００３４】
連接復号装置２において、９は入力連接符号化系列をＬ（Ｌは整数）個ずつ並列化してＬ個の並列入力連接符号化系列を同時に同期させて出力する連接符号化系列入力回路、１０は同一動作をするＬ個のリードソロモン復号回路を備え、このＬ個のリードソロモン復号回路がそれぞれ同時に各並列入力連接符号化系列の復号処理を行い、同一符号長さのＬ個の内復号系列を出力する内復号回路（復号処理手段、復号処理工程）、１１はＬ個の入力部とＬ個の出力部とを備え、内復号系列の新たなシンボルが入力されるたびに各入力部と各出力部との接続を切り替えることで入れ替えによるデインタリーブを行い、上記Ｌ個の内復号系列を新たなシンボルの入力の毎にデインタリーブ処理したＬ個のデインタリーブ復号系列を出力するデインタリーブ回路（逆入れ替え処理手段、逆入れ替え処理工程）、１２は同一動作をするＬ個のリードソロモン復号回路を備え、このＬ個のリードソロモン復号回路がそれぞれ同時に各デインタリーブ復号系列の復号処理を行い、同一符号長さのＬ個の外復号系列を出力する外復号回路（復号処理手段、復号処理工程）、１３はこのＬ個の外復号系列をＬ個の情報系列として順次出力する情報系列出力回路、１４はリードソロモン復号回路全体において訂正した全ての誤りビット数の総和を演算し、この値を誤り数と推定して出力する誤り数推定回路である。
【００３５】
図２はこの発明の実施の形態１によるインタリーブ回路６の内部構成を示すブロック図である。図において、１５は外符号化系列のシンボル数を並列入力シンボル数で割った値と同数までカウントするとともに外符号化系列の新たなシンボルが入力される度にその時のカウント値情報を備えるセレクト切り替え信号を出力するカウンタ（入れ替えカウンタ）、１６はそれぞれＬ個の外符号化系列が入力され、上記セレクト切り替え信号のカウント値情報に応じてその値に対して固定的に割り付けられた１つの外符号化系列を選択してインタリーブ符号化系列として出力するＬ個のセレクタ（入れ替えセレクタ）である。なお、デインタリーブ回路１１も同様の内部構成である。
【００３６】
次に動作について説明する。
連接符号化装置１に入力情報系列が入力されると、情報系列入力回路４はこの入力情報系列をＬ個ずつ並列化してＬ個の並列入力情報系列を同時に同期させて１シンボルずつ出力する。外符号化回路５は、Ｌ個のリードソロモン符号化回路が上記シンボルが入力されるたびに同時に各並列入力情報系列の符号化処理を行い、最終的には上記各並列入力情報系列の最後に外誤り訂正ビット列を付加した外符号化系列をＬ個ずつ出力する。インタリーブ回路６は新たなシンボルが入力されると、カウンタ１５が新たなカウント値を出力し、各セレクタ１６，・・・，１６がこれに応じて予め定められた外符号化系列を選択してインタリーブ符号化系列として出力する。なお、このＬ個のセレクタ１６，・・・，１６はそれぞれ各シンボルの入力タイミングにおいて別々の外符号化系列を選択するように設定されている。内符号化回路７は、Ｌ個のリードソロモン符号化回路がシンボルが入力されるたびに同時に各インタリーブ符号化系列のさらなる符号化処理を行い、最終的には上記各インタリーブ符号化系列の最後に内誤り訂正ビット列を付加した内符号化系列をＬ個ずつ出力する。そして、連接符号化系列出力回路８は、このＬ個の内符号化系列をＬ個の出力連接符号化系列として伝送媒体３へ順次出力する。
【００３７】
伝送媒体３から入力連接符号化系列が入力されると連接復号装置２の連接符号化系列入力回路９は、この入力連接符号化系列をＬ個ずつ並列化してＬ個の並列入力連接符号化系列を同時に同期させて１シンボルずつ出力する。内復号回路１０は、Ｌ個のリードソロモン復号回路が上記シンボルが入力されるたびに同時に各並列入力連接符号化系列の復号処理を行い、最終的には内誤り訂正ビット列によりビット誤りが訂正された内復号系列をＬ個ずつ出力する。この内復号系列は伝送媒体３などで誤りが一切なかったものとすれば上記インタリーブ符号化系列と同一な系列となる。デインタリーブ回路１１は新たなシンボルが入力されると、カウンタ１５が新たなカウント値を出力し、各セレクタ１６，・・・，１６がこれに応じて予め定められた内復号系列を選択してデインタリーブ復号系列として出力する。なお、このＬ個のセレクタ１６，・・・，１６は各シンボルの入力タイミングにおいてそれぞれ別々の内復号系列を選択するように設定されている。このデインタリーブ復号系列は伝送媒体３などで誤りが一切なかったものとすれば上記外符号化系列と同一な系列となる。外復号回路１２は、Ｌ個のリードソロモン復号回路がシンボルが入力されるたびに同時に各デインタリーブ復号系列のさらなる復号処理を行い、最終的には外誤り訂正ビット列によりビット誤りが訂正された外復号系列をＬ個ずつ出力する。この外復号系列は伝送経路３などで誤りが一切なかったものとすれば上記並列入力情報系列と同一な系列となる。そして、情報系列出力回路１３は、このＬ個の外復号系列をＬ個の出力情報系列として順次出力する。
【００３８】
また、誤り数推定回路１４は、リードソロモン復号回路全体において訂正した全ての誤りビット数の総和を演算し、この値を誤り数と推定して出力する。なお、この誤り数は伝送媒体３の伝送状態を示す指標となるものであり、これをもちいてたとえば受信アンプの増幅倍率などを最適化することができる。
【００３９】
図３（ａ）はこの発明の実施の形態１の情報伝送システムにおける連接符号化処理を詳細に説明するためのフォーマット図である。図において、＃１，・・・，＃Ｌはそれぞれ同時に処理される並列入力情報系列の番号、左端から２２３シンボルが並列入力情報系列のシンボル列、２２４から２３９が外誤り訂正ビット列、２４０から２５５シンボルまでが内誤り訂正ビット列を意味する。つまり、外符号化系列は符号長２３９バイト、情報２２３バイトのリードソロモン符号、内符号化系列は符号長２５５バイト、情報２３９バイトのリードソロモン符号となる。そして、外符号化回路５の各リードソロモン符号化回路には各並列入力情報系列がそのまま入力され、これに外誤り訂正ビット列を付加した外符号化系列を出力する。この外符号化系列のうちの１つは同図の矢線１７に相当する。また、この外符号化系列がそれを順番に周期的に選択するようにインタリーブされる場合、内符号化回路７の各リードソロモン符号化回路には各外符号化系列のシンボルが順次切り替わって入力され、それに内誤り訂正ビット列を付加した内符号化系列を出力する。この内符号化系列のうちの１つは同図の矢線１８に相当する。そして、同図で明らかなように外符号化系列の符号化方向と内符号化系列の符号化方向とは異なる方向となっている。
【００４０】
図３（ｂ）は同図（ａ）と同様の内容を伝送媒体３に出力される出力連接符号化系列において見た場合のフォーマット図である。そして、たとえば同図の１行ずつ順番に伝送媒体３に出力すると考えた場合、同図に示すように各内符号化系列はそのすべてのシンボルが連続してまとめて出力されることになるが、各外符号化系列、つまり各情報系列の各シンボルや各外誤り訂正ビット列は離散した状態で伝送媒体３に出力されることなり、これにより単一のビット誤りやバースト誤りに対して誤り検出／訂正が可能であることがわかる。また、Ｌシンボル毎のブロック符号処理がなされていることになる。
【００４１】
なお、各リードソロモン符号化回路や各リードソロモン復号回路のカウンタはそれぞれに入力される系列の符号長と同じ値までカウントしている。また、セレクタは上記並列数Ｌ毎に同じ入力部を選択するように動作している。
【００４２】
以上のように、この実施の形態１によれば、Ｌ個の並列入力情報系列に同時に誤り訂正ビット列を付加してＬ個の外符号化系列を出力する外符号化回路５と、Ｌ個の外符号化系列に対して入れ替えによるインタリーブを行って同数のインタリーブ符号系列を出力するインタリーブ回路６と、Ｌ個のインタリーブ符号系列に同時に内誤り訂正ビット列を付加してＬ個の内符号化系列を出力する内符号化回路７とを備え、並列入力情報系列に対して外符号化回路５および内符号化回路７による誤り訂正符号付加処理を実施すると共にその間においてインタリーブ回路６による入れ替え処理を実施して出力連接符号化系列を生成するので、外符号化回路５および内符号化回路７における処理能力がＬ倍となり、且つ、外符号化回路５から出力されたＬ個の外符号化系列が入れ替えによるインタリーブにて内符号化回路７に入力される。
【００４３】
従って、単に各符号化回路５，７における処理能力がＬ倍となるだけでなく、Ｌ個の外符号化系列を蓄積させることなく直に外符号化回路５から内符号化回路７へＬ個の外符号化系列を伝送することができてそこにおける遅延時間を格段に削減することができるので、インタリーブメモリに外符号化系列を順次記憶させた後読み出しを行う従来のものに比べて格段に情報の伝送速度が向上し、トータルの遅延時間が格段に削減されることになる。また、インタリーブ処理のためにメモリが一切不要となる。
【００４４】
それゆえ、２回に渡る符号化処理をその途中でインタリーブ処理をしつつ実行することで伝送した情報の信頼性を従来と同様に確保しつつ、従来のものに比べ格段に遅延時間や使用メモリ容量を削減することができ、ひいては伝送した情報の信頼性を確保しつつ従来には実現し得ない伝送速度にて情報を伝送させることができる効果がある。
【００４５】
この実施の形態１によれば、外符号化回路５、内符号化回路７およびインタリーブ回路６で同時に処理する符号系列数がＬ個で統一されているので、例えば一部において同時に処理される符号系列の並列数が削減されているような場合に生じるトータルの情報伝送速度のボトルネックが生じることはなく、２段にわたる符号化処理全体でのスループットを少なくともＬ倍には向上させることができ、従来の数倍の非常に高速な符号化処理速度を実現することができる効果がある。
【００４６】
この実施の形態１によれば、インタリーブ回路６が、外符号化系列のビット数あるいはシンボル数までカウントするカウンタ１５と、全ての外符号化系列が入力されるとともにこのカウンタ１５のカウント値に応じて１つの外符号化系列を選択してインタリーブ符号系列として出力するＬ個のセレクタ１６，・・・，１６とを備えるので、外符号化系列の符号長を単位として内符号化回路７がブロック符号化処理を実施することができる効果がある。
【００４７】
この実施の形態１によれば、Ｌ個のセレクタ１６，・・・，１６がＬシンボルごとに同一の外符号化系列を選択するので、内符号化回路７は最大カウント値を単位として周期的なブロックインタリーブ処理を実施することができる効果がある。
【００４８】
この実施の形態１によれば、外符号化回路５および内符号化回路７が共にリードソロモン符号化方法に基づいて誤り訂正符号を付加するので、このリードソロモン符号化方法の下でシンボル（バイト）毎の符号化処理を実施させることができ、これ以外のＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ）符号化方法などに基づいて検査ビット列を付加する場合に比べて簡易な構成で効率良く並列処理を実施することができる効果がある。
【００４９】
この実施の形態１によれば、Ｌ個の並列入力連接符号系列に対して同時にそれぞれの誤り訂正ビット列に基づいて復号処理を実施してＬ個の内復号系列を出力する内復号回路１０と、逆入れ替えによるデインタリーブを行ってＬ個のデインタリーブ復号系列を出力するデインタリーブ回路１１と、Ｌ個のデインタリーブ復号系列に対して同時にそれぞれの誤り訂正ビット列に基づいて復号処理を実施してＬ個の外復号系列を出力する外復号回路１２とを備え、入力連接符号化系列に対して順次この複数回の復号処理工程を実施するとともにその間においてデインタリーブ回路１１による逆入れ替え処理を実施して外復号系列を生成するので、内復号回路１０および外復号回路１２の処理能力がＬ倍となり、且つ、内復号回路１０から出力されたＬ個の内復号系列が逆入れ替えによるデインタリーブにて外復号回路１２に入力される。
【００５０】
従って、単に内復号回路１０および外復号回路１２における処理能力がＬ倍となるだけでなく、Ｌ個の内復号系列を蓄積させることなく直に内復号回路１０から外復号回路１２へ伝送することができてそこにおける遅延時間を格段に削減することができるので、デインタリーブメモリに内復号系列を順次記憶させた後読み出しを行う従来のものに比べて格段に情報の伝送速度が向上し、トータルの遅延時間が格段に削減されることになる。また、デインタリーブ処理のためにメモリが一切不要となる。
【００５１】
それゆえ、２回に渡る復号処理をその途中でデインタリーブ処理をしつつ実行することで伝送した情報の信頼性を従来と同様に確保しつつ、従来のものに比べ格段に遅延時間や使用メモリ容量を削減することができ、ひいては伝送した情報の信頼性を確保しつつ従来には実現し得ない伝送速度にて情報を伝送させることができる効果がある。
【００５２】
この実施の形態１によれば、内復号回路１０と、デインタリーブ回路１１と、外復号回路１２とで並列に処理する符号系列がＬ個に統一されているので、例えば一部において並列数が削減されたりしたような場合に生じるトータルの情報伝送速度のボトルネックが生じないので、多段にわたる復号処理全体でのスループットを少なくとも上記並列数分は向上させることができ、従来の数倍の非常に高速な復号処理速度を実現することができる効果がある。
【００５３】
この実施の形態１によれば、デインタリーブ回路１１が、内復号系列のビット数あるいはシンボル数までカウントするカウンタ１５と、全ての内復号系列が入力されるとともにこのカウンタ１５のカウント値に応じて１つの内復号系列を選択してデインタリーブ復号系列として出力するＬ個のセレクタ１６，・・・，１６とを備えるので、例えば内復号系列を最大カウント値を単位として外復号回路１２がブロック復号処理を実施することができる効果がある。
【００５４】
この実施の形態１によれば、Ｌ個のセレクタ１６，・・・，１６がＬビットあるいはシンボルごとに同一の内復号系列を選択するので、外復号回路１２は上記Ｌを単位として周期的なブロックデインタリーブ処理を実施することができる効果がある。
【００５５】
この実施の形態１によれば、内復号回路１０および外復号回路１２が共にリードソロモン符号化方法に基づいて復号処理を実施するので、このリードソロモン符号化方法の下でバイト毎の復号処理を実施させることができ、これ以外のＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ）符号の復号方法に比べて簡易な構成で効率良く並列処理を実施することができる効果がある。
【００５６】
この実施の形態１によれば、上述した連接符号化装置１と、上述した連接復号装置２と、これらの間に接続された伝送媒体３とを備えると共に、上記連接符号化装置１の複数の符号化回路５，７およびインタリーブ回路６と、連接復号装置２の複数の復号回路１０，１２およびデインタリーブ回路１１とが、伝送媒体３を対称軸として線対象となる配列となっているので、伝送した情報の信頼性を従来と同様に確保しつつ、従来のものに比べ格段に遅延時間や使用メモリ容量を削減することができ、ひいては伝送した情報の信頼性を確保しつつ従来には実現し得ない伝送速度にて情報を伝送させることができる効果がある。
【００５７】
実施の形態２．
図４はこの発明の実施の形態２による情報伝送システムの構成を示すブロック図である。図において、１９は情報系列入力回路４と外符号化回路５との間に設けられ、Ｌ個の入力部とＬ個の出力部とを備え、並列入力情報系列の新たなシンボルが入力されるたびに各入力部と各出力部との接続を切り替えることで入れ替えによるインタリーブを行い、上記Ｌ個の並列入力情報系列を新たなシンボル入力の毎にインタリーブ処理したＬ個のインタリーブ情報系列を出力するインタリーブ回路（入れ替え処理手段、入れ替え処理工程）であり、このＬ個のインタリーブ情報系列が外符号化回路５に入力される。また、２０は外復号回路１２と情報系列出力回路１３との間に設けられ、Ｌ個の入力部とＬ個の出力部とを備え、外復号系列の新たなシンボルが入力されるたびに各入力部と各出力部との接続を切り替えることで入れ替えによるデインタリーブを行い、上記Ｌ個の外復号系列を新たなシンボルの入力の毎にデインタリーブ処理したＬ個のデインタリーブ復号情報系列を出力するデインタリーブ回路（逆入れ替え処理手段、逆入れ替え処理工程）であり、このＬ個のデインタリーブ復号情報系列が情報系列出力回路１３に入力される。なお、これらのインタリーブ回路１９およびデインタリーブ回路２０の内部構成は図２と同様である。これ以外の構成は実施の形態１と同様であり説明を省略する。
【００５８】
次に動作について説明する。
情報系列入力回路４からＬ個の並列入力情報系列が同時に同期して１シンボルずつ出力されると、インタリーブ回路１９のカウンタ１５が新たなカウント値を出力し、各セレクタ１６，・・・，１６がこれに応じて予め定められた並列入力情報系列を選択してインタリーブ情報系列として外符号化回路５へ出力する。なお、このＬ個のセレクタ１６，・・・，１６はそれぞれ各タイミングにおいて別々の外符号化系列を選択するように設定されている。
【００５９】
外復号回路１２からＬ個の外復号系列が出力されると、デインタリーブ回路２０は新たなシンボルが入力される度に、カウンタが新たなカウント値を出力し、各セレクタ１６，・・・，１６がこれに応じて予め定められた外復号系列を選択してデインタリーブ復号情報系列として情報系列出力回路１３へ出力する。なお、このＬ個のセレクタ１６，・・・，１６は各タイミングにおいてそれぞれ別々の外復号系列を選択するように設定されている。このデインタリーブ復号情報系列は伝送媒体３などで誤りが一切なかったものとすれば上記並列入力情報系列と同一な系列となる。これ以外の動作は実施の形態１と同様であり説明を省略する。
【００６０】
そして、このような構成であれば、単に外符号化系列の符号化方向と内符号化系列の符号化方向とを異ならせるだけでなく、情報系列に対する外符号化系列の符号化方向および情報系列に対する内符号化系列の符号化方向を任意の方向に設定することができ、ひいては外符号化系列の符号化方向と内符号化系列の符号化方向とを直交させることができ、従来のインタリーブメモリを用いた場合と同様の誤り訂正を実施することができる。
【００６１】
実施の形態３．
図５はこの発明の実施の形態３による情報伝送システムの構成を示すブロック図である。図において、２１は内誤り訂正符号を用いて実施の形態１の内復号回路１０と同様の復号処理を実施して内復号系列を出力するとともに内誤り訂正ビット列を出力する内復号回路（復号処理手段、復号処理工程）、２２は内復号系列に対しては実施の形態１のデインタリーブ回路１１と同様のデインタリーブ処理を実施してデインタリーブ復号系列を出力するとともに上記内誤り訂正ビット列はスルーさせるデインタリーブ回路（入れ替え処理手段、入れ替え処理工程）、２３はデインタリーブ復号系列に対しては外誤り訂正ビット列を用いて実施の形態１の外復号回路１２と同様の復号処理を実施して外復号系列を出力するとともに上記内誤り訂正ビット列および外誤り訂正ビット列を出力する外復号回路（復号処理手段、復号処理工程）、２４は外復号系列および外誤り訂正ビット列に対しては連接符号化装置のインタリーブ回路６と同様のインタリーブ処理をして再生インタリーブ符号化系列を出力するとともに内誤り訂正ビット列をスルーする再インタリーブ回路（再入れ替え処理手段）、２５は再生インタリーブ符号化系列に対しては内誤り訂正ビット列を用いて上記内復号回路２１と同様の復号処理を実施して再生内復号系列を出力する再内復号回路（再復号処理手段）、２６は再生内復号系列に対して上記デインタリーブ回路２２と同様のデインタリーブ処理を実施して再生デインタリーブ復号系列を出力する再デインタリーブ回路（再入れ替え処理手段）、２７は再生デインタリーブ復号系列に対して外誤り訂正ビット列を用いて上記外復号回路２３と同様の復号処理を実施して情報系列出力回路１３へ再生外復号系列を出力する再外復号回路（再復号処理手段）、２８はリードソロモン復号回路全体において訂正した全ての誤りビット数の総和を演算し、この値を誤り数と推定して出力する誤り数推定回路である。これ以外の構成は実施の形態１と同様であり説明を省略する。
【００６２】
次に動作について説明する。
連接符号化系列入力回路９から並列入力連接符号化系列が入力されると、内復号回路２１は内誤り訂正ビット列を用いて復号処理を実施し、内復号系列と内誤り訂正ビット列とを出力する。デインタリーブ回路２２はこの内復号系列をデインタリーブ処理するとともに内誤り訂正ビット列をスルーし、外復号回路２３は、外誤り訂正ビット列を用いて内復号系列を復号し、外復号系列とともに内誤り訂正ビット列および外誤り訂正ビット列を出力する。そして、伝送媒体３などにおいてまったく誤りが生じていなければこの外復号系列は入力情報系列と同一なものとなる。
【００６３】
再インタリーブ回路２４はこの外復号系列および外誤り訂正ビット列を再度インターリーブして再生インタリーブ符号化系列を出力するとともに内誤り訂正ビット列をスルーし、再内復号回路２５は内誤り訂正ビット列を用いてこの再生インタリーブ符号化系列を復号して出力し、再デインタリーブ回路２６は再生内復号系列をデインタリーブし、再外復号回路２７は再生デインタリーブ復号系列を復号して再生外復号系列を出力する。そして、これら一連の復号系列は、伝送媒体３などにおいてまったく誤りが生じていなければ上記各復号系列と同一なものとなる。また、上記１回目の内復号処理および外復号処理の結果として一部のビットの誤りが訂正されるものの、その外復号処理の結果が内復号処理の結果として適切でないような状態となってしまうことがありえるが、それに対して再度内復号処理を実施しているので、そのような誤りであってもこれを訂正してより適切に復号することができる。
【００６４】
そして、このような構成であれば、内復号回路２１で使用した内誤り訂正ビット列が再内復号回路２５まで伝送されて２回目の誤り訂正に利用される。同様に、外復号回路２３で使用した外誤り訂正ビット列が再外復号回路２７まで伝送されて２回目の誤り訂正に利用される。従って、入力連接符号化系列にビット誤りが発生して１回ではその誤りを完全に除去できないような場合であっても、再度外復号および内復号を繰り返すことにより、より確からしい情報系列を得ることができる。
【００６５】
なお、この実施の形態では、内誤り訂正ビット列を再インタリーブ回路２４などにおいてスルーさせているが、ここでインタリーブしてもかまわない。つまり、いずれにしても再内復号回路２５や再外復号回路２７において利用される際に正しく誤り訂正ビット列が再現されていればよい。特に、デインタリーブ回路２２と再インタリーブ回路２４とが全く逆の入れ替え処理をする関係にあれば、上記スルー処理などの特別な処理をすることなくそれぞれの誤り訂正ビット列をそれぞれの再復号回路２５，２７に適切に入力することができる。
【００６６】
以上のように、この実施の形態３によれば、外復号回路２３の後に、再インタリーブ回路２４、再内復号回路２５、再デインタリーブ回路２６および再外復号回路２７を設けるとともに、内復号回路２１から再内復号回路２５までおよび外復号回路２３から再外復号回路２７まで誤り訂正ビット列を伝送しているので、外復号処理の結果内復号処理の結果として不適切な復号系列となった場合や、再内復号処理の結果外復号処理の結果として不適切な復号系列となった場合には再内復号回路２５や再外復号回路２７においてこれを訂正することができるので、より適切な復号系列にすることができる。つまり、受信した情報系列のデータ信頼性を更に向上させることができる効果がある。
【００６７】
この実施の形態３によれば、内復号回路２１、外復号回路２３、再内復号回路２５および再外復号回路２７で訂正された誤りビット数の総和を伝送媒体３上で生じた誤り数と推定する誤り数推定回路２８を備えるので、特に再内復号回路２５および再外復号回路２７における誤り訂正をも考慮することができ、受信した連接符号化系列に含まれるビット誤り数をより高精度に検出／訂正することができる効果がある。
【００６８】
なお、以上の実施の形態では、リードソロモン符号を２つ組み合わせた例で説明したが、この他の符号であるＢＣＨ符号やブロック符号、符号長が制限された畳み込み符号などを用いても同様の効果がえられる。また、その組合せや段数も任意である。
【００６９】
また、以上の実施の形態では、連接復号装置２において２度繰り返して復号する例について示したが、この復号処理の繰り返し回数は任意である。特に、この発明ではデインタリーブ回路１１などにおける遅延時間を格段に削減することができるので、このような繰り返し技術を用いたとしても従来と遜色ない遅延時間で処理することができるので、従来では到底得ることができなかったレベルにて高速処理と高信頼性とを両立することができる。
【００７０】
更に、誤り数推定回路は、誤りビット数の総和を演算するものを例示したが、誤りシンボル数の総和を演算するものであっても良い。
【００７１】
【発明の効果】
以上のように、この発明によれば、複数の入力符号系列に並列に訂正ビット列を付加して複数の出力符号系列を並列に出力する符号化処理工程を複数備え、入力情報系列に対して順次この複数回の符号化処理工程を実施して多段符号化系列を生成する多段符号化方法において、連続する２つの上記符号化処理工程の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の符号化処理工程から出力される複数の出力符号系列に対して該出力符号系列間で並列に入れ替えを行うことによりインタリーブを行い、インタリーブされた複数の出力符号系列を並列に出力する入れ替え処理工程を設けるので、各符号化処理工程における処理能力が２倍以上となり、且つ、連続する２つの符号化処理工程の間のうちの少なくとも１個所においては符号化処理工程から出力された複数の出力符号系列が入れ替えによるインタリーブにて後段の符号化処理工程に入力される。
【００７２】
従って、単に各符号化処理工程における処理能力が２倍以上となるだけでなく、少なくとも一箇所においては複数の出力符号系列を蓄積させることなく直に前段の符号化処理工程から後段の符号化処理工程へ複数の出力符号系列を伝送することができてそこにおける遅延時間を格段に削減することができるので、インタリーブメモリに出力符号系列を順次記憶させた後読み出しを行う従来のものに比べて格段に情報の伝送速度が向上し、トータルの遅延時間が格段に削減されることになる。同様に、トータルのメモリの記憶容量も格段に削減されることになる。
【００７３】
それゆえ、複数回に渡る符号化処理をその途中でインタリーブ処理をしつつ実行することで伝送した情報の信頼性を従来と同様に確保しつつ、従来のものに比べ格段に遅延時間や使用メモリ容量を削減することができ、ひいては伝送した情報の信頼性を確保しつつ従来には実現し得ない伝送速度にて情報を伝送させることができる効果がある。
【００７４】
この発明によれば、符号化処理工程は全て同数の入力符号系列に対して並列に訂正ビット列の付加処理を実施し、連続する２つの符号化処理工程の間には全て入れ替え処理工程を設け、且つ、当該入れ替え処理工程は全て上記符号化処理工程に入力される入力符号系列の並列数と同数の出力符号系列の間で入れ替え処理を実施するので、例えば一部において並列数が削減されたりしたような場合に生じるトータルの情報伝送速度のボトルネックが生じないので、多段にわたる符号化処理工程全体でのスループットを少なくとも上記並列数分は向上させることができ、従来の数倍の非常に高速な符号化処理速度を実現することができる効果がある。
【００７５】
この発明によれば、入れ替え処理工程が、入力される出力符号系列のビット数あるいはシンボル数を入れ替え処理の単位で割った値までカウントし、各カウント値毎に互いに異なる入れ替え状態となるので、例えば上記入れ替え処理の単位をｎシンボル（ｎは整数）とすると、入力される出力符号系列を最大カウント値のｎ倍のビット数あるいはシンボル数を単位として後段の符号化処理工程がブロック符号化処理を実施することができる効果がある。
【００７６】
この発明によれば、複数の入力符号系列をそれぞれの訂正ビット列に基づいて並列に復号し、これを複数の出力符号系列として並列に出力する復号処理工程を複数備え、多段符号化系列に対して順次この複数回の復号処理工程を実施して出力情報系列を生成する多段復号方法において、連続する２つの上記復号処理工程の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の復号処理工程から出力される複数の出力符号系列に対して該出力符号系列間で並列に逆入れ替えを行うことによりデインタリーブを行い、デインターリーブされた複数の出力符号系列を並列に出力する逆入れ替え処理工程を設けるので、各復号処理工程における処理能力が２倍以上となり、且つ、連続する２つの復号処理工程の間のうちの少なくとも１個所においては復号処理工程から出力された複数の出力符号系列が逆入れ替えによるデインタリーブにて後段の復号処理工程に入力される。
【００７７】
従って、単に各復号処理工程における処理能力が２倍以上となるだけでなく、少なくとも一箇所においては複数の出力符号系列を蓄積させることなく直に前段の復号処理工程から後段の復号処理工程へ複数の出力符号系列を伝送することができてそこにおける遅延時間を格段に削減することができるので、デインタリーブメモリに出力符号系列を順次記憶させた後読み出しを行う従来のものに比べて格段に情報の伝送速度が向上し、トータルの遅延時間が格段に削減されることになる。同様に、トータルのメモリの記憶容量も格段に削減されることになる。
【００７８】
それゆえ、複数回に渡る復号処理をその途中でデインタリーブ処理をしつつ実行することで伝送した情報の信頼性を従来と同様に確保しつつ、従来のものに比べ格段に遅延時間や使用メモリ容量を削減することができ、ひいては伝送した情報の信頼性を確保しつつ従来には実現し得ない伝送速度にて情報を伝送させることができる効果がある。
【００７９】
この発明によれば、復号処理工程は全て同数の入力符号系列に対して並列に復号処理を実施し、連続する２つの復号処理工程の間には全て逆入れ替え処理工程を設け、且つ、当該逆入れ替え処理工程は全て上記復号処理工程に入力される入力符号系列の並列数と同数の出力符号系列の間で逆入れ替え処理を実施するので、例えば一部において並列数が削減されたりしたような場合に生じるトータルの情報伝送速度のボトルネックが生じないので、多段にわたる復号処理工程全体でのスループットを少なくとも上記並列数分は向上させることができ、従来の数倍の非常に高速な復号処理速度を実現することができる効果がある。
【００８０】
この発明によれば、逆入れ替え処理工程が、入力される出力符号系列のビット数あるいはシンボル数を逆入れ替え処理の単位で割った値までカウントし、各カウント値毎に互いに異なる逆入れ替え状態となるので、例えば上記逆入れ替え処理の単位をｎシンボル（ｎは整数）とすると、入力される出力符号系列を最大カウント値のｎ倍のビット数あるいはシンボル数を単位として後段の復号処理工程がブロック復号処理を実施することができる効果がある。
【００８１】
この発明によれば、複数の入力符号系列に並列に訂正ビット列を付加して複数の出力符号系列を並列に出力する符号化処理手段を複数備え、入力情報系列に対して順次この複数の符号化処理手段による訂正ビット列付加処理を実施して多段符号化系列を生成する多段符号化装置において、連続する２つの上記符号化処理手段の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の符号化処理手段から出力される複数の出力符号系列に対して該出力符号系列間で並列に入れ替えを行うことによりインタリーブを行い、インタリーブされた複数の出力符号系列を並列に出力する入れ替え処理手段を設けるので、各符号化処理手段における処理能力が２倍以上となり、且つ、連続する２つの符号化処理手段の間のうちの少なくとも１個所においては符号化処理手段から出力された複数の出力符号系列が入れ替えによるインタリーブにて後段の符号化処理手段に入力される。
【００８２】
従って、単に各符号化処理手段における処理能力が２倍以上となるだけでなく、少なくとも一箇所においては複数の出力符号系列を蓄積させることなく直に前段の符号化処理手段から後段の符号化処理手段へ複数の出力符号系列を伝送することができてそこにおける遅延時間を格段に削減することができるので、インタリーブメモリに出力符号系列を順次記憶させた後読み出しを行う従来のものに比べて格段に情報の伝送速度が向上し、トータルの遅延時間が格段に削減されることになる。同様に、トータルのメモリの記憶容量も格段に削減されることになる。
【００８３】
それゆえ、複数回に渡る符号化処理をその途中でインタリーブ処理をしつつ実行することで伝送した情報の信頼性を従来と同様に確保しつつ、従来のものに比べ格段に遅延時間や使用メモリ容量を削減することができ、ひいては伝送した情報の信頼性を確保しつつ従来には実現し得ない伝送速度にて情報を伝送させることができる効果がある。
【００８４】
この発明によれば、全ての符号化処理手段に入力される入力符号系列の個数と、全ての入れ替え処理手段に入力される入力符号系列の個数とが同一であるので、例えば一部において同時に処理される入力符号系列の並列数が削減されているような場合に生じるトータルの情報伝送速度のボトルネックが生じないので、多段にわたる符号化処理全体でのスループットを少なくとも上記並列数分は向上させることができ、従来の数倍の非常に高速な符号化処理速度を実現することができる効果がある。
【００８５】
この発明によれば、入れ替え処理手段が、入力符号系列のビット数あるいはシンボル数を入れ替え処理の単位で割った値までカウントする入れ替えカウンタと、入力符号系列の数と同じ数だけ設けられ、全ての入力符号系列が入力されるとともにこの入れ替えカウンタのカウント値に応じて１つの入力符号系列を選択して出力符号系列として出力する入れ替えセレクタとを備えるので、例えば上記入れ替え処理の単位をｎシンボル（ｎは整数）とすると、入力される出力符号系列を最大カウント値のｎ倍のビット数あるいはシンボル数を単位として後段の符号化処理手段がブロック符号化処理を実施することができる効果がある。
【００８６】
この発明によれば、入れ替えセレクタが、入力符号系列の数と同じ切り替え回数毎に同一の入力符号系列を選択するので、後段の符号化処理手段は上記最大カウント値のｎ倍のビット数あるいはシンボル数を単位として周期的なブロックインタリーブ処理を実施することができる効果がある。
【００８７】
この発明によれば、全ての符号化処理手段が、リードソロモン符号化方法に基づいて訂正ビット列を付加するので、このリードソロモン符号化方法の下でバイト毎の符号化処理を実施させることができ、これ以外のＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ）符号化方法などに基づいて検査ビット列を付加する場合に比べて簡易な構成で効率良く並列処理を実施することができる効果がある。
【００８８】
この発明によれば、複数の入力符号系列をそれぞれの訂正ビット列に基づいて並列に復号し、これを複数の出力符号系列として並列に出力する復号処理手段を複数備え、多段符号化系列に対して順次この複数の復号処理手段による復号処理を実施して出力情報系列を生成する多段復号装置において、連続する２つの上記復号処理手段の間のうちの少なくとも１個所に、時間的に異なる入れ替え状態を選択しながら前段の復号処理手段から出力される複数の出力符号系列に対して該出力符号系列間で並列に逆入れ替えを行うことによりデインタリーブを行い、デインタリーブされた複数の出力符号系列を並列に出力する逆入れ替え処理手段を設けるので、各復号処理工程における処理能力が２倍以上となり、且つ、連続する２つの復号処理手段の間のうちの少なくとも１個所においては復号処理手段から出力された複数の出力符号系列が逆入れ替えによるデインタリーブにて後段の復号処理手段に入力される。
【００８９】
従って、単に各復号処理手段における処理能力が２倍以上となるだけでなく、少なくとも一箇所においては複数の出力符号系列を蓄積させることなく直に前段の復号処理手段から後段の復号処理手段へ複数の出力符号系列を伝送することができてそこにおける遅延時間を格段に削減することができるので、デインタリーブメモリに出力符号系列を順次記憶させた後読み出しを行う従来のものに比べて格段に情報の伝送速度が向上し、トータルの遅延時間が格段に削減されることになる。同様に、トータルのメモリの記憶容量も格段に削減されることになる。
【００９０】
それゆえ、複数回に渡る復号処理をその途中でデインタリーブ処理をしつつ実行することで伝送した情報の信頼性を従来と同様に確保しつつ、従来のものに比べ格段に遅延時間や使用メモリ容量を削減することができ、ひいては伝送した情報の信頼性を確保しつつ従来には実現し得ない伝送速度にて情報を伝送させることができる効果がある。
【００９１】
この発明によれば、全ての復号処理手段に入力される入力符号系列の個数と、全ての逆入れ替え処理手段に入力される入力符号系列の個数とが同一であるので、例えば一部において並列数が削減されたりしたような場合に生じるトータルの情報伝送速度のボトルネックが生じないので、多段にわたる復号処理全体でのスループットを少なくとも上記並列数分は向上させることができ、従来の数倍の非常に高速な復号処理速度を実現することができる効果がある。
【００９２】
この発明によれば、逆入れ替え処理手段が、入力符号系列のビット数あるいはシンボル数を入れ替え処理の単位で割った値までカウントする逆入れ替えカウンタと、入力符号系列の数と同じ数だけ設けられ、全ての入力符号系列が入力されるとともにこの逆入れ替えカウンタのカウント値に応じて１つの入力符号系列を選択して出力符号系列として出力する逆入れ替えセレクタとを備えるので、例えば上記逆入れ替え処理の単位をｎシンボル（ｎは整数）とすると、入力される出力符号系列を最大カウント値のｎ倍のビット数あるいはシンボル数を単位として後段の復号処理手段がブロック復号処理を実施することができる効果がある。
【００９３】
この発明によれば、逆入れ替えセレクタが、入力符号系列の数と同じ切り替え回数毎に同一の入力符号系列を選択するので、後段の復号処理手段は上記最大カウント値のｎ倍のビット数あるいはシンボル数を単位として周期的なブロックデインタリーブ処理を実施することができる効果がある。
【００９４】
この発明によれば、全ての復号処理手段が、リードソロモン符号化方法に基づいて復号処理を実施するので、このリードソロモン符号化方法の下でバイト毎の復号処理を実施させることができ、これ以外のＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ）符号の復号方法に比べて簡易な構成で効率良く並列処理を実施することができる効果がある。
【００９５】
この発明によれば、いずれかの復号処理手段と同様の復号処理を実施する少なくとも１つの再復号処理手段を当該復号処理手段の直後以外の位置に配設するとともに、上記復号処理手段と再復号処理手段との間に配設され、上記復号処理手段に入力される入力符号系列と同様の符号化状態にある符号系列を生成して再復号処理手段へ出力する再入れ替え処理手段を設け、更に、上記復号処理手段で利用された訂正ビット列は上記再復号処理手段に伝送されるので、例えば、上記復号処理手段と再復号処理手段との間に配設された他の復号処理手段の結果情報系列に相当する部分の誤り訂正がなされた場合において且つ上記復号処理手段の誤り訂正としては不適切な復号系列となった場合には、再復号処理手段でそれを適切な復号系列にすることができる。従って、単に符号化処理に対応する一連の復号処理のみを行う場合に比べて誤り検査能力を向上させることができ、ひいては受信した情報系列のデータ信頼性を更に向上させることができる効果がある。
【００９６】
この発明によれば、全ての復号処理手段で訂正された誤りビット数あるいは誤りシンボル数の総和を演算する誤り数推定回路を備えるので、特に再復号化手段における誤りをも考慮することができ、受信した多段符号化系列に含まれるビット誤り数をより高精度に検出／訂正（検査）することができる効果がある。
【００９７】
この発明によれば、以上の多段符号化装置と、以上の多段復号装置と、上記多段符号化装置の多段符号化系列を上記多段復号装置へ伝送する伝送媒体とを備えるので、伝送した情報の信頼性を従来と同様に確保しつつ、従来のものに比べ格段に遅延時間や使用メモリ容量を削減することができ、ひいては伝送した情報の信頼性を確保しつつ従来には実現し得ない伝送速度にて情報を伝送させることができる効果がある。
【図面の簡単な説明】
【図１】この発明の実施の形態１による情報伝送システムの構成を示すブロック図である。
【図２】この発明の実施の形態１によるインタリーブ回路の内部構成を示すブロック図である。
【図３】この発明の実施の形態１の情報伝送システムにおける連接符号化処理を詳細に説明するためのフォーマット図である（（ａ）は入力情報系列基準、（ｂ）は出力連接符号化系列基準）。
【図４】この発明の実施の形態２による情報伝送システムの構成を示すブロック図である。
【図５】この発明の実施の形態３による情報伝送システムの構成を示すブロック図である。
【図６】従来の情報伝送システムの構成を示すブロック図である。
【図７】従来の情報伝送システムのインタリーブメモリに対する書込および読出動作を説明するためのフォーマット図である。
【図８】従来の情報伝送システムのインタリーブメモリに対する書込および読出動作を説明するためのフォーマット図である。但し、１つの外符号化系列がインタリーブメモリの複数行に渡る場合のフォーマット図である。
【符号の説明】
１  連接符号化装置（多段符号化装置）、２  連接復号装置（多段復号装置）、３  伝送媒体、４  情報系列入力回路、５  外符号化回路（符号化処理手段、符号化処理工程）、６  インタリーブ回路（入れ替え処理手段、入れ替え処理工程）、７  内符号化回路（符号化処理手段、符号化処理工程）、８  連接符号化系列出力回路、９  連接符号化系列入力回路、１０  内復号回路（復号処理手段、復号処理工程）、１１  デインタリーブ回路（逆入れ替え処理手段、逆入れ替え処理工程）、１２  外復号回路（復号処理手段、復号処理工程）、１３  情報系列出力回路、１４  誤り数推定回路、１５  カウンタ（入れ替えカウンタ）、１６  セレクタ（入れ替えセレクタ）、１９  インタリーブ回路（入れ替え処理手段、入れ替え処理工程）、２０  デインタリーブ回路（逆入れ替え処理手段、逆入れ替え処理工程）、２１  内復号回路（復号処理手段、復号処理工程）、２２  デインタリーブ回路（入れ替え処理手段、入れ替え処理工程）、２３  外復号回路（復号処理手段、復号処理工程）、２４  再インタリーブ回路（再入れ替え処理手段）、２５  再内復号回路（再復号処理手段）、２６  再デインタリーブ回路（再入れ替え処理手段）、２７  再外復号回路（再復号処理手段）、２８
誤り数推定回路。
【図１】
0003549788.tif 000002
【図２】
0003549788.tif 000003
【図３】
0003549788.tif 000004
【図４】
0003549788.tif 000005
【図５】
0003549788.tif 000006
【図６】
0003549788.tif 000007
【図７】
0003549788.tif 000008
【図８】
0003549788.tif 000009