• Title/Summary/Keyword: error check

Search Result 623, Processing Time 0.026 seconds

New Decoding Scheme for LDPC Codes Based on Simple Product Code Structure

  • Shin, Beomkyu;Hong, Seokbeom;Park, Hosung;No, Jong-Seon;Shin, Dong-Joon
    • Journal of Communications and Networks
    • /
    • v.17 no.4
    • /
    • pp.351-361
    • /
    • 2015
  • In this paper, a new decoding scheme is proposed to improve the error correcting performance of low-density parity-check (LDPC) codes in high signal-to-noise ratio (SNR) region by using post-processing. It behaves as follows: First, a conventional LDPC decoding is applied to received LDPC codewords one by one. Then, we count the number of word errors in a predetermined number of decoded codewords. If there is no word error, nothing needs to be done and we can move to the next group of codewords with no delay. Otherwise, we perform a proper post-processing which produces a new soft-valued codeword (this will be fully explained in the main body of this paper) and then apply the conventional LDPC decoding to it again to recover the unsuccessfully decoded codewords. For the proposed decoding scheme, we adopt a simple product code structure which contains LDPC codes and simple algebraic codes as its horizontal and vertical codes, respectively. The decoding capability of the proposed decoding scheme is defined and analyzed using the parity-check matrices of vertical codes and, especially, the combined-decodability is derived for the case of single parity-check (SPC) codes and Hamming codes used as vertical codes. It is also shown that the proposed decoding scheme achieves much better error correcting capability in high SNR region with little additional decoding complexity, compared with the conventional LDPC decoding scheme.

An analysis of BER performance of LDPC decoder for WiMAX (WiMAX용 LDPC 복호기의 비트오율 성능 분석)

  • Kim, Hae-Ju;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.771-774
    • /
    • 2010
  • In this paper, BER performance of LDPC(Low-Density Parity-Check) decoder for WiMAX is analyzed, and optimal design conditions of LDPC decoder are derived. The min-sum LDPC decoding algorithm which is based on an approximation of LLR sum-product algorithm is modeled and simulated by Matlab, and it is analyzed that the effects of LLR approximation bit-width and maximum iteration cycles on the bit error rate(BER) performance of LDCP decoder. The parity check matrix for IEEE 802.16e standard which has block length of 2304 and code rate of 1/2 is used, and AWGN channel with QPSK modulation is assumed. The simulation results show that optimal BER performance is achieved for 7 iteration cycles and LLR bit-width of (8,6).

  • PDF

Device Alive Check Algorithm using TCP Session under CCTV Network based on NAT (TCP 세션을 활용한 사설망 구간 CCTV 단말의 생사판별 알고리즘)

  • Shin, HaeJoon;Chung, YounKy
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.5
    • /
    • pp.631-640
    • /
    • 2015
  • Recently CCTV system is installed widely purpose to enhanced physical security, gathering criminal evidence and management of facilities. In spite of supporting strong management function, CCTV system has weak security function. Therefore high security management function is required. Generally it's not easy to control the devices under NAT using a NMS(Network Management System). So we design and implement alive check algorithm of CCTV devices under NAT using DVRNS address resolution and TCP session check. We evaluated and analyzed of developed system on real environment which includes about 100 DVRs under NAT. As a result of test, it showed that device alive check and DVRNS address resolution were well performed without any error.

A Class of Check Matrices Constructed from Euclidean Geometry and Their Application to Quantum LDPC Codes

  • Dong, Cao;Yaoliang, Song
    • Journal of Communications and Networks
    • /
    • v.15 no.1
    • /
    • pp.71-76
    • /
    • 2013
  • A new class of quantum low-density parity-check (LDPC) codes whose parity-check matrices are dual-containing matrices constructed based on lines of Euclidean geometries (EGs) is presented. The parity-check matrices of our quantum codes contain one and only one 4-cycle in every two rows and have better distance properties. However, the classical parity-check matrix constructed from EGs does not satisfy the condition of dual-containing. In some parameter conditions, parts of the rows in the matrix maybe have not any nonzero element in common. Notably, we propose four families of fascinating structure according to changes in all the parameters, and the parity-check matrices are adopted to satisfy the requirement of dual-containing. Series of matrix properties are proved. Construction methods of the parity-check matrices with dual-containing property are given. The simulation results show that the quantum LDPC codes constructed by this method perform very well over the depolarizing channel when decoded with iterative decoding based on the sum-product algorithm. Also, the quantum codes constructed in this paper outperform other quantum codes based on EGs.

Study on the Dose Characteristics of the PTW-LinaCheck Dosimeter and Its Application to Daily Output Measurement (PTW-LinaCheck 측정기의 선량 특성과 일일 출력측정 응용에 관한 연구)

  • Jeong, Dong-Hyeok;Lee, Kang-Kyoo;Moon, Un-Chul;Kim, Hyun-Jin;Kim, Young-Seok;Moon, Sun-Rock
    • Progress in Medical Physics
    • /
    • v.19 no.1
    • /
    • pp.56-62
    • /
    • 2008
  • In this study, we have investigated the dose characteristics of PTW-LinaCheck designed to detect output of medical LINAC and discussed clinical use of the detector. The reproducibility, linearity, and dose rate dependency of the dosimeter were measured for photons of 6 and 15MV and the electrons of 4, 6, 9, 12, and 16MeV. To know the error ranges of the measured data in daily output measurement, the response variations due to geometrical setup errors were measured. As a result of measurement, the error range from the geometrical setup and the reproducibility was less than ${\pm}0.6%$ for given beam qualities in daily output measurement, where the errors from the linearity and the dose rate dependency were negligible. Finally, we concluded that the LinaCheck dosimeter has a good characteristics in terms of dose and setup convenience in daily output measurement. In addition we have shown an examples of clinical use of this dosimeter for measuring daily output more than 60 days.

  • PDF

Finite Element Analysis and Local a Posteriori Error Estimates for Problems of Flow through Porous Media (다공매체를 통과하는 유동문제의 유한요소해석과 부분해석후 오차계산)

  • Lee, Choon-Yeol
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.5
    • /
    • pp.850-858
    • /
    • 1997
  • A new a posteriori error estimator is introduced and applied to variational inequalities occurring in problems of flow through porous media. In order to construct element-wise a posteriori error estimates the global error is localized by a special mixed formulation in which continuity conditions at interfaces are treated as constraints. This approach leads to error indicators which provide rigorous upper bounds of the element errors. A discussion of a compatibility condition for the well-posedness of the local error analysis problem is given. Two numerical examples are solved to check the compatibility of the local problems and convergence of the effectivity index both in a local and a global sense with respect to local refinements.

Human Error in Going Up and Down Elevator (엘리베이터 탑승과 하차시의 휴먼에러)

  • Hong, Seung-Kweon
    • Journal of Institute of Convergence Technology
    • /
    • v.2 no.2
    • /
    • pp.1-4
    • /
    • 2012
  • Human error analysis has been performed to prevent accidents and reduce human error rate in diverse contexts; manufacturing, aircraft and nuclear power plants. Until now, human error in our everyday lives has not been focused. This paper addressed human error when users go up and down elevator. First of all, human error types of elevator users were categorized by a taxonomy of unsafe acts. It was also investigated which types of human error occurred in the elevator. Finally display design guidelines were suggested to reduce human error in elevator. Auditorial display and visual display can be used to reduce human errors in elevator. Future study should be performed to check if the proposed design guidelines are effective in the real situations.

  • PDF

A Study on Error Detection Algorithm of COD Measurement Machine

  • Choi, Hyun-Seok;Song, Gyu-Moon;Kim, Tae-Yoon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.4
    • /
    • pp.847-857
    • /
    • 2007
  • This paper provides a statistical algorithm which detects COD (chemical oxygen demand) measurement machine error on real-time. For this we propose to use regression model fitting and check its validity against the current observations. The main idea is that the normal regression relation between COD measurement and other parameters inside the machine will be violated when the machine is out of order.

  • PDF

Effective Decoding Algorithm of Three dimensional Product Code Decoding Scheme with Single Parity Check Code (Single Parity Check 부호를 적용한 3차원 Turbo Product 부호의 효율적인 복호 알고리즘)

  • Ha, Sang-chul;Ahn, Byung-kyu;Oh, Ji-myung;Kim, Do-kyoung;Heo, Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.9
    • /
    • pp.1095-1102
    • /
    • 2016
  • In this paper, we propose a decoding scheme that can apply to a three dimensional turbo product code(TPC) with a single parity check code(SPC). In general, SPC is used an axis with shortest code length in order to maximize a code rate of the TPC. However, SPC does not have any error correcting capability, therefore, the error correcting capability of the three-dimensional TPC results in little improvement in comparison with the two-dimensional TPC. We propose two schemes to improve performance of three dimensional TPC decoder. One is $min^*$-sum algorithm that has advantages for low complexity implementation compared to Chase-Pyndiah algorithm. The other is a modified serial iterative decoding scheme for high performance. In addition, the simulation results for the proposed scheme are shown and compared with the conventional scheme. Finally, we introduce some practical considerations for hardware implementation.

An Analysis of Human Errors in Gun Powder Jobs. (화약류작업에서 인적오류에 대한 분석)

  • 이정훈;안명석;김종현
    • Explosives and Blasting
    • /
    • v.22 no.3
    • /
    • pp.97-101
    • /
    • 2004
  • The using of Gun powders are getting grower than power due to the road opening, tunnel digging, the highest building, the pound digging on the construction industry, it also happen blasting accident as well, and it become society issue more than more. In this study, The check list far the human cause of the most rate among the blasting accident was developed in availing of accident investigation chart for the analysis of the blasting accident of already developed and FTA technique analysis with the analysis systematically of blasting accident. And then, Analysis for the application was carried out in construction cite, availing of the check list. As results, The most error has broken out at charge work, an uncomfortable processes, among the blasting work. Thus, It is a matter for consideration with improvement work.