JPH0964849A

JPH0964849A - 誤り訂正装置

Info

Publication number: JPH0964849A
Application number: JP7232068A
Authority: JP
Inventors: Satoshi Aikawa; 聡相河; Kazuji Watanabe; 和二渡辺; Masahiro Umehira; 正弘梅比良
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1995-08-18
Filing date: 1995-08-18
Publication date: 1997-03-07

Abstract

(57)【要約】【課題】多ビット誤り訂正符号を適用する伝送路にお
いて伝送路品質を正確に監視することを目的とする。【解決手段】受信側で受信した信号に多ビット誤り訂
正を行って復号信号を得、この復号信号を送信側と同一
の誤り訂正符号を用いて符号化する。この符号化された
信号と、前記受信信号を誤り訂正した信号とを比較する
ことにより前記復号信号における残留誤りの有無を判断
し、該判断の結果に従って伝送路の品質の監視、または
フレームの廃棄、再送、ダイバーシティ切り替えなどを
行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はディジタル伝送方式
に関するものであり、特に誤り訂正符号化された伝送路
の品質を監視するための誤り訂正装置に関する。

【０００２】

【従来の技術】以下に従来技術として（１）誤り検出符
号による誤りの検出、及び（２）ＡＴＭ伝送方式におけ
るセル廃棄について述べる。

【０００３】（１）誤り検出符号による誤りの検出図４に第１の従来技術の構成を示す。伝送路品質を監視
するため誤り検出符号が広く用いられている。これはＣ
ＲＣ（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃ
ｋ）などの誤り検出符号を用いて伝送路で発生した誤り
を検出するものである。伝送システムにおいては誤り検
出結果をもとに、信号の再送、廃棄、ダイバーシティ切
り替えなどを行う方法が広く用いられている。この場合
には、誤りの検出のみを目的として誤り検出用信号を付
加する必要が生じるため、伝送効率の劣化を招く欠点が
ある。

【０００４】（２）ＡＴＭ伝送方式におけるセル廃棄図５に第２の従来技術の構成を示す。ＡＴＭ伝送方式に
おいてはセルヘッダに誤りがある場合に、セルの誤配送
など伝送品質に重大な影響を及ぼすため、セルヘッダに
１ビット誤り多ビット誤り検出機能を有するＨＥＣ機能
が付加されている。ここでは、ヘッダ信号は５バイト
（４０ビット）で構成されており、そのうち１バイト
（８ビット）はＨＥＣ用冗長信号である。この時、シン
ドロームは２５６種類あり、１種類（値としては０の場
合）では誤りなしに対応し、４０種類は４０ビットある
セル信号の各１ビット誤りに対応している。ほかの２１
５種類は多ビット誤りと判断される。ここで通常の誤り
訂正モードでは多ビット誤りと判断された場合にセルを
廃棄する。

【０００５】この場合、ランダムな多ビット誤りが発生
した場合、シンドロームはランダムな値となる。これが
多ビット誤りと判断されない値の場合に、多ビット誤り
の検出見逃しとなる。ここで冗長ビット数が少ないほ
ど、多ビット誤りの検出見逃し確率が高くなる。

【０００６】従って、ランダムな多ビット誤りが多く発
生する伝送路においては誤り訂正符号の能力として、１
ビット訂正では不足な場合が多く、さらに多ビットの誤
り訂正符号を適用する必要がある。

【０００７】

【発明が解決しようとする課題】本発明は多ビット誤り
が発生する伝送路において、多ビット誤り訂正符号を適
用する場合において、誤り訂正後の残留誤りの発生を正
確に判断することにより、正確な伝送路品質監視を行
い、これにより、フレームあるいはセルの廃棄、再送、
ダイバーシティの切り替えなどを行うことを目的とす
る。

【０００８】

【課題を解決するための手段】本発明では誤り訂正復号
された信号を再度符号化することによって復号信号にお
ける誤りの有無を判断する手法を用いることによってパ
ケットあるいはセルの廃棄、再送、ダイバーシティの切
り替えなどを行う。従って、誤りの検出のみを目的とし
た誤り検出用信号を新たに付加する必要がないため、伝
送効率の劣化を招くことなく、伝送路で発生した誤りを
検出できるという利点がある。また、ｐビットの冗長信
号を用いる誤り訂正符号を適用した場合には、再符号化
による誤り検出の検出見逃し確率は２^-pであり、多ビッ
ト誤り訂正符号など冗長信号ビット数の多い符号を適用
した場合には、誤り見逃し確率を低減できるため、正確
な伝送路品質監視ができるという利点がある。

【０００９】再符号化による誤り検出の原理を以下に述
べる。なお、これは組織符号を用いた場合の一例に過ぎ
ない。

【００１０】誤り訂正符号としてｎ；符号長、ｋ；情報
ビット数の（ｎ，ｋ）符号を適用するとする。情報信
号、冗長信号とこれらを合わせた送信信号は多項式表現
で示すと、Ｔ（ｘ）＝Ｉ（ｘ）・ｘ^m ＋Ｐ（ｘ）Ｔ（ｘ）は送信多項式ｄｅｇＴ（ｘ）＝ｎ−１Ｉ（ｘ）は情報多項式ｄｅｇＩ（ｘ）＝ｋ−１Ｐ（ｘ）は冗長多項式ｄｅｇＰ（ｘ）＝ｍ−１ｍ＝ｎ−ｋＰ（ｘ）＝（Ｉ（ｘ）・ｘ^m ）ｍｏｄＧ（ｘ）Ｇ（ｘ）は生成多項式ｄｅｇＧ（ｘ）＝ｍとなる。

【００１１】ただし、ここではガロア体ＧＦ（２ⁱ ）に
基づく誤り訂正を例にとり演算もすべて、ＧＦ（２ⁱ ）
で行われる。例えばＧＦ（２）での演算では０＋０＝１＋１＝００＋１＝１＋０＝１０×０＝０×１＝１×０＝０１×１＝１となる。

【００１２】また、ここで、ｄｅｇＴ（ｘ）＝ｎ−１は
Ｔ（ｘ）の次数が高々ｎ−１であることを示す。（Ｉ
（ｘ）・ｘ^m ）ｍｏｄＧ（ｘ）は（Ｉ（ｘ）・ｘ^m ）を
Ｇ（ｘ）で割った場合の剰余多項式を示す。Ｔ（ｘ）＝ａ_n-1 ｘ^n-1 ＋ａ_n-2 ｘ^n-2 ＋・・・＋ａ₀ ｘ⁰ はａ_n-1 ，ａ_n-2 ，・・・，ａ₀ なる信号系列を意味す
る。

【００１３】伝送路において誤りが発生した場合におけ
る受信信号をＲ（ｘ）＝Ｔ（ｘ）＋Ｅ（ｘ）Ｒ（ｘ）は受信多項式ｄｅｇＲ（ｘ）＝ｎ−１Ｅ（ｘ）は誤り多項式ｄｅｇＥ（ｘ）＝ｎ−１とする。

【００１４】復号後の信号はＲ’（ｘ）＝Ｒ（ｘ）＋Ｃ（ｘ）＝Ｔ（ｘ）＋Ｅ（ｘ）＋Ｃ（ｘ）＝Ｔ（ｘ）＋Ｅ’（ｘ）・ｘ^m ＋Ｅ”（ｘ）＝Ｉ（ｘ）・ｘ^m ＋Ｐ（ｘ）＋Ｅ’（ｘ）・ｘ^m ＋Ｅ”（ｘ）＝（Ｉ（ｘ）＋Ｅ’（ｘ））・ｘ^m ＋Ｐ（ｘ）＋Ｅ”（ｘ）＝Ｉ’（ｘ）・ｘ^m ＋Ｐ’（ｘ）Ｃ（ｘ）は誤り位置多項式ｄｅｇＣ（ｘ）＝ｎ−１Ｒ’（ｘ）は復号信号多項式ｄｅｇＲ’（ｘ）＝ｎ−１Ｅ（ｘ）＋Ｃ（ｘ）＝Ｅ’（ｘ）・ｘ^m ＋Ｅ”（ｘ）ｄｅｇＥ’（ｘ）＝ｋ−１ｄｅｇＥ”（ｘ）＝ｍ−１Ｉ’（ｘ）＝Ｉ（ｘ）＋Ｅ’（ｘ）Ｐ’（ｘ）＝Ｐ（ｘ）＋Ｅ”（ｘ）となる。

【００１５】次に再符号化された信号はＲ”（ｘ）＝Ｉ’（ｘ）・ｘ^m ＋Ｐ”（ｘ）Ｐ”（ｘ）＝（Ｉ（ｘ）＋Ｅ’（ｘ））・ｘ^m ｍｏｄＧ（ｘ）となる。

【００１６】ここで正しく訂正が行われるとＥ（ｘ）＋Ｃ（ｘ）＝０ ∴Ｅ（ｘ）＋Ｃ（ｘ）＝Ｅ’（ｘ）・ｘ^m ＋Ｅ”（ｘ）＝０ ∴Ｅ’（ｘ）＝０Ｅ”（ｘ）＝０ ∴Ｐ’（ｘ）＝Ｐ（ｘ）＋Ｅ”（ｘ）＝Ｐ（ｘ）Ｐ”（ｘ）＝（Ｉ（ｘ）＋Ｅ’（ｘ））・ｘ^m ｍｏｄＧ（ｘ）＝（Ｉ（ｘ）・ｘ^m ）ｍｏｄＧ（ｘ）＝Ｐ（ｘ） ∴Ｐ’（ｘ）＝Ｐ”（ｘ）

【００１７】そこでＰ’（ｘ）＝Ｐ”（ｘ）の場合に、誤り訂正後の誤りがないと判断する。

【００１８】

【発明の実施の形態】図１は本発明の第１の実施例（請
求項１）である。ここで誤り訂正復号回路１０におい
て、訂正可能な範囲のビット数までの誤りを訂正するた
めの誤りビット位置を示す誤り訂正信号が出力され、こ
の信号をもとに誤り訂正回路１２において誤りの訂正が
行われる。一方、訂正後の復号信号を入力とする再符号
化回路１４において再符号化が行われ、ここで前述の原
理に従って復号信号中の誤りが検出された場合には誤り
検出信号が出力される。これに基づき誤り検出信号を積
分し、伝送路品質を表示する誤り監視信号を得る。この
信号を入力とする信号処理回路１８において、信号の再
送処理や、ダイバーシティ切り替えなどが行われる。

【００１９】図２は本発明の第２の実施例（請求項２）
である。請求項１と同様に誤り訂正後の復号信号を再符
号化し誤り検出信号を得る。フレーム廃棄２０を行う場
合には、該当する符号を直接廃棄する。

【００２０】図３は本発明の第３の実施例（請求項２）
である。ここではＡＴＭセル化された信号を伝送する場
合を対象としている。従ってここでのフレームはＡＴＭ
セルに相当する。伝送路における誤りが多発するなどの
理由から通常のＡＴＭ伝送におけるＨＥＣと異なる誤り
訂正符号が適用されているものとする。まず、この誤り
訂正符号により受信信号を復号することにより、誤り訂
正ビット位置を示す信号が出力され、これにより、誤り
訂正回路において誤りが訂正される。次にこの復号信号
を再符号化回路において再符号化し、この結果から復号
信号に誤りがあるか否かを検出し、この結果をセル廃棄
回路２２に送ることにより、セル廃棄が行われる。

【００２１】

【発明の効果】本発明により、誤り検出専用の信号を付
加することなく、誤り訂正後の復号信号中における誤り
の有無を検出することができ、さらに、冗長ビット数の
多い多ビット誤り訂正符号を適用するほど誤り検出見逃
し確率を低く抑えることが可能となる。

【図面の簡単な説明】

【図１】本発明の第１の実施例を示す図である。

【図２】本発明の第２の実施例を示す図である。

【図３】本発明の第３の実施例を示す図である。

【図４】第１の従来技術の例を示す図である。

【図５】第２の従来技術の例を示す図である。

【符号の説明】

１０誤り訂正復号回路１２誤り訂正回路１４再符号化回路１６積分回路１８信号処理回路２０フレーム廃棄回路２２セル廃棄回路

Claims

【特許請求の範囲】

【請求項１】送信側において元信号とともに元信号を
誤り訂正符号化することにより生成された冗長信号を送
信し、受信側において伝送路を経由した前記元信号と前
記冗長信号を受信し、誤り訂正を行い復号信号を得るデ
ィジタル伝送装置において、該復号信号を送信側と同一の誤り訂正符号で符号化し第
２の冗長信号を得、該第２の冗長信号と上記受信した冗
長信号を誤り訂正した信号とを比較することによって復
号信号における誤りの有無を判断し、該判断の結果をも
とに伝送路の品質を監視することを特徴とする誤り訂正
装置。
【請求項２】送信側において元信号とともに元信号を
誤り訂正符号化することにより生成された冗長信号を送
信し、受信側において伝送路を経由した前記元信号と前
記冗長信号を受信し誤り訂正復号を行い復号信号を得る
ディジタル伝送装置において、該復号信号を送信側と同一の誤り訂正符号で符号化し第
２の冗長信号を得、該第２の冗長信号を、上記の受信し
た冗長信号を誤り訂正した信号と比較することによって
復号信号における誤りの有無を判断し、誤りが検出され
た場合には該当する信号を含むフレームを廃棄すること
を特徴とする請求項１記載の誤り訂正装置。