Brian Kurkoski - Research and Publications

Navigate

Research Interests

Research topics include information theory and coding, communication theory, and digital signal processing. I am particularly interested in error correcting codes for reliable communications, intersymbol-interference channels, digital watermarking and signal processing for magnetic recording. Of current interested are high-dimension lattices for communications, design and implementation of low-density parity-check codes, and turbo equalization.

Journal Publications and Submissions

Hyungo Kang, Youngran Park, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi, Hideki Imai, "Practical video fingerprinting using spread spectrum watermarking: Two viewpoints of video transaction tree," submitted to IEICE Transactions, November 2008.

Hyunho Kang, Koutarou Yamaguchi, Brian Kurkoski, Kazuhiko Yamaguchi, and Kingo Kobayashi, "Full-Index-Embedding Patchwork Algorithm for Audio Watermarking", IEICE Trans. Inf. & Syst., Volume and Number: Vol. E91-D, No.11, pp. 2731-2734, Nov. 2008. pdf

Brian Kurkoski and Justin Dauwels, "Belief-Propagation Decoding of Lattices Using Gaussian Mixutres," submitted to IEEE Transactions on Information Theory, Oct. 2008.

Brian M. Kurkoski, "Towards Efficient Detection of Two-Dimensional Intersymbol Interference Channels," IEICE Transactions, Vol. E91-A, No.10, pp. 2696-2703, Oct. 2008. pdf

Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi, "Tracing illegal users of video: reconsideration of tree-specific and endbuyer-specific methods", Lecture Notes in Computer Science, Springer-Verlag, Vol. 4707, Part III, pp. 1046-1055, 2007. pdf

Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi, "Turbo Equalization with Single-Parity Check Codes and Unequal Error Protection Codes," IEEE Trans. on Magnetics, Vol. 42, No. 10, pp. 2579-2581, 2006. pdf

Hyunho Kang, Brian Kurkoski, Youngran Park, Sanguk Shin, Kazuhiko Yamaguchi and Kingo Kobayashi, "A Viable System for Tracing Illegal Users of Video", Lecture Notes in Computer Science, Springer-Verlag, Vol. 3917, pp. 156-158, 2006. pdf

Brian Kurkoski, Paul Siegel, Jack Wolf, "Soft-output Detector for Partial-Response Channels Using Vector Quantization," IEEE Trans. on Magnetics, vol. 41, no. 10, pp. 2989-2991, October 2005. pdf

Hyunho Kang, Brian Kurkoski, Youngran Park, Hyejoo Lee, Sanguk Shin, Kazuhiko Yamaguchi, Kingo Kobayashi, "Video Fingerprinting System using Wavelets and Error Correcting Codes," Lecture Notes in Computer Science, Springer-Verlag, Vol. 3786, pp. 150-164, Springer-Verlag, August 2006. pdf

Brian Kurkoski, Paul Siegel, Jack Wolf, "Joint Message-Passing Decoding of LDPC Codes and Partial-Response Channels," (invited) IEEE Transactions on Information Theory, vol. 48, no. 6, pp. 1410-1423, June 2002. pdf Correction

Conferences (with review)

Brian M. Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi, "Noise Thresholds for Discrete LDPC Decoding Mappings," in Proc. of IEEE Global Communications Conf. (GLOBECOM 2008), (to appear), December 2008. pdf

Brian Kurkoski and Justin Dauwels, "Message-Passing Decoding of Lattices Using Gaussian Mixtures," in Proc. of the Intl. Symposium on Information Theory, p. 2489-2493, July 2008. pdf

Hyunho Kang, Koutarou Yamaguchi, Brian Kurkoski and Kazuhiko Yamaguchi, "Psychoacoustically-adapted patchwork algorithm for watermarking," (invited paper) Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP07, pp. 267-270, Kaohsiung City, Taiwan, November 26-28, 2007. pdf IEEE_Xplore

Raul Martinez-Noriega, Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Mariko Nakano, "Audio Watermarking Based on Wavelet Transform and Quantization Index Modulation," The 22nd International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2007, pp. 133-134, Busan, Korea, July 8-11, 2007. pdf

Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi, "Detecting malicious attacks using semi-fragile watermark based on visual model", Mexican Conf. on Informatics Security (MCIS2006), Oaxaca, Mexico, (November 2006).

