A Compressed Sensing Wire-Tap Channel

Details A Compressed Sensing Wire-Tap Channel A Compressed Sensing Wire-Tap Channel

2011-05-13

arxiv.org/abs/1105.2621v1

Computer Science

Information Theory

Scientific paper

A multiplicative Gaussian wire-tap channel inspired by compressed sensing is studied. Lower and upper bounds on the secrecy capacity are derived, and shown to be relatively tight in the large system limit for a large class of compressed sensing matrices. Surprisingly, it is shown that the secrecy capacity of this channel is nearly equal to the capacity without any secrecy constraint provided that the channel of the eavesdropper is strictly worse than the channel of the intended receiver. In other words, the eavesdropper can see almost everything and yet learn almost nothing. This behavior, which contrasts sharply with that of many commonly studied wiretap channels, is made possible by the fact that a small number of linear projections can make a crucial difference in the ability to estimate sparse vectors.

Affiliated with

Also associated with

No associations

Rating

A Compressed Sensing Wire-Tap Channel does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Compressed Sensing Wire-Tap Channel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Compressed Sensing Wire-Tap Channel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-26797