公开(公告)号：US20080037774A1

公开(公告)日：2008-02-14

申请号：US11493199

申请日：2006-07-26

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来解密所接收的加密消息 。

公开(公告)号：US06690826B2

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

申请号：US09746636

申请日：2000-12-21

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: G06K946

CPC classification number: G06K9/00456

Abstract: A system and method for identifying whether sample values of pixel samples in a sample region have two or fewer different sample values represented, such as in graphics data representing text images. Identification is performed by hierarchically dividing the samples of the sample region into sample pairs and comparing the sample values of a first sample pair and a second sample pair to determine if two or fewer sample values are represented by the sample values of the first and second sample pairs. Where two or fewer levels are represented by the sample values of the samples, a tally value is generated and the first and second sample values are recorded. The recorded sample values are compared to the sample values of another sample pair to determine if two or fewer values are represented therein. If so, a new tally value is generated and the sample values are recorded. Comparing and recording continues until the remaining sample pairs of the sample region have been compared and a combined tally value indicative of whether two or fewer sample values are represented by the samples of the sample region is produced.

Abstract translation: 一种用于识别样本区域中的像素样本的采样值是否具有表示的两个或更少不同样本值的系统和方法，诸如表示文本图像的图形数据。 通过将样本区域的样本分层分割成样本对并比较第一样品对和第二样品对的样品值来确定两个或更少样品值是否由第一和第二样品的样品值表示来进行鉴定 对。 其中两个或更少级别由样本的采样值表示，产生计数值，并记录第一和第二样本值。 将记录的样本值与另一个样本对的样本值进行比较，以确定其中是否表示两个或更少的值。 如果是，则生成新的计数值，并记录样本值。 继续进行比较和记录，直到比较样本区域的剩余样本对，并且产生指示样本区域的样本是否表示两个或更少样本值的组合计数值。

公开(公告)号：US5910908A

公开(公告)日：1999-06-08

申请号：US931408

申请日：1997-09-16

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: H03H17/06 ,  G06F17/10

CPC classification number: H03H17/0664

Abstract: A FIR filter for programmable decimation by powers of two has an input coupled to receive an input signal and an output coupled to the input. The FIR filter uses context registers, where the number of contexts per context register is equal to the maximum desired decimation power m. An output context register coupled to provide the output simultaneously contains all of the decimation output results, the desired decimation result being selected as one of the output contexts. A cascade of timing circuits in response to an initial clock signal and an initial valid signal at one-half the frequency of the initial clock signal provide timing signals for storing the decimation results as separate contexts in each context register. At any time any desired decimation result is available for output.

Abstract translation: 用于通过两个功率进行可编程抽取的FIR滤波器具有耦合以接收输入信号的输入和耦合到输入的输出。 FIR滤波器使用上下文寄存器，其中每个上下文寄存器的上下文数量等于最大期望抽取功率m。 耦合以提供输出的输出上下文寄存器同时包含所有抽取输出结果，所选择的抽取结果被选择为输出上下文之一。 响应于初始时钟信号和初始时钟信号的频率的二分之一的初始有效信号的时序电路级联提供用于在每个上下文寄存器中将抽取结果存储为单独上下文的定时信号。 在任何时候，任何期望的抽取结果都可用于输出。

公开(公告)号：US4761640A

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

申请号：US030770

申请日：1987-03-24

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: G01R13/20 ,  G01R13/30 ,  G09G3/02

CPC classification number: G01R13/30

Abstract: A method for positioning cursors at a specific point on a displayed waveform uses a cursor to determine the maximum and minimum points on the waveform about a transition portion. For each position of the cursor between the maximum and minimum points an intersection between the cursor and the waveform is computed as a percentage of the difference between the maximum and minimum points. The cursor is then positioned at a point on the transition portion where the percentage is a desired value for the specific point.

公开(公告)号：US4751504A

公开(公告)日：1988-06-14

申请号：US30757

申请日：1987-03-24

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: G01R13/20 ,  G01R13/30 ,  G09G3/02

CPC classification number: G01R13/30

Abstract: A cursor interface for a waveform display provides for movement of a waveform relative to a first cursor. When the first cursor overlies a desired point on the waveform, the cursor is locked to the waveform by transforming the cursor coordinates from display coordinates to waveform coordinates. The waveform may then be moved together with the first cursor relative to a second cursor. When the second cursor overlies another desired point on the waveform, a measurement value is displayed indicating the difference in positions on the waveform of the cursors. The cursors may be centered independently, and when locked to the waveform the result is to correspondingly move the waveform.

公开(公告)号：US07348908B2

公开(公告)日：2008-03-25

申请号：US11258030

申请日：2005-10-26

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: H03M1/88

CPC classification number: H03M1/0626 ,  H03M1/12

Abstract: A linearity corrector is provided that reduces distortion in a signal processing system, such as an ADC. The linearity corrector provides a first order signal path having distortion components connected to an adder, and a filter product circuit that is also connected to the adder. A method is provided for reducing distortion by calculating a filter product and adding the filter product to a first order signal having a relative delay such that the filter product reduces, or eliminates, the order of distortions corresponding to the order of the filter product.

Abstract translation: 提供了一种线性校正器，其减少诸如ADC的信号处理系统中的失真。 线性校正器提供具有连接到加法器的失真分量的一阶信号路径，以及也连接到加法器的滤波器乘积电路。 提供了一种通过计算滤波器产品来减少失真的方法，并且将滤波器产品加到具有相对延迟的一阶信号中，使得滤波器产品减少或消除了与滤波器产品的顺序相对应的失真次序。

公开(公告)号：US07243290B2

公开(公告)日：2007-07-10

申请号：US10616958

申请日：2003-07-11

Applicant: Keith R. Slavin

Inventor： Keith R. Slavin

IPC: G11C29/00

CPC classification number: G11C15/00

Abstract: A method and apparatus for operating a content addressable memory (CAM) and a ternary CAM (TCAM) are described including an encoding circuit for encoding an incoming CAM or TCAM word to produce an encoded CAM or TCAM word such that a one-bit mismatch between a comparand and the incoming CAM or TCAM word results in at least a M-bit mismatch between said encoded CAM or TCAM word and a similarly encoded comparand, a circuit for precharging a match line to a predetermined state before a comparison between the encoded CAM or TCAM word and said similarly encoded comparand and a memory storage location for storing the encoded CAM or TCAM word.

Abstract translation: 描述了用于操作内容可寻址存储器（CAM）和三元CAM（TCAM）的方法和装置，其包括用于对输入的CAM或TCAM字进行编码以产生编码的CAM或TCAM字的编码电路，使得在 比较和输入的CAM或TCAM字导致所述编码的CAM或TCAM字与类似编码的比较中的至少M位不匹配，用于在编码的CAM之间的比较之前将匹配线预充电到预定状态的电路 TCAM字和所述类似编码的比较器以及存储编码的CAM或TCAM字的存储器存储位置。

公开(公告)号：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零样本的脉冲信号，每个采样的输出表示滤波器系数之一。