• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Georghiades, “Product accumulate codes: A class of codes with near-capacity performance and low decoding complexity (2004)

by J Li, K R Narayanan, C N
Venue:IEEE Trans. Inf. Theory
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 14
Next 10 →

Rate-adaptive distributed source coding using Low-Density Parity-Check codes

by David Varodayan, Anne Aaron, Bernd Girod - In: Proc. Asilomar Conf. on Signals, Syst., Comput , 2005
"... Source coding with correlated decoder side information is considered. We impose the practical constraint that the encoder be unaware of even the statistical dependencies between source and side information. Two classes of rate-adaptive distributed source codes, both based on Low-Density Parity-Check ..."
Abstract - Cited by 30 (10 self) - Add to MetaCart
Source coding with correlated decoder side information is considered. We impose the practical constraint that the encoder be unaware of even the statistical dependencies between source and side information. Two classes of rate-adaptive distributed source codes, both based on Low-Density Parity-Check (LDPC) codes, are developed and their design is studied. Specific realizations are shown to be better than alternatives of linear encoding and decoding complexity. The proposed rateadaptive LDPC Accumulate (LDPCA) codes and Sum LDPC Accumulate (SLDPCA) codes (of length 6336 bits) perform within 10 % and 5 % of the Slepian-Wolf bound in the moderate and high rate regimes, respectively.
(Show Context)

Citation Context

...n of an inverse accumulator with one or more rate-adaptive base codes. The base codes considered in [18] are simple product codes and extended Hamming codes, yielding overall Product Accumulate codes =-=[22]-=- and extended Hamming Accumulate codes [23]. Both of these systems incur decoding complexity of up to O(n log n) since that is the soft decoding complexity for the base codes. In this section, we cons...

Hybrid concatenated codes with asymptotically good distance growth

by Christian Koller, Alexandre Graell i Amat, Jörg Kliewer, Francesca Vatta, Daniel J. Costello, Jr. - IN PROC. 5TH INT. SYMP. TURBO CODES & REL. TOPICS , 2008
"... Turbo Codes and multiple parallel concatenated codes (MPCCs) yield performance very close to the Shannon limit. However, they are not asymptotically good, in the sense of having the minimum distance grow linearly with the length of the code. At the other extreme, multiple serially concatenated code ..."
Abstract - Cited by 6 (4 self) - Add to MetaCart
Turbo Codes and multiple parallel concatenated codes (MPCCs) yield performance very close to the Shannon limit. However, they are not asymptotically good, in the sense of having the minimum distance grow linearly with the length of the code. At the other extreme, multiple serially concatenated codes (MSCCs), for example very simple repeat-accumulateaccumulate codes, have proven to be asymptotically good, but they suffer from a convergence threshold far from capacity. In this paper, we investigate hybrid concatenated coding structures consisting of an outer multiple parallel concatenated code with very simple memory-1 component encoders serially concatenated with an inner accumulator. We show that such structures exhibit linear distance growth with block length and that they have better thresholds than MSCCs. The results again indicate the fundamental tradeoff between linear distance growth and convergence threshold.
(Show Context)

Citation Context

...m in code design and opportunities to combine the advantages of parallel and serial concatenated systems. Several different hybrid concatenated structures have been proposed in literature, e.g., [7], =-=[8]-=-, [9]. Also, in [10], an inner code was used to improve the distance properties of an outer turbo code. In this paper we show that the minimum distance of HCCs that consist of an outer MPCC serially c...

Chen ‘Syndrome-based lightweight video coding for mobile wireless application

by Min Wu, Guogang Hua, Chang Wen Chen - Proc. Int. Conf. on Multimedia and Expo , 2006
"... In conventional video coding, the complexity of an encoder is generally much higher than that of a decoder because of operations such as motion estimation consume significant computational resources. Such codec architecture is suitable for downlink transmission model of broadcast. However, in the co ..."
Abstract - Cited by 5 (0 self) - Add to MetaCart
In conventional video coding, the complexity of an encoder is generally much higher than that of a decoder because of operations such as motion estimation consume significant computational resources. Such codec architecture is suitable for downlink transmission model of broadcast. However, in the contemporary applications of mobile wireless video uplink transmission, it is desirable to have low complexity video encoder to meet the resource limitations on the mobile devices. Recent advances in distributed video source coding provide potential reverse in computational complexity for encoder and decoder [1, 2]. In the same spirit, we proposed in this paper a syndrome-based light-weight video encoding scheme for mobile wireless applications. This scheme is based on two innovations: (1) adoption of low resolution low quality reference frames for motion estimation at the decoder; (2) introduction of more powerful product accumulate code. Extensive experimental results have confirmed that this syndrome based encoding can reduce computational complexity at the encoder while maintaining good reconstruction quality at the decoder. Therefore, this light weight video coding scheme is suitable for mobile wireless applications. 1.
(Show Context)

Citation Context

...video coding, we usually expect high compression ratio, so the channel coding methods used must be high-rate code. Product accumulate code has been proven to have good performance with high code rate =-=[11]-=-. Product accumulate code [11] is a serial concatenation of a single-parity-check-based product code, and a rate-1 recursive convolutional code. It provides similar coding performance to turbo code, b...

Accumulate codes based on 1+D convolutional outer codes

by Mao-ching Chiu, Hsiao-feng (francis Lu - Communications, IEEE Transactions on , 2009
"... Abstract—A new construction of good, easily encodable, and soft-decodable codes is proposed in this paper. The construction is based on serially concatenating several simple 1+D convolutional codes as the outer code, and a rate-1 1/(1+D) accumulate code as the inner code. These codes have very low e ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract—A new construction of good, easily encodable, and soft-decodable codes is proposed in this paper. The construction is based on serially concatenating several simple 1+D convolutional codes as the outer code, and a rate-1 1/(1+D) accumulate code as the inner code. These codes have very low encoding complexity and require only one shift-forward register for each encoding branch. The input-output weight enumerators of these codes are also derived. Divsalar’s simple bound technique is applied to analyze the bit error rate performance, and to assess the minimal required signal-to-noise ratio (SNR) for these codes to achieve reliable communication under AWGN channel. Simulation results show that the proposed codes can provide good performance under iterative decoding. Index Terms—Low-density parity-check (LDPC) codes, accu-mulate codes, convolutional codes. I.
(Show Context)

Citation Context

... Identifier 10.1109/TCOMM.2009.02.060165 codes, are proposed in [10]. The encoders of zigzag codes are also very simple and can be decoded using low-complexity soft-in/soft-out decoders. Recently, in =-=[12]-=-, the authors proposed two classes of product accumulate (PA) codes, termed PA-I and PA-II codes. The PA codes are constructed based on the serial concatenation of an outer product code, an interleave...

CODE OPTIMIZATION AND ANALYSIS FOR MULTIPLE-INPUT AND MULTIPLE-OUTPUT COMMUNICATION SYSTEMS

by Guosen Yue , 2004
"... ..."
Abstract - Add to MetaCart
Abstract not found

Using Serially-Concatenated-Accumulate Codes

by J. Khisti, A. Malioutov, D. M. Yedidia, Johnny Chen, Ashish Khisti, Dmitri M. Malioutov, Jonathan S. Yedidia , 2004
"... We describe a practical method for distributed compression of q-ary sources using multi-level serially-concatenated-accumulate codes. Our approach works well at high compression rates, and allows for graceful and incremental rate-adaptivity. Simulations show that the compression efficiency is near t ..."
Abstract - Add to MetaCart
We describe a practical method for distributed compression of q-ary sources using multi-level serially-concatenated-accumulate codes. Our approach works well at high compression rates, and allows for graceful and incremental rate-adaptivity. Simulations show that the compression efficiency is near the information-theoretic limits for correlations between sources that obey a Gaussian or Laplacian distribution.
(Show Context)

Citation Context

...ulate (RA) codes [9], by replacing the repetition codes in RA codes with other “base codes.” If the new base codes are products of single parity checks, the SCA code is a product-accumulate (PA) code =-=[10]-=-. If the new base codes are extended Hamming codes, the resulting SCA code is what we call an “extended-Hamming-accumulate” (EHA) code [11, 12]. Low complexity decoders of PA and EHA codes have both b...

Research Article Differentially Encoded LDPC Codes—Part I: Special Case of Product Accumulate Codes

by Jing Li (tiffany , 2008
"... Part I of a two-part series investigates product accumulate codes, a special class of differentially-encoded low density parity check (DE-LDPC) codes with high performance and low complexity, on flat Rayleigh fading channels. In the coherent detection case, Divsalar’s simple bounds and iterative thr ..."
Abstract - Add to MetaCart
Part I of a two-part series investigates product accumulate codes, a special class of differentially-encoded low density parity check (DE-LDPC) codes with high performance and low complexity, on flat Rayleigh fading channels. In the coherent detection case, Divsalar’s simple bounds and iterative thresholds using density evolution are computed to quantify the code performance at finite and infinite lengths, respectively. In the noncoherent detection case, a simple iterative differential detection and decoding (IDDD) receiver is proposed and shown to be robust for different Doppler shifts. Extrinsic information transfer (EXIT) charts reveal that, with pilot symbol assisted differential detection, the widespread practice of inserting pilot symbols to terminate the trellis actually incurs a loss in capacity, and a more efficient way is to separate pilots from the trellis. Through analysis and simulations, it is shown that PA codes perform very well with both coherent and noncoherent detections. The more general case of DE-LDPC codes, where the LDPC part may take arbitrary degree profiles, is studied in Part II Li 2008. Copyright © 2008 Jing Li (Tiffany). This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 1.
(Show Context)

Citation Context

...uct accumulate (PA) codes (Part I), and then we move to the general case where an arbitrary (random) LDPC code is concatenated with an accumulator (Part II) [3]. Product accumulate codes, proposed in =-=[4]-=- and depicted in Figure 1, are a class of serially concatenated codes, where the inner code is a differential encoder, and the outer code is a parallel concatenation of two branches of single-parity2...

DIFFERENTIALLY-ENCODED DI-SYMBOL TIME-DIVISION MULTIUSER IMPULSE RADIO IN UWB CHANNEL

by Zhang Qi, M. Sci, P. R. China , 2007
"... to my parents ..."
Abstract - Add to MetaCart
to my parents
(Show Context)

Citation Context

...hs to a cascade of such graphs for erasure channels. In [93–95], the LDPC codes were designed based on finite geometry and algebra. Low-density generator matrix (LDGM) codes were explored in [96]. In =-=[97]-=-, product accumulate codes were proposed, which comprises the serial concatenation of a single-parity-check (SPC)-based product code, an interleaver, and a rate-1 recursive convolutional code. All the...

High-Rate Short-Block LDPC Codes for Iterative Decoding with Applications to High-Density Magnetic Recording Channels

by Damián A. Morero, Graciela Corral-briones, Mario R. Hueda
"... ar ..."
Abstract - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

... TPC/SPC codes are: minimum distance dH = 4, no length-4 cycles, linear-time encodable and decodable (i.e., low complexity implementation), and high code rate for relatively short codewords [8], [9], =-=[10]-=-. In magnetic recording systems, where the sector size is fixed, the use of LDPC with shorter code words provides benefits in an iterative architecture. This is because the combination of interleaving...

Iterative Decoding and Turbo Equalization: The

by Jing Li (tiffany, Kai Xie
"... ar ..."
Abstract - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

... variety of different systems, including low-density parity-check (LDPC) codes with message-passing decoding, turbo codes with turbo decoding, product accumulate (PA) codes with iterative PA decoding =-=[10]-=-, and convolutionally-coded inter-symbol interference (ISI) channel with turbo equalization. In all of these systems, we have observed the Z-crease phenomenon. To study the per-block system behavior a...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University