JP2001168734A - Fecフレーム構成方法およびfec多重化装置 - Google Patents

Fecフレーム構成方法およびfec多重化装置

Info

Publication number
JP2001168734A
JP2001168734A JP34808499A JP34808499A JP2001168734A JP 2001168734 A JP2001168734 A JP 2001168734A JP 34808499 A JP34808499 A JP 34808499A JP 34808499 A JP34808499 A JP 34808499A JP 2001168734 A JP2001168734 A JP 2001168734A
Authority
JP
Japan
Prior art keywords
error correction
information
correction code
parallel
fec
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP34808499A
Other languages
English (en)
Other versions
JP3841990B2 (ja
Inventor
Kazuo Kubo
和夫 久保
Hideo Yoshida
英夫 吉田
Hiroshi Ichibagase
広 一番ヶ瀬
Hidenori Taga
秀徳 多賀
Eiichi Shibano
栄一 芝野
Tadami Yasuda
忠見 安田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Submarine Cable Systems Inc
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
KDD Submarine Cable System Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp, KDD Submarine Cable System Co Ltd filed Critical Mitsubishi Electric Corp
Priority to JP34808499A priority Critical patent/JP3841990B2/ja
Priority to EP00979951A priority patent/EP1152541A4/en
Priority to US09/890,858 priority patent/US6868514B2/en
Priority to PCT/JP2000/008635 priority patent/WO2001043291A1/ja
Publication of JP2001168734A publication Critical patent/JP2001168734A/ja
Application granted granted Critical
Publication of JP3841990B2 publication Critical patent/JP3841990B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2921Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes wherein error correction coding involves a diagonal direction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • H03M13/2721Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65Purpose and implementation aspects
    • H03M13/6561Parallelized implementations
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515Reed-Solomon codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Optical Communication System (AREA)

Abstract

(57)【要約】 【課題】 誤り訂正性能を向上させる。 【解決手段】 第1のインタリーブ回路32によって情
報の順序を組み替え、RS(239,223)符号化回
路33によって第1の誤り訂正符号を生成し、第1のデ
インタリーブ回路34によって元の順序に組み直し、R
S(255,239)符号化回路5によって第2の誤り
訂正符号を生成する。RS(255,239)復号回路
11によって第2の誤り訂正符号を復号して情報の誤り
を訂正し、第2のインタリーブ回路35によって情報の
順序を組み替え、RS(239,223)復号回路36
によって第1の誤り訂正符号を復号して情報の残留した
誤りを訂正し、第2のデインタリーブ回路37によって
元の順序に組み直す。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】この発明は、光伝送システム
においてFEC(Forward ErrorCorr
ection)により光SNRの劣化によるビット誤り
を訂正して長距離、大容量伝送を実現するためのFEC
フレーム構成方法およびFEC多重化装置に関するもの
である。
【0002】
【従来の技術】図8は例えばITU−T勧告G.975
に示された従来のFEC多重化装置を示す構成図であ
り、図において、1は2.5Gbit/sSTM−16
データを16並列156Mbit/sデータに多重分離
する第1の多重分離回路、2は16並列156Mbit
/sデータを128並列19Mbit/sデータに多重
分離する第2の多重分離回路である。3は128並列1
9Mbit/sデータに冗長情報領域を付加して、その
冗長情報領域を付加した分だけ伝送速度を21Mbit
/sに上昇させる第1の速度変換回路、4は光伝送シス
テムの保守、運用に必要な例えばフレーム同期情報等の
オーバヘッド情報を冗長情報領域に挿入するオーバヘッ
ド挿入回路である。5はオーバヘッド情報およびSTM
−16データに対して誤り訂正符号を生成し、その冗長
情報を冗長情報領域に格納するリードソロモン(RS)
符号で表わされるRS(255,239)符号化回路、
6はオーバヘッド情報および誤り訂正符号が付加された
STM−16データを16並列167Mbit/sデー
タに多重化する第1の多重化回路、7は16並列167
Mbit/sデータを2.66Gbit/sFECフレ
ームに多重化する第2の多重化回路である。
【0003】また、8は第2の多重化回路7によって多
重化され、光伝送路を通じて伝送された2.66Gbi
t/sFECフレームを16並列167Mbit/sデ
ータに多重分離する第3の多重分離回路、9は16並列
167Mbit/sデータを128並列21Mbit/
sデータに多重分離する第4の多重分離回路である。1
0は128並列21Mbit/sデータに付加された冗
長情報領域のオーバヘッド情報に応じて128並列21
Mbit/sデータの先頭位置を検出するフレーム同期
回路、11は128並列21Mbit/sデータの復号
処理を行い、付加された冗長情報領域の誤り訂正符号の
復号に応じてFECフレーム内のデータの誤りを検出し
て、元の正しいデータに訂正するRS(255,23
9)復号回路である。12は128並列21Mbit/
sデータの冗長情報領域からオーバヘッド情報を分離す
るオーバヘッド分離回路、13は128並列21Mbi
t/sデータから冗長情報領域を削除して、冗長情報領
域を削除した分だけ伝送速度を19Mbit/sに低下
させる第2の速度変換回路、14は128並列19Mb
it/sデータを16並列156Mbit/sデータに
多重化する第3の多重化回路、15は16並列156M
bit/sデータを2.5Gbit/sSTM−16デ
ータに多重化する第4の多重化回路である。
【0004】次に動作について説明する。図8におい
て、第1の多重分離回路1は、2.5Gbit/sST
M−16データを16並列156Mbit/sデータに
多重分離し、さらに、第2の多重分離回路2は、16並
列156Mbit/sデータを128並列19Mbit
/sデータに多重分離する。第1の速度変換回路3は、
128並列19Mbit/sデータに冗長情報領域を付
加して、その冗長情報領域を付加した分だけ伝送速度を
上昇させ、128並列21Mbit/sデータに変換
し、オーバヘッド挿入回路4は、冗長情報領域に光伝送
システムの保守、運用に必要な例えばフレーム同期情報
等のオーバヘッド情報を挿入する。RS(255,23
9)符号化回路5は、オーバヘッド情報およびSTM−
16データに対して誤り訂正符号を生成し、その冗長情
報を冗長情報領域に格納する。第1の多重化回路6は、
オーバヘッド情報および冗長情報が付加されたSTM−
16データを16並列167Mbit/sデータに多重
化し、さらに、第2の多重化回路7は、16並列167
Mbit/sデータを2.66Gbit/sFECフレ
ームに多重化して、光伝送路に伝送する。
【0005】また、第3の多重分離回路8は、第2の多
重化回路7によって多重化され、光伝送路を通じて伝送
された2.66Gbit/sFECフレームを16並列
167Mbit/sデータに多重分離し、さらに、第4
の多重分離回路9は、16並列167Mbit/sデー
タを128並列21Mbit/sデータに多重分離す
る。フレーム同期回路10は、128並列21Mbit
/sデータに付加された冗長情報領域のオーバヘッド情
報に応じて128並列21Mbit/sデータの先頭位
置を検出し、RS(255,239)復号回路11は、
128並列21Mbit/sデータを復号処理し、付加
された冗長情報領域の誤り訂正符号の冗長情報の復号に
応じてFECフレーム内のデータの誤りを検出して、元
の正しいデータに訂正する。オーバヘッド分離回路12
は、128並列21Mbit/sデータの冗長情報領域
からオーバヘッド情報を分離し、第2の速度変換回路1
3は、128並列21Mbit/sデータから冗長情報
領域を削除して、冗長情報領域を削除した分だけ伝送速
度を19Mbit/sに低下させ、第3の多重化回路1
4は、128並列19Mbit/sデータを16並列1
56Mbit/sデータに多重化し、さらに、第4の多
重化回路15は、16並列156Mbit/sデータを
2.5Gbit/sSTM−16データに多重化する。
【0006】図9はオーバヘッド挿入回路から出力され
るFECフレームを示す構成図であり、図10はRS
(255,239)符号化回路から出力されるFECフ
レームおよび第2の多重化回路から出力されるFECフ
レームを示す構成図である。図9に示すように、オーバ
ヘッド挿入回路4から出力されるFECフレームは、1
ビットのオーバヘッド情報、238ビットのSTM−1
6データ、16ビットのRS(255,239)誤り訂
正符号からなるサブフレーム1〜128により構成さ
れ、図10に示すように、RS(255,239)符号
化回路5によって、8サブフレーム毎に誤り訂正符号化
される。例えば、サブフレーム1〜8では、オーバヘッ
ド情報およびSTM−16データに対して誤り訂正符号
ER0−0〜ER0−15の演算が行われ、16ビット
のRS(255,239)冗長情報領域に格納される。
また、第2の多重化回路7から出力されるFECフレー
ムは、サブフレーム1〜128を順次多重化することに
より生成される。ここで、fは任意の自然数であり、誤
り訂正符号ER0−0〜ER0−15の多重化数を示し
ており、図9および図10においては、f=16の例を
示している。このFECフレームでは、第2の多重分離
回路2から出力されるFECフレームが238ビットの
STM−16データであるのに対して、第1の速度変換
回路3によって、1ビットのオーバヘッド情報および1
6ビットのRS(255,239)冗長情報からなる冗
長情報領域が付加され、その冗長情報領域を付加した分
だけ伝送速度が上昇されるので、元のSTM−16デー
タの伝送速度に対して伝送速度が255/238倍上昇
し、FECフレームの伝送速度は2.5Gbit/sか
ら2.66Gbit/sとなる。このように、FECフ
レームを構成することにより、ビット誤りを訂正するこ
とができるので、光SNRの劣化する光伝送システムに
おいて、高品質なサービスを提供することができ、長距
離、あるいは、大容量光伝送システムを構築することが
可能となる。また、図9および図10に示したFECフ
レーム構成において、サブフレームにおけるSTM−1
6データを短縮して238ビットから110ビットとし
て、RS(255,239)誤り訂正符号化をRS(1
27,111)誤り訂正符号化とすれば、対象とする情
報に対する誤り訂正符号の比率が上昇するため、誤り訂
正性能を向上させることができる。
【0007】
【発明が解決しようとする課題】従来のFECフレーム
構成方法およびFEC多重化装置は以上のように構成さ
れているので、光伝送路の伝送距離をより長距離とした
り、または、波長多重システムにおいて波長数を増加さ
せると、光SNRが大幅に劣化するので、これを補うた
めに、例えば、対象とする情報に対する誤り訂正符号の
比率を上昇させることによりある程度までは補正できる
が、この対象とする情報に対する誤り訂正符号の比率の
上昇によって、第1の速度変換回路3による伝送速度の
上昇比率をより高めなくてはならず、例えば、RS(1
27,111)誤り訂正符号化ではSTM−16データ
の伝送速度が2.5Gbit/sに対してFECフレー
ムの伝送速度が127/110倍の2.89Gbit/
sとなり、光伝送特性の劣化量が大きくなってしまう。
このため、対象とする情報に対する誤り訂正符号の比率
を上昇させても所定の品質の長距離、大容量光伝送シス
テムを構築できないなどの課題があった。
【0008】この発明は、上記のような課題を解決する
ためになされたもので、情報に対する誤り訂正符号の比
率が上昇して伝送速度が上昇し、光伝送特性の劣化量が
増加しても、大幅な誤り訂正性能の向上が可能なFEC
フレーム構成方法およびFEC多重化装置を得ることを
目的とする。
【0009】
【課題を解決するための手段】この発明に係るFECフ
レーム構成方法は、n個のサブフレームにおける情報に
対してm個のサブフレーム毎に符号化し第1の誤り訂正
符号を生成して付加する第1の誤り訂正符号生成工程
と、第1の誤り訂正符号が付加されたn個のサブフレー
ムをm個のサブフレーム毎に区分して、n/m単位のサ
ブフレームの情報に対してl回インタリーブするインタ
リーブ工程と、n個のサブフレームにおける情報に対し
てm個のサブフレーム毎に符号化し第2の誤り訂正符号
を生成して付加する第2の誤り訂正符号生成工程と、第
2の誤り訂正符号が付加されたn個のサブフレームをn
多重化してFECフレームを生成するFECフレーム生
成工程とを備えたものである。
【0010】この発明に係るFECフレーム構成方法
は、n個のサブフレームをm個のサブフレーム毎に区分
して、n/m単位のサブフレームの情報に対してl回イ
ンタリーブしてn個のサブフレームを生成するインタリ
ーブ工程と、n個のサブフレームにおける情報に対して
m個のサブフレーム毎に符号化し第1の誤り訂正符号を
生成して付加する第1の誤り訂正符号生成工程と、第1
の誤り訂正符号が付加されたn個のサブフレームに対し
てl回デインタリーブしてインタリーブ工程によってイ
ンタリーブされた情報を元の情報に戻すデインタリーブ
工程と、n個のサブフレームにおける情報に対してm個
のサブフレーム毎に符号化し第2の誤り訂正符号を生成
して付加する第2の誤り訂正符号生成工程と、第2の誤
り訂正符号が付加されたn個のサブフレームをn多重化
してFECフレームを生成するFECフレーム生成工程
とを備えたものである。
【0011】この発明に係るFECフレーム構成方法
は、lをn/mとしたものである。
【0012】この発明に係るFECフレーム構成方法
は、lはn/mのk倍であり、k個のFECフレームを
1周期として、各FECフレームのそれぞれ異なる情報
に対してn/m回のインタリーブを行うものである。
【0013】この発明に係るFECフレーム構成方法
は、第1の誤り訂正符号および第2の誤り訂正符号がそ
れぞれRS(q,r)およびRS(p,q)で表示され
るリードソロモン符号(p,qおよびrは自然数であ
り、p>q>r、pは第2の誤り訂正符号の符号長、q
は第2の誤り訂正符号の情報長および第1の誤り訂正符
号の符号長、rは第1の誤り訂正符号の情報長)とした
ものである。
【0014】この発明に係るFEC多重化装置は、第1
のインタリーブ手段によって順序が組み替えられた並列
情報に対して第1の誤り訂正符号を生成し、冗長情報領
域に格納する第1の誤り訂正符号化手段と、第1のデイ
ンタリーブ手段によって組み直された並列情報に対して
第2の誤り訂正符号を生成し、冗長情報領域に格納する
第2の誤り訂正符号化手段と、光伝送路を通じて伝送さ
れたFECフレームの並列情報の冗長情報領域に格納さ
れた第2の誤り訂正符号を復号処理し、並列情報の誤り
を訂正する第2の誤り訂正復号手段と、第2のインタリ
ーブ手段によって組み替えられた並列情報の冗長情報領
域に格納された第1の誤り訂正符号を復号処理し、並列
情報の残留した誤りを訂正する第1の誤り訂正復号手段
と、並列情報の第2のインタリーブ手段において組み替
えられた順序を再び元の順序に組み直す第2のデインタ
リーブ手段とを備えたものである。
【0015】この発明に係るFEC多重化装置は、第2
の誤り訂正復号手段、第2のインタリーブ手段、第1の
誤り訂正復号手段、および第2のデインタリーブ手段か
らなる誤り訂正手段を多段縦続接続したものである。
【0016】この発明に係るFEC多重化装置は、FE
Cフレーム構成方法に応じてFECフレームを構成する
と共に、その構成されたFECフレームを処理するもの
である。
【0017】
【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態1.図1はこの発明の実施の形態1によるF
ECフレーム構成方法およびFEC多重化装置を適用し
た光伝送システムを示す構成図であり、図において、2
1はSTM−16光信号を受信し、光信号を電気信号に
変換する第1の光受信器、22は第1の光受信器21か
らの電気信号を多重分離し、オーバヘッド情報の挿入、
および誤り訂正符号化等を行った後で再び多重化を行
い、FECフレームを構成するFEC多重化回路(FE
C多重化装置)、23はFECフレームを光信号に変換
する第1の光送信器である。24は光信号のFECフレ
ームを伝送する光伝送路、25は光伝送路24によって
伝送されたFECフレームを光信号から電気信号に変換
する第2の光受信器、26は第2の光受信器25からの
電気信号を多重分離し、FECフレームのフレーム同
期、誤り訂正符号の復号およびオーバヘッド情報の分離
等の処理を行った後で、再び多重化を行うFEC多重分
離回路(FEC多重化装置)、27はFEC多重分離回
路26からの電気信号を光信号に変換してSTM−16
光信号を出力する第2の光送信器である。
【0018】図2はこの発明の実施の形態1によるFE
C多重化装置を示す構成図であり、図において、上段は
図1におけるFEC多重化回路22、下段は図1におけ
るFEC多重分離回路26を示すものである。図におい
て、1は2.5Gbit/sSTM−16データを16
並列156Mbit/sデータに多重分離する第1の多
重分離回路(第1の多重分離手段)、2は16並列15
6Mbit/sデータを128並列19Mbit/sデ
ータに多重分離する第2の多重分離回路(第1の多重分
離手段)である。31は128並列19Mbit/sデ
ータに冗長情報領域を付加して、その冗長情報領域を付
加した分だけ伝送速度を22Mbit/sに上昇させる
第1の速度変換回路(第1の速度変換手段)、4は光伝
送システムの保守、運用に必要な例えば、フレーム同期
情報等のオーバヘッド情報を冗長情報領域に挿入するオ
ーバヘッド挿入回路(オーバヘッド挿入手段)である。
32は128並列22Mbit/sデータの順序を組み
替える第1のインタリーブ回路(第1のインタリーブ手
段)、33はRS(239,223)誤り訂正符号化を
行い、その誤り訂正符号の冗長情報を冗長情報領域に格
納するRS(239,223)符号化回路(第1の誤り
訂正符号化手段)である。34は第1のインタリーブ回
路32において組み替えられた128並列22Mbit
/sデータの順序を再び元の順序に組み直す第1のデイ
ンタリーブ回路(第1のデインタリーブ手段)、5はR
S(255,239)誤り訂正符号化を行い、その誤り
訂正符号の冗長情報を冗長情報領域に格納するRS(2
55,239)符号化回路(第2の誤り訂正符号化手
段)である。6は128並列22Mbit/sデータを
16並列179Mbit/sデータに多重化する第1の
多重化回路(第1の多重化手段)、7は16並列179
Mbit/sデータを2.86Gbit/sFECフレ
ームに多重化する第2の多重化回路(第1の多重化手
段)である。
【0019】8は2.86Gbit/sFECフレーム
を16並列179Mbit/sデータに多重分離する第
3の多重分離回路(第2の多重分離手段)、9は16並
列179Mbit/sデータを128並列22Mbit
/sデータに多重分離する第4の多重分離回路(第2の
多重分離手段)、10は冗長情報領域に格納されたオー
バヘッド情報に応じて128並列22Mbit/sデー
タの先頭位置を検出するフレーム同期回路(フレーム同
期手段)である。40は誤り訂正回路(誤り訂正手段)
であり、この誤り訂正回路40において、11は128
並列22Mbit/sデータを復号処理し、RS(25
5,239)誤り訂正符号の復号に応じて、ビット誤り
を訂正するRS(255,239)復号回路(第2の誤
り訂正復号手段)、35は128並列22Mbit/s
データの順序を第1のインタリーブ回路32と同様に組
み替える第2のインタリーブ回路(第2のインタリーブ
手段)、36はRS(255,239)冗長情報を除く
128並列22Mbit/sデータを復号処理し、RS
(239,223)誤り訂正符号の復号に応じてビット
誤りを訂正するRS(239,223)復号回路(第1
の誤り訂正復号手段)、37は第2のインタリーブ回路
35において組み替えられた128並列22Mbit/
sデータの順序を再び元の順序に組み直す第2のデイン
タリーブ回路(第2のデインタリーブ手段)である。1
2は冗長情報領域からオーバヘッド情報を分離するオー
バヘッド分離回路(オーバヘッド分離手段)、38は1
28並列22Mbit/sデータから冗長情報領域を削
除して、その冗長情報領域を削除した分だけ、伝送速度
を19Mbit/sに低下させる第2の速度変換回路
(第2の速度変換手段)である。14は128並列19
Mbit/sデータを16並列156Mbit/sデー
タに多重化する第3の多重化回路(第2の多重化手
段)、15は16並列156Mbit/sデータを2.
5Gbit/sSTM−16データに多重化する第4の
多重化回路(第2の多重化手段)である。
【0020】次に動作について説明する。図1におい
て、第1の光受信器21は、STM−16光信号を受信
し、光信号を電気信号に変換する。FEC多重化回路2
2は、その変換された電気信号を多重分離し、冗長情報
領域にオーバヘッド情報、および誤り訂正符号を格納し
て、再び多重化を行いFECフレームを構成する。第1
の光送信器23は、FECフレームを光信号に変換して
光ファイバからなる光伝送路24に送出する。第2の光
受信器25は、光伝送路24を通じて伝送されたFEC
フレームを光信号から電気信号に変換する。FEC多重
分離回路26は、その変換された電気信号を多重分離
し、冗長情報領域に格納されたオーバヘッド情報に応じ
てFECフレームをフレーム同期させると共に、誤り訂
正符号を復号してビット誤りを訂正して、さらに、冗長
情報領域を削除して、再び多重化を行う。第2の光送信
器27は、FEC多重分離回路26からの電気信号を光
信号に変換してSTM−16光信号を出力する。ここ
で、光伝送路24では光信号の長距離大容量伝送に起因
して光SNRが劣化するので、第2の光受信器25から
出力されるFECフレームでは多数のビット誤りが生じ
ており、このビット誤りはFEC多重分離回路26で訂
正され、第2の光送信器27が出力するSTM−16光
信号のビット誤り率が大幅に向上し、所定の品質の通信
サービスを提供することができる。
【0021】図2の上段、すなわち、FEC多重化回路
22において、第1の多重分離回路1は、2.5Gbi
t/sSTM−16データを16並列156Mbit/
sデータに多重分離し、第2の多重分離回路2は、16
並列156Mbit/sデータを128並列19Mbi
t/sデータに多重分離する。第1の速度変換回路31
は、128並列19Mbit/sデータに冗長情報領域
を付加して、その冗長情報領域を付加した分だけ伝送速
度を22Mbit/sに上昇させ、オーバヘッド挿入回
路4は、光伝送システムの保守、運用に必要な例えば、
フレーム同期情報等のオーバヘッド情報を冗長情報領域
に挿入する。第1のインタリーブ回路32は、128並
列22Mbit/sデータの順序を組み替え、RS(2
39,223)符号化回路33は、RS(239,22
3)誤り訂正符号化を行い、その誤り訂正符号の冗長情
報を冗長情報領域に格納する。第1のデインタリーブ回
路34は、第1のインタリーブ回路32において組み替
えられた128並列22Mbit/sデータの順序を再
び元の順序に組み直し、RS(255,239)符号化
回路5は、RS(255,239)誤り訂正符号化を行
い、その誤り訂正符号の冗長情報を冗長情報領域に格納
する。第1の多重化回路6は、128並列22Mbit
/sデータを16並列179Mbit/sデータに多重
化し、第2の多重化回路7は、さらに16並列179M
bit/sデータを多重化して2.86Gbit/sF
ECフレームを出力する。
【0022】一方、図2の下段、すなわち、FEC多重
分離回路26において、第3の多重分離回路8は、2.
86Gbit/sFECフレームを16並列179Mb
it/sデータに多重分離し、第4の多重分離回路9
は、さらに16並列179Mbit/sデータを128
並列22Mbit/sデータに多重分離する。フレーム
同期回路10は、冗長情報領域に格納されたオーバヘッ
ド情報を検定し、128並列22Mbit/sデータの
先頭位置を検出する。誤り訂正回路40におけるRS
(255,239)復号回路11は、128並列22M
bit/sデータを復号処理し、RS(255,23
9)誤り訂正符号の復号に応じてビット誤りを訂正す
る。第2のインタリーブ回路35は、128並列22M
bit/sデータの順序を第1のインタリーブ回路32
と同様に組み替え、RS(239,223)復号回路3
6は、RS(255,239)冗長情報を除く128並
列22Mbit/sデータを復号処理し、RS(23
9,223)誤り訂正符号の復号に応じてビット誤りを
訂正する。第2のデインタリーブ回路37は、第2のイ
ンタリーブ回路35において組み替えられた128並列
22Mbit/sデータの順序を再び元の順序に組み直
す。オーバヘッド分離回路12は、冗長情報領域からオ
ーバヘッド情報を分離し、第2の速度変換回路38は、
128並列22Mbit/sデータから冗長情報領域を
削除し、その冗長情報領域を削除した分だけ伝送速度を
19Mbit/sに低下させる。第3の多重化回路14
は、128並列19Mbit/sデータを16並列15
6Mbit/sデータに多重化し、第4の多重化回路1
5は、さらに16並列156Mbit/sデータを多重
化して2.5Gbit/sSTM−16データを出力す
る。
【0023】図3はオーバヘッド挿入回路から出力され
るFECフレームを示す構成図であり、図4はRS(2
39,223)符号化回路から出力されるFECフレー
ムを示す構成図であり、図5はRS(255,239)
符号化回路から出力されるFECフレームおよび第2の
多重化回路から出力されるFECフレームを示す構成図
である。図3に示すように、オーバヘッド挿入回路4か
ら出力される128並列22Mbit/sデータは、1
ビットのオーバヘッド情報、222ビットのSTM−1
6データ、16ビットのRS(239,223)冗長情
報、および16ビットのRS(255,239)冗長情
報からなるn(n=128)個のサブフレームにより構
成されている。ここで、STM−16データを伝送情報
とし、オーバヘッド情報、RS(239,223)冗長
情報、およびRS(255,239)冗長情報は、冗長
情報領域に格納されるものとする。オーバヘッド挿入回
路4では、サブフレーム1〜128のそれぞれのオーバ
ヘッド情報領域にオーバヘッド情報を格納する。図3で
は、サブフレーム1〜128をm(m=8)個のサブフ
レーム毎に区分して、n/m(128/8=16)単位
のサブフレームのオーバヘッド情報領域にオーバヘッド
情報OH1〜OH16が格納されているものとして示し
ている。第1のインタリーブ回路32では、図3に示し
た128並列22Mbit/sデータに対し、図4に示
す128並列22Mbit/sデータのようにm(m=
8)個のサブフレーム毎に区分して、n/m(128/
8=16)単位のサブフレームのデータの順序を組み替
える。ここでは、データの組み替えの一例として、1列
目は入れ替えなし、2列目は8サブフレーム毎に1つ上
にシフト、3列目は2つ上にシフト、・・・、16列目
は上に15シフト、17列目は上に16シフト(入れ替
えなしと同一)の場合、すなわち、l(l=16)回イ
ンタリーブした場合を示している(インタリーブ工
程)。RS(239,223)符号化回路33は、図4
に示した128並列22Mbit/sデータのように、
オーバヘッド情報およびSTM−16データを対象とし
て、8個のサブフレーム毎にRS(239,223)誤
り訂正符号を生成し、その誤り訂正符号の冗長情報を冗
長情報領域のRS(239,223)誤り訂正符号領域
にそれぞれ格納する(第1の誤り訂正符号生成工程)。
第1のデインタリーブ回路34は、図4に示した128
並列22Mbit/sデータに対して、図5に示す12
8並列22Mbit/sデータようにSTM−16デー
タ領域が元の順序となるように8個のサブフレーム毎に
データの順序を組み直す(インタリーブ工程、デインタ
リーブ工程)。RS(255,239)符号化回路5
は、図5の上段に示した128並列22Mbit/sデ
ータのように、オーバヘッド情報、STM−16データ
およびRS(239,223)冗長情報を対象として、
8個のサブフレーム毎にRS(255,239)誤り訂
正符号を生成し、その誤り訂正符号の冗長情報を冗長情
報領域のRS(255,239)誤り訂正符号の冗長領
域にそれぞれ格納する(第2の誤り訂正符号生成工
程)。図5の上段に示した128並列22Mbit/s
データは、第1の多重化回路6および第2の多重化回路
7において多重化され、図5の下段に示す2.86Gb
it/sFECフレームが構成される。ここで、fは
(n/m=128/8=16)である。この実施の形態
1のFECフレームでは、元のSTM−16データの
2.86Gbit/sの伝送速度に対して、222ビッ
トのSTM−16データに33ビットの冗長情報領域が
付加され、伝送速度が255/222倍に上昇するの
で、FECフレームの伝送速度は2.86Gbit/s
となる。
【0024】一方、FEC多重分離回路26において
は、RS(255,239)復号回路11で、図5の上
段に示した128並列22Mbit/sデータのオーバ
ヘッド情報、STM−16データ、RS(239,22
3)冗長情報、およびRS(255,239)冗長情報
に対して8個のサブフレーム毎にRS(255,23
9)誤り訂正復号化を行うことにより、RS(255,
239)誤り訂正符号の復号に応じて、オーバヘッド情
報、STM−16データ、RS(239、223)の冗
長情報およびRS(255,239)冗長情報のビット
誤りを訂正する。ここで、訂正性能を越える多数のビッ
ト誤りが発生している場合には、RS(255,23
9)復号回路11の出力データにはビット誤りが残留す
る。第2のインタリーブ回路35は、128並列22M
bit/sデータの順序を第1のインタリーブ回路32
と同様に組み替え、RS(239,223)復号回路3
6は、図4に示した128並列22Mbit/sデータ
のオーバヘッド情報、STM−16データ、およびRS
(239,223)冗長情報に対して8個のサブフレー
ム毎にRS(239,223)誤り訂正復号化を行うこ
とにより、RS(239,223)誤り訂正符号の復号
に応じて、各符号内に残留したビット誤りを訂正する。
このように、RS(255,239)誤り訂正符号とR
S(239,223)誤り訂正符号とでは、誤り訂正符
号化の対象となる情報が組み替えられており、このため
ビット誤りが各符号間で分散するので、大幅に誤り訂正
性能を向上することが可能となる。第2のデインタリー
ブ回路37は、第2のインタリーブ回路35において組
み替えられた128並列22Mbit/sデータの順序
を再び元の順序に組み直す。
【0025】以上のように、この実施の形態1によれ
ば、FECフレーム構成方法およびFEC多重化装置に
おいて、2種類の誤り訂正符号化を行い、第1のインタ
リーブ回路32、第1のデインタリーブ回路34、第2
のインタリーブ回路35、および第2のデインタリーブ
回路37を配置し、2種類の誤り訂正符号間で情報の組
み替えを行っているので、従来の技術で示した構成に比
べて大幅に誤り訂正性能が向上し、伝送速度が2.89
Gbit/sに上昇しても、長距離で大容量の光伝送シ
ステムを構築することが可能となる。また、初段のRS
(239,223)符号化回路33の前段に第1のイン
タリーブ回路32を配置し、次段のRS(255,23
9)符号化回路5の前段に第1のデインタリーブ回路3
4を配置しているので、FECフレーム内のSTM−1
6データの順序を替えずに伝送することができる。さら
に、インタリーブ回数およびデインタリーブ回数(l=
16)と、インタリーブおよびデインタリーブされるサ
ブフレームの単位数(n/m=128/8=16)を同
一としたので、誤り訂正符号化の対象となる情報が均等
に組み替えられ、情報の誤りが均等に分散されるので、
誤り訂正性能をさらに向上させることができると共に、
このFEC多重化装置の構成を容易にし、小型化するこ
とができる。
【0026】実施の形態2.図6はこの発明の実施の形
態2によるFEC多重化装置を示す構成図であり、RS
(255,239)復号回路11、第2のインタリーブ
回路35、RS(239,223)復号回路36、およ
び第2のデインタリーブ回路37からなる誤り訂正回路
(誤り訂正手段)40を多段縦続接続したものである。
【0027】次に動作について説明する。図6はFEC
多重分離回路26において、誤り訂正回路40を多段縦
続接続したものであり、この実施の形態2によれば、2
種類の誤り訂正符号に対して繰り返しビット誤りの訂正
を順次繰り返すので、さらに誤り訂正性能を向上させる
ことができると共に、FECフレームの構成を変更する
必要がなく、また、誤り訂正回路40を多段縦続接続す
る以外のハードウエアの変更なしで、さらに、長距離、
大容量光伝送システムを構築することが可能となる。
【0028】実施の形態3.図7はこの発明の実施の形
態3によるFECフレーム構成方法を示す説明図であ
り、k(k=4)個のFECフレームを1周期として、
各FECフレームのインタリーブを行う情報を16ビッ
トずつずらして、n/m(=128/8=16)回ずつ
インタリーブして、全l回(lはn/mのk倍:16×
4=64)回インタリーブを行うようにするものであ
る。
【0029】次に動作について説明する。上記実施の形
態1では、2種類の符号間のインタリーブ数lが、l=
16の場合を示したが、インタリーブ数lをたとえば、
l=32,48,64,・・・のように16の自然数倍
とすることにより、伝送速度の上昇率を一定に保ったま
まで誤り訂正性能を向上させることが可能である。図7
は4個のFECフレームを1周期とした場合を示してお
り、各FECフレームのインタリーブを行う情報を16
ビットずつずらして、16回ずつインタリーブして、全
16×4=64回インタリーブを行うようにすればよ
い。
【0030】以上のように、この実施の形態3によれ
ば、FECフレームの基本構成を変更することなく、ま
た、ハードウエアについては第1のインタリーブ回路3
2、第1のデインタリーブ回路34、第2のインタリー
ブ回路35、および第2のデインタリーブ回路37の変
更のみで、伝送速度の上昇率を一定に保ったままで誤り
訂正性能を向上させることが可能であり、さらに光SN
Rの劣化量の大きい長距離、大容量光伝送システムを構
築することが可能となる。
【0031】実施の形態4.上記実施の形態において
は、FECフレームの速度を2.86Gbit/sとし
て、光伝送路24を伝送する例を示したが、複数のFE
Cフレームをさらに多重化し、光伝送路24を伝送する
光信号の伝送速度をa×2.86Gbit/sとしても
よく(aは任意の自然数)、また、伝送情報として2.
5Gbit/sのSTM−16データとして説明した
が、FEC多重化回路22およびFEC多重分離回路2
6をb個配置してb系統のFECフレームを処理する構
成とし(bは任意の自然数)、情報をb×2.5Gbi
t/sのデータ(例えば、b=4の場合には10Gbi
t/sSTM−64データ)としてもよく、さらには、
他の規格に従った伝送速度のデータでも上記従来の技術
と同様なFECフレーム構成を適用することが可能であ
り、この場合には、他の規格に従った伝送速度のデータ
に対応したFECフレームの速度となる。
【0032】実施の形態5.上記実施の形態では、誤り
訂正符号としてリードソロモン(RS)符号で表示され
るRS(255,239)とRS(239,223)の
例を示したが、例えば、RS(255,239)とRS
(239,207)としてもよく、ここで、前者のRS
符号の符号長をp、情報長をq、後者のRS符号の情報
長をrとすると、RS(p,q)とRS(q,r)とす
ればよく、FECフレームにおいて各サブフレームのビ
ット長をp,q,rの値に対応した値とすればよく、ま
た、オーバヘッド情報を各サブフレームに1ビットとし
た場合の例を示したが、各サブフレームに2ビット以上
のオーバヘッド情報を設けてもよい。
【0033】
【発明の効果】以上のように、この発明によれば、n個
のサブフレームにおける情報に対してm個のサブフレー
ム毎に符号化し第1の誤り訂正符号を生成して付加する
第1の誤り訂正符号生成工程と、第1の誤り訂正符号が
付加されたn個のサブフレームをm個のサブフレーム毎
に区分して、n/m単位のサブフレームの情報に対して
l回インタリーブするインタリーブ工程と、n個のサブ
フレームにおける情報に対してm個のサブフレーム毎に
符号化し第2の誤り訂正符号を生成して付加する第2の
誤り訂正符号生成工程と、第2の誤り訂正符号が付加さ
れたn個のサブフレームをn多重化してFECフレーム
を生成するFECフレーム生成工程とを備えるように構
成したので、このFECフレーム構成方法によってFE
Cフレームを構成すれば、誤り訂正符号化の対象とする
情報が互いに組み替えられた2種類の第1および第2の
誤り訂正符号が付加されるので、受信側では、それら2
種類の第1および第2の誤り訂正符号を復号することに
より、1種類の誤り訂正符号の復号では訂正できない、
残留した誤りを訂正することができる。従って、情報に
対する誤り訂正符号の比率が上昇して伝送速度が上昇
し、光伝送特性の劣化量が増加しても、大幅な誤り訂正
性能の向上が可能な効果が得られる。
【0034】この発明によれば、n個のサブフレームを
m個のサブフレーム毎に区分して、n/m単位のサブフ
レームの情報に対してl回インタリーブするインタリー
ブ工程と、n個のサブフレームにおける情報に対してm
個のサブフレーム毎に符号化し第1の誤り訂正符号を生
成して付加する第1の誤り訂正符号生成工程と、第1の
誤り訂正符号が付加されたn個のサブフレームに対して
l回デインタリーブしてインタリーブ工程によってイン
タリーブされた情報を元の情報に戻すデインタリーブ工
程と、n個のサブフレームにおける情報に対してm個の
サブフレーム毎に符号化し第2の誤り訂正符号を生成し
て付加する第2の誤り訂正符号生成工程と、第2の誤り
訂正符号が付加されたn個のサブフレームをn多重化し
てFECフレームを生成するFECフレーム生成工程と
を備えるように構成したので、このFECフレーム構成
方法によってFECフレームを構成すれば、誤り訂正符
号化の対象とする情報が互いに組み替えられた2種類の
第1および第2の誤り訂正符号が付加されるので、受信
側では、それら2種類の第1および第2の誤り訂正符号
を復号することにより、1種類の誤り訂正符号の復号で
は訂正できない、残留した誤りを訂正することができ
る。従って、情報に対する誤り訂正符号の比率が上昇し
て伝送速度が上昇し、光伝送特性の劣化量が増加して
も、大幅な誤り訂正性能の向上が可能な効果が得られ
る。また、インタリーブ工程によってインタリーブされ
た情報を、デインタリーブ工程によってデインタリーブ
することによって、元の情報に戻してFECフレームが
構成されるので、順序の組み替えられていない元の情報
のFECフレームを伝送することができる効果が得られ
る。
【0035】この発明によれば、lはn/mとするよう
に構成したので、インタリーブ回数およびデインタリー
ブ回数と、インタリーブおよびデインタリーブされるサ
ブフレームの単位数が同一となり、誤り訂正符号化の対
象となる情報が均等に組み替えられ、情報の誤りが均等
に分散されるので、誤り訂正性能をさらに向上させるこ
とができると共に、このFECフレーム構成方法によっ
てFECフレームを生成する装置構成を容易にし、小型
化することができる効果が得られる。
【0036】この発明によれば、lはn/mのk倍であ
り、k個のFECフレームを1周期として、各FECフ
レームのそれぞれ異なる情報に対してn/m回のインタ
リーブを行うように構成したので、伝送速度の上昇率を
一定にしたままで、誤り訂正性能をさらに向上させるこ
とができる効果が得られる。
【0037】この発明によれば、第1の誤り訂正符号お
よび第2の誤り訂正符号がそれぞれRS(q,r)およ
びRS(p,q)で表示されるリードソロモン符号
(p,qおよびrは自然数であり、p>q>r、pは第
2の誤り訂正符号の符号長、qは第2の誤り訂正符号の
情報長および第1の誤り訂正符号の符号長、rは第1の
誤り訂正符号の情報長)であるように構成したので、上
記条件に応じて伝送速度の上昇率を一定にしたままで、
誤り訂正性能を向上させることができるFECフレーム
を容易に構成することができる効果が得られる。
【0038】この発明によれば、第1のインタリーブ手
段によって順序が組み替えられた並列情報に対して第1
の誤り訂正符号を生成し、冗長情報領域に格納する第1
の誤り訂正符号化手段と、第1のデインタリーブ手段に
よって組み直された並列情報に対して第2の誤り訂正符
号を生成し、冗長情報領域に格納する第2の誤り訂正符
号化手段と、光伝送路を通じて伝送されたFECフレー
ムの並列情報の冗長情報領域に格納された第2の誤り訂
正符号を復号処理し、並列情報の誤りを訂正する第2の
誤り訂正復号手段と、第2のインタリーブ手段によって
組み替えられた並列情報の冗長情報領域に格納された第
1の誤り訂正符号を復号処理し、並列情報の残留した誤
りを訂正する第1の誤り訂正復号手段と、並列情報の第
2のインタリーブ手段において組み替えられた順序を再
び元の順序に組み直す第2のデインタリーブ手段とを備
えるように構成したので、光伝送路に伝送されたFEC
フレームには、誤り訂正符号化の対象とする情報が互い
に組み替えられた2種類の第1および第2の誤り訂正符
号が付加されるので、受信側では、それら2種類の第1
および第2の誤り訂正符号を復号することにより、1種
類の誤り訂正符号の復号では訂正できない、残留した誤
りを訂正することができる。従って、情報に対する誤り
訂正符号の比率が上昇して伝送速度が上昇し、光伝送特
性の劣化量が増加しても、大幅な誤り訂正性能の向上が
可能となる効果が得られる。また、第1のインタリーブ
手段によってインタリーブされた情報を、第1のデイン
タリーブ手段によってデインタリーブすることによっ
て、順序の組み替えられていない元の情報のFECフレ
ームを光伝送路に伝送することができる効果が得られ
る。
【0039】この発明によれば、第2の誤り訂正復号手
段、第2のインタリーブ手段、第1の誤り訂正復号手
段、および第2のデインタリーブ手段からなる誤り訂正
手段を多段縦続接続するように構成したので、誤り訂正
手段を追加構成するだけで、FECフレームの構成を変
更することなく、2種類の誤り訂正符号に対して誤り訂
正を多数繰り返すことによって、さらに、誤り訂正性能
を向上させることができる効果が得られる。
【0040】この発明によれば、FECフレーム構成方
法に応じてFECフレームを構成すると共に、その構成
されたFECフレームを処理するように構成したので、
FECフレーム構成方法による効果を含むFEC多重化
装置が得られる効果がある。
【図面の簡単な説明】
【図1】 この発明の実施の形態1によるFECフレー
ム構成方法およびFEC多重化装置を適用した光伝送シ
ステムを示す構成図である。
【図2】 この発明の実施の形態1によるFEC多重化
装置を示す構成図である。
【図3】 オーバヘッド挿入回路から出力されるFEC
フレームを示す構成図である。
【図4】 RS(239,223)符号化回路から出力
されるFECフレームを示す構成図である。
【図5】 RS(255,239)符号化回路から出力
されるFECフレームおよび第2の多重化回路から出力
されるFECフレームを示す構成図である。
【図6】 この発明の実施の形態2によるFEC多重化
装置を示す構成図である。
【図7】 この発明の実施の形態3によるFECフレー
ム構成方法を示す説明図である。
【図8】 従来のFEC多重化装置を示す構成図であ
る。
【図9】 オーバヘッド挿入回路から出力されるFEC
フレームを示す構成図である。
【図10】 RS(255,239)符号化回路から出
力されるFECフレームおよび第2の多重化回路から出
力されるFECフレームを示す構成図である。
【符号の説明】
1 第1の多重分離回路(第1の多重分離手段)、2
第2の多重分離回路(第1の多重分離手段)、4 オー
バヘッド挿入回路(オーバヘッド挿入手段)、5 RS
(255,239)符号化回路(第2の誤り訂正符号化
手段)、6 第1の多重化回路(第1の多重化手段)、
7 第2の多重化回路(第1の多重化手段)、8 第3
のFEC多重分離回路(第2の多重分離手段)、9 第
4のFEC多重分離回路(第2の多重分離手段)、10
フレーム同期回路(フレーム同期手段)、11 RS
(255,239)復号回路(第2の誤り訂正復号手
段)、12 オーバヘッド分離回路(オーバヘッド分離
手段)、14 第3の多重化回路(第2の多重化手
段)、15 第4の多重化回路(第2の多重化手段)、
21 第1の光受信器、22 FEC多重化回路(FE
C多重化装置)、23 第1の光送信器、24 光伝送
路、25 第2の光受信器、26 FEC多重分離回路
(FEC多重化装置)、27 第2の光送信器、31
第1の速度変換回路(第1の速度変換手段)、32 第
1のインタリーブ回路(第1のインタリーブ手段)、3
3 RS(239,223)符号化回路(第1の誤り訂
正符号化手段)、34 第1のデインタリーブ回路(第
1のデインタリーブ手段)、35 第2のインタリーブ
回路(第2のインタリーブ手段)、36 RS(23
9,223)復号回路(第1の誤り訂正復号手段)、3
7 第2のデインタリーブ回路(第2のデインタリーブ
手段)、38 第2の速度変換回路(第2の速度変換手
段)、40 誤り訂正回路(誤り訂正手段)。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 吉田 英夫 東京都千代田区丸の内二丁目2番3号 三 菱電機株式会社内 (72)発明者 一番ヶ瀬 広 東京都千代田区丸の内二丁目2番3号 三 菱電機株式会社内 (72)発明者 多賀 秀徳 東京都新宿区西新宿二丁目3番2号 ケイ ディディ海底ケーブルシステム株式会社内 (72)発明者 芝野 栄一 東京都新宿区西新宿二丁目3番2号 ケイ ディディ海底ケーブルシステム株式会社内 (72)発明者 安田 忠見 東京都新宿区西新宿二丁目3番2号 ケイ ディディ海底ケーブルシステム株式会社内 Fターム(参考) 5J065 AA01 AB01 AC02 AD11 AE06 AG06 5K014 AA01 BA08 CA01 EA01 FA16 5K028 AA15 BB08 KK01 PP12 RR02

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 光伝送システムに適用されるFECフレ
    ーム構成方法において、n(nは任意の自然数)個のサ
    ブフレームにおけるオーバヘッド情報からなる冗長情報
    および伝送情報に対してm(mは自然数であり、かつn
    の因数)個のサブフレーム毎に符号化し第1の誤り訂正
    符号を生成して、それら生成された第1の誤り訂正符号
    を冗長情報として付加する第1の誤り訂正符号生成工程
    と、上記第1の誤り訂正符号生成工程によって第1の誤
    り訂正符号が付加されたn個のサブフレームをm個のサ
    ブフレーム毎に区分して、n/m単位のサブフレームの
    オーバヘッド情報および第1の誤り訂正符号からなる冗
    長情報および伝送情報のうちの少なくともいずれか一方
    に対してl(lは任意の自然数)回インタリーブするイ
    ンタリーブ工程と、上記インタリーブ工程によってイン
    タリーブされたn個のサブフレームにおけるオーバヘッ
    ド情報および第1の誤り訂正符号からなる冗長情報およ
    び伝送情報に対してm個のサブフレーム毎に符号化し第
    2の誤り訂正符号を生成して、それら生成された第2の
    誤り訂正符号を冗長情報として付加する第2の誤り訂正
    符号生成工程と、上記第2の誤り訂正符号生成工程によ
    って第2の誤り訂正符号が付加されたn個のサブフレー
    ムをn多重化してFECフレームを生成するFECフレ
    ーム生成工程とを備えたFECフレーム構成方法。
  2. 【請求項2】 光伝送システムに適用されるFECフレ
    ーム構成方法において、n(nは任意の自然数)個のサ
    ブフレームをm(mは自然数であり、かつnの因数)個
    のサブフレーム毎に区分して、n/m単位のサブフレー
    ムのオーバヘッド情報からなる冗長情報および伝送情報
    のうちの少なくともいずれか一方に対してl(lは任意
    の自然数)回インタリーブするインタリーブ工程と、上
    記インタリーブ工程によってインタリーブされたn個の
    サブフレームにおけるオーバヘッド情報からなる冗長情
    報および伝送情報に対してm個のサブフレーム毎に符号
    化し第1の誤り訂正符号を生成して、それら生成された
    第1の誤り訂正符号を冗長情報として付加する第1の誤
    り訂正符号生成工程と、上記第1の誤り訂正符号生成工
    程によって第1の誤り訂正符号が付加されたn個のサブ
    フレームに対してl回デインタリーブして上記インタリ
    ーブ工程によってインタリーブされた情報を元の情報に
    戻すデインタリーブ工程と、上記デインタリーブ工程に
    よってデインタリーブされたn個のサブフレームにおけ
    るオーバヘッド情報および第1の誤り訂正符号からなる
    冗長情報および伝送情報に対してm個のサブフレーム毎
    に符号化し第2の誤り訂正符号を生成して、それら生成
    された第2の誤り訂正符号を冗長情報として付加する第
    2の誤り訂正符号生成工程と、上記第2の誤り訂正符号
    生成工程によって第2の誤り訂正符号が付加されたn個
    のサブフレームをn多重化してFECフレームを生成す
    るFECフレーム生成工程とを備えたFECフレーム構
    成方法。
  3. 【請求項3】 lはn/mであることを特徴とする請求
    項1または請求項2記載のFECフレーム構成方法。
  4. 【請求項4】 lはn/mのk(kは任意の自然数)倍
    であり、k個のFECフレームを1周期として、各FE
    Cフレームのそれぞれ異なる情報に対してn/m回のイ
    ンタリーブを行うことを特徴とする請求項1または請求
    項2記載のFECフレーム構成方法。
  5. 【請求項5】 第1の誤り訂正符号および第2の誤り訂
    正符号がそれぞれRS(q,r)およびRS(p,q)
    で表示されるリードソロモン符号(p,qおよびrは自
    然数であり、p>q>r、pは第2の誤り訂正符号の符
    号長、qは第2の誤り訂正符号の情報長および第1の誤
    り訂正符号の符号長、rは第1の誤り訂正符号の情報
    長)であることを特徴とする請求項1または請求項2記
    載のFECフレーム構成方法。
  6. 【請求項6】 伝送情報を並列情報に多重分離する第1
    の多重分離手段と、上記第1の多重分離手段によって多
    重分離された並列情報に冗長情報領域を付加して伝送速
    度を上昇させる第1の速度変換手段と、上記第1の速度
    変換手段によって付加された冗長情報領域にオーバヘッ
    ド情報を挿入するオーバヘッド挿入手段と、上記オーバ
    ヘッド挿入手段によってオーバヘッド情報が挿入された
    並列情報の順序を組み替える第1のインタリーブ手段
    と、上記第1のインタリーブ手段によって順序が組み替
    えられた並列情報のオーバヘッド情報および伝送情報に
    対して第1の誤り訂正符号を生成し、その生成された第
    1の誤り訂正符号を冗長情報領域に格納する第1の誤り
    訂正符号化手段と、上記第1の誤り訂正符号化手段によ
    って冗長情報領域に第1の誤り訂正符号が格納された並
    列情報の上記第1のインタリーブ手段において組み替え
    られた順序を再び元の順序に組み直す第1のデインタリ
    ーブ手段と、上記第1のデインタリーブ手段によって組
    み直された並列情報のオーバヘッド情報、伝送情報およ
    び第1の誤り訂正符号に対して第2の誤り訂正符号を生
    成し、その生成された第2の誤り訂正符号を冗長情報領
    域に格納する第2の誤り訂正符号化手段と、上記第2の
    誤り訂正符号化手段によって冗長情報領域に第2の誤り
    訂正符号が格納された並列情報を多重化してFECフレ
    ームを生成する第1の多重化手段と、上記第1の多重化
    手段によって生成され、光伝送路を通じて伝送されたF
    ECフレームを並列情報に多重分離する第2の多重分離
    手段と、上記第2の多重分離手段によって多重分離され
    た並列情報の冗長情報領域に格納されたオーバヘッド情
    報に応じて並列情報の先頭位置を検出するフレーム同期
    手段と、上記フレーム同期手段によって同期された並列
    情報の冗長情報領域に格納された第2の誤り訂正符号を
    復号処理し、並列情報の誤りを訂正する第2の誤り訂正
    復号手段と、上記第2の誤り訂正復号手段によって誤り
    が訂正された並列情報の順序を上記第1のインタリーブ
    手段と同様に組み替える第2のインタリーブ手段と、上
    記第2のインタリーブ手段によって組み替えられた並列
    情報の冗長情報領域に格納された第1の誤り訂正符号を
    復号処理し、並列情報の残留した誤りを訂正する第1の
    誤り訂正復号手段と、上記第1の誤り訂正復号手段によ
    って誤りが訂正された並列情報の上記第2のインタリー
    ブ手段において組み替えられた順序を再び元の順序に組
    み直す第2のデインタリーブ手段と、上記第2のデイン
    タリーブ手段によって組み直された並列情報の冗長情報
    領域に格納されたオーバヘッド情報を分離するオーバヘ
    ッド分離手段と、上記オーバヘッド分離手段によってオ
    ーバヘッド情報が分離された並列情報の冗長情報領域を
    削除して伝送速度を低下させる第2の速度変換手段と、
    上記第2の速度変換手段によって冗長情報領域が削除さ
    れた並列情報を多重化して伝送情報を出力する第2の多
    重化手段とを備えたFEC多重化装置。
  7. 【請求項7】 第2の誤り訂正復号手段、第2のインタ
    リーブ手段、第1の誤り訂正復号手段、および第2のデ
    インタリーブ手段からなる誤り訂正手段を多段縦続接続
    したことを特徴とする請求項6記載のFEC多重化装
    置。
  8. 【請求項8】 請求項1または請求項2記載のFECフ
    レーム構成方法に応じてFECフレームを構成すると共
    に、その構成されたFECフレームを処理することを特
    徴とする請求項6または請求項7記載のFEC多重化装
    置。
JP34808499A 1999-12-07 1999-12-07 Fecフレーム構成方法およびfec多重化装置 Expired - Fee Related JP3841990B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP34808499A JP3841990B2 (ja) 1999-12-07 1999-12-07 Fecフレーム構成方法およびfec多重化装置
EP00979951A EP1152541A4 (en) 1999-12-07 2000-12-06 METHOD FOR FORMING FEC RECOVERY ERROR CORRECTION SEQUENCE AND FEC MULTIPLEXING DEVICE
US09/890,858 US6868514B2 (en) 1999-12-07 2000-12-06 FEC frame structuring method and FEC multiplexer
PCT/JP2000/008635 WO2001043291A1 (fr) 1999-12-07 2000-12-06 Procede de formation d'une sequence de correction d'erreur sans circuit de retour (fec) et dispositif de multiplexage fec

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP34808499A JP3841990B2 (ja) 1999-12-07 1999-12-07 Fecフレーム構成方法およびfec多重化装置

Publications (2)

Publication Number Publication Date
JP2001168734A true JP2001168734A (ja) 2001-06-22
JP3841990B2 JP3841990B2 (ja) 2006-11-08

Family

ID=18394642

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34808499A Expired - Fee Related JP3841990B2 (ja) 1999-12-07 1999-12-07 Fecフレーム構成方法およびfec多重化装置

Country Status (4)

Country Link
US (1) US6868514B2 (ja)
EP (1) EP1152541A4 (ja)
JP (1) JP3841990B2 (ja)
WO (1) WO2001043291A1 (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001089134A1 (fr) * 2000-05-18 2001-11-22 Mitsubishi Denki Kabushiki Kaisha Systeme de transmission optique, multiplexeur fec, multiplexeur/separateur fec, et procede de correction d'erreurs
WO2004088944A1 (ja) * 2003-03-31 2004-10-14 Fujitsu Limited データ伝送装置、データ伝送システムおよび伝送速度変換方法
WO2006027838A1 (ja) * 2004-09-09 2006-03-16 Mitsubishi Denki Kabushiki Kaisha 誤り訂正符号化装置および誤り訂正復号装置
JP2006295510A (ja) * 2005-04-08 2006-10-26 Mitsubishi Electric Corp Fecフレーム符号化装置、fec多重化装置、fec多重分離装置、および光通信装置
WO2007055150A1 (ja) * 2005-11-10 2007-05-18 Mitsubishi Electric Corporation 通信装置、送信機、受信機および誤り訂正光通信システム
JP2009017160A (ja) * 2007-07-04 2009-01-22 Mitsubishi Electric Corp 誤り訂正符号化装置および方法ならびにデジタル伝送システム
US7992069B2 (en) 2005-02-09 2011-08-02 Mitsubishi Electric Corporation Error correction coding apparatus and error correction decoding apparatus
US10069516B2 (en) 2014-04-23 2018-09-04 Mitsubishi Electric Corporation Communication device, communication system, and error correction frame generation method
WO2020183525A1 (ja) * 2019-03-08 2020-09-17 三菱電機株式会社 符号化装置、復号装置、及び誤り訂正装置

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7389463B2 (en) * 2001-05-29 2008-06-17 Thomson Licensing Hierarchical block coding for a packet-based communications system
JP2003069535A (ja) * 2001-06-15 2003-03-07 Mitsubishi Electric Corp 誤り訂正多重化装置、誤り訂正多重分離装置、これらを用いた光伝送システムおよび誤り訂正多重化伝送方法
JP3993035B2 (ja) * 2001-07-19 2007-10-17 松下電器産業株式会社 データ記録方法、記録媒体、および再生装置
US7289476B2 (en) * 2001-10-16 2007-10-30 Nokia Corporation Method and system to increase QoS and range in a multicarrier system
US7236480B2 (en) * 2002-06-07 2007-06-26 Sandbridge Technologies, Inc. Method of first interleaving of a two interleaver transmitter
US7028241B1 (en) * 2002-06-13 2006-04-11 Applied Micro Circuits Corporation Optical transport network frame structure with dynamically allocable in-band data channel and forward error correction byte capacity
US7464319B2 (en) * 2003-04-29 2008-12-09 Utah State University Forward error correction with codeword cross-interleaving and key-based packet compression
JP4260688B2 (ja) * 2004-06-09 2009-04-30 富士通株式会社 データ送信装置、データ送受信システム、データ送信装置の制御方法およびデータ送受信システムの制御方法
WO2007095551A2 (en) 2006-02-13 2007-08-23 Digital Fountain, Inc. Fec streaming with aggregation of concurrent streams for fec computation
US7577898B2 (en) * 2006-04-10 2009-08-18 At&T Intellectual Property I, L.P. System and method of correcting video data errors
US8122325B2 (en) * 2006-08-11 2012-02-21 Futurewei Technologies, Inc. Forward error correction for 64b66b coded systems
US8306060B2 (en) * 2006-11-07 2012-11-06 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having a composite frame format
US8374224B2 (en) * 2007-05-24 2013-02-12 Lantiq Deutschland Gmbh Interleaver apparatus and method
CN101340259B (zh) * 2007-07-06 2011-02-02 华为技术有限公司 数据交织方法、数据交织器
US8375269B2 (en) * 2008-01-31 2013-02-12 International Business Machines Corporation Data transmission system and method of correcting an error in parallel data paths of a data transmission system
JP5502363B2 (ja) 2009-04-28 2014-05-28 三菱電機株式会社 光伝送装置および光伝送方法
JP5419534B2 (ja) * 2009-05-11 2014-02-19 三菱電機株式会社 Fecフレーム構成装置および方法
US8473820B2 (en) * 2009-05-19 2013-06-25 Electronics And Telecommunications Research Institute Apparatus and method for transmitting and receiving data
US8484274B2 (en) * 2009-08-27 2013-07-09 The United States of America represented by the Administrator of the National Aeronautics Space Administration Optimal padding for the two-dimensional fast fourier transform
WO2013084341A1 (ja) 2011-12-08 2013-06-13 三菱電機株式会社 フレーム生成方法、光伝送装置および光伝送システム
US20130191696A1 (en) * 2012-01-19 2013-07-25 Ciena Corporation Parity frame
TWI521528B (zh) * 2012-08-08 2016-02-11 群聯電子股份有限公司 記憶體儲存裝置、其記憶體控制器與資料處理方法
US8949699B1 (en) * 2012-08-29 2015-02-03 Xilinx, Inc. Circuit for forward error correction encoding of data blocks across multiple data lanes
EP2999152A4 (en) * 2013-05-17 2017-03-22 Huawei Technologies Co., Ltd. Data processing method and related device for fec coding and decoding
US9930423B1 (en) * 2014-10-02 2018-03-27 Sprint Spectrum L.P. Dynamic transmission time interval bundling for multicast video
US11838048B2 (en) * 2020-01-17 2023-12-05 Infinera Corporation SD-FEC defect propagation across regeneration nodes in support of single and multi-carrier super channel protection in ROADM networks

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0156440B1 (en) * 1984-03-24 1990-01-24 Koninklijke Philips Electronics N.V. An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device
JPS61242426A (ja) 1985-04-19 1986-10-28 Nippon Telegr & Teleph Corp <Ntt> 鎖状符号化誤り訂正回路
US5392299A (en) 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
GB2275393B (en) 1993-02-20 1997-08-20 Northern Telecom Ltd Transmission system
EP0674395A3 (en) * 1994-03-17 1996-01-17 Toshiba Kk Device for coding an error correction code and method for coding error correction.
DE69534182T2 (de) * 1994-05-17 2006-01-12 Nippon Telegraph And Telephone Corp. Endgerät in SDH Netzwerken unter Verwendung fehlerkorrigierender Codes
JP3710198B2 (ja) * 1996-04-18 2005-10-26 沖電気工業株式会社 Stm−n信号の誤り訂正符号化・復号化方法、stm−n信号の誤り訂正符号化回路及びstm−n信号の誤り訂正復号化回路
US6683855B1 (en) * 1998-08-31 2004-01-27 Lucent Technologies Inc. Forward error correction for high speed optical transmission systems
US6437892B1 (en) * 1998-09-09 2002-08-20 Sprint Communications Company L. P. System for reducing the influence of polarization mode dispersion in high-speed fiber optic transmission channels
US6516436B1 (en) * 1999-03-04 2003-02-04 Lucent Technologies Inc. Error control coding for transmission equipment protection
US6330700B1 (en) * 1999-05-18 2001-12-11 Omnipoint Corporation Out-of-band forward error correction
JP3549788B2 (ja) * 1999-11-05 2004-08-04 三菱電機株式会社 多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システム

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7043162B2 (en) 2000-05-18 2006-05-09 Mitsubishi Denki Kabushiki Kaisha Optical transmission system, fec multiplexer, fec multiplexer/separator, and error correction method
WO2001089134A1 (fr) * 2000-05-18 2001-11-22 Mitsubishi Denki Kabushiki Kaisha Systeme de transmission optique, multiplexeur fec, multiplexeur/separateur fec, et procede de correction d'erreurs
WO2004088944A1 (ja) * 2003-03-31 2004-10-14 Fujitsu Limited データ伝送装置、データ伝送システムおよび伝送速度変換方法
US7895498B2 (en) 2004-09-09 2011-02-22 Mitsubishi Electric Corporation Apparatuses and method for error correction coding and error correction decoding
WO2006027838A1 (ja) * 2004-09-09 2006-03-16 Mitsubishi Denki Kabushiki Kaisha 誤り訂正符号化装置および誤り訂正復号装置
US7992069B2 (en) 2005-02-09 2011-08-02 Mitsubishi Electric Corporation Error correction coding apparatus and error correction decoding apparatus
JP2006295510A (ja) * 2005-04-08 2006-10-26 Mitsubishi Electric Corp Fecフレーム符号化装置、fec多重化装置、fec多重分離装置、および光通信装置
US7917833B2 (en) 2005-11-10 2011-03-29 Mitsubishi Electric Corporation Communication apparatus, transmitter, receiver, and error correction optical communication system
JPWO2007055150A1 (ja) * 2005-11-10 2009-04-30 三菱電機株式会社 通信装置、送信機、受信機および誤り訂正光通信システム
WO2007055150A1 (ja) * 2005-11-10 2007-05-18 Mitsubishi Electric Corporation 通信装置、送信機、受信機および誤り訂正光通信システム
JP2009017160A (ja) * 2007-07-04 2009-01-22 Mitsubishi Electric Corp 誤り訂正符号化装置および方法ならびにデジタル伝送システム
US10069516B2 (en) 2014-04-23 2018-09-04 Mitsubishi Electric Corporation Communication device, communication system, and error correction frame generation method
WO2020183525A1 (ja) * 2019-03-08 2020-09-17 三菱電機株式会社 符号化装置、復号装置、及び誤り訂正装置
JPWO2020183525A1 (ja) * 2019-03-08 2021-03-25 三菱電機株式会社 符号化装置、復号装置、及び誤り訂正装置

Also Published As

Publication number Publication date
EP1152541A1 (en) 2001-11-07
WO2001043291A1 (fr) 2001-06-14
US6868514B2 (en) 2005-03-15
US20020129313A1 (en) 2002-09-12
JP3841990B2 (ja) 2006-11-08
EP1152541A4 (en) 2007-01-03

Similar Documents

Publication Publication Date Title
JP2001168734A (ja) Fecフレーム構成方法およびfec多重化装置
US7440475B2 (en) Error-correction multiplexing apparatus, error-correction demultiplexing apparatus, optical transmission system using them, and error-correction multiplexing transmission method
KR100510679B1 (ko) 디지털 vsb 전송 시스템 및 부가 데이터 다중화 방법
US9054894B2 (en) Signal block sequence processing method and signal block sequence processing apparatus
US6829741B1 (en) Forward error correction (FEC) based on SONET/SDH framing
US20100281343A1 (en) Virtual Lane Forward Error Correction in Multilane Distribution
JP3645027B2 (ja) 可変長データ送受信装置
JPWO2007055150A1 (ja) 通信装置、送信機、受信機および誤り訂正光通信システム
KR20070043589A (ko) 디지털 방송 시스템 및 그 방법
CN102577490A (zh) 一种改善信号质量的方法、装置及设备
US9787431B2 (en) Apparatus and method for forward error correction over a communication channel
KR20060121901A (ko) 에러 정정을 가진 디지털 텔레비전 전송
US4755993A (en) Transmission system using forward error correction
JP2001332982A (ja) 光伝送システム、fec多重化装置、fec多重分離装置、および誤り訂正方法
JP3197526B2 (ja) 復号装置
JP5944811B2 (ja) デジタルコヒーレント光伝送方法、送信装置及び受信装置
KR960000934B1 (ko) 포워드 에러 정정 기술을 사용하는 전송 시스템
JP2013070289A (ja) 誤り訂正方法、誤り訂正装置、送信機、受信機及び誤り訂正プログラム
JPH11331108A (ja) 多重化送信装置、多重化受信装置および多重化伝送システム
EP4429264A1 (en) Method and apparatus for downstream transmission
KR101257069B1 (ko) 광 전달 망에서 데이터 송신 방법 및 장치
JP2555944B2 (ja) データ伝送装置
JPS63108829A (ja) 並列接続型誤り訂正方式
KR101198936B1 (ko) 디지털 방송 송신기와 그 송신 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040917

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20050902

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060711

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060809

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090818

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100818

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110818

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110818

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120818

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120818

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130818

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees