Updated on 2025/06/13

写真a

 
MATSUI Hajime
 
Organization
Research Field in Science, Science and Engineering Area Graduate School of Science and Engineering (Science) Department of Informatics Informatics Program Professor
Title
Professor
External link

Research Interests

  • 誤り訂正符号

  • coding theory

  • finite field

  • number theory

  • information theory

  • multiple-valued logic

  • Fourier transform

  • グレブナー基底

  • Groebner bases

  • error-correcting code

Research Areas

  • Manufacturing Technology (Mechanical Engineering, Electrical and Electronic Engineering, Chemical Engineering) / Communication and network engineering

  • Natural Science / Algebra

Research History

  • Kagoshima University   Professor

    2024.4

  • Toyota Technological Institute at Chicago   Visitiing Professor

    2016.8 - 2017.3

  • Toyota Physical and Chemical Research Institute   Researcher

    2007.4 - 2008.3

  • Toyota Technological Institute   Associate Professor

    2006.10 - 2024.3

  • Toyota Technological Institute   Research Associate

    2004 - 2006

  • Toyota Technological Institute   Research Assistant

    2002 - 2004

  • Toyota Technological Institute   Postdoctoral Researcher

    1999 - 2002

▼display all

Professional Memberships

  • THE MAGNETICS SOCIETY OF JAPAN

    2011.10 - 2024.3

  • THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS

    2000.4

  • THE MATHEMATICAL SOCIETY OF JAPAN

    1999.4

Committee Memberships

  • 電子情報通信学会 基礎・境界ソサイエティ   大会担当幹事  

    2021.6 - 2023.6   

      More details

    Committee type:Academic society

  • 電子情報通信学会 大会委員会   委員  

    2021.6 - 2023.6   

      More details

    Committee type:Academic society

  • 電子情報通信学会 和文論文誌A編集委員会   和文論文誌編集委員  

    2019.10 - 2023.6   

      More details

    Committee type:Academic society

  • 電子情報通信学会 英文論文誌A編集委員会   英文論文誌編集委員  

    2019.10 - 2023.6   

      More details

    Committee type:Academic society

  • 電子情報通信学会 東海支部   学生会委員  

    2010.4 - 2024.3   

      More details

    Committee type:Academic society

  • 電子情報通信学会 情報理論研究専門委員会   専門委員  

    2009.5 - 2015.6   

      More details

    Committee type:Academic society

▼display all

 

