Information Theory

[Top] [Professor] [Members]

 [ >>日本語のページ ]

 

S.Hirasawa, M.Kasahara, Y.Sugiyama, and T.Namekawa, "Fundamental studies on cascaded channels," Proc. ICC '73, Seattle, U.S.A., June,1973. 

S.Hirasawa, M.Kasahara, Y.Sugiyama, and T.Namekawa, "On parallel communication channels in concatenation schemes," IEEE Inform. Theory Group, Washington D.C. Chapter, U.S.A., Mar.1974. 

Y.Sugiyama, M.Kasahara, S.Hirasawa, and T.Namekawa, "A method for solving key equation for decoding Goppa codes," Inform. and Control, vol.27, no.9, pp. 87-99, Jan.1975. 

M.Kasahara, Y.Sugiyama, S.Hirasawa, and T.Namekawa, "New classes of binary codes constructed on the basis of concatenated codes and product codes," IEEE Trans. Inform. Theory, vol.IT-22, no.4, pp.462-468, July 1976. 

S.Hirasawa, M.Kasahara, Y.Sugiyama, and T.Namekawa, "On the decoding complexity for concatenated codes," 1979 Conf. Inform. Sci. and Sys. Johnes Hopkins Univ. MD, U.S.A., Mar.1979. 

S.Hirasawa, M.Kasahara, Y.Sugiyama, and T.Namekawa, "Certain generalizations of concatenated codes--Exponential error bounds and decoding complexity," IEEE Trans. Inform. Theory, vol.IT-25, no.5, pp.527-534, Sept.1980. 

S.Hirasawa, M.Kasahara, Y.Sugiyama, and T.Namekawa, "An improvement of error exponents at low rates for the generalized version of concatenated codes," IEEE Trans. Inform. Theory, vol.IT-27, no.3, pp.350-352, May 1981. 

S.Hirasawa, M.Kasahara, Y.Sugiyama, and T.Namekawa, "Modified product codes," IEEE Trans. Inform. Theory, vol.IT-30, no.2, pp.299-306, Mar.1984. 

S.Hirasawa, C.Fujiwara, and W.W.Chu, "An analysis on a truncated hybrid decision feedback scheme," IEEE Proc. GLOBCOM. Atlanta. GA. pp.1455-1459, Nov.1984. 

S.Hirasawa, "On product codes and concatenated codes," (in Japanese), Proc. IECE, vol.69, no.12, pp.1231-1239, Dec.1986. 

S.Hirasawa, "Convolutional codes and their reliability functions," (in Japanese), Proc. 1987 Workshop on Coding Theory and its Applications, Noda, Japan, July 1987. 

T.Nishijima, H.Inazumi, and S.Hirasawa, "Iterated codes with improved code rate," (in Japanese), Trans. IEICE, Fundamentals, vol.J71-A, no.3, pp.833-844, Mar.1988. 

S.Arimoto, and S.Hirasawa, "Invited paper: On channel coding and reliability functions," (in Japanese) Trans. IEICE, Fundamentals, vol. J73-A, no.2, pp.188-195, Feb.1990. 

S.Hirasawa, and M.Kasahara, "Coding and decoding schemes with unequal symbol reliability," Trans. IEICE, vol.E73, no.7, pp.1176-1180, July 1990. 

S.Hirasawa, "A survey on concatenated codes," (in Japanese), IEICE Tech. Rep. IT91-16, July 1991. 

T.Kohnosu, T.Nishijima, and S.Hirasawa, "On a burst error correcting algorithm for binary expanded Reed-Solomon codes," (in Japanese), Trans. IEICE, vol.J76-A, no.4, pp.656-662, Apr.1993. 

T.Kaneko, T.Nishijima, H.Inazumi, and S.Hirasawa, "An efficient maximum-likelihood decoding algorithm for linear block codes with algebraic decoder," IEEE Trans. Inform. Theory, vol.40, no.2 pp.320-327, Mar.1994. 

S.Hirasawa, and M.Kasahara, "Exponential error bounds for codes based on Plotkin's construction," IEICE Tech. Rep. IT93-76, Dec.1993. 

S.Hirasawa, T.Kohnosu, and T.Nishijima, "A fault tolerant system configuration based on error correcting codes," Proc. 1994 IEEE Conf. Sys. Man. Cybern. San Antonio. TX U.S.A. pp.2470-2475, June 1994. 

T.Kohnosu, T.Nishijima, and S.Hirasawa, "Disk allocation methods for Cartesian product files by using error-correcting codes," Proc. 1994 IEEE Conf. Sys. Man. Cybern. San Antonio. TX U.S.A. pp.1509-1514, June 1994. 

T.Nishijima, T.Kohnosu, M.Nakazawa, and S.Hirasawa, "On application of IC card a secure distribution system of software," Proc. 1994 IEEE Conf. Sys. Man. Cybern. San Antonio. TX U.S.A. pp.2486-2491, June 1994. 

