-
A fourth-order finite difference scheme with accurate dispersion and adaptive dissipation for computational aeroacoustics
Authors:
Y. H. Li,
Y. X. Ren,
Y. T. Su
Abstract:
For computational acoustics, schemes need to have low-dispersion and low-dissipation properties in order to capture the amplitude and phase of the wave correctly. To improve the spectral properties of the scheme, the authors have previously proposed a scale sensor to automatically adjust the numerical dissipation. In consequence, a fourth-order finite difference scheme with minimized dispersion an…
▽ More
For computational acoustics, schemes need to have low-dispersion and low-dissipation properties in order to capture the amplitude and phase of the wave correctly. To improve the spectral properties of the scheme, the authors have previously proposed a scale sensor to automatically adjust the numerical dissipation. In consequence, a fourth-order finite difference scheme with minimized dispersion and adaptive dissipation (MDAD) has been proposed [1]. In this study, we further investigate this method for the high-fidelity numerical simulation of the acoustic problems and a new dispersion control method is proposed which is different from the traditional dispersion relation preserving (DRP) approach. Firstly, the scale sensor, which quantifies the local length scale of the solution as the effective scaled wavenumber, is modified for better performance on composite waves. Then the scale sensor is applied to control both the dispersion and dissipation of the scheme. The relationships between the dispersion/dissipation parameter and the effective scaled wavenumber are analytically and artificially constructed respectively. Thus, a fourth-order finite difference scheme with accurate dispersion and adaptive dissipation (ADAD) is constructed. The approximate dispersion relation (ADR) shows that the ADAD scheme achieves accurate dispersion property at k < 2.5. The dissipation is negligible at low wave number and gradually increases after k = 1 to suppress non-physical oscillations. Several benchmark cases of computational acoustics are presented to verify the high resolution of the proposed scheme compared with the conventional spectral optimized schemes.
△ Less
Submitted 11 November, 2021;
originally announced November 2021.
-
A sixth-order finite difference scheme with the minimized dispersion and adaptive dissipation for solving compressible flow
Authors:
Y. T. Su,
Y. H. Li,
Y. X. Ren
Abstract:
The dispersion and dissipation properties of a scheme are important to realize high-fidelity simulations of the compressible flow, especially the cases with broadband length scales. It has been recognized that the minimization of dispersion error is an effective method to improve the precision. In addition, the proper dissipation of a scheme is important to restrain the non-physics oscillations an…
▽ More
The dispersion and dissipation properties of a scheme are important to realize high-fidelity simulations of the compressible flow, especially the cases with broadband length scales. It has been recognized that the minimization of dispersion error is an effective method to improve the precision. In addition, the proper dissipation of a scheme is important to restrain the non-physics oscillations and reserve details of flows simultaneously. The authors have previously proposed a scale sensor to adjust the numerical dissipation of a fourth-order finite difference scheme according to the local scale of the flow. In this paper, the scale sensor is further modified for the sixth-order finite difference scheme to achieve minimized dispersion and adaptive dissipation properties. Firstly, the scale sensor quantifies the local length scale of the numerical solution as the effective scaled wavenumber. Then, the dispersion-dissipation condition is used to construct the relationship between the dissipation/dispersion parameter and the effective scaled wavenumber. Therefore, a sixth-order finite difference scheme with minimized dispersion and adaptive dissipation (MDAD6th) is proposed. Several benchmark test cases with broadband length scales are presented to clarify the high resolution of the new scheme.
△ Less
Submitted 27 October, 2021;
originally announced October 2021.
-
Belief-Propagation Decoding of LDPC Codes with Variable Node-Centric Dynamic Schedules
Authors:
Tofar C. -Y. Chang,
Pin-Han Wang,
Jian-Jia Weng,
I-Hsiang Lee,
Yu T. Su
Abstract:
Belief propagation (BP) decoding of low-density parity-check (LDPC) codes with various dynamic decoding schedules have been proposed to improve the efficiency of the conventional flooding schedule. As the ultimate goal of an ideal LDPC code decoder is to have correct bit decisions, a dynamic decoding schedule should be variable node (VN)-centric and be able to find the VNs with probable incorrect…
▽ More
Belief propagation (BP) decoding of low-density parity-check (LDPC) codes with various dynamic decoding schedules have been proposed to improve the efficiency of the conventional flooding schedule. As the ultimate goal of an ideal LDPC code decoder is to have correct bit decisions, a dynamic decoding schedule should be variable node (VN)-centric and be able to find the VNs with probable incorrect decisions and having a good chance to be corrected if chosen for update. We propose a novel and effective metric called conditional innovation (CI) which serves this design goal well. To make the most of dynamic scheduling which produces high-reliability bit decisions, we limit our search for the candidate VNs to those related to the latest updated nodes only.
Based on the CI metric and the new search guideline separately or in combination, we develop several highly efficient decoding schedules. To reduce decoding latency, we introduce multi-edge updating versions which offer extra latency-performance tradeoffs. Numerical results show that both single-edge and multi-edge algorithms provide better decoding performance against most dynamic schedules and the CI-based algorithms are particularly impressive at the first few decoding iterations.
△ Less
Submitted 22 February, 2021;
originally announced February 2021.
-
Synchrotron Microtomography and Neutron Radiography Characterization of the Microstruture and Water Absorption of Concrete from Pompeii
Authors:
Ke Xu,
Anton S. Tremsin,
Jiaqi Li,
Daniela M. Ushizima,
Catherine A. Davy,
Amine Bouterf,
Ying Tsun Su,
Milena Marroccoli,
Anna Maria Mauro,
Massimo Osanna,
Antonio Telesca,
Paulo J. M. Monteiro
Abstract:
There is renewed interest in using advanced techniques to characterize ancient Roman concrete. In the present work, samples were drilled from the "Hospitium" in Pompeii and were analyzed by synchrotron microtomography (uCT) and neutron radiography to study how the microstructure, including the presence of induced cracks, affects their water adsorption. The water distribution and absorptivity were…
▽ More
There is renewed interest in using advanced techniques to characterize ancient Roman concrete. In the present work, samples were drilled from the "Hospitium" in Pompeii and were analyzed by synchrotron microtomography (uCT) and neutron radiography to study how the microstructure, including the presence of induced cracks, affects their water adsorption. The water distribution and absorptivity were quantified by neutron radiography. The 3D crack propagation, pore size distribution and orientation, tortuosity, and connectivity were analyzed from uCT results using advanced imaging methods. The concrete characterization also included classical methods (e.g., differential thermal-thermogravimetric, X-ray diffractometry, and scanning electron microscopy). Ductile fracture patterns were observed once cracks were introduced. When compared to Portland cement mortar/concrete, Pompeii samples had relatively high porosity, low connectivity, and similar coefficient of capillary penetration. In addition, the permeability was predicted from models based on percolation theory and the pore structure data to evaluate the fluid transport properties.
△ Less
Submitted 2 December, 2020; v1 submitted 26 May, 2020;
originally announced May 2020.
-
Adaptive Group Shuffled Decoding for LDPC Codes
Authors:
Tofar C. -Y. Chang,
Yu T. Su
Abstract:
We propose new grou** methods for group shuffled (GS) decoding of both regular and irregular low-density parity check cods. These methods are independent of the check-to-variable message formula used. Integer-valued metrics for measuring the reliability of each tentative variable node (VN) decision and the associated likelihood of being corrected are developed. The metrics are used to determine…
▽ More
We propose new grou** methods for group shuffled (GS) decoding of both regular and irregular low-density parity check cods. These methods are independent of the check-to-variable message formula used. Integer-valued metrics for measuring the reliability of each tentative variable node (VN) decision and the associated likelihood of being corrected are developed. The metrics are used to determine the VN updating priority so the grou** may vary in each iteration. We estimate the computation complexity needed to adaptively regroup VNs. Numerical results show that our GS algorithms improve the performance of some existing GS belief-propagation decoders.
△ Less
Submitted 1 April, 2018;
originally announced April 2018.
-
Reduced-Rank Channel Estimation for Large-Scale MIMO Systems
Authors:
Ko-Feng Chen,
Yen-Cheng Liu,
Yu T. Su
Abstract:
We present two reduced-rank channel estimators for large-scale multiple-input, multiple-output (MIMO) systems and analyze their mean square error (MSE) performance. Taking advantage of the channel's transform domain sparseness, the estimators yield outstanding performance and may offer additional mean angle-of-arrival (AoA) information. It is shown that, for the estimators to be effective, one has…
▽ More
We present two reduced-rank channel estimators for large-scale multiple-input, multiple-output (MIMO) systems and analyze their mean square error (MSE) performance. Taking advantage of the channel's transform domain sparseness, the estimators yield outstanding performance and may offer additional mean angle-of-arrival (AoA) information. It is shown that, for the estimators to be effective, one has to select a proper predetermined unitary basis (transform) and be able to determine the dominant channel rank and the associated subspace. Further MSE analysis reveals the relations among the array size, channel rank, signal-to-noise ratio (SNR), and the estimators' performance. It provides rationales for the proposed rank determination and mean AoA estimation algorithms as well.
An angle alignment operation included in one of our channel models is proved to be effective in further reducing the required rank, shifting the dominant basis vectors' range (channel spectrum) and improving the estimator's performance when a suitable basis is used. We also draw insightful analogies among MIMO channel modeling, transform coding, parallel spatial search, and receive beamforming. Computer experiment results are provided to examine the numerical effects of various estimator parameters and the advantages of the proposed channel estimators and rank determination method.
△ Less
Submitted 8 September, 2016;
originally announced September 2016.
-
New Signal Designs for Enhanced Spatial Modulation
Authors:
Chien-Chun Cheng,
Hikmet Sari,
Serdar Sezginer,
Yu T. Su
Abstract:
In this paper, we present three new signal designs for Enhanced Spatial Modulation (ESM), which was recently introduced by the present authors. The basic idea of ESM is to convey information bits not only by the index(es) of the active transmit antenna(s) as in conventional Spatial Modulation (SM), but also by the types of the signal constellations used. The original ESM schemes were designed with…
▽ More
In this paper, we present three new signal designs for Enhanced Spatial Modulation (ESM), which was recently introduced by the present authors. The basic idea of ESM is to convey information bits not only by the index(es) of the active transmit antenna(s) as in conventional Spatial Modulation (SM), but also by the types of the signal constellations used. The original ESM schemes were designed with reference to single-stream SM and involved one or more secondary modulations in addition to the primary modulation. Compared to single-stream SM, they provided either higher throughput or improved signal-to-noise ratio (SNR). In the present paper, we focus on multi-stream SM (MSM) and present three new ESM designs leading to increasing SNR gains when they are operated at the same spectral efficiency. The secondary signal constellations used in the first two designs are based on a single geometric interpolation step in the signal constellation plane, while the third design also makes use of additional constellations derived through a second interpolation step. The new ESM signal designs are described for MIMO systems with four transmit antennas two of which are active, but we also briefly present extensions to higher numbers of antennas. Theoretical analysis and simulation results indicate that the proposed designs provide a significant SNR gain over MSM.
△ Less
Submitted 29 May, 2016;
originally announced May 2016.
-
Detection of Spatially-Modulated Signals in Doubly Selective Fading Channels With Imperfect CSI
Authors:
Hsuan-Cheng Chang,
Yen-Cheng Liu,
Yu T. Su
Abstract:
To detect spatially-modulated signals, a receiver needs the channel state information (CSI) of each transmit- receive antenna pair. Although the CSI is never perfect and varies in time, most studies on spatial modulation (SM) systems assume perfectly known CSI and time-invariant channel. The spatial correlations among multiple spatial subchannels, which have to be considered when CSI is imperfect,…
▽ More
To detect spatially-modulated signals, a receiver needs the channel state information (CSI) of each transmit- receive antenna pair. Although the CSI is never perfect and varies in time, most studies on spatial modulation (SM) systems assume perfectly known CSI and time-invariant channel. The spatial correlations among multiple spatial subchannels, which have to be considered when CSI is imperfect, are also often neglected. In this paper, we release the above assumptions and take the CSI uncertainty along with the spatial-temporal selectivities into account. We derive the channel estimation error aware maximum likelihood (CEEA-ML) detectors as well as several low- complexity alternatives for PSK and QAM signals. As the CSI uncertainty depends on the channel estimator used, we consider both decision feedback and model based estimators in our study. The error rate performance of the ML and some suboptimal detectors is analyzed. Numerical results obtained by simulations and analysis show that the CEEA-ML detectors offer clear performance gain against conventional mismatched SM detectors and, in many cases, the proposed suboptimal detectors incur only minor performance loss.
△ Less
Submitted 12 May, 2017; v1 submitted 21 May, 2016;
originally announced May 2016.
-
Dynamic Weighted Bit-Flip** Decoding Algorithms for LDPC Codes
Authors:
Tofar C. -Y. Chang,
Yu T. Su
Abstract:
Bit-flip** (BF) decoding of low-density parity-check codes is of low complexity but gives inferior performance in general. To improve performance and provide new BF decoder options for complexity-performance tradeoffs, we propose new designs for the flip** function (FF), the flipped bit selection (FBS) rule and the checksum weight updating schedule. The new FF adjusts the checksum weights in e…
▽ More
Bit-flip** (BF) decoding of low-density parity-check codes is of low complexity but gives inferior performance in general. To improve performance and provide new BF decoder options for complexity-performance tradeoffs, we propose new designs for the flip** function (FF), the flipped bit selection (FBS) rule and the checksum weight updating schedule. The new FF adjusts the checksum weights in every iteration while our FBS rules take more information into account. These two modifications represent efforts to track more closely the evolutions of both check and variable nodes' reliabilities. Two selective update schedules are proposed to offer more performance and complexity tradeoffs.
The combinations of the new FBS rule and known FFs result in new BF decoders with improved performance and a modest complexity increase. On the other hand, combining the new FF and FBS rule gives a new decoder with performance comparable to that of the normalized min-sum algorithm while if we use a much simpler FBS rule instead, the decoder suffers little performance loss with reduced complexity. We also present a simple decision-theoretical argument to justify the new checksum weight formula and a time-expanded factor graph model to explain the proposed selective weight-updating schedules.
△ Less
Submitted 25 August, 2015; v1 submitted 11 January, 2015;
originally announced January 2015.
-
Composite Channel Estimation in Massive MIMO Systems
Authors:
Ko-Feng Chen,
Yen-Cheng Liu,
Yu T. Su
Abstract:
We consider a multiuser (MU) multiple-input multiple-output (MIMO) time-division duplexing (TDD) system in which the base station (BS) is equipped with a large number of antennas for communicating with single-antenna mobile users. In such a system the BS has to estimate the channel state information (CSI) that includes large-scale fading coefficients (LSFCs) and small-scale fading coefficients (SS…
▽ More
We consider a multiuser (MU) multiple-input multiple-output (MIMO) time-division duplexing (TDD) system in which the base station (BS) is equipped with a large number of antennas for communicating with single-antenna mobile users. In such a system the BS has to estimate the channel state information (CSI) that includes large-scale fading coefficients (LSFCs) and small-scale fading coefficients (SSFCs) by uplink pilots. Although information about the former FCs are indispensable in a MU-MIMO or distributed MIMO system, they are usually ignored or assumed perfectly known when treating the MIMO CSI estimation problem. We take advantage of the large spatial samples of a massive MIMO BS to derive accurate LSFC estimates in the absence of SSFC information. With estimated LSFCs, SSFCs are then obtained using a rank-reduced (RR) channel model which in essence transforms the channel vector into a lower dimension representation.
We analyze the mean squared error (MSE) performance of the proposed composite channel estimator and prove that the separable angle of arrival (AoA) information provided by the RR model is beneficial for enhancing the estimator's performance, especially when the angle spread of the uplink signal is not too large.
△ Less
Submitted 3 December, 2013;
originally announced December 2013.
-
New Constructions of Zero-Correlation Zone Sequences
Authors:
Yen-Cheng Liu,
Ching-Wei Chen,
Yu T. Su
Abstract:
In this paper, we propose three classes of systematic approaches for constructing zero correlation zone (ZCZ) sequence families. In most cases, these approaches are capable of generating sequence families that achieve the upper bounds on the family size ($K$) and the ZCZ width ($T$) for a given sequence period ($N$).
Our approaches can produce various binary and polyphase ZCZ families with desir…
▽ More
In this paper, we propose three classes of systematic approaches for constructing zero correlation zone (ZCZ) sequence families. In most cases, these approaches are capable of generating sequence families that achieve the upper bounds on the family size ($K$) and the ZCZ width ($T$) for a given sequence period ($N$).
Our approaches can produce various binary and polyphase ZCZ families with desired parameters $(N,K,T)$ and alphabet size. They also provide additional tradeoffs amongst the above four system parameters and are less constrained by the alphabet size. Furthermore, the constructed families have nested-like property that can be either decomposed or combined to constitute smaller or larger ZCZ sequence sets. We make detailed comparisons with related works and present some extended properties. For each approach, we provide examples to numerically illustrate the proposed construction procedure.
△ Less
Submitted 2 February, 2013; v1 submitted 27 August, 2012;
originally announced August 2012.
-
A Non-Disjoint Group Shuffled Decoding for LDPC Codes
Authors:
Yen-Cheng Hsu,
Tofar C. -Y. Chang,
Yu T. Su,
Jian-Jia Weng
Abstract:
To reduce the implementation complexity of a belief propagation (BP) based low-density parity-check (LDPC) decoder, shuffled BP decoding schedules, which serialize the decoding process by dividing a complete parallel message-passing iteration into a sequence of sub-iterations, have been proposed. The so-called group horizontal shuffled BP algorithm partitions the check nodes of the code graph into…
▽ More
To reduce the implementation complexity of a belief propagation (BP) based low-density parity-check (LDPC) decoder, shuffled BP decoding schedules, which serialize the decoding process by dividing a complete parallel message-passing iteration into a sequence of sub-iterations, have been proposed. The so-called group horizontal shuffled BP algorithm partitions the check nodes of the code graph into groups to perform group-by-group message-passing decoding. This paper proposes a new grou** technique to accelerate the message-passing rate. Performance of the proposed algorithm is analyzed by a Gaussian approximation approach. Both analysis and numerical experiments verify that the new algorithm does yield a convergence rate faster than that of existing conventional or group shuffled BP decoder with the same computing complexity constraint.
△ Less
Submitted 6 February, 2012;
originally announced February 2012.
-
Check Reliability Based Bit-Flip** Decoding Algorithms for LDPC Codes
Authors:
Chi-Yuan Chang,
Yu T. Su,
Yu-Liang Chen,
Yin-Chen Liu
Abstract:
We introduce new reliability definitions for bit and check nodes. Maximizing global reliability, which is the sum reliability of all bit nodes, is shown to be equivalent to minimizing a decoding metric which is closely related to the maximum likelihood decoding metric. We then propose novel bit-flip** (BF) decoding algorithms that take into account the check node reliability. Both hard-decisio…
▽ More
We introduce new reliability definitions for bit and check nodes. Maximizing global reliability, which is the sum reliability of all bit nodes, is shown to be equivalent to minimizing a decoding metric which is closely related to the maximum likelihood decoding metric. We then propose novel bit-flip** (BF) decoding algorithms that take into account the check node reliability. Both hard-decision (HD) and soft-decision (SD) versions are considered. The former performs better than the conventional BF algorithm and, in most cases, suffers less than 1 dB performance loss when compared with some well known SD BF decoders. For one particular code it even outperforms those SD BF decoders. The performance of the SD version is superior to that of SD BF decoders and is comparable to or even better than that of the sum-product algorithm (SPA). The latter is achieved with a complexity much less than that required by the SPA.
△ Less
Submitted 14 January, 2010;
originally announced January 2010.
-
A Turbo Coding System for High Speed Communications
Authors:
Yan-Xiu Zheng,
Yu T. Su
Abstract:
Conventional turbo codes (CTCs) usually employ a block-oriented interleaving so that each block is separately encoded and decoded. As interleaving and de-interleaving are performed within a block, the message-passing process associated with an iterative decoder is limited to proceed within the corresponding range. This paper presents a new turbo coding scheme that uses a special interleaver stru…
▽ More
Conventional turbo codes (CTCs) usually employ a block-oriented interleaving so that each block is separately encoded and decoded. As interleaving and de-interleaving are performed within a block, the message-passing process associated with an iterative decoder is limited to proceed within the corresponding range. This paper presents a new turbo coding scheme that uses a special interleaver structure and a multiple-round early termination test involving both sign check and a CRC code. The new interleaver structure is naturally suited for high speed parallel processing and the resulting coding system offers new design options and tradeoffs that are not available to CTCs. In particular, it becomes possible for the decoder to employ an efficient inter-block collaborative decoding algorithm, passing the information obtained from termination test proved blocks to other unproved blocks. It also becomes important to have a proper decoding schedule. The combined effect is improved performance and reduction in the average decoding delay (whence the required computing power). A memory (storage) management mechanism is included as a critical part of the decoder so as to provide additional design tradeoff between performance and memory size. It is shown that the latter has a modular-like effect in that additional memory units render enhanced performance due not only to less forced early terminations but to possible increases of the interleaving depth. Depending on the decoding schedule, the degree of parallelism and other decoding resources available, the proposed scheme admits a variety of decoder architectures that meet a large range of throughput and performance demands.
△ Less
Submitted 23 March, 2006;
originally announced March 2006.
-
Inter-Block Permuted Turbo Codes
Authors:
Yan-Xiu Zheng,
Yu T. Su
Abstract:
The structure and size of the interleaver used in a turbo code critically affect the distance spectrum and the covariance property of a component decoder's information input and soft output. This paper introduces a new class of interleavers, the inter-block permutation (IBP) interleavers, that can be build on any existing "good" block-wise interleaver by simply adding an IBP stage. The IBP inter…
▽ More
The structure and size of the interleaver used in a turbo code critically affect the distance spectrum and the covariance property of a component decoder's information input and soft output. This paper introduces a new class of interleavers, the inter-block permutation (IBP) interleavers, that can be build on any existing "good" block-wise interleaver by simply adding an IBP stage. The IBP interleavers reduce the above-mentioned correlation and increase the effective interleaving size. The increased effective interleaving size improves the distance spectrum while the reduced covariance enhances the iterative decoder's performance. Moreover, the structure of the IBP(-interleaved) turbo codes (IBPTC) is naturally fit for high rate applications that necessitate parallel decoding.
We present some useful bounds and constraints associated with the IBPTC that can be used as design guidelines. The corresponding codeword weight upper bounds for weight-2 and weight-4 input sequences are derived. Based on some of the design guidelines, we propose a simple IBP algorithm and show that the associated IBPTC yields 0.3 to 1.2 dB performance gain, or equivalently, an IBPTC renders the same performance with a much reduced interleaving delay. The EXIT and covariance behaviors provide another numerical proof of the superiority of the proposed IBPTC.
△ Less
Submitted 7 February, 2006;
originally announced February 2006.