计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
24期
255-256
,共2页
分阶统计译码%Chase算法%并行译码
分階統計譯碼%Chase算法%併行譯碼
분계통계역마%Chase산법%병행역마
Ordered Statistic Decoding(OSD)%Chase algorithm%parallel decoding
根据Chase译码算法和分阶统计译码(OSD)算法在纠错能力上的互补性,提出一种新的针对RM码的OSD-Chase并行译码算法,其中,OSD算法对接收序列的高可信相互独立符号集合(MRIPs)进行处理,并产生候选码字,若MRIPs中有超过i个错误,则order-i的OSD算法译码失败.Chase算法对接收序列的低可信度符号集合(LRPs)进行处理,若有过多的错误出现在LRPs中,超过代数译码的纠错能力,则Chase译码失败,同时设计一种并行最大似然译码算法.仿真实验结果表明,该算法能够获得较高的译码性能.
根據Chase譯碼算法和分階統計譯碼(OSD)算法在糾錯能力上的互補性,提齣一種新的針對RM碼的OSD-Chase併行譯碼算法,其中,OSD算法對接收序列的高可信相互獨立符號集閤(MRIPs)進行處理,併產生候選碼字,若MRIPs中有超過i箇錯誤,則order-i的OSD算法譯碼失敗.Chase算法對接收序列的低可信度符號集閤(LRPs)進行處理,若有過多的錯誤齣現在LRPs中,超過代數譯碼的糾錯能力,則Chase譯碼失敗,同時設計一種併行最大似然譯碼算法.倣真實驗結果錶明,該算法能夠穫得較高的譯碼性能.
근거Chase역마산법화분계통계역마(OSD)산법재규착능력상적호보성,제출일충신적침대RM마적OSD-Chase병행역마산법,기중,OSD산법대접수서렬적고가신상호독립부호집합(MRIPs)진행처리,병산생후선마자,약MRIPs중유초과i개착오,칙order-i적OSD산법역마실패.Chase산법대접수서렬적저가신도부호집합(LRPs)진행처리,약유과다적착오출현재LRPs중,초과대수역마적규착능력,칙Chase역마실패,동시설계일충병행최대사연역마산법.방진실험결과표명,해산법능구획득교고적역마성능.
According to the error-correcting capability complementarity of Chase decoding algorithm and Ordered Statistic Decoding(OSD) algorithm, a new Chase-OSD parallel decoding algorithm for RM codes is proposed, in which, OSD algorithm processes certain MRIPs of a received sequence, while Chase-type decoding algorithm processes certain LRPs of a received sequence. If there are at least i+1 MRIPs of the ordered received sequence in error, OSD algorithm will fail. On the other hand, if the number of errors in the LRPs is large, the Chase-type algorithm will fail. A parallel decoding algorithm based on complementary characteristic is proposed. Simulation experimental results show this algorithm can achieve better decoding performance.