JPH03204249A - 符号誤り検出方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はディジタル通信における誤り訂正符号による符
号誤り検出方式に関し、特に送信端局と受信端局との間
に設けられる中継局における符号誤り検出方式に関する
。

〔従来の技術〕

第５図は従来の符号誤り検出方式の第１の例を示すブロ
ック図であり、送信端局１０は同相データ信号Ｄ１およ
び直交データ信号Ｄ２を中継局２０を介して受信端局３
０へ送出している。送信端局１０は、符号化回路１１．
１２および変調回路１３を備えており、符号化回路１１
．１２は同相および直交データ信号り、、Ｄ２をそれぞ
れ受け、を重誤り訂正のための符号化を行う。この場合
、ｎおよびｍを２以上の自然数としてＯ〜２１−１を係
数とするｎ×ｔ次式の生成多項式ｇ　（ｘ＞を用いた演
算によって誤り訂正のための符号化を行っている。変調
回路１３は、符号化されたデータ信号を直交振幅変調し
て中継局２０へ送出する。

中継局２０は、復調回路２１、変調回路２２、ｎ×ｔ次
演算演算回路２３４および誤り検出回路２５を備えてい
る。復調回路２１は、送信端局１０から送出されてきた
信号を復調して同相および直交データ信号り、、Ｄ、を
出力する。ｎ×ｔ次演算演算回路２３４は、同相および
直交データ信号Ｄ３．Ｄ４に対してｎ×ｔ次式の生成多
項式ｇ　（ｘ）を用いて復号化演算を行って演算結果信
号Ｓ、、Ｓ２を生成して誤り検出回路２５へ送出する。

誤り検出回路２５は、演算結果信号Ｓ１゜Ｓ２を基に符
号誤りを検出し、回線の障害区間の検知等を行うための
誤り検出信号ＳＥを出力する。変調回路２２は、復調さ
れた同相および直交データ信号Ｄ３．Ｄ４で直交振幅変
調して受信端局３０へ送出する。

受信端局３０は、復調回路３１、復号化回路３２．３３
を備えている。復調回路３１は、中継局２０から送出さ
れてきた信号を復調して同相および直交データ信号を出
力する。復号化回路３２゜３３は、同相および直交デー
タ信号に対してｎ×七次式の生成多項式ｇ　（ｘ）を用
いて復号化演算を行い誤り訂正後、同相データ信号Ｄ５
および直交データ信号Ｄ６を出力している。

第６図は従来の符号誤り検出方式の第２の例を示すブロ
ック図であり、送信端局１０は複数の２値デ一タ信号Ｄ
ｉ□〜ＤＩＮを多値ＱＡＭ方式によって中継局２０を介
して受信端局３０へ送出している。送信端局１０は、符
号化回路１１１〜１１Ｎおよび変調回路１３０を備えて
おり、符号化回路１１１〜ＩＩＮは、２値デ一タ信号Ｄ
１１〜ＤＩＮをそれぞれ受け、ｎ次の生成多項式ｇ　（
ｘ）を用いた演算によって誤り訂正符号化を行っている
。変調回路１３０は、符号化された２値デ一タ信号を多
値ＱＡＭ変調して中継局２０へ送出する。

中継局２０は、復調回路２１０、変調回路２２０、演算
回路２３１〜２３Ｎおよび誤り検出回路２５０を備えて
いる。復調回路２１０は、送信端局１０から送出されて
きた多値ＱＡＭ信号を復調して２値デ一タ信号Ｄ２□〜
Ｄ２ｘを出力する。

演算回路２３１〜２３Ｎは、復調された２値デ一タ信号
Ｄ２□〜Ｄ２Ｎに対してそれぞれｎ次の生成多項式ｇ　
（ｘ＞を用いて復号化演算を行って演算結果信号８１〜
ＳＮを生成して誤り検出回路２５０へ送出する。誤り検
出回路２５０は、演算結果信号８１〜ＳＮを基に符号誤
りを検出し、回線の障害区間の検知等を行うための誤り
検知信号ＳＥを出力する。変調回路２２０は、復調され
た２値デ一タ信号Ｄ２１〜Ｄ２Ｎを多値ＱＡＭ変調して
受信端局３０へ送出する。

