Construction of universal data compression schemes for sensor network

传感器网络通用数据压缩方案的构建

• 批准号: 22760278
• 负责人: KUZUOKA Shigeaki
• 金额: $ 1.33万
• 依托单位: Wakayama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22760278/
• 关键词: 情報源符号化; 多端子情報理論; ユニバーサル符号; 有歪み符号化; 多端子情報源符号化

A condition for the existence of a universal Slepian-Wolf code for general sources is investigated. Our results show the following fact: Assume that we can construct a universal code for a set of general correlated sources, provided that not only the decoder but the encoder also has access to the side information. Then, even when the side information is not available to the encoder, we can construct a universal Slepian-Wolf code for the set of sources. Moreover, we also investigate the trade-off between the error probability and the coding rate in finite regime. Further, we investigate the Heegard-Berger coding problem under the logarithmic distortion measure. Especially, our results give a tight bound for the achievable rate-distortion region for a special case known as the complementary delivery coding problem.

研究了通用源的通用 Slepian-Wolf 代码的存在条件。我们的结果表明以下事实：假设我们可以为一组通用相关源构建通用代码，前提是不仅解码器而且编码器也可以访问辅助信息。然后，即使编码器无法获得辅助信息，我们也可以为源集构建通用的 Slepian-Wolf 代码。此外，我们还研究了有限状态下错误概率和编码率之间的权衡。此外，我们研究了对数失真度量下的 Heegard-Berger 编码问题。特别是，我们的结果为称为互补传递编码问题的特殊情况给出了可实现的率失真区域的严格界限。

项目成果

2011年7月21日--22日

2011年7月21日--22日

• 发表时间: 2011
• 作者: 清水翔貴;須山聡;鈴木博;府川和彦;手塚一貴,矢守恭子,田中良明;S. Kuzuoka
• 通讯作者: S. Kuzuoka

On the Heegard-Berger coding problem under logarithmic distortion measure

对数失真测度下的Heegard-Berger编码问题

• 发表时间: 2012
• 作者: C.Zhang;K.Yamori（代表者）;S.Xu;and Y.Tanaka;葛岡成晃
• 通讯作者: 葛岡成晃

On the redundancy of variable-rate Slepian-Wolf coding

变速率Slepian-Wolf编码的冗余问题

• 发表时间: 2012
• 作者: 松岡那樹;和田和千;瀬川健太郎,和田和千;S. Kuzuoka
• 通讯作者: S. Kuzuoka

A simple technique for bounding the redundancy of source coding with side information

一种用辅助信息限制源编码冗余的简单技术

• 发表时间: 2012
• 作者: 稲葉 友紀;猿渡 俊介;渡辺 尚;須山聡,シンキユン,小田恭弘,鈴木博,府川和彦;葛岡成晃
• 通讯作者: 葛岡成晃

On the universality of fixed-to-fixed length source codes

论定长源代码的通用性

• 发表时间: 2010
• 作者: Hiroshi Hirayama;et al;須山 聡，福田 裕之，鈴木 博，府川 和彦;葛岡成晃
• 通讯作者: 葛岡成晃