Title :
More results on the weight enumerator of product codes
Author :
Tolhuizen, Ludo M G M
Author_Institution :
Philips Res. Lab., Eindhoven, Netherlands
fDate :
9/1/2002 12:00:00 AM
Abstract :
We consider the product code Cp of q-ary linear codes with minimum distances dc and dr. The words in Cp of weight less than drdc+max(dr┌(dc/g)┐,dc┌(dr/q)┐) are characterized, and their number is expressed in the number of low-weight words of the constituent codes. For binary product codes, we give an upper bound on the number of words in Cp of weightless than min(dr(dc+┌(dc/2)┐+1)), dc(dr+┌(dr/2)┐+1) that is met with equality if Cc and Cr are (extended) perfect codes.
Keywords :
binary codes; linear codes; binary product codes; constituent codes; low-weight words; product codes; q-ary linear codes; upper bound; weight enumerator; Information theory; Linear code; Product codes; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2002.801476