在以數位訊號處理器為基礎的多重輸出輸入平台上實作和研究球體解碼器

Abstract

球體解碼器(sphere decoder)能以較低的運算複雜度達到暴力解碼法的錯誤率。這篇論文中我們在以數位訊號處理器(DSP)為基礎的多重輸出輸入(MIMO)平台上開發球體解碼器。我們分析了定點數效應、不同的QR分解以及提出ㄧ套符合Quixote數位訊號處理板的球體解碼器硬體架構來達到更高的處理速度。最後我們推導在多重輸出輸入-正交分頻多工傳輸系統中的各種空間-時間-頻率碼的方程式，發現他們可以用球體解碼器來解碼。

The sphere decoding algorithm can achieve the BER performance of the brute-force decoding method with lower complexity. In this thesis, we implement a sphere decoder in a Digital Signal Processor (DSP) based Multi-Input Multi-Output (MIMO) platform. We analyze the fixed point effect, different QR decomposition algorithms, and propose a hardware structure which enables the Quixote DSP board achieve higher data rate. Finally, we derive the equations of different types of space-time-frequency codes in the MIMO-OFDM system and find that they can be decode by the sphere decoder.