5,912 research outputs found
Multi-non-binary turbo codes
International audienceThis paper presents a new family of turbo codes called multi-non-binary turbo codes (MNBTCs) that generalizes the concept of turbo codes to multi-non-binary (MNB) parallel concatenated convolutional codes (PCCC). An MNBTC incorporates, as component encoders, recursive and systematic multi-non-binary convolutional encoders. The more compact data structure for these encoders confers some advantages on MNBTCs over other types of turbo codes, such as better asymptotic behavior, better convergence, and reduced latency. This paper presents in detail the structure and operation of an MNBTC: MNB encoding, trellis termination, Max-Log-MAP decoding adapted to the MNB case. It also shows an example of MNBTC whose performance is compared with the state-of-the-art turbo code adopted in the DVB-RCS2 standard
Exit chart analysis of parallel data convolutional codes
We recently proposed a new class of turbo-like codes
called parallel data convolutional codes (PDCCs). The distinct characteristics of PDCCs include parallel data input bits and a self-iterative soft-in/soft-out a posteriori probability(APP) decoder. In this paper, we analyse this turbolike code by means of the extrinsic information transfer chart (EXIT chart). Our results show that the threshold Eb/N0 point for a rate 1/2 8-state PDCC is 0.6 dB, which is the same as the threshold point for a punctured rate 1/2 16-state parallel concatenated convolutional code (turbo code)
Turbo Detection of Symbol-Based Non-Binary LDPC-Coded Space-time Signals using Sphere Packing Modulation
A recently proposed space-time signal construction method that combines orthogonal design with sphere packing, referred to here as (STBC-SP), has shown useful performance improvements over Alamoutiâs conventional orthogonal design. As a further advance, non-binary LDPC codes have been capable of attaining substantial performance improvements over their binary counterparts. In this paper, we demonstrate that the performance of STBC-SP systems can be further improved by concatenating sphere packing aided modulation with non-binary LDPC codes and performing symbolbased turbo detection. We present simulation results for the proposed scheme communicating over a correlated Rayleigh fading channel. At a BER of 10?6, the proposed symbolbased turbo-detected STBC-SP scheme was capable of achieving a coding gain of approximately 26.6dB over the identical throughput 1 bit/symbol uncoded STBC-SP benchmarker scheme. The proposed scheme also achieved a coding gain of approximately 3dB at a BER of 10?6 over a recently proposed bit-based turbo-detected STBC-SP benchmarker scheme
Non-recursive max* operator with reduced implementation complexity for turbo decoding
In this study, the authors deal with the problem of how to effectively approximate the max?? operator when having n > 2 input values, with the aim of reducing implementation complexity of conventional Log-MAP turbo decoders. They show that, contrary to previous approaches, it is not necessary to apply the max?? operator recursively over pairs of values. Instead, a simple, yet effective, solution for the max?? operator is revealed having the advantage of being in non-recursive form and thus, requiring less computational effort. Hardware synthesis results for practical turbo decoders have shown implementation savings for the proposed method against the most recent published efficient turbo decoding algorithms by providing near optimal bit error rate (BER) performance
Side-Information Coding with Turbo Codes and its Application to Quantum Key Distribution
Turbo coding is a powerful class of forward error correcting codes, which can
achieve performances close to the Shannon limit. The turbo principle can be
applied to the problem of side-information source coding, and we investigate
here its application to the reconciliation problem occurring in a
continuous-variable quantum key distribution protocol.Comment: 3 pages, submitted to ISITA 200
Sub-graph based joint sparse graph for sparse code multiple access systems
Sparse code multiple access (SCMA) is a promising air interface candidate technique for next generation mobile networks, especially for massive machine type communications (mMTC). In this paper, we design a LDPC coded SCMA detector by combining the sparse graphs of LDPC and SCMA into one joint sparse graph (JSG). In our proposed scheme, SCMA sparse graph (SSG) defined by small size indicator matrix is utilized to construct the JSG, which is termed as sub-graph based joint sparse graph of SCMA (SG-JSG-SCMA). In this paper, we first study the binary-LDPC (B-LDPC) coded SGJSG- SCMA system. To combine the SCMA variable node (SVN) and LDPC variable node (LVN) into one joint variable node (JVN), a non-binary LDPC (NB-LDPC) coded SG-JSG-SCMA is also proposed. Furthermore, to reduce the complexity of NBLDPC coded SG-JSG-SCMA, a joint trellis representation (JTR) is introduced to represent the search space of NB-LDPC coded SG-JSG-SCMA. Based on JTR, a low complexity joint trellis based detection and decoding (JTDD) algorithm is proposed to reduce the computational complexity of NB-LDPC coded SGJSG- SCMA system. According to the simulation results, SG-JSGSCMA brings significant performance improvement compare to the conventional receiver using the disjoint approach, and it can also outperform a Turbo-structured receiver with comparable complexity. Moreover, the joint approach also has advantages in terms of processing latency compare to the Turbo approaches
Concatenated Space Time Block Codes and TCM, Turbo TCM Convolutional as well as Turbo Codes
Space-time block codes provide substantial diversity advantages for multiple transmit antenna systems at a low decoding complexity. In this paper, we concatenate space-time codes with Convolutional Codes (CC), Turbo Convolutional codes (TC), Turbo BCH codes (TBCH), Trellis Coded Modulation (TCM) and Turbo Trellis Coded Modulation (TTCM) schemes for achieving a high coding gain. The associated performance and complexity of the coding schemes is compared
Spread spectrum-based video watermarking algorithms for copyright protection
Merged with duplicate record 10026.1/2263 on 14.03.2017 by CS (TIS)Digital technologies know an unprecedented expansion in the last years. The consumer can
now benefit from hardware and software which was considered state-of-the-art several years
ago. The advantages offered by the digital technologies are major but the same digital
technology opens the door for unlimited piracy. Copying an analogue VCR tape was certainly
possible and relatively easy, in spite of various forms of protection, but due to the analogue
environment, the subsequent copies had an inherent loss in quality. This was a natural way of
limiting the multiple copying of a video material. With digital technology, this barrier
disappears, being possible to make as many copies as desired, without any loss in quality
whatsoever. Digital watermarking is one of the best available tools for fighting this threat.
The aim of the present work was to develop a digital watermarking system compliant with the
recommendations drawn by the EBU, for video broadcast monitoring. Since the watermark
can be inserted in either spatial domain or transform domain, this aspect was investigated and
led to the conclusion that wavelet transform is one of the best solutions available. Since
watermarking is not an easy task, especially considering the robustness under various attacks
several techniques were employed in order to increase the capacity/robustness of the system:
spread-spectrum and modulation techniques to cast the watermark, powerful error correction
to protect the mark, human visual models to insert a robust mark and to ensure its invisibility.
The combination of these methods led to a major improvement, but yet the system wasn't
robust to several important geometrical attacks. In order to achieve this last milestone, the
system uses two distinct watermarks: a spatial domain reference watermark and the main
watermark embedded in the wavelet domain. By using this reference watermark and techniques
specific to image registration, the system is able to determine the parameters of the attack and
revert it. Once the attack was reverted, the main watermark is recovered. The final result is a
high capacity, blind DWr-based video watermarking system, robust to a wide range of attacks.BBC Research & Developmen
A new class of parallel data convolutional codes
We propose a new class of parallel data convolutional
codes (PDCCs) in this paper. The PDCC encoders inputs
are composed of an original block of data and its interleaved version.
A novel single self-iterative soft-in/soft-out a posteriori probability
(APP) decoder structure is proposed for the decoding of
the PDCCs. Simulation results are presented to compare the performance
of PDCCs
A Purely Symbol-Based Precoded and LDPC-Coded Iterative-Detection Assisted Sphere-Packing Modulated Space-Time Coding Scheme
In this contribution, we propose a purely symbol-based LDPC-coded scheme based on a Space-Time Block Coding (STBC) signal construction method that combines orthogonal design with sphere packing, referred to here as (STBCSP). We demonstrate that useful performance improvements may be attained when sphere packing aided modulation is concatenated with non-binary LDPC especially, when performing purely symbol-based turbo detection by exchanging extrinsic information between the non-binary LDPC decoder and a rate-1 non-binary inner precoder. We also investigate the convergence behaviour of this symbol-based concatenated scheme with the aid of novel non-binary Extrinsic Information Transfer (EXIT) Charts. The proposed symbol-based turbo-detected STBC-SP scheme exhibits a 'turbo-cliff' at Eb/N0 = 5.0 dB and achieves an Eb/N0 gain of 19.2dB at a BER of 10-5 over Alamoutiâs scheme
- âŠ