JP2003188739A - Turbo-decoder - Google Patents

Turbo-decoder

Info

Publication number
JP2003188739A
JP2003188739A JP2001389305A JP2001389305A JP2003188739A JP 2003188739 A JP2003188739 A JP 2003188739A JP 2001389305 A JP2001389305 A JP 2001389305A JP 2001389305 A JP2001389305 A JP 2001389305A JP 2003188739 A JP2003188739 A JP 2003188739A
Authority
JP
Japan
Prior art keywords
probability density
density function
value
signal
probability
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.)
Granted
Application number
JP2001389305A
Other languages
Japanese (ja)
Other versions
JP3733901B2 (en
Inventor
Sadahiro Terasawa
禎洋 寺澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2001389305A priority Critical patent/JP3733901B2/en
Publication of JP2003188739A publication Critical patent/JP2003188739A/en
Application granted granted Critical
Publication of JP3733901B2 publication Critical patent/JP3733901B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To accurately find a mean value μ and a variance V in a turbo- decoder. <P>SOLUTION: A histogram totalizer 37a generates a histogram on the basis of (n) demodulated signals outputted from a demodulation part 7. A Gaussian distribution estimator 37b finds the mean value μ and the variance V of the amplitudes of received signals on the basis of the histogram generated in the histogram totalizer 37a. Thus, the average μ and the variance V of the amplitudes of the received signals can be found so that a probability distribution B1 in which the transmitted signal of a wireless transmitter 2 is '0' and a probability distribution B2 in which the transmitted signal of the wireless transmitter 2 is '1' can respectively become a normal distribution. <P>COPYRIGHT: (C)2003,JPO

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、ターボ復号器に関
する。
TECHNICAL FIELD The present invention relates to a turbo decoder.

【0002】[0002]

【従来の技術及び発明が解決しようとする課題】従来、
携帯電話等の移動体通信システムのように、符号誤りが
生じやすい環境下で通信を行うのに好適な手段として、
ターボ符号器とターボ復号器とが提案されている。
2. Description of the Related Art Conventionally, the problems to be solved by the invention
As a suitable means for performing communication in an environment where code errors are likely to occur, such as a mobile communication system such as a mobile phone,
Turbo encoders and decoders have been proposed.

【0003】ターボ符号器1は、図8に示すように、無
線送信器10に適用されて、畳込み符号器とインタリー
ブを組み合せた構成で入力ブロックデータをターボ符号
に変換する。この変換されたターボ符号は変調部2によ
って変調されて送信アンテナ3を介して送信される。こ
の送信されたターボ符号は、無線受信部20の受信アン
テナ4を介して受信されると、受信部5を介してA/D
変換器6に入力されることになる。この受信されたター
ボ符号は、このA/D変換器6によって、サンプリング
されて復調部7を介してターボ復号器8に入力され、こ
のターボ復号器8は、復調部7からの出力に基づいて復
号を行う。
As shown in FIG. 8, a turbo encoder 1 is applied to a radio transmitter 10 to convert input block data into a turbo code with a configuration in which a convolutional encoder and interleave are combined. The converted turbo code is modulated by the modulator 2 and transmitted via the transmitting antenna 3. When the transmitted turbo code is received via the receiving antenna 4 of the wireless receiving unit 20, the A / D is received via the receiving unit 5.
It will be input to the converter 6. The received turbo code is sampled by the A / D converter 6 and input to the turbo decoder 8 via the demodulation unit 7. The turbo decoder 8 is based on the output from the demodulation unit 7. Decrypt.

【0004】以下、ターボ復号器8の構成について説明
する。このターボ復号器8は、図9に示すように、シリ
アル/パラレル変換器(S/P)30、軟判定復号器3
1、32、インターリーバ33、34、デインターリー
バ35、及び、硬判定器36から構成されている。
The structure of the turbo decoder 8 will be described below. The turbo decoder 8 includes a serial / parallel converter (S / P) 30 and a soft decision decoder 3 as shown in FIG.
1, 32, interleavers 33 and 34, a deinterleaver 35, and a hard decision unit 36.

【0005】先ず、シリアル/パラレル変換器30は、
復調部7から出力された復調信号を組織符号A、B、C
にシリアル/パラレル変換する。軟判定復号器31は、
組織符号A、B及び第2の尤度Raとに基づいて、第1
の尤度Sを求め、この第1の尤度Sをインターリーバ3
3を介して軟判定復号器32に出力する。また、インタ
ーリーバ34は、組織符号Aをインターリーブする。軟
判定復号器32は、インターリーバ33、34の各出
力、及び、組織符号Cに基づいて、第2の尤度Rを求め
る。さらに、デインターリーバ35は、第2の尤度Rを
デインターブし第2の尤度Raとして軟判定復号器31
にフィードバックする。
First, the serial / parallel converter 30
The demodulated signal output from the demodulator 7 is converted into systematic codes A, B, C.
To serial / parallel conversion. The soft decision decoder 31
Based on the systematic codes A and B and the second likelihood Ra, the first
Of the interleaver 3 and the first likelihood S of the interleaver 3
3 to the soft-decision decoder 32. The interleaver 34 also interleaves the systematic code A. The soft decision decoder 32 obtains the second likelihood R based on the outputs of the interleavers 33 and 34 and the systematic code C. Further, the deinterleaver 35 deinterleaves the second likelihood R to obtain the second likelihood Ra as the soft decision decoder 31.
Give feedback to.

【0006】このような、軟判定復号器32による第1
尤度Sの算出、インターリーバ33のインターリーブ、
軟判定復号器による第2尤度Rの算出、及び、デインタ
ーリーバ35によるデインターブは、X回数繰り返され
る。その後、硬判定器36が、デインターリーバ35に
よるX回目の出力Raに基づいて硬判定を行うことによ
り、復号データが求められる。
[0006] Such a first by the soft decision decoder 32
Calculation of likelihood S, interleaving of interleaver 33,
The calculation of the second likelihood R by the soft decision decoder and the deinterleaving by the deinterleaver 35 are repeated X times. After that, the hard decision unit 36 makes a hard decision based on the X-th output Ra from the deinterleaver 35, whereby decoded data is obtained.

【0007】このようなターボ復号器の構成要素である
軟判定復号器31、32の復号としては、MAP(最大
事後確率:Maximum A Posteriori
Probabi1ity)復号が用いられる。
The decoding of the soft-decision decoders 31 and 32 which are the constituent elements of such a turbo decoder is performed by MAP (Maximum A posteriori: Maximum A Posteriori).
Probability1) decoding is used.

