公开(公告)号：US06583735B2

公开(公告)日：2003-06-24

申请号：US09920854

申请日：2001-08-03

申请人： Jörg Henkel ,  Haris Lekatsas

发明人： Jörg Henkel ,  Haris Lekatsas

IPC分类号： H03M734

CPC分类号： H04L25/49 ,  H04L5/20

摘要： The power consumption of interconnects starts to have a significant impact on a system's total power consumption. Besides increasing buses (length, width) etc. this is mostly due to deep sub-micron effects where coupling capacitances between bus lines (wire-to-wire) are in the same order of magnitude as the base capacitances (wire-to-metal-layer). At that point, encoding schemes that solely address the minimization of transitions for the purpose of power reduction do not effectively work any more. Using a physical bus model that accurately models coupling capacitances, a signal bus encoding/decoding apparatus with encoding schemes that are partially adaptive and that take coupling effects into consideration is presented. The encoding schemes do not assume any a priori knowledge that is particular to a specific application.

摘要翻译： 互连的功耗开始对系统的总功耗产生重大影响。 除了增加总线（长度，宽度）等，这主要是由于深度亚微米效应，其中总线线路（线对线）之间的耦合电容与基极电容（线对金属）相同数量级 -层）。 在这一点上，为了减少功率而仅仅解决转换的最小化的编码方案不再有效地起作用。 提出了一种准确地模拟耦合电容的物理总线模型，提出了具有部分自适应编码方案的信号总线编码/解码装置，并考虑了耦合效应。 编码方案不承担特定应用的任何先验知识。

公开(公告)号：US06570510B2

公开(公告)日：2003-05-27

申请号：US10003098

申请日：2001-12-06

申请人： Yu-Ling Chen ,  James Philip Andrew

发明人： Yu-Ling Chen ,  James Philip Andrew

IPC分类号： H03M734

CPC分类号： H04N19/645

摘要： The apparatus comprises a discrete wavelet transform (DWT) engine, a code block manager, and an entropy encoder. The code block manager comprises at least one controller, which losslessly compresses the transform coefficients and stores them in a code block storage for buffering. The entropy coder comprises at least one entropy encoder, each comprising a decoder for decoding the losslessly compressed transformed coefficients prior to entropy encoding.

摘要翻译： 该装置包括离散小波变换（DWT）引擎，码块管理器和熵编码器。 代码块管理器包括至少一个控制器，其无损地压缩变换系数并将其存储在用于缓冲的代码块存储器中。 熵编码器包括至少一个熵编码器，每个熵编码器包括用于在熵编码之前对无损压缩的变换系数进行解码的解码器。

公开(公告)号：US06563437B1

公开(公告)日：2003-05-13

申请号：US09677255

申请日：2000-10-02

申请人： Greg J. Landry ,  Timothy M. Lacey

发明人： Greg J. Landry ,  Timothy M. Lacey

IPC分类号： H03M734

CPC分类号： G06F17/5054

摘要： According to one embodiment, a method for programming a programmable logic device (PLD) may include reading configuration data from a memory device to program a first portion of a PLD to function as a data decompression circuit (304, 308). Compressed configuration data may then be read and decompressed by the first portion and used to program a second portion (310, 312, 315) with a user determined function. A first portion may then be reprogrammed with a user determined function (320, 324).

摘要翻译： 根据一个实施例，一种用于编程可编程逻辑器件（PLD）的方法可以包括从存储器件读取配置数据以编程PLD的第一部分以用作数据解压缩电路（304,308）。 然后可以由第一部分读取和解压缩压缩的配置数据，并且用于以用户确定的功能对第二部分（310,312,315）进行编程。 然后可以用用户确定的功能重新编程第一部分（320,324）。

公开(公告)号：US06411228B1

公开(公告)日：2002-06-25

申请号：US09666331

申请日：2000-09-21

申请人： Nadeem Malik

发明人： Nadeem Malik

IPC分类号： H03M734

CPC分类号： H03M7/30

摘要： An apparatus and method for compressing pseudo-random data is provided. The apparatus and method make use of stochastic distribution models to generate approximations of the input data. A data sequence obtained from the stochastic distribution models is compared to the input data sequence to generate a difference data sequence. The difference data sequence tends to be less “random” than the input data sequence and is thus, a candidate for compression using pattern repetition. The difference data sequence is compressed using standard compression techniques and stored as a compressed data file along with information identifying the stochastic distribution model used and any parameters of the stochastic distribution model, including seed value and the like. When decompressing a data file compressed in the manner described above, the compressed difference data sequence is decompressed and a data sequence is generated using the identified stochastic distribution model and model parameters. The data sequence generated is then added to the difference data sequence to generate the original input data sequence.

摘要翻译： 提供了一种用于压缩伪随机数据的装置和方法。 该装置和方法利用随机分布模型来产生输入数据的近似值。 将从随机分布模型获得的数据序列与输入数据序列进行比较以产生差分数据序列。 差异数据序列倾向于比输入数据序列“随机”，因此是使用模式重复的压缩候选。 使用标准压缩技术压缩差异数据序列，并将其作为压缩数据文件以及识别所使用的随机分布模型的信息和随机分布模型的任何参数（包括种子值等）存储。 当解压缩以上述方式压缩的数据文件时，压缩差分数据序列被解压缩并且使用所识别的随机分布模型和模型参数生成数据序列。 然后将生成的数据序列添加到差数据序列以生成原始输入数据序列。

公开(公告)号：US06271773B1

公开(公告)日：2001-08-07

申请号：US09552302

申请日：2000-04-18

申请人： Kensuke Kobayashi

发明人： Kensuke Kobayashi

IPC分类号： H03M734

CPC分类号： G01R13/0272 ,  H03L7/00

摘要： A coherent sampling method and apparatus in which synchronizing signal is synchronously obtained from an input signal. The synchronizing signal repetition time period is measured and thereby the clock cycle time, which executes a coherent sampling for the input signal, is sought. A clock generator generates the clock sought and because the sampling clock being optimized for the input signal is used, no waveform missing phenomena happens and a reproduced waveform is immediately displayable.

摘要翻译： 一种相干采样方法和装置，其中从输入信号同步获得同步信号。 测量同步信号重复时间周期，从而寻求对输入信号执行相干采样的时钟周期时间。 时钟发生器产生所寻找的时钟，并且因为使用针对输入信号优化的采样时钟，所以不会发生波形丢失现象，并且再现的波形可以立即显示。

公开(公告)号：US06819272B2

公开(公告)日：2004-11-16

申请号：US10289752

申请日：2002-11-06

申请人： Ramkrishna Ghildiyal

发明人： Ramkrishna Ghildiyal

IPC分类号： H03M734

CPC分类号： H03M7/3084

摘要： A method for compressing an input sequence of data portions to produce an output codestream and for partially decompressing the output codestream to obtain a selected segment of the input sequence is disclosed. The output codestream includes a sequence of non-matchable sequences and codewords. The codewords include a first codeword and subsequent codewords. Each of the codewords includes at least a length of a subsequent non-matchable sequence preceding a matchable first sequence. Each of the subsequent codewords further includes a first offset for indicating a start of the matchable first sequence in the preceding non-matchable sequence, a length of the matchable first sequence and a second offset for indicating a location of a preceding codeword in the output codestream. A program storage device and a compressing/decompressing system for providing the above method are also disclosed.

摘要翻译： 公开了一种用于压缩数据部分的输入序列以产生输出码流并用于部分解压缩输出码流以获得输入序列的选定段的方法。 输出码流包括一系列不匹配的序列和码字。 码字包括第一码字和随后的码字。 每个码字包括可匹配的第一序列之前的后续不匹配序列的至少一段长度。 每个随后的码字还包括用于指示先前不匹配序列中可匹配的第一序列的开始的第一偏移量，可匹配的第一序列的长度和用于指示输出码流中之前的码字的位置的第二偏移 。 还公开了一种用于提供上述方法的程序存储装置和压缩/解压缩系统。

