TSUTOMU KAWABATA

Emeritus Professor etc.Emeritus Professor
  • Profile:
    1980.4～1982.3
    　行政管理庁行政管理局において産業連関表の作成ならびに関連研究を行う．
    　機械工業における製品別生産技術の動向分析のための調査研究委員会（委員長：鳥居泰彦）研究委員．
Researcher Information

Degree

  • Doctor of Philosophy, The University of Tokyo
  • 博士(工学), 東京大学

Research Keyword

  • Lempel-Ziv Code
  • Context Tree Weighting Method
  • Learning Theory
  • Enumerative Coding
  • Asymptotic Vector Quantization
  • Rate-Distortion Theory
  • Data Compression
  • Source Coding
  • Information Theory
  • Lempel-Ziv符号
  • 文脈木重み付け法
  • 学習理論
  • 数え上げ符号
  • 漸近的ベクトル量子化
  • レート歪理論
  • データ圧縮
  • 情報源符号化
  • 情報理論

Field Of Study

  • Manufacturing technology (mechanical, electrical/electronic, chemical engineering), Communication and network engineering
  • Informatics, Information theory

Educational Background

  • Mar. 1980
    The University of Tokyo, Graduate School, Division of Engineering, 計数工学専攻
  • Mar. 1978
    The University of Tokyo, Faculty of Engineering, 計数工学科

Member History

  • 01 Jul. 2013 - 31 Jul. 2016
    委員, 国家公務員採用総合職試験（数理科学・物理・地球科学）試験専門委員会, Government
  • Nov. 2013 - Nov. 2015
    委員長, 電子情報通信学会英文誌情報理論とその応用小特集編集委員会, Society
  • Nov. 2013 - Jan. 2015
    委員長, 第３７回情報理論とその応用シンポジウムプログラム委員会, Society
  • Nov. 2013 - 2014
    実行委員, 第３７回情報理論とその応用シンポジウム実行委員会, Society
  • May 2004 - Mar. 2012
    評議員, 情報理論とその応用学会, Society
  • Jan. 2007 - Dec. 2008
    委員, 日本学術振興会科学研究費委員会成果公開部会理工系小委員会
  • Sep. 2008
    功績賞・業績賞委員会投票委員, 電子情報通信学会, Society
  • May 2001 - May 2007
    情報理論研究専門委員会委員, 電子情報通信学会, Society
  • Apr. 2003 - Mar. 2005
    東京支部評議員, 電子情報通信学会, Society
  • 2004 - 2005
    SITA奨励賞選考委員, 情報理論とその応用学会, Society
  • 2004 - 2005
    英文誌特集号編集委員, 電子情報通信学会, Society
  • Jan. 2002 - Dec. 2003
    理事, 情報理論とその応用学会, Society
  • 2000 - 2000
    SITA奨励賞選考委員, 情報理論とその応用学会, Society
  • 2000 - 2000
    和文誌特集号編集委員, 電子情報通信学会, Society
  • 1994 - 1995
    Sacretary of Information Theory Society Tokyo Chapter, IEEE, Society
  • Jan. 1990 - Dec. 1993
    幹事, 情報理論とその応用学会, Society
  • Jan. 1986 - Dec. 1987
    幹事, 情報理論とその応用学会, Society
Research Activity Information

Paper

  • Statistical properties of double hoyt fading with applications to the performance analysis of wireless communication systems
    Nazih Hajri; Neji Youssef; Tsutomu Kawabata; Matthias Pätzold; Wiem Dahech
    IEEE Access, Institute of Electrical and Electronics Engineers Inc., 6, 19597-19609, 06 Apr. 2018, Peer-reviwed
    Scientific journal, English
    DOI URL
  • On the Statistical Properties of Capacity Outage Intervals in OSTBC-MIMO Rayleigh Fading Channels
    Rym Hicheri; Gulzaib Rafiq; Tsutomu Kawabata; Matthias Patzold; Neji Youssef
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 15, 5, 3548-3559, May 2016, Peer-reviwed
    Scientific journal, English
    DOI URL
  • Level-Crossing Rate and Average Duration of Fades in Non-Isotropic Hoyt Fading Channels with Applications to Selection Combining Diversity
    Wiem Dahech; Nazih Hajri; Néji Youssef; Matthias Pätzold; Tsutomu Kawabata
    Proceedings 2015 IEEE 82st Vehicular Technology Conference(VTC Fall), IEEE, 1-5, 07 Sep. 2015, Peer-reviwed
    International conference proceedings, English
  • Statistical Analysis of the Channel Capacity Outage Intervals in Massive MIMO Systems with OSTBC over Rayleigh Fading Channels
    Rym Hicheri; Nazih Hajri; N ́eji Youssef; Matthias P ̈atzold; Tsutomu Kawabata
    Proceedings 2015 IEEE 81st Vehicular Technology Conference, IEEE, 1-5, 11 May 2015, Peer-reviwed
    International conference proceedings, English
    DOI URL
  • Performance Improvement of Iterative Multiuser Detection for Large Sparsely Spread CDMA Systems by Spatial Coupling
    Keigo Takeuchi; Toshiyuki Tanaka; Tsutomu Kawabata
    IEEE TRANSACTIONS ON INFORMATION THEORY, 61, 4, 1768-1794, Apr. 2015, Peer-reviwed
    Scientific journal, English
    DOI URL
  • Iterative Channel Estimation and Decoding via Spatial Coupling
    Shuhei Horio; Keigo Takeuchi; Tsutomu Kawabata
    IEICE Transaction on Fundamentals, Special Section on Wideband Systems, IEICE, E98-A, 2, Feb. 2015, Peer-reviwed
    Scientific journal, English
    URL
  • A computation algorithm of the capacity of discrete memoryless channel with the input size larger than the output size
    Tsutomu Kawabata; Yoshiaki Kitayama
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 26-29, 2014, Peer-reviwed
    International conference proceedings, English
  • Properties of jeffreys mixture for markov sources
    Jun'Ichi Takeuchi; Tsutomu Kawabata; Andrew R. Barron
    IEEE Transactions on Information Theory, 59, 1, 438-457, 2013, Peer-reviwed
    International conference proceedings, English
    DOI URL
  • An asymptotic approximate solution to the distribution of the capacity outage intervals in OSTBC-MIMO Rayleigh fading channels
    Neji Youssef; Gulzaib Rafiq; Rym Hicheri; Tsutomu Kawabata; Matthias Pätzold
    IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, Fundamentals and PHY Track, 1291-1295, 2013, Peer-reviwed
    International conference proceedings, English
    DOI URL
  • A phenomenological study on threshold mprovement via spatial coupling
    K. Takeuchi; T. Tanaka; T. Kawabata
    IEICE Trans. Fundamentals, E95-A, 5, 974-977, May 2012, Peer-reviwed
    Scientific journal, English
    URL
  • Improvement of BP-Based CDMA Multiuser Detection by Spatial Coupling
    K. Takeuchi; T. Tanaka; T. Kawabata
    Proc. 2011 IEEE International Symposium on Information Theory, 1629-1633, Aug. 2011, Peer-reviwed
    International conference proceedings, English
  • A Revisit to The Muroga Method of Computing Channel Capacity
    Tsutomu Kawabata
    Proceedings of 2010 International Symposium on Information Theory and its Applications, 801‐806, Oct. 2010, Peer-reviwed
    International conference proceedings, English
  • Closest Point Algorithms with $l_{p}$ Norm for Root Lattices
    K. Takizawa; H. Yagi; T. Kawabata
    The IEICE Transactions on Fundamentals (Japanese Edition), Vol.J93-A, No.4, pp.289-299, Apr. 2010, Peer-reviwed
    Scientific journal, Japanese
    URL
  • Closest Point Algorithms with l(p) Norm for Root Lattices
    Kenichirou Takizawa; Hideki Yagi; Tsutomu Kawabata
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 1042-1046, 2010, Peer-reviwed
    International conference proceedings, English
  • BEP Performance of M2M Communications over Frequency Flat Double Hoyt Fading Channels
    Nazih Hajri; Neji Youssef; Fethi Choubani; Tsutomu Kawabata
    2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 1962-1966, 2010, Peer-reviwed
    International conference proceedings, English
  • On the Probability Density Functions of Outage and Inter-Outage Durations of the Capacity of Rayleigh Fading Channels
    Neji Youssef; Tsutomu Kawabata
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 8, 2, 529-534, Feb. 2009, Peer-reviwed
    Scientific journal, English
    DOI URL
  • Enumerative Implementation of Lempel-Ziv 77 Algorithm
    Tsutomu Kawabata
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 990-994, 2008, Peer-reviwed
    International conference proceedings, English
  • On the redundancy of modified Lempel-Ziv parsing algorithm for Markovian source
    Katsuya Kobayashi; Bing Chang Koh; Tsutomu Kawabata
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 1117-1121, 2008, Peer-reviwed
    International conference proceedings, English
  • A Post-Processing for the Enumerative Code Implementation of Ziv-Lempel Incremental Parsing
    Tsutomu Kawabata
    IEICE Transactions on Communications, E90-B, 11, 3263-3235, Nov. 2007, Peer-reviwed
    Scientific journal, English
    URL
  • A Capacity Formula for Multi-Input Erasure Channel
    Tsutomu Kawabata
    IEICE Transactions on Fundamentals, E90-A, 9, 1881-1884, Sep. 2007, Peer-reviwed
    Scientific journal, English
    URL
  • Exponential Curvature of Markov Models
    Jun'ichi Takeuchi; Tsutomu Kawabata
    Proceedings 2007 IEEE International Symposium on Information Theory, 2891-2895, Jun. 2007, Peer-reviwed
    International conference proceedings, English
  • Broadcasting for Dirty Printers
    Kamal Elkhaili; Tsutomu Kawabata
    Proceedings of 2006 IEEE International Symposium on Information Theory, 759-762, Jul. 2006, Peer-reviwed
    International conference proceedings, English
  • Statistical Curvature and Stochastic Complexity
    J.-I. Takeuchi; A. Barron; T. Kawabata
    Proceedings of the 2nd International Symposium on Information Geometry and its Applications, 29-36, Dec. 2005, Peer-reviwed
    International conference proceedings, English
  • Theoretical analysis of a zero-redundancy estimator with a finite window for memoryless source
    MM Rashid; T Kawabata
    PROCEEDINGS OF THE IEEE ITSOC INFORMATION THEORY WORKSHOP 2005 ON CODING AND COMPLEXITY, 171-175, 2005, Peer-reviwed
    International conference proceedings, English
  • Redundancy of symbol decomposition algorithms for memoryless source
    T Kawabata; Y Yanagisawa
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 500-504, 2005, Peer-reviwed
    International conference proceedings, English
  • Analysis of zero-redundancy estimator with a finite window for Markovian source
    Mohammad M. Rashid; Tsutomu Kawabata
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Institute of Electronics, Information and Communication, Engineers, IEICE, E88-A, 10, 2819-2825, 2005, Peer-reviwed
    International conference proceedings, English
    URL
    DOI URL
  • A Zero-Redundancy Estimator for the Context Tree Weighting Method with a Finite Window
    Mohammad M. Rashid; Tsutomu Kawabata
    Proceedings 2003 IEEE International Symposium on Information Theory, 114, Jun. 2003, Peer-reviwed
    International conference proceedings, English
  • Asymptotic Two-Stage Multi-Dimensional Quantizer
    Tsutomu Kawabata
    Proceedings 2003 IEEE International Symposium on Information Theory, 484, Jun. 2003, Peer-reviwed
    International conference proceedings, English
  • A new approach in the asymptotic two-stage multi-dimensional quantizer
    Tsutomu Kawabata
    Proceedings Workshop on Concepts in Information Theory, A. J. Han Vink Ed., Breisach, 48-49, Jun. 2002
    International conference proceedings, English
  • The redundancy of Laplace estimator based on finite window for a Markovian source
    T. Kawabata; T. Watanabe; Z. B. Rasin
    IEICE Transactions on Fundamentals (Japanese Edition) -Special Section on Universal Coding and Data Compression, J84-A, 5, 705-713, Jun. 2001, Peer-reviwed
    Scientific journal, Japanese
    URL
  • Enumerative Aspects and Asymptotics of Some Uniform Nonlinear Binary Array
    T. Kawabata
    Proceedings 2001 IEEE International Symposium on Information Theory, 63, Jun. 2001, Peer-reviwed
    International conference proceedings, English
  • Enumerating the Uniform Switching System by K-sets
    T. Kawabata
    IEICE Transactions on Fundamentals, E84-A, 5, 1256-1260, May 2001, Peer-reviwed
    Scientific journal, English
    URL
  • A context tree weighting algorithm with an incremental context set
    T. Kawabata; F.M.J.Willems
    IEICE Transactions on Fundamentals, E83-A, 10, 1898-1903, Oct. 2000, Peer-reviwed
    Scientific journal, English
    URL
  • A note on a sequence related to the Lempel-Ziv parsing
    T. Kawabata
    IEICE Transactions on Fundamentals, E83-A, 10, 1979-1982, Oct. 2000, Peer-reviwed
    Scientific journal, English
    URL
  • Noiseless Source Coding Theorems with Stationary and Mixing Cost Functions
    T. Kawabata
    Proceedings 2000 Cornell Summer Workshop on Information Theory, 15-16, Aug. 2000
    International conference proceedings, English
  • Visalization of Berry spin-redirection phase in polarization interferometer with geometric shear
    A.V. Tavrov; Y. Miyamoto; T. Kawabata; M. Takeda; V.V. Andreev
    Proceedings of SPIE, 12-20, Jul. 2000, Peer-reviwed
    International conference proceedings, English
  • Asymptotic Two-Stage Two-Dimensional Quantizer
    T. Kawabata
    Proceedings 2000 IEEE International Symposium on Information Theory, 152, Jun. 2000, Peer-reviwed
    International conference proceedings, English
  • Imaging with Berry phase in polarization interferometer with geometric shear
    A. V. Tavrov; Y. Miyamoto; T. Kawabata; M. Takeda; V. A. Andreev
    FOM 2000, International Workshop on Focus on Microscopy（Shirahama, Japan）, 44, Apr. 2000, Peer-reviwed
    International conference proceedings, English
  • Interferometric microimaging based on geometrical spin-redirection phase
    Alexander V. Tavrov; Yoko Miyamoto; Tsutomu Kawabata; Mitsuo Takeda; Vladimir A. Andreev
    Optics Letters, Optical Society of America (OSA), 25, 7, 460-462, 01 Apr. 2000, Peer-reviwed
    Scientific journal, English
    DOI URL
  • Generalized algorithm for the unified analysis and simultaneous evaluation of geometrical spin-redirection phase and Pancharatnam phase in a complex interferometric system
    AV Tavrov; Y Miyamoto; T Kawabata; M Takeda; VA Andreev
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 17, 1, 154-161, Jan. 2000, Peer-reviwed
    Scientific journal, English
    DOI URL
  • Improvement of upper bound to the optimal average cost of the variable length binary code
    Tsutomu Kawabata
    IEICE Transactions on Fundamentals, E82-A, 10, 2208-2209, Oct. 1999, Peer-reviwed
    Scientific journal, English
    URL
  • On complexity of computing the permanent of a rectangular matrix
    Tsutomu Kawabata; Jun Tarui
    IEICE Transactions on Fundamentals, E82-A, 5, 741-744, May 1999, Peer-reviwed
    Scientific journal, English
    URL
  • A method to evaluate the geometrical spin-redirection phase for a non-planar ray
    Alexander V. Tavrov; Tsutomu Kawabata; Mitsuo Takeda; Yoko Miyamoto; Vladimir V. Andreev
    Journal of the Optical Society of America, A, 16, 4, 919-921, Apr. 1999, Peer-reviwed
    Scientific journal, English
    DOI URL
  • Redundancy of the Krichevsky-Trofimov-Estimator with a Finite Window for a Markovian Source
    T. Kawabata; N. Tasaki
    IEICE Transactions on Fundamentals (Japanese Edition), The Institute of Electronics, Information and Communication Engineers, J82-A, 1, 112-118, Jan. 1999, Peer-reviwed, KrichevskyとTrofimovにより提案された予測確率推定量は, 有限長の窓に基づいた推定量に修正することができ, これを用いて非定常な情報源にも適したデータ圧縮アルゴリズムを実現できることが知られている. 本論文では, 次数がdの有限アルファベット定常マルコフ情報源にこの推定量を適用した場合の1シンボル当りの冗長度を解析する. 結果は, 窓の長さBを大きくしたとき, 漸近的に(有効状態数)×(アルファベットサイズ-1)/2B(nats)で与えられる. この解析には更新過程を応用する.
    Scientific journal, Japanese
    URL
  • Efficient algorithm for the evaluation of geometric shift of polarization in interferometric and polarimetric systems
    AV Tavrov; Y Miyamoto; T Kawabata; M Takeda; VV Andreev
    INTERFEROMETRY '99: TECHNIQUES AND TECHNOLOGIES, 3744, 347-357, 1999, Peer-reviwed
    International conference proceedings, English
  • Implementation of geometrical spin-redirection phase in interferometric measuremnts
    Alexander V. Tavrov; Mituso Takeda; Yoko Miyamoto; Tsutomu Kawabata; Vlafimir V. Andreev
    Conf. Laser Optics 98, St. Petersburg, Russia, 22-26, Jun. 1998, Peer-reviwed
    International conference proceedings, English
  • A Context Tree Weighting Algorithm with a Finite Window
    H. Sakaguchi; T. Kawabata
    IEICE Transactions on Fundamentals (Japanese Edition), J80-A, 12, 2155-2163, 1997, Peer-reviwed
    Scientific journal, Japanese
    URL
  • A Note on Lempel-Ziv-Yokoo Algorithm
    J.Kiyohara; T. Kawabata
    IEICE Transactions on Fundamentals, E79-A, 9, 1460-1463, 1996, Peer-reviwed
    Scientific journal, English
    URL
  • Approximation of Bayes code for Markov Sources
    J.-I. Takeuchi; T. Kawabata
    Proceedings 1995 IEEE International Symposium on Information Theory, 391, 1995, Peer-reviwed
    International conference proceedings, English
  • Exact analysis of the Lempel-Ziv algorithm for Unifilar Markov Source
    T. Kawabata
    Proceedings IEEE International Symposium on InformationTheory, 13, 1994, Peer-reviwed
    International conference proceedings, English
  • Improvement of upper bound to the optimal average cost of the variable length code
    T. Kawabata; K. Kobayashi
    Proceedings IEEE International Symposium on Information Theory, 188, 1994, Peer-reviwed
    International conference proceedings, English
  • The Rate-Distortion Dimension of Sets and Measures
    Tsutomu Kawabata; Amir Dembo
    IEEE Transactions on Information Theory, 40, 5, 1564-1572, 1994, Peer-reviwed
    Scientific journal, English
    DOI URL
  • Exact analysis of the Lempel-Ziv algorithm for I.I.D. source
    T. Kawabata
    Proceedings IEEE International Symposium on InformationTheory, 112, Jan. 1993, Peer-reviwed
    International conference proceedings, English
  • Exact Analysis of the Lempel—Ziv Algorithm for I.I.D. Sources
    Tsutomu Kawabata
    IEEE Transactions on Information Theory, 39, 2, 698-702, 1993, Peer-reviwed
    Scientific journal, English
    DOI URL
  • Uniform Switching System by Families of Switching Sets
    Tsutomu Kawabata
    IEEE Transactions on Information Theory, 39, 2, 479-490, 1993, Peer-reviwed
    Scientific journal, English
    DOI URL
  • SEPARABILITY OF INTERNAL REPRESENTATIONS IN MULTILAYER PERCEPTRONS WITH APPLICATION TO LEARNING
    H TAKAHASHI; E TOMITA; T KAWABATA
    NEURAL NETWORKS, 6, 5, 689-703, 1993, Peer-reviwed
    Scientific journal, English
    DOI URL
  • A GLOBAL MESSAGE NETWORK EMPLOYING LOW EARTH-ORBITING SATELLITES
    J KANIYIL; J TAKEI; S SHIMAMOTO; Y ONOZATO; T USUI; OKA, I; T KAWABATA
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 10, 2, 418-427, Feb. 1992, Peer-reviwed
    Scientific journal, English
    DOI URL
  • The Structure of the I-Measure of a Markov Chain
    Tsutomu Kawabata
    IEEE Transactions on Information Theory, 38, 3, 1146-1149, 1992, Peer-reviwed
    Scientific journal, English
    DOI URL
  • Satellite Constellations for a Multiple LEQ Satellites Network(jointly anthored)
    臼井 智徳; 川端 勉; 岡 育夫; 小野里 好邦
    The Transactions of The IEICE, 電子情報通信学会基礎・境界ソサイエティ, J75-A, 8, 1370-1378, 1992, Peer-reviwed
    Scientific journal, Japanese
    URL
  • Preliminary aspects of a global message network employing low earth-orbiting satellites
    J. Kaniyil; J. Takei; S. Shimamoto; Y. Onozato; T. Usui; I. Oka; T. Kawabata
    AIAA, 112, 1992, Peer-reviwed
    International conference proceedings, English
  • A New Implementation of the Ziv-Lempel Incremental Parsing Algorithm
    T. Kawabata; H. Yamamoto
    IEEE Transactions on Information Theory., 37, 5, 1439-1440, Sep. 1991, Peer-reviwed
    Scientific journal, English
    DOI URL
  • A new implementation of the Ziv-Lempel incremental parsing algorithm
    T. Kawabata
    Proceedings IEEE Workshop on Communications, 11, Jun. 1991, Peer-reviwed
    International conference proceedings, English
  • Statistical Composition of High-Scoring Segments from Molecular Sequences
    S. Karlin; A. Dembo; T. Kawabata
    Annals of Statistics, 12, 2, 571-581, Jun. 1990, Peer-reviwed
    Scientific journal, English
    URL
  • Information rates for Poisson processes
    H. Sato; T. Kawabata
    Proceedings IEEE International Symposium on InformationTheory, 114-115, 1988, Peer-reviwed
    International conference proceedings, English
  • Differential geometrical theory of asymptotically optimal Voronoi structure and its experimental verifications
    T. Kawabata
    Proceedings IEEE International Symposium on InformationTheory, 226, 1988, Peer-reviwed
    International conference proceedings, English
  • First Passage Time Intervals of Gaussian Process
    H. Perez; T. Kawabata; T. Mimaki
    Japanese Journal of Applied Physics, 26, 8, 1378-1383, Aug. 1987, Peer-reviwed
    Scientific journal, English
    URL
  • Information Rates for Poisson Processes
    H. Sato; T. Kawabata
    The Transaction of the IEICE, E70, 9, 1987, Peer-reviwed
    Scientific journal, English
  • Level-crossing Problem of a Gaussian Process Having Gaussian Power Spectrum Density
    T. Mimaki; H. Myoken; T. Kawabata
    Japanese Journal of Applied Physics, 24, 4, L278-L280, Apr. 1985, Peer-reviwed
    Scientific journal, English
    URL
  • Some experimental results on first passage time problems for Gaussian processes
    H. Perez; T. Kawabata; T. Mimaki
    Noise in Physical Systems and 1/f Noise, !, 1985, Peer-reviwed
    International conference proceedings, English