受信端局３０は、復調回路３１０、復号化回路３２１〜
３２Ｎを備えている。復調回路３１０は、中継局２０か
ら送出されてきた多値ＱＡＭ信号を復調して２値デ一タ
信号Ｄ３１〜Ｄ３Ｎを出力する。復号化回路３２１〜３
２Ｎは、２値デ一タ信号Ｄ３□〜Ｄ３．１に対してｎ次
の生成多項式ｇ（ｘ＞を用いて復号化演算を行って誤り
訂正を行った後、データ信号Ｄ４．〜Ｄ４Ｎを出力して
いる。

〔発明が解決しようとする課題〕

中継局における符号誤り検出機能は多くの場合要求され
るが、符号誤り訂正機能は必ずしも要求されるものでは
ない。しかし、上述した従来の符号誤り検出方式では、
符号誤り訂正を行なっていないにも拘わらず、受信端局
と同様に、各データ信号のそれぞれに対して復号化演算
を行って符号誤りを検出しているので、符号誤り検出の
ための回路が大規模となり、従って、小型化、低コスト
化できない。

本発明の目的は、中継局における符号誤り検出の演算回
路を簡略化して符号誤り検出の回路規模を小さくするこ
とによって、中継局機器の小型化。

低コスト化が実現できる符号誤り検出方式を提供するこ
とにある。

〔課題を解決するための手段〕

本発明の符号誤り検出方式は、送信端局で同相および直
交信号のそれぞれに対し誤り訂正符号化を行い変調信号
として中継局を介して受信端局へ伝送するディジタル通
信において、前記中継局は、前記変調信号を復調して復
調信号を出力する復調手段と、前記復調信号を再度変調
して前記受信端局へ送出する変調手段と、前記復調信号
に対して復号化演算を行い演算結果を出力する演算手段
と、前記演算手段からの演算結果を基に符号誤りを検出
する検出手段とを備え、前記演算手段は復調された前記
同相および直交信号の内いずれか一方の信号に対して復
号化演算を行って符号誤りを検出するように構成される
。また、送信端局で複数のデータ信号のそれぞれ対し誤
り訂正符号化を行い変調信号として中継局を介して受信
端局へ伝送するディジタル通信において、前記中継局の
前記演算手段は、復調して得た複数の２値データ列の内
少なくとも一つの２値データ列に対し復号化演算を行い
符号誤りを検出するように構成される。

本発明の符号誤り検出方式は、送信端局で同相および直
交信号のそれぞれに対しｎおよびｔを２以上の自然数と
するｎ×ｔ次式の生成多項式により演算しｔ重誤り訂正
符号化を行い変調信号として中継局を介して受信端局へ
伝送するディジタル通信において、前記中継局の前記演
算手段は、復調された前記同相および直交信号の内少な
くとも一方の信号に対し、ｉをｔ未満の自然数としｎＸ
（ｔ−１）次の多項式により復号化演算を行って符号誤
りを検出するように構成される。また、送信端局で複数
のデータ信号に対しそれぞれｎおよびｍを２以上の自然
数とし０〜２”−１を係数とするｎ次生成多項式により
演算して誤り訂正符号化を行い変調信号として中継局を
介して受信端局へ伝送するディジタル通信において、前
記中継局の前記演算手段は、復調して得た複数または一
つの多値データ列に対して、ｉをｍ未満の自然数とし０
〜２”−１を係数とするｎ次多項式により復号化演算を
行って符号誤りを検出するように構成される。

〔実施例〕

次に図面を参照して本発明を説明する。

第１図は本発明の第１の実施例を示すブロック図であり
、中継局の構成のみ示している。なお、送信端局および
受信端局の構成は第５図に示す従来の一例と同様である
ので省略している。

中継局２０は、復調回路２１、変調回路２２、ｎ×ｔ次
演算演算回路２３び誤り検出回路２５を備えている。復
調回路２１は、送信端局から送出されてきた直交振幅変
調された信号を復調して同相データ信号り、および直交
データ信号Ｄ４　をそれぞれ出力する。ｎ×ｔ次演算演
算回路２３データ信号Ｄ３．Ｄ４の内いずれか一方の信
号、この場合は同相データ信号Ｄ３に対して、ｎ×ｔ次
式の生成多項式ｇ　（ｘ）を用いて復号化演算を行い、
演算結果信号Ｓ工を生成して誤り検出回路２５へ送出す
る。誤り検出回路２５は、演算結果信号Ｓ１を基に符号
誤りを検出して誤り検出信号ＳＥを出力する。変調回路
２２は、復調されたデータ信号り５．Ｄ、で直交振幅変
調して受信端局３０へ送出する、このように中継局２０
においては、同相および直交データ信号の内いずれか一
方についてのみ演算回路２３を設けて復号化演算を行っ
ているが、直交振幅変調方式においては同相および直交
データ信号のシンボル誤り率は互いに等しいので、従来
と同じ精度で符号誤りを検出することができる。

