小林　欣吾

名誉教授・その他関係者名誉教授
研究者情報

学位

  • 工学修士, 東京大学
  • 工学博士, 東京大学

研究キーワード

  • Discrete Information Structure
  • Data Security
  • MDL Principle
  • Channel Coding
  • Source Coding
  • Network Coding
  • Multiuser Information Theory
  • Information Theory
  • 離散情報構造
  • データセキュリティー
  • 最小記述長原理
  • 通信路符号化
  • 情報源符号化
  • ネットワーク符号化
  • マルチユーザ情報理論
  • 情報理論

学歴

  • 1970年03月
    東京大学, 工学系研究科, 数理工学専攻
  • 1967年03月
    東京大学, 工学部, 計数工学科

委員歴

  • 2007年05月 - 2008年05月
    基礎境界ソサイエティ次期会長, 電子情報通信学会, 学協会
  • 2004年 - 2007年
    Associate Editor on Shannon Theory, IEEE Transactions on Information Theory, The Institute of Electrical and Electronics Engineers,Inc., 学協会
  • 2004年 - 2005年
    Member of Award Committee, The Institute of Electrical and Electronics Engineers,Inc., 学協会
  • 2004年 - 2005年
    President, 学協会
  • 2004年 - 2005年
    会長, 情報理論とその応用学会, 学協会
  • 2002年 - 2003年
    監事, 情報理論とその応用学会, 学協会
  • 2000年 - 2001年
    Vice President, 学協会
  • 2000年 - 2001年
    副会長, 情報理論とその応用学会, 学協会
  • 2001年
    情報理論研究専門委員会顧問, 電子情報通信学会, 学協会
  • 2000年 - 2000年
    情報理論研究専門委員会委員長, 電子情報通信学会, 学協会
  • 1997年 - 2000年
    英文誌編集委員, 電子情報通信学会, 学協会
  • 1998年 - 1999年
    IEEE Information Theory Society, Tokyo Chapter, Chair, The Institute of Electrical and Electronics Engineers,Inc., 学協会
  • 1992年 - 1993年
    評議員, 情報理論とその応用学会, 学協会
  • 1990年 - 1991年
    企画理事, 情報理論とその応用学会, 学協会
研究活動情報

受賞

  • 受賞日 2003年09月
    電子情報通信学会フェロー
    日本国
  • 受賞日 2003年01月
    USA
    IEEE フェロー
    アメリカ合衆国

