講演抄録/キーワード |
講演名 |
2007-01-30 10:55
Construction of a Lossy Source Code Using LDPC Matrices ○Shigeki Miyake・Jun Muramatsu(NTT) |
抄録 |
(和) |
LDPC行列は通信路符号化のみならず情報源符号化に対しても適用可能であり,現在までに様々な研究がなされている.
本稿で取り扱う歪を許す情報源符号化問題については,Matunaga達が,2値アルファベット,一様分布,ハミング距離を用いた歪測度の問題設定においてLDPC行列を用いて有歪情報源符号を構成し,漸近的な最適性を証明した.
我々は,彼らの問題設定を拡張し,2値アルファベット,一様分布でない場合も含み,有界かつ加法性を持つ歪測度,という問題設定においてLDPC行列を用いて有歪情報源符号を構成し,漸近的に最適なレート(レート歪関数)を達成することを示した. |
(英) |
Research into applying LDPC code theory, which is used for channel coding, to source coding has received a lot of attention in several research fields such as Distributed Source Coding.
In this paper a source coding problem with a fidelity criterion is considered. Matsunaga et al. constructed a lossy code under the conditions of a binary alphabet, a uniform distribution, and a Hamming measure of fidelity criterion.
We extend their results and construct a lossy code under the extended conditions of a binary alphabet, a distribution which is not necessarily uniform, and a fidelity measure which is bounded and additive and show that the code can achieve the optimal rate, rate-distortion function. |
キーワード |
(和) |
有歪情報源符号化 / LDPC行列 / レート歪関数 / / / / / |
(英) |
lossy source code / LDPC matrix / rate-distortion function / / / / / |
文献情報 |
信学技報, vol. 106, no. 516, IT2006-51, pp. 7-11, 2007年1月. |
資料番号 |
IT2006-51 |
発行日 |
2007-01-23 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|