Kazuhiko Yamaguchi, S. Maehara, Brian Kurkoski, Kingo Kobayashi, "Study on Turbo Decoding Using Hard Decision Decoder -- Principle of Hard-in Soft-out Decoding," ISITA2006, Seoul, Korea.

Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi, "Specifying the Subtree Number of a Content Distribution Tree Using Visual Cryptography," ISITA2006, Seoul, Korea.

N. Shimanuki, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi, "Improvements and Extensions of Low-Rate Turbo-Hadamard Codes," ISITA2006, Seoul, Korea.

R. Martinez-Noriega, Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi and M. Nakano, "Increasing Robustness of Audio Watermarking DM using ATHC Codes", Mexican Conference on Informatics Security (MCIS2006), Oaxaca, Mexico, November 2006.

Brian Kurkoski, Kazuhiko Yamaguchi,"Turbo Equalization as a Post-Processor for Partial-Response Channels,"IEEE Int. Magnetics Conf., pp. 303-304, May 2006.

Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi,"On BCJR State Metric Quantization for Turbo Equalization," in Proc. of the Intl. Symp. on Information Theory, pp. 234-238, Sept. 2005. pdf

Brian Kurkoski, Paul Siegel, Jack Wolf,"Soft-output Detector for Partial-Response Channels Using Vector Quantization," in Digests of IEEE Intl. Magnetics Conf., p. 801, April 2005. pdf

Brian Kurkoski, Paul Siegel, Jack Wolf,"Analysis of Convolutional Codes on the Erasure Channel," in Proc. of the Intl. Symposium on Information Theory, p. 458, June-July 2004. pdf

Brian Kurkoski, Paul Siegel, Jack Wolf, "Exact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the BEC," in Proc. of IEEE Global Communications Conf., pp. 1741-1745, December 2003. pdf

Brian Kurkoski, Paul Siegel, Jack Wolf, "Precoders for Message-Passing Detection of Partial-Response Channels," in Proc. of the IEEE Intl. Symposium on Information Theory, June-July 2003, p. 46. pdf

Brian Kurkoski, Paul Siegel, Jack Wolf, "Message-Passing Decoders and Their Application to Storage Systems," in Proc. of the IEEE Information Theory Workshop, pp. 12-13, September 2001. pdf

Invited Presentations

Brian Kurkoski, "Digital Watermarking Techniques and Some Recent Results," (invited lecture), Texas A&M University, College Station, Texas, USA, 2008, July 15.

Brian Kurkoski, "Detection Methods for Two-Dimensional Intersymbol Interference Channels," (invited lecture), Workshop on Channel Estimation and Error Correction, Institute of Statistical Mathematics (Minato, Tokyo), 2007, August 28.

Brian M. Kurkoski, "Detection Methods for Two-Dimensional Intersymbol Interference Channels," (invited lecture), Deepening and Expansion of Statistical Mechanical Informatics (DEX-SMI), Workshop on Channel Estimation and Error Correction, Institute of Statistical Mathematics (Minato, Tokyo), 2007, August 28.

Brian Kurkoski, "Sequence ML and Symbol MAP Decoding on the Erasure Channel, with Applications to Convolutional Codes" (invited lecture), IEEE Information Theory Japan Chapter, University of Electro-Communications (Chofu, Tokyo), 2004, August 10.

Conferences and Workshops (without review)

2008

Zhang Xiaofei and Brian Kurkoski, "Watermarking Protocols Using Independent Fingerprints," Proceedings of the 31st Symposium on Information Theory and Its Applications (SITA2008), pp. 656-660, 6.2.4, 2008, October .

Isao Abe, Raul Martinez-Noriega, Mariko Nakano, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi, "Performance of Quantization-Based Watermarking Methods Using LDPC Codes," Proceedings of the 31st Symposium on Information Theory and Its Applications (SITA2008), pp. 764-769, 7.2.5, 2008, October .