【0008】図10に、軟判定復号器31におけるMA
P復号の演算処理を示す。先ず、受信信号の確率PDF
(受信信号の確率密度関数:Probability
density function)を演算する(ステ
ップ101)。この確率PDFと事前尤度(LDK)と
に基づいて、トレリスの各枝(ブランチ)の確率(状態
遷移確率)γを演算する(ステップ102)。またトレ
リスをデータの先頭から演算して個々のビットの各状態
の確率(前方繰り返し演算による状態確率)αを演算す
る(ステップ103)。トレリスをデータの最後尾から
演算してαと同様に個々のビットの各状態の確率(後方
繰り返し演算による状態確率)βを演算する(ステップ
104)。先に求めたγ、α、βからトレリスの各ビッ
トが1、0のいずれであるかの確率(情報シンボルの尤
度)λを演算する(ステップ105)。そして、λで得
られた確率を尤度Pとしてフィードバックするために事
前尤度(LDK)を演算する(ステップ106)。
FIG. 10 shows the MA in the soft decision decoder 31.
The arithmetic processing of P decoding is shown. First, the probability PDF of the received signal
(Probability density function of received signal: Probability
Compute a density function) (step 101). The probability (state transition probability) γ of each branch of the trellis is calculated based on this probability PDF and the prior likelihood (LDK) (step 102). Further, the trellis is calculated from the beginning of the data to calculate the probability (state probability by forward iterative calculation) α of each state of each bit (step 103). The trellis is calculated from the end of the data, and the probability of each state of each bit (state probability by backward iteration calculation) β is calculated in the same manner as α (step 104). The probability (likelihood of information symbol) λ of whether each bit of the trellis is 1 or 0 is calculated from γ, α, and β obtained previously (step 105). Then, a priori likelihood (LDK) is calculated in order to feed back the probability obtained by λ as the likelihood P (step 106).

【0009】このようにMAP復号の演算処理には、受
信信号の確率密度関数PDFが必須の構成要素となる。
この確率密度関数PDFは、無線送信器2の送信信号が
「0」である確率密度関数P(X、0)と、無線送信器
2の送信信号が「1」である確率密度関数P(X、1)
とから構成される。
As described above, the probability density function PDF of the received signal is an indispensable constituent element in the arithmetic processing of the MAP decoding.
This probability density function PDF includes a probability density function P (X, 0) in which the transmission signal of the wireless transmitter 2 is “0” and a probability density function P (X in which the transmission signal of the wireless transmitter 2 is “1”. 1)
Composed of and.

【0010】ここで、無線送信器2の送信信号が「0」
である確率分布B1と、無線送信器2の送信信号が
「1」である確率分布B2とは、図11(a)に示すよ
うに、それぞれ、正規分布となると仮定して、確率密度
関数P(X、0)、P(X、1)を数式1で表す。
Here, the transmission signal of the wireless transmitter 2 is "0".
The probability distribution B1 and the probability distribution B2 in which the transmission signal of the wireless transmitter 2 is “1” are assumed to be normal distributions as shown in FIG. (X, 0) and P (X, 1) are represented by Formula 1.

【0011】[0011]

【数1】 [Equation 1]

【0012】以上により、確率密度関数P(X、0)、
P(X、1)を求めるには、確率分布B1、B2がそれ
ぞれ正規分布になっていることを考慮して、一定期間に
おける受信信号の振幅の標準偏差σ、分散V(=σ2
を求める必要がある。
From the above, the probability density function P (X, 0),
To obtain P (X, 1), considering that the probability distributions B1 and B2 are normal distributions, the standard deviation σ of the amplitude of the received signal and the variance V (= σ 2 ) in a certain period.
Need to ask.

【0013】なお、一定期間に亘り受信された受信信号
として、復調部7から出力されたn個の復調信号を採用
して、n個の復調信号をx(t)(1≦t≦n)として
数式2に代入して、受信信号の振幅の標準偏差σを求め
ることも考えられる。
As the received signals received for a certain period, n demodulated signals output from the demodulation unit 7 are adopted, and the n demodulated signals are x (t) (1≤t≤n). It is also conceivable to obtain the standard deviation σ of the amplitude of the received signal by substituting it into Equation 2 as

【0014】[0014]

【数2】V={Σ(|x(t)|−μ)2}/n しかし、n個の復調信号x(t)の信号値の分布は、図
11(b)に示すように、無線送信器2の送信信号が
「0」である確率分布B1と、無線送信器2の送信信号
が「1」である確率分布B2を併せた状態にあり、|x
(t)|の分布は、確率分布B1、B2が正規分布から
逸脱した状態にある。従って、このような分布になって
いるn個の復調信号を、数式2に代入しただけでは、標
準偏差σ、分散Vを精度良く求めることができない。
V = {Σ (| x (t) | −μ) 2} / n However, the distribution of the signal values of the n demodulated signals x (t) is as shown in FIG. 11 (b). The probability distribution B1 in which the transmission signal of the wireless transmitter 2 is “0” and the probability distribution B2 in which the transmission signal of the wireless transmitter 2 is “1” are combined, and | x
The distribution of (t) | is such that the probability distributions B1 and B2 deviate from the normal distribution. Therefore, only by substituting the n demodulated signals having such a distribution into Equation 2, the standard deviation σ and the variance V cannot be accurately obtained.

【0015】本発明は、上記点に鑑み、確率密度関数を
精度良く求めることにより、復号を精度良く行うように
したターボ復号器を提供することを目的とする。
In view of the above points, an object of the present invention is to provide a turbo decoder capable of performing decoding with high accuracy by accurately obtaining a probability density function.

【0016】[0016]

【課題を解決するための手段】本発明は、上記目的を達
成するために、請求項1に記載の発明では、送信信号を
受信した受信信号に基づいて、送信信号が第1の値であ
る第1の確率密度関数と送信信号が第2の値である第2
の確率密度関数とを用いて受信信号を復号するターボ復
号器であって、 受信信号に基づいて、送信信号が第1
の値である第1の確率分布と送信信号が第2の値である
第2の確率分布とがそれぞれ正規分布となるように受信
信号の振幅の標準偏差と平均値を推定する推定手段(3
7a、37b)と、 推定された標準偏差と平均値に基
づいて、第1及び第2の確率密度関数を演算する演算手
段(31、32)と、を有することを特徴とする。
According to the present invention, in order to achieve the above object, in the invention described in claim 1, the transmission signal has a first value based on the received signal. A first probability density function and a second value where the transmitted signal is a second value
A turbo decoder that decodes a received signal using the probability density function of
Estimating means (3) for estimating the standard deviation and the average value of the amplitude of the received signal such that the first probability distribution that is the value and the second probability distribution that the transmitted signal is the second value are normal distributions.
7a, 37b), and a computing means (31, 32) for computing the first and second probability density functions based on the estimated standard deviation and average value.

【0017】これにより、第1の確率分布と第2の確率
分布とがそれぞれ正規分布となるように受信信号の振幅
の標準偏差と平均値が推定されるため、精度の良い標準
偏差と平均値を求めることができる。従って、確率密度
関数を精度良く求めることができ、復号を精度良く行う
ことができる。
As a result, the standard deviation and the average value of the amplitude of the received signal are estimated so that the first probability distribution and the second probability distribution become normal distributions respectively, so that the standard deviation and the average value with high accuracy can be obtained. Can be asked. Therefore, the probability density function can be obtained with high precision, and decoding can be performed with high precision.

【0018】具体的には、請求項2に記載の発明のよう
に、推定手段は、 受信信号に基づいて、受信信号の振
幅の分布を求める手段(37a)と、求められた分布に
基づいて、第1及び第2の確率分布がそれぞれ正規分布
となるように標準偏差と平均値を推定する手段(37
b)と、を有するように構成できる。
Specifically, as in the second aspect of the invention, the estimating means is based on the received signal, means for obtaining the distribution of the amplitude of the received signal (37a), and based on the obtained distribution. , Means for estimating the standard deviation and the average value such that the first and second probability distributions are normal distributions (37
b) and can be configured to have.

