TWI502936B - Method for signal precoding - Google Patents
Method for signal precoding Download PDFInfo
- Publication number
- TWI502936B TWI502936B TW102124485A TW102124485A TWI502936B TW I502936 B TWI502936 B TW I502936B TW 102124485 A TW102124485 A TW 102124485A TW 102124485 A TW102124485 A TW 102124485A TW I502936 B TWI502936 B TW I502936B
- Authority
- TW
- Taiwan
- Prior art keywords
- signal
- symbols
- precoding
- degenerate
- matrix
- Prior art date
Links
Landscapes
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Description
本發明係有關無線通信技術,尤指一種正交分頻多工系統之訊號預編碼方法。The invention relates to a wireless communication technology, in particular to a signal precoding method of an orthogonal frequency division multiplexing system.
正交分頻多工系統(Orthogonal frequency-division multiplexing,OFDM)為現今無線通信領域中重要的技術之一,其技術之主要概念是將資料放在單一載波頻道分割成的數個子載波頻道(sub carrier)來平行傳送,以解決高速率系統中傳輸資料之符元間干擾(inter-symbol interference,ISI)而無法解調(De-modulation)之問題。正交分頻多工系統有著許多優點:如各子載波之符元時間(symbol time)較長,可有效抵抗多路徑延遲擴散所造成的符元間干擾效應,相較於單一載波系統,其等化器之硬體複雜度較低;在慢速時變通道(slowly time varying channel)中,每個通道可依訊雜比(signal-to-noise ratio)來調整傳輸率,以提高每個通道的容量;能有效抵抗窄頻干擾(narrowband interference);以及能以快速傅立葉轉換(Fast discrete Fourier transform,FFT)實現調變及解調,大幅降低系統複雜度。Orthogonal frequency-division multiplexing (OFDM) is one of the most important technologies in the field of wireless communication. The main concept of the technology is to divide the data into several subcarrier channels into a single carrier channel. Carriers are transmitted in parallel to solve the problem of inter-symbol interference (ISI) and de-modulation of transmitted data in high-rate systems. The orthogonal frequency division multiplexing system has many advantages: if the symbol time of each subcarrier is long, it can effectively resist the inter-symbol interference effect caused by multipath delay spread, compared with the single carrier system. The hardware complexity of the equalizer is low; in the slow time varying channel, each channel can adjust the transmission rate according to the signal-to-noise ratio to improve each The capacity of the channel; it can effectively resist narrowband interference; and can realize modulation and demodulation with Fast Fourier Transform (FFT), which greatly reduces system complexity.
相較於單一載波系統,正交分頻多工系統仍具有對於載波頻率偏移(carrier frequency offset,CFO)相當敏感之缺點存在,進而造成嚴重的訊號失真。載波頻率偏移(CFO)多半係為傳送端與接收端振盪器(oscillator)不匹配而產生。負責產生載波頻率的振盪器本身可能存在著誤差,使得各子載波頻道之間有著載波間干擾(inter-carrier interference,ICI)且具有複數可乘性失真(complex multiplicative distortion,CMD)之問題。載波間干擾(ICI)會使得各子載波頻道之間的正交性受到破壞,使得各子載波頻道本身的訊號能量衰減,並干擾到其他子載波頻道之訊號。此外,在無線通訊環境中,傳送端與接收端有可能是在移動的狀態,如果傳送端與接收端之間具有相對運動時,會產生都卜勒效應(Doppler effect)使得傳送端與接收端的載波頻率(carrier frequency)不一致,即會產生載波頻率偏移(CFO),在高速移動環境下,載波頻率偏移(CFO)之影響將會更嚴重。Compared with a single carrier system, the orthogonal frequency division multiplexing system still has the disadvantage of being relatively sensitive to the carrier frequency offset (CFO), which causes severe signal distortion. The carrier frequency offset (CFO) is mostly caused by a mismatch between the transmitter and the receiver oscillator. The oscillator responsible for generating the carrier frequency itself may have errors, such that there is inter-carrier interference (ICI) between each subcarrier channel and there is a problem of complex multiplicative distortion (CMD). Inter-carrier interference (ICI) can cause the orthogonality between the sub-carrier channels to be corrupted, so that the signal energy of each sub-carrier channel itself is attenuated and interferes with the signals of other sub-carrier channels. In addition, in the wireless communication environment, the transmitting end and the receiving end may be in a moving state. If there is relative motion between the transmitting end and the receiving end, a Doppler effect is generated to make the transmitting end and the receiving end Carrier frequency offset (CFO) occurs when the carrier frequency is inconsistent. In high-speed mobile environments, the influence of carrier frequency offset (CFO) will be more serious.
為減緩載波頻率偏移(CFO)所帶來之影響,許多訊號預編碼(signal precoding)之技術開始發展,所謂的訊號預編碼即是正交分頻多工系統先對資料信號作編碼處理後,再利用快速傅立葉轉換(FFT)來調變所需傳送的訊號,並在接收端接收到訊號進行解調及解碼。這樣的技術能夠有效改善通信系統的相關效能,如提高頻譜使用效率、提昇系統分集(Diversity)效能、抑制載波間干擾(ICI)、降低編碼複雜度、節省功率消耗及降低資料錯誤 率等等。由於訊號預編碼技術有著低複雜度且容易實現的特性,因此被廣泛的應用在正交分頻多工系統,以解決正交分頻多工系統容易受到載波頻率偏移(CFO)影響之問題。In order to mitigate the impact of carrier frequency offset (CFO), many signal precoding techniques have begun to develop. The so-called signal precoding is the orthogonal frequency division multiplexing system that encodes the data signal first. Then, fast Fourier transform (FFT) is used to modulate the signal to be transmitted, and the signal is received at the receiving end for demodulation and decoding. Such technology can effectively improve the relevant performance of communication systems, such as improving spectrum efficiency, improving system diversity performance, suppressing inter-carrier interference (ICI), reducing coding complexity, saving power consumption, and reducing data errors. Rate and so on. Because signal precoding technology has low complexity and easy to implement characteristics, it is widely used in orthogonal frequency division multiplexing systems to solve the problem that the orthogonal frequency division multiplexing system is susceptible to carrier frequency offset (CFO). .
而目前所提出的訊號預編碼方法中,多為假設通道(channel)以及載波頻率偏移效應(CFO effect)在傳送多個資料區塊(data block)時依然維持不變。然而在真實環境中,載波頻率偏移效應(CFO effect)會隨著傳送不同資料區塊的過程中不斷地改變,而造成通道具時變性(time variant)。更具體地說明,在傳送許多資料區塊時,複數可乘性失真(CMD)為一隨著資料區塊變化的時變性失真源,會造成訊號失真進而大幅降低系統容錯率。因此,先前技術中基於通道係不變的假設,在載波頻率偏移存在時是不符合實際情形的。換言之,若基於通道是不會隨時間改變的假設下,係忽略了複數可乘性失真(CMD)所造成的載波頻率偏移效應(CFO effect)之影響,其所發展出來的訊號預編碼方法並非能有效克服複數可乘性失真(CMD),僅能克服載波間干擾(ICI)。In the current signal precoding method, it is assumed that the channel and the carrier frequency shift effect (CFO effect) remain unchanged when transmitting a plurality of data blocks. However, in a real environment, the CFO effect will change over time as the different data blocks are transmitted, resulting in a time variant of the channel. More specifically, when transmitting a large number of data blocks, the complex multiplicative distortion (CMD) is a time-varying distortion source that changes with the data block, which causes signal distortion and greatly reduces the system fault tolerance. Therefore, the assumptions based on the channel system invariance in the prior art are not in line with the actual situation when the carrier frequency offset exists. In other words, if the channel is not changed with time, the effect of the carrier frequency shift effect (CFO effect) caused by the complex multiplicative distortion (CMD) is ignored, and the signal precoding method developed is developed. It is not effective to overcome complex multiplicative distortion (CMD) and can only overcome inter-carrier interference (ICI).
故如何在正交分頻多工系統中提出一種訊號預編碼方法,以同時克服載波間干擾(ICI)及複數可乘性失真(CMD),來有效壓抑載波頻率偏移(CFO)所帶來的影響,為本領域技術人員目前亟待解決之問題。Therefore, how to provide a signal precoding method in orthogonal frequency division multiplexing system to overcome carrier-to-interference (ICI) and complex multiplicative distortion (CMD) to effectively suppress carrier frequency offset (CFO) The impact of this is an urgent problem to be solved by those skilled in the art.
鑒於上述習知技術之缺失,本發明之目的在於提供一 種訊號預編碼方法,除有效抑制載波間干擾(ICI)外,更可同時估測複數可乘性失真(CMD),以幫助接收端壓抑複數可乘性失真效應,進而達到有效抑制載波頻率偏移(CFO)之效應,提昇系統容錯率之表現。In view of the above-mentioned shortcomings of the prior art, it is an object of the present invention to provide a The signal precoding method, in addition to effectively suppressing the inter-carrier interference (ICI), can simultaneously estimate the complex multiplicative distortion (CMD) to help the receiving end suppress the complex multiplicative distortion effect, thereby effectively suppressing the carrier frequency offset. The effect of shifting (CFO) improves the performance of the system's fault tolerance.
為達到前述目的或其他目的,本發明係提供一種訊號預編碼方法,係應用於正交分頻多工系統中一傳送端,該方法之步驟包括:根據一連鎖式預編碼演算法,將一傳送訊號中之每一訊框之複數個訊號符元編碼為複數個預編碼符元;使用一正交分頻多工演算法來處理該複數個預編碼符元,以產生複數個傳送符元;以及透過天線發射該複數個傳送符元,並經由一多路徑通道,令該複數個傳送符元由一接收端所接收。To achieve the foregoing or other objects, the present invention provides a signal precoding method for applying to a transmitting end of an orthogonal frequency division multiplexing system, the method comprising: according to a chain precoding algorithm, Transmitting, by each of the plurality of signal symbols, a plurality of signal symbols into a plurality of precoding symbols; and processing the plurality of precoding symbols by using an orthogonal frequency division multiplexing algorithm to generate a plurality of transmission symbols And transmitting the plurality of transmission symbols through the antenna, and passing the multi-path channel, the plurality of transmission symbols are received by a receiving end.
所述之正交分頻多工演算法係以一反式離散傅立葉轉換,將該複數個預編碼符元從頻率領域調變成時間領域,並加上循環字首後產生該複數個傳送符元。The orthogonal frequency division multiplexing algorithm converts the plurality of pre-coded symbols from the frequency domain to the time domain by adding a trans-discrete Fourier transform, and adds the cyclic prefix to generate the plurality of transmission symbols. .
所述之該傳送訊號中之每一訊框之複數個訊號符元係形成L個訊號區塊,該L個訊號區塊之索引為第0至L-1個索引,且該L個訊號區塊之每一者係包含N-2個訊號符元。The plurality of signal symbols of each of the frames of the transmission signal form L signal blocks, and the index of the L signal blocks is 0 to L-1 indexes, and the L signal regions Each of the blocks contains N-2 signal symbols.
所述之該第0個索引之訊號區塊包含N-2個訓練符元。The signal block of the 0th index includes N-2 training symbols.
所述之該第1至L-1個索引之訊號區塊之每一者係包含M個領航符元及N-M-2個資料符元。Each of the signal blocks of the first to L-1 indexes includes M pilot symbols and N-M-2 data symbols.
所述之該M個領航符元係位於該N-M-2個資料符元之最前端。The M pilot symbols are located at the forefront of the N-M-2 data symbols.
所述之該連鎖式預編碼演算法係依序使用一大小為(N -1)×(N -2)之相關性修改之預編碼矩陣及一退化式哈達碼矩陣,對該第1至L-1個索引之訊號區塊進行計算,以得到該複數個預編碼符元。The interlocking precoding algorithm sequentially uses a precoding matrix modified by a correlation of ( N -1) × ( N -2) and a degenerate Hadamard code matrix for the first to the Lth. - 1 index signal block is calculated to obtain the plurality of pre-coded symbols.
所述之該退化式哈達碼矩陣係為於一大小為N ×N 之哈達碼矩陣中刪除皆為1之行且正規化所剩餘之行者。The degenerate Hada code matrix is a row in which a row of 1 is deleted and normalized in a Hada code matrix of size N × N.
所述之該退化式哈達碼矩陣之每一行具有總和為零及正交之性質。Each of the rows of the degenerate Hadamard code matrix has a property of zero sum and orthogonality.
所述之該連鎖式預編碼演算法係依序使用一大小為N ×(N -2)之相關性修改之預編碼矩陣及一退化式哈達碼矩陣,對該第0至L-1個索引之訊號區塊進行計算,以得到該複數個預編碼符元。The chained precoding algorithm sequentially uses a precoding matrix modified by a correlation of size N × ( N - 2) and a degenerate Hadam code matrix, and the 0th to L-1 indexes are used. The signal block is calculated to obtain the plurality of pre-coded symbols.
相較於先前技術,本發明之訊號預編碼方法不僅可有效壓抑載波間干擾(ICI),亦可以同時估測複數可乘性失真(CMD)以壓抑複數可乘性失真(CMD)所帶來的載波頻率偏移(CFO)之影響,防止子載波間的正交性被破壞,進而有提昇系統容錯率、增加系統整體表現效能之功效。此外,由於本發明之訊號預編碼方法僅需加法器即可實現退化式哈達碼編碼,因此本發明可簡化系統整體架構並降低系統設計之複雜度,具有節省成本之功效。Compared with the prior art, the signal precoding method of the present invention can not only effectively suppress inter-carrier interference (ICI), but also simultaneously estimate complex multiplicative distortion (CMD) to suppress complex multiplicative distortion (CMD). The influence of carrier frequency offset (CFO) prevents the orthogonality between subcarriers from being destroyed, which in turn improves the system fault tolerance and increases the overall performance of the system. In addition, since the signal precoding method of the present invention only needs an adder to implement degenerate Hada code encoding, the present invention can simplify the overall architecture of the system and reduce the complexity of the system design, and has the effect of cost saving.
10‧‧‧正交分頻多工系統10‧‧‧Orthogonal Frequency Division Multiplex System
101‧‧‧傳送端101‧‧‧Transport
102‧‧‧相關性修改之前置編碼器102‧‧‧Correct modification before the encoder
103‧‧‧退化式哈達碼之前置編碼器103‧‧‧Degraded Hadacode pre-encoder
104‧‧‧正交分頻多工調變器104‧‧‧Orthogonal Frequency Division Multiplex Modulator
105‧‧‧通道105‧‧‧ channel
106‧‧‧正交分頻多工解調器106‧‧‧Orthogonal Frequency Division Multiplexer Demodulator
107‧‧‧通道估測107‧‧‧ channel estimation
108‧‧‧最小均方誤差頻率等化器108‧‧‧Minimum mean square error frequency equalizer
109‧‧‧退化式哈達碼之解碼器109‧‧‧Degraded Hadacode decoder
110‧‧‧維特比解碼器110‧‧‧ Viterbi decoder
111‧‧‧接收端111‧‧‧ Receiver
41、42、43‧‧‧正規化估測誤差變異量曲線41, 42, 43‧ ‧ formalized estimation error variability curve
S01~S03‧‧‧步驟S01~S03‧‧‧Steps
第1圖為本發明之一實施例之訊框結構;第2圖為本發明訊號預編碼方法之流程圖;第3圖為採用本發明訊號預編碼之正交分頻多工系統 之系統架構圖;以及第4圖為係說明本發明訊號預編碼方法在不同環境下對時變複數可乘性失真的正規化估測誤差變異量曲線圖之模擬結果。1 is a frame structure of an embodiment of the present invention; FIG. 2 is a flowchart of a signal precoding method according to the present invention; and FIG. 3 is an orthogonal frequency division multiplexing system using signal precoding of the present invention. The system architecture diagram; and FIG. 4 is a simulation result of the normalized estimation error variance graph of the time-variable complex multiplicative distortion of the signal precoding method of the present invention in different environments.
本發明可應用至實施正交分頻多工之無線通信系統,如IEEE 802.11n標準、IEEE 802.16系列標準、3G、4G、長期演進標準(long term evolution,LTE)或類似者。而本發明之特性可被併入積體電路(IC)或被配置於包含多互連組件之電路中。The present invention is applicable to a wireless communication system implementing orthogonal frequency division multiplexing, such as IEEE 802.11n standard, IEEE 802.16 series standard, 3G, 4G, long term evolution (LTE) or the like. While the features of the present invention can be incorporated into an integrated circuit (IC) or configured in a circuit that includes multiple interconnected components.
請先參閱第1圖,為本發明之一實施例之訊框(frame)結構。在正交分頻多工(Orthogonal frequency-division multiplexing,OFDM)系統中,傳送端所傳送之傳送訊號(transmitted signal)是由複數個訊框所組成。而每個訊框結構則如第1圖所示,其訊號區塊(block)索引(index)從第0個到第L-1個,共計有L個訊號區塊,而每一訊號區塊都具有N-2個訊號符元(symbols),其數學公式可表示如下:
第0個索引之訊號區塊可作為領導訓練區塊(leading training block),該領導訓練區塊包含N-2個訓練符元(training symbols),數學公式即d (0
)=[t n
;n Z n
-2
],其中t n
即為
複數個已知的訓練符元。領導訓練區塊的作用,即是在輔助正交分頻多工系統之接收端(receiver)之通道估測(channel estimation),使其能夠實現頻域等化(frequency domain equalization,FDE)。第1至L-1個索引之訊號區塊則可作為資料區塊(data blocks),而每一個索引的資料區塊皆分別包含M個領航符元(pilot symbols)和N-M-2個資料符元(data symbols),且該些M個領航符元係為複數個已知及相同的領航符元,且該些M個領航符元係位於該N-M-2個資料符元之最前端。換言之,第1至L-1個索引之每一訊號區塊,其開頭係為M個領航符元,再接著N-M-2個資料符元,以形成N-2個符元,因此可用下列數學公式表示:
請參閱第2、3圖,其中第2圖為本發明訊號預編碼方法之流程圖,而本發明訊號預編碼方法之流程係用於第3圖所示正交分頻多工系統10之傳送端101中,用來傳送複數個傳送符元至一接收端111。本發明訊號預編碼方法之步驟包括:步驟S01係根據一連鎖式預編碼演算法,將一傳送訊號中之每一訊框之複數個訊號符元編碼為複數個預編碼符元;步驟S02係使用一正交分頻多工演算法來處理該複數個預編碼符元,以產生複數個傳送符元;以及步驟 S03為透過天線發射該複數個傳送符元,並經由一多路徑通道,令該複數個傳送符元由一接收端所接收。Please refer to FIG. 2 and FIG. 3, wherein FIG. 2 is a flowchart of the signal precoding method of the present invention, and the flow of the signal precoding method of the present invention is used for the transmission of the orthogonal frequency division multiplexing system 10 shown in FIG. In the terminal 101, a plurality of transmission symbols are transmitted to a receiving end 111. The step of the signal precoding method of the present invention includes: step S01, according to a chain precoding algorithm, encoding a plurality of signal symbols of each frame in a transmission signal into a plurality of precoding symbols; step S02 Processing the plurality of pre-coded symbols using an orthogonal frequency division multiplexing algorithm to generate a plurality of transmission symbols; and S03 transmits the plurality of transmission symbols through the antenna, and the plurality of transmission symbols are received by a receiving end via a multipath channel.
在步驟S01中,該連鎖式預編碼演算法係依序使用一大小為(N -1)×(N -2)之相關性修改之預編碼矩陣及一退化式哈達碼矩陣,對該資料區塊(即該第1至L-1個索引之訊號區塊)進行計算,以得到該複數個預編碼符元。該正交分頻多工演算法係以一反式離散傅立葉轉換(inverse discrete Fourier transform),將該複數個預編碼符元從頻率領域(frequency domain)調變成時間領域(time domain),並加上循環字首(cyclic prefix)後產生該複數個傳送符元。由於本發明在執行該正交分頻多工演算法之前即先進行該連鎖式預編碼演算法,且該連鎖式預編碼演算法亦依序進行相關性修改之預編碼矩陣及退化式哈達碼矩陣之計算,而該退化式哈達碼矩陣之計算,則能藉由接收每個訊號區塊中最前端之相等的領航符元來對複數可乘性失真(CMD)進行估測,並在接收端進行解碼時對複數可乘性失真進行補償,以令傳送訊號得以被正確的還原。In step S01, the chain precoding algorithm sequentially uses a precoding matrix modified by a correlation of ( N -1) × ( N - 2) and a degenerate Hadamard code matrix, and the data area is used. The block (ie, the signal block of the first to L-1 indexes) is calculated to obtain the plurality of pre-coded symbols. The orthogonal frequency division multiplexing algorithm converts the plurality of pre-coded symbols from a frequency domain to a time domain by an inverse discrete Fourier transform. The plurality of transfer symbols are generated after the cyclic prefix is generated. Since the present invention performs the chained precoding algorithm before performing the orthogonal frequency division multiplexing algorithm, and the chained precoding algorithm also performs the correlation modification precoding matrix and the degenerate Hada code in sequence. The calculation of the matrix, and the calculation of the degenerate Hada code matrix, can estimate the complex multiplicative distortion (CMD) by receiving the leading pilot symbols in the front end of each signal block, and receiving When the terminal performs decoding, the complex multiplicative distortion is compensated to enable the transmission signal to be correctly restored.
詳而言之,於步驟S01中,在正交分頻多工系統10之傳送端101在正交分頻多工調變器104進行正交分頻多工步驟之前,必須先經由相關性修改之前置編碼器102及退化式哈達碼之前置編碼器103進行一連鎖式預編碼演算法,將一傳送訊號中之每一訊框之複數個訊號符元編碼為複數個預編碼符元。而此一編碼,係針對每一訊框中的每一個資料區塊d (l ) 來進行處理。d (l ) 係採矩陣N ×(N -2)之線性預 編碼(linear precoded)技術在-T g -T d /2 t -1T <T d /2傳送區間中來產生第1 個複數預編碼符元,即,c (l ) =Bd (l ) ,其中T =T d +T g ,T d 代表傳送有用符元(useful symbols)之所需子間隔(subinterval)長度,T g 代表傳送循環字首保護符元(cyclic-prefix guard symbols)之所需子間隔長度。而為了演算之方便性,N 必須限縮在N 4,而M +1必須限縮在整數2的冪次方(power of 2),例如21 、22 、23 ……等。詳而言之,將M +12,4,8…予以計算簡化,可得M 1,3,7…,即M具體可為梅森數(Mersenne number),但本發明並不以此為限。而此一矩陣N ×(N -2),即是該相關性修改之前置編碼器102及退化式哈達碼之前置編碼器103所結合成的連鎖式預編碼器(concatenated precoder)所產生,而c (l ) 即如前所述為d (l ) 及矩陣N ×(N -2)計算所得之複數個預編碼符元。在計算上,由於l Z L -Z 1 ,所有的資料符元均被假定為獨立且同分佈之零平均值(zero mean),且在m Z n -2 -Z M 情況下,期望值。In detail, in step S01, before the orthogonal frequency division multiplexing step 104 performs the orthogonal frequency division multiplexing step at the transmitting end 101 of the orthogonal frequency division multiplexing system 10, the correlation must be modified first. The pre-encoder 102 and the degraded Hada code pre-encoder 103 perform a chain pre-coding algorithm to encode a plurality of signal symbols of each frame in a transmitted signal into a plurality of pre-encoded symbols. . And this encoding is processed for each data block d ( l ) in each frame. d ( l ) is a linear precoding technique of N × ( N - 2 ) in - T g - T d /2 t -1 T <T d / 2 transmission interval to generate a plurality of precoded symbols, i.e., , c ( l ) = Bd ( l ) , where T = T d + T g , T d represents the required subinterval length for transmitting useful symbols, and T g represents the transfer cycle prefix protector The required subinterval length of the cyclic-prefix guard symbols. For the convenience of calculation, N must be limited to N 4, and M +1 must be limited to the power of 2 of the integer 2, such as 2 1 , 2 2 , 2 3 , etc. In detail, M +1 2, 4, 8... to simplify the calculation, get M 1,3,7..., that is, M may be a Mersenne number, but the invention is not limited thereto. And the matrix N × ( N -2) is generated by the correlation pre-encoder encoder 102 and the degenerate Hada code pre-encoder 103 combined by a concatenated precoder. And c ( l ) is a plurality of pre-coded symbols calculated as d ( l ) and matrix N × ( N -2) as described above. In calculation, because of l Z L - Z 1 , all data symbols Both are assumed to be independent and the zero mean of the same distribution, and at m Expected value in the case of Z n -2 - Z M .
於步驟S02中,即在正交分頻多工調變器104中,係使用一正交分頻多工步驟來處理該複數個預編碼符元。首先即以反式離散傅立葉轉換,將該複數個預編碼符元從頻率領域調變成時間領域,其相關數學式表示為。該複數個預編碼符元在完成頻率領域至時間領域之調變後,則再進行加上循環字首作為保護符元之步驟。經過此一正交分頻多工步驟處理後,產生複數個傳送符元。於一實施例中,該些傳送符元具體為傳送訊號 波形,而第1 個傳送訊號波形可表示為s (l ) (t )。In step S02, i.e., in the orthogonal frequency division multiplexing modulator 104, the plurality of precoding symbols are processed using an orthogonal frequency division multiplexing step. First, the trans-discrete Fourier transform is used to transform the plurality of pre-encoded symbols from the frequency domain to the time domain, and the relevant mathematical expression is expressed as . After the plurality of pre-encoded symbols are modulated in the frequency domain to the time domain, the step of adding the cyclic prefix as the guard symbol is performed. After this orthogonal frequency division multiplexing step, a plurality of transmission symbols are generated. In one embodiment, the plurality of symbols transmitted signal waveforms to transmit a particular embodiment, the waveform of a transmission signal can be expressed as s (l) (t).
於步驟S03中,即傳送端101透過天線發射該個傳送訊號波形s (l ) (t ),以令其經由通道105由接收端111所接收。該通道105具體可為多路徑通道。該通道105假定為準靜態(quasi-static)且隨著每個訊框而有所改變。此外,假定通道脈衝響應(channel impulse response)之長度是小於循環字首保護符元,如此一來在接收端111移除循環字首時才不會於鄰近區塊有符元間干擾(intersymbol interference)之問題。In step S03, the transmitting end 101 transmits the transmitted signal waveform s ( l ) ( t ) through the antenna to be received by the receiving end 111 via the channel 105. The channel 105 can be specifically a multi-path channel. This channel 105 is assumed to be quasi-static and varies with each frame. In addition, it is assumed that the length of the channel impulse response is less than the cyclic prefix protection symbol. Therefore, when the receiving end 111 removes the cyclic prefix, there is no problem of intersymbol interference in the adjacent block.
以下針對相關性修改之前置編碼器102及退化式哈達碼之前置編碼器103之演算法作一詳細說明。相關性修改之前置編碼器102係以(N -1)×(N -2)之相關性修改之預編碼矩陣進行運算,其表示為,正規化之行且m Z M 時;且m Z N -2 -Z M 時,其中g =[g 0 ,g 1 ] t ,|g 0 |2 +|g 1 |2 =1。在此運算中,該M個領航符元依然保持不變,然而該N-M-2個資料符元則藉由g 之相關性預編碼計算,賦予該些資料符元於接收時有著載波間干擾(ICI)自我消除的能力,並允許維特比(Viterbi)解碼器110之資料偵測。The algorithm for modifying the pre-encoder 102 and the degraded Hada code pre-encoder 103 will be described in detail below. The correlation modification pre-encoder 102 performs an operation on a precoding matrix modified by a correlation of ( N -1) × ( N - 2), which is expressed as , the normalization trip And m Z M time; And m When Z N -2 - Z M , where g = [ g 0 , g 1 ] t , | g 0 | 2 + | g 1 | 2 =1. In this operation, the M pilot symbols remain unchanged. However, the NM-2 data symbols are calculated by the correlation precoding of g , and the data symbols are given inter-carrier interference when receiving ( ICI) the ability to self-eliminate and allow data detection by the Viterbi decoder 110.
而該退化式哈達碼之前置編碼器103之計算,則是將相關性修改之前置編碼器102運算後之結果,以一退化式哈達碼矩陣來進行計算。所謂的退化式哈達碼矩陣(reduced Hadamard matrix),係為於一大小為N ×N 之哈達碼矩陣中刪除皆為1之行且正規化所剩餘之行者所得,這 樣的計算其原因在於所有每一行皆為正交且其總和為零。以數學式為例,,其中及,n ,m 為二進位擴展並在n 1 ,m 1 Z 2 。由於該退化式哈達碼矩陣由相等大小之矩陣所組成,可將乘法有效地實施為一系列的加法,因此其對應於編碼器及解碼器能簡易的實現而不需要複雜的乘法運算。而該退化式哈達碼矩陣之數學式具體可表現如,且必須限制並滿足行總和為零()及正交之行(V t V =I N -1 )的性質,以使接收端111能對時變之複數可乘性失真(time-variant CMD,TCMD)以排除載波間干擾(ICI)所帶來的影響下進行估測,並能輔助維特比(Viterbi)解碼器110於解碼時能對時變之複數可乘性失真(TCMD)進行補償。The calculation of the degraded Hada code pre-encoder 103 is performed by modifying the correlation before the operation of the encoder 102, and performing the calculation by a degenerate Hadamard code matrix. The so-called reduced Hadamard matrix is obtained by deleting the row of 1 in the Hada code matrix of size N × N and normalizing the remaining rows. The reason for this calculation is that all Each row is orthogonal and its sum is zero. Take the mathematical formula as an example. ,among them and , n , m is a binary extension and is at n 1 , m 1 Z 2 . Since the degenerate Hada code matrix is composed of matrices of equal size, the multiplication can be effectively implemented as a series of additions, so that it can be easily implemented corresponding to the encoder and the decoder without requiring complicated multiplication operations. The mathematical formula of the degenerate Hada code matrix can be expressed as And must limit and satisfy the sum of rows to zero ( And the nature of the orthogonal row ( V t V =I N -1 ) to enable the receiving end 111 to time-variable complex-time multiplicative CMD (TCMD) to eliminate inter-carrier interference (ICI) The estimation is performed under the influence and can assist the Viterbi decoder 110 to compensate for the time-varying complex multiplicative distortion (TCMD) when decoding.
在本發明之一實施例中,本發明之連鎖式預編碼演算法並非僅能針對該資料區塊(即該第1至L-1個索引之訊號區塊)進行計算,亦可將第0個索引訊號區塊之領導訓練區塊一併納入計算。換言之,該連鎖式預編碼演算法能依序使用一大小為N ×(N -2)之相關性修改之預編碼矩陣及一退化式哈達碼矩陣,對該第0至L-1個索引之訊號區塊進行計算。如此一來,可避免第0個索引之訊號區塊必須採其他編解碼方式所造成系統複雜度提昇的情況。因此,第0個及第1至L-1個索引之訊號區塊可同時採本發明之連鎖式預編碼演算法來進行編解碼,亦可分別針對第0個索引之訊號區塊採其他編解碼方式、針對第1至L-1個索 引之訊號區塊採本發明之連鎖式預編碼演算法,來計算得到該複數個預編碼符元。以下仍繼續以第1至L-1個索引之訊號區塊採本發明之連鎖式預編碼演算法的情況進行說明,但本發明並不以此為限。In an embodiment of the present invention, the chain precoding algorithm of the present invention is not only capable of calculating the data block (ie, the signal blocks of the first to L-1 indexes), and may also be 0. The leadership training blocks of the index signal blocks are included in the calculation. In other words, the chain precoding algorithm can sequentially use a precoding matrix of a size modified by N × ( N - 2) and a degenerate Hadam code matrix, and the 0th to L-1 indexes are The signal block is calculated. In this way, it can be avoided that the signal block of the 0th index must adopt the other codec mode to increase the system complexity. Therefore, the signal blocks of the 0th and 1st to 1st index can be encoded and decoded by the chain precoding algorithm of the present invention at the same time, or can be separately coded for the signal block of the 0th index. The decoding method, the signal block for the first to L-1 indexes, and the chain precoding algorithm of the present invention are used to calculate the plurality of precoding symbols. The following description continues with the case where the chain type precoding algorithm of the present invention is applied to the signal blocks of the first to the L-1 indexes, but the present invention is not limited thereto.
在傳送訊號波形s (l
)
(t
)經過通道105並經正交分頻多工解調器106進行解調(demodulate),可得到解調後之接受訊號r (l
)
。在正交分頻多工系統10中所謂的解調,係藉由在傳送端101內利用反式快速傅立葉轉換(IFFT)電路進行反式離散傅立葉轉換(IDFT),在接收端111則顛倒此操作。簡單來說,接收端111相對於傳送端101為一逆向操作,若系統不為全雙工(full duplex),則傳送端101與接收端111將可共用部份元件。因此,於正交分頻多工解調器106中即是以離散傅立葉轉換(discrete Fourier transform)對傳送訊號波形s (l
)
(t
)進行計算,以取得該傳送訊號波形s (l
)
(t
)解調後之接受訊號r (l
)
,該r (l
)
可以下列數學式表示,其中=E-γ
(ε
;0)I N
:
ε
為正規化載波頻率偏移量(CFO),於本實施例中,ε
係限制於|ε
|<0.5。當ε
≠0時,載波頻率偏移(CFO)所誘發之載波間干擾(ICI)則會擾亂原本的傳送訊號。φ (l
)
(ε
)可表示為時變之複數可乘性失真(TCMD),γ
(ε
;0)則表示為非時
變之複數可乘性失真(constant CMD)。最小平均(least squares)之通道估測107以提供近似的最大或然率(maximum-likelihood)估測之α
至最小均方誤差(minimizing the mean-square estimation error,MMSE)頻率等化器108中,頻域等化(FDE)即可被運作藉由最小均方誤差(MMSE)標準以及使用該相等之通道矩陣diag
(α
),得到等化後的,。具體之數學式可表示如下:
其中包含具有零平均值(zero mean)及方差(variance)之獨立圓形對稱複數高斯(circularly symmetric complex Gaussian,CSCG)雜訊樣本(noise samples)。由於係近似於,其中,u n
,m
=ψ
(〈m
-n
〉 N
)且n
≠m
,u n
,n
=0,γ
(ε
;k) δ
(ε
)ψ
(k),以及。因此可進一步表示為,其中δ (l
)
(ε
)=φ (l
)
(ε
)δ
(ε
):
為了針對時變之複數可乘性失真(TCMD)進行估測,將輸入至退化式哈達碼之解碼器109作進一步的計算, 並將表示成。由於V t V =I N -1 ,因此以產生,而此可作為維特比解碼器110之輸入值。以下詳細說明該時變之複數可乘性失真(TCMD)估測之數學運算步驟。In order to estimate the complex multiplicative distortion (TCMD) for time-varying, Input to the decoder 109 of the degraded Hada code for further calculation, and Expressed as . Since V t V =I N -1 , To produce And this It can be used as an input value for the Viterbi decoder 110. The mathematical operation steps of the time-varying complex multiplicative distortion (TCMD) estimation are described in detail below.
於一實施例中,先假定在通道平坦衰落(Flat fading)和通道估測是理想狀態下,所進行時變複數可乘性失真(TCMD)之估測。於此實施例中,該可進一步以表示成:
其中且其具有獨立且同分佈、零平均值(zero mean)及方差(variance)之圓形對稱複數高斯(CSCG)雜訊樣本(noise samples)。因為=p
且m Z M
,具M個符元,因此可表示來估測β
,故能夠進一步表示為:
其中。因為於V
中每一行總和為零(),則能將進一步簡化為:
其中Λ=(β
+jρηδ (l
)
(ε
)/(Nα
))=β
(1+jδ
(ε
)/(Nγ
(ε
;0)))。為了時變之複數可乘性失真(TCMD)之估測,係以子向量log2
(M
+1)區分並被表示為,其中,數學式可表示如下:
其中式(2)係2 k
×2 k
實數平方矩陣在下。運用式(1)及(2)可以得到:
其中,由於Q (k
)
係斜交對稱,所有在Q (k
)
實數總和為零(),從式(3)意指為:
於式(4)中,使用退化式哈達碼矩陣進行編碼與解碼後,載波間干擾(ICI)已被徹底移除,因此可避免在估測時變複數可乘性失真TCMD時,被載波間干擾(ICI)所影響。當N
>>ε
、γ
(ε
;0)/(1/Nδ
(ε
))=cot(πε
/N
)接近無限大時,至此,Λ β
,式(4)可進一步表示為式(5):
其中,因為z (l ) 包含獨立且同分佈圓形對稱複數高斯(CSCG)雜訊樣本(noise samples),於式(5)之近似模型可得到對時變之複數可乘性失真(TCMD)β 之近似最大或然率(Maximum likelihood)估測且公式化成,而TCMD之估測值則可表示成。而該即可提供維特比解碼器110進行TCMD補償。among them Since z ( l ) contains independent and identically distributed circular symmetric complex Gaussian (CSCG) noise samples, the approximation model of equation (5) can obtain complex multiplicative distortion (TCMD) for time-varying β The approximate maximum likelihood is estimated and formulated into And the estimated value of TCMD Can be expressed as . And that The Viterbi decoder 110 can be provided for TCMD compensation.
請同時參閱第4圖本發明訊號預編碼方法在不同環境下對時變複數可乘性失真的正規化估測誤差變異量(normalized estimation error variance)曲線圖之模擬結果,於此曲線圖中係假設子載波數目N為256個,循環字首保護符元N g 為32個,領航符元M為7個,且係以四位元相位偏移調變(Quadrature phase-shift keying,QPSK)之子載波調變模式,來繪製該曲線圖。而第4圖中的正規化估測誤差變異量曲線41、42、43分別有4個不同的正規化 載波頻率偏移量ε 。在本實施例中,藉由上述數學分析,在相加性白高斯雜訊(additive white Gaussion noise,AWGN)通道環境下之正規化估測誤差變異量可具體呈現於第4圖中的正規化估測誤差變異量曲線41。而正規化估測誤差變異量曲線42、43則係使用電腦產生之模擬結果,該正規化估測誤差變異量曲線42、43均是模擬在多路徑瑞雷衰落(multipath Rayleigh fading)的通道環境下,且正規化估測誤差變異量曲線42係採通道延遲擴展(the delay spread of the channel)T RMS =(3.2/N )T d 、通道脈衝響應(channel impulse response,CIR)長度V =32之模擬參數;正規化估測誤差變異量曲線43係採通道延遲擴展(the delay spread of the channel)T RMS =(1.6/N )T d 、通道脈衝響應(channel impulse response,CIR)長度V =16之模擬參數。觀察正規化估測誤差變異量曲線41、42、43可知,採電腦模擬之多路徑瑞雷衰落(multipath Rayleigh fading)通道環境下的正規化估測誤差變異量曲線42、43,其趨勢和採上述數學式演算且在相加性白高斯雜訊(AWGN)通道環境下的正規化估測誤差變異量曲線41是近似一致的。由此可證明本發明之訊號預編碼方法如運用於實際更為複雜的環境上,也能具備與前述在通道平坦衰落(Flat fading)和通道估測是理想狀態下所進行時變複數可乘性失真(TCMD)估測之結果。然此一模擬結果為本發明之其一實施例,本發明並不以此為限。Please also refer to Fig. 4 for the simulation result of the normalized estimation error variance curve of the time-varying complex multiplicative distortion of the signal precoding method of the present invention in different environments. Assume that the number of subcarriers N is 256, the number of cyclic prefix guards N g is 32, and the pilot symbol M is seven, and is the child of Quadrature phase-shift keying (QPSK). The carrier modulation mode is used to plot the graph. The normalized estimated error variance curves 41, 42, and 43 in Fig. 4 have four different normalized carrier frequency offsets ε, respectively . In the present embodiment, by the above mathematical analysis, The normalized estimated error variation in the additive white Gaussian noise (AWGN) channel environment can be specifically presented in the normalized estimated error variation curve 41 in FIG. The normalized estimated error variability curves 42 and 43 are computer-generated simulation results. The normalized estimated error variability curves 42 and 43 are simulated in a multipath Rayleigh fading channel environment. Next, and the normalized estimated error variability curve 42 is the delay spread of the channel T RMS = (3.2 / N ) T d , channel impulse response (CIR) length V = 32 The simulation parameter; the normalized estimated error variability curve 43 is the delay spread of the channel T RMS = (1.6 / N ) T d , channel impulse response (CIR) length V = 16 analog parameters. Observing the normalized estimation error variation curve 41, 42, 43 can be seen, the computerized simulation of the multipath Rayleigh fading channel environment, the normalized estimation error variation curve 42, 43, its trend and mining The above mathematical formula and the normalized estimated error variance curve 41 in the additive white Gaussian noise (AWGN) channel environment are approximately identical. Therefore, it can be proved that the signal precoding method of the present invention can be used in a practically more complicated environment, and can also be combined with the aforementioned time-varying complex multiplication in the case where the channel flat fading and channel estimation are ideal. The result of the estimation of sexual distortion (TCMD). However, the simulation result is an embodiment of the present invention, and the present invention is not limited thereto.
藉由前述於接收端111進行解調、解碼等步驟可知, 由於傳送訊號之資料區塊中的每一訊號區塊,其M個領航符元係位於每一訊號區塊之最前端,而在相關性修改之前置編碼器102及退化式哈達碼之前置編碼器103之計算中,該M個領航符元係保持不變,而令剩餘的N-M-2個資料符元在使用退化式哈達碼矩陣進行運算後,具有於接收時有著載波間干擾(ICI)自我消除的能力,此一能力可由前述解碼數學式之推導所證明。故本發明訊號預編碼方法中M個領航符元之特定位置及退化式哈達碼矩陣兩者之搭配,可在傳送訊號經過多路徑通道後,由於載波間干擾(ICI)於退化式哈達碼矩陣進行編碼並解碼後可被徹底移除,故可不需考慮載波間干擾(ICI)所帶來的影響,可直接對複數可乘性失真(CMD)進行估測,以提供後續維特比解碼器110能對複數可乘性失真(CMD)進行補償,進而在系統容錯率上有效提高表現。此外,由於退化式哈達碼矩陣僅需加法運算即可實現,故本發明之訊號預編碼方法並不需要乘法運算器,可降低系統複雜度,達到容易實現之目的並具有節省成本之功效。The above steps are performed on the receiving end 111 for demodulation, decoding, etc., Since each signal block in the data block of the transmitted signal, the M pilot symbols are located at the forefront of each signal block, and before the correlation modification, the encoder 102 and the degraded Hada code are placed. In the calculation of the encoder 103, the M pilot symbols remain unchanged, and the remaining NM-2 data symbols have inter-carrier interference at the time of reception after using the degenerate Hadamard code matrix. ICI) The ability to self-eliminate, as evidenced by the derivation of the aforementioned decoding mathematical formula. Therefore, in the signal precoding method of the present invention, the combination of the specific positions of the M pilot symbols and the degenerate Hada code matrix can be performed on the degraded Hadamard code matrix after the transmission signal passes through the multipath channel due to inter-carrier interference (ICI). After being encoded and decoded, it can be completely removed, so that the effects of inter-carrier interference (ICI) can be considered, and complex multiplicative distortion (CMD) can be directly estimated to provide a subsequent Viterbi decoder 110. It can compensate for complex multiplicative distortion (CMD), and thus effectively improve the performance of the system fault tolerance. In addition, since the degenerate Hada code matrix only needs to be added, the signal precoding method of the present invention does not need a multiplier, which can reduce the system complexity, achieve the purpose of easy implementation, and has the effect of cost saving.
上述僅為本發明之較佳實施例,並非用以限制本發明之實質技術內容的範圍。本發明之實質技術內容係廣義地定義於下述之申請專利範圍中。若任何他人所完成之技術實體或方法與下述之申請專利範圍所定義者為完全相同、或是為一種等效之變更,均將被視為涵蓋於本發明之申請專利範圍之中。The above is only the preferred embodiment of the present invention, and is not intended to limit the scope of the technical content of the present invention. The technical contents of the present invention are broadly defined in the following claims. Any technical entity or method performed by any other person that is identical to, or equivalent to, the ones defined in the scope of the claims below will be considered to be included in the scope of the invention.
S01~S03‧‧‧步驟S01~S03‧‧‧Steps
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW102124485A TWI502936B (en) | 2013-07-09 | 2013-07-09 | Method for signal precoding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW102124485A TWI502936B (en) | 2013-07-09 | 2013-07-09 | Method for signal precoding |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201503637A TW201503637A (en) | 2015-01-16 |
TWI502936B true TWI502936B (en) | 2015-10-01 |
Family
ID=52718567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW102124485A TWI502936B (en) | 2013-07-09 | 2013-07-09 | Method for signal precoding |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI502936B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050281350A1 (en) * | 2004-06-18 | 2005-12-22 | Samsung Electronics Co., Ltd. | Apparatus and method for space-frequency block coding/decoding in a communication system |
US20060140294A1 (en) * | 2004-11-05 | 2006-06-29 | Nokia Corporation | Block modulation |
CN101674281A (en) * | 2009-09-30 | 2010-03-17 | 南通大学 | Pilot frequency pattern design method based on channel environment judgment |
-
2013
- 2013-07-09 TW TW102124485A patent/TWI502936B/en active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050281350A1 (en) * | 2004-06-18 | 2005-12-22 | Samsung Electronics Co., Ltd. | Apparatus and method for space-frequency block coding/decoding in a communication system |
US20060140294A1 (en) * | 2004-11-05 | 2006-06-29 | Nokia Corporation | Block modulation |
CN101674281A (en) * | 2009-09-30 | 2010-03-17 | 南通大学 | Pilot frequency pattern design method based on channel environment judgment |
Non-Patent Citations (1)
Title |
---|
Yuan-Hwui Chung, and See-May Phoong,"Unitary Precoders for ST-OFDM Systems using Alamouti STBC", IEEE Transactions on Circuits and Systems I: Regular Papers, Oct. 2008, Vol. 55, No. 9, pp. 2860-2869. * |
Also Published As
Publication number | Publication date |
---|---|
TW201503637A (en) | 2015-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106789764B (en) | Joint Weighted Threshold denoises and the transform domain quadratic estimate method of balanced judgement | |
KR100911424B1 (en) | Method and apparatus for determining the log-likelihood ratio with precoding | |
US8050342B2 (en) | Method and apparatus for receiving coded signals with the aid of channel state information | |
US20060013326A1 (en) | Propagation path estimation method and apparatus | |
Ishihara et al. | Faster-than-Nyquist signaling with index modulation | |
KR101241824B1 (en) | A receiver of communication system for orthogonal frequency division multiplexing and Method for mitigate a phase noise in thereof | |
Adiono et al. | Design of an OFDM System for VLC with a Viterbi Decoder | |
KR100816032B1 (en) | Method of data transmission with iterative multi-user detection, and aparatus using the same | |
Jiang et al. | Performance evaluation of four orthogonal single sideband elements modulation scheme in multi-carrier transmission systems | |
Tong et al. | Faster-Than-Nyquist Transmission With Frame-by-Frame Decision-Directed Successive Interference Cancellation | |
KR100635533B1 (en) | Method and apparatus for detecting stbc-ofdm signals in time-variant channels | |
Haghighi et al. | Effects of side information on complexity reduction in superimposed pilot channel estimation in OFDM systems | |
Peng et al. | Turbo frequency domain equalization and detection for multicarrier faster-than-Nyquist signaling | |
CN105162737A (en) | Low-complexity self-adapting single carrier frequency domain equalization method and device for software radio system | |
Hong et al. | Performance enhancement of faster-than-Nyquist signaling based single-carrier frequency-domain equalization systems | |
TWI502936B (en) | Method for signal precoding | |
CN107231323A (en) | The channel estimation methods fed back in visible light communication system based on reliable decision | |
Ali et al. | Receiver based PAPR reduction in OFDMA | |
Ogundile et al. | Improved reliability information for OFDM systems on time-varying frequency-selective fading channels | |
Roghaan | Evaluating OFDM Performance under Carrier Frequency Offset Effects | |
Anupriya et al. | Channel estimation for MIMO-OFDM systems using superimposed training In VLSI | |
KR101225649B1 (en) | Apparatus and method for channel estimation in multiple antenna communication system | |
Lee et al. | Efficient ISI cancellation for STBC OFDM systems using successive interference cancellation | |
Mustafa | Reliability of Trigonometric Transform-based Multi-Carrier Scheme | |
Caus et al. | Low-complexity interference variance estimation methods for coded multicarrier systems: application to SFN |