SAKATA SHOJIRO

Emeritus Professor etc.Emeritus Professor
  • Profile:
    1969-2006 Mathematical Engineering, Information Theory, System Theory, Coding Theory, Information and Communication Engineering
Researcher Information

Degree

  • 工学博士, 東京大学工学系研究科大学院

Field Of Study

  • Manufacturing technology (mechanical, electrical/electronic, chemical engineering), Communication and network engineering

Educational Background

  • Mar. 1969
    The University of Tokyo, Graduate School, Division of Engineering, 応用物理学専攻, Afghanistan
  • Mar. 1966
    The University of Tokyo, Graduate School, Division of Engineering, 応用物理学専攻, Afghanistan
  • Mar. 1964
    The University of Tokyo, Faculty of Engineering, 計数工学, Afghanistan

Member History

  • 1993 - 2001
    評議員, 情報理論とその応用学会, Society
  • May 1999 - May 2000
    基礎境界ソサイエティ副会長, 電子情報通信学会, Society
  • May 1998 - May 1999
    情報理論研究専門委員会委員長, 電子情報通信学会, Society
  • 1988 - 1999
    情報理論研究専門委員会委員, 電子情報通信学会, Society
  • 1999
    情報理論研究専門委員会顧問, 電子情報通信学会, Society
  • 1991 - 1991
    理事, 情報理論とその応用学会, Society
Research Activity Information

Award

  • Mar. 1998
    電気通信普及財団賞「テレコムシステム技術賞」
    International academic award, Afghanistan

