Spelling suggestions: "subject:"fordensity paritycheck"" "subject:"fordensity artcheck""
1 |
Low-density Parity-check Codes for Wireless Relay NetworksZhou, Xinsheng January 2013 (has links)
In wireless networks, it has always been a challenge to satisfy high traffic throughput demands, due to limited spectrum resources. In past decades, various techniques, including cooperative communications, have been developed to achieve higher communication rates.
This thesis addresses the challenges imposed by cooperative wireless networks, in particular focusing on practical code constructions and designs for wireless relay networks. The thesis is divided into the following four topics: 1) constructing and designing low-density parity-check (LDPC) codes for half-duplex three-phase two-way relay channels, 2) extending LDPC code constructions to half-duplex three-way relay channels, 3) proposing maximum-rate relay selection algorithms and LDPC code constructions for the broadcast problem in wireless relay networks, and 4) proposing an iterative hard interference cancellation decoder for LDPC codes in 2-user multiple-access channels.
Under the first topic, we construct codes for half-duplex three-phase two-way relay channels where two terminal nodes exchange information with the help of a relay node. Constructing codes for such channels is challenging, especially when messages are encoded into multiple streams and a destination node receives signals from multiple nodes. We first prove an achievable rate region by random coding. Next, a systematic LDPC code is constructed at the relay node where relay bits are generated from two source codewords. At the terminal nodes, messages are decoded from signals of the source node and the relay node. To analyze the performance of the codes, discretized density evolution is derived. Based on the discretized density evolution, degree distributions are optimized by iterative linear programming in three steps. The optimized codes obtained are 26% longer than the theoretic ones.
For the second topic, we extend LDPC code constructions from half-duplex three-phase two-way relay channels to half-duplex three-way relay channels. An achievable rate region of half-duplex three-way relay channels is first proved. Next, LDPC codes for each sub-region of the achievable rate region are constructed, where relay bits can be generated only from a received codeword or from both the source codeword and received codewords.
Under the third topic, we study relay selection and code constructions for the broadcast problem in wireless relay networks. We start with the system model, followed by a theorem stating that a node can decode a message by jointly decoding multiple blocks of received signals. Next, the maximum rate is given when a message is decoded hop-by-hop or decoded by a set of nodes in a transmission phase. Furthermore, optimal relay selection algorithms are proposed for the two relay schemes. Finally, LDPC codes are constructed for the broadcast problem in wireless relay networks.
For the fourth topic, an iterative hard interference cancellation decoder for LDPC codes in 2-user multiple-access channels is proposed. The decoder is based on log-likelihood ratios (LLRs). Interference is estimated, quantized and subtracted from channel outputs. To analyze the codes, density evolution is derived. We show that the required signal-to-noise ratio (SNR) for the proposed low-complexity decoder is 0.2 dB higher than that for an existing sub-optimal belief propagation decoder at code rate 1/3.
|
2 |
Puncturing, mapping, and design of low-density parity-check codesRichter, Gerd January 2008 (has links)
Zugl.: Ulm, Univ., Diss., 2008
|
3 |
Can Space Time Encoding and Adaptive Equalization Benefit Rotary-Wing Missions at the Yuma Proving Ground?Diehl, Michael, Swain, Jason, Wilcox, Tab 10 1900 (has links)
ITC/USA 2015 Conference Proceedings / The Fifty-First Annual International Telemetering Conference and Technical Exhibition / October 26-29, 2015 / Bally's Hotel & Convention Center, Las Vegas, NV / The US Army Yuma Proving Ground (YPG) utilizes telemetry in several critical ways. Data, video, and voice from test aircraft provides YPG the information necessary to effectively execute missions. This information must be displayed real-time for efficient use of available flight time, making a robust telemetry link vital. In seeking an increased telemetry downlink capability, YPG considered three new technologies: Space Time Coding (STC), Adaptive Equalization (EQ), and Low Density Parity Check (LDPC). These technologies have shown reduced multipath and increased datalink reliability on fixed-wing aircraft; however, YPG's concern was the technology's benefits on rotary wing aircraft tested here. To assess potential benefits of these technologies, YPG conducted flight tests using representative flight profiles and vendor-supplied equipment to collect quantitative and qualitative data.
|
4 |
On Constructing Low-Density Parity-Check CodesMa, Xudong January 2007 (has links)
This thesis focuses on designing Low-Density Parity-Check (LDPC)
codes for forward-error-correction. The target application is
real-time multimedia communications over packet networks. We
investigate two code design issues, which are important in the
target application scenarios, designing LDPC codes with low
decoding latency, and constructing capacity-approaching LDPC codes
with very low error probabilities.
On designing LDPC codes with low decoding latency, we present a
framework for optimizing the code parameters so that the decoding
can be fulfilled after only a small number of iterative decoding
iterations. The brute force approach for such optimization is
numerical intractable, because it involves a difficult discrete
optimization programming. In this thesis, we show an asymptotic
approximation to the number of decoding iterations. Based on this
asymptotic approximation, we propose an approximate optimization
framework for finding near-optimal code parameters, so that the
number of decoding iterations is minimized. The approximate
optimization approach is numerically tractable. Numerical results
confirm that the proposed optimization approach has excellent
numerical properties, and codes with excellent performance in terms
of number of decoding iterations can be obtained. Our results show
that the numbers of decoding iterations of the codes by the proposed
design approach can be as small as one-fifth of the numbers of
decoding iterations of some previously well-known codes. The
numerical results also show that the proposed asymptotic
approximation is generally tight for even non-extremely limiting
cases.
On constructing capacity-approaching LDPC codes with very low error
probabilities, we propose a new LDPC code construction scheme based
on $2$-lifts. Based on stopping set distribution analysis, we
propose design criteria for the resulting codes to have very low
error floors. High error floors are the main problems of previously
constructed capacity-approaching codes, which prevent them from
achieving very low error probabilities. Numerical results confirm
that codes with very low error floors can be obtained by the
proposed code construction scheme and the design criteria. Compared
with the codes by the previous standard construction schemes, which
have error floors at the levels of $10^{-3}$ to $10^{-4}$, the codes
by the proposed approach do not have observable error floors at the
levels higher than $10^{-7}$. The error floors of the codes by the
proposed approach are also significantly lower compared with the
codes by the previous approaches to constructing codes with low
error floors.
|
5 |
On Constructing Low-Density Parity-Check CodesMa, Xudong January 2007 (has links)
This thesis focuses on designing Low-Density Parity-Check (LDPC)
codes for forward-error-correction. The target application is
real-time multimedia communications over packet networks. We
investigate two code design issues, which are important in the
target application scenarios, designing LDPC codes with low
decoding latency, and constructing capacity-approaching LDPC codes
with very low error probabilities.
On designing LDPC codes with low decoding latency, we present a
framework for optimizing the code parameters so that the decoding
can be fulfilled after only a small number of iterative decoding
iterations. The brute force approach for such optimization is
numerical intractable, because it involves a difficult discrete
optimization programming. In this thesis, we show an asymptotic
approximation to the number of decoding iterations. Based on this
asymptotic approximation, we propose an approximate optimization
framework for finding near-optimal code parameters, so that the
number of decoding iterations is minimized. The approximate
optimization approach is numerically tractable. Numerical results
confirm that the proposed optimization approach has excellent
numerical properties, and codes with excellent performance in terms
of number of decoding iterations can be obtained. Our results show
that the numbers of decoding iterations of the codes by the proposed
design approach can be as small as one-fifth of the numbers of
decoding iterations of some previously well-known codes. The
numerical results also show that the proposed asymptotic
approximation is generally tight for even non-extremely limiting
cases.
On constructing capacity-approaching LDPC codes with very low error
probabilities, we propose a new LDPC code construction scheme based
on $2$-lifts. Based on stopping set distribution analysis, we
propose design criteria for the resulting codes to have very low
error floors. High error floors are the main problems of previously
constructed capacity-approaching codes, which prevent them from
achieving very low error probabilities. Numerical results confirm
that codes with very low error floors can be obtained by the
proposed code construction scheme and the design criteria. Compared
with the codes by the previous standard construction schemes, which
have error floors at the levels of $10^{-3}$ to $10^{-4}$, the codes
by the proposed approach do not have observable error floors at the
levels higher than $10^{-7}$. The error floors of the codes by the
proposed approach are also significantly lower compared with the
codes by the previous approaches to constructing codes with low
error floors.
|
6 |
Nested low-density lattice codes based on non-binary LDPC codesGhiya, Ankit 20 December 2010 (has links)
A family of low-density lattice codes (LDLC) is studied based on Construction-A for lattices. The family of Construction-A codes is already known to contain a large capacity-achieving subset. Parallels are drawn between coset non-binary low-density parity-check (LDPC) codes and nested low-density Construction-A lattices codes. Most of the related research in LDPC domain assumes optimal power allocation to encoded codeword. The source coding problem of mapping message to power optimal codeword for any LDPC code is in general, NP-hard. In this thesis, we present a novel method for encoding and decoding lattice based on non-binary LDPC codes using message-passing algorithms. / text
|
7 |
LOW DENSITY PARITY CHECK CODES FOR TELEMETRY APPLICATIONSHayes, Bob 10 1900 (has links)
ITC/USA 2007 Conference Proceedings / The Forty-Third Annual International Telemetering Conference and Technical Exhibition / October 22-25, 2007 / Riviera Hotel & Convention Center, Las Vegas, Nevada / Next generation satellite communication systems require efficient coding schemes that enable high data rates, require low overhead, and have excellent bit error rate performance. A newly rediscovered class of block codes called Low Density Parity Check (LDPC) codes has the potential to revolutionize forward error correction (FEC) because of the very high coding rates. This paper presents a brief overview of LDPC coding and decoding. An LDPC algorithm developed by Goddard Space Flight Center is discussed, and an overview of an accompanying VHDL development by L-3 Communications Cincinnati Electronics is presented.
|
8 |
SIMULATED PERFORMANCE OF SERIAL CONCATENATED LDPC CODESPanagos, Adam G. 10 1900 (has links)
International Telemetering Conference Proceedings / October 20-23, 2003 / Riviera Hotel and Convention Center, Las Vegas, Nevada / With the discovery of Turbo Codes in 1993, interest in developing error control coding schemes that approach channel capacity has intensified. Some of this interest has been focused on lowdensity parity-check (LDPC) codes due to their high performance characteristics and reasonable decoding complexity. A great deal of literature has focused on performance of regular and irregular LDPC codes of various rates and on a variety of channels. This paper presents the simulated performance results of a serial concatenated LDPC coding system on an AWGN channel. Performance and complexity comparisons between this serial LDPC system and typical LDPC systems are made.
|
9 |
UNEQUAL ERROR PROTECTION FOR JOINT SOURCE-CHANNEL CODING SCHEMESSankaranarayanan, Sundararajan, Cvetković, Aleksandar, Vasić, Bane 10 1900 (has links)
International Telemetering Conference Proceedings / October 20-23, 2003 / Riviera Hotel and Convention Center, Las Vegas, Nevada / A joint source-channel coding scheme (JSCCS) used in applications, like sending images, voice, music etc. over internet/ wireless networks, involves source coding to compress the information and channel coding to detect/ correct errors, introduced by the channel. In this paper, we investigate the unequal error protection (UEP) capability of a class of low-density parity-check (LDPC) codes in a JSCCS. This class of irregular LDPC codes is constructed from cyclic difference families (CDFs).
|
10 |
Characterization and Advanced Communication Techniques for Free-Space Optical ChannelsAnguita, Jaime A January 2007 (has links)
Free-Space Optical (FSO) communication through the terrestrial atmospheric channel offers many benefits in the wireless communications arena, like power efficiency; suitability for secure communications; absence of electromagnetic interference; and potentially very high bandwidth. An optical beam propagating through the atmosphere is subject to optical turbulence. Optical turbulence is a random process that distorts the intensity and phase structure of a propagating optical beam and induces a varying signal at the receiver of an FSO communication link. This phenomenon (usually referred to as scintillation) degrades the performance of the FSO link by increasing the probability of error. In this dissertation we seek to characterize the effects of the scintillation-induced power fluctuations by determining the channel capacity of the optical link using numerical methods. We find that capacity decreases monotonically with increasing turbulence strength in weak turbulence conditions, but it is non-monotonic in strong turbulence conditions. We show that low-density parity-check (LDPC) codes provide strong error control capabilities in this channel if a perfect interleaver is used. Multiple transmit optical beams can be used to reduce scintillation. We characterize the spatial correlation of the atmospheric optical channel and determine a scintillation model for the multiple-beam scheme. With this model we can predict the effective reduction in scintillation as a function of the system design parameters. A Multi-channel FSO communications system based on orbital angular momentum (OAM)-carrying beams is studied. We analyze the effects of turbulence on the system and find that turbulence induces attenuation and crosstalk among OAM channels. Based on a model in which the constituent channels are binary symmetric and crosstalk is a Gaussian noise source, we find optimal sets of OAM states at each turbulence condition studied, and determine the aggregate capacity of the multi-channel system at those conditions. At very high data rates the FSO channel shows inter-symbol interference (ISI). We address the problem of joint sequence detection in ISI channels and decoding of LDPC codes. We derive the belief propagation equations that allow the simultaneous detection and decoding of a LDPC codeword in a ISI channel.
|
Page generated in 0.29 seconds