Papers

  • Nakashima N., Matsui H. .  A decoding algorithm for projective Reed-Muller codes of 2-dimensional projective space with DFT .  Proceedings of 2014 International Symposium on Information Theory and Its Applications Isita 2014   358 - 362   2014.12

     More details

    Language:Japanese   Publisher:Proceedings of 2014 International Symposium on Information Theory and Its Applications Isita 2014  

    We show a decoding system for projective Reed-Muller codes of 2-dimensional projective space via the discrete Fourier transformation. The projective space can be regarded as the disjoint union of separated affine spaces. This is a key for our decoding system. The proposed system with the discrete Fourier transformation enables us to decode such codes faster with less computational complexity.

    Scopus

  • 松井 一 .  招待講演 線形帰還シフトレジスタ理論とその発展 .  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報113 ( 319 ) 1 - 9   2013.11

     More details

    Language:Japanese   Publisher:東京 : 電子情報通信学会  

    CiNii Research

  • 松井 一, VoTam Van, 三田 誠一 .  On a class of generalized quasi-cyclic codes coming from finite geometries: their systematic encoding and Grobner basis .  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報108 ( 202 ) 61 - 66   2008.9

     More details

    Language:English   Publisher:東京 : 電子情報通信学会  

    CiNii Research

  • 松井 一 .  Complexity reduction of encoding and decoding for algebraic-geometric codes by discrete Fourier transforms .  豊田研究報告 = Reports of Toyota Physical and Chemical Research Institute ( 61 ) 113 - 118   2008.5

     More details

    Language:English   Publisher:長久手 : 豊田理化学研究所  

    CiNii Research

  • 三田 誠一, 松井 一 .  招待講演 磁気記録チャネル用信号処理方式の研究経過と今後の展望 .  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報107 ( 381 ) 53 - 62   2007.12

     More details

    Language:Japanese   Publisher:東京 : 電子情報通信学会  

    CiNii Research

  • Mita S., Matsui H., Kondo M. .  An effective error correction using a combination of algebraic geometric codes and parity codes for HDD .  Intermag Asia 2005 Digests of the IEEE International Magnetics Conference   2005.12

     More details

    Language:Japanese   Publisher:Intermag Asia 2005 Digests of the IEEE International Magnetics Conference  

    Scopus

  • YAMAMOTO Eiichiro, MATSUI Hajime, MITA Seiichi .  A-6-5 Construction of Division-Free Decoder for Codes on Elliptic Curves .  Proceedings of the IEICE General Conference2005   167   2005.3

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    CiNii Research

  • MATSUI Hajime, YAMAMOTO Eiichiro, MITA Seiichi .  A-6-6 On Small-Scale Decoder for Codes on Hermitian Curves .  Proceedings of the IEICE General Conference2005   168   2005.3

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    CiNii Research

  • 三田 誠一, 松井 一, 近藤 昌晴 .  招待論文 磁気ディスク装置への代数曲線符号の適用可能性検討 .  映像情報メディア学会技術報告 = ITE technical report28 ( 74 ) 37 - 42   2004.12

     More details

    Language:Japanese   Publisher:東京 : 映像情報メディア学会  

    CiNii Research

  • 松井 一, 阪田 省二郎, 三田 誠一 .  符号理論 シストリックアレーを用いた代数曲線符号の並列復号における未知シンドロームの決定 .  電子情報通信学会論文誌. A, 基礎・境界 = The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Japanese edition). A / 電子情報通信学会 編85 ( 4 ) 460 - 470   2002.4

     More details

    Language:Japanese   Publisher:東京 : 電子情報通信学会基礎・境界ソサイエティ  

    CiNii Research

  • Matsui Hajime, Matsunagi Naohiro, Mita Seiichi .  Construction of 2-dimensional Systolic Array Decoding Codes on Algebraic Curves .  Proceedings of the IEICE General Conference2002   210   2002.3

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    CiNii Research

  • Matsunagi Naohiro, Matsui Hajime, Mita Seiichi .  Code Searching on Algebraic Curve and Its Decoding with Systolic Array .  Proceedings of the IEICE General Conference2002   208   2002.3

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    CiNii Research

  • MATSUI Hajime, MITA Seiichi, MATSUNAGI Naohiro .  Feasibility of Applying Error-Correcting Code on Algebraic Curves to Magnetic Recording Systems .  Proceedings of the Society Conference of IEICE2001   79 - 80   2001.8

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    CiNii Research

  • 馬緤 尚弘, 松井 一, 三田 誠一 .  Reed Solomon符号の対称関数を用いた高速複号アルゴリズムの解析 .  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報101 ( 70 ) 49 - 54   2001.5

     More details

    Language:Japanese   Publisher:東京 : 電子情報通信学会  

    CiNii Research

  • 松井 一, 三田 誠一 .  代数曲線符号の複号に関する3次元シストリックアレイにおける未知シンドロームの決定について .  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報100 ( 463 ) 7 - 12   2000.11

     More details

    Language:Japanese   Publisher:東京 : 電子情報通信学会  

    CiNii Research

  • Norifumi Ojiro, Hajime Matsui .  Minimum weights of codes over integer residue rings generated by Kronecker products of certain integer matrices .  Advances in Mathematics of Communications   2024Reviewed

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.3934/amc.2024030

  • Norifumi Ojiro, Kakeru Kaneko, Hajime Matsui .  An efficient algorithm for constructing reversible quasi-cyclic codes via Chinese remainder theorem .  Finite Fields and Their Applicationsvol.89   102204 - 102204   2023.8Reviewed International journal

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    Regarding quasi-cyclic codes as certain polynomial matrices, we show that all reversible quasi-cyclic codes are decomposed into reversible linear codes of shorter lengths corresponding to the coprime divisors of the polynomials with the form of one minus x to the power of m. This decomposition brings us an efficient method to construct reversible quasi-cyclic codes. We also investigate the reversibility and the self-duality of the linear codes corresponding to the coprime divisors of the polynomials. Specializing to the cases where the number of cyclic sections is not more than two, we give necessary and sufficient conditions for the divisors of the polynomials for which the self-dual codes are reversible and the reversible codes of half-length-dimension are self-dual. Our theorems are utilized to search reversible self-dual quasi-cyclic codes with two cyclic sections over binary and quaternary fields of lengths up to seventy and thirty-six, respectively, together with the maximums of their minimum weights.

    DOI: 10.1016/j.ffa.2023.102204

    DOI: 10.1016/j.ffa.2023.102204

    Scopus

  • Hajime Matsui .  An algorithm for finding self-orthogonal and self-dual codes over Gaussian and Eisenstein integer residue rings via Chinese remainder theorem .  IEEE Accessvol.11   23260 - 23267   2023.3Reviewed

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/ACCESS.2023.3253774

  • Hajime Matsui .  An algorithm for finding self-orthogonal and self-dual codes over Gaussian and Eisenstein integer residue rings via Chinese remainder theorem .  IEEE Access11   23260 - 23267   2023.3Reviewed International journal

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Institute of Electrical and Electronics Engineers (IEEE)  

    A code over Gaussian or Eisenstein integer residue ring is an additive group of vectors with entries in this integer residue ring which is closed under the action of constant multiplication by the Gaussian or Eisenstein integers. In this paper, we define the dual codes for the codes over the Gaussian and Eisenstein integer residue rings, and consider the construction of the self-dual codes. Because, in the Gaussian and Eisenstein integer rings, the uniqueness of the prime element decomposition holds in the same way as the one-variable polynomial rings over finite fields and the rational integer ring, we provide an efficient construction method for self-dual code generator matrices using that of moduli. As numerical examples, for Gaussian and Eisenstein integer rings, we enumerate and construct the self-dual codes for the actual moduli when the size of the generator matrices is two.

    DOI: 10.1109/access.2023.3253774

    Scopus

  • Norifumi Ojiro, Hajime Matsui .  Construction of reversible integer codes with large moduli via Chinese remainder theorem .  International Symposium on Information Theory and Its Applications (ISITA2022)   188 - 192   2022.10Reviewed International journal

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

    The codes over rational integer residue rings are called integer codes. In this paper, we give a necessary and sufficient condition concerning the generator matrices when integer codes are to be reversible and show that their reversibility is preserved from the decomposition of integer codes by Chinese remainder theorem. This brings an efficient method for constructing of reversible integer codes with large moduli. Using this method, we enumerate reversible self-dual integer codes of length 3,4 with various moduli. Further, we claim that reversible and self-dual integer codes produce reversible and unimodular lattices, respectively. As a result, we see that the extended binary Hamming code produces the even unimodular lattice of rank 8 and in particular this lattice is reversible, and furthermore the lattice induces an extremal Type II integer code of length 8 with modulus 4.

  • TAKI ELDIN Ramy, MATSUI Hajime .  Linking Reversed and Dual Codes of Quasi-Cyclic Codes .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesE105.A ( 3 ) 381 - 388   2022.3International coauthorship International journal

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    <p>It is known that quasi-cyclic (QC) codes over the finite field 𝔽<i><sub>q</sub></i> correspond to certain 𝔽<i><sub>q</sub></i>[<i>x</i>]-modules. A QC code <i>C</i> is specified by a generator polynomial matrix <i>G</i> whose rows generate <i>C</i> as an 𝔽<i><sub>q</sub></i>[<i>x</i>]-module. The reversed code of <i>C</i>, denoted by <i>R</i>, is the code obtained by reversing all codewords of <i>C</i> while the dual code of <i>C</i> is denoted by <i>C</i><sup>⊥</sup>. We call <i>C</i> reversible, self-orthogonal, and self-dual if <i>R</i> = <i>C</i>, <i>C</i><sup>⊥</sup> ⊇ <i>C</i>, and <i>C</i><sup>⊥</sup> = <i>C</i>, respectively. In this study, for a given <i>C</i>, we find an explicit formula for a generator polynomial matrix of <i>R</i>. A necessary and sufficient condition for <i>C</i> to be reversible is derived from this formula. In addition, we reveal the relations among <i>C</i>, <i>R</i>, and <i>C</i><sup>⊥</sup>. Specifically, we give conditions on <i>G</i> corresponding to <i>C</i><sup>⊥</sup> ⊇ <i>R</i>, <i>C</i><sup>⊥</sup> ⊆ <i>R</i>, and <i>C</i> = <i>R</i> = <i>C</i><sup>⊥</sup>. As an application, we employ these theoretical results to the construction of QC codes with best parameters. Computer search is used to show that there exist various binary reversible self-orthogonal QC codes that achieve the upper bounds on the minimum distance of linear codes.</p>

    DOI: 10.1587/transfun.2021tap0010

    Scopus

    CiNii Research

  • MATSUI Hajime .  A Modulus Factorization Algorithm for Self-Orthogonal and Self-Dual Quasi-Cyclic Codes via Polynomial Matrices .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesE104.A ( 11 ) 1649 - 1653   2021.11International journal

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    <p>A construction method of self-orthogonal and self-dual quasi-cyclic codes is shown which relies on factorization of modulus polynomials for cyclicity in this study. The smaller-size generator polynomial matrices are used instead of the generator matrices as linear codes. An algorithm based on Chinese remainder theorem finds the generator polynomial matrix on the original modulus from the ones constructed on each factor. This method enables us to efficiently construct and search these codes when factoring modulus polynomials into reciprocal polynomials.</p>

    DOI: 10.1587/transfun.2021eal2021

    CiNii Research

  • Taki ElDin Ramy, Matsui Hajime .  Good reversible quasi-cyclic codes via unfolding cyclic codes .  IEICE Communications Express9 ( 12 ) 668 - 673   2020.12

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    <p>In this paper, we consider the reversibility problem in the class of quasi-cyclic (QC) codes <i>Q</i> over <i>F<sub>q</sub></i> of length <i>nℓ</i> and index <i>ℓ</i> generated by unfolding cyclic codes <i>C</i> over <i>F<sub>q</sub>ℓ</i> of length <i>n</i>. We prove a necessary and sufficient condition on <i>C</i> that ensures the reversibility of <i>Q</i>. Using computer search, we offer some good reversible QC codes that are generated by unfolding cyclic codes.</p>

    DOI: 10.1587/comex.2020xbl0117

    CiNii Research

  • Masaki Kawaguchi, Hajime Matsui .  Finding self-dual quasi-cyclic codes with large minimum weight via polynomial matrices .  International Symposium on Information Theory and Its Applications   180 - 184   2020.10Reviewed

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  • Ramy Taki ElDin, Hajime Matsui .  Generator polynomial matrices of reversed and reversible quasi-cyclic codes .  International Symposium on Information Theory and Its Applications   165 - 169   2020.10Reviewed

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  • Ramy Taki ElDin, Hajime Matsui .  On reversibility and self-duality for some classes of quasi-cyclic codes .  IEEE Access8   143285 - 143293   2020.8Reviewed

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Institute of Electrical and Electronics Engineers (IEEE)  

    DOI: 10.1109/access.2020.3013958

    Scopus

  • TAKI ELDIN Ramy, MATSUI Hajime .  Run-Length Constraint of Cyclic Reverse-Complement and Constant GC-Content DNA Codes .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesE103.A ( 1 ) 325 - 333   2020.1

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    <p>In DNA data storage and computation, DNA strands are required to meet certain combinatorial constraints. This paper shows how some of these constraints can be achieved simultaneously. First, we use the algebraic structure of irreducible cyclic codes over finite fields to generate cyclic DNA codes that satisfy reverse and complement properties. We show how such DNA codes can meet constant guanine-cytosine content constraint by MacWilliams-Seery algorithm. Second, we consider fulfilling the run-length constraint in parallel with the above constraints, which allows a maximum predetermined number of consecutive duplicates of the same symbol in each DNA strand. Since irreducible cyclic codes can be represented in terms of the trace function over finite field extensions, the linearity of the trace function is used to fulfill a predefined run-length constraint. Thus, we provide an algorithm for constructing cyclic DNA codes with the above properties including run-length constraint. We show numerical examples to demonstrate our algorithms generating such a set of DNA strands with all the prescribed constraints.</p>

    DOI: 10.1587/transfun.2019eap1053

    Scopus

    CiNii Research

  • Ramy Taki ElDin, Hajime Matsui .  Quasi-cyclic codes via unfolded cyclic codes and their reversibility .  IEEE Access7   184500 - 184508   2019.12Reviewed

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Institute of Electrical and Electronics Engineers (IEEE)  

    DOI: 10.1109/access.2019.2960569

    Scopus

  • MUKUNO Jun-ichi, MATSUI Hajime .  Natural Gradient Descent of Complex-Valued Neural Networks Invariant under Rotations .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesE102.A ( 12 ) 1988 - 1996   2019.12

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    <p>The natural gradient descent is an optimization method for real-valued neural networks that was proposed from the viewpoint of information geometry. Here, we present an extension of the natural gradient descent to complex-valued neural networks. Our idea is to use the Hermitian extension of the Fisher information matrix. Moreover, we generalize the projected natural gradient (PRONG), which is a fast natural gradient descent algorithm, to complex-valued neural networks. We also consider the advantage of complex-valued neural networks over real-valued neural networks. A useful property of complex numbers in the complex plane is that the rotation is simply expressed by the multiplication. By focusing on this property, we construct the output function of complex-valued neural networks, which is invariant even if the input is changed to its rotated value. Then, our complex-valued neural network can learn rotated data without data augmentation. Finally, through simulation of online character recognition, we demonstrate the effectiveness of the proposed approach.</p>

    DOI: 10.1587/transfun.e102.a.1988

    Scopus

    CiNii Research

  • MATSUI Hajime .  Multiple-valued Logic Functions and Error-correcting Codes .  IEICE ESS Fundamentals Review12 ( 3 ) 182 - 190   2019.1

     More details

    Authorship:Lead author   Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    <p>A multiple-valued logic function is a multivariable function whose input and output are in a finite field and is applied to the construction of switching circuits. A multiple-valued logic polynomial is a multivariable polynomial with coefficients in a finite field. It is known that multiple-valued logic functions are equal to multiple-valued logic polynomials. Because error-correcting codes and multiple-valued logic polynomials have a dual relationship with each other, the research results of error-correcting codes can be employed to multiple-valued logic polynomials. In this study, a generalized “convolution theorem” is described, which is a relationship between multiple-valued logic functions and polynomials through discrete Fourier transforms, and it is generalized to a subset of finite fields called a semigroup. Next, this theorem is applied to speed up the multiplication of multiple-valued logic polynomials. Finally, to show a relationship between multiple-valued logic functions and error-correcting codes, a method of explicitly obtaining dual codes is given.</p>

    DOI: 10.1587/essfr.12.3_182

    CiNii Research

  • MATSUI Hajime .  A Modulus Factorization Algorithm for Self-Orthogonal and Self-Dual Integer Codes .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesE101.A ( 11 ) 1952 - 1956   2018.11

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    <p>Integer codes are defined by error-correcting codes over integers modulo a fixed positive integer. In this paper, we show that the construction of integer codes can be reduced into the cases of prime-power moduli. We can efficiently search integer codes with small prime-power moduli and can construct target integer codes with a large composite-number modulus. Moreover, we also show that this prime-factorization reduction is useful for the construction of self-orthogonal and self-dual integer codes, i.e., these properties in the prime-power moduli are preserved in the composite-number modulus. Numerical examples of integer codes and generator matrices demonstrate these facts and processes.</p>

    DOI: 10.1587/transfun.e101.a.1952

    Scopus

    CiNii Research

  • Ramy Taki ElDin, Hajime Matsui .  On constant GC-content cyclic DNA codes with long codewords .  International Symposium on Information Theory and Its Applications   21 - 25   2018.10Reviewed

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  • Junichi Mukuno, Hajime Matsui .  Natural gradient method by the symmetry in data for complex valued neural networks .  IEICE Technical Report117 ( 475 ) 97 - 102   2018.3

     More details

    Authorship:Last author   Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

  • Hajime Matsui .  Multiplicative structure and Hecke rings of generator matrices for codes over quotient rings of Euclidean domains .  Mathematics5 ( 4 ) 82 - 82   2017.12Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.3390/math5040082

    Web of Science

    Scopus

  • MATSUI Hajime .  A Convolution Theorem for Multiple-Valued Logic Polynomials of a Semigroup Type and Their Fast Multiplication .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesE99.A ( 6 ) 1025 - 1033   2016

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In this paper, a convolution theorem which is analogous to the theorem for Fourier transform is shown among a certain type of polynomials. We establish a fast method of the multiplication in a special class of quotient rings of multivariate polynomials over <i>q</i>-element finite field GF(<i>q</i>). The polynomial which we treat is one of expressing forms of the multiple-valued logic function from the product of the semigroups in GF(<i>q</i>) to GF(<i>q</i>). Our results can be applied to the speedup of both software and hardware concerning multiple-valued Boolean logic.

    DOI: 10.1587/transfun.e99.a.1025

    Web of Science

    Scopus

    CiNii Research

  • NAKASHIMA Norihiro, MATSUI Hajime .  Decoding of Projective Reed-Muller Codes by Dividing a Projective Space into Affine Spaces .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesE99.A ( 3 ) 733 - 741   2016

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    A projective Reed-Muller (PRM) code, obtained by modifying a Reed-Muller code with respect to a projective space, is a doubly extended Reed-Solomon code when the dimension of the related projective space is equal to 1. The minimum distance and the dual code of a PRM code are known, and some decoding examples have been presented for low-dimensional projective spaces. In this study, we construct a decoding algorithm for all PRM codes by dividing a projective space into a union of affine spaces. In addition, we determine the computational complexity and the number of correctable errors of our algorithm. Finally, we compare the codeword error rate of our algorithm with that of the minimum distance decoding.

    DOI: 10.1587/transfun.e99.a.733

    Web of Science

    Scopus

    CiNii Research

  • Hajime Matsui .  On generator and parity-check polynomial matrices of generalized quasi-cyclic codes .  Finite Fields and Their Applications34   280 - 304   2015.7Reviewed

     More details

    Authorship:Lead author   Language:Japanese   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ffa.2015.02.003

    Web of Science

    Scopus

  • Shinji Kinoshita, Hajime Matsui .  Fast search method for moat problems on prime elements in imaginary quadratic fields .  IEICE Technical Report115 ( 84 ) 67 - 74   2015.6

     More details

    Authorship:Last author   Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

  • Hajime Matsui .  On generator matrices and parity check matrices of generalized integer codes .  Designs, Codes and Cryptography74 ( 3 ) 681 - 701   2015.3Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10623-013-9883-7

    Web of Science

    Scopus

    Other Link: http://link.springer.com/article/10.1007/s10623-013-9883-7/fulltext.html

  • MATSUI Hajime .  Algebraic Methods in Coding Theory .  IEICE ESS Fundamentals Review8 ( 3 ) 151 - 161   2015

     More details

    Authorship:Lead author   Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    The objective of the study is to easily and briefly describe algebraic error-correcting codes and their techniques. The necessary knowledge to read the paper is assumed mainly within elementary mathematics except for a part and we discuss them along with various examples. This is because the easiest method of understanding the algebraic coding theory is considered to be the calculation of their numerical examples. We start our description of the theory of linear feedback shift registers (LFSR) which are regarded to be a class of recurrence relations. Then, we treat Reed-Solomon codes, discrete Fourier transforms, and the basics of Gr¨obner bases in this paper.

    DOI: 10.1587/essfr.8.151

    CiNii Research

  • Tadasuke Matsuda, Hajime Matsui, Michihiro Kawanishi, Tatsuo Narikiyo .  Computational complexity of robust Schur stability analysis by the generalized stability feeler .  4th Australian Control Conference (AUCC)   55 - 59   2014.11Reviewed

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/aucc.2014.7358643

    Scopus

  • Norihiro Nakashima, Hajime Matsui .  A decoding algorithm for projective Reed-Muller codes of 2-dimensional projective space with DFT .  International Symposium on Information Theory and Its Applications   358 - 362   2014.10Reviewed

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

  • Hajime Matsui .  On generator polynomial matrices of generalized pseudo-cyclic codes .  International Symposium on Information Theory and Its Applications   353 - 357   2014.10Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

  • Norihiro Nakashima, Hajime Matsui .  Fast decoding algorithm for projective Reed-Muller codes and its computational complexity .  IEICE Technical Report114 ( 224 ) 1 - 6   2014.9

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (conference, symposium, etc.)  

  • Hajime Matsui .  Lemma for linear feedback shift registers and DFTs applied to affine variety codes .  IEEE Transactions on Information Theory60 ( 5 ) 2751 - 2769   2014.5Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/tit.2014.2311042

    Web of Science

    Scopus

  • Hajime Matsui .  Theory of linear feedback shift registers and its development .  IEICE Technical Report113 ( 319 ) 1 - 9   2013.11Invited

     More details

    Authorship:Lead author   Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

  • Shota Tanzan, Hajime Matsui, Hiroaki Kato .  Enumeration of generalized quasi-cyclic codes and its complexity .  IEICE Technical Report112 ( 124 ) 51 - 56   2012.7

     More details

    Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

  • Hajime Matsui .  Decoding a class of affine variety codes with fast DFT .  International Symposium on Information Theory and Its Applications   436 - 440   2012Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

  • Vo Tam Van, Hajime Matsui, Seiichi Mita .  A class of generalized quasi-cyclic LDPC codes: high-rate and low-complexity encoder for data storage devices .  IEEE Global Telecommunications Conference (GLOBECOM)   2010.12Reviewed

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/glocom.2010.5683369

    Web of Science

    Scopus

  • Hajime Matsui .  Unified system of encoding and decoding erasures and errors for algebraic geometry codes .  International Symposium on Information Theory and Its Applications   1001 - 1006   2010.10Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE  

    DOI: 10.1109/isita.2010.5649516

    Scopus

  • Hajime Matsui, Seiichi Mita .  A new encoding and decoding system of Reed-Solomon codes for HDD .  IEEE Transactions on Magnetics45 ( 10 ) 3757 - 3760   2009.10Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TMAG.2009.2023626

    Web of Science

    Scopus

  • Vo Tam Van, Hajime Matsui, Seiichi Mita .  Generalized quasi-cyclic low-density parity-check codes based on finite geometries .  IEEE Information Theory Workshop   158 - 162   2009.10Reviewed

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/itw.2009.5351273

    Web of Science

    Scopus

  • Vo Tam Van, Hajime Matsui, Seiichi Mita .  Low complexity encoder for generalized quasi-cyclic codes coming from finite geometries .  IEEE International Conference on Communications   2009.6Reviewed

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/icc.2009.5199152

    Web of Science

    Scopus

  • MATSUI Hajime .  A Simple Proof of Horiguchi's Error-Value Formula in Decoding of Alternant Codes and Its Applications .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesE92-A ( 8 ) 2146 - 2150   2009

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    A direct short proof of Horiguchi's formula for error values in alternant codes is provided. Horiguchi's formula employs only output polynomials of Berlekamp-Massey algorithm, which has less computational complexity than extended Euclidean algorithm for decoding alternant codes. As an application of our proof, we provide an explicit formula for the generator and parity check matrices of alternant codes and their singly- and doubly-extended codes.

    DOI: 10.1587/transfun.e92.a.2146

    Web of Science

    Scopus

    CiNii Research

  • VAN Vo Tam, MATSUI Hajime, MITA Seiichi .  Computation of Groebner Basis for Systematic Encoding of Generalized Quasi-Cyclic Codes .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesE92-A ( 9 ) 2345 - 2359   2009

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:The Institute of Electronics, Information and Communication Engineers  

    Generalized quasi-cyclic (GQC) codes form a wide and useful class of linear codes that includes thoroughly quasi-cyclic codes, finite geometry (FG) low density parity check (LDPC) codes, and Hermitian codes. Although it is known that the systematic encoding of GQC codes is equivalent to the division algorithm in the theory of Gröbner basis of modules, there has been no algorithm that computes Gröbner basis for all types of GQC codes. In this paper, we propose two algorithms to compute Gröbner basis for GQC codes from their parity check matrices; we call them echelon canonical form algorithm and transpose algorithm. Both algorithms require sufficiently small number of finite-field operations with the order of the third power of code-length. Each algorithm has its own characteristic. The first algorithm is composed of elementary methods and is appropriate for low-rate codes. The second algorithm is based on a novel formula and has smaller computational complexity than the first one for high-rate codes with the number of orbits (cyclic parts) less than half of the code length. Moreover, we show that a serial-in serial-out encoder architecture for FG LDPC codes is composed of linear feedback shift registers with the size of the linear order of code-length; to encode a binary codeword of length <i>n</i>, it takes less than 2<i>n</i> adder and 2<i>n</i> memory elements.

    DOI: 10.1587/transfun.e92.a.2345

    Web of Science

    Scopus

    CiNii Research

  • Hajime Matsui .  Unified systems of encoding and decoding for a class of algebraic-geometric codes .  International Symposium on Information Theory and Its Applications   400 - 405   2008.12Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

  • Hajime Matsui, Vo Tam Van, Seiichi Mita .  On a class of generalized quasi-cyclic codes coming from finite geometries---Their systematic encoding and Gröbner basis--- .  IEICE Technical Report108 ( 202 ) 61 - 66   2008.9

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (conference, symposium, etc.)  

  • Hajime Matsui, Shojiro Sakata, Masazumi Kurihara, Seiichi Mita .  Systolic array architecture implementing Berlekamp-Massey-Sakata algorithm for decoding codes on a class of algebraic curves .  IEEE Transactions on Information Theory51 ( 11 ) 3856 - 3871   2005.11Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TIT.2005.856950

    Scopus

  • Seiichi Mita, Hajime Matsui .  An effective error correction using a combination of algebraic geometric codes and parity codes for HDD .  IEEE Transactions on Magnetics41 ( 10 ) 2992 - 2994   2005.10Reviewed

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TMAG.2005.854451

    Scopus

  • Hajime Matsui, Seiichi Mita .  On small-scale decoders for codes on Cab curves .  IEICE Technical Report105 ( 84 ) 19 - 23   2005.5

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (conference, symposium, etc.)  

  • Hajime Matsui, Shojiro Sakata, Masazumi Kurihara .  Fast parallel decoding on systolic array architecture for codes on a class of algebraic curves .  RIMS Kokyuroku1420   193 - 205   2005.4

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (conference, symposium, etc.)  

  • Hajime Matsui, Seiichi Mita .  Footprint of polynomial ideal and its application to decoder for algebraic-geometric codes .  International Symposium on Information Theory and its Applications   1473 - 1478   2004.10Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (international conference proceedings)  

  • Seiichi Mita, Hajime Matsui, Morishi Izumita, Hideki Sawaguchi .  Practical iterative decoding scheme using Reed-Solomon codes for magnetic recording channels .  IEEE Transactions on Magnetics40 ( 1 ) 219 - 224   2004.1Reviewed

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TMAG.2003.821193

    Scopus

  • H. Matsui, S. Mita .  Parallel decoding of codes on a class of algebraic curves using two-dimensional systolic array .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesJ86-A ( 9 ) 945 - 956   2003.9Reviewed

     More details

    Authorship:Lead author   Language:Japanese   Publishing type:Research paper (scientific journal)  

  • Hajime Matsui, Naohiro Matsunagi, Seiichi Mita .  Construction of decoder for codes on algebraic curves and its performance estimation .  International Symposium on Information Theory and Its Applications   411 - 414   2002.10Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (international conference proceedings)  

  • Hajime Matsui, Shojiro Sakata, Seiichi Mita .  Determination of unknown syndromes in parallel decoding of codes from algebraic curves with systolic array .  IEICE Transactions on Fundamentals of Electronics, Communications and Computer SciencesJ85‐A ( 4 ) 460 - 470   2002.4Reviewed

     More details

    Authorship:Lead author   Language:Japanese   Publishing type:Research paper (scientific journal)  

  • Hajime Matsui .  A bound for the least Gaussian prime $\omega $ with $\alpha <\arg (\omega ) < \beta$ .  Archiv der Mathematik74 ( 6 ) 423 - 431   2000.6Reviewed

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s000130050463

    Web of Science

    Other Link: http://link.springer.com/article/10.1007/s000130050463/fulltext.html

▼display all

Books

  • 誤り訂正符号入門

    Justesen Jørn, Høholdt Tom, 阪田 省二郎 , 栗原 正純, 松井 一, 藤沢 匡哉

    森北出版  2019  ( ISBN:9784627817128

     More details

    Language:Japanese

    CiNii Research

  • 新インターユニバーシティ 情報理論

    内匠 逸, 鎌部 浩, 和田山 正, 臼田 毅, 毛利 公美, 松井 一, 小西 たつ美, 岡本 英二, 岩波 保則( Role: Contributor ,  第8章,pp.96-106)

    オーム社  2010.9  ( ISBN:9784274209260

     More details

    Total pages:vi, 167p   Language:Japanese

    CiNii Research

  • 磁気ディスクの信号処理技術 : PRML方式の基礎と実際

    三田 誠一, 西谷 卓史, 澤口 秀樹, 松井 一( Role: Contributor ,  第7章,pp.139-181)

    森北出版  2010.9  ( ISBN:9784627786011

     More details

    Total pages:viii, 200p   Language:Japanese

    CiNii Research

  • 誤り訂正符号入門

    Justesen Jørn, Høholdt Tom, 阪田 省二郎 , 栗原 正純, 松井 一, 藤沢 匡哉

    森北出版  2005  ( ISBN:9784627817111

     More details

    Language:Japanese

    CiNii Research

Presentations

  • 吉山大護, 松井一   固定部分群における生成元の交換関係を用いたhybrid stabilizer codeの探索  

    第46回情報理論とその応用シンポジウム  2023.11 

     More details

    Event date: 2023.11 - 2023.12

    Language:Japanese   Presentation type:Poster presentation  

    Country:Japan  

  • 金児一矢, 松井一   準巡回符号および中国剰余定理を用いたCSS符号の構成  

    第46回情報理論とその応用シンポジウム  2023.11 

     More details

    Event date: 2023.11 - 2023.12

    Language:Japanese   Presentation type:Poster presentation  

    Country:Japan  

  • 兼子駿, 松井一   準巡回性をもつLCD符号を用いたEAQECCの構成  

    第46回情報理論とその応用シンポジウム  2023.12 

     More details

    Event date: 2023.11 - 2023.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    Country:Japan  

    pp.566-569

  • 司城勝樹, 松井一   格子および最適化手法を用いた素因数分解法の性能評価  

    第46回情報理論とその応用シンポジウム  2023.11 

     More details

    Event date: 2023.11 - 2023.12

    Language:Japanese   Presentation type:Poster presentation  

  • 兼子駿, 松井一   ある実2次数体を用いたLee距離誤り訂正符号の構成  

    電子情報通信学会ソサイエティ大会  2023.9  電子情報通信学会

     More details

    Event date: 2023.9

    Language:Japanese   Presentation type:Oral presentation (general)  

    Country:Japan  

    電子情報通信学会ソサイエティ大会,基礎・境界講演論文集A-2-8

  • 兼子駿, 松井一   虚2次数体を用いた誤り訂正符号に対するAWGN通信路における性能評価  

    電気・電子・情報関係学会東海支部連合大会  2023.8 

     More details

    Event date: 2023.8

    Language:Japanese   Presentation type:Oral presentation (general)  

    Country:Japan  

    電気・電子・情報関係学会東海支部連合大会,E6-1

  • 尾白典文, 松井一   準巡回符号におけるLCD性と反転不変性  

    日本数学会年会,応用数学分科会講演アブストラクト  2023.3  日本数学会

     More details

    Event date: 2023.3

    Language:Japanese   Presentation type:Oral presentation (general)  

    Country:Japan  

  • 兼子駿, 松井一   反転不変かつ自己双対な準巡回符号に対するべき等元を用いた構成  

    第45回情報理論とその応用シンポジウム  2022.11  IEICE

     More details

    Event date: 2022.11 - 2022.12

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 平井智史, 兼子駿, 松井一   反転不変かつ自己双対な準巡回符号の構成における自己同型群を用いた効率化  

    第45回情報理論とその応用シンポジウム  2022.12 

     More details

    Event date: 2022.11 - 2022.12

    Language:Japanese   Presentation type:Poster presentation  

    Country:Japan  

  • 尾白典文, 松井一   テンソル積によって得られる有理整数剰余環上の符号に対する最小ユークリッド重み  

    日本数学会秋季総合分科会,応用数学分科会講演アブストラクト  2022.9  日本数学会

     More details

    Event date: 2022.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 尾白典文, 松井一   テンソル積によって得られる整数剰余環上の符号に対する最小リー重み  

    電子情報通信学会ソサイエティ大会,基礎・境界講演論文集A-2-2  2022.9 

     More details

    Event date: 2022.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 兼子駿, 松井一   反転不変な準巡回符号に対するべき等元を用いた構成とその最小重みの探索  

    電子情報通信学会ソサイエティ大会,基礎・境界講演論文集A-2-3  2022.9 

     More details

    Event date: 2022.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 小澤進太, 松井一   ある虚2次数体を用いたLee距離による誤り訂正符号  

    電気・電子・情報関係学会東海支部連合大会,E1-6  2022.8 

     More details

    Event date: 2022.8

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 平井智史, 兼子駿, 松井一   準巡回符号に対するニューラルネットワークを用いた復号化による性能評価  

    電気・電子・情報関係学会東海支部連合大会,E1-5  2022.8 

     More details

    Event date: 2022.8

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Norifumi Ojiro, Hajime Matsui   On reversible error-correcting codes over rational integer residue rings  

    2022.3 

     More details

    Event date: 2022.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Norifumi Ojiro, Hajime Matsui   A sufficient condition for which factorized self-dual codes of certain quasi-cyclic codes are reversible  

    2022.3  IEICE

     More details

    Event date: 2022.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Norifumi Ojiro, Kakeru Kaneko, Hajime Matsui   Factorization and composition of reversible quasi-cyclic codes by Chinese remainder theorem  

    44th Symposium on Information Theory and its Applications (SITA2021)  2021.12 

     More details

    Event date: 2021.12

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Nishinomiya, Hyogo   Country:Japan  

  • Kakeru Kaneko, Norifumi Ojiro, Hajime Matsui   Finding reversible and self-dual quasi-cyclic codes with high error correction capability  

    44th Symposium on Information Theory and its Applications (SITA2021)  2021.12 

     More details

    Event date: 2021.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:Nishinomiya, Hyogo   Country:Japan  

  • Norifumi Ojiro, Hajime Matsui   Finding reversible codes over integer residue rings via prime factorization  

    44th Symposium on Information Theory and its Applications (SITA2021), recent result session  2021.12 

     More details

    Event date: 2021.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:Nishinomiya, Hyogo   Country:Japan  

  • Kakeru Kaneko, Hajime Matsui   Finding of reversible and self-dual quasi-cyclic codes and its speed up  

    44th Symposium on Information Theory and its Applications (SITA2021), recent result session  2021.12 

     More details

    Event date: 2021.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:Nishinomiya, Hyogo   Country:Japan  

  • 川口将生, 松井一   ZDDを用いた誤り訂正符号の探索における自己双対と最小距離による制約  

    電子情報通信学会ソサイエティ大会 基礎・境界講演論文集A-2-4  2021.9 

     More details

    Event date: 2021.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 宮田陸, 松井一   SAT ソルバーを用いた自己双対と最小重みの制約による誤り訂正符号の探索  

    電気・電子・情報関係学会東海支部連合大会,D6-5  2021.9 

     More details

    Event date: 2021.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 兼子駿, 松井一   最小重みが大きい可逆かつ自己双対な準巡回符号の探索  

    電気・電子・情報関係学会東海支部連合大会,D6-3  2021.9 

     More details

    Event date: 2021.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 尾白典文, 松井一   反転について不変な準巡回符号の中国剰余定理による構成  

    電気・電子・情報関係学会東海支部連合大会,D6-4  2021.9 

     More details

    Event date: 2021.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 川口将生, 松井一   準巡回符号に対する64元体上のHermitian自己双対符号の最小重みを用いた探索  

    電子情報通信学会ソサイエティ大会 基礎・境界講演論文集A-2-2  2020.9 

     More details

    Event date: 2020.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 西智貴, 山田拓実, 川口将生, 松井一   深層学習を用いた画像認識による和菓子屋等の小規模店における会計支援の検討  

    電気・電子・情報関係学会東海支部連合大会,F5-4  2020.9 

     More details

    Event date: 2020.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 山路大樹, 川口将生, 松井一   自己双対な準巡回符号の素因子分解による8元体上での生成行列および次元を用いた構成  

    電気・電子・情報関係学会東海支部連合大会,J4-2  2020.9 

     More details

    Event date: 2020.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 笠井純, 川口将生, 松井一   素因子分解を用いた準巡回符号の探索への16元体上のHermitian自己双対符号の利用  

    電気・電子・情報関係学会東海支部連合大会,J4-1  2020.9 

     More details

    Event date: 2020.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 江口広樹, 山路大樹, 松井一   準巡回符号の構成における中国剰余定理の利用と最小重みの評価  

    電子情報通信学会総合大会 通信ソサイエティ講演論文集B-5-42  2020.3 

     More details

    Event date: 2020.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 山路大樹, 松井一   高性能な準巡回符号の構成に対するPCクラスタを用いた高速化  

    電子情報通信学会総合大会 基礎・境界ソサイエティ講演論文集A-2-6  2020.3 

     More details

    Event date: 2020.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Hajime Matsui   A modulus factorization algorithm for self-orthogonal and self-dual quasi-cyclic codes  

    The 42th Symposium on Information Theory and its Applications  2019.11 

     More details

    Event date: 2019.11

    Language:English   Presentation type:Oral presentation (general)  

  • 川口将生, 山路大樹, 松井一   準巡回符号に対する素因子分解によるメニーコアCPUを用いた探索  

    第42回情報理論とその応用シンポジウム  2019.11 

     More details

    Event date: 2019.11

    Language:Japanese   Presentation type:Poster presentation  

  • Ramy Taki ElDin, Hajime Matsui   On reversibility of some sub-classes of generalized quasi-cyclic codes  

    The 42th Symposium on Information Theory and its Applications  2019.11 

     More details

    Event date: 2019.11

    Language:English   Presentation type:Oral presentation (general)  

  • 川口将生, 松井一   2値化を用いたニューラルネットワークの性能評価  

    電気・電子・情報関係学会東海支部連合大会,K5-2  2019.9 

     More details

    Event date: 2019.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 山田拓実, 松井一   論理多項式を用いたベイズ推定における実対数閾値の評価  

    電気・電子・情報関係学会東海支部連合大会,G4-2  2019.9 

     More details

    Event date: 2019.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 前田篤輝, 山路大樹, 松井一   準巡回性を持つ自己双対な誤り訂正符号の探索  

    電気・電子・情報関係学会東海支部連合大会,G4-3  2019.9 

     More details

    Event date: 2019.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 市川翔太, 松井一   ベイズ推定におけるNNからの指数型分布に対する漸近挙動と実対数閾値の計算  

    第41回情報理論とその応用シンポジウム  2018.12 

     More details

    Event date: 2018.12

    Language:Japanese   Presentation type:Poster presentation  

  • Ramy Taki ElDin, Hajime Matsui   Generating binary quasi-cyclic reversible codes   International coauthorship International conference

    International Symposium on Information Theory and Its Applications (ISITA)  2018.10 

     More details

    Event date: 2018.10

    Language:English   Presentation type:Poster presentation  

    Venue:Singapore   Country:Singapore  

  • 市川翔太, 松井一   Recurrent Neural Networkによる乗算計算プログラムの自動生成  

    電気・電子・情報関係学会東海支部連合大会,K1-8  2018.9 

     More details

    Event date: 2018.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 井上直樹, 松井一   cycleGANの段階的な畳み込み層の付加による学習の安定化  

    電子情報通信学会総合大会 情報・システム講演論文集D-12-49  2018.3 

     More details

    Event date: 2018.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 椋野純一, 松井一   複素ニューラルネットワークの自然勾配法における共役不変なデータに対する重みの次元削減  

    電子情報通信学会総合大会 情報・システム講演論文集D-20-1  2018.3 

     More details

    Event date: 2018.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 市川翔太, 松井一   再帰型深層学習による加減計算プログラムの自動生成  

    電子情報通信学会総合大会 情報・システム講演論文集D-20-3  2018.3 

     More details

    Event date: 2018.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Hajime Matsui   On fast multiplications of multiple-valued logic polynomials by discrete Fourier transforms   Invited

    2018.3 

     More details

    Event date: 2018.3

    Language:Japanese   Presentation type:Oral presentation (invited, special)  

  • 市川翔太, 井上直樹, 椋野純一, 松井一   論理多項式を用いたベイズ学習における漸近評価の分類  

    第40回情報理論とその応用シンポジウム  2017.11 

     More details

    Event date: 2017.11 - 2017.12

    Language:Japanese   Presentation type:Poster presentation  

  • 小野塚友一, 市川翔太, 松井一   特異モデルのベイズ学習に対するマルチカノニカル法の応用  

    電子情報通信学会総合大会 情報・システム講演論文集D-20-12  2017.3 

     More details

    Event date: 2017.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 市川翔太, 小野塚友一, 松井一   複雑な特異モデルにおけるMCMCによる事後分布の近似精度  

    電子情報通信学会総合大会 情報・システム講演論文集D-20-11  2017.3 

     More details

    Event date: 2017.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Hajme Matsui   On multiple-valued logic polynomials of a subset type   International conference

    International Symposium on Information Theory and Its Applications (ISITA)  2016.11 

     More details

    Event date: 2016.10 - 2016.11

    Language:English   Presentation type:Poster presentation  

    Venue:Monterey, California   Country:United States  

  • 中島規博, 松井一   Garcia-Stichtenothによる代数曲線符号の誤り訂正計算量の削減  

    日本数学会秋季総合分科会 応用数学分科会  2016.9 

     More details

    Event date: 2016.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Norihiro Nakashima, Hajime Matsui   Modified DFTs for affine variety codes  

    The 38th Symposium on Information Theory and Its Applications (SITA2015)  2015.11 

     More details

    Event date: 2015.11

    Language:English   Presentation type:Oral presentation (general)  

  • Hajime Matsui   On multiple-valued logic polynomials of a product type  

    The 38th Symposium on Information Theory and Its Applications (SITA2015)  2015.11 

     More details

    Event date: 2015.11

    Language:English   Presentation type:Oral presentation (general)  

  • 木下真志, 松井一   ガウス素数の掘割問題についての虚二次数体への一般化と右手法  

    電気・電子・情報関係学会東海支部連合大会,A5-1  2015.9 

     More details

    Event date: 2015.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 中島規博, 松井一   グレブナー基底とDFTを用いたエルミート曲線符号の符号化・復号化  

    電気・電子・情報関係学会東海支部連合大会,K1-2  2015.9 

     More details

    Event date: 2015.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 木下真志, 松井一   右手法を用いた虚二次数体の素元における掘割探索法の並列化  

    電子情報通信学会ソサイエティ大会 基礎・境界講演論文集A-12-2  2015.9 

     More details

    Event date: 2015.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 中島規博, 松井一   有限体の部分半群におけるDFTのアフィン多様体符号への応用  

    電子情報通信学会ソサイエティ大会基礎・境界講演論文集A-6-3  2015.9 

     More details

    Event date: 2015.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 松井一   符号理論と離散フーリエ変換  

    第4回誤り訂正符号のワークショップ  2015.9 

     More details

    Event date: 2015.9

    Language:Japanese   Presentation type:Oral presentation (invited, special)  

    Venue:石川県白山菖蒲亭   Country:Japan  

  • Norihiro Nakashima, Hajime Matsui   A semigroup DFT over finite fields applied to affine variety codes   International conference

    IEEE International Symposium on Information Theory (ISIT)  2015.6 

     More details

    Event date: 2015.6

    Language:English   Presentation type:Poster presentation  

    Venue:Hong Kong   Country:Hong Kong  

  • 中島規博, 松井一   離散フーリエ変換とBMSアルゴリズムを用いた射影Reed-Muller 符号の復号法  

    日本数学会年会応用数学分科会  2015.3 

     More details

    Event date: 2015.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Norihiro Nakashima, Hajime Matsui   Correction of errors for projective RM codes by decomposing projective space into affine spaces  

    The 37th Symposium on Information Theory and Its Applications (SITA2014)  2014.12 

     More details

    Event date: 2014.12

    Language:English   Presentation type:Oral presentation (general)  

  • 木下真志, 松井一   虚二次数体の素元における掘割問題の数値計算  

    第37回情報理論とその応用シンポジウム予稿集  2014.12 

     More details

    Event date: 2014.12

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 谷川祐介, 松井一, 木村大樹   ある種の多値論理多項式に対する畳み込み定理と高速乗算法  

    第37回情報理論とその応用シンポジウム予稿集  2014.12 

     More details

    Event date: 2014.12

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Hajime Matsui   On generator matrices of codes over a class of Euclidean domains  

    The 37th Symposium on Information Theory and Its Applications (SITA2014)  2014.12 

     More details

    Event date: 2014.12

    Language:English   Presentation type:Oral presentation (general)  

  • 中島規博, 松井一   射影Reed-Muller符号の誤り値決定と計算量  

    電子情報通信学会ソサイエティ大会,基礎・境界講演論文集A-6-1  2014.9 

     More details

    Event date: 2014.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 松井一   Enumeration of codes via Hecke rings over a class of Euclidean domains  

    第31回代数的組合せ論シンポジウム報告集  2014.6 

     More details

    Event date: 2014.6

    Language:English   Presentation type:Oral presentation (general)  

  • 松井一   Hecke環を用いたある種の誤り訂正符号の数え上げ  

    愛知数論セミナー  2014.4 

     More details

    Event date: 2014.4

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 中島規博, 松井一   2次伸長RS符号の離散フーリエ変換を用いた復号化法  

    電子情報通信学会 総合大会,基礎・境界講演論文集A-6-7  2014.3 

     More details

    Event date: 2014.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 松田忠典, 松井一, 川西通裕, 成清辰生   一般化Stability Feelerによるロバスト安定解析の計算量検討  

    第1回計測自動制御学会制御部門マルチシンポジウム  2014.3 

     More details

    Event date: 2014.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 高松直斗, 松井一   アフィン多様体符号における消失誤り訂正の可換図式を用いた定式化  

    第36回情報理論とその応用シンポジウム予稿集  2013.11 

     More details

    Event date: 2013.11

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 谷川祐介, 松井一, 陳勁嘉   一般化準巡回符号における自己直交性の効率的な検証  

    第36回情報理論とその応用シンポジウム予稿集  2013.11 

     More details

    Event date: 2013.11

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 松井一   2進整数環上のリード・ソロモン符号   Invited

    モダン符号理論からポストモダン符号理論への展望  2013.3 

     More details

    Event date: 2013.3

    Language:Japanese   Presentation type:Oral presentation (invited, special)  

    Venue:九州大学マス・フォア・インダストリ研究所   Country:Japan  

  • Hajime Matsui, Kazuyoshi Suzuki   Decoding of Reed-Solomon codes over 2-adic number field with discrete Fourier transforms  

    The 35th Symposium on Information Theory and Its Applications (SITA2012)  2012.12 

     More details

    Event date: 2012.12

    Language:English   Presentation type:Oral presentation (general)  

  • 丹山翔太, 松井一, 王志緯   一般化準巡回符号の探索における素因子分解法  

    第35回情報理論とその応用シンポジウム予稿集  2012.12 

     More details

    Event date: 2012.12

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 熊谷雄一, 松井一   LDPC符号の一般化準巡回符号を用いた構成と重み分布による評価  

    信号処理ワークショップ  2012.4 

     More details

    Event date: 2012.4

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Kazuyoshi Suzuki, Hajime Matsui   Algebraic decoding of 2-adic BCH codes with extended Euclidean algorithm  

    The 34th Symposium on Information Theory and Its Applications (SITA2011)  2011.12 

     More details

    Event date: 2011.11 - 2011.12

    Language:English   Presentation type:Oral presentation (general)  

  • 熊谷雄一, 松井一   一般化準巡回符号による低密度パリティ検査符号の構成,” 第34回情報理論とその応用シンポジウム予稿集  

    第34回情報理論とその応用シンポジウム予稿集  2011.11 

     More details

    Event date: 2011.11 - 2011.12

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Hajime Matsui   Fast erasure-and-error decoding and systematic encoding of a class of affine variety codes  

    The 34th Symposium on Information Theory and Its Applications (SITA2011)  2011.12 

     More details

    Event date: 2011.11 - 2011.12

    Language:English   Presentation type:Oral presentation (general)  

  • 松井一   一般化準巡回符号について―その基本等式と構成  

    代数的符号理論,組合せデザインとその周辺  2011.3 

     More details

    Event date: 2011.3

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:京都大学数理解析研究所   Country:Japan  

  • Hajime Matsui   Generalized integer codes and Hecke ring  

    数学系と情報系の符号理論研究者の交流  2010.12 

     More details

    Event date: 2010.12

    Language:English   Presentation type:Oral presentation (general)  

    Venue:上智大学理工学部3–571B   Country:Japan  

  • Hajime Matsui   On generator matrices of generalized integer codes  

    The 33th Symposium on Information Theory and Its Applications (SITA2010)  2010.12 

     More details

    Event date: 2010.11 - 2010.12

    Language:English   Presentation type:Oral presentation (general)  

  • Hajime Matsui   On polynomial generator matrices of generalized quasi-cyclic codes   International conference

    6th Asia-Europe Workshop on Information Theory  2010.10 

     More details

    Event date: 2010.10

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Ishigaki Island, Okinawa   Country:Japan  

  • Vo Tam Van, Hajime Matsui, Seiichi Mita   A class of generalized quasi-cyclic LDPC codes: high-rate and low-complexity encoder for data storage devices  

    第4回高密度記録のための信号処理ワークショップ  2010.4 

     More details

    Event date: 2010.4

    Language:English   Presentation type:Oral presentation (general)  

    Venue:豊田工業大学   Country:Japan  

  • Hajime Matsui   Improvement of error-erasure correcting capability for algebraic geometry codes  

    第4回高密度記録のための信号処理ワークショップ  2010.4 

     More details

    Event date: 2010.4

    Language:English   Presentation type:Oral presentation (general)  

    Venue:豊田工業大学   Country:Japan  

  • Hajime Matsui, Kazuyoshi Suzuki   Frame error rate of m-spotty byte error correcting codes  

    The 32th Symposium on Information Theory and its Applications (SITA2009)  2009.12 

     More details

    Event date: 2009.12

    Language:English   Presentation type:Oral presentation (general)  

  • 松井一   Reed-Solomon符号の消失訂正符号化・復号化統合システム  

    第3回高密度記録のための信号処理ワークショップ  2009.3 

     More details

    Event date: 2009.3

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:名古屋工業大学   Country:Japan  

  • Vo Tam Van, Hajime Matsui, Seiichi Mita   An effective systematic encoder implementation for generalized quasi-cyclic codes based on Gröbner bases   International conference

    Second International Conference on Theories and Applications of Computer Science (ICTACS)  2009.2 

     More details

    Event date: 2009.2

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Nha Trang University   Country:Viet Nam  

  • Hajime Matsui   Two types of systematic encoding for generalized quasi-cyclic codes  

    The 31th Symposium on Information Theory and its Applications (SITA2008)  2008.10 

     More details

    Event date: 2008.10

    Language:English   Presentation type:Oral presentation (general)  

  • Seiichi Mita, Hajime Matsui   Performance comparison of various error correcting strategies using perpendicular magnetic recording data series   International conference

    IEEE International Magnetics Conference  2008.5 

     More details

    Event date: 2008.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Madrid   Country:Spain  

  • Hajime Matsui   Complexity reduction of codec for Reed-Solomon codes and encoder for linear codes with automorphism groups  

    2008.4 

     More details

    Event date: 2008.4

    Language:English   Presentation type:Oral presentation (general)  

  • 三田誠一, 松井一   磁気記録チャネル用信号処理方式の研究経過と今後の展望   Invited

    電子情報通信学会 磁気記録・情報ストレージ研究会,MR2007-39  2007.12 

     More details

    Event date: 2007.12

    Language:Japanese   Presentation type:Oral presentation (invited, special)  

  • Hajime Matsui   Efficient encoding and decoding via discrete Fourier transforms and Gröbner bases for Hermitian codes  

    The 30th Symposium on Information Theory and its Applications (SITA2007)  2007.11 

     More details

    Event date: 2007.11

    Language:English   Presentation type:Oral presentation (general)  

  • Vo Tam Van, Hajime Matsui, Seiichi Mita   Systematic encoding for finite geometry LDPC codes based on Gröbner bases  

    The 30th Symposium on Information Theory and its Applications (SITA2007)  2007.11 

     More details

    Event date: 2007.11

    Language:English   Presentation type:Oral presentation (general)  

  • Hajime Matsui   Efficient encoding methods for codes on algebraic curves  

    The 29th Symposium on Information Theory and its Applications (SITA2006)  2006.11 

     More details

    Event date: 2006.11 - 2006.12

    Language:English   Presentation type:Oral presentation (general)  

  • Masaya Fujisawa, Hajime Matsui, Masazumi Kurihara, Shojiro Sakata   With a higher probability one can correct errors up to half the designed distance for primal codes from curves  

    The 29th Symposium on Information Theory and its Applications (SITA2006)  2006.11 

     More details

    Event date: 2006.11 - 2006.12

    Language:English   Presentation type:Oral presentation (general)  

  • 松井一   代数的誤り訂正符号の硬判定および軟判定復号法  

    2006.3 

     More details

    Event date: 2006.3

    Language:Japanese   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Hajime Matsui   Constructions and decoders of one-point codes on algebraic curves   International conference

    Symposium on Algebraic Curves  2005.12 

     More details

    Event date: 2005.12

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Chuo University   Country:Japan  

  • Hajime Matsui   On the smallest-scale decoder for codes on algebraic curves  

    The 28th Symposium on Information Theory and its Applications (SITA2005)  2005.11 

     More details

    Event date: 2005.11

    Language:English   Presentation type:Oral presentation (general)  

  • 松井一, 山本英一朗, 三田誠一   Hermite曲線符号に対する回路規模の小さい復号器について  

    電子情報通信学会総合大会,A-6-6  2005.3 

     More details

    Event date: 2005.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 山本英一朗, 松井一, 三田誠一   楕円曲線符号の割り算を無くした復号器の構成  

    電子情報通信学会総合大会,A-6-5  2005.3 

     More details

    Event date: 2005.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 松井一, 山本英一朗, 三田誠一   Footprintを応用した代数曲線符号の復号器の簡略化  

    第27回情報理論とその応用シンポジウム予稿集  2004.12 

     More details

    Event date: 2004.12

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 三田誠一, 松井一, 近藤昌晴   磁気ディスク装置への代数曲線符号の適用可能性検討   Invited

    電子情報通信学会 磁気記録研究会,MR2004-38  2004.12 

     More details

    Event date: 2004.12

    Language:Japanese   Presentation type:Oral presentation (invited, special)  

  • 松井一, 三田誠一   BMSアルゴリズムを行うシストリックアレーの小型回路構成法  

    第26回情報理論とその応用シンポジウム予稿集  2003.12 

     More details

    Event date: 2003.12

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 馬緤尚弘, 松井一, 三田誠一   代数曲線符号のシストリックアレー復号における誤り値算出法とそのシミュレーションモデルの構成  

    電子情報通信学会情報理論研究会,IT2002-43  2003.1 

     More details

    Event date: 2003.1

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 松井一, 三田誠一   代数曲線符号に対する2次元シストリックアレー復号器の性能評価  

    第25回情報理論とその応用シンポジウム予稿集  2002.12 

     More details

    Event date: 2002.12

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 松井一, 馬緤尚弘, 三田誠一   代数曲線符号に対する復号2次元シストリックアレイの実現とその性能評価  

    電子情報通信学会総合大会,A-6-10  2002.3 

     More details

    Event date: 2002.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 馬緤尚弘, 松井一, 三田誠一   代数曲線符号の探索と2次元シストリックアレイによる復号  

    電子情報通信学会総合大会,A-6-8  2002.3 

     More details

    Event date: 2002.3

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 松井一, 三田誠一   代数曲線符号の復号における未知シンドローム決定手順の簡略化とその2次元シストリックアレイの構成  

    第24回情報理論とその応用シンポジウム予稿集  2001.12 

     More details

    Event date: 2001.12

    Language:Japanese   Presentation type:Oral presentation (general)  

  • Hajime Matsui, Naohiro Matsunagi, Seiichi Mita   Applying error correcting code on algebraic curves for magnetic recording systems   International conference

    International Symposium on Communication and Information Technology (ISCIT)  2001.11 

     More details

    Event date: 2001.11

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Chiang Mai   Country:Thailand  

  • 松井一, 三田誠一, 馬緤尚弘   代数曲線符号のハードディスクへの適用可能性  

    電子情報通信学会ソサイエティ大会,A-4-4  2001.9 

     More details

    Event date: 2001.9

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 馬緤尚弘, 松井一, 三田誠一   Reed-Solomon符号の対称関数を用いた高速復号アルゴリズムの解析  

    電子情報通信学会情報理論研究会,IT2001-9  2001.5 

     More details

    Event date: 2001.5

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 松井一, 三田誠一   代数曲線符号の並列復号の計算量評価  

    電子情報通信学会情報理論研究会,IT2001-6  2001.5 

     More details

    Event date: 2001.5

    Language:Japanese   Presentation type:Oral presentation (general)  

  • 松井一, 三田誠一   代数曲線符号の復号に関する3次元シストリックアレイにおける未知シンドロームの決定について  

    電子情報通信学会情報理論研究会,IT2000-37  2000.11 

     More details

    Event date: 2000.11

    Language:Japanese   Presentation type:Oral presentation (general)  

▼display all

Awards

  • 貢献賞

    2023.9   電子情報通信学会 基礎・境界ソサイエティ  

    松井一

  • Best Paper Award

    2022.6   IEICE  

    Ramy Taki ElDin, Hajime Matsui

     More details

    Award type:Honored in official journal of a scientific society, scientific journal 

    "Linking reversed and dual codes of quasi-cyclic codes," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E105-A, no.3, pp.381-388, Mar. 1, 2022.

  • Best Paper Award

    2017.6   IEICE  

    Hajime Matsui

     More details

    Award type:Honored in official journal of a scientific society, scientific journal 

    "A convolution theorem for multiple-valued logic polynomials of a semigroup type and their fast multiplication," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E99-A, no.6, pp.1025-1033, Jun. 2016.

  • 出版賞

    2011.9   日本磁気学会  

    三田誠一, 西谷卓史, 澤口秀樹, 松井 一

     More details

    『磁気ディスクの信号処理技術―PRML方式の基礎と実際』森北出版,ISBN: 978-4627786011

  • 論文賞

    2010.6   情報ストレージ研究推進機構(SRC)  

    Vo Tam Van, Hajime Matsui, Seiichi Mita

     More details

    "Computation of Gröbner basis for systematic encoding of generalized quasi-cyclic codes," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E92-A, no.9, pp.2345-2359, Sep. 2009.

  • 豊田奨学基金 研究奨励賞

    2010.3  

    松井 一

     More details

    テーマ名:誤り訂正符号の代数的構造の解明とその符号化・復号化システムへの応用

  • 奨励賞

    2004.12   情報理論とその応用学会(SITA)  

    松井 一

     More details

    松井一,三田誠一,“BMSアルゴリズムを行うシストリックアレーの小型回路構成法,” 第26回情報理論とその応用シンポジウム予稿集,pp.457-460,12月17日(15-18日),2003.

▼display all

Research Projects

  • On relations between error correcting codes and multi-valued logic functions via discrete Fourier transforms

    Grant number:19K22850  2019.6 - 2022.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Challenging Research (Exploratory)

    Matsui Hajime

      More details

    Authorship:Principal investigator 

    Grant amount:\6370000 ( Direct Cost: \4900000 、 Indirect Cost:\1470000 )

    1. Generator polynomial matrices of quasi-cyclic (QC) codes obtained from cyclic codes over extended finite fields have been determined. For a QC code Q with the generator polynomial matrix G, a necessary and sufficient condition for G which corresponds to a QC code obtained from a cyclic code over the extended finite field has been presented. As their application, the spectrums of cyclic codes over extended finite fields which produce reversible QC codes have been decided.
    2. We conducted research on general QC codes and determined the conditions of generator polynomial matrices for reversible, self-orthogonal, and self-dual QC codes. Through computer search with results of this study, various reversible self-orthogonal QC codes whose minimum distances achieve their upper bounds of have been found.

  • Construction of high-performance error-correcting codes using Grobner bases

    Grant number:15K13994  2015.4 - 2018.3

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Challenging Exploratory Research  Grant-in-Aid for Challenging Exploratory Research

    Matsui Hajime

      More details

    Authorship:Principal investigator 

    Grant amount:\4030000 ( Direct Cost: \3100000 、 Indirect Cost:\930000 )

    1. A fast decoding method of projective Reed-Muller codes has been established (collaboration with Dr. Norihiro Nakashima). Compared to decoding using the Gaussian elimination method, the order of its computational complexity could be reduced.
    2. The error-correcting codes over the residue rings of the Euclidean domains have been investigated. They include quasi-cyclic codes and integer codes as special cases. We showed that we can uniquely determine the generator matrix for each code. This fact is useful for code construction and search.
    3. The convolution theorem for a class of multiple-valued logic polynomials has been established and a fast calculation method for the multiplication of them has been derived. We showed that the discrete Fourier transform used in the convolution theorem has a transposition relation to that used for decoding affine variaty codes.

  • Modern algebraic decoding of error-correcting codes

    Grant number:23560478  2011 - 2013

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

    MATSUI Hajime

      More details

    Authorship:Principal investigator 

    Grant amount:\5460000 ( Direct Cost: \4200000 、 Indirect Cost:\1260000 )

    1. The computational complexity of the error-value estimation in the decoding of affine variety codes has been reduced. The conventional method of the error-value estimation in the decoding of affine variety codes by Berlekamp-Massey-Sakata algorithm employs solving systems of linear equations by Gaussian elimination. In order to reduce its computational complexity, a lemma for the extension of syndrome values and discrete Fourier transforms, called Main Lemma, is established and applied to the error-value estimation. Thereby, the computational complexity third power of the code length has been reduced to the nearly second power of the code length.
    2. Efficient search algorithms of high-performance generalized quasi-cyclic codes are proposed. Moreover, as an analogy of these results to the codes over rational integer rings, generalized integer codes have been newly defined, and their dual codes, search algorithms, and an enumeration method via Hecke rings have been investigated.

  • 代数曲線符号のグレブナ基底と離散Fourier変換を用いた符号化・復号化モデルとそのReed-Solomon符号への応用

    2007.4 - 2008.3

    豊田理化学研究所  研究嘱託 

    松井 一

      More details

    Authorship:Principal investigator 

  • Models of encoding and decoding via Grobner basis for algebraic geometry codes and multidimensional cyclic codes

    Grant number:19760269  2007 - 2009

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B)  Grant-in-Aid for Young Scientists (B)

    MATSUI Hajime

      More details

    Authorship:Principal investigator 

    Grant amount:\1840000 ( Direct Cost: \1600000 、 Indirect Cost:\240000 )

    Research results are classified into three subjects as follows. 1. Searching algebraic curves that have many rational points and searching efficient codes on algebraic curves and multidimensional cyclic codes. A method to compute Grobner basis for generalized quasi-cyclic codes has been established, and thereby, a searching method for them has been established. 2. Constructing unified models of encoding and decoding system for codes on algebraic curves. 3. Application of unified system of encoding and decoding for Reed-Solomon codes. The circuit scale of the unified system for the next-generation error-correcting codes has been estimated as 40% reduction of that of the conventional system.

  • 或る代数曲線符号の復号2次元シストリックアレイのFPGA実装とその解析

    Grant number:14750319  2002 - 2003

    日本学術振興会  科学研究費助成事業 若手研究(B)  若手研究(B)

    松井 一

      More details

    Authorship:Principal investigator 

    Grant amount:\1100000 ( Direct Cost: \1100000 )

    次世代の誤り訂正方式として注目されている代数曲線符号を実用化するために,高速性に優れたシストリックアレイを組み込んだ符号化から復号化までの一連のFPGAを想定したモデルを構築した.
    1.符号の構成に適した代数曲線を得るために,多数のコンピュータを用いて探索した結果,
    (1)将来の磁気記録装置への応用に適する情報長4096バイト・240シンボル訂正以上を実現するために,位数256の体上の代数曲線を探索した結果,Hermitian曲線が最も高能率であることが判明した.
    (2)近い将来の応用に適する情報長512バイト・20シンボル訂正以上を実現するためには,位数512の体上の楕円曲線符号を2インターリーブにより用いるのが効果的であることが判明した.
    2.研究目的で解説した誤り位置多項式の並列計算のための2次元シストリックアレイについて,MATLAB/Simulinkによって回路シミュレーションを構築した.将来の高セクタ長を考慮した誤り個数が240以上の場合は約200倍の処理速度となり,注目すべき結果が得られた.
    3.誤り値評価方式について,O'Sullivanによる公式を用いる手法は,設計距離を超えた復号についても適用できることを示した.
    4.シストリックアレイをシステムの処理速度に応じた小さな回路規模で構成できる手法を開発した.これはシストリックアレイを構成するプロセッサの数を減らし,一定回数繰り返しデータを通すことにより処理するものである.これにより,回路規模や高速性などの用途に応じてアーキテクチャを選択できるようになった.
    今後の研究の展開としては,Sudanのリスト復号法に対しシストリックアレイを応用すること,および楕円曲線符号に特化し現在のところRS符号のほぼ2倍である回路規模を縮小すること,等を計画している.

▼display all

 

Teaching Experience

  • Information Use

    2024.4
    Institution:Kagoshima University

     More details

    Level:Undergraduate (liberal arts) 

  • Introduction to Information Science

    2024.4
    Institution:Kagoshima University

     More details

    Level:Undergraduate (specialized) 

  • 信号処理

  • 離散数学

  • 線形代数

  • 級数・複素数

  • 情報通信セミナー

  • 情報理論

  • 情報数理

  • 微分積分

  • 工学実験「デジタルデータと誤り訂正符号」

▼display all

 

Media Coverage

  • 勉強するのはなんのため?ワクワク未来教室『CDは傷に弱い?!』 Newspaper, magazine

    中日新聞  中日こどもウイークリー  248号,p.10  2016.4