Paper

  • A comparison between WB algorithm and BM algorithm
    S. Sakata; M. Fujisawa
    Lead, Proc. of The 2006 International Symposium on Information Theory and Its applications (ISITA-2006), 6, Oct. 2006, Peer-reviwed, Null
    International conference proceedings, English
  • Systolic array architecture implementing Berlekamp-Massey-Sakata algorithm for decoding codes on a class of algebraic curves
    H Matsui; SJ Sakata; M Kurihara; S Mita
    Lead, IEEE TRANSACTIONS ON INFORMATION THEORY, 51, 11, 3856-3871, Nov. 2005, Peer-reviwed, Null
    Scientific journal, English
    DOI URL
  • A class of quasi-cyclic regular LDPC codes derived from cyclic difference families with girth 8
    M. Fujisawa; S. Sakata
    Lead, Proceedings of 2005 IEEE International Symposium on Information Theory, 64, Sep. 2005, Peer-reviwed, Null
    Research society, English
    DOI URL
  • Multiple-sequence BM algorithm can be replaced by a succession of single-sequence BM algorithm.
    S. Sakata
    Lead, Proceeding s of 2005 IEEE International Symposium on Information Theory, 55, Sep. 2005, Peer-reviwed, Null
    Research society, English
    DOI URL
  • Parallel BM algorithm and Euclidean algorithm for decoding are identical.
    Shojiro Sakata
    Lead, Proceedings of 2004 International Symposium on Information Theory and Its Applications, 1, Oct. 2004, Null
    Research society, English
  • Recent researches on algebraic geometry codes and their decoding
    Shojiro Sakata
    Lead, Proceedings of The Second East Asian Conference on Algebra and Combinatorics, 101, Nov. 2003, Null
    Research society, English
  • Compound-error-correcting codes and their augmentation
    M Fujisawa; S Maeda; S Sakata
    Lead, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E86A, 7, 1813-1819, Jul. 2003, Peer-reviwed, Null
    Scientific journal, English
  • Efficient factoriztion methods for list decoding of code from curves
    S. Sakata
    Lead, Proceedings of 2003 IEEE International Symposium on Information Theory, 363, Jul. 2003, Peer-reviwed, Null
    International conference proceedings, English
  • Augmentation and decoding of compound-error-correcting codes
    M. Fujisawa; S. Maeda; S. Sakata
    Lead, Proceedings of 2003 IEEE International Symposium on Information Theory, 421, Jul. 2003, Peer-reviwed, Null
    International conference proceedings, English
  • Some recent researches on fast decoding methods of algebraic geometry codes
    Shojiro Sakata
    Lead, Proceedings of the Fifth Conference on Algebaic Geometry, Number Theory, Coding Theory and Chryptography, 66--74, Jan. 2003, Peer-reviwed, Null
    International conference proceedings, English
  • シストリックアレーを用いた代数曲線符号の並列復号における未知シンドロームの決定
    松井一; 阪田省二郎; 三田誠一
    Lead, 電子情報通信学会論文誌(A), Vol.J85-A, 4, 460-470, Apr. 2002, Peer-reviwed, Null
    Scientific journal, Japanese
  • Synthesis of the simplest linear feedback shift register allowing prescribed pairs of input nad output sequneces - A fast algorithm for solving discrete-time Wiener-Hoph equations
    Shojiro Sakata
    Lead, 59, 2002, Peer-reviwed, Null
    International conference proceedings, English
  • 制約付き多次元シフトレジスタ合成；1点代数曲線符号の高速GMD復号
    藤澤匡哉; 阪田省二郎
    Lead, 電子情報通信学会論文誌（A）, J84-A, 3, 360-373, Mar. 2001, Peer-reviwed, Null
    Scientific journal, Japanese
  • Lag detection of digital ghost images based on cepstral analysis
    H. Koda; M. Kubo; S. Sakata
    Lead, Proc. IWAIT2001, Korea, 83-88, Feb. 2001, Peer-reviwed, Null
    International conference proceedings, English
  • On fast interpolation method for Guruswami-Sudan list decoding of one-point algebraic-geometry codes
    S. Sakata
    Lead, Proceedings of AAECC-14, 172--181, 2001, Peer-reviwed, Null
    Research society, English
  • 制約付き多次元シフトレジスタ合成：1点代数曲線符号の高速GMD復号
    藤沢匡哉; 阪田省二郎
    Lead, 電子情報通信学会論文誌(A), J84-A, 3, 369--373, 2001, Peer-reviwed, Null
    Scientific journal, Japanese
  • A fast erasure deletion generalized minimum distance decoding for one-point algebraic-geometry codes
    M. Fujisawa; S. Sakata
    Lead, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E84-A, 10, 2376--2382, 2001, Peer-reviwed, Null
    Scientific journal, English
  • Step by step decoding of compound-error-correcting codes
    S. Sakata
    Lead, 84, 2001, Peer-reviwed, Null
    International conference proceedings, English
  • 方向性エネルギー関数を用いたB-スプライン曲面の近似手法に関する一検討
    前田潤一郎; 小田 弘; 阪田省二郎
    Lead, 電子情報通信学会論文誌（D-II）, J83-D-II, 12, 2850-2854, Dec. 2000, Peer-reviwed, Null
    Scientific journal, Japanese
  • Reed-Solomon符号のリスト復号のための高速補間法
    沼上幸夫; 藤澤匡哉; 阪田省二郎
    Lead, 電子情報通信学会論文誌（A）, J83-A, 11, 1309-1317, Nov. 2000, Peer-reviwed, Null
    Scientific journal, Japanese
  • 1点代数曲線符号の消失削減型高速GMD復号
    藤澤匡哉; 阪田省二郎
    Lead, 第23回情報理論とその応用シンポジウム予稿集, 161-164, Oct. 2000, Null
    Scientific journal, Japanese
  • Cab曲線のヤコビアン群加算アルゴリズムの高速化について
    橋本圭輔; 阪田省二郎
    Lead, 第23回情報理論とその応用シンポジウム予稿集, 109-112, Oct. 2000, Null
    Scientific journal, Japanese
  • ケプストラム情報に基づくディジタルゴースト画像の遅延検出特性
    小田 弘; 久保真弓; 阪田省二郎
    Lead, 第23回情報理論とその応用シンポジウム予稿集, 627-630, Oct. 2000, Null
    Scientific journal, Japanese
  • 部分画像の平均ケプストラムを用いたディジタルゴースト成分の遅延検出に関する一検討
    久保真弓; 小田 弘; 阪田省二郎
    Lead, 電子情報通信学会技術研究報告，IT2000-12, 25-30, Jul. 2000, Null
    Scientific journal, Japanese
  • マルチパルスモデルに基づく画像への電子透かし方式の一検討
    塩原正和; 小田 弘; 阪田省二郎
    Lead, 電子情報通信学会技術研究報告，IT2000-13, 31-36, Jul. 2000, Null
    Scientific journal, Japanese
  • A fast interpolation method for list decoding of RS and algebraic-geometric codes
    S. Sakata; Y. Numakami
    Lead, ISIT-2000, Italy, A. Ephremides, T. Ericson（Eds.）, 479, Jun. 2000, Null
    Scientific journal, English
  • 静止画像のケプストラム分析における窓関数の役割について
    小田 弘; 阪田省二郎
    Lead, 第44回システム制御情報学会研究発表講演会，2032, 135-136, May 2000, Null
    Scientific journal, Japanese
  • 慣用暗号に基づくスクランブル方式の統計的性質について
    小田 弘; 赤尾政和; 阪田省二郎
    Lead, 第44回システム制御情報学会研究発表講演会，2035, 141-142, May 2000, Null
    Scientific journal, Japanese
  • 打切りマルチパルスアルゴリズムに基づく人物画像の輪郭抽出に関する一検討
    安居 覚; 小田 弘; 阪田省二郎
    Lead, 第22回情報理論とその応用シンポジウム, 41-44, Dec. 1999, Null
    Scientific journal, Japanese
  • ケプストラム情報に基づくディジタルゴースト画像の遅延検出に関する一検討
    小田 弘; 阪田省二郎
    Lead, 第22回情報理論とその応用シンポジウム, 185-188, Dec. 1999, Null
    Scientific journal, Japanese
  • 1点代数曲線符号に対する消失削減による高速GMD復号
    藤沢匡哉; 沼上幸夫; 阪田省二郎
    Lead, 第22回情報理論とその応用シンポジウム, 507-510, Dec. 1999, Null
    Scientific journal, Japanese
  • 1点代数曲線符号の並列復号のための3次元シストリックアレイ・アーキテクチャについて
    秋山智律; 藤沢匡哉; 阪田省二郎
    Lead, 第22回情報理論とその応用シンポジウム, 515-518, Dec. 1999, Null
    Scientific journal, Japanese
  • 1点代数曲線符号のリスト復号について
    阪田省二郎; 沼上幸夫; 藤沢匡哉
    Lead, 第22回情報理論とその応用シンポジウム, 519-522, Dec. 1999, Null
    Scientific journal, Japanese
  • Sudanの改良リスト復号法におけるHermite型補間多項式の高速導出法
    沼上幸夫; 藤沢匡哉; 阪田省二郎
    Lead, 第22回情報理論とその応用シンポジウム, 523-526, Dec. 1999, Null
    Scientific journal, Japanese
  • On fast generalized minimum distance decoding for algebraic codes
    M. Fujisawa; S. Sakata
    Lead, Proceedings of AAECC-13, Honolulu, Hawaii, 82-83, Nov. 1999, Null
    Scientific journal, English
  • L-Gフィルタを用いた人物画像の特徴抽出に関する一検討
    小田 弘; 宮本彩子; 阪田省二郎
    Lead, 平成11年電気関係学会関西支部連合大会, G16-5, G336, Nov. 1999, Null
    Scientific journal, Japanese
  • A fast algorithm for constructing multivariate polynomials with preassigned zeros
    S. Sakata
    Lead, Fifth International Conference on Finite Fields and Applications（F_q5），University of Augsburg, Germany, Aug. 1999, Null
    Scientific journal, English
  • Constructing multivariate polynomials with preassigned zeros
    S. Sakata
    Lead, Workshop on Symbolic and Numerical Scientific Computation（SNSC '99），RISC, Hagenberg, Austria, Aug. 1999, Null
    Scientific journal, English
  • ドローネ三角形分割に基づく3次元多重解像度画像の簡易生成
    前田潤一郎; 小田 弘; 阪田省二郎
    Lead, 電気通信大学紀要, 電気通信大学, 12, 1, 1-10, Jun. 1999, Null
    Scientific journal, Japanese
    URL
  • 1次元マルチパルスモデルを用いた人物画像の輪郭抽出方式
    安居 覚; 小田 弘; 阪田省二郎
    Lead, 電気通信大学紀要, 電気通信大学, 12, 1, 11-18, Jun. 1999, Null
    Scientific journal, Japanese
    URL
  • 代数的符号のリスト復号に対する高速GMD復号消失追加手順の応用
    藤沢匡哉; 阪田省二郎
    Lead, 電子情報通信学会技術研究報告，IT99-5, 25-27, May 1999, Null
    Scientific journal, Japanese
  • メディアンフィルタを用いた帯域分割画像の修復特性に関する一検討
    所 秀和; 小田 弘; 阪田省二郎
    Lead, 第43回システム制御情報学会研究発表講演会，3019, 217-218, May 1999, Null
    Scientific journal, Japanese
  • 慣用暗号を用いた静止画像のスクランブル方式に関する一検討
    藪下美紀子; 小田 弘; 阪田省二郎
    Lead, 第43回システム制御情報学会研究発表講演会，3020, 219-220, May 1999, Null
    Scientific journal, Japanese
  • LOT符号化画像に対するエッジ検出性能に関する一検討
    山本哲也; 小田 弘; 阪田省二郎
    Lead, 第43回システム制御情報学会研究発表講演会，3021, 221-222, May 1999, Null
    Scientific journal, Japanese
  • 離散ハートレー変換を用いた画像の深層暗号に関する一検討
    櫛舎真吾; 小田 弘; 阪田省二郎
    Lead, 1999年電子情報通信学会総合大会，A-6-3, 213, Mar. 1999, Null
    Scientific journal, Japanese
  • ハールウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
    堀籠大介; 小田 弘; 阪田省二郎
    Lead, 1999年電子情報通信学会総合大会，A-6-4, 214, Mar. 1999, Null
    Scientific journal, Japanese
  • A systolic array architecture for fast decoding of one-point AG codes and scheduling of parallel processing on it
    S Sakata; M Kurihara
    Lead, APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 1719, 302-313, 1999, Peer-reviwed, Null
    Scientific journal, English
    DOI URL
  • 代数的符号の消失削除による高速一般化最小距離復号
    藤沢匡哉; 阪田省二郎
    Lead, 第21回情報理論とその応用シンポジウム（岐阜）, 5-8, Dec. 1998, Null
    Scientific journal, Japanese
  • 1次元マルチパルスモデルに基づく人物画像の輪郭抽出方式
    安居 覚; 小田 弘; 阪田省二郎
    Lead, 第21回情報理論とその応用シンポジウム（岐阜）, 29-32, Dec. 1998, Null
    Scientific journal, Japanese
  • 1点代数曲線符号の高速復号のためのシストリックアレイ・アーキテクチャとその上での並列処理スケジューリング
    阪田省二郎; 栗原正純
    Lead, 第21回情報理論とその応用シンポジウム（岐阜）, 201-204, Dec. 1998, Null
    Scientific journal, Japanese
  • ドローネ三角形分割に基づく多重解像度画像の簡易生成
    前田潤一郎; 小田 弘; 阪田省二郎
    Lead, 第21回情報理論とその応用シンポジウム（岐阜）, 823-826, Dec. 1998, Null
    Scientific journal, Japanese
  • 微分係数に基づくB-スプライン曲面の一近似手法
    前田潤一郎; 小田 弘; 阪田省二郎
    Lead, 電子情報通信学会技術研究報告，IT98-49, 19-24, Nov. 1998, Null
    Scientific journal, Japanese
  • ハフ変換を用いた方向性画像の特徴抽出に関する一検討
    小田 弘; 内山純一; 阪田省二郎
    Lead, 平成10年電気関係学会関西支部連合大会，G16-13, G355, Nov. 1998, Null
    Scientific journal, Japanese
  • 代数的誤り訂正符号 -1次元から多次元へ-
    阪田省二郎
    Lead, 電子情報通信学会誌, 81, 10, 1007-1010, Oct. 1998, Peer-reviwed, Null
    Research society, Japanese
  • ケプストラム情報に基づくポストフィルタの性能比較に関する一検討
    小田 弘; 津端大輔; 阪田省二郎
    Lead, 1998年度電気関係学会東海支部連合大会，675, 338, Sep. 1998, Null
    Scientific journal, Japanese
  • Fermat型曲面符号の改良
    阿久田健一; 藤沢匡哉; 阪田省二郎
    Lead, 電子情報通信学会技術研究報告，IT 98-30, 13-17, Jul. 1998, Null
    Scientific journal, Japanese
  • 1点代数曲線符号の高速復号並列処理アーキテクチャ
    秋山智律; 阪田省二郎
    Lead, 電子情報通信学会技術研究報告，IT 98-31, 19-24, Jul. 1998, Null
    Scientific journal, Japanese
  • 1点代数曲線符号のFeng-Rao設計距離までの高速一般化最小距離復号
    藤沢匡哉; 阪田省二郎
    Lead, 電子情報通信学会技術研究報告，IT 98-41, The Institute of Electronics, Information and Communication Engineers, 98, 211, 79-84, Jul. 1998, Null, For one-point codes from algebraic curves, erasure-and-error decoding and generalized-minimum-distance (GMD) decoding can be treated as constrained multidimensional shift-register synthesis. To achieve GMD decoding of those codes up to the Feng-Rao disigned distances, we need to apply the Berlekamp-Massey-Sakata (BMS) algorithm accompanied with majority logic repeatedly for many candidates of erasure locators, because of the unknown syndromes. We propose a heuristic criterion for a valid erasure locator based on the result obtained from the execution of BMS algorithm on the known syndromes.
    Scientific journal, Japanese
  • 4タップフィルタを用いたブロック歪の検出に関する一検討
    小田 弘; 早川 学; 阪田省二郎
    Lead, 第42回システム制御情報学会研究発表講演会, 2031, 161-162, May 1998, Null
    Scientific journal, Japanese
  • Fast erasure-and-error decoding of algebraic-geometric codes up to the Feng-Rao bound(共著)
    S. Sakata; D. Leonard; H. Jensen; T. Hφholdt
    Lead, IEEE Transactions on Information Theory, 44, 4, 1558-1564, 1998, Peer-reviwed, Null
    Scientific journal, English
    DOI URL
  • 代数幾何符号とその復号法について
    阪田省二郎
    Lead, 数理科学，7，pp.33-40（1998.7），8，pp.58-65(1998.8), 1998, Null
    Scientific journal, Japanese
  • The BM algorithm and the BMS algorithm
    S. Sakata
    Lead, Codes、Curves and Signals(ed. A. Vardy)、Kluwer Academic Publishers, 39-52, 1998, Null
    Research society, English
  • 制約付きシフトレジスタ合成:1次元代数的符号の高速GMD復号(共著)
    小林 裕; 藤沢匡哉; 阪田省二郎
    Lead, 電子情報通信学会論文誌(A), The Institute of Electronics, Information and Communication Engineers, J81-A, 10, 1422-1430, 1998, Peer-reviwed, Null, 一般化最小距離(GMD)復号は, 消失パターンを変化させながら, 消失・誤り同時訂正を反復することによって実現される.消失・誤り同時訂正は(消失位置イデアルに関する)制約付きシフトレジスタ合成問題とみなすことができる.このとき, BMアルゴリズムの拡張として, 消失前処理型および消失後処理型, 更には, それらの中間型等さまざまな変種を導くことができる.その文脈の中で, 消失後処理型のアルゴリズムとして自然に, 1次元代数的符号に対する設計距離までの高速GMD復号法を導入することができる.他の類似の方法に比べて, より広い理論的な見通しが得られるだけでなく, 効率における若干の向上等の利点もある.
    Scientific journal, Japanese
    URL
  • Goppa符号、および、代数幾何符号
    阪田省二郎
    Lead, エンサイクロペディア電子情報通信ハンドブック(電子情報通信学会編), 1998, Null
    Scientific journal, Japanese
  • 符号化
    阪田省二郎
    Lead, CD-ROM版世界大百科事典、日立ディジタル平凡社, 1998, Null
    Scientific journal, Japanese
  • 行列と行列代数
    阪田省二郎
    Lead, 経営科学OR用語大事典、朝倉書店, 1998, Null
    Scientific journal, Japanese
  • Groebner bases and coding theory
    S. Sakata
    Lead, - Groebner Bases and Applications -（eds. B. Buchberger and F. Winkler），Springer, 205-220, 1998, Null
    Scientific journal, English
  • A vector version of the BMS algorithm for implementing fast erasure-and-error decoding of one-point AG codes
    S Sakata
    Lead, APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1255, 291-310, 1997, Peer-reviwed, Null
    Scientific journal, English
    DOI URL
  • Fast erasure and error decoding of algebraic geometric codes up to the Feng-Rao bound(共著)
    Lead, Proceedings of 1997 IEEE International Symposium on Information Theory, 382, 1997, Null
    Scientific journal, English
  • A systolic array architecture for implementing a fast parallel decoding algorithm of one-poing AG codes(共著)
    Lead, Proceedings of 1997 IEEE International Symposium on Information Theory, 378, 1997, Null
    Scientific journal, English
  • A new class of codes for byte organized systems from algebraic curves(共著)
    Lead, Proceedings of 1997 IEEE International Symposium on Information Theory, 415, 1997, Null
    Scientific journal, English
  • Fast GMD decoding of algebraic codes
    Lead, Proc. 35th Annual Allerton Conference on Communication, Control and Com-puting, 231-232, 1997, Null
    Scientific journal, English
  • Fast erasure-and-error decoding of any one-point AG codes up to the Feng-Rao bound
    Sakata Shojiro
    Lead, Bulletin of The University of Electro-Communications, The University of Electro-Communications, 9, 1, 39-57, 1996, Null
    Research institution, English
    URL
  • 分枝規則を再現し、光、ホルモンの影響を考慮した成長モデル(共著)
    Lead, 電子情報通信学会論文誌(D-II)J79-D-II, 8, 1362-1373, 1996, Peer-reviwed, Null
    Scientific journal, Japanese
  • On a class of byte-error-correcting codes from algebraic curves and their fast decoding algorithm(共著)
    Lead, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E79-A, 9, 1298-1304, 1996, Peer-reviwed, Null
    Scientific journal, English
  • A fast decoding method of ag codes from miura-kamiya curves cab up to half the feng-rao bound
    S. Sakata; J. Justesen; Y. Madelung; H. E. Jensen; T. Høholdt
    Lead, Finite Fields and Their Applications, 1, 1, 83-101, 1995, Peer-reviwed, Null
    Scientific journal, English
    DOI URL
  • A fast parallel implementation of the Berlekamp-Massey algorithm with a 1D systolic array architecture
    S Sakata; M Kurihara
    Lead, APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 948, 415-426, 1995, Peer-reviwed, Null
    Scientific journal, English
  • nD shift register synthesis on convex cones and cyliders and fast decoding of general one-point AG codes
    阪田 省二郎
    Lead, Bulletion of The University of Electro-Communications, 電気通信大学, 8, 2, 187-203, 1995, Null
    Research institution, English
    URL
  • A fast decoding of algebraic-geometric codes up to the designed minimum distance(共著)
    S. Sakata; J. Justesen; Y. Madelung; H. Jensen; T. Hoeholdt
    Lead, IEEE Transactions on Information Theory, 41, 6, 1672-1677, 1995, Peer-reviwed, Null
    Scientific journal, English
    DOI URL
  • Generalized Berlekamp-Massey decoding of algebraic geometry codes up to half the Feng-Rad bound(共著)
    S. Sakata; H. Jensen; T. Hoeholdt
    Lead, IEEE Transactions on Information Theory, 41, 6, 1762-1768, 1995, Peer-reviwed, Null
    Scientific journal, English
    DOI URL
  • Fast error-and-erasure decoding of any one-point AG codes up to the Feng-Rao bound,
    Lead, Proceedings of 1995 IEEE Symposium on Information Theory, 96, 1995, Null
    Scientific journal, English
  • A fast parallel decoding algorithm for general one-point AG codes with a systolic array architecture(共著)
    Lead, Proceedings of 1995 IEEE Symposium on Information Theory, 99, 1995, Null
    Scientific journal, English
  • 数理情報科学辞典(共著)
    Lead, 多数決論理復号可能符号 朝倉書店, 1995, Null
    Scientific journal, Japanese
  • 代数幾何符号について
    阪田省二郎
    Lead, 応用数理, 4, 2, 46-64, 1994, Peer-reviwed, Null
    Scientific journal, Japanese
  • nD Shift Register Synthesis on Convex Cones and Cylinders and Fast Decoding of General One-Point AG Codes
    Lead, Proceedings of 1994 IEEE International Workshop on Information Theory, 87-88, 1994, Null
    Scientific journal, English
  • A Highly Concurrent Parallel Version of the Berlekamp-Massey Algorithm and Its Pipelined Architecture
    Lead, Proceedings of 1994 IEEE International Symposium on Information Theory Its Applications, 1069-1072, 1994, Null
    Scientific journal, English
  • Decoding 2D cyclic codes by paralleling the 2D Berlekamp-Massey algorithm
    Lead, Proceedings of EUROCODE '92 : International Symosium on Coding Theory and Applications, Springer Verlag, 277-289, 1993, Null
    Scientific journal, English
  • Fast decoding of algebraic-geometric codes up to half the designed minimum distance
    SAKATA S.
    Lead, Proceedings of 1993 IEEE Information Theory Workshop, 81-82, 1993, Null
    Scientific journal, English
  • Fast decoding of AG codes up to the designed minimum distance
    Lead, Proceedings of the sixth Joint Swedish-Russian International Workshop on Information Theory, 114-117, 1993, Null
    Scientific journal, English
  • An efficient algorithm for partial minimal realization of ma-trix sequences
    Lead, Proceedings of the IEEE International Conference on Systems Engineering, 97-100, 1992, Null
    Scientific journal, English
  • ON THE MINIMAL PARTIAL-REALIZATION OF 2D DISCRETE LINEAR SHIFT-INVARIANT SYSTEMS
    S SAKATA
    Lead, IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 36, 8, 984-988, Aug. 1991, Peer-reviwed, Null
    Scientific journal, English
    DOI URL
  • DECODING BINARY 2-D CYCLIC CODES BY THE 2-D BERLEKAMP-MASSEY ALGORITHM
    S SAKATA
    Lead, IEEE TRANSACTIONS ON INFORMATION THEORY, 37, 4, 1200-1203, Jul. 1991, Peer-reviwed, Null
    Scientific journal, English
    DOI URL
  • Two-dimensional shift-register synthesis and Gr(]E88D8[)bner bases for polynomial ideals over an integer residue ring
    S. Sakata
    Lead, Discrete Applied Mathematics, 33, 191-203, 1991, Peer-reviwed, Null
    Scientific journal, English
  • A Groebner basis and a minimal polynomial set of a finite nD array
    S. Sakata
    Lead, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes : AAECC-8, Springer Verlag, 280-291, 1991, Peer-reviwed, Null
    Research society, English
  • Finding a minimal polynomial vector set of a vector of n-D array
    S. Sakata
    Lead, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes : AAECC-9, Spriner Verlag, 414-425, 1991, Peer-reviwed, Null
    Research society, English
  • n次元配列のベクトルによって定義されたモジュールのグレーブナ基底を求める方法
    Lead, 数式処理通信, 7, 2, 64-68, 1991, Null
    Scientific journal, Japanese
  • PARTIAL-REALIZATION OF 2-D DISCRETE LINEAR-SYSTEM AND 2-D PADE-APPROXIMATION AND REDUCTION OF 2-D RATIONAL TRANSFER-FUNCTION
    S SAKATA
    Lead, PROCEEDINGS OF THE IEEE, 78, 4, 604-613, Apr. 1990, Null
    Scientific journal, English
    DOI URL
  • EXTENSION OF THE BERLEKAMP MASSEY ALGORITHM TO N-DIMENSIONS
    S SAKATA
    Lead, INFORMATION AND COMPUTATION, 84, 2, 207-239, Feb. 1990, Peer-reviwed, Null
    Scientific journal, English
    DOI URL
  • 多値M配列パターン投影法による複数物体の計測(共著)
    MORITA HIROYOSHI; KOGA KATSUTOSHI; SAKATA SHOJIRO
    Lead, 情報処理学会論文誌, Information Processing Society of Japan (IPSJ), 31, 5, 683-691, 1990, Peer-reviwed, Null, 3次元物体計測法の一種である光パターン投影法は 物体に投影した2次元パターンの投影面と受像面における対応関係より 三角測量の原理を用いて 物体表面上の位置を計測する手法である.光パターン投影法は 計測が高速に行え 曲面物体の計測に適しているという利点をもつが 複数物体の同時計測においては 受像側では必ずしも投影側と同じ順序のパターンが観測されるとは限らず 一般には 欠落 ずれといったパターンの乱れが生じる.パターンの乱れが存在するもとで 両パターンの正確な対応付けを行うため 本論文では 投影パターンに多値 M 配列を用いた計測方法を提案する.M 配列はある一定サイズのウインドウを配列に沿ってすべらせたとき すべての可能な (全零パターンを除く) パターンが 一周期内に必ず一度 しかも一度だけ現れるというウィンドウ性をもつ2次元周期配列である.このウィンドウ性を利用すれば 投影パターンと受像パターンの一意的な対応は原理的に可能である.しかし 受像パターンに乱れた部分が存在すると 一義的には対応付けられない部分が生じる.この対応付けのあいまいな部分の大きさはウインドウサイズと密接に関係しており できるだけ小さなウィンドウを使用することによって あいまいな部分が減少し 結果的に誤対応パターンの発生を抑えることができる.そこで 従来使用していた2値 M 配列を7値 M 配列に拡張してウィンドウの小型化を図った.提案方式の有効性をいくつかの測定例から明らかにする.
    Scientific journal, Japanese
    URL
  • Synthesis of 2D linear feedback shift registers and Gr(]E88D8[)bner bases
    S. Sakata
    Lead, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes : AAECC-5, Springer Verlag, 394-407, 1989, Peer-reviwed, Null
    Research society, English
  • N-D Berlekamp-Massey algorithm and construction of mul-tivariate polynomials with preassigned zeros
    S. Sakata
    Lead, Applied Algebra, Algebraic Al-gorithms and Error-Correcting Codes : AAECC-6, Springer Verlag, 356-376, 1989, Peer-reviwed, Null
    Research society, English
  • 情報システムハンドブック 第3部:基本理論とアルゴリズム1(共著)
    Lead, 数学の諸項目:順列と組合せ、2項定理、等、培風館, 1989, Null
    Scientific journal, Japanese
  • Finding a minimal set of linear recurring relations capable of generating a given finite 2D array
    S. Sakata
    Lead, Journal of Symbolic Computation, 5, 321-337, 1988, Peer-reviwed, Null
    Scientific journal, English
  • ドット誤り訂正能力をもつ符号化パターン投影法による物体形状の計測(共著)
    Lead, 情報処理学会論文誌, 29, 3, 223-241, 1988, Peer-reviwed, Null
    Scientific journal, Japanese
  • Cycle representatives of quasi-irreducible 2D cyclic codes
    S. Sakata
    Lead, IEEE Transactions on Information Theory, IT-34, 4, 871-875, 1988, Null
    Scientific journal, English
    DOI URL
  • Degree of 2D discrete linear shift-invariant system and reduc-tion of 2D rational transfer function
    Lead, 韓国自動制御学術会議論文集(国際学術篇), 934-938, 1988, Null
    Scientific journal, English
  • Reconstruction of 3D ob-jects by M-array pattern projection method(共著)
    Lead, Proceedings of 2nd International Conference on Computer Vision, 468-473, 1988, Null
    Scientific journal, English
  • 与えられた2次元配列を生成する2次元線形還シフトレジスタの合成
    阪田省二郎
    Lead, 電子情報通信学会論文誌(A), J70-A, 6, 903-910, 1987, Null
    Scientific journal, Japanese
  • テンソル積曲面の交線算出アルゴリズム(共著)
    WATANABE HIROFUMI; NAKANO KANJI; MORITA HIROYOSHI; SAKATA SHOJIRO
    Lead, 情報処理学会論文誌, Information Processing Society of Japan (IPSJ), 28, 10, 1099-1102, 1987, Null, フィリップスらの陰関数表現された曲面の交線を微分方程式の解として表す方法をテンソル積曲面に拡張して テンソル積曲面パッチの組で与えられた2つの曲面モデルの交線を数値的に算出するアルゴリズムを提案する.この方法では いったん交差パッチ対が求まれば初期点によらず交線上の1点が直ちに求められる.さらに交線から離れることなく交線上の相続く点を次々求めることができ しかも複数のパッチ対にわたり連続的に交線を求めることができる.なお この方法の簡単な適用例によってその有効性を確かめた.
    Scientific journal, Japanese
    URL
  • 段取り費用を持つ並列設備に関するスケジューリング(共著)
    Lead, 計測自動制御学会論文集, 22, 3, 110-115, 1986, Null
    Scientific journal, Japanese
  • 2次元線形再帰配列の積について
    阪田省二郎
    Lead, 電子通信学会論文誌(A), J67-A, 12, 1204-1208, 1984, Null
    Scientific journal, Japanese
  • ON DETERMINING THE INDEPENDENT POINT SET FOR DOUBLY PERIODIC ARRAYS AND ENCODING TWO-DIMENSIONAL CYCLIC CODES AND THEIR DUALS
    S SAKATA
    Lead, IEEE TRANSACTIONS ON INFORMATION THEORY, 27, 5, 556-565, 1981, Null
    Scientific journal, English
    DOI URL
  • 2次元巡回符号-情報記号位置の決定アルゴリズムと偶数面積符号
    阪田省二郎
    Lead, 電子通信学会論文誌(A), J63-A, 10, 672-679, 1980, Null
    Scientific journal, Japanese
  • 多変数多項式
    Lead, 数学セミナー増刊:計算の効率化とその限界, 133-135, 1980, Null
    Scientific journal, Japanese
  • 2次元アーベル符号
    Lead, 数理科学、No.210、特集:符号理論, 24-31, 1980, Null
    Scientific journal, Japanese
  • General theory of doubly periodic arrays over an arbitrary finite field and its applications
    S. Sakata
    Lead, IEEE Transactions on Information Theory, IT-24, 6, 719-730, 1978, Null
    Scientific journal, English
  • 極小アーベル群符号の情報記号位置
    阪田省二郎
    Lead, 電子通信学会論文誌(A), J60-A, 1, 106-107, 1977, Null
    Scientific journal, Japanese
  • 2重線形再帰系列とM配列
    阪田省二郎
    Lead, 電子通信学会論文誌(A), J60-A, 10, 918-925, 1977, Null
    Scientific journal, Japanese
  • On rheonomic aspects of moving torsion and curvature-like imperfections
    Lead, Tensor, 25, 183-196, 1972, Null
    Scientific journal, English
  • On a representation of plastic material manifold with higher order anomalies by generalized diakoptical tearing
    Lead, Memoirs of Sagami Institute of Technology, 5, 1, 9-24, 1971, Null
    Research institution, English
  • A constructive approach to non-teleparallelism and non-metric representations of plastic material manifold by generalized diakoptical tearing, Part I
    Lead, Non-Riemannian Tearing, RAAG Research Notes, 146, 1-22, 1970, Null
    Scientific journal, English
  • A Constructive Approach to non-teleparallelism and non-metric representations of plastic material manifold by generalized diakoptical tearing, Part II
    Lead, Finslerian Tearing, RAAG Research Notes, 149, 1-27, 1970, Null
    Scientific journal, English

Books and other publications

  • グレブナー基底の現在
    日比孝之; 横山和弘; 佐藤洋祐; 竹村彰通; 青木敏; 坂田年男; 松井泰子; 阪田省二郎; 斎藤睦; 大阿久俊則; 大杉英志; 村井聡
    Scholarly book, Japanese, Joint work, 第６章 符号・配列・グレブナー基底, 数学書房, Jul. 2006
  • 誤り訂正符号入門
    阪田省二郎; 栗原正純; 松井一; 藤沢匡哉
    Scholarly book, Japanese, Joint work, 森北出版株式会社, Oct. 2005
  • Applied Algebra Algebraic Algorithms and Error-Correcting Codes: Proceedings of AAECC-8, Tokyo, Japan
    S. Sakata
    Scholarly book, English, Editor, Springer Verlag, 1991
  • 線形計画法(上、下)(共訳)
    Scholarly book, Japanese, Single work, 啓学出版, 1988
  • 線形計画法(上、下)(共訳)
    Scholarly book, Japanese, Single work, 啓学出版, 1986
  • 応用数学3-マトリックス(共著)
    Scholarly book, Japanese, Single work, 培風館, 1982
  • 演習数値計算法入門(共訳)
    Scholarly book, Japanese, Single work, 新曜社, 1974

