• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

COMPOSITE LENGTH FAST ALGORITHM USING RECURSIVE FACTORIZATION OF POLYNOMIALS

Research Project

Project/Area Number 13650438
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionKANAZAWA INSTITUTE OF TECHNOLOGY

Principal Investigator

MURAKAMI Hideo  KANAZAWA INSTITUTE OF TECHNOLOGY, ENGINEERING, PROFESSOR, 工学部, 教授 (90113034)

Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,900,000)
Fiscal Year 2002: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 2001: ¥2,300,000 (Direct Cost: ¥2,300,000)
KeywordsFast algorithm / Discrete Fourier transform / Recursive polynomial factorization
Research Abstract

Computing Discrete Fourier Transform (DFT) and cyclic convolutions is important in digital signal processing as well as communications. One class of fast algorithms is based on a recursive polynomial factorization. This research derives a new fast algorithm based on a recursive polynomial factorization using only real arithmetic that can be applied for sequences whose lengths are not a power of two. Content of the report is as follows :
1. Polynomial Expansions for Finite Sequences
2. Generalized Cyclic Convolution and Is Applications
3. Sampling Rate Conversion Systems for Complex Signals
4. Real-Valued Block Sampling Rate Conversion Systems
5. Parallel Module Decomposition for Filter Banks
6. PR Condition for Complex-valued Block Filter Banks
7. Real Module Decomposition of Block Filter Bank
8. PR Condition for the Real-valued Block Filter Bank
9. Prime-Length Real-Valued Polynomial Residue Division Algorithms
10. Discrete Wavelet Transform Based on Cyclic Convolutions

Report

(3 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • Research Products

    (17 results)

All Other

All Publications (17 results)

  • [Publications] H.Murakami: "Decomposition of a linear-filter channel with additive noise"TENCON. 636-640 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H.Murakami: "Spectral and spacial diversity technique using polynomial factorization"Proc. of IASTED, Rhodes, Greece. 124-128 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H.Murakami: "Residue division multiplexing for discrete-time signals"IEEE Tr. on Communications. vol.49,no.6. 1000-1010 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H.Murakami: "Prime-length real-valued polynomial residue division algorithms"IEEE Tr. on Signal Processing. vol.50,no.11. 2777-2788 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H.Murakami: "Discrete wavelet transform based on cyclic convolutions"IEEE Tr. on Signal Processing. (採録決定).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H. Murakami: "Decomposition of a linear-filter channel with additive noise"TENCON. 636-640 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H. Murakami: "Spectral and special diversity technique using polynomial factorization"Proc. Of IASTED, Rhodes, Greece. 124-128 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H. Murakami: "Residue division multiplexing for discrete-time signals"IEEE Tr. On Communications. 49, No.6. 1000-1010 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H. Murakami: "Prime-length real-valued polynomial residue division algorithms"IEEE Tr. On Signal Processing. 50, No.11. 2777-2788 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H. Murakami: "Discrete wavelet transform based on cyclic convolutions"To appear in IEEE Tr. On Signal Processing.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H.Murakami: "Decomposition of a linear-filter channel with additive noise"TENCON. 636-640 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] H.Murakami: "Spectral and spacial diversity technique using polynomial factorization"Proc. of IASTED, Rhodes, Greece. 124-128 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] Hideo Murakami: "Residue division multiplexing for discrete-time signals"IEEE Tr. on Communications. vol.49,no.6. 1000-1010 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] H.Murakami: "Prime-length real-valued polynomial residue division algorithms"IEEE Tr. on Signal Processing. vol.50,no.11. 2777-2788 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] H.Murakami: "Decomposition of a linear-filter channel with additive noise"TENCON. 636-640 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] H.Murakami: "Spectral and spacial diversity technique using polynomial factorization"Proc.of IASTED, Rhodes, Greece. 124-128 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Hideo Murakami: "Residue division multiplexing for discrete-time signals"IEEE Tr. on Communications. 49・6. 1000-1010 (2001)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi