Method and system for performing an L.sub.2 norm operation

Details Method and system for performing an L.sub.2 norm operation Method and system for performing an L.sub.2 norm operation

1995-08-28

1999-08-10

Ngo, Chuong Dinh

Boots, shoes, and leggings

364715011, G06F 700

Patent

active

059368713

ABSTRACT:
A method and system for an L.sub.2 norm operation are provided. A sequence of input signals is converted to a sequence of log signals. The sequence of log signals is distributed through a data pipeline to a plurality of processing elements which effectively multiply each log signal by a factor of two to produce a plurality of term signals. The term signals are then converted to inverse-log signals which are summed to produce a feedback signal. The square-root of the feedback signal is computed to generate an output signal. The log/inverse-log conversions of signals are based on estimating a log/inverse-log function using a second-order polynomial. The L.sub.2 norm operation can be performed using the distance between two vectors.

REFERENCES:
patent: 4544944 (1985-10-01), Chin
patent: 4562460 (1985-12-01), Harwood
patent: 4682302 (1987-07-01), Williams
patent: 4720809 (1988-01-01), Taylor
patent: 4888682 (1989-12-01), Ngai et al.
patent: 5042001 (1991-08-01), Brightman et al.
patent: 5068816 (1991-11-01), Noetzel
patent: 5331582 (1994-07-01), Sudo et al.
A 10-ns Hybrid Number System Data Execution Unit for Digital Signal Processing Systems by Fang-shi Lai, IEEE Journal of Solid-State Circuits, vol. 26, No. 4, Apr. 1991, pp. 590-599.
A Hybrid Number System Processor with Geometric and Complex Arithmetic Capabilities by Fang-shi Lai, and Ching-Farn Eric Wu, IEEE Transactions on Computers, vol. 40, No. 8, Aug. 1991, pp. 952-960.
A 3.84 GIPS Integrated Memory Array Processor with 64 Processing Elements and a 2-Mb SRAM by Nobuyuki Yamashita, Tohru Kimura, Yoshihiro Fujita, Yoshiharu Aimoto, Takashi Manabe, Shin'ichiro Okazaki, Kazuyuki Nakamura, and Masakazu Yamashina, IEEE Journal of Solid-State Circuits, vol. 29, No. 11, Nov. 1994, pp. 1336-1343.
"The Efficient Implementation and Analysis of a Hybrid Number System Processor" by Fang-shi Lai, IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, vol. 40, No. 6, Jun. 1993.

Affiliated with

Also associated with

Rating

Method and system for performing an L.sub.2 norm operation 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 system for performing an L.sub.2 norm operation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing an L.sub.2 norm operation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1126406