Asymptotic Concentration Behaviors of Linear Combinations of Weight Distributions on Random Linear Code Ensemble

Details Asymptotic Concentration Behaviors of Linear Combinations of Weight Distributions on Random Linear Code Ensemble Asymptotic Concentration Behaviors of Linear Combinations of Weight Distributions on Random Linear Code Ensemble

2008-03-07

arxiv.org/abs/0803.1025v1

Computer Science

Information Theory

6 pages

Scientific paper

Asymptotic concentration behaviors of linear combinations of weight distributions on the random linear code ensemble are presented. Many important properties of a binary linear code can be expressed as the form of a linear combination of weight distributions such as number of codewords, undetected error probability and upper bound on the maximum likelihood error probability. The key in this analysis is the covariance formula of weight distributions of the random linear code ensemble, which reveals the second-order statistics of a linear function of the weight distributions. Based on the covariance formula, several expressions of the asymptotic concentration rate, which indicate the speed of convergence to the average, are derived.

Affiliated with

Also associated with

No associations

Rating

Asymptotic Concentration Behaviors of Linear Combinations of Weight Distributions on Random Linear Code Ensemble 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 Asymptotic Concentration Behaviors of Linear Combinations of Weight Distributions on Random Linear Code Ensemble, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic Concentration Behaviors of Linear Combinations of Weight Distributions on Random Linear Code Ensemble will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-252501