JPH07154443A - 通信チャネルを介してデータを伝送する方法 - Google Patents
通信チャネルを介してデータを伝送する方法Info
- Publication number
- JPH07154443A JPH07154443A JP6185129A JP18512994A JPH07154443A JP H07154443 A JPH07154443 A JP H07154443A JP 6185129 A JP6185129 A JP 6185129A JP 18512994 A JP18512994 A JP 18512994A JP H07154443 A JPH07154443 A JP H07154443A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- trellis
- modulo
- signal point
- warp
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 27
- 238000000034 method Methods 0.000 title claims abstract description 14
- 230000005540 biological transmission Effects 0.000 abstract description 9
- 230000006870 function Effects 0.000 description 40
- 230000009021 linear effect Effects 0.000 description 27
- 238000010586 diagram Methods 0.000 description 26
- 239000003623 enhancer Substances 0.000 description 19
- WABPQHHGFIMREM-UHFFFAOYSA-N lead(0) Chemical compound [Pb] WABPQHHGFIMREM-UHFFFAOYSA-N 0.000 description 12
- 230000002087 whitening effect Effects 0.000 description 11
- 230000000694 effects Effects 0.000 description 9
- 239000002131 composite material Substances 0.000 description 6
- 230000004044 response Effects 0.000 description 6
- 230000009471 action Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000036039 immunity Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000007493 shaping process Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000009022 nonlinear effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000002062 proliferating effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
- H04L25/497—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems by correlative coding, e.g. partial response coding or echo modulation coding transmitters and receivers for partial response systems
- H04L25/4975—Correlative coding using Tomlinson precoding, Harashima precoding, Trellis precoding or GPRS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03343—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
- H04L25/4917—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using multilevel codes
- H04L25/4927—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using multilevel codes using levels matched to the quantisation levels of the channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
- H04L25/497—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems by correlative coding, e.g. partial response coding or echo modulation coding transmitters and receivers for partial response systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
- H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
- H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Power Engineering (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
(57)【要約】
【目的】 データを通信チャネルを介して転送する符号
化方法と装置を提供する。 【構成】 本システムでは、送信信号を生成する際にデ
ィザ信号が使用され、上記ディザ信号が二つの隣接シン
ボル間の隔たりと等しいモジュロ値を使用して作成され
る限りにおいて元のトレリス符号の復元可能性が維持さ
れる。これは、例えば送信器の３タップ型ＦＩＲフィル
タ６６によって生成された各直交位相成分に対して個別
のモジュロ・カウントを作成することによって達成され
る。それらモジュロ・カウントとトレリス・エンコーダ
５０からのビットとが、そのトレリス・エンコーダ５０
によって識別された配列座標部分集合を別の配列座標部
分集合と置換するために使用される。この置換された部
分集合は伝送目的で使用され、その結果、受信器中のト
レリス・デコーダによって元のトレリス符号が復元され
る。
化方法と装置を提供する。 【構成】 本システムでは、送信信号を生成する際にデ
ィザ信号が使用され、上記ディザ信号が二つの隣接シン
ボル間の隔たりと等しいモジュロ値を使用して作成され
る限りにおいて元のトレリス符号の復元可能性が維持さ
れる。これは、例えば送信器の３タップ型ＦＩＲフィル
タ６６によって生成された各直交位相成分に対して個別
のモジュロ・カウントを作成することによって達成され
る。それらモジュロ・カウントとトレリス・エンコーダ
５０からのビットとが、そのトレリス・エンコーダ５０
によって識別された配列座標部分集合を別の配列座標部
分集合と置換するために使用される。この置換された部
分集合は伝送目的で使用され、その結果、受信器中のト
レリス・デコーダによって元のトレリス符号が復元され
る。
Description
【０００１】
【産業上の利用分野】この発明はデータを通信チャネル
を介して転送するための符号化に関し、特に、シンボル
間干渉に妨害を受け易い電話通信チャネルを介して行な
われるデータ通信に関する。
を介して転送するための符号化に関し、特に、シンボル
間干渉に妨害を受け易い電話通信チャネルを介して行な
われるデータ通信に関する。
【０００２】
【従来の技術】「充分な符号化利得を持つ符号化ディジ
タル信号を得る技術（Technique forAchieving the Ful
l Coding Gain of Encoded Digital Signals）」なる標
題の米国特許第５，１６２，８１２号に、送信信号がト
レリス符号を使用して符号化され、一般化部分応答フィ
ルタ（generalized partial response filter）を使用
して事前符号化（以下、プリコードと言う）されるシス
テムが開示されている。
タル信号を得る技術（Technique forAchieving the Ful
l Coding Gain of Encoded Digital Signals）」なる標
題の米国特許第５，１６２，８１２号に、送信信号がト
レリス符号を使用して符号化され、一般化部分応答フィ
ルタ（generalized partial response filter）を使用
して事前符号化（以下、プリコードと言う）されるシス
テムが開示されている。
【０００３】図１は上記米国特許に開示されている送信
器を示す図である。図中、直列／並列・コンバータ（以
下、Ｓ／Ｐと略称する）１０は入力データをパラレル・
ワードに変換する。トレリス・エンコーダ１２はそのパ
ラレル・ワードを符号化してシンボル間干渉に強い免疫
力を供する。シンボル写像器（symbol mapper）１４は
そのトレリス符号化ワードを所定のシンボル、即ち、信
号点配列座標（signalpoint constellation）中の信号
点に写像する。シンボル写像器１４によって特定された
シンボルは複素数の形ちを持ち、プリコーダ１６に受信
される。プリコーダ１６は、受信器でそのシンボルがノ
イズ白色化フィルタを通過するときにその受信器で導入
される信号歪みを補償するために使用される。受信され
たシンボルは、通信チャネルの有色ノイズを補償するた
めにノイズ白色化フィルタに通され、その結果、上記ト
レリス符号の復号作用が適切に改善される。
器を示す図である。図中、直列／並列・コンバータ（以
下、Ｓ／Ｐと略称する）１０は入力データをパラレル・
ワードに変換する。トレリス・エンコーダ１２はそのパ
ラレル・ワードを符号化してシンボル間干渉に強い免疫
力を供する。シンボル写像器（symbol mapper）１４は
そのトレリス符号化ワードを所定のシンボル、即ち、信
号点配列座標（signalpoint constellation）中の信号
点に写像する。シンボル写像器１４によって特定された
シンボルは複素数の形ちを持ち、プリコーダ１６に受信
される。プリコーダ１６は、受信器でそのシンボルがノ
イズ白色化フィルタを通過するときにその受信器で導入
される信号歪みを補償するために使用される。受信され
たシンボルは、通信チャネルの有色ノイズを補償するた
めにノイズ白色化フィルタに通され、その結果、上記ト
レリス符号の復号作用が適切に改善される。
【０００４】プリコーダ１６には、トランスバーサル・
フィルタ１８と非線形フィルタ２０とが包含されてい
る。非線形フィルタ２０はモジュロ装置の形態に構成さ
れており、このモジュロ装置はその出力αが−Ｌ≦α≦
Ｌを満足するまで、２Ｌの値の加算或いは減算を繰り返
し行なう。非線形フィルタ２０はトランスバーサル・フ
ィルタ１８によって導入された何らかの不安定要因を補
償するために使用される。プリコーダ１６の出力は、モ
ジュレータ１９により、ＱＡＭ（直交振幅変調）のよう
な変調技術を使用して変調される。モジュレータ１９の
出力はフィルタ２１によって濾波され、複合回路２２介
して市内加入者線２４へ出力される。
フィルタ１８と非線形フィルタ２０とが包含されてい
る。非線形フィルタ２０はモジュロ装置の形態に構成さ
れており、このモジュロ装置はその出力αが−Ｌ≦α≦
Ｌを満足するまで、２Ｌの値の加算或いは減算を繰り返
し行なう。非線形フィルタ２０はトランスバーサル・フ
ィルタ１８によって導入された何らかの不安定要因を補
償するために使用される。プリコーダ１６の出力は、モ
ジュレータ１９により、ＱＡＭ（直交振幅変調）のよう
な変調技術を使用して変調される。モジュレータ１９の
出力はフィルタ２１によって濾波され、複合回路２２介
して市内加入者線２４へ出力される。
【０００５】類似のシステムが、１９９３年４月１５日
にアトランタ（Atlanta）のジョージア（Georgia）で開
催された米国電気通信工業会（Telecommunications Ind
ustry Association;ＴＩＡ）の技術委員会ＴＲ-３０に
差し出された論文に開示されている。この論文は「Ｖ-
ＦＡＳＴにおけるプリコードの実行（Implementationof
Precoding in Ｖ-ＦＡＳＴ）」なる標題で、ユーボグ
ルー（Eyuboglu）らによって著されている。図２はこの
論文に開示されているプリコーダを示す図である。プリ
コーダ３０は図１のプリコーダ１６と同一である。この
図２の例では、有限インパルス応答フィルタ（ＦＩＲと
略称する）とモジュロ装置とが両方ともフィードバック
・ループ中に有る。このＦＩＲは３タップのフィルタと
して開示されており、上記モジュロ装置の出力が上記プ
リコーダへの入力から減算される。
にアトランタ（Atlanta）のジョージア（Georgia）で開
催された米国電気通信工業会（Telecommunications Ind
ustry Association;ＴＩＡ）の技術委員会ＴＲ-３０に
差し出された論文に開示されている。この論文は「Ｖ-
ＦＡＳＴにおけるプリコードの実行（Implementationof
Precoding in Ｖ-ＦＡＳＴ）」なる標題で、ユーボグ
ルー（Eyuboglu）らによって著されている。図２はこの
論文に開示されているプリコーダを示す図である。プリ
コーダ３０は図１のプリコーダ１６と同一である。この
図２の例では、有限インパルス応答フィルタ（ＦＩＲと
略称する）とモジュロ装置とが両方ともフィードバック
・ループ中に有る。このＦＩＲは３タップのフィルタと
して開示されており、上記モジュロ装置の出力が上記プ
リコーダへの入力から減算される。
【０００６】上記従来システムは両方ともデータをプリ
コードするものであり、その結果、受信器中のノイズ白
色化フィルタの効果に対して補償がなされるものであ
る。しかし、残念ながら両システムとも欠点がある。第
一のシステムは正方形（ｓｑｕａｒｅ）シンボル配列座
標にのみ有効であり、それ故により効率的な配列座標の
使用が妨げられている。第二のシステムは、かなり大き
なディザ信号を使用する。この大きなディザ信号は伝送
された信号電力をかなり大きな量で変化させるので、通
信チャネルの最大許容電力を超過することがある。その
結果、その配列座標に割り当てられる信号空間の量が伝
送された電力の変動を吸収するために減少されなければ
ならない。配列座標の信号間隔の減少により、上記配列
座標中の信号点間の空間が減少し、従って、ノイズ免疫
力が減少する。
コードするものであり、その結果、受信器中のノイズ白
色化フィルタの効果に対して補償がなされるものであ
る。しかし、残念ながら両システムとも欠点がある。第
一のシステムは正方形（ｓｑｕａｒｅ）シンボル配列座
標にのみ有効であり、それ故により効率的な配列座標の
使用が妨げられている。第二のシステムは、かなり大き
なディザ信号を使用する。この大きなディザ信号は伝送
された信号電力をかなり大きな量で変化させるので、通
信チャネルの最大許容電力を超過することがある。その
結果、その配列座標に割り当てられる信号空間の量が伝
送された電力の変動を吸収するために減少されなければ
ならない。配列座標の信号間隔の減少により、上記配列
座標中の信号点間の空間が減少し、従って、ノイズ免疫
力が減少する。
【０００７】
【発明が解決しようとする課題】本発明は、正方形配列
座標に限定されることがなく、且つ、ディザ信号の振幅
を減少することができる符号化方法及び装置を提供する
ことを目的とする。
座標に限定されることがなく、且つ、ディザ信号の振幅
を減少することができる符号化方法及び装置を提供する
ことを目的とする。
【０００８】
【課題を解決するための手段】本システムでは、送信信
号を生成する際にディザ信号が使用され、上記ディザ信
号が二つの隣接シンボル間の間隔と等しいモジュロ値を
使用して作成される限りにおいて元のトレリス符号の復
元可能性が維持される。これは、例えば送信器の３タッ
プ型ＦＩＲによって生成された各直交位相成分に対して
個別のモジュロ・カウントを作成することによって達成
される。それらモジュロ・カウントとトレリス・エンコ
ーダからのビットとが、そのトレリス・エンコーダによ
って識別された配列座標部分集合（constellation subs
et）を別の配列座標部分集合と置換するために使用され
る。この置換された部分集合は伝送目的で使用され、そ
の結果受信器中のトレリス・デコーダによって元のトレ
リス符号が復元される。
号を生成する際にディザ信号が使用され、上記ディザ信
号が二つの隣接シンボル間の間隔と等しいモジュロ値を
使用して作成される限りにおいて元のトレリス符号の復
元可能性が維持される。これは、例えば送信器の３タッ
プ型ＦＩＲによって生成された各直交位相成分に対して
個別のモジュロ・カウントを作成することによって達成
される。それらモジュロ・カウントとトレリス・エンコ
ーダからのビットとが、そのトレリス・エンコーダによ
って識別された配列座標部分集合（constellation subs
et）を別の配列座標部分集合と置換するために使用され
る。この置換された部分集合は伝送目的で使用され、そ
の結果受信器中のトレリス・デコーダによって元のトレ
リス符号が復元される。
【０００９】
【作用】本発明によれば、ディザ信号は、受信器におい
て元のトレリス符号を復元する能力を持続しながら、こ
のディザ信号を生成するのにかなり小さなモジュロ値を
使用することによって減少される。この元のトレリス符
号を復元する能力は、トレリス・エンコーダによって識
別された配列座標部分集合に対する代替配列座標部分集
合を選択するために、ディザ信号を生成する間に作成さ
れたモジュロ・カウントを使用することによって得られ
る。
て元のトレリス符号を復元する能力を持続しながら、こ
のディザ信号を生成するのにかなり小さなモジュロ値を
使用することによって減少される。この元のトレリス符
号を復元する能力は、トレリス・エンコーダによって識
別された配列座標部分集合に対する代替配列座標部分集
合を選択するために、ディザ信号を生成する間に作成さ
れたモジュロ・カウントを使用することによって得られ
る。
【００１０】
【実施例】図３は、本発明装置の一実施例のうちの送信
器部分を示すブロック図である。シリアル・データは直
列／並列・コンバータ（Ｓ／Ｐ）４０によってによって
受信される。直列／並列・コンバータ（Ｓ／Ｐ）４０の
出力はＬビットのワードである。ビット１からビットｎ
は差動エンコーダ４２へ与えられ、残るｎ＋１からＬの
ビットＬは、シンボル写像器４４ａ、４４ｂ、４４ｃ、
４４ｄ、及びシンボル写像器４６ａ、４６ｂ、４６ｃ、
４６ｄへ与えられる。ビットｎ＋１からビットＬは上記
写像器によって異なった信号点即ち代替配列座標部分集
合へ写像される。総合すれば、それら部分集合は伝送配
列座標の全体を構成する。各写像器の出力は直交位相成
分を持つ複素数である。これら複素数はシンボル配列座
標部分集合中のシンボルを識別する。それら写像器から
の各出力はマルチプレクサ（ＭＵＸと略称する）４８に
よって受信される。
器部分を示すブロック図である。シリアル・データは直
列／並列・コンバータ（Ｓ／Ｐ）４０によってによって
受信される。直列／並列・コンバータ（Ｓ／Ｐ）４０の
出力はＬビットのワードである。ビット１からビットｎ
は差動エンコーダ４２へ与えられ、残るｎ＋１からＬの
ビットＬは、シンボル写像器４４ａ、４４ｂ、４４ｃ、
４４ｄ、及びシンボル写像器４６ａ、４６ｂ、４６ｃ、
４６ｄへ与えられる。ビットｎ＋１からビットＬは上記
写像器によって異なった信号点即ち代替配列座標部分集
合へ写像される。総合すれば、それら部分集合は伝送配
列座標の全体を構成する。各写像器の出力は直交位相成
分を持つ複素数である。これら複素数はシンボル配列座
標部分集合中のシンボルを識別する。それら写像器から
の各出力はマルチプレクサ（ＭＵＸと略称する）４８に
よって受信される。
【００１１】差動エンコーダ４２はビット１乃至ビット
ｎのうちの幾つかを差動的に符号化する。変更されなか
ったデータ・ビットと同様に、差動的に符号化されたビ
ットはトレリス・エンコーダ５０へ与えられる。トレリ
ス・エンコーダ５０はトレリス・ビットＹ0乃至Ｙnを生
成する。これらトレリス・ビットＹ0乃至Ｙnはトレリス
・エンハンサ５２によって受信される。トレリス・エン
ハンサ５２はまた、モジュロ装置５４から入力ｘカウン
ト及びｙカウントを受信する。トレリス・ビットＹ0乃
至Ｙnの値とｘカウント及びｙカウントの値とに基づい
て、トレリス・エンハンサ５２によりＭＵＸ４８が制御
され、上記写像器の出力の一つが選択される。ＭＵＸ４
８の出力信号ｅ（ｋ）は加算器５８によって受信され
る。モジュロ装置５４からのディザ信号ｄ（ｋ）は加算
器５８においてＭＵＸ４８の出力信号ｅ（ｋ）から減算
される。加算器５８の出力信号ｘ（ｋ）はモジュレータ
６０、帯域通過フィルタ６２及び複合回路６４の回路へ
与えられる。加算器５８の出力信号ｘ（ｋ）はまた、３
タップ型のＦＩＲ６６へ与えられる。ＦＩＲ６６の出力
信号はモジュロ装置５４によって受信され、そこでｘカ
ウント、ｙカウント及びｄ（ｋ）が生成される。
ｎのうちの幾つかを差動的に符号化する。変更されなか
ったデータ・ビットと同様に、差動的に符号化されたビ
ットはトレリス・エンコーダ５０へ与えられる。トレリ
ス・エンコーダ５０はトレリス・ビットＹ0乃至Ｙnを生
成する。これらトレリス・ビットＹ0乃至Ｙnはトレリス
・エンハンサ５２によって受信される。トレリス・エン
ハンサ５２はまた、モジュロ装置５４から入力ｘカウン
ト及びｙカウントを受信する。トレリス・ビットＹ0乃
至Ｙnの値とｘカウント及びｙカウントの値とに基づい
て、トレリス・エンハンサ５２によりＭＵＸ４８が制御
され、上記写像器の出力の一つが選択される。ＭＵＸ４
８の出力信号ｅ（ｋ）は加算器５８によって受信され
る。モジュロ装置５４からのディザ信号ｄ（ｋ）は加算
器５８においてＭＵＸ４８の出力信号ｅ（ｋ）から減算
される。加算器５８の出力信号ｘ（ｋ）はモジュレータ
６０、帯域通過フィルタ６２及び複合回路６４の回路へ
与えられる。加算器５８の出力信号ｘ（ｋ）はまた、３
タップ型のＦＩＲ６６へ与えられる。ＦＩＲ６６の出力
信号はモジュロ装置５４によって受信され、そこでｘカ
ウント、ｙカウント及びｄ（ｋ）が生成される。
【００１２】各シンボル期間中は、直列／並列・コンバ
ータ（Ｓ／Ｐ）４０でパラレル・ワード（Ｉ1−ＩL）k
が生成される。ビットＩn+1乃至ビットＩLは上記各シン
ボル写像器へ与えられる。それらシンボル写像器はビッ
トＩn+1乃至ビットＩLに基づいて所定の配列座標部分集
合内で信号点即ちシンボルを出力する。図４は８区劃シ
ンボル配列座標を示す図である。ビットＩ1乃至ビット
ＩLはこの図のシンボル配列座標のシンボルのうちの一
つとして符号化される。この図のシンボル配列座標は配
列座標の全体を構成している８個の配列座標部分集合が
存在していることを示している。これら配列座標部分集
合はａ、ｂ、ｃ、ｄ、Ａ、Ｂ、Ｃ及びＤの符号文字が付
されている各信号点からなり、同一の文字の信号点は同
一の配列座標部分集合に属している。４個の配列座標部
分集合が存在する４区劃シンボル配列座標では、各文字
の大文字表記及び小文字表記は同一の配列座標部分集合
の一部と考えられる。データ・ビットＩ1乃至Ｉn及び１
個のトレリス・ビットは上記８個の配列座標部分集合う
ちの一つを選択するために使用される。データ・ビット
Ｉn+1乃至ＩLは配列座標部分集合内の特定のシンボル即
ち信号点を識別するために使用される。
ータ（Ｓ／Ｐ）４０でパラレル・ワード（Ｉ1−ＩL）k
が生成される。ビットＩn+1乃至ビットＩLは上記各シン
ボル写像器へ与えられる。それらシンボル写像器はビッ
トＩn+1乃至ビットＩLに基づいて所定の配列座標部分集
合内で信号点即ちシンボルを出力する。図４は８区劃シ
ンボル配列座標を示す図である。ビットＩ1乃至ビット
ＩLはこの図のシンボル配列座標のシンボルのうちの一
つとして符号化される。この図のシンボル配列座標は配
列座標の全体を構成している８個の配列座標部分集合が
存在していることを示している。これら配列座標部分集
合はａ、ｂ、ｃ、ｄ、Ａ、Ｂ、Ｃ及びＤの符号文字が付
されている各信号点からなり、同一の文字の信号点は同
一の配列座標部分集合に属している。４個の配列座標部
分集合が存在する４区劃シンボル配列座標では、各文字
の大文字表記及び小文字表記は同一の配列座標部分集合
の一部と考えられる。データ・ビットＩ1乃至Ｉn及び１
個のトレリス・ビットは上記８個の配列座標部分集合う
ちの一つを選択するために使用される。データ・ビット
Ｉn+1乃至ＩLは配列座標部分集合内の特定のシンボル即
ち信号点を識別するために使用される。
【００１３】差動エンコーダ４２とトレリス・エンコー
ダ５０とはデータ・ビットＩ1乃至Ｉnを使用して１個の
配列座標部分集合を選ぶ。この実施例では、ｎ ＝ ５で
あるが，ｎは他の値であってもよい。差動エンコーダ４
２は符号化テーブルに従ってデータ・ビットＩ2及びＩ3
を符号化して、ビットＪ2及びＪ3を生成する。
ダ５０とはデータ・ビットＩ1乃至Ｉnを使用して１個の
配列座標部分集合を選ぶ。この実施例では、ｎ ＝ ５で
あるが，ｎは他の値であってもよい。差動エンコーダ４
２は符号化テーブルに従ってデータ・ビットＩ2及びＩ3
を符号化して、ビットＪ2及びＪ3を生成する。
【００１４】ビットＩ1、Ｊ2、Ｊ3、Ｉ4及びＩ5はトレ
リス・エンコーダ５０へ与えられる。トレリス・エンコ
ーダ５０は何らかの有限状態機械によって構成すること
が可能である。この種の有限状態機械は当該技術分野で
周知であり、そのような有限状態機械の二つの例が図６
及び図７に図示されている。図６の有限状態機械は６４
有限状態機械であり、図７の有限状態機械は１６有限状
態機械である。なお、他の数の状態を持つ有限状態機械
を使用することもできる。６４有限状態機械の場合、ビ
ットＪ2、Ｊ3及びＩ4が入力として使用される。この６
４有限状態機械の出力はビットＹ0乃至Ｙ5であり、これ
らのうちビットＹ1乃至Ｙ5はそれぞれビットＩ1、Ｊ2、
Ｊ3、Ｉ4及びＩ5に等しい。符号８０が付されている各
装置は加算器であり、符号８２が付されている各装置は
遅延装置であり、符号８４が付されている各装置はアン
ド・ゲートである。ビットＹ0乃至Ｙ5は、残りのビット
Ｉn+1乃至ＩLと共に使用される配列座標部分集合を識別
するために使用される。
リス・エンコーダ５０へ与えられる。トレリス・エンコ
ーダ５０は何らかの有限状態機械によって構成すること
が可能である。この種の有限状態機械は当該技術分野で
周知であり、そのような有限状態機械の二つの例が図６
及び図７に図示されている。図６の有限状態機械は６４
有限状態機械であり、図７の有限状態機械は１６有限状
態機械である。なお、他の数の状態を持つ有限状態機械
を使用することもできる。６４有限状態機械の場合、ビ
ットＪ2、Ｊ3及びＩ4が入力として使用される。この６
４有限状態機械の出力はビットＹ0乃至Ｙ5であり、これ
らのうちビットＹ1乃至Ｙ5はそれぞれビットＩ1、Ｊ2、
Ｊ3、Ｉ4及びＩ5に等しい。符号８０が付されている各
装置は加算器であり、符号８２が付されている各装置は
遅延装置であり、符号８４が付されている各装置はアン
ド・ゲートである。ビットＹ0乃至Ｙ5は、残りのビット
Ｉn+1乃至ＩLと共に使用される配列座標部分集合を識別
するために使用される。
【００１５】図６及び図７に図示されている有限状態機
械は、２次元トレリス符号化に関してはシンボル期間毎
に新たなビットＹ0を出力し、４次元トレリス符号化に
関してはシンボル期間の一つおきに新たなビットＹ0を
出力するように使用される。もし各シンボル期間毎に新
たな出力の組が生成されると、遅延装置８２は一単位の
シンボル期間の遅延装置として作用し、もしシンボル期
間の一つおきに新たな出力の組が生成されると、遅延装
置８２は二単位のシンボル期間の遅延装置として作用す
る。シンボル期間の一つおきに新たなビット出力Ｙ0乃
至Ｙ5の組を生成するように使用されたとき、上記代替
配列座標部分集合の選択は図８のテーブル２に示されて
いる。このテーブル２は二つのシンボル期間中に使用さ
れる配列座標部分集合を示しているテーブルである。第
一文字は第一シンボル期間中に使用される配列座標部分
集合を識別し、第二文字は第一シンボル期間中に使用さ
れる配列座標部分集合を識別している。なお、二次元符
号化が使用される場合は上記第一文字のみが使用され
る。例えば、もしビット出力Ｙ0乃至Ｙ5が００００１０
であれば、ビット（Ｉn+1−ＩL）k-1が配列座標部分集
合“ａ”を使用して符号化され、ビット（Ｉn+1−ＩL）
kが配列座標部分集合“Ａ”を使用して符号化されるこ
ととなる。
械は、２次元トレリス符号化に関してはシンボル期間毎
に新たなビットＹ0を出力し、４次元トレリス符号化に
関してはシンボル期間の一つおきに新たなビットＹ0を
出力するように使用される。もし各シンボル期間毎に新
たな出力の組が生成されると、遅延装置８２は一単位の
シンボル期間の遅延装置として作用し、もしシンボル期
間の一つおきに新たな出力の組が生成されると、遅延装
置８２は二単位のシンボル期間の遅延装置として作用す
る。シンボル期間の一つおきに新たなビット出力Ｙ0乃
至Ｙ5の組を生成するように使用されたとき、上記代替
配列座標部分集合の選択は図８のテーブル２に示されて
いる。このテーブル２は二つのシンボル期間中に使用さ
れる配列座標部分集合を示しているテーブルである。第
一文字は第一シンボル期間中に使用される配列座標部分
集合を識別し、第二文字は第一シンボル期間中に使用さ
れる配列座標部分集合を識別している。なお、二次元符
号化が使用される場合は上記第一文字のみが使用され
る。例えば、もしビット出力Ｙ0乃至Ｙ5が００００１０
であれば、ビット（Ｉn+1−ＩL）k-1が配列座標部分集
合“ａ”を使用して符号化され、ビット（Ｉn+1−ＩL）
kが配列座標部分集合“Ａ”を使用して符号化されるこ
ととなる。
【００１６】もし４区劃を持つ配列座標が使用される場
合は、図７の１６有限状態機械がビットＹ0乃至Ｙ3を生
成するために使用される。このケースではｎ ＝ ３であ
り、ビットＹ1、Ｙ2及びＹ3はそれぞれビットＩ1、Ｉ2
及びＩ3に等しい。図８のテーブル２は０に設定されて
いるビットＹ4及びＹ5を伴って使用され、同一の文字の
大文字表記及び小文字表記が同一の配列座標部分集合に
属している。
合は、図７の１６有限状態機械がビットＹ0乃至Ｙ3を生
成するために使用される。このケースではｎ ＝ ３であ
り、ビットＹ1、Ｙ2及びＹ3はそれぞれビットＩ1、Ｉ2
及びＩ3に等しい。図８のテーブル２は０に設定されて
いるビットＹ4及びＹ5を伴って使用され、同一の文字の
大文字表記及び小文字表記が同一の配列座標部分集合に
属している。
【００１７】なお、本発明は図６及び図７の有限状態機
械を使用せずに実施することも可能である。この場合、
ｎ ＝ ２であり、ビットＩ1及びＩ2が差動エンコーダ４
２へ与えられる。この差動エンコーダ４２からのビット
Ｊ2及びＪ3はＹ2及びＹ3として使用される。本実施例で
は、二次元符号化が使用され、上記差動エンコーダ４２
からはシンボル期間毎に新たな出力が生成される。図８
のテーブル２は０に設定されているビットＹ0、Ｙ1、Ｙ
4及びＹ5を伴って使用され、各テーブル記述項中の第二
文字は無視されている。
械を使用せずに実施することも可能である。この場合、
ｎ ＝ ２であり、ビットＩ1及びＩ2が差動エンコーダ４
２へ与えられる。この差動エンコーダ４２からのビット
Ｊ2及びＪ3はＹ2及びＹ3として使用される。本実施例で
は、二次元符号化が使用され、上記差動エンコーダ４２
からはシンボル期間毎に新たな出力が生成される。図８
のテーブル２は０に設定されているビットＹ0、Ｙ1、Ｙ
4及びＹ5を伴って使用され、各テーブル記述項中の第二
文字は無視されている。
【００１８】なお、先に述べた８区劃配列座標におい
て、シンボル写像器４４ａ乃至４４ｄ及びシンボル写像
器４６ａ乃至４６ｄはそれぞれビットＩn+1乃至ＩLに基
づいて配列座標部分集合ａ、ｂ、ｃ、ｄ及びＡ、Ｂ、
Ｃ、Ｄ中のシンボルを識別する。所望の写像器出力はト
レリス・エンハンサ５２によって制御されているＭＵＸ
４８を使用して選択される。
て、シンボル写像器４４ａ乃至４４ｄ及びシンボル写像
器４６ａ乃至４６ｄはそれぞれビットＩn+1乃至ＩLに基
づいて配列座標部分集合ａ、ｂ、ｃ、ｄ及びＡ、Ｂ、
Ｃ、Ｄ中のシンボルを識別する。所望の写像器出力はト
レリス・エンハンサ５２によって制御されているＭＵＸ
４８を使用して選択される。
【００１９】トレリス・エンハンサ５２は、モジュロ装
置５４からのｘカウントとｙカウントとの値に基づい
て、図８のテーブル２及びビットＹ0乃至Ｙn（この実施
例ではｎ ＝ ５）によって識別されている配列座標部分
集合を構成する。トレリス・エンハンサ５２はテーブル
２に従ってＭＵＸ４８を動作させ、その結果、適切な置
換が起きる。ＭＵＸ４８の出力は加算器５８によって受
信される。
置５４からのｘカウントとｙカウントとの値に基づい
て、図８のテーブル２及びビットＹ0乃至Ｙn（この実施
例ではｎ ＝ ５）によって識別されている配列座標部分
集合を構成する。トレリス・エンハンサ５２はテーブル
２に従ってＭＵＸ４８を動作させ、その結果、適切な置
換が起きる。ＭＵＸ４８の出力は加算器５８によって受
信される。
【００２０】トレリス・エンハンサ５２によって、配列
座標部分集合がビットＹ0乃至Ｙnによって識別される配
列座標部分集合に置換される前に、ＦＩＲ６６は過去に
伝送されたシンボル（３タップ型フィルタの場合、過去
の三個のシンボル）に基づいて出力ｐ（ｋ）を計算す
る。ＦＩＲ６６は当該技術分野で周知な３タップ型フィ
ルタである。この３タップ型フィルタに対する係数は、
当該技術分野で周知な方法での学習中に得られ、ＩＴＵ
（International Telecommunication Union：国際電気
通信連合；前名称ＣＣＩＴＴの改称）のような標準委員
会によりＩＴＵ勧告Ｖ．３２ｂｉｓに特定されている。
ＦＩＲ６６の出力はモジュロ装置５４によって受信され
る。
座標部分集合がビットＹ0乃至Ｙnによって識別される配
列座標部分集合に置換される前に、ＦＩＲ６６は過去に
伝送されたシンボル（３タップ型フィルタの場合、過去
の三個のシンボル）に基づいて出力ｐ（ｋ）を計算す
る。ＦＩＲ６６は当該技術分野で周知な３タップ型フィ
ルタである。この３タップ型フィルタに対する係数は、
当該技術分野で周知な方法での学習中に得られ、ＩＴＵ
（International Telecommunication Union：国際電気
通信連合；前名称ＣＣＩＴＴの改称）のような標準委員
会によりＩＴＵ勧告Ｖ．３２ｂｉｓに特定されている。
ＦＩＲ６６の出力はモジュロ装置５４によって受信され
る。
【００２１】モジュロ装置５４は上記シンボルの各直交
位相成分にモジュロ演算を実行してＦＩＲ６６のＸ直交
位相成分及びＹ直交位相成分に対して別々のモジュロ・
カウントであるｘカウント及びｙカウントを生成する。
もしＦＩＲ６６の出力がｐ（ｋ）の特定の直交位相成分
に対して正であり且つ２-mあれば、モジュロ値２
（２-m）をｐ（ｋ）の上記直交位相成分から減算する演
算がその結果が２-mと同等か或いはそれより小さくなる
まで整数回行なわれる。この減算の回数はｘカウンタや
ｙカウンタを個々に増分することによってカウントされ
る。もしＦＩＲ６６の出力がｐ（ｋ）の特定の直交位相
成分に対して負であり且つ−２-mと同等か或いはそれよ
り小さければ、モジュロ値２（２-m）をｐ（ｋ）の上記
直交位相成分に加算する演算がその結果が−２-mと同等
か或いはそれより大きくなるまで整数回行なわれる。こ
の加算の回数はｘカウンタ或いはｙカウンタをそれぞれ
減分することによってカウントされる。上記ｘカウンタ
及びｙカウンタの算術底（arithmetic base）は４であ
る。即ち、これらｘカウンタ及びｙカウンタでは２ビッ
ト値００を１だけ減分することによって２ビット値１１
が生成され、２ビット値１１を１だけ増分することによ
って２ビット値００が生成される。
位相成分にモジュロ演算を実行してＦＩＲ６６のＸ直交
位相成分及びＹ直交位相成分に対して別々のモジュロ・
カウントであるｘカウント及びｙカウントを生成する。
もしＦＩＲ６６の出力がｐ（ｋ）の特定の直交位相成分
に対して正であり且つ２-mあれば、モジュロ値２
（２-m）をｐ（ｋ）の上記直交位相成分から減算する演
算がその結果が２-mと同等か或いはそれより小さくなる
まで整数回行なわれる。この減算の回数はｘカウンタや
ｙカウンタを個々に増分することによってカウントされ
る。もしＦＩＲ６６の出力がｐ（ｋ）の特定の直交位相
成分に対して負であり且つ−２-mと同等か或いはそれよ
り小さければ、モジュロ値２（２-m）をｐ（ｋ）の上記
直交位相成分に加算する演算がその結果が−２-mと同等
か或いはそれより大きくなるまで整数回行なわれる。こ
の加算の回数はｘカウンタ或いはｙカウンタをそれぞれ
減分することによってカウントされる。上記ｘカウンタ
及びｙカウンタの算術底（arithmetic base）は４であ
る。即ち、これらｘカウンタ及びｙカウンタでは２ビッ
ト値００を１だけ減分することによって２ビット値１１
が生成され、２ビット値１１を１だけ増分することによ
って２ビット値００が生成される。
【００２２】これらのカウント結果はｘカウント・ライ
ン及びｙカウント・ラインを介してトレリス・エンハン
サ５２へ供される。信号ｐ（ｋ）のうち上記減算または
加算の後で残る部分は信号ｄ（ｋ）として加算器５８へ
供される。信号ｄ（ｋ）はディザ信号と呼ばれる。これ
らの計算が実行された後、トレリス・エンハンサ５２
は、ｘカウント、ｙカウント及びビットＹ0乃至Ｙnを使
用して図９のテーブル３に従って配列座標部分集合を置
換する。なお、４区劃配列座標では同一の文字の大文字
表記及び小文字表記は同一であると考えられ、テーブル
３の最初の４カラムが必要とされる。ＭＵＸ４８から得
られる出力は加算器５８へ与えられ、この加算器５８で
信号ｅ（ｋ）から値ｄ（ｋ）が減算されて信号ｘ（ｋ）
が生成される。この信号ｘ（ｋ）は通常の方法でモジュ
レータ６０、帯域通過フィルタ６２及び複合回路６４の
回路へ供される。
ン及びｙカウント・ラインを介してトレリス・エンハン
サ５２へ供される。信号ｐ（ｋ）のうち上記減算または
加算の後で残る部分は信号ｄ（ｋ）として加算器５８へ
供される。信号ｄ（ｋ）はディザ信号と呼ばれる。これ
らの計算が実行された後、トレリス・エンハンサ５２
は、ｘカウント、ｙカウント及びビットＹ0乃至Ｙnを使
用して図９のテーブル３に従って配列座標部分集合を置
換する。なお、４区劃配列座標では同一の文字の大文字
表記及び小文字表記は同一であると考えられ、テーブル
３の最初の４カラムが必要とされる。ＭＵＸ４８から得
られる出力は加算器５８へ与えられ、この加算器５８で
信号ｅ（ｋ）から値ｄ（ｋ）が減算されて信号ｘ（ｋ）
が生成される。この信号ｘ（ｋ）は通常の方法でモジュ
レータ６０、帯域通過フィルタ６２及び複合回路６４の
回路へ供される。
【００２３】上記加算或いは減算のカウントはＦＩＲ６
６からの出力の各直交軸に対して独立して計算される。
これらのカウントは、８区劃配列座標に対しては算術底
４を使用し、４区劃配列座標に対しては算術底２を使用
して継続することが可能である。これらのカウントはテ
ーブル３に従う置換を実行するためにトレリス・エンハ
ンサ５２によって使用される。
６からの出力の各直交軸に対して独立して計算される。
これらのカウントは、８区劃配列座標に対しては算術底
４を使用し、４区劃配列座標に対しては算術底２を使用
して継続することが可能である。これらのカウントはテ
ーブル３に従う置換を実行するためにトレリス・エンハ
ンサ５２によって使用される。
【００２４】大きなシンボル配列座標が使用されるとき
は、大きなディザ信号がこの大きなディザ信号は受信器
の再構成フィルタ中のエラー伝播を低減するので許容性
が高い。種々の配列座標に適応するために、可変モジュ
ロ装置を使用することが望ましいことであろう。或る可
変モジュロ装置は同様にモジュロ装置５４に対して以下
のよう差異を実行する。もし、ＦＩＲ６６の出力がｐ
（ｋ）の特定の直交位相成分に対して正であり、且つ、
Ｋ２-mより大きければ、モジュロ値Ｋ２（２-m）をｐ
（ｋ）の上記直交位相成分から減算する演算がその結果
がＫ２-mと同等か或いはそれより小さくなるまで整数回
行なわれる。この減算の回数はｘカウンタ及びｙカウン
タをそれぞれＫ回増分することによってカウントされ
る。もしＦＩＲ６６の出力がｐ（ｋ）の特定の直交位相
成分に対して負であり、且つ、−Ｋ２-mと同等かまたは
それより小さければ、モジュロ値２Ｋ（２-m）をｐ
（ｋ）の上記直交位相成分に加算する演算がその結果が
−Ｋ２-mと同等か或いはそれより大きくなるまで整数回
行なわれる。この加算の回数はｘカウンタ及びｙカウン
タをそれぞれＫ回減分することによってカウントされ
る。上記変数Ｋは大きな配列座標に対しては２以上の整
数であり、小さな配列座標に対しては１である。
は、大きなディザ信号がこの大きなディザ信号は受信器
の再構成フィルタ中のエラー伝播を低減するので許容性
が高い。種々の配列座標に適応するために、可変モジュ
ロ装置を使用することが望ましいことであろう。或る可
変モジュロ装置は同様にモジュロ装置５４に対して以下
のよう差異を実行する。もし、ＦＩＲ６６の出力がｐ
（ｋ）の特定の直交位相成分に対して正であり、且つ、
Ｋ２-mより大きければ、モジュロ値Ｋ２（２-m）をｐ
（ｋ）の上記直交位相成分から減算する演算がその結果
がＫ２-mと同等か或いはそれより小さくなるまで整数回
行なわれる。この減算の回数はｘカウンタ及びｙカウン
タをそれぞれＫ回増分することによってカウントされ
る。もしＦＩＲ６６の出力がｐ（ｋ）の特定の直交位相
成分に対して負であり、且つ、−Ｋ２-mと同等かまたは
それより小さければ、モジュロ値２Ｋ（２-m）をｐ
（ｋ）の上記直交位相成分に加算する演算がその結果が
−Ｋ２-mと同等か或いはそれより大きくなるまで整数回
行なわれる。この加算の回数はｘカウンタ及びｙカウン
タをそれぞれＫ回減分することによってカウントされ
る。上記変数Ｋは大きな配列座標に対しては２以上の整
数であり、小さな配列座標に対しては１である。
【００２５】上記の値２-mに関しては、図４においてシ
ンボル間の間隔が２×２-mである場合が図示されてい
る。この値２-mは、ｍが好ましくは７或いは８のような
整数である任意スカラー数である。
ンボル間の間隔が２×２-mである場合が図示されてい
る。この値２-mは、ｍが好ましくは７或いは８のような
整数である任意スカラー数である。
【００２６】図１０は本発明と共に使用される受信器を
示す図である。信号は市内加入者線２４から複合回路６
４を介して受信される。この受信された信号はデモジュ
レータ／線形イコライザ・複合装置１００を介して次へ
送られる。このデモジュレータ／線形イコライザ・複合
装置１００は当該技術分野で周知なものである。その信
号は続いてノイズ白色化フィルタ１０２へ与えられる。
このノイズ白色化フィルタ１０２は上記通信チャネルに
よって導入される有色ノイズを補償する。白色ノイズを
有することは、その結果トレリス符号の復号を旨く行な
うことができることとなるので望ましい。ノイズ白色化
フィルタ１０２は３タップ型ＦＩＲ１０４と加算器１０
６とで構成される。ＦＩＲ１０４は当該技術分野で周知
であり、前述の図３の送信器中のＦＩＲ６６と同一のタ
ップ値を有する。白色ノイズｒ（ｋ）はトレリス・デコ
ーダ１０８へ与えられる。トレリス・デコーダ１０８は
周知のビテルビ・アルゴリズムを実行し、トレリス符号
及びビットＩ1乃至Ｉnを復元する。復元されたトレリス
符号は伝送された配列座標部分集合を識別するために使
用される。この情報は再構成フィルタ１１２のトレリス
・エンハンサ１１０へ与えられる。このトレリス・エン
ハンサ１１０もまたモジュロ装置１１４のｘカウント出
力及びｙカウント出力を受信する。
示す図である。信号は市内加入者線２４から複合回路６
４を介して受信される。この受信された信号はデモジュ
レータ／線形イコライザ・複合装置１００を介して次へ
送られる。このデモジュレータ／線形イコライザ・複合
装置１００は当該技術分野で周知なものである。その信
号は続いてノイズ白色化フィルタ１０２へ与えられる。
このノイズ白色化フィルタ１０２は上記通信チャネルに
よって導入される有色ノイズを補償する。白色ノイズを
有することは、その結果トレリス符号の復号を旨く行な
うことができることとなるので望ましい。ノイズ白色化
フィルタ１０２は３タップ型ＦＩＲ１０４と加算器１０
６とで構成される。ＦＩＲ１０４は当該技術分野で周知
であり、前述の図３の送信器中のＦＩＲ６６と同一のタ
ップ値を有する。白色ノイズｒ（ｋ）はトレリス・デコ
ーダ１０８へ与えられる。トレリス・デコーダ１０８は
周知のビテルビ・アルゴリズムを実行し、トレリス符号
及びビットＩ1乃至Ｉnを復元する。復元されたトレリス
符号は伝送された配列座標部分集合を識別するために使
用される。この情報は再構成フィルタ１１２のトレリス
・エンハンサ１１０へ与えられる。このトレリス・エン
ハンサ１１０もまたモジュロ装置１１４のｘカウント出
力及びｙカウント出力を受信する。
【００２７】トレリス・デコーダ１０８の出力は信号
ｙ’（ｋ）であり、この信号は図４の配列座標を超えて
広がっている増加された数のシンボル即ち信号点を有す
る信号を表わしている。この配列座標の膨張は前述の送
信器中のノイズ白色化フィルタ１０２とその補フィルタ
及びモジュロ装置の結果生じたものである。この配列座
標の膨張を排除するために、３タップ型のＦＩＲ１１６
及び加算器１１８がノイズ白色化フィルタ１０２と逆の
作用を実行するように動作する。ＦＩＲ１１６の係数は
前述の送信器中のＦＩＲ１０４及びＦＩＲ６６の係数と
同一である。ＦＩＲ１１６の出力は信号ｐ’（ｋ）であ
り、この信号はモジュロ装置１１４へ与えられる。モジ
ュロ装置１１４は前述のモジュロ装置５４と同一の方法
で動作する。
ｙ’（ｋ）であり、この信号は図４の配列座標を超えて
広がっている増加された数のシンボル即ち信号点を有す
る信号を表わしている。この配列座標の膨張は前述の送
信器中のノイズ白色化フィルタ１０２とその補フィルタ
及びモジュロ装置の結果生じたものである。この配列座
標の膨張を排除するために、３タップ型のＦＩＲ１１６
及び加算器１１８がノイズ白色化フィルタ１０２と逆の
作用を実行するように動作する。ＦＩＲ１１６の係数は
前述の送信器中のＦＩＲ１０４及びＦＩＲ６６の係数と
同一である。ＦＩＲ１１６の出力は信号ｐ’（ｋ）であ
り、この信号はモジュロ装置１１４へ与えられる。モジ
ュロ装置１１４は前述のモジュロ装置５４と同一の方法
で動作する。
【００２８】モジュロ装置５４に関連して先に記述した
ように、モジュロ装置１１４はｘカウント信号とｙカウ
ント信号とを生成する。モジュロ装置１１４の出力は信
号ｄ’（ｋ）であり、この信号は信号ｄ（ｋ）の推定値
である。信号ｄ’（ｋ）は加算器１２０で加算器１１８
からの信号ｘ’（ｋ）と組み合わされる。加算器１２０
の出力は信号ｅ’（ｋ）である。この加算器１２０の出
力信号ｅ’（ｋ）はスライサ１２２ａ、１２２ｂ、１２
２ｃ、１２２ｄ、及びスライサ１２４ａ、１２４ｂ、１
２４ｃ、１２４ｄへ与えられる。これらのスライサ１２
２ａ、１２２ｂ、１２２ｃ、１２２ｄ、及びスライサ１
２４ａ、１２４ｂ、１２４ｃ、１２４ｄは、信号ｅ’
（ｋ）が配列座標部分集合のシンボルａ、ｂ、ｃ及びｄ
とＡ、Ｂ、Ｃ及びＤのうちの何れのシンボルを表わして
いるかを判定するために使用される。ＭＵＸ１２６は上
記スライサのうちの一つの出力を選択するために使用さ
れる。このＭＵＸ１２６はトレリス・エンハンサ１１０
を使用して制御される。
ように、モジュロ装置１１４はｘカウント信号とｙカウ
ント信号とを生成する。モジュロ装置１１４の出力は信
号ｄ’（ｋ）であり、この信号は信号ｄ（ｋ）の推定値
である。信号ｄ’（ｋ）は加算器１２０で加算器１１８
からの信号ｘ’（ｋ）と組み合わされる。加算器１２０
の出力は信号ｅ’（ｋ）である。この加算器１２０の出
力信号ｅ’（ｋ）はスライサ１２２ａ、１２２ｂ、１２
２ｃ、１２２ｄ、及びスライサ１２４ａ、１２４ｂ、１
２４ｃ、１２４ｄへ与えられる。これらのスライサ１２
２ａ、１２２ｂ、１２２ｃ、１２２ｄ、及びスライサ１
２４ａ、１２４ｂ、１２４ｃ、１２４ｄは、信号ｅ’
（ｋ）が配列座標部分集合のシンボルａ、ｂ、ｃ及びｄ
とＡ、Ｂ、Ｃ及びＤのうちの何れのシンボルを表わして
いるかを判定するために使用される。ＭＵＸ１２６は上
記スライサのうちの一つの出力を選択するために使用さ
れる。このＭＵＸ１２６はトレリス・エンハンサ１１０
を使用して制御される。
【００２９】トレリス・エンハンサ１１０は上記ビット
Ｙ0’乃至Ｙn’を使用して上記伝送された配列座標部分
集合を識別し、モジュロ装置１１４からのｘカウント入
力及びｙカウント入力は図９のテーブル３に従って上記
伝送された配列座標部分集合と置換された元の配列座標
部分集合を識別するために使用される。一旦、元の配列
座標部分集合の識別が完了すると、ＭＵＸ１２６によっ
てその配列座標部分集合に関連するスライサが選択され
る。その結果、ＭＵＸ１２６の出力が並列／直列・コン
バータ１２８へ与えられ、そこで最初に供されたデータ
・ストリームが復元される。
Ｙ0’乃至Ｙn’を使用して上記伝送された配列座標部分
集合を識別し、モジュロ装置１１４からのｘカウント入
力及びｙカウント入力は図９のテーブル３に従って上記
伝送された配列座標部分集合と置換された元の配列座標
部分集合を識別するために使用される。一旦、元の配列
座標部分集合の識別が完了すると、ＭＵＸ１２６によっ
てその配列座標部分集合に関連するスライサが選択され
る。その結果、ＭＵＸ１２６の出力が並列／直列・コン
バータ１２８へ与えられ、そこで最初に供されたデータ
・ストリームが復元される。
【００３０】図１１は上記送信器で代替配列座標部分集
合を選択するための別の実施例を示す図である。この実
施例では、図３中のシンボル写像器４６ａ、４６ｂ、４
６ｃ、４６ｄが写像器１４０及び１４２で置換されてい
る。これら各写像器１４０及び１４２は、ビットＩn+1
乃至Ｉ1を包含する信号を配列座標部分集合に写像す
る。この実施例では、８個の配列座標部分集合が存在
し、これらがそれぞれ４個から成る二つのグループにグ
ループ分けされている。各グループでは、その中の４個
の配列座標部分集合が互いに９０度の回転位相差を持つ
ように関係付けられている。その結果、ＭＵＸ１４４は
写像器１４０若しくは１４２の出力を選択することによ
って４個の配列座標部分集合から成る上記二つのグルー
プの一つを選択する。
合を選択するための別の実施例を示す図である。この実
施例では、図３中のシンボル写像器４６ａ、４６ｂ、４
６ｃ、４６ｄが写像器１４０及び１４２で置換されてい
る。これら各写像器１４０及び１４２は、ビットＩn+1
乃至Ｉ1を包含する信号を配列座標部分集合に写像す
る。この実施例では、８個の配列座標部分集合が存在
し、これらがそれぞれ４個から成る二つのグループにグ
ループ分けされている。各グループでは、その中の４個
の配列座標部分集合が互いに９０度の回転位相差を持つ
ように関係付けられている。その結果、ＭＵＸ１４４は
写像器１４０若しくは１４２の出力を選択することによ
って４個の配列座標部分集合から成る上記二つのグルー
プの一つを選択する。
【００３１】選択されたグループ中の特定の配列座標部
分集合は、乗算器１４６を使用して選択される。ＭＵＸ
１４４からの配列座標部分集合は各写像器と関連する４
個の配列座標部分集合のうちの何れか一つを生成するた
めに０度、９０度、１８０度或いは２７０度だけ回転さ
れるようにすることができる。この結果、トレリス・エ
ンハンサ５２は二つの出力を有し、それらの出力の一方
はＭＵＸ１４４によって写像器１４０と１４２との選択
を行なうために使用され、他方の出力は乗算器１４６に
０度、９０度、１８０度或いは２７０度の位相偏移の開
始を指示するために使用される。この動作は図３の実施
例と比較して少ない数の写像器を使用することができる
利点を供する。
分集合は、乗算器１４６を使用して選択される。ＭＵＸ
１４４からの配列座標部分集合は各写像器と関連する４
個の配列座標部分集合のうちの何れか一つを生成するた
めに０度、９０度、１８０度或いは２７０度だけ回転さ
れるようにすることができる。この結果、トレリス・エ
ンハンサ５２は二つの出力を有し、それらの出力の一方
はＭＵＸ１４４によって写像器１４０と１４２との選択
を行なうために使用され、他方の出力は乗算器１４６に
０度、９０度、１８０度或いは２７０度の位相偏移の開
始を指示するために使用される。この動作は図３の実施
例と比較して少ない数の写像器を使用することができる
利点を供する。
【００３２】同様な方法で、図１２は図１０に示される
受信器の別の実施例を示す図である。この図１２におい
て、信号ｅ’（ｋ）は乗算器１５０に受信され、乗算器
１５０の出力はスライサ１５２及び１５４へ与えられ
る。スライサ１５２と１５４の出力はＭＵＸ１５６によ
って選択される。上記乗算器１５０及びＭＵＸ１５６へ
はトレリス・エンハンサ１１０から制御信号が入力され
る。図１０に関連して論考されたように、トレリス・エ
ンハンサ１１０はトレリス・デコーダ１０８からの上記
受信された部分集合識別情報及びモジュロ装置１１４か
らのｘカウント入力及びｙカウント入力を使用して、元
の配列座標部分集合を識別する。図１１に関連して論考
したように、乗算器１５０は上記受信シンボルを０度、
９０度、１８０度或いは２７０度だけ回転し、図１１で
の乗算器１４６の効果を逆転させるために使用される。
ＭＵＸ１５６は、適切なスライサを選択して元のデータ
を復元するために使用される。
受信器の別の実施例を示す図である。この図１２におい
て、信号ｅ’（ｋ）は乗算器１５０に受信され、乗算器
１５０の出力はスライサ１５２及び１５４へ与えられ
る。スライサ１５２と１５４の出力はＭＵＸ１５６によ
って選択される。上記乗算器１５０及びＭＵＸ１５６へ
はトレリス・エンハンサ１１０から制御信号が入力され
る。図１０に関連して論考されたように、トレリス・エ
ンハンサ１１０はトレリス・デコーダ１０８からの上記
受信された部分集合識別情報及びモジュロ装置１１４か
らのｘカウント入力及びｙカウント入力を使用して、元
の配列座標部分集合を識別する。図１１に関連して論考
したように、乗算器１５０は上記受信シンボルを０度、
９０度、１８０度或いは２７０度だけ回転し、図１１で
の乗算器１４６の効果を逆転させるために使用される。
ＭＵＸ１５６は、適切なスライサを選択して元のデータ
を復元するために使用される。
【００３３】図１３及び図１４は本発明の他の実施例を
示す図である。図１３において、この送信器は直列／並
列・コンバータ（Ｓ／Ｐ）４０と写像器１４０及び１４
２との間にプリプロセッサ２００を挿入する改変が為さ
れている。このプリプロセッサ２００は、部分率エンコ
ード（fractional rate encoding）、絶対値変換（modu
lus conversion）、輪状整形（shaping by ring）及び
配列座標切り替え（constellation switching）のよう
な機能を実行する。更に、加算器５８の出力はモジュレ
ータ６０へ与えられる前に非線形エンコーダ３００へ与
えられる。
示す図である。図１３において、この送信器は直列／並
列・コンバータ（Ｓ／Ｐ）４０と写像器１４０及び１４
２との間にプリプロセッサ２００を挿入する改変が為さ
れている。このプリプロセッサ２００は、部分率エンコ
ード（fractional rate encoding）、絶対値変換（modu
lus conversion）、輪状整形（shaping by ring）及び
配列座標切り替え（constellation switching）のよう
な機能を実行する。更に、加算器５８の出力はモジュレ
ータ６０へ与えられる前に非線形エンコーダ３００へ与
えられる。
【００３４】図１４において、この受信器はデモジュレ
ータ／線形イコライザ・複合装置１００とノイズ白色化
フィルタ１０２との間に非線形デコーダ４００を包含す
る改変が為されている。この非線形デコーダ４００は、
図１３での非線形エンコーダ３００の作用を補償する。
更に、ポスト・プロセッサ２０２がＭＵＸ１５６とＰ／
Ｓ１２８との間に挿入されている。このポスト・プロセ
ッサ２０２は図１３でのプリプロセッサ２００の逆動作
装置を構成する。
ータ／線形イコライザ・複合装置１００とノイズ白色化
フィルタ１０２との間に非線形デコーダ４００を包含す
る改変が為されている。この非線形デコーダ４００は、
図１３での非線形エンコーダ３００の作用を補償する。
更に、ポスト・プロセッサ２０２がＭＵＸ１５６とＰ／
Ｓ１２８との間に挿入されている。このポスト・プロセ
ッサ２０２は図１３でのプリプロセッサ２００の逆動作
装置を構成する。
【００３５】上記非線形エンコーダ３００は伝送チャネ
ルの非直線特性を補償する。この非線形エンコーダ３０
０は上記配列座標を、先験的に知られている上記伝送チ
ャネルの上記非直線特性成分の逆成分を形づくるワープ
関数（warp function）に従い、その配列座標の信号点
の位置を調整することによってゆがませる（以下ワープ
（warp）すると言う）。例えば、ＰＣＭシステムの事例
では、その成分は代表的には伝送されつつある信号の絶
対値の対数関数、いわゆるμ法則特性関数のものであ
る。従って、上記伝送された信号の絶対値の逆の対数関
数、即ち、指数関数が上記配列座標をワープするために
使用される。
ルの非直線特性を補償する。この非線形エンコーダ３０
０は上記配列座標を、先験的に知られている上記伝送チ
ャネルの上記非直線特性成分の逆成分を形づくるワープ
関数（warp function）に従い、その配列座標の信号点
の位置を調整することによってゆがませる（以下ワープ
（warp）すると言う）。例えば、ＰＣＭシステムの事例
では、その成分は代表的には伝送されつつある信号の絶
対値の対数関数、いわゆるμ法則特性関数のものであ
る。従って、上記伝送された信号の絶対値の逆の対数関
数、即ち、指数関数が上記配列座標をワープするために
使用される。
【００３６】上記配列座標のワープは解除可能に為され
ているので、上記受信器では、受信信号点をビタービ・
デコーダへ与える前にこれら受信信号点を上記逆のワー
プ関数を使用して逆ワープ（unwarp）し、それによって
上記伝送チャネルの非直線特性の既知の特性を形づくる
ことが可能である。なお、ＰＣＭシステムの事例では、
上記逆ワープ関数は上記のμ法則特性関数の逆関数であ
り、特には対数関数である。その結果、上記ビタービ・
デコーダは標準の改変されていないビタービ復号アルゴ
リズムを使用することができる。
ているので、上記受信器では、受信信号点をビタービ・
デコーダへ与える前にこれら受信信号点を上記逆のワー
プ関数を使用して逆ワープ（unwarp）し、それによって
上記伝送チャネルの非直線特性の既知の特性を形づくる
ことが可能である。なお、ＰＣＭシステムの事例では、
上記逆ワープ関数は上記のμ法則特性関数の逆関数であ
り、特には対数関数である。その結果、上記ビタービ・
デコーダは標準の改変されていないビタービ復号アルゴ
リズムを使用することができる。
【００３７】図１５において、信号ｘ（ｋ）のＸ直交位
相成分の値及びＹ直交位相成分の値は選択されたワープ
関数に従って生成されたワープ乗数ｗを掛けることによ
ってワープされる。特に、上記ワープ乗数ｗはエンコー
ダ３０２によって生成され、このエンコーダ３０２はそ
のリード線３０４から上記ワープ乗数ｗを乗算器３０６
及び３０８へ供する。乗算器３０６及び３０８は上述の
乗算を実行し、その結果得られたワープされた値はモジ
ュレータ６０へ与えられる。このモジュレータ６０は標
準の方法で上記ワープされた信号点のストリームを表わ
す被変調ライン信号を生成する。
相成分の値及びＹ直交位相成分の値は選択されたワープ
関数に従って生成されたワープ乗数ｗを掛けることによ
ってワープされる。特に、上記ワープ乗数ｗはエンコー
ダ３０２によって生成され、このエンコーダ３０２はそ
のリード線３０４から上記ワープ乗数ｗを乗算器３０６
及び３０８へ供する。乗算器３０６及び３０８は上述の
乗算を実行し、その結果得られたワープされた値はモジ
ュレータ６０へ与えられる。このモジュレータ６０は標
準の方法で上記ワープされた信号点のストリームを表わ
す被変調ライン信号を生成する。
【００３８】上記通信チャネルにはＰＣＭシステムが包
含されており、該通信チャネルの全体のチャネル特性が
一時的信号強度の関数、即ち、μ法則特性関数の機能で
ある既知の非直線特性を持っていることが推定される。
従って、ワープ乗数ｗを生成するためにエンコーダ３０
２で使用された上記ワープ関数は上記伝送信号点の信号
強度の機能である。即ち、上記信号強度は上記ワープ関
数では独立変数である。この目的のため、エンコーダ３
０２にはリード線３１２及び３１４からＸ直交位相成分
の値及びＹ直交位相成分の値を受信し、各信号点の絶対
値ｐtを次式、即ち ｐt = （Ｘ2＋Ｙ2）1/2 の計算によって決定する絶対値計算器３１０が包含され
ている。
含されており、該通信チャネルの全体のチャネル特性が
一時的信号強度の関数、即ち、μ法則特性関数の機能で
ある既知の非直線特性を持っていることが推定される。
従って、ワープ乗数ｗを生成するためにエンコーダ３０
２で使用された上記ワープ関数は上記伝送信号点の信号
強度の機能である。即ち、上記信号強度は上記ワープ関
数では独立変数である。この目的のため、エンコーダ３
０２にはリード線３１２及び３１４からＸ直交位相成分
の値及びＹ直交位相成分の値を受信し、各信号点の絶対
値ｐtを次式、即ち ｐt = （Ｘ2＋Ｙ2）1/2 の計算によって決定する絶対値計算器３１０が包含され
ている。
【００３９】このｐtの値は続いてこのモデム即ち通信
装置内からのワープ因数ｇをリード線３１８に受信する
ワープ生成器３１６へ与えられる。そのワープ因数ｇは
上記ワープ関数での別の独立変数であり、上記信号配列
座標の全体をワープするのに望ましい度合いの関数であ
り、次には該通信チャネルの上記非直線特性の既知の成
分の関数、この事例ではμ法則特性関数の関数として選
択される。本実施例では、ワープ生成器３１６は次式、
即ちのワープ関数、即ち ｗ’＝ １＋（８１９２Ｐt＋２７３１Ｐt 2＋６８３Ｐt 3＋１３７Ｐt 4＋ ２３Ｐt 5＋３Ｐt 6）／１６３８４ で与えられるワープ関数に従って予備ワープ乗数ｗ’を
生成する。ここで、Ｐt ＝ ｐt／ｇである。
装置内からのワープ因数ｇをリード線３１８に受信する
ワープ生成器３１６へ与えられる。そのワープ因数ｇは
上記ワープ関数での別の独立変数であり、上記信号配列
座標の全体をワープするのに望ましい度合いの関数であ
り、次には該通信チャネルの上記非直線特性の既知の成
分の関数、この事例ではμ法則特性関数の関数として選
択される。本実施例では、ワープ生成器３１６は次式、
即ちのワープ関数、即ち ｗ’＝ １＋（８１９２Ｐt＋２７３１Ｐt 2＋６８３Ｐt 3＋１３７Ｐt 4＋ ２３Ｐt 5＋３Ｐt 6）／１６３８４ で与えられるワープ関数に従って予備ワープ乗数ｗ’を
生成する。ここで、Ｐt ＝ ｐt／ｇである。
【００４０】その関係は上記μ法則特性関数の逆関数
（指数関数）への直列近似であり、ワープ乗数ｗは次式
で与えられる。 ｗ ＝ （ｅ[power]Ｐt−1）／Ｐt
（指数関数）への直列近似であり、ワープ乗数ｗは次式
で与えられる。 ｗ ＝ （ｅ[power]Ｐt−1）／Ｐt
【００４１】更に、ここで上記通信チャネルで別の非直
線関係が得られ、上記関数の別の逆関数がワープ生成器
３１６で使用されることとなる。例えば、もし該通信チ
ャネルに、信号処理アルゴリズムが時間に関して信号強
度の関数として変化するＡＤＰＣＭ方式（適応差分パル
ス符号変調方式）が包含されている場合、ワープ生成器
３１６で使用されるワープ因数ｇの値は上記信号処理ア
ルゴリズムの逆アルゴリズムを形づくるような方法で適
合されることとなる。ワープ生成器３１６で使用される
上記関数はまた、その通信チャネル中のノイズが上記配
列座標の低絶対値及び高絶対値の信号点に別々に悪影響
を及ぼすことが懸念される仕方を考慮することが可能で
ある。
線関係が得られ、上記関数の別の逆関数がワープ生成器
３１６で使用されることとなる。例えば、もし該通信チ
ャネルに、信号処理アルゴリズムが時間に関して信号強
度の関数として変化するＡＤＰＣＭ方式（適応差分パル
ス符号変調方式）が包含されている場合、ワープ生成器
３１６で使用されるワープ因数ｇの値は上記信号処理ア
ルゴリズムの逆アルゴリズムを形づくるような方法で適
合されることとなる。ワープ生成器３１６で使用される
上記関数はまた、その通信チャネル中のノイズが上記配
列座標の低絶対値及び高絶対値の信号点に別々に悪影響
を及ぼすことが懸念される仕方を考慮することが可能で
ある。
【００４２】ワープ因数ｇの値及び信号点の絶対値ｐt
の値の範囲に依って、予備ワープ乗数ｗ’へのＸ及びＹ
の乗算の結果、該通信チャネルのピーク電力限界または
平均電力限界或いはそれらの両方共超過するようにワー
プされた信号点が得られる。従って、予備ワープ乗数
ｗ’はエンコーダ３０２中で自動利得制御器（以下、Ａ
ＧＣと略称する）３２０によって処理され、リード線３
０４に前述のワープ乗数ｗが生成される。このＡＧＣ３
２０は極めて長い時定数を持ち、それにより、或る順応
期間の後、何らかの所定の配列座標及びワープ因数ｇに
関して基本的に一定であろう尺度化機能（scaling func
tion）が供される。このことによってワープ乗数ｗの値
に上記通信チャネルの電力限界の超過を回避する上限が
課される。
の値の範囲に依って、予備ワープ乗数ｗ’へのＸ及びＹ
の乗算の結果、該通信チャネルのピーク電力限界または
平均電力限界或いはそれらの両方共超過するようにワー
プされた信号点が得られる。従って、予備ワープ乗数
ｗ’はエンコーダ３０２中で自動利得制御器（以下、Ａ
ＧＣと略称する）３２０によって処理され、リード線３
０４に前述のワープ乗数ｗが生成される。このＡＧＣ３
２０は極めて長い時定数を持ち、それにより、或る順応
期間の後、何らかの所定の配列座標及びワープ因数ｇに
関して基本的に一定であろう尺度化機能（scaling func
tion）が供される。このことによってワープ乗数ｗの値
に上記通信チャネルの電力限界の超過を回避する上限が
課される。
【００４３】図１６乃至図１８は、それぞれ、別の値の
ワープ因数ｇを使用して直前で説明したばかりの上記ワ
ープ作用の結果得られる、図１９の配列座標のワープ態
様を示す図である。使用される特定の値のワープ因数ｇ
は適用例に依存して決定され、且つ経験的にも決定する
ことができる。ともかく、図１６乃至図１８の配列座標
の各ワープされた信号点が所定のワープ関数に従って図
１９の基本配列座標のそれぞれの信号点と関係している
ことが明らかに認められる。
ワープ因数ｇを使用して直前で説明したばかりの上記ワ
ープ作用の結果得られる、図１９の配列座標のワープ態
様を示す図である。使用される特定の値のワープ因数ｇ
は適用例に依存して決定され、且つ経験的にも決定する
ことができる。ともかく、図１６乃至図１８の配列座標
の各ワープされた信号点が所定のワープ関数に従って図
１９の基本配列座標のそれぞれの信号点と関係している
ことが明らかに認められる。
【００４４】図１４及び図２０において、デモジュレー
タ／線形イコライザ・複合装置１００からの信号は伝送
信号点の同位相成分Ｘr及び直交位相成分Ｙrに関するデ
モジュレータ／線形イコライザ・複合装置１００の最良
の推定値を表わしている。ここで、「ｒ」は受信器を意
味する記号である。これらの位相成分Ｘr及び位相成分
Ｙrは、非線形デコーダ４００により、それらに逆ワー
プ乗数Ｗを乗算することによって「逆ワープ」される。
特に、その逆ワープ乗数Ｗはデコーダ４０２によって生
成され、デコーダ４０２は下記に述べる方法でそのリー
ド線４０４からその逆ワープ乗数Ｗを乗算器４０６及び
４０８へ供する。乗算器４０６及び４０８は上述の乗算
を実行し、その結果得られたリード線４１０及び４１２
上の逆ワープされた同位相成分値及び直交位相成分値が
ノイズ白色化フィルタ１０２へ与えられる。
タ／線形イコライザ・複合装置１００からの信号は伝送
信号点の同位相成分Ｘr及び直交位相成分Ｙrに関するデ
モジュレータ／線形イコライザ・複合装置１００の最良
の推定値を表わしている。ここで、「ｒ」は受信器を意
味する記号である。これらの位相成分Ｘr及び位相成分
Ｙrは、非線形デコーダ４００により、それらに逆ワー
プ乗数Ｗを乗算することによって「逆ワープ」される。
特に、その逆ワープ乗数Ｗはデコーダ４０２によって生
成され、デコーダ４０２は下記に述べる方法でそのリー
ド線４０４からその逆ワープ乗数Ｗを乗算器４０６及び
４０８へ供する。乗算器４０６及び４０８は上述の乗算
を実行し、その結果得られたリード線４１０及び４１２
上の逆ワープされた同位相成分値及び直交位相成分値が
ノイズ白色化フィルタ１０２へ与えられる。
【００４５】デコーダ４０２に関し、このデコーダ４０
２は受信信号点のｐrの値を判定する役割を持ち、ワー
プ因数ｇの値を認識して送信器で為されたワープ作用と
逆の作用を実行する。従って、デコーダ４０２には絶対
値計算器４１４及び逆ワープ生成器４２０が包含されて
おり、この絶対値計算器４１４はリード線４１６及び４
１８に受信されたＸr及びＹrからｐrの値を計算し、逆
ワープ生成器４２０はリード線４２２上のワープ因数ｇ
の値に応答して次の関係、即ち Ｗ ＝ １＋（−８１９２Ｐr＋５４６１Ｐr 2−４０９６Ｐr 3＋３２７７Ｐr 4 −２７３１Ｐr 5＋２３４１Ｐr 6）／１６３８４ で与えられる逆ワープ乗数Ｗを生成する。ここで、Ｐr
＝ ｐr／ｇである。
２は受信信号点のｐrの値を判定する役割を持ち、ワー
プ因数ｇの値を認識して送信器で為されたワープ作用と
逆の作用を実行する。従って、デコーダ４０２には絶対
値計算器４１４及び逆ワープ生成器４２０が包含されて
おり、この絶対値計算器４１４はリード線４１６及び４
１８に受信されたＸr及びＹrからｐrの値を計算し、逆
ワープ生成器４２０はリード線４２２上のワープ因数ｇ
の値に応答して次の関係、即ち Ｗ ＝ １＋（−８１９２Ｐr＋５４６１Ｐr 2−４０９６Ｐr 3＋３２７７Ｐr 4 −２７３１Ｐr 5＋２３４１Ｐr 6）／１６３８４ で与えられる逆ワープ乗数Ｗを生成する。ここで、Ｐr
＝ ｐr／ｇである。
【００４６】上記関係は予備ワープ乗数ｗ’の生成が行
なわれた関係と逆の関係であり、次式、即ち Ｗ ＝ ［ｌｏｇn（１＋Ｐr）］／Ｐr で与えられる上記μ法則特性関数（対数関数）に対す
る、Ｐr＜１において有効な直列近似である。なお、Ｐr
≧１においては別の近似が使用されることとなる。
なわれた関係と逆の関係であり、次式、即ち Ｗ ＝ ［ｌｏｇn（１＋Ｐr）］／Ｐr で与えられる上記μ法則特性関数（対数関数）に対す
る、Ｐr＜１において有効な直列近似である。なお、Ｐr
≧１においては別の近似が使用されることとなる。
【００４７】逆ワープ乗数Ｗに関する上の式５で使用さ
れている信号点の絶対値ｐrの値は上記受信信号点から
計算された値である。ｐrのこの値は代表的には受信信
号点に重畳されているノイズ成分のせいで、送信器中で
ワープ乗数ｗを生成するために使用された値から少なく
とも僅かは相違している。このことは、或る信号点を逆
ワープする量がその信号点をワープした量とは僅か異な
っていることを意味している。しかし、この相違によっ
て、上記信号点が逆ワープされるとき、それら信号点が
上記基本配列座標中のそれらと対応する各位置の周囲
の、例えば、上記逆ワープ作用が送信器で使用されたｐ
tの値を使用して実行されたとした場合（その値が事実
受信器で分かっているか、或いは計算可能であったと想
定される）より厳格な位置にもたらされる傾向がある利
点が有る。
れている信号点の絶対値ｐrの値は上記受信信号点から
計算された値である。ｐrのこの値は代表的には受信信
号点に重畳されているノイズ成分のせいで、送信器中で
ワープ乗数ｗを生成するために使用された値から少なく
とも僅かは相違している。このことは、或る信号点を逆
ワープする量がその信号点をワープした量とは僅か異な
っていることを意味している。しかし、この相違によっ
て、上記信号点が逆ワープされるとき、それら信号点が
上記基本配列座標中のそれらと対応する各位置の周囲
の、例えば、上記逆ワープ作用が送信器で使用されたｐ
tの値を使用して実行されたとした場合（その値が事実
受信器で分かっているか、或いは計算可能であったと想
定される）より厳格な位置にもたらされる傾向がある利
点が有る。
【００４８】上記の事項は、上記通信チャネル中で上記
μ法則符号化が実行された後、上記伝送信号点に重畳さ
れたノイズに関係している。しかし、それら信号点が上
記通信チャネル中で上記μ法則符号化を受けている時点
では、その送信器と上記μ法則符号化が実際に実行され
る通信チャネル中のコーデックとの間で起きるノイズ及
び他のチャネル効果のせいで上記伝送信号点が既に幾分
か乱されている。従って、上記ワープされた信号点は図
１９の理想信号点位置からワープされるのではなく、む
しろそれら理想信号点位置からほんの僅かに偏位してい
る位置からワープされる。受信器中で上記μ法則特性関
数の逆関数を使用することはこのことを考慮していな
い。この効果は極めて微少であり、その結果ここまでに
述べた方法は非常に旨く働く。しかし、上記効果を考慮
することが可能であり、それによりかなり良好な結果が
得られる。
μ法則符号化が実行された後、上記伝送信号点に重畳さ
れたノイズに関係している。しかし、それら信号点が上
記通信チャネル中で上記μ法則符号化を受けている時点
では、その送信器と上記μ法則符号化が実際に実行され
る通信チャネル中のコーデックとの間で起きるノイズ及
び他のチャネル効果のせいで上記伝送信号点が既に幾分
か乱されている。従って、上記ワープされた信号点は図
１９の理想信号点位置からワープされるのではなく、む
しろそれら理想信号点位置からほんの僅かに偏位してい
る位置からワープされる。受信器中で上記μ法則特性関
数の逆関数を使用することはこのことを考慮していな
い。この効果は極めて微少であり、その結果ここまでに
述べた方法は非常に旨く働く。しかし、上記効果を考慮
することが可能であり、それによりかなり良好な結果が
得られる。
【００４９】特に、ワープ作用が無い場合、各受信信号
点と関連するノイズは、ＰＣＭシステム中の非直線Ａ／
Ｄコンバータのせいで、次の形の式、即ち ｎ ＝ （ａ2ｐ2＋ｂ2）1/2 で厳密に表わすことができる。ここでｎは信号点の絶対
値ｐに関連するノイズの実効値である。定数ａ及びｂは
上記通信チャネルと伝送フィルタ及び受信フィルタとの
属性に依存している。
点と関連するノイズは、ＰＣＭシステム中の非直線Ａ／
Ｄコンバータのせいで、次の形の式、即ち ｎ ＝ （ａ2ｐ2＋ｂ2）1/2 で厳密に表わすことができる。ここでｎは信号点の絶対
値ｐに関連するノイズの実効値である。定数ａ及びｂは
上記通信チャネルと伝送フィルタ及び受信フィルタとの
属性に依存している。
【００５０】ここで仮定されている状況のように、伝送
チャネルで増殖性ノイズが受信信号点上に重畳されてい
る状況では、ワープ関数とその逆関数には、ワープ作用
の際に隣接信号点間の間隔がそれら信号点と関連する実
効値ノイズに比例するようなものであることが有利であ
る。その結果、各受信信号点に重畳されたノイズは上記
配列座標中でのその位置と独立し、且つ、異なる信号点
に関連するエラー発生率の相違が最小になる。もし上記
配列座標に多数の信号点が包含されていれば、この属性
は次式、即ち ｗ’＝ １＋（２７３１Ｐt 2＋１３７Ｐt 4＋３Ｐt 6）／１６３８４ で与えられるワープ関数によって得られる。ここで、Ｐ
t ＝ ｐt／ｇであり、ｇ ＝ ｂ／ａである。
チャネルで増殖性ノイズが受信信号点上に重畳されてい
る状況では、ワープ関数とその逆関数には、ワープ作用
の際に隣接信号点間の間隔がそれら信号点と関連する実
効値ノイズに比例するようなものであることが有利であ
る。その結果、各受信信号点に重畳されたノイズは上記
配列座標中でのその位置と独立し、且つ、異なる信号点
に関連するエラー発生率の相違が最小になる。もし上記
配列座標に多数の信号点が包含されていれば、この属性
は次式、即ち ｗ’＝ １＋（２７３１Ｐt 2＋１３７Ｐt 4＋３Ｐt 6）／１６３８４ で与えられるワープ関数によって得られる。ここで、Ｐ
t ＝ ｐt／ｇであり、ｇ ＝ ｂ／ａである。
【００５１】この関係は次式、即ち ｗ ＝ （ｓｉｎｈＰt）／Ｐt で与えられる双曲線正弦関数に対する直列近似である。
定数ａ及びｂの値は通信チャネルに依存し、一般的には
先験的に分かっていないので、ワープ因数ｇは上記比ｂ
／ａを決定するために上記の如く適合するか、或いは受
信されたノイズの測定値から計算されるようにすること
が可能である。
定数ａ及びｂの値は通信チャネルに依存し、一般的には
先験的に分かっていないので、ワープ因数ｇは上記比ｂ
／ａを決定するために上記の如く適合するか、或いは受
信されたノイズの測定値から計算されるようにすること
が可能である。
【００５２】上記対応する受信器のワープ乗数は次式、
即ち Ｗ ＝ １＋（−２７３１Ｐr 2＋１２２９Ｐr 4−７３１Ｐr 6）／１６３８４ に従って生成される。この関係は次式、即ち Ｗ ＝ ｛ｌｏｇn［Ｐr＋（１＋Ｐr 2）1/2］｝／Ｐr ＝ （ｓｉｎｈ-1Ｐr）／Ｐr で与えられる逆双曲線正弦関数に対する直列近似であ
り、Ｐr＜１で有効である。
即ち Ｗ ＝ １＋（−２７３１Ｐr 2＋１２２９Ｐr 4−７３１Ｐr 6）／１６３８４ に従って生成される。この関係は次式、即ち Ｗ ＝ ｛ｌｏｇn［Ｐr＋（１＋Ｐr 2）1/2］｝／Ｐr ＝ （ｓｉｎｈ-1Ｐr）／Ｐr で与えられる逆双曲線正弦関数に対する直列近似であ
り、Ｐr＜１で有効である。
【００５３】上記の説明は、単に非直線符号化及び非直
線復号の原理を示すものである。従って、本明細書では
対数関数及び双曲線正弦関数に関して論考されている
が、特定の状況では他の関数が有利である。
線復号の原理を示すものである。従って、本明細書では
対数関数及び双曲線正弦関数に関して論考されている
が、特定の状況では他の関数が有利である。
【００５４】簡単な実施態様では、ワープ因数ｇを通信
チャネルの予期の特性に基づいて送信器及び受信器でプ
リセットすることが可能である。更に複雑な適用例で
は、受信器で予期の信号点に対する上記受信信号点の分
散が検査され、その測定値がワープ因数ｇの値をその受
信器で適合させるために使用され、その一方でそのｇの
値が、例えば二つのモデム或いは通信装置間の従来の診
断通信チャネルを介して送信器に知らされるようにする
ことによってワープ因数ｇを適応的に判定することがで
きる。
チャネルの予期の特性に基づいて送信器及び受信器でプ
リセットすることが可能である。更に複雑な適用例で
は、受信器で予期の信号点に対する上記受信信号点の分
散が検査され、その測定値がワープ因数ｇの値をその受
信器で適合させるために使用され、その一方でそのｇの
値が、例えば二つのモデム或いは通信装置間の従来の診
断通信チャネルを介して送信器に知らされるようにする
ことによってワープ因数ｇを適応的に判定することがで
きる。
【００５５】分かり易く説明するために上記送信器及び
受信器の種々の機能ブロックが個々のディスクリート要
素として図示されているが、それらの機能ブロックは現
在の技術を用いて、当業者に周知されているように、代
表的には一以上のプログラム内蔵プロセッサやディジタ
ル信号プロセッシング（digital signal processing;Ｄ
ＳＰ）チップ等によって実行されるようにすることがで
きる。
受信器の種々の機能ブロックが個々のディスクリート要
素として図示されているが、それらの機能ブロックは現
在の技術を用いて、当業者に周知されているように、代
表的には一以上のプログラム内蔵プロセッサやディジタ
ル信号プロセッシング（digital signal processing;Ｄ
ＳＰ）チップ等によって実行されるようにすることがで
きる。
【００５６】本発明は二次元配列座標を使用するシステ
ムの情況で開示されている。しかし、同様に当業者に十
分認められているように、何れの次元の配列座標を使用
するシステムにも適用可能である。
ムの情況で開示されている。しかし、同様に当業者に十
分認められているように、何れの次元の配列座標を使用
するシステムにも適用可能である。
【００５７】本発明はモデム技術に限定されるものでは
なく、むしろシンボル間干渉かまたは解除可能に行なわ
れている非直線効果、或いはそれらが共に存在する、如
何なるタイプの信号伝送システム或いは環境にも適用可
能である。
なく、むしろシンボル間干渉かまたは解除可能に行なわ
れている非直線効果、或いはそれらが共に存在する、如
何なるタイプの信号伝送システム或いは環境にも適用可
能である。
【００５８】
【発明の効果】以上説明したように、本発明によれば、
ディザ信号は、受信器において元のトレリス符号を復元
する能力を持続しながら、このディザ信号を生成するの
にかなり小さなモジュロ値を使用することによって減少
される効果が得られる。この元のトレリス符号を復元す
る能力は、トレリス・エンコーダによって識別された配
列座標部分集合に対する代替配列座標部分集合を選択す
るために、ディザ信号を生成する間に作成されたモジュ
ロ・カウントを使用することによって得られる効果が有
る。
ディザ信号は、受信器において元のトレリス符号を復元
する能力を持続しながら、このディザ信号を生成するの
にかなり小さなモジュロ値を使用することによって減少
される効果が得られる。この元のトレリス符号を復元す
る能力は、トレリス・エンコーダによって識別された配
列座標部分集合に対する代替配列座標部分集合を選択す
るために、ディザ信号を生成する間に作成されたモジュ
ロ・カウントを使用することによって得られる効果が有
る。
【図１】図１は従来の送信器を示すブロック図である。
【図２】図２は図１の送信器で使用されるプリコーダを
示すブロック図である。
示すブロック図である。
【図３】図３は本発明装置の一実施例のうちの送信器部
分を示すブロック図である。
分を示すブロック図である。
【図４】図４は８区劃シンボル配列座標、即ち、信号点
配列座標を示す図である。
配列座標を示す図である。
【図５】図５はビットＪ2及びＪ3を生成する符号化テー
ブルを示す図である。
ブルを示す図である。
【図６】図６は６４状態を持つ有限状態機械を示すブロ
ック図である。
ック図である。
【図７】図７は１６状態を持つ有限状態機械を示すブロ
ック図である。
ック図である。
【図８】図８は部分集合選択テーブルを示す図である。
【図９】図９は部分集合置換テーブルを示す図である。
【図１０】図１０は本発明装置の一実施例の受信器部分
を示すブロック図である。
を示すブロック図である。
【図１１】図１１は本発明装置の別の実施例の送信器部
分を示すブロック図である。
分を示すブロック図である。
【図１２】図１２は本発明装置の別の実施例の受信器部
分を示すブロック図である。
分を示すブロック図である。
【図１３】図１３は非直線エンコーダを伴う本発明装置
の実施例のうちの送信器部分を示すブロック図である。
の実施例のうちの送信器部分を示すブロック図である。
【図１４】図１４は非直線デコーダを伴う本発明装置の
別の実施例のうちの受信器部分を示すブロック図であ
る。
別の実施例のうちの受信器部分を示すブロック図であ
る。
【図１５】図１５は図１３の送信器で使用される非直線
エンコーダを示すブロック図である。
エンコーダを示すブロック図である。
【図１６】図１６はｇ ＝ ２０の値を持つ場合のワープ
された配列座標を示す図である。
された配列座標を示す図である。
【図１７】図１７はｇ ＝ ４０の値を持つ場合のワープ
された配列座標を示す図である。
された配列座標を示す図である。
【図１８】図１８はｇ ＝ ６０の値を持つ場合のワープ
された配列座標を示す図である。
された配列座標を示す図である。
【図１９】図１９は逆ワープされて配列座標を示す図で
ある。
ある。
【図２０】図２０は図１４の受信器で使用される非直線
デコーダを示すブロック図である。
デコーダを示すブロック図である。
１０ Ｓ／Ｐ（直列／並列・コンバータ） １２ トレリス・エンコーダ １４ シンボル写像器 １６ プリコーダ １８ トランスバーサル・フィルタ １９ モジュレータ ２０ 非線形フィルタ ２１ フィルタ ２２ 複合回路 ２４ 市内加入者線 ３０ プリコーダ ４０ Ｓ／Ｐ（直列／並列・コンバータ） ４２ 差動エンコーダ ４４ シンボル写像器 ４６ シンボル写像器 ４８ ＭＵＸ（マルチプレクサ） ５０ トレリス・エンコーダ ５２ トレリス・エンハンサ ５４ モジュロ装置 ５８ 加算器 ６０ モジュレータ ６２ 帯域通過フィルタ ６４ 複合回路 ６６ ＦＩＲ（有限インパルス応答フィルタ） ８０ 加算器 ８２ 遅延装置 ８４ アンド・ゲート １００ デモジュレータ／線形イコライザ・複合装置 １０２ ノイズ白色化フィルタ １０４ ＦＩＲ（有限インパルス応答フィルタ） １０６ 加算器 １０８ トレリス・デコーダ １１０ トレリス・エンハンサ １１２ 再構成フィルタ １１４ モジュロ装置 １１６ ＦＩＲ（有限インパルス応答フィルタ） １１８ 加算器 １２０ 加算器 １２２ スライサ １２４ スライサ １２６ ＭＵＸ（マルチプレクサ） １２８ Ｐ／Ｓ（並列／直列・コンバータ） １４０ 写像器 １４２ 写像器 １４４ ＭＵＸ（マルチプレクサ） １４６ 乗算器 １５０ 乗算器 １５２ スライサ １５４ スライサ １５６ ＭＵＸ（マルチプレクサ） ２００ プリプロセッサ ２０２ ポスト・プロセッサ ３００ 非線形エンコーダ ３０２ エンコーダ ３０４ リード線 ３０６ 乗算器 ３０８ 乗算器 ３１０ 絶対値計算器 ３１２ リード線 ３１４ リード線 ３１６ ワープ生成器 ３１８ リード線 ３２０ ＡＧＣ（自動利得制御器） ４００ 非線形デコーダ ４０２ デコーダ ４０４ リード線 ４０６ 乗算器 ４０８ 乗算器 ４１０ リード線 ４１２ リード線 ４１４ 絶対値計算器 ４１６ リード線 ４１８ リード線 ４２０ 逆ワープ生成器 ４２２ リード線
Claims (6)
- 【請求項１】 データ・ワードに基づいて所定の信号点
配列座標から第一信号点を識別するステップと、 少なくとも１個の以前に伝送された信号点を使用して第
一の信号を生成するステップと、 前記第一信号点と前記第一信号から導出されたモジュロ
・カウントとに基づいて、前記所定の信号点配列座標か
ら第二信号点を選択するステップと、 前記第二信号点を表わす信号を通信チャネルを介して伝
送するステップ、 とから成ることを特徴とする通信チャネルを介してデー
タを伝送する方法。 - 【請求項２】 第一信号点を識別する前記ステップが、
前記データ・ワードとこのデータ・ワードの少なくとも
１ビットの関数である状態機械の現在の状態とに基づい
て前記識別を行なうステップを有することを特徴とする
請求項１に記載の方法。 - 【請求項３】 前記モジュロ・カウントが、前記第一信
号の各直交位相成分に別々のモジュロ・カウントを導く
ステップを有することを特徴とする請求項１に記載の方
法。 - 【請求項４】 前記モジュロ・カウントを生成するため
に、可変モジュロ値が使用されることを特徴とする請求
項１に記載の方法。 - 【請求項５】 前記第二信号点にディザ信号を加えるス
テップを更に有することを特徴とする請求項１に記載の
方法。 - 【請求項６】 前記ディザ信号が、直交位相成分Ｘ及び
Ｙから成り、前記信号点配列座標中の隣接する信号点間
の間隔が２（２-m）であるとき、Ｘ及びＹの範囲が、−
２-m≦Ｘ≦２-m、−２-m≦Ｙ≦２-mで与えられることを
特徴とする請求項５に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US9350893A | 1993-07-16 | 1993-07-16 | |
| US093508 | 1993-07-16 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07154443A true JPH07154443A (ja) | 1995-06-16 |
| JP3595574B2 JP3595574B2 (ja) | 2004-12-02 |
Family
ID=22239346
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18512994A Expired - Fee Related JP3595574B2 (ja) | 1993-07-16 | 1994-07-15 | 通信チャネルを介してデータを伝送する方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5559835A (ja) |
| EP (1) | EP0634856B1 (ja) |
| JP (1) | JP3595574B2 (ja) |
| CA (1) | CA2124376A1 (ja) |
| DE (1) | DE69429037T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007015370A1 (ja) * | 2005-08-01 | 2007-02-08 | National Institute Of Advanced Industrial Science And Technology | 信号伝送装置および信号伝送方法 |
Families Citing this family (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3321976B2 (ja) * | 1994-04-01 | 2002-09-09 | 富士通株式会社 | 信号処理装置および信号処理方法 |
| US5508752A (en) * | 1994-04-12 | 1996-04-16 | Lg Electronics Inc. | Partial response trellis decoder for high definition television (HDTV) system |
| US5878077A (en) * | 1995-10-10 | 1999-03-02 | Paradyne Corporation | Apparatus for high-speed simultaneous voice/data communications |
| JP3140974B2 (ja) * | 1996-03-31 | 2001-03-05 | 富士通株式会社 | 判定方法及びプリコーダ装置 |
| US5995548A (en) * | 1996-11-15 | 1999-11-30 | 3Com Corporation | Signaling method using multiple modulus shell mapping |
| US5812601A (en) * | 1996-11-15 | 1998-09-22 | Telefonaktiebolaget Lm Ericsson | Coding for higher-level modulation |
| WO1998025384A2 (en) * | 1996-12-04 | 1998-06-11 | Fernway Limited | A method for trellis coding a logarithmic distribution of constellation points |
| US6081555A (en) * | 1996-12-04 | 2000-06-27 | Conexant Systems, Inc. | Methods and apparatus for implementing shell mapping techniques in the context of a PCM-based modem communications system |
| US6084883A (en) * | 1997-07-07 | 2000-07-04 | 3Com Corporation | Efficient data transmission over digital telephone networks using multiple modulus conversion |
| AU6345198A (en) * | 1997-03-03 | 1998-09-22 | 3Com Corporation | Signalling method using multiple modulus conversion and shell mapping |
| US6084915A (en) * | 1997-03-03 | 2000-07-04 | 3Com Corporation | Signaling method having mixed-base shell map indices |
| US6014447A (en) * | 1997-03-20 | 2000-01-11 | Raytheon Company | Passive vehicle classification using low frequency electro-magnetic emanations |
| US5881074A (en) * | 1997-03-25 | 1999-03-09 | Level One Communications, Inc. | 1000base-t packetized trellis coder |
| US6301683B1 (en) * | 1997-06-09 | 2001-10-09 | Vocal Technologies, Ltd. | Trellis encoding technique for PCM modems |
| US6088827A (en) * | 1997-08-28 | 2000-07-11 | Level One Communications, Inc. | 1000BASE-T packetized trellis coder |
| US6104761A (en) | 1998-08-28 | 2000-08-15 | Sicom, Inc. | Constrained-envelope digital-communications transmission system and method therefor |
| US6185175B1 (en) | 1998-12-02 | 2001-02-06 | Cirrus Logic, Inc. | Sampled amplitude read channel employing noise whitening in a remod/demod sequence detector |
| US6414989B1 (en) * | 1999-09-10 | 2002-07-02 | Conexant Systems, Inc. | Upstream PCM transmission for a modem system |
| US6690739B1 (en) * | 2000-01-14 | 2004-02-10 | Shou Yee Mui | Method for intersymbol interference compensation |
| US7055088B2 (en) | 2000-02-11 | 2006-05-30 | Paradyne Corporation | Interleaved generalized convolutional encoder |
| US6715124B1 (en) * | 2000-02-14 | 2004-03-30 | Paradyne Corporation | Trellis interleaver and feedback precoder |
| AU2001243566A1 (en) * | 2000-03-10 | 2001-09-24 | Broadcom Corporation | Architecture for very high-speed decision feedback sequence estimation |
| US7251270B2 (en) | 2000-06-20 | 2007-07-31 | Paradyne Corporation | Systems and methods for fractional bit rate encoding in a communication system |
| JP4393111B2 (ja) * | 2003-05-27 | 2010-01-06 | 三菱電機株式会社 | ハーフレートｃｄｒ回路 |
| US7283590B2 (en) * | 2003-09-10 | 2007-10-16 | Texas Instruments Incorporated | Signal processing approach for channel coding based on inter-symbol-interference insertion |
| ATE415765T1 (de) * | 2004-02-20 | 2008-12-15 | Nokia Corp | Kanalentzerrung |
| US20050239500A1 (en) * | 2004-04-05 | 2005-10-27 | Haixian Liu | Method and apparatus for dual mode mobile handset |
| US20080292017A1 (en) * | 2004-06-21 | 2008-11-27 | Koninklijke Philips Electronics, N.V. | Modulation of Data Streams With Constellation Subset Mapping |
| JP4583313B2 (ja) * | 2006-01-31 | 2010-11-17 | 株式会社デンソー | 車両用制御装置 |
| US8151174B2 (en) * | 2008-02-13 | 2012-04-03 | Sunrise IP, LLC | Block modulus coding (BMC) systems and methods for block coding with non-binary modulus |
| WO2011078752A1 (en) * | 2009-12-21 | 2011-06-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Data modulation |
| US9031178B2 (en) * | 2013-08-27 | 2015-05-12 | Broadcom | Generalized transmit pre-coding for optical and backplane channels |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5040191A (en) * | 1987-02-24 | 1991-08-13 | Codex Corporation | Partial response channel signaling systems |
| US5022053A (en) * | 1989-04-10 | 1991-06-04 | At&T Bell Laboratories | Data communications with alternation of signaling constellations |
| US5159610A (en) * | 1989-05-12 | 1992-10-27 | Codex Corporation | Trellis precoding for modulation systems |
| US4941154A (en) * | 1989-05-30 | 1990-07-10 | At&T Bell Laboratories | Trellis coding method and arrangement for fractional bit rates |
| US5095497A (en) | 1989-10-02 | 1992-03-10 | At & T Bell Laboratories | Technique for achieving the full coding gain of encoded digital signals |
| US5195107A (en) * | 1990-12-11 | 1993-03-16 | At&T Bell Laboratories | Technique for compensating for intersymbol interference |
| US5249200A (en) * | 1991-07-30 | 1993-09-28 | Codex Corporation | Device and method for combining precoding with symbol-rate spectral shaping |
| US5265127A (en) * | 1991-09-03 | 1993-11-23 | At&T Bell Laboratories | Non-linear encoder and decoder for information transmission through non-linear channels |
-
1994
- 1994-05-26 CA CA002124376A patent/CA2124376A1/en not_active Abandoned
- 1994-07-06 DE DE69429037T patent/DE69429037T2/de not_active Expired - Fee Related
- 1994-07-06 EP EP94304979A patent/EP0634856B1/en not_active Expired - Lifetime
- 1994-07-15 JP JP18512994A patent/JP3595574B2/ja not_active Expired - Fee Related
-
1995
- 1995-02-21 US US08/391,328 patent/US5559835A/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007015370A1 (ja) * | 2005-08-01 | 2007-02-08 | National Institute Of Advanced Industrial Science And Technology | 信号伝送装置および信号伝送方法 |
| JPWO2007015370A1 (ja) * | 2005-08-01 | 2009-02-19 | 独立行政法人産業技術総合研究所 | 信号伝送装置および信号伝送方法 |
| JP4568889B2 (ja) * | 2005-08-01 | 2010-10-27 | 独立行政法人産業技術総合研究所 | 信号伝送装置および信号伝送方法 |
| US7937048B2 (en) | 2005-08-01 | 2011-05-03 | National Institute Of Advanced Industrial Science And Technology | Signal transmission apparatus and signal transmission method |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0634856B1 (en) | 2001-11-14 |
| CA2124376A1 (en) | 1995-01-17 |
| EP0634856A2 (en) | 1995-01-18 |
| EP0634856A3 (en) | 1995-05-31 |
| US5559835A (en) | 1996-09-24 |
| DE69429037D1 (de) | 2001-12-20 |
| DE69429037T2 (de) | 2002-08-14 |
| JP3595574B2 (ja) | 2004-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07154443A (ja) | 通信チャネルを介してデータを伝送する方法 | |
| US5396519A (en) | Method and apparatus for adaptively providing precoding and preemphasis conditioning to signal data for transfer over a communication channel | |
| US5263051A (en) | Device and method of interleaving for a trellis precoding system | |
| US5095497A (en) | Technique for achieving the full coding gain of encoded digital signals | |
| JP2645432B2 (ja) | 通信システム用受信機、データ回復方法、送信機、及び通信システム | |
| US5056117A (en) | Decision feedback equalization with trellis coding | |
| US6101223A (en) | System and method for optimizing the uncoded modulation of circular constellations using circular precoding and nonlinear encoding | |
| EP0490551B1 (en) | Technique for compensating for intersymbol interference | |
| US5343500A (en) | Non-linear encoder and decoder for information transmission through non-linear channels | |
| JPH0630056A (ja) | データ送受信装置および方法 | |
| EP0476125A1 (en) | Treillis precoding for fractional bits/baud | |
| US5265127A (en) | Non-linear encoder and decoder for information transmission through non-linear channels | |
| US5446758A (en) | Device and method for precoding | |
| US6137829A (en) | System and method for transmitting special marker symbols | |
| Gersho et al. | Multidimensional signal constellations for voiceband data transmission | |
| US5521942A (en) | Method for increasing the dynamic range of a signal in a simultaneous voice and data system by the use of overlapping signal point regions and trellis coding | |
| EP0383632B1 (en) | Mapping digital data sequences | |
| JPH07288554A (ja) | トレリス符号化の方法および装置 | |
| EP0397537B1 (en) | Mapping digital data sequences for data transmission | |
| EP0287586B1 (en) | Data transmission system and method for use therein | |
| US4507648A (en) | Decoding technique for multidimensional codes | |
| EP0162714A2 (en) | Coding baseband signals | |
| Cherubini et al. | Trellis precoding for channels with spectral nulls | |
| HK1008717B (en) | Mapping digital data sequences for data transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040127 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20040426 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040527 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040708 |
|
| 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: 20040824 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040906 |
|
| 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: 20070910 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080910 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080910 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090910 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100910 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100910 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110910 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120910 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130910 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |