GB2401963B - Parallel fast fourier transformation method of concealed-communication type - Google Patents

Parallel fast fourier transformation method of concealed-communication type

Info

Publication number
GB2401963B
GB2401963B GB0404313A GB0404313A GB2401963B GB 2401963 B GB2401963 B GB 2401963B GB 0404313 A GB0404313 A GB 0404313A GB 0404313 A GB0404313 A GB 0404313A GB 2401963 B GB2401963 B GB 2401963B
Authority
GB
United Kingdom
Prior art keywords
concealed
fast fourier
fourier transformation
communication type
transformation method
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
GB0404313A
Other versions
GB2401963A (en
GB0404313D0 (en
Inventor
Yusaku Yamamoto
Ken Naono
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Publication of GB0404313D0 publication Critical patent/GB0404313D0/en
Publication of GB2401963A publication Critical patent/GB2401963A/en
Application granted granted Critical
Publication of GB2401963B publication Critical patent/GB2401963B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms
    • G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Image Processing (AREA)
  • Complex Calculations (AREA)
  • Multi Processors (AREA)
GB0404313A 2003-05-23 2004-02-26 Parallel fast fourier transformation method of concealed-communication type Expired - Fee Related GB2401963B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003145607A JP4052181B2 (en) 2003-05-23 2003-05-23 Communication hiding parallel fast Fourier transform method

Publications (3)

Publication Number Publication Date
GB0404313D0 GB0404313D0 (en) 2004-03-31
GB2401963A GB2401963A (en) 2004-11-24
GB2401963B true GB2401963B (en) 2005-07-20

Family

ID=32064438

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0404313A Expired - Fee Related GB2401963B (en) 2003-05-23 2004-02-26 Parallel fast fourier transformation method of concealed-communication type

Country Status (3)

Country Link
US (1) US7555509B2 (en)
JP (1) JP4052181B2 (en)
GB (1) GB2401963B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111331237A (en) * 2020-02-26 2020-06-26 中国船舶重工集团公司第七二五研究所 Rapid modeling method for electron beam surface based on vectorization control

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7644115B2 (en) * 2005-01-07 2010-01-05 Sas Institute Inc. System and methods for large-radix computer processing
US8065503B2 (en) 2006-12-15 2011-11-22 International Business Machines Corporation Iteratively processing data segments by concurrently transmitting to, processing by, and receiving from partnered process
CN102346728B (en) * 2010-07-29 2016-02-10 中兴通讯股份有限公司 A kind of method and apparatus adopting vector processor to realize FFT/DFT inverted order
JP6511937B2 (en) * 2015-04-24 2019-05-15 富士通株式会社 Parallel computer system, calculation method, calculation program, and information processing apparatus
JP6666548B2 (en) 2016-03-14 2020-03-18 富士通株式会社 Parallel computer, FFT operation program and FFT operation method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751616A (en) * 1995-11-29 1998-05-12 Fujitsu Limited Memory-distributed parallel computer and method for fast fourier transformation
US20020184279A1 (en) * 2001-05-01 2002-12-05 George Kechriotis System and method for computing a discrete transform
GB2380829A (en) * 2001-10-12 2003-04-16 Siroyan Ltd Organization of fast fourier transforms

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5548761A (en) * 1993-03-09 1996-08-20 International Business Machines Corporation Compiler for target machine independent optimization of data movement, ownership transfer and device control
JP3639323B2 (en) 1994-03-31 2005-04-20 富士通株式会社 Simultaneous linear equation calculation processing method and computer using memory distributed parallel computer
JPH09128375A (en) * 1995-10-27 1997-05-16 Hitachi Ltd Method for analyzing frequency of time sequence data
JP3638411B2 (en) 1997-08-27 2005-04-13 富士通株式会社 Computation method of simultaneous linear equations by memory distributed parallel computer and parallel computer
JP4057729B2 (en) 1998-12-29 2008-03-05 株式会社日立製作所 Fourier transform method and program recording medium
JP3639207B2 (en) * 2000-11-24 2005-04-20 富士通株式会社 A parallel processing method of multidimensional Fourier transform in a shared memory scalar parallel computer.

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751616A (en) * 1995-11-29 1998-05-12 Fujitsu Limited Memory-distributed parallel computer and method for fast fourier transformation
US20020184279A1 (en) * 2001-05-01 2002-12-05 George Kechriotis System and method for computing a discrete transform
GB2380829A (en) * 2001-10-12 2003-04-16 Siroyan Ltd Organization of fast fourier transforms

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111331237A (en) * 2020-02-26 2020-06-26 中国船舶重工集团公司第七二五研究所 Rapid modeling method for electron beam surface based on vectorization control
CN111331237B (en) * 2020-02-26 2021-07-30 中国船舶重工集团公司第七二五研究所 Rapid modeling method for electron beam surface based on vectorization control

Also Published As

Publication number Publication date
GB2401963A (en) 2004-11-24
US20040236810A1 (en) 2004-11-25
GB0404313D0 (en) 2004-03-31
US7555509B2 (en) 2009-06-30
JP4052181B2 (en) 2008-02-27
JP2004348493A (en) 2004-12-09

Similar Documents

Publication Publication Date Title
GB0325192D0 (en) Method of use
IL176050A0 (en) Fft architecture and method
FI20030072A0 (en) Method for removing hidden areas
GB0608813D0 (en) Improved methods and compositions for RNA interference
EP1675596A4 (en) Method
EP1628993A4 (en) Methods and compositions for rna interference
GB0312781D0 (en) Method
EP1732394A4 (en) Method for dehydro-roasting
GB0301117D0 (en) Method
GB2401963B (en) Parallel fast fourier transformation method of concealed-communication type
GB0303936D0 (en) Method of testing
GB0308852D0 (en) Method
GB2404627B (en) Booklet and method for its manufacture
GB0307329D0 (en) Method
GB0304632D0 (en) Method
EP1612264A4 (en) Organ-forming method
EP1694837A4 (en) Method
TWI318587B (en) Film-forming method
GB0316566D0 (en) Method of timing
GB0303536D0 (en) Method
GB0324133D0 (en) Method of locating conductors
GB0315631D0 (en) Method of determination
GB0300050D0 (en) Method of forming electrluminescent devices
GB0329405D0 (en) Music by colours-the kharmen method
GB0329688D0 (en) Method of insulation

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20170226