基于量子Grover算法的MIMO-OFDM系統(tǒng)信號檢測技術(shù)的研究.pdf

1、通信系統(tǒng)的低誤碼率和低計(jì)算復(fù)雜度是所有檢測技術(shù)所追求的目標(biāo)，特別是近年來，基于量子并行計(jì)算的量子智能算法有效地降低了一些經(jīng)典難解算法的計(jì)算復(fù)雜度。以量子態(tài)并行計(jì)算為基礎(chǔ)的Grover量子搜索算法，對于長度為N的無序數(shù)據(jù)庫，計(jì)算復(fù)雜度僅為O((?)），而常規(guī)搜索算法的復(fù)雜度為O(N)。
　　 本文正是基于這一目標(biāo)，針對量子Grover算法在MIMO-OFDM系統(tǒng)信號檢測中的應(yīng)用展開了較為深入的研究，以期達(dá)到性能和計(jì)算復(fù)雜度的良好折

2、衷。
　　 第一，研究了量子Grover算法并對算法進(jìn)行了改進(jìn)。研究了Grover算法的主要思想并進(jìn)行了計(jì)算機(jī)模擬。分析了原始Grover算法存在的缺點(diǎn)，同時(shí)針對缺點(diǎn)提出了一種改進(jìn)算法，當(dāng)目標(biāo)解m＞N/4時(shí)，僅用一次搜索就能以不低于98.01％的成功概率搜索到目標(biāo)解。
　　 第二，研究了MIMO-OFDM系統(tǒng)的信號檢測問題。分析了幾種典型的信號檢測算法并進(jìn)行了算法仿真，對其性能和運(yùn)算復(fù)雜度進(jìn)行了分析比較。