Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1998-03-30
2000-05-16
Mai, Tan V.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
375295, G06F 738, H04L 2704
Patent
active
060650303
ABSTRACT:
An improved multiple modulus conversion (MMC) procedure is provided that employs an alternate scheme for obtaining the MMC outputs in response to a binary input of a number of bits. The alternate MMC procedure utilizes short-word division operations such that a practical digital processor may efficiently perform the required binary divisions. An exemplary short-word division process partitions the original long-word binary input into a plurality of short binary words, each having an equal number of bits. Individual short words or a combination of two short words are then divided by the appropriate modulus in a systematic manner to obtain the quotient and remainder associated with the particular division operation. The short-word divisions technique may be employed throughout the entire MMC procedure to suitably obtain the output values associated with each modulus.
REFERENCES:
patent: 5103227 (1992-04-01), Betts
patent: 5230010 (1993-07-01), Betts et al.
patent: 5280503 (1994-01-01), Betts et al.
patent: 5475711 (1995-12-01), Betts et al.
patent: 5598435 (1997-01-01), Williams
patent: 5684834 (1997-11-01), Betts et al.
patent: 5825816 (1998-10-01), Cole et al.
patent: 5838724 (1998-11-01), Cole et al.
patent: 5844944 (1998-12-01), Betts et al.
patent: 5859877 (1999-01-01), Betts et al.
patent: 5995548 (1999-11-01), Williams et al.
Hwang, Kai "Computer Arithmetic". John Wiley & Sons, N.Y., see paragraphs 7.2 and 7.6. XP002102697.
Shatalov, A A "Discrete Convolution Calculation Algorithms Employing Number-Theoretic Transformations in Single-Modulus and Multimodulus Residue Arithmetic". Telecommunications and Radio Engineering, vol. 48, No. 1, Jan. 1, 1993, pp. 28-33. XP000447129.
Szabo, et al. "Residue Arithmetic and Its Applications to Computer Technology". McGraw-Hill, N.Y., 1967, pp. 185-188. XP002102698.
A Mapping Scheme Based on the CRT and the UFT, Telecommunications Standarization Sector, Digicom Systems, Sep. 4-5, 1997.
Conexant Systems Inc.
Mai Tan V.
LandOfFree
Method and apparatus for implementing short-word division techni does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for implementing short-word division techni, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing short-word division techni will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-268282