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

2006 Fiscal Year Final Research Report Summary

A Novel Geometrical Approach to Two-Stage Multi-Dimensional Quantizer

Research Project

Project/Area Number 16560325
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionThe University of Electro-Communications

Principal Investigator

KAWABATA Tsutomu  The University of Electro-Communications, Faculty of Electro-Communications, Professor (50152997)

Project Period (FY) 2004 – 2006
Keywordsquantization / asymptotic vector quantization / two-stage quantization / geodesic compander / source coding / rate distortion theory / fractal geometry / data compressions
Research Abstract

The approach in the title "A Novel Geometrical Approach to Two-Stage Multi-Dimensional Quantizer," aims to provide a design theory, guided with a differential geometrical idea, of high resolution block quantizer. This purposes lossless codings for sources with from discrete to continuous alphabet, as applications of information theory. Thus we report our research activities, according to the following three categories.
First category is on the researches directly dealings with the two-stage multi-dimensional quantizer, which combine the first-stage and the second-stage quantizers. In the second-stage quantizer, we use a combination of compander and a lattice quantizer. For the latter, we have proposed a new concept of geodesic compander. Moreover the geodesic companders are arranged with a symmetric connection and minimizes the production rate of Burgers vector, on the second stage quantizer boundaries. We also have analysed the distortion performance for the defined method. In addition, we found a proof which justifies a fast quantization algorithm for the lattice An.
Second, we collected researches on developments of lossless source code and their applications. This activities will include geometrical and statistical applications for universal data compressions.
Third, we collect researches on information theory, whose topics range from channel capacity, rate-distortion theory, and network information, to stochastic processes applications.

  • Research Products

    (38 results)

All 2007 2006 2005 Other

