(57)【特許請求の範囲】
【請求項１】
転送データを収容している仮想コンテナとアドレス情報とからなる管理ユニットが複数ユニット多重化されているＳＴＭ−Ｎ信号（Ｎは１以上の整数）の誤り訂正符号化又は誤り訂正復号化を行う方法であって、
上記ＳＴＭ−Ｎ信号のペイロード及び管理ユニットポインタを誤り訂正符号化対象とし、この誤り訂正符号化対象の全体を一単位として上記誤り訂正符号化又は誤り訂正復号化を行うと共に、誤り訂正符号を上記ＳＴＭ−Ｎ信号のセッションオーバヘッドによって誤り訂正符号化回路及び復号化回路間で授受することを特徴とするＳＴＭ−Ｎ信号の誤り訂正符号化・復号化方法。
【請求項２】
転送データを収容している仮想コンテナとアドレス情報とからなる管理ユニットが複数ユニット多重化されているＳＴＭ−Ｎ信号（Ｎは１以上の整数）の誤り訂正符号を形成するＳＴＭ−Ｎ信号の誤り訂正符号化回路であって、
上記ＳＴＭ−Ｎ信号のペイロード及び管理ユニットポインタを誤り訂正符号化対象とし、この誤り訂正符号化対象の全体を一単位として巡回符号生成回路に与えて誤り訂正符号を生成する誤り訂正符号生成手段と、
生成された上記誤り訂正符号をＳＴＭ−Ｎ信号のセクションオーバヘッドに設定する誤り訂正符号設定手段と
を備えたことを特徴とするＳＴＭ−Ｎ信号の誤り訂正符号化回路。
【請求項３】
請求項２に記載の誤り訂正符号化回路によって誤り訂正符号が設定されたＳＴＭ−Ｎ信号を受信し、受信したＳＴＭ−Ｎ信号のペイロード及び管理ユニットポインタを誤り検出処理対象とし、受信したＳＴＭ−Ｎ信号のセクションオーバヘッドに設定されている誤り訂正符号に基づき、誤っているビット位置を検出する誤り検出手段と、
検出した誤りビット位置のＳＴＭ−Ｎ信号のビットを訂正出力する誤り訂正手段と
を備えたことを特徴とするＳＴＭ−Ｎ信号の誤り訂正復号化回路。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＳＴＭ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｐｏｒｔ  Ｍｏｄｅ：同期転送モード）におけるＳＴＭ−Ｎ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｐｏｒｔ  Ｍｏｄｕｌｅ  Ｌｅｖｅｌ  Ｎ）信号の誤り訂正符号化・復号化方法、ＳＴＭ−Ｎ信号の誤り訂正符号化回路及びＳＴＭ−Ｎ信号の誤り訂正復号化回路に関し、例えば、ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ：同期デジタルハイアラキー）光伝送システムにおける誤り訂正符号化・復号化に適用し得る。
【０００２】
【従来の技術】
近年、ＳＤＨ光伝送システムの研究・開発が行われている。このような技術の文献として、次のような文献がある。
【０００３】
文献１：ＯＡＡ”９４、ＴｈＡ６：ＮＴＴ、『Ａ  Ｂｉｔ−Ｉｎｔｅｒｌｅａｖｅｄ  Ｈａｍｍｉｎｇ  Ｃｏｄｅ  ｆｏｒ  Ｌｉｎｅａｒｌｙ  Ｒｅｐｅａｔｅｒｅｄ  Ｔｅｒｒｅａｔｒｉａｌ  Ｆｉｂｅｒ  Ｏｐｔｉｃ  Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｓｙｓｔｅｍｓ』、Ｙｏｓｈｉａｋｉ  ＹＡＭＡＢＡＹＡＳＨＩ、Ｍａｓａｈｉｔｏ  Ｔｏｍｉｚａｗａ、Ｔｏｍｏｙｏｓｉ  ＫＡＴＡＯＫＡ、Ｙｕｋｉｏ  ＫＯＢＡＹＡＳＨＩ、ａｎｄ  Ｋａｚｕｏ  ＨＡＧＩＭＯＴＯ。
【０００４】
文献２：１９９５年、電子情報通信学会全国大会Ｂ−１０７４、ＮＴＴ光ネットワークシステム研究所、『ＳＤＨ光伝送システムに適合した誤り訂正符号の検討』、富沢将来、山林由明、片岡智由、小林紀夫、萩本和男。
【０００５】
上述の従来の文献では、ＳＤＨに適合した誤り訂正符号（ＦＥＣ）を提案している。この誤り訂正回路は、端局装置に配備され、チェックビットを図２に示す多重セクションオーバヘッド（ＭＳＯＨ）の未定義バイトに収納する。尚、図２において、×印のバイトは、将来の国際標準用である。空欄の空きバイトは、将来の国内用である。△のバイトは、メディア依存バイトである。※のバイトは、スクランブルしないバイトである。
【０００６】
ＳＴＭ−Ｎ（１≦Ｎ≦１６）信号には、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ：非同期転送モード）セルのサポートによって様々な連結パスＶＣ（仮想コンテナ）−４−Ｘｃ（１≦Ｘ≦１６）がマッピングされる場合と、ＶＣ−４にＡＵ（Ａｄｍｉｎｉｓｔｒａｔｉｖｅ  Ｕｎｉｔ：管理ユニット）ポインタを付加したＡＵ−４がＮ個バイト多重される場合がある。
【０００７】
ＳＴＭ−Ｎ信号内のＡＵ−４−Ｘｃに対して誤り訂正符号を行う場合、様々なＶＣ連結パスはＳＤＨ端局装置においては、ＶＣ−４−ＸｃのＡＵポインタを付加したＡＵ−４−ＸｃのようにＸ個のＡＵ−４にマッピングされるため、誤り訂正回路の符号化対象をＡＵ−４とし、符号化回路、復号化回路をＸ個用いて実現している。
【０００８】
また、ＶＣ−４にＡＵポインタを付加したＡＵ−４がＮ個バイト多重される場合、ＡＵ−４にチェックバイトとＳＯＨを加えたＳＴＭ−１単位でＮ個がバイト多重されるので、ＦＥＣ符号化回路の符号化対象をＡＵ−４とすることによって任意のＳＴＭ−Ｎシステムにこの方法が適用可能であるとしている。以上のようなＳＤＨ適合型ＦＥＣ符号化回路のＦＥＣ符号として以下のような２つの符号を挙げることができる。
【０００９】
（１）並列型短縮ハイミング符号：ＡＵ−４の符号化対象において、ＡＵ−４を８並列展開した各ビットを１単位（１８８６４ビット／８＝２３５８ビット）として１ビット訂正を行う並列型短縮ハミング符号で、チェックビットは１２バイト分必要である。符号化対象がＡＵ−４−Ｘｃ（２≦Ｘ≦１６）やＸ（２≦Ｘ≦１６）個のＡＵ−４信号の場合、符号化回路・復号化回路を各Ｘ個使用して誤り訂正機能を実現する。
【００１０】
（２）直列型短縮ハミング符号：ＡＵ−４の符号化対象において、ＡＵ−４を１単位（１８８６４ビット＝｛２６１列×９行×８ビット／１列｝＋｛９列×１行×８ビット／１列｝）として１ビット訂正を行う直列型短縮ハイミング符号で、チェックビットは２バイト分必要である。符号化対象がＡＵ−４−Ｘｃ（２≦Ｘ≦１６）やＸ（２≦Ｘ≦１６）個のＡＵ−４信号の場合、符号化回路、復号化回路を各Ｘ個使用して誤り訂正機能を実現している。
【００１１】
【発明が解決しようとする課題】
しかしながら、上述の従来の誤り訂正・復号化方法では、直列型、並列型共に符号化対象をＡＵ−４としているため、ＳＴＭ−Ｎ（２≦Ｎ≦１６）信号内のＡＵ−４−Ｘｃ（２≦Ｘ≦１６）信号やＸ個（２≦Ｘ≦１６）のＡＵ−４に対して短縮ハミング符号による誤り訂正符号を適用した場合、符号化対象ＡＵ−４の符号化回路・復号化回路がＸ個必要となるため、直列型短縮ハミング符号ではチェックビットが２×Ｘバイトとなり、並列型短縮ハミング符号では１２×ＸバイトのようにＡＵ−４信号のＸ倍で増加するという問題がある。
【００１２】
このため、ＳＴＭ−ＮのＮの値が大きくなると、セクションオーバヘッド内にチェックビットを比例的に沢山収容しなければならず、伝送効率が悪くなることと、チェックビットの生成、再生にも時間が掛かるという問題がある。
【００１３】
このようなことから、ＳＴＭ−ＮのＮの値が大きくなっても、非常に少ないチェックビット数（誤り訂正符号）を生成するだけで、必要な伝送誤り訂正を行うことができるＳＴＭ−Ｎ信号の誤り訂正符号化・復号化方法、ＳＴＭ−Ｎ信号の誤り訂正符号化回路及びＳＴＭ−Ｎ信号の誤り訂正復号化回路の提供が要請されている。
【００１４】
【課題を解決するための手段】
本発明では、転送データを収容している仮想コンテナ（例えば、ＶＣ）とアドレス情報（例えば、ポインタ情報）とからなる管理ユニット（例えば、ＡＵ）が複数ユニット多重化されているＳＴＭ−Ｎ信号（Ｎは１以上の整数）の誤り訂正符号化又は誤り訂正復号化を行う方法であって、ＳＴＭ−Ｎ信号のペイロード及び管理ユニットポインタを誤り訂正符号化対象とし、この誤り訂正符号化対象の全体を一単位として上記誤り訂正符号化又は誤り訂正復号化を行うと共に、誤り訂正符号を上記ＳＴＭ−Ｎ信号の多重セッションオーバヘッドによって誤り訂正符号化回路及び復号化回路間で授受する。
【００１５】
このような方法で、誤り訂正符号化又は誤り訂正復号化を行うことで、ＳＴＭ−Ｎ信号のＮの値が大きくなっても、この増加に比例して誤り訂正符号のビット数が比例的に増加することなく、伝送情報量の増加を抑えることができる。これによって、誤り訂正復号においても処理量を増加することなく、容易に誤り復号化を行うことができる。
【００１６】
【発明の実施の形態】
次に本発明の好適な実施の形態を図面を用いて説明する。
『第１の実施の形態』：
そこで、本第１の実施の形態では、ＳＴＭ−Ｎ信号内のＡＵ−４−Ｘｃ又はＸ個のＡＵ−４に誤り訂正機能を実施する場合、ＡＵ−４を１単位とし、その１単位を８並列展開した符号化回路、復号化回路に代わり、ＡＵ−４−Ｘｃ又はＸ×ＡＵ−４を１単位とし、その１単位を８並列展開した各ビットに短縮型ハイミング符号を適用する符号化回路と復号化回路とを設け、並列型短縮ハイミング符号を用いて誤り訂正符号化方法を構成する。
【００１７】
図１（ａ）は、第１の実施の形態の並列型短縮ハミング符号による誤り訂正符号化回路２０の機能構成図であり、図１（ｂ）は、第１の実施の形態の並列型短縮ハミング符号による誤り訂正復号化回路２５の機能構成図である。
【００１８】
この図１（ａ）において、並列型短縮ハミング符号による誤り訂正符号化回路２０は、主に、直列／並列変換回路２２と、誤り訂正符号化回路２３１〜２３８とから構成されている。
【００１９】
図１（ａ）の並列型短縮ハミング符号による誤り訂正符号化回路２０の直列／並列変換回路２２は、送信信号入力端子２１に与えられるＳＴＭ−Ｎ信号内の例えば、ＡＵ−４−Ｘｃ（２≦Ｘ≦１６）又はＸ個のＡＵ−４（２≦Ｘ≦１６）でＮ＝４、Ｘ＝４として与えられると、８ビットパラレル信号に変換して、８ビットパラレル信号を誤り訂正符号化器２３１〜２３８に与える。誤り訂正符号化器２３１〜２３８は、それぞれ同じ回路構成である。そこで、例えば、誤り訂正符号化器２３１は、パラレル変換された信号に対して、１ビット誤り訂正能力を持つ｛ｎ、ｋ｝短縮ハミング符号化が行われ、チェックビットが生成されてチェックビット出力端子１に出力する。
【００２０】
図１（ｂ）において、並列型短縮ハミング符号による誤り訂正復号化回路２５は、主に、直列／並列変換回路２７と、誤り訂正復号化器２８１〜２８８とから構成されている。
【００２１】
直列／並列変換回路２７は、受信信号入力端子２６に与えられるチェックビットが挿入されたＳＴＭ−Ｎ信号を８ビットパラレル変換して、誤り訂正復号化器２８１〜２８８に与える。誤り訂正復号化器２８１〜２８８は、それぞれ同じ回路構成である。そこで、例えば、誤り訂正復号化器２８１は、８ビットパラレル変換された信号に対して、誤りのビット位置を検出し、この誤りビット位置のデータを訂正してシンドローム出力端子１に出力する。
【００２２】
図３は、例えば、誤り訂正符号化回路２３１の機能構成図である。この図３において、誤り訂正符号化回路２３１は、チェックビット生成回路２３１ａと、チェックビット挿入回路２３１ｂとから構成されている。チェックビット生成回路２３１ａは、Ｄフリップフロップ回路ＤＦ２１〜ＤＦ３４と、排他的論理和回路Ｅｘ１１〜Ｅｘ１４とから構成され、巡回符号生成回路が形成されている。
【００２３】
チェックビット生成回路２３１ａは、後述の（２）式で表される巡回符号発生回路に送信信号入力端子に与えられたＳＴＭ−Ｎ信号から１ビット誤り訂正能力を持つ｛ｎ、ｋ｝短縮ハミング符号Ｃ１〜Ｃ１４を生成してチェックビット挿入回路２３１ｂに与える。チェックビット挿入回路２３１ｂは、上記ＳＴＭ−Ｎ信号の所定のセクションオーバヘッドの空きビット（図２）にチェックビットＣ１〜Ｃ１４を挿入してチェックビット付データ出力端子に出力する。誤り訂正符号化器２３１〜２３８から出力されたチェックビット付データは、並列／直列変換回路２３９で直列データに変換されて出力される。
【００２４】
図４は、例えば、誤り訂正復号化器２８１の機能構成図である。この図４において、誤り訂正復号化器２８１は、遅延回路２８１ａと、シンドロームビット生成回路２８１ｂと、誤りビット位置検出回路２８１ｃと、誤り訂正回路２８１ｄとから構成されている。シンドロームビット生成回路２８１ｂは、Ｄフリップフロップ回路ＤＦ１〜ＤＦ１２と、排他的論理和回路Ｅｘ１〜Ｅｘ１０とから構成されている。
【００２５】
遅延回路２８１ａは、受信データ入力端子に与えられたＳＴＭ−Ｎ信号を１フレーム分の情報ビット分遅延させて、誤り訂正回路２８１ｄに与える。シンドロームビット生成回路２８１ｂは、受信データ入力端子に与えられたＳＴＭ−Ｎ信号からシンドロームを計算し、シンドロームビットＳ１〜Ｓ１４を誤りビット位置検出回路２８１ｃに与える。誤りビット位置検出回路２８１ｃは、シンドロームビットＳ１〜Ｓ１４から誤りビット位置を検出し、訂正制御信号を生成して誤り訂正回路２８１ｄに与える。
【００２６】
誤り訂正回路２８１ｄは、上記訂正制御信号を用いて遅延回路２８１ａで遅延させたＳＴＭ−Ｎ信号の誤り信号を訂正して誤り訂正後データ出力端子に出力する。例えば、訂正制御信号が誤りを表す１のときには、遅延回路２８１ａからの信号が１である場合は、排他的論理和を行って０を訂正後データとして出力し、訂正制御信号が１で遅延回路２８１ａからの信号が０である場合には、０を出力し、訂正制御信号が誤りなしの０のときには、遅延回路２８１ａからの信号が１の場合は、１を出力し、遅延回路２８１ａからの信号が０の場合は、０を出力する。誤り訂正復号化器２８１〜２８８から出力された誤り訂正後データは並列／直列変換回路２８９で直列データに変換されて出力される。
【００２７】
（動作）：    次に、図１の並列型短縮ハミング符号による誤り訂正符号化回路２０と並列型短縮ハミング符号による誤り訂正復号化回路２５との動作を説明する。
【００２８】
先ず、ＳＴＭ−Ｎ信号内のＡＵ−４−Ｘｃ（２≦Ｘ≦１６）又はＸ個のＡＵ−４（２≦Ｘ≦１６）でＮ＝４、Ｘ＝４の場合を説明する。
【００２９】
ＡＵ−４−４ｃ、４個のＡＵ−４信号は共に１フレーム内に７５４５６ビット（＝｛２６１×４×９×８｝＋｛９×４×８｝）のデータ量を持つ。この信号が送信信号入力端子２１に入力され、直列／並列変換回路２２によって８本の並列信号に変換される。これらの８並列された各ビットは１フレーム内に９４３２ビット（＝｛（２６１×４×９×８）＋（９×８）｝／８）が存在し、これが誤り訂正符号化対象ビットデータとなる。
【００３０】
一般に、１ビット誤り訂正能力を持つ｛ｎ、ｋ｝短縮ハミング符号は、次の（１）式を満足しなければならない。即ち、
２（ｎ−ｋ）≧ｎ＋１                                        …（１）
ここで、ｎは誤り訂正符号化対象ビットデータと誤り訂正符号化のためのチェックビットを含む符号語長（ブロックサイズ）である。ｋは符号化対象ビットデータである。ｎ−ｋは、誤り訂正符号化のためのチェックビット数である。
【００３１】
８並列された各ビットの誤り訂正符号化のためのチェックビット数は、上記（１）式から、１４ビット必要となる。
【００３２】
１ビット目の誤り訂正符号化器２３１に入力されたデータストリームを表す多項式を、次の（２）式
Ｘ１４＋Ｘ１０＋Ｘ６＋Ｘ＋１                                …（２）
などの原始多項式で割った余りをチェックビットとしてチェックビット端子１に出力する。
【００３３】
２ビット目〜８ビット目も上述の１ビット目と同じように誤り訂正符号化器２３２〜２３８によってデータストリームの多項式からチェックビットを計算して、各チェックビット出力端子２〜８に出力する。
【００３４】
これらのチェックビットをＭＳＯＨの未定義バイトに挿入することによって各ビットに対して｛ｎ、ｋ｝＝｛９４４６、９４３２｝短縮ハミング符号を実行することができる。ｎ−ｋ＝１４ビットとなり、これがチェックビット数である。その結果、ＡＵ−４−４ｃ、４個のＡＵ−４信号は１４バイトのチェックビットで符号化できる。
【００３５】
次に誤り訂正復号化動作について説明する。１４バイトのチェックビットとＡＵ−４−４ｃ、又は４個のＡＵ−４信号が受信信号入力端子２６に入力され、誤り訂正符号化回路２０と同様に直列／並列変換回路２７によって８本の並列信号に変換される。
【００３６】
８並列にされた各ビットは１４ビットのチェックビットと受信データとから誤り訂正復号化器２８１〜２８８によってシンドロームを計算し、この計算結果をシンドローム出力端子１〜８に出力する。このシンドロームの計算結果によって各ビットの誤り訂正が実行される。
【００３７】
（本発明の第１の実施の形態の効果）：    以上の本発明の第１の実施の形態によれば、ＳＴＭ−Ｎ信号内のＡＵ−４−Ｘｃ（２≦Ｘ≦１６）やＸ個のＡＵ−４（２≦Ｘ≦１６）に並列型短縮ハミング符号を適用する場合、ＡＵ−４−Ｘｃ又はＡＵ−４×Ｘを１単位とし、その１単位を８並列展開した各ビットに短縮型ハミング符号を適用することによって、チェックビット数を減少できる。
【００３８】
図５に本第１の実施の形態のチェックビット数と従来の方法によるチェックビット数とを示す。例えば、ＳＴＭ−４信号内のＡＵ−４−４ｃ又は４個のＡＵ−４の場合、従来ではチェックビット数は４８バイト必要であったが、本第２の実施の形態においては、１４バイトで実現できる。
【００３９】
従って、ＳＴＭ−ＮのＮの値が大きくなっても、非常に少ないチェックビット数（誤り訂正符号）を生成するだけで、必要な伝送誤り訂正を行うことができ、ＳＤＨ光伝送システムによる高速データ伝送に適している。
【００４０】
『第２の実施の形態』：
本第２の実施の形態においては、ＳＴＭ−Ｎ信号内のＡＵ−４−Ｘｃ又はＸ個のＡＵ−４に誤り訂正機能を実施する場合、従来のようにＡＵ−４を１単位とした符号化回路、復号化回路に代わって、ＡＵ−４−ＸＣ又はＸ×ＡＵ−４を１単位として短縮型ハミング符号を適用する符号器と復号器とを設け、直列型短縮ハイミング符号を用いて誤り訂正符号化方法を構成する。
【００４１】
図６（ａ）は、直列型短縮ハイミング符号を用いた誤り訂正符号器３０を示す図であり、図６（ｂ）は、直列型短縮ハイミング符号を用いた誤り訂正復号器３３を示す図である。
【００４２】
誤り訂正符号器３０は、チェックビットが挿入されていない、ＳＴＭ−Ｎ信号内のＡＵ−４−Ｘｃ（２≦Ｘ≦１６）でＮ＝４、Ｘ＝４の信号から１ビット誤り訂正能力を持つ｛ｎ、ｋ｝短縮ハミング符号化を行ってチェックビットを生成してチェックビット出力端子に出力する。
【００４３】
誤り訂正復号器３３は、チェックビットが挿入されているＳＴＭ−Ｎ信号に対して誤りビット位置を検出し、このビット位置の信号を訂正してシンドローム出力端子に出力する。
【００４４】
図７は、直列型短縮ハイミング符号を用いた誤り訂正符号器３０の詳細な機能構成図である。この図７において、直列型短縮ハイミング符号を用いた誤り訂正符号器３０は、チェックビット生成回路３０ａと、チェックビット挿入回路３０ｂとから構成されている。チェックビット生成回路３０ａは、Ｄフリップフロップ回路ＤＦ４１〜ＤＦ５７と、排他的論理和回路Ｅｘ２１〜Ｅｘ２２とから構成され、巡回符号生成回路を形成している。
【００４５】
チェックビット生成回路３０ａは、後述の（３）式で表される巡回符号発生回路に送信信号入力端子に与えられたＳＴＭ−Ｎ信号から１ビット誤り訂正能力を持つ｛ｎ、ｋ｝短縮ハミング符号Ｃ１〜Ｃ１７を生成してチェックビット挿入回路３０ｂに与える。チェックビット挿入回路３０ｂは、上記ＳＴＭ−Ｎ信号の所定のセクションオーバヘッドの空きビット（図２）にチェックビットＣ１〜Ｃ１７を挿入してチェックビット付データ出力端子に出力する。
【００４６】
図８は、直列型短縮ハイミング符号を用いた誤り訂正復号器３３の詳細な機能構成図である。この図８において、この誤り訂正復号器３３は、遅延回路３３ａと、シンドロームビット生成回路３３ｂと、誤りビット位置検出回路３３ｃと、誤り訂正回路３３ｄとから構成されている。シンドロームビット生成回路３３ｂは、Ｄフリップフロップ回路ＤＦ６１〜ＤＦ７７と、排他的論理和回路Ｅｘ３１〜Ｅｘ３９とから構成されている。
【００４７】
遅延回路３３ａは、受信データ入力端子に与えられたＳＴＭ−Ｎ信号を１フレーム分の情報ビット分遅延させて、誤り訂正回路３３ｄに与える。シンドロームビット生成回路３３ｂは、受信データ入力端子に与えられたＳＴＭ−Ｎ信号からシンドロームを計算し、シンドロームビットＳ１〜Ｓ１７を誤りビット位置検出回路３３ｃに与える。誤りビット位置検出回路３３ｃは、シンドロームビットＳ１〜Ｓ１７から誤りビット位置を検出し、訂正制御信号を生成して誤り訂正回路３３ｄに与える。
【００４８】
誤り訂正回路３３ｄは、上記訂正制御信号を用いて遅延回路３３ａで遅延させたＳＴＭ−Ｎ信号の誤り信号を訂正して誤り訂正後データ出力端子に出力する。例えば、訂正制御信号が誤りを表す１のときには、遅延回路３３ａからの信号が１である場合は、排他的論理和を行って０を訂正後データとして出力し、訂正制御信号が１で遅延回路３３ａからの信号が０である場合には、０を出力し、訂正制御信号が誤りなしの０のときには、遅延回路３３ａからの信号が１の場合は、１を出力し、遅延回路３３ａからの信号が０の場合は、０を出力する。
【００４９】
（動作）：    次に、本第２の実施の形態の直列型短縮ハミング符号による誤り訂正符号化・復号化の動作を説明する。先ず、ＳＴＭ−Ｎ信号内のＡＵ−４−Ｘｃ（２≦Ｘ≦１６）でＮ＝４、Ｘ＝４の場合を説明する。ＡＵ−４−４ｃ、４個のＡＵ−４信号は共に１フレーム内に７５４５６ビット（＝｛２６１×４×９×８｝＋｛９×４×８｝）のデータ量を持つ。
【００５０】
この信号が送信信号入力端子３１に入力される。これが符号化対象ビットデータとなる。一般に１ビット誤り訂正能力を持つ｛ｎ、ｋ｝短縮ハミング符号は、上述の（１）式によって１７ビット必要となる。誤り訂正符号化回路３０に入力されたデータストリームを表す多項式を、次の（３）式
Ｘ１７＋Ｘ３＋１                                          …（３）
などの原始多項式で割った余りをチェックビットとしてチェックビット出力端子３２に出力する。
【００５１】
これらのチェックビットをＭＳＯＨの未定義バイトに挿入することによって、｛７５４７３、７５４５６｝短縮ハミング符号を実行することができる。しかしながら、ＳＴＭ−Ｎ信号内のデータは８ビットのバイト構成に規定されているため、ＳＯＨ内のＭＳＯＨに挿入するチェックビットとしてバイト単位で割り当てると、この場合の誤り訂正符号化のためのチェックビット数は３バイトとなる。その結果、ＡＵ−４−４ｃ、４個のＡＵ−４信号は３バイトのチェックビットで符号化できる。
【００５２】
次に、誤り訂正復号化動作を説明する。先ず、３バイトのチェックビットとＡＵ−４−４ｃ、又は４個のＡＵ−４信号が受信信号入力端子３４に入力され、３バイトのチェックビットと受信データとから、シンドロームを計算し、この計算結果をシンドローム出力端子３５に出力する。このシンドロームによって受信信号に対する誤り訂正復号化が実行される。
【００５３】
（本発明の第２の実施の形態の効果）：    以上の本発明の第２の実施の形態によれば、ＳＴＭ−Ｎ（２≦Ｎ≦１６）フレーム内のＡＵ−４−Ｘｃ（２≦Ｘ≦１６）又はＸ個のＡＵ−４（２≦Ｘ≦１６）に直列型短縮ハミング符号を適用する場合、ＡＵ−４−Ｘｃ又はＸ個のＡＵ−４を１単位として短縮型ハミング符号を適用することで、チェックビット数を減少させることができる。
【００５４】
図９にチェックビット数の従来と本第２の実施の形態とを示している。例えば、ＳＴＭ−Ｎ信号内のＡＵ−４−４ｃ、Ｘ個のＡＵ−４の場合、従来技術ではチェックビット数は８バイト必要であったが、本第２の実施の形態では３バイトで実現することができる。
【００５５】
従って、ＳＴＭ−ＮのＮの値が大きくなっても、非常に少ないチェックビット数（誤り訂正符号）を生成するだけで、必要な伝送誤り訂正を行うことができ、ＳＤＨ光伝送システムによる高速データ伝送に適している。
【００５６】
（他の実施の形態）：    （１）尚、以上の実施の形態においては、１ビット誤り訂正を行う｛ｎ、ｋ｝ハミング符号を例にして説明したが、他に、２ビット以上の誤り訂正符号を採用することもできる。例えば、ランダム誤り、バースト誤り、バイト誤りなどに適した符号を採用することも好ましい。また、ブロック符号や畳み込み符号を採用することも好ましい。ブロック符号としては、ハミング符号の他、拡大ハミング符号、ＢＣＨ符号、Ｆｉｒｅ符号、蒿符号、リードソロモン符号などがある。畳み込み符号としては、ビタビ復号によるもの、逐次復号によるもの、自己直交符号、岩垂符号、ハーゲルバーガー（Ｈａｇｅｌｂａｒｇｅｒ）符号などがある。
【００５７】
（２）また、生成されたチェックビットは、セクションオーバヘッドのポインタ領域以外のどこに配置されてもよい。好ましくは、図２で示す未使用領域がよい。
【００５８】
【発明の効果】
以上述べた様に本発明によれば、管理ユニットが複数ユニット多重化されているＳＴＭ−Ｎ信号の誤り訂正符号化又は誤り訂正復号化を行う方法として、複数の管理ユニットを一単位として誤り訂正符号化又は誤り訂正復号化を行うことで、ＳＴＭ−ＮのＮの値が大きくなっても、非常に少ない誤り訂正符号を生成するだけで、必要な伝送誤り訂正を行うことができる。
【図面の簡単な説明】
【図１】（ａ）は、本発明の第１の実施の形態の並列型短縮ハミング符号による誤り訂正符号化回路の機能構成図であり、（ｂ）は、第１の実施の形態の並列型短縮ハミング符号による誤り訂正復号化回路の機能構成図である。
【図２】ＳＴＭ−Ｎフレーム内の符号化対象範囲の説明図である。
【図３】第１の実施の形態の並列型短縮ハミング符号を用いた誤り訂正符号化器の詳細な機能構成図である。
【図４】第１の実施の形態の並列型短縮ハミング符号を用いた誤り訂正復号化器の詳細な機能構成図である。
【図５】第１の実施の形態のチェックビット数の説明図である。
【図６】（ａ）は、第２の実施の形態の直列型短縮ハミング符号を用いた誤り訂正符号器の機能構成図である。（ｂ）は、第２の実施の形態の直列型短縮ハミング符号を用いた誤り訂正復号器の機能構成図である。
【図７】第２の実施の形態の直列型短縮ハミング符号を用いた誤り訂正符号器の詳細な機能構成図である。
【図８】第２の実施の形態の直列型短縮ハミング符号を用いた誤り訂正復号器の詳細な機能構成図である。
【図９】第２の実施の形態のチェックビット数の説明図である。
【符号の説明】
２０…誤り訂正符号化回路、２１…送信信号入力端子、２２…直列／並列変換回路、２５…誤り訂正復号化回路、２６…受信信号入力端子、２７…直列／並列変換回路。
【図１】
0003710198.tif 000002
【図２】
0003710198.tif 000003
【図３】
0003710198.tif 000004
【図４】
0003710198.tif 000005
【図５】
0003710198.tif 000006
【図６】
0003710198.tif 000007
【図７】
0003710198.tif 000008
【図８】
0003710198.tif 000009
【図９】
0003710198.tif 000010