Brian Kurkoski, "Single-Gaussian Decoding and Density Evolution for Low-Density Lattice Codes," (invited lecture), LDPC Code Workshop, IEICE Technical Report, IT2008-34, pp. 85-90, 2008, September 12.

Brian Kurkoski and Justin Dauwels, "Gaussian Mixture Reduction by L2-norm Minimization, with Applications to Lattice Decoding," 2008 Information Theory and Applications Workshop, University of California San Diego, USA, Jan-Feb 2008.

Raul Martinez-Noriega,Mariko Nakano,Brian Kurkoski, Kazuhiko Yamaguchi,Kingo Kobayashi, "QIM Audio Watermarking Systems Using LDPC Code with Soft Decoding," IEICE 2008 Symposium on Cryptography and Information Security (SCIS2008), No. 2F3-1, 6 pages, Miyazaki, Japan, 2008, Jan 23

Hyunho Kang, Youngran Park,Brian Kurkoski,Kazuhiko Yamaguchi,Kingo Kobayashi, "Block-based Fragile Watermarking Scheme for Tamper Detection and Recovery," IEICE 2008 Symposium on Cryptography and Information Security (SCIS2008), No. 2F4-5, 6 pages, Miyazaki, Japan, 2008, Jan 23.

2007

Brian M. Kurkoski, "When Variables Are Real, Beliefs Are Functions: Belief-Propagation Decoding of Lattices," (invited lecture), Deepening and Expansion of Statistical Mechanical Informatics (DEX-SMI) "More is Different" Workshop, pp. 13-24, Kyoto, Japan, 2007, December 17.

Brian Kurkoski, "Two-Dimensional ISI Detection for Next Generation Storage," (invited lecture), 30th Symposium on Information Theory and Its Applications, Night Workshop (I), 2007, November 28.

Brian Kurkoski and Justin Dauwels "Message-Passing Decoding of Lattices Using Gaussian Mixtures," Proceedings of the 30th Symposium on Information Theory and Its Applications (SITA2007), pp. 877-882,No. 44.4, 2007, November 30.

Brian Kurkoski, "Low-Density Lattice Codes for Digital Watermarking and Multiuser Communications," ICT Triangle Forum, Beijing University of Posts and Telecommunications, Sept. 18-20, 2007, Beijing, China.

Bingfei Wang, Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi, "An Improved Image Watermarking Scheme Based on Multiresolution Wavelet Transform," The Triangle Symposium on Advanced ICT 2007, No. SJ6, 5 pages, Beijing, China, September 17-19, 2007.

Hyunho Kang, Youngran Park, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi, "Multipurpose Watermarking: Fragile, Semifragile and Robust Watermarks," The Triangle Symposium on Advanced ICT 2007, No. sj12, 5 pages Beijing, China, September 17-19, 2007.

Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi, "Exact Density Evolution for a Simplified GF(q) LDPC Decoder on the Binary Symmetric Channel," 5th Shannon Theory Workshop (STW2007), Shuzenji, Shizuoka, Japan, pp. 9-16, 2007, September 7.

Brian Kurkoski and Justin Dauwels, "Notes on Design and Implementation of Low-Density Lattice Codes," LDPC Codes Workshop, Kogakuin University (Shinjuku, Tokyo), 2007, August 23.

Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi, "Stopping Conditions for Iterative Decoding of Low-Density Lattice Codes," International Symposium on Information Theory, 2007, Poster Session, Nice, France.

Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi, "Implementation and Empirical Convergence of Low-Density Lattice Codes," Proceedings of Hawaii, IEICE and SITA Joint Conference on Information Theory, IEICE Technical Report, IT2006-21, pp. 166–177, May 2007.

Hyunho Kang, Youngran Park, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi, "Multiple Watermarking with Semifragile Property," in Proceedings of Hawaii, IEICE and SITA Joint Conference on Information Theory, IEICE Technical Report, IT2006-21, pp. 142-147, May 2007