公开(公告)号：US06812865B2

公开(公告)日：2004-11-02

申请号：US10400425

申请日：2003-03-27

申请人： Nicholas Ian Saunders

发明人： Nicholas Ian Saunders

IPC分类号： H03M734

CPC分类号： H04N19/115 ,  H04N19/119 ,  H04N19/136 ,  H04N19/14 ,  H04N19/142 ,  H04N19/172 ,  H04N19/176 ,  H04N19/192 ,  H04N19/196 ,  H04N19/198 ,  H04N19/61

摘要： A data compression apparatus includes a source detection arrangement for detecting whether or not the input data is source data that has not undergone a previous compression/decompression cycle; a data quantity generator, responsive to the source detection arrangement, for setting a desired data output quantity for the compressed data, the desired data quantity having a first value for source input data and a second, higher, value for non-source input data; a target allocator for allocating a target data quantity to respective subsets of the input data in dependence upon the desired output data quantity, the target data quantities together providing a desired output data quantity; and a data compression arrangement for compressing each subset of the input data in accordance with its respective target data quantity.

摘要翻译： 数据压缩装置包括：源检测装置，用于检测输入数据是否是未经过先前压缩/解压周期的源数据; 数据量发生器，响应于源检测装置，用于为压缩数据设置期望的数据输出量，具有用于源输入数据的第一值和对于非源输入数据的第二较高值的期望数据量; 目标分配器，用于根据期望的输出数据量将目标数据量分配给输入数据的相应子集，目标数据量一起提供期望的输出数据量; 以及数据压缩装置，用于根据其各自的目标数据量来压缩输入数据的每个子集。

公开(公告)号：US06756923B1

公开(公告)日：2004-06-29

申请号：US10448620

申请日：2003-05-30

申请人： Albert B. Cooper

发明人： Albert B. Cooper

IPC分类号： H03M734

CPC分类号： H03M7/3088

摘要： A matrix of AND-gates correspond to respective codes to be assigned to strings. The outputs of the AND-gates are selectively coupled to prefix code inputs of the AND-gates through a prefix code matrix switch. A plurality of characters from the input stream are fetched into an input character buffer and applied through respective character decoders and selectively through a character matrix switch to character inputs of the AND-gates. An AND-gate corresponding to a code assigned to a string that is the longest match to the plurality of fetched characters is thereby enabled. An update extended string is recorded in the AND-gate corresponding to the next code to be assigned by coupling, through the prefix code matrix switch, the output of the AND-gate corresponding to the longest matching string to the prefix code input of the AND-gate corresponding to the next code to be assigned. The character decoder output representing the fetched character following the longest matching string is coupled, through the character matrix switch, to the character input of the AND-gate corresponding to the next code to be assigned. A virtual level is assigned to an AND-gate indicative of the number of characters of the string recorded by the AND-gate. The virtual level that is assigned to the AND-gate recording the update extended string is one greater than the level that had been assigned to the AND-gate corresponding to the longest match. The virtual level is also indicative of the stage of the input character buffer holding the character following the longest match.

摘要翻译： 与门的矩阵对应于要分配给字符串的各个代码。 与门的输出通过前缀码矩阵开关选择性地耦合到与门的前缀码输入。 来自输入流的多个字符被提取到输入字符缓冲器中，并通过相应的字符解码器应用，并且通过字符矩阵切换到AND门的字符输入。 因此，与分配给与多个取出字符最长匹配的字符串的代码相对应的与门相对应。 更新扩展字符串被记录在与通过前缀码矩阵切换将与最长匹配字符串相对应的与门的输出耦合到AND的前缀码输入的下一个代码相对应的下一个代码的AND门上 -gate对应于要分配的下一个代码。 表示最长匹配字符串之后的取出字符的字符解码器输出通过字符矩阵切换耦合到与要分配的下一个代码相对应的与门的字符输入。 虚拟电平被分配给指示由AND门记录的串的字符数的AND门。 分配给和门的虚拟电平记录更新扩展字符串比分配给对应于最长匹配的与门的电平大一个。 虚拟级别还表示在最长匹配之后保持字符的输入字符缓冲区的阶段。

公开(公告)号：US06642859B1

公开(公告)日：2003-11-04

申请号：US09611294

申请日：2000-07-07

申请人： Graham S. Hamilton ,  Yusuf Cetin ,  Alan T. Asbeck

发明人： Graham S. Hamilton ,  Yusuf Cetin ,  Alan T. Asbeck

IPC分类号： H03M734

CPC分类号： H03M1/0651 ,  H03M1/747

摘要： An apparatus and method of calibrating a signal sourcing device having a plurality of signal sources to reduce errors between signals generated by the signal sources by categorizing the signal sources into groups based on the amount of error in the signal generated by the signal sources and selecting the signal sources from the groups in a manner which reduces the overall error in selecting signals. For example, the signal sourcing device may be a digital to analog converter having a plurality of current sources that output currents which may have an error. Such an improved digital to analog converter would categorize the current sources into groups based on the amount of error in the current generated by the current sources and selecting the current sources from the groups in a manner which reduces the overall error in selecting signals for the conversion process. The groups may include a center group that straddles the median current generated by the current sources. For example, the digital to analog converter may select current sources from complementary groups where current sources in complementary groups tend to have similar but opposite errors. This calibration method may be used to reduce errors in the signal sources which have a linear, Gaussian, or other error distributions.

摘要翻译： 一种用于校准具有多个信号源的信号源设备的装置和方法，用于基于信号源产生的信号中的误差量将信号源分组成组，以减少由信号源产生的信号之间的误差，并选择 来自组的信号源以减少选择信号的总体误差的方式。 例如，信号源装置可以是具有输出可能具有错误的电流的多个电流源的数模转换器。 这种改进的数模转换器将基于当前源产生的电流中的误差量将电流源分组成组，并且以减少用于转换的信号的总体误差的方式从组中选择当前源 处理。 这些组可以包括跨越由当前源产生的中间电流的中心组。 例如，数模转换器可以从互补组中选择当前源，其中互补组中的当前源倾向于具有相似但相反的错误。 该校准方法可用于减少具有线性，高斯或其他误差分布的信号源中的误差。

公开(公告)号：US06388585B1

公开(公告)日：2002-05-14

申请号：US09605281

申请日：2000-06-28

申请人： Carlos Bettencourt Lacerda

发明人： Carlos Bettencourt Lacerda

IPC分类号： H03M734

CPC分类号： H03M7/30

摘要： A method for data compression and decompression using a decompression language that consists of decompression instructions that are specified by using 3 bits to define which instruction and its syntax. There are nine decompression instructions, and each has a specific syntax, such as which character, or address length, position or distance, number of positions, etc. Two of the decompression instructions are specified by the same 3-bits and must be differentiated by a fourth bit. The compression method uses a character searcher that determines the locations for a particular character and produces optimum decompression instructions based upon repeated search results. The process is repeated for each unique character within the data. The compressed output may also be compressed by repeating the compression method until further compression can not be achieved or to maximum compression level 31. Decompression is accomplished by executing the decompression instructions until compression level zero is reached to reproduce the original data without any data loss.

摘要翻译： 一种使用解压缩语言进行数据压缩和解压缩的方法，该解压缩语言由通过使用3位定义哪个指令及其语法指定的解压缩指令组成。 有九个解压缩指令，每个具有特定的语法，例如哪个字符或地址长度，位置或距离，位置数等。两个解压缩指令由相同的3位指定，必须由 第四位 压缩方法使用确定特定字符的位置的字符搜索器，并且基于重复的搜索结果产生最佳解压缩指令。 对数据中的每个唯一字符重复该过程。 还可以通过重复压缩方法来压缩压缩输出，直到不能达到进一步压缩或达到最大压缩等级31.通过执行解压缩指令直到达到压缩等级为零才能再现原始数据而没有任何数据丢失来实现解压缩。