公开(公告)号：US07184551B2

公开(公告)日：2007-02-27

申请号：US10260818

申请日：2002-09-30

Applicant: Keith R Slavin

Inventor： Keith R Slavin

IPC: H04L9/00

CPC classification number: H04L9/302

Abstract: The invention provides techniques for secure messages transmission using a public key system to exchange secret keys. A first entity creates public and private keys by generating a product n of two large, randomly chosen prime numbers, and then generating random matrices {A, C}, in the group GL(r,Zn) with a chosen matrix rank r such that AC is not equal to CA, and then generating a matrix B=CAC, and finding a matrix G that commutes with C. Matrices A, B, G and the integers n and r are then published as the public key and matrix C is then kept as the private key. A second entity then obtains the public key and calculates a secret matrix D that commutes with G, and further calculates the matrices K=DBD and E=DAD. The message to be sent is then encrypted using matrix K as the secret key and then sent to the first entity with matrix E. First entity then retrieves secret matrix K using K=CEC and then decrypts the received encrypted message using the retrieved secret matrix K.

Abstract translation: 本发明提供了使用公共密钥系统进行安全消息传输以交换秘密密钥的技术。 第一实体通过产生两个大的随机选择的素数的乘积n然后在组GL（r，Z）中产生随机矩阵{A，C}）来创建公钥和私钥， 具有选择的矩阵秩r，使得AC不等于CA，然后生成矩阵B = CAC，并且找到与C一致的矩阵G.矩阵A，B，G和整数n和r然后被公布为 然后将公钥和矩阵C保存为私钥。 然后，第二实体获得公钥并计算与G进行通勤的秘密矩阵D，并进一步计算矩阵K = DBD和E = DAD。 然后使用矩阵K作为秘密密钥来加密要发送的消息，然后使用矩阵E发送到第一实体。然后，第一实体使用K = CEC检索秘密矩阵K，然后使用检索到的秘密矩阵K来解密所接收的加密消息 。

公开(公告)号：US07127559B2

公开(公告)日：2006-10-24

申请号：US09901811

申请日：2001-07-10

Applicant: Shane C. Hu ,  Keith R Slavin

Inventor： Shane C. Hu ,  Keith R Slavin

IPC: G06F13/00

CPC classification number: G06F12/0848 ,  G06F12/0875

Abstract: Systems and methods are provided for caching dynamic arrays. According to one aspect, a cache memory device is provided for caching dynamic arrays or dynamic overlays. According to one embodiment, the device includes a plurality of memory cells and at least one register for storing access information to access at least one array stored in the plurality of memory cells. According to another aspect, an electronic system is provided that includes a main memory, a dynamic array cache memory device, a general cache memory device, and a processor. The dynamic array cache memory device is coupled to the main memory and adapted for caching array data. The general cache memory device is coupled to the main memory and is adapted for caching regular data. The processor is coupled to and adapted for communication with the main memory, the general cache memory device, and the dynamic array cache memory device.

公开(公告)号：US07114034B2

公开(公告)日：2006-09-26

申请号：US10785786

申请日：2004-02-24

Applicant: Shane C. Hu ,  Keith R Slavin

Inventor： Shane C. Hu ,  Keith R Slavin

IPC: G06F12/00

CPC classification number: G06F12/0848 ,  G06F12/0875

Abstract: Systems and methods are provided for caching dynamic arrays. According to one aspect, a cache memory device is provided for caching dynamic arrays or dynamic overlays. According to one embodiment, the device includes a plurality of memory cells and at least one register for storing access information to access at least one array stored in the plurality of memory cells. According to another aspect, an electronic system is provided that includes a main memory, a dynamic array cache memory device, a general cache memory device, and a processor. The dynamic array cache memory device is coupled to the main memory and adapted for caching array data. The general cache memory device is coupled to the main memory and is adapted for caching regular data. The processor is coupled to and adapted for communication with the main memory, the general cache memory device, and the dynamic array cache memory device.

公开(公告)号：US06823091B2

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

申请号：US09760173

申请日：2001-01-12

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: G06K932

CPC classification number: G06T3/4007 ,  G06T11/001

Abstract: A resampling system and method for producing a resampled destination image from a source image by solving coefficients for a cubic polynomial transition model between first and second adjacent source pixels from the sample values of the first and second samples and approximations of the first and second sample gradients at the first and second samples, respectively. Approximations of the first and second color gradients are based on a multiple of first and second color slopes, such as twice the value of the color slope. The first color slope is calculated from the sample values of a previous pixel and the first sample and the second sample slope is calculated from the sample values of a subsequent sample and the second sample. The resulting gradient approximations and sample values are used in the cubic transition model to calculate an output sample value for rendering a resampled destination image.

Abstract translation: 一种重采样系统和方法，用于通过从第一和第二采样的样本值和第一和第二采样梯度的近似值求解第一和第二相邻源像素之间的三次多项式转换模型的系数来从源图像产生重新采样的目标图像; 分别在第一和第二样品。 第一和第二颜色梯度的近似基于第一和第二颜色斜率的倍数，例如颜色斜率值的两倍。 从先前像素的样本值计算第一颜色斜率，并从后续样本和第二样本的样本值计算第一样本，并且计算第二样本斜率。 所得到的梯度近似值和采样值用于三次变换模型，以计算用于渲染重采样的目标图像的输出采样值。

公开(公告)号：US06765578B2

公开(公告)日：2004-07-20

申请号：US09944937

申请日：2001-08-30

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: G06T1100

CPC classification number: G06T3/4007 ,  G06T1/60 ,  G06T3/4023 ,  G09G5/006 ,  G09G5/363 ,  G09G2340/0414 ,  G09G2340/0421

Abstract: A resampling circuit and method where input sample values for samples arranged along a row of a source image are received by a row resampling circuit. The row resampling circuit calculates row output values which are provided to a column resampling circuit that calculates output sample values therefrom. The column resampling circuit includes a shift register that receives the row output values and shifts the row output values through the shift register as the row output samples are calculated. The shift register has a plurality of evenly spaced sample output terminals from which the row output values are sampled by an interpolation circuit for calculation of the output sample values.

公开(公告)号：US06233593B1

公开(公告)日：2001-05-15

申请号：US09195729

申请日：1998-11-18

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: G06F1710

CPC classification number: H03H17/06

Abstract: An improved FIR filter based upon squaring is used to self-determine a filter constant equal to the sum-of-squares of the filter coefficients. An input signal is forced to zero for T samples, where T is the number of accumulator cells in an accumulator stage, and at the end of such zero samples the output from the filter is latched as the filter constant for use in filtering the normal input signal. The FIR filter may also be placed in a co-processor mode, using a FIFO register between the input of the FIR filter and a processor bus. A CPU on the bus initiates the co-processor mode and loads data into the FIFO. When the FIFO has data the data is read out and input to the FIR filter. The output of the FIR filter is placed on the processor bus. To determine the values of the filter coefficients loaded in the FIR filter, the data loaded by the CPU is an impulse signal having T−1 zero samples before and after an impulse sample, the output for each sample representing one of the filter coefficients.

Abstract translation: 使用基于平方的改进的FIR滤波器来自定义等于滤波器系数的平方和的滤波器常数。 对于T个样本，输入信号被强制为零，其中T是累加器级中的累加器单元的数量，并且在这样的零采样结束时，来自滤波器的输出被锁存为用于滤波正常输入的滤波器常数 信号。 也可以使用FIR滤波器的输入端和处理器总线之间的FIFO寄存器将FIR滤波器置于协处理器模式。 总线上的CPU启动协处理器模式并将数据加载到FIFO中。 当FIFO具有数据时，数据被读出并输入到FIR滤波器。 FIR滤波器的输出放置在处理器总线上。 为了确定加载在FIR滤波器中的滤波器系数的值，由CPU加载的数据是在脉冲采样之前和之后具有T-1零样本的脉冲信号，每个采样的输出表示滤波器系数之一。

公开(公告)号：US5654762A

公开(公告)日：1997-08-05

申请号：US432350

申请日：1995-05-01

Applicant: Keith R. Slavin ,  Shane Ching-Feng Hu

Inventor： Keith R. Slavin ,  Shane Ching-Feng Hu

IPC: H03M7/16 ,  H04N7/26 ,  H04N7/30 ,  H04N7/18

CPC classification number: H03M7/16 ,  H04N19/51 ,  H04N19/60 ,  H04N19/13 ,  H04N19/91

Abstract: Block matching for picture motion estimation uses Gray codes, and preferably a new Hamming-2 Gray code where the bit pattern changes by only one bit for each step in the Gray code count sequence with the additional condition that all other codes are at least two bits different if not adjacent in the count sequence. The pixels for a reference block from a first picture frame and the pixels for a corresponding block within a search area of the next picture frame are each quantized and then converted to an appropriate Gray code. The Gray codes for corresponding pixels are compared to determine whether they are equal or adjacent to each other. If there is adjacency or equality a match signal is generated for that pixel which is tallied. The total tally for each reference block position within the search area is determined, with the maximum tally indicating a match between blocks from which picture motion estimation may be determined.

Abstract translation: 用于图像运动估计的块匹配使用格雷码，并且优选地是新的汉明-2格雷码，其中，格雷码计数序列中的每一步的位模式仅改变一位，附加条件是所有其他码至少为两位 在计数序列中不同，如果不相邻。 对来自第一图像帧的参考块的像素和下一个图像帧的搜索区域内的相应块的像素进行量化，然后被转换为适当的格雷码。 比较相应像素的格雷码，以确定它们是否相等或相邻。 如果存在相邻或相等的情况，则会为所计算的像素生成匹配信号。 确定搜索区域内的每个参考块位置的总计数，其中最大计数指示可以从其确定图像运动估计的块之间的匹配。

公开(公告)号：US5561616A

公开(公告)日：1996-10-01

申请号：US929039

申请日：1992-08-13

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: H03H17/06 ,  G06F17/10

CPC classification number: H03H17/06

Abstract: A FIR filter based upon squaring accumulates the sum of the squares of the samples of a digital input signal. The samples also are added to respective filter coefficients, squared and accumulated in a plurality of filter stages. The sum of the squares of the samples are subtracted, together with a constant that is the sum of the squares of the filter coefficients, from the output of the last filter stage to produce an output signal that is divided by two to produce the samples for a digital output signal.

Abstract translation: 基于平方的FIR滤波器累积数字输入信号的样本的平方和。 样本也被添加到各个滤波器系数中，在多个滤波器级中被平方并且累积。 将样本的平方和与来自最后一个滤波器级的输出的滤波器系数的平方和的常数一起减去，以产生除以2的输出信号，以产生用于 数字输出信号。

公开(公告)号：US4764721A

公开(公告)日：1988-08-16

申请号：US30760

申请日：1987-03-24

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: G01R13/20 ,  G01R13/30 ,  G01R13/34 ,  H04N17/00 ,  G01R15/08

CPC classification number: G01R13/345 ,  G01R13/30 ,  H04N17/00

Abstract: A method for locking scales to a waveform display uses reference points from the waveform to determine starting scale points. Based upon the starting scale points and the characteristics of the waveform the scales are calculated. Any changes in gain in the waveform are applied to the scales so that the scales change in direct proportion to the waveform. The field/line numbers of a television video signal are tracked and displayed on the waveform display to identify that portion of the waveform relative to a picture frame which is being displayed.