(57)【要約】【課題】誤り訂正の能力を向上でき、処理負担を軽減できること。【解決手段】符号化された信号を空間結合ＬＤＰＣにより誤り訂正する際に用いる誤り検出用のパリティ検査行列として、空間結合ＬＤＰＣの各要素行列１０１のうち、信号のビット列の一端側に対応する要素行列１０１の列方向の列重みを大きく設定する。これにより、繰り返し行う訂正処理について、信号のビット列の端部から効率的にエラーを訂正していく空間結合効果により、少ない訂正の処理回数でエラー訂正でき、エラー訂正にかかる処理負荷を軽減できる。【選択図】図２
2016213701.tif 000002
【特許請求の範囲】
【請求項１】
符号化された信号を空間結合ＬＤＰＣにより誤り訂正する誤り訂正方法において、
前記信号に掛け合わせる誤り検出用のパリティ検査行列として、前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した、
ことを特徴とする誤り訂正方法。
【請求項２】
前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の両端側に対応する要素行列の列方向の列重みを大きく設定した、
ことを特徴とする請求項１に記載の誤り訂正方法。
【請求項３】
前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の中央側の要素行列の列方向の列重みを最も小さく設定した、
ことを特徴とする請求項１または２に記載の誤り訂正方法。
【請求項４】
前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の両端側の要素行列の列方向の列重みを大きく設定し、前記信号のビット列の両端側から中央側にかけて前記要素行列の列方向の列重みを次第に小さく設定した、
ことを特徴とする請求項１または２に記載の誤り訂正方法。
【請求項５】
前記空間結合ＬＤＰＣの各要素行列の列重みの分布を、前記要素行列の縦横のサイズ、前記要素行列同士の結合状態、復号回数の制限値およびＢＥＲの閾値、の各条件を有し遺伝的アルゴリズムにより求める、
ことを特徴とする請求項１〜４のいずれか一つに記載の誤り訂正方法。
【請求項６】
符号化された信号を空間結合ＬＤＰＣにより誤り訂正する復号部を有する半導体装置において、
前記復号部は、前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した誤り検出用のパリティ検査行列を用いて、前記信号の誤り訂正を行う、
ことを特徴とする半導体装置。
【請求項７】
符号化された信号を空間結合ＬＤＰＣにより誤り訂正する復号部を有する送受信モジュールにおいて、
前記復号部は、前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した誤り検出用のパリティ検査行列を用いて、前記信号の誤り訂正を行う、
ことを特徴とする送受信モジュール。
【請求項８】
通信路上で伝送される符号化された信号を空間結合ＬＤＰＣにより誤り訂正する復号部を有する伝送装置において、
前記復号部は、前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した誤り検出用のパリティ検査行列を用いて、前記信号の誤り訂正を行う、
ことを特徴とする伝送装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、信号の誤り訂正を行う誤り訂正方法、半導体装置、送受信モジュールおよび伝送装置に関する。
【背景技術】
【０００２】
通信路等の信号の復号側では、行列方向に「０／１」の値の組み合わせからなる所定のパリティ検査行列を用いて誤り訂正を行う。パリティ検査行列として、低密度パリティ検査（ＬＤＰＣ：Ｌｏｗ−Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ−Ｃｈｅｃｋ）符号が用いられている。
【０００３】
また、ＬＤＰＣの個々の要素行列を行列方向に複数配置することで、より高い誤り訂正を行う空間結合ＬＤＰＣの技術が開示されている（例えば、下記特許文献１，２参照。）。空間結合ＬＤＰＣは、要素行列の並びを行列方向に空間的に表現する方法や、プロトグラフを用いる方法で表現されている。この空間結合ＬＤＰＣにおいて、個々の要素行列を行列方向の空間でみて階段状に複数配置し、要素行列の列重み（ある列方向の値’１’の数）を変えたものを混合して配置させた技術が開示されている（例えば、下記非特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１３−８１１６１号公報
【特許文献２】特開２０１３−１７５７９９号公報
【非特許文献】
【０００５】
【非特許文献１】Ｌａｕｒｅｎｔ  Ｓｃｈｍａｌｅｎ，外３名，「Ｎｅｘｔ  Ｇｅｎｅｒａｔｉｏｎ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｎｇ  Ｃｏｄｅｓ  ｆｏｒ  Ｌｉｇｈｔｗａｖｅ  Ｓｙｓｔｅｍｓ」，ＥＣＯＣ２０１４，Ｃａｎｎｅｓ−Ｆｒａｎｃｅ
【発明の概要】
【発明が解決しようとする課題】
【０００６】
空間結合ＬＤＰＣの特徴を活かして高い誤り訂正を行うためには、各要素行列の列重みを大きめにする（列方向の値’１’の数を増やす）必要がある。しかし、列重みを大きくした場合、誤り訂正の能力が向上するが、誤り訂正の処理負担が増加し、処理回路の規模が増大する。一方、列重みを小さくした場合、誤り訂正の処理量を軽減し処理回路の規模を抑えることができるが、誤り訂正の能力が低下する。
【０００７】
非特許文献１には、要素行列の列重みを異ならせたものを混合して配置する一例が開示されているが、空間結合による効果を最大限引き出す要素行列の具体的配置は開示されていない。これにより、従来は、誤り訂正の能力向上および処理負担軽減の効果を両立して得ることができなかった。
【０００８】
一つの側面では、本発明は、誤り訂正の能力を向上でき、処理負担を軽減できることを目的とする。
【課題を解決するための手段】
【０００９】
一つの案では、誤り訂正方法は、符号化された信号を空間結合ＬＤＰＣにより誤り訂正する誤り訂正方法において、前記信号に掛け合わせる誤り検出用のパリティ検査行列として、前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した、ことを要件とする。
【発明の効果】
【００１０】
一つの実施の形態によれば、誤り訂正の能力を向上でき、処理負担を軽減できるという効果を奏する。
【図面の簡単な説明】
【００１１】
【図１】図１は、空間結合ＬＤＰＣを行列で示す図である。
【図２】図２は、実施の形態にかかる空間結合ＬＤＰＣを行列で示す図である。
【図３】図３は、実施の形態にかかる空間結合ＬＤＰＣの列重みの設定を説明するための図である。
【図４】図４は、空間結合ＬＤＰＣを示すプロトグラフである。（その１）
【図５】図５は、空間結合ＬＤＰＣを示すプロトグラフである。（その２）
【図６】図６は、実施の形態にかかる空間結合ＬＤＰＣの要素行列の列重みの算出結果を示す図表である。
【図７】図７は、実施の形態にかかる空間結合ＬＤＰＣにおける要素行列の列重みの分布を示す図である。
【図８】図８は、実施の形態にかかる空間結合ＬＤＰＣによる効果を説明する図表である。
【図９】図９は、実施の形態にかかる空間結合ＬＤＰＣの要素行列の列重みの他の分布設定例を示す図である。（その１）
【図１０】図１０は、実施の形態にかかる空間結合ＬＤＰＣの要素行列の列重みの他の分布設定例を示す図である。（その２）
【図１１】図１１は、実施の形態にかかる空間結合ＬＤＰＣが適用されるシステム例を示す図である。
【図１２】図１２は、実施の形態にかかる空間結合ＬＤＰＣが適用される光伝送システム例を示す図である。
【図１３】図１３は、図１２のＯＡＤＭ部と光信号の挿入分岐にかかる構成を示す図である。
【図１４】図１４は、図１３の送受信器の内部構成を示す図である。
【図１５】図１５は、図１４の送信信号回路および受信信号回路の内部構成を示す図である。
【図１６】図１６は、図１５の符号化回路の処理例を示すフローチャートである。
【図１７】図１７は、図１５の復号回路の処理例を示すフローチャートである。
【発明を実施するための形態】
【００１２】
（空間結合ＬＤＰＣについて）
図１は、空間結合ＬＤＰＣを行列で示す図である。はじめに空間結合ＬＤＰＣについて説明する。図１には、空間結合ＬＤＰＣで用いるパリティ検査行列を数式の行列の形式で表している。パリティ検査行列は、信号の受信側の装置において信号を復号処理する際にエラー検出し、エラー訂正するために用いられる。空間結合ＬＤＰＣにおいて、図１のセル（個々の小さい四角）１０１は、要素行列と呼ばれる。
【００１３】
要素行列１０１は、縦×横＝（Ｎ−Ｋ）×Ｎのサイズで’０’と’１’が並べられている行列となっている。通常、Ｋ，Ｎ＝数百〜数千の自然数であり、全ての要素行列（セル）１０１でＫ，Ｎは共通であり、Ｋ＜Ｎである。列重みは、要素行列１０１（セル）内でのある列方向の値’１’の数であり、図１の簡素化した行列の例に示す列重みは、１列目が２、２列目が３、３列目が２、４列目が１、５列目が１、６列目が２である。
【００１４】
実施の形態では、個々の要素行列１０１の中に’０’と’１’の比率を規定する。要素行列（セル）１０１内の数字ｌ，ｗは以下のように規定する。
ｌ＝１，２，…，Ｌ：横方向の要素行列のインデックスを表す。大文字のＬは空間結合長と呼ぶことにする。要素行列の横方向の個数を表す。
ｗ＝１，２，…，Ｗ：縦方向の要素行列のインデックスを表す。大文字のＷは空間結合幅と呼ぶことにする。要素行列の縦方向の個数を表す。
【００１５】
図２は、実施の形態にかかる空間結合ＬＤＰＣを行列で示す図である。実施の形態の空間結合ＬＤＰＣは、要素行列（セル）１０１毎の列重み（要素行列内での列方向の値’１’の数）に所定の変化をつけることで、空間結合効果を最大限に引き出す。図２では、列重みとして値’１’を含む要素行列（セル）１０１をＨで示してあり、Ｈ以外の右上と左下の空間は全て値が’０’（Ｈ／ＬのＬ相当）である。実施の形態では、値’１’を含むＨの要素行列（セル）１０１が行列方向の空間でみて左上から右下に向けて階段（傾斜）状に互いが連結（結合）して複数配置される。
【００１６】
そして、実施の形態では、図２に示すように、空間結合ＬＤＰＣ全体の行方向、すなわち、受信する符号語（メッセージ）のビットの並びでみた両端側の列重みを大きく設定し、中央側の列重みを小さく設定する。これにより、信号の受信側においてエラー訂正能力を向上させることができる。
【００１７】
図３は、実施の形態にかかる空間結合ＬＤＰＣの列重みの設定を説明するための図である。横軸は符号語の位置（ビット）、縦軸は符号誤り率（ＢＥＲ）である。実施の形態の空間結合ＬＤＰＣでは、符号語の両端からエラーを切り崩すように訂正していくことで、シャノン限界に近いエラー訂正能力を引き出す。
【００１８】
図３に示すように、符号語は、初期状態で高いエラーを有するが、訂正処理を繰り返すことで、ビットの両端「１，１０」のエラーがはじめに訂正される。図中（１）〜（ｎ）は、エラー訂正回数であり、全てのビット「１〜１０」がエラー０になるまで訂正の処理が繰り返される（例えば、数回〜１００回程度）、訂正処理の繰り返し回数に限度を定めることもある。訂正処理の２回目以降は、前回訂正された両端側のビットに基づき、次第に中央側のビットがエラー訂正されていく。図３に示すエラー訂正の状態を空間結合効果と称する。
【００１９】
図３に示した空間結合効果は、図２に示したような空間結合ＬＤＰＣにおいて、階段状に互いが結合された要素行列（セル）１０１毎の列の重みについて、両端側の列重みを大きく設定するとともに、中央側の列重みを小さく設定することで得ることができる。
【００２０】
すなわち、実施の形態では、図３に示したような符号語の両端からエラーを切り崩すように訂正していく空間結合効果に着目して、両端側の列重みを大きく設定している。端部の要素行列（セル）１０１を用いたエラー訂正の結果は、連結された中央側の隣接セル（要素行列）１０１に伝搬され、エラー訂正を行う。
【００２１】
実施の形態では、空間結合ＬＤＰＣ内における各要素行列（セル）１０１の最適な列重みの分布を、既知の遺伝的アルゴリズムを応用することで求める（詳細は以下に説明する）。
【００２２】
図４，５は、空間結合ＬＤＰＣを示すプロトグラフである。空間結合ＬＤＰＣのパリティ検査行列は、プロトグラフを使って表すこともできる。図４は、図１で示したＷ＝２とした場合に対応するプロトグラフである。
【００２３】
○（ビットノード）：Ｎビット（要素行列の列数に対応）のブロックを抽象的に表す。
□（チェックノード）：Ｎ−Ｋ個（要素行列の行数に対応）のパリティ検査式の集合を表す。
太い直線（エッジ）：どのビットのブロックが、どのパリティ検査式に含まれているかを抽象的に表す。○につながっているエッジの数＝空間結合幅Ｗとなっている。
【００２４】
図５は、図１で示したＷ＝３のときの場合に対応するプロトグラフである。空間結合ＬＤＰＣをプロトグラフで表現することにより、図形的なつながりを用いて密度発展法という手法を説明できる。以下に「ビット消失通信路」と一般的に呼称される通信路のモデルにおける密度発展法の計算方法を説明する。
【００２５】
エッジ上の確率伝搬を表すための変数を以下のようにおく。
【数１】
2016213701.tif 000003
【００２６】
また、εをビットノードの消失確率の初期値とする。（Ｉ＝０のときの値）
【数２】
2016213701.tif 000004
【００２７】
Ｉ＝０，１，２，…と復号回数をインクリメントさせながら、以下の二つの式の演算を交互に繰り返し行う。すなわち、Ｉをインクリメントするたびに、ｌとｗの全てのエッジの組み合わせについて計算する。
【数３】
2016213701.tif 000005
【００２８】
同時に、復号後のビット消失確率の期待値ＢＥＲ(I)を計算する。
【数４】
2016213701.tif 000006
【００２９】
復号回数Ｉが最大値の制限Ｉmax（一般的には１０〜１０００程度）に達するまでに、ＢＥＲ(I)が所望の閾値ＢＥＲth以下（光ファイバ通信では１０-15程度に設定）となるεの境界値εthを求める。
ε＜εth⇔ＢＥＲ(Imax)＜ＢＥＲth     …（５）
【００３０】
εthがなるべく大きくなるように、パラメーターλ(l,w)（ｘ），ρ(l,w)（ｘ），ｖ(l,w)（ｘ），ｈ(l,w)（ｘ）の係数を求める。例えば、εthを評価関数として遺伝的アルゴリズムを用いて求めることができる。
【００３１】
ここで、λ(l,w)（ｘ），ρ(l,w)（ｘ），ｖ(l,w)（ｘ），ｈ(l,w)（ｘ）は、ｌ，ｗのインデックスに対応する要素行列における重み分布を表す多項式であり、以下のようになっている。
【００３２】
列重みのノード分布（要素行列の各列に’１’が何個入っているかの比率）
【数５】
2016213701.tif 000007
【００３３】
行重みのノード分布（要素行列の各行に’１’が何個入っているかの比率）
【数６】
2016213701.tif 000008
【００３４】
列重みのエッジ分布（要素行列の各列に’１’が何個入っているかの比率を、プロトグラフにおけるエッジの比率に変換したもの）
【数７】
2016213701.tif 000009
【００３５】
行重みのエッジ分布（要素行列の各行に’１’が何個入っているかの比率を、プロトグラフにおけるエッジの比率に変換したもの）
【数８】
2016213701.tif 000010
【００３６】
λ(l,w)（ｘ），ρ(l,w)（ｘ），ｖ(l,w)（ｘ），ｈ(l,w)（ｘ）はそれぞれ独立なパラメーターではなく、以下の従属関係が成り立つようになっている。
【数９】
2016213701.tif 000011
【００３７】
上記の数式（２），（３），（４）は、既存の密度発展法を図１，図４，図５のモデルに応用して導き出したものである。その他の数式（１），（５）〜（１１）は一般的な式である。
【００３８】
以下の説明では、図２に示した空間結合ＬＤＰＣ、すなわち、要素行列（セル）１０１毎の列重みの計算について説明する。実施の形態では、要素行列（セル）１０１のサイズのパラメーターＫ，Ｎを固定し、列重みの分布ｖ(l,w)（ｘ）を遺伝的アルゴリズムから求める。その他の関数（λ(l,w)（ｘ），ρ(l,w)（ｘ），ｈ(l,w)（ｘ））は従属的に求められるため、実用上、特に意識しない。
【００３９】
図６は、実施の形態にかかる空間結合ＬＤＰＣの要素行列の列重みの算出結果を示す図表である。図６では、条件として、Ｋ＝１０００，Ｎ＝２０００，Ｌ＝１０，Ｗ＝３とした。なお、図示の横軸に示すように、列重みの分布ｖ(l,w)の最大の次数［ｉ］（最大の列重み）は１０以下となるように制限をかけている。縦軸は各要素行列（セル）１０１を示す。なお、図６の計算結果は、所定の計算時間内で求めた例であり、必ずしも最適な次数分布の数値とは限らない。また、Ｋ，Ｎ，Ｌ，Ｗ，最大の次数（［ｉ］の最大値）などの条件は、運用システムに応じて設定することになる。
【００４０】
図７は、実施の形態にかかる空間結合ＬＤＰＣにおける要素行列の列重みの分布を示す図である。この図７は、図６の算出結果を各要素行列（セル）１０１の最大の次数の高さ別に示した図である。図７に示すように、実施の形態では、空間結合ＬＤＰＣにおける要素行列（セル）１０１毎の列の重みについて、両端側に列重みの最大の次数が高い要素行列（セル）１０１が配置される一方、中央側には、列重みの最大の次数が低い要素行列（セル）１０１が配置される。
【００４１】
図６で示したように、空間結合ＬＤＰＣにおける次数分布が求まれば、汎用のＰＥＧ（Ｐｒｏｇｒｅｓｓｉｖｅ  Ｅｄｇｅ  Ｇｒｏｗｔｈ）などの手法を用いて、優れた性質を持ったパリティ検査行列を生成することが可能となる。
【００４２】
図８は、実施の形態にかかる空間結合ＬＤＰＣによる効果を説明する図表である。図８（ａ）は、ビットエラー率と信号電力、雑音電力との関係を示す図表であり、横軸はビットエネルギー対雑音電力密度比Ｅｂ／Ｎ０（ｄＢ）、縦軸はＢＥＲである。図８に示す例では、要素行列の列重みを６で均一とした場合の特性線８０１、列重みを３で均一とした場合の特性線８０２、列重みを３と６で１対１の比率とし空間結合ＬＤＰＣ内で一様に分布させた場合の特性線８０３（従来の非特許文献１に相当）を示す。また、列重みを３と６とし、空間結合ＬＤＰＣ内で端部ほど列重みの最大の次数が高くなるように分布を変えた場合の特性線８０４（実施の形態、図７参照）を示す。
【００４３】
図８（ａ）に示すように、列重みが大きいほどＢＥＲ、およびＥｂ／Ｎ０が良好である。そして、実施の形態によれば、特性線８０４に示すように列重みを３と６で分布を変えることで、特性線８０３に示すような列重みを３と６とし１対１の比率で一様に分布させた場合よりも、さらにＢＥＲを良好にすることができる。
【００４４】
また、図８（ｂ）は、図８（ａ）に示した列重みの設定条件別の計算量（回路規模）を示す図表である。横軸は図８（ａ）に示した列重みの設定条件、縦軸は計算量である。図８（ｂ）に示すように、要素行列の列重みが３の場合が最も計算量が低く、次に、実施の形態による列重みを３と６で分布を変えた場合、列重みを３と６で１対１の比率で一様に分布させた場合、列重みを６とした場合、の順で計算量が高くなる。
【００４５】
これら図８（ａ），（ｂ）により、実施の形態による列重みを３と６で分布を変えた場合では、性能を向上させることができ、かつ、計算量を削減（回路規模を縮小）できることがわかる。
【００４６】
（空間結合ＬＤＰＣの要素行列の列重みの他の分布設定例）
図９，図１０は、実施の形態にかかる空間結合ＬＤＰＣの要素行列の列重みの他の分布設定例を示す図である。図９に示す例では、空間結合ＬＤＰＣにおける要素行列（セル）１０１毎の列の重みについて、空間結合ＬＤＰＣ全体の行方向（受信する符号語のビットの並びに相当）の一端側に列重みの次数が高い要素行列（セル）１０１を配置する。そして、他端側につれて列重みの次数が低い要素行列（セル）１０１を配置する。図９では、符号語の開始ビット側に列重みの次数を高く配置したが、このほか、符号語の終了ビット側に列重みの次数を高く配置してもよい。
【００４７】
上述した空間結合効果に着目すれば（図３参照）、図９に示すように、空間結合ＬＤＰＣ全体の行方向の一端側にのみ列重みの次数が高い要素行列（セル）１０１を配置した構成とすることもできる。図９の分布設定によれば、列重みの次数が高い一端側からエラーを切り崩すようにエラー訂正していく。この分布設定でも、少ない訂正回数でエラー訂正できるようになる。
【００４８】
図１０は、空間結合ＬＤＰＣの派生の一つである空間結合ＲＡ（Ｒｅｐｅａｔ  Ａｃｃｕｍｕｌａｔｅ）符号における要素行列の列重みの分布設定例を示す図である。空間結合ＲＡ符号は、符号化回路（符号化部）の構成を簡単化できる利点を有する。上述した空間結合ＬＤＰＣでは、図７，図９等に示した要素行列１０１をパリティ検査行列として、受信側の装置に設定する。一方、送信側の装置では、受信側のパリティ検査行列に対応する生成行列を設定する必要がある。
【００４９】
この点、空間結合ＲＡ符号は、送信側および受信側で共通して図１０に示す要素行列１０１の列重みの分布を用いることができる。空間結合ＲＡ符号では、送信側の装置では、図１０に示す要素行列１０１の列重みの分布を生成行列として用い、受信側の装置では、図１０に示す要素行列１０１の列重みの分布をパリティ検査行列として用いる。これにより、空間結合ＲＡ符号では、符号化回路の構成を簡単化できる。
【００５０】
（空間結合ＬＤＰＣを用いた装置適用例）
次に、実施の形態の空間結合ＬＤＰＣを用いた装置の適用例について説明する。図１１は、実施の形態にかかる空間結合ＬＤＰＣが適用されるシステム例を示す図である。図１１（ａ）は、通信システムを示している。通信システム１１０１は、送信側装置に送信信号を符号化する符号化回路（符号化部）１１０２を有し、符号化回路１１０２で符号化した送信信号を無線や光ファイバ等の通信路１１０３を介して受信側装置に送信する。受信側装置には、送信信号を復号し、受信信号として出力する復号回路（復号部）１１０４を含む。
【００５１】
図１１（ｂ）は、ストレージシステムを示している。ストレージシステム１１１１は、書き込み情報を符号化する符号化回路１１１２を有し、符号化回路１１１２で符号化した信号をメモリやディスク等の記憶媒体１１１３に記憶する。記憶媒体１１１３に記憶された情報は、読み出し時に復号回路（復号部）１１１４により復号し、読み出し情報として出力する。
【００５２】
上述した実施の形態の空間結合ＬＤＰＣは、復号回路１１０４，１１１４によるエラー検出およびエラー訂正用にパリティ検査行列を用い、このパリティ検査行列として上述した要素行列（セル）１０１を用いる。
【００５３】
下記表１のように、符号化回路１１０２，１１１２は、入力される信号であるメッセージｕに生成行列Ｇを掛け合わせて符号語ｃのビット列を生成し、通信路１１０３や記憶媒体１１１３に出力する。また、復号回路１１０４，１１１４は、復号における処理の一部として、エラーを含む受信語の硬判定値にパリティ検査行列Ｈを掛け合わせてエラー検出し、シンドロームｓを得る。生成行列Ｇとパリティ検査行列Ｈは直交関係にある（Ｈ×tＧ＝０）。エラーフリー（エラーなし）になればシンドロームｓが全て０となり、復号回路１１０４，１１１４での復号処理完了の目安となる。
【表１】
2016213701.tif 000012
【００５４】
これにより、通信路１１０３の伝送時や、記憶媒体１１１３が保持する信号のエラー時にエラー訂正を行い、受信信号、読み出し情報として出力する。また、符号化回路１１０２，１１１２は、復号回路１１０４，１１１４のパリティ検査行列に対応した空間結合ＬＤＰＣの生成行列を有する。なお、空間結合ＲＡ符号では、列重みの分布が同じであり、復号回路と符号化回路とで同じ要素行列（セル）１０１の空間結合ＬＤＰＣを用いることができる。
【００５５】
図１２は、実施の形態にかかる空間結合ＬＤＰＣが適用される光伝送システム例を示す図である。光伝送システム１２０１では、リングネットワーク等の一対の通信路１２０２，１２０３上には、複数のノード（ＯＡＤＭノード）に伝送装置１２０４が配置され、また、所定距離毎に複数の光増幅器（ＩＬＡノード）１２０５が配置される。
【００５６】
伝送装置１２０４は、ノードの光信号を通信路１２０２に挿入（Ａｄｄ）／あるいは通信路１２０２，１２０３の光信号をノードに分岐（Ｄｒｏｐ）するＯＡＤＭ部１２１１を有する。また、伝送装置１２０４は、光増幅器（プリアンプ、ポストアンプ）１２１２、光減衰器（光ＡＴＴ）１２１３、監視制御光（ＯＳＣ）検出部１２１４、送受信器（ＴＲＰ）１２１５、伝送装置１２０４の各部を制御する制御部１２１６等を含む。通信路１２０３側にも同様の構成が設けられる。
【００５７】
図１３は、図１２のＯＡＤＭ部と光信号の挿入分岐にかかる構成を示す図である。ＯＡＤＭ部１２１１に対する光信号の挿入分岐にかかる構成を示す。ＯＡＤＭ部１２１１は、例えば、１×ｎ個の波長選択スイッチ（ＷＳＳ）からなる。このＯＡＤＭ部１２１１は、伝送されるＷＤＭ等の光信号について、挿入あるいは分岐する波長の光信号を選択し、光増幅器（光ＡＭＰ）１３１１，１×ｍ光カプラ（ＣＰＬ）１３１２を介して送受信器（ＴＲＰ）１２１５のポートに分岐（出力）／挿入（入力）する。
【００５８】
図１３の例では、光信号の分岐用のＷＳＳ１２１１ａと、光信号の挿入用のＷＳＳ１２１１ｂとからなり、対応して送受信器（ＴＲＰ）１２１５は、挿入側が送信器１２１５ａ、分岐側が受信器１２１５ｂとして設けられる。これに限らず、送受信器（ＴＲＰ）１２１５は、送信器と受信器とを１ユニットにまとめた構成とすることもできる。
【００５９】
図１４は、図１３の送受信器の内部構成を示す図である。図１４に示す一つの送受信器（ＴＲＰ）１４００は、図１３に示した送信器１２１５ａと受信器１２１５ｂの機能を一つにまとめた送受信モジュールである。
【００６０】
送信器１２１５ａ側の構成は、ノードへの入力信号（Ｃｌｉｅｎｔ  ｓｉｇｎａｌ）を入出力処理するＯＴＵ（Ｏｐｔｉｃａｌ−ｃｈａｎｎｅｌ  Ｔｒａｎｓｐｏｒｔ  Ｕｎｉｔ）フレーマ１４０１と、送信信号を信号処理する送信（Ｔｘ）信号回路１４０２と、送信信号をＤＡ変換するＤＡＣ１４０３とを含む。また、送信信号を所定波長のＬＤ１４０４の出力光を用い、所定方式で光変調し、光カプラ（ＣＰＬ）１３１２に挿入用の光信号として出力する送信側光変調器（送信側光Ｍｏｄ．）１４０５と、を含む。
【００６１】
受信器１２１５ｂ側の構成は、光カプラ（ＣＰＬ）１３１２から分岐出力された光信号をＬＤ１４１１の所定波長の光を用い所定方式で光復調する受信側光復調器１４１２と、受信信号をＡＤ変換するＡＤＣ１４１３と、受信信号を信号処理する受信（Ｒｘ）信号回路１４１４と、受信信号を入出力処理し、Ｃｌｉｅｎｔ  ｓｉｇｎａｌとしてノードに出力するＯＴＵフレーマ１４１５と、を含む。ＯＴＵフレーマ１４０１，１４１５は、各種ＯＴＵフレーム別に複数を有し、Ｔｘ信号回路１４０２，Ｒｘ信号回路１４１４に接続して信号の送受信を行う。
【００６２】
図１５は、図１４の送信信号回路および受信信号回路の内部構成を示す図である。図１４に示したＴｘ信号回路１４０２は、図１５に示すＦＥＣ（符号化回路）１５０１と、予等化回路１５０２と、を含む。符号化回路１５０１は、ノードが出力する入力信号（メッセージ）ｕから生成行列Ｇに基づき符号語ｃを生成し、予等化回路１５０２に出力する。予等化回路１５０２は、波長分散補償、周波数オフセット補償、ＤＡＣ１４０３および送信器１２１５ａの入出力特性補償等を行う。
【００６３】
図１４に示したＲｘ信号回路１４１４は、図１５に示す等化回路１５１１と、搬送波位相復元回路１５１２と、ＦＥＣ（復号回路）１５１３と、を含む。等化回路１５１１は、波長分散補償、周波数オフセット補償、偏波モード分散補償、非線形光学効果による波形歪補償等を行う。搬送波位相復元回路１５１２は、受信信号の位相差を検出して復元する。ＦＥＣ（復号回路）１５１３は、パリティ検査行列Ｈを用いて受信信号（受信語）のパリティ検査を行い、受信信号のエラー訂正を行う。エラー訂正後の受信信号は、ノードに出力される。
【００６４】
各ノードの伝送装置１２０４の送受信器（ＴＲＰ）１２１５には、図示しない接続ＩＦを介して外部機器が接続される。外部機器は、送信信号を伝送装置１２０４に出力し、伝送装置１２０４から受信信号が入力される。
【００６５】
上述した実施の形態で説明した空間結合ＬＤＰＣの要素行列（セル）１０１は、復号回路１５１３のパリティ検査行列Ｈとして用いる。そして、符号化回路１５０１で用いる生成行列Ｇは、パリティ検査行列Ｈに対応した行列を用いる。なお、空間結合ＲＡ符号においては、符号化回路１５０１の生成行列Ｇと、復号回路１５１３のパリティ検査行列Ｈは、共通の行列を用いることができる。
【００６６】
図１６は、図１５の符号化回路の処理例を示すフローチャートである。符号化回路１５０１が行う符号化処理を示す。符号化回路１５０１は、ノードが出力する送信信号（メッセージｕのビット）を蓄積し（ステップＳ１６０１）、冗長ビットを算出する（ステップＳ１６０２）。この後、符号化回路１５０１は、メッセージｕを生成行列Ｇを用いて符号化し、符号語ｃを生成する（ステップＳ１６０３）。符号化回路１５０１が生成した符号語ｃは、送受信器１２１５からＯＡＤＭ部１２１１に出力（通信路１２０２，１２０３に挿入）される。
【００６７】
図１７は、図１５の復号回路の処理例を示すフローチャートである。送受信器１２１５のＲｘ信号回路１４１４に設けられる復号回路１５１３が行う復号処理に含まれる訂正の処理内容を示す。復号回路１５１３は、ＯＡＤＭ部１２１１（通信路１２０２，１２０３から分岐）された受信信号のビットを蓄積し（ステップＳ１７０１）、誤り訂正処理を行う（ステップＳ１７０２）。この誤り訂正の処理において、復号回路１５１３は、受信信号（受信語）をパリティ検査行列Ｈを用いて、シンドロームｓを求め、シンドロームｓが全て’０’になるまで、訂正の処理を繰り返す。このパリティ検査行列Ｈとして実施の形態で説明した空間結合ＬＤＰＣの要素行列（セル）１０１を用いる。
【００６８】
ステップＳ１７０３では、復号回路１５１３は、エラーあり、かつ訂正の処理回数が最大回数未満の間（ステップＳ１７０３：Ｎｏ）、ステップＳ１７０２に戻り、訂正処理を繰り返す。エラーなし、あるいは訂正の処理回数が最大回数に達すると（ステップＳ１７０３：Ｙｅｓ）、復号回路１５１３は、誤り訂正済の受信信号（メッセージのビット）を取り出す（ステップＳ１７０４）。取り出した受信信号（メッセージ）は、送受信器１２１５からノードに出力される。
【００６９】
以上説明した実施の形態によれば、空間結合ＬＤＰＣにおける要素行列（セル）毎の列の重みについて、空間結合ＬＤＰＣ全体の行方向（受信する符号語のビットの並びに相当）の両端側の列重みを大きく設定するとともに、中央側の列重みを小さく設定する。少なくとも両端のうち一端側の列重みを大きく設定する。これにより、繰り返し行う訂正処理について、符号語（メッセージのビット）の端部から効率的にエラーを訂正していく空間結合効果により、少ない訂正の処理回数（符号化率）でエラー訂正でき、かつエラー訂正の処理負荷を軽減できるようになる。
【００７０】
実施の形態では、単に各要素行列の列重みを大きく、または小さくするのではなく、各要素行列の列重みを異ならせたものを混合させ、端側の列重みを大きく設定している。これにより、誤り訂正の能力向上および処理負担軽減の効果を両立できる。
【００７１】
空間結合ＬＤＰＣにおける要素行列（セル）毎に異なる列の重みの分布（次数分布）は、要素行列（セル）１０１の縦横サイズのパラメーターＫ，Ｎを固定し、復号処理に関する所定の評価関数を用い、汎用の遺伝的アルゴリズムにより求めることができる。求められた空間結合ＬＤＰＣにおける次数分布は、汎用のＰＥＧなどの手法を用いて、パリティ検査行列として生成できる。
【００７２】
上述した実施の形態に関し、さらに以下の付記を開示する。
【００７３】
（付記１）符号化された信号を空間結合ＬＤＰＣにより誤り訂正する誤り訂正方法において、
前記信号に掛け合わせる誤り検出用のパリティ検査行列として、前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した、
ことを特徴とする誤り訂正方法。
【００７４】
（付記２）前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の両端側に対応する要素行列の列方向の列重みを大きく設定した、
ことを特徴とする付記１に記載の誤り訂正方法。
【００７５】
（付記３）前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の中央側の要素行列の列方向の列重みを最も小さく設定した、
ことを特徴とする付記１または２に記載の誤り訂正方法。
【００７６】
（付記４）前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の両端側の要素行列の列方向の列重みを大きく設定し、前記信号のビット列の両端側から中央側にかけて前記要素行列の列方向の列重みを次第に小さく設定した、
ことを特徴とする付記１または２に記載の誤り訂正方法。
【００７７】
（付記５）前記空間結合ＬＤＰＣの各要素行列の列重みの分布を、前記要素行列の縦横のサイズ、前記要素行列同士の結合状態、復号回数の制限値およびＢＥＲの閾値、の各条件を有し遺伝的アルゴリズムにより求める、
ことを特徴とする付記１〜４のいずれか一つに記載の誤り訂正方法。
【００７８】
（付記６）符号化された信号を空間結合ＬＤＰＣにより誤り訂正する復号部を有する半導体装置において、
前記復号部は、前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した誤り検出用のパリティ検査行列を用いて、前記信号の誤り訂正を行う、
ことを特徴とする半導体装置。
【００７９】
（付記７）通信システムの伝送装置で前記信号を復号する復号部、またはストレージシステムの記憶媒体から前記信号を読み出す復号部に用いられる、
ことを特徴とする付記６に記載の半導体装置。
【００８０】
（付記８）符号化された信号を空間結合ＬＤＰＣにより誤り訂正する復号部を有する送受信モジュールにおいて、
前記復号部は、前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した誤り検出用のパリティ検査行列を用いて、前記信号の誤り訂正を行う、
ことを特徴とする送受信モジュール。
【００８１】
（付記９）通信路上で伝送される符号化された信号を空間結合ＬＤＰＣにより誤り訂正する復号部を有する伝送装置において、
前記復号部は、前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した誤り検出用のパリティ検査行列を用いて、前記信号の誤り訂正を行う、
ことを特徴とする伝送装置。
【００８２】
（付記１０）符号化された信号を空間結合ＲＡ符号を用いて誤り訂正する伝送装置において、
前記伝送装置に設けられて前記信号を復号する復号部は、空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した誤り検出用のパリティ検査行列を用いて、前記信号の誤り訂正を行い、
前記伝送装置に設けられて前記信号を符号化する符号化部は、前記復号部で用いるパリティ検査行列と同じく、前記空間結合ＬＤＰＣの各要素行列のうち、前記信号のビット列の一端側に対応する要素行列の列方向の列重みを大きく設定した符号化用の生成行列を用いて、前記信号の符号化を行う、
ことを特徴とする伝送装置。
【符号の説明】
【００８３】
１０１  要素行列
１１０１  通信システム
１１０２，１１１２，１５０１  符号化回路
１１０３，１２０２，１２０３  通信路
１１０４，１１１４，１５１３  復号回路
１１１１  ストレージシステム
１１１３  記憶媒体
１２０１  光伝送システム
１２０４  伝送装置
１２１５  送受信器
１２１５ａ  送信器
１２１５ｂ  受信器
【図１】
2016213701.tif 000013
【図２】
2016213701.tif 000014
【図３】
2016213701.tif 000015
【図４】
2016213701.tif 000016
【図５】
2016213701.tif 000017
【図６】
2016213701.tif 000018
【図７】
2016213701.tif 000019
【図８】
2016213701.tif 000020
【図９】
2016213701.tif 000021
【図１０】
2016213701.tif 000022
【図１１】
2016213701.tif 000023
【図１２】
2016213701.tif 000024
【図１３】
2016213701.tif 000025
【図１４】
2016213701.tif 000026
【図１５】
2016213701.tif 000027
【図１６】
2016213701.tif 000028
【図１７】
2016213701.tif 000029