TWI387274B - Mediation variable method and device using soft decision for orthogonal amplitude modulation - Google Patents
Mediation variable method and device using soft decision for orthogonal amplitude modulation Download PDFInfo
- Publication number
- TWI387274B TWI387274B TW94143149A TW94143149A TWI387274B TW I387274 B TWI387274 B TW I387274B TW 94143149 A TW94143149 A TW 94143149A TW 94143149 A TW94143149 A TW 94143149A TW I387274 B TWI387274 B TW I387274B
- Authority
- TW
- Taiwan
- Prior art keywords
- value
- probability vector
- distance probability
- received
- bit
- Prior art date
Links
Landscapes
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Description
本發明涉及正交幅度調製(以下稱為QAM)信號的軟決策解調,尤其涉及解調接收信號時,利用一些函數和模式提高軟決策處理速度的軟決策解調方法。The present invention relates to soft decision demodulation of quadrature amplitude modulation (hereinafter referred to as QAM) signals, and more particularly to a soft decision demodulation method for improving soft decision processing speed by using some functions and modes when demodulating a received signal.
QAM方式是指定的一個波形符號上運載兩個以上位元(bit),用數學公式表示如此的波形時可用實數和虛數表示(即,在複數α+βi)。因正交信號成分對應α,同相位信號成分對應β上,故α值的變化並不影響β值。一般正交相位成分稱為Q-頻道,同相位成分信號稱為I-頻道。The QAM mode carries more than two bits on a specified waveform symbol. When such a waveform is represented by a mathematical formula, it can be represented by a real number and an imaginary number (ie, at a complex number α + βi). Since the orthogonal signal component corresponds to α and the in-phase signal component corresponds to β, the change in the α value does not affect the β value. The general quadrature phase component is called the Q-channel, and the in-phase component signal is called the I-channel.
相互連接如此的兩個波形的幅度,製成多個組合,如此的組合位於複數平面上使之具備均等的條件概率,約定如此的位置叫QAM的組合分佈圖(constellation diagram)。圖2是如此的組合分佈圖的一例,其大小具有16個組合。並且,如圖2所示的各點稱為分佈點(constellation point)。並且,其各點下面的二進位元組合是設在各點上的符號,即位元的組合。The amplitudes of the two waveforms are interconnected to form a plurality of combinations. Such combinations are located on the complex plane to have equal conditional probabilities, and such a position is called a QAM constellation diagram. Figure 2 is an example of such a combined distribution map having a size of 16 combinations. Further, each point shown in FIG. 2 is referred to as a constellation point. Moreover, the binary combination below each point is a symbol set at each point, that is, a combination of bits.
一般,QAM解調器把進入到I頻道和Q頻道的信號,即用α+βi指定的接收信號在上述事先約定的位置,根據組合分佈圖變換為原位元組合。但是,這時接收信號因受噪音干涉的影響,大部分並部位於事先指定的位置,即並部位於組合分佈圖上,使得解調器被噪音變化的信號復原為原信號。但因通訊的可靠性存在一些問題,使解調器負擔這些消除噪音的作用,因此下一步階段頻道解碼器(channel decoder)負擔這些作用,而體現更有效果,可靠性高的通訊系統。但是,為了執行這些如硬決策(Hard decision)過程,即根據二進位元位元檢測器執行的位元量子化,其把連續值的解調信號用兩個級別的離散信號對應,而損失資訊,因此不使用位元檢測器,對接收信號和約定分佈點之間距離的類似度測量由加重平均(hamming)改為歐幾裏得(Euclidean)距離,而得到另外的增益(Gain)。In general, the QAM demodulator converts the signals entering the I channel and the Q channel, that is, the received signals specified by α+βi, into the in-situ combination according to the combined profile at the previously agreed position. However, at this time, the received signal is affected by the noise interference, and most of the parallel portions are located at a predetermined position, that is, the parallel portion is located on the combined distribution map, so that the demodulator is restored to the original signal by the noise-changing signal. However, there are some problems in the reliability of the communication, so that the demodulator bears the effect of eliminating noise. Therefore, the channel decoder in the next stage bears these effects, and the more effective and reliable communication system is embodied. However, in order to perform these hard decision processes, that is, bit quantization based on the binary bit detector, the demodulated signal of the continuous value is corresponding to the two levels of discrete signals, and the loss information is lost. Thus, instead of using a bit detector, the similarity measure of the distance between the received signal and the agreed distribution point is changed from hamming to Euclidean distance to obtain additional gain (Gain).
如圖1所示,調製根據頻道編碼器(Channel encoder)編碼的信號之後傳送,這些為了在接收器的頻道解碼器透過軟決策編碼過程解碼,解調器應採用以同相位信號成分和正交相位信號構成的接收信號生成相應各個頻道編碼器輸出位元的軟決策值方式。這些方式大體分為兩種,就是諾基亞(Nokia)公司提案的simple metric procedure和摩托羅拉(Motorola)公司提案的dual minimum metric procedure,兩種方式都計算對各輸出位元的LLR(Log Likelihood Radio),把這些作為頻道解碼器的輸入軟決策值來使用。As shown in Figure 1, the modulation is transmitted after the signal encoded by the channel encoder. These are decoded by the channel decoder of the receiver through the soft decision coding process. The demodulator should use the same phase signal component and orthogonality. The received signal formed by the phase signal generates a soft decision value manner corresponding to each channel encoder output bit. These methods are roughly divided into two types, namely, the simple metric procedure proposed by Nokia and the dual minimum metric procedure proposed by Motorola. Both methods calculate the LLR (Log Likelihood Radio) for each output bit. These are used as input soft decision values for the channel decoder.
simple metric procedure把複雜的LLR計算公式變形為簡單形態的近似公式的event演算法(algorithm),LLR計算雖然簡單,但是利用近似公式,導致LLR歪曲,根據這些性能退化。相反,dual minimum metric procedure使用更正確的近似公式把計算的LLR輸入到頻道解碼器的event演算法(algorithm),大大改善使用simple metric procedure時發生的性能退化問題,但是比simple metric procedure需要更多的計算量,體現硬體的時候也其複雜性可能增加很多。The simple metric procedure transforms the complex LLR calculation formula into the event equation of the simple form approximation formula. Although the LLR calculation is simple, the approximation formula is used, which causes the LLR to be distorted and degraded according to these properties. In contrast, the dual minimum metric procedure uses a more correct approximation formula to input the calculated LLR to the channel decoder's event algorithm, greatly improving the performance degradation that occurs when using the simple metric procedure, but requires more than the simple metric procedure. The amount of calculations, when embodying hardware, may increase its complexity a lot.
本發明的目的是為瞭解決上述傳統技術問題而創作的,用同相位信號成分和正交相位信號成分構成的解調正交幅度調製(QAM)接收信號的軟決策方法,從接收信號的正交相位成分值和同相位成分值利用包括條件判斷計算的函數計算對應硬決策(hard decision)位元位置的各個軟決策值,即距離概率向量值,由此提高處理速度和節約實際硬體的生產費用。為了執行這些過程首先如下說明現有的QAM組合分佈圖的形態和根據它的特定的解調方法。QAM的組合分佈圖根據設定在其分佈點上的位元組合大體分為三種。第一是如圖2至圖4分佈的形態,第二是如圖5至圖7的分佈形態,剩下第三是不包括在此專利的範圍內。The object of the present invention is to solve the above-mentioned conventional technical problem, a soft decision method for demodulating quadrature amplitude modulation (QAM) received signals composed of in-phase signal components and quadrature phase signal components, from the positive of the received signal The phase component value and the phase component value are calculated by using a function including conditional judgment calculation to calculate respective soft decision values corresponding to hard decision bit positions, that is, distance probability vector values, thereby improving processing speed and saving actual hardware. production cost. In order to perform these processes, the morphology of the existing QAM combination profile and the specific demodulation method according to it are first explained as follows. The combined distribution map of QAM is roughly classified into three types according to the combination of bits set at its distribution point. The first is the form of distribution as shown in Figures 2 to 4, the second is the distribution pattern of Figures 5 to 7, and the third is not included in the scope of this patent.
如下概要圖示在圖2的形態特徵。QAM的大小為22 n 時,設定在各點上的位元數量為2n,其中前半,即從1號位元至n號位元的距離概率向量值根據接收信號α或β之中的任何一個解調,後半第n+1至最後第2n位元的距離概率向量值根據剩下一個接收信號解調,並且適用於此兩種解調的方程式前半和後半的方法相同。就是說,前半的解調方法上代入後半的接收信號值即可得到後半的結果。(把這些形態稱為“第一型”)The morphological features of Fig. 2 are schematically illustrated as follows. When the size of the QAM is 2 2 n , the number of bits set at each point is 2n, wherein the first half, that is, the distance probability vector value from the 1st bit to the nth bit is according to any of the received signals α or β. A demodulation, the distance probability vector value of the second half to the last 2nth bit of the second half is demodulated according to the remaining received signal, and the same applies to the first half and the second half of the two demodulated equations. That is to say, the first half of the demodulation method is substituted into the second half of the received signal value to obtain the latter half result. (refer to these forms as "first type")
如下概要圖示在圖5的形態特徵。QAM的大小為22 n 時,設定在各點上的位元數量為2n,奇數位元的距離概率向量的解調方法與其後偶數位元的距離概率向量的計算方法相同。但是,在此計算奇數位元的距離概率向量的接收信號值根據組合分佈圖使用α或β之中的任何一個,偶數位元的接收信號值使用剩下一個。就是說,計算第一個和第二個距離概率向量時解調方法相同,只是使用的接收信號值不同。(把這些形態稱為“第二型”)The morphological features of Fig. 5 are schematically illustrated as follows. When the size of the QAM is 2 2 n , the number of bits set at each point is 2n, and the demodulation method of the distance probability vector of the odd bit is the same as the calculation method of the distance probability vector of the even-numbered bit. However, the received signal value of the distance probability vector for calculating the odd bit here uses either one of α or β according to the combined profile, and the received signal value of the even bit uses the remaining one. That is to say, the demodulation method is the same when calculating the first and second distance probability vectors, except that the received signal values are different. (refer to these forms as "second type")
本發明取代主要在工業上使用的正方形QAM信號的軟決策解調方式對數似然比(log Likelihood ratio)適用距離概率向量方程式,而明顯提高處理速度。The present invention replaces the log-likelihood ratio of the soft decision-making demodulation method of the square QAM signal mainly used in industry, and applies the distance probability vector equation to significantly improve the processing speed.
新開發的正方形QAM信號的解調方法有兩種,分別分為第一型和第二型,對此的實施例是透過第一型的第一實施例和第三實施例、第二型的第二實施例和第四實施例說明。而且,最終的距離概率向量值的輸出範圍在任意實數“a”和“-a”之間。There are two demodulation methods for newly developed square QAM signals, which are respectively classified into a first type and a second type. Embodiments of this are transmitted through the first embodiment and the third embodiment and the second type of the first type. The second embodiment and the fourth embodiment are explained. Moreover, the output range of the final distance probability vector value is between any real number "a" and "-a".
首先,先對幾個基本前提做說明,QAM的大小是用數學公式1決定,根據這些設定在分佈圖各點上的位元數量是用數學公式2決定。First, let's explain a few basic premise. The size of QAM is determined by Mathematical Formula 1. The number of bits at each point of the distribution map is determined by Mathematical Formula 2.
[數學公式1]22 n -QAM,n=2,3,4‥‥‥[數學公式2]設定在各點上的位元數量=2n根據這些最終輸出值距離概率向量值的數量也成為2n。[Mathematical Formula 1] 2 2 n -QAM, n=2,3,4...[Mathematical Formula 2] The number of bits set at each point = 2n The number of distance vector values based on these final output values also becomes 2n.
本發明的正方形QAM信號的解調方法之中說明第一個方法。The first method is described in the demodulation method of the square QAM signal of the present invention.
首先說明軟決策第一型的正方形QAM接收信號的方法。如上述第一型的特徵所說明,第一型為了計算前半位元組合的距離概率向量,在接收信號之中使用正交相位成分(實數部或α)或者同相位信號成分(虛數部或β)值的任何一個。為了方便理解前半使用β值,後半使用α值之後解調,根據這些輸出範圍限制為1和-1之間的值。並且,作為各位元順序的變數使用k。First, a method of softly deciding the first type of square QAM received signal will be described. As illustrated by the features of the first type described above, the first type uses a quadrature phase component (real part or α) or an in-phase signal component (imaginary part or β) in the received signal in order to calculate the distance probability vector of the first half bit combination. ) any of the values. In order to facilitate the understanding of the first half using the beta value, the latter half is demodulated after using the alpha value, and is limited to a value between 1 and -1 according to these output ranges. Further, k is used as a variable of each element order.
在第一型第一個位元,即k=1時距離概率向量的計算方法是用數學公式3表示,把這些圖示在圖5。The calculation method of the distance probability vector in the first bit of the first type, i.e., k = 1, is represented by Mathematical Formula 3, and these are shown in Figure 5.
[數學公式3]□第一個距離概率向量時(k=1)無條件輸出值為。在此,n值是根據QAM大小以及上述數學公式1決定。[Mathematical Formula 3] □ The first distance probability vector (k=1) Unconditional output value . Here, the value of n is determined according to the QAM size and the above mathematical formula 1.
在第一型第二位元(k=2)的距離概率向量的計算方法是用數學公式4表示,把這些圖示在圖6。The calculation method of the distance probability vector of the first type second bit (k=2) is represented by Mathematical Formula 4, and these are shown in Fig. 6.
[數學公式4]□第二距離概率向量時(k=2)無條件輸出值為。[Mathematical Formula 4] □ Second Distance Probability Vector (k=2) Unconditional Output Value .
在此,n是數學公式1的QAM大小變數,c是常數。Here, n is the QAM size variable of Mathematical Formula 1, and c is a constant.
在第一型第三至第n位元(k=3,4,…,n-1,n)的距離概率向量計算方法是用數學公式5表示。在此,如第九圖所示第三位元以上的距離概率向量顯示反覆(V字)的形態,利用這些性質反覆使用一個公式。The distance probability vector calculation method of the third to nth bits (k=3, 4, ..., n-1, n) of the first type is expressed by Mathematical Formula 5. Here, the distance probability vector of the third bit or more as shown in the ninth figure shows the form of the repeated (V word), and a formula is repeatedly used by these properties.
[數學公式5]□首先用基本的V字形態區分輸出圖時對應各位元的距離概率向量區分為(2k - 3 +1)領域。[Mathematical Formula 5] □ First, the distance probability vector corresponding to each element is distinguished by the basic V-shape form as the (2 k - 3 +1) field.
□根據基本形態的基本公式為。□ According to the basic formula, the basic formula is .
□用指定的β找出所屬的領域,減去各領域中心值m(比如,k=4時反覆的領域為一個,此領域是2n - 2 ≦|β|<3.2n - 2 ,中心值為m=2n - 1 )的(|β|-m)作為新的β,代入到基本公式裏並決定輸出值。□ Use the specified β to find the domain to which it belongs, minus the center value m of each field (for example, when k=4, the repeated field is one, and the field is 2 n - 2 ≦|β|<3.2 n - 2 , (|β|-m) whose center value is m=2 n - 1 ) is taken as the new β, which is substituted into the basic formula and determines the output value.
□最後在區分領域之中位於左右最外側的領域,就是說,在(2k - 2 -1)2n - k + 2 <|β|領域,中心值為m=22 n ,(|β|-m)作為新的β,代入到基本公式裏並決定輸出值。□ Finally, in the field of distinction between the left and the outermost areas, that is, in the field of (2 k - 2 -1) 2 n - k + 2 <|β|, the center value is m = 2 2 n , (|β |-m) As a new β, substitute into the basic formula and determine the output value.
在此,d是根據k值變化的常數。Here, d is a constant that varies according to the value of k.
第一型的後半位元,即從第n+1至第2n位元的距離概率向量計算方法,是根據上述第一型的特徵在計算距離概率向量的方法之中α置換β即可得到。就是說,把數學公式3的所有β用α置換的條件成為後半的第一個距離概率向量,即第n+1位元的距離概率向量計算公式。The second half of the first type, that is, the distance probability vector calculation method from the n+1th to the 2nth bit, is obtained by α-replacement β in the method of calculating the distance probability vector according to the feature of the first type described above. That is to say, the condition that all β of the mathematical formula 3 is replaced by α becomes the first distance probability vector of the second half, that is, the distance probability vector calculation formula of the n+1th bit.
後半的第二距離概率向量,即第n+2位元的距離概率向量也是在計算前半第二距離概率向量的數學公式4,α置換β就可判別,其後的第n+3至第2n位元的距離概率向量如上述變形數學公式5時就可判別。The second distance probability vector of the second half, that is, the distance probability vector of the n+2th bit is also the mathematical formula 4 for calculating the first half of the second distance probability vector, and the α substitution β can be discriminated, and the distance from the n+3th to the 2ndth bit thereafter The probability vector can be discriminated as described above by modifying the mathematical formula 5.
其後,說明軟決策第二型的正方形QAM接收信號的方法。為了方便理解以及為了判別奇數位元的距離概率向量使用α值,為了判別偶數位元使用β值之後解調,根據這些輸出範圍如第一型限制為1和-1之間的值。並且,作為各位元順序的變數使用k。Thereafter, a method of soft decision-making second type square QAM reception signal will be described. In order to facilitate understanding and to use the alpha value for discriminating the distance probability vector of the odd bit, in order to discriminate the even bit using the beta value and then demodulate, the output range is limited to a value between 1 and -1 according to the first type. Further, k is used as a variable of each element order.
在第二型第一個位元(k=1)的距離概率向量計算方法是用數學公式6表示,把這些圖示在圖9。The distance probability vector calculation method for the first bit of the second type (k = 1) is expressed by Mathematical Formula 6, and these are shown in Fig. 9.
[數學公式6]第一個位元時(k=1)無條件輸出值為。在此,n值是根據QAM大小以及上述數學公式1決定。[Mathematical Formula 6] The first bit (k=1) unconditional output value . Here, the value of n is determined according to the QAM size and the above mathematical formula 1.
在第二型第二位元(k=2)的距離概率向量計算方法,是根據上述第二型的特徵,在計算距離概率向量的數學公式6中把α置換為β即可得到。The distance probability vector calculation method of the second type second bit (k=2) is obtained by substituting α for β in Mathematical Formula 6 for calculating the distance probability vector according to the feature of the second type described above.
在第二型第三位元(k=3)的距離概率向量計算方法是用數學公式7表示。The distance probability vector calculation method of the second type third bit (k=3) is expressed by Mathematical Formula 7.
[數學公式7]若α.β≧0時,第三位元時(k=3)無條件輸出值為。[Mathematical Formula 7] If α. When β≧0, the unconditional output value of the third bit (k=3) .
若α.β<0時,計算公式是把α.β≧0時候的計算公式的所有α置換為β的公式。If α. When β<0, the formula is α. All α of the calculation formula at the time of β ≧ 0 is replaced by the formula of β.
在此,n是數學公式1的QAM大小變數,c是常數。Here, n is the QAM size variable of Mathematical Formula 1, and c is a constant.
像這樣分成α.β≧0和α.β<0之後,才計算距離概率向量的方法,是第二型QAM的另一個特徵。這些特徵計算第二型的第三以上位元的距離概率向量時適用,如上述β置換為α的相互置換特性也包括在此特徵裏。Divided into α like this. ≧0 and α. The method of calculating the distance probability vector after β<0 is another feature of the second type QAM. These characteristics are applicable when calculating the distance probability vector of the third or more bits of the second type, and the mutual permutation characteristics such as the above-described β permutation to α are also included in this feature.
第二型的第四位元(k=4)的距離概率向量計算方法是根據上述第二型的特徵在計算第三距離概率向量的數學公式7中把α置換為β,把β置換為α即可得到。The distance probability vector calculation method of the fourth bit (k=4) of the second type is to replace α with β and α with α according to the mathematical formula 7 for calculating the third distance probability vector according to the feature of the second type described above. You can get it.
第二型的第五位元(k=5)的距離概率向量計算方法適用數學公式8。在此,如第十圖所示第五位元(k=5)以上的距離概率向量顯示反覆(V字)的形態,利用這些性質反覆使用一個公式。在此,計算第五位元以上的距離概率向量時,根據第二型的特性偶數決定值利用在其前面計算奇數決定值時使用的公式,這些只能在QAM的大小為64以下時適用,256以上時如第一型剩下部分分為兩個之後計算前半和後半即可。The distance probability vector calculation method for the fifth bit (k=5) of the second type is applied to Mathematical Formula 8. Here, the distance probability vector of the fifth bit (k=5) or more as shown in the tenth figure shows the form of the repeated (V word), and a formula is repeatedly used by these properties. Here, when calculating the distance probability vector of the fifth bit or more, the formula used when calculating the odd-numbered decision value is used according to the characteristic even-numbered value of the second type, and these can only be applied when the size of the QAM is 64 or less. When 256 or more, if the remaining part of the first type is divided into two, the first half and the second half can be calculated.
[數學公式8]若α.β≧0時,□首先用基本的V字形態區分輸出圖時,對應各位元的距離概率向量區分為(2k - 5 +1)領域。[Mathematical Formula 8] If α. When β≧0, □ first distinguishes the output map by the basic V-shape, the distance probability vector corresponding to each element is divided into (2 k - 5 +1) fields.
□根據基本形態的基本公式為。□ According to the basic formula, the basic formula is .
□用指定的α找出所屬的領域,減去各領域中心值m(比如,k=6時反覆的領域為一個,此領域是2n - 2 ≦|α|<3.2n - 2 ,中心值為m=2n - 1 )的(|α|-m)作為新的α,代入到基本公式裏並決定輸出值。□ Use the specified α to find the domain to which it belongs, minus the center value m of each field (for example, when k=6, the repeated field is one, and the field is 2 n - 2 ≦|α|<3.2 n - 2 , (|α|-m) whose center value is m=2 n - 1 ) is taken as the new α, substituted into the basic formula and determines the output value.
□最後在區分領域之中位於左右最外側的領域,就是說,在(2k - 2 -1)2n - k + 2 <|α|領域,中心值為m=2n ,(|α|-m)作為新的α,代入到基本公式裏並決定輸出值。□ Finally, in the field of distinction between the left and the outermost areas, that is, in the field of (2 k - 2 -1) 2 n - k + 2 <|α|, the center value is m = 2 n , (|α| -m) As a new α, substitute into the basic formula and determine the output value.
若α.β<0時,根據上述第二型的特徵把上述公式的α置換為β即可得到。If α. When β < 0, the α of the above formula is replaced by β according to the characteristics of the second type described above.
第二型的第六位元的距離概率向量的計算是QAM大小為64-QAM時,根據上述第二型的特徵在計算第五距離概率向量的數學公式8中把α置換為β,把β置換為α即可得到。但是,QAM大小為256-QAM以上時如上述把剩下向量的總數量分為一半之後計算前半,後半是前半的公式上置換接收值(α或者β)即可。這時在前辦公式中變化值是只有接收值,位元號(k)不變並使用前半的號碼。The distance probability vector of the sixth bit of the second type is calculated when the QAM size is 64-QAM, and α is replaced with β in the mathematical formula 8 for calculating the fifth distance probability vector according to the feature of the second type described above, and β is It can be obtained by substituting α. However, when the QAM size is 256-QAM or more, the first half is calculated by dividing the total number of remaining vectors into half, and the second half is the formula for replacing the received value (α or β) in the first half. At this time, the change value in the front office type is only the received value, the bit number (k) is unchanged and the first half of the number is used.
結果,QAM大小比256大時,第二型第五至第n+2位元的距離概率向量的計算根據上述數學公式8決定。As a result, when the QAM size is larger than 256, the calculation of the distance probability vector of the second type fifth to n+2th bits is determined according to the above mathematical formula 8.
第二型的第n+3至第2n位元的距離概率向量的計算時按上述所說明把數學公式8的變數α置換為β之後決定。The calculation of the distance probability vector of the n+3th to the 2nth bit of the second type is determined by replacing the variable α of the mathematical formula 8 with β as described above.
透過這些上述過程的接收信號,即利用α+βi值進行正方形QAM的軟決策解調。但是,上述所說明的方法在選擇接收信號並代入判別公式的方法中,為了有助於理解任意定了順序,實際適用時更廣泛適用,而公式表示的α或β文字根據QAM的組合分佈形態倒置任何一個,由此輸出值的範圍也是不僅限定在a和-a之間,而且還可以限定在非對稱型如a和b之間的值內。這些加寬了此發明的廣泛性,並增大其意義。並且,上述的計算公式有可能顯得很複雜,這些是為了廣泛適用,而普及的計算公式,透過實際適用的實施例可知道其公式非常簡單。Through the received signals of these processes, soft decision demodulation of square QAM is performed using the α+βi value. However, in the method described above, in the method of selecting the received signal and substituting the discriminant formula, in order to facilitate understanding of the arbitrary order, it is more widely applicable in practical application, and the α or β character represented by the formula is based on the combined distribution form of QAM. Inverting any one, whereby the range of output values is also limited not only between a and -a, but also within values of an asymmetrical type such as a and b. These broaden the scope of this invention and increase its significance. Moreover, the above calculation formulas may appear to be complicated, and these are widely applicable, and the popular calculation formulas are known to be very simple by practically applicable embodiments.
本發明第一實施例是屬於上述第一型,適用上述第一型的特徵,在本第一實施例舉例QAM的大小為1024的1024-QAM的例子。接收信號的選擇順序是前半上適用β,後半上適用α。The first embodiment of the present invention belongs to the first type described above, and is applicable to the first type. In the first embodiment, an example of 1024-QAM having a size of 1024 for QAM is exemplified. The order of selection of the received signals is that β is applied in the first half and α is applied in the second half.
基本上,根據本發明的兩個實施例的QAM按如下公式決定。數學公式1決定QAM的大小,數學公式2顯示根據QAM的大小設定在組合分佈圖各點上的位元數量。Basically, the QAM according to the two embodiments of the present invention is determined as follows. Mathematical formula 1 determines the size of QAM, and Mathematical Formula 2 shows the number of bits set at each point of the combined profile according to the size of QAM.
[數學公式1]22 n -QAM,n=2,3,4‥‥‥[數學公式2]設定在各點上的位元數量=2n基本上,在本發明第一實施例的QAM大小是按如下公式決定,根據這些最終輸出值,即距離概率向量值的數量也成為2n。[Mathematical Formula 1] 2 2 n -QAM, n=2, 3, 4... [Mathematical Formula 2] The number of bits set at each point = 2n Basically, the QAM size in the first embodiment of the present invention It is determined according to the following formula. According to these final output values, the number of distance probability vector values also becomes 2n.
利用如此的數學公式1和2說明當n為5時,即根據數學公式1 22 * 5 -QAM=1024-QAM,設定在各分佈點上的位元數量根據數學公式2 位元為2x5=10的情況。首先,再次確定適用於計算公式之前根據第一型的特徵整個10個位元之中知道前半5個位元的計算公式時,就可知道剩下5個後半位元的計算公式。Using such mathematical formulas 1 and 2, when n is 5, that is, according to the mathematical formula 1 2 2 * 5 -QAM=1024-QAM, the number of bits set at each distribution point is 2x5= according to the mathematical formula 2 bits. 10 cases. First, when it is determined again that the calculation formula of the first half of the first ten bits is known among the entire ten bits of the feature of the first type before the calculation formula is applied, the calculation formula of the remaining five second half bits can be known.
首先,第一個距離概率向量計算公式,當k=1時無條件輸出值為其後,第二(即,k=2)距離概率向量無條件輸出值為。First, the first distance probability vector is calculated. When k=1, the unconditional output value is Thereafter, the second (ie, k=2) distance probability vector unconditional output value .
在此,c是常數。Here, c is a constant.
其後,第三(即,k=3)距離概率向量的計算公式如下,根據基本形態的基本公式為,這時分為兩個領域,若|β|<24 時,輸出值為其他時輸出值為。Thereafter, the third (ie, k=3) distance probability vector is calculated as follows, and the basic formula according to the basic form is At this time, it is divided into two fields. If |β|<2 4 , the output value is Other output value .
接著,第四(即,k=4)距離概率向量的計算公式如下,根據基本形態的基本公式為,這時分為三個領域,若|β|<23 時,輸出值為,23 ≦|β|<3.23 時,輸出值為其他時,輸出值為接著,第五(即,k=5)距離概率向量的計算公式如下,根據基本形態的基本公式為,這時分為五個領域,若|β|<22 時,輸出值為,22 ≦|β|<3.22 時,輸出值為,3.22 ≦|β|<5.22 時,輸出值為,5.22 ≦|β|<7.22 時,輸出值為其他時,輸出值為。Then, the fourth (ie, k=4) distance probability vector is calculated as follows, and the basic formula according to the basic form is At this time, it is divided into three fields. If |β|<2 3 , the output value is , 2 3 ≦ | β | < 3.2 3 , the output value Other times, the output value is Next, the fifth (ie, k=5) distance probability vector is calculated as follows, and the basic formula according to the basic form is At this time, it is divided into five fields. If |β|<2 2 , the output value is , 2 2 ≦|β|<3.2 2 , the output value is , 3.2 2 ≦|β|<5.2 2 , the output value is , 5.2 2 ≦|β|<7.2 2 , the output value is Other times, the output value is .
然後,第6至第10距離概率向量的計算公式使用根據第一型的特徵在第一至第五距離概率向量的計算公式中α置換β的公式。Then, the calculation formula of the sixth to tenth distance probability vectors uses a formula in which α is substituted for β in the calculation formula of the first to fifth distance probability vectors according to the feature of the first type.
本發明第二實施例是屬於上述第二型,適用上述第二型的特徵,在本第二實施例舉例QAM的大小為1024的1024-QAM例子。接收信號的選擇順序是首先選擇α之後適用。The second embodiment of the present invention belongs to the second type described above, and the second type is applied. In the second embodiment, a 1024-QAM example in which the size of the QAM is 1024 is exemplified. The order in which the received signals are selected is first applied after selecting α.
如上述第一實施例數學公式1決定QAM的大小,數學公式2顯示根據QAM的大小設定在組合分佈圖各點上的位元數量。The mathematical formula 1 of the first embodiment described above determines the size of the QAM, and the mathematical formula 2 shows the number of bits set at each point of the combined profile according to the size of the QAM.
[數學公式1]22 n -QAM,n=2,3,4‥‥‥[數學公式2]設定在各點上的位元數量=2n基本上,在本發明第二實施例的QAM大小是按如下公式決定,根據這些最終輸出值,即距離概率向量值的數量也成為2n。[Mathematical Formula 1] 2 2 n -QAM, n=2, 3, 4... [Mathematical Formula 2] The number of bits set at each point = 2n Basically, the QAM size in the second embodiment of the present invention It is determined according to the following formula. According to these final output values, the number of distance probability vector values also becomes 2n.
利用如此的數學公式1和2說明當n為5時,即根據數學公式1 22 * 5 -QAM=1024-QAM,設定在各分佈點上的位元數量根據數學公式2的位元為2x5=10的情況。Using such mathematical formulas 1 and 2, when n is 5, that is, according to the mathematical formula 1 2 2 * 5 -QAM=1024-QAM, the number of bits set at each distribution point is 2x5 according to the mathematical formula 2 =10 case.
首先,第一個距離概率向量的計算公式,當k=1時無條件輸出值為。First, the calculation formula of the first distance probability vector, when k=1, the unconditional output value .
其後,第二(即,k=2)距離概率向量的計算公式是置換上述第一計算公式的形態,無條件輸出值為。Thereafter, the calculation formula of the second (ie, k=2) distance probability vector is a form in which the first calculation formula is replaced, and the unconditional output value is .
其後,第三(即,k=3)距離概率向量的計算公式(1)αβ≧0時,無條件輸出值為在此,c是常數。Thereafter, when the third (ie, k=3) distance probability vector is calculated (1) αβ≧0, the unconditional output value is Here, c is a constant.
(2)αβ<0時,此時決定上面所說明的第三距離率向量輸出的方法(αβ≧0)的公式中β置換α之後計算。(2) When αβ<0, at this time, the method of determining the third distance rate vector output method (αβ≧0) described above is determined by β-substitution α.
其後,第四(即,k=4)距離概率向量的計算公式(1)αβ≧0時,無條件輸出值為(2)αβ<0時,此時決定上面所說明的第四距離概率向量輸出的方法(αβ≧0)的公式中β置換α之後計算。Then, when the fourth (ie, k=4) distance probability vector is calculated (1) αβ≧0, the unconditional output value is (2) When αβ<0, at this time, the method of determining the fourth distance probability vector output described above (αβ≧0) is calculated by β-substitution α.
接著,第五(即,k=5)距離概率向量的計算公式(1)αβ≧0時,根據基本形態的基本公式為,這時分為兩個領域,若|α|<24 時,輸出值為其他時,輸出值為。Then, when the fifth (ie, k=5) distance probability vector is calculated by (1) αβ≧0, the basic formula according to the basic form is At this time, it is divided into two fields. If |α|<2 4 , the output value is Other times, the output value is .
(2)αβ<0時,此時決定上面所說明的第五距離概率向量輸出的方法(αβ≧0)的公式中β置換α之後計算。(2) When αβ<0, at this time, the method of determining the fifth distance probability vector output described above (αβ≧0) is calculated by β after α.
接著,第六(即,k=6)距離概率向量的計算公式(1)αβ≧0時,根據基本形態的基本公式為,這時分為三個領域,若|α|<23 時,輸出值為,23 |α|<3.23 時,輸出值為,其他時,輸出值為。Then, when the sixth (ie, k=6) distance probability vector is calculated by (1) αβ≧0, the basic formula according to the basic form is At this time, it is divided into three fields. If |α|<2 3 , the output value is , 2 3 |α|<3.2 3 , the output value is , other times, the output value is .
(2)αβ<0時,此時決定上面所說明的第六距離概率向量輸出的方法(αβ≧0)的公式中β置換α之後計算。(2) When αβ<0, the equation (αβ≧0) of the sixth distance probability vector output described above is determined in this case, and β is replaced by α.
接著,第七(即,k=7)距離概率向量的計算公式(1)αβ≧0時,根據基本形態的基本公式為,這時分為五個領域,若|α|<22 時,輸出值為,22 |α|<3.22 時,輸出值為,3.22 <|α|<5.22 時,輸出值為,5.22 <|α|<7.22 時,輸出值為,其他時,輸出值為。Next, when the seventh (ie, k=7) distance probability vector is calculated by (1) αβ≧0, the basic formula according to the basic form is At this time, it is divided into five fields. If |α|<2 2 , the output value is , 2 2 |α|<3.2 2 , the output value is , 3.2 2 <|α|<5.2 2 , the output value is , 5.2 2 <|α|<7.2 2 , the output value is , other times, the output value is .
(2)αβ<0時,此時決定上面所說明的第七距離概率向量輸出的方法(αβ≧0)的公式中β置換α之後計算。(2) When αβ<0, the equation of the method (αβ≧0) for determining the output of the seventh distance probability vector described above is determined by β after α.
計算第八至第十距離概率向量的方法是計算上述第五至第七距離概率向量的公式中把α置換為β,把β置換為α即可得到。The method of calculating the eighth to tenth distance probability vectors is obtained by substituting α for β and β for α by calculating the fifth to seventh distance probability vectors.
本發明連接實施例詳細說明瞭。但是,這只是執行實施例的目的,並不限制本發明,實際上該行業者來說易於理解在本發明範圍內的變形。The connection embodiment of the present invention is described in detail. However, this is only for the purpose of carrying out the embodiments, and is not intended to limit the invention, and it is obvious to those skilled in the art that the modifications within the scope of the invention are readily understood.
本發明取代主要在工業上使用的正方形QAM信號的軟決策解調方式對數似然比(log Likelihood ratio)適用距離概率向量方程式,明顯提高處理速度,實際體現硬體時節約製造費用。The invention replaces the log-likelihood ratio of the soft QD signal of the square QAM signal mainly used in industry, and applies the distance probability vector equation to significantly improve the processing speed, and saves the manufacturing cost when the hardware is actually embodied.
圖1是一般數碼通訊系統的結構圖。Figure 1 is a block diagram of a general digital communication system.
圖2是本發明第一實施例的軟決策解調方法的組合分佈圖(Constellation Point)。2 is a combined distribution diagram of a soft decision demodulation method according to a first embodiment of the present invention.
圖3以及圖4是圖示在圖2組合分佈圖裏的位元分佈圖。3 and 4 are diagrams showing the bit distribution in the combined profile of Fig. 2.
圖5是本發明第二實施例的軟決策解調方法的組合分佈圖(Constellation Point)。Figure 5 is a combination of a soft decision-making demodulation method of a second embodiment of the present invention.
圖6以及圖7是圖示在圖5組合分佈圖裏的位元分佈圖。6 and 7 are diagrams showing the bit distribution in the combined profile of Fig. 5.
圖8是圖示根據本發明的距離概率向量決定過程的功能結構圖。FIG. 8 is a functional configuration diagram illustrating a distance probability vector decision process according to the present invention.
圖9是第一型1024-QAM的各距離概率向量的輸出圖。Figure 9 is an output diagram of each distance probability vector of the first type 1024-QAM.
圖10是第二型1024-QAM的各距離概率向量的輸出圖。Figure 10 is an output diagram of each distance probability vector of the second type 1024-QAM.
Claims (14)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW94143149A TWI387274B (en) | 2005-12-07 | 2005-12-07 | Mediation variable method and device using soft decision for orthogonal amplitude modulation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW94143149A TWI387274B (en) | 2005-12-07 | 2005-12-07 | Mediation variable method and device using soft decision for orthogonal amplitude modulation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW200723795A TW200723795A (en) | 2007-06-16 |
| TWI387274B true TWI387274B (en) | 2013-02-21 |
Family
ID=48222426
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW94143149A TWI387274B (en) | 2005-12-07 | 2005-12-07 | Mediation variable method and device using soft decision for orthogonal amplitude modulation |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TWI387274B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116896493A (en) * | 2023-08-14 | 2023-10-17 | 中科晶上(苏州)信息技术有限公司 | Soft demodulation method, soft demodulation device and demodulation equipment for QAM modulation |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6038696A (en) * | 1996-12-10 | 2000-03-14 | U.S. Philips Corporation | Digital transmission system and method comprising a product code combined with a multidimensional modulation |
| WO2001067617A2 (en) * | 2000-03-08 | 2001-09-13 | Qualcomm Incorporated | Method and apparatus for computing soft decision input metrics to a turbo decoder |
| US6507619B1 (en) * | 2000-03-24 | 2003-01-14 | Atheros Communications, Inc. | Decoding system and method for digital communications |
| WO2003007529A1 (en) * | 2001-07-12 | 2003-01-23 | Koninklijke Philips Electronics N.V. | Method and apparatus for efficiently calculating log-likelihood ratios |
| US20040096007A1 (en) * | 2000-10-16 | 2004-05-20 | Volker Aue | Method for generating soft bit information from gray coded signals |
| US20040136313A1 (en) * | 2003-01-15 | 2004-07-15 | Pctel, Inc. | Methods, apparatus, and systems employing soft decision decoding |
| US6834088B2 (en) * | 2001-03-12 | 2004-12-21 | Motorola, Inc. | Method and apparatus for calculating bit log-likelihood ratios for QAM signals |
| TWI250749B (en) * | 2002-12-24 | 2006-03-01 | Realtek Semiconductor Corp | QAM receiver having joint gain, carrier recovery and equalization adaptation system and method thereof |
| TWI274481B (en) * | 2004-05-20 | 2007-02-21 | Benq Corp | Adaptive channel estimation using decision feedback |
-
2005
- 2005-12-07 TW TW94143149A patent/TWI387274B/en not_active IP Right Cessation
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6038696A (en) * | 1996-12-10 | 2000-03-14 | U.S. Philips Corporation | Digital transmission system and method comprising a product code combined with a multidimensional modulation |
| WO2001067617A2 (en) * | 2000-03-08 | 2001-09-13 | Qualcomm Incorporated | Method and apparatus for computing soft decision input metrics to a turbo decoder |
| US6507619B1 (en) * | 2000-03-24 | 2003-01-14 | Atheros Communications, Inc. | Decoding system and method for digital communications |
| US20040096007A1 (en) * | 2000-10-16 | 2004-05-20 | Volker Aue | Method for generating soft bit information from gray coded signals |
| US6834088B2 (en) * | 2001-03-12 | 2004-12-21 | Motorola, Inc. | Method and apparatus for calculating bit log-likelihood ratios for QAM signals |
| WO2003007529A1 (en) * | 2001-07-12 | 2003-01-23 | Koninklijke Philips Electronics N.V. | Method and apparatus for efficiently calculating log-likelihood ratios |
| TWI250749B (en) * | 2002-12-24 | 2006-03-01 | Realtek Semiconductor Corp | QAM receiver having joint gain, carrier recovery and equalization adaptation system and method thereof |
| US20040136313A1 (en) * | 2003-01-15 | 2004-07-15 | Pctel, Inc. | Methods, apparatus, and systems employing soft decision decoding |
| TWI274481B (en) * | 2004-05-20 | 2007-02-21 | Benq Corp | Adaptive channel estimation using decision feedback |
Also Published As
| Publication number | Publication date |
|---|---|
| TW200723795A (en) | 2007-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7313750B1 (en) | Efficient soft decision demapper to minimize viterbi decoder complexity | |
| EP0689312A2 (en) | Soft decision signal outputting receiver | |
| US6977972B1 (en) | Method of hybrid soft/hard decision demodulation of signals with multilevel modulation | |
| JP2000515341A (en) | Communication signal detection method and means with unequal error protection | |
| JPH08307283A (en) | Device and method for estimating maximum likelihood series | |
| WO2003017610A1 (en) | Demodulation apparatus and method in a communication system employing 16-ary qam | |
| WO2006025676A1 (en) | Method and apparatus for calculating log-likelihood ratio for decoding in a receiver for a mobile communication system | |
| AU2002321932A1 (en) | Demodulation apparatus and method in a communication system employing 16-ary QAM | |
| US7564926B2 (en) | Method and device for calculating zero-crossing reference sequences for signal detection of angle-modulated signals based on zero crossings of the received signal | |
| CN111585698A (en) | Multidimensional coding modulation method and decoding demodulation method | |
| US7143013B2 (en) | Reliable symbols as a means of improving the performance of information transmission systems | |
| Schober et al. | Metric for noncoherent sequence estimation | |
| US5608763A (en) | Method and apparatus for decoding a radio frequency signal containing a sequence of phase values | |
| US6476739B1 (en) | Method and processing system for estimating likelihood ratios for input symbol values | |
| TWI387274B (en) | Mediation variable method and device using soft decision for orthogonal amplitude modulation | |
| CN101682339B (en) | Soft decision device and soft decision method | |
| Kadhim et al. | Accuracy comparison of hard, soft, and unquantized decisions across diverse MIMO channels and M-QAM demodulation | |
| JP2004512742A (en) | Method for generating soft bit information from gray coded signal | |
| AU2002356060B2 (en) | Demodulation apparatus and method in a communication system employing 8-ARY PSK modulation | |
| US7580480B2 (en) | Demodulation method using soft decision for quadrature amplitude modulation and apparatus thereof | |
| CN1717909B (en) | A Soft Decision Method for Demodulating Square Quadrature Amplitude Modulated Signals | |
| CN101601245B (en) | Viterbi equalization with detection of the nearest constellation points for stage reduction | |
| CN109639618B (en) | Low-complexity soft output demodulation method suitable for high-order quadrature amplitude modulation signal | |
| JPH06232930A (en) | Clock recovery circuit | |
| CN1925379B (en) | Modulation scheme detection device and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MK4A | Expiration of patent term of an invention patent |