JP4917040B2 - 符号化直交振幅変調信号について対数尤度比を計算するための方法およびシステム - Google Patents

符号化直交振幅変調信号について対数尤度比を計算するための方法およびシステム Download PDF

Info

Publication number
JP4917040B2
JP4917040B2 JP2007539624A JP2007539624A JP4917040B2 JP 4917040 B2 JP4917040 B2 JP 4917040B2 JP 2007539624 A JP2007539624 A JP 2007539624A JP 2007539624 A JP2007539624 A JP 2007539624A JP 4917040 B2 JP4917040 B2 JP 4917040B2
Authority
JP
Japan
Prior art keywords
likelihood ratio
codeword
log
qam
constant
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.)
Active
Application number
JP2007539624A
Other languages
English (en)
Other versions
JP2008519519A (ja
Inventor
スティーブン・アラン・オールプレス
スティーブン・フェリックス
カーロ・ルスチ
Original Assignee
イセラ・インコーポレーテッド
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 イセラ・インコーポレーテッド filed Critical イセラ・インコーポレーテッド
Publication of JP2008519519A publication Critical patent/JP2008519519A/ja
Application granted granted Critical
Publication of JP4917040B2 publication Critical patent/JP4917040B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/02—Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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/0055—MAP-decoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03312—Arrangements specific to the provision of output signals
    • H04L25/03318—Provision of soft decisions
    • 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
    • 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/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
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03171—Arrangements involving maximum a posteriori probability [MAP] detection

Landscapes

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

Description

本発明は、余剰符号化システムにおける直交振幅変調(QAM: quadrature amplitude modulation)信号の復調に関し、詳細には、符号化QAM信号について対数尤度比(log-likelihood ratio)を決定することに関する。
通信システムにおける情報ビットのストリームの送信では、誤り訂正符号および変調方式が必要とされる。一般に実施される1つの変調方式は、QAMである。しばしばQAMを補足する誤り訂正符号は、ターボ符号(turbo code)、連接符号(concatenated code)、畳み込み符号(convolutional code)、低密度パリティ検査(LDPC: low density parity check)符号などである。
ターボ符号化QAM信号を復号するため、2つの最大事後(MAP: maximum a posteriori)復号器から成るターボ復号器は、受信ターボ符号化ビットの対数尤度比の知識を必要とする。16-QAM信号について対数尤度比を決定する手法は、Goff他、「Turbo-codes and High Spectral Efficiency Modulation」、Proceedings of ICC、1994年5月、645〜649頁に開示されている。
従来のシステムでは、正確な対数尤度比を計算するための計算複雑度は高く、近似は受信器感度の低下をもたらす。
現在、かなり大きな計算複雑度を導入することなく、符号化QAM信号について正確な対数尤度比を計算するためのシステムまたは方法を提供する知られた技術は存在しない。
Goff他、「Turbo-codes and High Spectral Efficiency Modulation」、Proceedings of ICC、1994年5月、645〜649頁 technical specification Release 5 [3G TS 25.213] (WCDMA Release 5)
本発明の一態様は、QAM符号語のビットの組の直交振幅変調(QAM)信号について対数尤度比を決定するための方法を提供し、前記方法は、符号語のビットの組のうちの各ビットについて対数尤度比を決定するために、符号語に対応する受信信号の信号エネルギーおよび雑音電力スペクトル密度(noise power spectral density)特性にその出力が基づく関数の組を使用して、対数尤度比を決定するステップを含む。
一実施形態によれば、符号語は、ターボ符号化符号語である。復調される信号は、無線システム用とすることができる。無線システムは、モバイル第3世代セルラシステムとすることができる。無線システムは、符号分割多元接続(CDMA: Code-Division Multiple Access)規格に従って動作することができる。無線システムは、無線符号分割多元接続(WCDMA: Wireless Code-Division Multiple Access)規格の高速ダウンリンクパケットアクセス(HSDPA: High-Speed Downlink Packet Access)部分に従って動作することができる。
他の実施形態では、符号語は、16-QAM符号語である。符号語の個々のビットの組は、16-QAM符号語にマッピングされる4情報ビットを含む。オフセット定数(offset constant)と事前スケール定数(pre-scale constant)とを含む2つの定数値が、決定されることができる。aが正規化定数(normalization constant)であるとした場合、8a2ES/N0によって与えられる第1の定数と、4a√ES/N0によって与えられる第2の定数も、決定されることができる。
他の実施形態では、少なくとも1つの受信成分が、rIであり、スケーリングされた受信成分r'Iが、rIに事前スケール定数kを乗じたものとして定義される場合、個々のビットi1およびオフセット定数Δについての対数尤度比Λは、関数
Λi1(r'I)=r'I+max*(r'I, Δ)-max*(-r'I, Δ)
に従い、ここで、関数max*は、max*(x, y)=max(x, y)+ln(1+exp[-|x-y|])として定義される。少なくとも1つの受信成分が、rIであり、スケーリングされた受信成分r'Iが、rIに事前スケール定数kを乗じたものとして定義される場合、個々のビットi2およびオフセット定数Δについての対数尤度比(Λ)は、関数
Λi2(r'I)=-max$(-r'I-Δ, r'I-Δ)
に従って決定されることができ、ここで、関数max$は、
Figure 0004917040
として定義される。少なくとも1つの受信成分が、rQであり、スケーリングされた受信成分r'Qが、rQに事前スケール定数kを乗じたものとして定義される場合、個々のビットq1およびオフセット定数Δについての対数尤度比(Λ)は、関数
Λq1(r'Q)=r'Q+max*(r'Q, Δ)-max*(-r'Q, Δ)
に従って決定されることができ、ここで、関数max*は、max*(x, y)=max(x, y)+ln(1+exp[-|x-y|])として定義される。少なくとも1つの受信成分が、rQであり、スケーリングされた受信成分r'Qが、rQに事前スケール定数kを乗じたものとして定義される場合、個々のビットq2およびオフセット定数Δについての対数尤度比(Λ)は、関数
Λq2(r'Q)=-max$(-r'Q-Δ, r'Q-Δ)
に従って決定されることができ、ここで、関数max$は、
Figure 0004917040
として定義される。
他の実施形態では、個々のビットの少なくとも1つについての対数尤度比の決定の少なくとも一部を実行する再構成可能実行ユニット(reconfigurable execution unit)を構成するために、カスタム符号化命令(custom-coded instruction)が、使用されることができ、前記決定は、最大で2つの定数値の少なくとも1つを使用することを含む。再構成可能実行ユニットの入力の値は、対数尤度比決定において使用される少なくとも1つの定数値に基づいて設定されることができる。再構成可能実行ユニットは、少なくとも1つの個々のビットについての対数尤度比の計算を2サイクルで完了するために使用されることができる。再構成可能実行ユニットは、少なくとも1つの個々のビットについての対数尤度比の計算を1サイクルで完了するために使用されることができる。再構成可能実行ユニットは、コンピュータシステムの単一命令多重データ(single instruction multiple data)レーンを含むことができる。コンピュータシステムは、別個の制御実行パス(control execution path)と、別個のデータ実行パス(data execution path)とを含むことができる。再構成可能実行ユニットは、別個のデータ実行パスの一部を形成することができる。
本発明の一態様は、コンピュータシステムを提供し、前記システムは、ブランチユニット(branch unit)および制御実行ユニット(control execution unit)を含む専用制御実行パスと、再構成可能実行ユニットを含む専用データ実行パスとを備え、再構成可能実行ユニットは、コンピュータシステムの単一命令多重データ(SIMD)レーンを含み、再構成可能実行ユニットは、直交振幅変調(QAM)符号語の個々のビットについての対数尤度比の決定の少なくとも一部を実行するために、カスタム符号化命令によって構成されることが可能である。
実施形態では、符号語のビットの組のうちの各ビットについて対数尤度比を決定するために、符号語に対応する受信信号特性にその出力が基づく関数を使用して、対数尤度比の決定が行われる。符号語に対応する受信信号特性は、信号エネルギーおよび雑音電力スペクトル密度を含むことができる。対数尤度比の決定は、オフセット定数と事前スケール定数とを含む2つの定数値を決定することをさらに含むことができる。aが正規化定数であるとした場合、8a2ES/N0によって与えられる第1の定数と、4a√ES/N0によって与えられる第2の定数が、決定されることができる。再構成可能実行ユニットの入力値は、対数尤度比決定において使用される少なくとも1つの定数値に基づいて決定されることができる。再構成可能実行ユニットは、少なくとも1つの個々のビットについての対数尤度比を2サイクルで計算可能とすることができる。再構成可能実行ユニットは、少なくとも1つの個々のビットについての対数尤度比を1サイクルで計算可能とすることができる。
本発明を具体化するためのシステムおよび方法が、添付の図面を参照しながら、例としてのみ今から説明される。
本発明の実施形態によれば、ターボ復号器のためにQAM信号の情報シンボルの個々のビットの対数尤度比を決定するための方法およびシステムが開示される。
本明細書で説明される本発明の実施形態は、例示の目的で提供され、加法的白色ガウス雑音(AWGN: additive white Gaussian noise)チャネルで動作する16-QAM/ターボ符号化システムにおいて対数尤度比を導き出すのに特に適している。そのようなシステムは、広帯域符号分割多元接続(WCDMA: wide band code division multiple access)規格、技術仕様書リリース5 [3G TS 25.213] (WCDMA Release 5)の、第3世代パートナーシッププロジェクト(3GPP: 3rd Generation Partnership Project)高速ダウンリンク共用チャネル(HS-DSCH: high speed downlink shared channel)においてサポートされる。
しかし、本発明の実施形態が、例えば32、64、256値等のQAMシステムなど、その他のQAM/符号化システムに、および例えば高品位テレビ(high definition television)信号を伝達するモデムなど、その他のアプリケーションにも適用され得ることに留意されたい。さらに、ターボ符号化以外のその他の誤り訂正符号が実施されることもできる。そのような誤り訂正符号は、連接符号、低密度パリティ検査(LDPC)符号、畳み込み符号などを含む。本発明の範囲は、変調実施形態の特定のターボ符号化16-QAMレベルに限定されない。
図1は、送信器12および受信器14を有する従来の通信システム10のブロック図である。送信器は、データ源20から、ターボ符号器22に入力データビット/フレームを提供される。ターボ符号器は、入力データを符号化し、QAM変調器26より前で、システマティックビットおよびパリティビットをチャネルインターリーバ24に提供する。変調信号は、送信手段28によって、受信器の受信手段38へと送信される。QAM復調器30で受け取られたターボ符号化QAM信号の復号時に、チャネル状態情報決定、およびターボ符号化QAM信号に関連する各到来情報シンボルビットについての軟判定(soft-decision)が、ターボ復号器36のためにモジュール32において実行され、ターボ復号器は、チャネルデインターリーバ34を介して得た信号を復号して、出力データ39を提供する。
モジュール32において計算される軟判定は、対数尤度比である。図2は、本発明の一実施形態による軟判定モジュール32のブロック図を示している。復調QAM信号31は、モジュール32で受け取られ、定数サブモジュール33、35は、検索表(LUT)41に保存された関数を対数尤度比サブモジュール37において計算するために、定数を処理する。対数尤度比43は、メモリ39に保存されることができ、またターボ復号器に送られることができる。本発明の一実施形態によるモジュール32の実施は、図11〜図13を参照しながら、より詳しく説明される。
本発明の一実施形態による対数尤度比は、図3Aに示されるような、QAM復調器から受け取られた信号の関数としてのビット/符号語マッピング(bit-to-codeword mapping)40の、個別のビットi1、q1、i2、q2の各々について導き出されることができる。結果の4情報ビット40は、どの16-QAMシンボルを送り出すべきかを確定するために、図3Bの16 QAMコンステレーション(16 QAM constellation)42に示されるようなコンステレーションシンボルにマッピングされる。復調器から受け取られた信号は、複素数r=rI+jrQによって表現され、ここで、rIおよびrQの分散は、N0/2に等しく、各々は、送信信号に依存する独立した平均
Figure 0004917040
を有し、ここで、ESは、符号化シンボルエネルギーであり、N0は、片側雑音電力スペクトル密度である。ここでは、aは、全コンステレーションの平均シンボルエネルギーを正規化するために使用される定数であり、1/√10に設定されることができる。その他の値も使用され得ることに留意されたい。例えば、WCDMAリリース5では、aは、1/√5に設定される。
図3A〜図3Bのビット/シンボルマッピング(bit-to-symbol mapping)から明らかなように、i1およびi2の検出は、rIにのみ依存し、q1およびq2の検出は、rQにのみ依存する。本発明の一実施形態に従ってビットi1を検出するため、図3Bの16-QAMシンボルの組は、図4に示されるように、2つの半分に分割される。左2列46から成るコンステレーションクラスタは、i1=1を有する16-QAMシンボルに対応し、右2列48から成るコンステレーションクラスタは、i1=0を有する16-QAMシンボルに対応する。i1の対数尤度比を決定するため、
P(i1=0|rI)、および
P(i1=1|rI)
として定義される事後確率を計算することが必要である。これらの確率の比または比の対数は、ターボ復号器に渡される。
i1について対数尤度比を計算するため、条件付き確率(conditional probability)に関係するベイズの定理(Bayes' theorem)
Figure 0004917040
が使用される。
Figure 0004917040
となるように、シンボルが等確率であること、すなわち、P(i1=0)=P(i1=1)=1/2であることが仮定されてもよい。したがって、2つの必要な条件付き確率は、
Figure 0004917040
のように書き表されることができる。式4を操作することで、i1の対数尤度比は、
Figure 0004917040
のように表されることができ、ここで、関数max*は、max*(x, y)=max(x, y)+ln(1+exp[-|x-y|])として定義される。
max*(x, y)≒max(x, y)と近似することは、式5を3つの領域に分割する。近似はこのように行われてよいが、しかし、近似はこの例に限定されず、その他の近似方法が使用されることもできる。この例の近似は、
Figure 0004917040
を提供する。
rIをrQで置き換え、同一の手法に従うことによって、q1についての対数尤度比を取得することができ、q1についての式5の同様の変形は、以下のようになる。
Figure 0004917040
式5においてN0を単位に正規化することは、本発明の一実施形態に従って決定される、ES/N0=10dBの場合の、受信成分rIの関数としての、ビットi1についての対数尤度比の、図5に示されるグラフ50をもたらす。ES/N0のこの比においては、近似式52と正確な式54の間の差は、非常に小さく、この差は、ES/N0を大きくするにつれて小さくなる。ビットi1の対数尤度比Λi1についての式5とビットq1の対数尤度比Λq1についての上の式との類似から、図5に示された関数Λi1と同様のパターンを有するグラフが、受信成分rQの関数としてのビットq2の対数尤度比Λq1について作成され得ることは明らかである。
上記の手法を繰り返すと、ビットi2の対数尤度比が、本発明の一実施形態に従って取得されることができる。図6は、i2ビットについての16-QAMコンステレーションの分割を示している。左列62と右列62から成るコンステレーションクラスタは、i2=1を有する16-QAMシンボルに対応し、中央2列64から成るコンステレーションクラスタは、i2=0を有する16-QAMシンボルに対応する。i2ビットについての16-QAMコンステレーションの異なる分割は、確率密度関数の異なる組を生み出し、その結果、異なる関数をもたらす。i2について、条件付き確率は、
Figure 0004917040
によって与えられる。
rQの分布は、i2とは独立であって、
P(rQ|i2=0)=P(rQ|i2=1) (式8)
であり、このことは、i2ビットについての対数尤度比を、
Figure 0004917040
と変形し、これは、以下の関数
Figure 0004917040
を定義することによって、
Figure 0004917040
のように書き換えられる。
式9は、
max$(x, y)≒max(x, y)
と近似することによって、正と負の2つの領域に分割されることができ、すなわち、以下のようになる。
Figure 0004917040
式10の近似は、上で与えられたmax$(x, y)関数の定義において、最終項(対数項)を無視することによって成り立つ。図7のグラフ70は、max*関数およびmax$関数の最終項を無視したために、|x-y|がより大きくなるにつれて、近似が良好な近似になることを示しており、x軸は|x-y|であり、上側の曲線72は、max*関数の最終項であり、下側の曲線74は、max$関数の最終項である。図7では、|x-y|が大きくなるにつれて、両方の補正項はゼロに接近し、したがって、|x-y|が大きくなると、式10について行われた近似が成り立つ。
rIをrQで置き換え、同一の手法に従うことによって、q2についての対数尤度比を取得することができ、q2についての式9の同様の変形は、以下のようになる。
Figure 0004917040
式9を使用して、図8は、本発明の一実施形態に従って決定される、受信成分rIの関数としての、ビットi2についての対数尤度比のグラフ80を示している。ビットi2の対数尤度比Λi2についての式9とビットq2の対数尤度比Λq2についての上の式との類似から、図8に示された関数Λi2と同様のパターンを有するグラフが、受信成分rQの関数としてのビットq2の対数尤度比Λq2について作成され得ることは明らかである。
本発明の一実施形態によれば、各ビットについての対数尤度比計算は、式5および式9、ならびにq1およびq2についてのそれらの類似式に基づいて、以下の表1にあるように要約されることができる。表1では、オフセット定数Δおよび事前スケール定数kが、式5および式9に現れる定数について定義される。これらの定数定義を使用し、r'I=krIおよびr'Q=krQとすることで、各ビットについての結果の対数尤度比計算は、以下のようになることができる。
Figure 0004917040
本発明の一実施形態によれば、表1の対数尤度比計算および上記の導出式は、図11〜図15を参照しながらより詳しく説明される、再構成可能ディープ実行プロセッサ(reconfigurable deep execution processor)を使用して実施されることができる。表1および関連する定義から理解され得るように、r'Iおよびr'Qを定義するのに使用される2つの定数、すなわち、オフセット定数Δおよび事前スケール定数kだけが、4つすべての対数尤度比を決定するために、非常に低い周波数で、計算される必要がある。これらは、データのブロックに対して計算されることができ、事前スケーリングは、最大比合成(MRC: Maximal Ratio Combining)プロセスの一部として適用される。
図9は、本発明の一実施形態を用いて達成され得る、完全なターボ復号器反復1から6についての性能利得(BERおよびEb/N0)92を、Goff他によってとられた従来の手法94と比較したグラフ90を示している。したがって、図9から理解され得るように、本発明による一実施形態は、受信器の感度を約0.25dBだけ向上させるために使用されることができる。
図16を参照すると、非限定的な例として、本発明の一実施形態による方法300が示されている。図16の方法は、図10〜図13を併せて参照しながら説明される。本発明の一実施形態では、計算される2つの定数304は、オフセット定数と事前スケール定数だけである。この実施形態は、図10〜図13の実施形態に示される、再構成可能実行プロセッサ200または軟判定モジュール32、100において、実施されることができる。図10は、対数尤度比が決定され得るコンピュータシステム100のブロック図を示している。定数/入力選択器102およびLUT 204は、図2の定数サブモジュール33、35およびLUT 41に対応する。対数尤度比サブモジュール37では、MAX*ユニット104および累算器レジスタ202は、LUT 204を参照して、i1、q1についての対数尤度比を決定し、MAX$ユニット106は、LUT 204を参照して、i2、q2についての対数尤度比を決定する。図11および図12は、再構成可能プロセッサが、第1のステップの図11および第2のステップの図12において、i1およびq1 302についての対数尤度比308を計算するために、カスタム符号化命令によって作成される必要がある接続を太線でより詳しく示している。同様に、図13は、i2およびq2を計算するために、再構成可能プロセッサ200において作成される接続を太線で示している。図11〜図13の処理ユニットの入力の値は、オフセット定数および事前スケール定数に基づいて設定され、その値は検索表204に保存される。検索表204は、対数尤度比を計算するために状態メトリック計算を完了するMAX*関数306を実施するための補正値を保存することができ、その他の値を用いてQAM信号を復調することができる。言い換えると、入力値r'は、事前スケール定数kを使用して、(成分i1およびi2を決定するために)r'Iまたは(成分q1およびq2を決定するために)r'Qのいずれかに設定されることができる。同様に、図11〜図13の構成を使用して対数尤度比を計算するため、入力値offは、(4つのビットi1、i2、q1、q2のすべてを決定するために)オフセット定数Δを使用してΔに設定されることができる。図11では、i1およびq1の計算の第1のステップにおいて、r'がオフであるとき、r'+
MAX*の結果は、累算器レジスタ202内に保存される。図12では、i1およびq1の計算の第2のステップにおいて、累算器レジスタ内に保存された結果から、-r'がオフであるMAX*の値が減算される。図13は、-r'およびr'がオフであるときに、-MAX$が計算される場合、i1およびq1の計算のために必要とされる単一ステップを示している。このように、i1またはq1についての対数尤度比は、どのSIMDレーンにおいても2サイクルで計算されることができ、i2またはq2についての対数尤度比は、どのSIMDレーンにおいても1サイクルで計算されることができる。SIMDレーンの構成は、図14〜図15を参照しながら、より詳しく説明される。
一実施形態では、対数尤度比は、別個の制御実行パスおよびデータ実行パスを有するコンピュータシステムにおいて使用される再構成可能実行ユニットという文脈において決定されることができる。この実施形態は、例示の目的で示されるが、しかし、本発明の実施形態が、その他のコンピュータシステムアーキテクチャ上でも実施され得ることは理解されよう。図14は、対数尤度比が本発明の一実施形態に従って決定され得る、そのようなコンピュータシステムのアーキテクチャブロック図を示している。命令復号ユニット1401は、命令パケット1400の組のうちの個々の命令を、専用制御実行パス1402による実行のための命令と、専用データ実行パス1403による実行のための命令とに分割する。各専用実行パス1402および1403は、制御レジスタファイル1404およびデータレジスタファイル1405内に、それ独自のレジスタファイルを有する。制御実行パス1402は、ブランチユニット1406および実行ユニット1407などの、それ独自の機能ユニットを有する。データ実行パス1403は、SIMD固定実行ユニット1409および再構成可能ディープ実行ユニット1410などの、機能ユニットを有する。制御実行パス1402およびデータ実行パス1403は、ロードストアユニット(load store unit)1408を共有する。
図15は、対数尤度比が本発明の一実施形態に従って決定され得る、再構成可能ディープ実行ユニット1510のブロック図である。この実施形態は、例示の目的で提供されるが、本発明の実施形態が、その他のコンピュータシステムアーキテクチャ上でも実施され得ることは理解されよう。動作中、図15の実施形態の再構成可能実行ユニット1510は、以下のようにパイプライン化される。実行ユニット1510用のすべての命令は、例えば、実行ユニット1510によって実行される命令と、その結果を消費するその他のデータサイド命令の間を満たす、4つの命令発行スロット(instruction issue slot)など、5サイクルの待ち時間を有する。実行ユニット1510用の4つのパイプラインステージは、READステージ1532と、XBARステージ1533と、EX0〜3ステージ1526〜1529と、WRITEステージ1541とを含むことができる。READステージ1532は、データレジスタファイル1538を読むことができ、64ビットのXBARステージ入力1539および1540を選択する。2つの64ビットのオペランドsrc1 1530およびsrc0 1531が、データレジスタファイル1538からフェッチされる。その後、64ビットのXBARステージ入力1539および1540の値が、選択器1543および1544を使用して決定され、その各々は、64ビットのオペランド1530、1531か、またはスクラッチパッドリードベクトル(scratchpad read vector)(spval)1545を、XBARステージ入力1539、1540とするために選択する。XBARステージ1533は、入力1539および1540内の8つの16ビットオペランドを、SIMDレーン1526〜1529のレーン入力P、Q、R、Sに導くことができ、16個の5ウェイ16ビット幅マルチプレクサ(各レーンの各入力に1つ)を含むことができる。マルチプレクサを制御するためには、48ビットが必要とされ、そのビットは、構成検索表内で検索され得る、再構成可能実行ユニット1510用の各命令内に見出されるオペコードの関数である。EX0〜3ステージは、SIMDレーン1526〜1529を含むことができ、SIMDレーンは、再構成可能加算器、シフタ、乗算器などを含むことができる。WRITEステージ1541は、データレジスタ1542に書き込むことができる。その後、SIMDレーン1526〜1529の4つの16ビットZレーン出力は、バイパスマルチプレクサ1547を使用してREADステージ1532にバイパスされ戻し、実行ユニット1510用の5サイクル待ち時間を完了することができる。
再構成可能実行ユニットとしての図15の実施形態の説明に関して、本明細書では、「構成可能」とは、その少なくともいくつかがデータ処理命令のオペレーションコード部分によって選択可能な複数の擬似静的演算子構成(pseudo-static operator configuration)の中から、演算子構成を選択する能力を意味することに留意されたい。また、本明細書の実施形態によれば、「構成可能」命令は、マルチビット値のレベルで、例えば、4以上のマルチビット値のレベルまたはワードのレベルで、カスタマイズ動作の実行を可能にする。図15に示された本発明の実施形態の実施によれば、実行レーン1526〜1529の動作は、有利には、様々な演算子クラスに事前構成される。例えば、演算子は、乗算演算子、ALU演算子、状態演算子、相互レーン置換子(cross-lane permuter)に事前構成されることができ、その他の事前構成クラスも、可能とすることができる。しかし、演算子のクラスが事前構成されるとしても、対数尤度比を決定するための図11〜図13に示された構成など、与えられたアルゴリズムを実施するための特定の構成を最終的に構成するため、命令が、(i)各クラス内の演算子の結合性(connectivity)、および(ii)他のクラスからの演算子との結合性を構成できる、ランタイムの柔軟性が存在する。
上で説明されようなQAMデジタル変調システムにおいてターボ復号器入力を決定するためのシステムおよび方法は、システム性能を損なうことなく、またシステムにさらなる複雑性を導入することなく、ターボ復号器の反復回数を最小化するために、ターボ復号器に正確な入力を提供するなどの利点を提供することは理解されよう。さらに、本発明の実施形態は、例えば32、64、256値等のQAMシステムなど、その他のQAMシステム(n-QAM)にも適用されることができ、本発明の範囲は、変調実施形態の特定の16-QAMレベルに限定されない。同様に、本発明の範囲は、特定のターボ符号化実施形態に限定されない。その他の符号化タイプを用いるその他の実施形態も想定されることができる。本発明の特定の実施形態が例示の目的で説明されたが、添付の特許請求の範囲によって確定される本発明の範囲から逸脱することなく、様々な変更が施され得ることは理解されよう。
従来技術によるターボ符号化QAM信号を有する通信システムのブロック図である。 本発明の一実施形態による軟判定モジュールのブロック図である。 16-QAM変調モードについてのビット/符号語マッピングを示した図である。 16-QAM変調についての変調コンステレーションシンボルへのビット/シンボルマッピングを示した図である。 本発明の一実施形態による、ビットi1についての、図3Bのビット/シンボルマッピングの分割を示した図である。 本発明の一実施形態に従って決定される、受信成分rIの関数としての、ビットi1についての対数尤度比のグラフである。 本発明の一実施形態による、ビットi2についての、図3Bのビット/シンボルマッピングの分割を示した図である。 本発明の一実施形態で使用される近似によって減少する補正項の値を示した図である。 本発明の一実施形態に従って決定される、受信成分rIの関数としての、ビットi2についての対数尤度比のグラフである。 本発明の一実施形態による、完全なターボ復号器反復1から6についての性能利得を示した図である。 対数尤度比が本発明の一実施形態に従って決定され得るコンピュータシステムのブロック図である。 本発明の一実施形態による、i1およびq1についての対数尤度比の計算の第1のステップを実行するために構成された再構成可能実行ユニットの概略図である。 本発明の一実施形態による、i1およびq1についての対数尤度比の計算の第2のステップを実行するために構成された再構成可能実行ユニットの概略図である。 本発明の一実施形態による、i2およびq2についての対数尤度比を決定するために構成された再構成可能実行ユニットの概略図である。 対数尤度比が本発明の一実施形態に従って決定され得る別個の制御実行パスおよびデータ実行パスを有するコンピュータシステムのアーキテクチャブロック図である。 対数尤度比が本発明の一実施形態に従って決定され得る図14のコンピュータシステムの再構成可能ディープ実行ユニットのブロック図である。 本発明の一実施形態による方法を示した図である。
符号の説明
10 通信システム
12 送信器
14 受信器
20 データ源
22 ターボ符号器
24 チャネルインターリーバ
26 QAM変調器
28 送信手段
30 QAM復調器
32 軟判定モジュール
33 定数サブモジュール
34 チャネルデインターリーバ
35 定数サブモジュール
36 ターボ復号器
37 対数尤度比サブモジュール
38 受信手段
39 出力データ
39 メモリ
41 検索表
43 対数尤度比
100 コンピュータシステム
102 定数/入力選択器
104 MAX*ユニット
106 MAX$ユニット
202 累算器レジスタ
204 検索表
1400 命令パケット
1401 命令復号ユニット
1402 制御実行パス
1403 データ実行パス
1404 制御レジスタファイル
1405 データレジスタファイル
1406 ブランチユニット
1407 実行ユニット
1408 ロードストアユニット
1409 SIMD固定実行ユニット
1410 再構成可能ディープ実行ユニット
1510 再構成可能ディープ実行ユニット
1526〜1529 EX0〜3ステージ
1532 READステージ
1533 XBARステージ
1538 データレジスタファイル
1541 WRITEステージ
1547 バイパスマルチプレクサ

Claims (30)

  1. QAM符号語のビットの組の直交振幅変調(QAM)信号について対数尤度比を決定するための方法であって、
    前記符号語の前記ビットの組のうちの各ビットについて対数尤度比を決定するために、前記符号語に対応する受信信号の信号エネルギーおよび雑音電力スペクトル密度特性にその出力が基づく関数の組を使用して、対数尤度比を決定するステップを含み、
    8a 2 E S /N 0 によって与えられるオフセット定数と、4a√E S /N 0 によって与えられる事前スケール定数とを、コンピュータシステムによって決定し、
    ここで、E S は前記信号エネルギーであり、N 0 は前記雑音電力スペクトル密度であり、aは正規化定数であり、
    前記オフセット定数および前記事前スケール定数に基づく関数の組を使用して、前記対数尤度比をコンピュータシステムによって決定する、方法。
  2. 前記符号語が、ターボ符号化符号語である、請求項1に記載の方法。
  3. 復調される信号が、無線システム用である、請求項1に記載の方法。
  4. 前記無線システムが、モバイル第3世代セルラシステムである、請求項3に記載の方法。
  5. 前記無線システムが、符号分割多元接続規格(CDMA)に従って動作する、請求項3に記載の方法。
  6. 前記無線システムが、無線符号分割多元接続(WCDMA)規格の高速ダウンリンクパケットアクセス(HSDPA)部分に従って動作する、請求項3に記載の方法。
  7. 前記符号語が、16-QAM符号語である、請求項1に記載の方法。
  8. 前記符号語の前記個々のビットの組が、前記16-QAM符号語にマッピングされる4情報ビットを含む、請求項7に記載の方法。
  9. QAM符号語のビットの組の直交振幅変調(QAM)信号について対数尤度比を決定するための方法であって、
    前記符号語の前記ビットの組のうちの各ビットについて対数尤度比を決定するために、前記符号語に対応する受信信号の信号エネルギーおよび雑音電力スペクトル密度特性にその出力が基づく関数の組を使用して、対数尤度比を決定するステップを含み、
    少なくとも1つの受信成分が、rIであり、スケーリングされた受信成分r'Iが、rIに事前スケール定数kを乗じたものとして定義される場合、個々のビットi1およびオフセット定数Δについての対数尤度比Λが、関数
    Λi1(r'I)=r'I+max*(r'I, Δ)-max*(-r'I, Δ)
    に従って決定されるステップであって、関数max*は、max*(x, y)=max(x, y)+ln(1+exp[-|x-y|])として定義されるステップをさらに含む、方法。
  10. QAM符号語のビットの組の直交振幅変調(QAM)信号について対数尤度比を決定するための方法であって、
    前記符号語の前記ビットの組のうちの各ビットについて対数尤度比を決定するために、前記符号語に対応する受信信号の信号エネルギーおよび雑音電力スペクトル密度特性にその出力が基づく関数の組を使用して、対数尤度比を決定するステップを含み、
    少なくとも1つの受信成分が、rIであり、スケーリングされた受信成分r'Iが、rIに事前スケール定数kを乗じたものとして定義される場合、個々のビットi2およびオフセット定数Δについての対数尤度比(Λ)が、関数
    Λi2(r'I)=-max$(-r'I-Δ, r'I-Δ)
    に従って決定されるステップであって、関数max$は、
    Figure 0004917040
     として定義されるステップをさらに含む、方法。
  11. QAM符号語のビットの組の直交振幅変調(QAM)信号について対数尤度比を決定するための方法であって、
    前記符号語の前記ビットの組のうちの各ビットについて対数尤度比を決定するために、前記符号語に対応する受信信号の信号エネルギーおよび雑音電力スペクトル密度特性にその出力が基づく関数の組を使用して、対数尤度比を決定するステップを含み、
    少なくとも1つの受信成分が、rQであり、スケーリングされた受信成分r'Qが、rQに事前スケール定数kを乗じたものとして定義される場合、個々のビットq1およびオフセット定数Δについての対数尤度比(Λ)が、関数
    Λq1(r'Q)=r'Q+max*(r'Q, Δ)-max*(-r'Q, Δ)
    に従って決定されるステップであって、関数max*は、max*(x, y)=max(x, y)+ln(1+exp[-|x-y|])として定義されるステップをさらに含む、方法。
  12. QAM符号語のビットの組の直交振幅変調(QAM)信号について対数尤度比を決定するための方法であって、
    前記符号語の前記ビットの組のうちの各ビットについて対数尤度比を決定するために、前記符号語に対応する受信信号の信号エネルギーおよび雑音電力スペクトル密度特性にその出力が基づく関数の組を使用して、対数尤度比を決定するステップを含み、
    少なくとも1つの受信成分が、rQであり、スケーリングされた受信成分r'Qが、rQに事前スケール定数kを乗じたものとして定義される場合、個々のビットq2およびオフセット定数Δについての対数尤度比(Λ)は、関数
    Λq2(r'Q)=-max$(-r'Q-Δ, r'Q-Δ)
    に従って決定されるステップであって、関数max$は、
    Figure 0004917040
     として定義されるステップをさらに含む、方法。
  13. 前記個々のビットの少なくとも1つについての対数尤度比の決定の少なくとも一部を実行する再構成可能実行ユニットを構成するために、カスタム符号化命令を使用するステップであって、前記決定が、最大で2つの定数値の少なくとも1つを使用することを含むステップをさらに含む、請求項1から12のいずれかに記載の方法。
  14. 前記再構成可能実行ユニットの入力の値を、前記対数尤度比決定において使用される前記少なくとも1つの定数値に基づいて設定するステップをさらに含む、請求項13に記載の方法。
  15. 前記少なくとも1つの個々のビットについての前記対数尤度比の計算を2サイクルで完了するために、前記再構成可能実行ユニットを使用するステップをさらに含む、請求項13に記載の方法。
  16. 前記少なくとも1つの個々のビットについての前記対数尤度比の計算を1サイクルで完了するために、前記再構成可能実行ユニットを使用するステップをさらに含む、請求項13に記載の方法。
  17. 前記再構成可能実行ユニットが、コンピュータシステムの単一命令多重データレーンを含む、請求項13に記載の方法。
  18. 前記コンピュータシステムが、別個の制御実行パスと、別個のデータ実行パスとを含む、請求項17に記載の方法。
  19. 前記再構成可能実行ユニットが、前記別個のデータ実行パスの一部を形成する、請求項18に記載の方法。
  20. ブランチユニットおよび制御実行ユニットを含む専用制御実行パスと、
    再構成可能実行ユニットを含む専用データ実行パスと、を備えるコンピュータシステムであって、
    前記再構成可能実行ユニットが、前記コンピュータシステムの単一命令多重データ(SIMD)レーンを含み、前記再構成可能実行ユニットが、直交振幅変調(QAM)符号語の個々のビットについての対数尤度比の決定の少なくとも一部を実行するために、カスタム符号化命令によって構成されることが可能であり、
    前記符号語の前記ビットの組のうちの各ビットについて対数尤度比を決定するために、前記符号語に対応する受信信号特性にその出力が基づく関数を使用して、前記対数尤度比の前記決定が行われ、
    前記符号語に対応する前記受信信号特性が、信号エネルギーおよび雑音電力スペクトル密度を含み、
    8a 2 E S /N 0 によって与えられるオフセット定数と、4a√E S /N 0 によって与えられる事前スケール定数とを決定し、
    ここで、E S は前記信号エネルギーであり、N 0 は前記雑音電力スペクトル密度であり、aは正規化定数であり、
    前記オフセット定数および前記事前スケール定数に基づく関数の組を使用して、前記対数尤度比を決定する、コンピュータシステム。
  21. 前記QAM符号語が、ターボ符号化符号語である、請求項20に記載のコンピュータシステム。
  22. 復調される信号が、無線システム用である、請求項20に記載のコンピュータシステム。
  23. 前記無線システムが、モバイル第3世代セルラシステムである、請求項22に記載のコンピュータシステム。
  24. 前記無線システムが、符号分割多元接続規格(CDMA)に従って動作する、請求項22に記載のコンピュータシステム。
  25. 前記無線装置が、無線符号分割多元接続(WCDMA)規格の高速ダウンリンクパケットアクセス(HSDPA)部分に従って動作する、請求項22に記載のコンピュータシステム。
  26. 前記符号語が、16-QAM符号語である、請求項20に記載のコンピュータシステム。
  27. 前記符号語の個々のビットの組が、前記16-QAM符号語にマッピングされる4情報ビットを含む、請求項26に記載のコンピュータシステム。
  28. 前記再構成可能実行ユニットの入力値が、前記対数尤度比決定において使用される少なくとも1つの定数値に基づいて決定される、請求項20に記載のコンピュータシステム。
  29. 前記再構成可能実行ユニットが、少なくとも1つの個々のビットについての対数尤度比を2サイクルで計算することが可能な、請求項20に記載のコンピュータシステム。
  30. 前記再構成可能実行ユニットが、少なくとも1つの個々のビットについての対数尤度比を1サイクルで計算することが可能な、請求項20に記載のコンピュータシステム。
JP2007539624A 2004-11-05 2005-10-11 符号化直交振幅変調信号について対数尤度比を計算するための方法およびシステム Active JP4917040B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US62512604P 2004-11-05 2004-11-05
US60/625,126 2004-11-05
PCT/GB2005/003917 WO2006048597A2 (en) 2004-11-05 2005-10-11 Method and system for computing log-likelihood ratios for coded quadrature amplitude modulated signals

Publications (2)

Publication Number Publication Date
JP2008519519A JP2008519519A (ja) 2008-06-05
JP4917040B2 true JP4917040B2 (ja) 2012-04-18

Family

ID=35840066

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007539624A Active JP4917040B2 (ja) 2004-11-05 2005-10-11 符号化直交振幅変調信号について対数尤度比を計算するための方法およびシステム

Country Status (8)

Country Link
US (1) US7796700B2 (ja)
EP (1) EP1807988B1 (ja)
JP (1) JP4917040B2 (ja)
KR (1) KR20070084045A (ja)
CN (1) CN101095326B (ja)
CA (1) CA2586091A1 (ja)
TW (1) TWI374638B (ja)
WO (1) WO2006048597A2 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4695183B2 (ja) * 2005-03-08 2011-06-08 コミッサリア ア レネルジー アトミーク エ オ ゼネルジ ザルタナテイヴ 推定された複素シンボルの柔軟な復調方法
US8793560B2 (en) * 2006-03-14 2014-07-29 Qualcomm Incorporated Log-likelihood ratio (LLR) computation using piecewise linear approximation of LLR functions
KR101214509B1 (ko) * 2007-05-17 2012-12-24 삼성전자주식회사 연판정 값 생성 장치 및 그 방법
US8145974B2 (en) * 2008-02-02 2012-03-27 Broadcom Corporation Virtual limited buffer modification for rate matching
US8761316B2 (en) 2008-03-28 2014-06-24 Qualcomm Incorporated Systems and methods for approximating log likelihood ratios in a communication system
JP5235629B2 (ja) * 2008-11-28 2013-07-10 株式会社日立製作所 無線通信装置の符号化及び変調方法、並びに復号方法
US8625911B2 (en) * 2009-06-23 2014-01-07 Thomson Licensing Compression of 3D meshes with repeated patterns
EP2787706B1 (en) * 2011-11-28 2018-05-30 Mitsubishi Electric Corporation Llr computation device and error correction decoding device
CN102611465B (zh) * 2012-04-07 2014-08-06 西安电子科技大学 结构化多元非规则重复累积码的编码器与编码方法
KR102010562B1 (ko) 2013-01-28 2019-08-13 삼성전자주식회사 무선 통신 시스템에서 주파수-직각 진폭 변조된 신호의 복호 매트릭 생성 방법 및 장치
US9042856B2 (en) 2013-07-10 2015-05-26 Motorola Solutions, Inc. Method and apparatus for using erasure to improve signal decoding during an interference event
CN103731386B (zh) * 2014-01-02 2017-01-25 北京邮电大学 一种基于gpp和simd技术的高速调制方法
US10756765B2 (en) 2016-04-26 2020-08-25 Nec Corporation Optical reception apparatus, system, and control method
WO2018042594A1 (ja) * 2016-09-01 2018-03-08 三菱電機株式会社 尤度生成装置、受信装置、尤度生成方法および光伝送システム
US11395353B2 (en) 2020-01-23 2022-07-19 Rockwell Collins, Inc. System and method for 4G automatic link establishment protocol enhancement
EP3926903B1 (en) 2020-06-19 2023-07-05 Mitsubishi Electric R&D Centre Europe B.V. Optimization of a capacity of a communication channel using a dirichlet process

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4773038A (en) * 1986-02-24 1988-09-20 Thinking Machines Corporation Method of simulating additional processors in a SIMD parallel processor array
US6661832B1 (en) * 1999-05-11 2003-12-09 Qualcomm Incorporated System and method for providing an accurate estimation of received signal interference for use in wireless communications systems
US6594318B1 (en) * 1999-12-02 2003-07-15 Qualcomm Incorporated Method and apparatus for computing soft decision input metrics to a turbo decoder
US20020051501A1 (en) * 2000-04-28 2002-05-02 Victor Demjanenko Use of turbo-like codes for QAM modulation using independent I and Q decoding techniques and applications to xDSL systems
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
EP1313247B1 (en) * 2001-11-16 2005-11-09 Matsushita Electric Industrial Co., Ltd. Incremental redundancy ARQ retransmission method using bit reordering schemes
US6718504B1 (en) * 2002-06-05 2004-04-06 Arc International Method and apparatus for implementing a data processor adapted for turbo decoding
US7102177B2 (en) 2003-08-26 2006-09-05 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. Light-emitting diode incorporating gradient index element
EP1700380B1 (en) * 2003-12-23 2007-03-28 Telefonaktiebolaget LM Ericsson (publ) Turbo decoding with iterative estimation of channel parameters
US7343530B2 (en) * 2004-02-10 2008-03-11 Samsung Electronics Co., Ltd. Turbo decoder and turbo interleaver

Also Published As

Publication number Publication date
WO2006048597A2 (en) 2006-05-11
US7796700B2 (en) 2010-09-14
US20060104378A1 (en) 2006-05-18
TWI374638B (en) 2012-10-11
CA2586091A1 (en) 2006-05-11
TW200623751A (en) 2006-07-01
WO2006048597A3 (en) 2006-07-13
CN101095326B (zh) 2013-07-24
KR20070084045A (ko) 2007-08-24
CN101095326A (zh) 2007-12-26
EP1807988B1 (en) 2015-12-09
JP2008519519A (ja) 2008-06-05
EP1807988A2 (en) 2007-07-18

Similar Documents

Publication Publication Date Title
JP4917040B2 (ja) 符号化直交振幅変調信号について対数尤度比を計算するための方法およびシステム
KR100487183B1 (ko) 터보 부호의 복호 장치 및 방법
US7908542B2 (en) Method of and apparatus for implementing a reconfigurable trellis-type decoding
US20090177869A1 (en) Efficient check node message transform approximation for ldpc decoder
KR20080047317A (ko) 소프트웨어 정의 무선 시스템에서의 사용을 위한 비터비복호기 구조
US6662331B1 (en) Space-efficient turbo decoder
US8271858B2 (en) Efficient soft value generation for coded bits in a turbo decoder
Tong et al. VHDL implementation of a turbo decoder with log-MAP-based iterative decoding
US20120014478A1 (en) Advanced llr processor for wireless telecommunication system
US7143335B2 (en) Add-compare-select arithmetic unit for Viterbi decoder
Huang et al. A high speed turbo decoder implementation for CPU-based SDR system
Song et al. The implementation of turbo decoder on DSP in W-CDMA system
CN1139190C (zh) 对于维特比译码器实施的快速量度计算
Castellon et al. Fixed-point turbo decoder implementation suitable for embedded applications
US20110202819A1 (en) Configurable Error Correction Encoding and Decoding
Salmela et al. Simplified max-log-MAP decoder structure
KR101004445B1 (ko) 터보 복호기용 상태 메트릭 연산 장치
Bahirgonde et al. BER Analysis of Turbo Decoding Algorithms
Li et al. Enhanced block coded modulation using iterative decoding based on parity check codes
Shrestha et al. Reconfigurable VLSI-Architecture of Multi-radix Maximum-A-Posteriori Decoder for New Generation of Wireless Devices
CN114337692A (zh) 一种重叠复用系统解调方法、装置及电子设备
KR20030035250A (ko) 터보 복호기 및 그의 복호 방법
Anghel et al. EFFICIENT FIELD PROGRAMMABLE GATE ARRAY IMPLEMENTATION OF A CONVOLUTIONAL TURBO CODE FOR LONG TERM EVOLUTION SYSTEMS
Devi et al. An Energy-Efficient Lut-Log-Bcjr Architecture Using Constant Log Bcjr Algorithm
Kumar et al. VLSI Implementation of Low Power High Speed ML MAP Processor Design for Dual Mode Binary Turbo Decoders

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081002

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110824

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110913

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111207

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120125

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

Free format text: PAYMENT UNTIL: 20150203

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4917040

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

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