著者

和田山 正 高邉 賢史

出版者

一般社団法人 電子情報通信学会

雑誌

電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review (ISSN:18820875)

巻号頁・発行日

vol.14, no.1, pp.60-72, 2020-07-01 (Released:2020-07-01)

参考文献数

36

被引用文献数

3 4

---

深層学習技術は,深層ニューラルネットワークの学習に利用できるだけではなく,入出力を伴う “微分可能な反復型アルゴリズム” の内部パラメータ最適化に適用可能である.従前から知られている優れた反復型アルゴリズムを基礎として,その内部に学習可能パラメータを埋め込むことで,データに基づく学習可能性をもつ柔軟な派生アルゴリズムを構成できる.このアプローチを深層展開と呼ぶ.本稿では,線形逆問題の一つであるスパース信号再現における再現アルゴリズムを中心として,深層展開の概要とその特徴を紹介する.本稿の前半では,深層展開により導かれるスパース信号再現アルゴリズムの実例(TISTA)を紹介するとともに,深層学習に基づいて構成されたアルゴリズムで見られる収束加速について解説する.本稿の後半では,収束加速の要因となる学習後パラメータに関する理論的成果(チェビシェフステップに基づくスペクトル半径制御)について概説する.そこでは,なぜ深層展開が収束加速を与えるのか,という問いに対する一つの回答が与えられる.

著者

和田山 正

出版者

一般社団法人 映像情報メディア学会

雑誌

映像情報メディア学会技術報告 25.81 (ISSN:13426893)

巻号頁・発行日

pp.39-46, 2001-12-13 (Released:2017-06-23)

参考文献数

20

---

本稿では、LDPC符号とsum-product復号法についての解説を行う。特にsum-product復号法の説明に重点をおいて、確率ドメインsum-product復号法、対数ドメインsum-product復号法、それらの等価性、簡略版アルゴリズムであるmin-sum復号法について詳しく述べる。

著者

長尾 敦 和田山 正 若杉 耕一郎 笠原 正雄

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.95, no.79, pp.49-54, 1995-05-26

参考文献数

6

被引用文献数

8

---

本稿では,近年,磁気記録符号の分野で重要性が高まりつつあるEPR4(Extended Partial Responce 4)チャネルに対して有効な符号化法を提案する.従来より,記録密度が低い場合の磁気記録系モデルである1-Dチャネルに対して,さまざまな記録符号が提案されているが,より高密度な記録系のモデルであるEPR4チャネルに対する検討は少ない.そこで,本稿では,基本的にはHoleとYtrehusらが提案している1-Dチャネルに対する符号を基礎として,EPR4チャネルに適した符号を探索した.またHoleとYtrehusらはプリコーダを用いる場合のみを考察しているが,ここでは新たにプリコーダのない場合も検討した.その結果として,特に符号化率の低い範囲で優れた符号が見出された.

著者

和田山 正

出版者

日本神経回路学会

雑誌

日本神経回路学会誌 = The Brain & neural networks (ISSN:1340766X)

巻号頁・発行日

vol.17, no.2, pp.63-69, 2010-06-05

参考文献数

7

被引用文献数

1

---

圧縮センシング(compressed sensing)は,スパース信号に対するサンプリング理論である.ランダム線形測定過程により得られるサンプル信号からの原信号の再現可能性,計算量の少ない再現アルゴリズムの構成が圧縮センシングの重要な研究テーマとなっている.本解説では,Candes-Taoらによる原信号完全再現のための十分条件について解説を行う.

著者

藤田 祐介 和田山 正

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)

巻号頁・発行日

vol.84, no.6, pp.840-847, 2001-06-01

被引用文献数

2

---

2元線形符号の全コセット重み分布は, その符号の深い性質を示す重要なパラメータであるが, 全コセット重み分布の一般式が知られている符号はわずかである.本論文では, 与えられた符号の全コセット重み分布を効率良く数え上げるアルゴリズムの提案を行う.提案方法では, 対象符号のシンドロームトレリスを利用して重み分布多項式の計算が行われる.更に, 計算時に必要とされるメモリ量を削減するために, 重み分布多項式の辞書を利用する手法とシンドロームトレリスのセクション化に基づく手法の提案も行う.提案法により(63, 45, 7)原始BCH符号, (64, 45, 8)拡大原始BCH符号, (64, 39, 10)拡大原始BCH符号, (64, 42, 8)Reed-Muller(3, 6)符号の全コセット重み分布が得られた.

著者

和田山 正

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理 = The transactions of the Institute of Electronics, Information and Communication Engineers. D-II (ISSN:09151923)

巻号頁・発行日

vol.88, no.2, pp.170-187, 2005-02-01

被引用文献数

11

---

本論文は, 記憶性の通信路の一種であるバースト誤り通信路に適した反復復号法の原理, 並びにこの分野の研究動向に関する紹介を目指したものである.論文の前半では, バースト通信路モデル, 既存のバースト誤り訂正手法, LDPC符号の基礎などについて述べる.後半では, Belief Propagationに基づく記憶性の通信路に適した反復復号法の原理を紹介したのち, 具体例としてギルバート通信路, 二次元バースト通信路に適した反復復号法についてその詳細を示す.

著者

和田山 正

出版者

日本神経回路学会

雑誌

日本神経回路学会誌 (ISSN:1340766X)

巻号頁・発行日

vol.17, no.2, pp.63-69, 2010-06-05 (Released:2010-07-30)

参考文献数

7

---

圧縮センシング(compressed sensing)は,スパース信号に対するサンプリング理論である.ランダム線形測定過程により得られるサンプル信号からの原信号の再現可能性,計算量の少ない再現アルゴリズムの構成が圧縮センシングの重要な研究テーマとなっている.本解説では,Candes-Taoらによる原信号完全再現のための十分条件について解説を行う.

著者

和田山 正

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.109, no.143, pp.55-60, 2009-07-16

---

近年、コンプレスドセンシングに関する本稿では、2元線形符号に基づくp×m 2値センシング行列のランダム構成法を提案する。ここで与えられるセンシング行列は2元線形符号の生成行列を利用することにより、O(p log_2m)ビットの情報で表すことができる。提案法により構成される線形符号の平均重み分布の結果に基づき、行列の制約等長性(Restricted Isometry Property)とインコヒーレンスについての解析を行った。