第２図は本発明の第２の実施例を示すブロック図であり
、中継局の構成のみ示している。なお、送信端局および
受信端局の構成はｔ重誤り訂正機能を有する第５図に示
す従来の一例と同様であるので省略している。

中継局２０は、復調回路２１、変調回路２２、ｎ（ｔ−
ｉ）次演算回路２６および誤り検出回路２５を備えてい
る。復調回路２１は、送信端局から送出されてきた直交
振幅変調された信号を復調して同相データ信号Ｄ３およ
び直交データ信号Ｄ４をそれぞれ出力する。ｎ（ｔ−ｉ
）次演算回路２６は、同相データ信号Ｄ３および直交デ
ータ信号Ｄ４のいずれか一方、同図では同相データ信号
り、に対して符号誤り検出のための復号化演算を行う。

この場合、送信端局において、ｎ×ｔ次生成多項式ｇ　
（ｘ）による演算によって符号化された信号に対して、
ｉをｔ未満の自然数とし、ｎＸ（ｔ−ｉ）次の多項式ｇ
’（ｘ＞を用いて除算を行う。すなわち、符号化に用い
た生成多項式ｇ　（ｘ＞の次数よりも低次の多項式ｇ“
（Ｘ）を用いて復号化演算を行い、演算結果信号Ｓ□を
生成して誤り検出回路２５へ送出する。

一般に、を重誤り訂正符号の生成多項式ｇ　（Ｘ）は、
ｎ次の生成多項式ｇｔ（ｘ）およびｎ次以下のｔ−１個
の特定の多項式ｇ　５ｃ（ｘ）の積で表わすことができ
る。すなわち、 ｇ　（Ｘ）　＝　ｇ　ｒ（Ｘ）　−−ｇ　ｋ（Ｘ）　　
　　　　　　（１）いま、受信データ信号Ｒ１（ｘ）に
符号誤りがない場合は、 Ｒｉ　（Ｘ）　−Ｑ　ｉ　（Ｘ）　・ｇ　（Ｘ）Ｑ　ｉ
　（Ｘ）　・ｇ　１（Ｘ）　・・ｇ　ｋ（Ｘ）　　（２
）となり、受信データ信号Ｒ１（Ｘ）をｇ　（Ｘ）より
も低次の多項式で割り切ることができるので誤りがない
ことを検出できる。

また、受信データ信号Ｒｉ（Ｘ）に符号誤りがある場合
は、シンドロームをＳ　ｉ　（Ｘ）とすると、Ｒｉ（Ｘ
）　−Ｑｉ（Ｘ）−ｇ（Ｘ）＋５ｉ（Ｘ）　　　（３＞
となるので、シンドロームＳ　ｉ　（Ｘ）がｇ　（Ｘ）
よりも低次の多項式で割り切れないときは誤りがあるこ
とを検出できる。

ここで、ｔ重２．ｎ＝５．ｉ＝１の場合、生成多項式ｇ
　（Ｘ）として例えば、 ｇ（Ｘ）＝（ｘ’＋ｘ２＋１）Ｘ（ｘ５＋ｘ’＋ｘ’＋
ｘ２Ｈ）（４）とすると、ｇ　（Ｘ）よりも低次の多項
式ｇ工（Ｘ）ｘ５モｘ２＋１を用いることができる。

誤り検出回路２５は、演算結果信号Ｓ１を　基に符号誤
りを検出して誤り検出信号ＳＥを出力する９変調回路２
２は、復調されたデータ信号Ｄ３゜Ｄ４で直交振幅変調
を行って受信端局へ送出する。

なお、同相データ信号Ｄ３および直交データ信号Ｄ４の
それぞれに対しｎ（ｔ−ｉ）次演算回路を設けて復号化
演算を行い符号誤りの監視を行ってもよい。

第３図は本発明の第３の実施例を示すブロック図であり
、中継局の構成を示している。なお、送信端局および受
信端局の構成は第５図に示す従来の一例と同様であるの
で省略している。

中継局２０は、復調回路２１、変調回路２２．０〜２ｍ
−１−１係数演算回路２７、および誤り検出回路２５を
備えている。復調回路２１は、送信端局で多値ＱＡＭ変
調されて送出される信号を復調して、データ信号り５．
Ｄ４を出力する。演算回路２７は、データ信号り、、Ｄ
、の内少なくとも一つの信号、同図ではデータ信号Ｄ３
に対してｎ次の多項式を用いて復号化演算を行い、演算
結果信号Ｓ１を生成して誤り検出回路２５へ送出する。

この場合、送信端局においては、複数のデータ信号のそ
れぞれに対して、ｍを２以上の自然数とし０〜２ｍ−１
を係数とするｎ次生成多項式ｇ　（ｘ＞で演算を行って
誤り訂正符号化するものとする。このように誤り訂正符
号化されたデータ信号に対して、ｉをｍ未満の自然数と
し、０〜２”−’−１を係数とするｎ次多項式を用いて
演算を行う。例えば、６４ＱＡＭ方式における生成多項
式ｇ　（ｘ＞の係数は、２０．２１．２２の桁があるが
、その内のいずれか一つの係数、例えば２０の係数、を
用いたｎ次の多項式で演算を行う。

一般に、ディジタル通信における符号誤りの殆どが±１
の符号誤りであり、ｍｏｄｕｌｏ８　　と　ｍｏｄｕｌ
ｏ４　、　　ｍｏｄｕｌｏ　２　　は等しい　。従って
、６４ＱＡＭ方式の場合はｍ＝３であるから、係数の演
算をｍｏｄｕｌｏ８で行うべきところを、ｍｏｄｕｌｏ
　４またはｍｏｄｕｌｏ　２で行っても符号誤りを検出
することができる。

誤り検出回路２５は、演算結果信号Ｓ１を基に符号誤り
を検出して誤り検出信号Ｓ６を出力する。

変調回路２２は、データ信号Ｄ３．Ｄ、で多値ＱＡＭ変
調を行って受信端局３０へ送出する。

第４図は本発明の第４の実施例を示すブロック図であり
、中継局の構成のみ示している。なお、送信端局および
受信端局の構成は第６図に示す従来の一例と同様である
ので省略している。

中継局２０は、復調回路２１０、変調回路２２０、演算
回路２３０および誤り検出回路２５を備えている。復調
回路２１０は、送信端局から送出されてきた多値ＱＡＭ
信号を復調してデータ信号Ｄ２□〜Ｄ２．を出力する。

演算回路２３０は、データ信号Ｄ２ｒ〜Ｄ２Ｎの内いず
れか一つの信号、この場合はデータ信号Ｄ２□に対して
、ｎ次の生成多項式ｇ　（ｘ＞を用いて演算を行い、演
算結果信号Ｓ１を生成して誤り検出回路２５へ送出する
。

誤り検出回路２５は、演算結果信号Ｓ１を基に符号誤り
を検出して誤り検知信号ＳＥを出力する。

変調回路２２０は、データ信号Ｄ２．〜Ｄ２．を多値Ｑ
ＡＭ変調して受信端局３０へ送出する。

このように中継局２０においては、複数のデータ信号の
内いずれか一つの信号に対してのみ演算回路２３０を設
けて復号化演算を行っているが、多値ＱＡＭ方式におけ
る各データ信号のシンボル誤り率は互いに等しいので、
従来と同じ精度で符号誤りを検出することができる。

なお、演算回路を、データ信号数よりも少ない数で複数
設けて復号化演算を行って符号誤り率の監視を行っても
よい。

〔発明の効果〕

以上説明したように本発明によれば、中継局において、
同相および直交のいずれか一方の信号に対してのみ復号
化演算を行って符号誤りを検出しているので、符号誤り
検出のための回路が簡略化される。また、符号化時に用
いた生成多項式の次数よりも低次の多項式を用いて演算
することにより演算が簡略化される。更に、符号化に用
いた生成多項式ｇ　（ｘ）の係数よりも小さい係数の多
項式を用いることによって演算が簡略化される。また更
に、復調された複数の２値データ列の内、少なくとも一
つの２値データ列に対して復号化演算を行って符号誤り
を検出すれば、符号誤り検出のための演算回路を簡略化
することができる。従って、中継局における符号誤り検
出のための演算回路規模が簡略化され、小型化、低コス
ト化が実現できる。

【図面の簡単な説明】

