电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2011年
11期
2616-2621
,共6页
重复累积码%置信传播算法%最小和算法%查找表%分段近似函数
重複纍積碼%置信傳播算法%最小和算法%查找錶%分段近似函數
중복루적마%치신전파산법%최소화산법%사조표%분단근사함수
重复累积(RA)码译码使用置信传播(BP)算法,具有接近香农限的性能,但校验节点更新时使用复杂的双曲正切函数和反双曲正切函数,算法复杂度较高.为了降低译码算法的复杂度,且具有较好的性能,该文将查表法和分段函数近似法结合起来,提出了一种改进的译码算法.该算法采用分段的一次函数,去近似 BP 算法检验节点变换化简后的原函数,采用非常小的查找表得到一个校正值,用校正值去修正近似函数和变换化简后的原函数之间的误差,很好地避免了复杂函数的计算,且误差极小.该算法大大降低了译码算法的复杂度,且具有接近 BP算法的译码性能.
重複纍積(RA)碼譯碼使用置信傳播(BP)算法,具有接近香農限的性能,但校驗節點更新時使用複雜的雙麯正切函數和反雙麯正切函數,算法複雜度較高.為瞭降低譯碼算法的複雜度,且具有較好的性能,該文將查錶法和分段函數近似法結閤起來,提齣瞭一種改進的譯碼算法.該算法採用分段的一次函數,去近似 BP 算法檢驗節點變換化簡後的原函數,採用非常小的查找錶得到一箇校正值,用校正值去脩正近似函數和變換化簡後的原函數之間的誤差,很好地避免瞭複雜函數的計算,且誤差極小.該算法大大降低瞭譯碼算法的複雜度,且具有接近 BP算法的譯碼性能.
중복루적(RA)마역마사용치신전파(BP)산법,구유접근향농한적성능,단교험절점경신시사용복잡적쌍곡정절함수화반쌍곡정절함수,산법복잡도교고.위료강저역마산법적복잡도,차구유교호적성능,해문장사표법화분단함수근사법결합기래,제출료일충개진적역마산법.해산법채용분단적일차함수,거근사 BP 산법검험절점변환화간후적원함수,채용비상소적사조표득도일개교정치,용교정치거수정근사함수화변환화간후적원함수지간적오차,흔호지피면료복잡함수적계산,차오차겁소.해산법대대강저료역마산법적복잡도,차구유접근 BP산법적역마성능.