• Proceedings of the IEEK Conference
• /
• 2002.07c
• /
• pp.2071-2074
• /
• 2002

This paper introduces an encoder design method of Turbo TCM (Trellis Coded Modulation) with symbol puncturing. TTCM consists of two simple trellis codes in parallel and modulator. To obtain an good encoder, we calculate the free distance by the assumption that the punctured symbol is transmitted from the subset that consist of signals with the same systematic bit at random. We develop a search program to find the component encoder which maximize the free distance. Especially, for 8-PSK with code rate 2/3, we search for the component codes. We find a new encoder which has better BER performance than that of Robertson′s encoder. We verify the results through the simulation."

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.5C
• /
• pp.469-477
• /
• 2007

Most multimedia source coders exhibit unequal bit error sensitivity. Efficient transmission system design should therefore incorporate the use of matching unequal error protection (UEP). In this paper, we present and evaluate a flexible space-time coding system with unequal error protection. Multiple transmit and receive antennas and bit-interleaved coded modulation techniques are used combined with rate compatible punctured convolutional codes. A near optimum iterative receiver is employed with a multiple-in multiple-out inverse mapper and a MAP decoder as component decoders. We illustrate how the UEP system gain can be achieved either as a power or bandwidth gain compared to the equal error protection system (EEP) for the identical source and equal overall quality for both the UEP and EEP systems. An example with two/three transmit and two receive antennas using BPSK modulation is given for the block fading channel.

• ETRI Journal
• /
• v.26 no.5
• /
• pp.405-412
• /
• 2004

MC-CDMA, a multicarrier (MC) modulation scheme based on code division multiple access (CDMA), is the most likely candidate for the next generation of mobile radio communications. The rate compatible punctured turbo (RCPT) coded hybrid automatic repeat request (HARQ) has been found to give improved throughput performance in a direct sequence (DS) CDMA system. However, the extent to which the RCPT HARQ improves the throughput performance of an MC-CDMA system has not been fully understood. In this paper, we apply the RCPT HARQ to MC-CDMA and evaluate by computer simulations its performance in a frequency selective Rayleigh fading channel. We found that the performance of RCPT HARQ MC-CDMA is almost insensitive to channel characteristics. The performance can be drastically improved with receive diversity combined with space-time transmit diversity. In addition, the comparison of RCPT HARQ MC-CDMA, orthogonal frequency division multiplexing, and DS-CDMA shows that under similar conditions the throughput of MC-CDMA is the best in a frequency selective fading channel.

• Journal of Communications and Networks
• /
• v.11 no.5
• /
• pp.455-463
• /
• 2009

We consider the challenges of finding good puncturing patterns for rate-compatible low-density parity-check code (LDPC) codes over additive white Gaussian noise (AWGN) channels. Puncturing is a scheme to obtain a series of higher rate codes from a lower rate mother code. It is widely used in channel coding but it causes performance is lost compared to non-punctured LDPC codes at the same rate. Previous work, considered the role of survived check nodes in puncturing patterns. Limitations, such as single survived check node assumption and simulation-based verification, were examined. This paper analyzes the performance according to the role of multiple survived check nodes and multiple dead check nodes. Based on these analyses, we propose new algorithm to find a good puncturing pattern for LDPC codes over AWGN channels.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 2004.07a
• /
• pp.112-112
• /
• 2004

• Journal of Information Processing Systems
• /
• v.9 no.1
• /
• pp.53-68
• /
• 2013

We investigate the rate-compatible punctured convolutional (RCPC) codes concatenated with hierarchical QAM for designing a cross-layer unequal error protection scheme for H.264 coded sequences. We first divide the H.264 encoded video slices into three priority classes based on their relative importance. We investigate the system constraints and propose an optimization formulation to compute the optimal parameters of the proposed system for the given source significance information. An upper bound to the significance-weighted bit error rate in the proposed system is derived as a function of system parameters, including the code rate and geometry of the constellation. An example is given with design rules for H.264 video communications and 3.5-4 dB PSNR improvement over existing RCPC based techniques for AWGN wireless channels is shown through simulations.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.4
• /
• pp.379-386
• /
• 2016

Puncturing is the most common way of increasing the rate of convolutional codes. The puncturing process is done to the original code called the mother code by a specific puncturing pattern. In this article, we investigate into the question whether any convolutional code is obtainable by puncturing some (n, 1) mother codes. We present two sufficient conditions for the mother code and the puncturing pattern to satisfy in order that the punctured code is equivalent to the given (N, K) convolutional code.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.4C
• /
• pp.370-378
• /
• 2007

The most appropriate low density parity check (LDPC) code for hybrid automatic repeat request (HARQ) system suitable for future multimedia communication systems is presented in this paper. HARQ system with punctured LDPC code is investigated at first. And two transmission schemes with parallel concatenated LDPC code are also presented and their performances are analyzed according to the various values of mean column weight (MCW). As a result, the parallel concatenated LDPC code with the diversity effect of information bit is considered to be more appropriate for HARQ system considering the throughput as well as error performance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.8
• /
• pp.2157-2169
• /
• 2023

In order to handle the problem that puncture patterns will change the position distribution of original information bits and frozen bits in polar codes, which affects performance of puncture polar codes further, a minimum row weight and polar spectrum based puncture polar codes construction algorithm (called PA-MRWP) is proposed in this paper. The algorithm calculates row weight of generator matrix and sorts the row weight in ascending order first. Next, the positions with the minimum row weight are selected as initial puncture positions. If the rows with the same row weight cannot all be punctured, polar spectrum based auxiliary puncture scheme is used. In sub-channels with the same row weight, rows corresponding to the polarized sub-channels with higher reliability are selected as puncture positions to construct puncture vector, and the reliability is calculated based on polar spectrum. It is actually a two-step selection strategy, the proposed minimum row weight puncture (MRWP) algorithm is used for primary selection and polar spectrum based auxiliary puncture is used for adjustment. Simulation results show that, compared with worst quality puncture (WQP) algorithm, the proposed PA-MRWP algorithm and Gaussian approximation-aided minimum row weight puncture (GA-MRWP) algorithm provide gains of about 0.46 dB and 0.29 dB at bit error rate (BER) of 10^-4, respectively when code length N=400, code rate R=1/2. In addition, the proposed puncture algorithms improve the BER performance significantly with respect to quasi-uniform puncture (QUP) algorithm.

• Journal of Communications and Networks
• /
• v.5 no.2
• /
• pp.116-123
• /
• 2003

In this paper, we address the problem of designing multirate codes for a multiple-input and multiple-output (MIMO) system by restricting the receiver to be a successive decoding and interference cancellation type, when each of the antennas is encoded independently. Furthermore, it is assumed that the receiver knows the instantaneous fading channel states but the transmitter does not have access to them. It is well known that, in theory, minimummean- square error (MMSE) based successive decoding of multiple access (in multi-user communications) and MIMO channels achieves the total channel capacity. However, for this scheme to perform optimally, the optimal rates of each antenna (per-antenna rates) must be known at the transmitter. We show that the optimal per-antenna rates at the transmitter can be estimated using only the statistical characteristics of the MIMO channel in time-varying Rayleigh MIMO channel environments. Based on the results, multirate codes are designed using punctured turbo codes for a horizontal codedMIMOsystem. Simulation results show performances within about one to two dBs of MIMO channel capacity.