【0019】請求項3に記載の発明では、送信信号を受
信した受信信号の各サンプリング信号に基づいて、送信
信号が第1の値である第1の確率密度関数と送信信号が
第2の値である第2の確率密度関数とを用いて受信信号
を復号するターボ復号器であって、各サンプリング信号
のそれぞれに対して絶対値を求めるとともに、この求め
られたそれぞれの絶対値の平均値を求める手段(38
a、38b)と、各サンプリング信号のうち平均値以上
である各サンプリング信号に基づいて、振幅の標準偏差
を求める手段(38c、38d)と、求められた標準偏
差と平均値に基づいて、第1及び第2の確率密度関数を
演算する手段(31、32)と、を有することを特徴と
する。
According to the third aspect of the present invention, the first probability density function in which the transmission signal has the first value and the transmission signal in the second value are based on each sampling signal of the reception signal which has received the transmission signal. Is a turbo decoder that decodes a received signal using a second probability density function that is, and calculates an absolute value for each sampling signal, and calculates an average value of the calculated absolute values. Means to ask (38
a, 38b) and means (38c, 38d) for obtaining the standard deviation of the amplitude based on each sampling signal which is equal to or higher than the average value of the respective sampling signals, and based on the obtained standard deviation and the average value, Means (31, 32) for calculating the first and second probability density functions.

【0020】このように、平均値以上である各サンプリ
ング信号に基づいて、振幅の標準偏差を求めれば、精度
の良い標準偏差を求めることができる。これに伴い、こ
の標準偏差と平均値に基づいて、第1及び第2の確率密
度関数を演算するので、第1及び第2の確率密度関数の
演算、ひいては、復号を精度良く行うことができる。
As described above, if the standard deviation of the amplitude is obtained based on each sampling signal that is equal to or higher than the average value, the standard deviation with high accuracy can be obtained. Accordingly, the first and second probability density functions are calculated on the basis of the standard deviation and the average value, so that the calculation of the first and second probability density functions, and thus the decoding can be performed accurately. .

【0021】請求項4に記載の発明では、送信信号を受
信した受信信号の各サンプリング信号に基づいて、送信
信号が第1の値である第1の確率密度関数と送信信号が
第2の値である第2の確率密度関数とを用いて受信信号
を復号するターボ復号器であって、各サンプリング信号
のそれぞれに対して絶対値を求め、この求められたそれ
ぞれの絶対値の平均値を求めるとともに、この求められ
た平均値に−1を掛けた負値を求める手段と、 各サン
プリング信号のうち負値以下である各サンプリング信号
に基づいて、振幅の標準偏差を求める手段と、求められ
た標準偏差と平均値に基づいて、第1及び第2の確率密
度関数を演算する手段と、を有することを特徴とする。
According to the fourth aspect of the present invention, the first probability density function in which the transmission signal is the first value and the transmission signal is the second value based on each sampling signal of the reception signal which has received the transmission signal. Is a turbo decoder that decodes a received signal using a second probability density function that is, and obtains an absolute value for each sampling signal, and obtains an average value of the obtained absolute values. At the same time, a means for obtaining a negative value by multiplying the obtained average value by -1 and a means for obtaining a standard deviation of the amplitude based on each sampling signal which is a negative value or less among the sampling signals were obtained. Means for calculating the first and second probability density functions based on the standard deviation and the average value.

【0022】これにより、負値以下である各サンプリン
グ信号に基づいて、標準偏差を求めるので、精度の良い
標準偏差を求めることができる。これに伴い、この標準
偏差と平均値に基づいて、第1及び第2の確率密度関数
を演算するので、第1及び第2の確率密度関数の演算、
ひいては、復号を精度良く行うことができる。
As a result, the standard deviation is obtained based on each sampling signal having a negative value or less, so that the standard deviation can be obtained with high accuracy. Along with this, the first and second probability density functions are calculated based on the standard deviation and the average value. Therefore, the calculation of the first and second probability density functions,
As a result, decoding can be performed accurately.

【0023】請求項5に記載の発明では、送信信号を受
信した受信信号の各サンプリング信号に基づいて、送信
信号が第1の値である第1の確率密度関数と送信信号が
第1の値に比べて小さい第2の値である第2の確率密度
関数とを用いて受信信号を復号するターボ復号器であっ
て、各サンプリング信号に基づいて、受信信号の振幅の
分布を求める手段(39a)と、各サンプリング信号の
それぞれに対して絶対値を求めるとともに、この求めら
れたそれぞれの絶対値の平均値を求める手段(39b)
と、求められた分布に基づいてサンプリング信号が平均
値以上であるときの第3の確率密度関数を推定する手段
(39c)とを有し、第1の確率密度関数は、第3の確
率密度関数とこの第3の確率密度関数を線対称移動した
第4の確率密度関数とから構成されて、第2の確率密度
関数は、第3及び第4の確率密度関数を線対称移動した
確率密度関数になっていることを特徴とする。
According to the fifth aspect of the invention, the first probability density function in which the transmitted signal has the first value and the transmitted signal have the first value based on each sampling signal of the received signal which has received the transmitted signal. And a second probability density function which is a second value smaller than that of the turbo decoder for decoding the received signal based on each sampling signal. ) And an absolute value for each of the sampling signals, and an average value of the absolute values thus obtained (39b)
And means (39c) for estimating a third probability density function when the sampling signal is equal to or higher than the average value based on the obtained distribution, and the first probability density function is the third probability density. And a fourth probability density function obtained by linearly symmetrically moving the third probability density function, and the second probability density function is a probability density obtained by linearly symmetrically moving the third and fourth probability density functions. It is characterized by being a function.

【0024】このように、第1の確率密度関数を、第3
及び第4の確率密度関数から構成して、第2の確率密度
関数は、第3及び第4の確率密度関数を線対称移動した
確率密度関数にする。このことにより、送信信号が第1
の値である第1の確率分布と送信信号が第2の値である
第2の確率分布とがそれぞれ正規分布となるように、第
1及び第2の確率密度関数を求めることができる。従っ
て、第1及び第2の確率密度関数を精度良く求めること
ができ、復号を精度良く行うことができる。
In this way, the first probability density function is
And a fourth probability density function, the second probability density function is a probability density function obtained by linearly symmetrically moving the third and fourth probability density functions. As a result, the transmitted signal is the first
The first and second probability density functions can be obtained such that the first probability distribution that is the value of and the second probability distribution that the transmission signal is the second value are normal distributions. Therefore, the first and second probability density functions can be obtained with high precision, and decoding can be performed with high precision.

【0025】請求項6に記載の発明においては、送信信
号を受信した受信信号の各サンプリング信号に基づい
て、送信信号が第1の値である第1の確率密度関数と送
信信号が第1の値に比べて大きい第2の値である第2の
確率密度関数とを用いて受信信号を復号するターボ復号
器であって、各サンプリング信号に基づいて、受信信号
の振幅の分布を求める手段(39a)と、各サンプリン
グ信号のそれぞれに対して絶対値を求め、この求められ
たそれぞれの絶対値の平均値を求めるとともに、この求
められた平均値に−1を掛けた負値を求める手段と、求
められた分布に基づいて振幅が負値以下であるときの第
3の確率密度関数を推定する手段とを有し、第1の確率
密度関数は、第3の確率密度関数とこの第3の確率密度
関数を線対称移動した第4の確率密度関数とから構成さ
れて、第2の確率密度関数は、第3及び第4の確率密度
関数を線対称移動した確率密度関数になっていることを
特徴とする。
According to the sixth aspect of the present invention, the first probability density function having the first value of the transmitted signal and the first transmitted signal are the first value based on each sampling signal of the received signal which has received the transmitted signal. A turbo decoder that decodes a received signal using a second probability density function that is a second value larger than the value, and means for obtaining the amplitude distribution of the received signal based on each sampling signal ( 39a) and an absolute value for each sampling signal, an average value of the obtained absolute values, and a negative value obtained by multiplying the obtained average value by -1. And a means for estimating a third probability density function when the amplitude is a negative value or less based on the obtained distribution, the first probability density function being the third probability density function and the third probability density function. Move the probability density function of And a fourth probability density function, the second probability density function is characterized that it is the third and fourth probability density function of the probability density function moves the line symmetry.

