Gadi Greenberg

dblp:64/6192 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
0since 2021 · last 1993
—ORCID · none

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

Theory of computation · 2

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
2 papers
Coding theory · 100%

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

TopicWeightPapersLastEvidence papers
Coding theory
covering codes
0.021993
Normal and abnormal codes · IEEE Trans. Inf. Theory 1993
Constructions for perfect mixed codes and other covering codes · IEEE Trans. Inf. Theory 1993
Coding theory › covering codes
binary covering codes
0.011993
Constructions for perfect mixed codes and other covering codes · IEEE Trans. Inf. Theory 1993
Coding theory › error-correcting codes
covering radius
0.011993
Normal and abnormal codes · IEEE Trans. Inf. Theory 1993
Coding theory › error-correcting codes › coding metrics
hamming distance
0.011993
Normal and abnormal codes · IEEE Trans. Inf. Theory 1993
Coding theory › covering codes
quasi-perfect codes
0.011993
Constructions for perfect mixed codes and other covering codes · IEEE Trans. Inf. Theory 1993
YearPublicationVenuePosition
1993 Constructions for perfect mixed codes and other covering codes
abstract
A construction for an infinite family of perfect mixed codes with covering radius 2 is presented. These are the first known nontrivial perfect mixed codes with covering radius greater than 1. Based on mixed codes, constructions for binary covering codes that lead to a considerable improvement of upper bounds on the sizes of covering codes are presented. These codes and some other codes can be obtained by the blockwise direct sum construction. Two infinite families of codes are of special interest. They are quasi-perfect, nonlinear, union of their disjoint translates covers the space, and their density as covering codes is remarkably low.>
Tuvi Etzion, Gadi Greenberg
IEEE Trans. Inf. Theory2
1993 Normal and abnormal codes
abstract
It is proved that codes of length n, covering radius R, and minimum Hamming distance 2R-1 are normal if R does not divide n. Constructions for abnormal codes with covering radius R and minimum Hamming distance at least R-1 are given.>
Tuvi Etzion, Gadi Greenberg, Iiro S. Honkala
IEEE Trans. Inf. Theory2