Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

HP.com home


Technical Reports



» 

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» Worldwide sites
» Downloads
Content starts here

 
Click here for full text: PDF

Symbol-Intersecting Codes

Roth, Ron M.; Seroussi, Gadiel

HPL-2004-117

Keyword(s): error-correcting codes; broadcast channels; codes over rings; Reed-Solomon codes; sub-field sub-codes; Kronecker sum of matrices

Abstract: Please note: This abstract contains mathematical formula which cannot be represented here. We consider codes consisting of arrays over an alphabet F, in which certain intersecting subsets of n x m coordinates are required to form codewords of length n in prescribed codes over the alphabet Fm. Two specific cases are studied. In the first case, referred to as a singly-intersecting coding scheme, the user data is mapped into n x (2m-1) arrays over an alphabet F, such that the n x m sub-array that consists of the left (respectively, right) m columns forms a codeword of a prescribed code of length n over Fm; in particular, the center column is shared by the left and right sub-arrays. Bounds are obtained on the achievable redundancy region of singly-intersecting coding schemes, and constructions are presented which approach--and sometimes meet-- these bounds. It is shown that singly-intersecting coding schemes can be applied in a certain model of broadcast channels to guarantee reliable communication. The second setting, referred to as a fully-intersecting coding scheme, maps the user data into n x m x m three-dimensional arrays in which parallel n x m sub-arrays are all codewords of the same prescribed code over Fm. Bounds and constructions are presented for these codes, with the analysis based on representing the n x m x m arrays as vectors over certain algebras on m x m matrices.

35 Pages

Back to Index

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Printable version
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.