著者

佐藤 創 小林 欣吾 星 守

出版者

京都大学数理解析研究所

雑誌

数理解析研究所講究録 (ISSN:18802818)

巻号頁・発行日

vol.333, pp.97-145, 1978-09

著者

小林 欣吾

出版者

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

雑誌

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

巻号頁・発行日

vol.14, no.1, pp.28-43, 2020-07-01 (Released:2020-07-01)

参考文献数

8

---

組合せ論的ゲーム理論の礎とも目されるE.R. Berlekamp, J.H. Conway, R.K. GuyによるWinning Ways for Mathematical Playsという今や古典的な名著の翻訳を昨年の秋に完了した.その機会に合わせてSITA2019霧島のワークショップにおいて講演したので,そのときの話題を中心に組合せ論的ゲームを解説する.組合せ論的ゲームというのは,2人のプレーヤが交互に着手し,ゲームの規則,勝敗の判定法など必要となる情報はお互いに完全に分かり合っており,偶然性は入らないゲームをいう.そのようなゲームは子供のお遊びのチック・タック・トウ(マルとバツ),点と箱などから,囲碁,将棋,チェスなどという高度の戦略を必要とするゲームまで広範囲にわたっている.ゲームの勝敗を知るためには,局面の値を決定することが重要である.そのような値は単に数だけでは表現できず,Conwayの発案になる実数を拡張した超限実数という概念も顔を見せてくる.

著者

小林 欣吾

出版者

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

雑誌

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

巻号頁・発行日

vol.5, no.1, pp.6-9, 2011-07-01 (Released:2011-07-01)

被引用文献数

1 1

著者

韓 太舜 小林 欣吾

出版者

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

雑誌

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

巻号頁・発行日

vol.8, no.4, pp.229-243, 2015-04-01 (Released:2015-04-01)

参考文献数

45

---

マルチユーザ通信路符号化問題,なかんずく,干渉通信路の符号化問題は,その重要な基本的特質のゆえに近年多くの通信理論研究者が多大の関心を持って精力的に研究に取り組んでいる.特に,問題の本質的な性格を把握するために,2 組の送信者・受信者の場合がよく研究されてきた.韓と小林によって1981 年に提示された一般の干渉通信路に対する達成可能な領域,すなわち,HK 領域の表現は現在に至るまで最良であり続けてきた.本稿では,HK 領域の解説を中心に据えて,その領域の表現を簡略化する研究や,既に容量域の決定されている干渉通信路の部分クラスに関する解説を与える.また,Han-Kobayashi スキームのごく簡単な適用でも,ガウス干渉通信路の容量域に対してSNR(SN 比, 信号対雑音比)とINR(干渉対雑音比)を大きくした漸近的な状況では最適であることを示したEtkin, Tse, Wang による研究を解説する.更に,その出現以来35 年後の今年になって,Han-Kobayashi 領域をしのぐ伝送レート対の存在することがNairらによって明らかにされてHan-Kobayashi 領域の最適性が否定されたという話題にも触れ,干渉通信路研究に新しい転機が訪れたことを伝える.

著者

矢部 雅人 山口 和彦 小林 欣吾

出版者

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

雑誌

電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)

巻号頁・発行日

vol.102, no.743, pp.155-160, 2003-03-19

---

近年,Shannon限界に迫る新しい符号化・復号方式としてターボ符号・復号という誤り訂正方式が注目を浴びている.最近ではW-CDMAに採用され,その他の用途への利用,標準化も検討されている.しかし,ターボ符号・復号にはまだ検討されていない問題があり,バースト誤りに対する耐性もその1つである.インタリーバを利用しているためにバースト誤りに強いと思われていることが多いが,kのインタリーバは主に符号の特性を改善するためのものであるため実際はそうではない.本稿ではターボ符号のバースト誤り訂正能力について再検討し,よりバースト誤り通信路に適する手法を探る基礎となる検討を行った.

著者

矢部 雅人 山口 和彦 小林 欣吾

出版者

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

雑誌

電子情報通信学会技術研究報告. SST, スペクトル拡散 (ISSN:09135685)

巻号頁・発行日

vol.102, no.745, pp.155-160, 2003-03-19

---

近年,Shannon限界に迫る新しい符号化・復号方式としてターボ符号・復号という誤り訂正方式が注目を浴びている.最近ではW-CDMAに採用され,その他の用途への利用,標準化も検討されている.しかし,ターボ符号・復号にはまだ検討されていない問題があり,バースト誤りに対する耐性もその1つである.インタリーバを利用しているためにバースト誤りに強いと思われていることが多いが,このインタリーバは主に符号の特性を改善するためのものであるため実際はそうではない.本稿ではターボ符号のバースト誤り訂正能力について再検討し,よりバースト誤り通信路に適する手法を探る基礎となる検討を行った.

著者

矢部 雅人 山口 和彦 小林 欣吾

出版者

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

雑誌

電子情報通信学会技術研究報告. ITS (ISSN:09135685)

巻号頁・発行日

vol.102, no.747, pp.155-160, 2003-03-19

---

近年,Shannon限界に迫る新しい符号化・復号方式としてターボ符号・復号という誤り訂正方式が注目を浴びている.最近ではW-CDMAに採用され,その他の用途への利用,標準化も検討されている.しかし,ターボ符号・復号にはまだ検討されていない問題があり,バースト誤りに対する耐性もその1つである.インタリーバを利用しているためにバースト誤りに強いと思われていることが多いが,このインタリーバは主に符号の特性を改善するためのものであるため実際はそうではない.本稿ではターボ符号のバースト誤り訂正能力について再検討し,よリバースト誤り通信路に適する手法を探る基礎となる検討を行った.

著者

矢部 雅人 山口 和彦 小林 欣吾

出版者

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

雑誌

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

巻号頁・発行日

vol.102, no.741, pp.155-160, 2003-03-19

---

近年,Shannon限界に迫る新しい符号化・復号方式としてターボ符号・復号という誤り訂正方式が注目を浴びている.最近ではW-CDMAに採用され,その他の用途への利用,標準化も検討されている.しかし,ターボ符号・復号にはまだ検討されていない問題かあり,バースト誤りに対する耐性もその1つである.インタリーバを利用しているためにバースト誤りに強いと思われていることが多いが,このインタリーバは主に符号の特性を改善するためのものであるため実際はそうではない.本稿ではターボ符号のバースト誤り訂正能力について再検討し,よりバースト誤り通信路に適する手法を探る基礎となる検討を行った.