産業技術総合研究所の萩原学氏をお招きして講演会を開催いたします．
線形計画法と符号理論の関係についてお話いただけるということですので
特に関係の深いチームの方々はご参加を検討いただけると幸いです．
よろしくお願いいたします．

日時：12月7日（金）16:00-17:00
※終了後に懇親会を予定しております．
場所：計算限界研究センターセミナー室
講演者：萩原学（産業技術総合研究所）
講演タイトル：
コンパクトグラフと線形計画法による置換符号
Compact Graph and Linear Programming for Permutation Codes

講演概要：
置換符号は符号理論の話題の一つである．
これまでこの符号は，電力線搬送通信向きとして研究されてきた．
この符号の特別なケースである，ランク変調と呼ばれる方式は，
近年，フラッシュメモリの誤り訂正に応用できる可能性が指摘され，
注目が高まっている．
本講演では，置換符号やランク変調のコンセプトについて解説する．
また，それらの誤り訂正アルゴリズムとして線形計画法を適用する為の，
置換符号とランク変調の構成法について議論したい．

Permutation codes are error-correcting codes and have been investigated
mainly for study of power line communication.
Rank modulation, which is a class of permutation codes, has recently
attracted since the modulation might be applicable to an
error-correction method for flash memories.
In this talk, basic notion and idea will be introduced and some previous
results on construction of the codes and the modulations suitable for
linear programming method as decoding algorithm will be discussed.