Showing 1–36 of 36 results for author: Hashemi, S A

Deciphering Galactic Halos: A Detailed Review of Star Formation in NGC 5128 (Cen A)

Authors: Mahdi Abdollahi, Sima Taefi Aghdam, Atefeh Javadi, Seyed Azim Hashemi, Jacco Th. van Loon, Habib Khosroshahi, Roya Hamedani Golshan, Elham Saremi, Maryam Saberi

Abstract: NGC 5128 (Centaurus A), the closest giant elliptical galaxy outside the Local Group to the Milky Way, is one of the brightest extragalactic radio sources. It is distinguished by a prominent dust lane and powerful jets, driven by a supermassive black hole at its core. Using previously identified long-period variable (LPV) stars from the literature, this study aims to reconstruct the star formation… ▽ More NGC 5128 (Centaurus A), the closest giant elliptical galaxy outside the Local Group to the Milky Way, is one of the brightest extragalactic radio sources. It is distinguished by a prominent dust lane and powerful jets, driven by a supermassive black hole at its core. Using previously identified long-period variable (LPV) stars from the literature, this study aims to reconstruct the star formation history (SFH) of two distinct regions in the halo of NGC 5128. These regions reveal remarkably similar SFHs, despite being located about 28 kpc apart on opposite sides of the galaxy's center. In Field 1, star formation rates (SFRs) show notable increases at approximately 800 Myr and 3.8 Gyr ago. Field 2 exhibits similar peaks at these times, along with an additional rise around 6.3 Gyr ago. The increase in SFR around 800 Myr ago is consistent with earlier research suggesting a merger event. Since no LPV catalog exists for the central region of NGC 5128, we focused our investigation on its outer regions, which has provided new insights into the complex evolutionary history of this cornerstone galaxy. The SFH traced by LPVs supports a scenario in which multiple events of nuclear activity have triggered episodic, jet-induced star formation. △ Less

Submitted 7 December, 2024; originally announced December 2024.

Comments: 6 pages, 4 figures, To be published in Communications of BAO (ComBAO)

Scalable Polar Code Construction for Successive Cancellation List Decoding: A Graph Neural Network-Based Approach

Authors: Yun Liao, Seyyed Ali Hashemi, Hengjie Yang, John M. Cioffi

Abstract: While constructing polar codes for successive-cancellation decoding can be implemented efficiently by sorting the bit-channels, finding optimal polar codes for cyclic-redundancy-check-aided successive-cancellation list (CA-SCL) decoding in an efficient and scalable manner still awaits investigation. This paper first maps a polar code to a unique heterogeneous graph called the polar-code-constructi… ▽ More While constructing polar codes for successive-cancellation decoding can be implemented efficiently by sorting the bit-channels, finding optimal polar codes for cyclic-redundancy-check-aided successive-cancellation list (CA-SCL) decoding in an efficient and scalable manner still awaits investigation. This paper first maps a polar code to a unique heterogeneous graph called the polar-code-construction message-passing (PCCMP) graph. Next, a heterogeneous graph-neural-network-based iterative message-passing (IMP) algorithm is proposed which aims to find a PCCMP graph that corresponds to the polar code with minimum frame error rate under CA-SCL decoding. This new IMP algorithm's major advantage lies in its scalability power. That is, the model complexity is independent of the blocklength and code rate, and a trained IMP model over a short polar code can be readily applied to a long polar code's construction. Numerical experiments show that IMP-based polar-code constructions outperform classical constructions under CA-SCL decoding. In addition, when an IMP model trained on a length-128 polar code directly applies to the construction of polar codes with different code rates and blocklengths, simulations show that these polar code constructions deliver comparable performance to the 5G polar codes. △ Less

Submitted 13 May, 2023; v1 submitted 3 July, 2022; originally announced July 2022.

Comments: 33 pages, 11 figures, submitted to IEEE Transactions on Communications

Successive Syndrome-Check Decoding of Polar Codes

Authors: Seyyed Ali Hashemi, Marco Mondelli, John Cioffi, Andrea Goldsmith

Abstract: A two-part successive syndrome-check decoding of polar codes is proposed with the first part successively refining the received codeword and the second part checking its syndrome. A new formulation of the successive-cancellation (SC) decoding algorithm is presented that allows for successively refining the received codeword by comparing the log-likelihood ratio value of a frozen bit with its prede… ▽ More A two-part successive syndrome-check decoding of polar codes is proposed with the first part successively refining the received codeword and the second part checking its syndrome. A new formulation of the successive-cancellation (SC) decoding algorithm is presented that allows for successively refining the received codeword by comparing the log-likelihood ratio value of a frozen bit with its predefined value. The syndrome of the refined received codeword is then checked for possible errors. In case there are no errors, the decoding process is terminated. Otherwise, the decoder continues to refine the received codeword. The proposed method is extended to the case of SC list (SCL) decoding by terminating the decoding process when the syndrome of the best candidate in the list indicates no errors. Simulation results show that the proposed method reduces the time-complexity of SC and SCL decoders and their fast variants, especially at high signal-to-noise ratios. △ Less

Submitted 30 November, 2021; originally announced December 2021.

Comments: 2021 Asilomar Conference on Signals, Systems, and Computers

Fast Successive-Cancellation List Flip Decoding of Polar Codes

Authors: Nghia Doan, Seyyed Ali Hashemi, Warren J. Gross

Abstract: This work presents a fast successive-cancellation list flip (Fast-SCLF) decoding algorithm for polar codes that addresses the high latency issue associated with the successive-cancellation list flip (SCLF) decoding algorithm. We first propose a bit-flipping strategy tailored to the state-of-the-art fast successive-cancellation list (FSCL) decoding that avoids tree-traversal in the binary tree repr… ▽ More This work presents a fast successive-cancellation list flip (Fast-SCLF) decoding algorithm for polar codes that addresses the high latency issue associated with the successive-cancellation list flip (SCLF) decoding algorithm. We first propose a bit-flipping strategy tailored to the state-of-the-art fast successive-cancellation list (FSCL) decoding that avoids tree-traversal in the binary tree representation of SCLF, thus reducing the latency of the decoding process. We then derive a parameterized path selection error model to accurately estimate the bit index at which the correct decoding path is eliminated from the initial FSCL decoding. The trainable parameter is optimized online based on an efficient supervised learning framework. Simulation results show that for a polar code of length 512 with 256 information bits, with similar error-correction performance and memory consumption, the proposed Fast-SCLF decoder reduces up to $73.4\%$ of the average decoding latency of the SCLF decoder with the same list size at the frame error rate of $10^{-4}$, while incurring a maximum computational complexity overhead of $27.6\%$. For the same polar code of length 512 with 256 information bits and at practical signal-to-noise ratios, the proposed decoder with list size 4 reduces $89.3\%$ and $43.7\%$ of the average complexity and decoding latency of the FSCL decoder with list size 32 (FSCL-32), respectively, while also reducing $83.2\%$ of the memory consumption of FSCL-32. The significant improvements of the proposed decoder come at the cost of $0.07$ dB error-correction performance degradation compared with FSCL-32. △ Less

Submitted 23 January, 2022; v1 submitted 24 September, 2021; originally announced September 2021.

Comments: Published in IEEE Access, Volume: 10, Page(s): 5568 - 5584, Date of Publication: 04 January 2022

Decoding Reed-Muller Codes with Successive Codeword Permutations

Authors: Nghia Doan, Seyyed Ali Hashemi, Marco Mondelli, Warren J. Gross

Abstract: A novel recursive list decoding (RLD) algorithm for Reed-Muller (RM) codes based on successive permutations (SP) of the codeword is presented. A low-complexity SP scheme applied to a subset of the symmetry group of RM codes is first proposed to carefully select a good codeword permutation on the fly. Then, the proposed SP technique is integrated into an improved RLD algorithm that initializes diff… ▽ More A novel recursive list decoding (RLD) algorithm for Reed-Muller (RM) codes based on successive permutations (SP) of the codeword is presented. A low-complexity SP scheme applied to a subset of the symmetry group of RM codes is first proposed to carefully select a good codeword permutation on the fly. Then, the proposed SP technique is integrated into an improved RLD algorithm that initializes different decoding paths with random codeword permutations, which are sampled from the full symmetry group of RM codes. Finally, efficient latency and complexity reduction schemes are introduced that virtually preserve the error-correction performance of the proposed decoder. Simulation results demonstrate that at the target frame error rate of $10^{-3}$ for the RM code of length $256$ with $163$ information bits, the proposed decoder reduces $6\%$ of the computational complexity and $22\%$ of the decoding latency of the state-of-the-art semi-parallel simplified successive-cancellation decoder with fast Hadamard transform (SSC-FHT) that uses $96$ permutations from the full symmetry group of RM codes, while relatively maintaining the error-correction performance and memory consumption of the semi-parallel permuted SSC-FHT decoder. △ Less

Submitted 20 September, 2022; v1 submitted 5 September, 2021; originally announced September 2021.

Comments: Accepted for publication in IEEE Transactions on Communications

Successive-Cancellation Decoding of Reed-Muller Codes with Fast Hadamard Transform

Authors: Nghia Doan, Seyyed Ali Hashemi, Warren J. Gross

Abstract: A novel permuted fast successive-cancellation list decoding algorithm with fast Hadamard transform (FHT-FSCL) is presented. The proposed decoder initializes $L$ $(L\ge1)$ active decoding paths with $L$ random codeword permutations sampled from the full symmetry group of the codes. The path extension in the permutation domain is carried out until the first constituent RM code of order $1$ is visite… ▽ More A novel permuted fast successive-cancellation list decoding algorithm with fast Hadamard transform (FHT-FSCL) is presented. The proposed decoder initializes $L$ $(L\ge1)$ active decoding paths with $L$ random codeword permutations sampled from the full symmetry group of the codes. The path extension in the permutation domain is carried out until the first constituent RM code of order $1$ is visited. Conventional path extension of the successive-cancellation list decoder is then utilized in the information bit domain. The simulation results show that for a RM code of length $512$ with $46$ information bits, by running $20$ parallel permuted FHT-FSCL decoders with $L=4$, we reduce $72\%$ of the computational complexity, $22\%$ of the decoding latency, and $84\%$ of the memory consumption of the state-of-the-art simplified successive-cancellation decoder that uses $512$ permutations sampled from the full symmetry group of the code, with similar error-correction performance at the target frame error rate of $10^{-4}$. △ Less

Submitted 7 February, 2022; v1 submitted 27 August, 2021; originally announced August 2021.

Comments: Submitted to an IEEE journal for possible publication

A Tree Search Approach for Maximum-Likelihood Decoding of Reed-Muller Codes

Authors: Seyyed Ali Hashemi, Nghia Doan, Warren J. Gross, John Cioffi, Andrea Goldsmith

Abstract: A low-complexity tree search approach is presented that achieves the maximum-likelihood (ML) decoding performance of Reed-Muller (RM) codes. The proposed approach generates a bit-flipping tree that is traversed to find the ML decoding result by performing successive-cancellation decoding after each node visit. A depth-first search (DFS) and a breadth-first search (BFS) scheme are developed and a l… ▽ More A low-complexity tree search approach is presented that achieves the maximum-likelihood (ML) decoding performance of Reed-Muller (RM) codes. The proposed approach generates a bit-flipping tree that is traversed to find the ML decoding result by performing successive-cancellation decoding after each node visit. A depth-first search (DFS) and a breadth-first search (BFS) scheme are developed and a log-likelihood-ratio-based bit-flipping metric is utilized to avoid redundant node visits in the tree. Several enhancements to the proposed algorithm are presented to further reduce the number of node visits. Simulation results confirm that the BFS scheme provides a lower average number of node visits than the existing tree search approach to decode RM codes. △ Less

Submitted 19 July, 2021; originally announced July 2021.

INT monitoring survey of Local Group dwarf galaxies: star formation history and chemical enrichment

Authors: Tahere Parto, Shahrzad Dehghani, Atefeh Javadi, Elham Saremi, Jacco Th. van Loon, Habib Khosroshahi, Mohammad Taghi Mirtorabi, Hedieh Abdollahi, Mahtab Gholami, Seyed Azim Hashemi, Mahdieh Navabi, Majedeh Noori, Sima Taefi Aghdam, Maryam Torki, Mahshid Vafaeizade

Abstract: The Local Group (LG) hosts many dwarf galaxies with diverse physical characteristics in terms of morphology, mass, star formation, and metallicity. To this end, LG can offer a unique site to tackle questions about the formation and evolution of galaxies by providing detailed information. While large telescopes are often the first choices for such studies, small telescope surveys that perform dedic… ▽ More The Local Group (LG) hosts many dwarf galaxies with diverse physical characteristics in terms of morphology, mass, star formation, and metallicity. To this end, LG can offer a unique site to tackle questions about the formation and evolution of galaxies by providing detailed information. While large telescopes are often the first choices for such studies, small telescope surveys that perform dedicated observations are still important, particularly in studying bright objects in the nearby universe. In this regard, we conducted a nine epoch survey of 55 dwarf galaxies called the Local Group dwarf galaxies survey using the 2.5m Isaac Newton Telescope (INT) in La Palma to identify Long-Period Variable (LPV) stars, namely Asymptotic Giant Branch (AGB) and Red Super Giant (RSG) stars. AGB stars formed at different times and studying their radial distribution and mass-loss rate can shed light on the structure formation in galaxies. To further investigate the evolutionary path of these galaxies, we construct their star formation history (SFH) using the LPV stars, which are at the final stages of their evolution and therefore experience brightness fluctuations on the timescales between hundred to thousand days. In this paper, we present some of the results of the Local Group dwarf galaxies survey. △ Less

Submitted 26 January, 2021; originally announced January 2021.

Comments: International Conference Astronomical Surveys and Big Data 2 (ASBD-2), Proceeding paper, Volume 67, pp.232-235

Journal ref: https://ui.adsabs.harvard.edu/abs/2020CoBAO..67..232P/abstract

Parallelism versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes

Authors: Seyyed Ali Hashemi, Marco Mondelli, Arman Fazeli, Alexander Vardy, John Cioffi, Andrea Goldsmith

Abstract: This paper characterizes the latency of the simplified successive-cancellation (SSC) decoding scheme for polar codes under hardware resource constraints. In particular, when the number of processing elements $P$ that can perform SSC decoding operations in parallel is limited, as is the case in practice, the latency of SSC decoding is $O\left(N^{1-1/μ}+\frac{N}{P}\log_2\log_2\frac{N}{P}\right)$, wh… ▽ More This paper characterizes the latency of the simplified successive-cancellation (SSC) decoding scheme for polar codes under hardware resource constraints. In particular, when the number of processing elements $P$ that can perform SSC decoding operations in parallel is limited, as is the case in practice, the latency of SSC decoding is $O\left(N^{1-1/μ}+\frac{N}{P}\log_2\log_2\frac{N}{P}\right)$, where $N$ is the block length of the code and $μ$ is the scaling exponent of the channel. Three direct consequences of this bound are presented. First, in a fully-parallel implementation where $P=\frac{N}{2}$, the latency of SSC decoding is $O\left(N^{1-1/μ}\right)$, which is sublinear in the block length. This recovers a result from our earlier work. Second, in a fully-serial implementation where $P=1$, the latency of SSC decoding scales as $O\left(N\log_2\log_2 N\right)$. The multiplicative constant is also calculated: we show that the latency of SSC decoding when $P=1$ is given by $\left(2+o(1)\right) N\log_2\log_2 N$. Third, in a semi-parallel implementation, the smallest $P$ that gives the same latency as that of the fully-parallel implementation is $P=N^{1/μ}$. The tightness of our bound on SSC decoding latency and the applicability of the foregoing results is validated through extensive simulations. △ Less

Submitted 24 December, 2020; originally announced December 2020.

Sparse Multi-Decoder Recursive Projection Aggregation for Reed-Muller Codes

Authors: Dorsa Fathollahi, Nariman Farsad, Seyyed Ali Hashemi, Marco Mondelli

Abstract: Reed-Muller (RM) codes are one of the oldest families of codes. Recently, a recursive projection aggregation (RPA) decoder has been proposed, which achieves a performance that is close to the maximum likelihood decoder for short-length RM codes. One of its main drawbacks, however, is the large amount of computations needed. In this paper, we devise a new algorithm to lower the computational budget… ▽ More Reed-Muller (RM) codes are one of the oldest families of codes. Recently, a recursive projection aggregation (RPA) decoder has been proposed, which achieves a performance that is close to the maximum likelihood decoder for short-length RM codes. One of its main drawbacks, however, is the large amount of computations needed. In this paper, we devise a new algorithm to lower the computational budget while keeping a performance close to that of the RPA decoder. The proposed approach consists of multiple sparse RPAs that are generated by performing only a selection of projections in each sparsified decoder. In the end, a cyclic redundancy check (CRC) is used to decide between output codewords. Simulation results show that our proposed approach reduces the RPA decoder's computations up to $80\%$ with negligible performance loss. △ Less

Submitted 26 November, 2020; v1 submitted 25 November, 2020; originally announced November 2020.

Comments: 6 pages, 12 figures

Construction of Polar Codes with Reinforcement Learning

Authors: Yun Liao, Seyyed Ali Hashemi, John Cioffi, Andrea Goldsmith

Abstract: This paper formulates the polar-code construction problem for the successive-cancellation list (SCL) decoder as a maze-traversing game, which can be solved by reinforcement learning techniques. The proposed method provides a novel technique for polar-code construction that no longer depends on sorting and selecting bit-channels by reliability. Instead, this technique decides whether the input bits… ▽ More This paper formulates the polar-code construction problem for the successive-cancellation list (SCL) decoder as a maze-traversing game, which can be solved by reinforcement learning techniques. The proposed method provides a novel technique for polar-code construction that no longer depends on sorting and selecting bit-channels by reliability. Instead, this technique decides whether the input bits should be frozen in a purely sequential manner. The equivalence of optimizing the polar-code construction for the SCL decoder under this technique and maximizing the expected reward of traversing a maze is drawn. Simulation results show that the standard polar-code constructions that are designed for the successive-cancellation decoder are no longer optimal for the SCL decoder with respect to the frame error rate. In contrast, the simulations show that, with a reasonable amount of training, the game-based construction method finds code constructions that have lower frame-error rate for various code lengths and decoders compared to standard constructions. △ Less

Submitted 19 September, 2020; originally announced September 2020.

Comments: To be published in Proceedings of IEEE Globecom 2020

Decoding Polar Codes with Reinforcement Learning

Authors: Nghia Doan, Seyyed Ali Hashemi, Warren Gross

Abstract: In this paper we address the problem of selecting factor-graph permutations of polar codes under belief propagation (BP) decoding to significantly improve the error-correction performance of the code. In particular, we formalize the factor-graph permutation selection as the multi-armed bandit problem in reinforcement learning and propose a decoder that acts like an online-learning agent that learn… ▽ More In this paper we address the problem of selecting factor-graph permutations of polar codes under belief propagation (BP) decoding to significantly improve the error-correction performance of the code. In particular, we formalize the factor-graph permutation selection as the multi-armed bandit problem in reinforcement learning and propose a decoder that acts like an online-learning agent that learns to select the good factor-graph permutations during the course of decoding. We use state-of-the-art algorithms for the multi-armed bandit problem and show that for a 5G polar codes of length 128 with 64 information bits, the proposed decoder has an error-correction performance gain of around 0.125 dB at the target frame error rate of 10^{-4}, when compared to the approach that randomly selects the factor-graph permutations. △ Less

Submitted 14 September, 2020; originally announced September 2020.

Comments: Accepted for presentation at IEEE GLOBECOM 2020

Threshold-Based Fast Successive-Cancellation Decoding of Polar Codes

Authors: Haotian Zheng, Seyyed Ali Hashemi, Alexios Balatsoukas-Stimming, Zizheng Cao, Ton Koonen, John Cioffi, Andrea Goldsmith

Abstract: Fast SC decoding overcomes the latency caused by the serial nature of the SC decoding by identifying new nodes in the upper levels of the SC decoding tree and implementing their fast parallel decoders. In this work, we first present a novel sequence repetition node corresponding to a particular class of bit sequences. Most existing special node types are special cases of the proposed sequence repe… ▽ More Fast SC decoding overcomes the latency caused by the serial nature of the SC decoding by identifying new nodes in the upper levels of the SC decoding tree and implementing their fast parallel decoders. In this work, we first present a novel sequence repetition node corresponding to a particular class of bit sequences. Most existing special node types are special cases of the proposed sequence repetition node. Then, a fast parallel decoder is proposed for this class of node. To further speed up the decoding process of general nodes outside this class, a threshold-based hard-decision-aided scheme is introduced. The threshold value that guarantees a given error-correction performance in the proposed scheme is derived theoretically. Analysis and hardware implementation results on a polar code of length $1024$ with code rates $1/4$, $1/2$, and $3/4$ show that our proposed algorithm reduces the required clock cycles by up to $8\%$, and leads to a $10\%$ improvement in the maximum operating frequency compared to state-of-the-art decoders without tangibly altering the error-correction performance. In addition, using the proposed threshold-based hard-decision-aided scheme, the decoding latency can be further reduced by $57\%$ at $\mathrm{E_b}/\mathrm{N_0} = 5.0$~dB. △ Less

Submitted 27 November, 2020; v1 submitted 9 May, 2020; originally announced May 2020.

Comments: 14 pages, 8 figures, 5 tables, submitted to IEEE Transactions on Communications

Deep-Learning-Aided Successive-Cancellation Decoding of Polar Codes

Authors: Seyyed Ali Hashemi, Nghia Doan, Thibaud Tonnellier, Warren J. Gross