MISC

  • A Post-Processing Mechanism for Sequential Use of Static and Dynamic Enumerative Code
    Tsutomu Kawabata
    A bijection between a complete set of source words and a complete set of codewords defines a variable-to-variable length (VV) source code. Such code is used to parse sequentially a source sequence into codewords. In a naive parsing of a finite source sequence, the last incomplete source word requires a separate post-processing. However, if the sizes of the source and the code alphabet are the same and an end-offile is available, we show that there is an abstract and compact method for the post-processing. Furthermore, when a VV code is a concatenation of VF (variable-to-fixed length) source code and a complete FV (fixed-to-variable length) integer code, we propose a simple enumerative code implementation, which can be used for processing the last word before the end-of-file. This reduces the programming complexities compared with a naive post-processing. Furthermore, we apply the implementation to a dictionary trie based method for lossless data compressions, in particular, to the Ziv-Lempel incremental parsing algorithm. Finally, we extend the description in the binary alphabet to the one in a non-binary alphabet., 電気通信大学, Dec. 2007, Bulletin of the University of Electro-Communications, 20, 36, 23-30, English, Peer-reviwed, Introduction other, 0915-0935, 120006315656, AN10016842
    URL
  • 文脈木重み付け法とその周辺
    Tsutomu Kawabata
    情報理論とその応用学会, Feb. 2003, 情報理論とその応用学会ニューズレター, 47, Japanese, Invited, Lecture materials

Books and other publications

  • Multimedia- A Multidisciplinary Approach to Complex Issues (I. Karydis, Eds)
    Hideki Yagi; Tsutomu Kawabata
    English, Joint work, Polynomial-time codes against averaging attack for multimedia fingerprinting, InTech, Jan. 2012
  • プログラミングによる計算可能性理論
    甘利俊一; 金谷健一; 川端 勉 共訳
    Japanese, Joint translation, 第４，５，６章, サイエンス社, 1987

Lectures, oral presentations, etc.

  • 有限窓重み付け記号分解法とその冗長度解析
    橋元 雄祐; 川端 勉
    Oral presentation, Japanese, 第４２回情報理論とその応用シンポジウム（SITA2019)予稿集, 電子情報通信学会情報理論とその応用サブソサイエティ, 鹿児島県霧島市, Domestic conference
    27 Nov. 2019
  • Information and Dimension in Source Coding
    Tsutomu Kawabata
    Oral presentation, Japanese, IEICE Technical Report,Vol.119,No.149,p.55, Invited, Information Theory Society, Tokyo, 情報理論的結果の中には様々な形で次元が現れる．例えば，連続分布のレート歪関数は高解像度において
    （分布の台の次元） log(1=歪) のように振る舞う，またパラメトリックな情報源に対するユニバーサル符号の冗長度
    は（パラメータ空間の次元=2） log データ長のように振る舞う，等である．本講演ではこうした関係に魅せられた著者が，如何にこれらの関係を一般化したか，その実際における意味はなにか，等について述べたいと思う．, Domestic conference
    26 Jul. 2019
  • マルコフ情報源に対する有限窓zero冗長度推定量の性能解析 ～ アルファベットが状態毎に未知である場合 ～
    橋元雄祐; 川端 勉
    Oral presentation, Japanese, 電子情報通信学会技術研究報告, 電子情報通信学会, 東京都調布市, Domestic conference
    07 Mar. 2019
  • Asymptotic Tightness of the Shannon Lower Bound for the Rate-distortion Function of Self-similar Measures
    Shingo Taguchi; Tsutomu Kawabata
    Oral presentation, Japanese, Proceedings 2018 Symposium on Information Theory and Its Applications, IEICE, Iwaki, Fukushima, Domestic conference
    18 Dec. 2018
  • Universal Source Coding with Estimated Prior 〜Algorithm and Redundancy Analysis for Singular Prior〜
    Ryosuke Ikarashi; Tsutomu Kawabata
    Oral presentation, Japanese, Proceedings 2018 Symposium on Information Theory and Its Applications, IEICE, Iwaki, Fukushima, Domestic conference
    18 Dec. 2018
  • 事前分布の推定に基づく無歪情報源符号の冗長度解析--エルゴート性に関する仮定の緩和--
    五十嵐椋介; 川端勉
    Oral presentation, Japanese, 電子情報通信学会情報理論研究会, 電子情報通信学会, 東京理科大, Domestic conference
    08 Mar. 2018
  • Introduction to the lossless source coding and the context tree weighting method
    Tsutomu Kawabata
    Keynote oral presentation, English, 2017 International Symposium for Advanced Computing and Information Technology (ISACIT 2017), Invited, Asia Pacific Society for Computing and Information Technology, Sun Moon Lake, Taiwan, In this talk, we introduce fundamental ideas of lossless source coding with particular emphasis on the context tree weighting (CTW) method.
    After an introduction, we give a brief overview of important compression methods, like LZ algorithms, Burrows-Wheeler Transform, Grammar based algorithms, and the CSE algorithm. Then we focus on and introduce the probabilistic or Bayesian coding methods, where the compression algorithm was organized so as to be based on probabilistic modeling and arithmetic coding. The Bayesian coding method enables us to construct a coding probability from a probabilistic model. In 1995, Willems, Shtarkov, and Tijalkens, discovered a recursive Bayesian mixing method (CTW method) for the probabilistic model called tree source, which had then been regarded as a promising Markovian source. We then introduce their idea concisely and show its redundancy as a theoretical performance. Finally, we talk about extensions of CTW methods, as many as time permits; to the unbounded context tree, the non-stationary source, and the multiple size alphabet., International conference
    18 Aug. 2017
  • レート歪関数のシャノン下界の漸近的最適性 ～ 自己相似分布に対する別証明 ～
    田口慎吾; 川端勉
    Oral presentation, Japanese, 電子情報通信学会情報理論研究会, 電子情報通信学会情報理論研究会, 千葉大学（西千葉キャンパス）, Domestic conference
    13 Jul. 2017
  • Lempel-Ziv-Yokoo データ圧縮法の簡素な実現と冗長度の実験的解析
    黎 漢; 川端 勉
    Oral presentation, Japanese, 東京支部学生会研究発表会（第22回）, 電子情報通信学会東京支部学生会, 東海大学 高輪キャンパス, Domestic conference
    04 Mar. 2017
  • Redundancy Analysis of Universal Noiseless Source Coding via Estimation of Prior
    Naoya Matsukami; Tsutomu Kawabata
    Oral presentation, Japanese, Proceedings the 39th Symposium on Information Theory and its Applications, IEICE情報理論とその応用サブソサイエティ, Takayama, Gifu, Bayesian mixture is a standard method in realizing a universal noiseless source code for parametric source. For memoryless source, a mixture with non-discrete prior has an asymptotic redundancy proportional to the half of log data length, with the Renyi information dimension of the prior as a proportional coefficient.
    In this paper, we do not assume the knowledge of a prior, but assume that some unknown non-linear discrete time dynamical system with an attractor with a known Renyi information dimension outputs the parameter. For encoding new data, we use the knowledge of a past series of data sequences, each of which is generated by the probability with the parameter output by the system. For this scheme, we ropose a novel prior and show a useful redundancy result for the associated new code., Domestic conference
    13 Dec. 2016
  • A Method to Compress Text with Known Context Free Grammars
    Ryoma Konishi; Tsutomu Kawabata
    Oral presentation, Japanese, Proceedings of the 2016 IEICE General Conference, IEICE, Kyushu Univ., Domestic conference
    18 Mar. 2016
  • Redundancy of Bayesian Code with Markov Fractal Prior Distributions
    Naoya Matsukami; Tsutomu Kawabata
    Oral presentation, Japanese, IEICE Technical Report, IEICE, Tokyo, Domestic conference
    Mar. 2016
  • Improving Compression via Substring Enumeration for Degenerated Markov Sources
    Takaichi Akiyama; Tsutomu Kawabata
    Oral presentation, Japanese, The 37th Symposium on Information Theory and its Applications, IEICE Information Thoery Sub-Society, Unazuki, Toyama, Domestic conference
    09 Dec. 2014
  • On the Redundancy of CSE Lossless Compression Algorithm for Degenetated Markov Sources
    T. Akiyama; T. Kawabata
    Public symposium, Japanese, 第３６回情報理論とその応用シンポジウム, IEICE, Ito
    Nov. 2013
  • On Computing the Capacity of Discrete Memoryless Channel with Larger Input Alphabet Size
    Y.Kitayama; T.Kawabata
    Public symposium, Japanese, 第３６回情報理論とその応用シンポジウム, IEICE, Ito
    Nov. 2013
  • Iterative Channel Estimation and Decoding via Spacial Coupling
    S. Horio; K. Takeuchi; T. Kawabata
    Public symposium, Japanese, 第３６回情報理論とその応用シンポジウム, IEICE, Ito
    Nov. 2013
  • Bilipschitz Coding
    Zhao Qi Li; Tsutomu Kawabata
    Public symposium, Japanese, 第３６回情報理論とその応用シンポジウム, IEICE, Ito
    Nov. 2013
  • Interpolation of Reconstruction Condition for Compressed Sensing--Extended Implications of Restricted Isometry Property--
    中嶋伸輔; 川端勉
    Oral presentation, Japanese, IEICE
    Jul. 2013
  • 記号分解法の改良と言語アルファベット情報源圧縮への適用
    忠木勇太; 川端勉
    Oral presentation, Japanese, 電子情報通信学会技術研究報告,信学技報
    Jan. 2013
  • 情報理論のひろがり ～ スタンフォード滞在で得たこと ～
    川端 勉
    Invited oral presentation, Japanese, 電子情報通信学会情報理論研究会「若手研究者のための講演会」, 電子情報通信学会
    Dec. 2012
  • Large-System Analysis of Data-Dependent User Selection with General Modulation for MIMO Broadcast Channels
    K.Takeuchi; R. Mueller; T. Kawabata
    Public symposium, English, Proceedings of the 35th Symposium on Information Theory and Its Applications, IEICE Subsociety of Information Theory and Its Applications, Beppu
    Dec. 2012
  • Analysis on the Fingerprinting Capacity for the Memoryless and Fair Collusion Attacks
    T.Narita; H.Yagi; T. Kawabata
    Public symposium, Japanese, 第３５回情報理論とその応用シンポジウム, IEICE, Beppu
    Dec. 2012
  • 自己相似な事前分布による無歪情報源符号の漸近的冗長性
    久富彰人; 竹内啓悟; 川端勉
    Public symposium, Japanese, 第34回情報理論とその応用シンポジウム予稿集, IEICE情報理論とその応用サブソサイエティ, 岩手
    Nov. 2011
  • The asymptotic redundancy of lossless source coding with the self-similar prior distribution
    Akihito Hisatomi; Tsutomu Kawabata
    Public symposium, English, Workshop on Ergodic Theory, Information Theory, and Computer Science, Invited, 統計数理研究所, 東京, Domestic conference
    Mar. 2011
  • ベクトルブロードキャスト通信路に対するデータ依存型ユーザ選択法
    Keigo Takeuchi; Tsutomu Kawabata
    Public symposium, Japanese, 第３３回情報理論とその応用シンポジウム予稿集, 情報理論とその応用学会, 松代
    Dec. 2010
  • Redundancy analysis of the universal source code with a singular prior
    Tatsuya Hashimoto; Tsutomu Kawabata
    Oral presentation, Japanese, IEICE Technical Report
    Mar. 2010
  • A Revisit to Muroga Method of Computing Channel Capacity
    Tsutomu Kawabata
    Public symposium, English, Proceedings of the 32nd Symposium on Information Theory and Its Applications, Society of Information Theory and Its Applications, Yuda-Onsen, Yamaguchi
    Dec. 2009
  • Closest Point Algorithms for Root Lattice $E_{6}$ and the Dual Lattice
    K. Takizawa; H. Yagi; T. Kawabata
    Public symposium, Japanese, Proceedings of the 32nd Symposium on Information Theory and Its Applications, Society of Information Theory and Its Applications, Yuda0Onsen, Yamaguchi
    Dec. 2009
  • Closest Point Algorithms with lp Norm for Root Lattices
    Kenichirou TAKIZAWA; Hideki YAGI; Tsutomu KAWABATA
    Public symposium, Japanese, 第３１回情報理論とその応用シンポジウム, Society of Information Theory and Its Applications, 鬼怒川
    Oct. 2008
  • Ryoma FUJITA, Tsutomu KAWABATA
    Weighted Symbol Decomposition Method; its Redundancy
    Public symposium, Japanese, 第３１回情報理論とその応用シンポジウム, Society of Information Theory and Its Applications, 鬼怒川
    Oct. 2008
  • Exponential Bounds on Decoding Performance with Weight Spectrum for Correlated Parallel Channels
    Hideki Yagi; Manabu Kobayashi; Tsutomu Kawabata
    Public symposium, English, The 31th Symposium on Information Theory and Its Applications, Society of Information Theory and Its Applications, Kinugawa
    Oct. 2008
  • Fast quantization with lp norm to the An lattice
    Kenichiro Takizawa; Hideki Yagi; Tutomu Kawabata
    Oral presentation, Japanese, IEICE Technical Report
    May 2008
  • The Rate-Distortion Dimension of ’Markovian’ Fractal Measures
    Yasuyuki CHINEN; Tsutomu KAWABATA
    Public symposium, Japanese, The 30th Symposium on Information Theory and its Applications, The Society of Information Theory and Its Applications, Kashikojima
    Nov. 2007
  • Fast An lattice quantization and discrete convex analysis
    Tsutomu KAWABATA; Ken-iiro Takizawa; Shun Endo
    Public symposium, Japanese, The 30th Symposium on Information Theory and its Applications, The Society of Information Theory and Its Applications, Kashikojima
    Nov. 2007
  • A Universal Portfolio Based on Context Tree Weighting Method
    Ryoma Fujita; Tsutomu Kawabata
    Oral presentation, Japanese, IEICE Technical Report
    May 2007
  • 離散定常情報源の確率構造について
    川端 勉; 竹内 純一
    Public symposium, Japanese, 第２９回情報理論とその応用シンポジウム予稿集, 情報理論とその応用学会, 函館
    Nov. 2006
  • 二次元ガウス密度に対する二段階一様格子量子化器の設計
    小野 博督; 川端 勉
    Public symposium, Japanese, 第２９回情報理論とその応用シンポジウム予稿集, 情報理論とその応用学会, 函館
    Nov. 2006
  • マルコフ情報源に対する文脈依存増分分解法の性能評価について
    小林 且弥; 川端 勉
    Public symposium, Japanese, 第２９回情報理論とその応用シンポジウム予稿集, 情報理論とその応用学会, 函館
    Nov. 2006
  • On the distribution densities of capacity fade and inter-fade time intervals over SISO Rayleigh mobile fading channels
    Neji Youssef; Tsutomu Kawabata
    Oral presentation, English, IEICE Technical Report
    Oct. 2006
  • Tree Source and Stochastic Complexity
    Jun'ichi Takeuchi; Tsutomu Kawabata
    Public symposium, Japanese, 第４回シャノン理論ワークショップ, 情報理論とその応用学会, 城崎
    Sep. 2006
  • 無歪みデータ圧縮入門--算術符号とＣＴＷ法を中心として
    川端 勉
    Invited oral presentation, Japanese, 情報とダイナミックス研究集会, 九州大学
    Aug. 2006
  • Text Compression Algorithms --An Approach from Probabilistic Modelling--
    Tsutomu Kawabata
    Invited oral presentation, English, Tutorial workshop on game-theoretic probability and related topics, Superrobust Computation Project, Tokyo, Japan, International conference
    Mar. 2006
  • Volume and Surface Area of n-Sphere -- An Elementary Proof and Implications in Communications
    Tsutomu Kawabata
    Public symposium, Japanese, 第２８回情報理論とその応用シンポジウム, Society of Information Theory and Its Applications, 沖縄県恩納村
    Nov. 2005
  • Broadcasting for Dirty Printers
    Kamal Elkhaili; Tsutomu Kawabata
    Public symposium, English, Proceedings of the 28th Symposium on Information Theory and Its Applications, Society of Information Theory and Its Applications, Onna, Okinawa
    Nov. 2005
  • Redundancy of Symbol Decomposition Algorithms for Memoryless Source
    Tsutomu Kawabata
    Others, English, Superrobust Computation Project, Invited, Univ.of Tokyo, Domestic conference
    Aug. 2005
  • On Muroga's Method for Channel Capacity
    Tsutomu Kawabata
    Public symposium, English, Proceedings of the 27th Symposium on Information Theory and Its Applications, Proceedings of the 27th Symposium on Information Theory and Its Applications
    Dec. 2004
  • 記号分解法を用いた無歪みデータ圧縮器の冗長度について
    柳澤 陽; 川端 勉
    Public symposium, Japanese, 第27回情報理論とその応用シンポジウム予稿集, 情報理論とその応用学会, 下呂
    Dec. 2004
  • Theoretical Analysis of Zero-redundancy Estimator with a Finite Window for a Memoryless Source
    Mohammad M. Rashid; Tsutomu Kawabata
    Public symposium, English, Proceedings of the 17th Symposium on Information Theory and Its Applications, Society of Information Theory and Its Applications, Gero
    Dec. 2004
  • An Analysis of Two-Stage Multi-Dimensional Quantizer with Geodesic Compander
    Tsutomu Kawabata
    Public symposium, English, Proceedings of the 26th Symposium on Information Theory and Its Applications, Proceedings of the 26th Symposium on Information Theory and Its Applications
    Dec. 2003
  • 二次元ガウス密度に対する漸近的二段階量子化器の性能評価
    竹下智彦; 川端勉
    Public symposium, Japanese, 第２６回情報理論とその応用シンポジウム予稿集, SITA
    Dec. 2003
  • 文脈木重み付け法とその周辺
    川端 勉
    Invited oral presentation, Japanese, SITA News Letter, Invited, SITA, Domestic conference
    Feb. 2003
  • A new approach in the asymptotic two-stage multi-dimensional quantizer
    Tsutomu Kawabata
    Oral presentation, English, 2002 IEEE International Symposium on Information Theory, http://isit02.epfl.ch :Recent_Results/online
    Jul. 2002
  • Asymptotic Two-Stage Multi-Dimensional Quantizer
    Tsutomu Kawabata
    Oral presentation, English, IEICE Technical Report
    May 2002
  • Asymptotic quantization with non-difference distortion measure and its geometry
    川端 勉
    Public symposium, Japanese, RIKEN BSI FORUM, 情報幾何ワークショップ, 理化学研究所 BSI FORUM
    Feb. 2002
  • A zero-redundancy estimator for the context tree weighting method with a finite window
    Mohammad M. Rashid; Tsutomu Kawabata
    Oral presentation, English, IEICE Technical Report
    Jan. 2002
  • 一般ひずみ測度にもとづく漸近的二段階量子化
    赤松良昭; 青木良賢; 川端 勉
    Public symposium, Japanese, 第２４回情報理論とその応用シンポシウム予稿集, SITA
    Dec. 2001
  • An Image Compression Based on Quadtree and Variable Block Truncation Code
    A. Khawne; T. Kawabata; S. Noppanakeepong
    Oral presentation, English, 電子情報通信学会,信学技報,IT2001-39
    Sep. 2001
  • Property of Jeffreys Mixture for Markov Sources
    J-I Takeuchi; T. Kawabata; A. Barron
    Public symposium, English, Proc. of 2001 Workshop on Infomation-Based Induction Science
    Jul. 2001
  • ``Property of Jeffreys Mixture for Markov Sources''
    J-I Takeuchi; T. Kawabata; A. Barron
    Public symposium, English, ２００１年情報論的学習理論ワークショップ
    Jul. 2001
  • Enumerative aspects and asymptotics of nonlinear binary arrays
    T. Kawabata
    Public symposium, English, Proc. The 23th Symposium on Information Theory and Its Applications, SITA
    Oct. 2000
  • 二次元二段階量子化器と調和クラスタ分割について
    青木良賢; 赤松良昭; 川端 勉
    Public symposium, Japanese, 第23回情報理論とその応用シンポシウム予稿集, SITA
    Oct. 2000
  • Geometrical spin redirection phase: ray tracing and imaging
    A. Tavrov; Y. Miyamto; T. Kawabata; M. Takeda
    Oral presentation, English, Extended Abstract, Optics Japan 2000
    Oct. 2000
  • Noiseless Source Coding Theorems with Stationary and Mixing Cost Functions
    T. Kawabata
    Public symposium, English, Proceedings 2000 Cornell Summer Workshop on Information Theory, Cornell Univ., International conference
    Aug. 2000
  • 漸近的最適ベクトル量子化における現象と幾何
    川端 勉
    Oral presentation, Japanese, 第3回情報幾何ワークショップ, 大阪大学, Domestic conference
    Dec. 1999
  • 漸近的最適ベクトル量子化における現象と幾何
    川端 勉
    Invited oral presentation, Japanese, 第3回情報幾何ワークショップ,大阪大学, Invited, 大阪大学, Domestic conference
    Dec. 1999
  • Noiseless source coding theorems with stationary and mixing cost functions
    T. Kawataba
    Public symposium, English, Proc. The 22th Symposium on Information Theory and Its Applications, 第22回情報理論とその応用シンポシウム予稿集
    Nov. 1999
  • 二次元漸近的量子化器の最適化に関する実験的検討
    小林 宰; 川端 勉
    Public symposium, Japanese, 第22回情報理論とそのその応用シンポシウム予稿集, SITA
    Nov. 1999
  • 情報測度の同定問題-四確率変数の場合-
    会沢伸也; 川端 勉
    Public symposium, Japanese, 第22回情報理論とその応用シンポシウム予稿集, SITA
    Nov. 1999
  • Variable length code with generalized cost functions
    T. Kawataba
    Public symposium, English, Proc. 1999 Workshop on Information-Based Induction Science, 1999年情報論的学習理論ワークショップ
    Aug. 1999
  • Asymptotic Two-Stage Quantizer
    T. Kawabata
    Invited oral presentation, English, Proceedings of Memorial Workshop for the 50th Anniversary of the Shannon Theory, Invited, SITA, Domestic conference
    Jan. 1999
  • 漸近的二段階量子化への新しいアプローチ
    川端 勉
    Invited oral presentation, Japanese, 1998年エルゴート理論・情報理論とその周辺ワークショップ, Invited, 1998年エルゴート理論・情報理論とその周辺ワークショップ, Domestic conference
    Dec. 1998
  • Interferometric microimaging based on geometrical spin-redirection phase
    Alexander V. Tavrov; Mitsuo Takeda; Yoko Miyamoto; Tsutomu Kawabata; Vladimir Andreev
    Oral presentation, English, Optics Japan 99, Extended Abstracts
    Nov. 1998
  • Asymptotic Two-Stage Quzntizer
    T. Kawabata
    Public symposium, English, 1998年情報論的学習理論ワークショップ, Society of Information Theory and Its Applications, 修善寺
    Jul. 1998
  • A method to evaluate the geometrical spin-redirection phase for a non-planar ray. (jointly anthored)
    Alexander V. Tavrov; Yoko Miyamoto; Tsutomu Kawabata; Mitsuo Takeda; Vlafimir V. Andreev
    Oral presentation, English, Optics Japan
    Jun. 1998
  • Conditional Version of Kac's Lemma
    T. Kawabata
    Public symposium, English, Proc. The 20th Symposium on Information Theory and Its Applications, 第20回情報理論とその応用シンポジウム予稿集
    1997
  • A context tree weighting algorithm with an incremental context set(jointly anthored)
    T. Kawabata; F.M.J. Willems
    Public symposium, English, Proc. The 18th Symposium on Information Theory and Its Applications, 第18回情報理論とその応用シンポジウム予稿集
    1995
  • "ベイズ符号と文脈木重みづけ法"
    川端 勉
    Oral presentation, Japanese, 電子情報通信学会研究技術報告, 電子情報通信学会
    1994
  • 多値情報源に対するCTW法の実現
    横尾 直弘; 川端 勉
    Oral presentation, Japanese, 電子情報通信学会秋季大会講演論文集
    1994
  • "ベイズ符号によるマルコフ情報源のデータ圧縮アルゴリズムについて"
    竹内 純一; 川端 勉
    Public symposium, Japanese, 第17回情報理論とその応用シンポシウム予稿集, SITA
    1994
  • "情報源符号化の二つの基本アルゴリズム"
    川端 勉
    Invited oral presentation, Japanese, 電子情報通信学会秋季大会講演論文集, Invited, 電子情報通信学会, Domestic conference
    1994
  • 文脈木重みづけ法の簡素な実現ならびにその正当性の証明
    横尾 直弘; 川端 勉
    Oral presentation, Japanese, 電子情報通信学会技術研究報告,情報理論研究会(IT)
    1994
  • "VFユニバーサル情報源符号化-確率解析の新しい応用分野として-"
    川端 勉
    Oral presentation, Japanese, 電子情報通信学会研究技術報告, 電子情報通信学会, Domestic conference
    1993
  • "A note on a sequence related to the Lempel-Ziv parsing"
    T. Kawabata
    Oral presentation, English, 電子情報通信学会研究技術報告, 電子情報通信学会, Domestic conference
    1992
  • "語頭条件を満たすOn-to型VF符号化方式の提案"
    高橋 大志; 川端 勉
    Public symposium, Japanese, 第13回情報理論とその応用シンポシウム予稿集, SITA
    Jan. 1991
  • "複数の低軌道衛星通信ネットワークにおける軌道決定と衛星配置[II]"
    川端 勉; 臼井 智徳; 岡 育夫; 小野里 好邦; 馬場 博幸; 木村 博茂
    Oral presentation, Japanese, 電子情報通信学会春季全国大会講演論文集, 電子情報通信学会, Domestic conference
    1991
  • 予測型ユニバーサルデータ圧縮器に関する一考察-2進有限次数マルコフモデルの次数推定における局所トラップの問題
    石丸 勝洋; 川端 勉
    Oral presentation, Japanese, 第14回情報理論とその応用シンポシウム予稿集, 情報理論とその応用学会, 指宿、鹿児島, Domestic conference
    1991
  • Rate Distorsion Functions for Self-Similar Sets(long paper)
    T. Kawabata; A. Dembo
    Invited oral presentation, English, Proceedings IEEE International Symposium on Information Theory, Invited, IEEE, International conference
    1991
  • "語頭条件を満たさないOn-to型VF符号化方式の提案"
    高橋 大志; 川端 勉
    Oral presentation, Japanese, 電子情報通信学会技術研究報告, 電子情報通信学会, Domestic conference
    1990
  • 線形時間でハフマン符号を構成できる分布のクラスについて-1-優幾何分布-
    川端 勉; 雨宮 孝
    Public symposium, Japanese, 第12回情報理論とその応用シンポジウム予稿集, SITA
    1989
  • Explicit limit distribution of the maximal merit of word in the independent random sequence with negative expectation
    T. Kawabata; S. Karlin
    Public symposium, English, Proc. The 12th Symposium on Information Theory and Its Applications, SITA
    1989
  • "線形時間でハフマン符号を構成できる分布のクラスについて-1-優幾何分布-"
    川端 勉; 雨宮 孝
    Public symposium, Japanese, 第12回情報理論とその応用シンポジウム予稿集
    1989
  • "Explicit limit distribution of the maximal merit of word in the independent random sequence with negative expectation"
    T. Kawabata; S. Karlin
    Public symposium, English, 第12回情報理論とその応用シンポジウム予稿集
    1989
  • 二次元非一様最適ボロノイ構造に関する微分幾何学的理論とその実験的検証
    川端 勉; 内山 健一
    Oral presentation, Japanese, 形の科学会シンポジウム予稿集, 形の科学会, Domestic conference
    1987
  • マルコフ情報源に関するVF算術符号の情報圧縮率
    川端 勉
    Public symposium, Japanese, 第9回情報理論とその応用シンポジウム予稿集, SITA
    1986
  • "マルコフ情報源に関するVF算術符号の情報圧縮率"
    川端 勉
    Public symposium, Japanese, 第9回情報理論とその応用シンポジウム予稿集
    1986
  • "正六角形定理の一般化"
    川端 勉
    Oral presentation, Japanese, 情報理論とその応用研究会・第8回シンポジウム資料, 情報理論とその応用研究会, Domestic conference
    1985
  • "パラメータ分散推定量を利用したユニバーサルデータ圧縮"
    伊藤 秀一; 川端 勉
    Oral presentation, Japanese, 情報理論とその応用研究会・第8回シンポジウム資料, 情報理論とその応用研究会, Domestic conference
    1985
  • 漸近的最良ベクトル量子化器に固有な転位密度
    川端 勉; 佐藤 洋
    Public symposium, Japanese, 情報理論とその応用研究会・第7回シンポジウム資料, SITA, Domestic conference
    1984
  • "漸近的最良ベクトル量子化器に固有な転位密度"
    川端 勉; 佐藤 洋
    Public symposium, Japanese, 情報理論とその応用研究会・第7回シンポジウム資料
    1984
  • 産業連関表の部門分析に関する実証的研究
    川端 勉
    Others, Japanese, 機械工業における製品別生産技術の動向分析のための調査研究報告書(鳥居泰彦委員長）,全国統計協会連合会
    Mar. 1982

Courses

  • データ圧縮基礎（夜間主）
    The University of Electro-Communications
  • 情報通信と符号化
    The University of Electro-Communications
  • データ圧縮基礎（夜間主）
    The University of Electro-Communications
  • データ圧縮基礎（夜間主）
    電気通信大学
  • 情報通信と符号化
    The University of Electro-Communications
  • データ圧縮基礎
    The University of Electro-Communications
  • 情報理論
    The University of Electro-Communications
  • 大学院技術英語（I専攻 情報通信システムコース）
    The University of Electro-Communications
  • 確率統計
    The University of Electro-Communications
  • Information Theory
    The University of Electro-Communications
  • 大学院技術英語（I専攻 情報通信システムコース）
    The University of Electro-Communications
  • 大学院技術英語（I専攻 情報通信システムコース）
    電気通信大学
  • Ｉｎｔｒｏｄｕｃｔｉｏｎ ｔｏ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ ａｎｄ Ｃｏｄｉｎｇ
    The University of Electro-Communications
  • 情報通信と符号化
    電気通信大学
  • 確率統計
    The University of Electro-Communications
  • 確率統計
    電気通信大学
  • データ圧縮基礎
    The University of Electro-Communications
  • データ圧縮基礎
    電気通信大学
  • 情報理論
    The University of Electro-Communications
  • 情報理論
    電気通信大学

Affiliated academic society

  • 日本応用数理学会
  • IEEE
  • 電子情報通信学会
  • 情報理論とその応用学会