第１図は本発明の第１の実施例を示すブロック図、第２
図は本発明の第２の実施例を示すプロッり図、第３図は
本発明の第３の実施例を示すブロック図、第４図は本発
明の第４の実施例を示すブロック図、第５図は従来の符
号誤り検出方式の第１の例を示すブロック図、第６図は
従来の符号誤り検出方式の第２の例を示すブロック図で
ある。 １０・・・送信端局、１１．１２−・・符号化回路、１
３・・・変調回路、２０・・−中継局、２１・・・復調
回路、２２・・・変調回路、２３．２４・・・演算回路
、２５・・・誤り検出回路、２６・・・ｎ（ｔ−ｉ）次
演算回路、２７・・・０〜２”□ｌ　　１係数演算回路
、３０・・・受信端局、３１・・・復調回路、３２．３
３・・・復号化回路、１１１〜１１Ｎ・・・符号化回路
、１３０，２２０・・・変調回路、２１０，３１０・−
・復調回路、２２０・・・変調回路、２３０，２３１〜
２３Ｎ・・・演算回路、３２１〜３２Ｎ・・・復号化回
路、Ｄｌ、Ｄ３．Ｄ５・・・同相データ信号、Ｄ２．Ｄ
４．Ｄ６・・・直交データ信号、Ｄ　ｌｚ”　Ｄ　ＩＮ
、　Ｄ　２□〜Ｄ２Ｎ、Ｄ３□〜Ｄ３．、Ｄ４□〜Ｄ４
Ｎ・・・データ信号、Ｓ工〜ＳＮ・・・演算結果信号、
ＳＥ・・・誤り検出信号。

Claims (1)

1. 【特許請求の範囲】 １、送信端局で同相および直交信号のそれぞれに対し誤
   り訂正符号化を行い変調信号として中継局を介して受信
   端局へ伝送するディジタル通信において、前記中継局は
   、前記変調信号を復調して復調信号を出力する復調手段
   と、前記復調信号を再度変調して前記受信端局へ送出す
   る変調手段と、前記復調信号に対して復号化演算を行い
   演算結果を出力する演算手段と、前記演算手段からの演
   算結果を基に符号誤りを検出する検出手段とを備え、前
   記演算手段は復調された前記同相および直交信号の内い
   ずれか一方の信号に対して復号化演算を行って符号誤り
   を検出することを特徴とする符号誤り検出方式。 ２、送信端局で同相および直交信号のそれぞれに対しｎ
   およびｔを２以上の自然数とするｎ×ｔ次式の生成多項
   式により演算してｔ重誤り訂正符号化を行い変調信号と
   して中継局を介して受信端局へ伝送するディジタル通信
   において、前記中継局は、前記変調信号を復調して復調
   信号を出力する復調手段と、前記復調信号を再度変調し
   て前記受信端局へ送出する変調手段と、前記復調信号に
   対して復号化演算を行い演算結果を出力する演算手段と
   、前記演算手段からの演算結果を基に符号誤りを検出す
   る検出手段とを備え、前記演算手段は復調された前記同
   相および直交信号の内少なくとも一方の信号に対し、ｉ
   をｔ未満の自然数としｎ×（ｔ−ｉ）次の多項式により
   復号化演算を行って符号誤りを検出することを特徴とす
   る符号誤り検出方式。 ３、送信端局で複数のデータ信号のそれぞれに対しｎお
   よびｍを２以上の自然数とし０〜２＾ｍ−１を係数とす
   るｎ次生成多項式により演算して誤り訂正符号化を行い
   変調信号として中継局を介して受信端局へ伝送するディ
   ジタル通信において、前記中継局は、前記変調信号を復
   調して復調信号を出力する復調手段と、前記復調信号を
   再度変調して前記受信端局へ送出する変調手段と、前記
   復調信号に対して復号化演算を行い演算結果を出力する
   演算手段と、前記演算手段からの演算結果を基に符号誤
   りを検出する検出手段とを備え、前記演算手段は復調し
   て得た複数または一つの多値データ列に対して、ｉをｍ
   未満の自然数とし０〜２＾ｍ＾−＾１−１を係数とする
   ｎ次多項式により復号化演算を行って符号誤りを検出す
   ることを特徴とする符号誤り検出方式。 ４、送信端局で複数のデータ信号のそれぞれに対し誤り
   訂正符号化を行い変調信号として中継局を介して受信端
   局へ伝送するディジタル通信において、前記中継局は、
   前記変調信号を復調して復調信号を出力する復調手段と
   、前記復調信号を再度変調して前記受信端局へ送出する
   変調手段と、前記復調信号に対して復号化演算を行い演
   算結果を出力する演算手段と、前記演算手段からの演算
   結果を基に符号誤りを検出する検出手段とを備え、前記
   演算手段は復調して得た複数の２値データ列の内少なく
   とも一つの２値データ列に対して復号化演算を行って符
   号誤りを検出することを特徴とする符号誤り検出方式。