Confirming a proof on code theory:both english and math

Messaggioda Lali » 24/10/2012, 11:35

I was asked to prove a proposition about error correcting linear Code, the propositionn was:

Proposition. The covering radius of the linear code C is equal to the maximum weight of a coset leader.

It's clear that I needed to answer this question in english so I tried and here's my result:


The coset of the word -x consists of the sum of -x with each individual codeword of C, so the weights of the coset members give the distances of x from the various codewords. The minimal such weight is thus the distance of x from the code and also the weight of a coset leader. The maximum weight of a coset leader is therefore the largest distance of any word x from the code.

I'm not sure if the proof is right so I'd like to get a confirmation and as well tell me if it is easy to understand, I mean if the way I explained it in english is good.
Lali
Junior Member
Junior Member
 
Messaggio: 20 di 102
Iscritto il: 07/07/2009, 10:12

Re: Confirming a proof on code theory:both english and math

Messaggioda lollo60 » 27/10/2012, 08:38

I would not use "minimal" but "minimum", as to the rest it is quite clear, in my opinion. bye.
lollo60
New Member
New Member
 
Messaggio: 11 di 90
Iscritto il: 20/05/2012, 11:35


Torna a The English Corner

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite