技術領域

本發明是有關于一種前置編碼(Pre-encoding)與前置解碼(Pre-decoding)的裝置及方法，且特別是有關于一種用于正交頻分復用系統的前置編碼與前置解碼的裝置及方法。?

背景技術

在通信領域中，編碼技術可以用來壓縮傳送信號的長度，或用來保護傳送信號以減少傳輸時發生的錯誤。隨著檢測理論的發展，均衡技術與噪聲估測的方法越來越趨成熟，使得接收端可以根據信道的特性來猜測所傳送的數據為何。?

假設接收機(receiver)收到的信號y＝Hx+n，其中，y表示接收到的信號向量，y＝[y₁，y₂，...，y_m]^T，x表示發射機(transmitter)傳送的信號向量，x＝[x₁，x₂，...，x_m]^T，n表示噪聲向量，n＝[n₁，n₂，...，n_m]^T，H表示響應矩陣，?

h_i，j表示傳送信號x_j對信號y_i的響應。?

一般而言，利用最大后驗概率(Maximum?A?Posteriori，MAP)的方法能夠解得最佳的解?也就是錯誤率最低的解，?的數學式子表示成?

x^=argmanxP(y|x)]]>

若經過推導則?可表示為?

x^=argminx12σn2[y-Hx]T[y-Hx]-lnp(x)]]>

其中，?為噪聲的功率，p(x)表示傳送x的概率。也就是說，找出一個x使得12σn2[y-Hx]T[y-Hx]-lnp(x)]]>最小，這個x便是最佳的解?若x為等概率的話，則上面的式子可以表示為?