日程

2012年3月15日（木）13時〜18時

会場

電気通信大学　東3号館(総合研究棟) 306室

アクセス (新宿駅より京王線調布駅下車)

主催

文部科学省 科学研究費補助金 基盤研究(C) 「高密度フラッシュメモリシステムに適した信号処理・符号化方式の開発」

実行委員会

Brian Kurkoski (電通大), 鎌部浩 (岐阜大学), 和田山正 (名工大), 楫勇一 (NAIST), 内川浩典 (東芝、東工大)

URL

http://www.flashworkshop.org

備考

参加費無料。ワークショップのあとに懇親会を予定しています。

開催趣旨

近年、SSDなどへの利用を背景として、フラッシュメモリの大容量化がますます進展しつつある。記憶セルの寿命と関連する電荷除去頻度を大幅に下げるための符号化方式である「フローティング符号」は、多レベルフラッシュメモリの長寿命化に寄与する技術として注目されている。またフラッシュメモリの高密度化・多レベル化に伴なう読み出し誤りの増加を補償するために、高性能な誤り訂正技術が求められている。本ミニワークショップでは、フラッシュメモリの高寿命化・高信頼化を目指す符号化に関して研究情報を交換するとともに、本分野に興味を持つ国内の研究者に議論の場を提供することを目指す。

スケジュール

Time Authors Title
1:00〜1:05 Welcome Message
1:05〜1:50 森田 啓義（電気通信大学） Invited Presentation:「On Volume of Spheres in a Permutation Space with the Levenshtein Distance」
1:50〜2:20 福田 康之 (Toshiba Corporation) 「NAND Flash Memoryの基本動作と不良発生メカニズム」
2:20〜2:40 Shuhei Tanakamaru, Chinglin Hung and Ken Takeuchi (東京大学) 「Asymmetric Coding and Stripe Pattern Elimination Algorithm for Highly Reliable Low Power SSDs 」
— Break —
2:50〜3:50 Eitan Yaakobi (University of California San Diego and California Institute of Technology) Special Invited Presentation:「Recent Advances on Coding for Flash Memories」
Slides
— Break —
4:00〜4:45 楫 勇一（奈良先端科学技術大学院大学） Invited Presentation:「Performance Evaluation of Index-Less Flash Codes for Non-Uniform Write Operations」
4:45〜5:05 鈴木 理気, 和田山 正 (名古屋工業大学) 「Non-Binary Coset Coding for Flash memories」
5:05〜5:25 クルカスキー ブライアン 「Write Amplification and WOM codes in SSDs」




招待講演

招待講演の詳細を下に記します。


講演者　Eitan Yaakobi (University of California San Diego and California Institute of Technology)

講演タイトル Recent Advances on Coding for Flash Memories

アブストラクト Flash memory devices can be found almost everywhere today. They are lighter, faster, and more shock resistant than traditional magnetic hard drives. As this technology scales and the storage density increases, it is important to develop advanced coding schemes to mitigate data errors and maintain data integrity. Coupled with the tremendous increase on coding research for flash memories, a high interest has been given to rewriting codes. In this talk, we will give an overview on the progress in the past five years of rewriting codes, such as floating/flash codes, WOM codes, rank modulation codes and other codes. A review on relevant recent results will be given and finally we will look at the future of coding for flash and other non-volatile memories to list some interesting open problems.


講演者　森田啓義（電気通信大学）

講演タイトル On Volume of Spheres in a Permutation Space with the Levenshtein Distance

アブストラクト We consider a problem to calculate volume of a sphere in the permutation space which is defined on the symmetric group of permutations of order n combined with the Levenshtein distance. Then we show a recursive formula on volume of spheres with respect to a radius and an asymptotic relation between radius and volume. And we apply the results to a source coding problem how to encode random permutations under the condition that both of the encoder and the decoder share a common permutation.


講演者　楫勇一（奈良先端科学技術大学院大学）

講演タイトル Performance Evaluation of Index-Less Flash Codes for Non-Uniform Write Operations

アブストラクト The performance of a flash code is often evaluated in terms of the number of possible write operations. A write operation flips one of data bits, and it has been commonly assumed that the data bits are chosen randomly and uniformly. However, in a practical environment, the choice of bits can have a certain bias. This study is to discuss the expected performance of the index-less indexed flash codes for non-uniform write operations. The problem is reduced to the discussion of a certain random walk model, and the performance is discussed for asymptotic and non-asymptotic settings.



リンク

Call for Papers:

Coming Conferences:

参考