川端 勉
| 名誉教授・その他関係者 | 名誉教授 |
- プロフィール:
1980.4～1982.3
行政管理庁行政管理局において産業連関表の作成ならびに関連研究を行う．
機械工業における製品別生産技術の動向分析のための調査研究委員会（委員長：鳥居泰彦）研究委員．
研究者情報
研究キーワード
委員歴
- 2013年07月01日 - 2016年07月31日
委員, 国家公務員採用総合職試験（数理科学・物理・地球科学）試験専門委員会, 政府 - 2013年11月 - 2015年11月
委員長, 電子情報通信学会英文誌情報理論とその応用小特集編集委員会, 学協会 - 2013年11月 - 2015年01月
委員長, 第３７回情報理論とその応用シンポジウムプログラム委員会, 学協会 - 2013年11月 - 2014年
実行委員, 第３７回情報理論とその応用シンポジウム実行委員会, 学協会 - 2004年05月 - 2012年03月
評議員, 情報理論とその応用学会, 学協会 - 2007年01月 - 2008年12月
委員, 日本学術振興会科学研究費委員会成果公開部会理工系小委員会 - 2008年09月
功績賞・業績賞委員会投票委員, 電子情報通信学会, 学協会 - 2001年05月 - 2007年05月
情報理論研究専門委員会委員, 電子情報通信学会, 学協会 - 2003年04月 - 2005年03月
東京支部評議員, 電子情報通信学会, 学協会 - 2004年 - 2005年
SITA奨励賞選考委員, 情報理論とその応用学会, 学協会 - 2004年 - 2005年
英文誌特集号編集委員, 電子情報通信学会, 学協会 - 2002年01月 - 2003年12月
理事, 情報理論とその応用学会, 学協会 - 2000年 - 2000年
SITA奨励賞選考委員, 情報理論とその応用学会, 学協会 - 2000年 - 2000年
和文誌特集号編集委員, 電子情報通信学会, 学協会 - 1994年 - 1995年
Sacretary of Information Theory Society Tokyo Chapter, IEEE, 学協会 - 1990年01月 - 1993年12月
幹事, 情報理論とその応用学会, 学協会 - 1986年01月 - 1987年12月
幹事, 情報理論とその応用学会, 学協会
研究活動情報
論文
- 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, 出版日 2018年04月06日, 査読付, In this paper, we investigate the statistical properties of double Hoyt fading channels, where the overall received signal is determined by the product of two statistically independent but not necessarily identically distributed single Hoyt processes. Finite-range integral expressions are first derived for the probability density function (PDF), cumulative distribution function (CDF), level-crossing rate (LCR), and average duration of fades of the envelope fading process. A closed-form approximate solution is also deduced for the LCR by making use of the Laplace approximation theorem. Applying the derived PDF of the double Hoyt channel, we then provide analytical expressions for the average symbol error probability of both coherent M-ary phase-shift keying and square M-ary quadrature amplitude modulation schemes. It is shown that all the obtained theoretical results include those that are already known for double Rayleigh channels as a special case. In addition, simplified expressions for the Hoyt \\times Rayleigh, Rayleigh \\times one-sided Gaussian, and double one-sided Gaussian channels are presented. Moreover, the applicableness of the proposed model to measured real-world propagation channels is examined and discussed by comparing the derived CDF and LCR with published measurement data collected in inter-vehicular propagation environments. Numerical and simulation results are also provided to confirm the validity of the derivations.
研究論文（学術雑誌）, 英語 - 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, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 15巻, 5号, 掲載ページ 3548-3559, 出版日 2016年05月, 査読付, This paper deals mainly with the study of the asymptotic probability density functions (PDFs) of the outage durations of the instantaneous capacity of orthogonal space-time block code (OSTBC) multiple-input multiple-output (MIMO) systems over Rayleigh channels. Drawing upon known statistical properties for the asymptotic behavior of chi-squared processes at low levels, we provide approximate solutions for the PDF, the cumulative distribution function (CDF), and the kth-order moments of the outage intervals of the underlying capacity processes. Then, as an application of the derived PDF, the performance assessment of capacity simulators is reported. Following this, we introduce the newly defined average-to-trough capacity ratio (ATCR) metric, and investigate its PDF and CDF. The validity of the derived results is confirmed by specializing them to already known ones, although they have been obtained by using a rather different approach. The accuracy and applicability of the asymptotic analysis to practical values of capacity thresholds have been examined by means of computer simulations. The theoretical results presented contribute to the statistical characterization of outage events, the study of which has mainly been limited to the analysis of the probability, the occurrence rate, and the average duration of outages.
研究論文（学術雑誌）, 英語 - 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, 出版日 2015年09月07日, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 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, 出版日 2015年05月11日, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 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, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 61巻, 4号, 掲載ページ 1768-1794, 出版日 2015年04月, 査読付, Kudekar et al. proved that the belief-propagation (BP) performance for low-density parity check codes can be boosted up to the maximum a posteriori (MAP) performance by spatial coupling. In this paper, spatial coupling is applied to sparsely spread code-division multiple-access systems to improve the performance of iterative multiuser detection based on BP. Two iterative receivers based on BP are considered: 1) one receiver is based on exact BP and 2) the other on an approximate BP with Gaussian approximation. The performance of the two BP receivers is evaluated via density evolution (DE) in the dense limit after taking the large-system limit, in which the number of users and the spreading factor tend to infinity while their ratio is kept constant. The two BP receivers are shown to achieve the same performance as each other in these limits. Furthermore, taking a continuum limit for the obtained DE equations implies that the performance of the two BP receivers can be improved up to the performance achieved by the symbol-wise MAP detection, called individually optimal detection, via spatial coupling. Numerical simulations show that spatial coupling can provide a significant improvement in bit-error rate for finite-sized systems especially in the region of high system loads.
研究論文（学術雑誌）, 英語 - 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号, 出版日 2015年02月, 査読付
研究論文（学術雑誌）, 英語 - 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), IEEE, 掲載ページ 26-29, 出版日 2014年, 査読付, Computation of the channel capacity for the discrete memoryless channel is considered when the input size J being larger than the output size K. In this case the Arimoto-Brahut algorithm requires considerable iterations. However, the capacity is achieved by an input distribution which is supported on the set with the size at most K. Thus we propose a new algorithm in which the original capacity computation problem is separated into the one of smaller input size and the search problem of the support set. For the former problem we can employ Nakagawa-Kanaya algorithm to avoid long iterations and for the latter we rely on the computational geometry. We implement our algorithm and compare the running time with the Arimoto-Brahut algorithm and show the effectiveness for the channel of small output size.
研究論文（国際会議プロシーディングス）, 英語 - 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年, 査読付, We discuss the properties of Jeffreys mixture for a Markov model. First, we show that a modified Jeffreys mixture asymptotically achieves the minimax coding regret for universal data compression, where we do not put any restriction on data sequences. Moreover, we give an approximation formula for the prediction probability of Jeffreys mixture for a Markov model. By this formula, it is revealed that the prediction probability by Jeffreys mixture for the Markov model with alphabet {0,1\\} is not of the form (nx\\s + α)/(ns + β), where nx\\s is the number of occurrences of the symbol x following the context s {0,1} and ns = n0\\s + n1\\s. Moreover, we propose a method to compute our minimax strategy, which is a combination of a Monte Carlo method and the approximation formula, where the former is used for earlier stages in the data, while the latter is used for later stages. © 2012 IEEE.
研究論文（国際会議プロシーディングス）, 英語 - 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年, 査読付, This paper deals with the study of asymptotic probability density functions (PDFs) of the outage durations of the instantaneous capacity (also referred to as the mutual information) in orthogonal space-time block code (OSTBC) transceiver systems over multiple-input multiple-output (MIMO) Rayleigh fading channels. The Rayleigh fading subchannels are assumed to be frequency- nonselective and mutually uncorrelated, whereas the associated Doppler power spectral density is supposed to be symmetric about the origin. In addition, the channel state information (CSI) is considered to be available only at the receiver side. Taking these assumptions into account, and drawing upon known statistical properties for the asymptotic behavior of chi-square processes at low levels, we provide a closed-form approximate solution for the PDF of the outage intervals of the underlying capacity processes. Furthermore, an analytical expression is also provided for the kth-order moments of the outage intervals. These statistical quantities will as well be shown to be useful for studying the statistics of the capacity outage durations of single-input multiple-output (SIMO) and multiple-input single-output (MISO) systems. The validity of the obtained approximate asymptotic solutions has been confirmed by means of computer simulations. © 2013 IEEE.
研究論文（国際会議プロシーディングス）, 英語 - A phenomenological study on threshold mprovement via spatial coupling
K. Takeuchi; T. Tanaka; T. Kawabata
IEICE Trans. Fundamentals, E95-A巻, 5号, 掲載ページ 974-977, 出版日 2012年05月, 査読付
研究論文（学術雑誌）, 英語 - 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, 出版日 2011年08月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 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, 出版日 2010年10月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - ノルムlpによるルート格子に対する最近点アルゴリズム
瀧澤健一郎; 八木秀樹; 川端 勉
電子情報通信学会論文誌, Vol.J93-A巻, No.4号, 掲載ページ pp.289-299, 出版日 2010年04月, 査読付
研究論文（学術雑誌）, 日本語 - Closest Point Algorithms with l(p) Norm for Root Lattices
Kenichirou Takizawa; Hideki Yagi; Tsutomu Kawabata
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, IEEE, 掲載ページ 1042-1046, 出版日 2010年, 査読付, We study quantizers with l(p) norm, with p >= 1, for the root lattices. Our algorithms extend the ones proposed by Conway and Sloane [1] with l(2) norm. They proposed an interesting algorithm for A(n) lattice, but without proof of the optimality. We give the proof of the optimality with our extended case of l(p) norm. We also give an algorithm for E(6) and its dual, which are not described in [1].
研究論文（国際会議プロシーディングス）, 英語 - 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), IEEE, 掲載ページ 1962-1966, 出版日 2010年, 査読付, The performance analysis of mobile-to-mobile (M2M) radio communications over double Hoyt fading channels perturbed by additive white Gaussian noise (AWGN) is considered. First, the probability density function (PDF) of the instantaneous signal-to-noise ratio (SNR) per bit is derived under the assumption that the fading channel is a concatenation (product) of two independent but not necessarily identically distributed Hoyt processes. Then, an expression for the bit error probability (BEP) is investigated for several modulation schemes commonly used in wireless communication systems. In the derivation, the underlying propagation channel is assumed to be slowly varying and having the frequency-flat fading characteristics. Numerical results, considering the impact of the fading severity on the BEP, are presented. Furthermore, the validity of the theoretical results is checked by means of computer simulations for some of the modulation schemes used in the analysis. The obtained BEP expression is general and includes, as special cases, results corresponding to the channel combinations given by RayleighxHoyt, Rayleighxone-sided Gaussian, Hoytxone-sided Gaussian, double one-sided Gaussian, and double Rayleigh fading channels.
研究論文（国際会議プロシーディングス）, 英語 - 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, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 8巻, 2号, 掲載ページ 529-534, 出版日 2009年02月, 査読付, Approximations for the probability density functions (PDFs) of the capacity outage and inter-outage durations over Rayleigh fading channels are studied. Exact closed form expressions for the Rice probability functions of the level-crossing intervals of the capacity process are derived, assuming a symmetrical Doppler power spectral density (PSD). These probability functions, which are obtained by applying the classical level-crossing theory, are known to describe the PDFs of outage and inter-outage durations only over their initial behavior. Additionally, the derived quantities are used to calculate approximate solutions for the considered PDFs based on the assumption of statistical independence between the level-crossing intervals. Numerical examples, considering Rayleigh mobile-to-mobile fading channels, are presented together with simulation results to illustrate the analysis and examine the validity of the derived expressions. Particularly, it is shown that the theoretical results obtained provide accurate approximations for the PDFs of outage and inter-outage durations at low and high outage levels, respectively.
研究論文（学術雑誌）, 英語 - Enumerative Implementation of Lempel-Ziv 77 Algorithm
Tsutomu Kawabata
2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, IEEE, 掲載ページ 990-994, 出版日 2008年, 査読付, For each 1 = 1, 2, 3,... recursively, we define w(l) to be the unique prefix of x(l)(infinity), which is in the external leaf set of the trie {lambda, w(1),w(2),..., w(l-1)}, for a given data x(1)(infinity). This definition gives the Lempel-Ziv 77 parsing and associated data compression algorithm. We give a simple implementation which utilizes an enumerative code. Furthermore, we introduce and apply a simple post-processing mechanism which matches to this code.
研究論文（国際会議プロシーディングス）, 英語 - 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, IEEE, 掲載ページ 1117-1121, 出版日 2008年, 査読付, Plotnik, Weinberger and Ziv's state dependent version of Lempel-Ziv Incremental Parsing Algorithm is analyzed for Markovian source and in particular the first order expected redundancy is obtained. The. result is compared with an experiment.
研究論文（国際会議プロシーディングス）, 英語 - A Post-Processing for the Enumerative Code Implementation of Ziv-Lempel Incremental Parsing
Tsutomu Kawabata
IEICE Transactions on Communications, E90-B巻, 11号, 掲載ページ 3263-3235, 出版日 2007年11月, 査読付
研究論文（学術雑誌）, 英語 - A Capacity Formula for Multi-Input Erasure Channel
Tsutomu Kawabata
IEICE Transactions on Fundamentals, E90-A巻, 9号, 掲載ページ 1881-1884, 出版日 2007年09月, 査読付
研究論文（学術雑誌）, 英語 - Exponential Curvature of Markov Models
Jun'ichi Takeuchi; Tsutomu Kawabata
Proceedings 2007 IEEE International Symposium on Information Theory, 掲載ページ 2891-2895, 出版日 2007年06月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Broadcasting for Dirty Printers
Kamal Elkhaili; Tsutomu Kawabata
Proceedings of 2006 IEEE International Symposium on Information Theory, 掲載ページ 759-762, 出版日 2006年07月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 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, 出版日 2005年12月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 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, IEEE, 掲載ページ 171-175, 出版日 2005年, 査読付, A zero-redundancy estimator is defined by a weighted sum of Krichevsky-Trofimov (KT) sequential probability estimators i.e., the minimax bayes; of the memoryless process, over all possible alphabets. This estimator is effective for non-binary sources whose alphabet is embedded in a larger alphabet. We propose a new weighting recursive computation. Next we use the estimator to construct a finite window predictor for lossless data compressor, and we show that its average redundancy for memoryless source has optimal 1st order asymptotics.
研究論文（国際会議プロシーディングス）, 英語 - Redundancy of symbol decomposition algorithms for memoryless source
T Kawabata; Y Yanagisawa
2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, IEEE, 掲載ページ 500-504, 出版日 2005年, 査読付, The symbol decomposition algorithm is proposed by Willems et.al. as an efficient and practical symbol predictor applicable for compressing multi-alphabet data. However, no theoretical analysis of the algorithm has been presented. In this paper, we first elucidate a natural parameterization that the algorithm assumes and derive a prior distribution on which the algorithm is based. Based on this framework, we first analyze the redundancy of the algorithm for memoryless source with a structured alphabet. Then we interpret the algorithm compared with the Krichevsky-Trofimov estimator for multi-alphabet, through the prior distribution over our parameterization. We will here demonstrate an effectiveness of the algorithm through a computer simulation of the redundancy, and also reveal a non-optimal character. Finally, we propose a practical modification of the symbol decomposition algorithm, and show that the it achieves the asymptotic optimal redundancy.
研究論文（国際会議プロシーディングス）, 英語 - 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年, 査読付, Prediction of actual symbol probability is crucial for statistical data compression that uses arithmetic coder. Krichevsky-Trofimov (KT) estimator has been a standard predictor and applied in CTW or FWCTW methods. However, KT-estimator performs poorly when non occurring symbols appear. To rectify this we proposed a zero-redundancy estimator, especially with a finite window(Rashid and Kawabata, ISIT2003) for non stationary source. In this paper, we analyze the zero-redundancy estimators in the case of Markovian source and give an asymptotic evaluation of the redundancy. We show that one of the estimators has the per symbol redundancy given by one half of the dimension of positive parameters divided by the window size when the window size is large. Copyright © 2005 The Institute of Electronics, Information and Communication Engineers.
研究論文（国際会議プロシーディングス）, 英語 - 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, 出版日 2003年06月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Asymptotic Two-Stage Multi-Dimensional Quantizer
Tsutomu Kawabata
Proceedings 2003 IEEE International Symposium on Information Theory, 掲載ページ 484, 出版日 2003年06月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 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, 出版日 2002年06月
研究論文（国際会議プロシーディングス）, 英語 - マルコフ情報源に対する有限窓Laplace推定量の冗長度解析
川端 勉; 渡辺太一; Zulhani Bin Rasin
電子情報通信学会論文誌(ユニバーサル符号とデータ圧縮小特集), J84-A巻, 5号, 掲載ページ 705-713, 出版日 2001年06月, 査読付
研究論文（学術雑誌）, 日本語 - Enumerative Aspects and Asymptotics of Some Uniform Nonlinear Binary Array
T. Kawabata
Proceedings 2001 IEEE International Symposium on Information Theory, 掲載ページ 63, 出版日 2001年06月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Enumerating the Uniform Switching System by K-sets
T. Kawabata
IEICE Transactions on Fundamentals, E84-A巻, 5号, 掲載ページ 1256-1260, 出版日 2001年05月, 査読付
研究論文（学術雑誌）, 英語 - 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, 出版日 2000年10月, 査読付
研究論文（学術雑誌）, 英語 - A note on a sequence related to the Lempel-Ziv parsing
T. Kawabata
IEICE Transactions on Fundamentals, E83-A巻, 10号, 掲載ページ 1979-1982, 出版日 2000年10月, 査読付
研究論文（学術雑誌）, 英語 - Noiseless Source Coding Theorems with Stationary and Mixing Cost Functions
T. Kawabata
Proceedings 2000 Cornell Summer Workshop on Information Theory, 掲載ページ 15-16, 出版日 2000年08月
研究論文（国際会議プロシーディングス）, 英語 - 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, 出版日 2000年07月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Asymptotic Two-Stage Two-Dimensional Quantizer
T. Kawabata
Proceedings 2000 IEEE International Symposium on Information Theory, 掲載ページ 152, 出版日 2000年06月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 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, 出版日 2000年04月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 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, 出版日 2000年04月01日, 査読付, A novel scheme for an interferometric microscope with which to visualize a geometrical spin-redirection phase image that represents the local inclination of microsurface structures of an object is proposed. The observed phase depends on the state of polarization and the optical constants of the object material, which enable one to distinguish the spin-redirection phase from the conventional dynamical-phase. A preliminary experiment was performed, and the phase images obtained were found to be consistent with those predicted by computer simulation based on a theoretical model. © 2000 Optical Society of America.
研究論文（学術雑誌）, 英語 - 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, OPTICAL SOC AMER, 17巻, 1号, 掲載ページ 154-161, 出版日 2000年01月, 査読付, To permit unified analysis and simultaneous evaluation of geometrical spin-redirection phase and Pancharatnam phase, the conventional 2 x 2 Jones matrix calculation is generalized and a new scheme of 3 x 3 matrix calculation is proposed. With the proposed algorithm one can trace the polarization state changes and the geometric phase shifts caused by beam propagation along an arbitrary optical path that involves both reflection and refraction at surfaces with Fresnel shift and birefringence. (C) 2000 Optical Society of America [S0740-3232(00)01801-9].
研究論文（学術雑誌）, 英語 - 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, 出版日 1999年10月, 査読付
研究論文（学術雑誌）, 英語 - On complexity of computing the permanent of a rectangular matrix
Tsutomu Kawabata; Jun Tarui
IEICE Transactions on Fundamentals, E82-A巻, 5号, 掲載ページ 741-744, 出版日 1999年05月, 査読付
研究論文（学術雑誌）, 英語 - 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, 出版日 1999年04月, 査読付
研究論文（学術雑誌）, 英語 - マルコフ情報源に対する有限窓Krichevsky-Trofimov推定量の冗長度
川端 勉; 田崎尚久
電子情報通信学会論文誌, 一般社団法人電子情報通信学会, J82-A巻, 1号, 掲載ページ 112-118, 出版日 1999年01月, 査読付, KrichevskyとTrofimovにより提案された予測確率推定量は, 有限長の窓に基づいた推定量に修正することができ, これを用いて非定常な情報源にも適したデータ圧縮アルゴリズムを実現できることが知られている. 本論文では, 次数がdの有限アルファベット定常マルコフ情報源にこの推定量を適用した場合の1シンボル当りの冗長度を解析する. 結果は, 窓の長さBを大きくしたとき, 漸近的に(有効状態数)×(アルファベットサイズ-1)/2B(nats)で与えられる. この解析には更新過程を応用する.
研究論文（学術雑誌）, 日本語 - 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, SPIE-INT SOC OPTICAL ENGINEERING, 3744巻, 掲載ページ 347-357, 出版日 1999年, 査読付, To enable unified analysis and simultaneous evaluation of geometrical spin-redirection phase and Pancharatnam phase, conventional 2 x 2 Jones matrix calculation is generalized and a new scheme of 3 x 3 matrix calculation is proposed. By the proposed algorithm one can trace the polarization state changes and the geometric phase shifts caused by the beam propagation along an arbitrary optical path that involves both reflection and refraction at surfaces with Fresnel shift and birefringence.
研究論文（国際会議プロシーディングス）, 英語 - 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, 出版日 1998年06月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 有限窓を用いた文脈木重みづけ法
坂口 浩章; 川端 勉
電子情報通信学会論文誌, J80-A巻, 12号, 掲載ページ 2155-2163, 出版日 1997年, 査読付
研究論文（学術雑誌）, 日本語 - A Note on Lempel-Ziv-Yokoo Algorithm
J.Kiyohara; T. Kawabata
IEICE Transactions on Fundamentals, E79-A巻, 9号, 掲載ページ 1460-1463, 出版日 1996年, 査読付
研究論文（学術雑誌）, 英語 - Approximation of Bayes code for Markov Sources
J.-I. Takeuchi; T. Kawabata
Proceedings 1995 IEEE International Symposium on Information Theory, 掲載ページ 391, 出版日 1995年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Exact analysis of the Lempel-Ziv algorithm for Unifilar Markov Source
T. Kawabata
Proceedings IEEE International Symposium on InformationTheory, 掲載ページ 13, 出版日 1994年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 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年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - The Rate-Distortion Dimension of Sets and Measures
Tsutomu Kawabata; Amir Dembo
IEEE Transactions on Information Theory, 40巻, 5号, 掲載ページ 1564-1572, 出版日 1994年, 査読付, Data compression of independent samples drawn from a fractal set is considered. The asymptotic ratio of rate to magnitude log distortion characterizes the effective dimension occupied by the underlying distribution. This quantity is shown to be identical to Renyi's information dimension. For self-similar fractal sets this dimension is distribution dependent—in sharp contrast with the behavior of absolutely continuous measures. The rate-distortion dimension of a set is defined as the maximal rate-distortion dimension for distributions supported on this set. Kolmogorov's metric dimension is an upper bound on the rate-distortion dimension, while the Hausdorff dimension is a lower bound. Examples of sets for which the rate-distortion dimension differs from these bounds are provided. © 1994 IEEE
研究論文（学術雑誌）, 英語 - Exact analysis of the Lempel-Ziv algorithm for I.I.D. source
T. Kawabata
Proceedings IEEE International Symposium on InformationTheory, 掲載ページ 112, 出版日 1993年01月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Exact Analysis of the Lempel—Ziv Algorithm for I.I.D. Sources
Tsutomu Kawabata
IEEE Transactions on Information Theory, 39巻, 2号, 掲載ページ 698-702, 出版日 1993年, 査読付, A new analysis shows that, when we apply the Lempel—Ziv ncremental parsing algorithm to an i.i.d., source with probabilities Pi, i = 1,…, m, the expected length E|Wt| of the tth parsed segment Wt isgiven by [formula omitted], with the null productbeing 1. It is also shown that [formula omitted] for thesame source with the entropy H(X). This gives a variable-to-fixed length(VF) scheme version of the Ziv—Lempel universal coding theorem. © 1993 IEEE.
研究論文（学術雑誌）, 英語 - Uniform Switching System by Families of Switching Sets
Tsutomu Kawabata
IEEE Transactions on Information Theory, 39巻, 2号, 掲載ページ 479-490, 出版日 1993年, 査読付, The signal set for the uniform switching system by a family S of switching sets is defined as S (=def{ (S1. • • •Sm) : S1E S for all t Ñ”M, and {t Ñ” M : S1Ñ” i} | = even for all i EN, where N = {1. • •. n} and M = { 1., m1}. Their exact cardinalities for important families S C 2Nare formulated and their asymptotics are determined. A computationally efficient index system is given in the case S = (NK). The error correctability for this system is also studied particularly when the errors are concentrated on an unknown epoch to E M or on an unknown wire i0 Ñ” N. Deterministic and random error-correction probabilities are calculated by the use of a combinatorial lemma. Some asymptotics are discussed. © 1993 IEEE.
研究論文（学術雑誌）, 英語 - SEPARABILITY OF INTERNAL REPRESENTATIONS IN MULTILAYER PERCEPTRONS WITH APPLICATION TO LEARNING
H TAKAHASHI; E TOMITA; T KAWABATA
NEURAL NETWORKS, PERGAMON-ELSEVIER SCIENCE LTD, 6巻, 5号, 掲載ページ 689-703, 出版日 1993年, 査読付, It is mathematically investigated as to what kind of internal representations are separable by single output units of three-layer perceptrons. A topological description is given for the necessary and sufficient condition that hidden layer representations of input patterns are separable by the output unit. An efficient algorithm is proposed for checking whether or not a hidden layer representation is linearly separable and, if not, for specifying inseparable portions in the partition. Application of the algorithm to learning of three-layer perceptrons is presented in which redundant units are utilized to reduce inseparable partition into separable one. Polynomial learnability from examples and queries is shown for the proposed learning algorithm.
研究論文（学術雑誌）, 英語 - 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, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 10巻, 2号, 掲載ページ 418-427, 出版日 1992年02月, 査読付, A global message communication network for low density traffic, employing satellites at low altitudes, is the subject of this paper. This network affords round the clock service to any part of the globe, including the polar regions. Such a network can accommodate static and mobile user terminals simultaneously. The oblate globe is modeled as a regular polyhedron with 12 facets for setting up the orbits. Satellites are positioned uniformly in low-altitude symmetrical orbits. The symmetrical orbits are those whose axes are symmetrical in the three-dimensional space. We study the coverage aspects of the 6-orbit scheme and the 10-orbit scheme, each with satellites deployed at an altitude of 5000 km. At this altitude, the terrestrial user terminals can access satellites at a grazing angle of 45-degrees. The method of access over the cross-links is considered to be the slotted ALOHA scheme. For low density traffic, the down-link and up-link throughput rates are estimated. Simulation results agree with these analytical estimates for low values of network offered load.
研究論文（学術雑誌）, 英語 - The Structure of the I-Measure of a Markov Chain
Tsutomu Kawabata
IEEE Transactions on Information Theory, 38巻, 3号, 掲載ページ 1146-1149, 出版日 1992年, 査読付, The underlying mathematical structure of Shannon’s information measures was studied in a recent paper by Yeung, and the I-Measure μf, which is a signed measure defined on a proper σ-field. 9-, was introduced. The I-Measure is a natural extension of Shannon’s information measures and is uniquely defined by them. They also introduced as a consequence the I-Diagram as a geometric tool to visualize the relationship among the information measures. In general, an I-Diagram for n random variables must be constructed in n-1 dimensions. It is shown that for any finite collection of random variables forming a Markov chain, μ f assumes a very simple structure which can be illustrated by an I-Diagram in two dimensions, and μ* is a nonnegative measure. © 1992 IEEE
研究論文（学術雑誌）, 英語 - 低軌道衛星通信ネットワークにおける軌道と衛星配置
臼井 智徳; 川端 勉; 岡 育夫; 小野里 好邦
電子情報報通信学会論文誌, 電子情報通信学会基礎・境界ソサイエティ, J75-A巻, 8号, 掲載ページ 1370-1378, 出版日 1992年, 査読付
研究論文（学術雑誌）, 日本語 - 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年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - A New Implementation of the Ziv-Lempel Incremental Parsing Algorithm
T. Kawabata; H. Yamamoto
IEEE Transactions on Information Theory., 37巻, 5号, 掲載ページ 1439-1440, 出版日 1991年09月, 査読付
研究論文（学術雑誌）, 英語 - A new implementation of the Ziv-Lempel incremental parsing algorithm
T. Kawabata
Proceedings IEEE Workshop on Communications, 掲載ページ 11, 出版日 1991年06月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Statistical Composition of High-Scoring Segments from Molecular Sequences
S. Karlin; A. Dembo; T. Kawabata
Annals of Statistics, 12巻, 2号, 掲載ページ 571-581, 出版日 1990年06月, 査読付
研究論文（学術雑誌）, 英語 - Information rates for Poisson processes
H. Sato; T. Kawabata
Proceedings IEEE International Symposium on InformationTheory, 掲載ページ 114-115, 出版日 1988年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Differential geometrical theory of asymptotically optimal Voronoi structure and its experimental verifications
T. Kawabata
Proceedings IEEE International Symposium on InformationTheory, 掲載ページ 226, 出版日 1988年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - First Passage Time Intervals of Gaussian Process
H. Perez; T. Kawabata; T. Mimaki
Japanese Journal of Applied Physics, 26巻, 8号, 掲載ページ 1378-1383, 出版日 1987年08月, 査読付
研究論文（学術雑誌）, 英語 - Information Rates for Poisson Processes
H. Sato; T. Kawabata
The Transaction of the IEICE, E70巻, 掲載ページ 9, 出版日 1987年, 査読付
研究論文（学術雑誌）, 英語 - 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, 出版日 1985年04月, 査読付
研究論文（学術雑誌）, 英語 - 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年, 査読付
研究論文（国際会議プロシーディングス）, 英語
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., 電気通信大学, 出版日 2007年12月, 電気通信大学紀要, 20巻, 36号, 掲載ページ 23-30, 英語, 査読付, 記事・総説・解説・論説等（その他）, 0915-0935, 120006315656, AN10016842 - 文脈木重み付け法とその周辺
川端 勉
情報理論とその応用学会, 出版日 2003年02月, 情報理論とその応用学会ニューズレター, 47号, 日本語, 招待, 講演資料等（セミナー，チュートリアル，講習，講義他）
書籍等出版物
講演・口頭発表等
- 有限窓重み付け記号分解法とその冗長度解析
橋元 雄祐; 川端 勉
口頭発表（一般）, 日本語, 第４２回情報理論とその応用シンポジウム（SITA2019)予稿集, 電子情報通信学会情報理論とその応用サブソサイエティ, 鹿児島県霧島市, 国内会議
発表日 2019年11月27日 - 情報源符号化における情報と次元
川端勉
口頭発表（一般）, 日本語, 信学技法,Vol.119,No.149,p.55, 招待, 電子情報通信学会情報理論研究会, 東京, 情報理論的結果の中には様々な形で次元が現れる．例えば，連続分布のレート歪関数は高解像度において
（分布の台の次元） log(1=歪) のように振る舞う，またパラメトリックな情報源に対するユニバーサル符号の冗長度
は（パラメータ空間の次元=2） log データ長のように振る舞う，等である．本講演ではこうした関係に魅せられた著者が，如何にこれらの関係を一般化したか，その実際における意味はなにか，等について述べたいと思う．, 国内会議
発表日 2019年07月26日 - マルコフ情報源に対する有限窓zero冗長度推定量の性能解析 ～ アルファベットが状態毎に未知である場合 ～
橋元雄祐; 川端 勉
口頭発表（一般）, 日本語, 電子情報通信学会技術研究報告, 電子情報通信学会, 東京都調布市, 国内会議
発表日 2019年03月07日 - 自己相似分布上のレート歪関数とシャノン下界の漸近的最適性
田口慎吾; 川端 勉
口頭発表（一般）, 日本語, 第４１回情報理論とその応用シンポジウム, 電子情報通信学会, 福島県いわき市, 国内会議
発表日 2018年12月18日 - 事前分布の推定に基づく無歪情報源符号〜符号化アルゴリズムと冗長度解析〜
五十嵐椋介; 川端 勉
口頭発表（一般）, 日本語, 第４１回情報理論とその応用シンポジウム, 電子情報通信学会, 福島県，いわき市, 国内会議
発表日 2018年12月18日 - 事前分布の推定に基づく無歪情報源符号の冗長度解析--エルゴート性に関する仮定の緩和--
五十嵐椋介; 川端勉
口頭発表（一般）, 日本語, 電子情報通信学会情報理論研究会, 電子情報通信学会, 東京理科大, 国内会議
発表日 2018年03月08日 - Introduction to the lossless source coding and the context tree weighting method
Tsutomu Kawabata
口頭発表（基調）, 英語, 2017 International Symposium for Advanced Computing and Information Technology (ISACIT 2017), 招待, 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., 国際会議
発表日 2017年08月18日 - レート歪関数のシャノン下界の漸近的最適性 ～ 自己相似分布に対する別証明 ～
田口慎吾; 川端勉
口頭発表（一般）, 日本語, 電子情報通信学会情報理論研究会, 電子情報通信学会情報理論研究会, 千葉大学（西千葉キャンパス）, 国内会議
発表日 2017年07月13日 - Lempel-Ziv-Yokoo データ圧縮法の簡素な実現と冗長度の実験的解析
黎 漢; 川端 勉
口頭発表（一般）, 日本語, 東京支部学生会研究発表会（第22回）, 電子情報通信学会東京支部学生会, 東海大学 高輪キャンパス, 国内会議
発表日 2017年03月04日 - 事前分布の推定に基づくユニバーサル無歪情報源符号の冗長度解析
松上直矢; 川端勉
口頭発表（一般）, 日本語, 第３９回情報理論とその応用シンポジウム予稿集, 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., 国内会議
発表日 2016年12月13日 - 既知の文脈自由文法を利用したテキストデータ圧縮法
小西 竜馬; 川端 勉
口頭発表（一般）, 日本語, ２０１６電子情報通信学会総合大会予稿集, IEICE, 九州大学（伊都キャンパス）, 国内会議
発表日 2016年03月18日 - マルコフ・フラクタル事前分布をもつ情報源に対するユニバーサル符号の冗長度解析
松上 直矢; 川端 勉
口頭発表（一般）, 日本語, 電子情報通信学会信学技報, 電子情報通信学会, 東京, 国内会議
発表日 2016年03月 - 縮退のあるマルコフ情報源に対する部分列数え上げ無歪データ圧縮法の改良
秋山貴一; 川端勉
口頭発表（一般）, 日本語, 第３７回情報理論とその応用シンポジウム予稿集, IEICE Information Thoery Sub-Society, Unazuki, Toyama, 国内会議
発表日 2014年12月09日 - 縮退のあるマルコフ情報源に対する部分列数え上げ無歪データ圧縮法の冗長度について
秋山貴一; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第３６回情報理論とその応用シンポジウム, IEICE情報理論とその応用サブソサイエティ, Ito
発表日 2013年11月 - 縦長通信路の通信路容量計算法について
北山義明; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第３６回情報理論とその応用シンポジウム, IEICE情報理論とその応用サブソサイエティ, Ito
発表日 2013年11月 - 空間結合インターリーバーを用いた反復通信路推定の性能改善
堀尾修平; 竹内啓悟; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第３６回情報理論とその応用シンポジウム, IEICE情報理論とその応用サブソサイエティ, Ito
発表日 2013年11月 - 双リプシッツ符号化
リ チョウキ; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第３６回情報理論とその応用シンポジウム, IEICE情報理論とその応用サブソサイエティ, Ito
発表日 2013年11月 - 圧縮センシングにおける制限付等長性を用いた再構成条件の内挿
中嶋伸輔; 川端勉
口頭発表（一般）, 日本語, 電子情報通信学会技術研究報告,信学技報
発表日 2013年07月 - 記号分解法の改良と言語アルファベット情報源圧縮への適用
忠木勇太; 川端勉
口頭発表（一般）, 日本語, 電子情報通信学会技術研究報告,信学技報
発表日 2013年01月 - 情報理論のひろがり ～ スタンフォード滞在で得たこと ～
川端 勉
口頭発表（招待・特別）, 日本語, 電子情報通信学会情報理論研究会「若手研究者のための講演会」, 電子情報通信学会
発表日 2012年12月 - Large-System Analysis of Data-Dependent User Selection with General Modulation for MIMO Broadcast Channels
竹内啓悟; Ralf Mueller; 川端 勉
シンポジウム・ワークショップパネル（公募）, 英語, Proceedings of the 35th Symposium on Information Theory and Its Applications, IEICE, Beppu
発表日 2012年12月 - 無記憶公平な結託攻撃に対するデジタル指紋符号の容量の解析
成田智哉; 八木秀樹; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第３５回情報理論とその応用シンポジウム, IEICE情報理論とその応用サブソサイエティ, Beppu
発表日 2012年12月 - 自己相似な事前分布による無歪情報源符号の漸近的冗長性
久富彰人; 竹内啓悟; 川端勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第34回情報理論とその応用シンポジウム予稿集, IEICE情報理論とその応用サブソサイエティ, 岩手
発表日 2011年11月 - The asymptotic redundancy of lossless source coding with the self-similar prior distribution
久富彰人; 川端勉
シンポジウム・ワークショップパネル（公募）, 英語, 統計数理研究所 ・研究集会「エルゴード理論、情報理論、計算機科学とその周辺」, 招待, 統計数理研究所, 東京, 国内会議
発表日 2011年03月 - ベクトルブロードキャスト通信路に対するデータ依存型ユーザ選択法
竹内啓悟; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第３３回情報理論とその応用シンポジウム予稿集, 情報理論とその応用学会, 松代
発表日 2010年12月 - 特異事前分布をもつユニバーサル情報源符号の冗長度解析
橋本達矢; 川端 勉
口頭発表（一般）, 日本語, 電子情報通信学会技術研究報告,一般:情報通信基礎サブソサイエティ合同研究会
発表日 2010年03月 - A Revisit to Muroga Method of Computing Channel Capacity
Tsutomu Kawabata
シンポジウム・ワークショップパネル（公募）, 英語, Proceedings of the 32nd Symposium on Information Theory and Its Applications, Society of Information Theory and Its Applications, Yuda-Onsen, Yamaguchi
発表日 2009年12月 - ルート格子$E_{6}$とその双対格子に対する最近点アルゴリズム
瀧澤健一郎; 八木秀樹; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, Proceedings of the 32nd Symposium on Information Theory and Its Applications, 情報理論とその応用学会, Yuda0Onsen, Yamaguchi
発表日 2009年12月 - ノルムlpによるルート格子に対する最近点アルゴリズム
瀧澤健一郎; 八木秀樹; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第３１回情報理論とその応用シンポジウム, 情報理論とその応用学会, 鬼怒川
発表日 2008年10月 - 重み付け記号分解法とその冗長度性能
藤田 遼馬; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第３１回情報理論とその応用シンポジウム, 情報理論とその応用学会, 鬼怒川
発表日 2008年10月 - Exponential Bounds on Decoding Performance with Weight Spectrum for Correlated Parallel Channels
Hideki Yagi; Manabu Kobayashi; Tsutomu Kawabata
シンポジウム・ワークショップパネル（公募）, 英語, The 31th Symposium on Information Theory and Its Applications, Society of Information Theory and Its Applications, Kinugawa
発表日 2008年10月 - ノルム lp による 格子Anに対する高速量子化法
瀧澤健一郎; 八木秀樹; 川端 勉
口頭発表（一般）, 日本語, 電子情報通信学会技術研究報告,情報理論研究会（IT）
発表日 2008年05月 - マルコフフラクタル測度に対するレート歪み次元
知念泰之; 川端勉
シンポジウム・ワークショップパネル（公募）, 日本語, The 30th Symposium on Information Theory and its Applications, 情報理論とその応用学会, Kashikojima
発表日 2007年11月 - 高速An 格子量子化と離散凸解析
川端勉; 瀧澤 健一郎; 遠藤 峻
シンポジウム・ワークショップパネル（公募）, 日本語, The 30th Symposium on Information Theory and its Applications, 情報理論とその応用学会, Kashikojima
発表日 2007年11月 - CTW法に基づくユニバーサルポートフォリオ
藤田遼馬; 川端 勉
口頭発表（一般）, 日本語, 電子情報通信学会技術研究報告,情報理論研究会
発表日 2007年05月 - 離散定常情報源の確率構造について
川端 勉; 竹内 純一
シンポジウム・ワークショップパネル（公募）, 日本語, 第２９回情報理論とその応用シンポジウム予稿集, 情報理論とその応用学会, 函館
発表日 2006年11月 - 二次元ガウス密度に対する二段階一様格子量子化器の設計
小野 博督; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第２９回情報理論とその応用シンポジウム予稿集, 情報理論とその応用学会, 函館
発表日 2006年11月 - マルコフ情報源に対する文脈依存増分分解法の性能評価について
小林 且弥; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第２９回情報理論とその応用シンポジウム予稿集, 情報理論とその応用学会, 函館
発表日 2006年11月 - On the distribution densities of capacity fade and inter-fade time intervals over SISO Rayleigh mobile fading channels
Neji Youssef; Tsutomu Kawabata
口頭発表（一般）, 英語, Technical meeting on Antennas and Propagation
発表日 2006年10月 - 木情報源と確率的コンプレクシティ
竹内 純一; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第４回シャノン理論ワークショップ, 情報理論とその応用学会, 城崎
発表日 2006年09月 - 無歪みデータ圧縮入門--算術符号とＣＴＷ法を中心として
川端 勉
口頭発表（招待・特別）, 日本語, 情報とダイナミックス研究集会, 九州大学
発表日 2006年08月 - Text Compression Algorithms --An Approach from Probabilistic Modelling--
Tsutomu Kawabata
口頭発表（招待・特別）, 英語, Tutorial workshop on game-theoretic probability and related topics, Superrobust Computation Project, Tokyo, Japan, 国際会議
発表日 2006年03月 - 多次元球の体積と表面積--初等的導出と通信理論における意味
川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第２８回情報理論とその応用シンポジウム, 情報理論とその応用学会, 沖縄県恩納村
発表日 2005年11月 - Broadcasting for Dirty Printers
Kamal Elkhaili; Tsutomu Kawabata
シンポジウム・ワークショップパネル（公募）, 英語, Proceedings of the 28th Symposium on Information Theory and Its Applications, Society of Information Theory and Its Applications, Onna, Okinawa
発表日 2005年11月 - Redundancy of Symbol Decomposition Algorithms for Memoryless Source
川端 勉
その他, 英語, Superrobust Computation Project, 招待, Univ.of Tokyo, 国内会議
発表日 2005年08月 - On Muroga's Method for Channel Capacity
Tsutomu Kawabata
シンポジウム・ワークショップパネル（公募）, 英語, Proceedings of the 27th Symposium on Information Theory and Its Applications, Proceedings of the 27th Symposium on Information Theory and Its Applications
発表日 2004年12月 - 記号分解法を用いた無歪みデータ圧縮器の冗長度について
柳澤 陽; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第27回情報理論とその応用シンポジウム予稿集, 情報理論とその応用学会, 下呂
発表日 2004年12月 - Theoretical Analysis of Zero-redundancy Estimator with a Finite Window for a Memoryless Source
Mohammad M. Rashid; Tsutomu Kawabata
シンポジウム・ワークショップパネル（公募）, 英語, Proceedings of the 17th Symposium on Information Theory and Its Applications, Society of Information Theory and Its Applications, Gero
発表日 2004年12月 - An Analysis of Two-Stage Multi-Dimensional Quantizer with Geodesic Compander
Tsutomu Kawabata
シンポジウム・ワークショップパネル（公募）, 英語, Proceedings of the 26th Symposium on Information Theory and Its Applications, 第２６回情報理論とその応用シンポジウム予稿集
発表日 2003年12月 - 二次元ガウス密度に対する漸近的二段階量子化器の性能評価
竹下智彦; 川端勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第２６回情報理論とその応用シンポジウム予稿集, SITA
発表日 2003年12月 - 文脈木重み付け法とその周辺
川端 勉
口頭発表（招待・特別）, 日本語, 情報理論とその応用学会ニューズレター URL:http://www.sita.gr.jp/jpn/news, 招待, SITA, 国内会議
発表日 2003年02月 - A new approach in the asymptotic two-stage multi-dimensional quantizer
Tsutomu Kawabata
口頭発表（一般）, 英語, 2002 IEEE International Symposium on Information Theory, http://isit02.epfl.ch :Recent_Results/online
発表日 2002年07月 - 漸近的二段階多次元量子化器
Tsutomu Kawabata
口頭発表（一般）, 英語, 電子情報通信学会技術研究報告
発表日 2002年05月 - 一般歪み尺度による漸近的量子化と幾何
川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, RIKEN BSI FORUM, 情報幾何ワークショップ, 理化学研究所 BSI FORUM
発表日 2002年02月 - A zero-redundancy estimator for the context tree weighting method with a finite window
Mohammad M. Rashid; Tsutomu Kawabata
口頭発表（一般）, 英語, TG on Information Theory
発表日 2002年01月 - 一般ひずみ測度にもとづく漸近的二段階量子化
赤松良昭; 青木良賢; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第２４回情報理論とその応用シンポシウム予稿集, SITA
発表日 2001年12月 - An Image Compression Based on Quadtree and Variable Block Truncation Code
A. Khawne; T. Kawabata; S. Noppanakeepong
口頭発表（一般）, 英語, 電子情報通信学会,信学技報,IT2001-39
発表日 2001年09月 - Property of Jeffreys Mixture for Markov Sources
J-I Takeuchi; T. Kawabata; A. Barron
シンポジウム・ワークショップパネル（公募）, 英語, ２００１年情報論的学習理論ワークショップ
発表日 2001年07月 - ``Property of Jeffreys Mixture for Markov Sources''
J-I Takeuchi; T. Kawabata; A. Barron
シンポジウム・ワークショップパネル（公募）, 英語, ２００１年情報論的学習理論ワークショップ
発表日 2001年07月 - Enumerative aspects and asymptotics of nonlinear binary arrays
T. Kawabata
シンポジウム・ワークショップパネル（公募）, 英語, 第23回情報理論とその応用シンポジウム予稿集, SITA
発表日 2000年10月 - 二次元二段階量子化器と調和クラスタ分割について
青木良賢; 赤松良昭; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第23回情報理論とその応用シンポシウム予稿集, SITA
発表日 2000年10月 - Geometrical spin redirection phase: ray tracing and imaging
A. Tavrov; Y. Miyamto; T. Kawabata; M. Takeda
口頭発表（一般）, 英語, Extended Abstract, Optics Japan 2000
発表日 2000年10月 - Noiseless Source Coding Theorems with Stationary and Mixing Cost Functions
T. Kawabata
シンポジウム・ワークショップパネル（公募）, 英語, Proceedings 2000 Cornell Summer Workshop on Information Theory, Cornell Univ., 国際会議
発表日 2000年08月 - 漸近的最適ベクトル量子化における現象と幾何
川端 勉
口頭発表（一般）, 日本語, 第3回情報幾何ワークショップ, 大阪大学, 国内会議
発表日 1999年12月 - 漸近的最適ベクトル量子化における現象と幾何
川端 勉
口頭発表（招待・特別）, 日本語, 第3回情報幾何ワークショップ,大阪大学, 招待, 大阪大学, 国内会議
発表日 1999年12月 - Noiseless source coding theorems with stationary and mixing cost functions
T. Kawataba
シンポジウム・ワークショップパネル（公募）, 英語, 第22回情報理論とその応用シンポシウム予稿集, 第22回情報理論とその応用シンポシウム予稿集
発表日 1999年11月 - 二次元漸近的量子化器の最適化に関する実験的検討
小林 宰; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第22回情報理論とそのその応用シンポシウム予稿集, SITA
発表日 1999年11月 - 情報測度の同定問題-四確率変数の場合-
会沢伸也; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第22回情報理論とその応用シンポシウム予稿集, SITA
発表日 1999年11月 - Variable length code with generalized cost functions
T. Kawataba
シンポジウム・ワークショップパネル（公募）, 英語, 1999年情報論的学習理論ワークショップ, 1999年情報論的学習理論ワークショップ
発表日 1999年08月 - Asymptotic Two-Stage Quantizer
T. Kawabata
口頭発表（招待・特別）, 英語, Proceedings of Memorial Workshop for the 50th Anniversary of the Shannon Theory, 招待, SITA, 国内会議
発表日 1999年01月 - 漸近的二段階量子化への新しいアプローチ
川端 勉
口頭発表（招待・特別）, 日本語, 1998年エルゴート理論・情報理論とその周辺ワークショップ, 招待, 1998年エルゴート理論・情報理論とその周辺ワークショップ, 国内会議
発表日 1998年12月 - Interferometric microimaging based on geometrical spin-redirection phase
Alexander V. Tavrov; Mitsuo Takeda; Yoko Miyamoto; Tsutomu Kawabata; Vladimir Andreev
口頭発表（一般）, 英語, Optics Japan 99, Extended Abstracts
発表日 1998年11月 - Asymptotic Two-Stage Quzntizer
T. Kawabata
シンポジウム・ワークショップパネル（公募）, 英語, 1998年情報論的学習理論ワークショップ, Society of Information Theory and Its Applications, 修善寺
発表日 1998年07月 - 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
口頭発表（一般）, 英語, Optics Japan
発表日 1998年06月 - Conditional Version of Kac's Lemma
T. Kawabata
シンポジウム・ワークショップパネル（公募）, 英語, 第20回情報理論とその応用シンポジウム予稿集, 第20回情報理論とその応用シンポジウム予稿集
発表日 1997年 - A context tree weighting algorithm with an incremental context set(jointly anthored)
T. Kawabata; F.M.J. Willems
シンポジウム・ワークショップパネル（公募）, 英語, 第18回情報理論とその応用シンポジウム予稿集, 第18回情報理論とその応用シンポジウム予稿集
発表日 1995年 - "ベイズ符号と文脈木重みづけ法"
川端 勉
口頭発表（一般）, 日本語, 電子情報通信学会研究技術報告, 電子情報通信学会
発表日 1994年 - 多値情報源に対するCTW法の実現
横尾 直弘; 川端 勉
口頭発表（一般）, 日本語, 電子情報通信学会秋季大会講演論文集
発表日 1994年 - "ベイズ符号によるマルコフ情報源のデータ圧縮アルゴリズムについて"
竹内 純一; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第17回情報理論とその応用シンポシウム予稿集, SITA
発表日 1994年 - "情報源符号化の二つの基本アルゴリズム"
川端 勉
口頭発表（招待・特別）, 日本語, 電子情報通信学会秋季大会講演論文集, 招待, 電子情報通信学会, 国内会議
発表日 1994年 - 文脈木重みづけ法の簡素な実現ならびにその正当性の証明
横尾 直弘; 川端 勉
口頭発表（一般）, 日本語, 電子情報通信学会技術研究報告,情報理論研究会(IT)
発表日 1994年 - "VFユニバーサル情報源符号化-確率解析の新しい応用分野として-"
川端 勉
口頭発表（一般）, 日本語, 電子情報通信学会研究技術報告, 電子情報通信学会, 国内会議
発表日 1993年 - "A note on a sequence related to the Lempel-Ziv parsing"
T. Kawabata
口頭発表（一般）, 英語, 電子情報通信学会研究技術報告, 電子情報通信学会, 国内会議
発表日 1992年 - "語頭条件を満たすOn-to型VF符号化方式の提案"
高橋 大志; 川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第13回情報理論とその応用シンポシウム予稿集, SITA
発表日 1991年01月 - "複数の低軌道衛星通信ネットワークにおける軌道決定と衛星配置[II]"
川端 勉; 臼井 智徳; 岡 育夫; 小野里 好邦; 馬場 博幸; 木村 博茂
口頭発表（一般）, 日本語, 電子情報通信学会春季全国大会講演論文集, 電子情報通信学会, 国内会議
発表日 1991年 - 予測型ユニバーサルデータ圧縮器に関する一考察-2進有限次数マルコフモデルの次数推定における局所トラップの問題
石丸 勝洋; 川端 勉
口頭発表（一般）, 日本語, 第14回情報理論とその応用シンポシウム予稿集, 情報理論とその応用学会, 指宿、鹿児島, 国内会議
発表日 1991年 - Rate Distorsion Functions for Self-Similar Sets(long paper)
T. Kawabata; A. Dembo
口頭発表（招待・特別）, 英語, Proceedings IEEE International Symposium on Information Theory, 招待, IEEE, 国際会議
発表日 1991年 - "語頭条件を満たさないOn-to型VF符号化方式の提案"
高橋 大志; 川端 勉
口頭発表（一般）, 日本語, 電子情報通信学会技術研究報告, 電子情報通信学会, 国内会議
発表日 1990年 - 線形時間でハフマン符号を構成できる分布のクラスについて-1-優幾何分布-
川端 勉; 雨宮 孝
シンポジウム・ワークショップパネル（公募）, 日本語, 第12回情報理論とその応用シンポジウム予稿集, SITA
発表日 1989年 - 負の期待値をもつ独立ランダム系列に現れる最大のメリットの語の極限分布
T. Kawabata; S. Karlin
シンポジウム・ワークショップパネル（公募）, 英語, 第12回情報理論とその応用シンポジウム予稿集, SITA
発表日 1989年 - "線形時間でハフマン符号を構成できる分布のクラスについて-1-優幾何分布-"
川端 勉; 雨宮 孝
シンポジウム・ワークショップパネル（公募）, 日本語, 第12回情報理論とその応用シンポジウム予稿集
発表日 1989年 - 「負の期待値をもつ独立ランダム系列に現れる最大のメリットの語の極限分布」
T. Kawabata; S. Karlin
シンポジウム・ワークショップパネル（公募）, 英語, 第12回情報理論とその応用シンポジウム予稿集
発表日 1989年 - 二次元非一様最適ボロノイ構造に関する微分幾何学的理論とその実験的検証
川端 勉; 内山 健一
口頭発表（一般）, 日本語, 形の科学会シンポジウム予稿集, 形の科学会, 国内会議
発表日 1987年 - マルコフ情報源に関するVF算術符号の情報圧縮率
川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第9回情報理論とその応用シンポジウム予稿集, SITA
発表日 1986年 - "マルコフ情報源に関するVF算術符号の情報圧縮率"
川端 勉
シンポジウム・ワークショップパネル（公募）, 日本語, 第9回情報理論とその応用シンポジウム予稿集
発表日 1986年 - "正六角形定理の一般化"
川端 勉
口頭発表（一般）, 日本語, 情報理論とその応用研究会・第8回シンポジウム資料, 情報理論とその応用研究会, 国内会議
発表日 1985年 - "パラメータ分散推定量を利用したユニバーサルデータ圧縮"
伊藤 秀一; 川端 勉
口頭発表（一般）, 日本語, 情報理論とその応用研究会・第8回シンポジウム資料, 情報理論とその応用研究会, 国内会議
発表日 1985年 - 漸近的最良ベクトル量子化器に固有な転位密度
川端 勉; 佐藤 洋
シンポジウム・ワークショップパネル（公募）, 日本語, 情報理論とその応用研究会・第7回シンポジウム資料, SITA, 国内会議
発表日 1984年 - "漸近的最良ベクトル量子化器に固有な転位密度"
川端 勉; 佐藤 洋
シンポジウム・ワークショップパネル（公募）, 日本語, 情報理論とその応用研究会・第7回シンポジウム資料
発表日 1984年 - 産業連関表の部門分析に関する実証的研究
川端 勉
その他, 日本語, 機械工業における製品別生産技術の動向分析のための調査研究報告書(鳥居泰彦委員長）,全国統計協会連合会
発表日 1982年03月
担当経験のある科目_授業
- データ圧縮基礎（夜間主）
電気通信大学 - 情報通信と符号化
The University of Electro-Communications - データ圧縮基礎（夜間主）
The University of Electro-Communications - データ圧縮基礎（夜間主）
電気通信大学 - 情報通信と符号化
電気通信大学 - データ圧縮基礎
電気通信大学 - 情報理論
電気通信大学 - 大学院技術英語（I専攻 情報通信システムコース）
The University of Electro-Communications - 確率統計
電気通信大学 - Information Theory
The University of Electro-Communications - 大学院技術英語（I専攻 情報通信システムコース）
電気通信大学 - 大学院技術英語（I専攻 情報通信システムコース）
電気通信大学 - Ｉｎｔｒｏｄｕｃｔｉｏｎ ｔｏ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ ａｎｄ Ｃｏｄｉｎｇ
The University of Electro-Communications - 情報通信と符号化
電気通信大学 - 確率統計
The University of Electro-Communications - 確率統計
電気通信大学 - データ圧縮基礎
The University of Electro-Communications - データ圧縮基礎
電気通信大学 - 情報理論
The University of Electro-Communications - 情報理論
電気通信大学