Title:
HIGH SPEED FOURIER TRANSFORMATION DEVICE OF PIPELINE
Document Type and Number:
Japanese Patent JPS5887655
Kind Code:
A
Abstract:
PURPOSE:To perform high speed operation with a simple circuit constitution, by performing a butterfly operation for a pipeline system in each stage and performing the pipeline type operation as a whole stage. CONSTITUTION:An address line 13 for readout is respectively connected to the 1st and 2nd input/output memories Mi1, Mi2 of stages S1-Sm and a memory Mi0 for rotating factor, and an address line 14 for write is respectively connected to the memories Mi1 and Mi2. At each stage, one of the memories Mi1 and Mi2 is read out and the other is used for write. Each data read out from the memories Mi1, Mi2 and Mi0 at each stage is applied to a corresponding operation unit AUi. The result of operation at each unit AUi is applied to the 1st and 2nd input/output memories of the next stage, written in a memory not used for readout and the result of operation at the final stage is written in one of output buffer memories M01, M02.
Inventors:
KONNO JIYUNICHI
HIGUCHI TATSUO
FUJIWARA AKIHIRO
TAKASUKA KAORU
HIGUCHI TATSUO
FUJIWARA AKIHIRO
TAKASUKA KAORU
Application Number:
JP18714281A
Publication Date:
May 25, 1983
Filing Date:
November 20, 1981
Export Citation:
Assignee:
ASAHI CHEMICAL IND
HIGUCHI TATSUO
HIGUCHI TATSUO
International Classes:
G06F17/14; (IPC1-7): G06F15/332
Attorney, Agent or Firm:
Kusano Takashi
Previous Patent: 遊技台
Next Patent: KANA(JAPANESE SYLLABARY) AND KANJI(CHINESE CHARACTER) CONVERSION PROCESSING SYSTEM
Next Patent: KANA(JAPANESE SYLLABARY) AND KANJI(CHINESE CHARACTER) CONVERSION PROCESSING SYSTEM