• 대한수학회보
• /
• 제57권2호
• /
• pp.295-309
• /
• 2020

Loop transversal codes take an alternative approach to the theory of error-correcting codes, placing emphasis on the set of errors that are to be corrected. Hitherto, the loop transversal code method has been restricted to linear codes. The goal of the current paper is to extend the conceptual framework of loop transversal codes to admit nonlinear codes. We present a natural example of this nonlinearity among perfect single-error correcting codes that exhibit efficient domination in a circulant graph, and contrast it with linear codes in a similar context.

• 한국통신학회논문지
• /
• 제39A권2호
• /
• pp.86-91
• /
• 2014

Holographic data storage (HDS) has a number of advantages, including a high transmission rate through the use of a charge coupled device array for reading two-dimensional (2D) pixel image data, and a high density capacity. HDS also has disadvantages, including 2d intersymbol interference by neighboring pixels and interpage interference by multiple pages stored in the same holographic volume. These problems can be eliminated by modulation codes. We propose a 7/9 error-correcting modulation code that exploits a Viterbi-trellis algorithm and has a code rate larger (about 0.778) than that of the conventional 6/8 balanced modulation code. We show improved performance of the bit error rate with the proposed scheme compared to that of the simple 7/9 code without the trellis scheme and the 6/8 balanced modulation code.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.1135-1136
• /
• 2008

Error correcting codes (ECC) are widely used in all types of memory in industry, including caches and embedded memory. The focus in this paper is on studying of power consumption in memory ECCs circuitry that provides single error correcting and double error detecting (SEC-DED) designed by various evolution strategies. The methods are applied to two commonly used SEC-DED codes: Hamming and odd column weight Hsiao codes. Finally, we conduct some simulations to show the performance of the various methods.

• 한국통신학회논문지
• /
• 제10권5호
• /
• pp.209-217
• /
• 1985

본 논문은 리드-뮬러 코드의 인코더 및 디코더의 설계에 관하여 체계화 시켰으며, 이러한 코드는 [J/2]개 이하의 에러를 정정할 수 있다. 리드-뮬러 코드의 해석을 이용하여, (15, 11) 리드-뮬러 코드에 대하여 순환 성질을 이용하여 인코더를 설계하고, 다수 논리 결정자 방법에 의해 디코더를 설계하였다. 또, 이러한 코드에 대해 Weight 분포 및 Performance를 구하였다. 마이크로 컴퓨터의 CPU와 Memory를 이용하기 위해 8255를 이용한 인터페이스 회로와 인코더 및 디코더를 설계, 제작하여 직접 인터페이스 시켜 실험을 하였다. 실험한 결과 한개의 에러를 완벽히 정정하였고, 한개의 정보를 수행하는데 소요되는 시간은 약 70u sec임을 알 수 있었다. 특히 (15, 11), (15, 5) 리드-뮬러 코드는 채널 에러가 $10^{-6}$~$10^{-4}$ 인 곳에 적합함을 보였다.

• 대한전자공학회논문지SD
• /
• 제45권1호
• /
• pp.43-49
• /
• 2008

본 논문에서는 Ant Colony Optimization(ACO)을 이용하여 Single-Error Correcting & Double-Error Detecting(SEC-DED)을 제공하는 메모리 ECC 체커 회로의 소비전력을 절감하는 방안을 제시한다. H-매트릭스를 통해 구현되는 SEC-DED 코드인 Hsiao 코드의 대칭성과 H-매트릭스 구성상의 높은 자유도를 이용하여 회로의 면적, 딜레이에 영향을 주지 않고 최소의 비트 트랜지션이 일어나도록 H-매트릭스를 최적화한다. 실험을 통하여 H-매트릭스의 최적화를 위한 ACO 매핑과 파라메터의 설정을 알아보고 이의 구현 결과를 랜덤 매트릭스 구성을 통한 방식 및 기존의 GA알고리즘을 이용한 최적화 방식과 비교하여 소비 전력이 기존의 방식에 비해 절감될 수 있음을 보여준다.

• 한국통신학회논문지
• /
• 제19권4호
• /
• pp.712-720
• /
• 1994

디지털 이동 통신 시스템에서, 길쌈부호는 최적 에러정정기법이라 생각된다. 최근 디지털 이동 통신의 부호정정을 위하여 Viterbi 알고리즘은 길쌈부호의 부호화를 위해 가장 널리 사용된다. Viterbi 디코더의 하드웨어 설계를 위하 많은 방법들이 대부분 부호기의 부호율 R=1/2 또는 2/3인 메모리 소자수가 적고 부호 구속장이 짧은 것으로 제안되었다. 본 논문에서는, 지연 메모리 기억소자인 m=6의 부호율 R=1/2 K=1/2, K=7(171,133) 길쌈부호기를 위한 설계방식을 고려하였다. Viterbi 알고리즘에 상태천이 이중검색 방식을 이용한 새로운 기법을 제안하였다. 그리고 회로설계는 랜덤 2비트 에러 정정 복원할 수 있도록 하였다. 시뮬레이션 결과, 제안된 Viterbi 디코더는 1비트와 2비트 에러신호에 대하여 정확하게 정정하였다.

• 한국안전학회지
• /
• 제16권4호
• /
• pp.147-152
• /
• 2001

The tower cranes are the very useful construction machine in the high place works. But they are very susceptible to the load balance, the wind load and the hanging load because they are the very slender structures and those center of gravity is located in the upper part. Therefore, the collapse accidents of tower one have repeatedly happened during the assemble or disassemble works. The correcting frame may has often used in order to correct the error in the setting of foundation anchors. The goal of this study is that propose the methods preventible the collapse accident of tower crane which is constructed by using the correcting frame. In order to accomplish the goal of this study, the field survey, the reference investigation and the structure analysis were performed for the collapse accident of tower crane using the correcting frame. This study result in the methods preventible the same accident.

• 대한수학회지
• /
• 제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.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
• /
• pp.137-146
• /
• 1997

The simplest bit error detection scheme is to append a parity bit to the end of a bit sequence. In this paper an error correction technique with the use of a parity bit is proposed, and the performance of the proposed system is analyzed. The error probability of the proposed system is compared with the output of computer simulation of the proposed system. It is also compared with the error probability of error at BPSK system, and the signal-to-noise ratio gain is showed.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.241-248
• /
• 2006

이동 컴퓨팅 환경은 단말기 휴대성, 무선 통신의 사용. 이동성 지원 등의 특성을 가지고 있다. 이러한 특성으로 인해 적은 자원을 가진 단말기, 높은 오류율, 잦은 접속 단절, 이동으로 인한 환경 변화 둥의 문제가 있다. 이러한 환경에서 멀티미디어 서비스를 제공하기 위해서는 적응적으로 에러를 제어하기 위한 기법이 필요하다. 본 논문에서는 이동 컴퓨팅 환경에서 원활한 멀티미디어 서비스를 제공하기 위한 AEC(Adaptive Error Control) 기법을 제안한다. AEC 기법은 클라이언트의 버퍼에 저장된 데이터의 크기와 오류율을 기준으로 4개의 그룹으로 나누고, 각 그룹별로 MPEG4의 VOP의 특징에 따라 적절한 에러 제어 기법을 적용한다. 클라이언트 버퍼에 저장된 데이터 크기의 임계값은 전송 속도 및 재생 속도, 평균 VOP 크기를 이용하여 설정되고, 오류율의 임계값은 연속도된 패킷에서 에러가 발생하는 경우를 기준으로 설정된다. AEC 기법에 대한 실험은 구축된 클라이언트/서버 환경에서 실제로 동영상을 재생하면서 실행하였다. AEC 기법의 성능을 기존의 에러 제어 기법인 ARQ, FEC, Hybrid ARQ/FEC 기법들과 비교한 결과, ARQ와 FEC 기법보다 더 나은 복구율을 보이고 있으며, Hybrid 기법과 유사한 복구율을 보이고 있다. 또한, 에러 복구 시간은 거의 유사하고, 에러를 복구하기 위해 필요한 데이터의 양은 FEC 및 Hybrid 기법에 비해 23% 정도 줄일 수 있었다. 따라서, AEC 기법은 대역폭이 좁고, 오류율이 가변적인 이동 컴퓨팅 환경에서 좀 더 원활한 멀티미디어 서비스를 제공할 수 있다.