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

Fast Acquisition Algorithm for PN Sequences

Research Project

Project/Area Number 16560322
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionTokyo Institute of Technology

Principal Investigator

SAKANIWA Kohichi  Tokyo Institute of Technology, Graduate School of Science & Engineering, Professor, 大学院・理工学研究科, 教授 (30114870)

Co-Investigator(Kenkyū-buntansha) YAMADA Isao  Tokyo Institute of Technology, Graduate School of Science & Engineering, Associate Professor, 大学院・理工学研究科, 助教授 (50230446)
HASEGAWA Hiroshi  Nagoya University, Graduat School of Engineering, Associate Professor, 大学院・工学研究科, 助教授 (40323802)
Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥3,800,000 (Direct Cost: ¥3,800,000)
Fiscal Year 2005: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2004: ¥2,300,000 (Direct Cost: ¥2,300,000)
Keywordsfast acquisition / PN sequences / sequence decomposition / component sequences / DS-CDMA / 移動体通信 / 高速同期捕捉方式 / 擬似ランダム系列
Research Abstract

In CDMA mobile communications, the acquisition procedure is the first and most fundamental function to be done before establishing connection. And the acceleration of the procedure is the one of the most important problems to reduce the communication overhead.
The purpose of this research is to propose a new acquisition algorithm for PN sequences, such as m-sequence, GMW-sequence etc., by utilizing their internal composite structures of PN sequences and show that the proposed algorithm can provide faster and better acquisition performance than the conventional algorithms.
In the fiscal year 2004, we extended our previous basic algorithm, which assumes chip synchronization, to a realistically feasible fast algorithm, which does not require chip synchronization, and examined its fundamental properties. Through theoretical analyses for the mean acquisition time and its variance, we could show that the proposed algorithm exhibits sufficiently good performance compared to the conventional methods.
In the fiscal year 2005, the proposed fast acquisition algorithm in the previous year, after incorporating the time-over function, was examined in detail through computer simulations. We also compared the computational complexity of the proposed algorithm with those of the conventional ones. It is concluded that the proposed fast acquisition algorithm can provide much better performance in mean acquisition time and its variance with a quite small increase of computational complexity.

Report

(3 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • Research Products

    (4 results)

All 2006 2005

All Journal Article (4 results)

  • [Journal Article] Fast Acquisition of PN Sequences in DS-CDMA Systems with Incoherent Demodulator2006

    • Author(s)
      Sergei Bychenkov, Vladimir Mikhailov, Kohichi Sakaniwa
    • Journal Title

      IEICE Trans. on Communications Vol. E89-B (to appear)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Fast Acquisition of PN Sequences in DS-CDMA Systems with Incoherent Demodulator2006

    • Author(s)
      Sergei Bychenkov, Vladimir Mikhailov, Kohichi Sakaniwa
    • Journal Title

      IEICE trans.on Communications vol.E89-B(to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Fast Acquisition of PN Sequences in DS-CDMA Systems with Incoherent Demodulator2006

    • Author(s)
      S.Bychenkov, V.Mikhailov, K.Sakaniwa
    • Journal Title

      Conditionally accepted for publication, IEICE Trans.on Fundamentals (accepted)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Fast acquisition of PN sequences in DS/CDMA systems with incoherent demodulation2005

    • Author(s)
      S.Bychenkov, V.Mikhailov, K.Sakaniwa
    • Journal Title

      Wireless Personal Communications Journal (Conditionally accepted for publication)

    • Related Report
      2004 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi