最大后验概率译码准则,什么叫奇偶校验？( 五 ) _生活百科

奇偶校验器
奇偶校验器定义
为了系统的可靠性，对于位数较少，电路较简单的应用，可以采用奇偶校验的方法。奇校验是通过增加一位校验位的逻辑取值，在源端将原数据代码中为1的位数形成奇数，然后在宿端使用该代码时，连同校验位一起检查为1的位数是否是奇数，做出进一步操作的决定。奇偶校验只能检查一位错误，且没有纠错的能力。偶校验道理与奇校验相同，只是将校验位连同原数据代码中为1的位数形成偶数。奇偶校验器多设计成九位二进制数，以适应一个字节，一个ASCII代码的应用要求。奇偶校验是一种荣誉编码校验，在存储器中是按存储单元为单位进行的，是依靠硬件实现的，因而适时性强，但这种校验方法只能发现奇数个错，如果数据发生偶数位个错，由于不影响码子的奇偶性质，因而不能发现。
校验过程
校验分为编码和译码过程，下面以偶校验为例解释整个过程 1．编码编码就是当8位代码D7~D0写入存储器时，同时将他们送往偶校验逻辑电路以产生偶校验位（偶形成），若D7~D0中有偶数个1，则D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕D0=0,即“偶形成”=0，若D7~D0中有奇数个1，则D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕D0=1,即“偶形成”=1，然后将D7~D0和“偶形成”一起写入存储器。2．译码译码即读出时的校验，将读出的代码与1位校验位同时送入偶校验逻辑电路，若“偶校错”为0，表示数据正确（无奇数个错），若“偶校错”为1，表示数据有错（奇数个错）。
来自"http://www.xysc168.com/upload/shenghuo/fengjing1887tp.jpg" alt="谁有Turbo码软输入软输出的迭代译码程序(Map和Max_Log_Map)VC++的更好?" />
编码率是一个装置，以确保可以恢复原始信息流速度。一般流率越低，编码效率越高。
1993年两个法国教授Berrou，Glavieux和缅甸博士生Thitimajshima，发表在柏林国际会议Turbo码接近香农限的错误纠正编码和解码:Turbo码“，一个新的物种的编码 - Turbo码它巧妙两个简单的分量代码，通过伪随机交织器并联串联构造的长码的伪随机性质，和由两个软输入/软输出(SISO)1/2的Turbo码解码器的迭代次数之间实现了伪随机解码
该
仿真结果表明，AWGN信道，比特率达到了(这种情况下的误码率(BER)≤10-5时，Eb/N0的只有约0.7分贝实现理想的通道的Eb/N0值0分贝的能力)，远远超过了其他编码，有时会造成在该领域的信息和编码理论的轰动。
自那时以来，受到了广泛的关注和Turbo码发展，产生了深远的影响，在今天的编码理论和研究方法，信道编码学校也进入了一个新的阶段。
-> Turbo码的通道，由于其接近Shannon行业，突出的纠错能力已成为热点问题在近年来的编码理论研究。编码器组成的反馈系统中的两个(或更多)，通过并行级联卷积码的交织器，从接收端一般按位最大后验概率解码器，通过迭代周期解码。
涡轮代码是一个重要特征是其更复杂的解码比传统卷积码的络合物，这种复杂的，仅在它的译码Turbo码使用的算法迭代过程中，所使用的算法是也比较复杂。键是不仅要能够每个位进行解码，同时还伴有解码翻译的每一个位的信息的可靠性，并且这些信息，以进行的迭代。Turbo码译码的具体算法为:MAP(最大后验后)
最大-LOG-MAP LOG-MAP和软输出维特比算法(SOVA)算法。MAP算法是1974年的卷积码解码，但仍然需要做一些Turbo码解码;最大LOG-MAP，LOG-MAP地图算法是基于的量的计算进行了重大的改进，虽然性能的一些下降，但该Turbo码解码的复杂性大大降低，和更适合于实际使用的维特比算法是不适合的Turbo码翻译代码，原因是，有没有可靠的资料翻译位输出的SOVA算法，改进与软信息输出，适合Turbo码译码算法的复杂度和性能有一些差异。系统地了解这些算法的原则是Turbo码的基础上的比较研究这些算法的复杂度和性能也将有助于涡轮增压的应用研究。