JPH0846663A - トレリス符号化直角振幅変調（ｑａｍ）信号復号化システム及びその方法 - Google Patents

トレリス符号化直角振幅変調（ｑａｍ）信号復号化システム及びその方法

Info

Publication number
JPH0846663A
JPH0846663A JP7053459A JP5345995A JPH0846663A JP H0846663 A JPH0846663 A JP H0846663A JP 7053459 A JP7053459 A JP 7053459A JP 5345995 A JP5345995 A JP 5345995A JP H0846663 A JPH0846663 A JP H0846663A
Authority
JP
Japan
Prior art keywords
qam
signal
subset
points
modulation function
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.)
Pending
Application number
JP7053459A
Other languages
English (en)
Inventor
Yong-Hee Im
龍煕 任
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.)
WiniaDaewoo Co Ltd
Original Assignee
Daewoo Electronics Co Ltd
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 Daewoo Electronics Co Ltd filed Critical Daewoo Electronics Co Ltd
Publication of JPH0846663A publication Critical patent/JPH0846663A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/455—Demodulation-circuits
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)

Abstract

(57)【要約】 【目的】 ３２−ＱＡＭコンスタレーションパターン
の予め定められた境界の外部に置かれた受信信号に対す
るＩ及びＱマトリックスを特定し、受信信号に正確に相
応するシンボルポイントを特定するシステム及びその方
法を提供すること。 【構成】 変調関数で表される１つの信号ポイントに
基づいて、Ｉ及びＱマトリックスを特定するもので、Ｉ
及びＱマトリックスが信号ポイントから最も近いシンボ
ルポイントのサブセットを表すように特定されるマトリ
ックス特定ブロック８００と、このＩ及びＱマトリック
スに応じて、サブセットを特定することによって、サブ
セットを表す第１ビットを提供するビタービ復号化器１
００と、変調関数に応答して、残りのＮ−２ビットを決
定する厳密決定ブロック９０と、この第１ビット及び残
りのＮ−２ビットに応答して、変調関数に対して復号化
済みの出力を提供する復号化ブロック１１０とを含む。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、トレリス符号化直角振
幅変調（Ｑｕａｄｒａｔｕｒｅ Ａｍｐｌｉｔｕｄｅ
Ｍｏｄｕｌａｔｉｏｎ：以下、「ＱＡＭ」と称する）に
関し、とくに、トレリス符号化ＱＡＭを用いることによ
って符号化され、かつ伝送されたディジタルデータを復
号化するシステム及び方法に関する。
【０００２】
【従来の技術】ディジタルデータ、例えば、高精細度Ｔ
Ｖ信号放送に用いるためにディジタル化されたビデオ信
号は、受信者と通信するために地上ＶＨＦまたはＵＨＦ
アナログチャンネルを通じて伝送できる。このアナログ
チャンネルは歪んだ入力波長を伝送する傾向がある。波
長の歪みは、通常に統計上のインパルス雑音及びフェー
ジング、例えば、発生可能な背景熱雑音の付加及び／ま
たは増加でも有り得る。
【０００３】アナログチャンネルを介してディジタルデ
ータを通信するために、このデータを例えば、パルス振
幅変調（Ｐｉｌｓｅ Ａｍｐｌｉｔｕｄｅ Ｍｏｄｕｌ
ａｔｉｏｎ：以下、「ＰＡＭ」と称する）の１つの形態
に変調することが好ましい。典型的に、ＱＡＭは利用可
能なチャンネル帯域幅内に伝送できるデータの量を増加
させるのに用いられる。このＱＡＭはＰＡＭの１つの形
態であって、ここで、多数のビットの情報は、例えば、
１６または３２ポイントを含む「コンスタレーション
（Ｃｏｎｓｔｅｌｌａｔｉｏｎ）」と称されるパターン
で伝送される。
【０００４】ＰＡＭにおいて、各信号は伝送されるシン
ボルによって特定される増幅レベルを有するパルスであ
る。典型的に、３２−ＱＡＭにて、各直角チャンネル内
で−５，−３，−１，１，３，５のシンボル振幅が用い
られる。
【０００５】ディジタル通信システムにおける帯域幅の
効率は、単位帯域幅、単位秒当たりに伝送されるビット
数（すなわち、帯域幅に対するデータ速度の比）によっ
て通常定義される。結局、ＱＡＭは帯域幅効率変調を提
供する。
【０００６】一方、いわゆるトレリス符号変調（Ｔｒｅ
ｌｌｉｓ Ｃｏｄｅｄ Ｍｏｄｕｌａｔｉｏｎ：以下、
「ＴＣＭ」と称する）は、帯域の限定されたチャンネル
を通してディジタル伝送を行うための組合わせた符号化
及び変調技法として開発されたきた。これは、その帯域
幅効率を低下させずに、ＱＡＭのような通常の符号化さ
れない多段変調を越える、相当の符号化利得を可能にす
る。ＴＣＭ方法は、符号化信号シーケンスを発生する変
調信号の選択を調節する有限状態符号化器と共に冗長非
２進変調に用いることができる。受信器において、ノイ
ズを含む伝送された信号は柔軟決定最大尤度シーケンス
復号化器によって復号化される。このような方法は、通
常の符号化されない変調と比較して３〜４dBのノイズの
付加に対するディジタル伝送の頑健性を改善できる。こ
の利得は知られている他の誤り訂正方法で必要とされる
帯域幅の拡張または有効情報速度の減少なしに達成され
る。「トレリス」という用語は、この方法が２進たたみ
こみ符号のトレリス図と類似な状態（トレリス）図によ
って説明できるので、用いられる。これら差異は、ＴＣ
Ｍが、たたみこみ符号の原理を任意の大きさの信号セッ
トを有する非２進変調に遷移拡張したことである。
【０００７】ＴＣＭのより詳細な論文が、Ｇ．Ｕｎｇｅ
ｒｂｏｅｃｋによる「Ｔｒｅｌｌｉｓ−Ｃｏｄｅｄ Ｍ
ｏｄｕｌａｔｉｏｎ ｗｉｔｈ Ｒｅｄｕｎｄａｎｔ
Ｓｉｇｎａｌ Ｓｅｔｓ−Ｐａｒｔ Ｉ：Ｉｎｔｒｏｄ
ｕｃｔｉｏｎ；ＰａｒｔＩＩ：Ｓｔａｔｅ ｏｆ ｔｈ
ｅ Ａｒｔ 」、ＩＥＥＥ Ｃｏｍｍｕｎｉｃａｔｉｏ
ｎ Ｍａｇａｚｉｎｅ，Ｖｏｌ．２５，Ｎｏ．２の第５
頁〜第２１頁（１９８７年２月）に発表されている。
【０００８】図１は、通常のＴＣＭ符号化システムのブ
ロック図である。ＱＡＭ伝送のための通常の符号化シス
テムにおいて、最初にＮ−１ビット入力シンボルを図１
に示されたパージングブロック１０から、ライン３０上
への第１ビットと、ライン２０上への残りのＮ−２ビッ
トとに分解する。第１ビットは、たたみこみ符号化器４
０で１／２レートを有する２進たたみこみ符号化アルゴ
リズムを用いて符号化されることによって、ライン４５
上に２N−ＱＡＭコンスタレーションパターンの４つの
サブセットうちの１つを定義する２ビットコードワード
を提供する。該各サブセットはコンスタレーションパタ
ーンの２N ／４個のシンボルポイントを備える。残りの
ビットはコードワードで定義された、サブセットに含ま
れた２N／４個のシンボルポイントうちの１つを有する
入力シンボルと相関がある。とくに、２N−ＱＡＭマッ
パー（mapper）５０において、ＱＡＭコンスタレーショ
ンパターン上の特定のポイントを表すＩ及びＱ要素を含
む変調関数を提供するように、コードワードが残りのＮ
−２ビットと共にマップされる。この変調関数は通信チ
ャンネル上への伝送のためのキャリヤに変調されるよう
に更にプロセスされる（Ｗ．Ｈ．Ｐａｉｋらに付与され
た、米国特許第５，２３３，６２９号明細書参照）。
【０００９】図２は、通常の３２−ＱＡＭコンスタレー
ションパターンが４つのサブセットに分割されることを
示す。図２に示したように符号化システムで変調関数は
シンボルポイントうちの１つと相応する。４つの異なる
サブセットが図３Ａに示されたように四つの異なる形態
のポイントで表示されている。各シンボルポイントに対
するラベルは、図３Ｂに示されたように５ビットを含
む。符号化ビット（すなわち、ｍ０及びｍ１）はサブセ
ットを特定し、残りのビット（すなわち、ｍ２乃至ｍ
４）は各サブセット内の特定のポイントを特定する。ｍ
０及びｍ１値の値が等しいポイントは、図３Ａに示され
たような同一のサブセット内に含まれる。
【００１０】相応する復号化システムにおいて、最初
に、２−ビットコードワードが４つのＱＡＭコンスタレ
ーションサブセットのうちの１つを識別して、残りのＮ
−２ビットがそこに備えられている信号ポイントを示す
変調関数を復元するように、受信信号が復調される。Ｉ
及びＱマトリックスのセットと残りのＮ−２ビットを提
供するように変調関数の各々は除去される。このマトリ
ックスが第１ビットを復元するように１／２レートの２
進たたみこみ符号を復号化するために用いられる。特
に、このマトリックスはたたみこみ符号を復号化する柔
軟決定アルゴリズムを用いる復号化器と共に用いられ
る。例えば、ビタービ復号化器（Ｖｉｔｅｒｂｉ ｄｅ
ｃｏｄｅｒ）のような柔軟決定最大尤度復号化器を使用
することによって、第１ビットから生じたエラーは効果
的に訂正される。よって、変調関数に相応するサブセッ
トを特定することができる。
【００１１】残りのビットは厳密決定方法を用いること
によって変調関数から特定される。一般的に、２つのシ
ンボルポイント間の距離が長くなるほど、変調関数に相
応する正確なシンボルポイントを特定することがより容
易になる。同一のサブセットの２つのシンボルポイント
のの最小距離は、隣接する２つのシンボルポイントのの
最小距離の２倍である（図２参照）。従って、最大尤度
復号化器の使用によってサブセットが正確に特定されれ
ば、厳密決定方法によって残りのビットが正確に復元さ
れうる。復元済みの第１ビット及び残りのビットは、復
号化された出力を提供するように復号化システムで更に
処理される。
【００１２】しかし、変調関数がある制限値、例えば、
図２の破線で示されている境界Ｂ１の外部に存在する場
合に、復元済みの第１ビットは符号化部のそれと異なる
ことも有り得る。例えば、変調関数が図２に示された信
号ポイントＰＯに相応する場合に、その信号に対するｍ
１及びｍ０は、各々「０」、「１」として判断される確
率が高い。しかし、判断されたｍ１及びｍ０の値を有す
るシンボルポイント、例えば、シンボルポイントＰ４
は、そのｍ１及びｍ０の値が前記判断された値とは異な
るシンボルポイントＰ１、Ｐ２及びＰ３より更に離れて
いる。従って、この場合には、隣接する３つのシンボル
ポイントうちの１つとして受信信号を決定することが好
ましい。
【００１３】
【発明が解決しようとする課題】従って、本発明の主な
目的は、３２−ＱＡＭコンスタレーションパターンの予
め定められた境界の外部に置かれた受信信号に対するＩ
及びＱマトリックスを特定することによって、受信信号
に正確に相応するシンボルポイントを特定できるシステ
ム及びその方法を提供することである。
【００１４】
【課題を解決するための手段】前記目的を達成するため
に本発明によれば、変調関数に応答して２N−直角振幅
変調（ＱＡＭ）コンスタレーションパターンにおけるシ
ンボルポイントを特定するものであって、該２N−直角
振幅変調（ＱＡＭ）コンスタレーションパターンが、そ
のコンスタレーションパターンの２N-2個のシンボルポ
イントを備える４つのサブセットに分割されており、該
変調関数はそのコンスタレーションパターンのサブセッ
トを表す２ビットコードワードと該サブセットにおける
シンボルポイントを表す残りのＮ−２ビットとを備え、
ここでＮビットデータＮは２より大きい整数を表す、ト
レリス符号化直角振幅変調（ＱＡＭ）信号復号化システ
ムにおいて、前記変調関数で表される一つの信号ポイン
トに基づいて、Ｉ及びＱマトリックスを特定する手段あ
って、該Ｉ及びＱマトリックスはその信号ポイントが２
N−ＱＡＭコンスタレーションパターンの境界の内部に
置かれいてる場合、信号ポイントから得られるＩ及びＱ
出力マトリックスが、Ｉ及びＱ出力マトリックスとして
選択され、またその信号ポイントが境界の外部に置かれ
ている場合、そのＩ及びＱ出力マトリックスはその特定
されたＩ及びＱマトリックスが信号ポイントから最も近
いシンボルポイントのサブセットを表すように特定され
る、Ｉ及びＱマトリックス特定手段と、前記Ｉ及びＱマ
トリックスに応じて１／２レートの２進たたみこみ符号
への柔軟決定アルゴリズムを用いてサブセットを特定す
ることによって、サブセットを表す第１ビットを提供す
る復号化手段と、前記変調関数に応答して、厳密決定技
法を用いて残りのＮ−２ビットを決定する決定手段と、
前記第１ビット及び残りのＮ−２ビットに応答して、変
調関数に対して復号化済みの出力を提供する手段とを含
むことを特徴とするトレリス符号化直角振幅変調（ＱＡ
Ｍ）信号復号化システムが提供される。
【００１５】
【実施例】以下、本発明のトレリス符号化直角振幅変調
（ＱＡＭ）信号復号化システム及びその方法を、添付し
た図面を参照しながら詳細に説明する。
【００１６】図４は、本発明によって、ＱＡＭ変調関数
は２N個の、例えば、３２−ＱＡＭコンスタレーション
パターンの信号ポイントに相応する受信ＱＡＭ変調関数
を復号化する復号化システムが示されている。
【００１７】ここで、Ｎは２より大きい整数である。こ
の変調関数はＮ、例えば、５ビットデータで示される
が、ここで、入力シンボルの第１ビットから符号化され
た２ビットのコードワードは、コンスタレーションパタ
ーンのサブセットを特定し、またＮ−２ビットの例えば
３ビットの残りのビットは、そのサブセットのシンボル
ポイントを特定する。
【００１８】受信変調関数は除去ブロック７０に入力さ
れ、この除去ブロック７０は、その変調関数に相応する
サブセットを決定するために用いられるＩ及びＱマトリ
ックスを提供するマトリックス決定ブロック８０と、残
りの３ビットを提供する厳密決定ブロック９０とを備え
る。このマトリックス決定ブロック８０は図５、図６及
び図７に示される本発明によるＩ及びＱマトリックスを
特定する。特に、Ｉ及びＱマトリックスは、従来通りに
信号ポイントの位置によって最初に特定される。その
後、図２に示されたＱＡＭコンスタレーションパターン
上の予め定められた境界（例えば、Ｂ１）の外部に置か
れているかどうかについて、信号ポイントの位置がチェ
ックされる。信号ポイントが境界の内部に置かれている
場合には、Ｑ及びＩマトリックスは、サブセットを表す
第１ビタービ（Ｖｉｔｅｒｂｉ）を特定するビタービ復
号化器１００へ提供される。そうでない場合、信号ポイ
ントは境界Ｂ１の外部に置かれていて、Ｑ及びＩマトリ
ックスは、図５Ａ乃至図５Ｂを参照して説明されるよう
に変換されると共に、ビタービ復号化器１００へ提供さ
れ、よって、第１ビットが特定される。
【００１９】ビタービ復号化器１００はマトリックス決
定ブロック８０から受けたマトリックスの累積された経
歴を第１ビットに復号化する。
【００２０】復元された第１ビット及び残りの３ビット
は、復号化ブロック１１０に供給されて、復号化済みの
出力を提供するために更に処理される。
【００２１】図５Ａは、図２の３２−ＱＡＭコンスタレ
ーションパターンの上部左側コーナーを示す。括弧内の
２ビットは与えられたポイントに属するサブセットを表
す、図３Ａに示されるｍ１及びｍ０である。通常の復号
化システムにおいて、受信変調関数が信号ポイントＰ０
に位置する場合、Ｑ及びＩマトリックスは各々２及び６
として特定されうる。従って、ｍ１及びｍ０の相応する
値は図３に示されたビタービ復号化器１００にて「０
１」として推定される。しかし、Ｐ０に隣接する値「０
１」を有する相応するシンボルポイントはない。３つの
隣接するシンボルポイントすなわち、Ｐ１、Ｐ２及びＰ
３は「００」、「１０」及び「１１」の値を有する。従
って、３つの隣接するシンボルポイントＰ１、Ｐ２及び
Ｐ３から信号ポイントＰ０に対するシンボルポイントを
推定または選択できるように構成することが好ましい。
【００２２】図５Ｂを参照すれば、図２に示された境界
Ｂ１の外側に受信ポイントＰ５が位置している他の例が
示されている。従来の復号化システムにおいて、Ｉマト
リックスは２に特定されて、またその相応するｍ１値は
「０」で示される。Ｐ６及びＰ７に対するｍ１の値は１
であるので、信号ポイントＰ５のＱマトリックスとして
の値は、例えば、７と割当てることによって、シンボル
ポイントＰ５上の信号をシンボルポイントＰ６またはＰ
７に近接させることが好ましい。
【００２３】図６Ａ〜図７に関して説明すれば、受信信
号ポイントが図２に示された境界Ｂ１の外部に位置する
場合に、より正確なシンボルポイントを特定するために
Ｉ及びＱマトリックスを変換する方法が示されている。
【００２４】図６Ａは、受信信号ポイントがコンスタレ
ーションパターンのコーナーに位置する場合の、Ｑ及び
Ｉマトリックスを特定する方法が示されている。受信信
号ポイントが図面の領域Ｒ６に位置する場合に、受信変
調関数のＱＡＭ成分と関係なく、Ｑマトリックスは７に
セットされる。また、図５Ａを再び参照すれば、受信信
号ポイントＰ０に対するＱマトリックスは図６Ａの構成
を用いて７にセットされる。信号ポイントＰ０に対する
完全なＱ及びＩマトリックスは７、６で、その相応する
シンボルポイントはＰ３として特定されて、これは実質
的に受信信号ポイントＰ０に最も近いシンボルポイント
である。同様に、図６Ａに示されているように、領域Ｒ
１における受信信号ポイントに対するＱマトリックス
は、受信変調関数の直角増幅成分に関係ない７にセット
され、領域Ｒ２またはＲ５における信号ポイントに対し
ては０にセットされ、Ｉマトリックスは、領域Ｒ０また
はＲ３における信号ポイントに対しては７にセットさ
れ、領域Ｒ４またはＲ７における信号ポイントに対して
は０にセットされる。
【００２５】図６Ｂは受信信号ポイントが、コンスタレ
ーションパターンの四つの側面Ｒ８、Ｒ９、Ｒ１０及び
Ｒ１１のうちのいずれかに置かれている場合の、Ｉ及び
Ｑマトリックスを特定する別の方法が示されている。図
面のように受信信号ポイントが領域Ｒ１０に置かれてい
る場合、Ｑマトリックスは受信変調関数の直角振幅成分
に関係なく７にセットされる。また図５Ｂを再び参照す
れば、受信信号ポイントＰ５に対するＱマトリックス
は、図６Ｂの方法を用いて７にセットされる。ポイント
Ｐ５に対する完全なＱ及びＩマトリックスは７、２にな
り、その相応するシンボルポイントはＰ７として特定さ
れ、これは受信信号ポイントＰ５に対して最も近いシン
ボルポイントである。同様に、領域Ｒ８内の信号ポイン
トに対するＱマトリックスは０にセットされ、領域Ｒ９
及びＲ１１内の信号ポイントに対するＩマトリックスは
各々、０及び７にセットされる。
【００２６】図６Ａ及び図６Ｂの方法は図７に要約され
ており、ここで、括弧内の二つの数はＱ及びＩマトリッ
クスを各々意味し、括弧内のＸは受信信号ポイントの直
角振幅成分から得られたＱまたはＩマトリックスを示
す。
【００２７】上記のように、受信信号のＩ及び／または
Ｑマトリックスを予め定められた値に変換することによ
って、その受信信号を最も近いシンボルポイントにマッ
プすることができる。
【００２８】前記において、本発明の特定の実施例につ
いて説明したが、本発明の範囲を逸脱することなく当業
者は種々の改変をなし得るであろう。
【００２９】
【発明の効果】従って、本発明によれば、３２−ＱＡＭ
コンスタレーションパターンの予め定められた境界の外
部に置かれた受信信号に対する、Ｉ及びＱマトリックス
を特定することによって、受信信号に正確に相応するシ
ンボルポイントを特定できる。
【図面の簡単な説明】
【図１】通常のトレリス符号化器のブロック図である。
【図２】４つのサブセットに分割された３２−ＱＡＭコ
ンスタレーションパターンの状態図である。
【図３】Ａ及びＢからなり、Ａ及びＢは各々、図２のコ
ンスタレーションパターンにおいて、サブセットのラベ
リングを定義する図と、シンボルポイントのラベリング
を説明する図である。
【図４】本発明による３２−ＱＡＭ変調関数を復号化す
る装置である。
【図５】Ａ及びＢからなり、Ａ及びＢは各々、図２の上
部左側コーナーを示した図と、図２の下部を示した図で
ある。
【図６】Ａ及びＢからなり、Ａ及びＢは各々、受信信号
が図２に定義された境界の外部に置かれている場合の、
Ｉ及びＱマトリックスを特定する方法を説明する図であ
る。
【図７】受信信号が図２に定義された境界の外部に置か
れている場合の、Ｉ及びＱマトリックスを特定する方法
を説明する図である。
【符号の説明】
１０ パージングブロック ２０ ライン ３０ ライン ４０ たたみこみ符号化器 ４５ ライン ５０ ２N−ＱＡＭマッパー ７０ 除去ブロック ８０ マトリックス決定ブロック ９０ 厳密決定ブロック １００ ビタービ復号化器 １１０ 復号化ブロック