All Journal Article (16 results) (of which Peer Reviewed: 7 results) Presentation (20 results) Remarks (2 results)

  • [Journal Article] A Capacity Formula for Multi-Input erasure Channel2007

    • Author(s)
      Tsutomu Kawabata
    • Journal Title

      IEICE Transactions on Fundamentals E90-A

      Pages: 1881-1884

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] A Post-Processing for the Enumerative Code Implementation of Ziv-Lempel Incremental Parsing2007

    • Author(s)
      Tsutomu Kawabata
    • Journal Title

      IEICE Transactions on Communications E90-B

      Pages: 3263-3265

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] A Capacity Formula for Multi-Input erasure Channel2007

    • Author(s)
      T. Kawabata
    • Journal Title

      IEICE Transactions on Fundamentals E90-A

      Pages: 1881-1884

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Capacity Formula for Multi-Input erasure Channel2007

    • Author(s)
      T. Kawabata
    • Journal Title

      A Post-Processing for the Enumerative Code Implementation of Ziv-Lempel Incremental Parsing E90-B

      Pages: 3263-3265

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Broadcasting for Dirty Printers2006

    • Author(s)
      Kamal Elkhaili& Tsutomu Kawabata
    • Journal Title

      Proceedings of the IEEE International Symposium on Information Theory

      Pages: 756-762

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] Broadcasting for Dirty Printes2006

    • Author(s)
      Kamal Elkhaili, Tsutomu Kawabata
    • Journal Title

      Proceedings of the IEEE International symposium on Information Theory

      Pages: 756-762

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Analysis of Zero-Redundancy Estimator with a Finite Window for Mark ovian Source2005

    • Author(s)
      M.M.Rashid & T.Kawabata
    • Journal Title

      IEICE Transactions on Fundamentals E88-A

      Pages: 2819-2825

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] Theoretical analysis of a zero-redundancy estimatior with a finite window for memoryless source2005

    • Author(s)
      M.Rashid & T.Kawabata
    • Journal Title

      Proceedings of the IEEE ITSOC Information Theory Workshop on Coding and Complexity

      Pages: 171-175

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] Redundancy of Symbol Decomposition Algorithms for Memoryless Source2005

    • Author(s)
      Tsutomu Kawabata & You Yanagisawa
    • Journal Title

      Proceedings 2005 IEEE International Symposium on Information Theory

      Pages: 500-504

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] Statistical Curvature and Stochastic Complexity2005

    • Author(s)
      J.-I.Takeuchi, A.Barron, & T.Kawabata
    • Journal Title

      Proceedings of the 2nd International Symposium on Information Geometry and its Applications

      Pages: 29-36

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
  • [Journal Article] Analysis of Zero-Redundancy Estimator with a Finite Window for Markovian Source2005

    • Author(s)
      M. M. Rashid, T. Kawabata
    • Journal Title

      IEICE Transactions on Fundamentals E88-A

      Pages: 2819-2825

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Theoretical analysis of a zero-redundancy estimatior with a finite window for memoryless source2005

    • Author(s)
      M. Rashid, T. Kawabata
    • Journal Title

      Proceedings of the IEEE ITSOC Information Theory Workshop Coding and Complexity

      Pages: 171-175

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Redundancy of Symbol Decomposition Algorithms for Memoryless Source2005

    • Author(s)
      T. Kawabata, Y. Yanagisawa
    • Journal Title

      Proceedings 2005 IEEE International Symposium on Information Theory

      Pages: 500-504

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Statisitical Curvature and Stochastic Complexity2005

    • Author(s)
      J-I. Takeuchi, A. Barron, T. Kawabata
    • Journal Title

      Proceedings of the 2nd International Symposium on Information Geometry and its Applications

      Pages: 29-36

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] On the distribution densities of capacity fade and inter-fade time intervals over SISO Rayleigh mobile fading channels

    • Author(s)
      Neji Youssef, Tsutomu Kawabata
    • Journal Title

      IEEE Transactions on Wireless Communications, accepted for publication

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Properties of Jeffreys Mixture for Markov Sources

    • Author(s)
      J-I. Takeuchi, A. Barron, T. Kawabata
    • Journal Title

      IEEE Transactions on Information Theory, accepted for publication

    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] マルコフフラクタル測度に対するレート歪み次元2007

    • Author(s)
      知念 康之 & 川端 勉
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      三重県,賢島
    • Year and Date
      20071100
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] 高速A_n格子量子化と離散凸解析2007

    • Author(s)
      川端 勉, 滝澤 健一郎 & 遠藤 峻
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      三重県,賢島
    • Year and Date
      20071100
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] The Rate-Distortion Dimension of Markovian' Fractal Measures2007

    • Author(s)
      Y. Chinen, T. Kawabata
    • Organizer
      (in Japanese) Proceedings of the 30th Symposium on Information Theory and Its Applications
    • Place of Presentation
      Kashikojima
    • Year and Date
      20071100
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] Fast An Lattice Quantization and Discrete Convex Analysis2007

    • Author(s)
      T. Kawabata, K. Takizawa, S. Endo
    • Organizer
      (in Japanese) Proceedings of the 30th Symposium on Information Theory and Its Applications
    • Place of Presentation
      Kashikojima
    • Year and Date
      20071100
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] CTW法に基づくユニバーサルポートフォリオ2007

    • Author(s)
      藤田 遼馬 & 川端 勉
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      山形県,米沢
    • Year and Date
      20070500
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] A Universal Portfolio Based onContext Tree Weighting Method2007

    • Author(s)
      R. Fujita, T. Kawabata
    • Organizer
      (in Japanese) IEICE Technical Report, IT2007-8
    • Place of Presentation
      Yonezawa
    • Year and Date
      20070500
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] 離散定常情報源の確率構造について2006

    • Author(s)
      川端 勉 & 竹内 純一
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      北海道,函館
    • Year and Date
      20061100
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] 二次元ガウス密度に対する二段階一様格子量子化器の設計2006

    • Author(s)
      小野 博督 & 川端 勉
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      北海道,函館
    • Year and Date
      20061100
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] マルコフ情報源に対する文脈依存増分分解法の性能評価について2006

    • Author(s)
      小林 且弥 & 川端 勉
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      北海道,函館
    • Year and Date
      20061100
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] On a Probabilistic Structure of Discrete Stationary Sources2006

    • Author(s)
      T. Kawabata, J. Takeuchi
    • Organizer
      (in Japanese) Proceedings of the 29th Symposium on Information Theory and Its Applications
    • Place of Presentation
      Hakodate
    • Year and Date
      20061100
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] On the Redundancy of Modified Lempel-Ziv Parsing Algorithm for Markovian Source2006

    • Author(s)
      K. Kobayashi, B. C. Koh, T. Kawabata
    • Organizer
      (in Japanese) Proceedings of the 29th Symposium on Information Theory and Its Applications
    • Place of Presentation
      Hakodate
    • Year and Date
      20061100
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] Design of Two-Stage Uniform Lattice Quantizer for Two Dimensional Gaussian Density2006

    • Author(s)
      H. Ono, T. Kawabata
    • Organizer
      (in Japanese) Proceedings of the 29th Symposium on Information Theory and Its Applications
    • Place of Presentation
      Hakodate
    • Year and Date
      20061100
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] 木情報源と確率的コンプレキシティ2006

    • Author(s)
      竹内 純一 & 川端 勉
    • Organizer
      シャノン理論ワークショップ, 情報理論とその応用学会
    • Place of Presentation
      浜庫県,城ケ崎
    • Year and Date
      20060900
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Tree Source and Stochastic Complexity2006

    • Author(s)
      J. Takeuchi, T. Kawabata
    • Organizer
      (in Japanese) Shannon Theory Workshop
    • Place of Presentation
      Kigasaki, Hyogo
    • Year and Date
      20060900
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] 無歪みデータ圧縮入門-算術符号とCTW法を中心として2006

    • Author(s)
      川端 勉
    • Organizer
      研究集会:情報とダイナミックス
    • Place of Presentation
      九州大学
    • Year and Date
      20060800
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Introduction to Lossless Data Compressions-Centering around Arithmetic Coding and CTW method2006

    • Author(s)
      T. Kawabata
    • Organizer
      Workshop on Information and Dynamics
    • Place of Presentation
      Kyushu University
    • Year and Date
      20060800
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] Text Compression Algorithms-An Approach from Probabilistic Modelling2006

    • Author(s)
      Tsutomu Kawabata
    • Organizer
      Tutorial workshop on game-theoretic probability and related topics
    • Place of Presentation
      東京大学
    • Year and Date
      20060500
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Text Compression Algorithms-An Approach from Probabilistic Modelling-2006

    • Author(s)
      T. Kawabata
    • Organizer
      Tutorial workshop on game-theoretic probability and related topics
    • Place of Presentation
      Tokyo Unicersity
    • Year and Date
      20060500
    • Description
      「研究成果報告書概要(欧文)」より
  • [Presentation] 多次元球の体積と表面積-初等的導出と通信理論における意味2005

    • Author(s)
      川端 勉
    • Organizer
      第28回情報理論とその応用シンポジウム
    • Place of Presentation
      沖縄,恩納村
    • Year and Date
      20051100
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Volume and Surface Area of n-Sphere-An Elementary Proof and Implications in Communications2005

    • Author(s)
      T. Kawabata
    • Organizer
      (in Japanese) Proceedings of the 28th Symposium on Information Theory and Its Applications
    • Place of Presentation
      Okinawa
    • Year and Date
      20050000
    • Description
      「研究成果報告書概要(欧文)」より
  • [Remarks] 「研究成果報告書概要(和文)」より

    • URL

      http://kjk.office.uec.ac.jp/Profiles/0001/0000343/profile.html

  • [Remarks] 「研究成果報告書概要(和文)」より

    • URL

      http://www.w-one.ice.uec.ac.jp/jp/kawabata/index.html

URL: 

Published: 2010-02-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi