SearcharxivSearch

arXiv subjects

Smarajit Das

Publications and source records attributed to Smarajit Das.

14 recordsLinked to original sources

Low-delay, High-rate Non-square Complex Orthogonal Designs

The maximal rate of a non-square complex orthogonal design for $n$ transmit antennas is $1/2+\frac{1}{n}$ if $n$ is even and $1/2+\frac{1}{n+1}$ if $n$ is odd and the codes have been constructed for all $n$ by Liang (IEEE Trans. Inform. Theory, 2003) and Lu et al. (IEEE Trans. Inform. Theory, 2005) to achieve this rate. A lower bound on the decoding delay of maximal-rate complex orthogonal designs has been obtained by Adams et al. (IEEE Trans. Inform. Theory, 2007) and it is observed that Liang's construction achieves the bound on delay for $n$ equal to 1 and 3 modulo 4 while Lu et al.'s construction achieves the bound for $n=0,1,3$ mod 4. For $n=2$ mod 4, Adams et al. (IEEE Trans. Inform. Theory, 2010) have shown that the minimal decoding delay is twice the lower bound, in which case, both Liang's and Lu at al.'s construction achieve the minimum decoding delay. % when $n=2$ mod 4. For large value of $n$, it is observed that the rate is close to half and the decoding delay is very large. A class of rate-1/2 codes with low decoding delay for all $n$ has been constructed by Tarokh et al. (IEEE Trans. Inform. Theory, 1999). % have constructed a class of rate-1/2 codes with low decoding delay for all $n$. In this paper, another class of rate-1/2 codes is constructed for all $n$ in which case the decoding delay is half the decoding delay of the rate-1/2 codes given by Tarokh et al. This is achieved by giving first a general construction of square real orthogonal designs which includes as special cases the well-known constructions of Adams, Lax and Phillips and the construction of Geramita and Pullman, and then making use of it to obtain the desired rate-1/2 codes. For the case of 9 transmit antennas, the proposed rate-1/2 code is shown to be of minimal-delay.

cs.IT

On some special cases of the Entropy Photon-Number Inequality

We show that the Entropy Photon-Number Inequality (EPnI) holds where one of the input states is the vacuum state and for several candidates of the other input state that includes the cases when the state has the eigenvectors as the number states and either has only two non-zero eigenvalues or has arbitrary number of non-zero eigenvalues but is a high entropy state. We also discuss the conditions, which if satisfied, would lead to an extension of these results.

quant-ph

Entropy power inequality for a family of discrete random variables

It is known that the Entropy Power Inequality (EPI) always holds if the random variables have density. Not much work has been done to identify discrete distributions for which the inequality holds with the differential entropy replaced by the discrete entropy. Harremoës and Vignat showed that it holds for the pair (B(m,p), B(n,p)), m,n \in \mathbb{N}, (where B(n,p) is a Binomial distribution with n trials each with success probability p) for p = 0.5. In this paper, we considerably expand the set of Binomial distributions for which the inequality holds and, in particular, identify n_0(p) such that for all m,n \geq n_0(p), the EPI holds for (B(m,p), B(n,p)). We further show that the EPI holds for the discrete random variables that can be expressed as the sum of n independent identical distributed (IID) discrete random variables for large n.

cs.IT

Square Complex Orthogonal Designs with no Zero Entry for any $2^m$ Antennas

Space-time block codes from square complex orthogonal designs (SCOD) have been extensively studied and most of the existing SCODs contain large number of zeros. The zeros in the designs result in high peak-to-average power ratio and also impose a severe constraint on hardware implementation of the code while turning off some of the transmitting antennas whenever a zero is transmitted. Recently, SCODs with no zero entry have been constructed for $2^a$ transmit antennas whenever $a+1$ is a power of 2. Though there exists codes for 4 and 16 transmit antennas with no zero entry, there is no general method of construction which gives codes for any number of transmit antennas. In this paper, we construct SCODs for any power of 2 number of transmit antennas having all its entries non-zero. Simulation results show that the codes constructed in this paper outperform the existing codes for the same number of antennas under peak power constraint while performing the same under average power constraint.

cs.IT

A Class of Maximal-Rate, Low-PAPR, Non-square Complex Orthogonal Designs

Space-time block codes (STBCs) from non-square complex orthogonal designs are bandwidth efficient when compared with those from square real/complex orthogonal designs. Though there exists rate-1 ROD for any number of transmit antennas, rate-1 complex orthogonal designs (COD) does not exist for more than 2 transmit antennas. Liang (IEEE Trans. Inform. Theory, 2003) and Lu et al (IEEE Trans. Inform. Theory, 2005) have constructed a class of maximal rate non-square CODs where the rate is ${1/2}+\frac{1}{n}$ if number of transmit antennas $n$ is even and ${1/2}+\frac{1}{n+1}$ if $n$ is odd. In this paper, we present a simple construction for maximal rate non-square CODs obtained from square CODs which resembles the construction of rate-1 non-square RODs from square RODs. These designs are shown to be amenable for construction of a class of generalized CODs (called Coordinate-Interleaved Scaled CODs) with low peak-to-average power ratio (PAPR) having the same parameters as the maximal rate codes. Simulation results indicate that these codes perform better than the existing maximal rate codes under peak power constraint while performing the same under average power constraint.

cs.IT

Low-delay, Low-PAPR, High-rate Non-square Complex Orthogonal Designs

The maximal rate for non-square Complex Orthogonal Designs (CODs) with $n$ transmit antennas is ${1/2}+\frac{1}{n}$ if $n$ is even and ${1/2}+\frac{1}{n+1}$ if $n$ is odd, which are close to 1/2 for large values of $n.$ A class of maximal rate non-square CODs have been constructed by Liang (IEEE Trans. Inform. Theory, 2003) and Lu et. al. (IEEE Trans. Inform. Theory, 2005) have shown that the decoding delay of the codes given by Liang, can be reduced by 50% when number of transmit antennas is a multiple of 4. Adams et. al. (IEEE Trans. Inform. Theory, 2007) have shown that the designs of Liang are of minimal-delay for $n$ equal to 1 and 3 modulo 4 and that of Lu et.al. are of minimal delay when $n$ is a multiple of $4.$ However, these minimal delays are large compared to the delays of the rate 1/2 non-square CODs constructed by Tarokh et al (IEEE Trans. Inform. Theory, 1999) from rate-1 real orthogonal designs (RODs). In this paper, we construct a class of rate-1/2 non-square CODs for any $n$ with the decoding delay equal to 50% of that of the delay of the rate-1/2 codes given by Tarokh et al. This is achieved by giving first a general construction of rate-1 square Real Orthogonal Designs (RODs) which includes as special cases the well known constructions of Adams, Lax and Phillips and Geramita and Pullman, and then making use of it to obtain the desired rate-1/2 non-square COD. For the case of 9 transmit antennas, our rate-1/2 COD is shown to be of minimal-delay. The proposed construction results in designs with zero entries which may have high Peak-to-Average Power Ratio (PAPR) and it is shown that by appropriate postmultiplication, a design with no zero entries can be obtained with no change in the code parameters.

cs.IT

Square Complex Orthogonal Designs with Low PAPR and Signaling Complexity

Space-Time Block Codes from square complex orthogonal designs (SCOD) have been extensively studied and most of the existing SCODs contain large number of zero. The zeros in the designs result in high peak-to-average power ratio (PAPR) and also impose a severe constraint on hardware implementation of the code when turning off some of the transmitting antennas whenever a zero is transmitted. Recently, rate 1/2 SCODs with no zero entry have been reported for 8 transmit antennas. In this paper, SCODs with no zero entry for $2^a$ transmit antennas whenever $a+1$ is a power of 2, are constructed which includes the 8 transmit antennas case as a special case. More generally, for arbitrary values of $a$, explicit construction of $2^a\times 2^a$ rate $\frac{a+1}{2^a}$ SCODs with the ratio of number of zero entries to the total number of entries equal to $1-\frac{a+1}{2^a}2^{\lfloor log_2(\frac{2^a}{a+1}) \rfloor}$ is reported, whereas for standard known constructions, the ratio is $1-\frac{a+1}{2^a}$. The codes presented do not result in increased signaling complexity. Simulation results show that the codes constructed in this paper outperform the codes using the standard construction under peak power constraint while performing the same under average power constraint.

cs.IT

Identity Elements of Archaeal tRNA

Features unique to a transfer-RNA are recognized by the corresponding tRNA-synthetase. Keeping this in view we isolate the discriminating features of all archaeal tRNA. These are our identity elements. Further, we investigate tRNA-characteristics that delineate the different orders of archaea.

q-bio.GN

tRNA-isoleucine-tryptophan Composite Gene

Transfer-RNA genes in archaea often have introns intervening between exon sequences. The structural motif at the boundary between exon and intron is the bulge-helix-bulge. Computational investigations of these boundary structures in H. marismortui lead us to propose that tRNA-isoleucine and tRNA-tryptophan genes are co-located. Precise insilico identification of the splice-sites on the bulges at the exon-intron boundaries conduce us to infer that a single intron-containing composite tRNA-gene can give rise to more than one gene produc.

q-bio.GN

Embedded transfer RNA Genes

In euryarchaeal methanogen M.kandleri and in Nanoarchaea N. equitans some of the missing tRNA genes are embedded in others. We argue from bioinformatic evidence that position specific intron splicing is the key behind co-location of these tRNA genes.

q-bio.BM

Positioning Crenarchaeal tRNA-Introns

We precisely position a noncanonical intron in the odd second copy of tRNAAsp(GTC) gene in the newly sequenced crenarchaea S.acidocaldarius. The uniform assortment of some features from normal aspartate tDNA and some from those corresponding to non-standard amino acids conduce us to conjecture it to be a novel tRNA gene, probably coding for a modified aspartate residue. Further we reposition intron in tRNAHis(GUG) gene in P.aerophilum.The BHB motif at the exon-intron boundaries are re-analyzed and found to support our conjectures.

q-bio.GN

Weighted-Codon-Usage Based Phylogeny In Ectocarpales

We analyse forty seven chloroplastid genes of the large subunit of RuBisCO, from the Algal order Ectocarpales, sourced from GenBank. Codon-usage weighted by the nucleotide base bias defines our score called the Codon-Impact-Parameter. This score is used to obtain phylogenetic relations amongst the 47 Ectocarpales. We compare our classification with the ones done earlier.

q-bio.GN

tRNA-alike in Nanoarchaeum equitans ?

The recent algorithm for five split tRNA-genes in N.equitans is new . It locates missing tRNA-trp, tRNA-imet, tRNA-glu and tRNA-his . But the split tRNA-trp(CCA) solution is anomalous ; the tRNA-imet lacks cognition elements for aminoacylation . In view therefore we present here alternate non-split composite solutions for tRNA-trp, tRNA-imet, tRNA-glu and tRNA-his .

q-bio.GN