Claims (4)

    【特許請求の範囲】
  1. 【請求項１】 変調関数に応答して２N−直角振幅変
    調（ＱＡＭ）コンスタレーションパターンにおけるシン
    ボルポイントを特定するシステムであって、該２N−直
    角振幅変調（ＱＡＭ）コンスタレーションパターンがそ
    のコンスタレーションパターンの２N-2シンボルポイン
    トを各々が備える４つのサブセットに分割されており、
    該変調関数はそのコンスタレーションパターンのサブセ
    ットを表す２ビットコードワードと該サブセットにおけ
    るシンボルポイントを表す残りのＮ−２ビットとを備え
    るＮビットデータ（Ｎは２より大きい整数）を表す、ト
    レリス符号化直角振幅変調（ＱＡＭ）信号復号化システ
    ムであって、 前記変調関数で表される１つの信号ポイントに基づい
    て、Ｉ及びＱマトリックスを特定する手段であって、前
    記信号ポイントが２N−ＱＡＭコンスタレーションパタ
    ーン境界の内部に置かれている場合、前記信号ポイント
    から得られたＩ及びＱマトリックスを、Ｉ及びＱ出力マ
    トリックスとして選択し、また前記信号ポイントが境界
    の外部に置かれている場合、そのＩ及びＱ出力マトリッ
    クスを、その特定されたＩ及びＱマトリックスが信号ポ
    イントから最も近いシンボルポイントのサブセットを表
    すように特定する、該Ｉ及びＱマトリックス特定手段
    と、 前記Ｉ及びＱマトリックスに応じて、１／２レートの２
    進たたみこみ符号への柔軟決定アルゴリズムを用いてサ
    ブセットを特定することによって、サブセットを表す第
    １ビットを提供する復号化手段と、 前記変調関数に応答して、厳密決定技法を用いて残りの
    Ｎ−２ビットを決定する決定手段と、 前記第１ビット及び残りのＮ−２ビットに応答して、変
    調関数に対して復号化済みの出力を提供する手段とを有
    することを特徴とするトレリス符号化直角振幅変調（Ｑ
    ＡＭ）信号復号化システム。
  2. 【請求項２】 前記Ｎが５であることを特徴とする請
    求項１に記載のトレリス符号化ＱＡＭ信号復号化システ
    ム。
  3. 【請求項３】 変調関数に応答して２N−直角振幅変
    調（ＱＡＭ）コンスタレーションパターンにおけるシン
    ボルポイントを特定する方法であって、該２N−直角振
    幅変調（ＱＡＭ）コンスタレーションパターンが、その
    コンスタレーションパターンの２N-2個のシンボルポイ
    ントを各々が備える４つのサブセットに分割されてお
    り、該変調関数はそのコンスタレーションパターンのサ
    ブセットを表す２ビットコードワードと該サブセットに
    おけるシンボルポイントを表す残りのＮ−２ビットとを
    備えるＮビットデータ（Ｎは２より大きい整数）を表
    す、トレリス符号化直角振幅変調（ＱＡＭ）信号復号化
    方法であって、 前記変調関数で表される１つの信号ポイントに基づい
    て、Ｉ及びＱマトリックスを特定する過程であって、前
    記信号ポイントが２N−ＱＡＭコンスタレーションパタ
    ーン境界の内部に置かれている場合、前記信号ポイント
    から得られるＩ及びＱマトリックスを、Ｉ及びＱ出力マ
    トリックスとして選択し、また前記信号ポイントが境界
    の外部に置かれている場合、前記Ｉ及びＱ出力マトリッ
    クスを、その特定されたＩ及びＱマトリックスが前記信
    号ポイントから最も近いシンボルポイントのサブセット
    を表すように特定する過程と、 前記Ｉ及びＱマトリックスに応じて、１／２レートの２
    進たたみこみ符号への柔軟決定アルゴリズムを用いてサ
    ブセットを特定することによって、サブセットを表す第
    １ビットを提供する過程と、 前記変調関数に応答して、厳密決定技法を用いて残りの
    Ｎ−２ビットを決定する過程と、 前記第１ビット及び残りのＮ−２ビットに応答して、変
    調関数に対して復号化済みの出力を提供する過程とを有
    することを特徴とするトレリス符号化直角振幅変調（Ｑ
    ＡＭ）信号復号化方法。
  4. 【請求項４】 前記Ｎが５であることを特徴とする請
    求項３に記載のトレリス符号化ＱＡＭ信号復号化方法。
JP7053459A 1994-04-30 1995-02-17 トレリス符号化直角振幅変調（ｑａｍ）信号復号化システム及びその方法 Pending JPH0846663A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR9496 1994-04-30
KR1019940009496A KR0129577B1 (ko) 1994-04-30 1994-04-30 32-직각진폭변조방식을 이용하는 영상수신시스템에서 개선된 메트릭 계산방법

Publications (1)

Publication Number Publication Date
JPH0846663A true JPH0846663A (ja) 1996-02-16

Family

ID=19382252

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7053459A Pending JPH0846663A (ja) 1994-04-30 1995-02-17 トレリス符号化直角振幅変調（ｑａｍ）信号復号化システム及びその方法

Country Status (4)

Country Link
US (1) US5654986A (ja)
EP (1) EP0680184A3 (ja)
JP (1) JPH0846663A (ja)
KR (1) KR0129577B1 (ja)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19529982A1 (de) * 1995-08-16 1997-02-20 Bosch Gmbh Robert Verfahren zur Synchronisation
US5740203A (en) * 1995-09-14 1998-04-14 Thomson Consumer Electronics, Inc. Trellis demapper of a convolutional decoder for decoding pragmatic trellis codes suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data
JPH09205373A (ja) * 1996-01-24 1997-08-05 Sony Corp ビタビ復号方法及びビタビ復号器
US5920597A (en) * 1996-09-16 1999-07-06 Ericsson Inc. Decoding technique for tail biting codes
JP2978792B2 (ja) * 1996-10-31 1999-11-15 株式会社次世代デジタルテレビジョン放送システム研究所 軟判定方式及び受信装置
KR100221832B1 (ko) * 1996-11-19 1999-09-15 유기범 정진폭특성을 갖는 쌍직교진폭변조방법 및 그 장치
EP0884879A3 (en) * 1997-06-13 1999-03-17 Canon Kabushiki Kaisha QAM transmission using spread spectrum and sequence estimation
DE19740739A1 (de) * 1997-09-16 1999-03-18 Siemens Ag Verfahren zur empfangsseitigen automatischen Erkennung eines gemäß dem QAM-Modus gesendeten Signals auf der Empfangsseite sowie Schaltung zur Durchführung dieses Verfahrens
KR19990071095A (ko) * 1998-02-27 1999-09-15 전주범 그레이부호화 기호 매핑과 차분부호화 기호 매핑을 지원하는 케이블모뎀의 16 qam 매핑장치
US6148428A (en) * 1998-05-21 2000-11-14 Calimetrics, Inc. Method and apparatus for modulation encoding data for storage on a multi-level optical recording medium
EP1048155A2 (en) 1998-10-16 2000-11-02 Analog Devices, Incorporated Apparatus and method for determining the closest coset points in a trellis decoder
US6421394B1 (en) * 1998-12-31 2002-07-16 Oguz Tanrikulu Computer method and apparatus for modem point slicing
US7197090B1 (en) * 1999-01-29 2007-03-27 Northrop Grumman Corporation Adaptive decision regions and metrics
JP2001251200A (ja) * 2000-03-03 2001-09-14 Nec Corp 符号化方法
US20050008097A1 (en) * 2001-08-17 2005-01-13 Tjhung Tjeng Thiang Coded modulation scheme for a wirelesss communication system and methods thereof
CN1493137A (zh) * 2001-11-14 2004-04-28 连宇通信有限公司 一种用于数字移动通信系统的正交振幅调制方法
US7027532B2 (en) * 2001-12-20 2006-04-11 Broadcom Corporation Viterbi decoding with channel and location information
EP1367757B1 (en) * 2002-05-31 2013-02-20 Broadcom Corporation True bit level decoding of TTCM, turbo trellis coded modulation, of variable rates and signal constellations
US7254192B2 (en) * 2002-07-12 2007-08-07 Texas Instruments Incorporated Iterative detection in MIMO systems
EP2367330B1 (en) 2005-01-20 2017-08-09 Rambus Inc. High-speed signaling systems with adaptable pre-emphasis and equalization
US7957484B2 (en) * 2006-12-08 2011-06-07 Texas Instruments Incorporated Candidate list generation and interference cancellation framework for MIMO detection
US8155217B2 (en) * 2007-01-30 2012-04-10 Texas Instruments Incorporated Systems and methods for low-complexity MIMO detection with analytical leaf-node prediction
US8306139B2 (en) * 2007-01-30 2012-11-06 Texas Instruments Incorporated Systems and methods for low-complexity MIMO detection using leaf-node prediction via look-up tables
US8077790B2 (en) * 2007-10-23 2011-12-13 Eric Morgan Dowling Tiled-building-block trellis encoders
US20090135946A1 (en) * 2007-11-26 2009-05-28 Eric Morgan Dowling Tiled-building-block trellis decoders
US8442163B2 (en) * 2009-08-24 2013-05-14 Eric Morgan Dowling List-viterbi hard iterative decoder for multilevel codes
US8532229B2 (en) * 2009-08-24 2013-09-10 Trellis Phase Communications, Lp Hard iterative decoder for multilevel codes
US9240808B2 (en) 2010-09-10 2016-01-19 Trellis Phase Communications, Lp Methods, apparatus, and systems for coding with constrained interleaving
US9362955B2 (en) 2010-09-10 2016-06-07 Trellis Phase Communications, Lp Encoding and decoding using constrained interleaving
US9116826B2 (en) 2010-09-10 2015-08-25 Trellis Phase Communications, Lp Encoding and decoding using constrained interleaving
US8537919B2 (en) 2010-09-10 2013-09-17 Trellis Phase Communications, Lp Encoding and decoding using constrained interleaving
US8532209B2 (en) 2010-11-24 2013-09-10 Trellis Phase Communications, Lp Methods, apparatus, and systems for coding with constrained interleaving
US9112534B2 (en) 2010-09-10 2015-08-18 Trellis Phase Communications, Lp Methods, apparatus, and systems for coding with constrained interleaving
US9118350B2 (en) 2010-09-10 2015-08-25 Trellis Phase Communications, Lp Methods, apparatus, and systems for coding with constrained interleaving
US9564927B2 (en) 2015-05-27 2017-02-07 John P Fonseka Constrained interleaving for 5G wireless and optical transport networks

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NZ198844A (en) * 1980-11-14 1984-05-31 Plessey Overseas Digital information transmission: two dimensional code
GB2118003B (en) * 1982-02-02 1985-07-31 Racal Milgo Ltd Differential encoder and decoder for transmitting binary data
US4520490A (en) * 1983-08-05 1985-05-28 At&T Information Systems Inc. Differentially nonlinear convolutional channel coding with expanded set of signalling alphabets
US4709377A (en) * 1985-03-13 1987-11-24 Paradyne Viterbi decoder for wireline modems
US4831635A (en) * 1986-10-02 1989-05-16 American Telephone And Telegraph Company Trellis codes with spectral nulls
US5150381A (en) * 1989-02-16 1992-09-22 Codex Corporation Trellis shaping for modulation systems
US4901331A (en) * 1989-05-19 1990-02-13 American Telephone And Telegraph Company Trellis codes with passband spectral nulls
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
JP2794964B2 (ja) * 1991-02-27 1998-09-10 日本電気株式会社 制御信号発生回路
US5233629A (en) * 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam
US5384810A (en) * 1992-02-05 1995-01-24 At&T Bell Laboratories Modulo decoder
US5408503A (en) * 1992-07-03 1995-04-18 U.S. Philips Corporation Adaptive viterbi detector
US5311557A (en) * 1992-07-10 1994-05-10 At&T Bell Laboratories Circular limiter for use in a receiver to reduce the effects of signal distortion

