CN87102265A - 冗余编码二进制数据的信道化串行传输方法和设备 - Google Patents
冗余编码二进制数据的信道化串行传输方法和设备 Download PDFInfo
- Publication number
- CN87102265A CN87102265A CN87102265.6A CN87102265A CN87102265A CN 87102265 A CN87102265 A CN 87102265A CN 87102265 A CN87102265 A CN 87102265A CN 87102265 A CN87102265 A CN 87102265A
- Authority
- CN
- China
- Prior art keywords
- word
- binary
- circuit
- individual
- output
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
- H03M5/145—Conversion to or from block codes or representations thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/048—Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Dc Digital Transmission (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Optical Communication System (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Communication Control (AREA)
Abstract
本发明提供一种将2n个二进制字转换为2m个编码二进制字的冗余编码方法,以及此编码二进制字的编码、译码电路,这里,m>n。这m个字在其本身和n个字之间呈现出X个不变位,而(m—x)位被单值地映射到二进制字余下的(n—x)位。因而,编码、译码电路需要的转换装置的规模远远小于常规设计。编码数据的边缘密度和直流平衡也呈现出合乎需要的全部特性。
Description
一般来说本发明涉及脉冲编码调制(PCM)信息在光纤传输设备上的传输,更具体地说,涉及一种将二进制字转换为编码二进制字的冗余编码方法,以及实现编码、译码功能和编码二进制数据通讯的电路。
众所周知,在用光纤传输设备传输数据时,希望采用二进制数据而不用诸如双极性数据,因为这可以简化光学发射机和接收机电路设计,使它们工作在简单的开关状态。然而,为了在接收机实现数据的同步恢复,则原始二进制数据所采用的编码方式必须能够提供足够的边缘,以便接收机析取时钟脉冲。
对二进制数据传输的另一要求是,信号至少应近似平衡,即:信号中1脉冲和0脉冲的数目应近似相等。这样,有助于接收机放大器采取交流耦合形式,因而设计简单。同时,这也意味着平均发射功率将稳定在峰值功率的二分之一,从而可达到LED(发光二极管)或激光驱动器所要求的较高的峰值功率,而不致超出它的技术规范。此外,还希望传输系统提供对传输错误的检测。
由于当代的远程通讯系统以数字形式处理语音和数据信息,通常,信息是以信息组或多信道形式处理的。例如,目前遍及北美、正在使用着的这样一种数字系统,采取10位码的信道,每个10位码包括:8位PCM采样值、1位信号位和1位奇偶校验位。因此,本发明针对一种二进制数据信息组冗余编码方法,这种二进制数据适于通过光纤传输线进行透明传输的形式,以及将二进制数据与编码二进制数据互相变换和反变换的电路。
已知的多种二进制数据冗余编码系统,或者不适合PCM二进制数据的信道化串行传输、或者对于实现这项功能存在一种或多种重要问题。
一种这样的系统已在格罗夫(W.D.Grover)于1984年6月22日提交的并已转让给现受让人,其申请号为457,327的加拿大专利中得到描述。在那里,叙述了一种用在光纤传输设备上的冗余编码二进制数据通讯方法。它利用一个只读存贮器(ROM),将n位二进制数据编码为m位二进制数据。该ROM中存放2m个二进制字,这些字已按预定的游程长度标准划分为若干字集。利用存放在ROM里的转换表中选取出来的集对,n位字被转换为对应的m位二进制字,从而在传输线上提供直流平衡的信号。利用ROM里的转换表中不同的预定数据集,使n位字转换为m位二进制字,从而实现数据的帧同步。通过识别导出m位字的转换集,接收机可识别帧信息。采用一个或几个这样的m位字,从而保证接收机和发射机之间的同步。这样的系统虽然在某些情况下能符合要求地运行,但是,在另外某些情况下,其同步系统的稳定性却很不满意。
因此,本发明的目的之一是为冗余编码二进制数据通讯提供一个具备稳定的同步特性的系统。
本发明的另一个目的是提供一种编码方法,将2n个二进制字集转换为2m个二进制字集(这里,m>n),其中,这两个字集之间呈现出共同的x个不变位,从而使转换表的规模压缩至最小。通过将余下的(m-x)位行代码字映射到(n-x)位二进制字,也可使得转换ROM的规模最小化。用本发明方法产生的冗余二进制代码还提供了符合二进制数据传输需要的直流平衡特性和固有时钟信息。
本发明还给出了一种将2n个二进制字集冗余编码为2m个二进制字的方法,这里,m大于n。这个方法包括从这2m个字集中选择第一字子集的步骤,该第一字子集中包含有一个用作同步字(Sync-Word)的m字和该字的m个位距为1的相邻字。同步字的选取要满足1位的字内最大游程长度的预定标准和直流平衡的预定标准。从这2m个字集中还选取符合含1的位数的字首最大游程长度、字尾最大游程长度、整个字内最大游程长度的预定标准的第二字子集;该字子集中不包括第一字子集。然后,通过从第二字子集中消除所有的m个代码字(这些字可能产生跨信道边界的、对应于第一字集中任一个字的非对准代码字),从而产生第三字子集。接着,再从第三字子集中选取出第四字子集,该字子集中的字和2n个二进制字集的字之间呈现出x个不变位。于是,从具有m个字的第四字子集中的每个字便可赋值给2n个二进制字集中的一个字,因而使得第四字子集中的(m-x)位单值地映射到2n个二进制字集中的字的余下的(n-x)位。
这样形成的被映射的一些字集给出一个转换表,该转换表的编码二进制字呈现出所希望的全部传输特性,同时,还给出一个同步字,这个同步字适用于稳定的同步系统。这个同步字可立即被接收机识别;并且它对其他任一个编码字来说,至少有2位容错范围,因此不可能被编码字的内部字序列所混淆。
并且,本发明还给出一种将2n个二进制字集转换为m位冗余编码二进制字的电路。在电路里,提供了一组输入端n和一组输出端m,以及存贮按上述方法产生的一组m位字的装置。该存贮装置响应于出现在输入端上的2n个字中之任一个字,以输出一个预定的编码字。存贮装置有n个数据输入端,它们分别联接至相应的输入端,存贮装置只有(m-x)个数据输出端,在此,x代表处在n位字和m位字之间的不变位的位数。该存贮装置的(m-x)个数据输出端联至预定的相应输出端上,并且,存贮装置上对应于这x位的输入端分别通过对应的传输门联接到余下的输出端上。一组传输门m的输出端分别联接到对应的输出端上,m个传输门的输入端联接到对应的1电平或0电平信号源,其中,1和0编码形式规定出预定的专用代码字。专用字选择电路响应于控制信号,以封锁存贮装置的输出和x-不变位传输门,并且,选通一组传输门,因此使预定的专用代码字从该组输出端上输出。
此外,本发明还提供一种将已编码的m位二进制字转换为2n个二进制字的电路。这个电路含有一组输入端m,一组输出端n以及一个用来存放根据本发明方法产生的一组(n-x)位字的ROM。这个ROM响应于出现在输入端上的m位字中的(m-x)位部分,以在输出端子上输出n位字中预定的(n-x)位部分。输入的m位字中的x位经ROM旁被旁路,并且在输出端不会出现变化。ROM还能提供输入端上接收的专用标记字识别和无效行代码字的错误指示。
这样,本发明的编码方法便实现了一种信道化冗余编码二进制数据的传输系统,在这个系统里,发射机和接收机之间的同步很稳定,并且,所要求的转换表存贮装置的容量高度压缩。本发明同时还给出一种接收数据出错的检测手段。
以下,参照附图叙述本发明的一个实施例,其中:
图1A、1B和1C是描述根据本发明的一种二进制数据冗余编码方法的流程图;
图2是根据本发明方法将二进制数据转换为冗余编码二进制数据的电路逻辑方框图;
图3是根据本发明的方法将冗余编码二进制数据转换为二进制数据的电路逻辑方框图;
图4是与图3电路具有同样功能的另一种逻辑电路;
图5是根据本发明传输冗余编码二进制数据的传输系统的电路方框图。
为了便于理解,本发明根据一个系统来进行叙述,在这个系统中,一个传输帧包括512个信道,每一信道包含10位,即:8位PCM位、1位奇偶校验位和1位信号位。该二进制数据将要通过冗余编码转换为12位字,经过光纤链路传输,然后在接收机端译码为10位数据。
图1描述了以往将可能的2n个二进制字编码为m位字的常用方法,这里,n=10、m=12,这m位字呈现如上所述、并在图1A中的第一个方框中表示的预定特性。
由于在可能的m位码字(4096)中仅仅需使用一小部分来传输n位数据(1024字)因此余下的某些有效代码字可用于错误检测、帧同步和专用链路状态指示或报警指示。在本发明的系统里,导出的行代码集就有助于所有这三种可能性的应用。为了便于维修,未使用的或非法的位编码形式可在接收机被检测出,并且被计数,从而提供链路位出错率的估算。一个未被包括在用于编码数据的1024个代码字集里的专用12位同步代码字,在发射机端被周期性地产生出,然后,这个同步代码字被接收机检测出,从而建立和保持信道边界。通过指示0信道的位置,这个同步代码字还用于获取PCM帧定时。本发明方法具有立即同步的效能。这种利用专用同步字作为信道同步和帧边界同步的方案,不仅要求同步字与数据代码字有所区别,而且还要求:在邻近的数据代码字范围内的任何一个非对准信道的窗口里,同步字不可能被模拟。此外,还希望通过选择一种具有容错位的同步码,从而使该系统尽可能稳定。
下面,对如图1所描述的、产生所希望的代码字集的方法加以说明。代码集产生的原理是:首先从整个4096编码字集开始,然后顺序消去那些不符合预定标准的代码字。实际上,在通用型计算机上对整个2n个字集执行一系列交互性的递归处理步骤,就可获得所希望的数据集。如果在余下的集内至少包含1024个代码字,这些代码字划分为16个分别由64个代码字构成的字子集,则可用的代码集就被找到了。
步骤1
从2m个二进制字集中,选取符合关于权和游程长度的预定标准的所有m位的字。在本例中,最小和最大的字权分别设置为5和7,以达到字权≈6的统计直流平衡传输。代码字内部、始端(即:字首)、终端(即:字尾)的最大游程长度,分别设置为4、2、2。不论数据的顺序如何,该字内、字首和字尾最大游程长度的数值综合,确保游程长度绝不超过4。
步骤2
从步骤1识别出的2m个字集中,选取具有预定的权、并且符合字首、字尾游程长度的预定标准的同步字。于是,便可识别出与同步字位距为1的m(12)个邻近字(禁用代码字)。在本实施例中,同步字最后被选定为十六进制数782。
步骤3
从步骤1中产生的候选集中,消除与禁用集相同的、或者可能产生一个跨信道边界的非对准禁用代码字的所有代码字。这个过程保证,无论在串行数据流中的任何地方,有效代码字序列都不可能包含与同步代码相同、或类似(相差1位)的12位序列。一个12位代码如果符合下列任一测试项就被消除掉,这些测试项是:
C的起始11位=Fi的最后11位
C的起始10位=Fi的最后10位
C的起始9位=Fi的最后9位
C的起始8位=Fi的最后8位
C的起始7位=Fi的最后7位
C的起始6位=Fi的最后6位
C的最后7位=Fi的起始7位
C的最后8位=Fi的起始8位
C的最后9位=Fi的起始9位
C的最后10位=Fi的起始10位
C的最后11位=Fi的起始11位
C的所有12位=Fi的所有12位
这里,C=待测试的代码字
F(i=1-13)=代码字的禁用集
如果这个消除步骤导致在候选集中的代码字少于1024个,则必须选取另外一个同步字,并应重复这一过程,直到至少识别1024个代码字。
步骤4
于是,便可以识别出一个代码字集,该代码字集给出按照上述方式选取的、处于n位字和m位字之间的x个不变位。在本实施例中,选取x=4。
对于12位中的x位的所有可能组合,把候选集里的字划分为2x(=16)个至少包含着2(10-x)=64个元素组成的可能的子集,使得各个子集都包含x位相同数值的候选集的代码字。这样所得到的子集给出拟定转换表所需的信息,在转换表里,12位代码字中的x位与10位代码字中的x位相等。在x=4的情况下,这表明一个8位宽度的转换表足够编码器之需。一般,转换表必须仍然包含1024项,这是因为在这16个子集里,各子集中余下的位并不可能是相同的跨子集位。代码字的候选集识别10位/12位映射中的4个不变位的位置。
步骤5
在本实施例里,前一步骤给出一个包含1183个有效代码字的候选集,它们共含有239种不同的8位编码形式。8位字的16个字子集不相同,但它们的冗余程度使得大多数字子集包含的元素的数目超过极小值64。然后,可以这样地选取12位/10位映射,使得不仅有4位不变位,而且12位代码字中余下的8位单值地映射到10位数据字的余下的6位。这4个不变位由字子集识别符给出,余下的8位组成将要借助于转换ROM将其译码转换成6位字的字。如下所述,这6位译码字可任意地赋值给8位字。如果在每个字子集里都存在着相同的8位数值,则它被赋值,并从表中消除。对表中余下的8位数值,按上面刚说到的方式选取组合方式,但是,多次地发生跨子集是允许的。
这个操作顺序将一个或多个8位数值互不重复地赋值给64个可能的6位译码值中的每一个,这样,保证了译码的单值性,使得可以用256×6位译码ROM来代替4096×6位ROM(假定为4个不变位的情况)。
当从12位有效代码字集中选取出1024个数据代码字后,有一些码可以被剩下作为备用码,它们可用作带外标记。可用它们代替数据发送出去,在接收端它们立即可被译码,并且,可被用来指示报警条件或管理维修功能。由于以下15个专用或标记代码字很容易用译码ROM(如下所述)来识别,该译码ROM仅考察行代码的8位,因此,这15个专用或标记代码字在本实施例中已经被选定。这些代码以十六进制数形式列表如下:
12位码 识别符 12位码 识别符
273 1 72A 9
473 2 732 A
276 3 764 B
476 4 436 C
36A 5 372 D
A36 6 572 E
336 7 972 F
536 8
本发明所描述的实施例中采用的1024个转换字,见本文最后的附表Ⅰ。列表按十六进制数形式,表中,第一列为10位代码字,每行示出一个10位字及其对应的、和随后的七个12位字。本实施例选取的同步代码为H782。
图2为一种根据上述方法将10位数据字编码为12位数据字的电路。ROM20用来存放上述的1024×8位转换表。10位数据字加到输入端21上,该输入端与ROM20的对应输入端相联接。ROM的输出端分别与各预定的输出端22相联。与4个不变位对应的输入端21(0、1、8、9)通过传输门23与输出端22(1、3、7、11)相联接。多个传输门24的各输出端与输出端22的对应端相联接,各输入端则联接至数据源。传输门24输入端的位序列代表一个专用12位代码字,如上所述,这个代码字可以是同步字或专用控制字之一。专用字选择电路25响应于例如,来自一个控制器的控制信号,以通过联接线26去封锁从ROM的字输出和门23的输出。电路25还响应于这个控制信号,以允许与传输门24相连的专用字出现在输出端22上。
如上所述,不变位在12位代码里的位置由代码集的结构决定,然而,它们在10位代码中的位置可以自由选择。在此情况下,这种选择以尽量减少错误为原则。其它6个数据位出现在非不变位的8个代码位里的行代码上。因此,影响这些位的行错误将有可能导致这6个数据位在译码之后不变、全变或者变一部分。一般来说,可以预料单单一个这样的行错误,就可能引起(在同一字节内)成倍的数据错误。然而,影响不变位的行错误通过译码时并不加倍,而直接传到输出端。因此,平均起来,对于一个给定的出错率,这4个不变位将呈现出比其他编码位较少的数据错误。因此,这些不变位应该分配给代表较关键信息的位。在此,这4个不变位分配给10位数据字中的0、1、8、9位。这些位分别对应于PCM字节的奇偶校验位、信号位即控制位、最高有效位和符号位。
图3是将12位行代码译码为10位二进制字的译码电路。ROM30存放256×8位,它的8个输入端(A0-A7)联接至输入端31上的0、2、4、5、6、8、9和10端,这些输入端与12位代码字中的非不变位相对应。ROM30的输出端D0-D5联接到输出端32上的2、3、4、5、6和7端,这些输出端与10位字里的非不变位的位置相对应。输入端31上的1、3、7和11端旁路ROM30,直接联接到输出端32上与10位字的非不变位相对应的0、1、8和9端。一旦ROM30识别出一个专用控制字,即在它的输出端D6上输出一个信号去置位标记寄存器33。用ROM30的输出端D0-D3的位序列,来表示控制信号的识别;这些位可以从输出端32的2、3、4和5端得到。
当ROM30检测到一个无效输入代码,便从它的输出端D7输出一个错误信号经过门35送到错误寄存器34。类似地,逻辑门36、37和38、39分别联接到输入端31的0、1、2和9、10、11位位置上,用来检测编码12位二进制字的字首、字尾游程长度是否超出预定标准。
10位/12位代码转换过程中固有的冗余信息提供了一定程度的检错能力,理论上,这种检错能力被限制在这样的范围之内,即:在此范围内错误能将有效代码字转换为无效代码字(50%)。如果译码器没有执行完整的有效性测试,则检错能力还要进一步下降。在图3的电路中,将8位变化位转换为6位数据位的数据译码ROM,仅能测试17个无效8位组合。由门35至39组成的单独的附属逻辑电路检测所有错误信号,这些错误信号是用12位字的最高、或最低有效位的位置出现3个相同的1或相同的0来指示的。这两个电路组合起来,共检测随机性单位错误的18%和两位错误的31%。虽然,它不足以在实际上保护数据的完整性,但是却提供了一种非常简单而有效的方法来监督行/电路错误率和系统总的状况是否良好。可以看到,附属逻辑电路可以用来检查其他代码结构规定诸如12位字的权或字内游程长度是否遭到破坏。
图4为图3译码器的另一种可选的实施例。在本电路中,ROM存放了4096×8位数据,它给出12位代码充分的无效测试。在检测错误时,错误寄存器被置位,从而向事故控制器发出信号。本电路其他部分与图3相同。
图5示出12位行代码通讯所必须的传输系统的组成单元。其中,一组输入端50可以就是图2中的输出端22,它们联接到一个常规的并行/串行寄存器51上,寄存器51响应于受时钟信号源53驱动的12分频计数器52供出的加载脉冲信号,从而接受来自输入端50上的12位字,并且在时钟信号的控制下,将该12位字转换为信道化串行二进制数据。如上所述,编码电路(例如图2中的编码电路)周期性地插入(例如,在0信道的每帧插入)一个同步字用来替代编码二进制字。串行数据被输送到发射机54,以通过链路55传输,将由带常规的时钟恢复电路的接收电路56接收。串行二进制字输送到串行/并行转换器电路57,电路57响应于恢复的时钟信号,将串行数据转换为并行数据,该并行数据在加载脉冲控制下暂存在锁存器电路58中,这里,加载脉冲由恢复的时钟信号经过12分频电路59分频后供出。逻辑门电路60响应于代表出现在电路57并行输出端上的同步代码的字,从而使分频电路59复位。这种影响出现在终端61上以便往控制器(图中未示出)传输。复位脉冲指示出:正接收的字是0信道的数据字,因而,是一个新数据帧的开始。于是,直至检测到下一个同步代码字之前,计数器59一直连续地给出信道脉冲标志。在适应于传输PCM信息的系统里,每帧为125微秒。对于512信道的系统,信道速率为4.096兆赫,代码传输速率为49.152兆波特。
根据本发明的方法和电路,给出了十分稳定的同步系统。这个同步系统导出的同步代码字保证了它的位编码形式不可能被有效数据字的任何一种串行组合所混淆,而仅有可能被严重失真的数据所混淆。并且,由于同步代码字在设计的电路里能够立即识别,因此可以立即建立同步。失步之后,可在125微秒之内恢复同步。此外,根据本发明的编码的二进制字呈现出了具有统计直流平衡和适合在接收端实现有效的时钟恢复的边缘密度。并且,这个编码方案与通常的设计情况相比,可使转换ROM的规模高度地压缩。
表Ⅰ
16进制的10位/12位代码映射
10位 12位
数据 行代码
000: 375 263 269 26B 575 266 26C 26E
008: 675 313 319 31B 735 323 329 32B
010: 755 346 34C 34E 765 463 469 46B
018: 331 333 339 33B 354 356 35C 35E
020: 355 742 35D 74A 555 272 55D 30E
028: 565 752 56D 75A 731 733 739 50E
030: 655 762 65D 76A 635 743 749 74B
038: 345 516 34D 51E 265 332 26D 33A
040: 315 352 31D 35A 771 613 619 61B
048: 275 643 649 64B 751 753 759 26A
050: 371 373 30D 31A 754 756 75C 32A
058: 374 376 50D 34A 235 623 629 62B
060: 361 363 369 36B 615 672 61D 46A
068: 625 736 62D 52A 325 632 32D 63A
070: 631 633 639 63B 714 716 21D 71E
078: 774 466 46C 46E 744 746 74C 74E
080: 531 533 539 53B 335 543 549 54B
088: 551 553 559 55B 761 763 769 70A
090: 475 636 709 70B 535 433 439 43B
098: 465 532 46D 53A 525 552 52D 55A
0A0: 545 772 54D 54A 435 646 64C 64E
0A8: 645 652 64D 65A 365 472 36D 22E
0B0: 671 673 70D 51A 651 653 659 65B
0B8: 724 726 22D 30B 515 662 51D 66A
0C0: 674 523 529 52B 745 546 54C 54E
0C8: 571 513 519 51B 554 556 55C 61A
0D0: 654 656 65C 56A 665 316 66D 31E
0D8: 364 366 36C 36E 351 353 359 61E
0E0: 661 663 669 62A 715 326 71D 32E
0E8: 561 563 569 62E 664 666 66C 42E
0F0: 564 566 56C 70E 574 713 719 34B
0F8: 725 526 72D 52E 721 723 729 23B
100: 2E1 2E3 2E9 2EB 2E4 2E6 2EC 2EE
108: 391 393 399 39B 3A1 3A3 3A9 3AB
110: 3C4 3C6 3CC 3CE 4E1 4E3 4E9 4EB
118: 3B1 3B3 3B9 68A 3D4 3D6 3DC 2CA
120: 3D5 2C6 2CC 2CE 5D5 386 38C 38E
128: 5E5 4C6 4CC 4CE 7B1 586 58C 58E
130: 6D5 2C3 2C9 2CB 6B5 4C3 4C9 4CB
138: 594 596 3CD 59E 2E5 3B2 2ED 3BA
140: 395 3D2 39D 3DA 691 693 699 69B
148: 2F5 6C3 6C9 6CB 2C5 2E2 2CD 2EA
150: 385 392 38D 39A 4C5 3A2 4CD 3AA
158: 585 3C2 58D 3CA 6A1 6A3 6A9 6AB
160: 685 4D2 68D 4DA 695 4E2 69D 4EA
168: 6A5 5A2 6AD 5AA 3A5 6B2 3AD 68B
170: 6B1 6B3 6B9 4CA 794 796 689 68B
178: 4E4 4E6 4EC 4EE 2D1 2D3 2D9 2DB
180: 5B1 5B3 5B9 38A 3B5 5C3 5C9 5CB
188: 5D1 5D3 5D9 58A 2D4 2D6 2DC 2DE
190: 4F5 6B6 789 78B 5B5 686 68C 68E
198: 4E5 5B2 4ED 5BA 5A5 5D2 5AD 5DA
1A0: 5C5 5C2 5CD 5CA 6C4 6C6 6CC 6CE
1A8: 6C5 6D2 6CD 6DA 4D1 4D3 4D9 4DB
1B0: 785 592 78D 59A 6D1 2D2 6D9 2DA
1B8: 7A4 7A6 389 38B 595 6E2 59D 6EA
1C0: 5A1 5A3 5A9 5AB 5C4 5C6 5CC 5CE
1C8: 591 593 599 59B 5D4 692 5DC 69A
1D0: 6D4 6D6 6DC 5EA 394 396 589 58B
1D8: 4D4 4D6 4DC 4DE 694 696 3D9 69E
1E0: 6E1 6A2 6E9 6AA 4D5 3A6 4DD 3AE
1E8: 6A4 6A6 5E9 6AE 6E4 6C2 6EC 6CA
1F0: 784 5E6 78C 78E 791 793 799 3CB
1F8: 2D5 5A6 2DD 5AE 7A1 7A3 7A9 79A
200: A61 A63 A69 A6B A64 A66 A6C A6E
208: B11 B13 B19 B1B B21 B23 B29 B2B
210: B44 B46 B4C B4E C61 C63 C69 C6B
218: B31 B33 B39 90E B54 B56 B5C A4A
220: B55 A46 A4C A4E D55 A72 B0C B0E
228: D65 C46 C4C C4E 971 973 D0C D0E
230: 875 A43 A49 A4B 935 C43 C49 C4B
238: B45 872 B4D D1E A65 B32 A6D B3A
240: B15 B52 B1D B5A 975 913 919 91B
248: A75 946 94C 94E A45 A62 A4D A6A
250: B71 B12 B0D B1A C45 B22 C4D B2A
258: B74 B42 D0D B4A A35 943 949 94B
260: B61 B63 B69 C5A 915 C62 91D C6A
268: 945 D22 94D D2A B25 936 B2D 90B
270: 974 976 90D C4A A15 932 A1D 93A
278: C64 C66 C6C C6E A51 A53 A59 A5B
280: D31 D33 D39 B0A B35 D43 D49 D4B
288: D51 D53 D59 D0A A54 A56 A5C A5E
290: C75 A13 A19 A1B D35 962 C39 96A
298: C65 D32 C6D D3A D25 D52 D2D D5A
2A0: D45 D42 D4D D4A 961 963 969 96B
2A8: 931 933 939 93B B65 C72 C59 C5B
2B0: 951 953 959 D1A 955 A52 95D A5A
2B8: 874 876 B09 B0B 871 873 D1D 87B
2C0: D21 D23 D29 91A D44 D46 D4C 94A
2C8: D71 952 D19 95A D54 D56 D5C A1A
2D0: 965 D62 96D D6A B14 B16 D09 D0B
2D8: B64 B66 C5C C5E B51 B53 B59 C3A
2E0: 964 966 96C 96E B24 B16 C5D B2E
2E8: D61 916 D69 91E 954 956 95C 95E
2F0: D64 A32 D6C A3A D74 B43 B49 B4B
2F8: A55 D26 A5D D2E A31 A33 A39 A1E
300: AE1 AE3 AE9 8CA AE4 AE6 AEC 98A
308: B91 B93 B99 A8A BA1 BA3 BA9 C8A
310: BC4 BC6 BCC C9A CE1 CE3 CE9 C9E
318: BB1 986 98C 98E BD4 AC2 C9D ACA
320: AC4 AC6 ACC ACE B84 B86 B8C B8E
328: CC4 CC6 CCC CCE D84 D86 D8C D8E
330: 8F5 AC3 AC9 ACB 9B5 CC3 CC9 CCB
338: D94 D96 A89 A8B AE5 BB2 C89 C8B
340: B95 BD2 C99 C9B 991 993 999 99B
348: 9C4 9C6 9CC 9CE AC5 AE2 ACD AEA
350: B85 B92 B8D B9A CC5 BA2 CCD BAA
358: D85 BC2 D8D BCA AB5 9C3 9C9 9CB
360: 8C5 CD2 8CD CDA 995 CE2 99D CEA
368: 9C5 DA2 9CD DAA BA5 9B6 989 98B
370: 985 CC2 98D CCA A95 9B2 A9D 9BA
378: CE4 8D2 CEC 8DA AD1 8E2 AD9 8EA
380: DB1 8C3 8C9 8CB 9A4 9A6 DC9 9AE
388: DD1 8C6 8CC 8CE AD4 9A2 ADC 9AA
390: A91 A93 A99 A9B CB1 CB3 CB9 9EA
398: CE5 A86 A8C A8E DA5 C86 C8C C8E
3A0: A85 DC2 A8D DCA CB5 AA2 9E9 AAA
3A8: 9B1 CA2 9B9 CAA CD1 AA6 CD9 AAE
3B0: 9D1 D92 9D9 D9A C85 AD2 C8D ADA
3B8: AA5 8F6 B89 B8B 8D1 8D3 8D9 8DB
3C0: DA1 992 DA9 99A DC4 9C2 DCC 9CA
3C8: D91 9D2 D99 9DA 8D5 A92 8DD A9A
3D0: 8D4 8D6 8DC 8DE B94 B96 D89 D8B
3D8: CD4 8E3 8E9 8EB 8E5 CB2 8ED CBA
3E0: 8E4 8E6 8EC 8EE BA4 9A3 9A9 9AB
3E8: 9A5 996 9AD 99E 9D4 CA6 9DC CAE
3F0: CA5 AB2 CAD ABA AA1 AA3 AA9 AAB
3F8: DA4 CA3 CA9 CAB AB1 A96 AB9 A9E
Claims (21)
1、一种将2n个二进制字集转换为2m个二进制字的冗余编码方法,其中,m大于n,该编码方法包括以下步骤:
由2m个字集里选出符合内部代码游程长度预定标准的第一字子集;
由第一字子集中选出第二字子集,该第二字子集包含一个用作同步字的字及m个与此字位距为1的邻近字;
产生第三字子集,方法是:由第一字子集里消除来自第二字子集里的字以及所有的m个代码字,该m个代码字可能产生跨信道边界第二子集的一个非对准代码字;
对于2n个二进制字里的各字,从第三字子集里选出一个对应字来构成第四字子集,该第四字子集用来传输串行二进制数据,该二进制数据呈现出统计分布的直流平衡、并使固有时钟信息为极大值。
2、一种将2n个二进制字集转换为2m个二进制字的冗余编码方法,其中,m大于n,该编码方法包括以下步骤:
由2m个二进制字集中,选出第一字子集,该字子集由一个用作同步字(Sync-Word)的字和m个与此字位距为1的邻近字组成,同步字符合字内最大游程长度的预定标准;
由2m个字集里,选出符合字首最大游程长度、字尾最大游程长度和整个字内最大游程长度的预定标准的第二字子集,该第二字子集中不包含第一字子集;
产生第三字子集,方法是:从第二字子集里消除所有的m个代码字,这m个代码字可能产生跨信道边界的第一字子集中的一个非对准代码字;
由第三字子集里,选出第四字子集,该字子集给出其本身的字与2n个二进制集的字之间的x个不变位。
3、根据权利要求2所定义的数据冗余编码方法,还包括以下步骤,即:将第四字子集里的各代码字赋值给2n个二进制字集里的一个字,从而使第四字子集里的(m-x)位,单值地映射到2n个二进制字集的字里余下的(n-x)位。
4、根据权利要求2所定义的数据冗余编码方法,其中,n=10位,m=12位,同步字的字内最大游程长度为4,12位字呈现出的字首、字尾最大游程长度都是2,整个字内最大游程长度是4,x是4。
5、一种在信道化串行传输之前处理二进制数据的方法包括以下步骤:
将2n个二进制字里的各字冗余编码为对应的m位编码二进制字,这里,m>n,该编码二进制字具有预定的字首、字尾和整个字最大游程长度,并且该编码二进制字这样地选取:使得在它本身和2n个二进制字之间给出x个不变位;
产生一个具有预定的字内游程长度的m位帧同步二进制字;
产生由所说的同步字和所说的一组编码二进制字构成的一个二进制数据帧。
6、根据权利要求5所定义的在传输之前的二进制数据进行处理的方法,其中2m个编码二进制字里的(m-x)位,单值地映射到n个二进制字的(n-x)字。
7、根据权利要求6所定义的对二进制数据的处理方法,其中2n个二进制字里的各字代表一个PCM采样值,该采样值包括1位符号位、1位奇偶校验位和1位信号位,x个不变位对应于n个字中的各字的位而选取,这样,在接收的数据中,一般来说它们可能免于出现数据错误。
8、根据权利要求7所定义的二进制数据处理方法,其中x个不变位按PCM采样值的信号位、奇偶校验位、符号位、最高有效位至最低有效位的优先级的顺序被确定在n个字中的各个字里。
9、根据权利要求8所定义的二进制数据处理方法,其中,n=10位,m=12位,12位字的字首、字尾最大游程长度为2,整个字内最大游程长度为4,同步字的字内最大游程长度为5,x=4;并且,其中x位对应于PCM采样值的信号位、奇偶校验位、符号位和最高有效位。
10、一种将2n个二进制字集转换为m个冗余编码二进制字的电路包括:
一组输入端n(21),
用来存贮根据权利要求6的方法产生的一组m个字的装置(20),所说的存贮装置响应于2n个字中的任一个字,从而输出一个预定的编码字,该存贮装置具有联接到各对应的输入端上的n个数据输入端(A0-A9),而仅有(m-x)个数据输出端(D0-D7),其中,x代表处在n位字和m位字之间的不变位的位数,
一组输出端m(22),存贮装置的(m-x)个数据输出端(D0-D7)联接到该输出端(22)上预定的对应输出端,而该存贮装置上对应于x位的输入端,通过对应的传输门(23)联接至余下的输出端上,
一组传输门m(24),它们的输出端联接至输出端(22)相应的输出端上,并且它们的输入端联接至相应的1电平源或0电平源,其1位和0位的编码形式规定了一个预定的专用代码字;
一个专用字选择电路(25),它响应于控制信号去封锁存贮装置(20)和x个不变位传输门(23)的输出,并且去选通一组传输门(24),由此使得预定的专用代码字传输到一组输出端上。
11、按照权利要求10所定义的将二进制字转换为冗余编码二进制字的电路,其中,联接到该组传输门输入端的1数据位和0数据位的编码形式,代表一个同步代码字。
12、根据权利要求11所定义的将二进制字转换为冗余编码二进制字的电路,其中,存贮装置(20)是只读存贮器。
13、根据权利要求12所定义的将二进制字转换为冗余编码二进制字的电路,其中,n=10、m=12,存贮装置(20)是1K×8位只读存贮器。
14、将m个编码二进制字转换为2n个二进制字的电路包括:
一组输入端(31),
一组输出端(32),
用来存贮根据权利要求6的方法产生的一组(m-x)位字的装置(30),这里,x代表处在n位字和m位字之间的不变位的位数,该存贮装置(30)响应于一个(m-x)字,从而输出对应的一个(n-x)字,存贮装置(30)的(m-x)个输入端(A0-A7)联接到输入端(31)的预定的对应输入端上,存贮装置(30)的(n-x)个输出端(D0-D7)联接到输出端(32)的预定的输出端上,输入端(31)上与x位位置对应的输入端联接到输出端(32)的对应的预定输出端上。
15、根据权利要求14所定义的将2m个编码二进制字转换为2n个二进制字的电路,其中,存贮装置(30)是只读存贮器。
16、根据权利要求15所定义的将2m个编码二进制字转换为2n个二进制字的电路,其中,m=12,n=10,存贮装置(30)是256×8位只读存贮器。
17、根据权利要求14所定义的将2m个编码二进制字转换为2n个二进制字的电路,并且还包含:联接输入端(31)的3个最低有效位的第一与门电路(36、37),联接输入端(31)的3个最高有效位的第二与门电路(38、39),以及或门电路(35),该或门电路(35)响应于第一、第二与门电路输出,从而产生一个出错信号,该出错信号指示输入端(31)上出现的m个二进制字的首、尾部分的非法游程长度。
18、根据权利要求17所定义的将2m个编码二进制字转换为2n个二进制字的电路,其中,或门电路(35)还响应于存贮装置(30)输出的出错信号,该出错信号指示出:在该存贮装置输入端出现的位编码形式不符合所允许的代码。
19、根据权利要求18所定义的将2m个编码二进制字转换为2n个二进制字的电路,并且还包括标记寄存器电路(33),该标记寄存器电路(33)响应于存贮装置(30)输出的标记信号,从而指示:在输入端子上出现的m字是一组专用数据之一。
20、根据权利要求19所定义的将2m个编码二进制字转换为2n个二进制字的电路,其中,当标记信号出现时,在存贮装置(30)输出端出现的预定的一组位码表示识别出专用数据字。
21、用信道化串行数据格式传送由m位构成的冗余编码二进制字的设备,其中,一个信道分配给代表帧起始同步信号的预定二进制字,该设施包括:
发送所说的m位二进制字的设备,该设备包括具有预定的速率的时钟信号源(53);
第一m次分频计数器电路(52),该计数器电路响应于时钟信号,以产生对应于每m个时钟脉冲的加载脉冲,并行/串行转换器电路(51),该转换器电路响应于该加载脉冲,从而输入m个字中的各个字,并响应于时钟脉冲,从而以串行方式输出这m个字,传输设备包括用来输出与传输链路(55)相适应的串行数据的发送电路(54);
接收串行数据流的设备,包括用来再生接收的时钟脉冲的装置(56);第二m分频计数器电路(59),该分频计数器电路响应于接收的时钟脉冲,从而产生对应于每m个时钟脉冲的加载脉冲;串行/并行转换器(57),该转换器响应于接收的时钟脉冲,从而输入串联数据和给出对应的m位并行字;逻辑门电路(60),该门电路联接到串行/并行转换器电路的输出端,并响应于该转换器的m个输出,从而识别代表同步信号的所说二进制字,并根据所说的识别,门电路(60)复位第二m分频器电路(59),从而给出帧起始指示,接收设备还包含锁存器电路(58),该锁存器电路响应于m分频计数器的复位动作和随后的加载脉冲,从而暂存由串行/并行转换器电路(57)输出的m字。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA000505249A CA1273112A (en) | 1986-03-26 | 1986-03-26 | Method and apparatus for the channelized serial transmission of redundantly encoded binary data |
CA505,249 | 1986-03-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN87102265A true CN87102265A (zh) | 1987-10-07 |
CN1010825B CN1010825B (zh) | 1990-12-12 |
Family
ID=4132754
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN87102265A Expired CN1010825B (zh) | 1986-03-26 | 1987-03-26 | 冗余编码二进制数据的信道化串行传输方法和设备 |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP0240146B1 (zh) |
JP (1) | JP2818936B2 (zh) |
CN (1) | CN1010825B (zh) |
AT (1) | ATE79206T1 (zh) |
CA (1) | CA1273112A (zh) |
DE (1) | DE3780845T2 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1897142B (zh) * | 1995-12-05 | 2010-08-11 | 先锋电子株式会社 | 数字数据传送方法 |
CN111966627A (zh) * | 2020-08-13 | 2020-11-20 | 北京中航通用科技有限公司 | 用于串行总线的8b/9b编解码方法 |
CN114416626A (zh) * | 2021-11-22 | 2022-04-29 | 中国科学院西安光学精密机械研究所 | 一种基于8b/10b编码的异步串行数据恢复方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4965883A (en) * | 1988-08-24 | 1990-10-23 | Digital Equipment Corporation | Method and apparatus for transmitting and receiving characters using a balanced weight error correcting code |
GB8912471D0 (en) * | 1989-05-31 | 1989-07-19 | Int Computers Ltd | Data transmission code |
DE19706041A1 (de) * | 1997-02-05 | 1998-08-13 | Deutsche Telephonwerk Kabel | Verfahren zum Stummschalten von Höreinrichtungen in mobilen Kommunikations-Endgeräten |
DE10244066A1 (de) * | 2002-09-06 | 2004-03-18 | Volkswagen Ag | Verfahren und Vorrichtung zur schnellen Erkennung von Übertragungsfehlern |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3906485A (en) * | 1973-06-13 | 1975-09-16 | Ibm | Data coding circuits for encoded waveform with constrained charge accumulation |
US4020282A (en) * | 1974-01-14 | 1977-04-26 | General Dynamics Corporation | High density data processing system |
FR2495858A1 (fr) * | 1980-12-05 | 1982-06-11 | Thomson Csf | Procede de transcodage parallele serie d'un train numerique parallele et dispositif de transmission de signaux video numerises mettant en oeuvre un tel procede |
GB2094107B (en) * | 1981-01-16 | 1985-04-17 | Standard Telephones Cables Ltd | Digital code for line transmission |
US4501000A (en) * | 1981-07-27 | 1985-02-19 | Sony Corporation | Method of coding binary data |
JPS5965912A (ja) * | 1982-10-07 | 1984-04-14 | Matsushita Electric Ind Co Ltd | 2進情報記録再生方法 |
US4569050A (en) * | 1983-01-14 | 1986-02-04 | Honeywell Inc. | Data communication system with fixed weight error correction and detection code |
JPS59169254A (ja) * | 1983-03-16 | 1984-09-25 | Hitachi Ltd | 符号変換方式 |
JPH0714145B2 (ja) * | 1983-04-26 | 1995-02-15 | ソニー株式会社 | 情報変換方法 |
JPH0683271B2 (ja) * | 1983-10-27 | 1994-10-19 | ソニー株式会社 | 情報変換方式 |
-
1986
- 1986-03-26 CA CA000505249A patent/CA1273112A/en not_active Expired - Fee Related
-
1987
- 1987-02-25 DE DE8787301679T patent/DE3780845T2/de not_active Expired - Lifetime
- 1987-02-25 AT AT87301679T patent/ATE79206T1/de not_active IP Right Cessation
- 1987-02-25 EP EP87301679A patent/EP0240146B1/en not_active Expired - Lifetime
- 1987-03-25 JP JP62069255A patent/JP2818936B2/ja not_active Expired - Fee Related
- 1987-03-26 CN CN87102265A patent/CN1010825B/zh not_active Expired
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1897142B (zh) * | 1995-12-05 | 2010-08-11 | 先锋电子株式会社 | 数字数据传送方法 |
CN111966627A (zh) * | 2020-08-13 | 2020-11-20 | 北京中航通用科技有限公司 | 用于串行总线的8b/9b编解码方法 |
CN111966627B (zh) * | 2020-08-13 | 2023-06-30 | 北京中航通用科技有限公司 | 用于串行总线的8b/9b编解码方法 |
CN114416626A (zh) * | 2021-11-22 | 2022-04-29 | 中国科学院西安光学精密机械研究所 | 一种基于8b/10b编码的异步串行数据恢复方法 |
CN114416626B (zh) * | 2021-11-22 | 2024-04-12 | 中国科学院西安光学精密机械研究所 | 一种基于8b/10b编码的异步串行数据恢复方法 |
Also Published As
Publication number | Publication date |
---|---|
EP0240146B1 (en) | 1992-08-05 |
JPS62285525A (ja) | 1987-12-11 |
DE3780845T2 (de) | 1992-12-10 |
EP0240146A2 (en) | 1987-10-07 |
CA1273112A (en) | 1990-08-21 |
JP2818936B2 (ja) | 1998-10-30 |
EP0240146A3 (en) | 1990-06-20 |
ATE79206T1 (de) | 1992-08-15 |
CN1010825B (zh) | 1990-12-12 |
DE3780845D1 (de) | 1992-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tillett et al. | Genomic evidence for reinfection with SARS-CoV-2: a case study | |
CN1223103C (zh) | 移动通信系统中用于进行发送和接收的设备和方法 | |
CN1602606A (zh) | 具有通信功能的电子设备 | |
CN1227908C (zh) | 加密传输系统 | |
CN1420406A (zh) | 畸变调整电路和畸变调整方法、及数据同步电路和数据同步方法 | |
CN1111425A (zh) | 多网段局域网中为移动工作站确定路由路径的方法和系统 | |
CN1251524C (zh) | 下行链路共享信道的传输格式组合标识符字段的功率控制方法 | |
CN1314222C (zh) | 在码分多址通信系统中信道编码和多路复用的设备和方法 | |
CN1158605C (zh) | 采用crc用于芯片上存储器中数据完整性的方法和装置 | |
CN87102265A (zh) | 冗余编码二进制数据的信道化串行传输方法和设备 | |
CN1220344C (zh) | 移动通信系统中的多媒体业务传输装置和方法 | |
CN1602647A (zh) | 控制装置、被控制装置、远程控制系统及远程控制方法 | |
CN1929331A (zh) | 无线通信系统、发送器以及接收器 | |
CN1152486C (zh) | 移动通信系统中根据无线链路协议交换可变长度数据的装置和方法 | |
CN1352850A (zh) | 按照移动通信系统的无线链路协议交换可变长度数据的设备和方法 | |
CN1214169A (zh) | 表示微信元大小的方法 | |
CN1716818A (zh) | 移动体信息共有系统 | |
CN1019627B (zh) | 在单一通信线路上传送多个数据信道的方法及其装置 | |
CN1174319C (zh) | 数据结构管理装置、数据结构管理系统和方法 | |
CN1296682A (zh) | 通信方法和通信装置 | |
CN1791249A (zh) | 无线基站和移动台 | |
CN1723655A (zh) | 通信处理设备、通信处理方法以及计算机程序 | |
CN1249882A (zh) | 视频信号重放装置及视频信号分层译码装置 | |
CN1917471A (zh) | 以太网接入装置及其接入方法 | |
CN1184786C (zh) | 数据通信系统、方法、装置和数字接口 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C13 | Decision | ||
GR02 | Examined patent application | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C53 | Correction of patent of invention or patent application | ||
COR | Change of bibliographic data |
Free format text: CORRECT: PATENTEE; FROM: NORTHERN TELECOM LTD. TO: NORTEL NETWORKS LTD. |
|
CP01 | Change in the name or title of a patent holder |
Patentee after: NORTEL NETWORKS LTD [CA] Patentee before: Northern Telecom Ltd. |
|
C15 | Extension of patent right duration from 15 to 20 years for appl. with date before 31.12.1992 and still valid on 11.12.2001 (patent law change 1993) | ||
OR01 | Other related matters | ||
AV01 | Patent right actively abandoned | ||
AV01 | Patent right actively abandoned | ||
C20 | Patent right or utility model deemed to be abandoned or is abandoned |