(57)【特許請求の範囲】
【請求項１】
伝送フレームに対して積符号に基づいた誤り訂正符号化を行う誤り訂正符号化装置において、
前記伝送フレームを構成する伝送領域および冗長領域に対して、前記積符号に基づく符号化により生成される積符号フレームの情報系列領域およびパリティ系列領域の少なくとも一方の割り当てに過不足が発生する場合に、前記積符号の要素符号である外符号および内符号の少なくとも一方が所定の部分符号の条件を満たす符号化を行って、前記割り当てに発生する過不足に応じて前記情報系列領域を前記パリティ系列領域に不均一に割り当てる処理、および前記パリティ系列領域を前記情報系列領域に不均一に割り当てる処理の少なくとも一方を行う誤り訂正符号化部を備えたことを特徴とする誤り訂正符号化装置。
【請求項２】
前記誤り訂正符号化部は、前記外符号および前記内符号の少なくとも一方の各要素符号を、組織符号化することを特徴とする請求項１記載の誤り訂正符号化装置。
【請求項３】
前記誤り訂正符号化部は、前記割り当てにより発生した過不足に応じて、前記情報系列領域を前記パリティ系列領域に分散して割り当てる処理、および前記パリティ系列領域を前記情報系列領域に分散して割り当てる処理の少なくとも一方を行うことを特徴とする請求項１または請求項２記載の誤り訂正符号化装置。
【請求項４】
積符号に基づいた誤り訂正復号を行う誤り訂正復号装置において、
伝送フレームを構成する伝送領域および冗長領域に対して、前記積符号に基づき生成された積符号フレームの情報系列領域およびパリティ系列領域の少なくとも一方の割り当てに過不足が発生し、前記積符号の要素符号である外符号および内符号の少なくとも一方が所定の部分符号の条件を満たす場合に、当該割り当てにより発生した過不足に応じて前記情報系列領域が前記パリティ系列領域に不均一に割り当てられる処理、および前記パリティ系列領域が前記情報系列領域に不均一に割り当てられる処理の少なくとも一方が施された、外符号および内符号の少なくとも一方を復号する誤り訂正復号部を備えたことを特徴とする誤り訂正復号装置。
【請求項５】
前記外符号および前記内符号の少なくとも一方は、各要素符号が組織符号化されていることを特徴とする請求項４記載の誤り訂正復号装置。
【請求項６】
前記情報系列領域は前記パリティ系列領域に分散して割り当てられている、および前記パリティ系列領域は前記情報系列領域に分散して割り当てられている、の少なくとも一方が行われていることを特徴とする請求項４または請求項５記載の誤り訂正復号装置。
【請求項７】
伝送フレームに対して積符号に基づいた誤り訂正符号化を行う誤り訂正符号化方法において、
誤り訂正符号化部が、前記伝送フレームを構成する伝送領域および冗長領域に対して、前記積符号に基づく符号化により生成される積符号フレームの情報系列領域およびパリティ系列領域の少なくとも一方の割り当てに過不足が発生する場合に、前記積符号の要素符号である外符号および内符号の少なくとも一方が所定の部分符号の条件を満たす符号化を行って、前記割り当てに発生する過不足に応じて前記情報系列領域を前記パリティ系列領域に不均一に割り当てる処理、および前記パリティ系列領域を前記情報系列領域に不均一に割り当てる処理の少なくとも一方を行うことを特徴とする誤り訂正符号化方法。
【請求項８】
積符号に基づいた誤り訂正復号を行う誤り訂正復号方法において、
誤り訂正復号部が、伝送フレームを構成する伝送領域および冗長領域に対して、前記積符号に基づき生成された積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が発生し、前記積符号の要素符号である外符号および内符号の少なくとも一方が所定の部分符号の条件を満たす場合に、当該割り当てにより発生した過不足に応じて前記情報系列領域が前記パリティ系列領域に不均一に割り当てられる処理、および前記パリティ系列領域が前記情報系列領域に不均一に割り当てられる処理、の少なくとも一方が施された、外符号および内符号の少なくとも一方を復号することを特徴とする誤り訂正復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、例えばデジタル伝送システムなどにおける誤り訂正符号化装置、誤り訂正復号装置およびその方法に関するものである。
【背景技術】
【０００２】
従来の積符号は、縦方向には１種類の符号を用い、横方向の符号は別の１種類の符号を用いて構成する（例えば、非特許文献１参照、図１４参照）。このフレーム構成を積符号フレームと定義する。積符号の場合、縦方向と横方向のどちらからでも符号化は可能ではあるが、便宜上、横方向の要素符号を外符号Ｃ１（先に符号化するもの）、縦方向の要素符号を内符号Ｃ２（後に符号化するもの）、と定義する。図１４で示した矢印９０１は外符号Ｃ１の符号化方向（紙面上の左方向から右方向）を示し、９０１ａは情報系列、９０１ｂはパリティ系列を割り当てることを示す。このように符号化後に情報系列領域９１１とパリティ系列領域９１２とを分離するような符号化を、組織符号化と呼ぶ。【０００３】
同様に、矢印９０２は内符号Ｃ２の符号化方向（紙面上の上方向から下方向を示し、９０２ａは情報系列、９０２ｂはパリティ系列を割り当てることを示す。この場合も、情報系列領域９１１とパリティ系列領域９１３とを分離する組織符号で構成される。なお、積符号の場合、外符号Ｃ１および内符号Ｃ２との両者のパリティ系列９０１ｂ，９０２ｂに割り当てられるＣｈｅｃｋ  ｏｎ  Ｃｈｅｃｋ領域９１４を設けることができる。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】今井，符号理論，ｐｐ．２２８−２３０，電子情報通信学会，１９９０．
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来の誤り訂正符号化装置、誤り訂正復号置、およびその方法は以上のように構成されているので、積符号全体の符号長の制約、つまり積符号フレームの各領域を長方形に構成するという制約が生じる。そのため、例えば図１５に示した基幹系光伝送などで標準的な伝送フレームである、以下の参考文献１に準拠するＯＴＵｋ（Ｏｐｔｉｃａｌ  ｃｈａｎｎｅｌ  Ｔｒａｎｓｐｏｒｔ  Ｕｎｉｔ−ｋ（ｋは伝送速度によって、ｋ＝１，２，３，４と分類される））フレームに対して、情報系列領域およびパリティ系列領域を過不足なく割り当てることができず、情報系列領域およびパリティ系列領域の大きさに対して過不足が生じてしまうという問題点があった。すなわち、伝送スループットの無駄が生じ、かつ、誤り訂正能力の低下を生じるという課題があった。なお、図１５に示した伝送フレームの詳細は後述する。
・参考文献１
ＩＴＵ−Ｔ勧告Ｇ．７０９．【０００６】
この発明は、上記のような課題を解決するためになされたもので、伝送スループットの無駄を抑制する誤り訂正符号化装置、誤り訂正復号装置、およびその方法を得ることを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る誤り訂正符号化装置は、伝送フレームを構成する伝送領域および冗長領域に対して、積符号に基づく符号化により生成される積符号フレームの情報系列領域およびパリティ系列領域の少なくとも一方の割り当てに過不足が発生する場合に、積符号の要素符号である外符号および内符号の少なくとも一方が所定の部分符号の条件を満たす符号化を行って、割り当てに発生する過不足に応じて情報系列領域をパリティ系列領域に不均一に割り当てる処理、およびパリティ系列領域を情報系列領域に不均一に割り当てる処理の少なくとも一方を行う誤り訂正符号化部を備えるものである。
【発明の効果】
【０００８】
この発明によれば、伝送スループットの無駄を抑制し、かつ誤り訂正処理能力を向上させることができる。
【図面の簡単な説明】
【０００９】
【図１】実施の形態１によるデジタル伝送システムの構成を示すブロック図である。
【図２】実施の形態１によるデジタル伝送システムの誤り訂正符号化部の構成を示すブロック図である。
【図３】実施の形態１によるデジタル伝送システムの誤り訂正復号部の構成を示すブロック図である。
【図４】実施の形態１によるデジタル伝送システムの誤り訂正復号部のその他の構成を示すブロック図である。
【図５】実施の形態１による誤り訂正符号化方法のフレームフォーマットを示す説明図である。
【図６】実施の形態１による誤り訂正符号化方法のフレームフォーマットを示す説明図である。
【図７】実施の形態１による誤り訂正符号化方法のフレームフォーマットを示す説明図である。
【図８】実施の形態１による誤り訂正符号化方法のフレームフォーマットを示す説明図である。
【図９】実施の形態２による誤り訂正符号化方法のフレームフォーマットを示す説明図である。
【図１０】実施の形態３による誤り訂正符号化方法のフレームフォーマットを示す説明図である。
【図１１】実施の形態３による誤り訂正符号化方法のフレームフォーマットを示す説明図である。
【図１２】実施の形態３による誤り訂正符号化方法のフレームフォーマットを示す説明図である。
【図１３】実施の形態４による誤り訂正符号化方法のフレームフォーマットを示す説明図である。
【図１４】誤り訂正符号化方法における標準的なフレームフォーマットを示す説明図である。
【図１５】誤り訂正符号化方法における標準的なフレームフォーマットを示す説明図である。
【発明を実施するための形態】
【００１０】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１は、この発明の実施の形態１によるデジタル伝送システムの構成を示すブロック図である。
実施の形態１の伝送システムは、情報源１に接続されたフレーム変換部１１と、フレーム変換部１１に接続された誤り訂正符号化部１２（誤り訂正符号化装置）と、誤り訂正符号化部１２に接続されたＭＵＸ（ＭＵｌｔｉｐｌｅＸｅｒ：多重化）部１３と、ＭＵＸ部１３に接続されたＤ／Ａ（デジタル／アナログ）変換部１４と、Ｄ／Ａ変換部１４に接続された変調部１５と、変調部１５に接続された通信路１６と、通信路１６を介して変調部１５に接続された復調部２１と、復調部２１に接続されたＡ／Ｄ（アナログ／デジタル）変換部２２と、Ａ／Ｄ変換部２２に接続されたフレーム同期部２３と、フレーム同期部２３に接続された誤り訂正復号部２４（誤り訂正復号装置）と、誤り訂正復号部２４に接続されたフレーム逆変換部２５とにより構成されており、誤り訂正復号部２４は通信制御部３に、フレーム逆変換部２５は受信者２に接続されている。ここで、フレーム変換部１１、ＭＵＸ部１３、Ｄ／Ａ変換部１４、変調部１５、通信路１６、復調部２１、Ａ／Ｄ変換部２２、フレーム同期部２３、およびフレーム逆変換部２５は、それぞれ伝送システムで一般的に利用されている装置構成からなる。なお、Ｄ／Ａ変換部１４は、２値以上の多値変調の場合には必要であるが、２値変調の場合は必ずしも必要とは限らない。
【００１１】
図２は、この発明の実施の形態１によるデジタル伝送システムの誤り訂正符号化部の構成を示すブロック図である。
誤り訂正符号化部１２は、外符号化部（外符号の符号化手段）３１および内符号化部（内符号の符号化手段）３２で構成され、外符号化部３１は外符号化入力部３３、外符号化演算部３４および外符号化出力部３５を備え、内符号化部３２は内符号化入力部３６、内符号化演算部３７および内符号化出力部３８を備えている。
なお、外符号化部３１および内符号化部３２の詳細図の記載は省略しているが、本発明の特徴的機能である、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てをする機能が、各部に含まれる入力部および出力部において実施されていれば、各部の具体的な構成は様々なものが想定される。
【００１２】
次に、誤り訂正符号化部１２の動作について説明する。情報源１からの情報系列をフレーム変換部１１で所定の多重分離化（ＤＥＭＵＸ：ＤＥ−ＭＵｌｔｉｐｌｅＸｅｒ）やフレームフォーマット変換された符号化前フレーム系列、およびそのフレームの先頭や形式等を識別することに用いる制御信号が、外符号化部３１の外符号化入力部３３に所定の直列または並列の順序、またはＳＦＩ（Ｓｅｒｄｅｓ Ｆｒａｍｅｒ Ｉｎｔｅｒｆａｃｅ）等の所定のインタフェース規格で入力される。
【００１３】
例えば光通信において標準的に利用されている、ＩＴＵ−Ｔ勧告Ｇ．７０９に準拠するＯＴＵｋフレームを考慮した場合、制御領域、伝送領域および冗長領域は、所定の長さが規定されている。なお、その詳細は後述する。
【００１４】
なお、フレーム変換部１１は、上述したＯＴＵｋフレームまたはそのオプションのＯＴＵｋＶフレームなどのフレームフォーマットを考慮する場合には必要な回路となるが、フレームフォーマットを意識する必要のない、連続的に符号化することが可能なデジタル伝送システムでは、必ずしも必要であるとは限らない。また、フレーム変換部１１で変換されるフレームフォーマットは、光通信用のＯＴＵｋフレーム以外にも、加入者系有線通信、モバイル無線通信、衛星通信、さらにはデジタル記録装置向けフレームや各種無線通信向けパケットなど、様々な種類のものでも対応可能である。ただし、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てをすることを考慮する場合は、ＯＴＵｋフレームなどの、あらかじめ定められた固定長のフレームフォーマットを用いる構成が最も好適である。
【００１５】
外符号化部３１は、外符号の符号化処理（以下、外符号化処理と称する）を行う。具体的には、外符号化入力部３３は、フレーム変換部１１より入力された符号化前フレーム系列と、その系列の先頭や形式などを識別することに用いる制御信号を元に、当該符号化前フレーム系列に対して、入力タイミング調整、デスクランブル処理、入力データ変換処理（パリティ系列領域へのゼロ挿入を含む）、入力系列順調整（インタリーブ処理を含む）などを行う。フレーム変換部１１からの出力が、ＳＦＩ等の所定のインタフェース規格へ変換してから出力されている場合、その逆変換も行う。
【００１６】
次に、外符号化演算部３４は、外符号化演算を行う。外符号化演算の処理の流れとしては、外符号化入力部３３からの入力タイミング、入力系列順、入力並列数などに応じて、様々な形態が考えられるが、例えば、ｎ２個の外符号語をそれぞれ並列処理する方法や、ｎ１ビット（またはシンボル）並列入力データバスに対するパイプライン処理をｎ２段数のみ実行する方法などが考えられる。
【００１７】
なお、外符号化演算部３４で行う外符号化演算の方法として、硬判定復号が適しており、相対的に回路規模を小さくできるブロック符号、特にＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ）符号やＲＳ（Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）符号などが適している。また、硬判定復号向けのブロック符号単体よりも誤り訂正能力が高い軟判定復号向けのＬＤＰＣ（Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号などを用いることも可能である。
【００１８】
最後に、外符号化出力部３５は、出力タイミング調整、出力系列順調整（インタリーブ処理または直交変換処理を含む）、スクランブル処理などを行い、その結果を、外符号化出力系列として出力するとともに、その系列の先頭や形式などを識別することに用いる制御信号を出力する。
【００１９】
なお、外符号化入力部３３および外符号化出力部３５での、タイミング調整、系列順調整などは、採用する外符号の形式、インタリーブの有無およびその構成、スクランブルの有無およびその形式などにより異なるが、どのような構成であっても、本発明の特徴的機能である、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てをすることを考慮する並べ替えの機能を有していれば、様々な構成で実装することは可能である。また、外符号化出力部３５の出力は、ｎ２並列の通常のバス信号の形式で構成されるが、例えばＳＦＩ等の所定のインタフェース規格へ変換してから出力しても構わない。この場合、外符号化部３１と内符号化部３２とを異なるデバイスへ組み込むことが可能となる。なお、この系列順調整の詳細については後述する。
【００２０】
内符号化部３２は、内符号の符号化処理（以下、内符号化処理と称する）を行う。具体的には、内符号化入力部３６は、外符号化部３１より入力された外符号化出力系列と、その系列の先頭や形式などを識別するために用いる制御信号に基づいて、その外符号化出力系列に対して、入力タイミング調整、デスクランブル処理、入力データ変換処理（パリティ系列領域へのゼロ挿入を含む）、入力系列順調整（インタリーブ処理または直交変換処理を含む）などを行う。外符号化部３１からの出力が、ＳＦＩ等の所定のインタフェース規格へ変換してから出力されている場合、その逆変換も行う。
【００２１】
次に、内符号化演算部３７は、内符号化演算を行う。内符号化演算の処理の流れとしては、内符号化入力部３６からの入力タイミング、入力系列順、入力並列数などに応じて、様々な形態が考えられるが、例えば、ｎ１個の内符号語をそれぞれ並列処理する方法や、ｎ２ビット（またはシンボル）並列入力データバスに対するパイプライン処理をｎ１段数のみ行う方法などが考えられる。
【００２２】
なお、内符号化演算部３７が行う内符号化演算の方法として、硬判定復号が適しており、相対的に回路規模を小さくできるブロック符号、特にＢＣＨ符号やＲＳ符号などが適している。また、硬判定復号向けのブロック符号単体よりも誤り訂正能力が高い軟判定復号向けのＬＤＰＣ符号などを用いることも可能である。
【００２３】
最後に、内符号化出力部３８は、出力タイミング調整、出力系列順調整（デインタリーブ処理を含む）、スクランブル処理などを行い、その結果を、符号語系列として出力するとともに、その系列の先頭や形式などを識別するために用いる制御信号を出力する。
【００２４】
なお、内符号化入力部３６および内符号化出力部３８での、タイミング調整、系列順調整などは、採用する内符号の形式、インタリーブの有無およびその構成、スクランブルの有無およびその形式などにより異なるが、どのような構成であっても、本発明の特徴的機能である、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てをすることを考慮する並べ替えの機能を有していれば、様々な構成で実装することは可能である。また、内符号化出力部３８の出力は、ｎ２並列の通常のバス信号の形式で構成されるが、例えばＳＦＩ等の所定のインタフェース規格へ変換してから出力しても構わない。なお、この系列順調整の詳細については後述する。
【００２５】
内符号化出力部３８から出力される符号語系列および制御信号は、誤り訂正符号化部１２の符号化結果として、ＭＵＸ部１３へ送信される。符号語系列は、ＭＵＸ部１３とＤ／Ａ変換部１４と変調部１５にて多重化、信号処理、Ｄ／Ａ変換処理、変調処理などをされ、送信信号として通信路１６へ送信される。
【００２６】
なお、外符号化入力部３３、外符号化演算部３４および外符号化出力部３５間で伝送されるデータ、内符号化入力部３６、内符号化演算部３７および内符号化出力部３８間で伝送されるデータ、および外符号化部３１および内符号化部３２間で伝送されるデータは、各回路間を接続するバスを経由するパイプライン方式で受け渡すように構成する、または隣接する前後の回路から参照可能な作業用記憶領域を設けて受け渡すように構成してもよい。また、特定の区間、例えば外符号化部３１および内符号化部３２間を、例えばＳＦＩ等の所定のインタフェース規格で接続するように構成してもよい。
【００２７】
なお、上述した説明では、誤り訂正符号化部１２に外符号化入力部３３、外符号化演算部３４、外符号化出力部３５、内符号化入力部３６、内符号化演算部３７および内符号化出力部３８をそれぞれ異なる要素ブロックとして設ける構成を示したが、本発明の特徴的な機能である、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てる機能を有していれば、必ずしも各構成要素をそれぞれ異なる要素ブロックとして実装する必要はない。
【００２８】
例えば、外符号化入力部３３における入力系列順調整の一部において、外符号化演算部３４の演算処理の一部を実施してもよい。また、外符号化出力部３５における出力系列順調整の一部において、外符号化演算部３４の演算処理の一部を実施してもよい。さらに、内符号化入力部３６における入力系列順調整の一部において、内符号化演算部３７の演算処理の一部を実施してもよい。さらに、内符号化出力部３８における出力系列順調整の一部において、内符号化演算部３７の演算処理の一部を実施してもよい。さらに外符号化出力部３５における出力系列順調整の一部と内符号化入力部３６における入力系列順調整の一部とを統合し、同時実行することで１つの要素ブロックとして構成してもよい。
【００２９】
次に、誤り訂正復号部２４の構成および動作について説明する。図３は、この発明の実施の形態１によるデジタル伝送システムの誤り訂正復号部の構成を示すブロック図である。
誤り訂正復号部２４は、内復号部４１（内符号の復号手段）および外復号部４２（外符号の復号手段）で構成され、内復号部４１は内復号入力部４３、内復号演算部４４および内復号出力部４５を備え、外復号部４２は外復号入力部４６、外復号演算部４７および外復号出力部４８を備えている。
なお、内復号部４１および外復号部４２の詳細図の記載は省略しているが、本発明の特徴的機能である、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てをする機能が、各部に含まれる入力部および出力部において実施されていれば、各部の具体的な構成は様々なものが想定される。
【００３０】
次に、誤り訂正復号部２４の動作について説明する。なお、誤り訂正復号部２４は、誤り訂正符号化部１２に対応した構成になっており、誤り訂正符号化部１２が符号化した誤り訂正符号を復号する機能を有する。
図３において、通信路１６からの受信信号をもとに復調部２１とＡ／Ｄ変換部２２およびフレーム同期部２３にて復調処理、Ａ／Ｄ変換処理、信号処理、多重分離化などが行われた量子化受信系列と、当該量子化受信系列に含まれる伝送フレームの先頭や形式等を識別するために用いる制御信号が、内復号部４１の内復号入力部４３に所定の直列または並列の順序、またはＳＦＩ等の所定のインタフェース規格で入力される。
【００３１】
なお、フレーム同期部２３は、上述したＯＴＵｋフレーム、ＯＴＵｋＶフレームなどのフレームフォーマットを考慮する場合には、量子化受信系列に付加されているＯＨ（ＯｖｅｒＨｅａｄ：制御領域に含まれる制御用データ系列）を検出してフレームの先頭位置を特定するために必要な回路となるが、フレームフォーマットを意識する必要のない、連続的に符号化することが可能なデジタル伝送システムでは、必ずしも必要であるとは限らない。
【００３２】
また、フレーム同期部２３で同期処理されるフレームフォーマットは、光通信用のＯＴＵｋフレーム以外にも、加入者系有線通信、モバイル無線通信、衛星通信、さらにはデジタル記録装置向けフレームや各種無線通信向けパケットなど、様々な種類のものでも対応可能である。ただし、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てをすることを考慮する場合は、ＯＴＵｋフレームなどの、あらかじめ定められた固定長のフレームフォーマットを用いる構成が最も好適である。
【００３３】
なお、量子化受信系列が、送信１シンボルあたりｑビットに量子化されている場合、ｑ＝１の場合を「硬判定」、ｑ＞１の場合を「軟判定」と称する。なお、以下では硬判定を想定して説明を行う。ただし、軟判定の場合であっても同様に構成可能であり、送信１シンボルあたりｑビットを１シンボルとみなして、そのシンボルを一つにまとめて処理することにより、硬判定の場合と同様な系列変換処理を行うことができる。
【００３４】
また、量子化受信系列が、ｑ＝１の硬判定の場合でも、例えばＲＳ符号や多値ＬＤＰＣ符号など、符号語の各要素をシンボル単位で処理する場合、送信ｓシンボルを符号語１シンボルとみなして、その符号語シンボルを一つにまとめて処理することにより、通常の硬判定の場合と同様の系列変換処理を行うことができる。これは誤り訂正符号化部１２においても同様である。
【００３５】
内復号部４１は、内符号の復号処理（以下、内復号処理と称する）を行う。具体的には、内復号入力部４３は、フレーム同期部２３より入力された量子化受信系列と、当該量子化受信系列の先頭や形式などを識別するために用いる制御信号に基づいて、その量子化受信系列に対して、入力タイミング調整、デスクランブル処理、入力データ変換処理（軟判定復号における軟入力値演算などを含む）、入力系列順調整（インタリーブ処理を含む）などを行う。フレーム同期部２３の出力が、ＳＦＩ等の所定のインタフェース規格へ変換してから出力されている場合、その逆変換も行う。
【００３６】
次に、内復号演算部４４で内復号演算（内符号の復号）を行う。内復号演算の処理の流れとしては、内復号入力部４３からの入力タイミング、入力系列順、入力並列数などに応じて、様々な形態が考えられるが、例えば、ｎ１個の内符号語に対応する量子化受信系列をそれぞれ並列処理する方法や、ｎ２ビット（またはシンボル）並列入力データバスに対するパイプライン処理をｎ１段数のみ実行する方法などが考えられる。
【００３７】
この内復号の処理は、内符号化の方法に応じて行う。ＢＣＨ符号やＲＳ符号などのブロック符号を選択した場合は硬判定限界距離復号（消失訂正復号も含む）を、ＬＤＰＣ符号などを用いた場合は軟判定繰り返し復号を行うのが好ましい。特にこの実施の形態１では、ＢＣＨ符号に対する硬判定限界距離復号を用いるものとして説明する。
【００３８】
最後に内復号出力部４５は、出力タイミング調整、出力系列順調整（インタリーブ処理または直交変換処理を含む）、スクランブル処理などを行い、その結果を、内復号出力系列として出力するとともに、その系列の先頭や形式などを識別することに用いる制御信号を出力する。
【００３９】
なお、内復号入力部４３および内復号出力部４５での、タイミング調整、系列順調整などは、採用する内符号の形式、インタリーブの有無およびその構成、スクランブルの有無およびその形式などにより異なるが、どのような構成であっても、内符号化部３２に対応した構成であり、且つ本発明の特徴的な機能である、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てをすることを考慮する並べ替えの機能を有していれば、様々な構成で実装することは可能である。また、内復号出力部４５の出力は、ｎ２並列の通常のバス信号の形式で構成されるが、例えばＳＦＩ等の所定のインタフェース規格へ変換してから出力しても構わない。この場合、内復号部４１と外復号部４２とを異なるデバイスへ組み込むことが可能となる。なお、この系列順調整の詳細については後述する。
【００４０】
次に外復号部４２は、外復号処理（外符号の復号）を行う。具体的に、外復号入力部４６は、内復号部４１より入力された内復号出力系列と、その系列の先頭や形式などを識別することに用いる制御信号を元に、その内復号出力系列に対して、入力タイミング調整、デスクランブル処理、入力データ変換処理（軟判定復号における軟入力値演算などを含む）、入力系列順調整（インタリーブ処理または直交変換処理を含む）などを行う。外復号部４２の出力が、ＳＦＩ等の所定のインタフェース規格へ変換してから出力されている場合、その逆変換も行う。
【００４１】
外復号演算部４７は、外復号演算を行う。外復号演算の処理の流れとしては、外復号入力部４６からの入力タイミング、入力系列順、入力並列数などに応じて、様々な形態が考えられるが、例えば、ｎ２個の外符号語に対応する内復号出力系列をそれぞれ並列処理する方法や、ｎ１ビット（またはシンボル）並列入力データバスに対するパイプライン処理をｎ２段数のみ実行する方法などが考えられる。
【００４２】
この外復号演算の処理は、外符号化の方法に応じて行う。ＢＣＨ符号やＲＳ符号などのブロック符号を選択した場合は硬判定限界距離復号（消失訂正復号も含む）を、ＬＤＰＣ符号などを用いた場合は軟判定繰り返し復号を行うのが好ましい。この実施の形態１では、ＢＣＨ符号に対する硬判定限界距離復号を用いるものとして説明する。
【００４３】
外復号出力部４８は、出力タイミング調整、出力系列順調整（デインタリーブ処理または直交変換処理を含む）、スクランブル処理などを行い、その結果を、推定符号語系列（暫定）として出力するとともに、その系列の先頭や形式などを識別することに用いる制御信号を出力する。
【００４４】
なお、外復号入力部４６および外復号出力部４８における、タイミング調整、系列順調整などは、採用する外符号の形式、インタリーブの有無およびその構成、スクランブルの有無およびその形式などにより異なるが、どのような構成あるいは形式であっても外符号化部３１に対応可能な構成であり、且つ本発明の特徴的な機能である、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てをすることを考慮する並べ替えの機能を有していれば、様々な構成で実装することが可能である。また、外復号出力部４８の出力は、ｎ２並列の通常のバス信号の形式で構成されるが、例えばＳＦＩ等の所定のインタフェース規格へ変換してから出力しても構わない。なお、この系列順調整の詳細については後述する。
【００４５】
外復号出力部４８から出力される推定符号語系列（暫定）および制御信号は、誤り訂正符号化部１２の復号結果、すなわち推定符号語系列および制御信号として、フレーム逆変換部２５へ送信される。フレーム逆変換部２５は、所定のフレームフォーマット変換や多重化処理を行い、生成した推定情報系列を受信者２に出力する。
【００４６】
また、内復号部４１および外復号部４２は、内復号および外復号の復号結果を示すモニタ信号を出力する。モニタ信号の形式としては、例えば、誤り訂正時にビット反転したビット数の累計、誤り訂正時に誤り数値を変更したシンボル数の累計、誤り検出（訂正不可のため誤り残留していると判定）した要素符号語数の累計、などが挙げられる。また、出力の形式としては、内復号部４１のみの復号結果、外復号部４２のみの復号結果、および内復号部４１と外復号部４２との復号結果の累計、など適宜構成可能である。内復号部４１および外復号部４２のモニタ信号は、通信制御部３に送信される。
【００４７】
内復号入力部４３、内復号演算部４４および内復号出力部４５間で伝送されるデータ、外復号入力部４６および外復号演算部４７および外復号出力部４８間で伝送されるデータ、および内復号部４１および外復号部４２で伝送されるデータは、各回路間を接続するバスを経由するパイプライン方式で受け渡すように構成してもよい。また、隣接する前後の回路から参照可能な作業用記憶領域を設けて受け渡すように構成してもよい。また、特定の区間、例えば内復号部４１および外復号部４２間を、例えばＳＦＩ等の所定のインタフェース規格で接続するように構成してもよい。
【００４８】
なお、上述した説明では、誤り訂正復号部２４に内復号入力部４３、内復号演算部４４、内復号出力部４５、外復号入力部４６、外復号演算部４７および外復号出力部４８をそれぞれ異なる要素ブロックとして設ける構成を示したが、誤り訂正符号化部１２に対応した構成であり、且つ本発明の特徴的な機能である、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てる機能を有していれば、必ずしも各構成要素をそれぞれ異なる要素ブロックとして実装する必要はない。
【００４９】
例えば、内復号入力部４３における入力系列順調整の一部において、内復号演算部４４の演算処理の一部を実施してもよい。また、内復号出力部４５における出力系列順調整の一部において、内復号演算部４４の演算処理の一部を実施してもよい。さらに、外復号入力部４６における入力系列順調整の一部において、外復号演算部４７の演算処理の一部を実施してもよい。さらに、外復号出力部４８における出力系列順調整の一部において、外復号演算部４７の演算処理の一部を実施してもよい。さらに、内復号出力部４５における出力系列順調整の一部と外復号入力部４６における入力系列順調整の一部とを統合し、同時実行することで１つの要素ブロックとして構成してもよい。
【００５０】
次に、誤り訂正復号部２４の異なる構成について説明する。図４は、この発明の実施の形態１によるデジタル伝送システムの誤り訂正復号部の異なる構成例を示すブロック図である。
図４に示すように、誤り訂正復号部２４´は、第１の内復号部４１ａ、第１の外復号部４２ａ、第２の内復号部４１ｂ、第２の外復号部４２ｂ・・・第ｎの内復号部４１ｎ、第ｎの外復号部４２ｎのように、内復号部４１および外復号部４２を所定の繰り返し数分、縦列接続して構成する。この誤り訂正復号部２４´は、誤り訂正符号化部１２に対応した構成であり、誤り訂正符号化部１２が符号化した誤り訂正符号を繰り返し復号する機能を有している。
【００５１】
図４において、通信路１６からの受信信号をもとに復調部２１とＡ／Ｄ変換部２２およびフレーム同期部２３にて復調処理、Ａ／Ｄ変換処理、信号処理、多重分離化などをされた量子化受信系列と、量子化受信系列に含まれる伝送フレームの先頭や形式等を識別することに用いる制御信号が、内復号部４１ａの内復号入力部４３ａに所定の直列または並列の順序、またはＳＦＩ等の所定のインタフェース規格で入力される。
【００５２】
内復号部４１ａは、繰り返し１回目の内復号処理を行い、処理結果を内復号出力系列として出力すると共に、その系列の先頭や形式を識別する際に参照する制御信号を出力する。次に、外復号部４２ａは、繰り返し１回目の外復号処理を行い、処理結果を推定符号語系列（暫定）として出力するとともに、その系列の先頭や形式などを識別する際に参照する制御信号を出力する。なお、内復号処理および外復号処理は上述した処理と同一の処理を行う。
【００５３】
次に、内復号部４１ｂは、繰り返し２回目の内復号処理を行い、処理結果を内復号出力系列として出力すると共に、その系列の先頭や形式を識別する際に参照する制御信号を出力する。外復号部４２ｂは、繰り返し２回目の外復号処理を行い、処理結果を推定符号語系列（暫定）として出力するとともに、その系列の先頭や形式などを識別する際に参照する制御信号を出力する。なお、内復号処理および外復号処理は上述した処理と同一の処理を行う。このように、内復号部４１と外復号部４２とによる復号処理を所定の回数（＝ｎ）繰り返し行う。
【００５４】
最後に、繰り返しの最終回となる外復号部４２ｎの外復号出力部（不図示）から出力される推定符号語系列（暫定）および制御信号は、誤り訂正復号部２４´の復号結果（推定符号語系列および制御信号）としてフレーム逆変換部２５に出力される。フレーム逆変換部２５は、所定のフレームフォーマット変換や多重化をおこなった推定情報系列を受信者２に出力する。
【００５５】
また、内復号部４１および外復号部４２は、内復号および外復号の復号結果を示すモニタ信号を出力する。モニタ信号の形式としては、例えば、誤り訂正時にビット反転したビット数の累計、誤り訂正時に誤り数値を変更したシンボル数の累計、誤り検出（訂正不可のため誤り残留していると判定）した要素符号語数の累計、などが挙げられる。また、出力の形式としては、繰り返し１回目の内復号部４１ａのみの復号結果、繰り返しｎ回目の外復号部４２ｎのみの復号結果、および繰り返し単位毎の内復号部４１および外復号部４２の累計など適宜構成可能である。内復号部４１および外復号部４２のモニタ信号は、通信制御部３に送信される。
【００５６】
なお、図４に示した誤り訂正復号部２４´は、繰り返し数に応じて内復号部４１と外復号部４２とを縦列接続する例を示したが、内復号部４１と外復号部４２とを１組または繰り返し数以下の数組のみを保持し、誤り訂正復号部２４の入出力周波数の２倍または数倍の速度で動作させ、外復号部４２の出力を再び内復号部４１へフィードバックして入力するように構成してもよい。
【００５７】
次に、誤り訂正符号化部１２および誤り訂正復号部２４において実行される、入出力系列順調整、特にインタリーブ処理およびデインタリーブ処理の詳細について説明する。
図１５は、基幹系光伝送における標準的な伝送フレームを示し、上述した参考文献１に準拠するＯＴＵｋフレームを示す説明図である。
図１５において、ＯＴＵ  Ｒｏｗ１の先頭１６バイト（１バイトは８ビットとみなす）がＯＨ（Ｏｖｅｒ  Ｈｅａｄ）、続いて２３８×１６バイトがＰａｙｌｏａｄ、続いて１６×１６バイトがＦＥＣ（Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ）  Ｒｅｄｕｎｄａｎｃｙとして割り当てられ、紙面上を左から右に伝送する。同様に、ＯＴＵ  Ｒｏｗ２からＯＴＵ  Ｒｏｗ４を伝送する。ここで、ＯＨを制御領域、ＯＨおよびＰａｙｌｏａｄを合わせて伝送領域、ＦＥＣ  Ｒｅｄｕｎｄａｎｃｙを冗長領域と呼ぶこととする。このＯＴＵｋフレームに対して、誤り訂正符号化部１２および誤り訂正復号部２４では、伝送領域を情報系列領域として取り扱い、冗長領域をパリティ系列領域として取り扱う。
【００５８】
図１４を用いて上述したように、従来の積符号に基づく積符号フレームでは、情報系列領域とパリティ系列領域とを長方形に確保する必要がある。当該制約により、ＯＴＵｋフレームの伝送領域および冗長領域を、積符号フレームの情報系列領域およびパリティ系列領域に過不足なく割り当てることができない。
【００５９】
一方、図５はこの発明の実施の形態１によるデジタル伝送システムの積符号フレームのフレームフォーマットを示す説明図である。
図５に示したフレームフォーマットは、積符号フレームの第１情報系列領域１０１、積符号フレームの外符号パリティ系列領域１０２、積符号フレームの第１の内符号パリティ系列領域１０３、積符号フレームの第２の内符号パリティ系列領域１０４、Ｃｈｅｃｋ  ｏｎ  Ｃｈｅｃｋ領域（外符号および内符号との両者のパリティ系列に割り当てられる領域）１０５で構成されている。
【００６０】
矢印２０１は外符号の符号化方向およびその割り当てを示し、矢印２０１ａは情報系列を割り当てる領域、矢印２０１ｂはパリティ系列を割り当てる領域を示している。矢印２０２は第１の内符号の符号化方向およびその割り当てを示し、矢印２０２ａは情報系列を割り当てる領域、矢印２０２ｂはパリティ系列を割り当てる領域を示している。矢印２０３は第２の内符号の符号化方向およびその割り当てを示し、矢印２０３ａは情報系列を割り当てる領域、矢印２０３ｂはパリティ系列を割り当てる領域を示している。
【００６１】
図６は、この発明の実施の形態１によるデジタル伝送システムの積符号フレームの異なるフレームフォーマットを示す説明図である。
図６に示したフレームフォーマットは、積符号フレームの第２の内符号パリティ系列領域１０４に替えて、積符号フレームの第２の情報系列領域１０６を示している。さらに矢印２０３に替えて、第０の内符号の符号化方向およびその割り当てを示す矢印２０４を有し、２０４ａは情報系列を割り当てる領域、２０４ｂはパリティ系列を割り当てる領域を示している。その他の構成は図５と同一である。
【００６２】
図５に示した積符号フレームの例では、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、当該過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てを行う処理において、特に伝送フレームの冗長領域に対して積符号フレームのパリティ系列領域が少ない場合を示している。
【００６３】
一方、図６に示した積符号フレームの例では、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、当該過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てを行う処理において、特に伝送フレームの冗長領域に対して積符号フレームのパリティ系列領域が多い場合を示している。
【００６４】
ここで、図５および図６を参照しながら誤り訂正符号化部１２の符号化方法について説明する。なお、積符号の場合、縦方向と横方向のどちらからでも符号化は可能であるが、以下説明の便宜上、横方向の要素符号を外符号Ｃ１（先に符号化するもの）、縦方向の要素符号を内符号Ｃ２（後に符号化するもの）と定義する。また、外符号Ｃ１の符号長、情報長をｎ１およびｋ１と定義し、以下（ｎ１，ｋ１）と記載する。なお、ｎ１は積符号フレームの列数に対応している。また、第１の内符号Ｃ２１の符号長、情報長をｎ２１およびｋ２１と定義し、以下（ｎ２１，ｋ２１）と記載する。同様に、第２の内符号Ｃ２２および第０の内符号Ｃ２０の符号長、情報長を（ｎ２２，ｋ２２）、（ｎ２０，ｋ２０）と定義する。なお、ｎ２は積符号フレームの行数に対応し、ｎ２＝ｎ２１＝ｎ２２＝ｎ２０と定義する。
【００６５】
図５において、矢印２０１は外符号Ｃ１の符号化方向（紙面上の左方向から右方向）を示し、矢印２０１ａは情報系列を割り当てる領域、矢印２０１ｂはパリティ系列を割り当てる領域を示している。符号化結果は、第１の情報領域１０１と外符号パリティ系列領域１０２とを分離する組織符号の構成とする。外符号Ｃ１は、例えば、ｎ２個の外符号語に対応してそれぞれ並列処理する方法や、ｎ１ビット（またはシンボル）並列入力データバスに対するパイプライン処理をｎ２段数のみ実行するなどにより符号化される。なお、外符号の符号化結果は、図６の積符号フレームの場合も同様の構成となる。
【００６６】
次に、図５において、矢印２０２，２０３は第１の内符号Ｃ２１および第２の内符号Ｃ２２の符号化の方向（紙面上の上方向から下方向）を示し、矢印２０２ａ，２０３ａは情報系列を割り当てる領域、矢印２０２ｂ，２０３ｂはパリティ系列を割り当てる領域を示している。符号化結果は第１の情報領域１０１と、第１の内符号パリティ系列領域１０３または第２の内符号パリティ系列領域１０４とを分離する組織符号の構成とする。なお、内符号の符号化において、外符号パリティ系列領域１０２を情報系列とみなして第１の内符号により符号化することによりＣｈｅｃｋ  ｏｎ  Ｃｈｅｃｋ領域１０５が生成される。ｎ１１個ある第１の内符号Ｃ２１およびｎ１２個（第２の内符号パリティ系列領域１０４の列数に対応）ある第２の内符号Ｃ２２は、例えば、ｎ１１個の第１の内符号語およびｎ１２個の第２の内符号語に対応してそれぞれ並列処理する方法や、ｎ２ビット（またはシンボル）並列入力データバスに対するパイプライン処理をｎ１段数（＝ｎ１１＋ｎ１２）のみ実行するなどにより符号化される。
【００６７】
図６の内符号の符号化において、矢印２０２および矢印２０４に示すように、ｎ１１個ある第１の内符号Ｃ２１およびｎ１０個ある第０の内符号Ｃ２０により符号化される。第０の内符号Ｃ２０に際しては、第１の情報系列領域１０１および第２の情報系列領域１０６を情報系列とみなし、符号化結果のパリティ系列を第１の内符号パリティ系列領域１０３に割り当てる。その他の符号化方法の詳細については、図５と同様である。
【００６８】
図５および図６の積符号フレームで問題となるのは、積符号としての条件である、Ｃｈｅｃｋ  ｏｎ  Ｃｈｅｃｋ領域１０５が生成されるかどうか、つまりＣｈｅｃｋ  ｏｎ  Ｃｈｅｃｋ領域１０５に含まれるパリティ系列領域が、外符号Ｃ１および第１の内符号Ｃ２１の両者のパリティ系列になっているか、ということである。
図５において、その条件を満たすために、第２の内符号Ｃ２２を、第１の内符号Ｃ２１の部分符号として構成することとする。これをＣ２１⊃Ｃ２２と記す。また、図６において、その条件を満たすために、第１の内符号Ｃ２１を、第０の内符号Ｃ２０の部分符号として構成することとする。これをＣ２０⊃Ｃ２１と記す。
【００６９】
このように、各内符号を部分符号として構成することにより、実施の形態１のデジタル伝送システムの積符号フレームは積符号として構成することができる。これにより、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てをすることが可能となり、さらに積符号の特徴である、Ｃｈｅｃｋ  ｏｎ  Ｃｈｅｃｋ領域１０５の存在により、全ての符号語ビット（またはシンボル）が外符号および内符号の両者により誤り訂正符号化されることとなり、誤り訂正能力を向上させることができる。
【００７０】
さらに、図７および図８に、実施の形態１のデジタル伝送システムの積符号フレームのその他のフレームフォーマットを示す。
図７に示したフレームフォーマットは、第２の内符号パリティ系列領域１０４を複数の領域に分割した場合を示している。符号化方法および条件は図５で示した例と同様である。また、複数ある第２の内符号パリティ系列領域１０４の列数の総計はｎ１２であり、図５で示した例と同一とみなす。
また、図８に示したフレームフォーマットは、第２の情報系列領域１０６を複数の領域に分割した場合を示している。符号化方法および条件は図６で示した例と同様である。また、複数ある第２の情報系列領域１０６の列数の総計はｎ１０であり、図６で示した例と同一とみなす。
【００７１】
図７および図８では、第２の内符号パリティ系列領域１０４または第２の情報系列領域１０６の位置を、積符号フレームの中で不均一に分散させている。このように分散させることにより、残留誤りが特定箇所に固まることを是正できる。そのため、例えばバースト誤りなどに対する誤り耐性を向上させることができる。
【００７２】
次に、実施の形態１のデジタル伝送システムの積符号フレームについて、具体的な数値を含めた例を挙げて説明する。
伝送フレームとしてＯＴＵ４フレームを採用し、このＯＴＵ４フレームを１６フレームまとめて、１つの積符号フレームに割り当てる。一方、積符号フレームの要素符号として、以下のものを取り上げる。
外符号Ｃ１：ＢＣＨ（１６３２，１５８８）符号
第１の内符号Ｃ２１：ＢＣＨ（１２８０，１２３６）符号
第２の内符号Ｃ２２：ＢＣＨ（１２８０，１２２５）符号
【００７３】
外符号Ｃ１、第１の内符号Ｃ２１、第２の内符号Ｃ２２のＧＦ（２１１）上の原始多項式ｐ（ｘ）を、以下の式（１）のように定義する。
ｐ（ｘ）＝ｘ１１＋ｘ２＋１      ・・・（１）
【００７４】
ｐ（ｘ）の根となるＧＦ（２１１）上の原始元をαとするとき、αｉのＧＦ（２１１）上の最小多項式ｍｉ（ｘ）は、以下の式（２）から式（６）となる。
ｍ１（ｘ）＝ｐ（ｘ）      ・・・（２）
ｍ３（ｘ）＝ｘ１１＋ｘ８＋ｘ５＋ｘ２＋１      ・・・（３）
ｍ５（ｘ）＝ｘ１１＋ｘ７＋ｘ３＋ｘ２＋１      ・・・（４）
ｍ７（ｘ）＝ｘ１１＋ｘ５＋ｘ３＋ｘ２＋１      ・・・（５）
ｍ９（ｘ）＝ｘ１１＋ｘ１０＋ｘ３＋ｘ２＋１      ・・・（６）
【００７５】
このとき、外符号Ｃ１、第１の内符号Ｃ２１の生成多項式ｇ１（ｘ）を、以下の式（７）のように定義する。
ｇ１（ｘ）＝ｍ１（ｘ）＊ｍ３（ｘ）＊ｍ５（ｘ）＊ｍ７（ｘ）    ・・・（７）
また、第２の内符号Ｃ２２の生成多項式ｇ２（ｘ）を、以下の式（８）のように定義する。
ｇ２（ｘ）＝ｍ１（ｘ）＊ｍ３（ｘ）＊ｍ５（ｘ）＊ｍ７（ｘ）＊ｍ９（ｘ）      ・・・（８）
【００７６】
上述のように第１の内符号Ｃ２１および第２の内符号Ｃ２２は、Ｃ２１⊃Ｃ２２との部分符号の条件を満たしていることが容易に分かる。
【００７７】
また、第２の内符号パリティ系列領域１０４の列数の総計ｎ１２＝４４３とする。
この伝送フレームと積符号フレームとの領域の配分は、以下のようになる。
伝送フレーム：
伝送領域：１９５７８８８（＝１６＊２３９＊８＊４＊１６）
冗長領域：１３１０７２（＝１６＊１６＊８＊４＊１６）
積符号フレーム：
情報系列領域：１９５７８９５（＝１２３６＊１５８８−１１＊４４３）
※ＦＥＣ  Ｓｔｕｆｆ＝７を含む
パリティ系列領域：１３１０６５
（＝１１＊４＊１２８０＋１１＊４＊１５８８＋１１＊４４３）
※Ｚｅｒｏ  Ｐａｄｄｉｎｇ＝７を含む
なお、微調整のため、伝送フレームから積符号フレームへの変換時に、情報系列領域に、例えば全ゼロとあらかじめ定義したビットをＦＥＣ  Ｓｔｕｆｆとして付加する。また同様に、微調整のため、積符号フレームから伝送フレームへの変換時に、冗長領域に、例えば全ゼロとあらかじめ定義したビットをＺｅｒｏ  Ｐａｄｄｉｎｇとして付加する。
【００７８】
なお、この実施の形態１では、上述した具体例に示したパラメータに制約されない。例えば、上述した例では、外符号および内符号としてＢＣＨ符号を用いる例を示したが、これに替えてＲＳ符号やＬＤＰＣ符号などを用いてもよい。さらに、誤り訂正符号化の方法、フレームフォーマットの長さ、入出力並列数、伝送速度などについて、実現可能な組み合わせであれば、適宜組み合わせが可能であり、上述した実施の形態１の構成を実現することができる。
【００７９】
また、実施の形態１の構成は、光伝送システムへの適用に限定されることなく、加入者系有線通信、モバイル無線通信、衛星通信、またはデジタル記録装置など、様々な種類の伝送システムにも適用可能である。これは、以下の実施の形態２から実施の形態４においても同様である。
【００８０】
以上のように、この発明の実施の形態１によれば、伝送フレームの伝送領域および冗長領域に対して、積符号フレームの情報系列領域およびパリティ系列領域の割り当てに過不足が生じる場合に、その過不足分に応じた情報系列領域およびパリティ系列領域の不均一割り当てを行うように構成したので、伝送スループットの無駄を抑制し、かつ誤り訂正能力を向上させることができる。
【００８１】
なお、上述した実施の形態１では、誤り訂正符号化部１２において、横方向の外符号の符号化処理を行った後に、縦方向の内符号の符号化処理を行う場合を例に説明を行ったが、この場合に限定されず、縦方向の内符号の符号化処理を行った後に、横方向の外符号の符号化処理を行うように構成してもよい。さらに、誤り訂正復号部２４において、縦方向の内符号の復号処理を行った後に、横方向の外符号の復号処理を行う場合を例に説明を行ったが、この場合に限定されず、横方向の外符号の復号処理を行った後に、縦方向の内符号の復号処理を行うようにしてもよい。さらに、縦方向の内符号に対して情報系列領域およびパリティ系列領域の不均一割り当てを行う場合を例に示したが、その場合に限らず、横方向の外符号に対して情報系列領域およびパリティ系列領域の不均一割り当てを行うようにしてもよい。
【００８２】
実施の形態２．
図９は、この発明の実施の形態２によるデジタル伝送システムの積符号のフレームフォーマットを示す説明図である。図９において、矢印２０５は第３の内符号の符号化方向およびその割り当てを示し、矢印２０５ａは情報系列を割り当てる領域、矢印２０５ｂはパリティ系列を割り当てる領域を示している。また、符号化結果は、積符号フレームの第３の内符号パリティ系列領域１０７を分散して設けている。その他の構成は上述した実施の形態１と同様である。
【００８３】
図９の例では、内符号の符号化について、４種類に分けている。特に上述した実施の形態１との違いは、第３の内符号パリティ系列領域１０７を用いて、第３の内符号Ｃ２３の訂正能力を向上させる一方、そのために不足する情報系列を、第２の情報系列領域１０６も用いることにより補填し、積符号フレーム全体の情報系列領域およびパリティ系列領域の大きさが実施の形態１と同様になるように調整している。第３の内符号Ｃ２３は、第２の内符号Ｃ２２第１の内符号Ｃ２１および第０の内符号Ｃ２０の部分符号として構成することとする。つまり、Ｃ２０⊃Ｃ２１⊃Ｃ２２⊃Ｃ２３となる。
【００８４】
以上のように、この実施の形態２によれば、第３の内符号パリティ系列領域１０７を用いて第３の内符号Ｃ２３の訂正能力を向上させるように構成したので、繰り返し復号において、訂正能力の高い内符号Ｃ２３の訂正結果が他に伝搬し、繰り返し復号の収束速度が向上し、積符号全体の訂正能力を向上させることができる。
【００８５】
実施の形態３．
図１０は、この発明の実施の形態３によるデジタル伝送システムの積符号のフレームフォーマットを示す説明図である。図１０において、太線で示す矢印３０１ａ，３０１ｂは積符号フレームに含まれる先頭のＯＴＵｋフレームの系列順を示す矢印であり、細線で示す矢印３０２ａ，３０２ｂは積符号フレームに含まれる２番目のＯＴＵｋフレームの系列順を示す矢印である。
矢印３０１ａは、先頭のＯＴＵｋフレームの伝送領域の系列順を示し、矢印３０１ｂは、先頭のＯＴＵｋフレームの冗長領域の系列順を示す。また同様に、矢印３０２ａは、２番目のＯＴＵｋフレームの伝送領域の系列順を示し、矢印３０２ｂは、２番目のＯＴＵｋフレームの冗長領域の系列順を示す。なお、これらの矢印の実線は実際に送信データを含む部分を示し、一重鎖線は系列のつながりを示すための仮想的な線（鎖線上には送信データは含まれない）を示す。なお、図を見やすくするため、矢印３０１ａ、３０１ｂ、３０２ａ、３０２ｂの一部を省略している。以下、３番目のＯＴＵｋフレーム以降も同様に割り当てを行う。
【００８６】
ただし、最後の方のＯＴＵｋフレームの各系列については、領域３０３の部分に、ＲＡＭのビット／バイトイネーブルを用いる書き込み／読み出しなどを行うことにより、割り当てを行う。
【００８７】
図１１は、この発明の実施の形態３によるデジタル伝送システムの積符号の別のフレームフォーマットを示す説明図である。図１１において、太線で示す矢印３１１ａ，３１１ｂは積符号フレームに含まれる先頭のＯＴＵｋフレームのＲｏｗ１の系列順を示す矢印であり、細線で示す矢印３１２ａ，３１２ｂは積符号フレームに含まれる先頭のＯＴＵｋフレームのＲｏｗ２の系列順を示す矢印である。
矢印３１１ａは、先頭のＯＴＵｋフレームのＲｏｗ１の伝送領域の系列順を示し、矢印３１１ｂは、先頭のＯＴＵｋフレームのＲｏｗ１の冗長領域の系列順を示す。また同様に、矢印３１２ａは、先頭のＯＴＵｋフレームのＲｏｗ２の伝送領域の系列順を示し、矢印３１２ｂは、先頭のＯＴＵｋフレームのＲｏｗ２の冗長領域の系列順を示す。なお、これらの矢印の実線は実際に送信データを含む部分を示し、一重鎖線は系列のつながりを示すための仮想的な線（鎖線上には送信データは含まれない）を示す。なお、図を見やすくするため、矢印３１１ａ、３１１ｂ、３１２ａ、３１２ｂの一部を省略している。以下、先頭のＯＴＵｋフレームのＲｏｗ３以降も同様に割り当てを行う。
また、二重鎖線で区切られた領域３１４は伝送領域を均等に割り当てる領域、領域３１５は冗長領域を均等に割り当てる領域、領域３１６は伝送領域および冗長領域を不均等に割り当てる領域を示す。
【００８８】
この図１１の積符号フレームにおいて、ＯＴＵｋフレームの伝送領域の系列については、矢印３１１ａおよび矢印３１２ａで示すとおり、まず領域３１４の部分については縦方向に均等に割り割り当てを行い、領域３１６の部分については縦方向に不均等に割り当てを行う。次に、ＯＴＵｋフレームの冗長領域の系列については、矢印３１１ｂおよび矢印３１２ｂで示すとおり、まず領域３１６の部分については縦方向に不均等に割り割り当てを行い、領域３１５の部分については縦方向に均等に割り当てを行う。なお、領域３１４および領域３１５の部分については、誤り訂正符号化部１２または誤り訂正復号部２４の内部の並列入力データバスのバス幅またはＲＡＭのワード長などに応じて、均等な処理をしやすいビット（またはシンボル）幅に割り当てを行う。一方、領域３１６の部分については、ＲＡＭのビット／バイトイネーブルを用いる書き込み／読み出しなどを行うことにより、割り当てを行う。
【００８９】
図１２は、この発明の実施の形態３によるデジタル伝送システムの積符号の別のフレームフォーマットを示す説明図である。図１２において、太線で示す矢印３２１ａ，３２１ｂは積符号フレームに含まれる先頭のＯＴＵｋフレームのＲｏｗ１の系列順を示す矢印であり、細線で示す矢印３２２ａ，３２２ｂは積符号フレームに含まれる最後のＯＴＵｋフレームのＲｏｗ４の系列順を示す矢印である。
矢印３２１ａは、先頭のＯＴＵｋフレームのＲｏｗ１の伝送領域の系列順を示し、矢印３２１ｂは、先頭のＯＴＵｋフレームのＲｏｗ１の冗長領域の系列順を示す。また同様に、矢印３２２ａは、最後のＯＴＵｋフレームのＲｏｗ４の伝送領域の系列順を示し、矢印３２２ｂは、最後のＯＴＵｋフレームのＲｏｗ４の冗長領域の系列順を示す。なお、これらの矢印の実線は実際に送信データを含む部分を示し、一重鎖線は系列のつながりを示すための仮想的な線（鎖線上には送信データは含まれない）を示す。なお、図を見やすくするため、矢印３２１ａ、３２１ｂ、３２２ａ、３２２ｂの一部を省略している。以下、図示していない全てのＯＴＵｋフレームの各Ｒｏｗも同様に割り当てを行う。
また、二重鎖線で区切られた領域３２４は伝送領域を均等に割り当てる領域、領域３２５および領域３２７は冗長領域を均等に割り当てる領域、領域３２６は伝送領域および冗長領域を不均等に割り当てる領域を示す。
【００９０】
この図１２の積符号フレームにおいて、ＯＴＵｋフレームの伝送領域の系列については、矢印３２１ａおよび矢印３２２ａで示すとおり、まず領域３２４の部分については縦方向に均等に割り割り当てを行い、領域３２６の部分については縦方向に不均等に割り当てを行う。次に、ＯＴＵｋフレームの冗長領域の系列については、矢印３２１ｂおよび矢印３２２ｂで示すとおり、まず領域３２６の部分については横方向に不均等に割り割り当てを行い、領域３２５の部分については縦方向に均等に割り当てを行い、領域３２７の部分については横方向に均等に割り当てを行う。なお、領域３２４、領域３２５および領域３２７の部分については、誤り訂正符号化部１２または誤り訂正復号部２４の内部の並列入力データバスのバス幅またはＲＡＭのワード長などに応じて、均等な処理をしやすいビット（またはシンボル）幅に割り当てを行う。一方、領域３２６の部分については、ＲＡＭのビット／バイトイネーブルを用いる書き込み／読み出しなどを行うことにより、割り当てを行う。
【００９１】
以上のように、この実施の形態３によれば、同一のＯＴＵｋフレームの各系列を、積符号フレームにおいて、極力固めて並べるように構成したので、並び替え用のＲＡＭの書き込み回数を軽減することができる。
【００９２】
実施の形態４．
図１３は、この発明の実施の形態４によるデジタル伝送システムの積符号のフレームフォーマットを示す説明図である。図１３において、矢印４０１ａ，４０１ｂは積符号フレームに含まれる先頭のＯＴＵｋフレームの系列順を示す矢印であり、４０２ａ，４０２ｂは積符号フレームに含まれる２番目のＯＴＵｋフレームの系列順を示す矢印である。
矢印４０１ａは、先頭のＯＴＵｋフレームの伝送領域の系列順を示し、矢印４０１ｂは、先頭のＯＴＵｋフレームの冗長領域の系列順を示す。また同様に、矢印４０２ａは、２番目のＯＴＵｋフレームの伝送領域の系列順を示し、矢印４０２ｂは、２番目のＯＴＵｋフレームの冗長領域の系列順を示す。なお、これらの矢印の実線は実際に送信データを含む部分を示し、一重鎖線は系列のつながりを示すための仮想的な線（鎖線上には送信データは含まれない）を示す。
【００９３】
図１３において、矢印４０１ａおよび矢印４０２ａで示すとおり、ＯＴＵｋフレームの伝送領域を、一定の間隔で並べ、かつ一定の割合で別の場所へ飛ばして並べていく。同様に、矢印４０１ｂおよび矢印４０２ｂで示すとおり、ＯＴＵｋフレームの冗長領域を、一定の間隔で並べ、かつ一定の割合で別の場所へ飛ばして並べていく。３番目以降のＯＴＵｋフレームも、これと同様の規則的かつ分散させる様式で、並び替えを行う。一方、最後の方のＯＴＵｋフレームの各系列については、図示しない領域の部分に、ＲＡＭのビット／バイトイネーブルを用いる書き込み／読み出しなどを行うことにより、割り当てを行う。
【００９４】
以上のように、この実施の形態４によれば、同一のＯＴＵｋフレームの各系列を、積符号フレームにおいて、極力分散させて並べるように構成したので、バースト誤り耐性を向上させることができる。
【００９５】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【産業上の利用可能性】
【００９６】
以上のように、この発明に係る誤り訂正符号化装置、誤り訂正復号装置、およびその方法は、例えば積符号フレームの情報系列領域やパリティ系列領域の割り当てに発生する過不足に応じて、情報系列領域をパリティ系列領域に不均一に割り当てる、および／またはパリティ系列領域を情報系列領域に不均一に割り当てることで、伝送スループットの無駄を抑制し、かつ誤り訂正処理能力を向上させることができるので、デジタル伝送システムなどに用いるのに適している。
【符号の説明】
【００９７】
１  情報源、２  受信者、３  通信制御部、１１  フレーム変換部、１２  誤り訂正符号化部、１３  ＭＵＸ部、１４  Ｄ／Ａ変換部、１５  変調部、１６  通信路、２１  復調部、２２  Ａ／Ｄ変換部、２３  フレーム同期部、２４，２４´  誤り訂正復号部、２５  フレーム逆変換部、３１  外符号化部、３２  内符号化部、３３  外符号化入力部、３４  外符号化演算部、３５  外符号化出力部、３６  内符号化入力部、３７  内符号化演算部、３８  内符号化出力部、４１  内復号部、４２  外復号部、４３  内復号入力部、４４  内復号演算部、４５  内復号出力部、４６  外復号入力部、４７  外復号演算部、４８  外復号出力部。
【図１】
0005619280.tif 000002
【図２】
0005619280.tif 000003
【図３】
0005619280.tif 000004
【図４】
0005619280.tif 000005
【図５】
0005619280.tif 000006
【図６】
0005619280.tif 000007
【図７】
0005619280.tif 000008
【図８】
0005619280.tif 000009
【図９】
0005619280.tif 000010
【図１０】
0005619280.tif 000011
【図１１】
0005619280.tif 000012
【図１２】
0005619280.tif 000013
【図１３】
0005619280.tif 000014
【図１４】
0005619280.tif 000015
【図１５】
0005619280.tif 000016