SAKATA Shojiro 阪田省二郎

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

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

SAKATA Shojiro 阪田 省二郎

Research Projects

Research Products

Co-Researchers

On fast decoding of multipoint codes from algebraic curvesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Studies towards the Network Coding Theory Based on Multi user Information Theory and Cryptography

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Fast decoding methods of algebraic geometry codes and generalized algebraic geometry codesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Synthesis of liner feedback shift register allowing give pairs of input and output arraysPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Efficient List Decoding of Codes from Algebraic CurvesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Fast GMD Decoding of Codes from Algebraic CurvesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Fast Parallel Implementation of Bounded-Distance Decoding of Codes from Argebraic Curves with Systolic Array AchitecturePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Fast Decodicng Method of Any One-Point Algebraic-Geometric Codes up to the Feng-Rao BoundPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Efficient Decoding Method of Some Algebraic Geometry CodesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[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)

Total Pages

Publisher

Data Source

[Book] Coding, and Cryptography, Springer Verlag2009

Author(s)

Publisher

Data Source

[Book] Groebner Bases, Coding, and Cryptography2009

Author(s)

Total Pages

Publisher

Data Source

[Book] Groebner Bases, Coding, and Cryptography2009

Author(s)

Total Pages

Publisher

Data Source

[Book] Groebner Bases, Coding, and Cryptography, Springer Verlag2009

Author(s)

Total Pages

SAKATA Shojiro 阪田省二郎