基于矩陣拆分的RPC解碼算法.pdf

1、隨機映射碼（Random Projection Code，RPC）是一種盲無縫速率自適應(yīng)技術(shù)，具有發(fā)送端無需知道信道狀態(tài)信息、平滑的傳輸速率自適應(yīng)以及高頻譜效率等優(yōu)點。但是RPC的解碼過程中需要進行大量卷積運算，計算復(fù)雜度過高。因此高速RPC解碼器存在設(shè)計實現(xiàn)困難的問題，這導(dǎo)致RPC無法應(yīng)用到高速無線通信系統(tǒng)當(dāng)中。針對這一問題，本文提出了一種低復(fù)雜度的RPC解碼算法。該算法能在解碼性能不受損害的情況下，以低于傳統(tǒng)算法的計算復(fù)雜度完成RP

2、C解碼。
　　本文首先介紹了RPC的編解碼原理，并分析了影響RPC解碼算法計算復(fù)雜度的因素。通過分析發(fā)現(xiàn)，RPC解碼過程中的大部分計算是用于校驗節(jié)點更新，而校驗節(jié)點更新的計算復(fù)雜度取決于RPC權(quán)重集及其符號表。在此基礎(chǔ)上，本文提出一種低復(fù)雜度的RPC解碼算法。該算法的基本思想是：將RPC的編碼矩陣拆分為若干個較小的編碼矩陣，從而把RPC符號視作若干個RPC符號之和。解碼器對拆分所得的RPC符號分別進行解碼，能夠以較低計算復(fù)雜度實現(xiàn)

3、校驗節(jié)點更新。仿真分析表明，本文提出的低復(fù)雜度RPC解碼算法校驗節(jié)點更新計算量最低時僅有傳統(tǒng)算法的44％，而解碼性能仍與傳統(tǒng)算法相當(dāng)。在多接入通信場景中，如果多個用戶同時采用RPC進行編碼傳輸，可以將接收信號視作一個RPC符號進行解碼，恢復(fù)出所有用戶傳輸?shù)男畔?。該RPC符號的編碼矩陣滿足拆分條件，因此可以利用本文提出的低復(fù)雜解碼算法進行解碼。分析表明在用戶數(shù)大于等于4的多接入場景下，低復(fù)雜度RPC解碼算法能以不到傳統(tǒng)算法5%的計算量完成