Method and apparatus for calculating the remainder of a modulo division
    1.
    发明授权
    Method and apparatus for calculating the remainder of a modulo division 有权
    用于计算模余数的余数的方法和装置

    公开(公告)号:US07197526B1

    公开(公告)日:2007-03-27

    申请号:US09321611

    申请日:1999-05-28

    申请人: Donghui Qu

    发明人: Donghui Qu

    IPC分类号: G06F7/38

    CPC分类号: G06F7/727

    摘要: A non-iterative technique for calculating the remainder of modulo division, which requires significantly fewer operations than the traditional iterative technique for the same calculation. The number of calculations required in the present invention is independent of the number of bits of the divisor in the modulo operation. Two requirements of the non-iterative technique are that the value of the divisor D should be equal to 2n−1 (where n is the number of bits of the divisor D) and the value of the dividend N should be less than or equal to (D−1)2, but greater than or equal to zero. If these two conditions are met, the remainder R of N mod D is determined by summing the upper n 2 and lower n 2 bits of the dividend N.

    摘要翻译: 用于计算模除法余数的非迭代技术,与传统的迭代技术相比,该算法所需的操作要少得多。 本发明中所需的计算次数与模运算中除数的数量无关。 非迭代技术的两个要求是除数D的值应该等于2(其中n是除数D的位数)和除数的值 N应小于或等于(D-1) 2,但大于或等于零。 如果满足这两个条件,则N mod D的余数R通过将上述相加来确定

    Data transmission system
    2.
    发明授权
    Data transmission system 失效
    数据传输系统

    公开(公告)号:US06571393B1

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

    申请号:US09084501

    申请日:1998-05-27

    IPC分类号: H03G1104

    摘要: A data transmission system is proposed, for example for video-on-demand, internet or multimedia applications, in which a number of subscribers in a building are connected to a central server through at least in part twisted pair cables within the building. Compensation for the channel distortion caused by the use of twisted pair cables is provided by the use of pre-emphasis filters in the outgoing data lines from the server. The required coefficients for the pre-emphasis filters are established by first characterizing the distortion properties of a channel by the use of a test signal.

    摘要翻译: 提出了一种数据传输系统,例如用于视频点播,互联网或多媒体应用,其中建筑物中的许多用户通过至少部分地在建筑物内的双绞线电缆连接到中央服务器。 通过在服务器的输出数据线中使用预加重滤波器来提供使用双绞线电缆造成的信道失真的补偿。 通过首先通过使用测试信号来表征信道的失真特性来建立用于预加重滤波器的所需系数。