检索结果-内蒙古大学图书馆

The CEO Problem With Secrecy Constraints

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY 2015年第6期10卷 1234-1249页

作者： Naghibi, Farshad Salimi, Somayeh Skoglund, Mikael KTH Royal Inst Technol Sch Elect Engn ACCESS Linnaeus Ctr S-10044 Stockholm Sweden

We study a lossy source coding problem with secrecy constraints in which a remote information source should be transmitted to a single destination via multiple agents in the presence of a passive eavesdropper. The agents observe noisy versions of the source and independently encode and transmit their observations to the destination via noiseless rate-limited links. The destination should estimate the remote source based on the information received from the agents within a certain mean distortion threshold. The eavesdropper, with access to side information correlated to the source, is able to listen in on one of the links from the agents to the destination in order to obtain as much information as possible about the source. This problem can be viewed as the so-called CEO problem with additional secrecy constraints. We establish inner and outer bounds on the rate-distortion-equivocation region of this problem. We also obtain the region in special cases where the bounds are tight. Furthermore, we study the quadratic Gaussian case and provide the optimal rate-distortion-equivocation region when the eavesdropper has no side information and an achievable region for a more general setup with side information at the eavesdropper.

关键词： CEO problem multiterminal source coding secrecy constraints eavesdropping equivocation

来源：评论

学校读者我要写书评

暂无评论

Gaussian CEO Problem in the Case of Scalar source and Vector Observations

Gaussian CEO Problem in the Case of Scalar Source and Vector...

引用

37th Symposium on Information Theory and Its Applications (SITA)

作者： Oohama, Yasutada Univ Electrocommun Chofu Tokyo 1828585 Japan

We consider the distributed source coding system of two correlated Gaussian Vector sources (Y) under bar (l) = (t)(y(l1), Y-l2), l = 1,2 which are noisy observations of correlated Gaussian scalar source X-0. We assume that for each (1, k) is an element of {1, 2}, Y-lk is an observation of the source X-0, having the form Y-lk = XO Nlk, where N-lk is a Gaussian random variable independent of X0. We further assume that N-lk, (1, k) E {1,2}2 are independent. In this system two correlated Gaussian observations are separately compressed by two encoders and sent to the information processing center. We study the remote source coding problem where the decoder at the center attempts to reconstruct the remote source Xo. The determination problem of the rate distortion region for this communication system can be regarded as an extension of the Gaussian CEO problem to the case of vector observations. For each vector observation we can obtain an estimation on X-0 from this observation. Those estimations are sufficient statistics on X-0. Using those sufficient statistics, we determine the rate distortion region by showing that it coincides with the rate distortion region of the CEO problem where the scalar observations of X-0 are equal to the estimations computed from the vector observations. We further extend the result to the case of L terminal and general vector observations.

关键词： multiterminal source coding rate distortion region CEO problem

来源：评论

学校读者我要写书评

暂无评论

Indirect and Direct Gaussian Distributed source coding Problems

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 2014年第12期60卷 7506-7539页

作者： Oohama, Yasutada Univ Electrocommun Dept Commun Engn & Informat Tokyo 1828585 Japan

We consider the distributed source coding system of L correlated Gaussian sources Y-l, l = 1, 2, . . . , L, which are noisy observations of correlated Gaussian remote sources X-k, k = 1, 2, . . . , K. We assume that Y-L = (t)(Y-1, Y-2 , . . . , Y-L) is an observation of the source vector X-K = (t)(X-1, X-2 , . . . , X-K), having the form Y-L = AX(K) + N-L, where A is a LxK matrix and N-L = (t)(N-1, N-2, . . . , N-L) is a vector of L-independent Gaussian random variables also independent of X-K. In this system, L correlated Gaussian observations are separately compressed by L encoders and sent to the information processing center. We study the remote source coding problem, where the decoder at the center attempts to reconstruct the remote source X-K. We consider three distortion criteria based on the covariance matrix of the estimation error on X-K. For each of those three criteria, we derive explicit inner and outer bounds of the rate distortion region. Next, in the case of K = L and A = I-L, we study the multiterminal source coding problem, where the decoder wishes to reconstruct the observation Y-L = X-L + N-L. To investigate this problem, we shall establish a result that provides a strong connection between the remote source coding problem and multiterminal source coding problem. Using this result, we derive several new partial solutions to the multiterminal source coding problem.

关键词： Distributed source coding remote sources Gaussian CEO problem multiterminal source coding rate distortion region

来源：评论

学校读者我要写书评

暂无评论

Zero-Delay and Causal Single-User and Multi-User Lossy source coding with Decoder Side Information

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 2014年第11期60卷 6931-6942页

