Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 2011 | public
Book Section - Chapter

Error Estimating Codes with Constant Overhead: A Random Walk Approach

Abstract

The paper studies the construction of errorestimating codes (EEC), which estimate the bit-error-rate (BER) of packet transmissions. The concept of EEC was first proposed by Chen et.al [1], who provided a construction based on group sampling, which we term group-sampling error-estimating codes (GSEEC). In this paper, random walk based error-estimating codes (RAKEE) are proposed, which achieves constant communication overhead and linear coding complexity respect to packet length. Compared with GSEEC, better error decaying performance is proved for ALEEC. Numerical experiments show that RAKEE improves GSEEC on both estimating bias and estimating mean square error.

Additional Information

© 2011 IEEE. This work was supported by the Air Force Office of Scientific Research under grant FA9550-10-1-0166 and Caltech's Lee Center for Advanced Networking, National Natural Science Foundation of China Grant 61033001, 61073174 and 61061130540, the National Basic Research Program of China Grant 2007CB807900 and 2007CB807901, Hi-Tech research and Development Program of China Grant 2006AA10Z216. Part of Hongyi Yao's work was done when he was in Tsinghua University.

Additional details

Created:
August 19, 2023
Modified:
January 13, 2024