电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2004年
3期
492-495
,共4页
遗传算法%序列译码%群体规模%门限调节%性能分析
遺傳算法%序列譯碼%群體規模%門限調節%性能分析
유전산법%서렬역마%군체규모%문한조절%성능분석
Fano算法在码树上始终只跟踪一条路径,因此遭遇到比较严重的噪声干扰时,容易偏离正确路径,并且难以在较短时间内回到正确路径上来.本文提出了一种基于遗传算法的纠错序列译码算法,将遗传算法具有的全局优化的迭代进化用于序列译码中,使得译码序列不仅保留最大似然路径,也扩展一些似然度比较小的路径,使被选中的路径具备多样性,可以搜索比较宽的范围,从而尽可能跟踪到最佳路径.同时,能根据干扰的大小通过门限调节自适应地改变群体规模,达到正确而且快速搜索译码的目的.全文讨论了该算法的基本原理和实现可行性,并将这种算法用于视频图像纠错,给出了实验结果及其性能分析.
Fano算法在碼樹上始終隻跟蹤一條路徑,因此遭遇到比較嚴重的譟聲榦擾時,容易偏離正確路徑,併且難以在較短時間內迴到正確路徑上來.本文提齣瞭一種基于遺傳算法的糾錯序列譯碼算法,將遺傳算法具有的全跼優化的迭代進化用于序列譯碼中,使得譯碼序列不僅保留最大似然路徑,也擴展一些似然度比較小的路徑,使被選中的路徑具備多樣性,可以搜索比較寬的範圍,從而儘可能跟蹤到最佳路徑.同時,能根據榦擾的大小通過門限調節自適應地改變群體規模,達到正確而且快速搜索譯碼的目的.全文討論瞭該算法的基本原理和實現可行性,併將這種算法用于視頻圖像糾錯,給齣瞭實驗結果及其性能分析.
Fano산법재마수상시종지근종일조로경,인차조우도비교엄중적조성간우시,용역편리정학로경,병차난이재교단시간내회도정학로경상래.본문제출료일충기우유전산법적규착서렬역마산법,장유전산법구유적전국우화적질대진화용우서렬역마중,사득역마서렬불부보류최대사연로경,야확전일사사연도비교소적로경,사피선중적로경구비다양성,가이수색비교관적범위,종이진가능근종도최가로경.동시,능근거간우적대소통과문한조절자괄응지개변군체규모,체도정학이차쾌속수색역마적목적.전문토론료해산법적기본원리화실현가행성,병장저충산법용우시빈도상규착,급출료실험결과급기성능분석.
