Source author record

Farzane Amirzade

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

ResearcherUnclaimed source record

math.CO Information Theory math.IT

Catalog footprint

Research overview

3works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Construction of protograph-based LDPC codes with chordless short cycles

Controlling small size trapping sets and short cycles can result in LDPC codes with large minimum distance $d_{\min}$ . We prove that short cycles with a chord are the root of several trapping sets and eliminating these cycles increases $d_{\min}$ . We show that the lower bounds on $d_{\min}$ of an LDPC code with chordless short cycles, girths 6 (and 8), and column weights $γ$ (and 3), respectively, are $2γ$ (and 10), which is a significant improvement compared to the existing bounds $γ+1$ (and 6). Necessary and sufficient conditions for exponent matrices of protograph-based LDPC codes with chordless short cycles are proposed for any type of protographs, single-edge and multiple-edge, regular and irregular. The application of our method to girth-6 QC-LDPC codes shows that the removal of those cycles improves previous results in the literature.

preprint2012arXiv

Smallest defining sets of super-simple 2 - (v, 4,1) directed designs

A $2-(v,k,λ)$ directed design (or simply a $2-(v,k,λ)DD$ ) is super-simple if its underlying $2-(v,k,2λ)BIBD$ is super-simple, that is, any two blocks of the $BIBD$ intersect in at most two points. A $2-(v,k,λ)DD$ is simple if its underlying $2-(v,k,2λ)BIBD$ is simple, that is, it has no repeated blocks. A set of blocks which is a subset of a unique $2-(v,k,λ)DD$ is said to be a defining set of the directed design. A smallest defining set, is a defining set which has smallest cardinality. In this paper simultaneously we show that the necessary and sufficient condition for the existence of a super-simple $2-(v,4,1)DD$ is $v\equiv1\ ({\rm mod}\ 3)$ and for these values except $v=7$ , there exists a super-simple $2-(v,4,1)DD$ whose smallest defining sets have at least a half of the blocks. And also for all $ε> 0$ there exists $v_0(ε)$ such that for all admissible $v>v_0$ there exists a $2-(v,4,1)DD$ whose smallest defining sets have at least $(5/8-\frac{c}{v})\mid \mathcal{B}\mid$ blocks, for suitable positive constant c.

preprint2012arXiv

Super-simple 2-(v; 5; 1) directed designs and their smallest defining sets

In this paper we investigate the spectrum of super-simple 2- $(v,5,1)$ directed designs (or simply super-simple 2- $(v,5,1)$ DDs) and also the size of their smallest defining sets. We show that for all $v\equiv1,5\ ({\rm mod}\ 10)$ except $v=5,15$ there exists a super-simple $(v,5,1)DD$ . Also for these parameters, except possibly $v=11,91$ , there exists a super-simple 2- $(v,5,1)$ DD whose smallest defining sets have at least a half of the blocks.

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.