In the study of error exponents, the Haroutunian exponent is encountered as an upper bound for several point-to-point communication problems over DMCs including block coding with feedback and fixed-delay coding. For s...
详细信息
ISBN:
(纸本)9781457705953
In the study of error exponents, the Haroutunian exponent is encountered as an upper bound for several point-to-point communication problems over DMCs including block coding with feedback and fixed-delay coding. For symmetric channels, such as the BSC or BEC, the Haroutunian exponent is equal to the sphere-packing exponent. But for asymmetric channels, such as the Z-channel, the Haroutunian bound is strictly larger than the sphere-packing exponent. It is generally believed that the sphere-packing bound should hold for these problems, even though they are different from the problem of block coding without feedback. The fundamental difficulty in these problems is that the distribution of the input is not known during the error event, and unlike symmetric channels, there is no 'universally good' input distribution like the uniform distribution. The result is that a worst-case assumption is made on the input distribution to give the Haroutunian bound, even though the resulting input distribution is useless for communication purposes. In order to make progress on this issue, we study an extended notion of fixed-delay codes called anytime codes, a class of codes that indirectly enforce the property that nontrivial communication is attempted during the error event. For this class of codes, we give a new upper bound to the error exponent that strictly improves on the Haroutunian bound for asymmetric channels. While the new exponent still does not reach sphere-packing, we show that the ratio of the two exponents approaches 1 as the rate approaches capacity for Z-channels. This fact may have an interesting consequence for the viewpoint of maximum achievable rate for a given delay and desired error probability. Additionally, the improved exponent yields a tighter bound for a notion of sufficiency of a channel for control purposes.
This article introduces a parity-check code based on the Rademacher function. The error-correction model of the code corresponds to a binary symmetrical channel: bits may be inverted randomly and independently, but no...
详细信息
The primary goal of this project is to educate our audience about algorithms. We used Sphero, a fun and engaging robot sphere, to pique the interest of our participants with the intent of promoting STEM and Informatio...
详细信息
ISBN:
(纸本)9798400711060
The primary goal of this project is to educate our audience about algorithms. We used Sphero, a fun and engaging robot sphere, to pique the interest of our participants with the intent of promoting STEM and Information Technology. By participating in our workshops, our audience experimented with *** and block coding, which allowed them to learn about algorithms through easily replicable examples. This project showed our workshop participants that programming can be fun. The workshop results proved that the audience had an increased interest in programming.
We are proposing a workshop that instructs the audience on how to develop fun and engaging projects involving different technologies. These types of projects can be used by faculty to introduce programming skills in t...
详细信息
ISBN:
(纸本)9798400711060
We are proposing a workshop that instructs the audience on how to develop fun and engaging projects involving different technologies. These types of projects can be used by faculty to introduce programming skills in the classroom, but they are also a fantastic resource for outreach activities. Students can create these projects as a way to develop and promote their technical skills. Presenters will also share best practices and allow for discussion in creating and then conducting these projects at their institution.
A full-fledged Visual Pattern Image coding system is developed. For high compression ratio, Uniform Patterns are merged by Quadtree merging. For high visual quality, a new set of 2 X 2 Edge Patterns are designed for n...
详细信息
ISBN:
(纸本)0819418587
A full-fledged Visual Pattern Image coding system is developed. For high compression ratio, Uniform Patterns are merged by Quadtree merging. For high visual quality, a new set of 2 X 2 Edge Patterns are designed for near perfect reconstruction. By a classification scheme of 11 groups or a threshold of gradient magnitude, the performance profile can adapt to a wide variety of applications.
This paper shows how a novel infrastructure which makes use of the multiple antennas available on IEEE 802.11n Access Points can be combined with block erasure coding to multicast video with no packet loss. This paper...
详细信息
ISBN:
(纸本)9781479937554
This paper shows how a novel infrastructure which makes use of the multiple antennas available on IEEE 802.11n Access Points can be combined with block erasure coding to multicast video with no packet loss. This paper also shows that this can be obtained while maintaining an efficient code rate, which is better than 1) packet repetition on the new infrastructure, 2) block erasure coding on the legacy infrastructure and 3) Leader-Based Protocols used on the legacy infrastructure. This study employs physical layer data rates of 52Mbps, 58.5Mbps and 65Mbps. Hence the infrastructure proposed solves also the "Performance Anomaly Problem" which results with legacy multicast that transmits the data using the most robust modulation and coding scheme.
Erasure-and-error decoding is a general form of channel decoding and is a basis of important coding schemes, such as the concatenated coding scheme and coded ARQ. However, there do not exist enough discussions on the ...
详细信息
Erasure-and-error decoding is a general form of channel decoding and is a basis of important coding schemes, such as the concatenated coding scheme and coded ARQ. However, there do not exist enough discussions on the interrelationship between erasure-and-error decoding schemes. In this paper, threshold decoding schemes are discussed in a systematic manner and compared with Forney's optimal scheme. Some confusions in known results are pointed out and new results on threshold decoding are shown.
In image based rendering (IBR), a 3D scene is recorded through a set of photos which is then rendered to form novel views. Compression is essential to reduce the huge data amount of IBR. In this paper, we examine thre...
详细信息
In image based rendering (IBR), a 3D scene is recorded through a set of photos which is then rendered to form novel views. Compression is essential to reduce the huge data amount of IBR. In this paper, we examine three categories of IBR compression algorithms: the block coder, the reference coder and the wavelet coder. We examine both the compression efficiency and the capability to render the compressed IBR bitstream in real-time. It is observed that the block coder consumes the least computation resource, however, its compression ratio is low. The reference coder achieves good compression ratio with reasonable computation complexity. The wavelet coder achieves the best compression ratio.
Whilst the laboratory works at faculties providing education on the field of electronics and communication support the technical knowledge of students, they also develop their implementation abilities. The fact that t...
详细信息
Whilst the laboratory works at faculties providing education on the field of electronics and communication support the technical knowledge of students, they also develop their implementation abilities. The fact that there is less equipment requiring advanced technologies in laboratories, enforces the students to group works and thus limits working time and their contribution to the experiments. Contemporary computer technology provides the possibility for establishing alternative laboratories, environments in which the students can perform implementations without the restrictions of location and time. In this work, real time remote accessible experiment sets are prepared regarding coding techniques with error control. It is provided that the students can connect to the web based laboratory system via any computer on the LAN and make experiments. In this laboratory, the student will perform real time implementations without the restriction of location and time and strengthen their theoretical knowledge.
暂无评论