• Title/Summary/Keyword: Decoding Convergence

Search Result 109, Processing Time 0.023 seconds

Quasi-Cyclic LDPC Codes using Superposition Matrices and Their Layered Decoders for Wibro Systems (Wibro 시스템에서 중첩 행렬을 이용한 준 순환 LDPC 부호의 설계 및 계층 복호기)

  • Shin, Beom-Kyu;Park, Ho-Sung;Kim, Sang-Hyo;No, Jong-Seon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2B
    • /
    • pp.325-333
    • /
    • 2010
  • Most communication systems including Wibro use quasi-cyclic LDPC codes composed of circulants. However, it is very difficult to design quasi-cyclic(QC) LDPC codes with optimal degree distribution satisfying conditions on layered decoding and girth due to the restriction of the size of its base matrix. In this paper, we propose a good solution by introducing superposition matrices to QC LDPC codes. We derive the conditions on checking girth of QC LDPC codes with superposition matrices, and propose new decoder to support layered decoding both for original QC LDPC codes and their modifications with superposition matrices. Simulation results show considerable improvements to convergence speed and error-correcting performance of proposed scheme which adopts QC LDPC codes with superposition matrices.

Convergence of Min-Sum Decoding of LDPC codes under a Gaussian Approximation (MIN-SUM 복호화 알고리즘을 이용한 LDPC 오류정정부호의 성능분석)

  • Heo, Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.936-941
    • /
    • 2003
  • Density evolution was developed as a method for computing the capacity of low-density parity-check(LDPC) codes under the sum-product algorithm [1]. Based on the assumption that the passed messages on the belief propagation model can be approximated well by Gaussian random variables, a modified and simplified version of density evolution technique was introduced in [2]. Recently, the min-sum algorithm was applied to the density evolution of LDPC codes as an alternative decoding algorithm in [3]. Next question is how the min-sum algorithm is combined with a Gaussian approximation. In this paper, the capacity of various rate LDPC codes is obtained using the min-sum algorithm combined with the Gaussian approximation, which gives a simplest way of LDPC code analysis. Unlike the sum-product algorithm, the symmetry condition [4] is not maintained in the min-sum algorithm. Therefore, the variance as well as the mean of Gaussian distribution are recursively computed in this analysis. It is also shown that the min-sum threshold under a gaussian approximation is well matched to the simulation results.

Two-Step Rate Distortion Optimization Algorithm for High Efficiency Video Coding

  • Goswami, Kalyan;Lee, Dae Yeol;Kim, Jongho;Jeong, Seyoon;Kim, Hui Yong;Kim, Byung-Gyu
    • Journal of Multimedia Information System
    • /
    • v.4 no.4
    • /
    • pp.311-316
    • /
    • 2017
  • High Efficiency Video Coding (HEVC) is the newest video coding standard for improvement in video data compression. This new standard provides a significant improvement in picture quality, especially for high-resolution videos. A quadtree-based structure is created for the encoding and decoding processes and the rate-distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. To get the best combination of the block an optimization process is performed in the encoder, called rate distortion optimization (RDO). In this work we are proposing a novel approach to enhance the overall RDO process of HEVC encoder. The proposed algorithm is performed in two steps. In the first step, like HEVC, it performs general rate distortion optimization. The second step is an extra checking where a SSIM based cost is evaluated. Moreover, a fast SSIM (FSSIM) calculation technique is also proposed in this paper.

English Performance of MIMO-OFDM Combing Bemaformer with Space-time Decoder in Multiuser Environments (다중 사용자 환경에서 빔 형성기와 결합된 Space-Time decoder을 가진 MIMO-OFDM 시스템의 성능)

  • Kim Chan-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8A
    • /
    • pp.775-783
    • /
    • 2006
  • In this paper, the new technique combining beamforming with space-time coding is proposed for an orthogonal frequency division multiplexing(OFDM) system with multi-input multi-output(MIMO). When MIMO-OFDM system is employing Nt(the number of transmitterantenna) beamfomers and one S-T decoder at Nr receiver antennas, Nt signals removed CCI are outputted at the beamformer and then diversity gain can be got through space-time decoding. As the proposed technique can reduce cochannel interference and get diversity gain in the multi-user environment, the performance of MIMO-OFDM system is very improved. BER performance improvement and convergence behavior of the proposed approach are investigated through computer simulation by applying it to MIMO-OFDM system in the multi-user environment.

Design of the secure data management system using homomorphic encryption (준동형 암호를 이용한 안전한 데이터 관리 시스템 설계)

  • Cha, Hyun-Jong;Yang, Ho-Kyung;Choi, Kang-Im;Ryou, Hwang-Bin;Shin, Hyo-Young
    • Convergence Security Journal
    • /
    • v.15 no.4
    • /
    • pp.91-97
    • /
    • 2015
  • General companies consider saving the information after enciphering as law. However, if the actual information is saved as enciphered, the decoding process must be conducted when the information is searched or edited in the ser ver. Therefore, process delay time occurs and is less efficient. This kind of work gives burden to the server, so the companies or managers handling the server do not save the information after enciphering. In this paper, the Networ k constructs and realizes an efficient security data management system that ensures safety and haste in operating u sing the homomorphic encryption technology, which collects information and decides quickly, and enables editing the encryption without a decoding process. To ensure the security of the embodied system, the existing encryption algo rithm can be used. Search method to use the keyword search. Additionally, by using a trapdoor, the keyword is not expose and it is changed whenever it is searched, and the formation of the keyword does not get exposed.

Adaptive Scanning Method for Fine Granularity Scalable Video Coding

  • Park, Gwang-Hoon;Kim, Kyu-Heon
    • ETRI Journal
    • /
    • v.26 no.4
    • /
    • pp.332-343
    • /
    • 2004
  • One of the recent and most significant technical properties can be expressed as "digital convergence," which is helping lead the technical paradigm into a ubiquitous environment. As an initial trial of realizing a ubiquitous environment, the convergence between broadcasting and telecommunication fields is now on the way, where it is required to develop a scalable video coding scheme for one-source and multi-use media. Traditional scalable video coding schemes have, however, limitations for higher stable picture quality especially on the region of interest. Therefore, this paper introduces an adaptive scanning method especially designed for a higher regional-stable picture quality under a ubiquitous video coding environment, which can improve the subjective quality of the decoded video by most-preferentially encoding, transmitting, and decoding the top-priority image information of the region of interest. Thus, the video can be more clearly visible to users. From various simulation results, the proposed scanning method in this paper can achieve an improved subjective picture quality far better than the widely used raster scan order in conventional video coding schemes, especially on the region of interest, and without a significant loss of quality in the left-over region.

  • PDF

Almost-Sure Convergence of the DLMS Algorithm (DLMS 알고리즘의 수렴에 관한 연구)

  • Ahn, Sang Sik
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.9
    • /
    • pp.62-70
    • /
    • 1995
  • In some practical applications of the LMS Algorithm the coefficient adaptation can be performed only after some fixed delay. The resulting algorithm is known as the Delayed Least Mean Square (DLMS) algorithm in the literature. There exist analyses for this algorithm, but most of them are based on the unrealistic independence assumption between successive input vectors. Inthis paper we consider the DLMS algorithm with decreasing step size .mu.(n)=n/a, a>0 and prove the almost-sure convergence ofthe weight vector W(n) to the Wiener solution W$_{opt}$ as n .rarw. .inf. under the mixing unput condition and the satisfaction of the law of large numbers. Computer simulations for decision-directed adaptive equalizer with decoding delay are performed to demonstrate the functioning of the proposed algorithm.m.

  • PDF

Fractal Image Compression Using QR Algorithm (QR 알고리즘을 이용한 프렉탈 영상압축)

  • Han, Kun-Hee;Kim, Tae-Ho;Jun, Byoung-Min
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.3 no.4
    • /
    • pp.369-378
    • /
    • 2000
  • Conventional fractal image compression methods have many problems in searching time for matching domain block. Proposed method is an improved method of Fisher's Quadtree Decomposition in terms of time, compression ratio, and PSNR. This method determines range block in advance using QR algorithm. First, input image is partitioned to $4{\times}4$ range block and then recomposition is performed from bottom level to specified level. As a result, this proposed method achieves high encoding and decoding speed, high compression ratio, and high PSNR than Fisher's Quadtree Decomposition method.

  • PDF

Measuring Method of In-plane Position Based On Reference Pattern (레퍼런스 패턴 기반 면내 위치 측정 방법)

  • Jung, Kwang Suk
    • Journal of Institute of Convergence Technology
    • /
    • v.2 no.1
    • /
    • pp.43-48
    • /
    • 2012
  • Generally, in-plane position of moving object is measured referring to the reference pattern attached to the object. From optical camera to magnetic reluctance probe, there are many ways detecting a variation of the periodical pattern. In this paper, the various operating principles developed for in-plane positioning are reviewed and compared each other. And, a novel method measuring large rotation as well as x, y linear displacements is suggested, including a detailed description of the overall system layout. It is a modified version of the surface encoder, which is a robust digital measuring method. From the surface encoder, the rotation of an object is measured indirectly through a compensated input of optical servo and independently of linear displacements. So, the operating range can be extended simply by enlarging the reference pattern, without magnifying the decoding units.

  • PDF

New Core-Layer Decoding Method Using Receive SNR in ATSC 3.0 LDM-MIMO Broadcasting Systems (ATSC 3.0 LDM-MIMO 방송 시스템에서 수신 SNR을 이용한 새로운 Core-Layer 복호 기법)

  • Kim, Seung-Hyeon;Jung, Tae-Jin
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.06a
    • /
    • pp.164-166
    • /
    • 2022
  • 본 논문에서는 ATSC 3.0 Layered-Division-Multiplexing(LDM) Multiple-Inputs-Multiple-Outputs(MIMO) 방송 시스템에서 Core-Layer 신호에 대한 새로운 Hybrid PGA(HPGA) 복호 기법을 제안하고자 한다. 제안된 기법은 각 수신단의 Enhanced-Layer 신호의 평균전력 대비 잡음 값에 따라 기존의 GA 기법과 PGA 기법을 선택적으로 적용하여 기존의 PGA 기법에 비해 큰 성능저하 없이 복호 복잡도는 약 25% 줄일 수 있다.

  • PDF