Kamil Otal

dblp:187/4101 · DBLP profile ↗
← Back
4ranked-venue papers
2as first author
1since 2021 · last 2023
0000-0001-8995-8327ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 2 · 1 first-authorTheory of computation · 1 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Coding theory · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes
additive codes
0.312017
Additive Rank Metric Codes · IEEE Trans. Inf. Theory 2017
Coding theory › error-correcting codes › rank-metric codes
maximum rank distance codes
0.312017
Additive Rank Metric Codes · IEEE Trans. Inf. Theory 2017
Coding theory › error-correcting codes
rank-metric codes
0.312017
Additive Rank Metric Codes · IEEE Trans. Inf. Theory 2017

Methods — techniques the papers use, named apart from their topics

finite field construction · 0.3
YearPublicationVenuePosition
2023 A New Construction of Asymptotically Optimal Almost Affinely Disjoint Spaces
abstract
Let ${\mathbb{F}_q}$ denote the finite field of size q and $\mathbb{F}_q^n$ denote the set of n-tuples of elements from ${\mathbb{F}_q}$. A family of k-dimensional subspaces of $\mathbb{F}_q^n$, which forms a partial spread, is called L-almost affinely disjoint (or briefly ${[n,k,L]_q}$-AAD) if each affine coset of a member of this family intersects with only at most L subspaces from the family.Polyanskii and Vorobyev introduced almost affinely disjoint (AAD) subspace families for $n = 2k + 1$ in [IEEE ISIT 2019 pp. 360–364] using a different language (by saying "L-nice" instead of " ${[n,k,L]_q}$-AAD") in order to construct some types of primitive batch codes. For this purpose, they made use of Reed-Solomon codes and hence they presented $[n = 2k + 1,k,L = k]$-AAD subspace families of size $\left\lfloor {q/k} \right\rfloor $.The general notion of almost affinely disjoint (AAD) subspace families was later introduced and connections with some problems in coding theory were presented by Liu et al. in [Finite Fields Their Appl. 75 (2021) 101879]. In particular, the authors gave upper and lower bounds for the size of AAD subspace families and provided asymptotically optimal constructions of such families for $k = 1$ and $k = 2$ when L is sufficiently large, where the polynomial growth in q is $n - 2k$.Later on, Otal and Arıkan [Finite Fields Their Appl. 84 (2022) 102099] gave some constructions of large AAD subspace families for $n \geq 3k$, hence improved the lower bound of Liu et al. and presented asymptotically optimal AAD subspace families for $n = $ $3k$ when $L \geq 1$.In this paper, we give a construction of large AAD subspace families of size q for $n = 2k + 1$. We also prove that our construction is asymptotically optimal for $k = 2$ and $k = 3$, and conjecture that our construction is still asymptotically optimal for the remaining cases $k > 3$, where $L = k$. Our construction is basically a generalization of a special case of the construction of Otal and Arıkan. We highlight that our construction improves the lower bound given by Polyanskii and Vorobyev to q from $\left\lfloor {q/k} \right\rfloor $. Also we express that our method makes use of linear algebraic techniques rather than Reed-Solomon codes and finite geometry.
Talha Arikan, Baran Düzgün, Kamil Otal, Ferruh Özbudak
ISIT3
2020 Subspace packings: constructions and bounds
Tuvi Etzion, Sascha Kurz, Kamil Otal, Ferruh Özbudak
Des. Codes Cryptogr.3
2017 Cyclic subspace codes via subspace polynomials
Kamil Otal, Ferruh Özbudak
Des. Codes Cryptogr.1
2017 Additive Rank Metric Codes
abstract
We give an infinite family of maximum rank distance (MRD) codes, which covers properly the largest known linear MRD code family. Our family contains infinite families of non-linear MRD codes, which are the first non-linear examples for most of the parameters. We also give explicit examples and a table that demonstrates the proportion of linear and non-linear families for some small parameters.
Kamil Otal, Ferruh Özbudak
IEEE Trans. Inf. Theory1