Also Published As

Publication number Publication date
US5654986A (en) 1997-08-05
KR0129577B1 (ko) 1998-04-10
KR950030678A (ko) 1995-11-24
EP0680184A2 (en) 1995-11-02
EP0680184A3 (en) 1997-08-20

Similar Documents

Publication Publication Date Title
US5654986A (en) Method and apparatus for decoding trellis coded QAM signals
US7609787B2 (en) Reception of a signal modulated according to a multilevel coding technique
JP3230766B2 (ja) トレリス符号化ｑａｍを使用したデジタルデータ通信方法および装置
KR100761819B1 (ko) 직교 진폭 변조 (ｑａｍ) 신호를 처리하기 위한 장치 및 방법
JP4780683B2 (ja) 衛星伝送と、地上伝送と、ケーブル伝送されたディジタルｔｖデータを復調し復号化する装置
KR100554322B1 (ko) 복수의 코딩 버스트내에 배치된 ｃｒｃ 비트에 의해 종료 상태가결정되는 컨벌루셔널 디코딩
JP3115734B2 (ja) データ符号化方法およびデータ伝達信号処理方法ならびにその装置
JP3269858B2 (ja) 伝送装置
JPH0630056A (ja) データ送受信装置および方法
CN1784878A (zh) 在分层调制系统中用于解码的装置和方法
JP2008118673A (ja) 衛星伝送と、地上伝送と、ケーブル伝送されたディジタルｔｖデータを復調し復号化する信号処理装置
US7046975B2 (en) Method and system for blind detection of modulation type
US6324224B1 (en) Apparatus and method for receiving data with bit insertion
EP0947069B1 (en) Receiver decoder circuitry, and associated method, for decoding a channel encoded signal
US6327316B1 (en) Data receiver using approximated bit metrics
US20110216857A1 (en) Receiver for a wireless telecommunication system with a channel deinterleaver
US5848102A (en) Method and apparatus for encoding/decoding QAM trellis coded data
CN114070464B (zh) 通过使用多级编码传输数据的装置和方法以及通信系统
GB2597791A (en) Quadrature amplitude modulation with constellation shaping
JP2004023691A (ja) 誤り訂正符号化／復号化方法及び送信装置及び受信装置
JP3676460B2 (ja) 入力変調信号の復号化装置
EP1432128A2 (en) Method and device for soft demodulation using a code table
US6118826A (en) Method and apparatus for encoding/decoding QAM trellis coded data
US7415075B2 (en) Multi-rate encoding and decoding system
WO1997016910A1 (en) Method and apparatus for the provision and reception of symbols