JP2003204316A - 通信システム及び通信方法 - Google Patents
通信システム及び通信方法Info
- Publication number
- JP2003204316A JP2003204316A JP2002001471A JP2002001471A JP2003204316A JP 2003204316 A JP2003204316 A JP 2003204316A JP 2002001471 A JP2002001471 A JP 2002001471A JP 2002001471 A JP2002001471 A JP 2002001471A JP 2003204316 A JP2003204316 A JP 2003204316A
- Authority
- JP
- Japan
- Prior art keywords
- parity
- sequence
- ternary
- transmission
- reception
- 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
Links
Landscapes
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 六相位相変調信号を伝送すると共に六相位相
変調信号に適した効率的な誤り訂正方式を含む通信シス
テムを提供する。 【解決手段】 三元誤り訂正符号化回路１０３が三値送
信系列１３４を生成し、パリティ演算回路１０５がパリ
ティ１３５を生成し、パリティ挿入回路１０６がパリテ
ィ１３５を二値送信系列に挿入し、六相位相変調器１０
７が六相位相変調する。パリティ演算回路１２５がパリ
ティ１４２を生成し、パリティ分離回路１２６が受信パ
リティ１４３を分離し、パリティ比較回路１２７がパリ
ティ１４２と受信パリティ１４３の差を算出し、シンド
ローム計算回路１２３がシンドロームを算出し、三元誤
り訂正復号化回路１２８が三値復号系列１４７を得て、
上位桁訂正回路１２５は二値復号系列１４８を得て、六
値二値変換回路１２６が受信二値信号１４９を得る。
変調信号に適した効率的な誤り訂正方式を含む通信シス
テムを提供する。 【解決手段】 三元誤り訂正符号化回路１０３が三値送
信系列１３４を生成し、パリティ演算回路１０５がパリ
ティ１３５を生成し、パリティ挿入回路１０６がパリテ
ィ１３５を二値送信系列に挿入し、六相位相変調器１０
７が六相位相変調する。パリティ演算回路１２５がパリ
ティ１４２を生成し、パリティ分離回路１２６が受信パ
リティ１４３を分離し、パリティ比較回路１２７がパリ
ティ１４２と受信パリティ１４３の差を算出し、シンド
ローム計算回路１２３がシンドロームを算出し、三元誤
り訂正復号化回路１２８が三値復号系列１４７を得て、
上位桁訂正回路１２５は二値復号系列１４８を得て、六
値二値変換回路１２６が受信二値信号１４９を得る。
Description
【０００１】
【発明の属する技術分野】本発明は、伝送路を介して信
号を送受信する通信システム及び通信方法に関し、特
に、多値変調方式を用いた通信システム及び通信方法に
関する。
号を送受信する通信システム及び通信方法に関し、特
に、多値変調方式を用いた通信システム及び通信方法に
関する。
【０００２】
【従来の技術】多値変調方式は、特にデジタルマイクロ
波通信等で用いられ、従来は多値変調においては４ＱＡ
Ｍ、１６ＱＡＭ、３２ＱＡＭ、６４ＱＡＭ、１２８ＱＡ
Ｍ、２５６ＱＡＭ、・・・等の２nＱＡＭが用いられて
きた。
波通信等で用いられ、従来は多値変調においては４ＱＡ
Ｍ、１６ＱＡＭ、３２ＱＡＭ、６４ＱＡＭ、１２８ＱＡ
Ｍ、２５６ＱＡＭ、・・・等の２nＱＡＭが用いられて
きた。
【０００３】このような、デジタルマイクロ波通信等で
は、一般的に回路の簡便さから４ＱＡＭ、１６ＱＡＭ、
３２ＱＡＭ、６４ＱＡＭ、１２８ＱＡＭ、２５６ＱＡ
Ｍ、・・・等用いられてきたが、近年の集積回路技術の
進歩により回路の複雑さによる実現の困難さは軽減され
つつある。更に、周波数の有効利用、送信電力の有効利
用に対する要求が強くなりつつある。
は、一般的に回路の簡便さから４ＱＡＭ、１６ＱＡＭ、
３２ＱＡＭ、６４ＱＡＭ、１２８ＱＡＭ、２５６ＱＡ
Ｍ、・・・等用いられてきたが、近年の集積回路技術の
進歩により回路の複雑さによる実現の困難さは軽減され
つつある。更に、周波数の有効利用、送信電力の有効利
用に対する要求が強くなりつつある。
【０００４】この要請に応えるために、多値数を必ずし
も２nとしない多値変調方式の構成法が提案されてい
る。例えば、特開平０４−１９６９４５号公報の「多値
変復調通信方法及びそのシステム」、特願２００１−２
４６８９１の「多値変復調装置と多値変復調通信システ
ムおよびその変復調プログラムならびに変復調方法」
（本願出願時未公開）、特願２００１−２４６８９０の
「多値変復調装置と多値変復調通信システムおよびその
変復調プログラムならびに変復調方法」（本願出願時未
公開）等がある。
も２nとしない多値変調方式の構成法が提案されてい
る。例えば、特開平０４−１９６９４５号公報の「多値
変復調通信方法及びそのシステム」、特願２００１−２
４６８９１の「多値変復調装置と多値変復調通信システ
ムおよびその変復調プログラムならびに変復調方法」
（本願出願時未公開）、特願２００１−２４６８９０の
「多値変復調装置と多値変復調通信システムおよびその
変復調プログラムならびに変復調方法」（本願出願時未
公開）等がある。
【０００５】
【発明が解決しようとする課題】上記の提案は多値変調
の構成法についてのものであり、多値の誤り訂正方式に
ついてのものではない。伝送路でのエラー発生を考える
と、情報系列を符号化して送信系列にして、伝送路でエ
ラーが加わった受信系列を復号して復号系列を得ること
が必須となるので、多値変調方式に対応した誤り訂正方
式が必要となる。
の構成法についてのものであり、多値の誤り訂正方式に
ついてのものではない。伝送路でのエラー発生を考える
と、情報系列を符号化して送信系列にして、伝送路でエ
ラーが加わった受信系列を復号して復号系列を得ること
が必須となるので、多値変調方式に対応した誤り訂正方
式が必要となる。
【０００６】図１６の構成は、当業者にとって一般的と
考えられる六値変調方式に対応した訂正方式である。図
１６を参照すると、従来例による送信装置９０１は、二
元誤り訂正符号化回路９０２、二値六値変換回路９０３
及び六相位相変調器９０４を備え、従来例による受信装
置９２１は、六相位相復調器９２２、六値二値変換回路
９２３及び二元誤り訂正復号化回路９２４を備える。従
来例による送信装置９０１及び受信装置９２１において
は、非二元誤り訂正符号に基づく非二元誤り訂正方式を
採用しておらず、送信装置９０１において、二値六値変
換器９０３の前に二値信号に基づいて誤り訂正符号を生
成する二元誤り訂正符号化回路９０２を置き、受信装置
９２１において、六値二値変換器９２３の後に二値信号
に基づいて誤り訂正を行う二元誤り訂正復号化回路９２
４を置いている。
考えられる六値変調方式に対応した訂正方式である。図
１６を参照すると、従来例による送信装置９０１は、二
元誤り訂正符号化回路９０２、二値六値変換回路９０３
及び六相位相変調器９０４を備え、従来例による受信装
置９２１は、六相位相復調器９２２、六値二値変換回路
９２３及び二元誤り訂正復号化回路９２４を備える。従
来例による送信装置９０１及び受信装置９２１において
は、非二元誤り訂正符号に基づく非二元誤り訂正方式を
採用しておらず、送信装置９０１において、二値六値変
換器９０３の前に二値信号に基づいて誤り訂正符号を生
成する二元誤り訂正符号化回路９０２を置き、受信装置
９２１において、六値二値変換器９２３の後に二値信号
に基づいて誤り訂正を行う二元誤り訂正復号化回路９２
４を置いている。
【０００７】しかし、図１６の構成では、多値伝送に即
した効率的な誤り訂正方式が実現できていない。すなわ
ち、同一の符号長を得るための冗長度が、非二元誤り訂
正符号を適用する場合に比べて大きくなっている。
した効率的な誤り訂正方式が実現できていない。すなわ
ち、同一の符号長を得るための冗長度が、非二元誤り訂
正符号を適用する場合に比べて大きくなっている。
【０００８】本発明は上記の問題点に鑑みてなされたも
のであり、多相位相変調信号を伝送すると共に多相位相
変調信号に適した効率的な誤り訂正方式を含む通信シス
テム及びその方法を提供することを目的とする。
のであり、多相位相変調信号を伝送すると共に多相位相
変調信号に適した効率的な誤り訂正方式を含む通信シス
テム及びその方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】本発明の第１の観点によ
れば、伝送路を介して信号を送受信する送信装置及び受
信装置を備える通信システムにおいて、前記送信装置
は、送信二値信号をｎ（ｎは１を超える整数）値送信系
列及び三値情報系列に変換する二値多値変換手段と、前
記三値情報系列を基に非二元誤り訂正符号より成る三値
送信系列を生成する符号化手段と、前記三値送信系列の
パリティを生成する送信側パリティ演算手段と、前記ｎ
値送信系列、前記三値送信系列及び前記送信側パリティ
演算手段により生成された前記パリティを３ｎ値信号に
変調して前記受信装置に送信する変調手段と、を備え、
前記受信装置は、前記送信装置からの３ｎ値の受信信号
を復調してｎ値受信系列、三値受信系列及び受信パリテ
ィを得る復調手段と、前記三値受信系列のパリティを生
成する受信側パリティ演算手段と、前記受信側パリティ
演算手段により生成された前記パリティと前記受信パリ
ティを比較してパリティ差を求めるパリティ比較手段
と、前記パリティ差を用いつつ前記三値受信系列を非二
元誤り訂正符号の復号方法により復号して三値復号系列
を得る第１の復号化手段と、前記第１の復号手段による
前記三値受信系列の訂正内容に応じて前記ｎ値受信系列
を訂正してｎ値復号系列を得る第２の復号化手段と、前
記ｎ値復号系列と前記三値復号系列より受信二値信号を
得る多値二値変換手段と、を備えることを特徴とする通
信システムが提供される。
れば、伝送路を介して信号を送受信する送信装置及び受
信装置を備える通信システムにおいて、前記送信装置
は、送信二値信号をｎ（ｎは１を超える整数）値送信系
列及び三値情報系列に変換する二値多値変換手段と、前
記三値情報系列を基に非二元誤り訂正符号より成る三値
送信系列を生成する符号化手段と、前記三値送信系列の
パリティを生成する送信側パリティ演算手段と、前記ｎ
値送信系列、前記三値送信系列及び前記送信側パリティ
演算手段により生成された前記パリティを３ｎ値信号に
変調して前記受信装置に送信する変調手段と、を備え、
前記受信装置は、前記送信装置からの３ｎ値の受信信号
を復調してｎ値受信系列、三値受信系列及び受信パリテ
ィを得る復調手段と、前記三値受信系列のパリティを生
成する受信側パリティ演算手段と、前記受信側パリティ
演算手段により生成された前記パリティと前記受信パリ
ティを比較してパリティ差を求めるパリティ比較手段
と、前記パリティ差を用いつつ前記三値受信系列を非二
元誤り訂正符号の復号方法により復号して三値復号系列
を得る第１の復号化手段と、前記第１の復号手段による
前記三値受信系列の訂正内容に応じて前記ｎ値受信系列
を訂正してｎ値復号系列を得る第２の復号化手段と、前
記ｎ値復号系列と前記三値復号系列より受信二値信号を
得る多値二値変換手段と、を備えることを特徴とする通
信システムが提供される。
【００１０】上記の通信システムにおいて、前記送信装
置は、前記送信側パリティ演算手段により生成された前
記パリティを前記ｎ値送信系列に挿入する手段を更に備
えていてもよく、この場合、前記送信側パリティ演算手
段により生成された前記パリティは前記ｎ値送信系列に
含まれ、前記受信装置は、前記ｎ値受信系列から前記受
信パリティを分離するパリティ分離手段を更に備えてい
てもよい。
置は、前記送信側パリティ演算手段により生成された前
記パリティを前記ｎ値送信系列に挿入する手段を更に備
えていてもよく、この場合、前記送信側パリティ演算手
段により生成された前記パリティは前記ｎ値送信系列に
含まれ、前記受信装置は、前記ｎ値受信系列から前記受
信パリティを分離するパリティ分離手段を更に備えてい
てもよい。
【００１１】上記の通信システムにおいて、前記送信装
置は、前記送信側パリティ演算手段により生成された前
記パリティを前記三値送信系列に挿入する手段を更に備
えていてもよく、この場合、前記送信側パリティ演算手
段により生成された前記パリティは前記三値送信系列に
含まれ、前記受信装置は、前記三値受信系列から前記受
信パリティを分離するパリティ分離手段を更に備えてい
てもよい。
置は、前記送信側パリティ演算手段により生成された前
記パリティを前記三値送信系列に挿入する手段を更に備
えていてもよく、この場合、前記送信側パリティ演算手
段により生成された前記パリティは前記三値送信系列に
含まれ、前記受信装置は、前記三値受信系列から前記受
信パリティを分離するパリティ分離手段を更に備えてい
てもよい。
【００１２】上記の通信システムにおいて、前記変調手
段は位相変調器であってもよく、前記復調手段は位相復
調器であってもよい。
段は位相変調器であってもよく、前記復調手段は位相復
調器であってもよい。
【００１３】上記の通信システムにおいて、前記第２の
復号化手段は、前記三値受信系列のうちの２から０又は
０から２に訂正されたシンボルに対応する前記ｎ値受信
系列のシンボルの値を訂正してもよい。
復号化手段は、前記三値受信系列のうちの２から０又は
０から２に訂正されたシンボルに対応する前記ｎ値受信
系列のシンボルの値を訂正してもよい。
【００１４】本発明の第２の観点によれば、送信二値信
号をｎ（ｎは１を超える整数）値送信系列及び三値情報
系列に変換する二値多値変換手段と、前記三値情報系列
を基に非二元誤り訂正符号より成る三値送信系列を生成
する符号化手段と、前記三値送信系列のパリティを生成
するパリティ演算手段と、前記ｎ値送信系列、前記三値
送信系列及び前記パリティ演算手段により生成された前
記パリティを３ｎ値信号に変調して送信する変調手段
と、を備えることを特徴とする送信装置が提供される。
号をｎ（ｎは１を超える整数）値送信系列及び三値情報
系列に変換する二値多値変換手段と、前記三値情報系列
を基に非二元誤り訂正符号より成る三値送信系列を生成
する符号化手段と、前記三値送信系列のパリティを生成
するパリティ演算手段と、前記ｎ値送信系列、前記三値
送信系列及び前記パリティ演算手段により生成された前
記パリティを３ｎ値信号に変調して送信する変調手段
と、を備えることを特徴とする送信装置が提供される。
【００１５】上記の送信装置は、前記パリティ演算手段
により生成された前記パリティを前記ｎ値送信系列に挿
入する手段を更に備えてもよく、この場合、前記送信側
パリティ演算手段により生成された前記パリティは前記
ｎ値送信系列に含まれる。
により生成された前記パリティを前記ｎ値送信系列に挿
入する手段を更に備えてもよく、この場合、前記送信側
パリティ演算手段により生成された前記パリティは前記
ｎ値送信系列に含まれる。
【００１６】上記の送信装置は、前記パリティ演算手段
により生成された前記パリティを前記三値送信系列に挿
入する手段を更に備えていてもよく、この場合、前記送
信側パリティ演算手段により生成された前記パリティは
前記三値送信系列に含まれる。
により生成された前記パリティを前記三値送信系列に挿
入する手段を更に備えていてもよく、この場合、前記送
信側パリティ演算手段により生成された前記パリティは
前記三値送信系列に含まれる。
【００１７】上記の送信装置において、前記変調手段は
位相変調器であってもよい。
位相変調器であってもよい。
【００１８】本発明の第３の観点によれば、３ｎ（ｎは
１を超える整数）値の受信信号を復調してｎ値受信系
列、三値受信系列及び受信パリティを得る復調手段と、
前記三値受信系列のパリティを生成するパリティ演算手
段と、前記パリティ演算手段により生成された前記パリ
ティと前記受信パリティを比較してパリティ差を求める
パリティ比較手段と、前記パリティ差を用いつつ前記三
値受信系列を非二元誤り訂正符号の復号方法により復号
して三値復号系列を得る第１の復号化手段と、前記第１
の復号手段による前記三値受信系列の訂正内容に応じて
前記ｎ値受信系列を訂正してｎ値復号系列を得る第２の
復号化手段と、前記ｎ値復号系列と前記三値復号系列よ
り受信二値信号を得る多値二値変換手段と、を備えるこ
とを特徴とする受信装置が提供される。
１を超える整数）値の受信信号を復調してｎ値受信系
列、三値受信系列及び受信パリティを得る復調手段と、
前記三値受信系列のパリティを生成するパリティ演算手
段と、前記パリティ演算手段により生成された前記パリ
ティと前記受信パリティを比較してパリティ差を求める
パリティ比較手段と、前記パリティ差を用いつつ前記三
値受信系列を非二元誤り訂正符号の復号方法により復号
して三値復号系列を得る第１の復号化手段と、前記第１
の復号手段による前記三値受信系列の訂正内容に応じて
前記ｎ値受信系列を訂正してｎ値復号系列を得る第２の
復号化手段と、前記ｎ値復号系列と前記三値復号系列よ
り受信二値信号を得る多値二値変換手段と、を備えるこ
とを特徴とする受信装置が提供される。
【００１９】前記復調により得られた前記パリティは前
記ｎ値受信系列に含まれ、上記の受信装置は、前記ｎ値
受信系列から前記受信パリティを分離するパリティ分離
手段を更に備えていてもよい。
記ｎ値受信系列に含まれ、上記の受信装置は、前記ｎ値
受信系列から前記受信パリティを分離するパリティ分離
手段を更に備えていてもよい。
【００２０】前記復調により得られた前記パリティは前
記三値受信系列に含まれ、上記の受信装置は、前記三値
受信系列から前記受信パリティを分離するパリティ分離
手段を更に備えていてもよい。
記三値受信系列に含まれ、上記の受信装置は、前記三値
受信系列から前記受信パリティを分離するパリティ分離
手段を更に備えていてもよい。
【００２１】上記の受信装置において、前記復調手段は
位相復調器であってもよい。
位相復調器であってもよい。
【００２２】上記の受信装置において、前記第２の復号
化手段は、前記三値受信系列のうちの２から０又は０か
ら２に訂正されたシンボルに対応する前記ｎ値受信系列
のシンボルの値を訂正してもよい。
化手段は、前記三値受信系列のうちの２から０又は０か
ら２に訂正されたシンボルに対応する前記ｎ値受信系列
のシンボルの値を訂正してもよい。
【００２３】
【発明の実施の形態】以下、図面を参照して本発明の実
施形態について詳細に説明する。
施形態について詳細に説明する。
【００２４】［実施形態１］図１に本発明の実施形態に
よる通信システムの構成を示す。図１を参照すると、送
信装置１０１においては、送信二値信号１３１は二値六
値変換器１０２に供給される。二値六値変換器１０２
は、二値の入力信号を六値の信号に変換する。六値の信
号は三値の下位信号と二値の上位信号より構成され、三
値の下位信号は三値情報系列１３２として三元誤り訂正
符号化回路１０３に供給され、二値の上位信号は二値送
信系列１３３として遅延回路１０４に供給される。三元
誤り訂正符号化回路１０３は、三値情報系列１３２を基
に三元誤り訂正符号に基づく三元誤り訂正符号化を行
い、三値送信系列１３４を生成する。三値送信系列１３
４は、六相位相変調器１０５に供給されるとともにパリ
ティ演算回路１０５に供給される。パリティ演算回路１
０５は、三値送信系列１３４のパリティを計算する。一
方、二元送信系列１３３は遅延回路１０４で三値送信系
列１３２が三元誤り訂正符号化回路１０３で遅延される
時間と同じ時間遅延され、遅延された二値送信系列１３
６は、パリティ挿入回路１０６に供給される。パリティ
挿入回路１０６は、遅延された二値送信系列１３６の空
きスロットにパリティ演算回路１０５で生成されたパリ
ティ１３５を挿入する。パリティ１３５が挿入された二
値送信系列１３７は六相位相変調器１０７に供給され
る。六相位相変調器１０７は、三値送信系列１３４と二
値送信系列１３７を合わせた六値送信系列を六相位相変
調して、変調信号１３８を伝送路を介して受信装置１２
１に送信する。
よる通信システムの構成を示す。図１を参照すると、送
信装置１０１においては、送信二値信号１３１は二値六
値変換器１０２に供給される。二値六値変換器１０２
は、二値の入力信号を六値の信号に変換する。六値の信
号は三値の下位信号と二値の上位信号より構成され、三
値の下位信号は三値情報系列１３２として三元誤り訂正
符号化回路１０３に供給され、二値の上位信号は二値送
信系列１３３として遅延回路１０４に供給される。三元
誤り訂正符号化回路１０３は、三値情報系列１３２を基
に三元誤り訂正符号に基づく三元誤り訂正符号化を行
い、三値送信系列１３４を生成する。三値送信系列１３
４は、六相位相変調器１０５に供給されるとともにパリ
ティ演算回路１０５に供給される。パリティ演算回路１
０５は、三値送信系列１３４のパリティを計算する。一
方、二元送信系列１３３は遅延回路１０４で三値送信系
列１３２が三元誤り訂正符号化回路１０３で遅延される
時間と同じ時間遅延され、遅延された二値送信系列１３
６は、パリティ挿入回路１０６に供給される。パリティ
挿入回路１０６は、遅延された二値送信系列１３６の空
きスロットにパリティ演算回路１０５で生成されたパリ
ティ１３５を挿入する。パリティ１３５が挿入された二
値送信系列１３７は六相位相変調器１０７に供給され
る。六相位相変調器１０７は、三値送信系列１３４と二
値送信系列１３７を合わせた六値送信系列を六相位相変
調して、変調信号１３８を伝送路を介して受信装置１２
１に送信する。
【００２５】受信装置１２１においては、六相位相復調
器１２２は、伝送路を介して送信装置１０１から受信し
た信号１３８を六相位相復調して、三値受信系列１３９
と二値受信系列１４０を出力する。三値受信系列１３７
は、シンドローム計算回路１２３に供給される。シンド
ローム計算回路１２３は、三元誤り訂正符号化回路１０
３に対応した三元誤り訂正復号化回路の一部を構成し、
三値受信系列１３９からシンドローム１４１を生成す
る。また、三値受信系列１３９はパリティ演算回路１２
５にも供給される。パリティ演算回路１２５は、三値受
信系列１３９のパリティ１４２を計算して、計算したパ
リティ１４２をパリティ比較回路１２７に供給する。一
方、二値受信系列１４０は、パリティ演算回路１２５で
算出したパリティ１４２とパリティ分離回路１２６で分
離した受信パリティ１４３のタイミングが合うように、
遅延され、遅延された二値受信系列１４４は、パリティ
分離回路１２６及び上位桁訂正回路１２９に供給され
る。パリティ分離回路１２６は二値受信系列１４４に挿
入されている受信パリティ１４３を分離して、受信パリ
ティ１４３をパリティ比較回路１２７に出力する。パリ
ティ比較回路１２７は、計算されたパリティ１４２と受
信パリティ１４３を比較し、両者の差を求め、パリティ
差１４５を下位桁訂正回路１２８に出力する。パリティ
差１４５は三値受信系列１３９に１シンボルの誤りであ
って大きさが１のものがあった場合に、その誤りの方向
（プラス又はマイナス）を示す。下位桁訂正回路１２８
は、三元誤り訂正符号化回路１０３に対応した三元誤り
訂正復号化回路の残りの一部を構成し、シンドローム１
４１とパリティ差１４５を用いて三値受信系列１３９の
誤りを訂正し、三値復号系列１４７を六値二値変換回路
１３０に供給する。上位桁訂正回路１２９は、下位桁訂
正回路１２８から供給される三値受信系列１４６−１と
三値復号系列１４６−２に基づいて、遅延された二値受
信系列１４４の誤りを訂正して二値復号系列１４８を生
成し、六値二値変換回路１３０に供給する。六値二値変
換回路１３０は、入力した三値復号系列１４７と二値復
号系列１４８を受信二値信号１４９に変換し、出力す
る。
器１２２は、伝送路を介して送信装置１０１から受信し
た信号１３８を六相位相復調して、三値受信系列１３９
と二値受信系列１４０を出力する。三値受信系列１３７
は、シンドローム計算回路１２３に供給される。シンド
ローム計算回路１２３は、三元誤り訂正符号化回路１０
３に対応した三元誤り訂正復号化回路の一部を構成し、
三値受信系列１３９からシンドローム１４１を生成す
る。また、三値受信系列１３９はパリティ演算回路１２
５にも供給される。パリティ演算回路１２５は、三値受
信系列１３９のパリティ１４２を計算して、計算したパ
リティ１４２をパリティ比較回路１２７に供給する。一
方、二値受信系列１４０は、パリティ演算回路１２５で
算出したパリティ１４２とパリティ分離回路１２６で分
離した受信パリティ１４３のタイミングが合うように、
遅延され、遅延された二値受信系列１４４は、パリティ
分離回路１２６及び上位桁訂正回路１２９に供給され
る。パリティ分離回路１２６は二値受信系列１４４に挿
入されている受信パリティ１４３を分離して、受信パリ
ティ１４３をパリティ比較回路１２７に出力する。パリ
ティ比較回路１２７は、計算されたパリティ１４２と受
信パリティ１４３を比較し、両者の差を求め、パリティ
差１４５を下位桁訂正回路１２８に出力する。パリティ
差１４５は三値受信系列１３９に１シンボルの誤りであ
って大きさが１のものがあった場合に、その誤りの方向
（プラス又はマイナス）を示す。下位桁訂正回路１２８
は、三元誤り訂正符号化回路１０３に対応した三元誤り
訂正復号化回路の残りの一部を構成し、シンドローム１
４１とパリティ差１４５を用いて三値受信系列１３９の
誤りを訂正し、三値復号系列１４７を六値二値変換回路
１３０に供給する。上位桁訂正回路１２９は、下位桁訂
正回路１２８から供給される三値受信系列１４６−１と
三値復号系列１４６−２に基づいて、遅延された二値受
信系列１４４の誤りを訂正して二値復号系列１４８を生
成し、六値二値変換回路１３０に供給する。六値二値変
換回路１３０は、入力した三値復号系列１４７と二値復
号系列１４８を受信二値信号１４９に変換し、出力す
る。
【００２６】次に、三元誤り訂正符号について説明す
る。まず、三元誤り訂正符号の一例として、三元ＢＣＨ
(Bose-Chaudhuri-Hocquenghem)符号の符号パラメータに
ついて説明する。三元ＢＣＨ符号は、係数を０、１、２
の三元とする以下のｐ次の生成多項式ｐ（ｘ）を元に形
成される。
る。まず、三元誤り訂正符号の一例として、三元ＢＣＨ
(Bose-Chaudhuri-Hocquenghem)符号の符号パラメータに
ついて説明する。三元ＢＣＨ符号は、係数を０、１、２
の三元とする以下のｐ次の生成多項式ｐ（ｘ）を元に形
成される。
【００２７】
【数１】
【００２８】符号長ｎは、プラス１及びマイナス１（こ
れは、ガロア体ＧＦ（３）では２に相当する。）の両方
向の訂正を行う場合には、誤りの方向が未知であれば
（３p−１）／２となるが、誤りの方向が既知であれば
３p−１となる。一般に、誤りの方向が未知であっても
既知であっても、符号長をｎとすると、情報長ｋはｔ重
誤り訂正の場合にはｋ＝ｎ―ｔ・ｐ、冗長度は（ｎ−
ｋ）／ｎとなる。従って、誤りの方向が既知である場合
には、誤りの方向が既知でない場合に比べ、冗長度が少
ない。
れは、ガロア体ＧＦ（３）では２に相当する。）の両方
向の訂正を行う場合には、誤りの方向が未知であれば
（３p−１）／２となるが、誤りの方向が既知であれば
３p−１となる。一般に、誤りの方向が未知であっても
既知であっても、符号長をｎとすると、情報長ｋはｔ重
誤り訂正の場合にはｋ＝ｎ―ｔ・ｐ、冗長度は（ｎ−
ｋ）／ｎとなる。従って、誤りの方向が既知である場合
には、誤りの方向が既知でない場合に比べ、冗長度が少
ない。
【００２９】一重誤り訂正三元ＢＣＨ符号の場合には、
例えば、生成多項式は、以下の三次の生成多項式とな
る。
例えば、生成多項式は、以下の三次の生成多項式とな
る。
【００３０】
【数２】
【００３１】双方向の誤り訂正を考慮すると、誤りの方
向が既知ならば、例えば、符号長２６、情報長２３とな
り、検査行列はＨは、以下のようになる。
向が既知ならば、例えば、符号長２６、情報長２３とな
り、検査行列はＨは、以下のようになる。
【００３２】
【数３】
【００３３】尚、非二元のＢＣＨ符号、Reed-Solomon符
号等の誤り訂正符号については、Arnold M. Michelson、
Allen H. Levesque著、「ERROR-CONTROL TECHNIQUES FOR
DIGITAL COMMUNICATION」、 john Wiley & Sons、 1985
の第六章「Nonbinary BCH Codes and Reed-Solomon Cod
es」に詳しく述べられている。また、非二元ＢＣＨ符号
のパラメータに関しては、宮川洋、岩垂好裕、今井秀
樹、「符号理論」、昭晃堂、昭和４８年の付録ＩＩ「Ｇ
（ｐ）（ｐ：素数）の上の既約多項式表」に示されてい
る。
号等の誤り訂正符号については、Arnold M. Michelson、
Allen H. Levesque著、「ERROR-CONTROL TECHNIQUES FOR
DIGITAL COMMUNICATION」、 john Wiley & Sons、 1985
の第六章「Nonbinary BCH Codes and Reed-Solomon Cod
es」に詳しく述べられている。また、非二元ＢＣＨ符号
のパラメータに関しては、宮川洋、岩垂好裕、今井秀
樹、「符号理論」、昭晃堂、昭和４８年の付録ＩＩ「Ｇ
（ｐ）（ｐ：素数）の上の既約多項式表」に示されてい
る。
【００３４】二値六値変換回路１０２の具体的な構成例
について説明する。六値信号の情報長をｋとすると、三
値情報系列と二値情報系列（二値送信系列と同一であ
る。）を合わせた六値情報系列のとりうる値の数は、６
kとなる。２進数でこの数を表すと２lとなる。従って、
ｌ≦ｋ×ｌｏｇ2６＝２．５８５ｋを満たすできるだけ
大きな値のビット数ｌの二値信号をアドレスとして入力
し、各アドレスに対応する六元のシンボル列である情報
系列を出力するＲＯＭを用いれば、二値六値変換回路１
０２を実現することができる。ＲＯＭの入出力信号を図
２に示す。なお、各シンボルのとりうる値は、（上位桁
（二進数）、下位桁（三進数））であらわすと、（０、
０）、（０、１）、（０、２）、（１、０）、（１、
１）及び（１、２）の６種類ある。ＲＯＭは二値回路で
あるので、図２に示すように、各シンボルの上位桁は１
ビットで表され、下位桁は２ビットで表される。上位桁
は遅延回路１０４に供給され、下位桁は三元誤り訂正符
号化回路１０３に供給される。
について説明する。六値信号の情報長をｋとすると、三
値情報系列と二値情報系列（二値送信系列と同一であ
る。）を合わせた六値情報系列のとりうる値の数は、６
kとなる。２進数でこの数を表すと２lとなる。従って、
ｌ≦ｋ×ｌｏｇ2６＝２．５８５ｋを満たすできるだけ
大きな値のビット数ｌの二値信号をアドレスとして入力
し、各アドレスに対応する六元のシンボル列である情報
系列を出力するＲＯＭを用いれば、二値六値変換回路１
０２を実現することができる。ＲＯＭの入出力信号を図
２に示す。なお、各シンボルのとりうる値は、（上位桁
（二進数）、下位桁（三進数））であらわすと、（０、
０）、（０、１）、（０、２）、（１、０）、（１、
１）及び（１、２）の６種類ある。ＲＯＭは二値回路で
あるので、図２に示すように、各シンボルの上位桁は１
ビットで表され、下位桁は２ビットで表される。上位桁
は遅延回路１０４に供給され、下位桁は三元誤り訂正符
号化回路１０３に供給される。
【００３５】三元誤り訂正符号化回路１０３の具体的な
構成について説明する。三元誤り訂正符号化回路１０３
は、よく知られている図３に示す構成を有する。ここ
で、加算器、乗算器は、それぞれ、ガロア体ＧＦ（３）
上の加算、乗算を行う。ガロア体ＧＦ（３）上での加
算、乗算の規則は下表に示す通りである。
構成について説明する。三元誤り訂正符号化回路１０３
は、よく知られている図３に示す構成を有する。ここ
で、加算器、乗算器は、それぞれ、ガロア体ＧＦ（３）
上の加算、乗算を行う。ガロア体ＧＦ（３）上での加
算、乗算の規則は下表に示す通りである。
【００３６】
【表１】
【００３７】式（２）を生成多項式とした場合の３元誤
り訂正符号化回路１０３は、図４（ａ）に示すようにな
る。また、図４（ａ）の回路は、図４（ｂ）に示すタイ
ミングで動作する。
り訂正符号化回路１０３は、図４（ａ）に示すようにな
る。また、図４（ａ）の回路は、図４（ｂ）に示すタイ
ミングで動作する。
【００３８】パリティ演算回路１０５について説明す
る。パリティ演算回路１０５は、三値送信系列１３４の
総シンボルについてモデュロ３の加算を行い、その和と
パリティ１３５とのモデュロ３の和がゼロとなるように
パリティ１３５を生成する。三値送信系列１３４の符号
長が２６である場合のこの演算規則を下式に示す。
る。パリティ演算回路１０５は、三値送信系列１３４の
総シンボルについてモデュロ３の加算を行い、その和と
パリティ１３５とのモデュロ３の和がゼロとなるように
パリティ１３５を生成する。三値送信系列１３４の符号
長が２６である場合のこの演算規則を下式に示す。
【００３９】
【数４】
【００４０】ただし、ｄiは、三値送信系列の各シンボ
ル（情報シンボル又は検査シンボル）を示す。
ル（情報シンボル又は検査シンボル）を示す。
【００４１】パリティ挿入回路１０６について説明す
る。図５を参照すると、下位桁の検査シンボルに対応す
る上位桁の３スロットが空いているので、パリティ挿入
回路１０６は、このうちの２スロットにパリティ１３５
を挿入する。なお、パリティ１３５に冗長性を持たせ、
３ビットで表現し、この３ビットを３つの空きスロット
に挿入しても良い。
る。図５を参照すると、下位桁の検査シンボルに対応す
る上位桁の３スロットが空いているので、パリティ挿入
回路１０６は、このうちの２スロットにパリティ１３５
を挿入する。なお、パリティ１３５に冗長性を持たせ、
３ビットで表現し、この３ビットを３つの空きスロット
に挿入しても良い。
【００４２】六相位相変調器１０７の具体的な構成につ
いて説明する。六相位相変調器１０７は、シンボル値か
ら位相平面上の情報点へマッピングを行えばよい。この
マッピングを図６に示す。なお、図６においては、シン
ボルの値を上記のように（上位桁（二進数）、下位桁
（三進数））で表現した。従って、六相位相変調器１０
７は、例えば、図７に示すような構成をとる。
いて説明する。六相位相変調器１０７は、シンボル値か
ら位相平面上の情報点へマッピングを行えばよい。この
マッピングを図６に示す。なお、図６においては、シン
ボルの値を上記のように（上位桁（二進数）、下位桁
（三進数））で表現した。従って、六相位相変調器１０
７は、例えば、図７に示すような構成をとる。
【００４３】六相位相復調器１２２の具体的な構成につ
いて説明する。六相位相復調器１２２は、位相平面上の
情報点からシンボル値へのマッピングを行えばよい。従
って、六相位相復調器１２２は、例えば、図８に示すよ
うな構成をとる。
いて説明する。六相位相復調器１２２は、位相平面上の
情報点からシンボル値へのマッピングを行えばよい。従
って、六相位相復調器１２２は、例えば、図８に示すよ
うな構成をとる。
【００４４】シンドローム計算部１２３について説明す
る。シンドローム計算部１２３は、三値受信系列をベク
トルｙ＝｛ｙ１、ｙ２、・・・、ｙ２６｝、検査行列を
Ｈとすると、シンドロームｓ＝｛ｓ１、ｓ２、ｓ３｝
を、ｓ＝ｙＨTの演算により求める。
る。シンドローム計算部１２３は、三値受信系列をベク
トルｙ＝｛ｙ１、ｙ２、・・・、ｙ２６｝、検査行列を
Ｈとすると、シンドロームｓ＝｛ｓ１、ｓ２、ｓ３｝
を、ｓ＝ｙＨTの演算により求める。
【００４５】パリティ演算回路１２５について説明す
る。パリティ演算回路１０５は、三値受信系列１３９の
総シンボルについてモデュロ３の加算を行い、その和と
パリティ１４２とのモデュロ３の和がゼロとなるように
パリティ１４２を生成する。三値受信系列１３９の符号
長が２６である場合のこの演算規則を下式に示す。
る。パリティ演算回路１０５は、三値受信系列１３９の
総シンボルについてモデュロ３の加算を行い、その和と
パリティ１４２とのモデュロ３の和がゼロとなるように
パリティ１４２を生成する。三値受信系列１３９の符号
長が２６である場合のこの演算規則を下式に示す。
【００４６】
【数５】
【００４７】ただし、ｙiは、三値受信系列１３９の各
シンボルを示す。また、ｙiは、 ｙi＝ｄi＋ｅi ｍｏｄ３ である。ただし、ｄiは、上記の送信系列のシンボルで
あり、また、ｅｉはエラーであり、−１、０又は１の値
をとる。
シンボルを示す。また、ｙiは、 ｙi＝ｄi＋ｅi ｍｏｄ３ である。ただし、ｄiは、上記の送信系列のシンボルで
あり、また、ｅｉはエラーであり、−１、０又は１の値
をとる。
【００４８】パリティ分離回路１２６について説明す
る。パリティ分離回路１２６は、二値受信系列１４４か
ら空きスロットに挿入されている受信パリティ１４３を
分離する。
る。パリティ分離回路１２６は、二値受信系列１４４か
ら空きスロットに挿入されている受信パリティ１４３を
分離する。
【００４９】パリティ比較回路１２７について説明す
る。パリティ比較回路１２７は、パリティ演算回路１２
５で算出されたパリティ１４２とパリティ分離回路１２
６で分離された受信パリティ１４３との間の減算を行
い、この減算の結果をパリティ差１４５として下位桁訂
正回路１２８に出力する。この減算の規則を下表に示
す。
る。パリティ比較回路１２７は、パリティ演算回路１２
５で算出されたパリティ１４２とパリティ分離回路１２
６で分離された受信パリティ１４３との間の減算を行
い、この減算の結果をパリティ差１４５として下位桁訂
正回路１２８に出力する。この減算の規則を下表に示
す。
【００５０】
【表２】
【００５１】下位桁訂正回路１２８について説明する。
下位桁訂正回路１２８は、シンドローム１４１とパリテ
ィ差１４５に基づいて、三値受信系列１３９の誤りを訂
正して、三値復号系列１４７を生成し、出力する。シン
ドロームの値とパリティ差の値との組み合わせと、誤り
位置と誤り値との組み合わせの関係は、下表に示すとお
りとなる。
下位桁訂正回路１２８は、シンドローム１４１とパリテ
ィ差１４５に基づいて、三値受信系列１３９の誤りを訂
正して、三値復号系列１４７を生成し、出力する。シン
ドロームの値とパリティ差の値との組み合わせと、誤り
位置と誤り値との組み合わせの関係は、下表に示すとお
りとなる。
【００５２】
【表３】
【００５３】上表より明らかなように、ｉ番目のシンボ
ルに値が１の誤りが発生した場合のシンドロームと（ｉ
＋１３）ｍｏｄ１３番目のシンボルに値が−１の誤りが
発生した場合のシンドロームは同一であるので、パリテ
ィ差の値が不明である場合には、これらの誤りを区別す
ることができない。従って、パリティ差の値の情報が下
位桁訂正回路１２８に与えられていない従来技術では、
符号長を１３として、２種類の誤りに対して同一のシン
ドロームが発生しないようにする。しかし、本発明によ
れば、パリティ差の値の情報が下位桁訂正回路１２８に
与えられるので、これらの誤りを区別することができ
る。従って、本発明によれば、符号長を２６にすること
ができる。検査シンボルの数はどちらの場合も３である
ので、本発明によれば、従来技術に比べ、冗長度を削減
することができる。
ルに値が１の誤りが発生した場合のシンドロームと（ｉ
＋１３）ｍｏｄ１３番目のシンボルに値が−１の誤りが
発生した場合のシンドロームは同一であるので、パリテ
ィ差の値が不明である場合には、これらの誤りを区別す
ることができない。従って、パリティ差の値の情報が下
位桁訂正回路１２８に与えられていない従来技術では、
符号長を１３として、２種類の誤りに対して同一のシン
ドロームが発生しないようにする。しかし、本発明によ
れば、パリティ差の値の情報が下位桁訂正回路１２８に
与えられるので、これらの誤りを区別することができ
る。従って、本発明によれば、符号長を２６にすること
ができる。検査シンボルの数はどちらの場合も３である
ので、本発明によれば、従来技術に比べ、冗長度を削減
することができる。
【００５４】下位桁訂正回路１２８は、具体的には、図
９に示すように、エラーパターン生成部１２８−１とエ
ラー減算部１２８−２より構成される。エラーパターン
生成部１２８−１は、上表のシンドロームの値とパリテ
ィ差の値との組み合わせから、誤り位置と誤り値へのマ
ッピングを行い、誤り位置と誤り値よりエラーパターン
を生成し、エラー減算部１２８−２は、三値受信系列１
３９からエラーパターンを減算して、三値復号系列１４
７を生成する。なお、減算を行う前の三値受信系列１３
９及び減算を行った後の三値復号系列１４７は、それぞ
れ、三値受信系列１４６−１、三値復号系列１４６−２
として上位桁訂正回路１２９に供給される。
９に示すように、エラーパターン生成部１２８−１とエ
ラー減算部１２８−２より構成される。エラーパターン
生成部１２８−１は、上表のシンドロームの値とパリテ
ィ差の値との組み合わせから、誤り位置と誤り値へのマ
ッピングを行い、誤り位置と誤り値よりエラーパターン
を生成し、エラー減算部１２８−２は、三値受信系列１
３９からエラーパターンを減算して、三値復号系列１４
７を生成する。なお、減算を行う前の三値受信系列１３
９及び減算を行った後の三値復号系列１４７は、それぞ
れ、三値受信系列１４６−１、三値復号系列１４６−２
として上位桁訂正回路１２９に供給される。
【００５５】上位桁訂正回路１２９について説明する。
位相平面上で値が１又は−１のエラーが発生する確率は
値が２のエラーが発生する確率よりも遙かに高いことを
考慮すると、エラーが発生した場合には、エラー値は常
に１又は−１であると仮定すると最も良い誤り訂正結果
が得られる。上桁訂正回路１２９は、この仮定の下で図
６の位相平面に基づいて以下のように受信シンボルの下
位桁の訂正内容に応じて上位桁を訂正する。 （１）受信シンボルが（０、０）であり、下位桁訂正回
路１２８による下位桁の訂正がないときには、エラーが
発生していないと推定して、上位桁も訂正しない。この
結果、復号シンボルは（０、０）となる。 （２）受信シンボルが（０、０）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が０から１に訂正
された場合には、値が−１のエラーが発生していると推
定して上位桁を訂正しない。この結果、復号シンボルは
（０、１）となる。 （３）受信シンボルが（０、０）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が０から２に訂正
された場合には、値が１のエラーが発生していると推定
して上位桁を０から１に訂正する。すなわち、図１０を
参照すると、下位桁を０から２に訂正して、上位桁を訂
正しないと、２つ値が異なるシンボルに移動してしまう
が、下位桁を０から２に訂正して、上位桁を０から１に
訂正することにより、１つ値が異なるシンボルに移動す
る。この結果、復号シンボルは（１、２）となる。 （４）受信シンボルが（０、１）であり、下位桁訂正回
路１２８による下位桁の訂正がないときには、エラーが
発生していないと推定して、上位桁も訂正しない。この
結果、復号シンボルは（０、１）となる。 （５）受信シンボルが（０、１）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が１から０に訂正
された場合には、値が１のエラーが発生していると推定
して上位桁を訂正しない。この結果、復号シンボルは
（０、０）となる。 （６）受信シンボルが（０、１）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が１から２に訂正
された場合には、値が−１のエラーが発生していると推
定して上位桁を訂正しない。この結果、復号シンボルは
（０、２）となる。 （７）受信シンボルが（０、２）であり、下位桁訂正回
路１２８による下位桁の訂正がないときには、エラーが
発生していないと推定して、上位桁も訂正しない。この
結果、復号シンボルは（０、２）となる。 （８）受信シンボルが（０、２）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が２から０に訂正
された場合には、値が−１のエラーが発生していると推
定して上位桁を０から１に訂正する。この結果、復号シ
ンボルは（１、０）となる。 （９）受信シンボルが（０、２）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が２から１に訂正
された場合には、値が１のエラーが発生していると推定
して上位桁を訂正しない。この結果、復号シンボルは
（０、１）となる。 （１０）受信シンボルが（１、０）であり、下位桁訂正
回路１２８による下位桁の訂正がないときには、エラー
が発生していないと推定して、上位桁も訂正しない。こ
の結果、復号シンボルは（１、０）となる。 （１１）受信シンボルが（１、０）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が０から１に訂
正された場合には、値が−１のエラーが発生していると
推定して上位桁を訂正しない。この結果、復号シンボル
は（１、１）となる。 （１２）受信シンボルが（１、０）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が０から２に訂
正された場合には、値が１のエラーが発生していると推
定して上位桁を１から０に訂正する。この結果、復号シ
ンボルは（０、２）となる。 （１３）受信シンボルが（１、１）であり、下位桁訂正
回路１２８による下位桁の訂正がないときには、エラー
が発生していないと推定して、上位桁も訂正しない。こ
の結果、復号シンボルは（１、１）となる。 （１４）受信シンボルが（１、１）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が１から０に訂
正された場合には、値が１のエラーが発生していると推
定して上位桁を訂正しない。この結果、復号シンボルは
（１、０）となる。 （１５）受信シンボルが（１、１）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が１から２に訂
正された場合には、値が−１のエラーが発生していると
推定して上位桁を訂正しない。この結果、復号シンボル
は（１、２）となる。 （１６）受信シンボルが（１、２）であり、下位桁訂正
回路１２８による下位桁の訂正がないときには、エラー
が発生していないと推定して、上位桁も訂正しない。こ
の結果、復号シンボルは（１、２）となる。 （１７）受信シンボルが（１、２）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が２から０に訂
正された場合には、値が−１のエラーが発生していると
推定して上位桁を１から０に訂正する。この結果、復号
シンボルは（０、０）となる。 （１８）受信シンボルが（１、２）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が２から１に訂
正された場合には、値が１のエラーが発生していると推
定して上位桁を訂正しない。この結果、復号シンボルは
（１、１）となる。
位相平面上で値が１又は−１のエラーが発生する確率は
値が２のエラーが発生する確率よりも遙かに高いことを
考慮すると、エラーが発生した場合には、エラー値は常
に１又は−１であると仮定すると最も良い誤り訂正結果
が得られる。上桁訂正回路１２９は、この仮定の下で図
６の位相平面に基づいて以下のように受信シンボルの下
位桁の訂正内容に応じて上位桁を訂正する。 （１）受信シンボルが（０、０）であり、下位桁訂正回
路１２８による下位桁の訂正がないときには、エラーが
発生していないと推定して、上位桁も訂正しない。この
結果、復号シンボルは（０、０）となる。 （２）受信シンボルが（０、０）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が０から１に訂正
された場合には、値が−１のエラーが発生していると推
定して上位桁を訂正しない。この結果、復号シンボルは
（０、１）となる。 （３）受信シンボルが（０、０）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が０から２に訂正
された場合には、値が１のエラーが発生していると推定
して上位桁を０から１に訂正する。すなわち、図１０を
参照すると、下位桁を０から２に訂正して、上位桁を訂
正しないと、２つ値が異なるシンボルに移動してしまう
が、下位桁を０から２に訂正して、上位桁を０から１に
訂正することにより、１つ値が異なるシンボルに移動す
る。この結果、復号シンボルは（１、２）となる。 （４）受信シンボルが（０、１）であり、下位桁訂正回
路１２８による下位桁の訂正がないときには、エラーが
発生していないと推定して、上位桁も訂正しない。この
結果、復号シンボルは（０、１）となる。 （５）受信シンボルが（０、１）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が１から０に訂正
された場合には、値が１のエラーが発生していると推定
して上位桁を訂正しない。この結果、復号シンボルは
（０、０）となる。 （６）受信シンボルが（０、１）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が１から２に訂正
された場合には、値が−１のエラーが発生していると推
定して上位桁を訂正しない。この結果、復号シンボルは
（０、２）となる。 （７）受信シンボルが（０、２）であり、下位桁訂正回
路１２８による下位桁の訂正がないときには、エラーが
発生していないと推定して、上位桁も訂正しない。この
結果、復号シンボルは（０、２）となる。 （８）受信シンボルが（０、２）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が２から０に訂正
された場合には、値が−１のエラーが発生していると推
定して上位桁を０から１に訂正する。この結果、復号シ
ンボルは（１、０）となる。 （９）受信シンボルが（０、２）であり、下位桁訂正回
路１２８により受信シンボルの下位桁が２から１に訂正
された場合には、値が１のエラーが発生していると推定
して上位桁を訂正しない。この結果、復号シンボルは
（０、１）となる。 （１０）受信シンボルが（１、０）であり、下位桁訂正
回路１２８による下位桁の訂正がないときには、エラー
が発生していないと推定して、上位桁も訂正しない。こ
の結果、復号シンボルは（１、０）となる。 （１１）受信シンボルが（１、０）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が０から１に訂
正された場合には、値が−１のエラーが発生していると
推定して上位桁を訂正しない。この結果、復号シンボル
は（１、１）となる。 （１２）受信シンボルが（１、０）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が０から２に訂
正された場合には、値が１のエラーが発生していると推
定して上位桁を１から０に訂正する。この結果、復号シ
ンボルは（０、２）となる。 （１３）受信シンボルが（１、１）であり、下位桁訂正
回路１２８による下位桁の訂正がないときには、エラー
が発生していないと推定して、上位桁も訂正しない。こ
の結果、復号シンボルは（１、１）となる。 （１４）受信シンボルが（１、１）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が１から０に訂
正された場合には、値が１のエラーが発生していると推
定して上位桁を訂正しない。この結果、復号シンボルは
（１、０）となる。 （１５）受信シンボルが（１、１）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が１から２に訂
正された場合には、値が−１のエラーが発生していると
推定して上位桁を訂正しない。この結果、復号シンボル
は（１、２）となる。 （１６）受信シンボルが（１、２）であり、下位桁訂正
回路１２８による下位桁の訂正がないときには、エラー
が発生していないと推定して、上位桁も訂正しない。こ
の結果、復号シンボルは（１、２）となる。 （１７）受信シンボルが（１、２）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が２から０に訂
正された場合には、値が−１のエラーが発生していると
推定して上位桁を１から０に訂正する。この結果、復号
シンボルは（０、０）となる。 （１８）受信シンボルが（１、２）であり、下位桁訂正
回路１２８により受信シンボルの下位桁が２から１に訂
正された場合には、値が１のエラーが発生していると推
定して上位桁を訂正しない。この結果、復号シンボルは
（１、１）となる。
【００５６】上記の訂正内容をまとめると、下表のよう
になる。
になる。
【００５７】
【表４】
【００５８】この表から明らかなように、上位桁訂正回
路１２９は、下位桁訂正回路１２８によりある受信シン
ボルの下位が２から０へ、又は０から２へ訂正された場
合には、その受信シンボルの上位を反転し、それ以外の
場合には、その受信シンボルの上位桁を反転しない。上
位桁訂正回路１２９は、下位桁が２と０との間で訂正さ
れた否かの情報を得るために、三値受信系列１４６−１
と三値復号系列１４６−２を下位桁訂正回路１２８から
入力する。
路１２９は、下位桁訂正回路１２８によりある受信シン
ボルの下位が２から０へ、又は０から２へ訂正された場
合には、その受信シンボルの上位を反転し、それ以外の
場合には、その受信シンボルの上位桁を反転しない。上
位桁訂正回路１２９は、下位桁が２と０との間で訂正さ
れた否かの情報を得るために、三値受信系列１４６−１
と三値復号系列１４６−２を下位桁訂正回路１２８から
入力する。
【００５９】六値二値変換回路１３０の具体的な構成に
ついて説明する。六値信号の情報長をｋとすると、三値
復号系列と二値復号系列を合わせた六値復号系列のとり
うる値の数は、６kとなる。２進数でこの数を表すと２l
となる。従って、ｋ個のシンボルより成る六値復号系列
をアドレスとして入力し、ｌ≦ｋ×ｌｏｇ2６＝２．５
８５ｋビットを満たすできるだけ大きな値のビット数ｌ
の二値信号をデータとして出力するＲＯＭを用いれば、
六値二値変換回路１３０を実現することができる。ＲＯ
Ｍの入出力信号を図１１に示す。
ついて説明する。六値信号の情報長をｋとすると、三値
復号系列と二値復号系列を合わせた六値復号系列のとり
うる値の数は、６kとなる。２進数でこの数を表すと２l
となる。従って、ｋ個のシンボルより成る六値復号系列
をアドレスとして入力し、ｌ≦ｋ×ｌｏｇ2６＝２．５
８５ｋビットを満たすできるだけ大きな値のビット数ｌ
の二値信号をデータとして出力するＲＯＭを用いれば、
六値二値変換回路１３０を実現することができる。ＲＯ
Ｍの入出力信号を図１１に示す。
【００６０】なお、上述したように、パリティ演算回路
１０５で算出する３種類のパリティを３ビットの二値信
号で表現してパリティ挿入回路１０６で上位二値信号に
挿入しても良い。これにより、各パリティ値の間に２以
上の距離を設けられる。これに対応してパリティ分離回
路１２６で分離したパリティをパリティ演算回路１２５
で算出したパリティと比較する前に、パリティ分離回路
１２６で分離したパリティの誤りを検出したり、訂正し
たりするようにしてもよい。
１０５で算出する３種類のパリティを３ビットの二値信
号で表現してパリティ挿入回路１０６で上位二値信号に
挿入しても良い。これにより、各パリティ値の間に２以
上の距離を設けられる。これに対応してパリティ分離回
路１２６で分離したパリティをパリティ演算回路１２５
で算出したパリティと比較する前に、パリティ分離回路
１２６で分離したパリティの誤りを検出したり、訂正し
たりするようにしてもよい。
【００６１】［実施形態２］図５に示すようにＢＣＨ符
号に対するパリティを上位桁の空きスロットに挿入する
代わりに、図１２に示すようにＢＣＨ符号に対するパリ
ティのためのスロットを下位桁に挿入しても良い。この
場合の送信装置、受信装置の構成を図１３に示す。
号に対するパリティを上位桁の空きスロットに挿入する
代わりに、図１２に示すようにＢＣＨ符号に対するパリ
ティのためのスロットを下位桁に挿入しても良い。この
場合の送信装置、受信装置の構成を図１３に示す。
【００６２】図１３に示す送信装置１０１Ｂの図１に示
す送信装置１０１との相違点は、パリティ挿入回路１０
６が削除され、その代わりにパリティ挿入回路１０６Ｂ
が三元誤り訂正符号化回路１０３と六相位相変調器１０
７の間に設けられていることである。
す送信装置１０１との相違点は、パリティ挿入回路１０
６が削除され、その代わりにパリティ挿入回路１０６Ｂ
が三元誤り訂正符号化回路１０３と六相位相変調器１０
７の間に設けられていることである。
【００６３】図１３に示す受信装置１２１Ｂの図１に示
す受信装置１２１との相違点は、パリティ分離回路１２
６が削除され、その代わりに三値受信系列１３９から受
信パリティを分離するパリティ分離回路１２６Ｂが六相
位相復調器１２２とパリティ比較回路１２７との間に設
けられていることである。
す受信装置１２１との相違点は、パリティ分離回路１２
６が削除され、その代わりに三値受信系列１３９から受
信パリティを分離するパリティ分離回路１２６Ｂが六相
位相復調器１２２とパリティ比較回路１２７との間に設
けられていることである。
【００６４】［他の実施の形態］上記の実施形態では、
上位桁が二値であり、下位桁が三値である六値信号を六
相位相変調する場合について説明したが、上位桁の値の
数が異なっていても良い。
上位桁が二値であり、下位桁が三値である六値信号を六
相位相変調する場合について説明したが、上位桁の値の
数が異なっていても良い。
【００６５】例えば、図１４に示すように、上位桁を四
値、下位桁を三値としてもよい。この場合、受信シンボ
ル、訂正後下位桁及び復号シンボルの関係は下表に示す
ようになる。
値、下位桁を三値としてもよい。この場合、受信シンボ
ル、訂正後下位桁及び復号シンボルの関係は下表に示す
ようになる。
【００６６】
【表５】
【００６７】
【発明の効果】以上説明したように、本発明によれば、
六相位相変調において、三元誤り訂正符号を適用する場
合に、誤りの方向をパリティ差から得ていることで、次
の効果が得られている。三元ＢＣＨ符号は、係数を０、
１、２の三元とするｐ次の生成多項式を元に形成され
る。符号長は、プラス及びマイナスの誤りの方向が分か
らない場合には、（３p−１）／２となる。一方、誤り
の方向が分かっている場合には、３p−１となる。これ
ら二つの場合ともに、一般に、情報長ｋはｔ重誤り訂正
の場合にはｋ＝ｎ―ｔ・ｐ、冗長度は（ｎ−ｋ）／ｎと
なる。つまり、前者の場合には後者の場合に対して冗長
度は二倍となる。帯域制限通信路では冗長度は低い方が
望ましい。例えば、（式２）に示す生成多項式より生成
される一重誤り訂正三元ＢＣＨ符号の場合は、符号長２
６、情報長２３となり、検査行列Ｈは（式３）に示すよ
うになる。
六相位相変調において、三元誤り訂正符号を適用する場
合に、誤りの方向をパリティ差から得ていることで、次
の効果が得られている。三元ＢＣＨ符号は、係数を０、
１、２の三元とするｐ次の生成多項式を元に形成され
る。符号長は、プラス及びマイナスの誤りの方向が分か
らない場合には、（３p−１）／２となる。一方、誤り
の方向が分かっている場合には、３p−１となる。これ
ら二つの場合ともに、一般に、情報長ｋはｔ重誤り訂正
の場合にはｋ＝ｎ―ｔ・ｐ、冗長度は（ｎ−ｋ）／ｎと
なる。つまり、前者の場合には後者の場合に対して冗長
度は二倍となる。帯域制限通信路では冗長度は低い方が
望ましい。例えば、（式２）に示す生成多項式より生成
される一重誤り訂正三元ＢＣＨ符号の場合は、符号長２
６、情報長２３となり、検査行列Ｈは（式３）に示すよ
うになる。
【００６８】更に、三元誤り訂正符号を適用しているの
で、二元誤り訂正符号を適用した場合には得られなかっ
た特徴が得られる。つまり、図１５の二元、三元、五元
のＢＣＨ符号の符号長と冗長度をプロットした図を参照
すると、非二元誤り訂正符号の方がほぼ同等の冗長度に
於いて符号長が短いことが分かる。同等の冗長度で符号
長が短いと言うことは、同等の冗長度において非二元誤
り訂正符号の方が二元誤り訂正符号を適用した場合に比
べ訂正能力に優れている事となる。一般に、一重誤り訂
正においては、シンボルの誤り率ｐの時、誤り訂正後の
シンボルの誤り率は、符号長の逆数に対して誤り率が十
分に小さい時、ほぼ（３／２）×（ｎ−１）×ｐ2とな
る。従って、符号長が短いほど誤り率で優れている事と
なる。
で、二元誤り訂正符号を適用した場合には得られなかっ
た特徴が得られる。つまり、図１５の二元、三元、五元
のＢＣＨ符号の符号長と冗長度をプロットした図を参照
すると、非二元誤り訂正符号の方がほぼ同等の冗長度に
於いて符号長が短いことが分かる。同等の冗長度で符号
長が短いと言うことは、同等の冗長度において非二元誤
り訂正符号の方が二元誤り訂正符号を適用した場合に比
べ訂正能力に優れている事となる。一般に、一重誤り訂
正においては、シンボルの誤り率ｐの時、誤り訂正後の
シンボルの誤り率は、符号長の逆数に対して誤り率が十
分に小さい時、ほぼ（３／２）×（ｎ−１）×ｐ2とな
る。従って、符号長が短いほど誤り率で優れている事と
なる。
【００６９】また、六相位相変調に関しては、十のマイ
ナス六乗の誤り率を実現する所要Ｃ／Ｎで、ＱＰＳＫ、
６ＰＳＫ、８ＰＳＫで夫々、１３．７ｄＢ、１６．７ｄ
Ｂ、１９．０ｄＢとなる。また、所要帯域は、ＱＰＳ
Ｋ、６ＰＳＫ、８ＰＳＫで夫々、相対値で、１．０、
０．８、０．６６である。従来、ＱＰＳＫより周波数利
用効率の良い変調方式として８ＰＳＫが用いられてきた
が、所要周波数帯域を、１から．０．６６まで効率化し
ていたが、所要Ｃ／Ｎは５．３（＝１９．０−１３．
７）ｄＢだけ余分に必要としていた。しかし、六相位相
変調の技術を適用する事により、所要周波数帯域を、
１．０から．０．８まで効率化出来て、所要Ｃ／Ｎは
３．０（＝１６．７−１３．７）ｄＢだけ余分に必要と
するだけで実現できる。本発明を適用する事により、更
に、２〜３ｄＢの符号化利得が得られるので、ＱＰＳＫ
に比べて、１ｄＢ弱の所要Ｃ／Ｎの増加で周波数帯域を
約２０％効率化することが出来る。
ナス六乗の誤り率を実現する所要Ｃ／Ｎで、ＱＰＳＫ、
６ＰＳＫ、８ＰＳＫで夫々、１３．７ｄＢ、１６．７ｄ
Ｂ、１９．０ｄＢとなる。また、所要帯域は、ＱＰＳ
Ｋ、６ＰＳＫ、８ＰＳＫで夫々、相対値で、１．０、
０．８、０．６６である。従来、ＱＰＳＫより周波数利
用効率の良い変調方式として８ＰＳＫが用いられてきた
が、所要周波数帯域を、１から．０．６６まで効率化し
ていたが、所要Ｃ／Ｎは５．３（＝１９．０−１３．
７）ｄＢだけ余分に必要としていた。しかし、六相位相
変調の技術を適用する事により、所要周波数帯域を、
１．０から．０．８まで効率化出来て、所要Ｃ／Ｎは
３．０（＝１６．７−１３．７）ｄＢだけ余分に必要と
するだけで実現できる。本発明を適用する事により、更
に、２〜３ｄＢの符号化利得が得られるので、ＱＰＳＫ
に比べて、１ｄＢ弱の所要Ｃ／Ｎの増加で周波数帯域を
約２０％効率化することが出来る。
【図１】本発明の実施形態１による通信システムの構成
を示すブロック図である。
を示すブロック図である。
【図２】本発明の実施形態による二値六値変換回路の構
成例を示すブロック図である。
成例を示すブロック図である。
【図３】本発明の実施形態による三元誤り訂正符号化回
路の構成例を示すブロック図である。
路の構成例を示すブロック図である。
【図４】本発明の実施形態による三元誤り訂正符号化回
路の構成例を示すブロック図である。
路の構成例を示すブロック図である。
【図５】本発明の実施形態１による送信系列の構成を示
す図である。
す図である。
【図６】六相位相値変調のシンボル値から位相平面上の
情報点へのマッピングを示す位相平面図である。
情報点へのマッピングを示す位相平面図である。
【図７】本発明の実施形態による六相位相変調器の構成
例を示すブロック図である。
例を示すブロック図である。
【図８】本発明の実施形態による六相位相復調器の構成
例を示すブロック図である。
例を示すブロック図である。
【図９】本発明の実施形態による下位桁訂正回路１２８
の具体的な構成を示すブロック図である。
の具体的な構成を示すブロック図である。
【図１０】本発明の実施形態によるシンボル誤り訂正方
法を説明するための位相平面図である。
法を説明するための位相平面図である。
【図１１】本発明の実施形態による六値二値変換回路の
構成例を示すブロック図である。
構成例を示すブロック図である。
【図１２】本発明の実施形態２による送信系列の構成を
示す図である。
示す図である。
【図１３】本発明の実施形態２による通信システムの構
成を示すブロック図である。
成を示すブロック図である。
【図１４】本発明の他の実施の形態による位相変調方式
を説明するための位相平面図である。
を説明するための位相平面図である。
【図１５】本発明の効果を説明するためのグラフであっ
て、各ＢＣＨ符号における符号長と冗長度の関係を示す
ものである。
て、各ＢＣＨ符号における符号長と冗長度の関係を示す
ものである。
【図１６】従来例による通信システムの構成を示すブロ
ック図である。
ック図である。
１０１ 送信装置
１０２ 二値六値変換回路
１０３ 三元誤り訂正符号化回路
１０４ 遅延回路
１０５ パリティ演算回路
１０６ パリティ挿入回路
１０７ 六相位相変調器
１２１ 受信装置
１２２ 六相位相復調器
１２３ シンドローム計算回路
１２４ 遅延回路
１２５ パリティ演算回路
１２６ パリティ分離回路
１２７ パリティ比較回路
１２８ 下位桁訂正回路
１２９ 上位桁訂正回路
１３０ 六値二値変換回路
Claims (28)
- 【請求項１】 伝送路を介して信号を送受信する送信装
置及び受信装置を備える通信システムにおいて、 前記送信装置は、 送信二値信号をｎ（ｎは１を超える整数）値送信系列及
び三値情報系列に変換する二値多値変換手段と、 前記三値情報系列を基に非二元誤り訂正符号より成る三
値送信系列を生成する符号化手段と、 前記三値送信系列のパリティを生成する送信側パリティ
演算手段と、 前記ｎ値送信系列、前記三値送信系列及び前記送信側パ
リティ演算手段により生成された前記パリティを３ｎ値
信号に変調して前記受信装置に送信する変調手段と、 を備え、 前記受信装置は、 前記送信装置からの３ｎ値の受信信号を復調してｎ値受
信系列、三値受信系列及び受信パリティを得る復調手段
と、 前記三値受信系列のパリティを生成する受信側パリティ
演算手段と、 前記受信側パリティ演算手段により生成された前記パリ
ティと前記受信パリティを比較してパリティ差を求める
パリティ比較手段と、 前記パリティ差を用いつつ前記三値受信系列を非二元誤
り訂正符号の復号方法により復号して三値復号系列を得
る第１の復号化手段と、 前記第１の復号手段による前記三値受信系列の訂正内容
に応じて前記ｎ値受信系列を訂正してｎ値復号系列を得
る第２の復号化手段と、 前記ｎ値復号系列と前記三値復号系列より受信二値信号
を得る多値二値変換手段と、 を備えることを特徴とする通信システム。 - 【請求項２】 請求項１に記載の通信システムにおい
て、 前記送信装置は、前記送信側パリティ演算手段により生
成された前記パリティを前記ｎ値送信系列に挿入する手
段を更に備え、 前記送信側パリティ演算手段により生成された前記パリ
ティは前記ｎ値送信系列に含まれ、 前記受信装置は、前記ｎ値受信系列から前記受信パリテ
ィを分離するパリティ分離手段を更に備えることを特徴
とする通信システム。 - 【請求項３】 請求項１に記載の通信システムにおい
て、 前記送信装置は、前記送信側パリティ演算手段により生
成された前記パリティを前記三値送信系列に挿入する手
段を更に備え、 前記送信側パリティ演算手段により生成された前記パリ
ティは前記三値送信系列に含まれ、 前記受信装置は、前記三値受信系列から前記受信パリテ
ィを分離するパリティ分離手段を更に備えることを特徴
とする通信システム。 - 【請求項４】 請求項１に記載の通信システムにおい
て、 前記変調手段は位相変調器であり、前記復調手段は位相
復調器であることを特徴とする通信システム。 - 【請求項５】 請求項１に記載の通信システムにおい
て、 前記第２の復号化手段は、前記三値受信系列のうちの２
から０又は０から２に訂正されたシンボルに対応する前
記ｎ値受信系列のシンボルの値を訂正することを特徴と
する通信システム。 - 【請求項６】 送信二値信号をｎ（ｎは１を超える整
数）値送信系列及び三値情報系列に変換する二値多値変
換手段と、 前記三値情報系列を基に非二元誤り訂正符号より成る三
値送信系列を生成する符号化手段と、 前記三値送信系列のパリティを生成するパリティ演算手
段と、 前記ｎ値送信系列、前記三値送信系列及び前記パリティ
演算手段により生成された前記パリティを３ｎ値信号に
変調して送信する変調手段と、 を備えることを特徴とする送信装置。 - 【請求項７】 請求項６に記載の送信装置において、 前記パリティ演算手段により生成された前記パリティを
前記ｎ値送信系列に挿入する手段を更に備え、前記送信
側パリティ演算手段により生成された前記パリティは前
記ｎ値送信系列に含まれることを特徴とする送信装置。 - 【請求項８】 請求項６に記載の送信装置において、 前記パリティ演算手段により生成された前記パリティを
前記三値送信系列に挿入する手段を更に備え、前記送信
側パリティ演算手段により生成された前記パリティは前
記三値送信系列に含まれることを特徴とする送信装置。 - 【請求項９】 請求項６に記載の送信装置において、 前記変調手段は位相変調器であることを特徴とする送信
装置。 - 【請求項１０】 ３ｎ（ｎは１を超える整数）値の受信
信号を復調してｎ値受信系列、三値受信系列及び受信パ
リティを得る復調手段と、 前記三値受信系列のパリティを生成するパリティ演算手
段と、 前記パリティ演算手段により生成された前記パリティと
前記受信パリティを比較してパリティ差を求めるパリテ
ィ比較手段と、 前記パリティ差を用いつつ前記三値受信系列を非二元誤
り訂正符号の復号方法により復号して三値復号系列を得
る第１の復号化手段と、 前記第１の復号手段による前記三値受信系列の訂正内容
に応じて前記ｎ値受信系列を訂正してｎ値復号系列を得
る第２の復号化手段と、 前記ｎ値復号系列と前記三値復号系列より受信二値信号
を得る多値二値変換手段と、 を備えることを特徴とする受信装置。 - 【請求項１１】 請求項１０に記載の受信装置におい
て、 前記復調により得られた前記パリティは前記ｎ値受信系
列に含まれ、 前記ｎ値受信系列から前記受信パリティを分離するパリ
ティ分離手段を更に備えることを特徴とする受信装置。 - 【請求項１２】 請求項１０に記載の受信装置におい
て、 前記復調により得られた前記パリティは前記三値受信系
列に含まれ、 前記三値受信系列から前記受信パリティを分離するパリ
ティ分離手段を更に備えることを特徴とする受信装置。 - 【請求項１３】 請求項１０に記載の受信装置におい
て、 前記復調手段は位相復調器であることを特徴とする受信
装置。 - 【請求項１４】 請求項１０に記載の受信装置におい
て、 前記第２の復号化手段は、前記三値受信系列のうちの２
から０又は０から２に訂正されたシンボルに対応する前
記ｎ値受信系列のシンボルの値を訂正することを特徴と
する受信装置。 - 【請求項１５】 伝送路を介して信号を送受信する通信
方法において、 送信装置が、送信二値信号をｎ（ｎは１を超える整数）
値送信系列及び三値情報系列に変換するステップと、 前記送信装置が、前記三値情報系列を基に非二元誤り訂
正符号より成る三値送信系列を生成するステップと、 前記送信装置が、前記三値送信系列のパリティを生成す
るステップと、 前記送信装置が、前記ｎ値送信系列、前記三値送信系列
及び前記パリティを３ｎ値信号に変調して受信装置に送
信するステップと、 前記受信装置が、前記送信装置からの３ｎ値の受信信号
を復調してｎ値受信系列、三値受信系列及び受信パリテ
ィを得るステップと、 前記受信装置が、前記三値受信系列のパリティを生成す
るステップと、 前記受信装置が、前記三値受信系列より生成された前記
パリティと前記受信パリティを比較してパリティ差を求
めるステップと、 前記受信装置が、前記パリティ差を用いつつ前記三値受
信系列を非二元誤り訂正符号の復号方法により復号して
三値復号系列を得るステップと、 前記受信装置が、前記三値受信系列の訂正内容に応じて
前記ｎ値受信系列を訂正してｎ値復号系列を得るステッ
プと、 前記受信装置が、前記ｎ値復号系列と前記三値復号系列
より受信二値信号を得るステップと、 を有することを特徴とする通信方法。 - 【請求項１６】 請求項１５に記載の通信方法におい
て、 前記送信装置が、前記三値送信系列より生成された前記
パリティを前記ｎ値送信系列に挿入するステップを更に
有し、 前記三値送信系列より生成された前記パリティは前記ｎ
値送信系列に含まれ、 前記受信装置が、前記ｎ値受信系列から前記受信パリテ
ィを分離するステップを更に有することを特徴とする通
信方法。 - 【請求項１７】 請求項１５に記載の通信方法におい
て、 前記送信装置が、前記三値送信系列より生成された前記
パリティを前記三値送信系列に挿入するステップを更に
有し、 前記三値送信系列より生成された前記パリティは前記三
値送信系列に含まれ、 前記受信装置が、前記三値受信系列から前記受信パリテ
ィを分離するステップを更に有することを特徴とする通
信方法。 - 【請求項１８】 請求項１５に記載の通信方法におい
て、 前記変調は位相変調であり、前記復調は位相復調である
ことを特徴とする通信方法。 - 【請求項１９】 請求項１５に記載の通信方法におい
て、 前記ｎ値受信系列の訂正ステップでは、前記三値受信系
列のうちの２から０又は０から２に訂正されたシンボル
に対応する前記ｎ値受信系列のシンボルの値を訂正する
ことを特徴とする通信方法。 - 【請求項２０】 送信二値信号をｎ（ｎは１を超える整
数）値送信系列及び三値情報系列に変換するステップ
と、 前記三値情報系列を基に非二元誤り訂正符号より成る三
値送信系列を生成するステップと、 前記三値送信系列のパリティを生成するステップと、 前記ｎ値送信系列、前記三値送信系列及び前記パリティ
を３ｎ値信号に変調して送信するステップと、 を有することを特徴とする送信方法。 - 【請求項２１】 請求項２０に記載の送信方法におい
て、 前記三値送信系列より生成された前記パリティを前記ｎ
値送信系列に挿入するステップを更に有し、前記三値送
信系列より生成された前記パリティは前記ｎ値送信系列
に含まれることを特徴とする送信方法。 - 【請求項２２】 請求項２０に記載の送信方法におい
て、 前記三値送信系列より生成された前記パリティを前記三
値送信系列に挿入するステップを更に有し、前記三値送
信系列より生成された前記パリティは前記三値送信系列
に含まれることを特徴とする送信方法。 - 【請求項２３】 請求項２０に記載の送信方法におい
て、 前記変調は位相変調であることを特徴とする送信方法。 - 【請求項２４】 ３ｎ（ｎは１を超える整数）値の受信
信号を復調してｎ値受信系列、三値受信系列及び受信パ
リティを得るステップと、 前記三値受信系列のパリティを生成するステップと、 前記三値受信系列より生成された前記パリティと前記受
信パリティを比較してパリティ差を求めるステップと、 前記パリティ差を用いつつ前記三値受信系列を非二元誤
り訂正符号の復号方法により復号して三値復号系列を得
るステップと、 前記三値受信系列の訂正内容に応じて前記ｎ値受信系列
を訂正してｎ値復号系列を得るステップと、 前記ｎ値復号系列と前記三値復号系列より受信二値信号
を得るステップと、 を有することを特徴とする受信方法。 - 【請求項２５】 請求項２４に記載の受信方法におい
て、 前記復調により得られた前記パリティは前記ｎ値送信系
列に含まれ、 前記ｎ値受信系列から前記受信パリティを分離するステ
ップを更に有することを特徴とする受信方法。 - 【請求項２６】 請求項２４に記載の受信方法におい
て、 前記復調により得られた前記パリティは前記三値送信系
列に含まれ、 前記三値受信系列から前記受信パリティを分離するステ
ップを更に有することを特徴とする受信方法。 - 【請求項２７】 請求項２４に記載の受信方法におい
て、 前記復調は位相復調であることを特徴とする受信方法。 - 【請求項２８】 請求項２４に記載の受信方法におい
て、 前記ｎ値受信系列の訂正ステップでは、前記三値受信系
列のうちの２から０又は０から２に訂正されたシンボル
に対応する前記ｎ値受信系列のシンボルの値を訂正する
ことを特徴とする受信方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002001471A JP3804773B2 (ja) | 2002-01-08 | 2002-01-08 | 通信システム及び通信方法 |
| US10/337,302 US7167110B2 (en) | 2002-01-08 | 2003-01-07 | Multi-level communication system and method with error correction |
| DE60324043T DE60324043D1 (de) | 2002-01-08 | 2003-01-07 | Kommunikationssystem und -verfahren mit Mehrpegelmodulation |
| EP03000055A EP1326360B1 (en) | 2002-01-08 | 2003-01-07 | Communication system and method using multilevel modulation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002001471A JP3804773B2 (ja) | 2002-01-08 | 2002-01-08 | 通信システム及び通信方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003204316A true JP2003204316A (ja) | 2003-07-18 |
| JP3804773B2 JP3804773B2 (ja) | 2006-08-02 |
Family
ID=27641583
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002001471A Expired - Fee Related JP3804773B2 (ja) | 2002-01-08 | 2002-01-08 | 通信システム及び通信方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3804773B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006128839A (ja) * | 2004-10-27 | 2006-05-18 | Nec Corp | 変復調システム、変調装置、復調装置及びそれに用いる位相変調方法並びに位相復調方法 |
| JP2006332813A (ja) * | 2005-05-24 | 2006-12-07 | Nec Corp | 変復調システム、変調装置、復調装置及びそれらに用いる位相変調方法並びに位相復調方法 |
| US7649956B2 (en) | 2004-10-27 | 2010-01-19 | Nec Corporation | Modulation and demodulation system, modulator, demodulator and phase modulation method and phase demodulation method used therefor |
| WO2015132914A1 (ja) * | 2014-03-05 | 2015-09-11 | 三菱電機株式会社 | データ圧縮装置およびデータ圧縮方法 |
| JP2017513307A (ja) * | 2014-03-14 | 2017-05-25 | クアルコム，インコーポレイテッド | Ｎ階乗またはｃｃｉ拡張を用いた誤り訂正符号を使用するための方法 |
-
2002
- 2002-01-08 JP JP2002001471A patent/JP3804773B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006128839A (ja) * | 2004-10-27 | 2006-05-18 | Nec Corp | 変復調システム、変調装置、復調装置及びそれに用いる位相変調方法並びに位相復調方法 |
| US7649956B2 (en) | 2004-10-27 | 2010-01-19 | Nec Corporation | Modulation and demodulation system, modulator, demodulator and phase modulation method and phase demodulation method used therefor |
| JP2006332813A (ja) * | 2005-05-24 | 2006-12-07 | Nec Corp | 変復調システム、変調装置、復調装置及びそれらに用いる位相変調方法並びに位相復調方法 |
| JP4613693B2 (ja) * | 2005-05-24 | 2011-01-19 | 日本電気株式会社 | 変復調システム、変調装置、復調装置及びそれらに用いる位相変調方法並びに位相復調方法 |
| WO2015132914A1 (ja) * | 2014-03-05 | 2015-09-11 | 三菱電機株式会社 | データ圧縮装置およびデータ圧縮方法 |
| JPWO2015132914A1 (ja) * | 2014-03-05 | 2017-03-30 | 三菱電機株式会社 | データ圧縮装置およびデータ圧縮方法 |
| US9735803B2 (en) | 2014-03-05 | 2017-08-15 | Mitsubishi Electric Corporation | Data compression device and data compression method |
| JP2017513307A (ja) * | 2014-03-14 | 2017-05-25 | クアルコム，インコーポレイテッド | Ｎ階乗またはｃｃｉ拡張を用いた誤り訂正符号を使用するための方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3804773B2 (ja) | 2006-08-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2490337B1 (en) | Method and apparatus for encoding and decoding in a communication system using low-density parity check codes | |
| WO2007108471A1 (ja) | 変調装置、復調装置、および変調方法 | |
| JP5771134B2 (ja) | 送信装置及び受信装置 | |
| JPH07114419B2 (ja) | Ｑａｍ通信システム | |
| EP1326360B1 (en) | Communication system and method using multilevel modulation | |
| US11522635B2 (en) | Device and method for transmitting data by using multilevel coding, and communication system | |
| JP3804773B2 (ja) | 通信システム及び通信方法 | |
| JP3596678B2 (ja) | 通信システム及び通信方法 | |
| JP3785638B2 (ja) | 通信システム及び通信方法 | |
| US11770289B2 (en) | Communication device for transmitting data by using multilevel coding, and communication system | |
| US20220038117A1 (en) | Device and method for transmitting data by using multilevel coding, and communication system | |
| JP2006511993A (ja) | ガロア体上でシンボル再配置を用いるデータ再送信方法 | |
| CN112840581B (zh) | 信道编码器及用于编码信息字的方法 | |
| WO2010102523A1 (zh) | 数据发送装置及其方法、数据接收装置及其方法 | |
| JP2003264532A (ja) | 伝送装置及び伝送方法 | |
| KR102611828B1 (ko) | 에러 정정을 위한 리드-솔로몬 디코더 | |
| KR101187070B1 (ko) | 패리티 검사 행렬을 이용하여 부호화하는 방법 | |
| JPH08288967A (ja) | 伝送方式とその送受信装置及びトレリス復号器 | |
| JP2021141480A (ja) | 変調装置および復調装置 | |
| JP2023079257A (ja) | 符号化回路、復号化回路、符号化方法、および復号化方法 | |
| KR101221897B1 (ko) | Ｌｄｐｃ 부호화 장치 | |
| WO2015021641A1 (zh) | 一种发送比特流方法、设备及系统 | |
| JP2001339362A (ja) | 直交周波数分割多重信号生成装置及び直交周波数分割多重信号復号装置 | |
| JPH03204249A (ja) | 符号誤り検出方式 | |
| JPH0771071B2 (ja) | ディジタル通信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Effective date: 20040512 Free format text: JAPANESE INTERMEDIATE CODE: A7423 |
|
| A621 | Written request for application examination |
Effective date: 20041216 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
| A977 | Report on retrieval |
Effective date: 20060417 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Effective date: 20060419 Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060502 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 4 Free format text: PAYMENT UNTIL: 20100519 |
|
| LAPS | Cancellation because of no payment of annual fees |