JP4741154B2 - ターボ復号器に対する軟判定入力のメトリックを計算するための装置及び方法 - Google Patents
ターボ復号器に対する軟判定入力のメトリックを計算するための装置及び方法 Download PDFInfo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- 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
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/29—Coding, 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/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum 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/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3961—Arrangements of methods for branch or transition metric calculation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/63—Joint error correction and other techniques
- H03M13/6325—Error control coding in combination with demodulation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/63—Joint error correction and other techniques
- H03M13/6337—Error control coding in combination with channel estimation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/65—Purpose and implementation aspects
-
- 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/06—DC level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/067—DC 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/22—Demodulator circuits; Receiver 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/38—Demodulator 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)
- Detection And Prevention Of Errors In Transmission (AREA)
- Static Random-Access Memory (AREA)
Description
発明の背景
1.発明の分野
この発明は、概して通信の分野に関し、特にターボ復号器に対する軟判定入力のメトリックの計算に関する。
【0002】
2.背景
デジタルデータの送信は、本質的に干渉する傾向があり、そのために、送信されたデータの中に誤りが導入されるかもしれない。誤り検出の考えは送信されたデータの中に誤りが導入されたかどうかをできる限り信頼できるように定義するために提案されてきた。例えば、パケットとしてデータを送信し、それぞれのパケットの中に、例えば16ビットの長さであって、パケットのデータのチェックサムをもたらす、巡回冗長検査(CRC)フィールドを加えることは一般的である。受信器がこのデータを受信したとき、受信器は受信したデータにおける同一のチェックサムを計算し、そして、計算の結果がCRCフィールド中のチェックサムと同一であるかどうかを確かめる。
【0003】
送信されたデータがリアルタイムで使用されていないときには、誤りが検出されたときに誤りデータの再送信を要求してもよい。しかしながら、例えば、従来の音声による、電話や携帯電話の通話、ビデオ会議の通話などのように、送信がリアルタイムで実行されているときには、再送信の要求ができない。
【0004】
畳み込み符号は、送信の間に誤りが発生したときでさえ、送信されたデータを正しく定義するためのデジタルデータの受信器を許可するために導入された。この畳み込み符号は送信されたデータの中に冗長性を導入し、それぞれのビットの値が列における前のビットに依存するパケットの中に、送信されたデータをパックする。そうして、誤りが発生したときには、受信したデータをトレースすることによって、受信器はまだ、もとのデータを推論することができる。
【0005】
送信チャネルの振るまいのさらなる改善のために、いくつかの符号化の考えでは、符号化の間にパケットの中のビットの順序を混ぜ合わせるインターリーバを含む。そうして、送信の間に干渉によっていくつかの調整したビットが壊れたときには、干渉の効果がもとのパケット全体に拡散し、復号の工程によって干渉の効果に打ち勝つ準備がされる。他の改善では、今までよりもパケットを符号化した、並列式または直列式の多重符号を含んでもよい。例えば、少なくとも2つの並列式の畳み込み符号を用いて誤りを訂正する方法はよく知られている技術である。そのような並列式の符号化は、一般的にターボ符号化として参照される。
【0006】
ターボ符号は、1つかそれよりも多い符号のインターリーバによって拡散された、2つかそれよりも多い成分の符号の直列的または並列的な連続である。ターボ符号は、しばしば、シャノン限界に近づくような信号―雑音比(SNR)において低誤り率を達成するための、比較的効率の良い反復アルゴリズムによって復号される。インターリーバ及びデインターリーバは符号化器と復号器との間の成分の符号にそれぞれ挿入される。
【0007】
上で述べたように、ターボ符号化器におけるインターリーバは符号化器から符号化された符号言語出力を拡散する。その結果、与えられた符号のそれぞれのビットは、お互いから分離され、そして異なる時刻に送信される。その結果、誤り与えられた個々のビットは、異なる符号言語に属する誤りバーストによって影響されたビットのような独立したフェーディングを経験する。受信器においては、受信したサンプルが復号される前にデインターリーブされる。そのために、誤りバーストの効果は通信全体に拡散する。その結果、もとの誤りを訂正した符号にデータを戻すことができる。ターボ符号の振るまいは、用いられている符号インターリーバの長さおよび構造に依存する。例えば、対角線インターリーバ、畳み込みインターリーバ、ブロックインターリーバ、インターブロックインターリーバ、及び疑似ランダムインターリーバのような技術を含む、様々なタイプのインターリーバが知られている。良好なターボ符号の振るまいは疑似ランダム構造を有するインターリーバを用いることによって実現することができる。
【0008】
ターボ符号は、フォワード誤り訂正(FEC)の領域において重要な進歩を代表する。複数の異なるターボ符号化が存在するが、ターボ符号化の中で最も多いタイプは、反復復号の使用と組み合わせた工程をインターリーブすることによって分離された多重符号化の工程を用いる。この組合せは、通信システムにおける雑音誤差の点で、以前では達成できない振るまいを与える。すなわち、ターボ符号化は、従来用いてきたフォワード誤り訂正技術で達成できるものよりも低い、ビットあたりのエネルギーあたりの雑音パワーのスペクトル密度(Eb/N0)での信用できる通信を許可する。
【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、受信された信号のエネルギーの合計(IO)計算回路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およびIO算回路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】
当業者は、代わりに、IOがPN逆拡散器122によって逆拡散する前に計算されてもよいことを認識するであろう。例えば、IO計算回路126は、PN逆拡散器122によって入力が供給される代わりに、図2および図4のADC48から受信されたI信号およびQ信号から直接的な入力を受信してもよい、この場合には、IOと等しい推定が、IO計算回路126の出力において供給されるであろう。
【0052】
M値ウォルシュデカバー回路124は、データチャネルと呼ばれる直交データ信号およびパイロットチャネルと呼ばれる直交パイロット信号を、当業者に知られる方法に従ってデカバーする。本実施例の具体例としては、直交データ信号が、次の等式によって代表される、あるデータチャネルsと一致する。
【0053】
【数2】
そのため、述べられている実施例は、種々のウォルシュ符号を備える信号とともに使用するのに適合していることが理解されると同時に、当業者の通常の技術によって、この実施例は他のタイプの符号とともに使用するのに適合させることができる。
【0054】
パイロットチャネルは、パイロットフィルタ128に入力される。パイロットフィルタ128は、パイロットチャネルからの高周波雑音成分および干渉成分を取り除くローパスフィルタのように動作する平均的なフィルタである。パイロットフィルタ128の出力pは、次の等式に代表される。
【0055】
【数3】
フィルタされたパイロットチャネルpのエネルギーの推定が、パイロットエネルギー計算回路138を介して計算され、この計算は、式(3)によって代表されるフィルタされたパイロットチャネルpの複素振幅の2乗である。
【0056】
フィルタされたパイロットチャネルpの複素振幅の2乗は、次の等式によって述べられる所定のスケール係数cが乗算される。
【0057】
【数4】
ここで、Iorは、受信された要求信号、すなわち、雑音成分および干渉成分がないIOと等しい、のエネルギーである。Epは、パイロットチップエネルギーである。スケール係数cは、多くの無線通信システムにおいてよく知られたフォワードリンク定数である。
【0058】
【数5】
【数6】
そのとき、正確なC/Iの値は、C/I累算回路144によって受信された信号のL個のパスで累算される。累算されたC/Iの値は、そのとき、LLR回路96および、当業者によってよく知られている構成のレート/パワー要求発生回路158(図示せず)に供給される。
【0059】
パス重み付けおよび結合回路158において、第4の乗算器148はフィルタされたパイロット信号pに、第2の定数発生回路150によって供給された定数kを乗算する。定数kは、次の等式に従って計算される。
【0060】
【数7】
ここで、Esは変調シンボルエネルギーであり、Epはパイロットシンボルエネルギーであり、Mは、上で述べたように、チップあたりのウォルシュシンボルの数である。EpとEsとの比は、よく知られ、または、リバースリンクとフォワードリンクの両方での送信に対して定義されてもよい。
【0061】
【数8】
チャネルの推定は、そのとき、第3の乗算器146によってlthマルチパス成分に関連付けられた干渉エネルギーNt,lの逆数が乗算される。干渉エネルギーNt,lは、干渉成分と雑音成分とをともに含む。複素共役回路152は、そのとき、第3の乗算器146の出力の複素共役を計算し、第3の乗算器146の出力は、パス結合重みの最大比を代表する。パス結合重みの最大比は、そのとき、第5の乗算器154によって、除算器回路130からの一致するデータシンボル出力が乗算される。データシンボルdは、次の等式によって代表される。
【0062】
【数9】
ここでは、式(2)で与えられるように変化させることができる。
【0063】
第5の乗算器154は、そのとき、パス結合回路156を介して信号を備えるL個のパスで累算される、最適に重み付けされたデータ信号を代表する。その結果として生じる、最適に組み合わされたデータ信号は、LLR回路96に供給され、このLLR回路96は、復号器(後で、詳細に述べる)への最適な軟復号器入力の計算を容易にする。
【0064】
パス結合および繰り返し結合からの結果として生じる変調シンボルにおける軟判定は、YIは同位相軟判定であり、YQは直交軟判定である(YI,YQ)で示されてもよい。軟判定(YI,YQ)は、LLR回路96によって符号シンボルにおけるLLRに変換される。LLRは、ターボ復号器(図示せず)への軟判定入力に含まれる。当業者に理解されるように、変調シンボルにおける軟判定(YI,YQ)の方法は、基礎となる符号シンボルにおけるLLRメトリックに変換され、それに応じた、変調の考えが用いられることによって、LLR回路96の構成が要求される。
【0065】
当業者には、直交位相シフトキーイング(QPSK)された変調の考えにおけるLLRメトリックの計算は、8値位相シフトキーイング(8PSK)および16値直交振幅変調(16QAM)のような変調の考えに対する計算と比較して、比較的簡単であることを理解するだろう。QPSKの変調の考えにおいて、それぞれの複素変調シンボル(YI,YQ)は、2つの符号シンボル、c1およびc0についての情報を伝送する。実際には、同位相成分YIは、符号シンボルc0についての情報の全てを移動する一方で、直交成分YQは、残りの符号言語c1についての情報の全てを移動する。(YI,YQ)が、その平均振幅がC/I比と等しくなるような方法で標準化されたならば、変調軟判定YIおよびYQは、次の等式に従って、符号シンボルC0およびC1におけるLLRメトリックに変換されてもよい。
【0066】
【数10】
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メトリックが、好都合に、推定される。上で述べたように、(YI,YQ)は、それの平均振幅がC/I比と等しくなるような方法で標準化される。変調の考えは8PSKであるので、それぞれの複素変調シンボル(YI,YQ)は、3つの符号シンボル、C2、C1およびC0についての情報を伝送する。第1の符号シンボルC2、は、受信された、8PSKで変調された符号言語が伝送する送信されたビットに関する情報の中の最上位のシンボルである。第3の符号シンボルC0は、受信された8PSKで変調された符号言語の中の最下位のシンボルである。符号シンボルC2、C1およびC0におけるLLRメトリックの単純化された推定は、好都合に、次の等式に従った変調シンボル軟判定(YI,YQ)から得られる。
【0068】
【数11】
一実施例に従って、グレイ符号ラベリングを有する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】
動作時においては、復調された軟判定の同位相成分YIが第1の乗算器202に供給される。2.6131のデジタル定数値もまた、第1の乗算器202に供給される。符号シンボルc1におけるLLRメトリック、LLR(c1)、を生成するために、第1の乗算器202は、同位相成分YIとデジタル値2.6131とを乗算する。当業者は、デジタル値が厳密に2.6131に制限される必要がないことを認識するであろう。他の値は、LLRメトリックLLR(c1)の正確な推定を生じるのには用いることができない。
【0070】
復調された軟判定の直交成分YQは、第2の乗算器204に供給される。2.6131のデジタル定数値もまた、第2の乗算器204に供給される。符号シンボルc2におけるLLRメトリック、LLR(c2)、を生成するために、第2の乗算器204は、直交成分YQとデジタル値2.6131とを乗算する。当業者は、デジタル値が厳密に2.6131に制限される必要がないことを認識するであろう。他の値は、LLRメトリックLLR(c2)の正確な推定を生じるのには用いることができない。
【0071】
【数12】
LUT220は、好都合に、値の所定範囲のために、1.0824と値の平方根との商を格納するように構成されるROMメモリである。代わりとして、LLT220は、どんな不揮発性の記憶媒体の従来の形式で与えられてもよい。従来のプロセッサまたはDSP(図示せず)が、LLR推定回路220にアクセスするのに、および/またはの他の回路によって実行される動作を行うのに用いられてもよい。当業者は、1.0824を用いるよりも他の数が用いるほうが、結果として正確でないLLRの推定が得られることが分かるであろう。例えば、具体的な実施例としては、LUT220は、値の所定範囲のために、1と値の平方根との商を格納する。
【0072】
【数13】
【数14】
16QAM変調の考えが用いられるならば、LLRメトリックの計算もまた、QPSK変調の考えによる計算よりもさらに困難である。一実施例に従って、グレイ符号ラベリングを有する16QAM変調の考えと関連付けられて用いられるLLRメトリックが、好都合に、推定される。上で述べたように、(YI,YQ)は、その平均振幅がC/I比と等しくなるような方法で標準化される。変調の考えは16QAMであるので、それぞれの複素変調シンボル(YI,YQ)は、4つの符号シンボルC3、C2、C1およびC0についての情報を伝送する。第1の符号シンボルC3は、受信された、16QAMで変調された符号言語が伝送する送信されたビットに関する情報の中の最上位のシンボルである。第4の符号シンボルC0は、受信された16QAMで変調された符号言語の中の最下位のシンボルである。同位相成分YIは、符号シンボルc1およびC0についての情報の全てを移動する一方で、直交成分YQは、残りの符号言語c3およびC2についての情報の全てを移動する。符号シンボルC2、C1およびC0におけるLLRメトリックの単純化された推定は、好都合に、次の等式に従った変調シンボル軟判定(YI,YQ)から得られる。
【0073】
【数15】
式(15)および式(17)は、好都合に、等式中の括弧の中を値1に置き換えることによって単純化し、次のLLR(c1)および(c3)に関する式を生じもよい。
【0074】
【数16】
一実施例に従って、グレイ符号ラベリングを有する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】
動作時においては、復調された軟判定の同位相成分YIが第1の乗算器302に供給される。1.2649のデジタル定数値もまた、第1の乗算器302に供給される。符号シンボルc1におけるLLRメトリック、LLR(c1)、を生成するために、第1の乗算器204は、同位相成分YIとデジタル値1.2649とを乗算する。当業者は、デジタル値が厳密に1.2649に制限される必要がないことを認識するであろう。他の値は、LLRメトリックLLR(c1)の他の推定を生ずるのに用いることができる。
【0076】
復調された軟判定の直交成分YQは、第2の乗算器304に供給される。1.2649のデジタル定数値もまた、第2の乗算器304に供給される。符号シンボルc3におけるLLRメトリック、LLR(c3)、を生成するために、第2の乗算器304は、直交成分YQとデジタル値1.2649とを乗算する。当業者は、デジタル値が厳密に2.6131に制限される必要がないことを認識するであろう。他の値は、LLRメトリックLLR(c3)の他の推定を生ずるのに用いることができる。
【0077】
第1の乗算器302による積出力(すなわち、LLRメトリックLLR(c1))は、第2の絶対値回路310に供給される。第2の乗算器304による積出力(すなわち、LLRメトリックLLR(c3))は、第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は、符号シンボルc2におけるLLRメトリック、LLR(c2)、を生成するために、第1の絶対値回路308によって供給された絶対値から第3の乗算器306による積出力を減算する。第2の減算器314は、符号シンボルc0におけるLLRメトリック、LLR(c0)、を生成するために、第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進データdnがターボ符号化器402によるターボ符号によって符号化され、ターボ符号化器402は、しばしば符号シンボルとして参照される、2進シンボルbnの2乗を生成する。いくつかの符号シンボルはともにブロックされ、信号マッピングモジュール404によって信号コンスタレーションにおけるポイントがマッピングされ、信号マッピングモジュール404は、複素数値の変調シンボル列xnを生成する。この列は変調器406に適用され、変調器406は、連続時間の波形を生成し、この連続時間の波形はチャネル408で送信される。
【0082】
受信器(図示せず)において、復調器410は複素数値の軟判定ynの列を生成するための出力を使用する。それぞれの軟判定は、チャネル408で送信された変調シンボルの推定を代表する。この推定は、与えられた変調シンボルと関連付けられる符号シンボルのLLRを抽出するためのLLR計算モジュール412によって用いられる。ターボ符号化器414は、もとの送信された2進データに復号するための符号シンボルのLLRの列を用いる。
【0083】
一実施例においては、2乗QAM信号コンスタレーションおよび信号コンスタレーションにおけるそれぞれのポイントに2進(符号)シンボルのブロックを配列するための規則、が定義される。指標mを伴った2乗QAMコンスタレーションは、4mポイントによる信号コンスタレーションであるように定義され、この4mポイントは、2つの2mポイントによるパルス振幅変調(PAM)コンスタレーションのデカルト積と考えてもよい。それぞれの信号ポイントは、指標(i,j)によって示され、ここでは、0≦i,j<2mである。信号コンスタレーションにおける(i,j)thポイントの位置は、
【数17】
によって与えられる。上での定義は、信号コンスタレーションの平均エネルギー(すなわち、2乗ユークリッドノルム)が1に標準化されるということを補償する。以下の表1は、種々の2乗QAMコンスタレーションのための標準化されたパラメータΔの値を示す。
【0084】
【表1】
それぞれの信号ポイントは、符号シンボルの値のブロックが変調シンボルと関連付けられていることを示す2進の列によってラベルされている。具体的な実施例では、グレイ符号マッピングが変調シンボルと符号シンボルのブロックとを関連付けるために用いられる。グレイ符号マッピングは、当業者においてよく知られている。マッピングの他の形式が用いられてもよいことは理解されるであろう。グレイ符号マッピングに従って、コンスタレーションにおける(i,j)thポイントのラベルが、
【数18】
によって与えられる。関数gray(i)は、以下のよく知られたグレイ符号マッピングを代表する、gray(0)=0、gray(1)=1、gray(2)=(11)2=3、gray(3)=(10)2=2、gray(4)=(110)2=6など。さらに形式的には、グレイ符号マッピングは次のようにして定義される。
【0085】
【数19】
値bk(i,j)=0,1は、ラベルli,jのkthの成分を示すために用いられる。m=1のための上で述べた信号コンスタレーションは、図9に描写される。m=2のための上で述べた信号コンスタレーションは、図10に描写される。m=3のための上で述べた信号コンスタレーションは、図11に描写される。
【0086】
一実施例においては、多値位相シフトキーイング(MPSK)信号コンスタレーションおよび信号コンスタレーションにおけるそれぞれのポイントに2進(符号)シンボルのブロックを配列するための規則、が定義される。指標mを伴ったMPSKコンスタレーション(一般的に2m-PSKコンスタレーションとしても参照される)が、単位円上に位置した2mポイントによる信号コンスタレーションであるように定義される。それぞれの信号ポイントは、指標iによって示され、ここでは、0≦i<2mである。信号コンスタレーションにおけるithポイントの位置は、
【数20】
によって与えられる。それぞれの信号ポイントは、符号シンボルの値のブロックが変調シンボルと関連付けられていることを示す2進の列によってラベルされている。具体的な実施例では、グレイ符号マッピングが変調シンボルと符号シンボルのブロックとを関連付けるために用いられる。グレイ符号マッピングは、当業者においてよく知られている。マッピングの他の形式グレイ符号マッピングの代わりに用いられてもよいことは理解されるであろう。グレイ符号マッピングに従って、コンスタレーションにおけるithポイントのラベルが、
【数21】
によって与えられる。m=1に対する2m-PSKコンスタレーションは、よく知られるBPSK信号のセットである。m=2に対する2m-PSKコンスタレーションは、図9に示す4QAMと一致し、さらに一般的にはQPSKコンスタレーションとして知られている。m=3に対する2m-PSKコンスタレーションは、図12に描写されている。m=4に対する2m-PSKコンスタレーションは、図13に描写されている。
【0087】
一実施例においては、送信器の入力における2進データが、符号化され、信号コンスタレーションにおけるポイントがマッピングされる。したがって、チャネル入力における信号は、好都合に、標準化された2乗QAMコンスタレーションから図示された変調シンボルx=x1x2x3…の列によってモデル化されてもよい。チャネル出力は、列y=y1y2y3…によって以下のように与えられる。
【0088】
【数22】
【数23】
上式は次の等式を生成する。
【0089】
【数24】
チャネル出力のいくつかの独立した複製が受信器において利用できるならば(すなわち、一時(反復)、空間(アンテナ)、または周波数(マルチパス)ダイバーシチ)、個々の最大比のドット積は、信号対雑音比(SNR)検出を最大にする利用できる判定を得るために合計されてもよい。ダイバーシチ受信器に対して、検出できるSNRの最大は、個々の最大比のドット積
【数25】
と関連付けられたSNRの合計である。判定値Znは、復調器によって生成されたxnの軟判定の推定と考えてもよい。
【0090】
一実施例においては、2乗QAMコンスタレーションのためのLLR計算が行われる。それぞれの変調シンボルは符号シンボル値の特定の列を代表し、符号シンボルはそのラベリングによって定義される。全ての変調シンボルが同様に有望であることは当然のことであり、与えられた符号シンボルbkと関連付けられたLLR、ここで、0≦k<2mである、が、
【数26】
によって与えられる。ある単純化は、好都合に、2乗QAM信号コンスタレーションとグレイ符号ラベリング関数との積の対称性から結果として生じる。特に、(i,j)thポイントの位置ci,jは、
【数27】
として書き表されてもよいということが示されるのは当然である、ここで、ai=(2m−1−2i)・Δである。また、符号シンボルbk(i,j)の値は、k<mであるならばiのみに依存し、そうでないならばjのみに依存する。したがって、上の表現は次のように単純化してもよい。
【0091】
【数28】
上での対称性の観点では、0≦k<mにおける符号シンボルbkのためのLLRの計算の問題に取り組むのは十分である。4QAM(QPSK)コンスタレーションに関して、計算はよく知られた表現
【数29】
を単純化する。図14、図15および図16には、それぞれ、種々の符号シンボルと関連付けられたLLRのグラフが、当業者によって理解されるような、合理的なSNRの演算において、グレイ符号ラベリングによる16QAMコンスタレーション、64QAMコンスタレーションおよび256QAMコンスタレーションのためにプロットされている。
【0092】
一実施例においては、2m -PSKコンスタレーションのためのLLR計算が行われる。それぞれの変調シンボルは符号シンボル値の特定の列を代表し、符号シンボルはそのラベリングによって定義される。全ての変調シンボルが同様に有望であることは当然のことであり、与えられた符号シンボルbkと関連付けられたLLR、ここで、0≦k<mである、が、
【数30】
一実施例においては、それぞれの符号シンボルと関連付けられたLLRのための区分的に線形な近似が2乗QAMコンスタレーションのために行われる。図14−図16からは、m>0の関数LLRm−1(x)による、どの4m-QAMコンスタレーションもxの奇関数であると考えてもよいし、その傾きがx=0におけるLLRm−1(x)の傾きと一致する直線によって近似されてもよい。
【0093】
したがって、
【数31】
次の等式が、固有の値mに置き換えることによって得られてもよい。
【0094】
【数32】
【数33】
k=m−2およびk<m−2の2つの場合にわけることは役に立つ。k=m−2に関しては、上の表現で
【数34】
のように単純化する。
【0095】
そして、k<m−2に関しては、上の表現で
【数35】
のように単純化する。そうすれば、0≦k<m−1であるようなk、mそれぞれに対するLLRk(0)を計算するのに十分である。
k=m−2の場合には、好都合に
【数36】
のように分割して取り扱ってもよい。
【0096】
k<m−2に関しては、次の等式
【数37】
を含む。上の結果がm=2、3、および4と指定されたならば、
【数38】
となる。標準化されたSNR Sの大きな値に関しては、上の表現が次のように近似される。
【0097】
【数39】
一実施例においては、それぞれの符号シンボルと関連付けられたLLRに対する三角法の近似が、MPSKコンスタレーションに対して実行される。図17および図18から、LLRk(z)がk=m−1に対する正弦関数およびk<m−1に対する適切な周波数の余弦関数によって近似されてもよいと考えてもよい。より正確には、
【数40】
0≦k<m−1の間では、
【数41】
特に、k=m−2およびk=m−3の設定したときは、それぞれ、
【数42】
となる。上の結果が、次のそれぞれの等式のセット
【数43】
【数44】
を生ずるために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 エネルギー合計(IO)計算回路
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)
- 複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似する方法であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調されており、上記方法は、
変調シンボルについて複素数値の変調シンボル軟判定を抽出する工程であって、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有する工程と、
上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングする工程と、
上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用する工程と、
を具備する方法。 - 請求の範囲第1項に記載の方法において、上記スケーリングする工程は、上記複数の符号シンボルを、等しいサイズの第1および第2のグループに分割する工程と、上記第1のグループの同位相成分をスケーリングする工程と、上記第2のグループの直交成分をスケーリングする工程とを具備する請求の範囲第1項に記載の方法。
- 請求の範囲第2項に記載の方法において、上記適用する工程は、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用する工程と、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用する工程とを具備する請求の範囲第2項に記載の方法。
- 請求の範囲第1項に記載の方法において、上記適用する工程は、上記複数の符号シンボルを等しいサイズの第1および第2のグループに分割する工程と、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用する工程と、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用する工程とを具備する請求の範囲第1項に記載の方法。
- 請求の範囲第4項に記載の方法において、上記スケーリングする工程は、上記第1のグループの同位相成分および上記第2のグループの直交成分をスケーリングする工程を具備する請求の範囲第4項に記載の方法。
- 複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似するように構成される受信器であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調されており、上記受信器は、
受信した変調シンボルについて複素数値の変調シンボル軟判定を抽出するように構成された復調器であって、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有する復調器と、
上記復調器に接続され、上記復調器から上記複素数値の変調シンボル軟判定を受信し、上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングし、上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用するように構成された対数尤度比計算モジュールと、
を具備する受信器。 - 請求の範囲第6項に記載の受信器において、上記対数尤度比計算モジュールはさらに、上記複数の符号シンボルを上記等しいサイズの第1および第2のグループに分割し、上記第1のグループの同位相成分をスケーリングし、上記第2のグループの直交成分をスケーリングすることによって、上記複素数値の変調シンボル軟判定をスケーリングするように構成された請求の範囲第6項に記載の受信器。
- 請求の範囲第7項に記載の受信器において、上記対数尤度比の計算モジュールは、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用し、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用することによって、上記複素数値の変調シンボル軟判定に上記三角関数とランプ関数の線形結合を適用するように構成された請求の範囲第7項に記載の受信器。
- 請求の範囲第6項に記載の受信器において、上記対数尤度比計算モジュールはさらに、上記複数の符号シンボルを上記等しいサイズの第1および第2のグループに分割し、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用し、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用することによって、上記複素数値の変調シンボル軟判定に上記三角関数とランプ関数の線形結合を適用するように構成された請求の範囲第6項に記載の受信器。
- 請求の範囲第9項に記載の受信器において、上記対数尤度比計算モジュールはさらに、上記第1のグループの同位相成分をスケーリングし、上記第2のグループの直交成分をスケーリングすることによって、上記複素数値の変調シンボル軟判定をスケーリングするように構成された請求の範囲第9項に記載の受信器。
- 複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似するように構成される受信器であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調されており、上記受信器は、
受信した変調シンボルについて複素数値の変調シンボル軟判定を抽出するための手段であって、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有する手段と、
上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングする手段と、
上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用するための手段と、
を具備する受信器。 - 複数のターボ符号化されたシンボルに対して対数尤度比メトリックを近似するように構成される受信器であって、上記複数のターボ符号化されたシンボルは、グレイ符号ラベリングを有する2乗直交振幅変調信号のコンスタレーションによって変調されており、上記受信器は、
プロセッサと、
上記プロセッサに接続され、該プロセッサが読み取り可能な記憶媒体であって、受信した変調シンボルについて複素数値の変調シンボル軟判定を抽出し、上記変調シンボルは、複数のターボ符号化されたシンボルに関連しており、上記複素数値の変調シンボル軟判定は、同位相成分と直交成分とを有し、上記変調シンボルの最上位の符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定をスケーリングし、上記変調シンボルの残りの符号シンボルに対する対数尤度比メトリックを得るために、上記複素数値の変調シンボル軟判定に対して三角関数とランプ関数の線形結合を適用するための、上記プロセッサによって実行可能な命令のセットを含むプロセッサが読み取り可能な記憶媒体と、
を具備する受信器。 - 請求の範囲第12項に記載の受信器において、上記命令のセットはさらに、上記複数の符号シンボルを等しいサイズの第1および第2のグループに分割し、上記第1のグループの同位相成分をスケーリングし、上記第2のグループの直交成分をスケーリングすることによって、上記プロセッサが上記複素数値の変調シンボル軟判定をスケールすることが実行可能である請求の範囲第12項に記載の受信器。
- 請求の範囲第13項に記載の受信器において、上記命令のセットはさらに、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用し、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用することによって、上記プロセッサが上記複素数値の変調シンボル軟判定に上記三角関数とランプ関数の線形結合を適用することが実行可能である請求の範囲第13項に記載の受信器。
- 請求の範囲第12項に記載の受信器において、上記命令のセットはさらに、上記複数の符号シンボルを上記等しいサイズの第1および第2のグループに分割し、上記第1のグループの同位相成分に三角関数とランプ関数の線形結合を適用し、上記第2のグループの直交成分に三角関数とランプ関数の線形結合を適用することによって、上記プロセッサが上記複素数値の変調シンボル軟判定に上記三角関数とランプ関数の線形結合を適用することが実行可能である請求の範囲第12項に記載の受信器。
- 請求の範囲第15項に記載の受信器において、上記命令のセットはさらに、上記第1のグループの同位相成分をスケーリングし、上記第2のグループの直交成分をスケーリングすることによって、上記プロセッサが上記複素数値の変調シンボル軟判定をスケーリングすることが実行可能である請求の範囲第15項に記載の受信器。
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) | CN101098215B (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 (112)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1443657A1 (en) * | 1998-09-28 | 2004-08-04 | Comtech Telecommunications Corp. | Turbo product code decoder |
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 |
US20020026615A1 (en) * | 2000-04-04 | 2002-02-28 | Hewitt Eric John | Enhanced turbo product code decorder system |
WO2001086821A2 (en) * | 2000-05-05 | 2001-11-15 | Icoding Technology, Inc. | Improved error floor turbo codes |
CA2348700C (en) * | 2000-05-26 | 2008-03-11 | Andrew W. Hunt | High-performance error-correcting codes with skew mapping |
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 통신 시스템 |
US7434145B2 (en) * | 2003-04-02 | 2008-10-07 | Qualcomm Incorporated | Extracting soft information in a block-coherent communication system |
US8196000B2 (en) | 2003-04-02 | 2012-06-05 | Qualcomm Incorporated | Methods and apparatus for interleaving in a block-coherent communication system |
KR100586391B1 (ko) * | 2003-04-25 | 2006-06-08 | 주식회사 팬택 | 인터리빙 딜레이 다이버시티 기법을 이용한 송신기 |
DE602004016312D1 (de) * | 2003-05-05 | 2008-10-16 | Thomson Licensing | Adaptive weiche demodulation für den empfang verzerrter signale |
EP1654847B1 (en) | 2003-06-23 | 2016-10-12 | Seo, Hong-Seok | A demodulation method using soft decision for quadrature amplitude modulation and apparatus thereof |
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 |
CA2586091A1 (en) * | 2004-11-05 | 2006-05-11 | Icera, Inc. | Method and system for computing log-likelihood ratios for coded quadrature amplitude modulated signals |
CN1787510B (zh) * | 2004-12-10 | 2010-07-14 | 中兴通讯股份有限公司 | 数字通信系统中16级正交幅度调制的解调方法及装置 |
KR101121069B1 (ko) * | 2005-03-08 | 2012-03-20 | 꼼미사리아 아 레네르지 아또미끄 에 오 에네르지 알떼르나띠브스 | 추정된 복소수 심벌들의 유연한 복조를 위한 방법 |
US7826516B2 (en) | 2005-11-15 | 2010-11-02 | Rambus Inc. | Iterative interference canceller for wireless multiple-access systems with multiple receive antennas |
US7711075B2 (en) | 2005-11-15 | 2010-05-04 | Tensorcomm Incorporated | Iterative interference cancellation using mixed feedback weights and stabilizing step sizes |
US7991088B2 (en) | 2005-11-15 | 2011-08-02 | Tommy Guess | 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 |
WO2007000180A1 (en) * | 2005-06-29 | 2007-01-04 | Matsushita Electric Industrial Co., Ltd. | 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 | 삼성전자주식회사 | 무선통신 시스템에서 채널 복호기로 입력되는 메트릭의정규화 방법 및 장치 |
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 |
US7924753B2 (en) * | 2005-11-15 | 2011-04-12 | Qualcomm Incorporated | Method and system for decoding |
KR100892104B1 (ko) | 2005-11-16 | 2009-04-08 | 삼성전자주식회사 | 다중 안테나 통신시스템에서 로그 우도 율 생성 장치 및방법 |
TWI387274B (zh) * | 2005-12-07 | 2013-02-21 | Hong-Seok Seo | 使用軟性決策用於正交振幅調變之調解變方法及其裝置 |
KR100729258B1 (ko) * | 2005-12-07 | 2007-06-18 | 엘지전자 주식회사 | 확장된 링크 적응화 기법을 제공하는 이동 통신 단말기 및그 방법 |
KR100706618B1 (ko) | 2005-12-09 | 2007-04-12 | 한국전자통신연구원 | 반복 복호기를 위한 고차변조 방식에 적합한 연판정 디매핑방법 및 그를 이용한 오류 정정 장치 |
KR100801284B1 (ko) * | 2005-12-16 | 2008-02-04 | 한국전자통신연구원 | 셀룰러 시스템의 하향 링크 신호 생성 장치와 데이터 복원방법 및 장치 |
CN100544335C (zh) * | 2006-01-23 | 2009-09-23 | 创杰科技股份有限公司 | 适应性增强一发射端与一接收端的蓝牙传输速率的方法 |
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 | 한국전자통신연구원 | 맵 디코딩 방법과 장치 및 이를 이용한 터보 맵 디코더 |
WO2011014926A1 (en) * | 2009-08-07 | 2011-02-10 | National Ict Australia Limited | 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 | 晨星软件研发(深圳)有限公司 | 软判决方法及其信号接收系统 |
MX2012008312A (es) | 2010-01-18 | 2012-08-08 | Ericsson Telefon Ab L M | Estacion base de radio y equipo de usuario y metodos en el mismo. |
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コンスタレーションの変調シンボルへのマッピングを生成する方法および装置、ならびにこれを実行させる命令を格納するコンピュータ可読媒体 |
CN113364556A (zh) | 2012-03-02 | 2021-09-07 | 华为技术有限公司 | 信息传输方法和设备 |
US9048875B2 (en) * | 2012-03-28 | 2015-06-02 | Intel Corporation | Conserving computing resources during error correction |
US9621187B2 (en) * | 2012-03-28 | 2017-04-11 | Intel Corporation | Processing elementary check nodes of an iterative decoder |
US9143785B2 (en) | 2012-10-25 | 2015-09-22 | Allen LeRoy Limberg | COFDM broadcast systems employing turbo coding |
WO2014106820A1 (en) * | 2013-01-04 | 2014-07-10 | 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)
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)
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 |
-
2000
- 2000-03-08 US US09/521,358 patent/US6594318B1/en not_active Expired - Lifetime
-
2001
- 2001-03-07 DE DE60144469T patent/DE60144469D1/de not_active Expired - Lifetime
- 2001-03-07 CN CN2007101364471A patent/CN101098215B/zh not_active Expired - Lifetime
- 2001-03-07 KR KR1020027011744A patent/KR100770189B1/ko not_active IP Right Cessation
- 2001-03-07 EP EP01916461A patent/EP1264408B1/en not_active Expired - Lifetime
- 2001-03-07 AU AU2001243485A patent/AU2001243485A1/en not_active Abandoned
- 2001-03-07 CN CNB018088937A patent/CN100336306C/zh not_active Expired - Lifetime
- 2001-03-07 AT AT01916461T patent/ATE506756T1/de not_active IP Right Cessation
- 2001-03-07 WO PCT/US2001/007316 patent/WO2001067617A2/en active Application Filing
- 2001-03-07 BR BR0109045-3A patent/BR0109045A/pt not_active IP Right Cessation
- 2001-03-07 JP JP2001566277A patent/JP4741154B2/ja not_active Expired - Lifetime
- 2001-06-11 TW TW090105404A patent/TW561733B/zh not_active IP Right Cessation
-
2003
- 2003-06-20 US US10/600,889 patent/US7173974B2/en not_active Expired - Lifetime
- 2003-10-14 HK HK03107340A patent/HK1055021A1/xx not_active IP Right Cessation
-
2007
- 2007-02-05 US US11/671,459 patent/US7583744B2/en not_active Expired - Fee Related
-
2008
- 2008-04-29 US US12/111,513 patent/US7881394B2/en not_active Expired - Fee Related
Patent Citations (5)
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 |
---|---|
US20040181744A1 (en) | 2004-09-16 |
US7173974B2 (en) | 2007-02-06 |
TW561733B (en) | 2003-11-11 |
JP2003526987A (ja) | 2003-09-09 |
CN101098215A (zh) | 2008-01-02 |
HK1055021A1 (en) | 2003-12-19 |
US20090323846A1 (en) | 2009-12-31 |
BR0109045A (pt) | 2003-03-25 |
CN100336306C (zh) | 2007-09-05 |
EP1264408A2 (en) | 2002-12-11 |
US20070127605A1 (en) | 2007-06-07 |
US6594318B1 (en) | 2003-07-15 |
ATE506756T1 (de) | 2011-05-15 |
DE60144469D1 (de) | 2011-06-01 |
KR100770189B1 (ko) | 2007-10-25 |
US7583744B2 (en) | 2009-09-01 |
WO2001067617A2 (en) | 2001-09-13 |
US7881394B2 (en) | 2011-02-01 |
CN1429427A (zh) | 2003-07-09 |
CN101098215B (zh) | 2012-12-19 |
EP1264408B1 (en) | 2011-04-20 |
WO2001067617A3 (en) | 2001-12-20 |
AU2001243485A1 (en) | 2001-09-17 |
KR20030005217A (ko) | 2003-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4741154B2 (ja) | ターボ復号器に対する軟判定入力のメトリックを計算するための装置及び方法 | |
US8660167B2 (en) | Device and method for distortion-robust decoding | |
KR100770010B1 (ko) | 고속 데이터 전송을 위한 인체통신 시스템 | |
JP4927285B2 (ja) | 干渉キャンセルに基づく結合されたソフト判定と復号のための方法と装置 | |
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 | |
JP4426573B2 (ja) | ブロックコヒーレント通信システムにおけるソフト情報の抽出 | |
EP3278479A1 (en) | Apparatus and method for non-orthogonal transmissions | |
JP4763057B2 (ja) | 無線通信システムにおけるチャンネルデコーダに入力されるメトリックの正規化方法及び装置 | |
KR20070118835A (ko) | 다중 안테나 시스템에서 반복 검출 및 복호 수신 성능을향상시키기 위한 장치 및 방법 | |
Valenti et al. | Iterative multisymbol noncoherent reception of coded CPFSK | |
CN113824536A (zh) | 接收装置和接收方法 | |
CN100483952C (zh) | 块相干通信系统中的低复杂性解调方法和装置 | |
KR101208517B1 (ko) | Ofdm 또는 ofdma 통신 시스템에서의 전력 경감방법 및 그 장치 | |
WO2004032335A1 (ja) | ディジタル通信方法、及びディジタル通信装置 | |
Grondalen et al. | On downlink channel adaptation for TDD based LMDS systems |
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 |