JP2645432B2 - 通信システム用受信機、データ回復方法、送信機、及び通信システム - Google Patents

通信システム用受信機、データ回復方法、送信機、及び通信システム

Info

Publication number
JP2645432B2
JP2645432B2 JP2145573A JP14557390A JP2645432B2 JP 2645432 B2 JP2645432 B2 JP 2645432B2 JP 2145573 A JP2145573 A JP 2145573A JP 14557390 A JP14557390 A JP 14557390A JP 2645432 B2 JP2645432 B2 JP 2645432B2
Authority
JP
Japan
Prior art keywords
decoders
output
communication system
receiver
encoders
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.)
Expired - Lifetime
Application number
JP2145573A
Other languages
English (en)
Other versions
JPH0326134A (ja
Inventor
ワン ジンーダー
ワーナー ジャン―ジャック
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of JPH0326134A publication Critical patent/JPH0326134A/ja
Application granted granted Critical
Publication of JP2645432B2 publication Critical patent/JP2645432B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • 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/03012—Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
    • H04L25/03057—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
    • 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/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/061—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing hard decisions only; arrangements for tracking or suppressing unwanted low frequency components, e.g. removal of dc offset
    • H04L25/063—Setting decision thresholds using feedback techniques only
    • 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
    • H04L27/3438—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 using an underlying generalised cross constellation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、通信システムに関し、特にそのようなシス
テムにおける、判定フィードバック等化器と誤り訂正符
号化の組合せ使用に関する。
［従来技術］ 等化器は、チャネル中の線形（振幅および位相）歪み
を補償するために、通信システムで広く使われている装
置である。等化器を大別すれば、線形等化器と判定フィ
ードバック等化器の２つになる。多くの通信への適用の
中で、線形等化器は判定フィードバック等化器よりも広
く用いられている。その理由は、線形等化器のほうが装
置化がより簡単で、かつ実質的に同じ補償利得を得られ
るからである。しかし、音声帯域モデムで19.2Kb/s以上
の高速伝送速度の開発に伴い、高速モデムで経験される
過酷な振幅歪みを補償するのに好適であることから、判
定フィードバック等化器は、線形等化器に勝る顕著な利
点を持ち、明確に優先的な補償装置となった。判定フィ
ードバック等化器の実施上の問題点は、後述されるよう
に、誤り訂正符号化を使うシステムで協調的に動作しな
いことである。
誤り訂正符号化は、ノイズの存在に対して、ディジタ
ル情報信号の耐性を高めるために用いられる符号化技術
である。そのような高い耐性はデータ通信システムの受
信機ユニットで情報信号を高精度に回復させる確率を高
める。誤り訂正は、ブロック符号化または畳み込み符号
化として特色づけられる。トレリス符号化は、畳み込み
符号化を用い、通信システムの要求する帯域幅に悪影響
を与えない１つの良く知られた誤り訂正符号化技術であ
る。
ブロック符号化では、１つ以上の誤り訂正ビットが、
１つ以上の情報ビットの「ブロック」とともに伝送され
る。これらの各誤り訂正ビットは、関連ブロック中の情
報ビットの値によって決められた値を有する。誤り訂正
のために増加した数のビットを伝送するこのプロセス
は、畳み込み符号化でもまた用いられているが、ブロッ
ク符号化とは異なり、畳み込み符号化における各ビット
の値は、関連ブロックおよび前に伝送されたいくつかの
ブロックの情報ビットの関数である。
符号化利得とは、誤り訂正を使った結果のシステムの
性能向上を表す用語である。それは、そのビット誤り率
が、誤り訂正のない同システムのビット誤り率と等しく
なる前に、信号対ノイズ比が悪化する量として定義され
る。この符号化利得は、任意のシステムに対して解析的
に計算することができ、その計算値を理論的符号化利得
という。
判定フィードバック等化器と誤り訂正符号化は、それ
ぞれディジタル通信システムに異なる望ましくない影
響、すなわち振幅歪みとノイズ、を解決するので、両技
術の組合せは、それぞれを単独で使うよりも多くの利益
を提供する。しかし、判定フィードバック等化器が誤り
訂正を含むディジタル信号に作用するときは、システム
の性能低下が見られる。事実、誤り訂正または判定フィ
ードバック等化器のいずれかを単独で使うときに得られ
るものより結果的に性能がかなり下回っている。従っ
て、もし判定フィードバック等化器と誤り訂正符号化の
両方を組み合わせた利益を１つの通信システムで得られ
ることができれば、通信の著しい改善が可能となる。
［発明の概要］ 本発明は、判定フィードバック等化器と誤り訂正符号
化の両方を組み合わせた利益を、１つの通信システムで
得ることを可能にする。本発明によれば、判定フィード
バック等化器には、その送信機と受信機にそれぞれ配置
された複数の符号器および符号器が使用される。複数の
符号器の使用により、送信記号がインタリーブされ、こ
れに従って、各復号器はＭ個ごとの記号に作用する。た
だし、Ｍは符号器または復号器の数である。Ｍを適切に
選択すれば、復号器による２つの連続する記号の回復
を、ノイズが損なう確率を低減できる。さらに、判定フ
ィードバック等化器に固有の誤り伝搬効果は、別々の復
号器に分散される。
以上のような本発明の要件によって、判定フィードバ
ック等化器と誤り訂正技術に関連する符号化利得とを組
み合わせた利益が得られる。
［実施例の説明］ 第１図は、従来技術の通信システム100を示す。モデ
ム送信機101は、帯域制限チャネル102への伝送に適した
信号を発生する。チャネルでは、直線（振幅および位
相）歪みや付加的なノイズのような各種チャネル障害が
入る。この損傷した信号はモデム受信機103で処理さ
れ、チャネル障害結果の訂正が試みられる。
非符号化モデム、すなわち誤り訂正を組み込んでない
モデムに対する従来技術による送信機101においては、
バイナリデータのシリアルストリームは、あるマッピン
グ規則によって、離散的なマルチレベル（普通は多次
元）記号をビットの連続ブロックに割り当てる記号マッ
ピング装置104へ直接与えられる。直交振幅変調（QAM）
を用いた9.6Kb/sの非符号化データ伝送のための、CCITT
のV.32標準に対して用いられる１つのマッピング規則
は、第３図に示される16点信号配置（constellation）3
01によって定められる。１つの配置の各信号点は、対応
するビット符号を有する。例えば、信号点304は符号111
1を有する。この例では４つのビットが16の可能な２次
元（あるいは複素数）記号の１つへマップされる。これ
らの記号は、毎秒2400記号の速度で生成され、9.6Kb/s
の所望ビット速度を生じた後、送信フィルタ109を通過
して帯域制限電話チャネル102で伝送されるように適当
にスペクトル整形される。そのような非符号化信号のた
めの代表的受信機は、受信機103中に適応線形等化器110
とスライサ111を有する。線形等化器110はチャネル中の
線形障害を補償し、スライサ111は、第３図の信号配置3
01の16点のどの１つが各記号周期中に受信されていたか
を決定する。例えば、もし等化器110の出力が複素数の
点303の場合には、スライサはユークリッド距離で最も
近い信号配置の点（304）を選ぶ。スライシングの後、
受信機は、受信したスライス記号から9.6Kb/sのバイナ
リデータストリームを回復する記号−ビット・マッピン
グ動作（図示せず）を行う。もちろん、QAM信号は送信
機では変調、受信機では復調が必要であるが、これらの
動作説明は周知なので省略する。
送信機101の他の従来技術では、符号化されたモデム
に対して、入力バイナリデータストリームは、最初、記
号マッピング装置104の代わりに図の点線を介してトレ
リス符号器105を通過する。例えば、9.6Kb/sデータ伝送
のためのCCITTのV.32標準は、符号化オプションを有す
る。そのために、トレリス符号器105は、それぞれの４
つの入力ビットに対して１つの追加ビットを生成する畳
み込み符号器、および第３図の信号配置302により決め
られる32の可能な２次元記号の１つへ、結果として得ら
れた５ビットをマップする記号マッパを有している。こ
の例で、トレリス符号器105は、信号配置における冗長
度を使用して、正しく定義され許容される記号シーケン
スのみが送信されることを保証する。符号化V.32モデム
受信機は、通常、受信機103内に線形適応等化器110を有
し、その出力はスライサ111の代わりに点線を介してト
レリス復号器112に入る。その復号器は、ビタビアルゴ
リズムと呼ばれる最尤シーケンス推定アルゴリズムを実
行する。復号されたシーケンスは、次に、9.6Kb/sビッ
トストリームを再生するため記号−ビット・マッパに送
られる。トレリス符号化モデムに関して、線形適応等化
器110とトレリス復号器112を有する受信機は良好に働
き、チャネル内で発生した付加的ノイズに対し、より高
い耐性を持つことが理論的に示され、また経験的にも確
認されている。
V.32モデムの符号化改訂版は、約14.4Kb/s迄のデータ
速度において、公衆交換電話網に使用し、十分な性能を
達成可能である。ただし、そのためには信号配置302の
点の数を増さねばならない。14.4Kb/sのデータ速度は、
2400ボーの記号速度と１記号当たり６情報ビットで達成
できる。１個の追加ビットが符号化のために必要なの
で、合計128の２次元点が信号配置中に必要になる。19.
2Kb/sおよびそれ以上のデータ速度に対しては、モデム
は、たとえ符号化できたとしても、電話チャネルに発生
する付加的ノイズに余りに敏感になり過ぎるため、信号
配置の中の点の数を増すことは困難である。その代わ
り、点の数を妥当な値に保ちつつ、チャネルを通して送
られる記号速度を増すことは可能である。悪いことに
は、記号速度の増加は送信アナログ信号用の帯域幅の増
大を来たし、さらに電話チャネルを通る低、高周波数の
信号の過酷な振幅歪みを生じることになる。過酷な振幅
歪みを扱うことは、いわゆるノイズ増大問題を生じるた
め、第１図の線形等化器110にとり大変具合の悪いこと
である。線形等化器は本質的にチャネルを「反転」させ
る。すなわち、それはチャネルに過酷な損失を生ずる周
波数領域で大きな利得を生ずる。そのような動作は、チ
ャネルを等化し、記号間干渉を排除する一方、ノイズを
増幅し、受信機の性能を低下させる。19.2Kb/sおよびそ
れ以上で公衆交換電話網上をデータ伝送することに対し
て、線形等化器を使うことは望ましいことではなく、代
わりに判定フィードバック等化器（DEF）が使われるべ
きとされている。そのような等化器はノイズ増加は抑え
られるが、後述のごとく、標準トレリス符号化と結合し
て使うことができない。
第２図は、本発明を採用した通信システム200を示し
ている。送信機201において、ビット速度rdの入力バイ
ナリデータストリームは、まず、誤り訂正符号器204に
入り、通常幾らか高いビット速度rcをもつ別のビットス
トリームに符号化される。実施例として、符号器204
は、リード・ソロモン符号またはその良く知られた変形
であるインタリーブ・リード・ソロモン符号を実装可能
である。符号器204の出力におけるビットストリームは
次に、本発明によれば、スイッチ205を通って、連続ビ
ット、すなわちビットのブロックを複数Ｍ個の並列符号
器206−ｉへ送る。ここで、ｉ＝1,2,…,Mである。この
経路決めは便宜上巡回的に行われ、ビットbnは符号器20
6−１へ送られ、ビットn+1は符号器206−２へ、そして
以下のビットも同様に送られ、Ｍビット後はビットbn+M
は再び符号器206−１へ送られ、新しいサイクルが開始
される。あるいはまた、連続ビットのブロックを巡回
的、すなわちある順序づけられた方法で、符号器206−
ｉへ送ることも可能である。実施例として、符号器206
−ｉには、標準のトレリス符号器に使われているタイプ
の畳み込み符号器を使用できる。スイッチ207は、符号
器206−ｉの出力を好ましくは巡回的にとり、記号速度1
/Tにおいて、第３図に示される型の２次元記号を生成す
る記号マッピング装置208へそれらを送る。ここでＴは
記号周期である。符号器206−ｉが畳み込み符号器であ
るこの実施例では、記号マッピング装置208を伴う符号
器206−ｉのカスケードは、トレリス符号器と機能的に
同じものと考えることができる。符号器206−ｉの並列
配置カスケードと記号マッピング装置208は、速度1/MT
で出力記号をそれぞれが生成するＭ個の並列トレリス符
号器と機能的に同じであり、この速度は信号が電話チャ
ネルへ伝送される速度1/TよりＭ倍遅い速度である。Ｍ
個のトレリス符号器の出力の時間分割多重化、すなわち
インタリーブは所望の1/Tの記号速度を実現する。
受信機203において、受信信号は、初めにDFE210によ
って等化される（詳細は後述）。DFE210の出力サンプル
は、スイッチ215によってＭ個の復号器216−ｉの並列バ
ンクへ別々に送られる。ここで、ｉ＝1,2,…,Mである。
スイッチ215で行われる再経路付け、すなわちインタリ
ーブ解除（deinterleaving）動作は、送信機におけるス
イッチ205および207によって行われたインタリーブ動作
と首尾一貫しなければならない。しなわち、もしインタ
リーブが符号器206−ｉの出力を巡回的に受けてなされ
たならば、スイッチ215はDFE210からの連続出力を巡回
的に復号器216−ｉへ送らなければならない。実施例と
して、各復号器216−ｉは、記号がチャネルを経て送ら
れた速度よりＭ倍遅い速度で復号出力記号を生成するト
レリス復号器として実装可能である。スイッチ217は復
号器216−ｉの出力を好ましくは巡回的に受け、それら
をビット速度rcのビットストリームに時間多重化する。
このビットストリームは、誤り訂正を行う復号器218に
送られ、ビット速度rdの情報ビットストリームを生成す
る。
第２図で注意すべきことは、送信機の２つのスイッチ
の動作は同期しなければならないし、受信機の２つのス
イッチの動作も同期しなければならないことである。し
かし、送信機のスイッチの動作は、受信機のそれと同期
する必要はない。
通信システム200によって提供された性能向上を正し
く評価するために、標準トレリス符号化とDFEとを組合
わせた装置の欠点を理解することが必要である。第２図
のDFE210は、チャネルの振幅を単純に反復させるのでは
なく、チャネル振幅歪みによって生ずる信号間干渉を減
少させるため、線形等化器よりもノイズ増加を少なくす
ることができる。これは、適応フィードフォワード・フ
ィルタ211、スライサ213、適応フィードバック・フィル
タ214、減算器212を使うことにより達成される。スライ
サ213は、非符号化9.6Kb/sモデムの記号を復号するため
に用いた第１図のスライサ111と同様に動作する。すな
わち、与えられた記号周期の中で、スライサ213は入力
に存在する複素数サンプルに、ユークリッド距離で最も
近い信号配置の点を選択する。スライサ213が誤った記
号を選択することによって誤りを生じると、たとえ追加
ノイズが単独でこれらの誤りを生成したのではなかった
としても、この誤りは通常、減算器212によって生成さ
れる次のサンプルのスライシングに影響を及ぼし、より
多くのスライシング誤りを招く。この現象は、フィード
バック・フィルタ214によって設けられたフィードバッ
ク経路に起因する、DFEの動作に固有のものであり、誤
り伝搬と呼ばれる。誤り伝搬の影響は、減算器212の後
で、強力な、バースト状の（bursty）、インパルスノイ
ズをもたらすことである。
第３図より、標準トレリス符号化は、同じビット速度
を与える非符号化システムと比較するとき、信号配置の
大きさの増大を要求することに注意する必要がある。第
３図の場合に、非符号化オプションからトレリス符号化
オプションへ行くときには、信号配置中の点の数は２倍
にする必要があった。信号配置中の点の数のこの増加
は、隣接点間の距離の減少を招く。もしも第１図の線形
等化器110の出力が、符号化と非符号化の両動作モード
のためのスライサを通過するならば、追加ノイズのため
に誤判定する確率は、非符号化システムより符号化シス
テムの方が著しく高くなることは明らかである。（V.32
モデムの符号化オプションの実施例では、線形等化器11
0の出力はスライシングが起こる前にトレリス復号器112
でまず処理され、正味の結果はノイズに対する耐性の実
際の著しい増大である。）従って、もし、受信機103に
おいて線形等化器110ではなくDFE210が使われたなら
ば、スライサ213が誤りを生じる確率は、非符号化動作
モードより符号化動作モードの方が著しく高くなる。さ
らに、上記のごとく、各スライシング誤りは、誤り伝搬
効果のため次のスライシング誤りを招き易い。DFEによ
って生成されたノイズのバーストは、標準トレリス復号
器の性能を著しく低下させ、その場合に、一定のチャネ
ルに関して、DFEを使う非符号化システムまたは線形等
化器を使うトレリス符号化システムは、標準トレリス符
号化とDFEを使うシステムより良い性能を提供すること
が経験的に見出されている。
本発明の通信システム200によって提供された性能の
改善は、誤り伝搬が起こるとき、減算器212の出力にお
いて発生する強いバースト状のインパルスノイズに対す
る、２つの訂正動作の連携によるものである。第１の動
作は、このバースト状ノイズを、トレリス復号器のよう
な復号装置によって容易に扱えるような小さい妨害に分
離することにある。これは、送信機における符号器206
−ｉ、受信機における復号器216−ｉを使用することに
より達成される。ここでｉ＝1,2,…,Mである。ノイズの
バーストが減算器212の出力で起こるとき、このノイズ
の連続したサンプルは、異なる復号器216−ｉへ送られ
る。その結果、各復号器は少量のノイズを扱うことにな
り、単一の復号器が全バーストを訂正する場合よりもノ
イズ訂正が容易になる。例えば、Ｍ個のトレリス復号器
（Ｍ＞１）の並列装置は、ただ１つのトレリス復号器
（Ｍ＝１）を用いるシステムより常に良い性能を示すこ
とが経験的に見出されている。しかし、あるチャネルに
対しては、トレリス復号器のうちの１つ、説明の都合上
216−１とすれば、それは復号処理を妨害するに十分強
いノイズ・サンプルを、その入力で依然有する場合があ
ることが見出されている。この場合には、スイッチ217
の後に得られたビットストリームは、復号器216−１で
生成された、誤りの可能性が高いバースト状ビットのブ
ロックと、一般に誤り状態にない他の復号器216−ｉ
（ｉ≠１）で生成された他のビットのブロックとによっ
てインタリーブされる。誤りビットのこのタイプのバー
スト状ストリングを扱うのに適したリード・ソロモン符
号の各種変形のような周知の符号化方法が存在する。送
信機の符号器204と受信機の復号器218は、そのような符
号化方法を実行し、DFEの誤り伝搬問題の障害効果を緩
和する第２の訂正動作を提供する。符号器204の使用
は、普通、チャネル202によって伝送されるアナログ・
データ信号のための帯域幅を僅か増加する結果となるこ
とは指摘されるべきである。しかし、この帯域幅の増加
は十分小さく保たれるので、送信機の符号器204と、そ
れに対応した受信機の復号器218の使用から生ずる利益
のほうがモデム性能の低下より勝っている。
第２図の受信機203の性能を改善する第３の技術があ
る。この技術は、送信機201におけるＭ個の畳み込み符
号器206−ｉの並列配置と記号マッパ208が上述のごとき
Ｍ個のトレリス符号器であるときに使用できる。この場
合には、受信機203の復号器216−ｉは、Ｍ個のトレリス
復号器の並列バンクとして実装されねばならない。この
技術は、与えられた記号周期中で、その判定プロセスが
復号器216−ｉのうちの１つから受けた情報により決め
られる「スマート」なスライサの実装により成立する。
説明の目的のため、考慮している記号周期中で、減算器
212の出力は、スイッチ215を経てトレリス復号器216−
１の入力と接続されていると仮定する。次の記号周期で
は、以下に述べる技術が、復号器216−２で繰り返さ
れ、以下同様である。その技術を述べる前に、トレリス
符号器の動作を、第３図の符号化V.32の信号配置302に
ついて簡単に説明する。
トレリス符号が設計されるとき、符号化された（冗長
な）信号配置は徐々に小さい部分集合に分割される（例
えば、ジー．ウンガーベック（G.Ungerboeck）、「マル
チレベル／位相信号によるチャネル符号化（Channel Co
ding With Multilevel/Phase Signals）」、IEEE Trans
actions on Information Theory（1982年１月）参
照）。説明の目的上、第１の分割のみを考えればよい。
信号配置302におけるこの分割は、例えば、32点を、各1
6点を有し、かつ部分集合中の隣接点間の最短距離が、
非符号化配置301の隣接点間の最短距離と同じであるよ
うな、２つの部分集合ＡとＢに分けることができる。例
えば、もし点305と307が部分集合Ａに属するとすると、
点306と308は部分集合Ｂに属する。ある与えられた記号
周期中で、チャネルによって伝送する記号が選ぶため
に、２つの部分集合ＡとＢのどちらか１つのみを使用す
ることができる。使用すべき部分集合は、この記号周期
中の符号器のいわゆる状態によって決められる。与えら
れた記号周期中の１つの状態から、次の記号周期中の他
の状態への移行は、任意ではなく、選択した畳み込み符
号器によって決められる。受信機203に戻って、トレリ
ス復号器216−１が、減算器212からスイッチ215を介し
て新しい入力サンプルを受信したと仮定する。トレリス
復号器216−１は状態移行の許されたすべてのシーケン
スを監視することができ、入力サンプルの十分長い記号
列を処理することによって各シーケンスに尤度メトリッ
クを付与することができる。このようにして、それは、
新しく受信したサンプルは部分集合ＡかＢかのどちらか
に属すのがより好ましいかを決めることができる。トレ
リス復号器216−１は、次に、この情報を点線219を介し
てスマート・スライサ213へ送り、スマート・スライサ2
13は、復号器216−１から受信した情報によって、部分
集合ＡかＢかのどちらかの基準点に関してスライスす
る。もし、スマート・スライサ213によって使われた状
態情報が常に正しければ、その性能（誤りを生じる確
率）は、非符号化信号配置301を操作する、より単純化
された「ダム（dumb）」スライサの性能と同じである。
実際には多少の性能低下が観察されるが、スマート・ス
ライサは符号化配置302を操作するときは、常にダム・
スライサを性能的に凌いでいる。その技術が音声帯域モ
デムに使われるときは、第２図に示される大部分のモデ
ム機能に関する場合のように、スマート・スライサはデ
ィジタル信号プロセッサ（DSP）によって実行されるプ
ログラムのサブルーチンとして便利に使用できる。
本発明の幾つかの実施例について述べたが、当業者で
あれば本発明に従う上記以外の装置構成を、容易に理解
するであろう。例えば、本発明の前記実施例において
は、別々に機能する要素に関して述べたが、これらの要
素の１つまたはそれ以上の機能を、１つまたはそれ以上
のより適切にプログラムされた汎用プロセッサ、または
専用集積回路、またはディジタル信号プロセッサ、また
はこれらの装置のアナログもしくはハイブリッドの対応
要素によって提供可能である。例えば、上記において
は、本発明を、特別な２次元信号配置に適した実施例に
関して述べたが、本発明は、他の２次元信号配置にも適
用可能である。事実、本発明は、２次元以外の信号配置
にも適用可能である。また、符号器204と復号器218にお
いて、リード・ソロモン誤り訂正符号を実装したが、誤
りビットのバーストを訂正する他のタイプの符号も使用
できる。
さらに、開示された実施例では、符号器206−ｉと記
号マッピング装置208が、トレリス復号器として動作
し、復号器216−ｉがトレリス復号器として動作する一
方、各符号器206−ｉは、トレリス符号器を構成しない
ように、しかしその代わり、ブロック符号器または畳み
込み符号器を構成するように、記号マッピング装置とは
独立して動作可能である。そのような適用においては、
各復号器216−ｉは、ブロック復号器または畳み込み復
号器として動作する。
最後に、本発明は、音声帯域に限定されず、高品位テ
レビジョン・システムを含むいかなる通信へも実質的に
使用可能である。
【図面の簡単な説明】
第１図は、誤り訂正付き、または誤り訂正無しの線形等
化器を使用した従来通信システムを示す図、 第２図は、本発明を用いた通信システムの実施例を示す
図、 第３図は、本発明を理解するために有用な信号配置を示
す図である。

Claims (13)

    (57)【特許請求の範囲】
  1. 【請求項１】複数の符号器（206−１〜206−Ｍ）間でデ
    ータをインタリーブすることによって形成される伝送信
    号を受信する通信システム用受信機（203）において、 出力を有する判定フィードバック等化器（210）と、 前記判定フィードバック等化器に接続された複数の第１
    復号器（216−１〜216−Ｍ）と、 前記複数の第１復号器間で、前記判定フィードバック等
    化器の出力からのデータをインタリーブする手段（21
    5）とからなり、 前記判定フィードバック等化器からの連続する出力信号
    が、前記複数の第１復号器のうちの相異なる第１復号器
    に入力されることを特徴とする通信システム用受信機。
  2. 【請求項２】前記第１復号器はトレリス復号器であるこ
    とを特徴とする請求項１の通信システム用受信機。
  3. 【請求項３】前記複数の第１復号器のそれぞれの出力を
    巡回的に受信する巡回的受信手段（217）をさらに有す
    ることを特徴とする請求項１の通信システム用受信機。
  4. 【請求項４】前記巡回的受信手段の出力に接続され、前
    記第１復号器とは異なる符号化方式を用いる第２復号器
    （218）をさらに有することを特徴とする請求項３の通
    信システム用受信機。
  5. 【請求項５】前記第２復号器はリード・ソロモン復号を
    用いることを特徴とする請求項４の通信システム用受信
    機。
  6. 【請求項６】前記判定フィードバック等化器は、判定を
    し、その判定をするために前記複数の第１復号器から受
    信した情報を用いるスライサ（213）を有することを特
    徴とする請求項１の通信システム用受信機。
  7. 【請求項７】複数の符号器（206−１〜206−Ｍ）間でデ
    ータをインタリーブすることによって形成される伝送信
    号を使用する通信システムでデータを回復する方法にお
    いて、 出力を有する判定フィードバック等化器に前記データを
    送るステップと、 前記判定フィードバック等化器からの連続する出力デー
    タが、複数の第１復号器のうちの相異なる第１復号器に
    入力されるように、前記出力におけるデータを前記複数
    の第１復号器に入力するステップとからなることを特徴
    とするデータ回復方法。
  8. 【請求項８】前記複数の第１復号器のそれぞれの出力
    を、前記複数の第１復号器とは異なる復号処理を用いる
    第２復号器に送るステップをさらに有することを特徴と
    する請求項７の方法。
  9. 【請求項９】前記復号処理は、リード・ソロモン復号で
    あることを特徴とする請求項８の方法。
  10. 【請求項１０】受信信号を判定フィードバック等化器に
    入力しその出力を複数の復号器間でインタリーブするこ
    とによって復元する受信機を含む通信システムで使用す
    る送信機において、 第１符号化方式を用いてデータ記号を符号化し、所定の
    時間順序でデータ記号の列を形成する第１符号器（20
    4）と、 前記第１符号化方式とは異なる第２符号化方式を用い
    て、前記第１符号器より出力されたデータ記号をさらに
    符号化する複数の第２符号器（206−１〜206−Ｍ）と、 前記第１符号器からの連続する出力が前記複数の第２符
    号器のうちの相異なる第２符号器に入力されるように、
    前記複数の第２符号器に前記第１符号器の出力を入力す
    る手段（205、207）と、 前記所定の時間順序が復元されるように、前記複数の第
    ２符号器の出力を、伝送チャネルへ、巡回的に送出する
    手段（207）とからなることを特徴とする通信システム
    用送信機。
  11. 【請求項１１】前記第１符号器は、リード・ソロモン符
    号化を用いることを特徴とする請求項10の通信システム
    用送信機。
  12. 【請求項１２】前記第２符号器は、トレリス符号器であ
    ることを特徴とする請求項10の通信システム用送信機。
  13. 【請求項１３】送信機（201）と受信機（203）とからな
    る通信システムにおいて、 前記送信機は、 複数の符号器（206−１〜206−Ｍ）と、 連続する記号が前記複数の符号器のうちの相異なる符号
    器から出力されるように、前記複数の符号器から送信す
    べき記号を巡回的に出力する手段（205）と、 伝送チャネルへ前記符号器の出力を送出する手段（207
    〜209）とからなり、 前記受信機は、 出力を有する判定フィードバック等化器（210）と、 前記判定フィードバック等化器に接続された複数の復号
    器（216−１〜216−Ｍ）と、 前記判定フィードバック等化器の出力からの連続するデ
    ータが前記複数の復号器のうちの相異なる復号器に入力
    されるように、前記判定フィードバック等化器の出力か
    らのデータを前記複数の復号器に入力する手段（215）
    とからなることを特徴とする通信システム。
JP2145573A 1989-06-09 1990-06-05 通信システム用受信機、データ回復方法、送信機、及び通信システム Expired - Lifetime JP2645432B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US363793 1989-06-09
US07/363,793 US5052000A (en) 1989-06-09 1989-06-09 Technique for improving the operation of decision feedback equalizers in communications systems utilizing error correction
SG26494A SG26494G (en) 1989-06-09 1994-02-21 Communication system, transmitter and receiver for use in a communication system, and method for recovering data in a communication system

Publications (2)

Publication Number Publication Date
JPH0326134A JPH0326134A (ja) 1991-02-04
JP2645432B2 true JP2645432B2 (ja) 1997-08-25

Family

ID=26663904

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2145573A Expired - Lifetime JP2645432B2 (ja) 1989-06-09 1990-06-05 通信システム用受信機、データ回復方法、送信機、及び通信システム

Country Status (6)

Country Link
US (1) US5052000A (ja)
JP (1) JP2645432B2 (ja)
FR (1) FR2648293B1 (ja)
GB (1) GB2235112B (ja)
HK (1) HK105294A (ja)
SG (1) SG26494G (ja)

Families Citing this family (106)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2586169B2 (ja) * 1990-03-06 1997-02-26 日本電気株式会社 復調システム
GB2247812B (en) * 1990-09-06 1994-08-31 Motorola Inc Equalizer for linear modulated signal
EP0481549B1 (fr) * 1990-10-09 1996-09-04 Laboratoires D'electronique Philips S.A.S. Système et procédé de codage/décodage de signaux numériques transmis en modulation codée
US5222077A (en) * 1991-04-09 1993-06-22 Racal-Datacom, Inc. Radix mapping with variable number of symbols in mapping period
US5185763A (en) * 1991-04-09 1993-02-09 Racal-Datacom, Inc. Data bit to constellation symbol mapper
US5377194A (en) * 1991-12-16 1994-12-27 At&T Corp. Multiplexed coded modulation with unequal error protection
US5258987A (en) * 1992-04-16 1993-11-02 At&T Bell Laboratories Multilevel coding using trellis-coded modulation and reed-solomon codes
US5287374A (en) * 1992-04-30 1994-02-15 Hughes Aircraft Company Identification of encoder type through observation of data received
GB2271916B (en) * 1992-10-23 1996-05-22 Roke Manor Research Improvements in or relating to digital radio communication systems
US5619534A (en) * 1993-05-07 1997-04-08 Philips Electronics North America Corporatioin Method and apparatus for reducing precoding loss when using a post-comb filtering approach to reduce co-channel interference in high definition television transmission
CA2124711A1 (en) * 1993-08-24 1995-02-25 Lee-Fang Wei Concatenated reed-solomon code and trellis coded modulation
WO1995018504A2 (en) * 1993-12-20 1995-07-06 Philips Electronics Nv Method and apparatus for reducing precoding loss when using a post-comb filtering approach to reduce co-channel interference in high definition television transmission
US5673291A (en) * 1994-09-14 1997-09-30 Ericsson Inc. Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols
TW249873B (en) * 1994-03-21 1995-06-21 At & T Corp Time division multiplexing data communication arrangement with different signal constellation
JPH07283740A (ja) * 1994-04-05 1995-10-27 Sony Corp 送信装置、受信装置、および伝送システム
US5844951A (en) * 1994-06-10 1998-12-01 Northeastern University Method and apparatus for simultaneous beamforming and equalization
IL110202A (en) * 1994-07-04 1997-07-13 Tadiran Ltd Equalization and error detection apparatus for high rate digital communications
US5583889A (en) * 1994-07-08 1996-12-10 Zenith Electronics Corporation Trellis coded modulation system for HDTV
US6889356B1 (en) * 1994-11-23 2005-05-03 Cingular Wireless Ii, Llc Cyclic trellis coded modulation
US5675590A (en) * 1994-11-23 1997-10-07 At&T Wireless Services, Inc. Cyclic trellis coded modulation
US5570391A (en) * 1995-03-06 1996-10-29 Chung-Chin Chen Trellis coding method using a multilevel delay device
US5604741A (en) * 1995-03-16 1997-02-18 Broadcom Corporation Ethernet system
US5546430A (en) * 1995-05-01 1996-08-13 Universite du Quebeca Hull Detector for demodulating a received signal and producing an information data signal with reduced intersymbol interference
JP4027444B2 (ja) * 1996-03-11 2007-12-26 富士通株式会社 信号再生方法及び信号再生装置
US6002722A (en) * 1996-05-09 1999-12-14 Texas Instruments Incorporated Multimode digital modem
US6038251A (en) * 1996-05-09 2000-03-14 Texas Instruments Incorporated Direct equalization method
US6137839A (en) * 1996-05-09 2000-10-24 Texas Instruments Incorporated Variable scaling of 16-bit fixed point fast fourier forward and inverse transforms to improve precision for implementation of discrete multitone for asymmetric digital subscriber loops
US5910970A (en) * 1996-05-09 1999-06-08 Texas Instruments Incorporated MDSL host interface requirement specification
US6021158A (en) * 1996-05-09 2000-02-01 Texas Instruments Incorporated Hybrid wireless wire-line network integration and management
US5987061A (en) * 1996-05-09 1999-11-16 Texas Instruments Incorporated Modem initialization process for line code and rate selection in DSL data communication
US6055268A (en) * 1996-05-09 2000-04-25 Texas Instruments Incorporated Multimode digital modem
US5970088A (en) * 1996-05-09 1999-10-19 Texas Instruments Incorporated Reverse channel next cancellation for MDSL modem pool
US6044107A (en) * 1996-05-09 2000-03-28 Texas Instruments Incorporated Method for interoperability of a T1E1.4 compliant ADSL modem and a simpler modem
US5999563A (en) * 1996-05-09 1999-12-07 Texas Instruments Incorporated Rate negotiation for variable-rate digital subscriber line signaling
US5809069A (en) * 1996-07-19 1998-09-15 Texas Instruments Incorporated Frequency-domain carrierless AM-PM demodulator
EP0847162A1 (de) * 1996-11-29 1998-06-10 Landis & Gyr Technology Innovation AG Schnittstelleneinheit mit Verschachtelung zur Übertragung von digitalen Daten über ein zellulares Kommunikationsnetz
EP0847163A1 (de) * 1996-11-29 1998-06-10 Electrowatt Technology Innovation AG Anordnung zu einer fernmessbaren und/oder fernsteuerbaren Anlage
US6324218B1 (en) * 1998-01-16 2001-11-27 At&T Multiple description trellis coded quantization
EP0946024A1 (de) * 1998-03-25 1999-09-29 Ascom Systec AG Entscheidungsrückgekoppelte Entzerrung, insbesondere für Datenvermittlung über Stromversorgungsnetzwerken
US6141783A (en) * 1998-04-10 2000-10-31 International Business Machines Corporation Error propagation limiting encoder/decoder for multilevel decision feedback equalization
US6067646A (en) * 1998-04-17 2000-05-23 Ameritech Corporation Method and system for adaptive interleaving
US6724844B1 (en) * 1998-06-30 2004-04-20 Koninklijke Philips Electronics N.V. Method and device for improving DFE performance in a trellis-coded system
GB9819437D0 (en) * 1998-09-08 1998-10-28 Taylor Peter J Apparatus for conveting television signals from 2-D to 3-D
US7254167B2 (en) 1998-10-30 2007-08-07 Broadcom Corporation Constellation-multiplexed transmitter and receiver
US6775334B1 (en) * 1998-11-03 2004-08-10 Broadcom Corporation Equalization and decision-directed loops with trellis demodulation in high definition TV
DE19857677B4 (de) * 1998-12-14 2008-04-24 Siemens Ag Verfahren und Anordnung zur Kodierung von Symbolen für eine Übertragung über eine Funkschnittstelle eines Funk-Kommunikationssystems
US6341360B1 (en) 1999-03-08 2002-01-22 International Business Machines Corporation Decision feedback equalizers, methods, and computer program products for detecting severe error events and preserving equalizer filter characteristics in response thereto
US6487243B1 (en) 1999-03-08 2002-11-26 International Business Machines Corporation Modems, methods, and computer program products for recovering from errors in a tone reversal sequence between two modems
US6389064B1 (en) 1999-03-08 2002-05-14 International Business Machines Corporation Modems, methods, and computer program products for identifying a signaling alphabet in variance with an ideal alphabet due to digital impairments
US7003030B2 (en) 1999-03-08 2006-02-21 Lenovo (Singapore) Pte. Ltd. Receivers, methods, and computer program products for an analog modem that receives data signals from a digital modem
US6553518B1 (en) 1999-03-08 2003-04-22 International Business Machines Corporation Severe error detectors, methods and computer program products that use constellation specific error event thresholds to detect severe error events during demodulation of a signal comprising symbols from a plurality of symbol constellations
US6661837B1 (en) 1999-03-08 2003-12-09 International Business Machines Corporation Modems, methods, and computer program products for selecting an optimum data rate using error signals representing the difference between the output of an equalizer and the output of a slicer or detector
US6381267B1 (en) 1999-03-08 2002-04-30 International Business Machines Corporation Modems, methods, and computer program products for falling back to a lower data rate protocol upon detecting abnormal line conditions during startup
US6661847B1 (en) 1999-05-20 2003-12-09 International Business Machines Corporation Systems methods and computer program products for generating and optimizing signal constellations
US6826157B1 (en) 1999-10-29 2004-11-30 International Business Machines Corporation Systems, methods, and computer program products for controlling data rate reductions in a communication device by using a plurality of filters to detect short-term bursts of errors and long-term sustainable errors
US6792004B1 (en) 1999-10-29 2004-09-14 International Business Machines Corporation Systems, methods and computer program products for averaging learned levels in the presence of robbed-bit signaling based on proximity
US6662322B1 (en) 1999-10-29 2003-12-09 International Business Machines Corporation Systems, methods, and computer program products for controlling the error rate in a communication device by adjusting the distance between signal constellation points
US6650657B1 (en) 1999-10-29 2003-11-18 International Business Machines Corporation Systems, methods and computer program products for identifying digital impairments in modem signals
US6765955B1 (en) 1999-10-29 2004-07-20 International Business Machines Corporation Methods, systems and computer program products establishing a communication configuration for a modem connection to compensate for echo noise
US6792040B1 (en) 1999-10-29 2004-09-14 International Business Machines Corporation Modems having a dual power mode capability and methods of operating same
US6823017B1 (en) 1999-10-29 2004-11-23 International Business Machines Corporation Systems, methods and computer program products for filtering glitches from measured values in a sequence of code points
US6754258B1 (en) 1999-10-29 2004-06-22 International Business Machines Corporation Systems, methods and computer program products for averaging learned levels in the presence of digital impairments based on patterns
US6839382B1 (en) 1999-10-29 2005-01-04 International Business Machines Corporation System, methods and computer program products for identifying digital impairments in modem signals using signature analysis and signal level comparison analysis
US6823004B1 (en) 1999-10-29 2004-11-23 International Business Machines Corporation Methods, systems and computer program products for monitoring performance of a modem during a connection
US6816545B1 (en) 1999-10-29 2004-11-09 International Business Machines Corporation Systems, methods and computer program products for identifying digital impairments in modems based on clusters and/or skips in pulse code modulation signal levels
US6967995B1 (en) 1999-10-29 2005-11-22 International Business Machines Corporation Methods, systems and computer program products for carrier drop detection using a variable threshold
US6611563B1 (en) 1999-10-29 2003-08-26 International Business Machines Corporation Systems, methods and computer program products for data mode refinement of modem constellation points
US6505222B1 (en) 1999-10-29 2003-01-07 International Business Machines Corporation Systems methods and computer program products for controlling undesirable bias in an equalizer
US6965657B1 (en) 1999-12-01 2005-11-15 Velocity Communication, Inc. Method and apparatus for interference cancellation in shared communication mediums
US7088781B2 (en) * 1999-12-15 2006-08-08 Paradyne Corporation Tone ordered discrete multitone interleaver
US7099401B2 (en) * 1999-12-15 2006-08-29 Paradyne Corporation Discrete multitone interleaver
US6690739B1 (en) * 2000-01-14 2004-02-10 Shou Yee Mui Method for intersymbol interference compensation
US7079586B1 (en) * 2000-03-16 2006-07-18 Koninklijke Philips Electronics N.V. Systems and methods for optimal distribution of symbols in a fixed size data packet to improve receiver performance
US7292661B1 (en) * 2000-03-20 2007-11-06 Massachusetts Institute Of Technology Block-iterative equalizers for digital communication system
US7072392B2 (en) * 2000-11-13 2006-07-04 Micronas Semiconductors, Inc. Equalizer for time domain signal processing
US6940557B2 (en) * 2001-02-08 2005-09-06 Micronas Semiconductors, Inc. Adaptive interlace-to-progressive scan conversion algorithm
US9100457B2 (en) 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US6829297B2 (en) * 2001-06-06 2004-12-07 Micronas Semiconductors, Inc. Adaptive equalizer having a variable step size influenced by output from a trellis decoder
US7190744B2 (en) * 2001-06-07 2007-03-13 Micronas Semiconductors, Inc. Error generation for adaptive equalizer
US7418034B2 (en) * 2001-06-19 2008-08-26 Micronas Semiconductors. Inc. Combined trellis decoder and decision feedback equalizer
US7352868B2 (en) 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US7649829B2 (en) * 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
US20030106013A1 (en) * 2001-11-21 2003-06-05 Jarchi Michael D. Architecture for multi-symbol encoding and decoding
US20030235259A1 (en) * 2002-04-04 2003-12-25 Jingsong Xia System and method for symbol clock recovery
US20030206053A1 (en) * 2002-04-04 2003-11-06 Jingsong Xia Carrier recovery for DTV receivers
US7272203B2 (en) * 2002-04-05 2007-09-18 Micronas Semiconductors, Inc. Data-directed frequency-and-phase lock loop for decoding an offset-QAM modulated signal having a pilot
US7376181B2 (en) * 2002-04-05 2008-05-20 Micronas Semiconductors, Inc. Transposed structure for a decision feedback equalizer combined with a trellis decoder
US7321642B2 (en) * 2002-04-05 2008-01-22 Micronas Semiconductors, Inc. Synchronization symbol re-insertion for a decision feedback equalizer combined with a trellis decoder
US6980059B2 (en) * 2002-04-05 2005-12-27 Micronas Semiconductors, Inc. Data directed frequency acquisition loop that synchronizes to a received signal by using the redundancy of the data in the frequency domain
US6995617B2 (en) * 2002-04-05 2006-02-07 Micronas Semiconductors, Inc. Data-directed frequency-and-phase lock loop
US7027503B2 (en) * 2002-06-04 2006-04-11 Qualcomm Incorporated Receiver with a decision feedback equalizer and a linear equalizer
US7620154B2 (en) 2002-12-23 2009-11-17 Cambron G Keith Equivalent working length determinative system for digital subscriber line circuits
US7599655B2 (en) 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
US7873128B2 (en) * 2003-02-07 2011-01-18 Broadcom Corporation Method and system for equalization in a communications system
US8718279B2 (en) 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US8724803B2 (en) 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
US20050088986A1 (en) * 2003-10-27 2005-04-28 Feng-Wen Sun Systems and methods for distributing data
EP1592136B1 (fr) * 2004-04-21 2012-07-11 St Microelectronics S.A. Démodulateur adaptable
US20060171481A1 (en) * 2005-02-01 2006-08-03 Nokia Corporation Method and apparatus for constructing MIMO constellations that preserve their geometric shape in fading channels
US8386893B2 (en) * 2007-08-24 2013-02-26 Lg Electronics Inc. Digital broadcasting system and method of processing data in digital broadcasting system
US8559561B2 (en) * 2008-02-22 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for symbol detection via reduced complexity sequence estimation processing
US8121186B2 (en) * 2008-06-06 2012-02-21 Lsi Corporation Systems and methods for speculative signal equalization
WO2010021526A2 (en) * 2008-08-22 2010-02-25 Lg Electronics Inc. A method for processing additional information related to an announced service or content in an nrt service and a broadcast receiver
US9660845B2 (en) * 2015-10-06 2017-05-23 Huawei Technologies Co., Ltd. System and method for state reduction in trellis equalizers using bounded state enumeration
TWI640181B (zh) * 2016-03-02 2018-11-01 晨星半導體股份有限公司 等化器裝置及使用在等化器裝置中以維特比演算法為基礎的決策方法
CN113810156B (zh) * 2021-09-10 2023-11-03 中国人民解放军63921部队 一种抗截获通信的方法和系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3988677A (en) * 1975-06-23 1976-10-26 Nasa Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel
US4631735A (en) * 1984-12-28 1986-12-23 Codex Corporation Coded modulation system with feedback
US4677625A (en) * 1985-03-01 1987-06-30 Paradyne Corporation Distributed trellis encoder
US4833693A (en) * 1985-11-21 1989-05-23 Codex Corporation Coded modulation system using interleaving for decision-feedback equalization
GB2198015B (en) * 1986-11-15 1990-09-12 Plessey Co Plc Decoding apparatus
US4881241A (en) * 1988-02-24 1989-11-14 Centre National D'etudes Des Telecommunications Method and installation for digital communication, particularly between and toward moving vehicles
US4907233A (en) * 1988-05-18 1990-03-06 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration VLSI single-chip (255,223) Reed-Solomon encoder with interleaver

Also Published As

Publication number Publication date
FR2648293B1 (fr) 1993-12-31
FR2648293A1 (fr) 1990-12-14
GB9012238D0 (en) 1990-07-18
JPH0326134A (ja) 1991-02-04
US5052000A (en) 1991-09-24
SG26494G (en) 1995-03-17
GB2235112B (en) 1993-11-03
GB2235112A (en) 1991-02-20
HK105294A (en) 1994-10-07

Similar Documents

Publication Publication Date Title
JP2645432B2 (ja) 通信システム用受信機、データ回復方法、送信機、及び通信システム
US4641327A (en) Frame synchronization in trellis-coded communication systems
US5056117A (en) Decision feedback equalization with trellis coding
US5263051A (en) Device and method of interleaving for a trellis precoding system
Hagenauer et al. The performance of rate-compatible punctured convolutional codes for digital mobile radio
KR100773448B1 (ko) 로버스트 디지털 통신 시스템
CA2167746C (en) Multilevel coding for fractional bits
EP0573621B1 (en) Device and method for precoding
US7408999B2 (en) Method and system for dynamic interleaver adaptation scheme in VDSL
JP3181577B2 (ja) 通信システム及び通信方法
US7055088B2 (en) Interleaved generalized convolutional encoder
US5953376A (en) Probabilistic trellis coded modulation with PCM-derived constellations
US7194048B2 (en) Space diversity trellis interleaver system and method
US8279969B2 (en) System and method for adapting a change in constellation density while receiving a signal
US7013421B2 (en) Trellis interleaver and feedback precoder
US20060269010A1 (en) Tone ordered discrete multitone interleaver
JPH07154443A (ja) 通信チャネルを介してデータを伝送する方法
JPH04233347A (ja) 信号の生成方法とその装置
US20010031017A1 (en) Discrete multitone interleaver
CA2167745C (en) Communication arrangement with improved echo and noise suppression in a channel containing quantization
JP3274644B2 (ja) 通信方法
JPH09200283A (ja) モデム装置
KR960007201B1 (ko) 에이치디티브이(hdtv) 송수신장치
Sorbara et al. Constellation time division multiplexing for the 6 Mb/s ADSL
ABSTRUCT A SERIAL UNEQUAL ERROR PROTECTION CODE SYSTEM USING A DECISION FEEDBACK EQUALIZER FOR FADING CHANNELS

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20080509

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20080509

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20090509

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20090509

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20100509

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20110509

Year of fee payment: 14

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110509

Year of fee payment: 14