Kazuhiko Yamaguchi, Junya Kubota, Raul Martinez-Noriega, Hyunho Kang, Brian Kurkoski, "Study on Turbo Decoding Using Error and Erasure Decoder of RS codes As a Hard-in Soft-out Decoder," IEICE Technical Report, IT2006-84, vol. 106, no. 594, pp. 135-140, 2007, March . IEICE

Brian M. Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi, "Density Evolution for GF(q) LDPC Codes Via Simplified Message-passing Sets," presented at the 2007 Information Theory and Applications Workshop, January-February, San Diego, USA.

Raul Martinez-Noriega, Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi, Mariko Nakano, "QIM Audio Watermarking with Distortion Compensated Property," Symposium on Cryptography and Information Security, IEICE, 2B2-5, 6 pages, Sasebo, Japan, January 2007.

2006

Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi, "Tracing Illegal Users of Video: Practical Use of Content Distribution Tree", International Symposium on Advanced ICT (AICT2006), Tokyo, Japan, (August 2006)

Kunikazu Satou, Kingo Kobayashi, Kazuhiko Yamaguchi, Brian Kurkoski, "A few study of Unequal-Error Protection codes using LDPC codes," IEICE Technical Report, vol.106, no.185, pp.47-52, 2006, July . IEICE

Noriyuki Shimanuki, Brian Kurkoski, Kazuhiko Yamaguchi, "Studies on low rate concatenated codes based on turbo-like codes," IEICE Technical Report, IT2005-123, vol. 105, no. 662, pp. 165-170, 2006, March . IEICE

Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi,"Tracing Illegal Users of Video Content: Reconsideration of Tree-Specific and Endbuyer Specific Methods," IEICE2006, Symposium on Cryptography and Information Security, 3F34, 6 pages, January 2006.

2005

Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi, "Turbo Decoding Based on the LUT Algorithm," Proceedings of the 28th Symposium on Information Theory and Its Applications, pp. 503-506, Nov 2005.

Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi, "Tracing Illegal Users of Video Content Using Watermarking and Fingerprinting," Proceedings of the 28th Symposium on Information Theory and Its Applications, pp. 483-486, November 2005.

Brian Kurkoski, Kazuhiko Yamaguchi,"Vector Quantization of Convolutional Decoder State Metrics," in Proc. of Hawaii, IEICE and SITA Joint Conf. on Information Theory, pp. 15-20, (also in IEICE Technical Report, IT2005-2, pp. 7-12), May 2005. IEICE

Masato Yabe, Kazuhiko Yamaguchi, Brian Kurkoski, Kingo Kobayashi, "A Decoding Algorithm for LDPC Codes using Threshold Control for the Burst Error Channel," in Proc. of Hawaii, IEICE and SITA Joint Conf. on Information Theory, pp. 121-124, (also in IEICE Technical Report, IT2005-21, pp. 49-52), May 2005. pdf IEICE

Kazuhiko Yamaguchi, Yoshihiro Kurihara, Brian Kurkoski, Kingo Kobayashi, " Performance Evaluation of Ordered Sum-Product Algorithm (2)," IEICE Technical Report, IT2004-63, vol.104, no. 729, pp. 77-82, 2005, March . IEICE

2004

Brian Kurkoski, Paul Siegel, Jack Wolf,"A BCJR Algorithm Implementation Using Only Table-Lookup Operations," Proceedings of the 27th Symposium on Information Theory and Its Applications, pp. 811-814, December 2004.

Silvia Torres Maya, Brian Kurkoski, Kazuhiko Yamaguchi, M. Nakano Miyatake, R. Vazquez Medina, "Steganography based on the variance like a measurement of complexity segmentation," IEICE Technical Report, vol.104, no.301, IT2004-34, pp.15-20, 2004, September .

Brian Kurkoski, Paul Siegel, Jack Wolf, "Vector Quantization of the BCJR Algorithm's State Metrics for Partial Response Channels," in Proc. of 4th Asia-Europe Workshop on Information Theory Concepts, (Viareggio, Italy), pp. 27-30, October 2004. pdf

Dissertation

B. Kurkoski, "Schedules and Algorithms for Turbo Equalization," Ph.D Dissertation, University of California, San Diego, June 2003. pdf