CN114598579A - 一种适用于低通和带通信道的9b/10b编解码方法 - Google Patents

一种适用于低通和带通信道的9b/10b编解码方法 Download PDF

Info

Publication number
CN114598579A
CN114598579A CN202210207250.7A CN202210207250A CN114598579A CN 114598579 A CN114598579 A CN 114598579A CN 202210207250 A CN202210207250 A CN 202210207250A CN 114598579 A CN114598579 A CN 114598579A
Authority
CN
China
Prior art keywords
bit
sequences
bit source
sequence
source sequence
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.)
Granted
Application number
CN202210207250.7A
Other languages
English (en)
Other versions
CN114598579B (zh
Inventor
梁科
王元龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Norel Systems Ltd
Original Assignee
Norel Systems Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Norel Systems Ltd filed Critical Norel Systems Ltd
Priority to CN202210207250.7A priority Critical patent/CN114598579B/zh
Publication of CN114598579A publication Critical patent/CN114598579A/zh
Priority to PCT/CN2023/073807 priority patent/WO2023165289A1/zh
Application granted granted Critical
Publication of CN114598579B publication Critical patent/CN114598579B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/38Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40Transmitting circuits; Receiving circuits
    • H04L25/49Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4906Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes
    • H04L25/4908Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes using mBnB codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00Conversion of the form of the representation of individual digits
    • H03M5/02Conversion to or from representation by pulses
    • H03M5/04Conversion to or from representation by pulses the pulses having two levels

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明公开了一种适用于低通和带通信道的9B/10B编码方法,用于将9比特源序列集编码为10比特目标序列集,10比特目标序列集中不包含平衡序列“1010101010”和“0101010101”。所述9比特源序列集包含第一类9比特源序列集、第二类9比特源序列集、第三类9比特源序列集。第一类9比特源序列集只包含差异值为1和‑1的9比特源序列,在第一类9比特源序列集中每一个序列的同一位置插入1比特数据“0”或“1”后,编码为10比特目标平衡序列;第二类9比特源序列集择一地只包含差异值为3的9比特源序列或只包含差异值为‑3的9比特源序列,在第二类9比特源序列集中的每一个序列插入1比特数据“0”或“1”,编码为一对差异值为±2的10比特目标非平衡序列。

Description

一种适用于低通和带通信道的9B/10B编解码方法
技术领域
本发明涉及通信技术领域,具体涉及一种直流平衡码的编解码方法。
背景技术
直流平衡码是通信领域常用的一种编码方法,在传输线路上传输信号时,采用直流平衡码可以使数据中“0”和“1”的个数基本相等,消除数据传输过程中信号的直流分量,以便于在接收端恢复出时钟和数据。常用的直流平衡码有8B/10B码、9B/10B码等,其中8B/10B码编码效率不高,有20%的冗余,而9B/10B码不仅可以实现直流平衡,还能够达到较高的编码效率,将冗余降低到10%,可以认为是一种相对较优的编码方式。
现有的9B/10B码多数是采用查表方法或复杂的分类和计算方法对9比特数据进行编码,导致实现时消耗资源较多,在发明专利《一种9B10B编解码方法》中,公开了一种9B/10B编解码方法,该方法简化了实现方法,降低了资源开销。但采用该编码方法的发送端可能输出高频时钟信号,该信号经过低通或带通信道后衰减幅度较大,不利于接收端正确接收,因此有必要在此发明的基础上研究改进9B/10B编解码方法,以适于在低通和带通信道上传输9B/10B编码后的信号。
发明内容
本发明所要解决的技术问题是,如何将9比特序列集编码为10比特序列集,消除数据传输过程中信号的直流分量,以便于在接收端恢复出时钟和数据,并避免采用查表方法以简化实现方法,降低资源开销,同时适于在低通和带通信道上传输编码后的信号。
为了解决上述技术问题,本发明采用的技术方案是:
作为本发明的一种适用于低通和带通信道的9B/10B编码方法,用于将9比特源序列集编码为10比特目标序列集,9比特源序列集中的每个序列为一个9比特二进制数,所编码为的10比特目标序列集中的每个序列为一个10比特二进制数,10比特目标序列集包含平衡序列和非平衡序列,不同的9比特源序列编码为不同的10比特目标序列。所述9比特源序列所编码为的10比特目标序列集中不包含平衡序列“1010101010”和“0101010101”。
所述9比特源序列集包含第一类9比特源序列集、第二类9比特源序列集、第三类9比特源序列集,三类9比特源序列集不相交,并且三类9比特源序列集的合集共有512个互不重复的9比特源序列。
所述第一类9比特源序列集只包含差异值为1和-1的9比特源序列,在第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据“0”或“1”后,编码为10比特目标平衡序列。
优选地,在所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置为9比特源序列的最左侧或最右侧,插入的1比特数据在所编码为的10比特目标平衡序列中位于最高位或最低位。
所述第二类9比特源序列集择一地只包含差异值为3的9比特源序列或只包含差异值为-3的9比特源序列。
若第二类9比特源序列集只包含差异值为3的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为3的9比特源序列的编码。
若第二类9比特源序列集只包含差异值为-3的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-3的9比特源序列的编码。
优选地,在所述第二类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后。
优选地,在所述第二类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
所述第三类9比特源序列集包含的每一个9比特源序列可编码为一个10比特目标平衡序列或一对互为相反数的10比特目标非平衡序列。
优选地,所述第三类9比特源序列集包含第三类9比特源序列子集A和第三类9比特源序列子集B,第三类9比特源序列子集A和第三类9比特源序列子集B不相交,并且第三类9比特源序列子集A和第三类9比特源序列子集B的合集为第三类9比特源序列集。
所述第三类9比特源序列子集A包含的每一个9比特源序列编码为一个10比特目标平衡序列。
所述第三类9比特源序列子集B包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
优选地,所述第三类9比特源序列子集A包含两个序列:“000000000”和“111111111”。
所述第三类9比特源序列子集B包含第三类9比特源序列子集B1和第三类9比特源序列子集B2,第三类9比特源序列子集B1和第三类9比特源序列子集B2不相交,并且第三类9比特源序列子集B1和第三类9比特源序列子集B2的合集为第三类9比特源序列子集B。
所述第三类9比特源序列子集B1择一地只包含差异值为5的9比特源序列或只包含差异值为-5的9比特源序列。
若第三类9比特源序列子集B1只包含差异值为5的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±4的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为5的9比特源序列的编码。
若第三类9比特源序列子集B1只包含差异值为-5的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±4的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-5的9比特源序列的编码。
优选地,在所述第三类9比特源序列子集B1中的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后。
优选地,在所述第三类9比特源序列子集B1中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
所述第三类9比特源序列子集B2包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,且所述10比特目标序列集择一地符合以下两个特征之一,第一个特征为:所述10比特目标序列集不包含最低4位为4比特“0000”或“1111”的序列,也不包含最高5位为5比特“00000”或“11111”的序列;第二个特征为:所述10比特目标序列集不包含最低5位为5比特“00000”或“11111”的序列,也不包含最高4位为4比特“0000”或“1111”的序列。
所述10比特目标序列集包含786个码字,所述786个码字中包含238个10比特目标平衡序列和548个10比特目标非平衡序列,所述548个10比特目标非平衡序列可组成274对互为相反数的10比特目标非平衡序列。
所述238个10比特目标平衡序列和所述274对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
所述274对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和85对差异值为±4的10比特目标非平衡序列。
作为本发明的一种适用于低通和带通信道的9B/10B解码方法,用于将10比特目标序列集解码为9比特源序列集,解码方法为编码方法的逆变换,所述编码方法用于将9比特源序列集编码为10比特目标序列集,9比特源序列集中的每个序列为一个9比特二进制数,所编码为的10比特目标序列集中的每个序列为一个10比特二进制数,10比特目标序列集包含平衡序列和非平衡序列,不同的9比特源序列编码为不同的10比特目标序列。所述9比特源序列所编码为的10比特目标序列集中不包含平衡序列“1010101010”和“0101010101”。
所述9比特源序列集包含第一类9比特源序列集、第二类9比特源序列集、第三类9比特源序列集,三类9比特源序列集不相交,并且三类9比特源序列集的合集共有512个互不重复的9比特源序列。
所述第一类9比特源序列集只包含差异值为1和-1的9比特源序列,在第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据“0”或“1”后,编码为10比特目标平衡序列。
优选地,在所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置为9比特源序列的最左侧或最右侧,插入的1比特数据在所编码为的10比特目标平衡序列中位于最高位或最低位。
所述第二类9比特源序列集择一地只包含差异值为3的9比特源序列或只包含差异值为-3的9比特源序列。
若第二类9比特源序列集只包含差异值为3的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为3的9比特源序列的编码。
若第二类9比特源序列集只包含差异值为-3的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-3的9比特源序列的编码。
优选地,在所述第二类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后。
优选地,在所述第二类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
所述第三类9比特源序列集包含的每一个9比特源序列可编码为一个10比特目标平衡序列或一对互为相反数的10比特目标非平衡序列。
优选地,所述第三类9比特源序列集包含第三类9比特源序列子集A和第三类9比特源序列子集B,第三类9比特源序列子集A和第三类9比特源序列子集B不相交,并且第三类9比特源序列子集A和第三类9比特源序列子集B的合集为第三类9比特源序列集。
所述第三类9比特源序列子集A包含的每一个9比特源序列编码为一个10比特目标平衡序列。
所述第三类9比特源序列子集B包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
优选地,所述第三类9比特源序列子集A包含两个序列:“000000000”和“111111111”。
所述第三类9比特源序列子集B包含第三类9比特源序列子集B1和第三类9比特源序列子集B2,第三类9比特源序列子集B1和第三类9比特源序列子集B2不相交,并且第三类9比特源序列子集B1和第三类9比特源序列子集B2的合集为第三类9比特源序列子集B。
所述第三类9比特源序列子集B1择一地只包含差异值为5的9比特源序列或只包含差异值为-5的9比特源序列。
若第三类9比特源序列子集B1只包含差异值为5的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±4的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为5的9比特源序列的编码。
若第三类9比特源序列子集B1只包含差异值为-5的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±4的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-5的9比特源序列的编码。
优选地,在所述第三类9比特源序列子集B1中的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后。
优选地,在所述第三类9比特源序列子集B1中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
所述第三类9比特源序列子集B2包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,且所述10比特目标序列集择一地符合以下两个特征之一,第一个特征为:所述10比特目标序列集不包含最低4位为4比特“0000”或“1111”的序列,也不包含最高5位为5比特“00000”或“11111”的序列;第二个特征为:所述10比特目标序列集不包含最低5位为5比特“00000”或“11111”的序列,也不包含最高4位为4比特“0000”或“1111”的序列。
所述10比特目标序列集包含786个码字,所述786个码字中包含238个10比特目标平衡序列和548个10比特目标非平衡序列,所述548个10比特目标非平衡序列可组成274对互为相反数的10比特目标非平衡序列。
所述238个10比特目标平衡序列和所述274对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
所述274对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和85对差异值为±4的10比特目标非平衡序列。
本发明的有益效果是:
本发明一种适用于低通和带通信道的9B/10B编解码方法,通过分类计算的方法将9比特序列集编码为10比特序列集,限制了连“0”或连“1”的个数,消除数据传输过程中信号的直流分量,以便于在接收端恢复出时钟和数据,与查表方法相比,简化了实现方法,降低了资源开销,同时适于在低通和带通信道上传输编码后的信号。。
附图说明
图1是本发明一种9B/10B编解码方法的框图;
图2是本发明一种9B/10B编解码方法中对第三类9比特源序列集进行编码的方法流程图;
图3是本发明一种9B/10B编解码方法中对第五类9比特源序列集进行编码的方法流程图;
图4是本发明一种9B/10B编解码方法中第一类9比特源序列集及其所编码为的10比特目标序列的格图;
图5是本发明一种9B/10B编解码方法中第二类9比特源序列集及其所编码为的10比特目标序列的格图;
图6是本发明一种9B/10B编解码方法中第三类9比特源序列集的格图;
图7是本发明一种9B/10B编解码方法中第四类9比特源序列集及其所编码为的10比特目标序列的格图;
图8是本发明一种9B/10B编解码方法中第五类9比特源序列子集A及其所编码为的10比特目标序列的格图;
图9是本发明一种9B/10B编解码方法中第五类9比特源序列子集B及其所编码为的10比特目标序列的格图;
图10是本发明一种9B/10B编解码方法中第五类9比特源序列子集C及其所编码为的10比特目标序列的格图;
图11是本发明一种9B/10B编解码方法中第五类9比特源序列子集D及其所编码为的10比特目标序列的格图;
图12是本发明一种9B/10B编解码方法中第五类9比特源序列子集E及其所编码为的10比特目标序列的格图;
图13是本发明一种9B/10B编解码方法中第五类9比特源序列子集F及其所编码为的10比特目标序列的格图;
图14是本发明一种9B/10B编解码方法中第五类9比特源序列子集G及其所编码为的10比特目标序列的格图;
图15是本发明一种9B/10B编解码方法中第五类9比特源序列子集H及其所编码为的10比特目标序列的格图;
图16是本发明一种9B/10B编解码方法中第五类9比特源序列子集I及其所编码为的10比特目标序列的格图;
图17是本发明一种9B/10B编解码方法中第五类9比特源序列子集J及其所编码为的10比特目标序列的格图;
图18是本发明一种9B/10B编解码方法中第五类9比特源序列子集K及其所编码为的10比特目标序列的格图;
图19是本发明一种9B/10B编解码方法中第五类9比特源序列子集L及其所编码为的10比特目标序列的格图;
图20是本发明一种9B/10B编解码方法中第五类9比特源序列子集M及其所编码为的10比特目标序列的格图;
图21是本发明一种9B/10B编解码方法中第五类9比特源序列子集N及其所编码为的10比特目标序列的格图;
图22是本发明一种9B/10B编解码方法中第五类9比特源序列子集O及其所编码为的10比特目标序列的格图;
图23是本发明一种9B/10B编解码方法中第五类9比特源序列子集P及其所编码为的10比特目标序列的格图;
图24是本发明一种9B/10B编解码方法中第五类9比特源序列子集Q及其所编码为的10比特目标序列的格图;
图25是本发明一种9B/10B编解码方法中第五类9比特源序列子集R及其所编码为的10比特目标序列的格图。
具体实施方式
下面将结合附图对本发明实施例中的技术方案进行清楚、完整地描述,可以理解的是,所描述的实施例仅是本发明的一部分实施例,而不是全部实施例。基于本发明的实施例,本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的一个应用实施例提供了一种9B/10B编码方法,用于将9比特源序列集编码为10比特目标序列集,9比特源序列集中的每个序列为一个9比特二进制数,所编码为的10比特目标序列集中的每个序列为一个10比特二进制数,不同的9比特源序列编码为不同的10比特目标序列。
所述10比特目标序列集包含平衡序列和非平衡序列,平衡序列指“0”和“1”的个数相同的序列,或差异值为0的序列;非平衡序列指“0”和“1”的个数不相同的序列,或差异值不为0的序列。本发明所提出的差异值的定义为:一段二进制序列的差异值为这段序列中“1”的个数减去“0”的个数。对于10比特二进制序列,所有可能的差异值有-10、-8、-6、-4、-2、0、2、4、6、8、10。
所述9比特源序列集中的每个序列编码为10比特目标序列集中的一个平衡序列,或10比特目标序列集中的一对互为相反数的非平衡序列。本发明所提出的相反数的定义为:一个二进制序列按位取反后得到另一个二进制序列,那么这两个二进制序列互为相反数。
在本实施例中,所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,且所述10比特目标序列集不包含最低4位为4比特“0000”或“1111”的序列,也不包含最高5位为5比特“00000”或“11111”的序列。本发明中,二进制序列的最低位为该二进制序列最右侧的比特,二进制序列的最低4位为该二进制序列从最右侧向左顺序计数的前4比特,二进制序列的最高位为该二进制序列最左侧的比特,二进制序列的最高5位为该二进制序列从最左侧向右顺序计数的前5比特。
或者,本实施例的所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,且所述10比特目标序列集不包含最低5位为5比特“00000”或“11111”的序列,也不包含最高4位为4比特“0000”或“1111”的序列。
本实施例中,所述10比特目标序列集共包含800个互不重复的10比特序列,其中包含784个码字,这784个码字中包含240个10比特目标平衡序列和544个10比特目标非平衡序列,所述544个10比特目标非平衡序列可组成272对互为相反数的10比特目标非平衡序列。在本发明中,10比特目标序列集中的码字的定义为:由9比特源序列编码得到的10比特目标序列。
所述240个10比特目标平衡序列和所述272对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
所述272对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和83对差异值为±4的10比特目标非平衡序列。
除上述784个码字外,所述10比特目标序列集还包含16个10比特目标非平衡序列用以表示控制字符,所述16个10比特目标非平衡序列可组成8对互为相反数的10比特目标非平衡序列,其中每一对互为相反数的10比特目标非平衡序列为一个控制字符的编码。
以上关于10比特目标序列集中序列的总数,以及其中码字的个数、用以表示控制字符的序列个数、平衡序列的个数、非平衡序列的个数、非平衡序列中各差异值的序列个数等数值仅为本发明较佳的实施方式,但本发明的保护范围并不受这些数值限制。
在信号传输过程中,当一对互为相反数的10比特目标非平衡序列为一个9比特源序列或一个控制字符的编码时,应根据运行差异选择这对10比特目标非平衡序列中的一个作为该9比特源序列或控制字符的编码,从而消除数据传输过程中信号的直流分量,以便于在接收端恢复出时钟和数据。本发明所提出的运行差异的定义为:在信号传输过程中,从开始计数后所有传输的二进制序列中“1”的个数减去“0”的个数。
所述9比特源序列集包含第一类9比特源序列集、第二类9比特源序列集、第三类9比特源序列集,三类9比特源序列集不相交,并且三类9比特源序列集的合集共有512个互不重复的9比特源序列。
如图1所示,本实施例的方法流程图包括:
S101,对第一类9比特源序列集进行编码。
所述第一类9比特源序列集只包含差异值为1和-1的9比特源序列,在第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据“0”或“1”后,编码为10比特目标平衡序列,对于差异值为1的9比特源序列插入1比特数据“0”后编码为10比特目标平衡序列,对于差异值为-1的9比特源序列插入1比特数据“1”后编码为10比特目标平衡序列。
本实施例中,在所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置为9比特源序列的最左侧,插入的1比特数据在所编码为的10比特目标平衡序列中位于最高位;
或者,在本实施例所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置为9比特源序列的最右侧,插入的1比特数据在所编码为的10比特目标平衡序列中位于最低位;
或者,在本实施例所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置也可以为9比特源序列除最左侧和最右侧外的其他位,这时插入的1比特数据在所编码为的10比特目标平衡序列中位于除最高位和最低位外的其他位。
S102,对第二类9比特源序列集进行编码。
在本实施例中,所述第二类9比特源序列集择一地只包含差异值为3的9比特源序列或只包含差异值为-3的9比特源序列。
若第二类9比特源序列集只包含差异值为3的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为3的9比特源序列的编码。
若第二类9比特源序列集只包含差异值为-3的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-3的9比特源序列的编码。
本实施例中,在所述第二类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后;
或者,在所述第二类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后。
在所述第二类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后;
或者,在所述第二类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
S103,对第三类9比特源序列集进行编码。
所述第三类9比特源序列集包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
所述第三类9比特源序列集包含第四类9比特源序列集和第五类9比特源序列集,第四类和第五类9比特源序列集不相交,并且第四类和第五类9比特源序列集的合集为第三类9比特源序列集。
如图2所示,本实施例中对第三类9比特源序列集进行编码的方法流程图包括;
S201,对第四类9比特源序列集进行编码。
在本实施例中,所述第四类9比特源序列集只包含差异值为5的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±4的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为5的9比特源序列的编码;
或者,所述第四类9比特源序列集只包含差异值为-5的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±4的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-5的9比特源序列的编码。
本实施例中,在所述第四类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后;
或者,在所述第四类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后。
在所述第四类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后;
或者,在所述第四类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
S202,完成第四类9比特源序列集的编码后,对第五类9比特源序列集进行编码。
所述第五类9比特源序列集包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
如图3所示,本实施例中对第五类9比特源序列集进行编码的方法流程图包括;
S301,对第五类9比特源序列子集进行编码。
在所述第五类9比特源序列集中选取n个未编码的9比特源序列作为第五类9比特源序列子集,在所述10比特目标序列集中选取n个未与已编码9比特源序列对应的10比特目标序列作为10比特目标序列子集,使得所述第五类9比特源序列子集中的9比特源序列与所述10比特目标序列子集中的10比特目标序列个数相同,且满足以下条件:
选择第五类9比特源序列子集每个序列中k比特的位置P9和10比特目标序列子集每个序列中m比特的位置P10,第五类9比特源序列子集中P9处的n个k比特序列与10比特目标序列子集中P10处的n个m比特序列相同,或经简单变换后可以得到10比特目标序列子集中P10处的n个m比特序列;第五类9比特源序列子集中所有序列除P9处外其余的9-k比特为n个相同的序列,10比特目标序列子集中所有序列除P10处外其余的10-m比特也为n个相同的序列。
满足上述条件时,所述第五类9比特源序列子集可以较为便捷地编码为所述10比特目标序列子集及所述10比特目标序列子集中各序列的相反数,使得第五类9比特源序列集采用分类计算的方法占用较少的资源即可实现编码,而第一类、第二类、第四类9比特源序列集的编码方法则更为简单,占用的资源更少,且这三类序列集中的序列总数在所有512个9比特源序列中占比较高,超过70%,因而本发明可以简化9B/10B编码实现方法,降低资源开销。
对第五类9比特源序列子集编码后,选取第五类9比特源序列集中未编码的9比特源序列组成新的第五类9比特源序列子集,并重复执行S301步骤,直至所有第五类9比特源序列集完成编码。
根据由二进制序列组成的格图对本实施例做进一步说明。格图由一系列等长的线段组成,从左下至右上的一小段线段表示1比特数据“1”,从左上至右下的一小段线段表示1比特数据“0”,格图中最左端为二进制序列的最低位,最右端为二进制序列的最高位,格图中某一点旁边的数字表示从格图的最左端至该点有多少个不同的序列。
如图4所示,本实施例中,第一类9比特源序列集中差异值为1的9比特源序列的格图如图4(a)所示,共120个9比特源序列,编码方法为:在差异值为1的9比特源序列的最左侧插入1比特数据“0”。
本实施例中,第一类9比特源序列集中差异值为-1的9比特源序列的格图如图4(b)所示,共120个9比特源序列,编码方法为:在差异值为-1的9比特源序列的最左侧插入1比特数据“1”。
本实施例中,第一类9比特源序列集共240个9比特源序列,第一类9比特源序列集所编码为的10比特目标序列的格图如图4(c)所示,共240个10比特目标序列。
例如:对差异值为1的9比特源序列“010111100”编码,在该序列最左侧插入1比特数据“0”后,编码为10比特目标序列“0010111100”;对差异值为-1的9比特源序列“001110010”编码,在该序列最左侧插入1比特数据“1”后,编码为10比特目标序列“1001110010”。
第一类9比特源序列集的编解码表如表1所示。
表1第一类9比特源序列集的编解码表
Figure BDA0003529646300000181
Figure BDA0003529646300000191
Figure BDA0003529646300000201
如图5所示,本实施例中,第二类9比特源序列集只包含差异值为3的9比特源序列,其格图如图5(a)所示,共84个9比特源序列,编码方法为:在对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后的位置插入1比特数据“0”。
本实施例中,第二类9比特源序列集所编码为的10比特目标序列包含图5(b)、图5(c)、图5(d)、图5(e)所示格图表示的序列,共84个10比特目标序列。
例如:对差异值为3的9比特源序列“111011001”编码,在对该序列中“1”的个数从最低位向高位顺序计数当计满3之后的位置,即该序列从最低位向高位顺序计数的第5位和第6位之间,插入1比特数据“0”后,编码为10比特目标序列“1110011001”及其相反数“0001100110”。
第二类9比特源序列集的编解码表如表2所示。
表2第二类9比特源序列集的编解码表
Figure BDA0003529646300000211
如图6所示,本实施例中,第三类9比特源序列集包含图6(a)、图6(b)、图6(c)、图6(d)、图6(e)、图6(f)、图6(g)、图6(h)所示格图表示的序列,共188个9比特源序列。
第三类9比特源序列集包含第四类9比特源序列集和第五类9比特源序列集。本实施例中,第四类9比特源序列集的格图如图6(h)所示,共36个9比特源序列,第五类9比特源序列集包含图6(a)、图6(b)、图6(c)、图6(d)、图6(e)、图6(f)、图6(g)所示格图表示的序列,共152个9比特源序列。
如图7所示,本实施例中,第四类9比特源序列集只包含差异值为5的9比特源序列,其格图如图7(a)所示,共36个9比特源序列,编码方法为:在对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后的位置插入1比特数据“0”。
本实施例中,第四类9比特源序列集所编码为的10比特目标序列包含图7(b)、图7(c)、图7(d)所示格图表示的序列,共36个10比特目标序列。
例如:对差异值为5的9比特源序列“110111101”编码,在对该序列中“1”的个数从最低位向高位顺序计数当计满3之后的位置,即该序列从最低位向高位顺序计数的第4位和第5位之间,插入1比特数据“0”后,编码为10比特目标序列“1101101101”及其相反数“0010010010”。
第四类9比特源序列集的编解码表如表3所示。
表3第四类9比特源序列集的编解码表
Figure BDA0003529646300000221
Figure BDA0003529646300000231
如图8所示,本实施例中,在第五类9比特源序列集中,选取图8(a)所示格图表示的序列作为第五类9比特源序列子集A,共56个9比特源序列,编码方法为:第一步,对图8(a)所示格图表示的序列中“0”的个数从最低位向高位顺序计数当计满3之后的位置插入1比特数据“0”,并删除最高位,得到图8(b)所示格图表示的序列;第二步,对图8(b)所示格图表示的序列中从最低位向高位顺序计数当计满2之后的位置插入1比特数据“1”。
本实施例中,第五类9比特源序列子集A所编码为的10比特目标序列包含图8(c)、图8(d)、图8(e)、图8(f)所示格图表示的序列,共56个10比特目标序列。
例如:对9比特源序列“000101010”编码,第一步,对该序列中“0”的个数从最低位向高位顺序计数当计满3之后的位置,即该序列从最低位向高位顺序计数的第5位和第6位之间,插入1比特数据“0”,并删除最高位,得到序列“001001010”;第二步,对序列“001001010”中“0”的个数从最低位向高位顺序计数当计满2之后的位置,即该序列从最低位向高位顺序计数的第3位和第4位之间,插入1比特数据“1”后,编码为10比特目标序列“0010011010”及其相反数“1101100101”。
第五类9比特源序列子集A的编解码表如表4所示。
表4第五类9比特源序列子集A的编解码表
Figure BDA0003529646300000232
Figure BDA0003529646300000241
如图9所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集B,其格图如图9(a)所示,共15个9比特源序列,编码方法为:第一步,对图9(a)所示格图表示的序列中“0”的个数从最低位向高位顺序计数当计满2之后的位置插入2比特数据“00”,并删除最高3位,得到图9(b)所示格图表示的序列;第二步,在图9(b)所示格图表示的序列的最左侧插入1比特数据“1”,最右侧也插入1比特数据“1”。
本实施例中,第五类9比特源序列子集B所编码为的10比特目标序列包含图9(c)所示格图表示的序列,共15个10比特目标序列。
例如:对9比特源序列“100000110”编码,第一步,对该序列中“0”的个数从最低位向高位顺序计数当计满2之后的位置,即该序列从最低位向高位顺序计数的第4位和第5位之间,插入2比特数据“00”,并删除最高3位,得到序列“00000110”;第二步,在序列“00000110”的最左侧插入1比特数据“1”,最右侧也插入1比特数据“1”后,编码为10比特目标序列“1000001101”及其相反数“0111110010”。
第五类9比特源序列子集B的编解码表如表5所示。
表5第五类9比特源序列子集B的编解码表
Figure BDA0003529646300000251
如图10所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集C,其格图如图10(a)所示,共6个9比特源序列,编码方法为:第一步,对图10(a)所示格图表示的序列中“0”的个数从最低位向高位顺序计数当计满2之后的位置插入1比特数据“0”,并删除最高3位,得到图10(b)所示格图表示的序列;第二步,在图10(b)所示格图表示的序列的最左侧插入1比特数据“1”,最右侧插入2比特数据“10”。
本实施例中,第五类9比特源序列子集C所编码为的10比特目标序列包含图10(c)所示格图表示的序列,共6个10比特目标序列。
例如:对9比特源序列“110000010”编码,第一步,对该序列中“0”的个数从最低位向高位顺序计数当计满2之后的位置,即该序列从最低位向高位顺序计数的第3位和第4位之间,插入1比特数据“0”,并删除最高3位,得到序列“0000010”;第二步,在序列“0000010”的最左侧插入1比特数据“1”,最右侧插入2比特数据“10”后,编码为10比特目标序列“1000001010”及其相反数“0111110101”。
第五类9比特源序列子集C的编解码表如表6所示。
表6第五类9比特源序列子集C的编解码表
Figure BDA0003529646300000252
Figure BDA0003529646300000261
如图11所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集D,其格图如图11(a)所示,共5个9比特源序列,编码方法为:第一步,对图11(a)所示格图表示的序列中“0”的个数从最低位向高位顺序计数当计满2之后的位置插入1比特数据“0”,并删除最高4位,得到图11(b)所示格图表示的序列;第二步,在图11(b)所示格图表示的序列的最左侧插入2比特数据“01”,最右侧插入2比特数据“10”。
本实施例中,第五类9比特源序列子集D所编码为的10比特目标序列包含图11(c)所示格图表示的序列,共5个10比特目标序列。
例如:对9比特源序列“101000010”编码,第一步,对该序列中“0”的个数从最低位向高位顺序计数当计满2之后的位置,即该序列从最低位向高位顺序计数的第3位和第4位之间,插入1比特数据“0”,并删除最高4位,得到序列“000010”;第二步,在序列“000010”的最左侧插入2比特数据“01”,最右侧插入2比特数据“10”后,编码为10比特目标序列“0100001010”及其相反数“1011110101”。
第五类9比特源序列子集D的编解码表如表7所示。
表7第五类9比特源序列子集D的编解码表
Figure BDA0003529646300000262
如图12所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集E,其格图如图12(a)所示,共2个9比特源序列,编码方法为:第一步,删除图12(a)所示格图表示的序列中从最高位向低位顺序计数除第2位和第4位之外的其余位,得到图12(b)所示格图表示的序列;第二步,在图12(b)所示格图表示的序列的最左侧插入2比特数据“00”,最右侧插入6比特数据“100010”。
本实施例中,第五类9比特源序列子集E所编码为的10比特目标序列包含图12(c)所示格图表示的序列,共2个10比特目标序列。
例如:对9比特源序列“101100000”编码,第一步,删除该序列中从最高位向低位顺序计数除第2位和第4位之外的其余位,得到序列“01”;第二步,在序列“01”的最左侧插入2比特数据“00”,最右侧插入6比特数据“100010”后,编码为10比特目标序列“0001100010”及其相反数“1110011101”。
第五类9比特源序列子集E的编解码表如表8所示。
表8第五类9比特源序列子集E的编解码表
Figure BDA0003529646300000271
如图13所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集F,其格图如图13(a)和图13(b)所示,共20个9比特源序列,编码方法为:在9比特源序列的最右侧插入1比特数据“1”。
本实施例中,第五类9比特源序列子集F所编码为的10比特目标序列包含图13(c)和图13(d)所示格图表示的序列,共20个10比特目标序列。
例如:对9比特源序列“001010000”编码,在该序列最右侧插入1比特数据“1”后,编码为10比特目标序列“0010100001”及其相反数“1101011110”。
第五类9比特源序列子集F的编解码表如表9所示。
表9第五类9比特源序列子集F的编解码表
Figure BDA0003529646300000272
Figure BDA0003529646300000281
如图14所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集G,其格图如图14(a)所示,共10个9比特源序列,编码方法为:第一步,删除图14(a)所示格图表示的序列的最高4位,得到图14(b)所示格图表示的序列;第二步,在图14(b)所示格图表示的序列的最右侧插入5比特数据“00100”。
本实施例中,第五类9比特源序列子集G所编码为的10比特目标序列包含图14(c)所示格图表示的序列,共10个10比特目标序列。
例如:对9比特源序列“000001100”编码,第一步,删除该序列的最高4位,得到序列“01100”;第二步,在序列“01100”的最右侧插入5比特数据“00100”后,编码为10比特目标序列“0110000100”及其相反数“1001111011”。
第五类9比特源序列子集G的编解码表如表10所示。
表10第五类9比特源序列子集G的编解码表
Figure BDA0003529646300000282
如图15所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集H,其格图如图15(a)所示,共4个9比特源序列,编码方法为:第一步,删除图15(a)所示格图表示的序列的最低4位,得到图15(b)所示格图表示的序列;第二步,在图15(b)所示格图表示的序列的最右侧插入5比特数据“01100”。
本实施例中,第五类9比特源序列子集H所编码为的10比特目标序列包含图15(c)所示格图表示的序列,共4个10比特目标序列。
例如:对9比特源序列“010001000”编码,第一步,删除该序列的最低4位,得到序列“01000”;第二步,在序列“01000”的最右侧插入5比特数据“01100”后,编码为10比特目标序列“0100001100”及其相反数“1011110011”。
第五类9比特源序列子集H的编解码表如表11所示。
表11第五类9比特源序列子集H的编解码表
Figure BDA0003529646300000291
如图16所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集I,其格图如图16(a)所示,共2个9比特源序列,编码方法为:第一步,删除图16(a)所示格图表示的序列中从最低位向高位顺序计数的第2位到第5位,得到图16(b)所示格图表示的序列;第二步,在图16(b)所示格图表示的序列的最左侧插入3比特数据“001”,最右侧插入2比特数据“10”。
本实施例中,第五类9比特源序列子集I所编码为的10比特目标序列包含图16(c)所示格图表示的序列,共2个10比特目标序列。
例如:对9比特源序列“110000000”编码,第一步,删除该序列中从最低位向高位顺序计数的第2位到第5位,得到序列“11000”;第二步,在序列“11000”的最左侧插入3比特数据“001”,最右侧插入2比特数据“10”后,编码为10比特目标序列“0011100010”及其相反数“1100011101”。
第五类9比特源序列子集I的编解码表如表12所示。
表12第五类9比特源序列子集I的编解码表
Figure BDA0003529646300000301
如图17所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集J,其格图如图17(a)所示,共4个9比特源序列,编码方法为:第一步,删除图17(a)所示格图表示的序列的最高2位和最低位,得到图17(b)所示格图表示的序列;第二步,在图17(b)所示格图表示的序列的最左侧插入2比特数据“10”,最右侧插入2比特数据“00”。
本实施例中,第五类9比特源序列子集J所编码为的10比特目标序列包含图17(c)所示格图表示的序列,共4个10比特目标序列。
例如:对9比特源序列“111111011”编码,第一步,删除该序列的最高2位和最低位,得到序列“111101”;第二步,在序列“111101”的最左侧插入2比特数据“10”,最右侧插入2比特数据“00”后,编码为10比特目标序列“1011110100”及其相反数“0100001011”。
第五类9比特源序列子集J的编解码表如表13所示。
表13第五类9比特源序列子集J的编解码表
Figure BDA0003529646300000302
如图18所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集K,其格图如图18(a)所示,共3个9比特源序列,编码方法为:第一步,删除图18(a)所示格图表示的序列的最高4位,得到图18(b)所示格图表示的序列;第二步,在图18(b)所示格图表示的序列的最左侧插入2比特数据“10”,最右侧插入3比特数据“010”。
本实施例中,第五类9比特源序列子集K所编码为的10比特目标序列包含图18(c)所示格图表示的序列,共3个10比特目标序列。
例如:对9比特源序列“111110111”编码,第一步,删除该序列的最高4位,得到序列“10111”;第二步,在序列“10111”的最左侧插入2比特数据“10”,最右侧插入3比特数据“010”后,编码为10比特目标序列“1010111010”及其相反数“0101000101”。
第五类9比特源序列子集K的编解码表如表14所示。
表14第五类9比特源序列子集K的编解码表
Figure BDA0003529646300000311
如图19所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集L,其格图如图19(a)所示,共2个9比特源序列,编码方法为:第一步,删除图19(a)所示格图表示的序列的最低3位,得到图19(b)所示格图表示的序列;第二步,在图19(b)所示格图表示的序列的最左侧插入3比特数据“100”,最右侧插入1比特数据“0”。
本实施例中,第五类9比特源序列子集L所编码为的10比特目标序列包含图19(c)所示格图表示的序列,共2个10比特目标序列。
例如:对9比特源序列“101111111”编码,第一步,删除该序列的最低3位,得到序列“101111”;第二步,在序列“101111”的最左侧插入3比特数据“100”,最右侧插入1比特数据“0”后,编码为10比特目标序列“1001011110”及其相反数“0110100001”。
第五类9比特源序列子集L的编解码表如表15所示。
表15第五类9比特源序列子集L的编解码表
Figure BDA0003529646300000312
如图20所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集M,其格图如图20(a)所示,共4个9比特源序列,编码方法为:第一步,删除图20(a)所示格图表示的序列的最高3位,得到图20(b)所示格图表示的序列;第二步,在图20(b)所示格图表示的序列的最左侧插入1比特数据“1”,最右侧插入3比特数据“110”。
本实施例中,第五类9比特源序列子集M所编码为的10比特目标序列包含图20(c)所示格图表示的序列,共4个10比特目标序列。
例如:对9比特源序列“000010000”编码,第一步,删除该序列的最高3位,得到序列“010000”;第二步,在序列“010000”的最左侧插入1比特数据“1”,最右侧插入3比特数据“110”后,编码为10比特目标序列“1010000110”及其相反数“0101111001”。
第五类9比特源序列子集M的编解码表如表16所示。
表16第五类9比特源序列子集M的编解码表
Figure BDA0003529646300000321
如图21所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集N,其格图如图21(a)所示,共3个9比特源序列,编码方法为:第一步,删除图21(a)所示格图表示的序列的最低6位,得到图21(b)所示格图表示的序列;第二步,在图21(b)所示格图表示的序列的最左侧插入1比特数据“1”,最右侧插入6比特数据“100010”。
本实施例中,第五类9比特源序列子集N所编码为的10比特目标序列包含图21(c)所示格图表示的序列,共3个10比特目标序列。
例如:对9比特源序列“001000000”编码,第一步,删除该序列的最低6位,得到序列“001”;第二步,在序列“001”的最左侧插入1比特数据“1”,最右侧插入6比特数据“100010”后,编码为10比特目标序列“1001100010”及其相反数“0110011101”。
第五类9比特源序列子集N的编解码表如表17所示。
表17第五类9比特源序列子集N的编解码表
Figure BDA0003529646300000331
如图22所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集O,其格图如图22(a)所示,共2个9比特源序列,编码方法为:第一步,删除图22(a)所示格图表示的序列的最高6位,得到图22(b)所示格图表示的序列;第二步,在图22(b)所示格图表示的序列的最左侧插入2比特数据“11”,最右侧插入5比特数据“00010”。
本实施例中,第五类9比特源序列子集O所编码为的10比特目标序列包含图22(c)所示格图表示的序列,共2个10比特目标序列。
例如:对9比特源序列“000000100”编码,第一步,删除该序列的最高6位,得到序列“100”;第二步,在序列“100”的最左侧插入2比特数据“11”,最右侧插入5比特数据“00010”后,编码为10比特目标序列“1110000010”及其相反数“0001111101”。
第五类9比特源序列子集O的编解码表如表18所示。
表18第五类9比特源序列子集O的编解码表
Figure BDA0003529646300000332
如图23所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集P,其格图如图23(a)所示,共6个9比特源序列,编码方法为:第一步,根据图23(a)所示格图表示的9比特源序列中的最低位和最高5位,选择图23(b)所示格图表示的6个4比特平衡序列之一作为该9比特源序列第一步编码的结果;第二步,对图23(b)所示格图表示的序列中“0”的个数从最低位向高位顺序计数当计满2之后的位置插入2比特数据“00”,得到图23(c)所示格图表示的序列;第三步,在图23(c)所示格图表示的序列的最左侧插入3比特数据“001”,最右侧插入1比特数据“1”。
本实施例中,第五类9比特源序列子集P所编码为的10比特目标序列包含图23(d)所示格图表示的序列,共6个10比特目标序列。
例如:对9比特源序列“100001111”编码,第一步,由于该序列的最低位为“1”且从最高位向低位顺序计数的第1位为“1”,选择序列“1010”作为第一步编码的结果;第二步,对序列“1010”中“0”的个数从最低位向高位顺序计数当计满2之后的位置,即该序列从最低位向高位顺序计数的第3位和第4位之间,插入2比特数据“00”,得到序列“100010”;第三步,在序列“100010”的最左侧插入3比特数据“001”,最右侧插入1比特数据“1”后,编码为10比特目标序列“0011000101”及其相反数“1100111010”。
第五类9比特源序列子集P的编解码表如表19所示。
表19第五类9比特源序列子集P的编解码表
Figure BDA0003529646300000341
如图24所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集Q,其格图如图24(a)所示,共6个9比特源序列,编码方法为:第一步,根据图24(a)所示格图表示的9比特源序列中的最低位和最高5位,选择图24(b)所示格图表示的6个4比特平衡序列之一作为该9比特源序列第一步编码的结果;第二步,对图24(b)所示格图表示的序列中“0”的个数从最低位向高位顺序计数当计满1之后的位置插入2比特数据“00”,得到图24(c)所示格图表示的序列;第三步,在图24(c)所示格图表示的序列的最左侧插入2比特数据“01”,最右侧插入2比特数据“10”。
本实施例中,第五类9比特源序列子集Q所编码为的10比特目标序列包含图24(d)所示格图表示的序列,共6个10比特目标序列。
例如:对9比特源序列“110110000”编码,第一步,由于该序列的最低位为“0”且从最高位向低位顺序计数的第3位为“0”,选择序列“1001”作为第一步编码的结果;第二步,对序列“1001”中“0”的个数从最低位向高位顺序计数当计满1之后的位置,即该序列从最低位向高位顺序计数的第2位和第3位之间,插入2比特数据“00”,得到序列“100001”;第三步,在序列“100001”的最左侧插入2比特数据“01”,最右侧插入2比特数据“10”后,编码为10比特目标序列“0110000110”及其相反数“1001111001”。
第五类9比特源序列子集Q的编解码表如表20所示。
表20第五类9比特源序列子集Q的编解码表
Figure BDA0003529646300000351
如图25所示,本实施例中,在第五类9比特源序列集中,选取未编码的9比特源序列组成第五类9比特源序列子集R,其格图如图25(a)和图25(b)所示,共2个9比特源序列。
本实施例中,第五类9比特源序列子集R所编码为的10比特目标序列包含图25(c)和图25(d)所示格图表示的序列,共2个10比特目标序列。
第五类9比特源序列子集R的编解码表如表21所示。
表21第五类9比特源序列子集R的编解码表
Figure BDA0003529646300000361
或者,第五类9比特源序列子集R的编码也可以为在10比特目标序列集中且未被图5及图7至图25所示格图表示的10比特非平衡序列。
另外本实施例中,在10比特目标序列集中且未被使用的10比特非平衡序列可作为控制字符的编码,控制字符的编解码表如表22所示。
表22控制字符的编解码表
Figure BDA0003529646300000362
本实施例中,总的9B10B编解码表如表23所示。
表23本发明的一个应用实施例的9B10B总编解码表
Figure BDA0003529646300000363
Figure BDA0003529646300000371
Figure BDA0003529646300000381
Figure BDA0003529646300000391
Figure BDA0003529646300000401
Figure BDA0003529646300000411
Figure BDA0003529646300000421
Figure BDA0003529646300000431
Figure BDA0003529646300000441
Figure BDA0003529646300000451
Figure BDA0003529646300000461
在表23中,将9比特源序列“010101010”和“101010101”分别编码为10比特目标平衡序列“1010101010”和“0101010101”。
有线通信信道在传输数据的过程中往往具有低通的特性,既对低频信号衰减较小,而当传输信号的频率较高时则衰减幅度较大,对于数据接收端的CDR(时钟数据恢复),幅度小且稳定的数据往往不易恢复,而由连续的10比特目标平衡序列“1010101010”或“0101010101”组成的信号为高频时钟,经有线通信信道传输后高频信号衰减幅度大,到达接收端时形成幅度小且稳定的信号,此信号对接收端电路要求较高,在实际传输过程中往往误码率较高,因此应避免将9比特数据编码为这两种编码,以适于在低通信道上传输信号。
如表24所示,在本发明的另一个应用实施例中,对表23中的9比特源序列“010101010”和“101010101”的编码进行了修改。在本实施例中,将9比特源序列“010101010”和“101010101”分别编码为10比特目标非平衡序列“1110111001”及其相反数,以及“1110110101”及其相反数,由于这两对10比特目标非平衡序列在表23中为控制字符7和控制字符8的编码,所以在表24中,只包含控制字符1到控制字符6,不含控制字符7和控制字符8。
本实施例中,除表24所示的9比特源序列和控制字符外,其余9比特源序列的编码与表23相同。
由于本发明9B/10B编码已限制了连“0”或连“1”的个数,避免了直流和低频信号,表24所示编码同样也适用于带通信道。
表24本发明的另一个应用实施例的9B10B部分编解码表
Figure BDA0003529646300000471
如表25所示,在本发明的又一个应用实施例中,进行编码设计时,为扩展控制字符的编码空间,也可将10比特目标平衡序列“1010101010”或“0101010101”用作控制字符的编码,在发送控制字符时,只需注意不发送连续的控制字符7或控制字符8,就不会在传输信道上出现较长时间的高频时钟信号。因此将表24中的控制字符编码部分用表25替换后得到的9B10B总编解码表,同样也适用于低通和带通信道。
本实施例中,与表24所示的9比特源序列和控制字符外,表25增加了控制字符7或控制字符8的编码。
本实施例中,除表25所示的9比特源序列和控制字符外,其余9比特源序列的编码与表23相同。
表25本发明的又一个应用实施例的9B10B部分编解码表
Figure BDA0003529646300000472
Figure BDA0003529646300000481
在表23中,将9比特源序列“000000000”和“111111111”分别编码为10比特目标非平衡序列“0100111101”及其相反数,以及“1010011110”及其相反数。
在表26所示实施例中,将9比特源序列“000000000”和“111111111”分别编码为10比特目标平衡序列“0011111000”和“1100000111”,表23中与这两个10比特目标平衡序列对应的9比特源序列“011111000”和“100000111”,在表26所示实施例中则分别编码为10比特目标非平衡序列“0100111101”及其相反数,以及“1010011110”及其相反数。
在数据传输系统中,系统在复位状态或低功耗模式下的输出往往是固定数据“0”或“1”,对于9B/10B编码模块,此时的输入数据为9比特源序列“000000000”或“111111111”,若将其编码为一对10比特目标非平衡序列,9B/10B编码模块将根据运行差异选择这对10比特目标非平衡序列其中之一,交替输出这两个10比特目标非平衡序列,这将增加系统功耗,且不利于从输出的编码数据中解析出9比特源序列“000000000”或“111111111”。将9比特源序列“000000000”或“111111111”编码为上述10比特目标平衡序列,9B/10B编码模块的输出为一个固定的10比特数据,如果以串行数据形式传输,则为交替的五个“0”及五个“1”,可看做为低速时钟信号,因为降低了信号翻转频率,有利于降低复位状态或低功耗模式下的系统功耗,并且易于从串行数据解析出系统处于复位状态或低功耗模式。
本实施例中,除表26所示的9比特源序列外,其余9比特源序列和控制字符的编码与表23相同。
表26本发明的再一个应用实施例的9B10B部分编解码表
Figure BDA0003529646300000491
综合表25与表26,得到表27,在表27所示的应用实施例中,除表27所示的9比特源序列和控制字符外,其余9比特源序列的编码与表23相同。
表27综合表25与表26的应用实施例的9B10B部分编解码表
Figure BDA0003529646300000492
Figure BDA0003529646300000501
在表27所示的应用实施例中,9B10B总编解码表如表28所示。
与表23所示实施例相比,表28所示实施例中,9比特源序列集也包含第一类9比特源序列集、第二类9比特源序列集、第三类9比特源序列集,三类9比特源序列集不相交,并且三类9比特源序列集的合集共有512个互不重复的9比特源序列。
所述第一类9比特源序列集只包含差异值为1和-1的9比特源序列,在第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据“0”或“1”后,编码为10比特目标平衡序列。
所述第二类9比特源序列集择一地只包含差异值为3的9比特源序列或只包含差异值为-3的9比特源序列。
若第二类9比特源序列集只包含差异值为3的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为3的9比特源序列的编码。
若第二类9比特源序列集只包含差异值为-3的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-3的9比特源序列的编码。
所述第三类9比特源序列集包含第三类9比特源序列子集A和第三类9比特源序列子集B,第三类9比特源序列子集A和第三类9比特源序列子集B不相交,并且第三类9比特源序列子集A和第三类9比特源序列子集B的合集为第三类9比特源序列集。
所述第三类9比特源序列子集A包含的每一个9比特源序列编码为一个10比特目标平衡序列。
所述第三类9比特源序列子集B包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
与表23所示实施例不同的是,在表28所示实施例中,第一类9比特源序列集不包含9比特源序列“011111000”、“100000111”、“010101010”和“101010101”,第三类9比特源序列子集A包含9比特源序列“000000000”和“111111111”,第三类9比特源序列子集B包含第三类9比特源序列子集B1和第三类9比特源序列子集B2,第三类9比特源序列子集B1和第三类9比特源序列子集B2不相交,并且第三类9比特源序列子集B1和第三类9比特源序列子集B2的合集为第三类9比特源序列子集B。
与表23所示实施例中的第五类9比特源序列集不同的是,表28所示实施例中的第三类9比特源序列子集B2包含9比特源序列“011111000”、“100000111”、“010101010”和“101010101”,不包含9比特源序列“000000000”和“111111111”。
表28所示实施例中的第二类9比特源序列集与表23所示实施例中的第二类9比特源序列集包含的9比特源序列相同。
表28所示实施例中的第三类9比特源序列子集B1与表23所示实施例中的第四类9比特源序列集包含的9比特源序列相同。
在表28所示实施例中,所述10比特目标序列集共包含800个互不重复的10比特序列,其中包含786个码字,这786个码字中包含238个10比特目标平衡序列和548个10比特目标非平衡序列,所述548个10比特目标非平衡序列可组成274对互为相反数的10比特目标非平衡序列。所述238个10比特目标平衡序列和所述274对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。所述274对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和85对差异值为±4的10比特目标非平衡序列。
在表28所示实施例中,除上述786个码字外,所述10比特目标序列集还包含14个10比特目标序列用以表示控制字符,这14个10比特目标序列包含2个10比特目标平衡序列和12个10比特目标非平衡序列,所述12个10比特目标非平衡序列组成6对互为相反数的10比特目标非平衡序列,所述2个10比特目标平衡序列和所述6对10比特目标非平衡序列为8个控制字符的编码。
第三类9比特源序列子集A根据需要,也可以包含“000000000”和“111111111”之外的9比特源序列,或者包含其他的9比特源序列但不包含“000000000”和“111111111”。
表28表27所示应用实施例的9B10B总编解码表
Figure BDA0003529646300000521
Figure BDA0003529646300000531
Figure BDA0003529646300000541
Figure BDA0003529646300000551
Figure BDA0003529646300000561
Figure BDA0003529646300000571
Figure BDA0003529646300000581
Figure BDA0003529646300000591
Figure BDA0003529646300000601
Figure BDA0003529646300000611
Figure BDA0003529646300000621
在表23至表28所示的各个实施例中,采用分类计算的方法即可得到表23至表28所示的各个9B10B编解码表,但根据本发明得到9B10B编解码表后,仍可以采用传统的查表方法将9比特源序列编码为10比特目标序列。例如,在本发明的一个实施例中,对9比特源序列“110110110”编码,在得到表28后,根据查表结果和运行差异,选择10比特目标序列“1101010110”和“0010101001”其中之一作为9比特源序列“110110110”的编码。根据本发明得到9B10B编解码表并进行编码的不同实现方式都在本发明保护范围之内。
由本发明给出的将9比特源序列集编码为10比特目标序列集的编码方法,可以得到将10比特目标序列集解码为9比特源序列集的解码方法,解码方法为编码方法的逆变换,即依据编解码表23至表28,从10比特目标序列可以得到相应的9比特源序列,例如,在本发明的一个实施例中,对10比特目标序列“1101010110”解码,在得到表28后,根据查表结果,该10比特目标序列的解码结果为9比特源序列“110110110”。
编码方法的逆变换即解码也可通过分类计算等其他方式实现,例如,在本实施例中,对于由第一类9比特源序列集中的序列编码得到的一个10比特目标平衡序列,删除该10比特目标平衡序列的最高位,即可得到解码后的9比特源序列。又例如,在本实施例中,对于由第二类9比特源序列集中的序列编码得到的一对差异值为±2的10比特目标非平衡序列,取其中差异值为2的10比特目标非平衡序列,在对该序列中“1”的个数从最低位向高位顺序计数当计满3之后的位置有1比特数据“0”,删除这1比特数据“0”,即可得到解码后的9比特源序列。根据本发明得到9B10B编解码表并进行解码的不同实现方式都在本发明保护范围之内。
本领域普通技术人员可以理解,实现上述实施例中的全部或部分步骤可以通过程序来指令相关的硬件完成,所述的程序可以存储于一计算机可读存储介质中。该可读存储介质例如只读存储器、随机存取存储器、磁盘、光盘、优盘等。
以上所述,仅为本发明较佳的实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应该涵盖在本发明的保护范围之内。

Claims (22)

1.一种适用于低通和带通信道的9B/10B编码方法,用于将9比特源序列集编码为10比特目标序列集,9比特源序列集中的每个序列为一个9比特二进制数,所编码为的10比特目标序列集中的每个序列为一个10比特二进制数,10比特目标序列集包含平衡序列和非平衡序列,不同的9比特源序列编码为不同的10比特目标序列,
其特征在于:
所述9比特源序列集包含第一类9比特源序列集、第二类9比特源序列集、第三类9比特源序列集,三类9比特源序列集不相交,并且三类9比特源序列集的合集共有512个互不重复的9比特源序列,
所述第一类9比特源序列集只包含差异值为1和-1的9比特源序列,在第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据“0”或“1”后,编码为10比特目标平衡序列,
所述第二类9比特源序列集择一地只包含差异值为3的9比特源序列或只包含差异值为-3的9比特源序列,
若第二类9比特源序列集只包含差异值为3的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为3的9比特源序列的编码,
若第二类9比特源序列集只包含差异值为-3的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-3的9比特源序列的编码,
所述第三类9比特源序列集包含的每一个9比特源序列可编码为一个10比特目标平衡序列或一对互为相反数的10比特目标非平衡序列,
所述9比特源序列所编码为的10比特目标序列集中不包含平衡序列“1010101010”和“0101010101”。
2.根据权利要求1所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
所述第三类9比特源序列集包含第三类9比特源序列子集A和第三类9比特源序列子集B,第三类9比特源序列子集A和第三类9比特源序列子集B不相交,并且第三类9比特源序列子集A和第三类9比特源序列子集B的合集为第三类9比特源序列集,
所述第三类9比特源序列子集A包含的每一个9比特源序列编码为一个10比特目标平衡序列,
所述第三类9比特源序列子集B包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
3.根据权利要求1所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
在所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置为9比特源序列的最左侧或最右侧,插入的1比特数据在所编码为的10比特目标平衡序列中位于最高位或最低位。
4.根据权利要求1所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
在所述第二类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第二类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
5.根据权利要求2所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
所述第三类9比特源序列子集A包含两个序列:“000000000”和“111111111”。
6.根据权利要求2所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
所述第三类9比特源序列子集B包含第三类9比特源序列子集B1和第三类9比特源序列子集B2,第三类9比特源序列子集B1和第三类9比特源序列子集B2不相交,并且第三类9比特源序列子集B1和第三类9比特源序列子集B2的合集为第三类9比特源序列子集B,
所述第三类9比特源序列子集B1择一地只包含差异值为5的9比特源序列或只包含差异值为-5的9比特源序列,
若第三类9比特源序列子集B1只包含差异值为5的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±4的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为5的9比特源序列的编码,
若第三类9比特源序列子集B1只包含差异值为-5的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±4的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-5的9比特源序列的编码,
所述第三类9比特源序列子集B2包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
7.根据权利要求6所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
在所述第三类9比特源序列子集B1中的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第三类9比特源序列子集B1中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
8.根据权利要求1所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低4位为4比特“0000”或“1111”的序列,也不包含最高5位为5比特“00000”或“11111”的序列。
9.根据权利要求1所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低5位为5比特“00000”或“11111”的序列,也不包含最高4位为4比特“0000”或“1111”的序列。
10.根据权利要求1所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
所述10比特目标序列集包含786个码字,所述786个码字中包含238个10比特目标平衡序列和548个10比特目标非平衡序列,所述548个10比特目标非平衡序列可组成274对互为相反数的10比特目标非平衡序列。
所述238个10比特目标平衡序列和所述274对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
11.根据权利要求10所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
所述274对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和85对差异值为±4的10比特目标非平衡序列。
12.一种适用于低通和带通信道的9B/10B解码方法,用于将10比特目标序列集解码为9比特源序列集,解码方法为编码方法的逆变换,所述编码方法用于将9比特源序列集编码为10比特目标序列集,9比特源序列集中的每个序列为一个9比特二进制数,所编码为的10比特目标序列集中的每个序列为一个10比特二进制数,10比特目标序列集包含平衡序列和非平衡序列,不同的9比特源序列编码为不同的10比特目标序列,
其特征在于:
所述9比特源序列集包含第一类9比特源序列集、第二类9比特源序列集、第三类9比特源序列集,三类9比特源序列集不相交,并且三类9比特源序列集的合集共有512个互不重复的9比特源序列,
所述第一类9比特源序列集只包含差异值为1和-1的9比特源序列,在第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据“0”或“1”后,编码为10比特目标平衡序列,
所述第二类9比特源序列集择一地只包含差异值为3的9比特源序列或只包含差异值为-3的9比特源序列,
若第二类9比特源序列集只包含差异值为3的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为3的9比特源序列的编码,
若第二类9比特源序列集只包含差异值为-3的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±2的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-3的9比特源序列的编码,
所述第三类9比特源序列集包含的每一个9比特源序列可编码为一个10比特目标平衡序列或一对互为相反数的10比特目标非平衡序列,
所述9比特源序列所编码为的10比特目标序列集中不包含平衡序列“1010101010”和“0101010101”。
13.根据权利要求12所述的一种适用于低通和带通信道的9B/10B编码方法,其特征在于:
所述第三类9比特源序列集包含第三类9比特源序列子集A和第三类9比特源序列子集B,第三类9比特源序列子集A和第三类9比特源序列子集B不相交,并且第三类9比特源序列子集A和第三类9比特源序列子集B的合集为第三类9比特源序列集,
所述第三类9比特源序列子集A包含的每一个9比特源序列编码为一个10比特目标平衡序列,
所述第三类9比特源序列子集B包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
14.根据权利要求12所述的一种适用于低通和带通信道的9B/10B解码方法,其特征在于:
在所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置为9比特源序列的最左侧或最右侧,插入的1比特数据在所编码为的10比特目标平衡序列中位于最高位或最低位。
15.根据权利要求12所述的一种适用于低通和带通信道的9B/10B解码方法,其特征在于:
在所述第二类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第二类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
16.根据权利要求13所述的一种适用于低通和带通信道的9B/10B解码方法,其特征在于:
所述第三类9比特源序列子集A包含两个序列:“000000000”和“111111111”。
17.根据权利要求13所述的一种适用于低通和带通信道的9B/10B解码方法,其特征在于:
所述第三类9比特源序列子集B包含第三类9比特源序列子集B1和第三类9比特源序列子集B2,第三类9比特源序列子集B1和第三类9比特源序列子集B2不相交,并且第三类9比特源序列子集B1和第三类9比特源序列子集B2的合集为第三类9比特源序列子集B,
所述第三类9比特源序列子集B1择一地只包含差异值为5的9比特源序列或只包含差异值为-5的9比特源序列,
若第三类9比特源序列子集B1只包含差异值为5的9比特源序列,在该9比特源序列中插入1比特数据“0”,形成的10比特目标序列与其相反数构成一对差异值为±4的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为5的9比特源序列的编码,
若第三类9比特源序列子集B1只包含差异值为-5的9比特源序列,在该9比特源序列中插入1比特数据“1”,形成的10比特目标序列与其相反数构成一对差异值为±4的10比特目标非平衡序列,这对10比特目标非平衡序列为所述差异值为-5的9比特源序列的编码,
所述第三类9比特源序列子集B2包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
18.根据权利要求17所述的一种适用于低通和带通信道的9B/10B解码方法,其特征在于:
在所述第三类9比特源序列子集B1中的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第三类9比特源序列子集B2中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
19.根据权利要求12所述的一种适用于低通和带通信道的9B/10B解码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低4位为4比特“0000”或“1111”的序列,也不包含最高5位为5比特“00000”或“11111”的序列。
20.根据权利要求12所述的一种适用于低通和带通信道的9B/10B解码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低5位为5比特“00000”或“11111”的序列,也不包含最高4位为4比特“0000”或“1111”的序列。
21.根据权利要求12所述的一种适用于低通和带通信道的9B/10B解码方法,其特征在于:
所述10比特目标序列集包含786个码字,所述786个码字中包含238个10比特目标平衡序列和548个10比特目标非平衡序列,所述548个10比特目标非平衡序列可组成274对互为相反数的10比特目标非平衡序列。
所述238个10比特目标平衡序列和所述274对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
22.根据权利要求21所述的一种适用于低通和带通信道的9B/10B解码方法,其特征在于:
所述274对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和85对差异值为±4的10比特目标非平衡序列。
CN202210207250.7A 2022-03-03 2022-03-03 一种适用于低通和带通信道的9b/10b编解码方法 Active CN114598579B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202210207250.7A CN114598579B (zh) 2022-03-03 2022-03-03 一种适用于低通和带通信道的9b/10b编解码方法
PCT/CN2023/073807 WO2023165289A1 (zh) 2022-03-03 2023-01-30 一种适用于低通和带通信道的9b/10b编解码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210207250.7A CN114598579B (zh) 2022-03-03 2022-03-03 一种适用于低通和带通信道的9b/10b编解码方法

Publications (2)

Publication Number Publication Date
CN114598579A true CN114598579A (zh) 2022-06-07
CN114598579B CN114598579B (zh) 2023-07-07

Family

ID=81816512

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210207250.7A Active CN114598579B (zh) 2022-03-03 2022-03-03 一种适用于低通和带通信道的9b/10b编解码方法

Country Status (2)

Country Link
CN (1) CN114598579B (zh)
WO (1) WO2023165289A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023165289A1 (zh) * 2022-03-03 2023-09-07 天津瑞发科半导体技术有限公司 一种适用于低通和带通信道的9b/10b编解码方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6614369B1 (en) * 2002-03-05 2003-09-02 International Business Machines Corporation DC balanced 7B/8B, 9B/10B, and partitioned DC balanced 12B/14B, 17B/20B, and 16B/18B transmission codes
US20070222648A1 (en) * 2004-08-13 2007-09-27 Thales 9-Bit to 10-Bit Encoder and Decoder
CN101076945A (zh) * 2004-03-12 2007-11-21 国际商业机器公司 具有本地奇偶校验的直流平衡6b/8b传输代码
US7405679B1 (en) * 2007-01-30 2008-07-29 International Business Machines Corporation Techniques for 9B10B and 7B8B coding and decoding
CN101847997A (zh) * 2010-04-26 2010-09-29 瑞斯康达科技发展股份有限公司 一种9b/10b编解码器及其实现方法
CN102844988A (zh) * 2009-05-21 2012-12-26 华为技术有限公司 线路编码的方法及装置
CN112838868A (zh) * 2020-12-30 2021-05-25 天津瑞发科半导体技术有限公司 一种9b/10b编解码方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10540379B2 (en) * 2017-12-11 2020-01-21 International Business Machines Corporation Searching base encoded text
CN113949388B (zh) * 2021-12-21 2022-03-11 浙江芯昇电子技术有限公司 用于串行器/解串器系统的编解码器与编解码方法
CN114598579B (zh) * 2022-03-03 2023-07-07 天津瑞发科半导体技术有限公司 一种适用于低通和带通信道的9b/10b编解码方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6614369B1 (en) * 2002-03-05 2003-09-02 International Business Machines Corporation DC balanced 7B/8B, 9B/10B, and partitioned DC balanced 12B/14B, 17B/20B, and 16B/18B transmission codes
CN101076945A (zh) * 2004-03-12 2007-11-21 国际商业机器公司 具有本地奇偶校验的直流平衡6b/8b传输代码
US20070222648A1 (en) * 2004-08-13 2007-09-27 Thales 9-Bit to 10-Bit Encoder and Decoder
US7405679B1 (en) * 2007-01-30 2008-07-29 International Business Machines Corporation Techniques for 9B10B and 7B8B coding and decoding
CN102844988A (zh) * 2009-05-21 2012-12-26 华为技术有限公司 线路编码的方法及装置
CN101847997A (zh) * 2010-04-26 2010-09-29 瑞斯康达科技发展股份有限公司 一种9b/10b编解码器及其实现方法
CN112838868A (zh) * 2020-12-30 2021-05-25 天津瑞发科半导体技术有限公司 一种9b/10b编解码方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023165289A1 (zh) * 2022-03-03 2023-09-07 天津瑞发科半导体技术有限公司 一种适用于低通和带通信道的9b/10b编解码方法

Also Published As

Publication number Publication date
CN114598579B (zh) 2023-07-07
WO2023165289A1 (zh) 2023-09-07

Similar Documents

Publication Publication Date Title
EP0162558B1 (en) Method and apparatus for generating a run length limited code
US7113550B2 (en) Technique for improving the quality of digital signals in a multi-level signaling system
EP0758825B1 (en) Method and apparatus for generating dc-free sequences with conveying partial information by the sequence of codeword digital sums of successive codewords
US5781133A (en) Method and apparatus for implementing run length limited codes
CN112838868B (zh) 一种9b/10b编解码方法
EP0824817B1 (en) Apparatus and method for communicating data word blocks together with control words
US4547890A (en) Apparatus and method for forming d.c. free codes
JPH11346154A (ja) 変調装置および方法、復調装置および方法、並びに提供媒体
AU757911B2 (en) Arithmetic encoding and decoding of an information signal
CN114598579B (zh) 一种适用于低通和带通信道的9b/10b编解码方法
Mansuripur Enumerative modulation coding with arbitrary constraints and post-modulation error correction coding for data storage systems
KR100281738B1 (ko) 니블 반전 및 블록 반전 부호의 부호화 및 복호화 방법, 그 부호 및 복호장치
JP3581819B2 (ja) 符号化方法
US20090267811A1 (en) Code design with decreased transition density and reduced running digital sum
US5739779A (en) Encoding circuit and decoding circuit
JP3664091B2 (ja) 変調方法、変調装置、復調方法、復調装置、情報記録媒体に記録する方法、情報伝送方法および情報伝送装置
US6346895B1 (en) Apparatus and method for using nibble inversion code
NL8403078A (nl) Werkwijze voor het overdragen van informatie, codeerinrichting voor toepassing in de werkwijze en decodeerinrichting voor toepassing in de werkwijze.
KR100444982B1 (ko) 직류 성분이 제거되는 코드 변환 및 그 복조 방법
Kunisa et al. Digital modulation method for recordable digital video disc
US7741980B2 (en) Providing running digital sum control in a precoded bit stream using precoder aware encoding
EP3767457A1 (en) Data communication
US7676725B1 (en) Method of code generation that minimizes error propagation
CN110336644B (zh) 一种高维调制下的分层编码方法
JP2003087121A (ja) コードレートを増加させるためのブロック符号化/復号化方法及び装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant