• 한국정보처리학회논문지
• /
• 제2권6호
• /
• pp.857-865
• /
• 1995

본 논문에서는 한글 비트 맵 폰트와 프린터 데이타의 실시간 압축과 복원에 적합 한 니블 RLE(Run Length Encoding)코드를 제안한다. 제안한 코드를 명조체와 고딕체 완성형 한글 폰트와 프린터 출력 데이타에 적용하여 압축율이 좋음을 보인다. 그리고 압축과 복원을 분리하여 각각 하나의 ASIC(주문형 반도체)으로 설계하고 CAD상에서 시뮬레이션하여 동작을 확인한다. ASIC은 0.8 미크론 CMOS 게이트 어레이로 설계하여 약 2,400 게이트가 소요되었으며 25MHz 클럭으로 동작 하였다. 따라서 제안한 코드는 간단한 하드웨어로 최고 100M bit/sec로 압축 및 복원을 수행하여 실시간 응용에 적합 하다.

• 한국통신학회논문지
• /
• 제22권7호
• /
• pp.1559-1565
• /
• 1997

A new multitrack RLL codes with immunity to intertrack interference (ITI) is proposed. This code takes aim at a high density storage channels by reducing the track width and/or guard bands between tracks since it prevents transition in neighboring tracks at the same time epoch. The capacities of the codes are found for each maximum and minimum constraint pair.

• 천문학회지
• /
• 제27권1호
• /
• pp.13-29
• /
• 1994

We have constructed a 3-dim hydrodynamics code called BTSPH. The fluid dynamics part of the code is based on the smoothed particle hydrodynamics (SPH), and for its Poisson solver the binary tree (BT) scheme is employed. We let the smoothing length in the SPH algorithm vary with space and time, so that resolution of the calculation is considerably enhanced over the version of SPH with fixed smoothing length. The binary tree scheme calculates the gravitational force at a point by collecting the monopole forces from neighboring particles and the multipole forces from aggregates of distant particles. The BTSPH is free from geometric constraints, does not rely on grids, and needs arrays of moderate size. With the code we have run the following set of test calculations: one-dim shock tube, adiabatic collapse of an isothermal cloud, small oscillation of an equilibrium polytrope of index 3/2, and tidal encounter of the polytrope and a point mass perturber. Results of the tests confirmed the code performance.

• 한국통신학회논문지
• /
• 제22권9호
• /
• pp.2074-2079
• /
• 1997

지금까지 소스코딩과 채널코딩은 서로 관계가 있으면서 독자적으로 많은 발전을 이룩하여왔다. 여기서는 스토리지 채널을 위해 소스코딩과 채널코딩을 접목시키는 두 가지의 압축코드를 소개한다. 실험 결과, 제안된 코드가 k조건이 증가함에 따라 (0, k) RLL 코드의 채널용량에 근접함을 알 수 있었다. 따라서, 현재 하드드라이브 시스템에 적용되고 있는 8/9 코드와 비교할 때, 전체적으로 코드율을 증가시킬 수 있다. 더욱이, 변조되어야 할 데이터가 이미 k 조건을 만족하고 있으므로 변조코드 부분의 복잡도를 줄일 수 있게 된다.

• 한국통신학회논문지
• /
• 제30권3C호
• /
• pp.77-82
• /
• 2005

비터비 알고리즘을 이용한 부분 응답 최대 유사도 (PRML) 검출 방법은 원래의 정보 시퀀스와 가장 유사한 시퀀스를 결정하기 위해 유사도 메트릭 계산 방법이 사용된다. 일반적으로, 트렐리스도에서 각 노드의 가지는 동일한 확률을 갖는다고 가정한다. 그러나, 최소 및 최대 런-길이 구속을 갖는 변조 코드가 사용될 경우, 코드의 특정 패턴에 대한 발생 비율(Ro)은 서로 다르게 되어, 결과적으로 이러한 가정은 틀리게 된다. 본 논문에서는 PRML 검출에 있어 코드의 특정 패턴에 대한 발생 비율을 이용한 유사도 메트릭 계산 방법을 제안한다. 모의 실험에서는 두 종류의 (1, 7) 런-길이 제한 코드에 대해 PR 목표 응답의 차수를 변화시켜 가면서 발생 비율을 계산하였다. 그 결과, 제안한 PRML 검출 방법은 고밀도 자기기록 및 광 기록 채널에서 기존의 PRML 방법과 비교하여 10/sup -5/ BER에서 약 0.5dB 이상의 SNR 성능 이득을 가져옴을 확인하였다.

• 전자공학회논문지SC
• /
• 제49권1호
• /
• pp.8-11
• /
• 2012

자동 결함 검사 시스템 (AVI - Automated Vision Inspection Systems)은 디지털 영상을 통하여 표면의 결함을 자동으로 검출해 주는 시스템이다. 일반적으로 AVI 시스템의 성능은 한도 결함 검출력으로 판별한다. 한도 결함이란 결함 신호가 배경신호와 매우 유사하여 명확히 결함을 검출하기 어렵다. 본 논문에서는 신호대잡음비 (SNR - Signal to Noise Ratio)를 개선할 수 있는 전처리 기법을 제안하였다. 제안된 기법은 인간 시각 시스템 (HVS - Hunman Visual System) 원리를 기반으로 하였으며 이를 RLC (Run Length Code)로 구현하였다. 실험결과 제안된 전처리 기법은 한도 결함 영상에 대해 SNR이 두 배 이상 개선되는 효과를 보였으며 이를 이용하면 AVI 시스템의 검출성능 향상을 기대할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제4권1호
• /
• pp.1-6
• /
• 1999

본 연구는 정지 영상을 무손실 압축하기 위해 영상 각 화소의 값 상위 4비트의 중복성을 이용하여 런랭스 코딩 전처리로 1차 압축을 수행한 후 허프만 코딩으로 무손실 압축률을 향상시키는 새로운 방법을 제시한다. 본 연구에서 제안된 방법은 영상의 종류에 따라 자동적으로 허프만 코딩과 전처리 허프만 코딩을 선택하도록 하고, 전처리는 상위 4비트와 하위 4비트를 분리하여 상위 4비트의 중복성을 이용하여 런 랭스 코딩을 하여 기존의 일반적인 허프만 방법보다 더 나은 결과를 나타내었다.

• 한국위성정보통신학회논문지
• /
• 제9권3호
• /
• pp.116-120
• /
• 2014

가시광통신은 기존에 설치된 LED등을 사용하기에 무선통신을 위한 방법 중의 하나이다. 본 논문은 이미지 처리 기술을 이용한 광카메라 통신(OCC: Optical Camera Communications) 기술을 제안한다. LED등은 빠른 속도로 on 및 off를 변경할 능력을 가지고 있기에 인간의 눈이 인지할 수 없을 정도로 일정한 조도와 함께 데이터를 전송해야 한다. 하나의 데이터 프레임에서 비트 '1' 및 '0' 사이의 밝기 불균형에 의해 flickering 문제가 발생한다. Manchester code, 4B6B, 8B10B 및 VPPM과 같은 다양한 Run length limited(RLL) coding 기법이 사용될 수 있지만 LED 변조기와 복조기 회로를 수정하는 것 없이 데이터를 전송할수 있는 pseudo Manchester codding을 제안한다.

• 한국정보통신학회논문지
• /
• 제9권7호
• /
• pp.1485-1490
• /
• 2005

가변 길이 부호는 오늘날 이미지 및 비디오에 관한 많은 국제 표준의 통합된 요소이다. 문맥 기반의 가변 길이 코팅(CAVLC)는 오늘날 주목받고 있는 JVT에서 채용되었다. 본 논문에서는 coeff_token 인코더, level 인코더, total_zero 인코더 및 run_before 인코더를 포함하는 CALVC 인코더 아키텍처를 설계한다. 설계된 CAVLC 인코더는 매 사이클마다 하나의 신택스 요소를 부호화할 수 있다. 자일링스 버텍스 1000e를 사용하여 구현한 결과 68MHz로 동작하는 것을 확인하였다. 따라서 본 논문의 CAVLC 인코더는 고속의 쓰루풋을 요하는 비디오 응용에 아주 적합할 것으로 사료된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.289-293
• /
• 2000

We propose two new algorithms for parallelism-independent scheduling. The machine code generated from the compiler using these algorithms in its scheduling phase is parallelism-independent code, executable in minimum time regardless of the number of the processors in the parallel computer. Our new algorithms have the following phases: finding the minimum number of processors on which the program can be executed in minimal time, scheduling by an heuristic algorithm for this predefined number of processors, and serialization of the parallel schedule according to the earliest start time of the tasks. At run time tasks are taken from the serialized schedule and assigned to the processor which allows the earliest start time of the task. The order of the tasks decided at compile time is not changed at run time regardless of the number of the available processors which means there is no out-of-order issue and execution. The scheduling is done predominantly at compile time and dynamic scheduling is minimized and diminished to allocation of the tasks to the processors. We evaluate the proposed algorithms by comparing them in terms of schedule length to the CP/MISF algorithm. For performance evaluation we use both randomly generated DAGs (directed acyclic graphs) and DACs representing real applications. From practical point of view, the algorithms we propose can be successfully used for scheduling programs for in-order superscalar processors and shared memory multiprocessor systems. Superscalar processors with any number of functional units can execute the parallelism-independent code in minimum time without necessity for dynamic scheduling and out-of-order issue hardware. This means that the use of our algorithms will lead to reducing the complexity of the hardware of the processors and the run-time overhead related to the dynamic scheduling.