講演名 2016-06-24
符号化フレームレスALOHAの次数分布最適化
尾形 駿(電通大), 石橋 功至(電通大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) フレームレスALOHA は確率に基づく送信と受信機における逐次干渉除去(SIC: Successive Interference Cancellation) を組み合わせることで高いスループットを達成するランダムアクセス方式である.各ユーザは与えられた送信確率にしたがってパケットの送信,あるいは待機を選択するため,通信中に一度もパケットが送信されない確率が存在し,この確率がパケット損失確率(PLR: Packet Loss Rate) の下界を与える.これに対し,消失訂正符号を連接することでPLR の下界を解消する符号化フレームレスALOHA が提案されている.本稿では,符号化フレームレスALOHA に用いる消失訂正符号について,平均スループットを最大化するような次数分布の最適値を理論的に導出する.理論解析より,最適化された消失訂正符号を用いることで,十分に小さなPLR を達成しつつ,通常のフレームレスALOHA よりも高い平均スループットが達成可能となることを示す.
抄録(英) Frameless ALOHA is a random access scheme, where users transmit their packets with the given transmission probability, and a base station tries to retrieve the transmitted packets using successive interference cancellation (SIC). Due to the probabilistic transmission, some packets may never be transmitted during the frame, leading to the error floor of the packet loss rate (PLR). Coded frameless ALOHA has been proposed to eliminate the error floor using erasure correcting codes. In this paper, the degree distribution of the erasure correcting code is theoretically optimized so that the average throughput is maximized. It is revealed that the coded frameless ALOHA with the optimal degree distribution can theoretically achieve higher throughput than the original frameless ALOHA, while the sufficiently small PLR is also achieved.
キーワード(和) フレームレスALOHA / 消失訂正符号 / 最適化
キーワード(英) Frameless ALOHA / erasure correcting codes / optimization
資料番号 RCS2016-89
発行日 2016-06-15 (RCS)

研究会情報
研究会 RCS
開催期間 2016/6/22(から3日開催)
開催地(和) 琉球大学
開催地(英) Univ. of the Ryukyus
テーマ(和) 初めての研究会,リソース制御,スケジューリング,無線通信一般
テーマ(英) First Presentation in IEICE Technical Committee, Railroad Communications, Inter-Vehicle Communications, Road to Vehicle Communications, Resource Control, Scheduling, Wireless Communication Systems, etc.
委員長氏名(和) 村田 英一(京大)
委員長氏名(英) Hidekazu Murata(Kyoto Univ.)
副委員長氏名(和) 田野 哲(岡山大) / 眞田 幸俊(慶大) / 福田 英輔(富士通研)
副委員長氏名(英) Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.)
幹事氏名(和) 旦代 智哉(東芝) / 須山 聡(NTTドコモ)
幹事氏名(英) Tomoya Tandai(Toshiba) / Satoshi Suyama(NTT DoCoMo)
幹事補佐氏名(和) 山本 哲矢(パナソニック) / 西村 寿彦(北大) / 石原 浩一(NTT) / 村岡 一志(NEC) / 衣斐 信介(阪大)
幹事補佐氏名(英) Tetsuya Yamamoto(Panasonic) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Radio Communication Systems
本文の言語 JPN
タイトル(和) 符号化フレームレスALOHAの次数分布最適化
サブタイトル(和)
タイトル(英) Optimization of Degree Distribution for Coded Frameless ALOHA
サブタイトル(和)
キーワード(1)(和/英) フレームレスALOHA / Frameless ALOHA
キーワード(2)(和/英) 消失訂正符号 / erasure correcting codes
キーワード(3)(和/英) 最適化 / optimization
第 1 著者 氏名(和/英) 尾形 駿 / Shun Ogata
第 1 著者 所属(和/英) 電気通信大学(略称:電通大)
The University of Electro-Communications(略称:Univ. Electro-Commun.)
第 2 著者 氏名(和/英) 石橋 功至 / Koji Ishibashi
第 2 著者 所属(和/英) 電気通信大学(略称:電通大)
The University of Electro-Communications(略称:Univ. Electro-Commun.)
発表年月日 2016-06-24
資料番号 RCS2016-89
巻番号(vol) vol.116
号番号(no) RCS-110
ページ範囲 pp.251-256(RCS),
ページ数 6
発行日 2016-06-15 (RCS)