[发明专利]奇偶性符号的形成方法及实现这一过程的电路设计

说明书

本发明涉及奇偶符号的形成方法以及实现在反馈移位寄存器中形成第一奇偶符号这一过程的电路设计。

在一个Reed-Solomon码的编码装置-被称做Reed-Solomon编码器中，加在数据代码上的奇偶符号在一个反馈移位寄存器中形成。例如：Reed-Solomon编码器能用于通常的CD标准记录在CD盘上的编码音频信号。

然而，在生产CD盘的过程中，CD盘会有各种各样的不能完全避免的物理误差，被记录的音频信号就会按照一种特殊的编码过程被编码。

在被脉冲编码的调制方法调制过的数字音频信号以外，通过一个具有8到14个调制编码的Reed-Solomon编码器产生一系列的数据流，被称为简短的EFM-编码，因为这种编码相对于CD盘上最终存在的物理误差不灵敏，换句话说，这意味着CD盘的这种误差由于它们的特殊编码而不会改变音频信号。因此，对于CD盘的爱好者来说，CD放音机为其提供了一个能避免盘缺陷的优秀的声学复制品。

数字音频信号的编码是通过被称为交叉层间（Cross    Interleave）的Reed-Solomon编码依靠两个可相互转换的Reed-Solomon编码器而做成的。由于在CD盘上的音频信号记录不需要高的处理速度，两个编码过程也可以用一个编码器代替两个编码器而实现。从Lin，Costello的《误差控制编码基础和应用》可知一种Reed-Solomon编码器，如图1所示。

这种Reed-Solomon编码器包含一个其中有n-k级的反馈移位寄存器，在其中总设置有一个加法器。最后一级的输出端与加法器的第一输入端相连接，在加法器的第二输入端输入待编码的输入信号。这个加法器的输出通过一个开关与一个n-k级的乘法器的输入端连接，这个乘法器是为使每一个返回线路实现对反馈信号的每一级进行含预定系统数的估值而设计的。

为了生产奇偶符号，数据代码k被连续写在反馈移位寄存器中。此后，打开开关以使反馈中断。然后通过称位寄存器估值所形成的n-k奇偶符号移出移位寄存器，并且附加以要求的数据，从而所有的n个符号得以形成。因此，第一编码的过程-即被称为C₁-编码的编码过程就这样结束。

在下面的Reed-Solomon编码器中，产生四个奇偶符号，并且把它们加在要求的数据中部，第二编码过程，即被称为C₂的编码的过程被制做完成。

本发明的任务是形成一种通过反馈移位寄存器产生奇偶符号的方法，通过这种方法，使线路的费用减少。

完成本发明的任务是通过在反馈移位寄存器中将产生的第一奇偶符号转移到移位存储寄存器中，从而在预定的圈数之后，移位存储寄存器中的数据流的方向被倒转，并且当读出奇偶符号时，反馈移位寄存器的数据代码逻辑地与移位存储寄存器的数据代码连在一起。

图示如下：

图示1：一个有乘法器和加法器的反馈移位寄存器。

图示2：用于实现根据本发明的方法的一个有反馈移位寄存器和移位存储寄存器的电路设计。

在图2中，本发明得到详细的描述和说明：

待编码的输入信号E被提供给反馈移位寄存器的输入端。在反馈移位寄存器中每一单独的级S₁-S_n之间，总有一预置的加法器A₁，在引向加法器A₁的反馈支线里及在引向第一级S₁的输入信号的反馈支线里，总设置两个乘法器M₁和M₂，彼此相互平行，通过一个在每一个反馈支线中可控制的双向开关U₁，两个乘法器之一带着第一级的输入分别与加法器连接，末级S_n的输出移位存储器的输入相连，与加法器A₂的第一输入相连，并与可控双向开关U₃、U₄的第一输入相连。