154数字音频技术（第6版 　　的分支向下一级追寻来获得；如果输入为1，则通过沿下方追寻来获得。因此，输入消息指出了通过这棵树的路径，每个输入 　　出了一个指示。在各个节点做出的选择所构成的序列形成了输出码字。在前一个例子中，输入1110生成输出路径11011001。在回放时，数据是按顺序被解码的，错误可以被检出，并通过比较所有可能传输的序列与那些真正接收到的序列来进行恢复。这些接收到的序列与...

　　第5章错误纠正155 　　因此，数据回到其原始的序列顺序，相反，错误则被分散到比特流的各处。有效的数据和有效的冗余现在围绕在被破坏的数据周围，因此算法能够更好地重建被破坏的数据。图516所交织和解交织的一个例子：存储或传输过程中发生了一个突发错误，在解交织以后，这错误被打散，有利于错误的纠正。 　　原始的字序 　　（ID 　　（3D） 　　www网W网ww网 Win wawa Wis wis ...

　　56数字音频技术（第6版 　　地打散了数据。如果每个块中只有 　　的错误，那么很多块的校验和都能够正常工作。 　　个突发错误超过了这个限制，不过，交织和解交织数据以后可以让一个给定数据块中仅有错误字。因此，交织大大提高了分组码对突发错误的纠错能力。比特交织实现的目的与交织的目的几乎相同：它让突发错误能够作为更短的突发错误或是随机错误被处理。任何织过程都需要一个足够长的缓冲区，用来在交织和解交织...

　　第5章错误纠正157 　　图5.18所示为 　　单的CC编码器的例子。各延时单元产生了交织，模2加法器生成了单疑符纠错编码。生成了两个校验字（P和Q），并且因为是两个单疑符编码，因此错误能被有效地纠正。三字错误是可以被纠正的；不过，四字错误在全部四种生成序列中造成了双字错误，此时纠错是不可能的。CC享受着卷积码的高性能，但又不会造成错误的传播，因为 　　列中任何不可纠正的错误总是变成下一个序列...

　　58数字音频技术（第6版） 　　iF）推导出的多项式进行块数据的编码和解码。迦罗华域的命名是为卓越的数学天才 　　埃瓦里斯蒂·迦罗华（Evariste 　　正是他在20岁那场置他于死地的决斗前夜提出了这些概念，这些域由有限个具有特殊属性的元素构成。乘法或加法可以用来组合元素，两元素进行加法或乘法的结果总是该域中所包含的第三个元素。例如，当一个元素升为更高的幂次时，所得结果总是域中的另 　　素。...

　　第5章错误纠正159 　　01 　　00 　　110 　　因为aX，运用迦罗华域和模2运算的性质（这里1+1a+aa2+a20），我们可以为域中的这些不可约多项式元素创建一个对数表示形式，在这种表示形式中，各个比特位置用以指示多项式中的位置 　　0 　　+ 　　01 　　a3a（a+1 　　a+1+a+ a 　　101 　　a（a+ 　　a+1 　　这样，所有可能的3bt符号都能用域中的元素（...

　　60数字音频技术（第6版 　　PalA+a2B+a℃C+a3D 　　QaA+a B+aC+ aD 　　比特 　　000|001|010|0 　　0 　　0 　　图519：一个G（2）编码的乘积表，其1（x）x+x+1，本原元素为010。 　　例如，根据不可约多项式表，如果 　　A0011 　　B10 　　则可以用乘积表解出P和Q 　　+a+a+a2+a+1 　　+ 　　（x+1）+（a2+a+...

　　第5章错误纠正16 　　aA+aB+aC+aD'ta2pr 　　如果用E1表示每种可能的错误图样，则可得下式SIEA+EB+Ec+ED+Ep+Eo 　　E+ 　　果没有错误，则S1S20 　　如果符号A出错，则S1EA且S2a 　　如果 　　出错，则S1EB且S2a3S1 　　如果符号C出错，则S1Ec且S2a'S1如果符号D"出错，则51ED且S2aS1如果符号...

　　162数字音频技术（第6版 　　因为S2aS1（即 　　a），所以必然是C错，并且由 　　001+010011，因 　　错误得到了纠正。 　　在实际中，CR 　　用的多项式为 　　PaA+aB+a2c+D+ a 　　B+ac 　　de 　　并且校正子为 　　B+C+D+E+P+Q 　　因为里德所罗门编码在纠正突发错误方面特别有效，它们与CRCC等检错指针 　　以及交织的结合使用在数字音频应用中...

　　第5章错误纠正163 　　采样点被延时了两个块，所以当出现两个无法纠正的块时，可以进行内插。各个符号的顺被打散，使得奇数编号与偶数编号的符号分隔开，这一过程有助于错误掩藏的实现。24字节的并行字输入到C2编码器中，产生4个Q校验符号。Q校验被设计用来个错误 　　或是 　　中的至多4个疑符。通过把校验符号放置在块的中央，就可以让奇采样点与偶采样点之间的距离增大。这可以在最大可能突发错误上实现内插...