会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 3. 发明授权
    • Modular implementation for a parallelized key equation solver for linear
algebraic codes
    • 用于线性代数代码的并行化关键方程求解器的模块化实现
    • US5428628A
    • 1995-06-27
    • US127465
    • 1993-09-27
    • Martin HassnerUwe SchwiegelshohnShmuel Winograd
    • Martin HassnerUwe SchwiegelshohnShmuel Winograd
    • G06F11/10H03M13/00H03M13/15
    • H03M13/151
    • Apparatus and method for implementing a parallelized algorithm for solving the key equation for the decoding of a linear algebraic code. Circuitry implements two computation sequences. One of these executes three multiplication operations and the other executes five multiplication operations, 2t iterations of these two sequences being required to decode t symbols in error. These sequences are coupled such that during each successive 2t iterations, four multiplication operations are executed simultaneously in pairs, the fifth multiplication operation in the other sequence being paired with a multiplication operation in the next iteration of the one sequence. During one of the paired multiplication operations an inverse table look up operation is executed, and during another of the multiplication operations an addition operation is executed. Two consecutive executions of the other sequence are prevented.
    • 用于实现用于解码线性代数码的解码的关键方程的并行算法的装置和方法。 电路实现两个计算序列。 其中一个执行三个乘法运算,另一个执行五个乘法运算,需要这两个序列的2t次迭代来解码错误的t个符号。 这些序列被耦合,使得在每个连续的2t迭代期间,四个乘法运算被成对同时执行,另一个序列中的第五次乘法运算与在一个序列的下一次迭代中的乘法运算配对。 在一对配对乘法运算中,执行逆表查找操作,而在另一乘法运算期间,执行加法运算。 防止其他顺序的两个连续执行。
    • 4. 发明授权
    • Combination parallel/serial execution of sequential algorithm for data
compression/decompression
    • 组合并行/串行执行数据压缩/解压缩的顺序算法
    • US5384567A
    • 1995-01-24
    • US89211
    • 1993-07-08
    • Martin A. HassnerEhud D. KarninUwe SchwiegelshohnTetsuya Tamura
    • Martin A. HassnerEhud D. KarninUwe SchwiegelshohnTetsuya Tamura
    • G06F5/00G06T9/00H03M7/30H04B1/66
    • H03M7/3086G06T9/005
    • An apparatus and method for executing a sequential data compression algorithm that is especially suitable for use where data compression is required in a device (as distinguished from host) controller. A history buffer compresses an array of i identical horizontal slice units. Each slice unit stores j symbols to define j separate blocks in which the symbols in each slice unit are separated by exactly i symbols. Symbols in a string of i incoming symbols are compared by i comparators in parallel with symbols previously stored in the slice units to identify matching sequences of symbols. A control unit controls execution of the sequential algorithm to condition the comparators to scan symbols in parallel but in each of the blocks sequentially and cause matching sequences and nonmatching sequences of symbols to be stored in the array. The parameters i and j are selected to limit the number of comparators required to achieve a desired degree of efficiency in executing the algorithm based upon a trade-off of algorithm execution speed versus hardware cost. A priority encoder calculates from signals output by the slice units each j,i address in which a matching sequence is identified, but it outputs the address of only one (such as the smallest) of these addresses.
    • 一种用于执行顺序数据压缩算法的装置和方法,其特别适用于在设备(与主机不同)控制器中需要数据压缩的地方。 历史缓冲区压缩i个相同水平切片单元的阵列。 每个片单元存储j个符号以定义其中每个片单元中的符号被精确地i个符号分隔的j个分离块。 i个输入符号的串中的符号被i个比较器与先前存储在片单元中的符号并行地进行比较,以识别符号的匹配序列。 控制单元控制顺序算法的执行,以使比较器平行扫描符号,但在每个块中顺序扫描符号,并使符号的匹配序列和非匹配序列存储在阵列中。 选择参数i和j以限制在基于算法执行速度与硬件成本的折衷来执行算法时实现期望的效率程度所需的比较器的数量。 优先编码器根据由片单元输出的信号计算每个j,i地址,其中标识匹配序列,但是它输出这些地址中只有一个(例如最小的)的地址。