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

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

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, 計数工学

1993 - 2001
評議員, 情報理論とその応用学会, Society

May 1999 - May 2000
基礎境界ソサイエティ副会長, 電子情報通信学会, Society

May 1998 - May 1999
情報理論研究専門委員会委員長, 電子情報通信学会, Society

1988 - 1999
情報理論研究専門委員会委員, 電子情報通信学会, Society

1999
情報理論研究専門委員会顧問, 電子情報通信学会, Society

1991 - 1991
理事, 情報理論とその応用学会, Society

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

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, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 51, 11, 3856-3871, Nov. 2005, Peer-reviwed, We construct a two-dimensional systolic array implementing the Berlekamp-Massey-Sakata (BMS) algorithm to provide error-locator polynomials for codes on selected algebraic curves. This array is constructed by introducing some new polynomials in order to increase the parallelism of the algorithm. The introduced polynomials are used in the majority logic scheme by Sakata et al. to correct errors up to the designed minimum distance without affecting its high speed. The arrangement of the nearest local connection of processing units in the systolic array is obtained for the general case. Furthermore, shortened systolic arrays that reduce the circuit scale and have the same function are constructed with only a slight modification of the connections and controls; this enables the adjustment of the circuit scale for different types of systems.
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, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E86A, 7, 1813-1819, Jul. 2003, Peer-reviwed, A compound error is any combination of burst errors with various burst lengths including random errors. The compound weight of any such error is defined as a kind of combinational metric which is a generalization of Gabidulin's metric. First, we present a fast method for calculating the weight of any word. Based on this method, as an extension of Wadayama's augmenting method in the case of Hamming weight, we propose a method of constructing codes having higher coding rate by augmenting any compound-error-correcting codes. Furthermore, we show some examples of good compound-error-correcting codes obtained by using our augmenting method.
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, SPRINGER-VERLAG BERLIN, 1719, 302-313, 1999, Peer-reviwed, Since before we have proposed a systolic array architecture for implementing fast decoding algorithm of one point AG codes. In this paper we propose a revised architecture which is as its main framework a one-dimensional systolic array, in details, composed of a three-dimesional arrangement of processing units called cells, and present a method of complete scheduling on it, where not only our scheme has linear time complexity but also it satisfies restriction to local communication between nearest cells so that transmission delay is drastically reduced.
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, SPRINGER-VERLAG BERLIN, 1255, 291-310, 1997, Peer-reviwed, In this paper(1) we propose a fast erasure-and-error decoding method for any one-point Algebraic-Geometric (AG) codes up to the Feng-Rao bound, which is a modification of the Sakata algorithm (the no Berlekamp-Massey algorithm) and is given as a unification of our previous fast error-only decoding method and the algorithm for finding a minimal polynomial vector set of a given vector of no arrays.
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, We present a fast version of the Feng-Rao algorithm for decoding of one-point algebraic-geometric (AG) codes derived from the curves which Miura and Kamiya classified as Cab. Our algorithm performs the Feng-Rao algorithm efficiently by using the Sakata algorithm, i.e., the 2D Berlekamp-Massey algorithm. One can decode the one-point AG codes up to half of the Feng-Rao bound dFR which is greater than or equal to the designed distance d*. We have proven the validity and the performance of our algarithm in the framework of our own theory, depending little on algebraic geometry. © 1995 Academic Press. All rights reserved.
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, SPRINGER-VERLAG BERLIN, 948, 415-426, 1995, Peer-reviwed, In this paper we present a fast parallel version of the BM algorithm based on a,one-dimensional (1D) or linear systolic array architecture which is composed bf a series of m cells (processing units), where m is the size of the given data, i.e., the length of the input sequence. The 1D systolic array has only local communication links between each two neighboring cells without any global or nonlocal links between distant cells. Each cell executes a small fixed number of operations at every time unit. Our implementation with the 1D systolic array architecture attains time complexity O(m) so that we can have the optimal total complexity O(m(2)), which means that both requirements of (1) maximum throughput rate and of (2) local communication are satisfied, as ;is the case with some fast parallel implementations of the extended Euclidean algorithm. Our method gives not only another proof of equivalence between the Berlekamp-Massey algorithm and the extended Euclidean algorithm, in particular in the realm of parallel processing, but also alternatives of practical and efficient architectures for R.S. decoders.
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, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 36, 8, 984-988, Aug. 1991, Peer-reviwed, In this note, we discuss the partial realization problem for 2D discrete linear shift-invariant systems. We aim to establish a reasonable definition of minimality and propose a method for finding the degree and the system function of a minimal realization of a 2D linear system characterized by a given 2D impulse response array. Our method is based on the 2D Berlekamp-Massey algorithm which has a close connection with the 2D Hankel matrix derived from the 2D array. While it compares in efficiency with other methods for identification and approximation of 2D linear systems, it gives a novel approach to the problem in the sense that we need no knowledge or assumption concerning the system degree.
Scientific journal, English

DECODING BINARY 2-D CYCLIC CODES BY THE 2-D BERLEKAMP-MASSEY ALGORITHM
S SAKATA
IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 37, 4, 1200-1203, Jul. 1991, Peer-reviwed, A method of decoding binary 2-D cyclic codes by using the 2-D Berlekamp-Massey algorithm and the error-correcting performance of some 2-D cyclic codes are presented. As the case may be, we need some trial and error, i.e., testing a certain number-mu of field elements of an extension field K approximately := GF(2M). Some merit of our approach is verified by showing several simple examples of 2-D cyclic codes.
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, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 78, 4, 604-613, Apr. 1990
Scientific journal, English

EXTENSION OF THE BERLEKAMP MASSEY ALGORITHM TO N-DIMENSIONS
S SAKATA
INFORMATION AND COMPUTATION, ACADEMIC PRESS INC ELSEVIER SCIENCE, 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, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 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

グレブナー基底の現在
日比孝之; 横山和弘; 佐藤洋祐; 竹村彰通; 青木敏; 坂田年男; 松井泰子; 阪田省二郎; 斎藤睦; 大阿久俊則; 大杉英志; 村井聡
Japanese, Joint work, 第６章 符号・配列・グレブナー基底, 数学書房, 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

複合誤り訂正符号の復号法について
藤沢匡哉; 前田秀介; 阪田省二郎
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

電子情報通信学会

IEEE(Institute for Electr. & Electr. Engineers)

情報理論とその応用学会

情報処理学会

計測自動制御学会

OR学会

応用数理学会