論文

  • A novel steganographic system with information integrity
    Youngran Park; Hyunho Kang; Kazuhiko Yamaguchi; Kingo Kobayashi
    IEICE ELECTRONICS EXPRESS, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, 4巻, 12号, 掲載ページ 393-399, 出版日 2007年06月, 査読付, We propose a novel steganographic system that is able to provide a high quality stego image in spite of the high capacity of the concealed information. The number of insertion bits in a pixel is different according to each pixel's characteristics. In addition to that, our system is able to verify whether if the secret information was sent from the sender correctly or if an attacker forged the secret message. We use two frequency coefficients in DCT domain to generate the symbol code to check the integrity of secret information.
    研究論文（学術雑誌）, 英語
    DOI URL
  • Turbo equalization with single-parity check codes and unequal error protection codes
    Brian M. Kurkoski; Kazuhiko Yamaguchi; Kingo Kobayashi
    IEEE TRANSACTIONS ON MAGNETICS, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 42巻, 10号, 掲載ページ 2579-2581, 出版日 2006年10月, 査読付, The performance of turbo equalization with interleaved single-parity check codes on partial-response channels is evaluated. Single-parity check codes are weak codes, but are shown to have modest performance gain. The proposed system achieves gains of 3.5, 3.4, 2.7, and 2.4 dB with code rates of 19/20, 24/25, 49/50, and 63/64, respectively, at a BER of 10(-5). The complexity of the proposed decoder is significantly lower thin that of turbo equalization using standard low-density parity-check codes. These single-parity check codes are modified to be unequal error protection codes, designed to decrease the probability that Viterbi error events span Reed-Solomon symbol boundaries, resulting in a decrease of the sector error rate. Once such code gains an additional 0.1 dB over a single-parity check code of the same code rate of 24/25.
    研究論文（学術雑誌）, 英語
    DOI URL
  • A Viable System for Tracing Illegal Users of Video
    Hyun-Ho Kang; Brian Kurkoski; Young-Ran Park; Hye-Joo Lee; Sang-Uk Shin; Kazuhiko Yamaguchi; Kingo Kobayashi
    Lecture Notes in Computer Science, Springer-Verlag, Vol. 3917 (WISI 2006)巻, 掲載ページ 156-158, 出版日 2006年, 査読付
    研究論文（学術雑誌）, 英語
  • Tracing Illegal Users of Video : Reconsideration of Tree-Specific and Endbuyer-Specific Methods
    Hyunho Kang; Brian Kurkoski; Kazuhiko Yamaguchi; Kingo Kobayashi
    Lecture Notes in Computer Science, Springer-Verlag, WICS2006巻, 出版日 2006年, 査読付
    研究論文（学術雑誌）, 英語
  • Percolation on a k-ary Tree
    K. Kobayashi; H. Morita; M. Hoshi
    Lecture Notes in Computer Science, Springer-Verlag, 4123巻, 掲載ページ 633-638, 出版日 2006年, 査読付
    研究論文（その他学術会議資料等）, 英語
    DOI URL
  • Capacity Problem of Trapdoor Channel
    K. Kobayashi
    Lecture Notes in Computer Science, Springer-Verlag, 4123巻, 出版日 2006年, 査読付
    研究論文（その他学術会議資料等）, 英語
    DOI URL
  • A further consideration on the HK and the CMG regions for the interference channel
    K. Kobayashi; T.S.Han
    Proceeding on 2006 Information Theory and Applications Workshop, 掲載ページ 18, 出版日 2006年, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • Study on Turbo Decoding Using Hard Decision Decoder―Principle of Hard-in Soft-out Decoding
    K. Yamaguchi; S. Maehara; B. Kurkoski; K. Kobayash
    Proceedings of 2006 International Symposium on Information Theory and Its Applications (ISITA2006), 掲載ページ 114-118, 出版日 2006年, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • Specifying the Subtree Number of a Content Distribution Tree Using Visual Cryptography
    H. Kang; B. Kurkoski; K. Yamaguchi; K. Kobayashi
    Proceedings of 2006 International Symposium on Information Theory and Its Applications (ISITA2006), 掲載ページ 161-165, 出版日 2006年, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • Improvements and Extensions of Low-Rate Turbo-Hadamard Codes
    N. Shimanuki; B. Kurkoski; K. Yamaguchi; K. Kobayashi
    Proceedings of 2006 International Symposium on Information Theory and Its Applications (ISITA2006), 掲載ページ 218-223, 出版日 2006年, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • A Viable System for Tracing Illegal  Users of Video
    H. Kang; B. Kurkoski; Y. Park; H. Lee; S. Shin; K. Yamaguchi; K. Kobayashi
    Proc. of Workshop on Intelligence and Security Informatics, LNCS 3917巻, 出版日 2006年, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • Video Fingerprinting System using Wavelets and Error Correcting Codes
    Hyun-Ho Kang; Brian Kurkoski; Young-Ran Park; Hye-Joo Lee; Sang-Uk Shin; Kazuhiko Yamaguchi; Kingo Kobayashi
    Lecture Notes in Computer Science, Springer-Verlag, Vol. 3786巻, 掲載ページ 150-164, 出版日 2005年, 査読付
    研究論文（学術雑誌）, 英語
  • Video Fingerprinting System using Wavelets and Error Correcting Codes
    Hyun-Ho Kang; Brian Kurkoski; Young-Ran Park; Hye-Joo Lee; Sang-Uk Shin; Kazuhiko Yamaguchi; Kingo Kobayashi
    Proceedings of 6th International Workshop on Information Security Applications 2005 (WISA 2005), 掲載ページ 323-338, 出版日 2005年, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • On BCJR state metric quantization for turbo equalization
    BM Kurkoski; K Yamaguchi; K Kobayashi
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, IEEE, 掲載ページ 234-238, 出版日 2005年, 査読付, Vector quantization of the BCJR and Viterbi algorithms' state metrics for detection of finite-state channels is considered. An estimate is given for the gain associated with vector quantization, over conventional implementations. This is expressed using the volume of the recurrent region, and the maximum state metric difference, which are both intrinsic properties of the channel detector. One application of this gain is the complexity evaluation of a previously proposed lookup-table BCJR implementation. The BCJR algorithm is of interest in turbo equalization used for communication over intersymbol-interference and finite-state Markov channels.
    研究論文（国際会議プロシーディングス）, 英語
    DOI URL
  • A Decoding Algorithm for LDPC Codes using Threshold Control for the Burst Error Channe
    M. Yabe; K. Yamaguchi; B. Kurkoski; K. Kobayashi
    Proceedings of Hawaii, IEICE and SITA Joint Conference on Information Theory, IT2005巻, 21号, 掲載ページ 121-124, 出版日 2005年, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • Trees and Tableaux
    K.Kobayashi; H.Morita; M.Hoshi
    Proceedings of 4rd Asian-European Workshop on Information Theory, 掲載ページ 53-54, 出版日 2004年10月
    研究論文（国際会議プロシーディングス）, 英語
  • On Source Conversion using Arithmetic Codes
    H.Morita; M.Hoshi; K.Kobayashi
    Proceedings of 4rd Asian-European Workshop on Information Theory, 掲載ページ 13-15, 出版日 2004年10月
    研究論文（国際会議プロシーディングス）, 英語
  • Some considerations on three dimensional Young tableaux
    K.Kobayashi
    Conference on General Theory of Information Transfer and Combinatorics, 出版日 2004年04月
    研究論文（国際会議プロシーディングス）, 英語
  • Interval Algorithm, Arithmetic Coding, and Shift Operator
    M.Hoshi; H.Morita; K.Kobayashi
    Proceedings of 4rd Asian-European Workshop on Information Theory, 掲載ページ 39-42, 出版日 2004年04月
    研究論文（国際会議プロシーディングス）, 英語
  • Studies on Bit Serial Sum-Product Decoding Based on Controlling Decoding Order
    K. Yamaguchi; Y. Kurihara, M; Yabe; K. Kobayashi
    Proceeding on International Symposium on Information Theory and Its Application 2004, 掲載ページ 1001-1006, 出版日 2004年, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • Capacity Problem of Trapdoor Channel
    K.Kobayashi
    Conference on Information Transfer and Combinatorics, 出版日 2003年08月
    研究論文（国際会議プロシーディングス）, 英語
  • A Survey of Multi User Information Theory
    K.Kobayashi
    Conference on General Theory of Information Transfer and Combinatorics, 出版日 2003年08月
    研究論文（国際会議プロシーディングス）, 英語
  • A Tree Source and its Entropy
    K. Kobayashi; H. Morita; M.Hoshi
    Proceedings of the 2003 IEEE International Symposium on Information Theory, 掲載ページ 28, 出版日 2003年07月, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • Some Considerations on Trapdoor Channel
    K. Kobayashi; H. Morita; M.Hoshi
    Proceedings of 3rd Asian-European Workshop on Information Theory, 掲載ページ 9-10, 出版日 2003年06月, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • One Bit Reduction of Arithmetic Codes
    H. Morita; M.Hoshi; K. Kobayashi
    Proceedings of 3rd Asian-European Workshop on Information Theory, 掲載ページ 34-36, 出版日 2003年06月, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • A study on construction of low density parity check code based on Galois field
    K. Yamaguchi; H. Tanaka; Y. Yamamoto; K. Kobayashi
    Proceeding of The 2003 International Conference on Multimedia Technology and its Applications, 掲載ページ 15, 出版日 2003年, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • Percolation on k-ary Tree
    K.Kobayashi; H. Morita; M. Hoshi
    掲載ページ 9-10, 出版日 2002年11月, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • An Input/Output Recursion of the Trapdoor Channel
    Kingo Kobayashi; Hiroyoshi Morita
    掲載ページ 423, 出版日 2002年07月, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • A Reversible Distribution Converter with Finite Precision Arithmetic
    Hiroyoshi Morita; MamoruHoshi; Kingo Kobayashi
    掲載ページ 404, 出版日 2002年07月, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • A Survey on Coding of Trees
    Kingo Kobayashi; Hiroyoshi Morita; Mamoru Hoshi
    掲載ページ 50-53, 出版日 2002年06月, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • When the entropy function appears in the residue
    Kingo Kobayashi
    Abstracts of Preparatory Meetings on General Theory of Information Transfer, 掲載ページ 38, 出版日 2002年02月
    研究論文（国際会議プロシーディングス）, 英語
  • An Input-Output Relation of the Trapdoor Channel
    Kingo Kobayashi; Hiroyoshi Morita
    Proc. of the 24th SITA, 出版日 2001年11月
    研究論文（その他学術会議資料等）, 英語
  • Reversible Distribution Converter with Finite Precision Arithmetic
    Hiroyoshi Morita; Mamoru Hoshi; Kingo Kobayashi
    Proc. of the 24th SITA, 出版日 2001年11月
    英語
  • The Bernoulli Splitting Process with Biased Probabilities
    Kingo Kobayashi; Mamoru Hoshi; Hiroyoshi Morita
    Proc. of the 23rd SITA, 掲載ページ 343-345, 出版日 2000年10月
    英語
  • Log-star function and catalan code for integers
    Kingo Kobayashi
    IEEE, Proc. of 2000 Cornell Summer Workshop on Infomation Theory, 掲載ページ 6-7, 出版日 2000年08月
    研究論文（国際会議プロシーディングス）, 英語
  • 順序木の符号化
    K. Kobayashi; H. Morita; M. Hoshi
    掲載ページ 15, 出版日 2000年06月, 査読付
    研究論文（国際会議プロシーディングス）, 英語
  • On rate of source conversion by concatenatin codes/parse trees
    H. Morita; K. Kobayashi; M. Hoshi
    Pric, of 2000 IEEE ISIT, 掲載ページ 455, 出版日 2000年06月
    英語
  • A Note on the Fix-Free Code Property
    K.Harada; K.Kobayashi
    IEICE Trans. Fund. of Elec., Comm. & Comp. Sci, E82-A巻, 10号, 掲載ページ 2121-2128, 出版日 1999年10月, 査読付
    英語
  • Information Theoretic Aspects on Coding of Tree
    K. Kobayashi; H. Morita; M. Hoshi
    情報理論とその応用学会，シャノン理論50年：SITA20周年記念ワークショップ，山梨, 掲載ページ 43-46, 出版日 1999年, 査読付
    英語
  • On rate of source conversion by coding/parsing trees
    H. Morita; K. Kobayashi; M. Hoshi
    第22回情報理論とその応用学会予稿集,湯沢, 出版日 1999年
    英語
  • On Fix-free Codes(invited lecture)
    K. Kobayashi; H. Morita; M. Hoshi
    Proceedings of Symposium on ``Numbers, Information and Complexity" in Bielefeld in honour of R.Ahlswede on the occasion of his 60th birthday,Oct. 8, 1998, 出版日 1998年10月, 査読付
    英語
  • Distribution Converter using Prefix Trees
    H.Morita; K.Kobayashi; M.Hoshi
    DIMACS Workshop on Codes and Trees:Algorithmic and Information Theoretic Approaces,Oct.5-7, 出版日 1998年10月
    英語
  • Construction method of UEP convolutional codes based on conditional weight distributions
    K. Yamaguchi; T. Watanabe; K. Kobayashi
    IEICE Trans. Fund. of Elec., Comm. \& Comp. Sci., vol.E81-A巻, No.10号, 掲載ページ 2019-2024, 出版日 1998年10月, 査読付
    研究論文（学術雑誌）, 英語
  • Transform of Information Source by Tree
    H. Morita; K. Kobayashi; M. Hoshi
    情報理論とその応用学会，第21回シンポジウム予稿集，岐阜, 掲載ページ 487-490, 出版日 1998年
    英語
  • Fix-free Codes on Finite Alphabet
    K. Harada; K. Kobayashi
    情報理論とその応用学会，第21回シンポジウム予稿集，岐阜, 掲載ページ 491-494, 出版日 1998年
    英語
  • 計算機科学×情報理論（招待講演）
    小林欣吾
    電子情報通信学会、信学技報、IT98-27, 掲載ページ 53-57, 出版日 1998年
    日本語
  • Universal coding of integers and unbounded search trees
    R Ahlswede; TS Han; K Kobayashi
    IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 43巻, 2号, 掲載ページ 669-682, 出版日 1997年03月, 査読付, In this paper we study universal coding problems for the integers, in particular, establish rather tight lower and upper bounds for the Elias omega code and other codes, In these bounds, the so-called log-star function plays a central role. Furthermore, we investigate unbounded search trees induced by these codes, including the Bentley-Yao search tree, We will reveal beautiful recursion structures latent in these search trees as well as in these codes. Finally, we introduce the modified log-star function to reveal the existance of better prefix codes than Elias omega code and other known codes.
    研究論文（学術雑誌）, 英語
    DOI URL
  • On a class of byte-error-correcting codes from algebraic curves and their fast decoding algorithm
    M Kurihara; S Sakata; K Kobayashi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E79A巻, 9号, 掲載ページ 1298-1304, 出版日 1996年09月, 査読付, In this paper we propose a class of byte-error-correcting codes derived from algebraic curves which is a generalization of the Reed-Solomon codes, and present their fast parallel decoding algorithm. Our algorithm can correct up to [ (m + b - theta)/2b] byte-errors for the byte length b, where m + b - theta + 1 greater than or equal to d(G) for the Goppa designed distance d(G). This decoding algorithm can be parallelized. In this algorithm, for our code over the finite field GF (q), the total complexity for finding byte-error locations is O(bt(t + q - 1)) with time complexity O(t(t + q - 1)) and space complexity O(b), and the total complexity for finding error values is O(bt(b + q - 1)) with time complexity O(b(b + q - 1)) and space complexity O(t), where t less than or equal to [ (m + b - theta)/2b]. Our byte-error-correcting algorithm is superior to the conventional fast decoding algorithm for random-errors in regard to the number of correcting byte-errors in several cases.
    研究論文（学術雑誌）, 英語
  • Data Compression of ECG Based on the Edit Distance Algorithms
    Hiroyoshi Morita; Kingo Kobayashi
    IEICE Trans. Int & Syst., E76-D巻, 12号, 掲載ページ 1443-1453, 出版日 1993年, 査読付
    研究論文（学術雑誌）, 英語
  • On Asymptotic Optimality of a Sliding Window Variation of Lempel-Ziv Godes
    Hiroyoshi Morita; Kingo Kobayashi
    IEEE Transactions on Information Theory, 39巻, 6号, 掲載ページ 1840-1846, 出版日 1993年, 査読付, Ziv and Lempel proposed two important universal coding algorithms in 1977 and 1978. While the second algorithm, called LZ78, has been sufficiently analyzed in the literature, the first, LZ77, has not yet. LZ77 parses input data into a sequence of phrases, each of which is the longest match in a fixed-sized sliding window which consists of the previously encoded M symbols. Each phrase is replaced by a pointer to denote the longest match in the window. Then, a window slides to just before the next symbol to be encoded, and so on. In this paper, we modify the algorithm of LZ77 to restrict pointers to starting only at the boundary of a previously parsed phrase in a window. Although the number of parsed phrases should increase more than those in LZ77, the amount of bits needed to encode pointers is considerably reduced since the number of possible positions to be encoded is much smaller. Then, we show that for any stationary finite state source, the modified LZ77 code is asymptotically optimal with the convergence rate O(Iog logM/log M) where M is the size of a sliding window. © 1993 IEEE
    研究論文（学術雑誌）, 英語
    DOI URL
  • Identifiability of Hidden Markov Information Sources and Their Degrees of Freedom
    Hisashi Ito; Shun-ichi Amari; Kingo Kobayashi
    IEEE Trans. on Inform. Theory, IT-38巻, 2号, 掲載ページ 324-333, 出版日 1992年03月, 査読付
    研究論文（学術雑誌）, 英語
    DOI URL
  • The Multiterminal Filtering for Decentrolized Detection Systems
    Te Sun Han; Kingo Kobayashi
    IEICE Trans. Comm., E75-B巻, 6号, 掲載ページ 437-444, 出版日 1992年, 査読付
    研究論文（学術雑誌）, 英語
  • A Converse on the Error Exponent for Binary Channels : An Approach based on the Intersection of Spheres
    Te Sun Han; Kingo Kobayashi
    IEICE Trans., E-74巻, 9号, 掲載ページ 2465-2472, 出版日 1991年, 査読付
    研究論文（学術雑誌）, 英語
  • 情報と符号化の理論(数理科学事典、第(]G0010[)(]G0004[)章情報理論)
    大阪書籍, 出版日 1991年
    日本語
  • 隠れマルコフ情報源の等価性について
    小林欣吾; 甘利俊一; 伊藤尚史
    電子情報通信学会論文誌(A), J73-A巻, 11号, 掲載ページ 1887-1894, 出版日 1990年11月, 査読付
    研究論文（学術雑誌）, 日本語
  • 一般隠れマルコフ情報源の等価性と実効最小次元
    伊藤尚史; 甘利俊一; 小林欣吾
    電子情報通信学会論文誌(A), J73-A巻, 11号, 掲載ページ 1880-1886, 出版日 1990年, 査読付
    研究論文（学術雑誌）, 日本語
  • 制約付再生可能な文字列分解にもとづく計算機ファイルのデータ圧縮
    森田啓義; 小林欣吾
    情報処理学会論文誌, 32巻, 2号, 掲載ページ 110-121, 出版日 1990年, 査読付
    研究論文（学術雑誌）, 日本語
  • THE STRONG CONVERSE THEOREM FOR HYPOTHESIS-TESTING
    TS HAN; K KOBAYASHI
    IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 35巻, 1号, 掲載ページ 178-180, 出版日 1989年01月, 査読付
    研究論文（学術雑誌）, 英語
    DOI URL
  • EXPONENTIAL-TYPE ERROR PROBABILITIES FOR MULTITERMINAL HYPOTHESIS-TESTING
    TS HAN; K KOBAYASHI
    IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 35巻, 1号, 掲載ページ 2-14, 出版日 1989年01月, 査読付
    研究論文（学術雑誌）, 英語
    DOI URL
  • COMBINATORIAL STRUCTURE AND CAPACITY OF THE PERMUTING RELAY CHANNEL
    K KOBAYASHI
    IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 33巻, 6号, 掲載ページ 813-826, 出版日 1987年11月, 査読付
    研究論文（学術雑誌）, 英語
    DOI URL
  • A DICHOTOMY OF FUNCTIONS F(X, Y) OF CORRELATED SOURCES (X, Y) FROM THE VIEWPOINT OF THE ACHIEVABLE RATE REGION
    TS HAN; K KOBAYASHI
    IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 33巻, 1号, 掲載ページ 69-76, 出版日 1987年01月, 査読付
    研究論文（学術雑誌）, 英語
    DOI URL
  • Maximal Rectangular Subsets Contained in the Set of Partially Jointly Typical Sequences for Dependent Random Variables
    Te Sun Han; Kingo Kobayashi
    Zeitschrift fuer Wahrscheinlichkeitstheorie und verwandt Gebiete, 77巻, 掲載ページ 15-32, 出版日 1985年, 査読付
    研究論文（学術雑誌）, 英語
  • A New Achievable Rate Region for the Interference Channel
    Te Sun Han; Kingo Kobayashi
    IEEE Trans. on Inform. Theory, IT-27巻, 1号, 掲載ページ 46-60, 出版日 1981年, 査読付
    研究論文（学術雑誌）, 英語
    DOI URL

