SAKATA SHOJIRO

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

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, 応用物理学専攻
  • Mar. 1966
    The University of Tokyo, Graduate School, Division of Engineering, 応用物理学専攻
  • Mar. 1964
    The University of Tokyo, Faculty of Engineering, 計数工学

Member History

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

Award

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

Paper

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

Books and other publications

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

Lectures, oral presentations, etc.

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

Affiliated academic society

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