Title:
DEVICE AND METHOD FOR COMPUTING VARIOUS SIZES OF DFT ACCORDING TO PFA ALGORITHM USING RURITANIAN MAPPING
Document Type and Number:
Japanese Patent JP2010016832
Kind Code:
A
Abstract:
To compute DFT by using two computation cores in parallel to accelerate computation.
Data are transmitted to one of the two cores according to even and odd rows of a PFA Ruritanian mapping matrix. A separate storage means is used for each core, and the data are exchanged between two separate storage means during periods each between radix computation steps.
Inventors:
NOURISSON XAVIER
BOUTTIER ARNAUD
BOUTTIER ARNAUD
Application Number:
JP2009160545A
Publication Date:
January 21, 2010
Filing Date:
July 07, 2009
Export Citation:
Assignee:
MITSUBISHI ELEC R&D CT EUROPE
International Classes:
H04J11/00
Domestic Patent References:
| JP2006350922A | 2006-12-28 | |||
| JPS61502081A | 1986-09-18 | |||
| JP2005522804A | 2005-07-28 | |||
| JP2006350922A | 2006-12-28 | |||
| JPS61502081A | 1986-09-18 |
Foreign References:
| WO2002069182A1 | 2002-09-06 | |||
| WO2002069182A1 | 2002-09-06 |
Other References:
JPN6013028304; Ｊａｍｅｓ Ｃ． Ｓｃｈａｔｚｍａｎ: 'Ｉｎｄｅｘ ｍａｐｐｉｎｇｓ ｆｏｒ ｔｈｅ ｆａｓｔ Ｆｏｕｒｉｅｒ ｔｒａｎｓｆｏｒｍ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＳＩＧＮＡＬ ＰＲＯＣＥＳＳＩＮＧ Ｖｏｌｕｍｅ：４４ ， Ｉｓｓｕｅ： ３, 199603
JPN6013028306; Ｉ． Ｊ． ＧＯＯＤ: 'Ｔｈｅ Ｒｅｌａｔｉｏｎｓｈｉｐ Ｂｅｔｗｅｅｎ Ｔｗｏ ＦａｓｔＦｏｕｒｉｅｒ Ｔｒａｎｓｆｏｒｍｓ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＯＭＰＵＴＥＲＳ， Ｖｏｌｕｍｅ：Ｃ-２０ ， Ｉｓｓｕｅ： ３, 197103, Ｐａｇｅｓ：３１０ - ３１７
JPN6013028307; Ｓ． Ｃ． Ｃｈａｎ ａｎｄ Ｋ． Ｌ． Ｈｏ: 'Ｏｎ Ｉｎｄｅｘｉｎｇ ｔｈｅ Ｐｒｉｍｅ Ｆａｃｔｏｒ Ｆａｓｔ ＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ Ａｌｇｏｒｉｔｈｍ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＩＲＣＵＩＴＳ ＡＮＤ ＳＹＳＴＥＭＳ Ｖｏｌｕｍｅ：３８ ， Ｉｓｓｕｅ： ８, 199108, Ｐａｇｅ（ｓ）： ９５１ - ９５３
JPN6013028309; Ｊａｍｅｓ Ｗ． Ｃｏｏｌｅｙ ａｎｄ Ｊｏｈｎ Ｗ． Ｔｕｋｅｙ: 'Ａｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｔｈｅ ｍａｃｈｉｎｅ ｃａｌｃｕｌａｔｉｏｎ ｏｆ ｃｏｍｐｌｅｘ Ｆｏｕｒｉｅｒ ｓｅｒｉｅｓ' ＭＡＴＨＥＭＡＴＩＣＳ ＯＦ ＣＯＭＰＵＴＡＴＩＯＮ ｖｏｌ．１９, 1965, Ｐａｇｅｓ．２９７ -３０１
JPN6013028304; Ｊａｍｅｓ Ｃ． Ｓｃｈａｔｚｍａｎ: 'Ｉｎｄｅｘ ｍａｐｐｉｎｇｓ ｆｏｒ ｔｈｅ ｆａｓｔ Ｆｏｕｒｉｅｒ ｔｒａｎｓｆｏｒｍ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＳＩＧＮＡＬ ＰＲＯＣＥＳＳＩＮＧ Ｖｏｌｕｍｅ：４４ ， Ｉｓｓｕｅ： ３, 199603
JPN6013028306; Ｉ． Ｊ． ＧＯＯＤ: 'Ｔｈｅ Ｒｅｌａｔｉｏｎｓｈｉｐ Ｂｅｔｗｅｅｎ Ｔｗｏ ＦａｓｔＦｏｕｒｉｅｒ Ｔｒａｎｓｆｏｒｍｓ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＯＭＰＵＴＥＲＳ， Ｖｏｌｕｍｅ：Ｃ-２０ ， Ｉｓｓｕｅ： ３, 197103, Ｐａｇｅｓ：３１０ - ３１７
JPN6013028307; Ｓ． Ｃ． Ｃｈａｎ ａｎｄ Ｋ． Ｌ． Ｈｏ: 'Ｏｎ Ｉｎｄｅｘｉｎｇ ｔｈｅ Ｐｒｉｍｅ Ｆａｃｔｏｒ Ｆａｓｔ ＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ Ａｌｇｏｒｉｔｈｍ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＩＲＣＵＩＴＳ ＡＮＤ ＳＹＳＴＥＭＳ Ｖｏｌｕｍｅ：３８ ， Ｉｓｓｕｅ： ８, 199108, Ｐａｇｅ（ｓ）： ９５１ - ９５３
JPN6013028309; Ｊａｍｅｓ Ｗ． Ｃｏｏｌｅｙ ａｎｄ Ｊｏｈｎ Ｗ． Ｔｕｋｅｙ: 'Ａｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｔｈｅ ｍａｃｈｉｎｅ ｃａｌｃｕｌａｔｉｏｎ ｏｆ ｃｏｍｐｌｅｘ Ｆｏｕｒｉｅｒ ｓｅｒｉｅｓ' ＭＡＴＨＥＭＡＴＩＣＳ ＯＦ ＣＯＭＰＵＴＡＴＩＯＮ ｖｏｌ．１９, 1965, Ｐａｇｅｓ．２９７ -３０１
JPN6013028306; Ｉ． Ｊ． ＧＯＯＤ: 'Ｔｈｅ Ｒｅｌａｔｉｏｎｓｈｉｐ Ｂｅｔｗｅｅｎ Ｔｗｏ ＦａｓｔＦｏｕｒｉｅｒ Ｔｒａｎｓｆｏｒｍｓ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＯＭＰＵＴＥＲＳ， Ｖｏｌｕｍｅ：Ｃ-２０ ， Ｉｓｓｕｅ： ３, 197103, Ｐａｇｅｓ：３１０ - ３１７
JPN6013028307; Ｓ． Ｃ． Ｃｈａｎ ａｎｄ Ｋ． Ｌ． Ｈｏ: 'Ｏｎ Ｉｎｄｅｘｉｎｇ ｔｈｅ Ｐｒｉｍｅ Ｆａｃｔｏｒ Ｆａｓｔ ＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ Ａｌｇｏｒｉｔｈｍ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＩＲＣＵＩＴＳ ＡＮＤ ＳＹＳＴＥＭＳ Ｖｏｌｕｍｅ：３８ ， Ｉｓｓｕｅ： ８, 199108, Ｐａｇｅ（ｓ）： ９５１ - ９５３
JPN6013028309; Ｊａｍｅｓ Ｗ． Ｃｏｏｌｅｙ ａｎｄ Ｊｏｈｎ Ｗ． Ｔｕｋｅｙ: 'Ａｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｔｈｅ ｍａｃｈｉｎｅ ｃａｌｃｕｌａｔｉｏｎ ｏｆ ｃｏｍｐｌｅｘ Ｆｏｕｒｉｅｒ ｓｅｒｉｅｓ' ＭＡＴＨＥＭＡＴＩＣＳ ＯＦ ＣＯＭＰＵＴＡＴＩＯＮ ｖｏｌ．１９, 1965, Ｐａｇｅｓ．２９７ -３０１
JPN6013028304; Ｊａｍｅｓ Ｃ． Ｓｃｈａｔｚｍａｎ: 'Ｉｎｄｅｘ ｍａｐｐｉｎｇｓ ｆｏｒ ｔｈｅ ｆａｓｔ Ｆｏｕｒｉｅｒ ｔｒａｎｓｆｏｒｍ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＳＩＧＮＡＬ ＰＲＯＣＥＳＳＩＮＧ Ｖｏｌｕｍｅ：４４ ， Ｉｓｓｕｅ： ３, 199603
JPN6013028306; Ｉ． Ｊ． ＧＯＯＤ: 'Ｔｈｅ Ｒｅｌａｔｉｏｎｓｈｉｐ Ｂｅｔｗｅｅｎ Ｔｗｏ ＦａｓｔＦｏｕｒｉｅｒ Ｔｒａｎｓｆｏｒｍｓ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＯＭＰＵＴＥＲＳ， Ｖｏｌｕｍｅ：Ｃ-２０ ， Ｉｓｓｕｅ： ３, 197103, Ｐａｇｅｓ：３１０ - ３１７
JPN6013028307; Ｓ． Ｃ． Ｃｈａｎ ａｎｄ Ｋ． Ｌ． Ｈｏ: 'Ｏｎ Ｉｎｄｅｘｉｎｇ ｔｈｅ Ｐｒｉｍｅ Ｆａｃｔｏｒ Ｆａｓｔ ＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ Ａｌｇｏｒｉｔｈｍ' ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＩＲＣＵＩＴＳ ＡＮＤ ＳＹＳＴＥＭＳ Ｖｏｌｕｍｅ：３８ ， Ｉｓｓｕｅ： ８, 199108, Ｐａｇｅ（ｓ）： ９５１ - ９５３
JPN6013028309; Ｊａｍｅｓ Ｗ． Ｃｏｏｌｅｙ ａｎｄ Ｊｏｈｎ Ｗ． Ｔｕｋｅｙ: 'Ａｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｔｈｅ ｍａｃｈｉｎｅ ｃａｌｃｕｌａｔｉｏｎ ｏｆ ｃｏｍｐｌｅｘ Ｆｏｕｒｉｅｒ ｓｅｒｉｅｓ' ＭＡＴＨＥＭＡＴＩＣＳ ＯＦ ＣＯＭＰＵＴＡＴＩＯＮ ｖｏｌ．１９, 1965, Ｐａｇｅｓ．２９７ -３０１
Attorney, Agent or Firm:
Michiharu Soga
Hidetoshi Furukawa
Suzuki Kenchi
Kajinami order
Masahiro Taguchi
Hidetoshi Furukawa
Suzuki Kenchi
Kajinami order
Masahiro Taguchi
Previous Patent: DEVICE FOR COMPUTING VARIOUS SIZES OF DFT
Next Patent: REDUCED COST DECODER USING BITSTREAM EDITING FOR IMAGE CROPPING
Next Patent: REDUCED COST DECODER USING BITSTREAM EDITING FOR IMAGE CROPPING