Divisible difference families from Galois rings GR(4, n) and Hadamard matrices

نویسندگان

  • Koji Momihara
  • Mieko Yamada
چکیده

We give a new construction of difference families generalizing Szekeres’s difference families [17]. As an immediate consequence, we obtain some new examples of difference families with several blocks in multiplicative subgroups of finite fields. We also prove that there exists an infinite family of divisible difference families with two blocks in a unit subgroup of the Galois ring GR(4, n). Furthermore, we obtain a new construction method of symmetric Hadamard matrices by using divisible difference families and a new array.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Disjoint Difference Families from Galois Rings

In this paper, we give new constructions of disjoint difference families from Galois rings. The constructions are based on choosing cosets of the unit group of a subring in the Galois ring GR(p2, p2s). Two infinite families of disjoint difference families are obtained from the Galois rings GR(p2, p4n) and GR(22, 22s).

متن کامل

Cocyclic Butson Hadamard matrices and Codes over Zn via the Trace Map

Over the past couple of years trace maps over Galois fields and Galois rings have been used very successfully to construct cocyclic Hadamard, complex Hadamard and Butson Hadamard matrices and subsequently to generate simplex codes over Z4,Z2s and Zp and new linear codes over Zps . Here we define a new map, the trace-like map and more generally the weighted-trace map and extend these techniques ...

متن کامل

Modular Sequences and Modular Hadamard Matrices

For every n divisible by 4, we construct a square matrix H of size n, with coeecients 1, such that H H t nI mod 32. This solves the 32-modular version of the classical Hadamard conjecture. We also determine the set of lengths of 16-modular Golay sequences. 0. Introduction Hadamard matrices can be constructed from various binary sequences, either from Golay complementary sequences, or Williamson...

متن کامل

Constructions of Partial Difference Sets and Relative Difference Sets Using Galois Rings

We use Galois rings to construct partial diierence sets and relative diierence sets in non-elementary abelian p-groups. As an example, we also use Galois ring GR(4; 2) to construct a (96,20,4) diierence set in Z 4 Z 4 Z 6 .

متن کامل

Some orthogonal designs and complex Hadamard matrices by using two Hadamard matrices

We prove that if there Hadamard of order hand n divisible by 4 then there exist two disjoint ihn), whose sum is a (1,-1) matrix and a complex Hadamard matrix of order furthermore, there exists an 0 D(mj 81,82, ' .. ,8/) for even m then there exists an OD(lhnm;

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 73  شماره 

صفحات  -

تاریخ انتشار 2014