CN110557242A - 用于恢复数据的装置、数据收发系统和数据解扰方法 - Google Patents
用于恢复数据的装置、数据收发系统和数据解扰方法 Download PDFInfo
- Publication number
- CN110557242A CN110557242A CN201910480298.3A CN201910480298A CN110557242A CN 110557242 A CN110557242 A CN 110557242A CN 201910480298 A CN201910480298 A CN 201910480298A CN 110557242 A CN110557242 A CN 110557242A
- Authority
- CN
- China
- Prior art keywords
- seed
- data
- nth
- calculator
- shift register
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 230000006870 function Effects 0.000 claims description 45
- 238000011084 recovery Methods 0.000 claims description 22
- 101100134058 Caenorhabditis elegans nth-1 gene Proteins 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 23
- 230000000630 rising effect Effects 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 2
- 240000006829 Ficus sundaica Species 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
- G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
- G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
- G09G3/2092—Details of a display terminals using a flat panel, the details relating to the control arrangement of the display terminal and to the interfaces thereto
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
- G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/003—Details of a display terminal, the details relating to the control arrangement of the display terminal and to the interfaces thereto
- G09G5/005—Adapting incoming signals to the display format of the display terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03828—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
- H04L25/03866—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
- H04L25/03872—Parallel scrambling or descrambling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
- H04L9/0625—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2310/00—Command of the display device
- G09G2310/02—Addressing, scanning or driving the display screen or processing steps related thereto
- G09G2310/0264—Details of driving circuits
- G09G2310/027—Details of drivers for data electrodes, the drivers handling digital grey scale data, e.g. use of D/A converters
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2310/00—Command of the display device
- G09G2310/02—Addressing, scanning or driving the display screen or processing steps related thereto
- G09G2310/0264—Details of driving circuits
- G09G2310/0286—Details of a shift registers arranged for use in a driving circuit
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2310/00—Command of the display device
- G09G2310/08—Details of timing specific for flat panels, other than clock recovery
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2330/00—Aspects of power supply; Aspects of display protection and defect management
- G09G2330/06—Handling electromagnetic interferences [EMI], covering emitted as well as received electromagnetic radiation
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2358/00—Arrangements for display data security
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2370/00—Aspects of data communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/12—Details relating to cryptographic hardware or logic circuitry
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Power Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
公开一种用于恢复数据的装置、数据收发系统和数据解扰方法。一种用于通过对加扰数据进行解扰来生成恢复数据的装置包括:线性反馈移位寄存器,被配置为:接收包括多个边沿的第一时钟并顺序地生成多个种子,其中,所述多个种子包括分别与所述多个边沿中的第一边沿至第N‑1边沿相应的第一种子至第N‑1种子(其中,N是2或大于2的自然数);种子计算器,被配置为:通过使用第一种子计算与所述多个边沿中的第N边沿相应的第N种子;解扰器,被配置为:通过使用由线性反馈移位寄存器生成的所述多个种子和由种子计算器计算的第N种子,对加扰数据进行解扰。线性反馈移位寄存器还被配置为:通过使用第N种子生成第N+1种子。
Description
本申请要求于2018年6月4日提交到韩国知识产权局的第10-2018-0064478号韩国专利申请的优先权,所述韩国专利申请的公开通过整体引用包含于此。
技术领域
本发明构思的示例性实施例涉及一种数据接收装置和包括数据接收装置的数据收发系统,更具体地讲,涉及一种被配置为通过使用线性反馈移位寄存器对接收的数据进行解扰来恢复原始数据的装置,以及包括该装置的数据收发系统。
背景技术
近来,为了降低用户装置的重量和功耗,像液晶显示(LCD)装置的平板显示装置被广泛用于替代阴极射线管(CRT)装置。平板显示装置包括显示图像的显示面板,并且显示面板包括多个像素。多个像素分别布置在多条栅极线与多条源极线交叉的区域中,其中,栅极线被配置为选择多个像素的栅极,源极线被配置为传送颜色数据(例如,灰度数据)。
为了在显示面板上显示图像,需要将控制信号施加到栅极线,并且将图像数据施加到源极线。显示驱动器集成电路(DDI)或片上系统(SOC)将控制信号和图像数据提供给显示面板。关于显示面板,提供给显示面板的控制信号和图像数据可经由多条传输线发送。当通过使用多条传输线发送的控制信号彼此重叠时,由于电磁干扰(EMI)可能会产生错误。这样的EMI不仅会在显示面板中导致问题,而且还会在被配置为收发数据的各种装置(例如,外围组件互联(PCI)、调制解调器(MODEM)等)中导致问题。
发明内容
根据本发明构思的示例性实施例,一种用于通过对加扰数据进行解扰来生成恢复数据的装置包括:线性反馈移位寄存器,被配置为:接收包括多个边沿的第一时钟并顺序地生成多个种子,其中,所述多个种子包括分别与所述多个边沿中的第一边沿至第N-1边沿相应的第一种子至第N-1种子(其中,N是2或大于2的自然数);种子计算器,被配置为:通过使用第一种子计算与第N边沿相应的第N种子;解扰器,被配置为:通过使用由线性反馈移位寄存器生成的所述多个种子和由种子计算器计算的第N种子,对加扰数据进行解扰。线性反馈移位寄存器还被配置为:通过使用第N种子生成第N+1种子。
所述装置还包括:时钟发生器,被配置为:将顺序地包括第一边沿至第N边沿的第一时钟输出到线性反馈移位寄存器,其中,种子计算器基于与从时钟发生器接收的第一时钟分开接收的第二时钟计算第N种子。
线性反馈移位寄存器通过将与第k边沿(其中,k是N或小于N的自然数,)相应的第k种子代入预定的第一函数中,生成与第k+1边沿相应的第k+1种子,种子计算器基于单独地接收的第二时钟对N计数,并且通过将第一种子重复地代入预定的第一函数中N-1次来计算第N种子,其中,N是范围从与第一种子相应的第一边沿至与第N种子相应的第N边沿的边沿的数量。
所述装置还包括:存储器,存储从种子计算器接收的第N种子,其中,线性反馈移位寄存器基于从存储器接收的第N种子,生成第N+1种子。
种子计算器确定第一种子是否是没有发生错误的有效种子,并且当第一种子是有效种子时,将第一种子存储在存储器中。
线性反馈移位寄存器通过将与第k边沿(其中,k是N或小于N的自然数)相应的第k种子代入预定的第一函数中,生成与第k+1边沿相应的第k+1种子,种子计算器通过将第一种子重复地代入预定的第一函数中N-1次来计算第N种子,通过将第一种子重复地代入预定的第一函数中M-1次(其中,M是自然数)来计算第M种子,并且通过将第一种子重复地代入预定的第一函数中L-1次(其中,L是自然数)来计算第L种子。
种子计算器将计算的第N种子、计算的第M种子和计算的第L种子存储在存储器中,解扰器通过分别使用从存储器接收的第N种子、第M种子和第L种子,对第N数据、第M数据和第L数据进行解扰。
M等于2N,并且L等于3N。
M等于N+1,并且L等于N+2。
加扰数据包括第一数据至第N数据,解扰器通过对第一种子至第N种子中的每一个与第一数据至第N数据执行异或(XOR)运算来生成恢复数据。
所述的装置还包括:有效性检查器,被配置为:通过使用由种子计算器计算的第N种子和与第N种子相应的第N数据来生成第N恢复数据,并确定第N恢复数据是否与预定数据相同,其中,当第N恢复数据与预定数据相同时,有效性检查器将第N种子输出到线性反馈移位寄存器。
当第N恢复数据与预定数据不同时,线性反馈移位寄存器基于第N-1种子生成第N种子,并且将第N种子输出到解扰器。
所述装置包括:显示驱动器集成电路,被配置为驱动显示面板。
根据本发明构思的示例性实施例,一种数据收发系统包括:第一装置,被配置为:通过对原始数据进行加扰,生成并输出包括第一数据至第N数据(其中,N是2或大于2的自然数)的加扰数据;第二装置,被配置为:接收加扰数据,并通过对加扰数据进行解扰,将加扰数据解码为原始数据。第二装置包括:线性反馈移位寄存器,被配置为:接收包括多个边沿的第一时钟并顺序地生成多个种子,其中,所述多个种子包括分别与所述多个边沿中的第一边沿至第N-1边沿相应的第一种子至第N-1种子(其中,N是2或大于2的自然数);种子计算器,被配置为:通过使用第一种子计算与所述多个边沿中的第N边沿相应的第N种子;解扰器,被配置为:通过使用由线性反馈移位寄存器生成的所述多个种子和由种子计算器计算的第N种子,对加扰数据进行解扰。线性反馈移位寄存器通过使用第N种子生成第N+1种子。
第二装置还包括:时钟发生器,被配置为:将顺序地包括第一边沿至第N边沿的第一时钟输出到线性反馈移位寄存器,线性反馈移位寄存器通过将与第k边沿(其中,k是N或小于N的自然数)相应的第k种子代入预定的第一函数中,生成与第k+1边沿相应的第k+1种子,种子计算器基于与从时钟发生器接收的第一时钟分开地接收的第二时钟来对N计数,并通过将第一种子重复地代入预定的第一函数中N-1次来计算第N种子,其中,N是范围从与第一种子相应的第一边沿至与第N种子相应的第N边沿的边沿的数量。
第二装置还包括:存储器,被配置为:存储从种子计算器接收的第N种子,其中,解扰器接收存储在存储器中的第N种子,并对第N数据进行解扰,线性反馈移位寄存器基于从存储器接收的第N种子,生成第N+1种子。
种子计算器确定与第一边沿相应的第一种子是否是没有发生错误的有效种子,并且当第一种子是有效种子时,将第一种子存储在存储器中。
所述数据收发系统还包括:有效性检查器,被配置为:通过使用由种子计算器计算的第N种子和与第N种子相应的第N数据,生成第N恢复数据,并确定第N恢复数据是否与预定数据相同,其中,当第N恢复数据与预定数据相同时,有效性检查器将第N种子输出到线性反馈移位寄存器。
根据本发明构思的示例性实施例,一种数据解扰方法,其中,通过所述数据解扰方法,原始数据通过对包括第一数据至第N数据(其中,N是自然数)的加扰数据进行解扰被解码,所述方法包括:通过使用线性反馈移位寄存器,生成分别与第一数据至第k-1数据相应的第一种子至第k-1种子(其中,k是N或小于N的自然数);通过使用第一种子计算第k种子;将第k种子存储在存储器中;通过使用第一种子至第k-1种子对第一数据至第k-1数据进行解扰;通过使用从存储器接收的第k种子对第k数据进行解扰;通过使用线性反馈移位寄存器,根据从存储器接收的第k种子生成第k+1种子至第N种子。线性反馈移位寄存器通过使用第一函数生成第一种子至第k-1种子,并且计算第k种子的步骤包括:通过将第一种子代入第一函数中k-1次来计算第k种子。
所述数据解扰方法还包括:检查通过使用从存储器接收的第k种子解扰的第k数据是否是有效数据,其中,生成第一种子至第k-1种子的步骤包括:当第k数据是有效数据时,通过使用从存储器接收的第k种子生成第k+1种子至第N种子;当第k数据不是有效数据时,通过使用第一函数生成第k种子,并且通过使用生成的第k种子生成第k+1数据至第N数据。
附图说明
通过参照附图对本发明构思的示例性实施例进行的详细描述,将会更清楚地理解本发明构思的以上和其它特征。
图1是根据本发明构思的示例性实施例的数据收发系统的框图。
图2是根据本发明构思的示例性实施例的装置的框图。
图3是根据本发明构思的示例性实施例的装置的框图。
图4是根据本发明构思的示例性实施例的图2的线性反馈移位寄存器的操作的流程图。
图5是根据本发明构思的示例性实施例的图3的种子计算器的操作的流程图。
图6是示出根据本发明构思的示例性实施例的计算预测种子的方法的示图。
图7A和图7B是示出根据本发明构思的示例性实施例的数据收发的时序图。
图8是根据本发明构思的示例性实施例的装置的框图。
图9A至图9C是示出根据本发明构思的示例性实施例的图8的种子计算器的操作的示例的示图。
图10是根据本发明构思的示例性实施例的装置的框图。
图11是根据本发明构思的示例性实施例的图10的有效性检查器的操作的流程图。
图12是根据本发明构思的示例性实施例的装置的框图。
图13是根据本发明构思的示例性实施例的图12的有效性检查器的操作的流程图。
图14是根据本发明构思的示例性实施例的数据收发系统的框图。
图15是根据本发明构思的示例性实施例的用于计算系统的接口的框图。
具体实施方式
本发明构思的示例性实施例提供一种用于虽有电磁干扰(EMI)也能有效收发数据的装置和包括该装置的数据收发系统。
在下文中,将参照附图更充分地描述示例性实施例。贯穿本申请,相同的参考标号可表示相同的元件。
图1是根据本发明构思的示例性实施例的数据收发系统的框图。
参照图1,数据收发系统1可包括第一装置10和第二装置20。第一装置10可包括加扰器110和线性反馈移位寄存器(LFSR)120。
LFSR 120可基于时钟顺序地生成加扰种子Sd_s。加扰器110可基于从LFSR 120接收的加扰种子Sd_s,对原始数据进行加扰。根据本发明构思的示例性实施例,加扰器110可通过对加扰种子Sd_s和原始数据执行异或(XOR)运算来对原始数据进行加扰。然而,用于对数据进行加扰的运算或方法不限于此,并还可以是任何其他用于对数据进行加扰的运算或方法。加扰器110可将通过对原始数据进行加扰生成的加扰数据D_Scr输出到第二装置20。
第二装置20可包括解扰器210、线性反馈移位寄存器(LFSR)220和种子计算器230。LFSR 220可基于时钟顺序地生成解扰种子Sd_d。解扰器210可基于从LFSR 220接收的解扰种子Sd_d,对加扰数据D_Scr进行解扰。根据本发明构思的示例性实施例,解扰器210可通过对解扰种子Sd_d和加扰数据D_Scr执行XOR运算来对加扰数据D_Scr进行解扰。
根据本发明构思的示例性实施例,LFSR 220可基于时钟,生成与加扰种子Sd_s相同的解扰种子Sd_d。详细地讲,LFSR 220可基于时钟的上升沿或下降沿,顺序地生成与加扰种子Sd_s相同的解扰种子Sd_d。作为示例,加扰器110可通过使用从LFSR 120接收的第一加扰种子对原始数据进行加扰,生成第一加扰数据,并且解扰器210可通过使用从LFSR 220接收的第一解扰种子对第一加扰数据进行解扰,生成恢复数据。由于第一加扰种子与第一解扰种子相同,所以生成的恢复数据与原始数据相同。
种子计算器230可基于有效种子计算预测种子Sd_p,并将计算的预测种子Sd_p输出到LFSR 220。由于像电磁干扰(EMI)等的现象,在当LFSR 220生成解扰种子Sd_d时使用的时钟中可能产生错误。由于LFSR 120和LFSR220基于由不同的时钟发生器产生的时钟进行操作,所以当LFSR 220使用的时钟发生故障时,解扰器210可通过使用与加扰种子Sd_s不同的解扰种子Sd_d来对加扰数据D_Scr进行解扰。因此,可发生被第一装置10加扰的原始数据与当第二装置20执行解扰时生成的恢复数据不同的错误。
关于包括多个边沿的时钟,LFSR 220可基于与第一边沿相应的解扰种子Sd_d,生成与时钟的第一边沿的随后边沿相应的解扰种子Sd_d。因此,当在时钟的第一边沿中产生错误时,第一边沿之后的解扰种子Sd_d可与加扰种子Sd_s不同。其结果是,在发生错误的第一边沿之后,被解扰器210解扰的恢复数据可与原始数据不同。
根据本发明构思的示例性实施例,种子计算器230可基于有效种子计算预测种子Sd_p,并且LFSR 220可基于预测种子Sd_p生成关于随后的时钟的解扰种子Sd_d。因此,即使在已经产生错误的时钟的第一边沿之后,预测种子Sd_p之后的解扰种子Sd_d也可具有与加扰种子Sd_s的值相同的值,而不会被第一装置10干扰,并且具有与原始数据的值相同的值的恢复数据可被生成。
图2是根据本发明构思的示例性实施例的装置的框图。先前参照图1提供的描述在这里不再提供。
参照图2,装置20a可包括解扰器210、LFSR 220、种子计算器230和时钟发生器240。装置20a可对应于图1的第二装置20。时钟发生器240可生成顺序地包括第一边沿Eg1至第n边沿Egn的时钟Clk,并将时钟Clk输出到LFSR 220。第一边沿Eg1至第n边沿Egn可表示由时钟发生器240生成的时钟Clk的下降沿或上升沿。LFSR 220可与第一边沿Eg1至第n边沿Egn相应地顺序地生成第一种子Sd1至第n种子Sdn。
LFSR 220可基于与前一边沿相应的种子,生成与前一边沿的随后边沿相应的种子。作为示例,LFSR 220可通过使用与第一边沿Eg1相应的第一种子Sd1,生成与第二边沿Eg2相应的第二种子Sd2,并且通过使用第二种子Sd2生成与第三边沿Eg3相应的第三种子Sd3。根据本发明构思的示例性实施例,LFSR 220可通过将第一种子Sd1代入预定的第一函数中来生成第二种子Sd2,并且通过将第二种子Sd2代入预定的第一函数中来生成第三种子Sd3。LFSR 220可将生成的与第一边沿Eg1至第n边沿Egn相应的第一种子Sd1至第n种子Sdn顺序地输出至解扰器210。
此外,LFSR 220可将有效种子Sd_v输出到种子计算器230,并且种子计算器230可基于有效种子Sd_v计算预测种子Sd_p。根据本发明构思的示例性实施例,种子计算器230可通过将有效种子Sd_v重复地代入预定的第一函数中来计算预测种子Sd_p。种子计算器230可将计算的预测种子Sd_p输出到LFSR 220。根据本发明构思的示例性实施例,LFSR 220可包括多个寄存器,并且种子计算器230可将预测种子Sd_p存储在与预测种子Sd_p相应的寄存器中。
有效种子Sd_v可以是由LFSR 220生成的多个种子中的具有与被配置为发送解扰数据D_Scr而不产生错误的装置(例如,图1的第一装置10)的加扰种子的值相同的值的解扰种子。根据本发明构思的示例性实施例,种子计算器230可接收多个有效种子,并且通过使用多个有效种子中的至少一些有效种子来生成多个预测种子。
当LFSR 220从种子计算器230接收到预测种子Sd_p时,LFSR 220可通过使用预测种子Sd_p的值而不是使用与前一边沿相应的第k-1种子的值,生成与预测种子Sd_p相应的第k种子。因此,LFSR 220可将预测种子Sd_p的值输出到解扰器210,并通过使用预测种子Sd_p的值生成第k+1种子。解扰器210可从外部(例如,图1的第一装置10)接收包括第一数据D1至第n数据Dn的加扰数据D_Scr。由于第一数据D1至第n数据Dn可分别对应于第一种子S1至第n种子Sdn,所以解扰器210可通过基于时钟Clk,对第一数据D1至第n数据Dn中的每个和第一种子Sd1至第n种子Sdn中的对应的种子执行XOR运算来生成恢复数据D_Rst。
图2示出种子计算器230将预测种子Sd_p存储在LFSR 220中。然而,这仅仅是示例性的。根据本发明构思的示例性实施例,种子计算器230可将预测种子Sd_p直接输出到解扰器210,并且解扰器210可通过使用接收的预测种子Sd_p对加扰数据D_Scr进行解扰。
图3是根据本发明构思的示例性实施例的装置的框图。参照图2提供的描述在这里不再提供。
参照图3,装置20b可包括解扰器210、LFSR 220、种子计算器230、时钟发生器240和存储器250。装置20b可对应于图1的第二装置20。
种子计算器230可基于从LFSR 220接收的有效种子Sd_v,计算预测种子Sd_p,并将计算的预测种子Sd_p存储在存储器250中。根据本发明构思的示例性实施例,种子计算器230可基于有效种子Sd_v和预测种子Sd_p的时钟Clk的边沿的数量之间的差,计算预测种子Sd_p。种子计算器230可通过与有效种子Sd_v和预测种子Sd_p的时钟Clk的边沿的数量之间的差相应地将有效种子Sd_v重复地代入LFSR 220使用的第一函数中,生成预测种子Sd_p。
根据本发明构思的示例性实施例,种子计算器230可通过使用单独的时钟Clk’而不是由时钟发生器240生成的时钟Clk,对有效种子Sd_v和预测种子Sd_p的时钟Clk’的边沿的数量之间的差进行计数,其中,时钟Clk’和时钟Clk不是同一时钟。由于单独的时钟Clk’不是由时钟发生器240生成的,所以即使当时钟发生器240由于EMI而发生故障时,单独的时钟Clk’中也不会发生错误。因此,即使当在时钟发生器240中发生EMI时,预测种子Sd_p也可具有不会发生错误的精确的值。
根据本发明构思的示例性实施例,种子计算器230可计算当计算预测种子Sd_p时预定的自然数N。种子计算器230可通过将有效种子Sd_v重复代入LFSR 220使用的第一函数中N次来生成预测种子Sd_p。
种子计算器230可将预测种子Sd_p存储在存储器250中。基于单独的时钟Clk’,种子计算器230可在与预测种子Sd_p相应的边沿,将存储在存储器250中的预测种子Sd_p输出到LFSR 220。当LFSR 220接收到预测种子Sd_p时,可通过使用与预测种子Sd_p的值而不是与预测种子Sd_p相应的边沿的前一边沿相应的第k-1种子的值,生成与预测种子Sd_p相应的第k种子。因此,LFSR 220可将预测种子Sd_p的值输出到解扰器210,并通过使用预测种子Sd_p的值生成第k+1种子。由LFSR 220输出的种子可被称为种子Sd1~SDn。
根据本发明构思的示例性实施例,种子计算器230可确定从LFSR 220接收的有效种子Sd_v是否有效,并且当有效种子Sd_v有效时,将有效种子Sd_v存储在存储器250中。这将稍后参照图10进行描述。
图4是根据本发明构思的示例性实施例的图2的LFSR的操作的流程图。
参照图2和图4,可将初始值“1”代入标志值i中(在操作S110中)。LFSR 220可接收时钟的第i个边沿(在操作S120中)。LFSR 220可确定是否从种子计算器230接收到与时钟的第i个边沿相应的第i种子作为预测种子Sd_p(在操作S130中)。作为示例,LFSR 220可包括多个寄存器,并且种子计算器230可将预测种子Sd_p存储在多个寄存器中的与第i种子相应的寄存器中。LFSR 220可基于预测种子Sd_p是否存储在与第i种子相应的寄存器中,来确定是否从种子计算器230接收到第i种子。
当从种子计算器230接收到第i种子作为预测种子Sd_p时,LFSR 220可将接收的第i种子输出到解扰器210(在操作S140中)。
否则,当没有从种子计算器230接收第i种子作为预测种子Sd_p时,LFSR 220可通过使用作为第i种子的前一种子的第i-1种子生成第i种子(在操作S150中)。LFSR 220可将生成的第i种子输出到解扰器210(在操作S160中)。LFSR 220可确定所有加扰数据D_Scr的解扰是否完成(在操作S170中)。当所有加扰数据D_Scr的解扰没有完成时,LFSR 220可将i增加1(在操作S180中),然后再次执行操作S120至S170。
否则,当所有加扰数据D_Scr的解扰完成时,LFSR 220可结束它的操作。作为示例,当所有加扰数据D_Scr的解扰结束时,时钟发生器240可不再将时钟Clk输出到LFSR 220。当没有从时钟发生器240接收到时钟Clk时,LFSR 220可确定解扰完成。
在第一数据至第三数据被接收作为加扰数据D_Scr,并且从种子计算器230接收的种子是第一种子的示例中,LFSR 220可接收时钟的第一边沿(在操作S120中)。LFSR 220可确定是否从种子计算器230接收到与第一边沿相应的第一种子作为预测种子Sd_p(在操作S130中)。
由于没有从种子计算器230接收到第一种子作为预测种子Sd_p,所以LFSR 220可通过使用第一种子的前一种子来生成第一种子(在操作S150中),LFSR 220可将生成的第一种子输出到解扰器210(在操作S160中)。LFSR 220可确定所有加扰数据D_Scr的解扰是否完成(在操作S170中)。由于没有完成所有加扰数据D_Scr的解扰,所以LFSR 220可接收时钟的第二边沿(在操作S120中)。
LFSR 220可确定是否从种子计算器230接收到与第二边沿相应的第二种子作为预测种子Sd_p(在操作S130中)。由于从种子计算器230接收到第二种子作为预测种子Sd_p,所以LFSR 220可将接收的第二种子输出到解扰器210(在操作S160中)。LFSR 220可确定所有加扰数据D_Scr的解扰是否完成(在操作S170中)。由于没有完成所有加扰数据D_Scr的解扰,所以LFSR 220可接收时钟的第三边沿(在操作S120中)。
LFSR 220可确定是否从种子计算器230接收到与第三边沿相应的第三种子作为预测种子Sd_p(在操作S130中)。由于没有从种子计算器230接收到第三种子作为预测种子Sd_p,所以LFSR 220可通过使用从种子计算器230接收的作为第三种子的前一种子的第二种子生成第三种子(在操作S150中)。LFSR 220可将生成的第三种子输出到解扰器210(在操作S160中)。LFSR 220可确定所有加扰数据D_Scr的解扰是否完成(在操作S170中)。由于作为第一数据至第三数据的加扰数据D_Scr的解扰完成,所以LFSR 220可结束它的操作。
图5是根据本发明构思的示例性实施例的图3的种子计算器的操作的流程图。
参照图3和图5,可将初始值“1”代入标志值j中(在操作S210中),并且种子计算器230可接收第j种子作为有效种子Sd_v(在操作S220中)。种子计算器230可确定接收的第j种子是否是有效种子(在操作S230中)。作为示例,种子计算器230可通过使用从8b/10b误差、符号锁定(symbol lock)等选择的方法来确定接收的第j种子是否是有效种子。当接收的第j种子不是有效种子时,在标志值j增加1之后(在操作S240中),种子计算器230可再次接收第j种子(在操作S220中),并且确定第j种子是否是有效种子(在操作S230中)。
否则,当第j种子是有效种子时,种子计算器230可将第j种子存储在存储器250中,并且基于单独的时钟(在操作S260中)根据第j种子计算预测种子Sd_p(在操作S260中)。根据本发明构思的示例性实施例,种子计算器230可基于第j种子和预测种子Sd_p的时钟的边沿的数量之间的差,计算预测种子Sd_p。种子计算器230可通过与第j种子和预测种子Sd_p的边沿的数量之间的差相应地重复地将第j种子代入LFSR 220使用的第一函数中,生成预测种子Sd_p。根据本发明构思的示例性实施例,种子计算器230可通过将第j种子重复代入LFSR 220使用的第一函数中预定自然数N次,生成预测种子Sd_p。
种子计算器230可将计算的预测种子Sd_p存储在存储器250中(在操作S270中)。种子计算器230可基于单独的时钟,将预测种子Sd_p输出到LFSR 220中(在操作S280中)。
图6是示出根据本发明构思的示例性实施例的计算预测种子的方法的示图。
参照图2和图6,LFSR 220可通过将与时钟的第一边沿相应的第一种子代入第一函数f中,生成与作为时钟的第一边沿的随后边沿的第二边沿相应的第二种子。此外,LFSR220可通过将与第二边沿相应的第二种子代入第一函数f中,生成与作为第二边沿的随后边沿的第三边沿相应的第三种子。如上所述,LFSR 220可通过将与前一种子相应的种子代入第一函数f中,生成第一种子至第n种子。
种子计算器230可通过将第一种子重复代入第一函数f中n-1次来生成第n种子。作为示例,第一函数f可以以与第一种子相乘的矩阵的形式来实现,并且种子计算器230可通过将第一种子乘以第二函数g来计算第n种子,其中,第二函数g通过将与第一函数f相应的矩阵自乘达到n-1次幂而获得。
图7A和图7B是示出根据本发明构思的示例性实施例的数据收发的时序图。详细地讲,图7A示出第一装置10基于加扰种子Sd_s对原始数据D_Org进行加扰的示例性实施例。图7B示出第二装置20通过基于解扰种子Sd_d对加扰数据D_Scr进行解扰来生成恢复数据D_Rst的示例性实施例。
参照图1和图7A,加扰器110可通过对原始数据D_Org和加扰种子Sd_s执行XOR运算来生成加扰数据D_Scr。原始数据D_Org可包括第一原始数据O1至第九原始数据O9。加扰种子Sd_s可包括根据发送时钟Clk_T的上升沿顺序地改变的第一种子Sd1至第九种子Sd9。LFSR 120可通过对第一原始数据O1至第九原始数据O9中的每个与第一种子Sd1至第九种子Sd9中的对应的一个种子(例如,对第一原始数据O1和第一种子Sd1)执行XOR运算,生成包括第一数据D1至第九数据D9的加扰数据D_Scr。
参照图1和图7B,解扰器210可通过对加扰数据D_Scr和解扰种子Sd_d执行XOR运算来生成恢复数据D_Rst。解扰种子Sd_d可包括根据接收时钟Clk_R的上升沿顺序地改变的第一种子Sd1至第九种子Sd9。解扰种子Sd_d可具有与发送时钟Clk_T和接收时钟Clk_R的相同上升沿相应的与加扰种子Sd_s的值相同的值。解扰器210可通过对第一数据D1至第三数据D3中的每个与第一种子Sd1至第三种子Sd3中的对应的一个种子执行XOR运算,生成第一恢复数据R1至第三恢复数据R3。由于第一恢复数据R1至第三恢复数据R3通过使用与加扰器110执行加扰时使用的加扰种子Sd_s相同的第一种子Sd1至第三种子Sd3进行解扰,所以第一恢复数据R1至第三恢复数据R3可具有与第一原始数据O1至第三原始数据O3的值相同的值。
可能在对第四数据D4解扰的过程中发生EMI。因此,当第四数据D4被解扰时,可能产生两个上升沿。其结果是,尽管由于在EMI发生之前,当第四数据D4被第四种子Sd4解扰时生成了第四恢复数据R4,但是在EMI发生之后,当第四数据D4被第五种子Sd5解扰时可产生第四错误数据R4’。由于第四错误数据R4’是通过使用第五种子Sd5对第四数据D4进行解扰而获得的值,所以第四错误数据R4’可与通过使用第四种子Sd4进行加扰的第四原始数据O4不同。
此外,由于解扰种子Sd_d根据每个随后的上升沿顺序地改变,所以第五数据D5可被第六种子Sd6解扰,并且第六数据D6可被第七种子Sd7解扰。因此,可生成与第五原始数据O5不同的第五错误数据R5’,并且可生成与第六原始数据O6不同的第六错误数据R6’。
根据本发明构思的示例性实施例,种子计算器230可基于单独的时钟计算预测种子Sd_p,并且解扰器210可基于预测种子Sd_p对加扰数据D_Scr进行解扰。在图7B的示例中,有效种子Sd_v可以是第一种子Sd1,并且预测种子Sd_p可以是第七种子Sd7。种子计算器230可基于单独的时钟,基于与第七种子Sd7和第一种子Sd1相应的边沿,计数出作为从第一种子Sd1至第七种子Sd7的边沿的数量的“7”,并且种子计算器230通过将第一种子Sd1代入预定的函数中“7-1”次来计算第七种子Sd7作为预测种子Sd_p。LFSR 220可接收第七种子Sd7作为预测种子Sd_p。解扰器210可基于作为接收的预测种子Sd_p的第七种子Sd7对第七数据D7进行解扰。因此,尽管之前发生了EMI,但是通过使用第七种子Sd7,第七数据D7可被解扰为具有与第七原始数据O7的值相同的值的第七恢复数据R7。
此外,由于LFSR 220基于预测种子Sd_p生成随后的解扰种子Sd_d,所以第八数据D8和第九数据D9也可被解扰为具有与第八原始数据O8的值相同的值的第八恢复数据R8和具有与第九原始数据O9的值相同的值的第九恢复数据R9。因此,如上所述,根据本发明构思的示例性实施例,虽有EMI,但是可通过使用预测种子Sd_p来执行有效的数据解扰。
图8是根据本发明构思的示例性实施例的装置的框图。详细地讲,图8示出种子计算器230计算包括多个预测种子Sd_p1至Sd_pm的预测种子组SdG的示例性实施例。参照图3提供的描述在这里不再提供。
参照图8,装置20c可包括解扰器210、LFSR 220、种子计算器230、时钟发生器240和存储器250。装置20c可对应于图1的第二装置20。
种子计算器230可基于从LFSR 220接收的有效种子Sd_v,计算包括多个预测种子Sd_p1至Sd_pm的预测种子组SdG,并且将计算的预测种子组SdG存储在存储器250中。种子计算器230可基于单独的时钟Clk’,将包括在预测种子组SdG中的第一预测种子Sd_p1至第m预测种子Sd_pm输出到LFSR 220。LFSR 220可将接收的第一预测种子Sd_p1至第m预测种子Sd_pm输出到解扰器210,并且基于第一预测种子Sd_p1至第m预测种子Sd_pm生成多个解扰种子。
图9A至图9C是示出根据本发明构思的示例性实施例的图8的种子计算器的操作的示例的示图。详细地讲,图9A是示出根据数据的顺序的解扰种子的表。图9B和图9C是示出通过使用不同的方法生成预测种子组的示例性实施例的示图。
参照图8、图9A和图9B,根据数据的顺序,解扰种子可顺序地包括第一种子Sd1至第3n种子Sd3n。种子计算器230可通过将第一种子Sd1重复地代入第一函数f中n-1次来计算第n种子Sdn。此外,种子计算器230可计算通过将第一函数f自乘达到第n次幂获得的第二函数fn,并且通过将第n种子Sdn代入第二函数fn中来计算第2n种子Sd2n。此外,种子计算器230可通过将计算的第2n种子Sd2n代入第二函数fn中来计算第3n种子Sd3n。种子计算器230可生成第n种子Sdn、第2n种子Sd2n和第3n种子Sd3n作为第一预测种子组SdG1,并且将生成的第一预测种子组SdG1存储在存储器250中。
参照图8、图9A和图9C,种子计算器230可通过将第一种子Sd1重复地代入第一函数f中n-1次来计算第n种子Sdn。此外,种子计算器230可通过将第n种子Sdn代入第一函数f中来计算第n+1种子Sdn+1。种子计算器230可通过将计算的第n+1种子Sdn+1代入第一函数f中来计算第n+2种子Sdn+2。种子计算器230可生成第n种子Sdn、第n+1种子Sdn+1和第n+2种子Sdn+2作为第二预测种子组SdG2,并且将生成的第二预测种子组SdG2存储在存储器250中。
图9A至图9C示出生成在其之间以恒定间隔布置的3个种子作为预测种子组的示例性实施例。然而,这仅是示例。预测种子组可包括3个或更多个种子,或在其之间以非恒定间隔布置的多个种子。
图10是根据本发明构思的示例性实施例的装置的框图。详细地讲,图10示出确定预测种子是否有效的示例性实施例。参照图3提供的描述在这里不再提供。
参照图10,装置20d可包括解扰器210、LFSR 220、种子计算器230、和有效性检查器260。种子计算器230可基于有效种子Sd_v生成预测种子Sd_p,并且将生成的预测种子Sd_p输出到有效性检查器260中。有效性检查器260可从外部(例如,图1的第一装置10)接收与预测种子Sd_p相应的加扰数据Dp,并通过使用预测种子Sd_p对加扰数据Dp进行解扰,生成恢复数据。根据本发明构思的示例性实施例,与预测种子Sd_p相应的恢复数据可以是预定数据,并且装置20d可已经得知与恢复数据D_Rst相应的数据模式。例如,当恢复数据为预定数据时,恢复数据可被称为有效数据。作为示例,恢复数据可以是在显示面板的空白区域中的数据,显示面板的空白区域可以是不被用户观看的区域,并且在空白区域中的数据模式可以是预定的。因此,装置20d可通过使用空白区域中的数据来确定预测种子Sd_p的有效性。
有效性检查器260可确定通过使用加扰数据Dp和预测种子Sd_p生成的恢复数据是否与预定数据相同。当恢复数据与预定数据相同时,由于预测种子Sd_p是没有错误的有效种子,所以有效性检查器260可将预测种子Sd_p输出到LFSR 120。
根据本发明构思的示例性实施例,有效性检查器260可从LFSR 220接收与预测种子Sd_p相应的种子,并将从LFSR 220接收的种子与已经检查了有效性的预测种子Sd_p进行比较。有效性检查器260可基于比较结果,确定是否将预测种子Sd_p输出到LFSR 220。
作为示例,当从LFSR 220接收的种子与预测种子Sd_p相同时,这可指示在LFSR220中没有发生错误。在这种情况下,有效性检查器260可不将预测种子Sd_p输出到LFSR220。
作为另一示例,当从LFSR 220接收的种子与预测种子Sd_p不同时,这可指示在LFSR 220中已经发生错误。在这种情况下,有效性检查器260可将预测种子Sd_p输出到LFSR220。
图11是根据本发明构思的示例性实施例的图10的有效性检查器的操作的流程图。
参照图10和图11,有效性检查器260可从种子计算器230接收与预测种子Sd_p相应的加扰数据Dp和预测种子Sd_p(在操作S310中)。有效性检查器260可通过使用预测种子Sd_p对加扰数据Dp进行解扰,生成恢复数据(在操作S320中)。有效性检查器260可确定恢复数据是否与预测种子Sd_p所对应的预定数据相同(在操作S330中)。当恢复数据与预测种子Sd_p所对应的预定数据相同时,有效性检查器260可将预测种子Sd_p输出到LFSR 220(在操作S340中)。否则,当恢复数据与预测种子Sd_p所对应的预定数据不同时,有效性检查器260可结束它的操作。
图12是根据本发明构思的示例性实施例的装置的框图。参照图8和图10提供的描述在这里不再提供。
参照图12,装置20e可包括解扰器210、LFSR 220、种子计算器230、存储器250和有效性检查器260。种子计算器230可生成包括多个预测种子Sd_p1至Sd_pm的预测种子组SdG,并将生成的预测种子组SdG存储在存储器250中。
有效性检查器260可从外部(例如,图1的第一装置10)接收与多个预测种子Sd_p1至Sd_pm相应的多条加扰数据Dp1至Dpm,并通过使用多个预测种子Sd_p1至Sd_pm对多条加扰数据Dp1至Dpm进行解扰,生成多条恢复数据。根据本发明构思的示例性实施例,与多个预测种子Sd_p1至Sd_pm相应的多条恢复数据可以是预定数据。
有效性检查器260可确定通过使用多条加扰数据Dp1至Dpm生成的多条恢复数据是否与预定数据相同。由于在多条恢复数据中,与恢复数据(例如,预定数据)相应的预测种子Sd_p是没有错误的有效种子,所以有效性检查器260可将预测种子Sd_p输出到LFSR 120。
图13是根据本发明构思的示例性实施例的图12的有效性检查器的操作的流程图。
参照图12和图13,有效性检查器260可从种子计算器230接收预测种子组SdG和分别与预测种子组SdG中包括的预测种子相应的第一加扰数据Dp1至第m加扰数据Dpm(在操作S410中)。将“1”作为初始值代入标志值k(在操作S420中)。有效性检查器260可通过使用第k预测种子Sd_pk对第k加扰数据Dpk进行解扰来生成恢复数据(在操作S430)。有效性检查器260可确定恢复数据是否与第k预测种子Sd_pk所对应的预定数据相同(在操作S440中)。
当恢复数据与第k预测种子Sd_pk所对应的预定数据相同时,有效性检查器260可将预测种子Sd_p输出到LFSR 220(在操作S450中)。否则,当恢复数据与第k预测种子Sd_pk所对应的预定数据不同时,将标志值k增加1(在操作S460中),然后,可重复操作S430和S440。
图14是根据本发明构思的示例性实施例的数据收发系统的框图。参照图1提供的描述在这里不再提供。
参照图14,数据收发系统1f可包括第一装置10f和第二装置20f。第一装置10f可包括加扰器110f、LFSR 120f和第一种子计算器130f。第一种子计算器130f可将第一预测种子Sd_p1输出到LFSR 120f。例如,第一种子计算器130f可将基于单独的时钟计算的第一预测种子Sd_p1输出到LFSR 120f。LFSR 120f可基于第一预测种子Sd_p1,生成与单独的时钟的随后时钟相应的加扰种子Sd_s。加扰器110f可通过使用第一预测种子Sd_p1和基于第一预测种子Sd_p1生成的加扰种子Sd_s,对原始数据进行加扰生成加扰数据D_Scr。加扰器110f可将生成的加扰数据D_Scr输出到第二装置20f。
第二装置20f可包括解扰器210f、LFSR 220f和第二种子计算器230f。由于第二装置20f与图1的第二装置20基本相同或类似,所以这里不再提供对它的描述。
图15是根据本发明构思的示例性实施例的用于计算系统的接口的框图。
参照图15,计算系统160可被实现为可使用或支持各种高速串行接口(例如,移动工业处理器接口(MIPI)、电子数据处理器(eDP)接口、数字处理器(DP)接口、红绿蓝(RGB)接口等)的数据处理装置,并且包括应用处理器(AP)1600、图像传感器1620、显示器1630等。AP1600的相机串行接口(CSI)主机1602可经由CSI执行与包括在图像传感器1620中的CSI装置1621的串行通信。根据本发明构思的示例性实施例,CSI主机1602可包括解扰器DES,并且CSI装置1621可包括加扰器SCR。
AP 1600的显示串行接口(DSI)主机1601可经由DSI执行与包括在显示器1630中的DSI装置1631的串行通信。DSI主机1601可表示图形处理单元(GPU)或如驱动器的图像数据源,其中,图像数据源被配置为发送从GPU接收的图像数据。根据本发明构思的示例性实施例,DSI主机1621可包括加扰器SCR,DSI装置1631可包括解扰器DES。显示器1630可被实现为包括以上参照图1至图15所述的装置。换句话说,显示器1630可计算预测种子,并且使用计算的预测种子对从AP 1600接收的加扰数据进行解扰。本发明构思可应用于使用加扰/解扰的所有元件,而不仅仅是显示器1630。
计算系统160还可包括可与AP 1600通信的射频(RF)芯片1640。AP 1600中的开放系统互联(OSI)模型的物理层(PHY)1603和RF芯片1640中的PHY 1641可根据移动工业处理器接口(MIPI)DigRF执行数据收发。此外,AP 1600还可包括被配置为根据PHY 1603的MIPIDigRF控制数据收发的DigRF主装置(MASTER)1604,并且RF芯片1640还可包括DigRF从装置(SLAVE)1642。
计算系统160可包括全球定位系统(GPS)1610、存储装置1650、麦克风1660、动态随机存取存储器(DRAM)1670和扬声器1680。此外,计算系统160可通过使用超宽带(UWB)1693、无线局域网(WLAN)1692和全球微波互联接入(WIMAX)1691等执行通信。然而,计算系统160的结构和接口仅是示例,并且不限于此。
虽然已经参照本发明构思的示例性实施例具体地示出和描述了本发明构思,但是本领域普通技术人员将理解,在不脱离由所附权利要求阐述的本发明构思的精神和范围的情况下,可以在形式和细节上进行各种改变。
Claims (20)
1.一种用于通过对加扰数据进行解扰来生成恢复数据的装置,所述装置包括:
线性反馈移位寄存器,被配置为:接收包括多个边沿的第一时钟,并顺序地生成多个种子,其中,所述多个种子包括分别与所述多个边沿中的第一边沿至第N-1边沿相应的第一种子至第N-1种子,其中,N是2或大于2的自然数;
种子计算器,被配置为:通过使用第一种子计算与所述多个边沿中的第N边沿相应的第N种子;
解扰器,被配置为:通过使用由线性反馈移位寄存器生成的所述多个种子和由种子计算器计算的第N种子,对加扰数据进行解扰,
其中,线性反馈移位寄存器还被配置为:通过使用第N种子生成第N+1种子。
2.根据权利要求1所述的装置,还包括:时钟发生器,被配置为:将顺序地包括第一边沿至第N边沿的第一时钟输出到线性反馈移位寄存器,
其中,种子计算器基于第二时钟计算第N种子,其中,第二时钟和第一时钟不是同一时钟。
3.根据权利要求2所述的装置,其中,线性反馈移位寄存器通过将与第k边沿相应的第k种子代入预定的第一函数中,生成与第k+1边沿相应的第k+1种子,其中,k是N或小于N的自然数,
种子计算器基于单独地接收的第二时钟对N计数,并且通过将第一种子重复地代入预定的第一函数中N-1次来计算第N种子,其中,N是范围从与第一种子相应的第一边沿至与第N种子相应的第N边沿的边沿的数量。
4.根据权利要求2所述的装置,还包括:存储器,存储从种子计算器接收的第N种子,
其中,线性反馈移位寄存器基于从存储器接收的第N种子,生成第N+1种子。
5.根据权利要求4所述的装置,其中,种子计算器确定第一种子是否是没有发生错误的有效种子,并且当第一种子是有效种子时,将第一种子存储在存储器中。
6.根据权利要求4所述的装置,其中,线性反馈移位寄存器通过将与第k边沿相应的第k种子代入预定的第一函数中,生成与第k+1边沿相应的第k+1种子,其中,k是N或小于N的自然数,
种子计算器通过将第一种子重复地代入预定的第一函数中N-1次来计算第N种子,通过将第一种子重复地代入预定的第一函数中M-1次来计算第M种子,并且通过将第一种子重复地代入预定的第一函数中L-1次来计算第L种子,其中,M是自然数,L是自然数。
7.根据权利要求6所述的装置,其中,种子计算器将计算的第N种子、计算的第M种子和计算的第L种子存储在存储器中,
解扰器通过分别使用从存储器接收的第N种子、第M种子和第L种子,对第N数据、第M数据和第L数据进行解扰。
8.根据权利要求6所述的装置,其中,M等于2N,并且L等于3N。
9.根据权利要求6所述的装置,其中,M等于N+1,并且L等于N+2。
10.根据权利要求1所述的装置,其中,加扰数据包括第一数据至第N数据,
解扰器通过对第一种子至第N种子中的每一个与第一数据至第N数据中的对应的一个执行异或运算来生成恢复数据。
11.根据权利要求1所述的装置,还包括:有效性检查器,被配置为:通过使用由种子计算器计算的第N种子和与第N种子相应的第N数据来生成第N恢复数据,并确定第N恢复数据是否与预定数据相同,
其中,当第N恢复数据与预定数据相同时,有效性检查器将第N种子输出到线性反馈移位寄存器。
12.根据权利要求1所述的装置,还包括:有效性检查器,被配置为:通过使用由种子计算器计算的第N种子和与第N种子相应的第N数据来生成第N恢复数据,并确定第N恢复数据是否与预定数据相同,
其中,当第N恢复数据与预定数据不同时,线性反馈移位寄存器基于第N-1种子生成第N种子,并且将第N种子输出到解扰器。
13.根据权利要求1所述的装置,其中,所述装置包括:显示驱动器集成电路,被配置为驱动显示面板。
14.一种数据收发系统,包括:
第一装置,被配置为:通过对原始数据进行加扰,生成并输出包括第一数据至第N数据的加扰数据,其中,N是2或大于2的自然数;
第二装置,被配置为:接收加扰数据,并通过对加扰数据进行解扰,将加扰数据恢复为原始数据,
其中,第二装置包括:
线性反馈移位寄存器,被配置为:接收包括多个边沿的第一时钟,并顺序地生成多个种子,其中,所述多个种子包括分别与所述多个边沿中的第一边沿至第N-1边沿相应的第一种子至第N-1种子,
种子计算器,被配置为:通过使用第一种子计算与所述多个边沿中的第N边沿相应的第N种子,
解扰器,被配置为:通过使用由线性反馈移位寄存器生成的所述多个种子和由种子计算器计算的第N种子,对加扰数据进行解扰,
其中,线性反馈移位寄存器通过使用第N种子生成第N+1种子。
15.根据权利要求14所述的数据收发系统,其中,第二装置还包括:时钟发生器,被配置为:将顺序地包括第一边沿至第N边沿的第一时钟输出到线性反馈移位寄存器,
线性反馈移位寄存器通过将与第k边沿相应的第k种子代入预定的第一函数中,生成与第k+1边沿相应的第k+1种子,其中,k是N或小于N的自然数,
种子计算器基于与从时钟发生器接收的第一时钟分开地接收的第二时钟来对N计数,并通过将第一种子重复地代入预定的第一函数中N-1次来计算第N种子,其中,N是范围从与第一种子相应的第一边沿至与第N种子相应的第N边沿的边沿的数量。
16.根据权利要求14所述的数据收发系统,其中,第二装置还包括:存储器,被配置为:存储从种子计算器接收的第N种子,
其中,解扰器接收存储在存储器中的第N种子,并对第N数据进行解扰,线性反馈移位寄存器基于从存储器接收的第N种子,生成第N+1种子。
17.根据权利要求16所述的数据收发系统,其中,种子计算器确定与第一边沿相应的第一种子是否是没有发生错误的有效种子,并且当第一种子是有效种子时,将第一种子存储在存储器中。
18.根据权利要求14所述的数据收发系统,还包括:有效性检查器,被配置为:通过使用由种子计算器计算的第N种子和与第N种子相应的第N数据,生成第N恢复数据,并确定第N恢复数据是否与预定数据相同,
其中,当第N恢复数据与预定数据相同时,有效性检查器将第N种子输出到线性反馈移位寄存器。
19.一种数据解扰方法,其中,通过所述数据解扰方法,包括第一数据至第N数据的加扰数据被解扰为原始数据,其中,N是大于2的自然数,所述数据解扰方法包括:
通过使用线性反馈移位寄存器,生成分别与第一数据至第k-1数据相应的第一种子至第k-1种子,其中,k是N或小于N的自然数;
通过使用第一种子计算第k种子;
将第k种子存储在存储器中;
通过使用第一种子至第k-1种子对第一数据至第k-1数据进行解扰;
通过使用从存储器接收的第k种子对第k数据进行解扰;
通过使用线性反馈移位寄存器,根据从存储器接收的第k种子生成第k+1种子至第N种子,
其中,线性反馈移位寄存器通过使用第一函数生成第一种子至第k-1种子,
计算第k种子的步骤包括:通过将第一种子代入第一函数中k-1次来计算第k种子。
20.根据权利要求19所述的数据解扰方法,还包括:检查通过使用从存储器接收的第k种子解扰的第k数据是否是有效数据,
其中,生成第k+1种子至第N种子的步骤包括:
当第k数据是有效数据时,通过使用从存储器接收的第k种子生成第k+1种子至第N种子;
当第k数据不是有效数据时,通过使用第一函数生成第k种子,并且通过使用生成的第k种子生成第k+1数据至第N数据。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020180064478A KR102452621B1 (ko) | 2018-06-04 | 2018-06-04 | 선형 피드백 쉬프트 레지스터를 이용하여 데이터를 복구하는 장치 및 이를 포함하는 데이터 송수신 시스템 |
KR10-2018-0064478 | 2018-06-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110557242A true CN110557242A (zh) | 2019-12-10 |
CN110557242B CN110557242B (zh) | 2023-11-03 |
Family
ID=68693610
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910480298.3A Active CN110557242B (zh) | 2018-06-04 | 2019-06-04 | 用于恢复数据的装置、数据收发系统和数据解扰方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10943524B2 (zh) |
KR (1) | KR102452621B1 (zh) |
CN (1) | CN110557242B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11150985B2 (en) * | 2019-10-02 | 2021-10-19 | SK Hynix Inc. | Decoder for memory system and method thereof |
KR20210081866A (ko) * | 2019-12-24 | 2021-07-02 | 주식회사 실리콘웍스 | 디스플레이 구동 장치 및 이를 포함하는 디스플레이 장치 |
US11777770B1 (en) * | 2022-04-22 | 2023-10-03 | Microsoft Technology Licensing, Llc | Dynamic shift in outputs of serial and parallel scramblers and descramblers |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106155584A (zh) * | 2015-05-07 | 2016-11-23 | 三星电子株式会社 | 对数据进行加扰和解扰的方法和系统 |
US20170026696A1 (en) * | 2015-07-24 | 2017-01-26 | Freescale Semiconductor, Inc. | Interconnecting system, video signal transmitter and video signal receiver for transmitting an n-symbol data signal |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5530959A (en) | 1994-05-18 | 1996-06-25 | At&T Corp. | Self-synchronizing scrambler/descrambler without error multiplication |
US7317735B1 (en) | 2002-06-27 | 2008-01-08 | Broadcom Corporation | Scrambler initialization in a wireless local area network |
US7035412B2 (en) | 2002-07-03 | 2006-04-25 | Infineon Technologies Ag | WLAN error control |
US8000404B2 (en) * | 2006-03-28 | 2011-08-16 | Advanced Micro Devices, Inc. | Method and apparatus to reduce the effect of crosstalk in a communications interface |
US8810560B2 (en) | 2010-12-13 | 2014-08-19 | Apple Inc. | Methods and apparatus for scrambler synchronization |
US20120237036A1 (en) | 2011-03-15 | 2012-09-20 | Texas Instruments Incorporated | Communicating scrambling seed information |
US9210010B2 (en) * | 2013-03-15 | 2015-12-08 | Apple, Inc. | Methods and apparatus for scrambling symbols over multi-lane serial interfaces |
US9432187B2 (en) | 2014-04-24 | 2016-08-30 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Data scrambling initialization |
US9792246B2 (en) * | 2014-12-27 | 2017-10-17 | Intel Corporation | Lower-power scrambling with improved signal integrity |
US9515813B1 (en) | 2015-05-26 | 2016-12-06 | International Business Machines Corporation | Initializing a descrambler |
US9497020B1 (en) * | 2015-05-26 | 2016-11-15 | International Business Machines Corporation | Initializing a descrambler |
KR102436561B1 (ko) * | 2017-12-26 | 2022-08-26 | 엘지디스플레이 주식회사 | 디스플레이 장치 및 그 구동 방법 |
-
2018
- 2018-06-04 KR KR1020180064478A patent/KR102452621B1/ko active IP Right Grant
-
2019
- 2019-05-31 US US16/427,856 patent/US10943524B2/en active Active
- 2019-06-04 CN CN201910480298.3A patent/CN110557242B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106155584A (zh) * | 2015-05-07 | 2016-11-23 | 三星电子株式会社 | 对数据进行加扰和解扰的方法和系统 |
US20170026696A1 (en) * | 2015-07-24 | 2017-01-26 | Freescale Semiconductor, Inc. | Interconnecting system, video signal transmitter and video signal receiver for transmitting an n-symbol data signal |
Non-Patent Citations (1)
Title |
---|
尹旭东;: "基于并行Flash的USB3.0中扰码-解扰码器的设计与实现", 计算机与数字工程, no. 02 * |
Also Published As
Publication number | Publication date |
---|---|
US20190371227A1 (en) | 2019-12-05 |
KR102452621B1 (ko) | 2022-10-07 |
KR20190138194A (ko) | 2019-12-12 |
US10943524B2 (en) | 2021-03-09 |
CN110557242B (zh) | 2023-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110557242B (zh) | 用于恢复数据的装置、数据收发系统和数据解扰方法 | |
US10680858B2 (en) | Methods and apparatus for the intelligent scrambling of control symbols | |
US20140192097A1 (en) | Display driver circuit and method of transmitting data in a display driver circuit | |
US11270614B2 (en) | Data transmission method, timing controller, source driver and display device | |
KR20150090634A (ko) | 디스플레이 구동 집적회로, 디스플레이 장치 및 디스플레이 구동 집적회로의 동작 방법 | |
US7671876B2 (en) | Resolution scaler using a decimal part of an accumulator output as a weight for generating scaled pixel data | |
US20200402479A1 (en) | Display controller to prevent visual artifacts with spread spectrum clocking | |
KR20160030106A (ko) | 전환-최소화된 차동 신호 코딩을 이용하여 통신 인터페이스를 통한 송신을 위한 가드 밴드 데이터 인코딩 | |
US9755782B2 (en) | Flexible PRBS architecture for a transceiver | |
KR20160145901A (ko) | 표시 장치 및 그 제어 방법 | |
JP2002108522A (ja) | データ転送装置、表示装置、データ送出装置、データ受取装置、データの転送方法 | |
US9565014B2 (en) | Initializing a descrambler | |
US20080224976A1 (en) | Method and apparatus for temporally/spatially randomly dithering and liquid crystal display using the same | |
CN107615700B (zh) | 电路和显示装置 | |
US9401803B2 (en) | Flexible scrambler/descrambler architecture for a transceiver | |
US9391769B2 (en) | Serial transmission having a low level EMI | |
JP2001237826A (ja) | パラレルランダムパタン生成回路及びそれを用いたスクランブル回路並びにデスクランブル回路 | |
US9515813B1 (en) | Initializing a descrambler | |
US10020824B1 (en) | Method and system for efficient block synchronization scheme on a scrambled cyclic code bit stream | |
US20200396378A1 (en) | Image device and operating method thereof | |
US8645781B2 (en) | TMDS receiver system and BIST method thereof | |
JP2002353944A (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 |