A.Ogino, T.Kohnosu, T.Nishijima, and S.Hirasawa, "On a decoding algorithm by superimposing method of binary cyclic codes for certain burst error," (in Japanese), Trans, IEICE, vol.J78-A, no.6, pp.710-715, June 1995. 

S. Hirasawa, "Coding techniques and information science" (in Japanese), Proc, IEICE vol.79, no.7, pp.703-706, July 1996. 

T.K.Matsushima, T.Matsushima, and S.Hirasawa, "Parallel encoder and decoder architecture for cyclic codes," IEICE Trans. Fundamentals, vol. E-79-A, no.9 pp.1313-1323, Sept. 1976. 

T.Kohnosu, T.Nishijima, and S.Hirasawa, "On the minimum distance of binary concatenated codes," IEICE Trans, Fundamentals, vol. E80-A, no.5, pp.922 - 923, May 1997. 

T.Kaneko, T.Nishijima, and S.Hirasawa, "An improvement of soft-decision maximum -likelyhood decoding algorithm using hard-decision bound distance decoder," IEEE Trans. Inform. Theory, vol.43, no.4, pp.1314-1319, July 1997. 

M.Kobayashi, T.Matsushima, and S.Hirasawa, "On complexity of decoding beyond the BCH bound using Berlekamp - Massey algorithm," (in Japanese) IEICE Trans. Fundamentals, vol.J80-A, no.9, pp.1554-1558, Sept. 1997. 

T.Kohnosu, T.Nishijima, and S.Hirasawa, "On the minimum distance of concatenated codes and decoding method up to the minimum distance," IEICE Trans, Fundamentals, vol.E80-A, no.11, pp.2111-2116, Nov. 1997. 

M.Kobayashi, T.Matsushima, and S.Hirasawa, "On decoding methods beyond the BCH bound and their application to soft - decision decoding," (in Japanese), IEICE Trans. Fundamentals, vol.J81-A, no.4, pp.751-762, Apr. 1998. 

T.K.Matsushima, T.Matsushima, and S.Hirasawa, "Parallel architecture for generalized LFSR in LSI built-in self testing," IEICE Trans. Fundamentals, vol. E81-A, no.6 pp.1252-1261, June 1998. 

M.Gotoh, T.Matsushima, and S.Hirasawa, "A Generalization of B. S. Clark and A. R. Barron's asymptotic of Bayes codes for FSMX sources," IEICE Trans. Fundamentals, vol. E81-A, no.10, pp.2123-2132, Oct. 1998. 

S.Hirasawa, "Gaps between theory and applications (in Japanese), Proc, IEICE, vol.81, no.10, pp.1011-1014, Oct. 1998. 

M.Kobayashi, T.Matsushima, and S.Hirasawa, "Iterative soft-decision decoding using an update algorithm of error locator polynomial for BCH codes," Proc. of Int. Symp. Infrom. Theory and its Appl., pp.90-93, Mexico City, Mexico, Oct. 1998.

M.Kobayashi, T.Matsushima, and S.Hirasawa, "Soft-decision decoding using decoding method beyond the BCH bound for binary BCH codes," (in Japanese), IEICE Trans. Fundamentals, vol.J82-A, no.4, pp.539-549, Apr. 1999.

M.Kimura, M.Gotoh, T.Matsushima, and S.Hirasawa, "A note on variable to fixed-length codes without error propagation for Markov sources, (in Japanese), IEICE Trans. Fundamentals, vol.J82-A, no.2, pp.736-741, May 1999.

M.Gotoh, T.Matsushima, and S.Hirasawa, "A study on defference of codelengths between codes based on MDL principle and Bayes codes for given prior distributions," (in Japanese), IEICE Trans. Fundamentals, vol.J82-A, no.5, pp.698-707, May 1999.

T.Niinomi, T.Matsushima, and S.Hirasawa, "A decision feedback scheme using list decoding for tree codes," (in Japanese), IEICE Trans. Fundamentals, vol.J83-A, no.1, pp.67-82, Jan. 2000.

M.Gotoh, T.Matsushima, and S.Hirasawa, "Asymptotic normality of extended posyerior density functions," (in Japanese), IEICE Trans. Fundamentals, vol.J83-A, no.6, pp.639-650, June 2000.

S.Hirasawa, "C. E. Shannon--Information Theory," (in Japanese), Management Systems, JIMA, vol.11, no.2, pp.83-86, Feb. 2001.

T.Okada, M.Kobayashi, and S.Hirasawa, "An efficient heuristic search method for maximum likelihood decoding of linear block codes using dual codes," IEICE Trans. Fundamentals, vol.E85-A, no.2, pp.485-489, Feb. 2002. 

T.Ishida, M.Gotoh, and S.Hirasawa, "On universality of both Bayes codes and Ziv-Lempel codes for source which emit data sequence by block unit," (in Japanese), IEICE Trans. Fundamentals, vol.J84-A, no.9, pp.1167-1178, Sept. 2001.

M.Goto, T.Matsushima and S.Hirasawa, "A source model with probability distribution over word set and recurrence time theorem," IEICE Trance. Fundamentals, Vol.E86-A, No.10, pp.2517-2525, Oct. 2003.

H.Yagi, M.Kobayashi and S.Hirasawa, "Complexity reduction of the Gazelle and Snyders decoding algorithm for maximum likelihood decoding," IEICE Trance. Fundamentals, Vol.E86-A, No.10, pp.2461-2472, Oct. 2003.

T.Niinomi, T.Matsushima, and S.Hirasawa, "A new decoding algorithm using likelihood ratio for tree codes," (in Japanese), IEICE Trans. Fundamentals, vol.J87-A, no.4, pp.224-233, Feb. 2004.

H.Yagi, M.Kobayashi, T.Matsushima, and S.Hirasawa, "An improved method of reliability-based maximum likelihood decoding algorithm using an order relation among binary vectors," IEICE Trans. Fundamentals, vol.E87-A, no.10, pp.2493-2502, Oct. 2004.

S.Hirasawa and M.Kasahara, "Exponential error bounds for block concatenated codes with tail biting trellis inner codes," Proc. of ISITA 2004, pp.156-161, Parma, Italy, Oct. 2004.

H. Yagi, T. Matsushima, and S. Hirasawa, "Efficient reliability-baced soft decision decoding algorithm over Markov modulated channel," Proc. of ISITA 2004, pp.823-826, Parma, Italy, Oct. 2004.

G.Hosoya, H.Yagi, and S.Hirasawa, "Modification methods for construction and performance analysis of low-density parity check-check codes over Markov-modulated channels," Proc. of ISITA 2004, pp.206-611, Parma, Italy, Oct. 2004.

S.Hirasawa, and M.Kasahara, "Exponential error bounds and decoding complexity for block concatenated codes with tail biting trellis inner codes," to appear in The Journal of Discrete Mathematical Science and Cryptography.

H.Yagi, T.Matsushima, and S.Hirasawa, "A heuristic search method with the reduced list of test error patterns for maximum likelihood decoding," IEICE Trans. Fundamentals, vol.E88-A, no.10, pp.2721-2732, Oct. 2005.

N.Ogasawara, M.Kobayashi, and S.Hirasawa, "The construction of periodically time-invariant convollutional codes using binary linear block codes," (in Japanese), IEICE Fundamentals. vol.J89-A, no.2, pp.144-153, Feb. 2005.

Hideki Yagi, Toshiyasu Matsushima and Shigeichi Hirasawa,"Fast algorithm for generating candidate codewords in reliability-based maximum likelihood decoding," IEICE Technical Report, vol.105, no.84, pp.1-6, May 2005.

Daiki Koizumi, Naoto Kobayashi, Toshiyasu Matsushima and Shigeichi Hirasawa, "A study of reliability based Hybrid ARQ scheme with bitwise posterior probability evaluation from message passing algorithm,"IEICE Technical Report, vol.105, no.85, pp.11-16, May 2005.

Tomohiko Saito, Toshiyasu Matsushima and Shigeichi Hirasawa, "A note on the construction of nonlinear unequal orthogonal arrays from error-correctig codes," IEICE Technical Report, vol.105, no.84, pp.13-18, May 2005.

Naoto Kobayashi, Toshiyasu Matsushima and Shigeichi Hirasawa, "A note on a decoding algorithm of codes on graphs with small loops," Proceedings of IEEE ISOC ITW2005, pp.108-112, New Zealand, Aug. 2005.

Toshiyasu Matsushima and Shigeich Hirasawa, "Bayes universal coding algorithm for side information context tree," Proceedings of 2005 IEEE International Symposium on Information Theory (ISIT2005), Adelaide(Australia), pp.2345-2348, Sept. 2005.

Hideki Yagi, Manabu Kobayashi, Toshiyasu Matsushima and Shigeichi Hirasawa, "A heuristic search method with the reduced list of test error patterns for maximum likelihood decoding," IEICE Trans. Fundamentals, vol.E88-A, no.10, pp.2721-2733, Oct. 2005.

Toshihiro Niinomi, Toshiyasu Matsushima and Shigeich Hirasawa, "On error exponents for variable size list decoder using the viterbi algorithm with likelihood ratio testing," (in Japanese), IEICE Trans. Fundamentals, vol.J88-A, no.11 pp.1343-1351, Nov. 2005.

Manabu Kobayashi, Toshiyasu Matsushima and Shigeich Hirasawa, "On the interleaver design method for block turbo codes and its minimum distance," (in Japanese), IEICE Trans. Fundamentals, vol.J89-A, no.2, pp.129-143, Feb. 2006.

Tomohiko Saito, Toshiyasu Matsushima, and Shigeichi Hirasawa, "A note on construction of orthogonal arrays with unequal strength from error-correcting codes," IEICE Trans. Fundamentals, vol.E89-A, no.5, pp.1307-1315, May 2006.

Naoto Kobayashi, Toshiyasu Matsushima, and Shigeichi Hirasawa, "Transformation of a parity-check matrix for a message-passing algorithm over the BEC," IEICE Trans. Fundamentals, vol.E89-A, no.5, pp.1299-1306, May 2006.

Tomohiko Saito, Toshiyasu Matsushima, and Shigeichi Hirasawa, "On factorial effects corresponding to orthogonal arrays with unequal strength," IEICE Technical Report, vol.106, no.60, IT2006-22, pp.53-58, also in Proceeding of 2006 Hawaii, IEICE and SITA Joint Conference on Information Theory (HISC2006), Nara, Japan, May 2006.

Daiki Koizumi, Naoto Kobayashi, Toshiyasu Matsushima, and Shigeichi Hirasawa, "The reliability based hybrid ARQ scheme with both the encoded parity bit retransmissions and message passing decoding IEICE Technical Report, vol.106, no.60, IT2006-17, pp.23-28, also in Proceeding of 2006 Hawaii, IEICE and SITA Joint Conference on Information Theory (HISC2006), Nara, Japan, May 2006.

Hideki Yagi, Toshiyasu Matsushima, and Shigeichi Hirasawa, "A new class of traceability codes for digital fingerprinting," IEICE Technical Report, vol.106, no.60, IT2006-9, pp.13-18, also in Proceeding of 2006 Hawaii, IEICE and SITA Joint Conference on Information Theory (HISC2006), Nara, Japan, May 2006.

Hideki Yagi, Toshiyasu Matsushima, and Shigeichi Hirasawa, "A generalization of the parallel error correcting codes," Proc. of 2006 IEEE Information Theory Workshop (ITW2006), Chengdu, China, Oct. 2006.

Gou Hosoya, Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa, "Performance of low-density parity-check codes for burst erasure channels," Proc. of 2006 International Symposium on Information Theory and its Applications (ISTIA2006), Seoul, Korea, Oct. 2006.

Naoto Kobayashi, Daiki Koizumi, Toshiyasu Matsushima, and Shigeichi Hirasawa, "A note on error correction schemes with a feedback channel," IEICE Trans. Fundamentals, vol.E89-A, no.10, pp.2475-2480, Oct. 2006.

Gou Hosoya, Hideki Yagi, Toshiyasu Matsushima, and Shigeichi Hirasawa, "A modification method for constructing low-density parity-check codes for burst erasures," IEICE Trans. Fundamentals, vol.E89-A, no.10, pp.2501-2509, Oct. 2006.

Hideki Yagi, Toshiyasu Matsushima, and Shigeichi Hirasawa, "Fast algorithm for generating candidate codewords in reliability-based maximum likelihood decoding," IEICE Trans. Fundamentals, vol.E89-A, no.10, pp.2676-2683, Oct. 2006.

Takashi Ishida, Masayuki Goto, Toshiyasu Matsushima, and Shigeichi Hirasawa, "Properties of a word-valued source with a non-prefix-free word set," IEICE Trans. Fundamentals. vol.E-89A, pp.3710-3723, Dec. 2006.

Toshihiro Niinomi, Toshiyasu Matsushima and Shigeich Hirasawa, "On improvement of error exponents for decision feedback scheme with LR+Th," (in Japanese), IEICE Trans. Fundamentals, vol.J89-A, no.12, pp.1168-1174, Dec. 2006.

Hideki Yagi, Toshiyasu Matsushima, and Shigeichi Hirasawa, "Improved collusion-secure codes for digital fingerprinting based on finite geometries," Proc. 2007 IEEE International Conference on System, Man and Cybernetics, Montreal, Canada, Oct. 2007.

Hideki Yagi, Toshiyasu Matsushima, and Shigeichi Hirasawa, "A generalization of the parallel error correcting codes by allowing some random errors," IEICE Trans. Fundamentals, vol.E90-A, no.9, pp.1745-1753, Sep. 2007.

Hideki Yagi, Toshiyasu Matsushima, and Shigeichi Hirasawa, "Short concatenated fingerprinting codes for multimedia data," Proc. Forty-fifth Annual Allerton Conference on Communication, Control, and Computing, Illinois, USA , Set. 2007.

 

> Text Books
   Information Theory
> Information System

 


Copyright (C)2005 Hirasawa Lab., WASEDA University.