Chanho YOON Hoojin LEE Joonhyuk KANG
A new approach for encoding one class of quasi-cyclic low-density parity-check (QC-LDPC) codes is proposed. The proposed encoding method is applicable to parity-check matrices having dual-diagonal parity structure with single column of weight three in the parity generation region. Instead of finding the parity bits directly, the proposed method finds parity bits through vector correction. While the proposed LDPC encoding scheme is readily applicable to matrices defined in the IEEE physical layer standards, the computational complexity of the post processing operation for extraction of correction vector requires less effort than solving the linear equations involved with finding the parity bit as proposed by Myung et al.
We present a computationally efficient sequential detection scheme using a modified Fano algorithm (MFA) for V-BLAST systems. The proposed algorithm consists of the following three steps: initialization, tree searching, and optimal selection. In the first step, the proposed detection scheme chooses several candidate symbols at the tree level of one. Based on these symbols, the MFA then finds the remaining transmitted symbols from the second tree level in the original tree structure. Finally, an optimal symbol sequence is decided among the most likely candidate sequences searched in the previous step. Computer simulation shows that the proposed scheme yields significant saving in complexity with very small performance degradation compared with that of sphere detection (SD).
Jaekwon KIM Joonhyuk KANG Yongsoo CHO
When a fixed free-running crystal is used for sampling time generation at a DMT receiver, Inter-Symbol Interference (ISI) and Inter-Carrier Interference (ICI) are introduced by sampling time error. The ICI becomes more serious as the DMT symbol length increases. In this letter, the effects of sampling clock offset are investigated in the time domain using a new notion of Inter-sample Interference (IsI) instead of ISI and ICI. Based on the IsI analysis, we propose a new frequency domain timing error correction scheme.
Namjeong LEE Hoojin LEE Joonhyuk KANG Gye-Tae GIL
In this letter, we propose a computationally effient equalization technique that employs block minimum mean squared error (MMSE) depending on LDLH factorization. Parallel interference cancellation (PIC) is executed with pre- obtained output to provide more reliable symbol detection. In particular, the band structure of the frequency domain channel matrix is exploited to reduce the implementation complexity. It is shown through computer simulation that the proposed technique requires lower complexity than the conventional algorithm to obtain the same performance, and that it exhibits better performance than the conventional counterpart when the same complexity is assumed.
Hoojin LEE Joonhyuk KANG Edward J. POWERS
Time-frequency-selective, i.e., time-variant multipath, fading in orthogonal frequency division multiplexing (OFDM) systems destroys subcarrier orthogonality, resulting in intercarrier interference (ICI). In general, the previously proposed estimation schemes to resolve this problem are only applicable to slowly time-variant channels or suffer from high complexity due to large-sized matrix inversion. In this letter, we propose and develop efficient symbol estimation schemes, called the iterative sequential neighbor search (ISNS) algorithm and the simplified iterative sequential neighbor search (S-ISNS) algorithm. These algorithms achieve enhanced performances with low complexities, compared to the existing estimation methods.
Jongsub CHA Kyungho PARK Joonhyuk KANG Hyuncheol PARK
In this letter, we propose two computationally efficient precoding algorithms that achieve near-ML performance for multiuser MIMO downlink. The proposed algorithms perform tree expansion after lattice reduction. The first full expansion is tried by selecting the first level node with a minimum metric, constituting a reference metric. To find an optimal sequence, they iteratively visit each node and terminate the expansion by comparing node metrics with the calculated reference metric. By doing this, they significantly reduce the number of undesirable node visit. Monte-Carlo simulations show that both proposed algorithms yield near-ML performance with considerable reduction in complexity compared with that of the conventional schemes such as sphere encoding.
Jinu GONG Hoojin LEE Rumin YANG Joonhyuk KANG
Two-ray (TR) fading model is one of the fading models to represent a worst-case fading scenario. We derive the exact closed-form expressions of the generalized moment generating function (G-MGF) for the TR fading model, which enables us to analyze the numerous types of wireless communication applications. Among them, we carry out several analytical results for the TR fading model, including the exact ergodic capacity along with asymptotic expressions and energy detection performance. Finally, we provide numerical results to validate our evaluations.
Sooyoung HUR Namshik KIM Hyuncheol PARK Joonhyuk KANG
Based on an analysis of the error patterns in lattice-reduction (LR) precoding in a multiple-antenna broadcast channel, this paper proposes a simple precoding technique that can reduce the quantization error. The proposed scheme establishes a lattice list to provide more candidates for transmission power reduction based on the analysis of the patterns of the error in the LR precoding method [9]. Simulation results show that the proposed scheme matches the BER performance of more complex precedents (such as the vector perturbation using sphere encoding) with significant saving in complexity.
Jongsub CHA Keonkook LEE Joonhyuk KANG
In this paper, a computationally efficient stack-based iterative detection algorithm is proposed for V-BLAST systems. To minimize the receiver's efforts as much as possible, the proposed scheme employs iterative tree search for complexity reduction and storage saving. After an M-ary tree structure by QR decomposition of channel matrix is constructed, the full tree depth is divided into the first depth and the remaining ones. At tree depth of one, the proposed algorithm finds M candidate symbols. Based on these symbols, it iteratively searches the remaining symbols at second-to-last depth, until finding an optimal symbol sequence. Simulation results demonstrate that the proposed algorithm yields the performance close to that of sphere detection (SD) with significant saving in complexity and storage.
Sujin KIM Na Young KIM Youngok KIM Joonhyuk KANG
In this study, a computationally efficient ranging scheme exploiting a minimum mean square error (MMSE) and a matrix-pencil (MP) technique is proposed for the IEEE 802.15.4a chirp spread spectrum (CSS) system. Based on the characteristics of the CSS signal, a practical methodology for the MMSE process is devised and the appropriate values of parameters, which are cutoff bandwidth, number of samples and sampling duration in frequency domain, are investigated and numerically determined to enhance the performance. The performance of proposed scheme is analyzed in terms of the computational complexity and the ranging estimation errors. Simulation results demonstrate that the proposed scheme performs as well as the conventional scheme at remarkably reduced computational costs.
We propose a sub-optimal but computationally efficient Modified Fano Detection algorithm (MFD) for V-BLAST systems. This algorithm utilizes the QR decomposition of the channel matrix and the sequential detection scheme based on tree searching to find the optimal symbol sequence. For more reliable signal detection, the decoder is designed to move backward for the specified value at the end of the tree. This results in significant reduction of the complexity while the performance of MFD is comparable to that of ML detector.
Hyounkuk KIM Kihwan JEON Joonhyuk KANG Hyuncheol PARK
This letter presents a new vertical Bell Labs layered space-time (V-BLAST) transmission scheme for developing low-complexity tree searching in the QRD-M algorithm. In the new V-BLAST system, we assign modulation scheme in ascending order from top to bottom tree branches. The modulation set to be assigned is decided by two criteria: minimum performance loss and maximum complexity reduction. We also propose an open-loop power allocation algorithm to surmount the performance loss. Numerical results show that the proposed V-BLAST transmission approach can significantly reduce the computational loads of the QRD-M algorithm with a slight performance degradation.
Hoojin LEE Joonhyuk KANG Edward J. POWERS
Time-frequency-selective, equivalently time-variant multipath, fading channels in orthogonal frequency division multiplexing (OFDM) systems introduce intercarrier interference (ICI), resulting in severe performance degradation. To suppress the effect of ICI, several symbol detection methods have been proposed, all of which are based on the observation that most of the ICI's power is distributed near the desired subcarrier. However, these methods usually ignore the channel variation in a OFDM symbol block by fixing the number of considered ICI terms. Therefore, we propose a novel frequency-domain symbol detection method with moderate complexity, which adaptively determines the number of ICI terms within each OFDM symbol block.
Chanho YOON Hoojin LEE Joonhyuk KANG
In this letter, we provide an asymptotic error rate performance evaluation of space-time block codes from coordinate interleaved orthogonal designs (STBCs-CIODs), especially in shadowed Rayleigh fading channels. By evaluating a simplified probability density function (PDF) of Rayleigh and Rayleigh-lognormal channels affecting the STBC-CIOD system, we derive an accurate closed-form approximation for the tight upper and lower bounds on the symbol error rate (SER). We show that shadowing asymptotically affects coding gain only, and conclude that an increase in diversity order under shadowing causes slower convergence to asymptotic bound due to the relatively larger loss of coding gain. By comparing the derived formulas and Monte-Carlo simulations, we validate the accuracy of the theoretical results.
Chanho YOON Jaekwon KIM Heejung YU Suk-Kyu LEE Joonhyuk KANG
In this letter, we propose a cdma2000 based MC-CDMA scheme which inherits the same architecture and bandwidth of forward link packet data channel of cdma2000 1x EV-DV. The system utilizes no cyclic prefix, and it uses the bandwidth efficient iterative technique [6] to recover cyclicity of OFDM symbol of the MC-CDMA system to achieve backward compatibility with 1x EV-DV system. We report that the link-level performance of our proposed system is significantly better than previous equalizer-based scheme [7] in frequency selective fading channels.
Donggu KIM Hoojin LEE Joonhyuk KANG
This paper derives highly accurate and effective closed-form formulas for the average upper bound on the pairwise error probability (PEP) of the multi-carrier index keying orthogonal frequency division multiplexing (MCIK-OFDM) system with low-complexity detection (i.e., greedy detection) in two-wave with diffuse power (TWDP) fading channels. To be specific, we utilize an exact moment generating function (MGF) of the signal-to-noise ratio (SNR) under TWDP fading to guarantee highly precise investigations of error probability performance; existing formulas for average PEP employ the approximate probability density function (PDF) of the SNR for TWDP fading, thereby inducing inherent approximation error. Moreover, some special cases of TWDP fading are also considered. To quantitatively reveal the achievable modulation gain and diversity order, we further derive asymptotic formulas for the upper bound on the average PEP. The obtained asymptotic expressions can be used to rapidly estimate the achievable error performance of MCIK-OFDM with the greedy detection over TWDP fading in high SNR regimes.
Joonhyuk KANG Jaekwon KIM Guanghan XU Edward J. POWERS
We consider vector channel estimation for differentially modulated systems with transmit diversity. We propose a blind estimation scheme to yield superior performance to that of the pilot-aided estimation. The proposed scheme utilizes the repeated transmission of space-time coded data symbols. We compare the performance of the proposed blind scheme with the pilot-based estimation scheme via computer simulations.
We consider a blind estimation of the vector channel for systems with receive diversity. The objective of this paper is to reduce the complexity of the conventional subspace-based method in vector channel estimation. A reduced-complexity estimation scheme is proposed, which is based on selecting a column of the covariance matrix of the received signal vectors. The complexity and performance of the proposed scheme is investigated via computer simulations.
Keonkook LEE Youngok KIM Joonhyuk KANG
In this letter, we propose a simple adaptive switching scheme to enhance the performance of space-time/frequency block coded OFDM systems (STBC/SFBC-OFDM). Since STBC-OFDM and SFBC-OFDM undergo severe performance degradation in time- and frequency-selective fading channels, respectively, performance enhancement can be achieved by switching between STBC-OFDM and SFBC-OFDM over a continuously varying channel environments. Thus, a new switching scheme based on the characteristics of the actual channel is proposed. The effectiveness of the proposed scheme is demonstrated by computer simulations.
Na Young KIM Sujin KIM Youngok KIM Joonhyuk KANG
This letter proposes a high precision ranging scheme based on the time of arrival estimation technique for the IEEE 802.15.4a chirp spread spectrum system. The proposed scheme consists of a linear channel impulse response estimation process with the zero forcing or minimum mean square error technique and the multipath delay estimation process with matrix pencil algorithm. The performance of the proposed scheme is compared with that of a well known MUSIC algorithm in terms of computational complexity and ranging precision. Simulation results demonstrate that the proposed scheme outperforms the MUSIC algorithm even though it has comparatively lower computational complexity.