++!∀##∃%&∋()∗&∀,−!./01∗&2∀(3航空电子技术4%∋5∗∋67896:∗5;5<=高速>7译码器的?≅<4实现杨爱良,,中国航空无线电电子研究所上海∀##∀((3。,Α摘要」详细描述了>7译码器的结构及设计Β并采用?≅<4技术实现了高速>7译码器测试表明其最。。高传输速率可达1&ΧΔΕ−该译码器可满足高码率传输需求的场合一Α关键词Φ译码器Β>!!Γ7&Η&Ι&码Β现场可编程门阵列一一一Α中图分类号〕翎ϑ#∀Α文献标识码Φ4Α文章编号Φ2##∃2ϑ1Κ,∀##∃3#∀##∀##(∋Ι≅1!Ι!Λ0Λ/&&Η:/ΜΝ一7≅!!Γ>7Ο!!&Γ!.Δ0−!Γ&?≅<4一=4∗<4/10Μ,,,6Ν/0∗0Λ/&014!.&0Λ/!01>0Γ/&91!ΠΛ.&/!−>!−!0.!Ν∋−Λ/ΛΛ!7Ν0ΜΝ0/∀##∀((6Ν/03,,一4Θ−Λ.0!ΛΡ∋ΛΝ/−≅0≅!.ΛΝ!−Λ.Σ!Λ.!0ΓΓ!−/Μ&Η>7Γ!Π&Γ!.2ΤΓ!−!./Θ!Γ0ΓΝ/ΜΝ−≅!!Γ>7Γ!!&Γ!.Ν0−Θ!!+,/Ι≅1!Ι!Λ!ΓΘΥ−/Μ?≅<4Λ!!Ν&1&ΜΥ8Ν!!Κ≅!./Ι!Λ01.!−1Λ−−Ν&ςΛΝ0ΛΛΝ!Ι0ΚΛ.0−Η!..0Λ!2Τ2##ΧΔΕ−0ΓΛΝ!一+Γ!!&Γ!.!0Ι!!ΛΛΝ!−!叩≅1/!0Λ/&−&ΗΝ/ΜΝ!&Γ!.0Λ!一Ω!Υς&.Γ−ΡΓ!!&Γ!.Ρ>!!Γ7&1&Ι&!&Γ!Ρ?≅<4+∀2>7译码器结构引言,>7码是一种多进制的Δ6:码在线性分组、,差错控制编码技术对改善误码率提高通信码中它的纠错能力和编码效率是最高的在通讯应。一。的可靠性具重要作用>!!ΓΤ#一&Ι&码,简称>−用中一般选择它作为级联码的外码,,[码3既可以纠正随机错误又可以纠正突发错误常用的>−译码算法有ΔΧ,Δ!.1!Ζ0ΙΨ,、、。具有很强的纠错能力故在诸如ΟΞΔ:Ο8%Χ0−−!Υ3算法和Χ9,Ι&Γ/Η/!Γ9!1/Γ!03算法。。Ρ457;等通信系统中得到广泛应用由于>7码的>7译码器框图如图2所示它主要由四部分组成、、译码复杂度高,数字运算量大,常见的硬件及软件伴随式计算,763单元关键方程求解单元,Ω9−3译码方案大多不能满足高速率的传输需求,一般适钱搜索单元,Π−3和福尼算法纠错单元,?&Ι!Υ[。。用于2#ΧΘΨ−以下本文提出的基于ΔΧ算法的>79663,,硬件解码方案适用于?≅<4单片实现这种器、、、,件速率高延迟小通用性强使用灵活已在聆。5?ΟΧ系统中获得使用∀>7译码器的设计图2>7译码器结构框图高速>7译码器的?≅<4实现杨爱良∀##∃年∃月第()卷第∀期,总第2∀(期3+一。∀∀76单元码采用&:&Λ编码格式!+76单元根据接收到的码字可推算出伴随式Τ∀ϑ67单元。。,Κ3钱搜索是2]∃ϑ年由钱闻大提出的求解,Κ3实∀矛一1。。,’‘,+!<#<#一、‘、了2了、、户根的一种实用方法解的根就是确定叫7Κ∴.ΚΙ&ΓΜΚ7“∀2、,3,3,3:>艺。矛∴#中的哪几位产生了错误/一/”一,一,二8,十0<,二Γ二十甘‘」,护厅2设&!<#.<.Γ8.Η.+为,∴几0,7/,了校验第一位.8是否错误相当于译码器要确定·,‘“·’,,一。,,’,式中为可纠错码字数拼!∀#∃%如以,是否是错误位置数这等于校验是否是≅<,。,=一Γ。8。Γ。0,,Γ⋯Γ。,,,,,。!#的根即判断!#是&∋!加()∗(#为例则卜)+。/,,伴随式的计算电路结构框图如图%所示。否为。这样依次对每一个.进行检验就求得。了。!<#的根一8一门%Ι5≅?ϑΚ;ΛΛ单元滋一,)5≅?ϑΚ;ΜΜ单元将错误位置的码字错误值与‘甲、−.获】/‘接收到的对应位置的码字相减,得出正确的发送码盖。<,0红1字Λ!#一5≅?ϑΚ;ΜΜ单元的功能可描述如卜广,、引−−一5≅.7=∀≅%ΙΙΝΟ!≅!,‘#=+#Πϑ/,/,’‘‘ΜΜ%ΙΙ=&%ΙΙΓ!>!,#∃口!,##图%伴随式计算电路结构框图;ΑΝΟ伴随式计算单元需大量的有限域乘法器和加≅.,,;Α5法器在设计中可将其展开用一系列的23&!异一。95≅ϑΚ;ΛΛ,一图为?的电路图或#操作来实现在本文中采用全并行流水线结福尼算法模块吕川。、构来实现45!%#域上的乘法器&∋!加()∗(#∗一一−−一−Ρ二−一一、