ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. アルゴリズム(AL)
  3. 2011
  4. 2011-AL-134

資源増加を許したOVSF符号割当問題に対する2競合アルゴリズム

https://ipsj.ixsq.nii.ac.jp/records/72916
https://ipsj.ixsq.nii.ac.jp/records/72916
f3486a5f-50d4-497d-a746-698fc0a4b8c7
名前 / ファイル ライセンス アクション
IPSJ-AL11134013.pdf IPSJ-AL11134013.pdf (167.3 kB)
Copyright (c) 2011 by the Information Processing Society of Japan
オープンアクセス
Item type SIG Technical Reports(1)
公開日 2011-02-28
タイトル
タイトル 資源増加を許したOVSF符号割当問題に対する2競合アルゴリズム
タイトル
言語 en
タイトル 2-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation
言語
言語 jpn
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_18gh
資源タイプ technical report
著者所属
九州産業大学情報科学部情報科学科
著者所属
九州工業大学情報工学研究院システム創成情報工学系
著者所属
九州工業大学情報工学研究院システム創成情報工学系
著者所属(英)
en
Department of Information Science, Kyushu Sangyo University
著者所属(英)
en
Department of Systems Design and Informatics, Kyushu Institute of Technology
著者所属(英)
en
Department of Systems Design and Informatics, Kyushu Institute of Technology
著者名 朝廣, 雄一 上米良, 謙太 宮野, 英次

× 朝廣, 雄一 上米良, 謙太 宮野, 英次

朝廣, 雄一
上米良, 謙太
宮野, 英次

Search repository
著者名(英) Yuichi, Asahiro Kenta, Kanmera Eiji, Miyano

× Yuichi, Asahiro Kenta, Kanmera Eiji, Miyano

en Yuichi, Asahiro
Kenta, Kanmera
Eiji, Miyano

Search repository
論文抄録
内容記述タイプ Other
内容記述 直交可変拡散率 (OVSF) 符号の割当てをオンライン問題として定式化した問題,特に,Erlebach らにより STACS'04 で導入された資源増加を許すモデル8) について考える.本稿では,OVSF 符号木の高さhに対して 2lg*h 個の符号木を利用する 2-競合アルゴリズムを提案する.このアルゴリズムでは,Chan らによって COCOON'09 で提案された,3h/8+2 個の符号木を利用する 2-競合アルゴリズム2) と比較して,符号木の数を大きく減らすことができた.
論文抄録(英)
内容記述タイプ Other
内容記述 This paper studies the online OVSF (Orthogonal Variable Spreading Factor) code assignment problem with resource augmentation introduced by Erlebach et al. in STACS'048). We propose a 2-competitive algorithm with help of 2lg*h trees for the height h of the OVSF code tree, which substantially improves the previous resource of 3h/8 + 2 trees shown by Chan et al. in COCOON'092).
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AN1009593X
書誌情報 研究報告アルゴリズム(AL)

巻 2011-AL-134, 号 13, p. 1-7, 発行日 2011-02-28
Notice
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-21 22:09:09.625827
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3