CN109639608B - 数据编码的方法 - Google Patents
数据编码的方法 Download PDFInfo
- Publication number
- CN109639608B CN109639608B CN201811548704.7A CN201811548704A CN109639608B CN 109639608 B CN109639608 B CN 109639608B CN 201811548704 A CN201811548704 A CN 201811548704A CN 109639608 B CN109639608 B CN 109639608B
- Authority
- CN
- China
- Prior art keywords
- bit
- bits
- data
- bit stream
- same
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000000638 solvent extraction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting 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/4906—Transmitting 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/4915—Transmitting 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 pattern inversion or substitution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting 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/4906—Transmitting 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
Landscapes
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种数据编码的方法,用于对比特数据进行编码,包括:将比特数据分割成多个比特流。接着,对各比特流执行以下步骤:对同一个比特流的所有比特进行比较,比较其值是否相同,若皆相同则对奇数位比特进行反相运算并将最低位比特之值设定为比特流的标志位,若至少有一个比特之值不相同,则对最低位比特进行反相运算并将反相运算值设定为标志位;以及将通过比较步骤后的比特流及标志位合并以生成新的比特流。最后,将各个新的比特流合并以生成新的比特数据。
Description
技术领域
本发明涉及数据传输技术领域,尤其涉及一种数据编码的方法。
背景技术
在数据传输技术中,发送端需先对数字信号进行编码,然后透过信道进行传输,最后由接收端对此数字信号进行译码。IBM 8B/10B编码是一种普遍使用的编码机制,能够保证传输的数据串在接收端被正确地复原。目前用来实现IBM 8B/10B编码的编码方法中,以查表法最为常见,但是它需要存储器来存储码表,编解码速度会受限于存储器的读取时间。另外,有一些低质量的编码方法并不利于接收端提取时钟同步信息,且通常带来较大的直流分量,使误码率(BER)提高。基于现有技术中信号在传输过程中容易发生误码问题,使得接收端无法接收到正确的信号,因此有必要提供一种数据编码的方法,以解决上述问题。
发明内容
本发明的目的在于提供一种数据编码的方法,可以提高编码的可靠性,且降低信号传输过程中的误码率。
为实现上述目的,本发明提供一种数据编码的方法,用于对比特数据进行编码,其特征在于,包括:将所述比特数据分割成多个比特流,所述比特流从最低位向最高位依序具有第0位、第1位、…,及第n位比特,其中n为不小于1的整数。对各所述比特流执行以下步骤:对同一个所述比特流的所有比特进行比较,比较其值是否相同,若皆相同则对第k位比特进行反相运算并将第0位比特之值设定为所述比特流的标志位,其中k为不小于1且不大于n的奇数,若至少有一个所述比特之值不相同,则将所述第0位比特的反相运算值设定为所述标志位;以及将通过所述比较步骤后的比特流及标志位合并以生成新的比特流,其中所述标志位为所述新的比特流的最低位比特。以及,将各个所述新的比特流合并以生成新的比特数据。
在一些实施方式中,所述分割步骤包括:将所述比特数据分割成二个具有相同比特数目的所述比特流。
在一些实施方式中,所述比较步骤包括:
对同一个所述比特流的所有比特进行反及(NAND)运算;
对同一个所述比特流的所有比特进行或(OR)运算;
对所述反及(NAND)运算值和所述或(OR)运算值进行及(AND)运算;以及
判断所述及(AND)运算值是否为1,若为否,则比较结果为同一个所述比特流的所有比特之值皆相同,若为是,则比较结果为至少有一个所述比特之值不相同。
在一些实施方式中,所述比特数据具有8个比特数目。
在一些实施方式中,所述比特流具有4个比特数目。
在一些实施方式中,所述第k位比特包括第1位比特和第3位比特。
在一些实施方式中,所述新的比特流具有5个比特数目。
在一些实施方式中,所述新的比特数据具有10个比特数目。
为让本发明的特征以及技术内容能更明显易懂,请参阅以下有关本发明的详细说明与附图,然而附图仅提供参考用,并非用来对本发明加以限制。
附图说明
图1为根据本发明实施例的数据编码的方法的流程图。
图2A为一个可用于实施本发明数据编码的方法的比特数据示意图。
图2B为对图2A的比特数据实施图1的步骤S01的示意图。
图2C为对图2B的比特流实施图1的步骤S02的示意图。
图2D为对图2C的比特流实施图1的步骤S03的示意图。
图2E为对图2D的比特流实施图1的步骤S04的示意图。
具体实施方式
本发明提供一种数据编码的方法,为使本发明的目的、技术手段及其效果更加清楚明确,以下对本发明进一步阐述。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
请参阅图1,图1为根据本发明实施例的数据编码的方法的流程图。本发明的数据编码的方法用于对比特数据进行编码,其包括如下步骤:首先,步骤S01为将所述比特数据分割成多个比特流,所述比特流从最低位向最高位依序具有第0位、第1位、…,及第n位比特,其中n为不小于1的整数。接着,对各所述比特流执行步骤S02、S03:步骤S02为对同一个所述比特流的所有比特进行比较,比较其值是否相同,若皆相同则对第k位比特进行反相运算并将第0位比特之值设定为所述比特流的标志位,其中k为不小于1且不大于n的奇数,若至少有一个所述比特之值不相同,则将所述第0位比特的反相运算值设定为所述标志位;步骤S03为将通过所述比较步骤S02后的比特流及标志位合并以生成新的比特流,其中所述标志位为所述新的比特流的最低位比特。最后,步骤S04为将各个所述新的比特流合并以生成新的比特数据。
图2A至图2E为对一比特数据实施本发明数据编码的方法的示意图。请参考图2A,其示出一个可用于实施本发明数据编码的方法的比特数据S示意图。比特数据S由一串连续的比特20所组成。具体地,比特数据S具有8个比特数目(如图2A所示)。
图2B为对图2A的比特数据S实施图1的步骤S01的示意图。具体地,图1的分割步骤S01包括:将比特数据S分割成二个具有相同比特数目的比特流A、B。如图2B所示,比特流A从最低位向最高位依序由比特A[0]、A[1]、A[2]和A[3]所组成,比特流B从最低位向最高位依序由比特B[0]、B[1]、B[2]和B[3]所组成。因此,比特流A、B各具有4个比特数目。其中,比特流A、B的最低位比特为比特流A、B的第0位比特A[0]、B[0],比特流A、B的奇数位比特包括第1位比特A[1]、B[1]和第3位比特A[3]、B[3],比特流A、B的偶数位比特包括第0位比特A[0]、B[0]和第2位比特A[2]、B[2]。
图2C为对图2B的比特流A、B实施图1的步骤S02的示意图。具体地,在对比特流A的所有比特A[0]-A[3]进行比较时,由于比特A[0]-A[3]之值皆相同,则对奇数位比特A[1]、A[3]进行反相运算并将第0位比特A[0]之值设定为比特流A的标志位A[-1]。如图2C所示,比特A[1]和比特A[3]之值已由0变为1,比特A[0]和比特A[2]之值则维持不变,另外,比特流A的标志位A[-1]之值设定为0。在对比特流B的所有比特B[0]-B[3]进行比较时,由于比特B[1]之值与其他比特B[0]、B[2]和B[3]不相同,则将第0位比特B[0]的反相运算值设定为比特流B的标志位B[-1]。如图2C所示,标志位B[-1]之值为1。
以比特流A为例,进一步说明比较步骤S02。在对比特流A的所有比特A[0]-A[3]进行比较时,具体包括如下步骤:
对比特流A的所有比特进行反及(NAND)运算,经运算后,可得所述反及(NAND)运算值为1。
对比特流A的所有比特进行或(OR)运算,经运算后,可得所述或(OR)运算值为0。
对所述反及(NAND)运算值和所述或(OR)运算值进行及(AND)运算,经运算后,可得所述及(AND)运算值为0。
判断所述及(AND)运算值是否为1,若为否,则比较结果为同一个所述比特流的所有比特之值皆相同,若为是,则比较结果为至少有一个所述比特之值不相同。由于前述及(AND)运算值计算为0,可知比特流A的所有比特A[0]-A[3]之值皆相同。
图2D为对图2C的比特流实施图1的步骤S03的示意图。如图2D所示,将通过所述比较步骤S02后的比特流A、B(如图2C所示)及标志位A[-1]、B[-1]合并以生成新的比特流A’、B’。具体地,新的比特流A’由比特A[-1]、A[0]、A[1]、A[2]和A[3]所组成,其中标志位A[-1]为新的比特流A’的最低位比特,因此新的比特流A’具有5个比特数目。再者,新的比特流B’由比特B[-1]、B[0]、B[1]、B[2]和B[3]所组成,其中标志位B[-1]为新的比特流B’的最低位比特,因此新的比特流B’具有5个比特数目。
图2E为对图2D的比特流实施图1的步骤S04的示意图。如图2E所示,将新的比特流A’、B’合并以生成新的比特数据S’,比特数据S’由一串连续的比特30所组成。具体地,比特数据S具有10个比特数目(如图2E所示)。
综上所述,本发明提供的一种数据编码的方法,主要通过对数字信号进行分割、变换、插入标志位及合并等步骤以生成新的比特数据。新的比特数据不仅可以提高编码的可靠性,而且能够降低信号传输过程中的误码率。
应当理解的是,本发明的应用不限于上述的举例,对本领域普通技术人员来说,可以根据上述说明加以改进或变换,所有这些改进和变换都应属于本发明所附权利要求的保护范围。
Claims (8)
1.一种数据编码的方法,用于对比特数据进行编码,其特征在于,包括:
将所述比特数据分割成多个比特流,所述比特流从最低位向最高位依序具有第0位、第1位、…,及第n位比特,其中n为不小于1的整数;
对各所述比特流执行以下步骤:
对同一个所述比特流的所有比特进行比较,比较其值是否相同,若皆相同则对第k位比特进行反相运算并将第0位比特之值设定为所述比特流的标志位,其中k为不小于1且不大于n的奇数,若至少有一个所述比特之值不相同,则将所述第0位比特的反相运算值设定为所述标志位;以及
将通过所述比较步骤后的比特流及标志位合并以生成新的比特流,其中所述标志位为所述新的比特流的最低位比特;以及
将各个所述新的比特流合并以生成新的比特数据。
2.如权利要求1所述的数据编码的方法,其特征在于,所述分割步骤包括:将所述比特数据分割成二个具有相同比特数目的所述比特流。
3.如权利要求1所述的数据编码的方法,其特征在于,所述比较步骤包括:
对同一个所述比特流的所有比特进行反及(NAND)运算;
对同一个所述比特流的所有比特进行或(OR)运算;
对所述反及(NAND)运算值和所述或(OR)运算值进行及(AND)运算;以及
判断所述及(AND)运算值是否为1,若为否,则比较结果为同一个所述比特流的所有比特之值皆相同,若为是,则比较结果为至少有一个所述比特之值不相同。
4.如权利要求1所述的数据编码的方法,其特征在于:所述比特数据具有8个比特数目。
5.如权利要求4所述的数据编码的方法,其特征在于:所述比特流具有4个比特数目。
6.如权利要求5所述的数据编码的方法,其特征在于:所述第k位比特包括第1位比特和第3位比特。
7.如权利要求6所述的数据编码的方法,其特征在于:所述新的比特流具有5个比特数目。
8.如权利要求7所述的数据编码的方法,其特征在于:所述新的比特数据具有10个比特数目。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811548704.7A CN109639608B (zh) | 2018-12-18 | 2018-12-18 | 数据编码的方法 |
PCT/CN2019/070707 WO2020124699A1 (zh) | 2018-12-18 | 2019-01-07 | 数据编码的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811548704.7A CN109639608B (zh) | 2018-12-18 | 2018-12-18 | 数据编码的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109639608A CN109639608A (zh) | 2019-04-16 |
CN109639608B true CN109639608B (zh) | 2020-08-11 |
Family
ID=66075073
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811548704.7A Active CN109639608B (zh) | 2018-12-18 | 2018-12-18 | 数据编码的方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109639608B (zh) |
WO (1) | WO2020124699A1 (zh) |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4823363A (en) * | 1985-07-09 | 1989-04-18 | Nec Corporation | Phase-locked clock regeneration circuit for digital transmission systems |
JPH04185119A (ja) * | 1990-11-20 | 1992-07-02 | Matsushita Electric Ind Co Ltd | 可変長符号化装置 |
CN100574291C (zh) * | 2006-05-10 | 2009-12-23 | 威盛电子股份有限公司 | 盲调制制式检测方法和装置及解码方法和装置 |
CN101282192B (zh) * | 2007-04-03 | 2011-09-21 | 中兴通讯股份有限公司 | 混合自动重传信道编码方法 |
JP4582185B2 (ja) * | 2008-04-22 | 2010-11-17 | ソニー株式会社 | 情報処理装置及び情報処理方法 |
CN101729198B (zh) * | 2008-10-27 | 2014-04-02 | 华为技术有限公司 | 一种编解码方法、装置及系统 |
CN102916914B (zh) * | 2012-09-21 | 2015-05-27 | 北京空间机电研究所 | 一种模拟前端的数据接收处理系统 |
CN105991227B (zh) * | 2015-02-15 | 2020-03-03 | 中兴通讯股份有限公司 | 数据编码方法及装置 |
CN108694918B (zh) * | 2017-06-09 | 2021-09-28 | 京东方科技集团股份有限公司 | 编码方法及装置、解码方法及装置及显示装置 |
-
2018
- 2018-12-18 CN CN201811548704.7A patent/CN109639608B/zh active Active
-
2019
- 2019-01-07 WO PCT/CN2019/070707 patent/WO2020124699A1/zh active Application Filing
Also Published As
Publication number | Publication date |
---|---|
CN109639608A (zh) | 2019-04-16 |
WO2020124699A1 (zh) | 2020-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10587286B1 (en) | Methods and devices for handling equiprobable symbols in entropy coding | |
CN108777606B (zh) | 解码方法、设备及可读存储介质 | |
EP0150072A2 (en) | Decoder | |
CN108847916B (zh) | 编码方法、设备及可读存储介质 | |
US20070168835A1 (en) | Serial communications system and method | |
US11817882B2 (en) | Decoding method, decoding device, and readable storage medium | |
CN108768587B (zh) | 编码方法、设备及可读存储介质 | |
CN110474709B (zh) | 编码方法、设备及可读存储介质 | |
CN110474711B (zh) | 编码方法、设备及可读存储介质 | |
US6798364B2 (en) | Method and apparatus for variable length coding | |
CN111726312B (zh) | 差分信号处理设备、其操作方法和电子信令的方法 | |
CN113507289B (zh) | 一种编码器、解码器及码字生成方法 | |
CN108965173B (zh) | 解扰方法、设备及可读存储介质 | |
CN110474710B (zh) | 编码方法、设备及可读存储介质 | |
US5144469A (en) | Method for the transmission of data between two stations by means of optical waveguides | |
CN109639608B (zh) | 数据编码的方法 | |
CN110620635A (zh) | 解码方法、设备及可读存储介质 | |
US6914545B1 (en) | Circuitry and methods for reducing run-length of encoded data | |
EP4164131A1 (en) | System and method for transition encoding with reduced error propagation | |
US6438728B1 (en) | Error character generation | |
CN110087080B (zh) | 解码方法、设备及可读存储介质 | |
US6691275B1 (en) | Encoder with vector-calculated disparity logic | |
CN115733606A (zh) | 用于对数据进行编码和解码的方法以及转换编码器 | |
CN110809092B (zh) | 一种基于cvsd编码特征的语音失步检测方法 | |
CN109309548B (zh) | 编码方法、设备及可读存储介质 |
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 | ||
CP01 | Change in the name or title of a patent holder |
Address after: 9-2 Tangming Avenue, Guangming New District, Shenzhen City, Guangdong Province Patentee after: TCL China Star Optoelectronics Technology Co.,Ltd. Address before: 9-2 Tangming Avenue, Guangming New District, Shenzhen City, Guangdong Province Patentee before: Shenzhen China Star Optoelectronics Technology Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder |