[發明專利]兩信源分布式LT碼的系統編碼方法

無效

• 申請號: 201210188486.7
• 申請日: 2012-05-30
• 公開（公告）號: CN103117834A
• 公開（公告）日: 2013-05-22
• 發明（設計）人: 文紅;閻浩文;李方帆;劉國超
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于電子技術領域，如無線通信、移動通信、深空通信等，特別涉及采用LT碼進行差錯控制的移動和深空通信系統。?

背景技術

LT碼是噴泉碼的一種，噴泉碼作為一種新的糾刪編碼，不需要反饋信道，就可實現的一種高效可靠的前向糾錯技術，避免了自動請求重傳機制在深空通信應用中的瓶頸，非常適合用于無線通信和深空通信這種復雜環境。為了克服通信資源受限問題，已有文獻提出了分布式LT碼，為了減少譯碼的復雜度，還有文獻提出了系統LT碼的編碼方法。?

LT碼的隨機編碼算法，其方法大致為：先將待編碼的源文件分成等長的K個源數據包。然后，再將這K個源數據包標記為s₁，s₂，…，s_k。將K個源數據包s₁，s₂，…，s_K進行LT編碼后產生N個編碼數據包t₁，t₂，…，t_N，這個過程能源源不斷地生成編碼數據包。LT碼的編碼性能的好壞關鍵就在于對隨機度的設計，也就是說LT碼的隨機行為完全由度概率分布函數ρ(d)來決定。一個好的度分布能使接收端用盡可能少的編碼數據包和用盡可能小的復雜度來恢復源發送信息。?

在LT碼的編碼中，度是指與編碼數據包相連的源數據包的個數。度概率分布函數ρ(d)描述了數據包中不同度值d的比例?

ρ(d)＝n_i/n????????????????????????????(1)?

其中，n_i是d＝i的數據包的個數，n是數據包的總數，ρ(d)是d＝i的數據包在總數據包中占的比例。度分布多項式如下：?

Ω(x)=Σi=1kΩixi---(2)]]>

其中，Ω_i是d＝i的概率。?

LT碼的度概率分布函數有多種，目前性能比較好的為魯棒孤波分布(Robust?Soliton?Distribution)，它的概率分布函數為μ(1)，…，μ(K)，若σ為譯碼接收到N個編碼數據包時允許譯碼失敗的概率(σ可根據編碼系統的性能預先選定)，N為至少以1-σ概率成功譯碼時所需接收到的編碼包的數目，則定義μ(·)為?

μ(d)=(ρ(d)+τ(d))β,d=1,2,···K---(3)]]>

其中ρ(d)是理想孤波分布(Ideal?Soliton?Distribution)的度分布函數為：?