專利名稱:一種快速高效的非規(guī)則低密度奇偶校驗(yàn)碼優(yōu)化設(shè)計(jì)方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種快速高效的非規(guī)則低密度奇偶校驗(yàn)碼優(yōu)化設(shè)計(jì)方法。
背景技術(shù):
低密度奇偶校驗(yàn)碼是繼Turbo碼之后,又一種可達(dá)到近香農(nóng)容量限的前向糾錯(cuò)碼。經(jīng)優(yōu)化設(shè)計(jì)的非規(guī)則低密度奇偶校驗(yàn)碼具有比Turbo碼更優(yōu)的性能,同時(shí)具有更低的譯碼運(yùn)算復(fù)雜度。然而,非規(guī)則低密度奇偶校驗(yàn)碼的優(yōu)化問題,是一種連續(xù)空間內(nèi)非線性代價(jià)函數(shù)最優(yōu)化問題,其優(yōu)化過程中需要頻繁進(jìn)行具有多維特性的密度演進(jìn)運(yùn)算,以此普遍存在整體優(yōu)化過程運(yùn)算速度慢、執(zhí)行效率低的瓶頸問題。
發(fā)明內(nèi)容
本發(fā)明提供的一種快速高效的非規(guī)則低密度奇偶校驗(yàn)碼優(yōu)化設(shè)計(jì)方法,采用低復(fù)雜度的一維密度演進(jìn)方法來迭代計(jì)算噪聲閥值,并結(jié)合具有快速收斂特性的差分進(jìn)化算法來搜索最優(yōu)度數(shù)分布對,所有各項(xiàng)約束條件均能在優(yōu)化過程中得到嚴(yán)格保證,從而解決了非規(guī)則低密度奇偶校驗(yàn)碼優(yōu)化設(shè)計(jì)中的慢速低效的瓶頸問題。為了達(dá)到上述目的,本發(fā)明提供一種快速高效的非規(guī)則低密度奇偶校驗(yàn)碼優(yōu)化設(shè)計(jì)方法,該方法包含以下 步驟:
步驟1、約束條件與搜索空間確定:
根據(jù)度數(shù)分布對定義,須滿足如下歸一化約束:
權(quán)利要求
1.一種快速高效的非規(guī)則低密度奇偶校驗(yàn)碼優(yōu)化設(shè)計(jì)方法,其特征在于,該方法包含以下步驟: 步驟1、約束條件與搜索空間確定: 根據(jù)度數(shù)分布對定義,須滿足如下歸一化約束:
全文摘要
一種快速高效的非規(guī)則低密度奇偶校驗(yàn)碼優(yōu)化設(shè)計(jì)方法,采用低復(fù)雜度的一維密度演進(jìn)方法來迭代計(jì)算噪聲閥值,并結(jié)合具有快速收斂特性的差分進(jìn)化算法來搜索最優(yōu)度數(shù)分布對,所有各項(xiàng)約束條件均能在優(yōu)化過程中得到嚴(yán)格保證。本發(fā)明具有低運(yùn)算復(fù)雜度和高收斂速度特性,可快速高效地獲得滿足設(shè)計(jì)要求的最優(yōu)次數(shù)分布對,實(shí)用性強(qiáng)、易于實(shí)現(xiàn),并具有較好的魯棒特性。
文檔編號G06F11/10GK103150229SQ20131009190
公開日2013年6月12日 申請日期2013年3月21日 優(yōu)先權(quán)日2013年3月21日
發(fā)明者左健存 申請人:上海第二工業(yè)大學(xué)