作者： Kaspi, Yonatan Merhav, Neri Technion Israel Inst Technol Dept Elect Engn IL-32000 Haifa Israel

We consider zero-delay, single-user, and multi-user source coding with an average distortion constraint and decoder side information. The zero-delay constraint translates into causal (sequential) encoder and decoder pairs as well as the use of instantaneous codes. For the single-user setting, we show that optimal performance is attained by time sharing at most two scalar encoder-decoder pairs, that use zero-error side information codes. Side information look-ahead is shown to be useless in this setting. Furthermore, we show that even without delay constraints, if either the encoder or decoder are restricted a priori to be scalar, the performance loss cannot be compensated by the other component, which can be scalar as well without further loss. Finally, we show that the multi-terminal source coding problem can be solved in the zero-delay regime and the rate-distortion region is provided.

关键词： source coding with side information zero delay causal source coding rate distortion multiterminal source coding

来源：评论

学校读者我要写书评

暂无评论

multiterminal source coding: sum-rate loss, code designs, and applications to video sensor networks

Multiterminal source coding: sum-rate loss, code designs, an...

引用

作者： Yang, Yang Texas A&M University

学位级别：master

Driven by a host of emerging applications (e.g., sensor networks and wireless video),distributed source coding (i.e., Slepian-Wolf coding, Wyner-Ziv coding and various otherforms of multiterminal source coding), has recently become a very active research *** dissertation focuses on multiterminal (MT) source coding problem, and consistsof three parts. The first part studies the sum-rate loss of an important special caseof quadratic Gaussian multi-terminal source coding, where all sources are positively symmetricand all target distortions are equal. We first give the minimum sum-rate for jointencoding of Gaussian sources in the symmetric case, and then show that the supremum ofthe sum-rate loss due to distributed encoding in this case is 12 log254 = 0:161 b/s when L = 2and increases in the order of?L2 log2 e b/s as the number of terminals L goes to *** supremum sum-rate loss of 0:161 b/s in the symmetric case equals to that in generalquadratic Gaussian two-terminal source coding without the symmetric assumption. It isconjectured that this equality holds for any number of *** the second part, we present two practical MT coding schemes under the frameworkof Slepian-Wolf coded quantization (SWCQ) for both direct and indirect MT *** first, asymmetric SWCQ scheme relies on quantization and Wyner-Ziv coding, and itis implemented via source splitting to achieve any point on the sum-rate bound. In the second,conceptually simpler scheme, symmetric SWCQ, the two quantized sources are compressedusing symmetric Slepian-Wolf coding via a channel code partitioning technique that is capable of achieving any point on the Slepian-Wolf sum-rate bound. Our practicaldesigns employ trellis-coded quantization and turbo/LDPC codes for both asymmetric andsymmetric Slepian-Wolf coding. Simulation results show a gap of only 0.139-0.194 bit persample away from the sum-rate bound for both direct and indirect MT coding *** third part applies the above two

关键词： multiterminal source coding

来源：评论

学校读者我要写书评

暂无评论

The Lossy Common Information of Correlated sources

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 2014年第6期60卷 3238-3253页

作者： Viswanatha, Kumar B. Akyol, Emrah Rose, Kenneth Univ Calif Santa Barbara Dept Elect & Comp Engn Santa Barbara CA 93106 USA Univ So Calif Dept Elect Engn Los Angeles CA 90089 USA

The two most prevalent notions of common information (CI) are due to Wyner and Gacs-Korner and both the notions can be stated as two different characteristic points in the lossless Gray-Wyner region. Although the information theoretic characterizations for these two CI quantities can be easily evaluated for random variables with infinite entropy (e. g., continuous random variables), their operational significance is applicable only to the lossless framework. The primary objective of this paper is to generalize these two CI notions to the lossy Gray-Wyner network, which hence extends the theoretical foundation to general sources and distortion measures. We begin by deriving a single letter characterization for the lossy generalization of Wyner's CI, defined as the minimum rate on the shared branch of the Gray-Wyner network, maintaining minimum sum transmit rate when the two decoders reconstruct the sources subject to individual distortion constraints. To demonstrate its use, we compute the CI of bivariate Gaussian random variables for the entire regime of distortions. We then similarly generalize Gacs and Korner's definition to the lossy framework. The latter half of this paper focuses on studying the tradeoff between the total transmit rate and receive rate in the Gray-Wyner network. We show that this tradeoff yields a contour of points on the surface of the Gray-Wyner region, which passes through both the Wyner and Gacs-Korner operating points, and thereby provides a unified framework to understand the different notions of CI. We further show that this tradeoff generalizes the two notions of CI to the excess sum transmit rate and receive rate regimes, respectively.

关键词： Common information Gray-Wyner network multiterminal source coding

来源：评论

学校读者我要写书评

暂无评论

Vector Gaussian Two-Terminal source coding

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 2013年第6期59卷 3693-3708页

作者： Wang, Jia Chen, Jun Shanghai Jiao Tong Univ Dept Elect Engn Shanghai 200240 Peoples R China Shanghai Jiao Tong Univ Inst Image Commun & Network Engn Shanghai 200240 Peoples R China McMaster Univ Dept Elect & Comp Engn Hamilton ON L8S 4K1 Canada

We derive a lower bound on each supporting line of the rate region of the vector Gaussian two-terminal CEO problem, which is a special case of the indirect vector Gaussian two-terminal source coding problem. The key technical ingredient is a new extremal inequality. It is shown that the lower bound coincides with the Berger-Tung upper bound in the high-resolution regime. Similar results are derived for the direct vector Gaussian two-terminal source coding problem.

关键词： CEO problem extremal inequality MMSE multiterminal source coding rate region

来源：评论

学校读者我要写书评

暂无评论

Performance evaluation of variable transmission rate OFDM systems via network source coding

引用

EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING 2013年第1期2013卷 1页

作者： Kung, Te-Lung Parhi, Keshab K. Univ Minnesota Dept Elect & Comp Engn Minneapolis MN 55455 USA

Studies related to the network source coding have addressed rate-distortion analysis in both noiseless and noisy channels. However, to the best of authors' knowledge, no prior work has studied network source coding in the context of orthogonal frequency division multiplexing (OFDM) systems. In addition, the system performance using network source coding schemes also remains unknown. In this article, we first propose two variable transmission rate (VTR) OFDM systems by utilizing network source coding schemes, and then evaluate the system performance of these two proposed VTR-OFDM systems. For the proposed VTR single-input single-output OFDM system, we employ the concept of a network with intermediate nodes to develop a 3-stage encoder/decoder, and the proposed encoder provides three different coding rates from 0.5 to 0.8. As for the proposed VTR multi-band OFDM system, two correlated sources are simultaneously transmitted using the multiterminal source coding schemes, and two sources are encoded by different coding rates from 0.25 to 0.5. Finally, compared with the traditional uncoded OFDM system, the proposed VTR-OFDM systems have at least 1 to 4 dB gain in signal-to-noise ratio to achieve the same symbol error rate in the additive white Gaussian noise channel.

关键词： Network source coding Single-input single-output OFDM multiterminal source coding Multi-band OFDM Variable transmission rate

来源：评论

学校读者我要写书评

暂无评论

An improved outer bound for multiterminal source coding

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 2008年第5期54卷 1919-1937页

作者： Wagner, Aaron B. Anantharam, Venkat Cornell Univ Sch Elect & Comp Engn Ithaca NY 14853 USA Univ Calif Berkeley Dept Elect Engn & Comp Sci Berkeley CA 94720 USA

We prove a new outer bound on the rate-distortion region for the multiterminal source-coding problem. This bound subsumes the best outer bound in the literature and improves upon it strictly in some cases. The improved bound enables us to obtain a new, conclusive result for the binary erasure version of the "CEO problem." The bound recovers many of the converse results that have been established for special cases of the problem, including the recent one for the Gaussian two-encoder problem.

关键词： CEO problem erasure distortion multiterminal source coding outer bound rate region rate-distortion

来源：评论

学校读者我要写书评

暂无评论

Rate Region of the Gaussian Scalar-Help-Vector source-coding Problem

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 2012年第1期58卷 172-188页

作者： Rahman, Md Saifur Wagner, Aaron B. Cornell Univ Sch Elect & Comp Engn Ithaca NY 14853 USA

We determine the rate region of the Gaussian one-helper source-coding problem in which the helper observes a scalar, the main encoder observes a vector, and the distortion constraint is a positive semidefinite upper bound on the error covariance matrix of the main source. The rate region is achieved by a Gaussian achievable scheme. We introduce a novel outer bounding technique to establish the converse. Our approach is to create a reduced dimensional problem by projecting the main source and the distortion constraint in certain directions determined by the optimal Gaussian scheme. We also provide an outer bound to the rate region of the more general problem in which there are distortion constraints on both sources. This outer bound is partially tight in general and completely tight in some nontrivial cases.

关键词： Covariance matrix distortion constraint dimension reduction multiterminal source coding one-helper problem vector Gaussian sources vector quantization

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：