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

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
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2006: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2005: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2004: ¥1,900,000 (Direct Cost: ¥1,900,000)
Keywordsquantization / asymptotic vector quantization / two-stage quantization / geodesic compander / source coding / rate distortion theory / fractal geometry / data compressions / ベクトル量子化 / Lempel-Ziv増分分解符号 / 多端子情報理論 / 情報理論基礎 / 記号分解法 / 漸近的量子化理論 / 微分幾何 / 信号処理
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.

Report

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

    (54 results)

All 2007 2006 2005 2004 Other

All Journal Article (32 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

    • NAID

      110007538102

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
    • 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

    • NAID

      110007538346

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
    • 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

    • NAID

      110007538102

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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

    • NAID

      110007538102

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Broadcasting for Dirty Printers2007

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

      Proceedings of 2006 International Symposium on Information Theory

      Pages: 759-762

    • NAID

      10016853058

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 木情報源と確率的コンプレクシティ2007

    • Author(s)
      竹内 純一, 川端 勉
    • Journal Title

      第4回シャノン理論ワーク ショップ

    • Related Report
      2006 Annual Research Report
  • [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

    • NAID

      10016853058

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
    • 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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On the distribution densities of capacity fade and inter-fade time intervals over SISO Rayleigh mobile fading channels2006

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

      IEICE Technical Report AP2006-81

      Pages: 39-34

    • NAID

      110004851682

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 離散定常情報源の確率向上について2006

    • Author(s)
      川端 勉, 竹内 純一
    • Journal Title

      第29回情報理論とその応用シンポジウム予稿集 Vol.1

      Pages: 161-164

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 二次元ガウス密度に対する二段階-様格子量子化器の設計2006

    • Author(s)
      小野 博督, 川端 勉
    • Journal Title

      第29回情報理論とその応用シンポジウム予稿集 Vol.2

      Pages: 887-890

    • Related Report
      2006 Annual Research Report
  • [Journal Article] マルコフ情報源に対する文脈依存増分分解法の性能評価について2006

    • Author(s)
      小林 且弥, 川端 勉
    • Journal Title

      第29回情報理論とその応用シンポジウム予稿集 Vol.2

      Pages: 883-886

    • NAID

      10022582855

    • Related Report
      2006 Annual Research Report
  • [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

    • NAID

      110003213303

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
    • 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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
    • 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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
    • 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
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
    • 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

    • NAID

      110003213303

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Theoretical Analysis of a Zero-redundancy Estimator with a Finite Window for a Markovian Source2005

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

      IEICE Transactions on Fundamentals E88-A

      Pages: 2819-2825

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Theoretical Analysis of a Zero-redundancy Estimator with a Finite Window for Memoryless Source2005

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

      IEE ITSOC Information Theory Workshop on Coding and Complexity

      Pages: 171-175

    • NAID

      10014281109

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Redundancy of Symbol Decomposition Algorithms for Memoryless Source2005

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

      Proceedings of 2005 IEEE International Symposium on Information Theory

      Pages: 500-504

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Statistical Curvature and Stochastic Complexity2005

    • Author(s)
      Jun-ichi Takeuchi, Andrew Barron, Tsutomu Kawabata
    • Journal Title

      Proceedings of the Second International Symposium on Information Geometry and Its Applications 2^<nd> IGAIA

      Pages: 29-36

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Broadcasting for Dirty Printers2005

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

      Proceedings of the 28^<th> symposium on Information Theory and Its Applications Vol.1

      Pages: 67-70

    • NAID

      10016853058

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 多次元球の体積と表面積-初等的導出と通信理論における意味2005

    • Author(s)
      川端 勉
    • Journal Title

      Proceedings of the 28^<th> Symposium on Information Theory and Its Applications Vol.2

      Pages: 495-498

    • NAID

      10016853953

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On Muroga's Method for Channel Capacity2004

    • Author(s)
      T.Kawabata
    • Journal Title

      Proceedings of the 27^<th> SITA Vol.I

      Pages: 143-146

    • NAID

      10014280357

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Theoretical Analysis of Zero-redundancy Estimator with a Finite Window for a Memoryless Source2004

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

      Proceedings of the 27^<th> SITA Vol.II

      Pages: 527-530

    • NAID

      10014281109

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 記号分解法を用いた無歪みデータ圧縮器の冗長度について2004

    • Author(s)
      柳澤 陽, 川端 勉
    • Journal Title

      Proceedings of the 27^<th> SITA Vol.II

      Pages: 531-534

    • NAID

      10014281117

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 二次元ガウス密度に対する漸近的二段階量子化器の性能評価2004

    • Author(s)
      竹下 智彦
    • Journal Title

      電気通信大学電気通信学研究科電子情報学専攻修士論文

    • Related Report
      2004 Annual Research Report
  • [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

    • NAID

      110004851682

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Presentation] CTW法に基づくユニバーサルポートフォリオ2007

    • Author(s)
      藤田 遼馬 & 川端 勉
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      山形県,米沢
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Presentation] マルコフフラクタル測度に対するレート歪み次元2007

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

    • Author(s)
      川端 勉, 滝澤 健一郎 & 遠藤 峻
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      三重県,賢島
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
      東京大学
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Presentation] 無歪みデータ圧縮入門-算術符号とCTW法を中心として2006

    • Author(s)
      川端 勉
    • Organizer
      研究集会:情報とダイナミックス
    • Place of Presentation
      九州大学
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Presentation] 木情報源と確率的コンプレキシティ2006

    • Author(s)
      竹内 純一 & 川端 勉
    • Organizer
      シャノン理論ワークショップ, 情報理論とその応用学会
    • Place of Presentation
      浜庫県,城ケ崎
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Presentation] 離散定常情報源の確率構造について2006

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

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

    • Author(s)
      小林 且弥 & 川端 勉
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      北海道,函館
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Presentation] Tree Source and Stochastic Complexity2006

    • Author(s)
      J. Takeuchi, T. Kawabata
    • Organizer
      (in Japanese) Shannon Theory Workshop
    • Place of Presentation
      Kigasaki, Hyogo
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Presentation] 多次元球の体積と表面積-初等的導出と通信理論における意味2005

    • Author(s)
      川端 勉
    • Organizer
      第28回情報理論とその応用シンポジウム
    • Place of Presentation
      沖縄,恩納村
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [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
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Remarks] 「研究成果報告書概要(和文)」より

    • URL

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

    • Related Report
      2006 Final Research Report Summary
  • [Remarks] 「研究成果報告書概要(和文)」より

    • URL

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

    • Related Report
      2006 Final Research Report Summary

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi