计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
22期
68-70
,共3页
累积码%外信息转移曲线%因子图%和积算法%BCJR算法
纍積碼%外信息轉移麯線%因子圖%和積算法%BCJR算法
루적마%외신식전이곡선%인자도%화적산법%BCJR산법
accumulate code%Extrinsic Information Transfer(EXIT) chart%factor graph%sum product algorithm%BCJR algorithm
累积码作为非规则RA码的分量码之一,除了在纠删信道上具有显式的EXIT函数之外,在一般信道上其EXIT曲线均由仿真获得.由仿真荻得累积码EXIT曲线不但增加了非规则RA码的设计复杂度,而且使得整个设计过程无法实时完成.首先证明对于累积码而言,串行和积算法与BCJR算法是等价的;在此基础上,证明了累积码在串行和积译码时,与译码中间变量相关的互信息具有平稳特性;利用该平稳特性,推导了累积码EXIT函数的隐式表达式,从而给出一种求解累积码EXIT曲线的高效数值算法.采用该方法获得的EXIT曲线与仿真结果一致,能够显著降低非规则RA码的设计复杂度,并使非规则RA码的设计实时化.
纍積碼作為非規則RA碼的分量碼之一,除瞭在糾刪信道上具有顯式的EXIT函數之外,在一般信道上其EXIT麯線均由倣真穫得.由倣真荻得纍積碼EXIT麯線不但增加瞭非規則RA碼的設計複雜度,而且使得整箇設計過程無法實時完成.首先證明對于纍積碼而言,串行和積算法與BCJR算法是等價的;在此基礎上,證明瞭纍積碼在串行和積譯碼時,與譯碼中間變量相關的互信息具有平穩特性;利用該平穩特性,推導瞭纍積碼EXIT函數的隱式錶達式,從而給齣一種求解纍積碼EXIT麯線的高效數值算法.採用該方法穫得的EXIT麯線與倣真結果一緻,能夠顯著降低非規則RA碼的設計複雜度,併使非規則RA碼的設計實時化.
루적마작위비규칙RA마적분량마지일,제료재규산신도상구유현식적EXIT함수지외,재일반신도상기EXIT곡선균유방진획득.유방진적득루적마EXIT곡선불단증가료비규칙RA마적설계복잡도,이차사득정개설계과정무법실시완성.수선증명대우루적마이언,천행화적산법여BCJR산법시등개적;재차기출상,증명료루적마재천행화적역마시,여역마중간변량상관적호신식구유평은특성;이용해평은특성,추도료루적마EXIT함수적은식표체식,종이급출일충구해루적마EXIT곡선적고효수치산법.채용해방법획득적EXIT곡선여방진결과일치,능구현저강저비규칙RA마적설계복잡도,병사비규칙RA마적설계실시화.
As a component code of irregular Repeat Accumulate(RA) codes,the accumulate code has no explicit EXIT function on general channels except the binary erasure channel.Usually,the EXIT curves of the accumulate code is obtained via simulation,which not only causes the major complexity in convergence analysis of irregular RA codes with the EXIT chart technique but also leads to a situation that the whole degree profile design procedure can be realized online.In this paper,first proves the equivalence of serial sum product decoding and the BCJR decoding of the accumulate code;then proves a stationary property for the internal decoding variables in the serial sum product decoding of the accumulate code;using these properties,this paper derives an implicit expression for the EXIT function of the accumulate code,which can be numerically solved efficiently.Simulation results agree with the numerical results and thus validate the proposed method.