【0026】このように、第1の確率密度関数を、第3
及び第4の確率密度関数から構成して、第2の確率密度
関数は、第3及び第4の確率密度関数を線対称移動した
確率密度関数にする。このことにより、送信信号が第1
の値のとき受信信号となる第1の確率分布と送信信号が
第2の値のとき受信信号となる第2の確率分布とがそれ
ぞれ正規分布となるように、第1及び第2の確率密度関
数を求めることができる。従って、第1及び第2の確率
密度関数を精度良く求めることができ、復号を精度良く
行うことができる。
In this way, the first probability density function is
And a fourth probability density function, the second probability density function is a probability density function obtained by linearly symmetrically moving the third and fourth probability density functions. As a result, the transmitted signal is the first
The first and second probability densities are set so that the first probability distribution that is the received signal when the value of is a normal distribution and the second probability distribution that is the received signal when the transmission signal is the second value are normal distributions. You can ask for a function. Therefore, the first and second probability density functions can be obtained with high precision, and decoding can be performed with high precision.

【0027】因みに、上記各手段の括弧内の符号は、後
述する実施形態に記載の具体的手段との対応関係を示す
一例である。
Incidentally, the reference numerals in the parentheses of the above-mentioned respective means are examples showing the correspondence with the concrete means described in the embodiments described later.

【0028】[0028]

【発明の実施の形態】(第1実施形態)図1に本発明に
係るターボ復号器の第1実施形態を示す。図1はターボ
復号器8Aの回路構成を示すブロック図である。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS (First Embodiment) FIG. 1 shows a first embodiment of a turbo decoder according to the present invention. FIG. 1 is a block diagram showing the circuit configuration of the turbo decoder 8A.

【0029】ターボ復号器8Aは、シリアル/パラレル
変換器30、軟判定復号器31、32、インターリーバ
33、34、デインターリーバ35、硬判定器36、及
び、演算部37から構成されている。なお、図1におい
て図9と同一符号は同一のものを示す。
The turbo decoder 8A comprises a serial / parallel converter 30, soft-decision decoders 31, 32, interleavers 33, 34, a deinterleaver 35, a hard-decision unit 36, and an arithmetic unit 37. . In FIG. 1, the same symbols as those in FIG. 9 indicate the same components.

【0030】演算部37は、ヒストグラム集計器37
a、及び、ガウス分布推定器37bを有している。
The calculation section 37 is a histogram aggregator 37.
a and a Gaussian distribution estimator 37b.

【0031】先ず、ヒストグラム集計器37aは、復調
部7から出力されたn個の復調信号x(t)(0≦t≦
n)に基づいて、図2に示すごとく、ヒストグラム(棒
グラフ)を生成する。このヒストグラムは、縦軸を復調
信号の個数、横軸を復調信号の振幅とし、n個の復調信
号の振幅の分布を示している。
First, the histogram aggregator 37a outputs n demodulated signals x (t) (0≤t≤) output from the demodulator 7.
Based on n), a histogram (bar graph) is generated as shown in FIG. In this histogram, the vertical axis represents the number of demodulated signals and the horizontal axis represents the amplitude of the demodulated signals, and the distribution of the amplitudes of the n demodulated signals is shown.

【0032】なお、n個の復調信号x(t)は、A/D
変換器6によって一定期間に亘りサンプリングされた受
信信号、すなわち、各サンプリング信号が、復調部7に
よって復調されたものである。
The n demodulated signals x (t) are A / D
The reception signal sampled by the converter 6 for a certain period, that is, each sampling signal is demodulated by the demodulation unit 7.

【0033】次に、ガウス分布推定器37bは、ヒスト
グラム集計器37aで生成されたヒストグラムを、下記
の数式3に当てはめて、LSM(Least−Squa
re−Method)法、Levenberg−Mar
quardt法等を用いて受信信号の振幅の平均μ、分
散Vを求める。
Next, the Gaussian distribution estimator 37b applies the histogram generated by the histogram aggregator 37a to the following expression 3 to apply LSM (Least-Squa).
re-Method) method, Levenberg-Mar
The average μ of the amplitude of the received signal and the variance V are obtained using the quardt method or the like.

【0034】[0034]

【数3】 [Equation 3]

【0035】これにより、無線送信器2の送信信号が
「0」である確率分布B1と、無線送信器2の送信信号
が「1」である確率分布B2とはそれぞれ正規分布とな
るように、平均μ、分散Vが求められる。これに伴い、
軟判定復号器31は、平均μ、分散Vを数式1に代入し
て確率密度関数P(X、0)、P(X、1)を求め、確
率密度関数P(X、0)、P(X、1)に基づいてター
ボ復号を行う。
As a result, the probability distribution B1 in which the transmission signal of the wireless transmitter 2 is "0" and the probability distribution B2 in which the transmission signal of the wireless transmitter 2 is "1" are both normal distributions. The average μ and the variance V are obtained. With this,
The soft-decision decoder 31 substitutes the mean μ and the variance V into Equation 1 to obtain the probability density functions P (X, 0) and P (X, 1), and the probability density functions P (X, 0) and P ( Turbo decoding is performed based on X, 1).

【0036】以上説明したように本実施形態によれば、
確率分布B1、B2とがそれぞれ正規分布となるように
受信信号の振幅の平均μ、分散Vが求められるので平均
μ、分散Vとして精度の良い値が取得できる。従って、
確率密度関数P(X、0)、P(X、1)を精度の良く
求めることができ、ターボ復号を精度良く行うことがで
きる。 (第2実施形態)上記第1実施形態では、確率分布B
1、B2とがそれぞれ正規分布となるように平均μ、分
散V求める例について説明したが、本第2実施形態で
は、n個の復調信号x(t)の振幅の分布を利用して分
散Vを求めるようにした例について説明する。この場合
の構成を図3に示す。
As described above, according to this embodiment,
Since the average μ and the variance V of the amplitude of the received signal are obtained so that the probability distributions B1 and B2 are normal distributions, accurate values can be obtained as the average μ and the variance V. Therefore,
The probability density functions P (X, 0) and P (X, 1) can be obtained with high precision, and turbo decoding can be performed with high precision. (Second Embodiment) In the first embodiment, the probability distribution B
Although an example of obtaining the average μ and the variance V so that 1 and B2 have a normal distribution has been described, in the second embodiment, the variance V is obtained by utilizing the amplitude distribution of the n demodulated signals x (t). An example will be described in which The configuration in this case is shown in FIG.

【0037】本第実施形態のターボ復号器8Bは、シリ
アル/パラレル変換器30、軟判定復号器31、32、
インターリーバ33、34、デインターリーバ35、硬
判定器36、及び、演算部38から構成されている。な
お、図3において図9と同一符号は同一のものを示す。
The turbo decoder 8B of the present embodiment comprises a serial / parallel converter 30, soft decision decoders 31, 32,
The interleaver 33, 34, the deinterleaver 35, the hard decision unit 36, and the calculation unit 38 are included. 3 that are the same as those in FIG. 9 are the same.

【0038】演算部38は、絶対器38a、平均器38
b、及び、演算器38c、38dから構成されている。
先ず、絶対器38aは、n個の復調信号x(t)のそれ
ぞれに対して絶対値|x(t)|を求める。そして、平
均器38bは、n個の絶対値|x(t)|の平均値μ
{=(Σ|x(t)|)/n}を求める。
The calculation unit 38 includes an absolute unit 38a and an averaging unit 38.
b, and arithmetic units 38c and 38d.
First, the absolute device 38a obtains the absolute value | x (t) | for each of the n demodulated signals x (t). Then, the averaging device 38b calculates the average value μ of the n absolute values | x (t) |
{= (Σ | x (t) |) / n} is calculated.

【0039】次に、演算器38cは、n個の復調信号x
(t)のうち、平均値μ以上の復調信号(以下、復調信
号xa(t)という)を選択して、この選択した各復調
信号xa(t)を数式4に代入してYを求める。
Next, the calculator 38c outputs n demodulated signals x.
Among (t), a demodulated signal having an average value of μ or more (hereinafter referred to as a demodulated signal xa (t)) is selected, and each selected demodulated signal xa (t) is substituted into Equation 4 to obtain Y.

【0040】[0040]

【数4】Y={Σ(xa(t)−μ)2} 次に、演算器38dは、Yを数式5に代入して標準偏差
σ、分散Vを求める。
## EQU00004 ## Y = {. SIGMA. (Xa (t)-. Mu.) 2} Next, the calculator 38d substitutes Y into Equation 5 to obtain the standard deviation .sigma. And the variance V.

【0041】[0041]

【数5】V=Y/n ここで、平均値μ以上の各復調信号xa(t)を用いて
標準偏差σ、分散Vを求めた理由について説明する。n
個の復調信号x(t)の振幅の分布では、図4に示すよ
うに、上述した確率分布B1、B2が正規分布から逸脱
していた状態にあるものの、この分布のうち平均値μ以
上の傾きは、確率分布B2が正規分布となった場合の傾
きとほぼ同一である。従って、平均値μ以上の各復調信
号xa(t)を数式4、数式5に代入すれば、精度良
く、標準偏差σ、分散Vを求めることができる。これに
伴い、確率密度関数P(X、0)、P(X、1)を精度
の良く求めることができ、ターボ復号を精度良く行うこ
とができる。
## EQU00005 ## Here, the reason why the standard deviation .sigma. And the variance V are obtained by using each demodulated signal xa (t) having an average value .mu. Or more will be described. n
In the amplitude distribution of the individual demodulated signals x (t), as shown in FIG. 4, although the above-described probability distributions B1 and B2 deviate from the normal distribution, the average value μ or more of the distributions The slope is almost the same as the slope when the probability distribution B2 is a normal distribution. Therefore, by substituting each demodulated signal xa (t) having an average value of μ or more into Expression 4 and Expression 5, the standard deviation σ and the variance V can be obtained with high accuracy. As a result, the probability density functions P (X, 0) and P (X, 1) can be obtained with high accuracy, and turbo decoding can be performed with high accuracy.

【0042】なお、上記第2実施形態では、n個の復調
信号x(t)のうち平均値μ以上の各復調信号xa
(t)に基づいて標準偏差σ、分散Vを求める例につい
て説明したが、これに限らず、n個の復調信号x(t)
のうち−μ以下の各復調信号xb(t)に基づいて標準
偏差σ、分散Vを求めるようにしてもよい。
In the second embodiment, among the n demodulated signals x (t), each demodulated signal xa having an average value of μ or more is used.
Although the example of obtaining the standard deviation σ and the variance V based on (t) has been described, the present invention is not limited to this, and the n demodulated signals x (t) are not limited thereto.
Among them, the standard deviation σ and the variance V may be obtained based on each demodulated signal xb (t) of −μ or less.

【0043】この場合のターボ復号器は、n個の復調信
号x(t)のそれぞれに対して絶対値|x(t)|を求
め、それぞれの絶対値|x(t)|の平均値μを求める
とともに、その平均値μに−1を掛けた−μ(負値)を
求める手段と、n個の復調信号x(t)のうち−μ以下
である各復調信号xb(t)を数式6に代入して標準偏
差σ、分散Vを求める手段と、その標準偏差σと平均値
μに基づいて確率密度関数P(X、0)、P(X、1)
を演算する手段とを有する。
The turbo decoder in this case obtains the absolute value | x (t) | for each of the n demodulated signals x (t), and the average value μ of the absolute values | x (t) | And a means for obtaining −μ (negative value) obtained by multiplying the average value μ by −1, and each demodulated signal xb (t) that is −μ or less of the n demodulated signals x (t) 6, means for obtaining the standard deviation σ and the variance V, and probability density functions P (X, 0), P (X, 1) based on the standard deviation σ and the average value μ.
And means for computing

【0044】[0044]

【数6】V={Σ(xa(t)−μ)2}/n (第3実施形態)上記第1及び第2実施形態では、復調
信号x(t)に基づいて標準偏差σを求め、この求めら
れた標準偏差σに基づいて確率密度関数P(X、0)、
P(X、1)を演算する例について説明したが、本第3
実施形態においては、n個の復調信号x(t)のヒスト
グラムから直接的に確率密度関数P(X、0)、P
(X、1)を求めるようにした例について説明する。こ
の場合のこの場合の構成を図5に示す。
V = {Σ (xa (t) −μ) 2} / n (Third Embodiment) In the first and second embodiments, the standard deviation σ is calculated based on the demodulated signal x (t). , The probability density function P (X, 0) based on the obtained standard deviation σ,
An example of calculating P (X, 1) has been described.
In the embodiment, the probability density functions P (X, 0), P are directly derived from the histograms of the n demodulated signals x (t).
An example in which (X, 1) is calculated will be described. The configuration in this case in this case is shown in FIG.

【0045】本第実施形態のターボ復号器8Cは、シリ
アル/パラレル変換器30、軟判定復号器31、32、
インターリーバ33、34、デインターリーバ35、硬
判定器36、及び、演算部39から構成されている。な
お、図5において図9と同一符号は同一のものを示す。
演算部39は、ヒストグラム集計器39a、平均器39
b、及び、推定器39cから構成されている。
The turbo decoder 8C of the present embodiment comprises a serial / parallel converter 30, soft decision decoders 31, 32,
The interleaver 33, 34, the deinterleaver 35, the hard decision unit 36, and the calculation unit 39 are included. In FIG. 5, the same symbols as those in FIG. 9 indicate the same components.
The calculation unit 39 includes a histogram aggregator 39a and an averager 39
b and an estimator 39c.

【0046】先ず、ヒストグラム集計器39aは、復調
部7から出力されたn個の復調信号x(t)(0≦t≦
n)に基づいてヒストグラム(棒グラフ)を生成する。
そして、平均器39bは、n個の復調信号x(t)のそ
れぞれに対して絶対値|x(t)|を求めるとともに、
これら絶対値|x(t)|の平均値μ{=(Σ|x
(t)|)/n}を求める。
First, the histogram aggregator 39a outputs n demodulated signals x (t) (0≤t≤) output from the demodulator 7.
Generate a histogram (bar graph) based on n).
Then, the averager 39b obtains an absolute value | x (t) | for each of the n demodulated signals x (t), and
Average value of these absolute values | x (t) | μ {= (Σ | x
(T) |) / n} is calculated.

【0047】次に、推定器39bは、図6に示すよう
に、この生成されたヒストグラムのうち平均値μ以上の
区間Q1について、補間、スムージング等を行う。この
とにより、復調信号x(t)が平均値μ以上であるとき
の確率密度関数P1(x、1)(P1(x、1)は、請
求項5記載の発明において第3の確率密度関数に相当す
る)を求めることができる。
Then, as shown in FIG. 6, the estimator 39b performs interpolation, smoothing, etc. on the section Q1 having the average value μ or more in the generated histogram. Accordingly, the probability density function P1 (x, 1) (P1 (x, 1) when the demodulated signal x (t) is equal to or larger than the average value μ is the third probability density function in the invention according to claim 5. Equivalent to) can be obtained.

【0048】これは、n個の復調信号x(t)の分布の
うち平均値μ以上の傾きは、確率分布B2が正規分布に
なっている場合の傾きとほぼ同一であるからである。な
お、P1(x、1)(x≧μ)を、数式7に示すごと
く、関数p1(x)とする。
This is because the slope of the distribution of n demodulated signals x (t) above the average value μ is almost the same as the slope when the probability distribution B2 is a normal distribution. Note that P1 (x, 1) (x ≧ μ) is defined as a function p1 (x) as shown in Expression 7.

【0049】[0049]

【数7】 P(x、1)=p1(x) (x≧μ) 次に、軟判定復号器31は、関数p1(x)を平均値μ
を中心にして線対称移動して、関数p1(2μ−x)
(p1(2μ−x)は、請求項5記載の発明において第
4の確率密度関数に相当する)を求める。この関数p1
(2μ−x)は、数式8に示すように、復調信号x
(t)が平均値μ未満であるとき、すなわち、図6中区
間Q2における確率密度関数P(x、1)として設定さ
れる。
## EQU00007 ## P (x, 1) = p1 (x) (x.gtoreq..mu.) Next, the soft-decision decoder 31 calculates the average value .mu. Of the function p1 (x).
Axisymmetrically with respect to the center of the function p1 (2μ-x)
(P1 (2μ-x) corresponds to the fourth probability density function in the invention of claim 5). This function p1
(2μ−x) is the demodulated signal x as shown in Equation 8.
When (t) is less than the average value μ, that is, it is set as the probability density function P (x, 1) in the section Q2 in FIG.

【0050】[0050]

【数8】 P(x、1)=p1(2μ−x) (x≦μ) 次に、図7において、数式9に示すごとく、関数p1
(x)を零を中心にして線対称移動した関数P(2μ+
x)(x≧−μ)と、この関数P(2μ+x)を−μを
中心にして線対称移動した関数P(−x)(x<−μ)
とを併せて確率密度関数P(x、0)を生成する。すな
わち、確率密度関数P(x、0)は、関数p1(x)、
p1(2μ−x)を零を中心にして線対称移動して求め
られることになる。
P (x, 1) = p1 (2μ−x) (x ≦ μ) Next, in FIG.
A function P (2μ +
x) (x ≧ −μ) and a function P (−x) (x <−μ) obtained by linearly moving this function P (2μ + x) about −μ.
And the probability density function P (x, 0) is generated. That is, the probability density function P (x, 0) is the function p1 (x),
It will be obtained by linearly symmetric movement of p1 (2 μ−x) around zero.

【0051】[0051]

【数9】 P(x、0)=p1(2μ+x) (x≧−μ) P(x、0)=p1(−x) (x<−μ) 以上説明したように本実施形態によれば、n個の復調信
号x(t)の振幅の分布のうち平均値μ以上の傾きは、
確率分布B2が正規分布になっている場合の傾きとほぼ
同一である。従って、平均値μ以上の復調信号x(t)
の確率密度関数p1(x)及びこれを線対称移動した関
数に基づいて、確率密度関数P(x、1)、P(x、
0)を求める。これにより、無線送信器2の送信信号が
「0」である確率分布B1と、無線送信器2の送信信号
が「1」である確率分布B2とがそれぞれ正規分布とな
るように、確率密度関数P(x、1)、P(x、0)を
求めることができる。従って、確率密度関数P(x、
1)、P(x、0)を精度良く求めることができる。
P (x, 0) = p1 (2μ + x) (x ≧ −μ) P (x, 0) = p1 (−x) (x <−μ) According to the present embodiment as described above. , The slope of the amplitude distribution of the n demodulated signals x (t) that is equal to or larger than the average value μ is
The slope is almost the same as when the probability distribution B2 is a normal distribution. Therefore, demodulated signal x (t) with an average value of μ or more
Of the probability density functions p1 (x) and P (x, 1), P (x,
0) is calculated. Thereby, the probability distribution function B1 in which the transmission signal of the wireless transmitter 2 is “0” and the probability distribution B2 in which the transmission signal of the wireless transmitter 2 is “1” are normal distributions. P (x, 1) and P (x, 0) can be obtained. Therefore, the probability density function P (x,
1) and P (x, 0) can be accurately obtained.

【0052】なお、上記第3実施形態では、復調信号x
(t)が平均値μ以上であるときの関数p1(x)に基
づいて、確率密度関数P(x、1)、P(x、0)を求
める例について説明したが、これに限らず、復調信号x
(t)が平均値−μ未満であるときの関数p2(x)を
基に確率密度関数P(x、1)、P(x、0)を求める
ようにしてもよい。
In the third embodiment, the demodulated signal x
An example of obtaining the probability density functions P (x, 1) and P (x, 0) based on the function p1 (x) when (t) is equal to or larger than the average value μ has been described, but the present invention is not limited to this. Demodulated signal x
The probability density functions P (x, 1) and P (x, 0) may be obtained based on the function p2 (x) when (t) is less than the average value −μ.

【0053】この場合のターボ符号は、n個の復調信号
x(t)に基づいて受信信号の振幅のヒストグラムを求
める手段と、n個の復調信号x(t)のそれぞれに対し
て絶対値|x(t)|を求め、それぞれの絶対値|x
(t)|の平均値μを求めるとともに、その平均値μに
−1を掛けた−μ(負値)を求める手段と、ヒストグラ
ムに基づいて復調信号x(t)の振幅が−μであるとき
の確率密度関数p2(x)を推定する手段とを有し、第
1の確率密度は、第3の確率密度関数p2(x)とこの
第3の確率密度関数を線対称移動した第4の確率密度関
数p2(2μ−x)とから構成されて、第2の確率密度
は、確率密度関数p2(x)、p2(2μ−x)を線対
称移動した確率密度関数になっている。
The turbo code in this case is a means for obtaining a histogram of the amplitude of the received signal based on the n demodulated signals x (t) and an absolute value | for each of the n demodulated signals x (t). x (t) |, and the absolute value of each | x
(T) | Mean value μ of the mean value μ is multiplied by −1 to obtain −μ (negative value), and the amplitude of the demodulated signal x (t) is −μ based on the histogram. And a means for estimating the probability density function p2 (x) when, the first probability density is the third probability density function p2 (x), and the fourth probability density function is a line-symmetrical movement of the third probability density function p2 (x). And the probability density function p2 (2μ-x), the second probability density is a probability density function obtained by axisymmetrically moving the probability density functions p2 (x) and p2 (2μ-x).

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の第1実施形態に係るターボ復号器の構
成を示すブロック図である。
FIG. 1 is a block diagram showing a configuration of a turbo decoder according to a first embodiment of the present invention.

【図2】上記第1実施形態に係るターボ復号器の作動を
説明するための図である。
FIG. 2 is a diagram for explaining the operation of the turbo decoder according to the first embodiment.

【図3】本発明の第2実施形態に係るターボ復号器の構
成を示すブロック図である。
FIG. 3 is a block diagram showing a configuration of a turbo decoder according to a second embodiment of the present invention.

【図4】上記第2実施形態に係るターボ復号器の作動を
説明するための図である。
FIG. 4 is a diagram for explaining the operation of the turbo decoder according to the second embodiment.

【図5】本発明の第3実施形態に係るターボ復号器の構
成を示すブロック図である。
FIG. 5 is a block diagram showing a configuration of a turbo decoder according to a third embodiment of the present invention.

【図6】上記第3実施形態に係るターボ復号器の作動を
説明するための図である。
FIG. 6 is a diagram for explaining the operation of the turbo decoder according to the third embodiment.

【図7】上記第3実施形態に係るターボ復号器の作動を
説明するための図である。
FIG. 7 is a diagram for explaining the operation of the turbo decoder according to the third embodiment.

【図8】ターボ復号器が適用された受信機とこの受信機
に送信信号を送信する送信機とを示すブロック図であ
る。
FIG. 8 is a block diagram showing a receiver to which a turbo decoder is applied and a transmitter that transmits a transmission signal to the receiver.

【図9】図8に示すターボ復号器の構成を示すブロック
図である。
9 is a block diagram showing a configuration of a turbo decoder shown in FIG. 8.

【図10】図9に示すターボ復号器の作動を説明するた
めの図である。
FIG. 10 is a diagram for explaining the operation of the turbo decoder shown in FIG.

【図11】図9に示すターボ復号器の作動を説明するた
めの図である。
FIG. 11 is a diagram for explaining the operation of the turbo decoder shown in FIG. 9.

【符号の説明】[Explanation of symbols]

37a…ヒストグラム集計器、37b…ガウス分布推定
器。
37a ... Histogram aggregator, 37b ... Gaussian distribution estimator.

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 送信信号を受信した受信信号に基づい
て、前記送信信号が第1の値である第1の確率密度関数
と前記送信信号が第2の値である第2の確率密度関数と
を用いて前記受信信号を復号するターボ復号器であっ
て、 前記受信信号に基づいて、前記送信信号が第1の値であ
る第1の確率分布と前記送信信号が第2の値である第2
の確率分布とがそれぞれ正規分布となるように前記受信
信号の振幅の標準偏差と平均値を推定する推定手段(3
7a、37b)と、 前記推定された標準偏差と平均値に基づいて、前記第1
及び第2の確率密度関数を演算する演算手段(31、3
2)と、を有することを特徴とするターボ復号器。
1. A first probability density function in which the transmission signal has a first value and a second probability density function in which the transmission signal has a second value based on a reception signal that has received the transmission signal. A turbo decoder that decodes the received signal by using a first probability distribution in which the transmitted signal has a first value and the transmitted signal has a second value based on the received signal. Two
Estimating means (3) for estimating the standard deviation and the average value of the amplitude of the received signal such that the probability distributions of the above and the probability distributions of
7a, 37b) and based on the estimated standard deviation and average value, the first
And a computing means (31, 3) for computing the second probability density function.
2) A turbo decoder comprising:
【請求項2】 前記推定手段は、 前記受信信号に基づいて、前記受信信号の振幅の分布を
求める手段(37a)と、 前記求められた分布に基づいて、前記第1及び第2の確
率分布がそれぞれ正規分布となるように前記標準偏差と
平均値を推定する手段(37b)と、を有することを特
徴とする請求項1に記載のターボ復号器。
2. The estimating means obtains an amplitude distribution of the received signal based on the received signal, and the first and second probability distributions based on the obtained distribution. The turbo decoder according to claim 1, further comprising means (37b) for estimating the standard deviation and the average value such that each has a normal distribution.
【請求項3】 送信信号を受信した受信信号の各サンプ
リング信号に基づいて、前記送信信号が第1の値である
第1の確率密度関数と前記送信信号が第2の値である第
2の確率密度関数とを用いて前記受信信号を復号するタ
ーボ復号器であって、 前記各サンプリング信号のそれぞれに対して絶対値を求
めるとともに、この求められたそれぞれの絶対値の平均
値を求める手段(38a、38b)と、 前記各サンプリング信号のうち前記平均値以上である各
サンプリング信号に基づいて、前記振幅の標準偏差を求
める手段(38c、38d)と、 前記求められた標準偏差と平均値に基づいて、前記第1
及び第2の確率密度関数を演算する手段(31、32)
と、を有することを特徴とするターボ復号器。
3. A first probability density function, in which the transmission signal has a first value, and a second, in which the transmission signal has a second value, based on each sampling signal of the reception signal that has received the transmission signal. A turbo decoder that decodes the received signal using a probability density function, and means for obtaining an absolute value for each of the sampling signals and obtaining an average value of the obtained absolute values ( 38a, 38b), a means (38c, 38d) for obtaining the standard deviation of the amplitude based on each sampling signal which is equal to or more than the average value among the sampling signals, and the obtained standard deviation and the average value. Based on the first
And means for calculating a second probability density function (31, 32)
And a turbo decoder.
【請求項4】 送信信号を受信した受信信号の各サンプ
リング信号に基づいて、前記送信信号が第1の値である
第1の確率密度関数と前記送信信号が第2の値である第
2の確率密度関数とを用いて前記受信信号を復号するタ
ーボ復号器であって、 前記各サンプリング信号のそれぞれに対して絶対値を求
め、この求められたそれぞれの絶対値の平均値を求める
とともに、この求められた平均値に−1を掛けた負値を
求める手段と、 前記各サンプリング信号のうち前記負値以下である各サ
ンプリング信号に基づいて、前記振幅の標準偏差を求め
る手段と、 前記求められた標準偏差と平均値に基づいて、前記第1
及び第2の確率密度関数を演算する手段と、を有するこ
とを特徴とするターボ復号器。
4. A first probability density function in which the transmission signal has a first value and a second probability in which the transmission signal has a second value based on each sampling signal of the reception signal that has received the transmission signal. A turbo decoder for decoding the received signal using a probability density function, wherein an absolute value is obtained for each of the sampling signals, and an average value of the obtained absolute values is obtained. A unit that obtains a negative value by multiplying the obtained average value by −1; a unit that obtains the standard deviation of the amplitude based on each sampling signal that is equal to or less than the negative value among the sampling signals; Based on the standard deviation and the average value,
And a means for computing a second probability density function, the turbo decoder.
【請求項5】 送信信号を受信した受信信号の各サンプ
リング信号に基づいて、前記送信信号が第1の値である
第1の確率密度関数と前記送信信号が前記第1の値に比
べて小さい第2の値である第2の確率密度関数とを用い
て前記受信信号を復号するターボ復号器であって、 前記各サンプリング信号に基づいて、前記受信信号の振
幅の分布を求める手段(39a)と、 前記各サンプリング信号のそれぞれに対して絶対値を求
めるとともに、この求められたそれぞれの絶対値の平均
値を求める手段(39b)と、 前記求められた分布に基づいて前記サンプリング信号が
前記平均値以上であるときの第3の確率密度関数を推定
する手段(39c)とを有し、 前記第1の確率密度関数は、前記第3の確率密度関数と
この第3の確率密度関数を線対称移動した第4の確率密
度関数とから構成されて、前記第2の確率密度関数は、
前記第3及び第4の確率密度関数を線対称移動した確率
密度関数になっていることを特徴とするターボ復号器。
5. A first probability density function, in which the transmission signal has a first value, and the transmission signal are smaller than the first value, based on each sampling signal of the reception signal that has received the transmission signal. A turbo decoder that decodes the received signal using a second probability density function that is a second value, and means (39a) for obtaining an amplitude distribution of the received signal based on the sampling signals. And means (39b) for obtaining an absolute value for each of the sampling signals and obtaining an average value of the obtained absolute values, and the sampling signal is the average value based on the obtained distribution. And a means (39c) for estimating a third probability density function when the value is equal to or more than a value, the first probability density function is a line that includes the third probability density function and the third probability density function. versus And a fourth of the probability density function has moved, the second probability density function,
A turbo decoder, which is a probability density function obtained by line-symmetrically moving the third and fourth probability density functions.
【請求項6】 送信信号を受信した受信信号の各サンプ
リング信号に基づいて、前記送信信号が第1の値である
第1の確率密度関数と前記送信信号が前記第1の値に比
べて大きい第2の値である第2の確率密度関数とを用い
て前記受信信号を復号するターボ復号器であって、 前記各サンプリング信号に基づいて、前記受信信号の振
幅の分布を求める手段(39a)と、 前記各サンプリング信号のそれぞれに対して絶対値を求
め、この求められたそれぞれの絶対値の平均値を求める
とともに、この求められた平均値に−1を掛けた負値を
求める手段と、 前記求められた分布に基づいて前記振幅が前記負値以下
であるときの第3の確率密度関数を推定する手段とを有
し、 前記第1の確率密度関数は、前記第3の確率密度関数と
この第3の確率密度関数を線対称移動した第4の確率密
度関数とから構成されて、前記第2の確率密度関数は、
前記第3及び第4の確率密度関数を線対称移動した確率
密度関数になっていることを特徴とするターボ復号器。
6. A first probability density function, in which the transmission signal is a first value, and the transmission signal are larger than the first value, based on each sampling signal of the reception signal that has received the transmission signal. A turbo decoder that decodes the received signal using a second probability density function that is a second value, and means (39a) for obtaining an amplitude distribution of the received signal based on the sampling signals. And a means for obtaining an absolute value for each of the sampling signals, obtaining an average value of the obtained absolute values, and obtaining a negative value by multiplying the obtained average value by -1. Means for estimating a third probability density function when the amplitude is less than or equal to the negative value based on the obtained distribution, and the first probability density function is the third probability density function. And this third probability Is configured to function and a fourth probability density function moves axisymmetric, the second probability density function,
A turbo decoder, which is a probability density function obtained by line-symmetrically moving the third and fourth probability density functions.
JP2001389305A 2001-12-21 2001-12-21 Turbo decoder Expired - Fee Related JP3733901B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001389305A JP3733901B2 (en) 2001-12-21 2001-12-21 Turbo decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001389305A JP3733901B2 (en) 2001-12-21 2001-12-21 Turbo decoder

Publications (2)

Publication Number Publication Date
JP2003188739A true JP2003188739A (en) 2003-07-04
JP3733901B2 JP3733901B2 (en) 2006-01-11

Family

ID=27597556

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001389305A Expired - Fee Related JP3733901B2 (en) 2001-12-21 2001-12-21 Turbo decoder

Country Status (1)

Country Link
JP (1) JP3733901B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007166184A (en) * 2005-12-13 2007-06-28 Sharp Corp Decoder, reproducing apparatus, decoding method, decoding program, and recording medium therefor
JP2007536829A (en) * 2004-05-06 2007-12-13 クゥアルコム・インコーポレイテッド Method and apparatus for information source-channel integrated MAP decoding
WO2012176695A1 (en) * 2011-06-23 2012-12-27 日本電気株式会社 Variance estimating device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007536829A (en) * 2004-05-06 2007-12-13 クゥアルコム・インコーポレイテッド Method and apparatus for information source-channel integrated MAP decoding
JP2007166184A (en) * 2005-12-13 2007-06-28 Sharp Corp Decoder, reproducing apparatus, decoding method, decoding program, and recording medium therefor
JP4545684B2 (en) * 2005-12-13 2010-09-15 シャープ株式会社 Decoding device, playback device, decoding method, decoding program, and recording medium therefor
WO2012176695A1 (en) * 2011-06-23 2012-12-27 日本電気株式会社 Variance estimating device

Also Published As

Publication number Publication date
JP3733901B2 (en) 2006-01-11

Similar Documents

Publication Publication Date Title
KR100566084B1 (en) Soft decision output decoder for decoding convolutionally encoded codewords
US8443265B2 (en) Method and apparatus for map decoding and turbo decoder using the same
US20050185735A1 (en) Method and device for evaluating the noise associated with turbocodes, and systems using them
US20040005012A1 (en) Information transmission apparatus, information transmission method, information reception apparatus, and information reception method
US7310369B1 (en) SNR-related parameter estimation method and system
Williamson et al. Reliability-output decoding of tail-biting convolutional codes
US6675342B1 (en) Direct comparison adaptive halting decoder and method of use
WO2010047390A1 (en) Wireless relay device, wireless receiving device and decoding method
KR101051933B1 (en) Metric Computation for Map Decoding Using Trellis&#39; Butterfly Structure
KR100326157B1 (en) Method for quantizing for iterative decoder design in communication system
US6513140B2 (en) Method and device for decoding convolutional codes
US20030018941A1 (en) Method and apparatus for demodulation
JP2003188739A (en) Turbo-decoder
US7634703B2 (en) Linear approximation of the max* operation for log-map decoding
US6757701B2 (en) Apparatus and method for implementing a linearly approximated log map algorithm
JP3624855B2 (en) Normalization device, method, program, recording medium recording the program, and communication terminal device
EP1587218B1 (en) Data receiving method and apparatus
KR100362851B1 (en) apparatus for turbo code decoder and estimate method for channel state of the same
Coulton et al. Application of turbo codes to HF data transmission
Yoshikawa On the bit error probability for constant log-MAP decoding of convolutional codes
Singh et al. Performance comparison of RSC-RSC and NSC-NSC serially concatenated convolutional code using non-iterative Viterbi decoding technique
Ali Performance analysis of turbo codes over awgn and rayleigh channels using different interleavers
Ljunger Turbo decoder with early stopping criteria
KR100636373B1 (en) Apparatus of multiple survivor path phaseoffset estimation, and satellite communication system based on tdma using it
Rumanek et al. New channel coding methods for satellite communication

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040123

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050719

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050905

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051010

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20081028

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20091028

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20101028

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20101028

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20111028

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees