Search for: decoding
Total 247 records
Article Proceedings - IEEE International Symposium on Circuits and Systems, 24 May 2015 through 27 May 2015 ; Volume 2015-July , 2015 , Pages 2001-2004 ; 02714310 (ISSN) ; 9781479983919 (ISBN) ; Shabany, M ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc 2015
Split-Row technique is proved to be one of the most effective methods to reduce the routing complexity of fully-parallel LDPC decoders. This technique is based on the idea of splitting each check node processor to multiple smaller processors. This paper introduces a new method, to increase the power-efficiency of Split-Row LDPC decoders. The proposed method is called trust to the truthful check node (TTCN), enabling the decoder to only depend on a portion of check node processors at specific decoding iterations. This leads to an average reduction of 30%-40% in the check node dynamic power consumption. This is achieved by means of trust to a minority of check node processors and gating the...
Article IEEE International Symposium on Information Theory - Proceedings, 13 June 2010 through 18 June 2010, Austin, TX ; 2010 , Pages 659-663 ; 21578103 (ISSN) ; 9781424469604 (ISBN) ; Aref, M. R ; Sharif University of Technology
In this paper, we investigate the performance of two strategies: simultaneous sliding window decoding (SimSlide) and simultaneous backward decoding (SimBack) when generalizing partial decode-and-forward to the relay networks. We show that these two methods yield the same achievable rates for relay networks but in comparison with sequential decoding, they yield higher rates. This is due to the fact that simultaneously decoding the different parts of the source message yields fewer bounds and this ultimately results a comprehensive and higher rate. We also introduce a special class of semi-deterministic relay networks and obtain its capacity by the proposed achievable rate
Article IET Communications ; Volume 3, Issue 1 , 2009 , Pages 151-159 ; 17518628 (ISSN) ; Aref, M. R ; Sharif University of Technology
Symmetric relaying is a method of relaying in which the relays can decode the message of other relays in the network in addition to the source message. In this paper an achievable rate is presented for a symmetric two-relay network based on partial decoding. The strategy make use of familiar techniques such as product binning, regular encoding/sliding window decoding and regular encoding/backward decoding. The proposed rate is shown to subsume the previously proposed rate for feed-forward relay network based on decode-and-forward. This rate is also used to establish the capacity of a generalisation of Aref network called 'semi-deterministic relay network with no interference at the relays'...
Article IEEE Communications Letters ; Volume 14, Issue 4 , 2010 , Pages 279-281 ; 10897798 (ISSN) ; Ghabeli, L ; Aref, M. R ; Sharif University of Technology
Compress-and-Forward (CF) is a well-known coding strategy proposed for relay channels. Few works which were done about the generalization of the CF strategy to the relay networks, are based on irregular encoding/successive decoding. In this paper, a new generalization of the CF strategy to the relay networks based on regular encoding/backward decoding is presented. In general, backward decoding has been shown to yield higher rates in comparison with successive decoding. Here we will investigate the performance of backward decoding in our problem and show that our achievable rate includes the previously proposed rates
Article 2009 IEEE International Symposium on Information Theory, ISIT 2009, Seoul, 28 June 2009 through 3 July 2009 ; 2009 , Pages 517-521 ; 21578102 (ISSN); 9781424443130 (ISBN) ; Aref, M. R ; Sharif University of Technology
In this paper, we propose a new achievable rate for two-level relay networks by introducing a new strategy named simultaneous partial and backward decoding. In the proposed method, benefitting from regular encoding/backward decoding strategy, different message parts transmitted in the network are simultaneously decoded at the relays and the receiver. The proposed strategy is shown to achieve better rates than the previously proposed methods based on decode-and-forward and partial decode-and-forward. © 2009 IEEE
Article IET Communications ; Volume 3, Issue 4 , 2009 , Pages 585-596 ; 17518628 (ISSN) ; Aref, M. R ; Sharif University of Technology
Partial decoding scheme is a scheme in which each relay decodes only part of the transmitted message. Obviously, the achievable rates proposed by the partial decoding scheme subsume the achievable rates proposed by the full decoding scheme. The other motivation of using partial decoding scheme is that there are some special classes of relay networks such as semi-deterministic and orthogonal relay networks such that their capacities are obtained via this scheme. The authors propose a comprehensive partial decoding scheme based on regular encoding/sliding window decoding analysis to propose a new achievable rate for two-level relay networks. In contrast with the previously proposed methods,...
Article 17th 2005 International Conference on Microelectronics, ICM 2005, Islamabad, 13 December 2005 through 15 December 2005 ; Volume 2005 , 2005 , Pages 310-317 ; 0780392620 (ISBN); 9780780392625 (ISBN) ; Hessabi, S ; Goudarzi, M ; Sharif University of Technology
In this paper, we present an MPEG-2 video decoder implemented in our ODYSSEY design methodology. We start with an ASIP tailored to the JPEG decompression algorithm. We extend that ASIP by required software routines such that the extended ASIP can now perform MPEG2 decoding while still benefiting from hardware units common between JPEG and MPEG2. This demonstrates the ability of our approach in extending an already manufactured ASIP, which was tailored to a given application, such that it implements new, yet related applications. The implementation platform is a VirtexII-Pro FPGA. The hardware part is implemented in VHDL, and the software runs on a PowerPC processor. Experimental results show...
Three-user interference channel with common information: A rate splitting-based achievability scheme, Article IET Communications ; Vol. 8, Issue. 4 , 2014 , Pages 462-470 ; ISSN: 17518628 ; Mirmohseni, M ; Aref, M. R ; Sharif University of Technology
In this study, the three-user interference channel (IFC) with common information is considered, where each receiver decode not only the private message from the intended transmitter but also the common messages from the non-intended transmitters by applying a simultaneous decoding scheme. An achievable rate region is presented using rate splitting and superposition encoding at the transmitters and simultaneous joint decoding at the receivers in which the transmitters cooperatively send the split messages which allows the interference cancellation at the receivers. The implicit form of the achievable rate region is also extended to K-user IFC with common information. Finally the inner bound...
Article IET Communications ; Vol. 8, issue. 8 , 2014 , p. 1296-1308 ; Khormuji, M. N ; Skoglund, M ; Aref, M. R ; Sharif University of Technology
The authors study a two-user state-dependent generalised multiple-access channel (GMAC) with correlated states. It is assumed that each encoder has 'non-causal' access to channel state information (CSI). They develop an achievable rate region by employing rate-splitting, block Markov encoding, Gelfand-Pinsker multicoding, superposition coding and joint typicality decoding. In the proposed scheme, the encoders use a partial decoding strategy to collaborate in the next block, and the receiver uses a backward decoding strategy with joint unique decoding at each stage. The author's achievable rate region includes several previously known regions proposed in the literature for different scenarios...
Article 2013 IEEE Information Theory Workshop, ITW 2013 ; 2013 ; 9781479913237 (ISBN) ; Akhbari, B ; Ahmadian-Attari, M ; Aref, M. R ; Sharif University of Technology
In this paper, we investigate reliable transmission of three correlated discrete memoryless sources over a two-relay network. In our considered model, one of the sources is available at the sender whereas, the other two sources are known to the first and the second relay. We present both joint and separate source-channel coding schemes, and derive the corresponding sets of sufficient conditions for reliable sources transmission. The manner of cooperation in both schemes is Decode-and-Forward strategy. In the joint approach, we generalize the correlation preserving mapping technique to our model using nested backward decoding. Our proposed separate approach is based on Slepian-Wolf source...
Article IET Communications ; Volume 14, Issue 12 , 2020 , Pages 1883-1893 ; Koochak Shooshtari, M ; Aref, M. R ; Sharif University of Technology
Institution of Engineering and Technology 2020
Polar codes are novel and efficient error-correcting codes with low encoding and decoding complexities. These codes have a channel-dependent generator matrix, which is determined by the code dimension, code length and transmission channel parameters. A variant of the McEliece public-key cryptosystem based on polar codes, called the PKC-PC, is studied. Since the structure of the polar codes' generator matrix depends on the parameters of the channel, the authors have used an efficient approach to conceal their generator matrix. The proposed approach is based on a random selection of rows of the matrix by which a random generator matrix is constructed. Using the characteristics of polar codes...
Article 17th Great Lakes Symposium on VLSI, GLSVLSI'07, Stresa-Lago Maggiore, 11 March 2007 through 13 March 2007 ; 2007 , Pages 329-334 ; 159593605X (ISBN); 9781595936059 (ISBN) ; Najafvand, M ; Hessabi, S ; Goudarzi, M ; Sharif University of Technology
In this paper, we present a JPEG decoder implemented in our ODYSSEY design methodology. We start with an object-oriented JPEG decoder model. The total operation from modeling to implementation is done automatically by our EDA tool-set in about 10 hours. The resultant system is a JPEG decoder ASIP whose hardware part is implemented on FPGA logic blocks and software part runs on a MicroBlaze processor. This ASIP can be extended by software routines to implement the motion JPEG or MPEG2 decoding algorithms. We implemented our system on ML402 FPGA-based prototype board. Experimental results show that our ASIP implementation is comparable to other approaches while our approach enables quick and...
Article 2015 Information Theory and Applications Workshop, ITA 2015 - Conference Proceedings, 1 February 2015 through 6 February 2015 ; 2015 , Pages 220-229 ; 9781479971954 (ISBN) ; Jafari Siavoshani, M ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc 2015
In this work, we study the problem of linear index coding from graph homomorphism point of view. We show that the decision version of linear (scalar or vector) index coding problem is equivalent to certain graph homomorphism problem. Using this equivalence expression, we conclude the following results. First we introduce new lower bounds on linear index of graphs. Next, we show that if the linear index of a graph over a finite filed is bounded by a constant, then by changing the ground field, the linear index of the graph may change by at most a constant factor that is independent from the size of the graph. Finally, we show that the decision version of linear index coding problem is...
Article 2009 IEEE International Conference on Communications, ICC 2009, Dresden, 14 June 2009 through 18 June 2009 ; 2009 ; 05361486 (ISSN); 9781424434350 (ISBN) ; Akhaee, M. A ; Marvasti, F ; Sharif University of Technology
In this paper, a novel scaling based information hiding approach robust against noise and gain attack is presented. The host signal is assumed to be stationary Gaussian modeled with a first-order autoregressive process. For data embedding, the host signal is divided into two parts. One part is manipulated while the other part is kept unchanged for parameter estimation. The decoding scheme using the ratio of samples is suitable for highly correlated signals in which the decoding process is difficult. By calculating the distribution of the ratio, the performance of the maximum likelihood decoder is analytically studied. The proposed algorithm is applied to several artificial Gaussian...
Article Signal Processing ; Volume 84, Issue 10 , 2004 , Pages 1823-1836 ; 01651684 (ISSN) ; Meleas, D ; Marvasti, F ; Sharif University of Technology
In this paper, we propose an efficient method for demodulating pulse position modulation (PPM) signals based on Reed-Solomon decoding algorithm. It is shown that the proposed technique outperforms other demodulating methods such as those based on Lagrange, Spline, and Iterative algorithms. Furthermore, the proposed method is generalized to the case that the PPM signal is corrupted by additive white Gaussian noise. © 2004 Elsevier B.V. All rights reserved
Article IEEE Transactions on Information Theory ; Volume 57, Issue 9 , 2011 , Pages 5673-5681 ; 00189448 (ISSN) ; Aref, M. R ; Sharif University of Technology
A symmetric semideterministic relay network is introduced, generalizing Aref networks. In the considered model, there is no interference at the relays, but the links from the source and the relays to the sink are interfering and nondeterministic. An achievable rate is determined for an arbitrary number of relays, based on symmetric relaying and simultaneous partial and backward decoding at the sink. The information expressions of the achievable rate match those of the standard cut-set bound, but the set of probability distributions is substantially different. We also study a wireless example of the defined network where nondeterministic links are replaced with fading AWGN channels, and...
Article Eurasip Journal on Wireless Communications and Networking ; Volume 2008 , 2008 ; 16871472 (ISSN) ; Aref, M. R ; Sharif University of Technology
A new achievable rate based on a partial decoding scheme is proposed for the multilevel relay network. A novel application of regular encoding and backward decoding is presented to implement the proposed rate. In our scheme, the relays are arranged in feed-forward structure from the source to the destination. Each relay in the network decodes only part of the transmitted message by the previous relay. The proposed scheme differs from general parity forwarding scheme in which each relay selects some relays in the network but decodes all messages of the selected relays. It is also shown that in some cases higher rates can be achieved by the proposed scheme than previously known by Xie and...
A high-performance architecture for irregular LDPC decoding algorithm using input-multiplexing method, Article 2007 9th International Symposium on Signal Processing and its Applications, ISSPA 2007, Sharjah, 12 February 2007 through 15 February 2007 ; 2007 ; 1424407796 (ISBN); 9781424407798 (ISBN) ; Mohtashami, V ; Sharif University of Technology
A new high-performance architecture for decoding the irregular Low-Density Parity-Check (LDPC) codes with respect to the iterative message-passing decoding algorithm is explored. The proposed method is based on reducing the logic delays in the iterative processing of the bit nodes and check nodes leading to the increment of maximum possible frequency. The simulations show the efficiency of the proposed method in low/high-complexity graph matrices, though it is more effective in high-complexity ones. About 28% reduction of the combinational delay in the bit/check processors is explored without much impacting the area consumption. ©2007 IEEE
Expectation maximization based detection for V-BLAST MIMO communication systems and performance evaluation, Article 2004 IEEE International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2004, Sydney, 30 August 2004 through 2 September 2004 ; 2004 , Pages 255-259 ; Nasiri Kenari, M ; Sharif University of Technology
Maximum likelihood naturally arises as the target criterion for detection in many applications as well as in layered space-time communications. Nevertheless, the existing algorithms for maximum-likelihood decoding have computational complexity that is not feasible for implementation in practical systems. Applying the Expectation-Maximization algorithm to the Maximum Likelihood detection of layered space-time codes, we iteratively maximize the conditional log-likelihood of a single layer, rather than maximizing the intractable likelihood function of all layers. Computer simulations demonstrate the efficiency of the proposed detection scheme, in comparison to the well known nulling and...
Article IEEE Transactions on Communications ; Volume 60, Issue 11 , 2012 , Pages 3145-3149 ; 00906778 (ISSN) ; Marvasti, F ; Sharif University of Technology
In this paper, we introduce a new class of sigature matrices for overloaded synchronous CDMA systems that have a very low complexity decoder. While overloaded systems are more efficient from the bandwidth point of view, the Maximum Likelihood (ML) implementation for decoding is impractical even for moderate dimensions. Simulation results show that the performance of the proposed decoder is very close to that of the ML decoder. Indeed, the proposed decoding scheme needs neither multiplication nor addition and requires only a few comparisons. Furthermore, the computational complexity and the probability of error vs. Signal to Noise Ratios (SNR) are derived analytically