Research Results of Ryutaroh Matsumoto

Ryutaroh Matsumoto

(Japanese version)
[Author's Face]

E-mail:

Last Modified: April 21, 2012

Awards

IEICE Excellent Paper Award, May 2011.
手島工業教育資金団研究論文賞, February 2009.
IEICE Excellent Paper Award, May 2008.
丹羽保次郎記念論文賞, February 2003.
SITA奨励賞, December, 2002.
Ericsson Young Scientist Award 2001, November 2001.
IEICE Excellent Paper Award, May 2001.
IEICE Young Engineer Award, March 2001.

The below is my current location.

You are welcomed to leave your questions, comments and criticisms on my research activity below:

Network Coding

J. Kurihara, R. Matsumoto and T. Uyematsu, Relative Generalized Rank Weight of Linear Codes and Its Applications to Network Coding, arXiv:1301.5482, 2013. The paper is a bit lengthy. Please have a look at our presentation slide.
R. Matsumoto and M. Hayashi, Universal Strongly Secure Network Coding with Dependent and Non-Uniform Messages, arXiv:1111.4174, 2012.
E. Shioji, R. Matsumoto, and T. Uyematsu, Vulnerability of MRD-code-based universal secure network coding against stronger eavesdroppers, IEICE Trans. Fundamentals, vol. E93-A, no. 11, pp. 2026-2033, Nov. 2010. Download
J. Goseling, R. Matsumoto, T. Uyematsu, and J. H. Weber, Lower bounds on the maximum energy benefit of network coding for wireless multiple unicast, EURASIP Journal on Wireless Communications and Networking, Volume 2010, Article ID 605421, 2010. Download
T. Tateno, R. Matsumoto, and T. Uyematsu, Decodability of network coding with time-varying delay and no buffering, IEICE Trans. Fundamentals, vol. E92-A, no. 8, pp. 2141-2145, Aug. 2009. Download
O. Geil, R. Matsumoto, and C. Thomsen, On field size and success probability in network coding, Proc. WAIFI 2008, Lecture Notes in Computer Science, vol. 5130, pp. 157-173, July 2008. Download
R. Matsumoto, Construction algorithm for network error-correcting codes attaining the Singleton bound, IEICE Trans. Fundamentals, vol. E90-A, no. 9, pp. 1729-1735, Sept. 2007. Download

Algebraic Curve

O. Geil and R. Matsumoto, Bounding the number of F_q-rational places in algebraic function fields using Weierstrass semigroups, Journal of Pure and Applied Algebra, vol. 213, no. 6, pp. 1152-1156, June 2009, Download.

Quantum Communication

Y. Sano, R. Matsumoto, and T. Uyematsu, Secure key rate of the BB84 protocol using finite sample bits, Journal of Physics A: Mathematical and Theoretical, vol.43, no.49, p.495302, Dec. 2010.
R. Matsumoto and S. Watanabe, Narrow basis angle doubles secret key in the BB84 protocol, Journal of Physics A: Mathematical and Theoretical, vol.43, no.14, p.145302, April 2010.
S. Watanabe, R. Matsumoto, and T. Uyematsu, Optimal axis compensation in quantum key distribution protocols over unital channels, to appear in Proc. 2009 ISIT, Abstract or Download
S. Watanabe, R. Matsumoto, and T. Uyematsu, Tomography increases key rates of quantum-key-distribution protocols, Physical Review A, vol. 78, no. 4, p. 042316, October 2008. Free Download
R. Matsumoto and S. Watanabe, Key rate available from mismatched mesurements in the BB84 protocol and the uncertainty principle, IEICE Trans. Fundamentals, vol.E91-A, no.10, pp.2870-2873, October 2008. Download.
R. Matsumoto, Quantum multiparty key distribution protocol without use of entanglement, Physical Review A, vol. 76, no. 6, p. 062316, December 2007. Download.
S. Watanabe, R. Matsumoto, T. Uyematsu, and Y. Kawano, Key rate of quantum key distribution with hashed two-way classical communication, Physical Review A, vol. 76, no. 3, p. 032312, September 2007. Download
S. Watanabe, R. Matsumoto, and T. Uyematsu, Noise tolerance of the BB84 protocol with random privacy amplification, International Journal of Quantum Information, vol. 4, no. 6, pp. 935-946, December 2006. Abstract or Download.
S. Watanabe, R. Matsumoto, and T. Uyematsu, Improvement of stabilizer based entanglement distillation protocols by encoding operators, Journal of Physics A: Mathematical and General, vol. 39, no. 16, pp. 4273-4290, April 2006. Abstract or Download.
R. Matsumoto, Conversion of a general quantum stabilizer code to an entanglement distillation protocol, Journal of Physics A: Mathematical and General, vol. 36, no. 29, pp. 8113-8127, July 2003. Abstract or Download.
R. Matsumoto, Improvement of Ashikhmin-Litsyn-Tsfasman bound for quantum codes, IEEE Transactions on Information Theory, vol. 48, no. 7, pp. 2122-2124, July 2002. Download.
R. Matsumoto and T. Uyematsu, Lower bound for the quantum capacity of a discrete memoryless quantum channel, Journal of Mathematical Physics, vol. 43, no. 9, pp. 4391-4403, Sept. 2002. Download.
R. Matsumoto, Fidelity of a t-error correcting quantum code with more than t errors, Phys. Rev. A, vol. 64, no. 2, p. 022314, Aug. 2001. Download.
R. Matsumoto and T. Uyematsu, Constructing quantum error-correcting codes for p^m-state systems from classical error-correcting codes, IEICE Trans. Fundamentals, vol.E83-A, no.10, pp.1878-1883, October 2000. Download.
Note: After submitting the final manuscript to the editorial office, we noticed that some results in this paper were also discovered by Bierbrauer and Edel and by Ashikhmin and Knill.

Algebraic Coding Theory

J. Kurihara, R. Matsumoto and T. Uyematsu, Relative Generalized Rank Weight of Linear Codes and Its Applications to Network Coding, arXiv:1301.5482, 2013. The paper is a bit lengthy. Please have a look at our presentation slide.
J. Kurihara, T. Uyematsu and R. Matsumoto, Secret Sharing Schemes Based on Linear Codes Can Be Precisely Characterized by the Relative Generalized Hamming Weight, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E95-A, no. 11, pp. 2067-2075, Nov. 2012. Download
R. Matsumoto, D. Ruano, and O. Geil, List Decoding Algorithm based on Voting in Gröbner Bases for General One-Point AG Codes, arXiv:1203.6127, 2012.
R. Matsumoto, D. Ruano, and O. Geil, Generalization of the Lee-O'Sullivan List Decoding for One-Point AG Codes, Journal of Symbolic Computation, vol. 55, pp. 1-9, Aug. 2013.
O. Geil, R. Matsumoto, and D. Ruano, Feng-Rao decoding of primary codes, Finite Fields and Their Applications, vol. 23, pp. 35-52, Sept. 2013.
O. Geil and R. Matsumoto, Generalized Sudan's List Decoding for Order Domain Codes, in Proceedings of 17 th Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Computer Science vol. 4851, pp. 50-59, December 16-20, 2007, Springer-Verlag. Download
R. Matsumoto, K. Kurosawa, T. Itoh, T. Konno, and T. Uyematsu, Primal-dual distance bounds of linear codes with application to cryptography, IEEE Transactions on Information Theory, vol. 52, no. 9, pp. 4251-4257, Sept. 2006. Download.
R. Matsumoto, M. Oishi, and K. Sakaniwa, Fast encoding of algebraic geometry codes, IEICE Trans. Fundamentals, vol. E84-A, no. 10, pp. 2514-2517, Oct. 2001. Download.
R. Matsumoto and M. Oishi, Decoding method for the Xing-Niederreiter-Lam codes. Abstract or Download.
R. Matsumoto and S. Miura, On the Feng-Rao bound for the L-construction of algebraic geometry codes, IEICE Trans. Fundamentals, vol. E83-A, no. 5, pp. 923-926, May 2000. Download.
R. Matsumoto and S. Miura, On construction and generalization of algebraic geometry codes (survey), Proceedings of Algebraic Geometry, Number Theory, Coding Theory and Cryptography, University of Tokyo, Tokyo, Japan, January 19--20, 2000 (ed. T. Katsura et al.), pp. 3--15.
TeX file, DVI file, PDF file, PostScript file.
R. Matsumoto, Miura's generalization of one-point ag codes is equivalent to Høholdt, van Lint and Pellikaan's generalization, IEICE Trans. Fundamentals, vol.E82-A, no.10, pp.2007--2010, October 1999. Download.
R. Matsumoto, Linear codes on nonsingular curves are better than those on singular curves, IEICE Trans. Fundamentals, vol.E82-A, no.4, pp.665--670, April 1999. Download.

Computational Mathematics

R. Matsumoto, Computing the radical of an ideal in positive characteristic, Journal of Symbolic Computation, vol. 32, no. 3, pp. 263-271, September 2001. Download.
R. Matsumoto and S. Miura, Finding a basis of a linear system with pairwise distinct discrete valuations on an algebraic curve, Journal of Symbolic Computation, vol.30, no.3, pp.309-323, September 2000. Download.
R. Matsumoto, On computing the integral closure, Communications in Algebra, vol. 28, no. 1, pp. 401-405, Jan. 2000.
This tiny paper was rather favorably cited in Integral Closure of Ideals, Rings, and Modules by I. Swanson and C. Huneke. I am glad to find it.

Cryptography (Non-quantum)

J. Kurihara, R. Matsumoto and T. Uyematsu, Relative Generalized Rank Weight of Linear Codes and Its Applications to Network Coding, arXiv:1301.5482, 2013. The paper is a bit lengthy. Please have a look at our presentation slide.
J. Kurihara, T. Uyematsu and R. Matsumoto, Secret Sharing Schemes Based on Linear Codes Can Be Precisely Characterized by the Relative Generalized Hamming Weight, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E95-A, no. 11, pp. 2067-2075, Nov. 2012. Download
S. Watanabe, R. Matsumoto, and T. Uyematsu, Strongly secure privacy amplication cannot be obtained by encoder of Slepian-Wolf code, IEICE Trans. Fundamentals, vol. E93-A, no. 9, pp. 1650-1659, Sept. 2010. Download
M. Naito, S. Watanabe, R. Matsumoto, T. Uyematsu, Secret key agreement by soft-decision of signals in Gaussian Maurer's model, IEICE Trans. Fundamentals, vol. E92-A, no. 2, pp. 525-534, Feb. 2009, Download.
K. Kurosawa and R. Matsumoto, Almost security of cryptographic Boolean functions, IEEE Transactions on Information Theory, vol. 50, no. 11, pp. 2752--2761, Nov. 2004. Download.
R. Matsumoto, Using C_ab curves in the Function Field Sieve, IEICE Trans. Fundamentals, vol.E82-A, no.3, pp.551--552, March 1999. Download.

Wireless Communication

A. Okawado, R. Matsumoto, and T. Uyematsu, Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels, Proc. 2008 IEEE International Symposium on Information Theory, pp. 2022-2025, Abstract or Download.
T. Fukatani, R. Matsumoto, and T. Uyematsu, Two methods for decreasing the computational complexity of the MIMO ML Decoder, IEICE Trans. Fundamentals, vol.E87-A, no.10, pp.2571-2676, Oct. 2004. Download.