千葉大学情報数理セミナーのお知らせ: 挿入削除誤り訂正符号:金沢大学 安永先生

符号理論のセミナーを開催します。
学内外問わず参加頂けます。

講演者:
 安永憲司(金沢大学)

タイトル:
 削除誤りを効率的に訂正する符号の構成法

アブスト:
 本講演では、削除誤りを訂正する符号として、Brakensiekら (SODA 2016) の方式を紹介する。
この方式は、任意に固定した k に対し、冗長性 c_k log(n) ビットで、k ビットの削除誤りを効率的に訂正することができる。
ここで、c_k = O(k^2 log(k)) であり、n は符号長である。この方式は冗長性に関して優れた方式である。
また、時間が許せば、その他の削除誤り訂正符号も紹介する

日時;
 10月21日(金)15:00-16:00

場所:
 千葉大学理学部2号館105室

セミナーの後、安永先生との食事会を予定しています。

皆様是非、奮ってご参加ください。
また、ご周知頂ければ幸いです。

進化する符号理論:書籍:2016年9月9日発売

私が編者の書籍「進化する符号理論」(日本評論社)が発売となりました。

一般的な符号理論の書籍で触れられることのなかった話題が
ゴロゴロ掲載されています。

写真やイラストが多くて、
眺めているだけでも楽しい一冊です。

章立ては


はじめに
第1部 符号理論の基礎
第1章 音楽,文字や動画も数学◎萩原 学
第2章 巡回符号からBCH符号へ◎平岡裕章
第3章 BCH符号の復号◎平岡裕章
第4章 ユークリッド復号法◎萩原 学
第5章 通信路容量と通信路符号化定理◎和田山 正
第6章 確率推論による復号とLDPC符号◎内川浩典

第2部 符号理論と産業
第7章 CD-ROMの符号◎萩原 学
第8章 特許登録された符号:ターボ符号◎内川浩典
<コラム> The invention of turbo codes(ターボ符号の発明)◎Claude Berrou(クロード・ベロー)
第9章 標準化の動向──産業界の視点から◎牧 徳達
<コラム> 符号理論と私◎今井秀樹

第3部 符号理論の多様性
第10章 符号理論における確率的手法◎和田山 正
第11章 最尤推定復号の代数構造◎平岡裕章
第12章 噴水符号◎野崎隆之
第13章 ネットワーク符号化と一般化ランク距離◎松本隆太郎
第14章 量子誤り訂正符号◎萩原 学
<コラム> Development of Quantum Error Correction(量子誤り訂正の開発)◎Robert Calderbank(ロバート・カルダーバンク)
第15章 形式的な符号理論に向けて◎Reynald Affeldt(レイナルド・アフェルト)
第16章 置換符号◎萩原 学


ちなみに表紙(日本評論社さんの書籍紹介ページより)はこちら:
shinka
かっちょ良いでしょ。

気になる方は、公式ページ(こちら)をご覧ください。

ISIT2016 報告:その3:バンケット

ISIT2016のバンケット(懇親会)の報告をします。

会場はカタルーニャ博物館でした。

2016-07-14 19.25.10
遠くからみたところ。

2016-07-14 19.30.24
近くからみたところ。

こちらを貸し切りで
食事しました。

2016-07-14 20.17.16-1
まずは入り口前でウェルカムシャンパン。

2016-07-14 20.26.46
中に入ると、
最初は普通の美術館っぽいのですが。

2016-07-14 20.34.23
奥に進むと独特の造りになっていました。

入り口から食事会場まで、
美術品を楽しみながら進みます。

2016-07-14 20.29.42
主にキリスト教系の展示が並んでいました。

2016-07-14 20.47.42
絵画だけでなく、
彫刻なども。

2016-07-14 20.43.25
みなさん撮影しまくりです。

そりゃ、こんな貴重な機会なら
撮りますよね。

そしていよいよ食事会場。

2016-07-14 22.41.24
こんな雰囲気です。
大人っぽいでしょ。

肝心のお料理は、
というと。

2016-07-14 22.13.12

2016-07-14 21.51.57

2016-07-14 21.24.44

なかなか良いでしょ。

料理と一緒にワインを楽しみました。

2016-07-14 22.41.43
良い感じ。

非常に良い時間を過ごしました。

情報理論の研究集会って、
懇親会会場が良い雰囲気だったり、
非日常的だったりして、
とっても楽しい。

研究のモチベーションになってます。


余談

ちょっと大変だったのが帰り道。スケジュール。
博物館内に入れたのが午後8時。
食事会場に入れたのが午後9時。
食事が終わると午後11:30。
送迎バスでISIT会場に着いたのが深夜0:15。
ホテルまで歩いて帰って着いたのが深夜1:00。

そう!一般に、スペインの夕飯は遅いのですよ!!
夕食時にレストランが開くのは午後8時以降なんて当たり前。
だから懇親会も午後9時開始で当たり前。

しかも私のホテルが会場から遠かった。 ←自己責任

結局寝たのはかなり遅い時間になってしまいましたが、
明日はちゃんと起きましたよ!(午前6時)