CN112838868B - 一种9b/10b编解码方法 - Google Patents

一种9b/10b编解码方法 Download PDF

Info

Publication number
CN112838868B
CN112838868B CN202011617755.8A CN202011617755A CN112838868B CN 112838868 B CN112838868 B CN 112838868B CN 202011617755 A CN202011617755 A CN 202011617755A CN 112838868 B CN112838868 B CN 112838868B
Authority
CN
China
Prior art keywords
bit
sequences
bit source
source sequence
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.)
Active
Application number
CN202011617755.8A
Other languages
English (en)
Other versions
CN112838868A (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 CN202011617755.8A priority Critical patent/CN112838868B/zh
Publication of CN112838868A publication Critical patent/CN112838868A/zh
Priority to PCT/CN2022/071737 priority patent/WO2022144030A1/zh
Priority to US18/279,425 priority patent/US20240250695A1/en
Application granted granted Critical
Publication of CN112838868B publication Critical patent/CN112838868B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • 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
    • H03M5/14Code 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/145Conversion to or from block codes or representations thereof
    • 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
    • H03M5/14Code 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60General implementation details not specific to a particular type of compression
    • H03M7/6005Decoder aspects
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60General implementation details not specific to a particular type of compression
    • H03M7/6011Encoder aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Dc Digital Transmission (AREA)

Abstract

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

Description

一种9B/10B编解码方法
技术领域
本发明涉及通信技术领域,具体涉及一种直流平衡码的编解码方法。
背景技术
直流平衡码是通信领域常用的一种编码方法,在传输线路上传输信号时,采用直流平衡码可以使数据中“0”和“1”的个数基本相等,消除数据传输过程中信号的直流分量,以便于在接收端恢复出时钟和数据。常用的直流平衡码有8B/10B码、9B/10B码等,其中8B/10B码编码效率不高,有20%的冗余,而9B/10B码不仅可以实现直流平衡,还能够达到较高的编码效率,将冗余降低到10%,可以认为是一种相对较优的编码方式。
现有的9B/10B码多数是采用查表方法或复杂的分类和计算方法对9比特数据进行编码,导致实现时消耗资源较多,因此有必要研究新的9B/10B编解码方法,以简化实现方法,降低资源开销。
发明内容
本发明所要解决的技术问题是,如何将9比特序列集编码为10比特序列集,消除数据传输过程中信号的直流分量,以便于在接收端恢复出时钟和数据,同时避免采用查表方法以简化实现方法,降低资源开销的问题。
为了解决上述技术问题,本发明采用的技术方案是:
作为本发明的一种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比特源序列集中每一个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比特目标非平衡序列。
所述第三类9比特源序列集包含第四类9比特源序列集和第五类9比特源序列集,第四类和第五类9比特源序列集不相交,并且第四类和第五类9比特源序列集的合集为第三类9比特源序列集。
所述第四类9比特源序列集择一地只包含差异值为5的9比特源序列或只包含差异值为-5的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比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后。
优选地,在所述第四类9比特源序列集中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
所述第五类9比特源序列集包含的每一个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比特目标序列集包含784个码字,所述784个码字中包含240个10比特目标平衡序列和544个10比特目标非平衡序列,所述544个10比特目标非平衡序列可组成272对互为相反数的10比特目标非平衡序列。
所述240个10比特目标平衡序列和所述272对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
所述272对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和83对差异值为±4的10比特目标非平衡序列。
所述10比特目标序列集还包含16个10比特目标非平衡序列用以表示控制字符,所述16个10比特目标非平衡序列可组成8对互为相反数的10比特目标非平衡序列,其中每一对互为相反数的10比特目标非平衡序列为一个控制字符的编码。
作为本发明的另一种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比特源序列集中每一个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比特源序列子集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比特源序列集和第七类9比特源序列集,第六类和第七类9比特源序列集不相交,并且第六类和第七类9比特源序列集的合集为第三类9比特源序列子集B。
所述第六类9比特源序列集择一地只包含差异值为5的9比特源序列或只包含差异值为-5的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比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后。
优选地,在所述第六类9比特源序列集中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
所述第七类9比特源序列集包含的每一个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比特目标序列集包含784个码字,所述784个码字中包含240个10比特目标平衡序列和544个10比特目标非平衡序列,所述544个10比特目标非平衡序列可组成272对互为相反数的10比特目标非平衡序列。
所述240个10比特目标平衡序列和所述272对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
所述272对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和83对差异值为±4的10比特目标非平衡序列。
所述10比特目标序列集还包含16个10比特目标非平衡序列用以表示控制字符,所述16个10比特目标非平衡序列可组成8对互为相反数的10比特目标非平衡序列,其中每一对互为相反数的10比特目标非平衡序列为一个控制字符的编码。
作为本发明的一种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比特源序列集中每一个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比特目标非平衡序列。
所述第三类9比特源序列集包含第四类9比特源序列集和第五类9比特源序列集,第四类和第五类9比特源序列集不相交,并且第四类和第五类9比特源序列集的合集为第三类9比特源序列集。
所述第四类9比特源序列集择一地只包含差异值为5的9比特源序列或只包含差异值为-5的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比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后。
优选地,在所述第四类9比特源序列集中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
所述第五类9比特源序列集包含的每一个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比特目标序列集包含784个码字,所述784个码字中包含240个10比特目标平衡序列和544个10比特目标非平衡序列,所述544个10比特目标非平衡序列可组成272对互为相反数的10比特目标非平衡序列。
所述240个10比特目标平衡序列和所述272对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
所述272对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和83对差异值为±4的10比特目标非平衡序列。
所述10比特目标序列集还包含16个10比特目标非平衡序列用以表示控制字符,所述16个10比特目标非平衡序列可组成8对互为相反数的10比特目标非平衡序列,其中每一对互为相反数的10比特目标非平衡序列为一个控制字符的编码。
作为本发明的另一种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比特源序列集中每一个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比特源序列子集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比特源序列集和第七类9比特源序列集,第六类和第七类9比特源序列集不相交,并且第六类和第七类9比特源序列集的合集为第三类9比特源序列子集B。
所述第六类9比特源序列集择一地只包含差异值为5的9比特源序列或只包含差异值为-5的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比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后。
优选地,在所述第六类9比特源序列集中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
所述第七类9比特源序列集包含的每一个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比特目标序列集包含784个码字,所述784个码字中包含240个10比特目标平衡序列和544个10比特目标非平衡序列,所述544个10比特目标非平衡序列可组成272对互为相反数的10比特目标非平衡序列。
所述240个10比特目标平衡序列和所述272对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
所述272对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和83对差异值为±4的10比特目标非平衡序列。
所述10比特目标序列集还包含16个10比特目标非平衡序列用以表示控制字符,所述16个10比特目标非平衡序列可组成8对互为相反数的10比特目标非平衡序列,其中每一对互为相反数的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%,因而本发明可以简化9B10B编码实现方法,降低资源开销。
对第五类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 BDA0002873034600000231
Figure BDA0002873034600000241
Figure BDA0002873034600000251
如图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 BDA0002873034600000261
Figure BDA0002873034600000271
如图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 BDA0002873034600000272
Figure BDA0002873034600000281
如图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 BDA0002873034600000291
如图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 BDA0002873034600000301
如图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 BDA0002873034600000311
如图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 BDA0002873034600000312
Figure BDA0002873034600000321
如图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 BDA0002873034600000322
如图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 BDA0002873034600000331
如图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 BDA0002873034600000332
Figure BDA0002873034600000341
如图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 BDA0002873034600000342
如图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 BDA0002873034600000351
如图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 BDA0002873034600000352
如图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 BDA0002873034600000361
如图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 BDA0002873034600000371
如图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 BDA0002873034600000372
如图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 BDA0002873034600000381
如图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 BDA0002873034600000391
如图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 BDA0002873034600000392
如图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 BDA0002873034600000401
如图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 BDA0002873034600000411
或者,第五类9比特源序列子集R的编码也可以为在10比特目标序列集中且未被图5及图7至图25所示格图表示的10比特非平衡序列。
另外本实施例中,在10比特目标序列集中且未被使用的10比特非平衡序列可作为控制字符的编码,控制字符的编解码表如表22所示。
表22控制字符的编解码表
Figure BDA0002873034600000412
本实施例中,总的9B10B编解码表如表23所示。
表23本发明的一个应用实施例的9B10B总编解码表
Figure BDA0002873034600000413
Figure BDA0002873034600000421
Figure BDA0002873034600000431
Figure BDA0002873034600000441
Figure BDA0002873034600000451
Figure BDA0002873034600000461
Figure BDA0002873034600000471
Figure BDA0002873034600000481
Figure BDA0002873034600000491
Figure BDA0002873034600000501
Figure BDA0002873034600000511
在本发明的另一个应用实施例中,9B10B总编解码表如表24所示。
与表23所示实施例相比,表24所示实施例中,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所示实施例不同的是,在表24所示实施例中,第一类9比特源序列集不包含9比特源序列“011111000”和“100000111”,第三类9比特源序列子集A包含9比特源序列“000000000”和“111111111”,第三类9比特源序列子集B包含第六类9比特源序列集和第七类9比特源序列集,第六类和第七类9比特源序列集不相交,并且第六类和第七类9比特源序列集的合集为第三类9比特源序列子集B。
与表23所示实施例中的第五类9比特源序列集不同的是,表24所示实施例中的第七类9比特源序列集包含9比特源序列“011111000”和“100000111”,不包含9比特源序列“000000000”和“111111111”。
表24所示实施例中的第二类9比特源序列集与表23所示实施例中的第二类9比特源序列集包含的9比特源序列相同。
表24所示实施例中的第六类9比特源序列集与表23所示实施例中的第四类9比特源序列集包含的9比特源序列相同。
在表24所示实施例中,将9比特源序列“000000000”和“111111111”分别编码为10比特目标平衡序列“0011111000”和“1100000111”,表23中与这两个10比特目标平衡序列对应的9比特源序列“011111000”和“100000111”,在表24所示实施例中则分别编码为10比特目标非平衡序列“0100111101”及其相反数,以及“1010011110”及其相反数。
在数据传输系统中,系统在复位状态或低功耗模式下的输出往往是固定数据“0”或“1”,对于9B10B编码模块,此时的输入数据为9比特源序列“000000000”或“111111111”,若将其编码为一对10比特目标非平衡序列,9B10B编码模块将根据运行差异选择这对10比特目标非平衡序列其中之一,交替输出这两个10比特目标非平衡序列,这将增加系统功耗,且不利于从输出的编码数据中解析出9比特源序列“000000000”或“111111111”。将9比特源序列“000000000”或“111111111”编码为上述10比特目标平衡序列,9B10B编码模块的输出为一个固定的10比特数据,如果以串行数据形式传输,则为交替的五个“0”及五个“1”,可看做为低速时钟信号,因为降低了信号翻转频率,有利于降低复位状态或低功耗模式下的系统功耗,并且易于从串行数据解析出系统处于复位状态或低功耗模式。
第三类9比特源序列子集A根据需要,也可以包含“000000000”和“111111111”之外的9比特源序列,或者包含其他的9比特源序列但不包含“000000000”和“111111111”。
表24本发明的另一个应用实施例的9B10B总编解码表
Figure BDA0002873034600000531
Figure BDA0002873034600000541
Figure BDA0002873034600000551
Figure BDA0002873034600000561
Figure BDA0002873034600000571
Figure BDA0002873034600000581
Figure BDA0002873034600000591
Figure BDA0002873034600000601
Figure BDA0002873034600000611
Figure BDA0002873034600000621
Figure BDA0002873034600000631
本实施例中,采用分类计算的方法即可得到表24所示的9B10B编解码表,但根据本发明得到9B10B编解码表后,仍可以采用传统的查表方法将9比特源序列编码为10比特目标序列。例如,本实施例中,对9比特源序列“110110110”编码,在得到表24后,根据查表结果和运行差异,选择10比特目标序列“1101010110”和“0010101001”其中之一作为9比特源序列“110110110”的编码。根据本发明得到9B10B编解码表并进行编码的不同实现方式都在本发明保护范围之内。
由本发明给出的将9比特源序列集编码为10比特目标序列集的编码方法,可以得到将10比特目标序列集解码为9比特源序列集的解码方法,解码方法为编码方法的逆变换,即依据编解码表23及24,从10比特目标序列可以得到相应的9比特源序列,例如,本实施例中,对10比特目标序列“1101010110”解码,在得到表24后,根据查表结果,该10比特目标序列的解码结果为9比特源序列“110110110”。
编码方法的逆变换即解码也可通过分类计算等其他方式实现,例如,在本实施例中,对于由第一类9比特源序列集中的序列编码得到的一个10比特目标平衡序列,删除该10比特目标平衡序列的最高位,即可得到解码后的9比特源序列。又例如,在本实施例中,对于由第二类9比特源序列集中的序列编码得到的一对差异值为±2的10比特目标非平衡序列,取其中差异值为2的10比特目标非平衡序列,在对该序列中“1”的个数从最低位向高位顺序计数当计满3之后的位置有1比特数据“0”,删除这1比特数据“0”,即可得到解码后的9比特源序列。根据本发明得到9B10B编解码表并进行解码的不同实现方式都在本发明保护范围之内。
本领域普通技术人员可以理解,实现上述实施例中的全部或部分步骤可以通过程序来指令相关的硬件完成,所述的程序可以存储于一计算机可读存储介质中。该可读存储介质例如只读存储器、随机存取存储器、磁盘、光盘、优盘等。
以上所述,仅为本发明较佳的实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应该涵盖在本发明的保护范围之内。

Claims (42)

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比特目标非平衡序列。
2.根据权利要求1所述的一种9B/10B编码方法,其特征在于:
在所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置为9比特源序列的最左侧或最右侧,插入的1比特数据在所编码为的10比特目标平衡序列中位于最高位或最低位。
3.根据权利要求1所述的一种9B/10B编码方法,其特征在于:
在所述第二类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第二类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
4.根据权利要求1所述的一种9B/10B编码方法,其特征在于:
所述第三类9比特源序列集包含第四类9比特源序列集和第五类9比特源序列集,第四类和第五类9比特源序列集不相交,并且第四类和第五类9比特源序列集的合集为第三类9比特源序列集,
所述第四类9比特源序列集择一地只包含差异值为5的9比特源序列或只包含差异值为-5的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比特源序列编码为一对互为相反数的10比特目标非平衡序列。
5.根据权利要求4所述的一种9B/10B编码方法,其特征在于:
在所述第四类9比特源序列集中的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第四类9比特源序列集中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
6.根据权利要求1所述的一种9B/10B编码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低4位为4比特“0000”或“1111”的序列,也不包含最高5位为5比特“00000”或“11111”的序列。
7.根据权利要求1所述的一种9B/10B编码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低5位为5比特“00000”或“11111”的序列,也不包含最高4位为4比特“0000”或“1111”的序列。
8.根据权利要求1所述的一种9B/10B编码方法,其特征在于:
所述10比特目标序列集包含784个码字,所述784个码字中包含240个10比特目标平衡序列和544个10比特目标非平衡序列,所述544个10比特目标非平衡序列可组成272对互为相反数的10比特目标非平衡序列,
所述240个10比特目标平衡序列和所述272对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
9.根据权利要求8所述的一种9B/10B编码方法,其特征在于:
所述272对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和83对差异值为±4的10比特目标非平衡序列。
10.根据权利要求8所述的一种9B/10B编码方法,其特征在于:
所述10比特目标序列集还包含16个10比特目标非平衡序列用以表示控制字符,所述16个10比特目标非平衡序列可组成8对互为相反数的10比特目标非平衡序列,其中每一对互为相反数的10比特目标非平衡序列为一个控制字符的编码。
11.一种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比特源序列子集A和第三类9比特源序列子集B,第三类9比特源序列子集A和第三类9比特源序列子集B不相交,并且第三类9比特源序列子集A和第三类9比特源序列子集B的合集为第三类9比特源序列集,
所述第三类9比特源序列子集A包含的每一个9比特源序列编码为一个10比特目标平衡序列,
所述第三类9比特源序列子集B包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
12.根据权利要求11所述的一种9B/10B编码方法,其特征在于:
所述第三类9比特源序列子集A包含两个序列:“000000000”和“111111111”。
13.根据权利要求11所述的一种9B/10B编码方法,其特征在于:
在所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置为9比特源序列的最左侧或最右侧,插入的1比特数据在所编码为的10比特目标平衡序列中位于最高位或最低位。
14.根据权利要求11所述的一种9B/10B编码方法,其特征在于:
在所述第二类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第二类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
15.根据权利要求11所述的一种9B/10B编码方法,其特征在于:
所述第三类9比特源序列子集B包含第六类9比特源序列集和第七类9比特源序列集,第六类和第七类9比特源序列集不相交,并且第六类和第七类9比特源序列集的合集为第三类9比特源序列子集B,
所述第六类9比特源序列集择一地只包含差异值为5的9比特源序列或只包含差异值为-5的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比特源序列编码为一对互为相反数的10比特目标非平衡序列。
16.根据权利要求15所述的一种9B/10B编码方法,其特征在于:
在所述第六类9比特源序列集中的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第六类9比特源序列集中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
17.根据权利要求11所述的一种9B/10B编码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低4位为4比特“0000”或“1111”的序列,也不包含最高5位为5比特“00000”或“11111”的序列。
18.根据权利要求11所述的一种9B/10B编码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低5位为5比特“00000”或“11111”的序列,也不包含最高4位为4比特“0000”或“1111”的序列。
19.根据权利要求11所述的一种9B/10B编码方法,其特征在于:
所述10比特目标序列集包含784个码字,所述784个码字中包含240个10比特目标平衡序列和544个10比特目标非平衡序列,所述544个10比特目标非平衡序列可组成272对互为相反数的10比特目标非平衡序列,
所述240个10比特目标平衡序列和所述272对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
20.根据权利要求19所述的一种9B/10B编码方法,其特征在于:
所述272对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和83对差异值为±4的10比特目标非平衡序列。
21.根据权利要求19所述的一种9B/10B编码方法,其特征在于:
所述10比特目标序列集还包含16个10比特目标非平衡序列用以表示控制字符,所述16个10比特目标非平衡序列可组成8对互为相反数的10比特目标非平衡序列,其中每一对互为相反数的10比特目标非平衡序列为一个控制字符的编码。
22.一种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比特目标非平衡序列。
23.根据权利要求22所述的一种9B/10B解码方法,其特征在于:
在所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置为9比特源序列的最左侧或最右侧,插入的1比特数据在所编码为的10比特目标平衡序列中位于最高位或最低位。
24.根据权利要求22所述的一种9B/10B解码方法,其特征在于:
在所述第二类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第二类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
25.根据权利要求22所述的一种9B/10B解码方法,其特征在于:
所述第三类9比特源序列集包含第四类9比特源序列集和第五类9比特源序列集,第四类和第五类9比特源序列集不相交,并且第四类和第五类9比特源序列集的合集为第三类9比特源序列集,
所述第四类9比特源序列集择一地只包含差异值为5的9比特源序列或只包含差异值为-5的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比特源序列编码为一对互为相反数的10比特目标非平衡序列。
26.根据权利要求25所述的一种9B/10B解码方法,其特征在于:
在所述第四类9比特源序列集中的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第四类9比特源序列集中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
27.根据权利要求22所述的一种9B/10B解码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低4位为4比特“0000”或“1111”的序列,也不包含最高5位为5比特“00000”或“11111”的序列。
28.根据权利要求22所述的一种9B/10B解码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低5位为5比特“00000”或“11111”的序列,也不包含最高4位为4比特“0000”或“1111”的序列。
29.根据权利要求22所述的一种9B/10B解码方法,其特征在于:
所述10比特目标序列集包含784个码字,所述784个码字中包含240个10比特目标平衡序列和544个10比特目标非平衡序列,所述544个10比特目标非平衡序列可组成272对互为相反数的10比特目标非平衡序列,
所述240个10比特目标平衡序列和所述272对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
30.根据权利要求29所述的一种9B/10B解码方法,其特征在于:
所述272对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和83对差异值为±4的10比特目标非平衡序列。
31.根据权利要求29所述的一种9B/10B解码方法,其特征在于:
所述10比特目标序列集还包含16个10比特目标非平衡序列用以表示控制字符,所述16个10比特目标非平衡序列可组成8对互为相反数的10比特目标非平衡序列,其中每一对互为相反数的10比特目标非平衡序列为一个控制字符的编码。
32.一种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比特源序列子集A和第三类9比特源序列子集B,第三类9比特源序列子集A和第三类9比特源序列子集B不相交,并且第三类9比特源序列子集A和第三类9比特源序列子集B的合集为第三类9比特源序列集,
所述第三类9比特源序列子集A包含的每一个9比特源序列编码为一个10比特目标平衡序列,
所述第三类9比特源序列子集B包含的每一个9比特源序列编码为一对互为相反数的10比特目标非平衡序列。
33.根据权利要求32所述的一种9B/10B解码方法,其特征在于:
所述第三类9比特源序列子集A包含两个序列:“000000000”和“111111111”。
34.根据权利要求32所述的一种9B/10B解码方法,其特征在于:
在所述第一类9比特源序列集中每一个9比特源序列的同一位置插入1比特数据时,所述同一位置为9比特源序列的最左侧或最右侧,插入的1比特数据在所编码为的10比特目标平衡序列中位于最高位或最低位。
35.根据权利要求32所述的一种9B/10B解码方法,其特征在于:
在所述第二类9比特源序列集的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第二类9比特源序列集的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
36.根据权利要求32所述的一种9B/10B解码方法,其特征在于:
所述第三类9比特源序列子集B包含第六类9比特源序列集和第七类9比特源序列集,第六类和第七类9比特源序列集不相交,并且第六类和第七类9比特源序列集的合集为第三类9比特源序列子集B,
所述第六类9比特源序列集择一地只包含差异值为5的9比特源序列或只包含差异值为-5的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比特源序列编码为一对互为相反数的10比特目标非平衡序列。
37.根据权利要求36所述的一种9B/10B解码方法,其特征在于:
在所述第六类9比特源序列集中的9比特源序列插入1比特数据“0”时,插入数据的位置为:对9比特源序列中“1”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“1”的个数从最高位向低位顺序计数当计满3之后;
在所述第六类9比特源序列集中的9比特源序列插入1比特数据“1”时,插入数据的位置为:对9比特源序列中“0”的个数从最低位向高位顺序计数当计满3之后,或对9比特源序列中“0”的个数从最高位向低位顺序计数当计满3之后。
38.根据权利要求32所述的一种9B/10B解码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低4位为4比特“0000”或“1111”的序列,也不包含最高5位为5比特“00000”或“11111”的序列。
39.根据权利要求32所述的一种9B/10B解码方法,其特征在于:
所述10比特目标序列集只包含差异值为-4、-2、0、2、4的序列,
所述10比特目标序列集不包含最低5位为5比特“00000”或“11111”的序列,也不包含最高4位为4比特“0000”或“1111”的序列。
40.根据权利要求32所述的一种9B/10B解码方法,其特征在于:
所述10比特目标序列集包含784个码字,所述784个码字中包含240个10比特目标平衡序列和544个10比特目标非平衡序列,所述544个10比特目标非平衡序列可组成272对互为相反数的10 比特目标非平衡序列,
所述240个10比特目标平衡序列和所述272对10比特目标非平衡序列为所述9比特源序列集中512个9比特源序列的编码。
41.根据权利要求40所述的一种9B/10B解码方法,其特征在于:
所述272对互为相反数的10比特目标非平衡序列中包含189对差异值为±2的10比特目标非平衡序列和83对差异值为±4的10比特目标非平衡序列。
42.根据权利要求40所述的一种9B/10B解码方法,其特征在于:
所述10比特目标序列集还包含16个10比特目标非平衡序列用以表示控制字符,所述16个10比特目标非平衡序列可组成8对互为相反数的10比特目标非平衡序列,其中每一对互为相反数的10比特目标非平衡序列为一个控制字符的编码。
CN202011617755.8A 2020-12-30 2020-12-30 一种9b/10b编解码方法 Active CN112838868B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN202011617755.8A CN112838868B (zh) 2020-12-30 2020-12-30 一种9b/10b编解码方法
PCT/CN2022/071737 WO2022144030A1 (zh) 2020-12-30 2022-01-13 一种9b/10b编解码方法
US18/279,425 US20240250695A1 (en) 2020-12-30 2022-01-13 9b/10b encoding and decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011617755.8A CN112838868B (zh) 2020-12-30 2020-12-30 一种9b/10b编解码方法

Publications (2)

Publication Number Publication Date
CN112838868A CN112838868A (zh) 2021-05-25
CN112838868B true CN112838868B (zh) 2022-09-09

Family

ID=75923966

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011617755.8A Active CN112838868B (zh) 2020-12-30 2020-12-30 一种9b/10b编解码方法

Country Status (3)

Country Link
US (1) US20240250695A1 (zh)
CN (1) CN112838868B (zh)
WO (1) WO2022144030A1 (zh)

Families Citing this family (2)

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

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1274484A (zh) * 1998-05-29 2000-11-22 皇家菲利浦电子有限公司 用于在有连续最小距离长度限制的情况下进行调制/解调的设备与方法
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传输代码
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 华为技术有限公司 线路编码的方法及装置
CN108667562A (zh) * 2017-03-28 2018-10-16 晶心科技股份有限公司 解码装置及其用于解码序列传输信号的方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7088270B1 (en) * 2005-01-21 2006-08-08 Rambus, Inc. Low power, DC-balanced serial link
EP1988636A1 (en) * 2007-05-03 2008-11-05 Deutsche Thomson OHG Method and apparatus for channel coding and decoding
CN101764617B (zh) * 2009-12-22 2012-05-30 清华大学 一种9b/10b码的编码方法
CN101777966B (zh) * 2010-01-05 2012-07-25 中国矿业大学 一种千兆以太网扩展实时数据通道的方法
CN101847997B (zh) * 2010-04-26 2014-02-05 瑞斯康达科技发展股份有限公司 一种9b/10b编解码器及其实现方法
CN112838868B (zh) * 2020-12-30 2022-09-09 天津瑞发科半导体技术有限公司 一种9b/10b编解码方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1274484A (zh) * 1998-05-29 2000-11-22 皇家菲利浦电子有限公司 用于在有连续最小距离长度限制的情况下进行调制/解调的设备与方法
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传输代码
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 华为技术有限公司 线路编码的方法及装置
CN108667562A (zh) * 2017-03-28 2018-10-16 晶心科技股份有限公司 解码装置及其用于解码序列传输信号的方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
25-Gb/s OOK Transmission Using 1.5-μm 10G-Class VCSEL for Optical Access Network;Jingjing Zhou等;《Journal of Lightwave Technology 》;20150815;全文 *
9B/10B调制码设计与实现;周少飞等;《微计算机信息》;20101125(第33期);全文 *
基于改进的8B/10B扰码理论的光伏逆变器通信研究;吴兆吉;《中国优秀硕士学位论文全文数据库》;20170615;全文 *

Also Published As

Publication number Publication date
US20240250695A1 (en) 2024-07-25
WO2022144030A1 (zh) 2022-07-07
CN112838868A (zh) 2021-05-25

Similar Documents

Publication Publication Date Title
EP0162558B1 (en) Method and apparatus for generating a run length limited code
CN112838868B (zh) 一种9b/10b编解码方法
US20100085221A1 (en) Mode switched adaptive combinatorial coding/decoding for electrical computers and digital data processing systems
JP2022529393A (ja) 短ブロック長分布マッチングアルゴリズム
AU757911B2 (en) Arithmetic encoding and decoding of an information signal
CN101847997A (zh) 一种9b/10b编解码器及其实现方法
JPH09223969A (ja) 連続した入力ブロックを符号化する方法
CN111670543A (zh) 用于信号整形的多组成编码
CN114598579B (zh) 一种适用于低通和带通信道的9b/10b编解码方法
US7683810B2 (en) Code design with decreased transition density and reduced running digital sum
US8311090B2 (en) Method for encoding a first and a second data word
KR100444982B1 (ko) 직류 성분이 제거되는 코드 변환 및 그 복조 방법
Khayrallah et al. Coding for channels with cost constraints
CN114866091A (zh) 基于划分组参考数的差值编码压缩及解压缩方法
EP3767457A1 (en) Data communication
KR100448282B1 (ko) 가중치 블록을 이용한 균형 부호화 및 복호화 방법
US7741980B2 (en) Providing running digital sum control in a precoded bit stream using precoder aware encoding
KR100462060B1 (ko) 유니버셜 가변 길이 코드 부호어 다중 추출 방법 및 그를위한 룩-업 테이블 구성 방법
EP3767469A1 (en) Data communication
Yuan et al. A novel multilevel codes with 16QAM
WO2005043765A2 (en) Resilient parameterized prefix codes for adaptive coding
US7348900B1 (en) Method and apparatus for encoding/decoding in fixed length
CN117651150A (zh) 一种改进的qoi图像编码策略
Jegou et al. Error-resilient binary multiplexed source codes
Aygolu et al. Multilevel Ternary Line Codes with Trellis

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