講演抄録/キーワード |
講演名 |
2008-05-16 16:20
ノルムlpによる格子Anに対する高速量子化法 ○瀧澤健一郎・八木秀樹・川端 勉(電通大) IT2008-6 |
抄録 |
(和) |
$A_{n}$格子はルート格子の$1$つであり,空間の一様量子化に用いられる.歪尺度が$l_{2}$ノルムの関数である場合,Conway and Sloaneは,$A_{n}$格子に対する.高速量子化アルゴリズムを提案している.しかし,そこでは最適性(実際に最小歪ベクトルを与えること)は示されていなかった.一方,文献[2]では$l_{2}$ノルムの場合において最適性を証明した.そこで本論文では,歪み尺度が$l_{p}(1 \leq p <\infty)$ノルムの場合,このアルゴリズムが最適であることを示す. |
(英) |
$A_{n}$ lattice is one of the root lattices and used for uniform quantization of a space. For $l_{2}$ norm, Conway and Sloane proposed without proof a fast quantization algorithm for $A_{n}$ lattice [1]. The lack of the optimality proof was recoverd by the paper [2] in case of $l_{2}\ $norm. In this paper,we extend the proof in case of $l_{p}\ \ (1 \leq p <\infty)$ norm. |
キーワード |
(和) |
An格子 / 格子量子化 / 累積優位順序 / タイプ / / / / |
(英) |
An lattice / lattice quantization / majorization order / type / / / / |
文献情報 |
信学技報, vol. 108, no. 37, IT2008-6, pp. 29-32, 2008年5月. |
資料番号 |
IT2008-6 |
発行日 |
2008-05-09 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2008-6 |