Abstract: A deep-learning-aided successive-cancellation list (DL-SCL) decoding algorithm for polar codes is introduced with deep-learning-aided successive-cancellation (DL-SC) decoding being a specific case of it. The DL-SCL decoder works by allowing additional rounds of SCL decoding when the first SCL decoding attempt fails, using a novel bit-flipping metric. The proposed bit-flipping metric exploits the i… ▽ More A deep-learning-aided successive-cancellation list (DL-SCL) decoding algorithm for polar codes is introduced with deep-learning-aided successive-cancellation (DL-SC) decoding being a specific case of it. The DL-SCL decoder works by allowing additional rounds of SCL decoding when the first SCL decoding attempt fails, using a novel bit-flipping metric. The proposed bit-flipping metric exploits the inherent relations between the information bits in polar codes that are represented by a correlation matrix. The correlation matrix is then optimized using emerging deep-learning techniques. Performance results on a polar code of length 128 with 64 information bits concatenated with a 24-bit cyclic redundancy check show that the proposed bit-flipping metric in the proposed DL-SCL decoder requires up to 66% fewer multiplications and up to 36% fewer additions, without any need to perform transcendental functions, and by providing almost the same error-correction performance in comparison with the state of the art. △ Less

Submitted 2 December, 2019; originally announced December 2019.

Comments: 2019 Asilomar Conference on Signals, Systems, and Computers

Sublinear Latency for Simplified Successive Cancellation Decoding of Polar Codes

Authors: Marco Mondelli, Seyyed Ali Hashemi, John Cioffi, Andrea Goldsmith

Abstract: This work analyzes the latency of the simplified successive cancellation (SSC) decoding scheme for polar codes proposed by Alamdar-Yazdi and Kschischang. It is shown that, unlike conventional successive cancellation decoding, where latency is linear in the block length, the latency of SSC decoding is sublinear. More specifically, the latency of SSC decoding is $O(N^{1-1/μ})$, where $N$ is the bloc… ▽ More This work analyzes the latency of the simplified successive cancellation (SSC) decoding scheme for polar codes proposed by Alamdar-Yazdi and Kschischang. It is shown that, unlike conventional successive cancellation decoding, where latency is linear in the block length, the latency of SSC decoding is sublinear. More specifically, the latency of SSC decoding is $O(N^{1-1/μ})$, where $N$ is the block length and $μ$ is the scaling exponent of the channel, which captures the speed of convergence of the rate to capacity. Numerical results demonstrate the tightness of the bound and show that most of the latency reduction arises from the parallel decoding of subcodes of rate $0$ or $1$. △ Less

Submitted 5 September, 2020; v1 submitted 11 September, 2019; originally announced September 2019.

Comments: 20 pages, 6 figures, presented in part at ISIT 2020 and accepted in IEEE Transactions on Wireless Communications

Efficient Flicker-Free FEC Codes using Knuth's Balancing Algorithm for VLC

Authors: Elie Ngomseu Mambou, Thibaud Tonnellier, Seyyed Ali Hashemi, Warren J. Gross

Abstract: Visible light communication (VLC) provides a short-range optical wireless communication through light-emitting diode (LED) lighting. Light beam flickering and dimming are among the challenges to be addressed in VLC. Conventional methods for generating flicker-free codes in VLC are based on run-length limited codes that have poor error correction performance, use lookup tables which are memory cons… ▽ More Visible light communication (VLC) provides a short-range optical wireless communication through light-emitting diode (LED) lighting. Light beam flickering and dimming are among the challenges to be addressed in VLC. Conventional methods for generating flicker-free codes in VLC are based on run-length limited codes that have poor error correction performance, use lookup tables which are memory consuming, and have low transmission rates. In this paper, we propose an efficient construction of flicker-free forward error correction codes to tackle the issue of flickering in VLC. Our simulation results show that by using polar codes and at a dimming ratio of 50%, the proposed system generates flicker-free codes without using lookup tables, while having lower complexity and higher transmission rates than the standard VLC methods. For an information block length of 256, the error correction performance of the proposed scheme is $1.8$ dB and $0.9$ dB better than that of the regular schemes at the bit error rate of $10^{-6}$ for a rate of 0.44 and 0.23, respectively. △ Less

Submitted 15 August, 2019; originally announced August 2019.

Comments: 6 pages, 8 figures, conference

Neural Dynamic Successive Cancellation Flip Decoding of Polar Codes

Authors: Nghia Doan, Seyyed Ali Hashemi, Furkan Ercan, Thibaud Tonnellier, Warren Gross

Abstract: Dynamic successive cancellation flip (DSCF) decoding of polar codes is a powerful algorithm that can achieve the error correction performance of successive cancellation list (SCL) decoding, with a complexity that is close to that of successive cancellation (SC) decoding at practical signal-to-noise ratio (SNR) regimes. However, DSCF decoding requires costly transcendental computations which advers… ▽ More Dynamic successive cancellation flip (DSCF) decoding of polar codes is a powerful algorithm that can achieve the error correction performance of successive cancellation list (SCL) decoding, with a complexity that is close to that of successive cancellation (SC) decoding at practical signal-to-noise ratio (SNR) regimes. However, DSCF decoding requires costly transcendental computations which adversely affect its implementation complexity. In this paper, we first show that a direct application of common approximation schemes on the conventional DSCF decoding results in significant error-correction performance loss. We then introduce a training parameter and propose an approximation scheme which completely removes the need to perform transcendental computations in DSCF decoding, with almost no error-correction performance degradation. △ Less

Submitted 26 July, 2019; originally announced July 2019.

Rate-Flexible Fast Polar Decoders

Authors: Seyyed Ali Hashemi, Carlo Condo, Marco Mondelli, Warren J. Gross

Abstract: Polar codes have gained extensive attention during the past few years and recently they have been selected for the next generation of wireless communications standards (5G). Successive-cancellation-based (SC-based) decoders, such as SC list (SCL) and SC flip (SCF), provide a reasonable error performance for polar codes at the cost of low decoding speed. Fast SC-based decoders, such as Fast-SSC, Fa… ▽ More Polar codes have gained extensive attention during the past few years and recently they have been selected for the next generation of wireless communications standards (5G). Successive-cancellation-based (SC-based) decoders, such as SC list (SCL) and SC flip (SCF), provide a reasonable error performance for polar codes at the cost of low decoding speed. Fast SC-based decoders, such as Fast-SSC, Fast-SSCL, and Fast-SSCF, identify the special constituent codes in a polar code graph off-line, produce a list of operations, store the list in memory, and feed the list to the decoder to decode the constituent codes in order efficiently, thus increasing the decoding speed. However, the list of operations is dependent on the code rate and as the rate changes, a new list is produced, making fast SC-based decoders not rate-flexible. In this paper, we propose a completely rate-flexible fast SC-based decoder by creating the list of operations directly in hardware, with low implementation complexity. We further propose a hardware architecture implementing the proposed method and show that the area occupation of the rate-flexible fast SC-based decoder in this paper is only $38\%$ of the total area of the memory-based base-line decoder when 5G code rates are supported. △ Less

Submitted 21 March, 2019; originally announced March 2019.

Recovering the Star Formation History of IC 1613 Dwarf Galaxy Using Evolved Stars

Authors: Seyed Azim Hashemi, Atefeh Javadi, Jacco van Loon

Abstract: Determining the star formation history (SFH) is key to understand the formation and evolution of dwarf galaxies. Recovering the SFH in resolved galaxies is mostly based on deep colour--magnitude diagrams (CMDs), which trace the signatures of multiple evolutionary stages of their stellar populations. In distant and unresolved galaxies, the integrated light of the galaxy can be decomposed, albeit ma… ▽ More Determining the star formation history (SFH) is key to understand the formation and evolution of dwarf galaxies. Recovering the SFH in resolved galaxies is mostly based on deep colour--magnitude diagrams (CMDs), which trace the signatures of multiple evolutionary stages of their stellar populations. In distant and unresolved galaxies, the integrated light of the galaxy can be decomposed, albeit made difficult by an age--metallicity degeneracy. Another solution to determine the SFH of resolved galaxies is based on evolved stars; these luminous stars are the most accessible tracers of the underlying stellar populations and can trace the entire SFH. Here we present a novel method based on long period variable (LPV) evolved asymptotic giant branch (AGB) stars and red supergiants (RSGs). We applied this method to reconstruct the SFH for IC 1613, an irregular dwarf galaxy at a distance of 750 kpc. Our results provide an independent confirmation that no major episode of star formation occurred in IC 1613 over the past 5 Gyr. △ Less

Submitted 7 March, 2019; originally announced March 2019.

Comments: Proceedings of IAUS344 "Dwarf Galaxies: From the Deep Universe to the Present", XXXth General Assembly of the IAU, Vienna, August 20-31, 2018

The Local Group Dwarf Galaxies: The Star Formation Histories derived using the Long Period Variable stars

Authors: Elham Saremi, Atefeh Javadi, Jacco Th. van Loon, Habib Khosroshahi, Sara Rezaeikh, Roya Hamedani Golshan, Seyed Azim Hashemi

Abstract: Dwarf galaxies in the Local Group (LG) represent a distinct as well as diverse family of tracers of the earliest phases of galaxy assembly and the processing resulting from galactic harassment. Their stellar populations can be resolved and used as probes of the evolution of their host galaxy. In this regard, we present the first reconstruction of the star formation history (SFH) of them using the… ▽ More Dwarf galaxies in the Local Group (LG) represent a distinct as well as diverse family of tracers of the earliest phases of galaxy assembly and the processing resulting from galactic harassment. Their stellar populations can be resolved and used as probes of the evolution of their host galaxy. In this regard, we present the first reconstruction of the star formation history (SFH) of them using the most evolved AGB stars that are long period variable (LPV). For the nearby, relatively massive and interacting gas-rich dwarf galaxies, the Magellanic Clouds, we found that the bulk of the stars formed ~ 10 Gyr ago for the LMC, while the strongest episode of star formation in the SMC occurred a few Gyr later. A peak in star formation around 0.7 Gyr ago in both Clouds is likely linked to their recent interaction. The Andromeda satellite pair NGC147/185 show different histories; the main epoch of star formation for NGC 185 occurred 8.3 Gyr ago, followed by a much lower, but relatively constant star formation rate (SFR). In the case of NGC 147, the SFR peaked only 6.9 Gyr ago, staying intense until ~ 3 Gyr ago. Star formation in the isolated gas-rich dwarf galaxy IC 1613 has proceeded at a steady rate over the past 5 Gyr, without any particular dominant epoch. Due to lack of sufficient data, we have conducted an optical monitoring survey at the Isaac Newton Telescope (INT) of 55 dwarf galaxies in the LG to reconstruct the SFH of them uniformly. The observations are made over ten epochs, spaced approximately three months apart, as the luminosity of LPV stars varies on timescales of months to years. The system of galactic satellites of the large Andromeda spiral galaxy (M31) forms one of the key targets of our monitoring survey. We present the first results in the And I dwarf galaxy, where we discovered 116 LPVs among over 10,000 stars. △ Less

Submitted 15 January, 2019; v1 submitted 23 December, 2018; originally announced December 2018.

Comments: Proceedings of IAUS344 "Dwarf Galaxies: From the Deep Universe to the Present", XXXth General Assembly of the IAU, Vienna, August 20-31, 2018

From evolved stars to the evolution of IC 1613

Authors: Seyed Azim Hashemi, Atefeh Javadi, Jacco Th. van Loon

Abstract: IC 1613 is a Local Group dwarf irregular galaxy at a distance of 750 kpc. In this work, we present an analysis of the star formation history (SFH) of a field of $\sim200$ square arcmin in the central part of the galaxy. To this aim, we use a novel method based on the resolved population of more highly evolved stars. We identify 53 such stars, 8 of which are supergiants and the remainder are long p… ▽ More IC 1613 is a Local Group dwarf irregular galaxy at a distance of 750 kpc. In this work, we present an analysis of the star formation history (SFH) of a field of $\sim200$ square arcmin in the central part of the galaxy. To this aim, we use a novel method based on the resolved population of more highly evolved stars. We identify 53 such stars, 8 of which are supergiants and the remainder are long period variables (LPV), large amplitude variables (LAV) or extreme Asymptotic Giant Branch (x-AGB) stars. Using stellar evolution models, we find the age and birth mass of these stars and thus reconstruct the SFH. The average rate of star formation during the last Gyr is $\sim3\times10^{-4}$ M$_\odot$ yr$^{-1}$ kpc$^{-2}$. The absence of a dominant epoch of star formation over the past 5 Gyr, suggests that IC 1613 has evolved in isolation for that long, spared harrassment by other Local Group galaxies (in particular M 31 and the Milky Way). We confirm the radial age gradient, with star formation currently concentrated in the central regions of IC 1613, and the failure of recent star formation to have created the main HI supershell. Based on the current rate of star formation at $(5.5\pm2)\times10^{-3}$ M$_\odot$ yr$^{-1}$, the interstellar gas mass of the galaxy of $9\times10^7$ M$_\odot$ and the gas production rate from AGB stars at $\sim6\times10^{-4}$ M$_\odot$ yr$^{-1}$, we conclude that the star formation activity of IC 1613 can continue for $\sim18$ Gyr in a closed-box model, but is likely to cease much earlier than that unless gas can be accreted from outside. △ Less

Submitted 18 December, 2018; originally announced December 2018.

Comments: Accepted for publication in MNRAS

Neural Belief Propagation Decoding of CRC-Polar Concatenated Codes

Authors: Nghia Doan, Seyyed Ali Hashemi, Elie Ngomseu Mambou, Thibaud Tonnellier, Warren J. Gross

Abstract: Polar codes are the first class of error correcting codes that provably achieve the channel capacity at infinite code length. They were selected for use in the fifth generation of cellular mobile communications (5G). In practical scenarios such as 5G, a cyclic redundancy check (CRC) is concatenated with polar codes to improve their finite length performance. This is mostly beneficial for sequentia… ▽ More Polar codes are the first class of error correcting codes that provably achieve the channel capacity at infinite code length. They were selected for use in the fifth generation of cellular mobile communications (5G). In practical scenarios such as 5G, a cyclic redundancy check (CRC) is concatenated with polar codes to improve their finite length performance. This is mostly beneficial for sequential successive-cancellation list decoders. However, for parallel iterative belief propagation (BP) decoders, CRC is only used as an early stopping criterion with incremental error-correction performance improvement. In this paper, we first propose a CRC-polar BP (CPBP) decoder by exchanging the extrinsic information between the factor graph of the polar code and that of the CRC. We then propose a neural CPBP (NCPBP) algorithm which improves the CPBP decoder by introducing trainable normalizing weights on the concatenated factor graph. Our results on a 5G polar code of length 128 show that at the frame error rate of 10^(-5) and with a maximum of 30 iterations, the error-correction performance of CPBP and NCPBP are approximately 0.25 dB and 0.5 dB better than that of the conventional CRC-aided BP decoder, respectively, while introducing almost no latency overhead. △ Less

Submitted 31 October, 2018; originally announced November 2018.

Decoding Reed-Muller and Polar Codes by Successive Factor Graph Permutations

Authors: Seyyed Ali Hashemi, Nghia Doan, Marco Mondelli, Warren J. Gross

Abstract: Reed-Muller (RM) and polar codes are a class of capacity-achieving channel coding schemes with the same factor graph representation. Low-complexity decoding algorithms fall short in providing a good error-correction performance for RM and polar codes. Using the symmetric group of RM and polar codes, the specific decoding algorithm can be carried out on multiple permutations of the factor graph to… ▽ More Reed-Muller (RM) and polar codes are a class of capacity-achieving channel coding schemes with the same factor graph representation. Low-complexity decoding algorithms fall short in providing a good error-correction performance for RM and polar codes. Using the symmetric group of RM and polar codes, the specific decoding algorithm can be carried out on multiple permutations of the factor graph to boost the error-correction performance. However, this approach results in high decoding complexity. In this paper, we first derive the total number of factor graph permutations on which the decoding can be performed. We further propose a successive permutation (SP) scheme which finds the permutations on the fly, thus the decoding always progresses on a single factor graph permutation. We show that SP can be used to improve the error-correction performance of RM and polar codes under successive-cancellation (SC) and SC list (SCL) decoding, while keeping the memory requirements of the decoders unaltered. Our results for RM and polar codes of length $128$ and rate $0.5$ show that when SP is used and at a target frame error rate of $10^{-4}$, up to $0.5$ dB and $0.1$ dB improvement can be achieved for RM and polar codes respectively. △ Less

Submitted 10 July, 2018; originally announced July 2018.

On the Decoding of Polar Codes on Permuted Factor Graphs

Authors: Nghia Doan, Seyyed Ali Hashemi, Marco Mondelli, Warren J. Gross

Abstract: Polar codes are a channel coding scheme for the next generation of wireless communications standard (5G). The belief propagation (BP) decoder allows for parallel decoding of polar codes, making it suitable for high throughput applications. However, the error-correction performance of polar codes under BP decoding is far from the requirements of 5G. It has been shown that the error-correction perfo… ▽ More Polar codes are a channel coding scheme for the next generation of wireless communications standard (5G). The belief propagation (BP) decoder allows for parallel decoding of polar codes, making it suitable for high throughput applications. However, the error-correction performance of polar codes under BP decoding is far from the requirements of 5G. It has been shown that the error-correction performance of BP can be improved if the decoding is performed on multiple permuted factor graphs of polar codes. However, a different BP decoding scheduling is required for each factor graph permutation which results in the design of a different decoder for each permutation. Moreover, the selection of the different factor graph permutations is at random, which prevents the decoder to achieve a desirable error-correction performance with a small number of permutations. In this paper, we first show that the permutations on the factor graph can be mapped into suitable permutations on the codeword positions. As a result, we can make use of a single decoder for all the permutations. In addition, we introduce a method to construct a set of predetermined permutations which can provide the correct codeword if the decoding fails on the original permutation. We show that for the 5G polar code of length $1024$, the error-correction performance of the proposed decoder is more than $0.25$ dB better than that of the BP decoder with the same number of random permutations at the frame error rate of $10^{-4}$. △ Less

Submitted 28 June, 2018; originally announced June 2018.

Design and Implementation of a Polar Codes Blind Detection Scheme

Authors: Carlo Condo, Seyyed Ali Hashemi, Arash Ardakani, Furkan Ercan, Warren J. Gross

Abstract: In blind detection, a set of candidates has to be decoded within a strict time constraint, to identify which transmissions are directed at the user equipment. Blind detection is required by the 3GPP LTE/LTE-Advanced standard, and it will be required in the 5th generation wireless communication standard (5G) as well. Polar codes have been selected for use in 5G: thus, the issue of blind detection o… ▽ More In blind detection, a set of candidates has to be decoded within a strict time constraint, to identify which transmissions are directed at the user equipment. Blind detection is required by the 3GPP LTE/LTE-Advanced standard, and it will be required in the 5th generation wireless communication standard (5G) as well. Polar codes have been selected for use in 5G: thus, the issue of blind detection of polar codes must be addressed. We propose a polar code blind detection scheme where the user ID is transmitted instead of some of the frozen bits. A first, coarse decoding phase helps selecting a subset of candidates that is decoded by a more powerful algorithm: an early stopping criterion is also introduced for the second decoding phase. Simulations results show good missed detection and false alarm rates, along with substantial latency gains thanks to early stopping. We then propose an architecture to implement the devised blind detection scheme, based on a tunable decoder that can be used for both phases. The architecture is synthesized and implementation results are reported for various system parameters. The reported area occupation and latency, obtained in 65 nm CMOS technology, are able to meet 5G requirements, and are guaranteed to meet them with even less resource usage in the latest technology nodes. △ Less

Submitted 4 January, 2018; originally announced January 2018.

Comments: arXiv admin note: text overlap with arXiv:1705.01864

AGB stars as tracers to IC 1613 evolution

Authors: Seyed Azim Hashemi, Atefeh Javadi, Jacco Th. van Loon

Abstract: We are going to apply AGB stars to find star formation history for IC\,1613 galaxy, this a new and simple method that works well for nearby galaxies. IC\,1613 is a Local Group dwarf irregular galaxy that is located at distance of 750 kpc, a gas rich and isolated dwarf galaxy that has a low foreground extinction. We use the long period variable stars (LPVs) that represent the very final stage of ev… ▽ More We are going to apply AGB stars to find star formation history for IC\,1613 galaxy, this a new and simple method that works well for nearby galaxies. IC\,1613 is a Local Group dwarf irregular galaxy that is located at distance of 750 kpc, a gas rich and isolated dwarf galaxy that has a low foreground extinction. We use the long period variable stars (LPVs) that represent the very final stage of evolution of stars with low and intermediate mass at the AGB phase and are very luminous and cool so that they emit maximum brightness in near--infrared bands. Thus near--infrared photometry with using stellar evolutionary models help us to convert brightness to birth mass and age and from this drive star formation history of the galaxy. We will use the luminosity distribution of the LPVs to reconstruct the star formation history--a method we have successfully applied in other Local Group galaxies. Our analysis shows that the IC 1613 has had a nearly constant star formation rate, without any dominant star formation episode. △ Less

Submitted 16 December, 2017; originally announced December 2017.

Comments: 4 pages, 2 figure. to appear in Memorie della Societa Astronomica Italiana. arXiv admin note: text overlap with arXiv:1612.02588

Partitioned Successive-Cancellation Flip Decoding of Polar Codes

Authors: Furkan Ercan, Carlo Condo, Seyyed Ali Hashemi, Warren J. Gross

Abstract: Polar codes are a class of channel capacity achieving codes that has been selected for the next generation of wireless communication standards. Successive-cancellation (SC) is the first proposed decoding algorithm, suffering from mediocre error-correction performance at moderate code length. In order to improve the error-correction performance of SC, two approaches are available: (i) SC-List decod… ▽ More Polar codes are a class of channel capacity achieving codes that has been selected for the next generation of wireless communication standards. Successive-cancellation (SC) is the first proposed decoding algorithm, suffering from mediocre error-correction performance at moderate code length. In order to improve the error-correction performance of SC, two approaches are available: (i) SC-List decoding which keeps a list of candidates by running a number of SC decoders in parallel, thus increasing the implementation complexity, and (ii) SC-Flip decoding that relies on a single SC module, and keeps the computational complexity close to SC. In this work, we propose the partitioned SC-Flip (PSCF) decoding algorithm, which outperforms SC-Flip in terms of error-correction performance and average computational complexity, leading to higher throughput and reduced energy consumption per codeword. We also introduce a partitioning scheme that best suits our PSCF decoder. Simulation results show that at equivalent frame error rate, PSCF has up to $5 \times$ less computational complexity than the SC-Flip decoder. At equivalent average number of iterations, the error-correction performance of PSCF outperforms SC-Flip by up to $0.15$ dB at frame error rate of $10^{-3}$. △ Less

Submitted 8 October, 2018; v1 submitted 29 November, 2017; originally announced November 2017.

Comments: This version of the manuscript corrects an error in the previous ArXiv version, as well as the published version in IEEE Xplore under the same title, which has the DOI:10.1109/ICC.2018.8422464. The corrections include all the simulations of SC-Flip-based and SC-Oracle decoders, along with associated comments in-text

On Error-Correction Performance and Implementation of Polar Code List Decoders for 5G

Authors: Furkan Ercan, Carlo Condo, Seyyed Ali Hashemi, Warren J. Gross

Abstract: Polar codes are a class of capacity achieving error correcting codes that has been recently selected for the next generation of wireless communication standards (5G). Polar code decoding algorithms have evolved in various directions, striking different balances between error-correction performance, speed and complexity. Successive-cancellation list (SCL) and its incarnations constitute a powerful,… ▽ More Polar codes are a class of capacity achieving error correcting codes that has been recently selected for the next generation of wireless communication standards (5G). Polar code decoding algorithms have evolved in various directions, striking different balances between error-correction performance, speed and complexity. Successive-cancellation list (SCL) and its incarnations constitute a powerful, well-studied set of algorithms, in constant improvement. At the same time, different implementation approaches provide a wide range of area occupations and latency results. 5G puts a focus on improved error-correction performance, high throughput and low power consumption: a comprehensive study considering all these metrics is currently lacking in literature. In this work, we evaluate SCL-based decoding algorithms in terms of error-correction performance and compare them to low-density parity-check (LDPC) codes. Moreover, we consider various decoder implementations, for both polar and LDPC codes, and compare their area occupation and power and energy consumption when targeting short code lengths and rates. Our work shows that among SCL-based decoders, the partitioned SCL (PSCL) provides the lowest area occupation and power consumption, whereas fast simplified SCL (Fast-SSCL) yields the lowest energy consumption. Compared to LDPC decoder architectures, different SCL implementations occupy up to 17.1x less area, dissipate up to 7.35x less power, and up to 26x less energy. △ Less

Submitted 12 October, 2017; v1 submitted 15 August, 2017; originally announced August 2017.

Comments: Accepted in 55th Annual Allerton Conference on Communication, Control, and Computing

Monitoring survey of pulsating giant stars in the Local Group galaxies: survey description, science goals, target selection

Authors: Elham Saremi, Atefeh Javadi, Jacco van Loon, Habib Khosroshahi, Abas Abedi, James Bamber, Seyed Azim Hashemi, Fatemeh Nikzat, Alireza Molaei Nezhad

Abstract: The population of nearby dwarf galaxies in the Local Group constitutes a complete galactic environment, perfect suited for studying the connection between stellar populations and galaxy evolution. In this study, we are conducting an optical monitoring survey of the majority of dwarf galaxies in the Local Group, with the Isaac Newton Telescope (INT), to identify long period variable stars (LPVs). T… ▽ More The population of nearby dwarf galaxies in the Local Group constitutes a complete galactic environment, perfect suited for studying the connection between stellar populations and galaxy evolution. In this study, we are conducting an optical monitoring survey of the majority of dwarf galaxies in the Local Group, with the Isaac Newton Telescope (INT), to identify long period variable stars (LPVs). These stars are at the end points of their evolution and therefore their luminosity can be directly translated into their birth masses; this enables us to reconstruct the star formation history. By the end of the monitoring survey, we will have performed observations over ten epochs, spaced approximately three months apart, and identified long period, dust-producing AGB stars; five epochs of data have been obtained already. LPVs are also the main source of dust; in combination with Spitzer Space Telescope images at mid-IR wavelengths we will quantify the mass loss, and provide a detailed map of the mass feedback into the interstellar medium. We will also use the amplitudes in different optical passbands to determine the radius variations of the stars, and relate this to their mass loss. △ Less

Submitted 14 July, 2017; originally announced July 2017.

Comments: 4 pages, 1 figure, 1 table, Frontiers in Theoretical and Applied Physics/UAE 2017 (FTAPS 2017)

Journal ref: IOP Conf. Series: Journal of Physics: Conf. Series 869 (2017) 012068

Efficient Bit-Channel Reliability Computation for Multi-Mode Polar Code Encoders and Decoders

Authors: Carlo Condo, Seyyed Ali Hashemi, Warren J. Gross

Abstract: Polar codes are a family of capacity-achieving error-correcting codes, and they have been selected as part of the next generation wireless communication standard. Each polar code bit-channel is assigned a reliability value, used to determine which bits transmit information and which parity. Relative reliabilities need to be known by both encoders and decoders: in case of multi-mode systems, where… ▽ More Polar codes are a family of capacity-achieving error-correcting codes, and they have been selected as part of the next generation wireless communication standard. Each polar code bit-channel is assigned a reliability value, used to determine which bits transmit information and which parity. Relative reliabilities need to be known by both encoders and decoders: in case of multi-mode systems, where multiple code lengths and code rates are supported, the storage of relative reliabilities can lead to high implementation complexity. In this work, observe patterns among code reliabilities. We propose an approximate computation technique to easily represent the reliabilities of multiple codes, through a limited set of variables and update rules. The proposed method allows to tune the trade-off between reliability accuracy and implementation complexity. An approximate computation architecture for encoders and decoders is designed and implemented, showing 50.7% less area occupation than storage-based solutions, with less than 0.05 dB error correction performance degradation. △ Less

Submitted 16 May, 2017; originally announced May 2017.

Partitioned List Decoding of Polar Codes: Analysis and Improvement of Finite Length Performance

Authors: Seyyed Ali Hashemi, Marco Mondelli, S. Hamed Hassani, Rudiger Urbanke, Warren J. Gross

Abstract: Polar codes represent one of the major recent breakthroughs in coding theory and, because of their attractive features, they have been selected for the incoming 5G standard. As such, a lot of attention has been devoted to the development of decoding algorithms with good error performance and efficient hardware implementation. One of the leading candidates in this regard is represented by successiv… ▽ More Polar codes represent one of the major recent breakthroughs in coding theory and, because of their attractive features, they have been selected for the incoming 5G standard. As such, a lot of attention has been devoted to the development of decoding algorithms with good error performance and efficient hardware implementation. One of the leading candidates in this regard is represented by successive-cancellation list (SCL) decoding. However, its hardware implementation requires a large amount of memory. Recently, a partitioned SCL (PSCL) decoder has been proposed to significantly reduce the memory consumption. In this paper, we examine the paradigm of PSCL decoding from both theoretical and practical standpoints: (i) by changing the construction of the code, we are able to improve the performance at no additional computational, latency or memory cost, (ii) we present an optimal scheme to allocate cyclic redundancy checks (CRCs), and (iii) we provide an upper bound on the list size that allows MAP performance. △ Less

Submitted 29 August, 2017; v1 submitted 15 May, 2017; originally announced May 2017.

Comments: 2017 IEEE Global Communications Conference (GLOBECOM)

Blind Detection with Polar Codes

Authors: Carlo Condo, Seyyed Ali Hashemi, Warren J. Gross

Abstract: In blind detection, a set of candidates has to be decoded within a strict time constraint, to identify which transmissions are directed at the user equipment. Blind detection is an operation required by the 3GPP LTE/LTE-Advanced standard, and it will be required in the 5th generation wireless communication standard (5G) as well. We propose a blind detection scheme based on polar codes, where the r… ▽ More In blind detection, a set of candidates has to be decoded within a strict time constraint, to identify which transmissions are directed at the user equipment. Blind detection is an operation required by the 3GPP LTE/LTE-Advanced standard, and it will be required in the 5th generation wireless communication standard (5G) as well. We propose a blind detection scheme based on polar codes, where the radio network temporary identifier (RNTI) is transmitted instead of some of the frozen bits. A low-complexity decoding stage decodes all candidates, selecting a subset that is decoded by a high-performance algorithm. Simulations results show good missed detection and false alarm rates, that meet the system specifications. We also propose an early stopping criterion for the second decoding stage that can reduce the number of operations performed, improving both average latency and energy consumption. The detection speed is analyzed and different system parameter combinations are shown to meet the stringent timing requirements, leading to various implementation trade-offs. △ Less

Submitted 15 May, 2017; v1 submitted 4 May, 2017; originally announced May 2017.

Fast and Flexible Successive-Cancellation List Decoders for Polar Codes

Authors: Seyyed Ali Hashemi, Carlo Condo, Warren J. Gross

Abstract: Polar codes have gained significant amount of attention during the past few years and have been selected as a coding scheme for the next generation of mobile broadband standard. Among decoding schemes, successive-cancellation list (SCL) decoding provides a reasonable trade-off between the error-correction performance and hardware implementation complexity when used to decode polar codes, at the co… ▽ More Polar codes have gained significant amount of attention during the past few years and have been selected as a coding scheme for the next generation of mobile broadband standard. Among decoding schemes, successive-cancellation list (SCL) decoding provides a reasonable trade-off between the error-correction performance and hardware implementation complexity when used to decode polar codes, at the cost of limited throughput. The simplified SCL (SSCL) and its extension SSCL-SPC increase the speed of decoding by removing redundant calculations when encountering particular information and frozen bit patterns (rate one and single parity check codes), while keeping the error-correction performance unaltered. In this paper, we improve SSCL and SSCL-SPC by proving that the list size imposes a specific number of bit estimations required to decode rate one and single parity check codes. Thus, the number of estimations can be limited while guaranteeing exactly the same error-correction performance as if all bits of the code were estimated. We call the new decoding algorithms Fast-SSCL and Fast-SSCL-SPC. Moreover, we show that the number of bit estimations in a practical application can be tuned to achieve desirable speed, while keeping the error-correction performance almost unchanged. Hardware architectures implementing both algorithms are then described and implemented: it is shown that our design can achieve 1.86 Gb/s throughput, higher than the best state-of-the-art decoders. △ Less

Submitted 29 August, 2017; v1 submitted 23 March, 2017; originally announced March 2017.

Comments: IEEE Transactions on Signal Processing

Fast Simplified Successive-Cancellation List Decoding of Polar Codes

Authors: Seyyed Ali Hashemi, Carlo Condo, Warren J. Gross

Abstract: Polar codes are capacity achieving error correcting codes that can be decoded through the successive-cancellation algorithm. To improve its error-correction performance, a list-based version called successive-cancellation list (SCL) has been proposed in the past, that however substantially increases the number of time-steps in the decoding process. The simplified SCL (SSCL) decoding algorithm expl… ▽ More Polar codes are capacity achieving error correcting codes that can be decoded through the successive-cancellation algorithm. To improve its error-correction performance, a list-based version called successive-cancellation list (SCL) has been proposed in the past, that however substantially increases the number of time-steps in the decoding process. The simplified SCL (SSCL) decoding algorithm exploits constituent codes within the polar code structure to greatly reduce the required number of time-steps without introducing any error-correction performance loss. In this paper, we propose a faster decoding approach to decode one of these constituent codes, the Rate-1 node. We use this Rate-1 node decoder to develop Fast-SSCL. We demonstrate that only a list-size-bound number of bits needs to be estimated in Rate-1 nodes and Fast-SSCL exactly matches the error-correction performance of SCL and SSCL. This technique can potentially greatly reduce the total number of time-steps needed for polar codes decoding: analysis on a set of case studies show that Fast-SSCL has a number of time-steps requirement that is up to 66.6% lower than SSCL and 88.1% lower than SCL. △ Less

Submitted 27 January, 2017; originally announced January 2017.

Comments: WCNC 2017 Polar Coding Workshop

Partitioned Successive-Cancellation List Decoding of Polar Codes

Authors: Seyyed Ali Hashemi, Alexios Balatsoukas-Stimming, Pascal Giard, Claude Thibeault, Warren J. Gross

Abstract: Successive-cancellation list (SCL) decoding is an algorithm that provides very good error-correction performance for polar codes. However, its hardware implementation requires a large amount of memory, mainly to store intermediate results. In this paper, a partitioned SCL algorithm is proposed to reduce the large memory requirements of the conventional SCL algorithm. The decoder tree is broken int… ▽ More Successive-cancellation list (SCL) decoding is an algorithm that provides very good error-correction performance for polar codes. However, its hardware implementation requires a large amount of memory, mainly to store intermediate results. In this paper, a partitioned SCL algorithm is proposed to reduce the large memory requirements of the conventional SCL algorithm. The decoder tree is broken into partitions that are decoded separately. We show that with careful selection of list sizes and number of partitions, the proposed algorithm can outperform conventional SCL while requiring less memory. △ Less

Submitted 22 January, 2016; v1 submitted 9 December, 2015; originally announced December 2015.

Comments: 4 pages, 6 figures, to appear at IEEE ICASSP 2016

The Role of Temperature and Magnetic Effects on the Stacking-fault Energy in Austenitic Iron

Authors: Seyed Arsalan Hashemi, Hojjat Gholizadeh, Hadi Akbarzadeh

Abstract: We have investigated the role of temperature and magnetic effects on the stacking-fault energy (SFE) in pure austenitic iron based on Density Functional Theory (DFT) calculations. Using the axial next-nearest-neighbor Ising (ANNNI) model, the SFE is expanded in terms of the free energiesof bulk with face-centered cubic (fcc), hexagonal close-packed (hcp), and double-hcp (dhcp) structures. The free… ▽ More We have investigated the role of temperature and magnetic effects on the stacking-fault energy (SFE) in pure austenitic iron based on Density Functional Theory (DFT) calculations. Using the axial next-nearest-neighbor Ising (ANNNI) model, the SFE is expanded in terms of the free energiesof bulk with face-centered cubic (fcc), hexagonal close-packed (hcp), and double-hcp (dhcp) structures. The free-energy calculations require the lattice constant and the local magnetic moments at various temperatures. The earlier is obtained from the available experimental data, while the later is calculated by accounting for the thermal magnetic excitations using the Monte-Carlo tech- niques. Our results demonstrate a strong dependence of the SFE on the magnetic effects in pure iron. Moreover, we found that the SFE increases with temperature. △ Less

Submitted 10 May, 2015; v1 submitted 3 May, 2015; originally announced May 2015.

Comments: 5 pages,3 figures