一種低復(fù)雜度高準(zhǔn)確度的Khatri—Rao積分解算法

摘 要：提出了一種常用的可用于無(wú)線通信、圖像處理、雷達(dá)監(jiān)測(cè)等領(lǐng)域的低復(fù)雜度高準(zhǔn)確度的算法。這種算法采用了直接計(jì)算加上部分迭代的方法計(jì)算，與其他普通的加密算法不同，這種算法便捷、簡(jiǎn)單，其以Khatri-Rao積算法為載體，包含了SVD分解等算法，其作用是對(duì)數(shù)據(jù)進(jìn)行加密處理或者近似估計(jì)。計(jì)算機(jī)仿真和實(shí)際采集數(shù)據(jù)表明該算法結(jié)果準(zhǔn)確率高，實(shí)現(xiàn)簡(jiǎn)單，具有較強(qiáng)的可行性和實(shí)用性。

關(guān)鍵詞：Khatri-Rao積分解；SVD算法；左右奇異向量

中圖分類號(hào)：TN918.6+6 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：2096-4706（2018）12-0084-03

A Low Complexity and High Accuracy Algorithm for Khatri-Rao Integral Solution

LV Shitao，SUN Changhao，HAN Xi，ZHAO Hui，CHENG Ye，LI Qingwen

（North China University of Technology，Beijing 100144，China）

Abstract：This paper presents a low complexity and high accuracy algorithm which can be used in wireless communication，image processing，radar monitoring and other fields. This algorithm adopts the method of direct calculation plus partial iteration. Unlike other ordinary encryption algorithms，this algorithm is convenient and simple，and its product is Khatri-Rao. The algorithm is the carrier，including SVD decomposition algorithm，its role is to encrypt data processing or approximate estimation. Computer simulation and actual data acquisition show that the algorithm has high accuracy，simple implementation，strong feasibility and practicability.

Keywords：Khatri-Rao integral solution；SVD algorithm；left and right singular vector

0 引 言

近年來(lái)，現(xiàn)代通信技術(shù)的飛速發(fā)展，對(duì)信號(hào)進(jìn)行傳輸之前的安全性和保密性，以及接受信號(hào)的還原度和便利性提出了更嚴(yán)格的要求。這就需要使用一些特殊的算法來(lái)達(dá)到這些要求。

Khatri-Rao積分解算法較其他算法有著簡(jiǎn)潔性與準(zhǔn)確性的特點(diǎn)，與普通的加密算法如基于信息隱藏的混沌JPEG圖像加密[1]算法不同，它參考了信息加密算法研究[2]中的一些新思路，為信息處理提供了一種便捷簡(jiǎn)單的計(jì)算方法。為了驗(yàn)證這種算法的簡(jiǎn)潔性與準(zhǔn)確性，我們將藍(lán)牙身份認(rèn)證及信息傳輸加密算法與其進(jìn)行對(duì)比[3]。藍(lán)牙身份認(rèn)證及信息傳輸加密算法首先要在通訊雙方硬件上申請(qǐng)同樣的密碼空間并形成相同的初始密碼。密碼空間的大小由設(shè)備的安全要求級(jí)別、運(yùn)行速度以及儲(chǔ)存空間決定。在此我們將其定義為（100*100*100）的單元矩陣，每個(gè)單元為4位十六進(jìn)制數(shù)。這樣密碼空間申請(qǐng)后，密碼地址就隨之產(chǎn)生。……