Source author record

Ferruh Özbudak

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.CO math.IT math.NT

Catalog footprint

Research overview

3works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

LCD Codes from tridiagonal Toeplitz matrice

Double Toeplitz (DT) codes are codes with a generator matrix of the form $(I,T)$ with $T$ a Toeplitz matrix, that is to say constant on the diagonals parallel to the main. When $T$ is tridiagonal and symmetric we determine its spectrum explicitly by using Dickson polynomials, and deduce from there conditions for the code to be LCD. Using a special concatenation process, we construct optimal or quasi-optimal examples of binary and ternary LCD codes from DT codes over extension fields.

preprint2020arXiv

Subspace Packings -- Constructions and Bounds

The Grassmannian $\mathcal{G}_q(n,k)$ is the set of all $k$ -dimensional subspaces of the vector space $\mathbb{F}_q^n$ . Kötter and Kschischang showed that codes in Grassmannian space can be used for error-correction in random network coding. On the other hand, these codes are $q$ -analogs of codes in the Johnson scheme, i.e., constant dimension codes. These codes of the Grassmannian $\mathcal{G}_q(n,k)$ also form a family of $q$ -analogs of block designs and they are called subspace designs. In this paper, we examine one of the last families of $q$ -analogs of block designs which was not considered before. This family, called subspace packings, is the $q$ -analog of packings, and was considered recently for network coding solution for a family of multicast networks called the generalized combination networks. A subspace packing $t$ - $(n,k,λ)_q$ is a set $\mathcal{S}$ of $k$ -subspaces from $\mathcal{G}_q(n,k)$ such that each $t$ -subspace of $\mathcal{G}_q(n,t)$ is contained in at most $λ$ elements of $\mathcal{S}$ . The goal of this work is to consider the largest size of such subspace packings. We derive a sequence of lower and upper bounds on the maximum size of such packings, analyse these bounds, and identify the important problems for further research in this area.

preprint2014arXiv

Switchings of semifield multiplications

Let $B(X,Y)$ be a polynomial over $\mathbb{F}_{q^n}$ which defines an $\mathbb{F}_q$ -bilinear form on the vector space $\mathbb{F}_{q^n}$ , and let $ξ$ be a nonzero element in $\mathbb{F}_{q^n}$ . In this paper, we consider for which $B(X,Y)$ , the binary operation $xy+B(x,y)ξ$ defines a (pre)semifield multiplication on $\mathbb{F}_{q^n}$ . We prove that this question is equivalent to finding $q$ -linearized polynomials $L(X)\in\mathbb{F}_{q^n}[X]$ such that $Tr_{q^n/q}(L(x)/x)\neq 0$ for all $x\in\mathbb{F}_{q^n}^*$ . For $n\le 4$ , we present several families of $L(X)$ and we investigate the derived (pre)semifields. When $q$ equals a prime $p$ , we show that if $n>\frac{1}{2}(p-1)(p^2-p+4)$ , $L(X)$ must be $a_0 X$ for some $a_0\in\mathbb{F}_{p^n}$ satisfying $Tr_{q^n/q}(a_0)\neq 0$ . Finally, we include a natural connection with certain cyclic codes over finite fields, and we apply the Hasse-Weil-Serre bound for algebraic curves to prove several necessary conditions for such kind of $L(X)$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.