• 제목/요약/키워드: burst errors

검색결과 93건 처리시간 0.032초

차세대 자기기록 채널을 위한 LDPC-LDPC 곱 부호의 성능 평가 (Performance Evaluation of LDPC-LDPC Product Code for next Magnetic Recording Channel)

  • 박동혁;이재진
    • 전자공학회논문지
    • /
    • 제49권11호
    • /
    • pp.3-8
    • /
    • 2012
  • 2차원 곱 부호는 저장장치 시스템에서 연집 오류를 정정하기 위해 연구되었다. RS-LDPC 곱 부호는 횡 방향의 RS 부호와 종 방향의 LDPC 부호로 이루어져 있다. 먼저 횡 방향의 RS 부호를 이용하여 연집 오류를 검출하며, 이 연집 오류의 위치 정보를 활용하여 종 방향의 LDPC 부호로 오류를 정정한다. 저장장치에서는 여러 가지 요인에 의해 연집 오류가 발생할 수 있다. 따라서 저장장치 시스템에서는 연집 오류에 강한 부호가 필요하다. RS-LDPC 곱 부호는 연집 오류에 강하다. 하지만 저장 밀도가 커지면서 연집 오류의 길이는 더 길어지게 된다. 따라서 본 논문에서는 긴 연집 오류에도 강한 특성을 보이는 LDPC-LDPC 곱 부호를 제안한다. 또한, RS-LDPC 곱 부호와 비교하여 LDPC-LDPC 곱 부호는 횡 방향으로 LDPC 부호를 사용하여 많은 램덤 오류가 발생 하였을 때 안정적인 성능 이득이 있다.

BURST-ERROR-CORRECTING BLOCK CODE USING FIBONACCI CODE

  • Lee, Gwang-Yeon;Choi, Dug-Hwan;Kim, Jin-Soo
    • 충청수학회지
    • /
    • 제22권3호
    • /
    • pp.367-374
    • /
    • 2009
  • The errors take place in the communication channel but they are often burst-error types. From properties of the Fi-bonacci code, it is not difficult to detect the burst-errors accompanying with this code. Fibonacci codes for correcting the double-burst-error patterns are presented. Given the channel length with the double-burst-error type, Fibonacci code correcting these errors is constructed by a simple formula.

  • PDF

SIMULTANEOUS RANDOM ERROR CORRECTION AND BURST ERROR DETECTION IN LEE WEIGHT CODES

  • Jain, Sapna
    • 호남수학학술지
    • /
    • 제30권1호
    • /
    • pp.33-45
    • /
    • 2008
  • Lee weight is more appropriate for some practical situations than Hamming weight as it takes into account magnitude of each digit of the word. In this paper, we obtain a sufficient condition over the number of parity check digits for codes correcting random errors and simultaneously detecting burst errors with Lee weight consideration.

Efficient Interleaving Schemes of Volume Holographic memory

  • Lee, Byoung-Ho;Han, Seung-Hoon;Kim, Min-Seung;Yang, Byung-Choon
    • Journal of the Optical Society of Korea
    • /
    • 제6권4호
    • /
    • pp.172-179
    • /
    • 2002
  • Like the conventional digital storage systems, volume holographic memory can be deteriorated by burst errors due to its high-density storage characteristics. These burst errors are used byoptical defects such as scratches, dust particles, etc. and are two-dimensional in a data page. To deal with these errors, we introduce some concepts for describing them and propose efficient two- dimensional interleaving schemes. The schemes are two-dimensional lattices of an error-correction code word and have equilateral triangular and square structures. Using these structures, we can minimize the number of code words that are interleaved and improve the efficiency of the system. For large size burst errors, the efficient interleaving structure is an equilateral triangular lattice. However, for some small size burst errors, it is reduced to a square lattice.

REPEATED LOW-DENSITY BURST ERROR DETECTING CODES

  • Dass, Bal Kishan;Verma, Rashmi
    • 대한수학회지
    • /
    • 제48권3호
    • /
    • pp.475-486
    • /
    • 2011
  • The paper deals with repeated low-density burst error detecting codes with a specied weight or less. Linear codes capable of detecting such errors have been studied. Further codes capable of correcting and simultaneously detecting such errors have also been dealt with. The paper obtains lower and upper bounds on the number of parity-check digits required for such codes. An example of such a code has also been provided.

AN UPPER BOUND ON THE NUMBER OF PARITY CHECKS FOR BURST ERROR DETECTION AND CORRECTION IN EUCLIDEAN CODES

  • Jain, Sapna;Lee, Ki-Suk
    • 대한수학회지
    • /
    • 제46권5호
    • /
    • pp.967-977
    • /
    • 2009
  • There are three standard weight functions on a linear code viz. Hamming weight, Lee weight, and Euclidean weight. Euclidean weight function is useful in connection with the lattice constructions [2] where the minimum norm of vectors in the lattice is related to the minimum Euclidean weight of the code. In this paper, we obtain an upper bound over the number of parity check digits for Euclidean weight codes detecting and correcting burst errors.

무선 ATM접속망에서 CBR 트래픽의 셀 손실율 분석 및 개선방안 (CLR Performance of CBR Traffic in Wireless ATM Access Network)

  • 김영일;이하철;이병섭;류근호
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1088-1097
    • /
    • 1999
  • 이 논문에서는 무선접속노드와 무선링크로 구성되는 무선 ATM접속망에서 ATM 셀손실율을 정량적으로 분석하였다. 무선접속노드는 ND/D/1 queue로 모델링하였고 무선링크는 단일 및 버스트 에러환경으로 구분하였으며 단일 비트에러 환경보다 버스트 에러환경에서의 셀손실 확률이 더 높다는 것을 확인하였다. 무선 ATM접속망에서 ATM기술을 무선링크에 적용하는 경우에 Rayleigh 및 Rician 페이딩 채널특성, 전력제한, 버스트 에러 특성으로 인해 단일 비트에러 환경의 유선링크에서 보다 상당한 전송성능 열화가 발생하는 것은 필연적이며 이를 보상하기 위한 방안들이 강구되어야 한다. 이러한 무선 채널의 전송성능 열화현상을 극복하기 위해 CBR 트래픽에 적합한 FEC(Forward Error Correcting) 기법의 적용방안을 검토한 후, 이 중 대표적인 concatenated FEC 기법의 성능을 셀 손실율 측면에서 분석하였다.

  • PDF

Cascade 방식을 이용한 순환곱셈코드의 시스템 설계 (Design of A Cascaded Cyclic Product Coding system)

  • 김신령;강창언
    • 대한전자공학회논문지
    • /
    • 제22권5호
    • /
    • pp.24-28
    • /
    • 1985
  • 본 논문에서는 random 및 burst 에러를 동시에 정정할 수 있는 순환 곱셈 로드를 실현하였다. 우선 두 코드의 곱을 실현하는 방법을 제시하였고, (7, 4)순환 Hamming 코드와 (3,1)순환 꼬드를 이용하여 실제로 하드웨어를 구현하였다. 시스템은 인코더와 디코더 그리고 인터줴이스 회로로 구성하였고 마이크로 컴퓨터를 이용하여 실험을 하였다. 인코더는 각 부 코드의 인로더에 지연 소자만 넣어 실현하였고, 디로더는 가장 간단한 디로딩 방식인 에러 trapping 디코더를 cascade 연결하여 실현하였다. 본 연구의 결과로서 이 순환 곱셈 코드는 디로딩이 쉽고, 4개의 random 에러와 burst 길이 8인 에러를 정정할 수 있으며, 성능은 일반 순환 코드보다 102∼103 정도 좋음을 알 수 있었다.

  • PDF

Feedback Burst Loss Ratio Control for Link Performance Improvement in Optical Bur st Switching Networks

  • Linh, To Hoang;Yoon, Gwi-Ok;Nam, Jae-Hyun;Solongo, Ganbold;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제16권9호
    • /
    • pp.1067-1076
    • /
    • 2013
  • Known as an important criterion that evaluates performance of future high-speed backbone networks, burst data loss ratio is well-studied in Optical Burst Switching networks. Current literatures mostly focus on reduce burst loss ratio without considering the system stability and link utilization after reducing. In this paper, we propose a novel framework which comes from feedback theoretic to dynamically control burst loss ratio in OBS. The proposed scheme tries to track the pre-set values of burst loss ratio and increases the stability and link utilization degree. The simulation results show that measured burst loss ratio always tracks setup reference with small errors, wavelength channel utilization is increased up to 2% and the system stability is also improved.

Measurement Technique for Sea Height of Burst Using Image Recognition

  • Park, Ju-Ho;Hong, Sung-Soo;Kang, Kyu-Chang;Joon Lyou
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권1호
    • /
    • pp.76-83
    • /
    • 2000
  • A measurement technique of a sea height of burst is introduced for a proximate test using the image recognition of video cameras. In the burst of fuse on the ocean, the burst center of fuse, the sea surface level and the height of calibration poles are measured by the process of image obtained from cameras. Finally, the height of burst of fuse can be computed by Hough transform algorithm. The error compensation algorithms are proposed to eliminate the errors caused by camera level and environmental parameters. As a result of experiment, it has been proved that the proposed measurement system shows the recognition of the center point of the burst image with ${\pm}$0.5m error.

  • PDF