Abstract

Abstract Let R, S and T be finite sets with | R | = r , | S | = s and | T | = t . A code C ⊂ R × S × T with covering radius 1 and minimum distance 2 is closely connected to a certain generalized partial Latin rectangle. We present various constructions of such codes and some lower bounds on their minimal cardinality K ( r , s , t ; 2 ) . These bounds turn out to be best possible in many instances. Focussing on the special case t = s we determine K ( r , s , s ; 2 ) when r divides s, when r = s − 1 , when s is large, relative to r, when r is large, relative to s, as well as K ( 3 r , 2 r , 2 r ; 2 ) . Finally, a table with bounds on K ( r , s , s ; 2 ) is given.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.