Lectures, oral presentations, etc.

  • 複合誤り訂正符号の復号法について
    藤沢匡哉; 前田秀介; 阪田省二郎
    Oral presentation, Japanese, Peer-reviewed, Afghanistan, Domestic conference
    2002
  • On factorization for algebraic list decoding
    Shojiro Sakata
    Oral presentation, English, Peer-reviewed, Afghanistan, Domestic conference
    2002
  • Fast algorithms for solving Hankel and block-Hankel systems - Morii-Kasahara algorithm and its extensions
    Shojiro Sakata
    Oral presentation, English, Peer-reviewed, Afghanistan, Domestic conference
    Dec. 2001
  • Lag detection of digital ghost images based on cepstral analysis
    H. Koda; M. kubo; S. Sakata
    Oral presentation, English, Technical Report of IEICE, Peer-reviewed, Afghanistan, Domestic conference
    Feb. 2001
  • Fast algorithm for solving Hankel and block-Hankel systems -- Morii-Kasahara algorithm and its extensions
    S. Sakata
    Oral presentation, English, 第24回情報理論とその応用シンポジウム予稿集, 神戸, December 4--7, 2001, Peer-reviewed, Afghanistan, Domestic conference
    2001
  • Feng-Rao設計距離までの高速GMD復号について
    藤沢匡哉; 阪田省二郎
    Oral presentation, Japanese, 第24回情報理論とその応用シンポジウム予稿集, 神戸, December 4--7, 2001, Peer-reviewed, Afghanistan, Domestic conference
    2001
  • ウェーブレット変換を用いた画像の2成分モデル符号化方式に関する一検討
    堀籠大介; 小田 弘; 阪田省二郎
    Oral presentation, Japanese, 電子情報通信学会技術研究報告，IE2000-99, Peer-reviewed, Afghanistan, Domestic conference
    Dec. 2000
  • ATCを用いた静止画像への情報埋込み方式に関する一検討
    西澤 努; 小田 弘; 阪田省二郎
    Oral presentation, Japanese, 平成12年度電子情報通信学会信越支部大会，H9, Peer-reviewed, Afghanistan, Domestic conference
    Oct. 2000
  • Step-by-step decoding of compound-error-correcting codes
    S. Sakata
    Oral presentation, English, 第23回情報理論とその応用シンポジウム予稿集, Peer-reviewed, Afghanistan, Domestic conference
    Oct. 2000

Affiliated academic society

  • 電子情報通信学会
  • IEEE(Institute for Electr. & Electr. Engineers)
  • 情報理論とその応用学会
  • 情報処理学会
  • 計測自動制御学会
  • OR学会
  • 応用数理学会