小林久志 (計算機科学者)
研究業績

多数の学術論文の中の代表的な一部を記載する。
信号検出・推定理論 (Signal detection and estimation theory)
小林久志「符号化レーダのAmbiguity特性」東京大学工学部電気工学科修士論文.1963年3月
H. Kobayashi, “Representation of Complexed-Valued Vector processes and Their Applications to Estimation and Detection,” Ph.D. Dissertation, Princeton University, August 1967.
H. Kobayashi and P.D. Welch, “The Detection and Estimation of Two Simultaneous Seismic Events,” in Polytechnic Institute of Brooklyn (Ed.) Computer Processing in Communication, John Wiley & Sons, 1970, pp. 757-777.
H. Kobayashi, “Distance Measures and Asymptotic Relative Efficiency,” IEEE Trans. Information Theory. Vol.IT-6. No.3, May 1970, pp. 288-291.
H. Kobayashi, “Iterative Synthesis Methods for a Seismic Array Processor," IEEE Trans. on Geoscience Electronics, Vol. GE-8, No. 3, July 1970
データ伝送理論 (Data transmission theory)
H. Kobayashi, “Coding Schemes for Reduction of Intersymbol Interference in Data Transmission,” IBM Journal of Research and Development, Vol. 14, No. 4, pp. 343-353, July 1970.
H. Kobayashi, “A Simultaneous Adaptive Estimation and Decision Algorithm for Carrier Modulated Data Transmission Systems,” IEEE Trans. on Communication Technology, Vol. COM-19, No. 3, pp. 268-279, June 1971.
H. Kobayashi and D. T. Tang, “On Decoding of Correlative Level Coding Systems with Ambiguity Zone Detection,” IEEE Trans. on Communication Technology, Vol. COM-19, No. 4, pp. 407-477, August 1971.
H. Kobayashi, “A Correlative Level Coding and Maximum Likelihood Decoding,” IEEE Trans. on Information Theory, Vol. IT-17, No. 5, September 1971, pp. 586-594. Also a summary in Zentrablatt fur Mathematik, Vol., 255, July 1972, p. 562.
H. Kobayashi, “A Survey of Coding Schemes for Transmission or Recording of Digital Data,” IEEE Trans. on Communication Technology, Vol. COM-19, pp. 1087-1100, December 1971. Also published as “Chapter 13: A Survey of Coding Schemes for Transmission or Recording of Digital Data,” in L. E. Franks (Ed.), Data Communication Fundamentals of Baseband Transmission, Halsted Press, 1974.
H. Kobayashi and D. T. Tang, “A Decision-Feedback Receiver for Channels with Strong Intersymbol Interference,” IBM Journal of Research and Development, Vol. 17, No. 5, pp. 413-419, September 1973.
ディジタル記録方式: PRML 及び反復復号法 (Digital recording systems: PRML and Iterative decoding methods)
H. Kobayashi and D. T. Tang, “Application of Partial-Response Channel Coding to Magnetic Recording Systems,” IBM Journal of Research and Development, Vol. 14, No. 4, pp. 368-375, July 1970.
H. Kobayashi, “Application of Probabilistic Decoding to Digital Magnetic Recording Systems,” IBM Journal of Research and Development, Vol. 15, No. 1, pp. 64-74, January 1971.
H. Kobayashi and D. T. Tang, “Magnetic Data Storage System with Interleaved NRZI Coding,” U.S. Patent No. 3,648,265, March 7, 1972.
H. Kobayashi and D. T. Tang, “Receiver Structure for Equalization of Partial-Response Coded Data,” U.S. Patent No. 3,792,356, February 12, 1974.
H. Kobayashi and J. Bajcsy, “System and Method for Error Correcting a Received Data Stream in a Concatenated System,” U.S. Patent No. 6,029,264, Feb. 22, 2000.
J. Bajcsy, C.V. Chong, D. A. Garr, J. Hunziker and H. Kobayashi, “On Iterative Decoding in Some Existing Systems,” IEEE JSAC, Vol. 19, No. 5, pp. 883-890, May 2001.
H. Kobayashi, “Partial-response coding, maximum-likelihood decoding: capitalizing on the analogy between communications and recording,” in M. Schwartz (Ed.) History of Communications, IEEE Communications Magazine, 47-3, March 2009, pp. 14-17.
画像圧縮アルゴリズム (Image compression algorithms)
L. Bahl et al., “Finite Memory Adaptive Predicator,” U.S. Patent No. 3,769,453, October 30, 1973.
H. Kobayashi and L. R. Bahl, “Image Data Compression by Predictive Coding, Part I: Prediction Algorithms,” IBM Journal of Research and Development, Vol. 18, No. 2, March 1974, pp. 164-171.
L. R. Bahl and H. Kobayashi, “Image Data Compression by Predictive Coding, Part II: Encoding Algorithms,” IBM Journal of Research and Development, Vol. 18, No. 2, March 1974, pp. 172-179.
L. R. Bahl, D. I. Barnea and H. Kobayashi, “Image Compaction System,” U.S. Patent No. 3,833,900, September 3, 1974.
待ち行列、待ち行列ネットワーク、および損失ネットワーク理論 （Queueing theory, Queuing network and Loss network theories）
M. Reiser and H. Kobayashi, “On the Accuracy of Diffusion Approximation for Some Queuing Systems,” IBM Journal of Research and Development, Vol. 18, No. 2, March 1974, pp. 110-124.
H. Kobayashi, “Application of the Diffusion Approximation to Queuing Networks, Part I – Equilibrium Queue Distribution,” Journal of the ACM, Vol. 21, No. 2, April 1974, pp. 316-328
H. Kobayashi, “Application of the Diffusion Approximation to Queuing Networks, Part II – Non-equilibrium Distributions and Application to Computer Modeling,”Journal of the ACM, Vol. 21, No. 3, July 1974, pp. 459-469.
H. Kobayashi, “Bounds for the Waiting Time in Queuing Systems,” in Computer Architectures and Networks- Modeling and Evaluation, (Eds. E. Gelenbe and R. Mahl), North-Holland, 1974, pp. 263-274.
H. Kobayashi and M. Reiser, “On Generalization of Job Routing Behavior in a Queuing Network Model,” IBM Research Report, RC5252, February 1975.
M. Reiser and H. Kobayashi, “Queuing Networks with Several Closed Subchains: Theory and Computational Algorithms,” IBM Journal of Research and Development, Vol. 19, No. 3, May 1975, pp. 283-294.
H. Kobayashi, “A Computational Algorithm for Queue Distributions via the Pólya Theory of Enumeration,” in Performance of Computer Systems, M. Arato, Butrimenko, A. and E. Gelenbe (Eds.), North-Holland Publishing Co., 1979, pp. 79-88.
H. Kobayashi, “Chapter 4: Discrete-Time Queuing Models” in G. Louchard and G. Latouche (Eds.), Probability Theory and Computer Science Academic Press, 1983.
H. Kobayashi, “Chapter 5: Diffusion Approximation of Queuing Analysis,” in G. Louchard and G. Latouche (eds.), Probability Theory and Computer Science, Academic Press, 1983.
H. Kobayashi, “Chapter 6: Computational Algorithms of Markovian Queuing Networks,” in G. Louchard and G. Latouche (eds.), Probability Theory and Computer Science , Academic Press, 1983.
H. Kobayashi and B. L. Mark, “Product-Form Loss Networks,” in J. H. Dshalalow (ed.), Frontiers in Queuing: Models and Applications in Science and Engineering, pp. 147-195. CRC Press, 1997.
Kobayashi and B. L. Mark, “Generalized Loss Models and Queueing-Loss Networks,” International Transactions on Operational Research, Vol. 9, No. 1, pp. 97-112, January 2002.
コンピュータ及び通信システムの性能評価 (Performance evaluation of computers and communication systems)
H. Kobayashi and A. G. Konheim, “An Invited Paper: Queuing Models for Computer Communications Systems Analysis,” IEEE Transactions on Communications, Vol. COM-25, No. 1, January 1977, pp.148-157.
H. Kobayashi, Y. Onozato and D. Huynh, “An Approximate method for design and analysis of an ALOHA system,” IEEE Trans. Communications, Vol. 25, No. 1. January 1977, pp. 148-157. Also in N. Abramson (Ed.), Multiple Access Communications: Foundations for Emerging Technologies, IEEE Press, 1993. pp. 262-271.
H. Kobayashi, “Chapter 3: System Design and Performance Analysis using Analytic Models” in K.M. Chandy and R.T. Yeh (eds.), Current Trends in Programming Methodology, Vol. III: Software Modeling, Prentice-Hall, 1978.
H. Kobayashi, “Communication Network Design and Control Algorithms – A Survey,” NATO Advanced Study Institute on New Concepts in Multi-User Communication, Series E: Applied Sciences – No. 43, Sijthoff & Noordhoff International Publishers, pp. 373-406. 1980.
K. Geihs and H. Kobayashi, “Bounds on Buffer Overflow Probabilities in Communication Systems,” Performance Evaluation, Vol. 2, No. 3, October 1982, pp. 149-160.
H. Kobayashi and Q. Ren, “A Mathematical Theory for Transient Analysis of Communication Networks,” (Invited Paper), Special Issue on Teletraffic: the IEICE Transactions on Communications, Vol. E75-B, No. 12, pp. 1266-1276, December 1992.
H. Kobayashi and Q. Ren, “A diffusion approximation analysis of an ATM statistical multiplexer with multiple types of traffic- I. Equilibrium state solutions,” Proc. ICC’93, Vol. 2, May 23, 1993, pp. 1047-1053.
Q. Ren and H. Kobayashi, “Transient Solutions for the Buffer Behavior in Statistical Multiplexing,” Performance Evaluation, Vol. 23, No. 1, pp. 65-87, July 1995.
Q. Ren and H. Kobayashi, “Diffusion Approximation Modeling for Markov Modulated Bursty Traffic and Its Applications to Bandwidth Allocation in ATM Networks,” IEEE Journal of Selected Areas in Communications, Vol. 16, No. 5, June 1998, pp.679-691.
光通信システムの解析 (Analysis of optical communication systems)
H. Kobayashi and I. P. Kaminow, “Duality relationships among `space’, `time’, and `wavelength’ in all-optical networks,” J. of Lightwave Technology, Vol. 14, No. 3, pp. 344-351, March 1996.
S-W. Seo, P. R. Prucnal, and H. Kobayashi, “The generalized multihop shuffle networks,” IEEE Trans. Communications, Vol. 44, No. 9, pp. 1205-1211, September 1996
C. L. Ng, S-W Seo, and H. Kobayashi, “Performance Analysis of Generalized Multihop Shuffle Networks,” Proc. of IEEE Infocom’97, Kobe, Japan, April 7-11, 1997.
I. P. Kaminow and H. Kobayashi, “Combined wavelength router and switch apparatus for use in a wavelength division multiplexed optical communication system,” U.S. Patent No. 5,623,356. April 22, 1997.
J-K. Rhee, H. Kobayashi, and W. S. Warren, “Optical Frequency Domain Differential Phase Shift Keying in Femtosecond-Pulse Spectral Modulation Systems,” Journal of Lightwave Technology, Vol. 15, No. 12, pp. 2214-2222, December 1997.
W. S. Warren, J-K. Rhee and H. Kobayashi, “Apparatus for spectral encoding and decoding of femtosecond optical pulses,” U.S. Patent, No. 5,907,421, May 25, 1999.
S-H. G. Chan and H. Kobayashi, “Packet Scheduling Algorithms and Performance of a Buffered Shufflenet with Deflection Routing,” IEEE/OSA Journal of Lightwave Technology, Vol. 18, No. 4, pp. 490-501, April 2000.
無線通信システムの解析 (Analysis of wireless communication systems)
H. Kobayashi, S-Z. Yu and B. L. Mark, “An integrated mobility and traffic model for resource allocation in wireless networks,” Proc. 35d ACM International Workshop on Wireless mobile multimedia, pp. 39-47, August 1, 2000.
P. Castoldi and H. Kobayashi, “Co-channel interference Mitigation Detectors for Multirate Transmission in TD-CDMA Systems,” IEEE Journal on Selected Areas in Communications, Vol. 20, No. 2, February 2002, pp. 273-286.
A. F. Molisch et al. “A low-cost time-hopping impulse radio system for high data rate transmission,” EURASIP Journal on Applied Signal Processing, Vol. 2005, pp. 397-412
S. Gezici, H. Kobayashi, H. V. Poor and A. F. Molisch, “Performance evaluation of impulse readio UWB systems with pulse-based polarity randomization,” IEEE Trans Signal Processing, Vol. 53, No. 7, July 2005, pp. 2537-2549.
S. Gezici, Z. Sahubiglu, H. Kobayashi, and H. V. Poor, “Ultra-wideband impulse radio systems with multiple types,” IEEE Journal on Selected Areas in Communications, Vol. 24, No. 4, April 2006, pp. 892-898.
S. Z. Yu and H. Kobayashi, “System for wireless push and pull based services,” U.S. Patents, No. 7,058,691,& No. 7,284,035, June 6, 2006 &. Oct. 16, 2007
S. Gezici, A. F. Molisch, H. V. Poor, and H. Kobayashi, “The tradeoff between processing gains of an impulse radio UWB system in the presence of timing jitter,” IEEE Trans. Communications, Vol. 55, No. 8, August 2007, pp. 1504-1515.
S. Gezici, Z. Sahinoglu, A. F. Molisch, H. Kobayashi and H. V. Poor, “Two-step time of arrival estimation for pulse-based ultra-wideband systems,” EURASIP Journal on Advances in Signal Processing, Vol. 2008, No. 1, Dec. 1, 2008, pp. 329134 (11 pages).
EMアルゴリズムとその応用 (EM Algorithm and Applications)
X. Ma, H. Kobayashi and S. C. Schwartz, “An EM-based Estimation of OFDM signals,” 2002 IEEE Wireless Communications and Networking Conf. Record, Vol. 1, pp. 228-232. March 17, 2002.
L. Zeger and H. Kobayashi, “A Simplified EM Algorithm for Detection of CPM Signals in a Fading Multipath Channel,” Wireless Networks, Vol. 8, 2002, pp. 649-658.
X. Ma, H. Kobayashi and S. C. Schwartz, “EM-based Channel Estimation for OFDM,” European Journal on Applied Signal Processing (EURASIP JASP), No. 10, October, 2004, pp. 1460-1477.
X. Ma, H. Kobayashi, S. C. Schwartz, D Gu and J. Zhang, “Expectation-maximization-based channel estimation and signal detection for wireless communications systems,” U.S. Patent, No. 7,092,436, August 15, 2006.
地理位置算定法 (Geo-location)
S. Gezici, Z. Sahinoglu, H. Kobayashi and H. V. Poor, “Chapter 3: Ultra wideband geolocation,” in H. Arslan and Z. N. Chen, (eds.), in Ultra Wideband Wireless Communications, John Wiley & Sons, Inc., 2006, pp. 43-76.
S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. Molisch and H. V. Poor, “Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks,” IEEE Signal Processing Magazine, Vol. 22, Issue 4, pp. 70-84, April 7, 2005.
Y. Qi, H. Kobayashi and H. Suda, “Analysis of Wireless Geolocation in a Non-line-of-sight Environment,” IEEE Trans. Wireless Communications, Vol. 5, Issue 2, March 2006, pp. 672-681.
Y.Qi, H. Kobayashi and H. Suda, “On time-of-arrival positioning in a multipath environment,” IEEE Trans. Vehicular Technology, Vol. 55, Issue 5, Sept, 2006, pp. 1516-1526.
S. Gezici, Z. Sahinoglu, H. Kobayashi and H. V. Poor, “Ultra qideband geolocation,” Ultra Wideband Wireless Communication, Sept. 11, 2006. pp. 43-47.
隠れセミマルコフ・モデル（Hidden Semi-Markov Model: HSMM)
S-Z. Yu and H. Kobayashi, “A Hidden Semi-Markov Model with Missing Data and Multiple Observation Sequences for Mobility Tracking,” Signal Processing: an International Journal, (EURASIP), Vol. 83, No. 2, pp. 235-250, February 2003.
S-Z. Yu and H. Kobayashi, “An Efficient Forward-Backward Algorithm for an Explicit Duration Hidden Markov Model,” IEEE Signal Processing Letters, Vol. 10, no. 1, pp. 11-14, January 2003.
S-Z. Yu and H. Kobayashi, “Practical implementation of an efficient forward-backward algorithm for an explicit-duration hidden Markov model,” IEEE Trans. Signal Processing, Vol. 54, No. 5, May 2005, pp. 1947-1951.
ネットワーク・セキュリティと新世代ネットワーク(Network Security and New Generation Network)
I. Avramopoulos, H. Kobayashi, and R. Y. Wang, “A Routing Protocol with Byzantine Robustness,” Proc. 2003 IEEE Sarnoff Symposium, March 2003.
Q. Huang, H. Kobayashi and B. Liu, “Modeling and Defending against Distributed Denial of Service Attack,” in Information Society Series: Vol. 1, Techno-Legal Aspects of Information Society and New Economy: an Overview, FOMATEX (2003).
I. Avramopoulos, H. Kobayashi, R. Wang and A. Krishnamurthy, “Highly Secure and Efficient Routing,” Proc. IEEE INFOCOM 2004, Hong Kong, April 2004. “Amendment to: Highly Secure and Efficient Routing,” Feb. 24, 2004
I. Avramopoulos, H. Kobayashi, A. Krishnamurthy and R. Wang, “Chapter 2: Secure Routing,” in C. Douligeris and D. Serpanos (Eds.), Network Security, Current Status and Future Directions, Wiley-IEEE Press, 2007, pp. 15-32.
H. Kobayashi, “Keynote: An End to the End-to-End Argument,” Workshop: Visions of Future Generation Networks (Euroview 2009), Univ. of Würzburg, Germany, July 27-28, 2009.