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

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

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