MISC

  • 回路網論的熱力学について
    小林欣吾
    出版日 1973年, 生物物理, 13巻, No. 2号, 掲載ページ 51-56, 日本語, 記事・総説・解説・論説等（その他）
  • 人工知能の二、三のアプローチ
    南雲仁一; 小林欣吾他
    出版日 1970年, 情報処理学会誌, Vol.11巻, No. 11号, 掲載ページ 636-645, 日本語, 記事・総説・解説・論説等（その他）

書籍等出版物

  • 岩波数学辞典第４版「情報理論」
    日本数学会
    事典・辞書, 日本語, 岩波書店, 出版日 2007年
  • Mathematics of Information and Coding（共著）
    T. S. Han; K.Kobayashi
    英語, Translations of Mathematical Monographs, American Mathematical Society, Providence, Rhode Island, 出版日 2002年01月
  • 情報と符号化の数理（共著）
    韓 太舜; 小林欣吾
    日本語, 培風館, 出版日 1999年10月
  • 情報源符号化：無歪みデータ圧縮（共著）
    小林欣吾他
    日本語, 情報理論とその応用学会編、培風館, 出版日 1998年12月
  • 情報のディジタル伝送(共訳)
    有本卓; 小林欣吾他訳
    日本語, 森北出版, 出版日 1997年03月
  • 情報と符号化の数理
    韓 太舜; 小林 欣吾
    日本語, 岩波書店, 出版日 1994年
  • 現代数理科学辞典(XIV 情報理論[1[情報と符号化の理論)
    広中平祐他編
    事典・辞書, 日本語, 大阪書籍, 出版日 1991年
  • グラフの理論I,II,III（共訳）
    伊理正夫; 小林欣吾他訳
    日本語, サイエンス社, 出版日 1976年

講演・口頭発表等

  • Exact Density Evolution for a Simplified GF(q) LDPC Decoder on the Binary Symmetric Channel
    B.M.Kurkoski; K.Yamaguchi; K.Kobayashi
    シンポジウム・ワークショップパネル（公募）, 英語, 第５回シャノン理論ワークショップ, 情報理論とその応用学会, 修善寺
    発表日 2007年09月
  • Reed-Solomon符号の消失誤り訂正による硬入力軟出力復号を用いたターボ復号法の一考察
    前原進也; ブライアン クルカスキー; 山口和彦; 小林欣吾
    口頭発表（一般）, 日本語, 電子情報通信学会技報IT2006-111, ISEC2006-166, WBS2006-108,,サブソサイエティ合同研究会
    発表日 2007年
  • Pixel Based Steganography with Integrity
    朴 英蘭; 姜 玄浩; 山口 和彦; 小林 欣吾
    シンポジウム・ワークショップパネル（公募）, 英語, 2007年 暗号と情報セキュリティシンポジウム, 電子情報通信学会
    発表日 2007年
  • 心理聴覚モデルとパッチワークアルゴリズムを用いた音楽電子透かし
    山口 恒太郎; 姜 玄浩; 山口 和彦; 小林 欣吾
    シンポジウム・ワークショップパネル（公募）, 日本語, 2007年 暗号と情報セキュリティシンポジウム, 電子情報通信学会
    発表日 2007年
  • Watermarking with permissible alterations
    姜 玄浩; 朴 英蘭; ブライアン クルカスキー; 山口 和彦; 小林 欣吾
    シンポジウム・ワークショップパネル（公募）, 英語, 2007年 暗号と情報セキュリティシンポジウム, 電子情報通信学会
    発表日 2007年
  • ウェーブレット変換に基づく誤り訂正符号を用いた改ざん復元可能な電子透かし
    辰巳 輝洋; 姜 玄浩; 山口 和彦; 小林 欣吾
    シンポジウム・ワークショップパネル（公募）, 日本語, 2007年 暗号と情報セキュリティシンポジウム, 電子情報通信学会
    発表日 2007年
  • Detecting malicious attacks using semi-fragile watermark based on visual model
    H. Kang; B. Kurkoski; K. Yamaguchi; K. Kobayashi
    シンポジウム・ワークショップパネル（公募）, 英語, IEEE Mexican Conf. on Informatics Security 2006 (MCIS2006), IEEE, Oaxaca, Mexico
    発表日 2006年11月
  • Increasing Robustness of Audio Watermarking DM using ATHC Codes
    R. Martinez-Noriega; H. Kang; B. Kurkoski; K. Yamaguchi; K. Kobayashi; M. Nakano
    シンポジウム・ワークショップパネル（公募）, 英語, IEEE Mexican Conference on Informatics Security 2006 (MCIS2006), IEEE, Oaxaca, Mexico
    発表日 2006年11月
  • Multi-user Information Theory Revisited
    K. Kobayashi
    口頭発表（招待・特別）, 英語, Proceeding on International Symposium on Advanced Robotics and Machine Intelligence, Chinese Univ. of Hong Kong, Beijin, China, 国際会議
    発表日 2006年10月
  • LDPC符号を用いた不均 一誤り保護符号に関する2,3の考察
    佐藤邦和; 小林欣吾; 山口和彦; クルカスキー ブライアン
    口頭発表（一般）, 日本語, 電子情報通信学会信学技報
    発表日 2006年07月
  • Tracing Illegal Users of Video Content: Reconsideration of Tree-Specific and Endbuyer Specific Methods
    Hyunho Kang; Brian Kurkoski; Kazuhiko Yamaguchi; Kingo Kobayashi
    シンポジウム・ワークショップパネル（公募）, 英語, 2006年暗号と情報セキュリティシンポジウム, 電子情報通信学会
    発表日 2006年
  • A note on the capacity problem for interference channels
    T.S.Han; K.Kobayashi
    口頭発表（招待・特別）, 英語, Proceeding of Asian-European Workshop on Concepts in Information Theory, Jeju, Korea, 国際会議
    発表日 2006年
  • 魔方陣を利用するビデオの違法配信の探知
    姜 玄浩; 山口 和彦; 小林 欣吾
    シンポジウム・ワークショップパネル（公募）, 日本語, 第29回 情報理論とその応用シンポジウム, 情報理論とその応用学会, 函館
    発表日 2006年
  • Integrity Verification of Secret Information in Image Steganography
    Y. Park; H. Kang; K.Yamaguchi; K. Kobayashi
    シンポジウム・ワークショップパネル（公募）, 英語, 第29回 情報理論とその応用シンポジウム, 情報理論とその応用学会, 函館
    発表日 2006年
  • Noise Thresholds for GF(q) LDPC Codes Using Reduced-Complexity Decoding
    Brian Kurkoski; Kazuhiko Yamaguchi; Kingo Kobayashi
    シンポジウム・ワークショップパネル（公募）, 英語, 第29回 情報理論とその応用シンポジウム, 情報理論とその応用学会, 函館
    発表日 2006年
  • 低密度パリティ検査符号を用いた不均一誤り保護符号の新たな構成法とその考察
    佐藤 邦和; 山口 和彦; 小林 欣吾; ブライアン クルカスキー
    シンポジウム・ワークショップパネル（公募）, 日本語, 第29回 情報理論とその応用シンポジウム, 情報理論とその応用学会, 函館
    発表日 2006年
  • Turbo Decoding Based on the Lookup-Table Algorithm
    Brian Kurkoski; Kazuhiko Yamaguchi; Kingo Kobayashi
    シンポジウム・ワークショップパネル（公募）, 英語, 第28回情報理論とその応用シンボジウム, 情報理論とその応用学会, 沖縄・恩納
    発表日 2005年
  • Reed-Solomon符号の硬判定復号を用いた連接符号のターボ復号の評価
    前原進也; ブライアン クルカスキー; 山口和彦; 小林欣吾
    シンポジウム・ワークショップパネル（公募）, 日本語, 第28回情報理論とその応用シンボジウム, 情報理論とその応用学会, 沖縄・恩納
    発表日 2005年
  • Tracing Illegal Users of Video Content Using Watermarking and Fingerprinting
    Hyunho Kang; Brian Kurkoski; Kazuhiko Yamaguchi; Kingo Kobayashi
    シンポジウム・ワークショップパネル（公募）, 英語, 第28回情報理論とその応用シンボジウム, 情報理論とその応用学会, 沖縄・恩納
    発表日 2005年
  • 木情報源の符号化
    小林欣吾
    口頭発表（招待・特別）, 日本語, 京都大学数理解析研究所講究録「符号と暗号の代数的数理」, 京都
    発表日 2004年04月
  • Interval Algorithm, Arithmetic Coding, and Shift Operator
    M.Hoshi; H.Morita; K.Kobayashi
    口頭発表（招待・特別）, 英語, Proceedings of 4rd Asian-European Workshop on Information Theory, Viarragio, 国際会議
    発表日 2004年04月
  • 情報理論の愉しみ(IEICE Fellow 受賞講演)
    小林欣吾
    口頭発表（招待・特別）, 日本語, 基礎・境界ソサエティ全国大会, 電子情報通信学会
    発表日 2004年
  • A Survey of Multi User Information Theory
    K.Kobayashi
    口頭発表（招待・特別）, 英語, Conference on General Theory of Information Transfer and Combinatorics, Bielefeld, 国際会議
    発表日 2003年08月
  • Some Considerations on Trapdoor Channel
    K. Kobayashi; H. Morita; M.Hoshi
    口頭発表（招待・特別）, 英語, Proceedings of 3rd Asian-European Workshop on Information Theory, 国際会議
    発表日 2003年06月
  • One Bit Reduction of Arithmetic Codes
    H. Morita; M.Hoshi; K. Kobayashi
    口頭発表（招待・特別）, 英語, Proceedings of 3rd Asian-European Workshop on Information Theory, 国際会議
    発表日 2003年06月
  • Percolation on k-ary Tree
    K.Kobayashi; H. Morita; M. Hoshi
    口頭発表（招待・特別）, 英語, 国際会議
    発表日 2002年11月
  • 整数に対する対数スター関数とカタラン符号
    Kingo Kobayashi
    口頭発表（一般）, 英語, 情報理論とその応用学会、第23回シンポジウム予稿集
    発表日 2000年10月
  • Log-star function and catalan code for integers
    Kingo Kobayashi
    口頭発表（招待・特別）, 英語, IEEE, Proc. of 2000 Cornell Summer Workshop on Infomation Theory, 国際会議
    発表日 2000年08月
  • On Fix-free Codes(invited lecture)
    K. Kobayashi; H. Morita; M. Hoshi
    口頭発表（招待・特別）, 英語, Proceedings of Symposium on ``Numbers, Information and Complexity" in Bielefeld in honour of R.Ahlswede on the occasion of his 60th birthday,Oct. 8, 1998, 国際会議
    発表日 1998年10月

所属学協会

  • The Institute of Electrical and Electronics Engineers,Inc.
  • 情報理論とその応用学会
  • 電子情報通信学会