电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2014年
4期
828-832
,共5页
卷积码%维特比算法%M算法%蔡氏译码%逃逸机制
捲積碼%維特比算法%M算法%蔡氏譯碼%逃逸機製
권적마%유특비산법%M산법%채씨역마%도일궤제
convolutional codes%Viterbi algorithm%M-algorithm%Chase decoding%escape mechanism
本文借助降排序、动态选择器和矢量寄存器等模块,提出了一种卷积码 M 算法的矩阵实现方案,设计了一种具有并行处理能力的单一结构译码器.M 算法容易陷入次优的局部搜索区域,本文利用快检卷积码的快检特性,结合低密度校验码的核加运算和蔡氏算法的最近邻域扩展思想,建立了一种低开销的逃逸机制,帮助译码器快速摆脱局部最优解.仿真实验表明,基于逃逸机制的改进算法可获得约0.8db 的额外增益,充分证明了算法的可行性和有效性.
本文藉助降排序、動態選擇器和矢量寄存器等模塊,提齣瞭一種捲積碼 M 算法的矩陣實現方案,設計瞭一種具有併行處理能力的單一結構譯碼器.M 算法容易陷入次優的跼部搜索區域,本文利用快檢捲積碼的快檢特性,結閤低密度校驗碼的覈加運算和蔡氏算法的最近鄰域擴展思想,建立瞭一種低開銷的逃逸機製,幫助譯碼器快速襬脫跼部最優解.倣真實驗錶明,基于逃逸機製的改進算法可穫得約0.8db 的額外增益,充分證明瞭算法的可行性和有效性.
본문차조강배서、동태선택기화시량기존기등모괴,제출료일충권적마 M 산법적구진실현방안,설계료일충구유병행처리능력적단일결구역마기.M 산법용역함입차우적국부수색구역,본문이용쾌검권적마적쾌검특성,결합저밀도교험마적핵가운산화채씨산법적최근린역확전사상,건립료일충저개소적도일궤제,방조역마기쾌속파탈국부최우해.방진실험표명,기우도일궤제적개진산법가획득약0.8db 적액외증익,충분증명료산법적가행성화유효성.
With the help of some modules such as descending sort ,variable selector and vector register ,the paper presents a matrices scheme of M-algorithm ,and designs a single structure decoder with the parallel processing ability .M-algorithm is easy to get into the suboptimum local research area ,by combining the box-plus-operation of LDPC and the nearest neighbor idea of Chase algorithm ,a quick-look-in convolutional code which has the specialty of fast detection is used to establish a low-cost escape mecha-nism ,and it can free decoder from local optima faster .The simulation results demonstrate that the improved escape mechanism based algorithm can obtain an additional gain of 0 .8 dB ,it fully proves the feasibility and validity of algorithm .