• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

SAKATA Shojiro  阪田 省二郎

ORCIDConnect your ORCID iD *help
Researcher Number 20064157
Other IDs
External Links
Affiliation (based on the past Project Information) *help 2007 – 2008: The University of Electro-Communications, 名誉教授
1994 – 2008: 電気通信大学, 電気通信学部, 教授
1990 – 1991: 豊橋技術科学大学, 工学部, 教授
Review Section/Research Field
Principal Investigator
情報通信工学 / Communication/Network engineering / 情報工学
Except Principal Investigator
Communication/Network engineering
Keywords
Principal Investigator
代数幾何符号 / 代数曲線符号 / BMSアルゴリズム / 高速復号法 / list decoding / リスト復号 / RS符号 / codes from curves / BMS algorithm / factorization … More / RS codes / 因数分解 / BMS(Berlekamp-Massey-Sakata)アルゴリズム / algebraic geometric codes / 多次元Berlekamp-Masseyアルゴリズム / 代数的アルゴリズム / 阪田アルゴリズム / 代数幾何学符号 / 誤り訂正符号 / 代数学 / 情報通信工学 / error-correcting code / generalized algebraic geometry code / fast decoding method / algebraic geometry code / algebra / information and communication engineering / 複数配列に対するBMアルゴリズム / Berlekamp-Masseyアルゴリズム / 補間多項式と因数分解 / 一般化代数幾何符号 / Block-Toeplitz non-homogeneous equations / Wiener-Hoph equations / algebraic geometry (AG) codes / multi-dimensional linear feedback shift register / one-dimensional linear feedback shift register / テプリッツ型非同次連立1次方程式 / ブロック・テプリッツ型非同次連立1次方程式 / Wiener-Hoph方程式 / 多次元線形帰還シフトレジスタ / 1次元線形帰還シフトレジスタ / Grobner basis / interpolation polynomial / algebraic geometry codes / BMS アルゴリズム / グレーブナ基底 / 補間多項式 / erasire-deletion algorithm / erasure-addition algorithm / BMS (Berlekamp-Massey-Sakata) algorithm / erasure-and-error decoding / GMD (generalized minimum distance) decoding / soft-decision decoding / 多数決論理 / 一般化最小距離復号 / 消失削減アルゴリズム / 消失追加アルゴリズム / 消失・誤り同時訂正 / GMD(一般化最小距離)復号 / 軟判定復号 / systolic array / architecuture for parallel processing / parallel decoding method / Berlekamp-Massey-Sakata algorithm / algebraic algorithm / 多次元Berlekamp-Masseyアスゴリズム / シストリックアレイ / 並列処理アーキテクチャ / 並列復号法 / multidimensional Berlekamp-Massey algorithm / algebraic algorithms / finite field / Sakata algorithm / fast decoding algorithm / error-correcting codes having good performance / codes defined on algebraic curves / algebraic-geometric (AG) codes / 有限体 / 高性能誤り訂正符号 / Total Ordering over the 2D Integral Lattice / 2D Syndrome Array / Two-Dimensional Berlekamp-Massey Algorithm / Fast Decoding Algorithm / Computational Complexity of Decoding Algorithm / Algebraic Curves / Algebraic Geometry Codes / Error-Correcting Codes / 2次元BerlekampーMasseyアリゴリズム / 2次元整数格子上の全順序 / 2次元シンドロ-ム配列 / 2次元BerlekampーMasseyアルゴリズム / 復号の計算量 / 代数曲線 / 1点代数曲線符号 / 多点代数曲線符号 / アルゴリズム … More
Except Principal Investigator
干渉通信路 / 暗号理論 / ランプ型秘密分散符号化 / マルチキャストネットワーク / 非2元LDPC符号 / 誤り訂正符号 / 有限状態通信路 / 電子指紋 / 代数幾何符号 / LDPC符号 / 電子透かし / 安全性解析 / ネットワーク・セキュリティ / ネットワーク符号化 / 暗号・情報セキュリティ / マルチユーザ情報理論 Less
  • Research Projects

    (9 results)
  • Research Products

    (42 results)
  • Co-Researchers

    (8 People)
  •  On fast decoding of multipoint codes from algebraic curvesPrincipal Investigator

    • Principal Investigator
      SHOJIRO Sakata
    • Project Period (FY)
      2007 – 2008
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Communication/Network engineering
    • Research Institution
      The University of Electro-Communications
  •  Studies towards the Network Coding Theory Based on Multi user Information Theory and Cryptography

    • Principal Investigator
      KOBAYASHI Kingo
    • Project Period (FY)
      2006 – 2008
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Communication/Network engineering
    • Research Institution
      The University of Electro-Communications
  •  Fast decoding methods of algebraic geometry codes and generalized algebraic geometry codesPrincipal Investigator

    • Principal Investigator
      SAKATA Shojiro
    • Project Period (FY)
      2004 – 2006
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Communication/Network engineering
    • Research Institution
      The University of Electro-Communications
  •  Synthesis of liner feedback shift register allowing give pairs of input and output arraysPrincipal Investigator

    • Principal Investigator
      SAKATA Shojiro
    • Project Period (FY)
      2002 – 2003
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      情報通信工学
    • Research Institution
      University of Electro-Communications
  •  Efficient List Decoding of Codes from Algebraic CurvesPrincipal Investigator

    • Principal Investigator
      SAKATA Shojiro
    • Project Period (FY)
      2000 – 2001
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      情報通信工学
    • Research Institution
      The University of Electro-Communications
  •  Fast GMD Decoding of Codes from Algebraic CurvesPrincipal Investigator

    • Principal Investigator
      SAKATA Shojiro
    • Project Period (FY)
      1998 – 1999
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      情報通信工学
    • Research Institution
      The University of Electro-Communications
  •  Fast Parallel Implementation of Bounded-Distance Decoding of Codes from Argebraic Curves with Systolic Array AchitecturePrincipal Investigator

    • Principal Investigator
      SAKATA Shojiro
    • Project Period (FY)
      1996 – 1997
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      情報通信工学
    • Research Institution
      University of Electro-Communications
  •  Fast Decodicng Method of Any One-Point Algebraic-Geometric Codes up to the Feng-Rao BoundPrincipal Investigator

    • Principal Investigator
      SAKATA Shojiro
    • Project Period (FY)
      1994 – 1995
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      情報通信工学
    • Research Institution
      University of Electro-Communications
  •  Efficient Decoding Method of Some Algebraic Geometry CodesPrincipal Investigator

    • Principal Investigator
      SAKATA Shojiro
    • Project Period (FY)
      1990 – 1991
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      情報工学
    • Research Institution
      Toyohashi University of Technology

All 2009 2008 2007 2006 2005 2004

All Journal Article Presentation Book

  • [Book] Groebner Bases, Coding, and Cryptography Part I : 8. "The BMS algorithm"Part I : 9. "The BMS algorithm and decoding of algebraic geometry codes"2009

    • Author(s)
      S. Sakata
    • Total Pages
      430
    • Publisher
      Springer Verlag(May 30, 2009 発行予定)
    • Data Source
      KAKENHI-PROJECT-18360179
  • [Book] Coding, and Cryptography, Springer Verlag2009

    • Author(s)
      M, Sala, T, Mora, L, Perret, S. Sakata, C. Traverso(Eds.)
    • Publisher
      Groebner Bases
    • Data Source
      KAKENHI-PROJECT-18360179
  • [Book] Groebner Bases, Coding, and Cryptography2009

    • Author(s)
      (Eds. )M. Sala, T. Mora, L. Perret, S. Sakata, C. Traverso
    • Total Pages
      425
    • Publisher
      Springer Verlag
    • Data Source
      KAKENHI-PROJECT-19560369
  • [Book] Groebner Bases, Coding, and Cryptography2009

    • Author(s)
      (Eds. )M. Sala, T. Mora, L. Perret, S. Sakata, C. Traverso
    • Total Pages
      430
    • Publisher
      Springer Verlag (May 30, 2009 発行予定)
    • Data Source
      KAKENHI-PROJECT-18360179
  • [Book] Groebner Bases, Coding, and Cryptography, Springer Verlag2009

    • Author(s)
      (Eds.)M. Sala, T. Mora, L. Perret, S. Sakata, C. Traverso
    • Total Pages
      390
    • Data Source
      KAKENHI-PROJECT-19560369
  • [Book] 日比孝之(編)「グレブナー基底の現在」第6章 : 符号・配列・グレブナー基底2006

    • Author(s)
      阪田省二郎
    • Total Pages
      25
    • Publisher
      数学書房
    • Data Source
      KAKENHI-PROJECT-18360179
  • [Book] 「グレブナー基底の現在」第6章 : 符号・配列・グレブナー基底2006

    • Author(s)
      阪田省二郎, 日比孝之 (編)
    • Total Pages
      25
    • Publisher
      数学書房
    • Data Source
      KAKENHI-PROJECT-18360179
  • [Book] 「グレブナー基底の現在」第6章 : 符号・配列・グレブナー基底(日比孝之(編))2006

    • Author(s)
      阪田省二郎
    • Publisher
      数学書房
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Book] 誤り訂正符号入門2005

    • Author(s)
      阪田, 栗原, 松井, 藤沢(共訳)
    • Total Pages
      207
    • Publisher
      森北出版株式会社
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] The BMS algorithm and decoding of algebraic geometry codes, Groebner Bases,Coding and Cryptography(eds. M. Sala, et.)2009

    • Author(s)
      S. Sakata
    • Journal Title

      Springer(to be published)

    • Data Source
      KAKENHI-PROJECT-19560369
  • [Journal Article] The BMS algorithm, Groebner Bases, Coding and Cryptography(eds. M. Sala, et.)2009

    • Author(s)
      S. Sakata
    • Journal Title

      Springer(to be published)

    • Data Source
      KAKENHI-PROJECT-19560369
  • [Journal Article] The BMS algorithm2009

    • Author(s)
      Shojiro Sakata
    • Journal Title

      Groebner Bases, Coding, and Cryptography(Eds. M. Sala, T. Mora, L. Perret, s. Sakata, C. Traverso) (未定)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19560369
  • [Journal Article] 代数幾何符号, 電子情報通信学会知識ベース, 「符号理論」篇2009

    • Author(s)
      阪田省二郎
    • Journal Title

      電子情報通信学会(to be published in the homepage)

    • Data Source
      KAKENHI-PROJECT-19560369
  • [Journal Article] The BMS algorithm and decoding of algebraic geometric codes2009

    • Author(s)
      Shojiro Sakata
    • Journal Title

      Groebner Bases, Coding, and Cryptography(Eds. M. Sala, T. Mora, L. Perret, S. Sakata, C. Traverso) (未定)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19560369
  • [Journal Article] 代数幾何符号の復号法, 電子情報通信学会知識ベース, 「符号理論」篇2009

    • Author(s)
      阪田省二郎
    • Journal Title

      電子情報通信学会(to be published in the homepage)

    • Data Source
      KAKENHI-PROJECT-19560369
  • [Journal Article] 代数的符号理論2008

    • Author(s)
      阪田省二郎
    • Journal Title

      IEICE Fundamentals Review Vol.1,No.3

      Pages: 44-57

    • NAID

      130004554532

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19560369
  • [Journal Article] 代数的符号理論2008

    • Author(s)
      阪田省二郎
    • Journal Title

      IEICE Fundamentals Review vol.1, No.3

      Pages: 44-57

    • NAID

      130004554532

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18360179
  • [Journal Article] 代数的符号理論2008

    • Author(s)
      阪田省二郎
    • Journal Title

      IEICE Fundamentals Review Vol.,1,No.3

      Pages: 44-57

    • NAID

      130004554532

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18360179
  • [Journal Article] A construction of high rate quasi-cyclic regular LDPC codes from cyclic-difference families with girth 82007

    • Author(s)
      M. Fujisawa, S. Sakata
    • Journal Title

      IEICE Transactions : Fundamentals vol.E90-A, no.5

      Pages: 1055-1061

    • NAID

      110007519171

    • Data Source
      KAKENHI-PROJECT-19560369
  • [Journal Article] 代数的符号理論(Fundamentals Review)2007

    • Author(s)
      阪田省二郎
    • Journal Title

      電子情報通信学会基礎境界ソサイエティ vol.1, no.3

      Pages: 44-57

    • URL

      http://www.ieice.org/ess/ESS/Fundam-Review.html

    • Data Source
      KAKENHI-PROJECT-19560369
  • [Journal Article] 代数的符号理論 : 夢と現実2006

    • Author(s)
      阪田省二郎
    • Journal Title

      電子情報通信学会技術報告 IT2006-49

      Pages: 25-32

    • NAID

      110005717397

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] A comparison between WB algorithm and BM algorithm2006

    • Author(s)
      S.Sakata
    • Journal Title

      Proceedings of 2006 International Symposium on Information Theory and its Applications, Seoul. Korea (CD-ROM)

      Pages: 5-5

    • Data Source
      KAKENHI-PROJECT-18360179
  • [Journal Article] A comparison between WB algorithm and BM algorithm2006

    • Author(s)
      S.Sakata, M.Fujisawa
    • Journal Title

      Proceedings of 2006 International Symposium on Information Theory and its Applications (ISITA-2006) (CD-ROM)

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] Algebraic Coding Theory : Dreams and Realities2006

    • Author(s)
      S.Sakata
    • Journal Title

      Technical Notes of IEICE(in Japanese) IT2006-49

      Pages: 25-32

    • NAID

      110005717397

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] A comparison between WB algorithm and BM algorithm (Eds.H.Chung, T.Fujiwara)2006

    • Author(s)
      S.Sakata, M.Fujisawa
    • Journal Title

      Proceedings of 2006 International Symposium on Information Theory and its Applications(ISITA-2006)(Seoul. Korea) 10-13(CD-ROM)

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] A comparison between WB algorithm and BM algorithm.2006

    • Author(s)
      S.Sakata, M.FUjisawa
    • Journal Title

      Proceedings of 2006 International Symposium on Information Theory and its Applications (ISITA-2006) (CD-ROM)

    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] Codes, arrays, Grobner bases(Ed.T.Hibi)2006

    • Author(s)
      S.Sakata
    • Journal Title

      Contemporary Grobner Bases(Sugaku-Shobou) § 6

      Pages: 128-152

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] A Class of quasi-cyclic regular LDPC codes derived from cyclic difference families with girth 82005

    • Author(s)
      M.Fujisawa, S.Sakata
    • Journal Title

      Proceedings of 2005 IEEE International symposium on Information Theory

      Pages: 64-64

    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] Introduction to Error-Correcting Codes2005

    • Author(s)
      S.Sakata, M.Kurihara, H.Matsui, M.Fujisawa
    • Journal Title

      A Course in Error-Correcting Codes, European Mathematical Society,2004(Morikita Publishing Co.)(A Japanese translation : J.Justesen, T.Hoeholdt)

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] Multiple-sequence BM algorithm can be replaced by a succession of single-sequence BM algorithm2005

    • Author(s)
      S.Sakata
    • Journal Title

      Proceedings of 2005 IEEE International Symposium on Information Theory (ISIT-2005)(Adelaide, Australia) 4-9(CD-ROM)

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] A class of quasi-cyclic regular LDPC codes from cyclic-deifference family2005

    • Author(s)
      M.Fujisawa, S.Sakata
    • Journal Title

      Proceedings of 2005 IEEE International Symposium on Information Theory(ISIT-2005)(Adelaide, Australia) 4-9(CD-ROM)

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] Systolic array architecture implementing Berlekamp-Massey-Sakata algorithm for decodeing codes on a class of algebraic curves2005

    • Author(s)
      H.Matsui, S.Sakata, M.Kurihara, S.Mita
    • Journal Title

      IEEE Transactions on Information Theory 51

      Pages: 3856-3871

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] Multiple-sequence BM Algorithm can be replaced by a succession of single-sequence BM algorithm2005

    • Author(s)
      S.Sakata
    • Journal Title

      Proceedings of 2005 IEEE International Symposium on Information Theory

      Pages: 55-55

    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] Systolic array architecture implementing Berlekamp-Masssey-Sakata algorithm for decoding codes on a class of algebraic curves2005

    • Author(s)
      H.Matsui, S.Sakata, M.Kurihara, S.Mita
    • Journal Title

      IEEE Transactions on Information Theory 51

      Pages: 3856-3871

    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] Parallel BM altorithm and Euclidean algorithm for decoding are identical.2004

    • Author(s)
      S.Sakata
    • Journal Title

      Proc.ISITA-2004 (CD-ROM)

    • Data Source
      KAKENHI-PROJECT-16560323
  • [Journal Article] Parallel BM algorithm and Euclidean algorithm for decoding are identical.2004

    • Author(s)
      S.Sakata
    • Journal Title

      Proceedings of 2004 International Symposium on Information Theory and its Applications(ISITA-2004)(Parma, Italy) (D-ROM)

      Pages: 1462-1467

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16560323
  • [Presentation] 1点代数曲線符号に対するarray-vector BMS 復号法に関する-考察2008

    • Author(s)
      藤沢匡哉, 阪田省二郎
    • Organizer
      第31回情報理論とその応用シンポジウム
    • Place of Presentation
      栃木県鬼怒川
    • Data Source
      KAKENHI-PROJECT-19560369
  • [Presentation] 1点代数曲線符号に対するarray-vector BMS復号法に関する一考察2008

    • Author(s)
      藤沢匡哉, 阪田省二郎
    • Organizer
      第31回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      日光, 鬼怒川温泉
    • Year and Date
      2008-11-28
    • Data Source
      KAKENHI-PROJECT-19560369
  • [Presentation] Decoding of AG codes beyond GS list decoding radius2007

    • Author(s)
      Shojiro Sakata
    • Organizer
      第30回情報理論とその応用シンポジウム
    • Place of Presentation
      三重県伊勢賢島
    • Data Source
      KAKENHI-PROJECT-19560369
  • [Presentation] Decoding of AG codes beyond GS list decoding radius2007

    • Author(s)
      阪田省二郎, 藤沢匡哉
    • Organizer
      第30回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      三重, 賢島
    • Year and Date
      2007-11-28
    • Data Source
      KAKENHI-PROJECT-19560369
  • [Presentation] Decoding of AG codes beyond GS list decoding radius2007

    • Author(s)
      阪田省二郎
    • Organizer
      第30回情報理論とその応用シンポジウム
    • Place of Presentation
      三重県伊勢賢島
    • Data Source
      KAKENHI-PROJECT-18360179
  • [Presentation] [招待講演]代数的符号理論 : 夢と現実2006

    • Author(s)
      阪田省二郎
    • Organizer
      電子情報通信学会情報理論研究会,IT2006-49
    • Place of Presentation
      花びしホテル(北海道函館市)(25--32)
    • Year and Date
      2006-11-28
    • Data Source
      KAKENHI-PROJECT-18360179
  • 1.  KURIHARA Masazumi (90242346)
    # of Collaborated Projects: 8 results
    # of Collaborated Products: 4 results
  • 2.  MASAYA Fujisawa (10345431)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 11 results
  • 3.  KOBAYASHI Kingo (20029515)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 4.  OHTA Kazuo (80333491)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 5.  YAMAGUCHI Kazuhiko (60220258)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 6.  BRIAN Kurkoski (80444123)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 7.  KODA Hiromu (30195739)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 8.  國廣 昇 (60345436)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi