JP4741154B2 - ターボ復号器に対する軟判定入力のメトリックを計算するための装置及び方法 - Google Patents

ターボ復号器に対する軟判定入力のメトリックを計算するための装置及び方法 Download PDF

Info

Publication number
JP4741154B2
JP4741154B2 JP2001566277A JP2001566277A JP4741154B2 JP 4741154 B2 JP4741154 B2 JP 4741154B2 JP 2001566277 A JP2001566277 A JP 2001566277A JP 2001566277 A JP2001566277 A JP 2001566277A JP 4741154 B2 JP4741154 B2 JP 4741154B2
Authority
JP
Japan
Prior art keywords
modulation symbol
receiver
complex
soft decision
group
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
JP2001566277A
Other languages
English (en)
Other versions
JP2003526987A (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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2003526987A publication Critical patent/JP2003526987A/ja
Application granted granted Critical
Publication of JP4741154B2 publication Critical patent/JP4741154B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957Turbo codes and decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3927Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3961Arrangements of methods for branch or transition metric calculation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/6325Error control coding in combination with demodulation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/6337Error control coding in combination with channel estimation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65Purpose and implementation aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/06Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/067Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22Demodulator circuits; Receiver circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38Demodulator circuits; Receiver circuits

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Static Random-Access Memory (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

【0001】
発明の背景
1.発明の分野
この発明は、概して通信の分野に関し、特にターボ復号器に対する軟判定入力のメトリックの計算に関する。
【0002】
2.背景
デジタルデータの送信は、本質的に干渉する傾向があり、そのために、送信されたデータの中に誤りが導入されるかもしれない。誤り検出の考えは送信されたデータの中に誤りが導入されたかどうかをできる限り信頼できるように定義するために提案されてきた。例えば、パケットとしてデータを送信し、それぞれのパケットの中に、例えば16ビットの長さであって、パケットのデータのチェックサムをもたらす、巡回冗長検査(CRC)フィールドを加えることは一般的である。受信器がこのデータを受信したとき、受信器は受信したデータにおける同一のチェックサムを計算し、そして、計算の結果がCRCフィールド中のチェックサムと同一であるかどうかを確かめる。
【0003】
送信されたデータがリアルタイムで使用されていないときには、誤りが検出されたときに誤りデータの再送信を要求してもよい。しかしながら、例えば、従来の音声による、電話や携帯電話の通話、ビデオ会議の通話などのように、送信がリアルタイムで実行されているときには、再送信の要求ができない。
【0004】
畳み込み符号は、送信の間に誤りが発生したときでさえ、送信されたデータを正しく定義するためのデジタルデータの受信器を許可するために導入された。この畳み込み符号は送信されたデータの中に冗長性を導入し、それぞれのビットの値が列における前のビットに依存するパケットの中に、送信されたデータをパックする。そうして、誤りが発生したときには、受信したデータをトレースすることによって、受信器はまだ、もとのデータを推論することができる。
【0005】
送信チャネルの振るまいのさらなる改善のために、いくつかの符号化の考えでは、符号化の間にパケットの中のビットの順序を混ぜ合わせるインターリーバを含む。そうして、送信の間に干渉によっていくつかの調整したビットが壊れたときには、干渉の効果がもとのパケット全体に拡散し、復号の工程によって干渉の効果に打ち勝つ準備がされる。他の改善では、今までよりもパケットを符号化した、並列式または直列式の多重符号を含んでもよい。例えば、少なくとも2つの並列式の畳み込み符号を用いて誤りを訂正する方法はよく知られている技術である。そのような並列式の符号化は、一般的にターボ符号化として参照される。
【0006】
ターボ符号は、1つかそれよりも多い符号のインターリーバによって拡散された、2つかそれよりも多い成分の符号の直列的または並列的な連続である。ターボ符号は、しばしば、シャノン限界に近づくような信号―雑音比(SNR)において低誤り率を達成するための、比較的効率の良い反復アルゴリズムによって復号される。インターリーバ及びデインターリーバは符号化器と復号器との間の成分の符号にそれぞれ挿入される。
【0007】
上で述べたように、ターボ符号化器におけるインターリーバは符号化器から符号化された符号言語出力を拡散する。その結果、与えられた符号のそれぞれのビットは、お互いから分離され、そして異なる時刻に送信される。その結果、誤り与えられた個々のビットは、異なる符号言語に属する誤りバーストによって影響されたビットのような独立したフェーディングを経験する。受信器においては、受信したサンプルが復号される前にデインターリーブされる。そのために、誤りバーストの効果は通信全体に拡散する。その結果、もとの誤りを訂正した符号にデータを戻すことができる。ターボ符号の振るまいは、用いられている符号インターリーバの長さおよび構造に依存する。例えば、対角線インターリーバ、畳み込みインターリーバ、ブロックインターリーバ、インターブロックインターリーバ、及び疑似ランダムインターリーバのような技術を含む、様々なタイプのインターリーバが知られている。良好なターボ符号の振るまいは疑似ランダム構造を有するインターリーバを用いることによって実現することができる。
【0008】
ターボ符号は、フォワード誤り訂正(FEC)の領域において重要な進歩を代表する。複数の異なるターボ符号化が存在するが、ターボ符号化の中で最も多いタイプは、反復復号の使用と組み合わせた工程をインターリーブすることによって分離された多重符号化の工程を用いる。この組合せは、通信システムにおける雑音誤差の点で、以前では達成できない振るまいを与える。すなわち、ターボ符号化は、従来用いてきたフォワード誤り訂正技術で達成できるものよりも低い、ビットあたりのエネルギーあたりの雑音パワーのスペクトル密度(E/N)での信用できる通信を許可する。
【0009】
ターボ符号のような多重成分の符号に対する、最適な復号は、しばしば、まさに複雑な作業であり、オンラインの復号に対しては、通常利用できないような時間の長い期間を要求する。実際、この作業は、およそ宇宙の年齢という論理的に殆ど不可能な終了時間を要求している。反復復号技術はこの問題に打ち勝つために開発されてきた。受信したビットが0か1を直ちに決定するよりもむしろ、受信器はビットが1である確率の多段階スケールの代表値におけるそれぞれのビットの値を割り当てる。対数尤度比(LLR)の確率として参照される一般的なスケールは、例えば、{−32,31}のような、ある範囲の整数によってそれぞれのビットを代表する。31の値は送信されたビットが高確率で0あることを意味し、そして、−32の値は送信されたビットが、非常に高確率で1であることを意味する。0の値は、論理ビットの値が定義されていないことを示す。
【0010】
多段階のスケールを代表するデータは“軟データ”として参照され、そして、反復復号は、通常、符号の制約を考慮するソフトイン/ソフトアウトである。すなわち、その復号の過程は、ビットの値に対する確率と一致する入力の列を受信し、訂正された確率を出力として供給する。一般的に、反復復号を実行する復号器は、受信器によって読まれる軟データを復号するための前の反復からの軟データを用いる。多重成分の符号の反復復号の間に、復号器は2番目の符号の復号を改善するために1つめの復号の結果を用いる。ターボ符号化の中のような、並列式の符号化器が用いられるときは、この目的のために都合よく並列式に用いられる二つの対応する復号器が用いられる。そのような反復復号は、軟データが送信されたデータをぴったり表すということが信頼されるまで、複数の反復に対して実行される。それらが1(例えば、上で述べたスケールにおける0から31の間の値)に近いということが示される確率を有するこれらのビットには2進数の0が割り当てられ、そして、残りの値には2進数の1を割り当てられる。
【0011】
このように、LLRは、与えられたシンボルが、与えられた特定の受信シンボルに送信されたかどうかを決定するターボ復号器によって用いられる確率メトリックである。LLRを計算するためには、SNRおよびチャネル係数の正確な推定(チャネルによって送信された信号には複素数のスケール係数が適用される)が要求される。正確なLLRの値は、LLR入力が典型的にLLRの値および受信できない復号器の振るまいの結果における不正確さを適用できる非線形な演算を条件とするターボ符号化装置においては特に重要である。高度な正確さが要求される密集した信号のコンスタレーションに対するLLRメトリックを計算することは計算的に激しいものである。入念な計算の考えを行わなければならないか、または、複雑な復号器構造を用いなければならないかのいずれかである。ターボ符号化器は、既に明確に畳み込み符号化器よりも装置として複雑である。したがって、計算的に激しいLLR計算技術を用いることを犠牲にしてもターボ復号器の構造を残すことが優位であることが証明された。しかしながら、プロセッサおよびメモリの資源における流出に関連して、計算的に複雑なLLRの計算アルゴリズムを用いるのは望ましくない。さらに言えば、ある変調の考え、例えば、8値位相シフトキーイング(8PSK)や16値直交振幅変調(16QAM)に対するLLRメトリックの計算は非常に困難である。直接計算よりもむしろ推定に基づいたLLRメトリックの誘導に関する簡単化された方法が提供されることが好ましい。そこで、復号器の振るまいの品位を落とさないターボ復号器の軟判定入力のメトリックの計算に関する簡単化された技術が必要である。
【0012】
本発明の要約
本発明は、復号器の振るまいの品位を落とさないターボ復号器の軟判定入力のメトリックの計算に関する簡単化された技術が指導される。したがって、本発明の1つめの態様では、複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似する方法であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調される、が提供される。この方法は、変調シンボルについて複素数値の変調シンボル軟判定を抽出する工程であって、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有する工程と、上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングする工程と、上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用する工程とを好都合に含む。
【0013】
本発明の別の態様では、複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似するように構成される受信器であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調される、が提供される。この受信器は、受信した変調シンボルについて複素数値の変調シンボル軟判定を抽出するように構成された復調器であって、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有する復調器と、上記復調器に接続され、上記復調器から上記複素数値の変調シンボル軟判定を受信し、上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングし、上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用するように構成された対数尤度比計算モジュールとを好都合に含む。
【0014】
本発明の別の態様では、複数のターボ符号化されたシンボルに対して対数尤度比のメトリックを近似するように構成された受信器であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調される、が提供される。上記受信器は、変調シンボル、複数のターボ符号化されたシンボルと関連付けられた変調シンボル、同位相成分および直交成分を有する複素数値の変調シンボル軟判定における、複素数値の変調シンボル軟判定を抽出する手段と、上記変調シンボルの最上位の符号シンボルに対する対数尤度比のメトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングする手段と、上記変調シンボルの中で残っている符号シンボルに対する対数尤度比のメトリックを得るために、複素数値の変調シンボル軟判定に三角関数およびランプ関数の線形結合を適用する手段とを好都合に含む。
【0015】
本発明の別の態様では、複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似するように構成される受信器であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調される、が提供される。この受信器は、プロセッサと、上記プロセッサに接続され、該プロセッサが読み取り可能な記憶媒体であって、受信した変調シンボルについて複素数値の変調シンボル軟判定を抽出し、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有し、上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングし、上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用するための、上記プロセッサによって実行可能な命令のセットを含むプロセッサが読み取り可能な記憶媒体とを好都合に含む。
【0028】
好ましい実施形態の詳細な説明
図1には、一実施例に従って構成された符号分割多重(CDM)送信器10が図示されている。明瞭であるので、タイミング回路構成、フィルタ、増幅器のような送信器の種々の詳細の図示は省略されている。省略された回路は、当業者の有する通常の技術によって構成および実施されるものである。
【0029】
送信器10は、コンピュータ12内のベースバンドプロセッサ(図示せず)を介して実行される送信器ソフトウェアを含むコンピュータ12を含む。コンピュータ12は、ターボ符号化器14および時分割結合器16に接続される。ターボ符号化器14は、チャネルインターリーバ18に接続され、そのチャネルインターリーバ18は、第1の乗算器20の第1の入力に接続される。第1のウォルシュ関数発生器22は、第1の乗算器20の第2の入力に接続される。第1の乗算器20の出力は、結合器24の第1の入力に接続される。
【0030】
時分割結合器16の出力は第2の乗算器26の第1の入力に接続され、第2の乗算器26の第2の入力は、第2のウォルシュ関数発生器28に接続される。第2の乗算器26の出力は、結合器24の第2の入力に接続される。結合器24の出力は、直交疑似雑音列(PN)拡散器30に接続される。PN拡散器30の出力は、アンテナ34に接続される変調器32に接続される。
【0031】
動作時においては、音声データやその他のファイルデータのようなデータを含む信号が、コンピュータ12からターボ符号化器14に転送される。ターボ符号化器14は、データ信号を符号化する。ターボ符号化器14は、標準のターボ符号化器であり、当業者によってよく知られているターボ符号化原理およびターボ符号化方法に従って動作する。具体的な実施例におけるターボ符号化器14は、ひと続きに連結されるターボ符号化器であって、このターボ符号化器において、構成要素の内側と外側との間にインターリーバ(図示せず)が配列されるターボ符号化器、畳み込み符号化器(これも図示せず)である。代わりの実施例において、ターボ符号化器14は、適切な業者によってよく知られた原理に従って設計された、並列に連結されるターボ符号化器である。
【0032】
ターボ符号化器14からの符号化されたデータ信号出力は、そのとき、ウォルシュ符号化、疑似雑音(PN)拡散、および変調のための準備として、チャネルインターリーバ18によってインターリーブされる。チャネルインターリーバ18はブロックインターリーバのような従来のインターリーバによって実施されてもよい。
【0033】
コンピュータ12は、本実施例の具体例においては定数1と等しい、所定のパイロット信号を、制御信号とともに時分割結合器16に供給する。制御信号は、通信システムの効率およびスループットを最大にするためのパワー制御および/または符号レート制御を容易にするための対応受信器(後で、詳細に述べる)への転送のためのレート制御情報またはパワー制御情報を含む。
【0034】
時分割結合器16は、従来の時分割結合方法に従って制御信号とパイロット信号とを混合する。組み合わされた信号は、第2の乗算器26に入力され、第2のウォルシュ関数発生器28を介して供給された所定のウォルシュ関数が乗算される。同様に、チャネルインターリーバ18からのインターリーブされたデータ信号出力は、第1の乗算器20に供給され、第1のウォルシュ関数発生器22によって供給された別の所定のウォルシュ関数が乗算される。
【0035】
結果として生じる、第1の乗算器20および第2の乗算器26からのウォルシュ符号出力は、結合器24を介して組み合わされ、PN拡散器30によって拡散され、その後、アンテナ34によるチャネルへの送信のための準備として、変調器32を介して変調され、無線周波数に変換される。
【0036】
アンテナ34を介して送信された結果として生じる信号は、データ信号、パイロット信号、および制御信号が、好都合に混合された信号である。一度、チャネルで広まると、混合信号は、送信された信号を受信する受信器システムによって効率よく検出および補償されなければならないマルチパスフェーディングおよびチャネル干渉を経験するであろう。
【0037】
当業者は、第1のウォルシュ関数発生器22および第2のウォルシュ関数発生器28によって供給されたウォルシュ関数が、PN関数発生器またはウォルシュ関数発生器とPN関数発生器との組合せに置き換えることによって供給されてもよいことを認識するであろう。さらに、送信器10は、移動電話通信システムまたはPCS通信システムの基地局および/または移動局において実施されてもよい。
【0038】
ここで詳細に述べた、信号対干渉という単語と信号対雑音という単語は同様の単語である。
【0039】
図2には、一実施例に従って使用される図1のCDM送信器10に対応するCDM受信器40の構成が図示されている。送信器40は、復調器回路44に接続される受信器用アンテナ42を含む。復調器回路44は、アナログ−デジタル変換器(ADC)48に接続される自動利得制御(AGC)回路46に接続される。ADC48の出力は、第1の受信器用乗算器50の入力に接続される。デジタルサンプルを代表するADC48の出力は、後で詳細に述べるように、輸送信号対干渉比(C/I)推定回路および対数尤度比(LLR)計算回路の入力としても供給される。第1の受信器用乗算器50の別の入力は、PN列発生器52の出力に接続される。第1の受信器用乗算器50の出力は、第2の受信器用乗算器54および第3の受信器用乗算器56と、並列式に接続される。第1の受信器用ウォルシュ発生回路58および第2の受信器用ウォルシュ発生回路60もまた、それぞれ第2の受信器用乗算器54および第3の受信器用乗算器46に入力を供給する。第2の受信器用乗算器54および第3の受信器用乗算器56の出力は、それぞれ、第1の累算器62および第2の累算器64の入力に接続される。第1の累算器62の出力は、後で詳細に述べるように、C/I推定回路およびLLR計算回路に出力を供給するサンプル分離器および逆拡散器に接続される。
【0040】
動作時においては、図1の送信器10によって送信されたRF信号のような、チャネルで送信された信号は、受信器40のアンテナ42によって受信される。受信されたRF信号は、中間周波数信号に変換され、その後、復調器44を介してベースバンド信号に変換される。ベースバンド信号の利得は、AGC回路構成46を介して調整され、その後、ADC48を介してデジタル信号に変換される。その後、ベースバンド信号は、PN列発生器52および第1の受信器用乗算器50を介して図1のPN拡散器30の中で用いられるPN列と関連したPN列によって乗算される。本発明の特定の実施例においては、PN列およびその逆の列は、2進数演算(GF2の中では)によると1の逆は1であり0の逆は0であるので、同じものである。
【0041】
その後、第1の受信器用乗算器50は、部分逆拡散信号を出力し、その信号は2つの別々のパスに分割される。1つめのパスにおいては、第2の受信器用乗算器54は、部分拡散列に第1の受信器用ウォルシュ関数発生器によって供給されたウォルシュ関数を乗算する。供給されたウォルシュ関数は、図1の第1のウォルシュ関数発生器22によって供給されたウォルシュ関数と関連付けられている。結果として生じる逆拡散信号サンプルは、第1の累算器62に入力され、それらのサンプルは、所定の数のサンプルが累算される。累算された逆拡散データサンプルは、サンプル分離器66に供給される。サンプル分離器66は、後で詳細に述べるように、逆拡散信号から抽出されたパイロット信号および制御信号をC/I推定回路およびLLR回路に出力する。
【0042】
同様に、第3の受信器用乗算器56からの逆拡散信号サンプル出力は、第2の累算器64によって累算され、後に詳細に述べるように、データ信号サンプルを備えるデータ信号を、C/I推定回路およびLLR回路に出力する。
【0043】
図3には、一実施例に従って構成された時分割多重(TDM)送信器70が図示されている。TDM送信器70は、好都合に、図1の、時分割結合器16、乗算器20、26、ウォルシュ関数発生器22、28、および加算器24を除去し、時分割結合器72に置き換えた図1のCDM送信器10と同様である。
【0044】
図4には、一実施例に従って構成された時分割多重(TDM)受信器80が図示されている。TDM受信器80は、好都合に、図2の、乗算器54、56、ウォルシュ関数発生器58、60、累算器62、64およびサンプル分離器66を除去し、累算器82およびTDMサンプル分離器84に置き換えた図2のCDM受信器40と同様である。TDMサンプル分離器84は、累算され、逆拡散されたデジタル信号から、データサンプル、パイロットサンプル、および制御サンプルを抽出する。ADC48からの、データサンプル出力、パイロットサンプル出力、制御サンプル出力、およびデジタルサンプル出力は、後で詳細に述べるように、C/I推定回路およびLLR回路に供給される。
【0045】
図5には、一実施例に従って構成されたC/I推定回路120が図示されている。C/I推定回路120は、好都合に、フォワードリンクおよび図2または図4の受信器とともに使用するのに適合している。C/I推定回路120は、図4の受信器80における、乗算器50、PN列発生器52、および累算器80と置き換えてもよいPN逆拡散器122を含む。M値ウォルシュデカバー回路124は、図4の受信器80におけるTDMサンプル分離器84と置き換えてもよい。
【0046】
C/I推定回路120は、PN逆拡散器122、M値ウォルシュデカバー124、受信された信号のエネルギーの合計(I)計算回路126、第1の定数回路136、パイロットフィルタ128、減算器132、第1の乗算器134、パイロットエネルギー計算回路138、参照テーブル(LUT)140、第2の乗算器142、およびC/I累算回路144を含む。C/I推定回路120において、PN逆拡散器122は、図4のADC48からのデジタル同位相(I)信号出力およびデジタル直交(Q)信号出力を受信する。PN逆拡散器122は、M値ウォルシュデカバー回路124およびI算回路126に、並列式に入力を供給する。M値ウォルシュデカバー回路124は、パス重み付けおよび結合回路158中のパイロットフィルタ128および定数除算器回路130に入力を供給する。
【0047】
エネルギー計算回路126の出力は、減算器回路132の正端子に接続される。減算器回路132の負端子は、第1の乗算器134の出力端子に接続される。第1の乗算器134の第1の入力は、第1の定数回路136の出力に接続される。第1の乗算器134の第2の入力は、パイロットエネルギー計算回路138の出力に接続される。パイロットフィルタ128は、パイロットエネルギー計算回路138に入力を供給する。
【0048】
減算器132の出力は、LUT140に接続される。LUT140の出力は、パス重み付けおよび結合回路158中の第2の乗算器142の第1の入力および第3の乗算器146の第1の入力と、並列式に接続される。第2の乗算器142の第2の入力は、第1の乗算器134に接続される。第2の乗算器142の出力は、C/I累算回路144に接続され、C/I累算回路144の出力は、LLR回路96に入力を供給する。
【0049】
パス重み付けおよび結合回路158は、第2の定数発生回路150、第4の乗算器148、第3の乗算器146、定数除算器回路130、複素共役回路152、第5の乗算器154、およびパス累算器回路156を含む。パス重み付けおよび結合回路158において、第4の乗算器148の第1の端子は、パイロットフィルタ128の出力に接続され、パイロットフィルタ128の出力もまた、C/I推定回路120中のパイロットエネルギー計算回路138の入力に接続される。第4の乗算器の第2の端子は、第2の定数発生回路150に接続される。第4の乗算器148の出力は、第3の乗算器146の第2の入力に接続される。第3の乗算器146の出力は、複素共役回路152に入力を供給する。複素共役回路152の出力は、第5の乗算器154の第1の入力に接続される。定数除算器回路130の出力は、第5の乗算器154の第2の入力に接続される。第5の乗算器154お出力は、パス累算器回路156の入力に接続される。パス累算器回路156の出力は、LLR回路96の第2の入力に接続される。LLR回路の出力は、復号器(図示せず)の入力に接続される。
【0050】
動作時には、PN逆拡散器122は、I信号およびQ信号を受信し、Lフィンガー、すなわち、L個のパス(l)、を逆拡散する。PN逆拡散器122は、チャネルで送信される前にI信号およびQ信号を拡散するのに用いられるPN列の逆を用いるI信号およびQ信号を逆拡散する。PN逆拡散器122の構成および動作は当業者においてよく知られている。
【0051】
【数1】
Figure 0004741154
当業者は、代わりに、IがPN逆拡散器122によって逆拡散する前に計算されてもよいことを認識するであろう。例えば、I計算回路126は、PN逆拡散器122によって入力が供給される代わりに、図2および図4のADC48から受信されたI信号およびQ信号から直接的な入力を受信してもよい、この場合には、Iと等しい推定が、I計算回路126の出力において供給されるであろう。
【0052】
M値ウォルシュデカバー回路124は、データチャネルと呼ばれる直交データ信号およびパイロットチャネルと呼ばれる直交パイロット信号を、当業者に知られる方法に従ってデカバーする。本実施例の具体例としては、直交データ信号が、次の等式によって代表される、あるデータチャネルsと一致する。
【0053】
【数2】
Figure 0004741154
そのため、述べられている実施例は、種々のウォルシュ符号を備える信号とともに使用するのに適合していることが理解されると同時に、当業者の通常の技術によって、この実施例は他のタイプの符号とともに使用するのに適合させることができる。
【0054】
パイロットチャネルは、パイロットフィルタ128に入力される。パイロットフィルタ128は、パイロットチャネルからの高周波雑音成分および干渉成分を取り除くローパスフィルタのように動作する平均的なフィルタである。パイロットフィルタ128の出力pは、次の等式に代表される。
【0055】
【数3】
Figure 0004741154
フィルタされたパイロットチャネルpのエネルギーの推定が、パイロットエネルギー計算回路138を介して計算され、この計算は、式(3)によって代表されるフィルタされたパイロットチャネルpの複素振幅の2乗である。
【0056】
フィルタされたパイロットチャネルpの複素振幅の2乗は、次の等式によって述べられる所定のスケール係数cが乗算される。
【0057】
【数4】
Figure 0004741154
ここで、Iorは、受信された要求信号、すなわち、雑音成分および干渉成分がないIと等しい、のエネルギーである。Eは、パイロットチップエネルギーである。スケール係数cは、多くの無線通信システムにおいてよく知られたフォワードリンク定数である。
【0058】
【数5】
Figure 0004741154
【数6】
Figure 0004741154
そのとき、正確なC/Iの値は、C/I累算回路144によって受信された信号のL個のパスで累算される。累算されたC/Iの値は、そのとき、LLR回路96および、当業者によってよく知られている構成のレート/パワー要求発生回路158(図示せず)に供給される。
【0059】
パス重み付けおよび結合回路158において、第4の乗算器148はフィルタされたパイロット信号pに、第2の定数発生回路150によって供給された定数kを乗算する。定数kは、次の等式に従って計算される。
【0060】
【数7】
Figure 0004741154
ここで、Eは変調シンボルエネルギーであり、Eはパイロットシンボルエネルギーであり、Mは、上で述べたように、チップあたりのウォルシュシンボルの数である。EとEとの比は、よく知られ、または、リバースリンクとフォワードリンクの両方での送信に対して定義されてもよい。
【0061】
【数8】
Figure 0004741154
チャネルの推定は、そのとき、第3の乗算器146によってlthマルチパス成分に関連付けられた干渉エネルギーNt,lの逆数が乗算される。干渉エネルギーNt,lは、干渉成分と雑音成分とをともに含む。複素共役回路152は、そのとき、第3の乗算器146の出力の複素共役を計算し、第3の乗算器146の出力は、パス結合重みの最大比を代表する。パス結合重みの最大比は、そのとき、第5の乗算器154によって、除算器回路130からの一致するデータシンボル出力が乗算される。データシンボルdは、次の等式によって代表される。
【0062】
【数9】
Figure 0004741154
ここでは、式(2)で与えられるように変化させることができる。
【0063】
第5の乗算器154は、そのとき、パス結合回路156を介して信号を備えるL個のパスで累算される、最適に重み付けされたデータ信号を代表する。その結果として生じる、最適に組み合わされたデータ信号は、LLR回路96に供給され、このLLR回路96は、復号器(後で、詳細に述べる)への最適な軟復号器入力の計算を容易にする。
【0064】
パス結合および繰り返し結合からの結果として生じる変調シンボルにおける軟判定は、Yは同位相軟判定であり、Yは直交軟判定である(Y,Y)で示されてもよい。軟判定(Y,Y)は、LLR回路96によって符号シンボルにおけるLLRに変換される。LLRは、ターボ復号器(図示せず)への軟判定入力に含まれる。当業者に理解されるように、変調シンボルにおける軟判定(Y,Y)の方法は、基礎となる符号シンボルにおけるLLRメトリックに変換され、それに応じた、変調の考えが用いられることによって、LLR回路96の構成が要求される。
【0065】
当業者には、直交位相シフトキーイング(QPSK)された変調の考えにおけるLLRメトリックの計算は、8値位相シフトキーイング(8PSK)および16値直交振幅変調(16QAM)のような変調の考えに対する計算と比較して、比較的簡単であることを理解するだろう。QPSKの変調の考えにおいて、それぞれの複素変調シンボル(Y,Y)は、2つの符号シンボル、cおよびcについての情報を伝送する。実際には、同位相成分Yは、符号シンボルcについての情報の全てを移動する一方で、直交成分Yは、残りの符号言語cについての情報の全てを移動する。(Y,Y)が、その平均振幅がC/I比と等しくなるような方法で標準化されたならば、変調軟判定YおよびYは、次の等式に従って、符号シンボルCおよびCにおけるLLRメトリックに変換されてもよい。
【0066】
【数10】
Figure 0004741154
QPSK変調の考えと関連付けられるLLRメトリックの計算に関する代表的な回路は、1999年に5月13日にNo.09/311,793として米国でファイルされ、SYSTEM AND METHOD FOR PERFORMING ACCRATE DEMODURATION OF TERBO-ENCORDED SIGNALS VIA PILOT ASSISTED COHERENT DEMODULATIONと題された公報、および、1999年5月11日にNo.09/310,053として米国でファイルされ、SYSTEM AND METHOD FOR PROVIDING AN ACCRATE ESTIMATION OF RECIVED SIGNAL INTERFERENCE FOR USE IN WIRELESS COMMUNICATIONS SYSTEMと題された公報、において述べられており、これらの両方は、本発明の出願人に譲渡され、参照によって完全に組み込まれている。
【0067】
8PSK変調の考えが用いられるならば、LLRメトリックの計算はさらに困難になる。一実施例に従って、グレイ符号ラベリングを有する8PSK変調の考えと関連付けられて用いられたLLRメトリックが、好都合に、推定される。上で述べたように、(Y,Y)は、それの平均振幅がC/I比と等しくなるような方法で標準化される。変調の考えは8PSKであるので、それぞれの複素変調シンボル(Y,Y)は、3つの符号シンボル、C、CおよびCについての情報を伝送する。第1の符号シンボルC、は、受信された、8PSKで変調された符号言語が伝送する送信されたビットに関する情報の中の最上位のシンボルである。第3の符号シンボルCは、受信された8PSKで変調された符号言語の中の最下位のシンボルである。符号シンボルC、CおよびCにおけるLLRメトリックの単純化された推定は、好都合に、次の等式に従った変調シンボル軟判定(Y,Y)から得られる。
【0068】
【数11】
Figure 0004741154
一実施例に従って、グレイ符号ラベリングを有する8PSK変調の考えと関連するLLRメトリックのサンプル化された推定を供給するための図5中のLLR回路96の代わりに図6に示すようなLLR推定回路200が用いられてもよい。LLR推定回路200は、第1、第2、第3および第4の乗算器202、204、206、208、絶対値回路210、2乗回路212、第1および第2の加算器214、216、減算器218、およびLUT220を含む。絶対値回路210は、2乗回路212、第2の加算器216、および減算器218に接続される。2乗回路212は、第1の加算器214に接続される。第1の加算器214は、LUT220に接続され、LUT220は、第3の乗算器206に接続される。第3の乗算器206は、第4の乗算器208に接続される。第2の加算器216は、第3の乗算器206に接続され、減算器218は第4の乗算器208に接続される。
【0069】
動作時においては、復調された軟判定の同位相成分Yが第1の乗算器202に供給される。2.6131のデジタル定数値もまた、第1の乗算器202に供給される。符号シンボルcにおけるLLRメトリック、LLR(c)、を生成するために、第1の乗算器202は、同位相成分Yとデジタル値2.6131とを乗算する。当業者は、デジタル値が厳密に2.6131に制限される必要がないことを認識するであろう。他の値は、LLRメトリックLLR(c)の正確な推定を生じるのには用いることができない。
【0070】
復調された軟判定の直交成分Yは、第2の乗算器204に供給される。2.6131のデジタル定数値もまた、第2の乗算器204に供給される。符号シンボルcにおけるLLRメトリック、LLR(c)、を生成するために、第2の乗算器204は、直交成分Yとデジタル値2.6131とを乗算する。当業者は、デジタル値が厳密に2.6131に制限される必要がないことを認識するであろう。他の値は、LLRメトリックLLR(c)の正確な推定を生じるのには用いることができない。
【0071】
【数12】
Figure 0004741154
LUT220は、好都合に、値の所定範囲のために、1.0824と値の平方根との商を格納するように構成されるROMメモリである。代わりとして、LLT220は、どんな不揮発性の記憶媒体の従来の形式で与えられてもよい。従来のプロセッサまたはDSP(図示せず)が、LLR推定回路220にアクセスするのに、および/またはの他の回路によって実行される動作を行うのに用いられてもよい。当業者は、1.0824を用いるよりも他の数が用いるほうが、結果として正確でないLLRの推定が得られることが分かるであろう。例えば、具体的な実施例としては、LUT220は、値の所定範囲のために、1と値の平方根との商を格納する。
【0072】
【数13】
Figure 0004741154
【数14】
Figure 0004741154
16QAM変調の考えが用いられるならば、LLRメトリックの計算もまた、QPSK変調の考えによる計算よりもさらに困難である。一実施例に従って、グレイ符号ラベリングを有する16QAM変調の考えと関連付けられて用いられるLLRメトリックが、好都合に、推定される。上で述べたように、(Y,Y)は、その平均振幅がC/I比と等しくなるような方法で標準化される。変調の考えは16QAMであるので、それぞれの複素変調シンボル(Y,Y)は、4つの符号シンボルC、C、CおよびCについての情報を伝送する。第1の符号シンボルCは、受信された、16QAMで変調された符号言語が伝送する送信されたビットに関する情報の中の最上位のシンボルである。第4の符号シンボルCは、受信された16QAMで変調された符号言語の中の最下位のシンボルである。同位相成分Yは、符号シンボルcおよびCについての情報の全てを移動する一方で、直交成分Yは、残りの符号言語cおよびCについての情報の全てを移動する。符号シンボルC、CおよびCにおけるLLRメトリックの単純化された推定は、好都合に、次の等式に従った変調シンボル軟判定(Y,Y)から得られる。
【0073】
【数15】
Figure 0004741154
式(15)および式(17)は、好都合に、等式中の括弧の中を値1に置き換えることによって単純化し、次のLLR(c)および(c)に関する式を生じもよい。
【0074】
【数16】
Figure 0004741154
一実施例に従って、グレイ符号ラベリングを有する16QAM変調の考えと関連付けられるLLRメトリックのサンプル化された推定を供給するための図5中のLLR回路96の代わりに図7に示すようなLLR推定回路300が用いられてもよい。LLR推定回路300は、第1、第2、および第3の乗算器302、304、306、第1および第2の絶対値回路308、310、および第1および第2の減算器312、314を含む。第1の乗算器302は第2の絶対値回路310に接続される。第2の乗算器304は、第1の絶対値回路308に接続される。第1の絶対値回路308は、第1の減算器に接続される。第1の減算器は、第3の乗算器にも接続される。第2の絶対値回路は第2の減算器314に接続される。第2の減算器314は、第3の乗算器306にも接続される。
【0075】
動作時においては、復調された軟判定の同位相成分Yが第1の乗算器302に供給される。1.2649のデジタル定数値もまた、第1の乗算器302に供給される。符号シンボルcにおけるLLRメトリック、LLR(c)、を生成するために、第1の乗算器204は、同位相成分Yとデジタル値1.2649とを乗算する。当業者は、デジタル値が厳密に1.2649に制限される必要がないことを認識するであろう。他の値は、LLRメトリックLLR(c)の他の推定を生ずるのに用いることができる。
【0076】
復調された軟判定の直交成分Yは、第2の乗算器304に供給される。1.2649のデジタル定数値もまた、第2の乗算器304に供給される。符号シンボルcにおけるLLRメトリック、LLR(c)、を生成するために、第2の乗算器304は、直交成分Yとデジタル値1.2649とを乗算する。当業者は、デジタル値が厳密に2.6131に制限される必要がないことを認識するであろう。他の値は、LLRメトリックLLR(c)の他の推定を生ずるのに用いることができる。
【0077】
第1の乗算器302による積出力(すなわち、LLRメトリックLLR(c))は、第2の絶対値回路310に供給される。第2の乗算器304による積出力(すなわち、LLRメトリックLLR(c))は、第1の絶対値回路308に供給される。第1の絶対値回路308は、第2の乗算器304による積出力の絶対値を生成し、第1の減算器312に、その絶対値を供給する。第2の絶対値回路310は、第1の乗算器302による積出力の絶対値を生成し、第2の減算器314に、その絶対値を供給する。第1および第2の絶対値回路308、310は、当業者によって理解された構造のハードウェア回路によって与えられてもよい。絶対値回路308、310は、格納されたソフトウェア命令またはファームウェア命令のセットを抽出する従来のプロセッサまたはDSPによって与えられてもよい。または、これら両方が組み合わされた装置が用いられてもよい。
【0078】
C/I比の推定は、第3の乗算器306に供給される。0.8のデジタル定数値もまた第3の乗算器に供給される。第3の乗算器306は、C/I値とデジタル値0.8とを乗算し、その結果としての積を第1および第2の減算器回路312、314に供給する。当業者は、デジタル値が厳密に0.8に制限される必要がないことを認識するであろう。他の値は、LLRメトリックの正確な推定を生ずるのに用いることができない。
【0079】
第1の減算器312は、符号シンボルcにおけるLLRメトリック、LLR(c)、を生成するために、第1の絶対値回路308によって供給された絶対値から第3の乗算器306による積出力を減算する。第2の減算器314は、符号シンボルcにおけるLLRメトリック、LLR(c)、を生成するために、第2の絶対値回路310によって供給された絶対値から第3の乗算器306による積出力を減算する。
【0080】
高いスペクトル効率による信頼できる通信は、多段階の変調の考え(QAMやMPSKのような)およびパワフルな符号化技術(ターボ符号のような)の使用によって達成される。ターボ復号のアルゴリズムは、復号されたデータを戻すための復号器出力の軟判定の推定を用いる。ターボ復号器の最も代表的な装置は、軟判定入力としての復号器出力における2進シンボルのLLRを用いる。BPSKやQPSKのような最も単純な変調の考えを除き、復調器の軟判定からLLRを抽出することは、計算的に複雑な作業である。したがって、一実施例に従って、2乗QAMコンスタレーション(例えば、16QAM、64QAM、および256QAMのような)やMPSKコンスタレーション(例えば、8PSKおよび16PSKのような)のための変調シンボル軟判定からLLRの計算を近似するための単純化された手順が提供される。
【0081】
図8に図示される典型的な通信システム400において、送信されるための2進データdがターボ符号化器402によるターボ符号によって符号化され、ターボ符号化器402は、しばしば符号シンボルとして参照される、2進シンボルbの2乗を生成する。いくつかの符号シンボルはともにブロックされ、信号マッピングモジュール404によって信号コンスタレーションにおけるポイントがマッピングされ、信号マッピングモジュール404は、複素数値の変調シンボル列xを生成する。この列は変調器406に適用され、変調器406は、連続時間の波形を生成し、この連続時間の波形はチャネル408で送信される。
【0082】
受信器(図示せず)において、復調器410は複素数値の軟判定yの列を生成するための出力を使用する。それぞれの軟判定は、チャネル408で送信された変調シンボルの推定を代表する。この推定は、与えられた変調シンボルと関連付けられる符号シンボルのLLRを抽出するためのLLR計算モジュール412によって用いられる。ターボ符号化器414は、もとの送信された2進データに復号するための符号シンボルのLLRの列を用いる。
【0083】
一実施例においては、2乗QAM信号コンスタレーションおよび信号コンスタレーションにおけるそれぞれのポイントに2進(符号)シンボルのブロックを配列するための規則、が定義される。指標mを伴った2乗QAMコンスタレーションは、4ポイントによる信号コンスタレーションであるように定義され、この4ポイントは、2つの2ポイントによるパルス振幅変調(PAM)コンスタレーションのデカルト積と考えてもよい。それぞれの信号ポイントは、指標(i,j)によって示され、ここでは、0≦i,j<2である。信号コンスタレーションにおける(i,j)thポイントの位置は、
【数17】
Figure 0004741154
によって与えられる。上での定義は、信号コンスタレーションの平均エネルギー(すなわち、2乗ユークリッドノルム)が1に標準化されるということを補償する。以下の表1は、種々の2乗QAMコンスタレーションのための標準化されたパラメータΔの値を示す。
【0084】
【表1】
Figure 0004741154
それぞれの信号ポイントは、符号シンボルの値のブロックが変調シンボルと関連付けられていることを示す2進の列によってラベルされている。具体的な実施例では、グレイ符号マッピングが変調シンボルと符号シンボルのブロックとを関連付けるために用いられる。グレイ符号マッピングは、当業者においてよく知られている。マッピングの他の形式が用いられてもよいことは理解されるであろう。グレイ符号マッピングに従って、コンスタレーションにおける(i,j)thポイントのラベルが、
【数18】
Figure 0004741154
によって与えられる。関数gray(i)は、以下のよく知られたグレイ符号マッピングを代表する、gray(0)=0、gray(1)=1、gray(2)=(11)=3、gray(3)=(10)=2、gray(4)=(110)=6など。さらに形式的には、グレイ符号マッピングは次のようにして定義される。
【0085】
【数19】
Figure 0004741154
値b(i,j)=0,1は、ラベルli,jのkthの成分を示すために用いられる。m=1のための上で述べた信号コンスタレーションは、図9に描写される。m=2のための上で述べた信号コンスタレーションは、図10に描写される。m=3のための上で述べた信号コンスタレーションは、図11に描写される。
【0086】
一実施例においては、多値位相シフトキーイング(MPSK)信号コンスタレーションおよび信号コンスタレーションにおけるそれぞれのポイントに2進(符号)シンボルのブロックを配列するための規則、が定義される。指標mを伴ったMPSKコンスタレーション(一般的に2-PSKコンスタレーションとしても参照される)が、単位円上に位置した2ポイントによる信号コンスタレーションであるように定義される。それぞれの信号ポイントは、指標iによって示され、ここでは、0≦i<2である。信号コンスタレーションにおけるithポイントの位置は、
【数20】
Figure 0004741154
によって与えられる。それぞれの信号ポイントは、符号シンボルの値のブロックが変調シンボルと関連付けられていることを示す2進の列によってラベルされている。具体的な実施例では、グレイ符号マッピングが変調シンボルと符号シンボルのブロックとを関連付けるために用いられる。グレイ符号マッピングは、当業者においてよく知られている。マッピングの他の形式グレイ符号マッピングの代わりに用いられてもよいことは理解されるであろう。グレイ符号マッピングに従って、コンスタレーションにおけるithポイントのラベルが、
【数21】
Figure 0004741154
によって与えられる。m=1に対する2-PSKコンスタレーションは、よく知られるBPSK信号のセットである。m=2に対する2-PSKコンスタレーションは、図9に示す4QAMと一致し、さらに一般的にはQPSKコンスタレーションとして知られている。m=3に対する2-PSKコンスタレーションは、図12に描写されている。m=4に対する2-PSKコンスタレーションは、図13に描写されている。
【0087】
一実施例においては、送信器の入力における2進データが、符号化され、信号コンスタレーションにおけるポイントがマッピングされる。したがって、チャネル入力における信号は、好都合に、標準化された2乗QAMコンスタレーションから図示された変調シンボルx=x…の列によってモデル化されてもよい。チャネル出力は、列y=y…によって以下のように与えられる。
【0088】
【数22】
Figure 0004741154
【数23】
Figure 0004741154
上式は次の等式を生成する。
【0089】
【数24】
Figure 0004741154
チャネル出力のいくつかの独立した複製が受信器において利用できるならば(すなわち、一時(反復)、空間(アンテナ)、または周波数(マルチパス)ダイバーシチ)、個々の最大比のドット積は、信号対雑音比(SNR)検出を最大にする利用できる判定を得るために合計されてもよい。ダイバーシチ受信器に対して、検出できるSNRの最大は、個々の最大比のドット積
【数25】
Figure 0004741154
と関連付けられたSNRの合計である。判定値Zは、復調器によって生成されたxの軟判定の推定と考えてもよい。
【0090】
一実施例においては、2乗QAMコンスタレーションのためのLLR計算が行われる。それぞれの変調シンボルは符号シンボル値の特定の列を代表し、符号シンボルはそのラベリングによって定義される。全ての変調シンボルが同様に有望であることは当然のことであり、与えられた符号シンボルbと関連付けられたLLR、ここで、0≦k<2mである、が、
【数26】
Figure 0004741154
によって与えられる。ある単純化は、好都合に、2乗QAM信号コンスタレーションとグレイ符号ラベリング関数との積の対称性から結果として生じる。特に、(i,j)thポイントの位置ci,jは、
【数27】
Figure 0004741154
として書き表されてもよいということが示されるのは当然である、ここで、a=(2m−1−2i)・Δである。また、符号シンボルb(i,j)の値は、k<mであるならばiのみに依存し、そうでないならばjのみに依存する。したがって、上の表現は次のように単純化してもよい。
【0091】
【数28】
Figure 0004741154
上での対称性の観点では、0≦k<mにおける符号シンボルbのためのLLRの計算の問題に取り組むのは十分である。4QAM(QPSK)コンスタレーションに関して、計算はよく知られた表現
【数29】
Figure 0004741154
を単純化する。図14、図15および図16には、それぞれ、種々の符号シンボルと関連付けられたLLRのグラフが、当業者によって理解されるような、合理的なSNRの演算において、グレイ符号ラベリングによる16QAMコンスタレーション、64QAMコンスタレーションおよび256QAMコンスタレーションのためにプロットされている。
【0092】
一実施例においては、2 -PSKコンスタレーションのためのLLR計算が行われる。それぞれの変調シンボルは符号シンボル値の特定の列を代表し、符号シンボルはそのラベリングによって定義される。全ての変調シンボルが同様に有望であることは当然のことであり、与えられた符号シンボルbと関連付けられたLLR、ここで、0≦k<mである、が、
【数30】
Figure 0004741154
一実施例においては、それぞれの符号シンボルと関連付けられたLLRのための区分的に線形な近似が2乗QAMコンスタレーションのために行われる。図14−図16からは、m>0の関数LLRm−1(x)による、どの4-QAMコンスタレーションもxの奇関数であると考えてもよいし、その傾きがx=0におけるLLRm−1(x)の傾きと一致する直線によって近似されてもよい。
【0093】
したがって、
【数31】
Figure 0004741154
次の等式が、固有の値mに置き換えることによって得られてもよい。
【0094】
【数32】
Figure 0004741154
【数33】
Figure 0004741154
k=m−2およびk<m−2の2つの場合にわけることは役に立つ。k=m−2に関しては、上の表現で
【数34】
Figure 0004741154
のように単純化する。
【0095】
そして、k<m−2に関しては、上の表現で
【数35】
Figure 0004741154
のように単純化する。そうすれば、0≦k<m−1であるようなk、mそれぞれに対するLLR(0)を計算するのに十分である。
k=m−2の場合には、好都合に
【数36】
Figure 0004741154
のように分割して取り扱ってもよい。
【0096】
k<m−2に関しては、次の等式
【数37】
Figure 0004741154
を含む。上の結果がm=2、3、および4と指定されたならば、
【数38】
Figure 0004741154
となる。標準化されたSNR Sの大きな値に関しては、上の表現が次のように近似される。
【0097】
【数39】
Figure 0004741154
一実施例においては、それぞれの符号シンボルと関連付けられたLLRに対する三角法の近似が、MPSKコンスタレーションに対して実行される。図17および図18から、LLR(z)がk=m−1に対する正弦関数およびk<m−1に対する適切な周波数の余弦関数によって近似されてもよいと考えてもよい。より正確には、
【数40】
Figure 0004741154
0≦k<m−1の間では、
【数41】
Figure 0004741154
特に、k=m−2およびk=m−3の設定したときは、それぞれ、
【数42】
Figure 0004741154
となる。上の結果が、次のそれぞれの等式のセット
【数43】
Figure 0004741154
【数44】
Figure 0004741154
を生ずるためにm=2、3、および4と指定されてもよい。
【0098】
このように、新しくそして改善されたターボ復号器のための軟判定入力のメトリックを計算するための装置及び方法が述べられる。当業者は、実施例の開示に関連して述べられた、種々の実例となる論理ブロック、モジュール、回路、およびアルゴリズム工程が、電気的ハードウェア、コンピュータソフトウェア、または両者の組合せとして実施されてもよいことが理解するであろう。種々の実例となる成分、ブロック、モジュール、回路、および工程が、これらの機能に関して一般的に述べられる。その機能がハードウェアとして実施されるのか、またはソフトウェアで実施されるのかは、特定の用途およびシステム全体において課された設計の制限に依存する。当業者は、これらの状況の下で、ハードウェアおよびソフトウェアの互換性、および、それぞれの特定の用途に対して、述べられた機能をどのように最適に実施するのかを認識する。例として、実施例の開示に関連して述べられた、種々の実例となる論理ブロック、モジュール、回路、およびアルゴリズム工程当業者は、種々の実例となる論理ブロック、モジュール、回路、およびアルゴリズム工程が実施または、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、フィールドプログラマブルゲートアレイ(FPGA)または他のプログラマブル論理デバイス、離散ゲートまたはトランジスタ論理、レジスタやFIFOのような離散ハードウェア成分、ファームウェア命令のセットを抽出するプロセッサ、従来のどんなプログラマブルソフトウェアモジュールおよびプロセッサ、または、その組合せ、によって行われる。プロセッサは、好都合に、マイクロプロセッサであってもよいし、代わりに、プロセッサは、従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であってもよい。ソフトウェアモジュールは、RAMメモリ、フラッシュメモリ、ROMメモリ、EPROMメモリ、EEPROMメモリ、レジスタ、ハードディスク、リムーバルディスク、CD−ROM、または、当業者に知られている他のどんな形態の記憶媒体の中に格納してもよい。当業者は、データ、命令、コマンド、情報、信号、ビット、シンボル、および上で述べた全てで参照されるチップが、好都合に、電圧、電流、電磁波、磁界または磁性粒子、光界またはその粒子、またはその組合せによって代表されることを認識するであろう。
【0099】
このように本発明の好ましい実施例を示し、述べてきた。当業者における通常の技術の一つであることは確かであるが、本発明の意図または観点から逸脱しなければ開示された実施例に従って多くの変更が行える。そのため、本発明は次のクレームに従った除外に制限されない。
【図面の簡単な説明】
【図1】 符号分割多重(CDM)送信器のブロック図である。
【図2】 CDM受信器のブロック図である。
【図3】 時分割多重(TDM)送信器のブロック図である。
【図4】 TDM受信器のブロック図である。
【図5】 図2または図4のフォワードリンクおよび受信器で使用できる輸送信号対干渉比(C/I)の計算回路に関する回路図である。
【図6】 8PSK変調の考えと関連した図5の回路で用いられるLLR推定回路の回路図である。
【図7】 16QAM変調の考えと関連した図5の回路で用いられるLLR推定回路の回路図である。
【図8】 通信システムモデルのブロック図である。
【図9】 グレイ符号ラベリングを伴った4QAM(QPSK)の信号コンスタレーションマッピングの図である。
【図10】 グレイ符号ラベリングを伴った16QAMの信号コンスタレーションマッピングの図である。
【図11】 グレイ符号ラベリングを伴った64QAMの信号コンスタレーションマッピングの図である。
【図12】 グレイ符号ラベリングを伴った8PSKの信号コンスタレーションマッピングの図である。
【図13】 グレイ符号ラベリングを伴った16PSKの信号コンスタレーションマッピングの図である。
【図14】 16QAMの符号シンボルのLLR対変調シンボルのメトリックのグラフである。
【図15】 64QAMの符号シンボルのLLR対変調シンボルのメトリックのグラフである。
【図16】 256QAMの符号シンボルのLLR対変調シンボルのメトリックのグラフである。
【図17】 8PSKの符号シンボルのLLR対変調シンボルのメトリックのグラフである。
【図18】 16PSKの符号シンボルのLLR対変調シンボルのメトリックのグラフである。
【符号の説明】
10 符号分割多重(CDM)送信器
12コンピュータ
14,402 ターボ符号化器
16 時分割結合器
18 チャネルインターリーバ
20,26,50,54,56,134,142,146,148,154,202,204,206,208,302,304,306 乗算器
22,28,58,60 ウォルシュ関数発生器
24 結合器
30 PN拡散器
32,406 変調器
34,42 アンテナ
40 符号分割多重(CDM)受信器
44 復調器
46 自動利得制御(AGC)回路
48 アナログ−デジタル変換器
52 PN列発生器
62,64,82 累算器
66 サンプル分離器
70 時分割多重(TDM)送信器
72 時分割結合器
80 時分割多重(TDM)受信器
84 TDMサンプル分離および逆拡散器
96 LLR回路
120 C/I推定回路
122 PN逆拡散器
124 M値ウォルシュデカバー回路
126 エネルギー合計(I)計算回路
128 パイロットフィルタ
130 定数除算器回路
132,218,312,314 減算器
136 第1の定数回路
138 パイロットエネルギー計算回路
140,220 参照テーブル(LUT)
144 C/I累算回路
150 第2の定数発生回路
152 複素共役回路
156 パス累算器回路
158 パス重み付けおよび結合回路
200,300 LLR推定回路
210,308,310 絶対値回路
212 2乗回路
214,216 加算器
400 通信システム
404 信号マッピングモジュール
408 チャネル
410 復調器およびチャネル推定器
412 LLR計算モジュール
414 ターボ復号器

Claims (16)

  1. 複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似する方法であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調されており、上記方法は、
    変調シンボルについて複素数値の変調シンボル軟判定を抽出する工程であって、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有する工程と、
    上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングする工程と、
    上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用する工程と、
    を具備する方法。
  2. 請求の範囲第1項に記載の方法において、上記スケーリングする工程は、上記複数の符号シンボルを、等しいサイズの第1および第2のグループに分割する工程と、上記第1のグループの同位相成分をスケーリングする工程と、上記第2のグループの直交成分をスケーリングする工程とを具備する請求の範囲第1項に記載の方法。
  3. 請求の範囲第2項に記載の方法において、上記適用する工程は、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用する工程と、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用する工程とを具備する請求の範囲第2項に記載の方法。
  4. 請求の範囲第1項に記載の方法において、上記適用する工程は、上記複数の符号シンボルを等しいサイズの第1および第2のグループに分割する工程と、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用する工程と、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用する工程とを具備する請求の範囲第1項に記載の方法。
  5. 請求の範囲第4項に記載の方法において、上記スケーリングする工程は、上記第1のグループの同位相成分および上記第2のグループの直交成分をスケーリングする工程を具備する請求の範囲第4項に記載の方法。
  6. 複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似するように構成される受信器であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調されており、上記受信器は、
    受信した変調シンボルについて複素数値の変調シンボル軟判定を抽出するように構成された復調器であって、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有する復調器と、
    上記復調器に接続され、上記復調器から上記複素数値の変調シンボル軟判定を受信し、上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングし、上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用するように構成された対数尤度比計算モジュールと、
    を具備する受信器。
  7. 請求の範囲第6項に記載の受信器において、上記対数尤度比計算モジュールはさらに、上記複数の符号シンボルを上記等しいサイズの第1および第2のグループに分割し、上記第1のグループの同位相成分をスケーリングし、上記第2のグループの直交成分をスケーリングすることによって、上記複素数値の変調シンボル軟判定をスケーリングするように構成された請求の範囲第6項に記載の受信器。
  8. 請求の範囲第7項に記載の受信器において、上記対数尤度比の計算モジュールは、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用し、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用することによって、上記複素数値の変調シンボル軟判定に上記三角関数とランプ関数の線形結合を適用するように構成された請求の範囲第7項に記載の受信器。
  9. 請求の範囲第6項に記載の受信器において、上記対数尤度比計算モジュールはさらに、上記複数の符号シンボルを上記等しいサイズの第1および第2のグループに分割し、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用し、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用することによって、上記複素数値の変調シンボル軟判定に上記三角関数とランプ関数の線形結合を適用するように構成された請求の範囲第6項に記載の受信器。
  10. 請求の範囲第9項に記載の受信器において、上記対数尤度比計算モジュールはさらに、上記第1のグループの同位相成分をスケーリングし、上記第2のグループの直交成分をスケーリングすることによって、上記複素数値の変調シンボル軟判定をスケーリングするように構成された請求の範囲第9項に記載の受信器。
  11. 複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似するように構成される受信器であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調されており、上記受信器は、
    受信した変調シンボルについて複素数値の変調シンボル軟判定を抽出するための手段であって、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有する手段と、
    上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングする手段と、
    上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用するための手段と、
    を具備する受信器。
  12. 複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似するように構成される受信器であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調されており、上記受信器は、
    プロセッサと、
    上記プロセッサに接続され、該プロセッサが読み取り可能な記憶媒体であって、受信した変調シンボルについて複素数値の変調シンボル軟判定を抽出し、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有し、上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングし、上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用するための、上記プロセッサによって実行可能な命令のセットを含むプロセッサが読み取り可能な記憶媒体と、
    を具備する受信器。
  13. 請求の範囲第12項に記載の受信器において、上記命令のセットはさらに、上記複数の符号シンボルを等しいサイズの第1および第2のグループに分割し、上記第1のグループの同位相成分をスケーリングし、上記第2のグループの直交成分をスケーリングすることによって、上記プロセッサが上記複素数値の変調シンボル軟判定をスケールすることが実行可能である請求の範囲第12項に記載の受信器。
  14. 請求の範囲第13項に記載の受信器において、上記命令のセットはさらに、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用し、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用することによって、上記プロセッサが上記複素数値の変調シンボル軟判定に上記三角関数とランプ関数の線形結合を適用することが実行可能である請求の範囲第13項に記載の受信器。
  15. 請求の範囲第12項に記載の受信器において、上記命令のセットはさらに、上記複数の符号シンボルを上記等しいサイズの第1および第2のグループに分割し、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用し、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用することによって、上記プロセッサが上記複素数値の変調シンボル軟判定に上記三角関数とランプ関数の線形結合を適用することが実行可能である請求の範囲第12項に記載の受信器。
  16. 請求の範囲第15項に記載の受信器において、上記命令のセットはさらに、上記第1のグループの同位相成分をスケーリングし、上記第2のグループの直交成分をスケーリングすることによって、上記プロセッサが上記複素数値の変調シンボル軟判定をスケーリングすることが実行可能である請求の範囲第15項に記載の受信器。
JP2001566277A 2000-03-08 2001-03-07 ターボ復号器に対する軟判定入力のメトリックを計算するための装置及び方法 Expired - Lifetime JP4741154B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/521,358 US6594318B1 (en) 1999-12-02 2000-03-08 Method and apparatus for computing soft decision input metrics to a turbo decoder
US09/521,358 2000-03-08
PCT/US2001/007316 WO2001067617A2 (en) 2000-03-08 2001-03-07 Method and apparatus for computing soft decision input metrics to a turbo decoder

Publications (2)

Publication Number Publication Date
JP2003526987A JP2003526987A (ja) 2003-09-09
JP4741154B2 true JP4741154B2 (ja) 2011-08-03

Family

ID=24076434

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001566277A Expired - Lifetime JP4741154B2 (ja) 2000-03-08 2001-03-07 ターボ復号器に対する軟判定入力のメトリックを計算するための装置及び方法

Country Status (12)

Country Link
US (4) US6594318B1 (ja)
EP (1) EP1264408B1 (ja)
JP (1) JP4741154B2 (ja)
KR (1) KR100770189B1 (ja)
CN (2) CN100336306C (ja)
AT (1) ATE506756T1 (ja)
AU (1) AU2001243485A1 (ja)
BR (1) BR0109045A (ja)
DE (1) DE60144469D1 (ja)
HK (1) HK1055021A1 (ja)
TW (1) TW561733B (ja)
WO (1) WO2001067617A2 (ja)

Families Citing this family (111)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002526965A (ja) * 1998-09-28 2002-08-20 アドバンスト ハードウェア アーキテクチャーズ,インコーポレイテッド ターボプロダクト符号復号器
US6594318B1 (en) * 1999-12-02 2003-07-15 Qualcomm Incorporated Method and apparatus for computing soft decision input metrics to a turbo decoder
US7356752B2 (en) * 2000-03-14 2008-04-08 Comtech Telecommunications Corp. Enhanced turbo product codes
WO2001076079A2 (en) * 2000-04-04 2001-10-11 Comtech Telecommunication Corp. Enhanced turbo product code decoder system
US20020172292A1 (en) * 2000-05-05 2002-11-21 Gray Paul K. Error floor turbo codes
CA2348941C (en) * 2000-05-26 2008-03-18 Stewart N. Crozier Method and system for high-spread high-distance interleaving for turbo-codes
US8112698B2 (en) * 2008-07-15 2012-02-07 Icomm Technologies Inc. High speed turbo codes decoder for 3G using pipelined SISO Log-MAP decoders architecture
US7076000B2 (en) * 2001-01-18 2006-07-11 Motorola, Inc. Soft-decision metric generation for higher order modulation
US6980602B1 (en) * 2001-01-31 2005-12-27 Comsys Communication & Signal Processing Ltd. Normalization of equalizer soft output for channels with varying noise power
US6785861B2 (en) * 2001-02-09 2004-08-31 Stmicroelectronics S.R.L. Versatile serial concatenated convolutional codes
US6834088B2 (en) * 2001-03-12 2004-12-21 Motorola, Inc. Method and apparatus for calculating bit log-likelihood ratios for QAM signals
US6993098B2 (en) * 2001-07-12 2006-01-31 Koninklijke Philips Electronics N.V. Method and apparatus for efficient calculating distance metric
KR100800882B1 (ko) * 2001-08-14 2008-02-04 삼성전자주식회사 8진 위상 천이 변조 방식을 사용하는 통신 시스템에서의 복조 장치 및 방법
KR100450949B1 (ko) * 2001-09-18 2004-10-02 삼성전자주식회사 데이터 통신 시스템에서 채널 복호기 입력 연성 결정 값계산 장치 및 방법
CN1149803C (zh) 2001-09-30 2004-05-12 华为技术有限公司 一种基于比特变换的数据重传方法
KR20030030590A (ko) * 2001-10-11 2003-04-18 주식회사 세스텍 스마트 안테나 시스템에서 심볼 레이트로 웨이팅하는핑거와, 그를 이용한 복조 장치 및 방법
KR20030031385A (ko) * 2001-10-15 2003-04-21 주식회사 세스텍 스마트 안테나 시스템에서 칩 레이트로 웨이팅하는핑거와, 그를 이용한 복조 장치 및 방법
KR20030033192A (ko) * 2001-10-18 2003-05-01 주식회사 세스텍 스마트 안테나 시스템에서 심볼레이트와 칩레이트를혼용하여 웨이팅하는 핑거와, 그를 이용한 복조 장치 및방법
US6901103B2 (en) * 2002-01-15 2005-05-31 Qualcomm, Incorporated Determining combiner weights and log likelihood ratios for symbols transmitted on diversity channels
US7315576B1 (en) * 2002-02-05 2008-01-01 Qualcomm Incorporated System for soft symbol decoding with MIMO log-map detection
US7139335B2 (en) * 2002-03-30 2006-11-21 Broadcom Corporation Optimal decision metric approximation in bit-soft decisions
GB2388756A (en) * 2002-05-17 2003-11-19 Hewlett Packard Co Calculating an estimate of bit reliability in a OFDM receiver by multiplication of the channel state modulus
US7657822B2 (en) * 2002-05-31 2010-02-02 Broadcom Corporation True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations
US7715508B2 (en) * 2005-11-15 2010-05-11 Tensorcomm, Incorporated Iterative interference cancellation using mixed feedback weights and stabilizing step sizes
US8005128B1 (en) 2003-09-23 2011-08-23 Rambus Inc. Methods for estimation and interference cancellation for signal processing
KR100630143B1 (ko) 2002-09-30 2006-09-29 삼성전자주식회사 통신 시스템에서 셔플링 데이터의 수신 방법 및 장치
FR2845227B1 (fr) * 2002-10-01 2005-01-14 Telediffusion De France Tdf Procede de reception d'un signal module selon une technique de codage multi-niveaux, procede de decodage, dispositif de reception, systeme de codage-decodage et applications correspondant
US20040157626A1 (en) * 2003-02-10 2004-08-12 Vincent Park Paging methods and apparatus
KR100552680B1 (ko) * 2003-02-17 2006-02-20 삼성전자주식회사 다중 안테나 ofdm 통신 시스템에서의 papr 저감방법 및 이를 사용하는 다중 안테나 ofdm 통신 시스템
US8196000B2 (en) 2003-04-02 2012-06-05 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US7434145B2 (en) * 2003-04-02 2008-10-07 Qualcomm Incorporated Extracting soft information in a block-coherent communication system
KR100586391B1 (ko) * 2003-04-25 2006-06-08 주식회사 팬택 인터리빙 딜레이 다이버시티 기법을 이용한 송신기
BRPI0410036A (pt) * 2003-05-05 2006-04-25 Thomson Licensing aparelho e método para uso em decodificação iterativa
DK1654847T3 (en) 2003-06-23 2017-01-30 Seo Hong-Seok Demodulation method using soft decision for quadrature amplitude modulation and associated apparatus
US6986096B2 (en) * 2003-07-29 2006-01-10 Qualcomm, Incorporated Scaling and quantizing soft-decision metrics for decoding
KR20050015119A (ko) * 2003-08-04 2005-02-21 삼성전자주식회사 광대역 무선 접속 통신 시스템에서 레인징 신호 변조 장치및 방법
US7813453B2 (en) * 2004-01-21 2010-10-12 Qualcomm Incorporated Data detection for a hierarchical coded data transmission
KR100651570B1 (ko) * 2004-08-30 2006-11-29 삼성전자주식회사 이동통신 시스템의 수신기에서 디코딩을 위한 로그 근사율연산 방법 및 장치
US7660568B2 (en) * 2004-09-27 2010-02-09 Alcatel-Lucent Usa Inc. Method and apparatus for generating a channel estimate using a non-pilot portion of a signal
US7490282B2 (en) * 2004-11-04 2009-02-10 Intel Corporation Method and apparatus of turbo encoder
CN101095326B (zh) * 2004-11-05 2013-07-24 辉达技术英国有限公司 计算编码的正交振幅调制的信号的对数似然比的方法和系统
CN1787510B (zh) * 2004-12-10 2010-07-14 中兴通讯股份有限公司 数字通信系统中16级正交幅度调制的解调方法及装置
US8155230B2 (en) * 2005-03-08 2012-04-10 Commissariat A L'energie Atomique Method for the flexible demodulation of estimated complex symbols
US7826516B2 (en) 2005-11-15 2010-11-02 Rambus Inc. Iterative interference canceller for wireless multiple-access systems with multiple receive antennas
US7991088B2 (en) 2005-11-15 2011-08-02 Tommy Guess Iterative interference cancellation using mixed feedback weights and stabilizing step sizes
US7711075B2 (en) 2005-11-15 2010-05-04 Tensorcomm Incorporated Iterative interference cancellation using mixed feedback weights and stabilizing step sizes
US20060233283A1 (en) * 2005-04-15 2006-10-19 Via Telecom Co., Ltd. Demodulator with individual bit-weighting algorithm
US7961814B2 (en) 2005-06-29 2011-06-14 Panasonic Corporation Method for using a symbol mapper using a symbol mapping scheme to generate modulation symbols according to a different symbol mapping scheme and a method for generating a symbol mapping scheme
US7702048B2 (en) * 2005-11-15 2010-04-20 Tensorcomm, Incorporated Iterative interference cancellation using mixed feedback weights and stabilizing step sizes
US7555071B2 (en) * 2005-09-29 2009-06-30 Agere Systems Inc. Method and apparatus for non-linear scaling of log likelihood ratio (LLR) values in a decoder
US7398453B2 (en) * 2005-10-03 2008-07-08 Motorola, Inc. Method and apparatus for a low-density parity-check decoder
KR100660056B1 (ko) * 2005-11-07 2006-12-20 한국전자통신연구원 계층적 변조 신호의 독립적 스트림 추출 및 연판정 장치 및그 방법
US7860194B2 (en) * 2005-11-11 2010-12-28 Samsung Electronics Co., Ltd. Method and apparatus for normalizing input metric to a channel decoder in a wireless communication system
KR100856212B1 (ko) * 2005-11-11 2008-09-03 삼성전자주식회사 무선통신 시스템에서 채널 복호기로 입력되는 메트릭의정규화 방법 및 장치
US7924753B2 (en) * 2005-11-15 2011-04-12 Qualcomm Incorporated Method and system for decoding
US20070110135A1 (en) * 2005-11-15 2007-05-17 Tommy Guess Iterative interference cancellation for MIMO-OFDM receivers
US7623602B2 (en) * 2005-11-15 2009-11-24 Tensorcomm, Inc. Iterative interference canceller for wireless multiple-access systems employing closed loop transmit diversity
KR100892104B1 (ko) 2005-11-16 2009-04-08 삼성전자주식회사 다중 안테나 통신시스템에서 로그 우도 율 생성 장치 및방법
KR100729258B1 (ko) * 2005-12-07 2007-06-18 엘지전자 주식회사 확장된 링크 적응화 기법을 제공하는 이동 통신 단말기 및그 방법
TWI387274B (zh) * 2005-12-07 2013-02-21 Hong-Seok Seo 使用軟性決策用於正交振幅調變之調解變方法及其裝置
KR100706618B1 (ko) 2005-12-09 2007-04-12 한국전자통신연구원 반복 복호기를 위한 고차변조 방식에 적합한 연판정 디매핑방법 및 그를 이용한 오류 정정 장치
KR100801284B1 (ko) * 2005-12-16 2008-02-04 한국전자통신연구원 셀룰러 시스템의 하향 링크 신호 생성 장치와 데이터 복원방법 및 장치
KR20070079448A (ko) * 2006-02-02 2007-08-07 삼성전자주식회사 다중 안테나 시스템에서 반복 검출 및 복호 수신 장치 및방법
US8793560B2 (en) * 2006-03-14 2014-07-29 Qualcomm Incorporated Log-likelihood ratio (LLR) computation using piecewise linear approximation of LLR functions
TW200803341A (en) * 2006-03-14 2008-01-01 Qualcomm Inc Log-likelihood ratio (LLR) computation using piecewise linear approximation of llr functions
TWI308430B (en) * 2006-04-26 2009-04-01 Ind Tech Res Inst Phase tracking method and device thereof
US8027286B2 (en) * 2006-07-28 2011-09-27 Samsung Electronics Co., Ltd. Multi-layer multi-hop wireless system
GB2440584A (en) * 2006-08-04 2008-02-06 Kassem Benzair Bit Metric Calculation for Gray Coded M-QAM using (piecewise) linear equations derived from Max-Log approximations
CN101136898B (zh) * 2006-08-28 2010-12-08 联芯科技有限公司 一种正交调幅软判决方法及装置
AU2007214342A1 (en) * 2006-09-20 2008-04-03 Nec Australia Pty Ltd Demodulation method
WO2008069505A1 (en) * 2006-12-05 2008-06-12 Electronics And Telecommunications Research Institute Intercell interference mitigation apparatus and method
KR100932456B1 (ko) * 2006-12-05 2009-12-16 한국전자통신연구원 직교주파수분할다중접속 시스템의 셀간 간섭 완화 장치 및방법
KR100854635B1 (ko) 2006-12-12 2008-08-27 포스데이타 주식회사 연판정 입력 메트릭 산출 장치 및 방법과, 이를 이용한수신 심볼 복조 장치 및 방법
WO2008072604A1 (ja) * 2006-12-15 2008-06-19 Sumitomo Electric Industries, Ltd. 繰り返し復号法による誤り訂正復号を行なう復号器
KR101214509B1 (ko) * 2007-05-17 2012-12-24 삼성전자주식회사 연판정 값 생성 장치 및 그 방법
US8054922B2 (en) * 2007-12-21 2011-11-08 Mediatek Inc. Parameter estimation for modulated signals
CN101232349B (zh) * 2007-12-27 2011-08-03 复旦大学 快速生成qam比特置信度软判决度量的方法
US7558054B1 (en) * 2008-01-03 2009-07-07 Apple Inc. Display window securing system
US8023578B2 (en) * 2008-03-12 2011-09-20 Nec Laboratories America, Inc. Two-stage low-complexity max-log bit-level LLR calculator and method
US8761316B2 (en) * 2008-03-28 2014-06-24 Qualcomm Incorporated Systems and methods for approximating log likelihood ratios in a communication system
US8311143B2 (en) * 2008-03-31 2012-11-13 Qualcomm Incorporated Scaling methods and apparatus using SNR estimate to avoid overflow
CN101335598B (zh) * 2008-07-29 2012-06-20 华为技术有限公司 软判决方法和装置及信道译码系统
US8301989B1 (en) 2008-11-25 2012-10-30 Marvell International Ltd. Calculation of soft decoding metrics
US8514015B2 (en) * 2008-12-10 2013-08-20 Qualcomm, Incorporated Amplifier with programmable off voltage
KR101189770B1 (ko) * 2008-12-19 2012-10-10 한국전자통신연구원 맵 디코딩 방법과 장치 및 이를 이용한 터보 맵 디코더
AU2010281296B2 (en) * 2009-08-07 2014-12-04 Advanced Micro Devices, Inc. Soft-demapping of QAM signals
US8467480B2 (en) * 2009-09-14 2013-06-18 Qualcomm Incorporated Combining decision metrics for decoding based on payload difference
US8270543B1 (en) 2009-09-17 2012-09-18 Marvell International Ltd. Scaling and quantization of soft decoding metrics
JP5326976B2 (ja) * 2009-09-30 2013-10-30 富士通株式会社 無線通信装置、誤り訂正方法及び誤り訂正プログラム
CN102055715B (zh) * 2009-11-06 2013-06-12 晨星软件研发(深圳)有限公司 软判决方法及其信号接收系统
DK2526643T3 (en) 2010-01-18 2018-08-13 Ericsson Telefon Ab L M Radio base station and user device and methods therein
US8340202B2 (en) * 2010-03-11 2012-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for efficient soft modulation for gray-mapped QAM symbols
CN101917247B (zh) * 2010-07-09 2012-09-19 上海交通大学 基于qam调制的多用户中继网络信息处理方法
US8620238B2 (en) 2010-07-23 2013-12-31 Blackberry Limited Method of power amplifier switching power control using post power amplifier power detection
JP5113897B2 (ja) * 2010-12-20 2013-01-09 パナソニック株式会社 データワードから16qamコンスタレーションの変調シンボルへのマッピングを生成する方法および装置、ならびにこれを実行させる命令を格納するコンピュータ可読媒体
CN103297181B (zh) 2012-03-02 2017-04-12 华为技术有限公司 信息传输方法和设备
CN104185952B (zh) * 2012-03-28 2018-11-13 英特尔公司 初级检验节点处理的方法和系统
WO2013147776A1 (en) * 2012-03-28 2013-10-03 Intel Corporation Conserving computing resources during error correction
US9143785B2 (en) 2012-10-25 2015-09-22 Allen LeRoy Limberg COFDM broadcast systems employing turbo coding
EP2941853B1 (en) * 2013-01-04 2020-01-01 Marvell World Trade Ltd. Enhanced buffering of soft decoding metrics
CN103197324A (zh) * 2013-03-28 2013-07-10 中国科学院自动化研究所 一种使用msk或者gmsk调制方式产生卫星导航信号的方法
US9602236B2 (en) 2013-06-18 2017-03-21 Samsung Electronics Co., Ltd. Computing system with decoding adjustment mechanism and method of operation thereof
KR102108380B1 (ko) * 2014-02-04 2020-05-08 삼성전자주식회사 송신 데이터 오류를 복구하도록 작동하는 인터페이스 회로
US9503305B1 (en) * 2015-09-09 2016-11-22 Huawei Technologies Co., Ltd. Method for low complexity decision metric compression of higher-order square-QAM constellation
TWI583140B (zh) * 2016-01-29 2017-05-11 晨星半導體股份有限公司 具對數計算功能的解碼模組
US9967057B1 (en) * 2016-11-07 2018-05-08 Xilinx, Inc. System and method for computing log likelihood ratios
US10355908B1 (en) * 2018-03-06 2019-07-16 Ibiquity Digital Corporation CSI estimation and LLR approximation for QAM demodulation in FM HD radio receivers
GB2575118B (en) 2018-06-29 2020-06-17 Imagination Tech Ltd Dynamic scaling of channel state information
CN109672501B (zh) * 2018-12-24 2021-07-20 武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所) 正交调制的软判决度量方法和装置
US12040896B2 (en) 2020-04-02 2024-07-16 Samsung Electronics Co., Ltd. Methods and systems for optimizing computation of log-likelihood ratio (LLR) for decoding modulated symbols
CN117336128B (zh) * 2023-10-12 2024-07-12 青岛柯锐思德电子科技有限公司 一种bpm-bpsk接收机位置解调软判决方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5657354A (en) * 1995-05-15 1997-08-12 Thesling, Iii; William H. Planar approximating method for computing the log-likelihood ratio optimal signal metric of each component code decoder in 8-PSK block coded modulation systems
JPH10173721A (ja) * 1996-08-31 1998-06-26 Rohde & Schwarz Gmbh & Co Kg Mqam信号復調方法
US6078626A (en) * 1997-09-24 2000-06-20 Ericsson Inc. Methods and systems for communicating information using separable modulation constellations
JP2002544708A (ja) * 1999-05-11 2002-12-24 クゥアルコム・インコーポレイテッド 無線通信システム用に受信された信号の干渉の正確な推定を供するためのシステム及び方法
JP2003520463A (ja) * 1999-05-13 2003-07-02 クゥアルコム・インコーポレイテッド パイロット補助されたコヒーレントな復号によって、ターボ符号化された信号を復調するシステム及び方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5134635A (en) 1990-07-30 1992-07-28 Motorola, Inc. Convolutional decoder using soft-decision decoding with channel state information
GB9516230D0 (en) * 1995-08-08 1995-10-11 Philips Electronics Uk Ltd Method of and apparatus for symbol timing recovery
GB9523578D0 (en) * 1995-11-17 1996-01-17 Philips Electronics Nv Demodulator
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
CA2228714A1 (en) * 1997-04-03 1998-10-03 At&T Corp. Method and apparatus for spectral efficient transmission of cdma modulated signals
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
US6594318B1 (en) * 1999-12-02 2003-07-15 Qualcomm Incorporated Method and apparatus for computing soft decision input metrics to a turbo decoder
US6307901B1 (en) * 2000-04-24 2001-10-23 Motorola, Inc. Turbo decoder with decision feedback equalization

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5657354A (en) * 1995-05-15 1997-08-12 Thesling, Iii; William H. Planar approximating method for computing the log-likelihood ratio optimal signal metric of each component code decoder in 8-PSK block coded modulation systems
JPH10173721A (ja) * 1996-08-31 1998-06-26 Rohde & Schwarz Gmbh & Co Kg Mqam信号復調方法
US6078626A (en) * 1997-09-24 2000-06-20 Ericsson Inc. Methods and systems for communicating information using separable modulation constellations
JP2002544708A (ja) * 1999-05-11 2002-12-24 クゥアルコム・インコーポレイテッド 無線通信システム用に受信された信号の干渉の正確な推定を供するためのシステム及び方法
JP2003520463A (ja) * 1999-05-13 2003-07-02 クゥアルコム・インコーポレイテッド パイロット補助されたコヒーレントな復号によって、ターボ符号化された信号を復調するシステム及び方法

Also Published As

Publication number Publication date
US7583744B2 (en) 2009-09-01
CN101098215A (zh) 2008-01-02
US20070127605A1 (en) 2007-06-07
TW561733B (en) 2003-11-11
US20040181744A1 (en) 2004-09-16
HK1055021A1 (en) 2003-12-19
AU2001243485A1 (en) 2001-09-17
CN100336306C (zh) 2007-09-05
WO2001067617A2 (en) 2001-09-13
US7881394B2 (en) 2011-02-01
BR0109045A (pt) 2003-03-25
CN101098215B (zh) 2012-12-19
JP2003526987A (ja) 2003-09-09
WO2001067617A3 (en) 2001-12-20
EP1264408A2 (en) 2002-12-11
ATE506756T1 (de) 2011-05-15
DE60144469D1 (de) 2011-06-01
KR20030005217A (ko) 2003-01-17
KR100770189B1 (ko) 2007-10-25
CN1429427A (zh) 2003-07-09
US20090323846A1 (en) 2009-12-31
US6594318B1 (en) 2003-07-15
US7173974B2 (en) 2007-02-06
EP1264408B1 (en) 2011-04-20

Similar Documents

Publication Publication Date Title
JP4741154B2 (ja) ターボ復号器に対する軟判定入力のメトリックを計算するための装置及び方法
US8660167B2 (en) Device and method for distortion-robust decoding
KR100770010B1 (ko) 고속 데이터 전송을 위한 인체통신 시스템
JP4927285B2 (ja) 干渉キャンセルに基づく結合されたソフト判定と復号のための方法と装置
KR101070950B1 (ko) 블록 코히어런트 통신 시스템에서 소프트 정보 추출
US20020122510A1 (en) Apparatus for and method of converting soft symbol information to soft bit information
US7136370B2 (en) Multicarrier DS/CDMA system using a turbo code with nonuniform repetition coding
MXPA06010073A (es) Canal iterativo y calculo de interferencia y descodificacion.
WO2007055533A1 (en) Method and apparatus for normalizing input metric to a channel decoder in a wireless communication system
GB2395097A (en) A decoder apparatus and method of decoding therefor
EP1299954A2 (en) Baseband processors, mobile terminals, base stations and methods and systems for decoding a punctured coded received signal using estimates of punctured bits
Valenti et al. Iterative multisymbol noncoherent reception of coded CPFSK
JP4763057B2 (ja) 無線通信システムにおけるチャンネルデコーダに入力されるメトリックの正規化方法及び装置
KR20070118835A (ko) 다중 안테나 시스템에서 반복 검출 및 복호 수신 성능을향상시키기 위한 장치 및 방법
WO2017001014A1 (en) Apparatus and method for non-orthogonal transmissions
CN113824536A (zh) 接收装置和接收方法
KR101208517B1 (ko) Ofdm 또는 ofdma 통신 시스템에서의 전력 경감방법 및 그 장치
WO2004032335A1 (ja) ディジタル通信方法、及びディジタル通信装置
Grondalen et al. On downlink channel adaptation for TDD based LMDS systems
KR20070000929A (ko) 부호분할 다중접속 시스템에서 터보 복호기의 입력데이터를 위한 스케일링 인자의 결정 방법 및 장치

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080129

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101028

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110104

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110316

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: 20110405

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110506

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4741154

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20140513

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term