• 제목/요약/키워드: block processing

검색결과 1,478건 처리시간 0.03초

무선광대역통신을 위한 블록부호화방식의 링크 적응 기법 (Link Adaptation Method of the Block Coded Modulation for UWB-IR)

  • 민승욱
    • 한국산학기술학회논문지
    • /
    • 제19권7호
    • /
    • pp.24-35
    • /
    • 2018
  • 무선통신 환경에서 채널상태의 변화에 대응하기 위하여 여러 개의 전송속도 중에서 적합한 하나의 전송속도를 선택하는 링크 적응기법이 사용될 수 있다. 블록부호화방식에서는 채널 상태에 적응하기 위하여 블록의 구조를 결정짓는 프레임 시간과 블록 길이 등을 변화시킬 수 있다. 프레임 타임과 블록 길이의 변화에 따라 프레임 간의 간섭의 크기가 변화하여 시스템의 성능에 영향을 준다. 프레임 시간이 크면 프레임간 간섭이 줄어 비트오율은 감소하나, 비트에 대한 전송시간이 증가하여 전송속도는 감소하게 된다. 따라서, 프레임 시간과 블록 길이는 중요한 설계 요소이다. 본 논문에서는 IEEE 802.15a에서 제안하는 채널모델에 대하여 프레임 시간의 변화에 따른 블록부호의 부호화 이득을 바탕으로 적절한 프레임 시간을 결정하는 방안을 제시한다. 또한 프레임 시간과 블록 길이의 변화가 시스템의 성능에 끼치는 영향을 분석하여 링크 적응 기법에 적용한다. 모의실험을 통하여 CM1~CM4 모델에 대하여 프레임 시간 14~50 nsec 구간에서 변화간격 2~5 nsec를 사용하여 링크 적응을 수행할 수 있다.

블록 근사화식의 적응적 선택을 이용한 프랙탈 영상 부호화 (Fractal Image Compression Using Adaptive Selection of Block Approximation Formula)

  • 박용기;박철우;김두영
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3185-3199
    • /
    • 1997
  • 본 논문에서는 블록 근사화식을 적응적으로 선택하여 프랙탈 계수를 결정함으로서 기존의 프랙탈 부호화 방법에서 문제가 되는 부호화 시간을 개선하는 방법과 복원 영상의 화질을 향상시킬 수 있는 방법을 제안한다. 첫 번째로 부호화 시간을 단축하기 위해 밝기값과 분산에 의해 특성이 결정된 Domain 블록을 선형 리스트로 구성한 후 l차 허용오차 임계치에 의해 블록 탐색 시간을 제어할 수 있게 하였다. 두 번째로 블록 분할 레벨을 3단계로 하여 부호화할 때 최저 분할 레벨의 Range 블록이 만족할 만한 근사화 오차를 갖는 Domain블록을 찾지 못하면 그 블록에 한하여 밝기항을 비선형 변환식으로 새로운 변환 계수를 결정하여 화질을 향상시켰다. 제안한 방법으로 실험한 결과 기존의 부호화 방식보다 부호화 시간은 2배이상 향상되었고 동일한 압축율에서 PSNR값은 1-2dB정도가 향상되었다.

  • PDF

블록 기반 실시간 계수 시스템 (A block-based real-time people counting system)

  • 박현희;이형구;김재희
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.22-29
    • /
    • 2006
  • 본 논문에서는 블록 기반 실시간 계수 시스템을 제안한다. 계수 시스템은 쇼핑몰이나 대형건물의 출입구, 엘리베이터, 에스컬레이터 등과 같은 다양한 환경에 적용될 수 있다. 본 논문의 핵심은 세 부분으로 구분 할 수 있다. 첫째, 환경 변화에 강인한 배경 제거 기법, 둘째, 학습을 이용한 블록 기반 계수 결정 방법, 마지막으로 4 채널에서 실시간으로 처리가 가능한 시스템 구현이다. 환경 변화에 강인한 배경 제거 기법으로 MOG(mixture of gaussian) 방법을 적용하였으며, 블록 기반 계수 결정 방법은 영상을 $6{\times}12$개의 영역으로 구분하고, 학습 영상을 이용하여 각각의 블록에서 물체의 크기에 대한 평균과 분산을 계산하고 이를 저장하여 계수에 적용하는 방법을 제안하였으며, 마지막으로 4 채널에서 실시간으로 처리 하기 위하여 추출된 물체 각각을 구분하여 추적하는 것이 아니라 물체가 이동 중에 발생할 수 있는 여러 상황 즉 결합이나 분리되는 현상을 분석하여 계수 판단에 적용하였다. 제안된 방법을 이용하여 에스컬레이터, 복도 그리고 출입문등과 같이 조명환경과 그림자 상황 등이 변하는 환경에서 의 계수 정확도는 $90{\sim}94%$, 채널 당 처리 속도는 15 frames/sec 이상의 성능을 보였다.

멀티코어 기반 파티셔닝 운영체제를 이용한 분산 복구 블록 설계 기법 및 응용 (Design Technique and Application for Distributed Recovery Block Using the Partitioning Operating System Based on Multi-Core System)

  • 박한솔
    • 전기전자학회논문지
    • /
    • 제19권3호
    • /
    • pp.357-365
    • /
    • 2015
  • 최근 항공기, 자동차와 같은 시스템들은 크기, 무게, 전력 등의 문제로 기존 연합형(Federated) 구조에서 모듈형(Modular) 구조로 개발되는 추세이며, 단일 하드웨어에 파티션 개념을 적용하여 다수의 논리적 노드들을 운용할 수 있는 파티션 운영체제도 등장하고 있다. 분산 복구 블록은 실시간 시스템에 적용 가능한 소프트웨어 결함 허용 기법으로 다수의 물리적 노드들을 동기화 시켜 동작시킴으로써 실시간 절체가 가능하도록 하는 설계 기법이다. 분산 복구 블록은 노드들 간의 실시간 동기화를 필요로 하기 때문에 단일 코어 기반의 파티션 구조에는 적합하지 않으며, 적용을 위해서는 멀티코어를 기반으로 하고 또한 AMP(Asymmetric Multi-Processing) 방식을 이용한 파티션 구조에 적용되어야 한다. 본 논문에서는 멀티코어 기반 supervised-AMP 가상화 방식의 파티션 운영체제를 이용한 분산 복구 블록 설계 기법을 제안한다. 또한 제안된 설계 기법의 유용성을 보이기 위하여 항공기용 비행제어시스템 시뮬레이션을 이용한 사례 연구를 보인다.

카메라를 이용한 ALC 블록의 치수계측 및 불량검사 자동화 시스템 개발 (Development of Automatic Measurement and Inspection System for ALC Block Using Camera)

  • 김성훈;허경무;김장기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.342-348
    • /
    • 2002
  • This paper presents a computer image processing system, which measures the thickness of the ALC block and inspects the defect on a real-time basis. The Image processing system was established with a CCD camera, an image grabber, and a personal computer without using assembled measurement equipment. The image obtained by the system was analyzed by a devised algorithm, specially designed for the enhanced measurement accuracy. For the realization of proposed algorithm, the pre-processing method that can be applied to overcome uneven lighting environment, and threshold decision method, and subpixel method are developed. from the experimental results, we could find that the required measurement accuracy specification is sufficiently satisfied using our proposed method.

  • PDF

SRAM의 읽기 및 쓰기 동작을 위한 Assist Block (Assist Block for Read and Write Operations of SRAM)

  • ;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.21-23
    • /
    • 2013
  • Static Random Access Memory (SRAM) using CMOS technology has many advantages. It does not need to refresh every certain time, as a result, the speed of SRAM is faster than Dynamic Random Access Memory (DRAM). This is the reason why SRAM is widely used in almost processors and system on chips (SoC) which require high processing speed. Two basic operations of SRAM are read and write. We consider two basic factors, including the accuracy of read and write operations and the speed of these operations. In our paper, we propose the read and write assist circuits for SRAM. By adding a power control circuit in SRAM, the write operation performed successfully with low error ratio. Moreover, the value in memory cells can be read correctly using the proposed pre-charge method.

개선된 블록기반 영상처리기법에 의한 실시간 이동물체 추적시스템 (Real-Time Moving Object Tracking System using Advanced Block Based Image Processing)

  • 김도환;최경주;이일병
    • 인지과학
    • /
    • 제16권4호
    • /
    • pp.333-349
    • /
    • 2005
  • 본 논문에서는 인간의 시각처리 원리 및 블록기반 영상처리기법에 바탕을 둔 실시간 이동물체 추적시스템을 소개한다. 제안하는 실시간 아동물체 추적시스템은 인간의 망막이 갖고 있는 생물학적 메커니즘의 장점을 활용하기 위하여 광각렌즈를 장착한 CCD(Charge-Coupled Device) 카메라와 펜-틸트-줌(Pan-Tilt-Zoom) 카메라를 사용하여 줌인(zoom-in)과 줌아웃(zoom-out) 효과를 동시에 발생시킬 수 있도록 구성되었고, 추적의 오차를 줄이기 위하여 입력되는 영상을 개별 화소 단위가 아닌 여러 개의 블록으로 나누어 처리하는 방식을 채택하여 영상처리를 빠르게 함과 동시에 미세한 잡영도 제거하여 이동하는 물체를 실시간으로 효율적이고도 빠르게 추적한다. 제안하는 시스템의 성능을 확인하기 위해 여러가지 형태의 실험을 수행하였으며 분석 결과를 통해 제안하는 시스템이 미세한 잡영에 거의 방해를 받지 않으면서도 움직이는 물체를 빠르게 감지해서 펜-틸트-줌 카메라를 올바르게 제어함을 알 수 있었다.

  • PDF

동적 키를 이용한 블럭 암호 알고리즘의 설계 및 평가 (Design and Evaluation of A Block Encryption Algorithm using Dynamic-Key)

  • 정홍섭;이창두;박규석
    • 한국멀티미디어학회논문지
    • /
    • 제5권6호
    • /
    • pp.683-696
    • /
    • 2002
  • 기존의 블럭 암호 알고리즘은 암호화 키 값이 변하지 않고 매 블럭의 라운드 함수에 적용되면서 최종적으로 암호화되도록 설계되어 있다. 따라서 라운드를 반복하는 구조의 블럭 암호를 해독하는 가장 강력한 방법인 차분 해독이나 선형 해독 등에 의해 평문이나 암호화 키가 노출되기 쉬운 단점을 가지고 있다. 이러한 단점을 보완하기 위해서는 좀더 효율적인 키를 사용하는 암호 알고리즘의 설계가 요구된다. 본 논문에서는 암호화 키 값을 매 블럭의 라운드마다 동적으로 생성 적용되도록 설계한 블럭 암호 알고리즘을 제안한다. 이 알고리즘은 자료의 암호화와 복호화 처리시간이 짧고, 암호화의 강도가 높아 전자상거래 보안 등 다양한 분야의 정보보호에 응용할 수 있다.

  • PDF

블록체인을 활용한 개인 경력 관리 및 유통 시스템 설계 (Design of Personal Career Records Management and Duistribution using Block Chain)

  • 배수환;신용태
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권3호
    • /
    • pp.235-242
    • /
    • 2020
  • 본 논문은 직원 채용 시 개인의 경력을 위조하여 취업하는 경우가 발생하는 문제점을 해결하기 위해 개인 경력정보를 블록체인을 통해 관리하고 검증해 줄 수 있는 시스템을 제안한다. 블록체인 네트워크는 프라이빗 네트워크를 사용하며, 블록 내부에는 사용자의 학력과 경력 정보를 보관한다. 블록체인의 기능은 블록 생성, 블록 내부 데이터 검색, 경력 및 학력 검증의 기능을 수행하며, 이는 체인코드를 통해 동작한다. 제안하는 시스템의 성능평가 결과 트랜잭션 당 처리시간은 약 110ms, 검색 시간은 10ms로 측정되었으며, 실제 시스템에 적용하여 사용가능함을 확인하였다.

유사가능도 기반의 네트워크 추정 모형에 대한 GPU 병렬화 BCDR 알고리즘 (BCDR algorithm for network estimation based on pseudo-likelihood with parallelization using GPU)

  • 김병수;유동현
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권2호
    • /
    • pp.381-394
    • /
    • 2016
  • 그래피컬 모형은 변수들 사이의 조건부 종속성을 노드와 연결선을 통하여 그래프로 나타낸다. 변수들 사이의 복잡한 연관성을 표현하기 위하여 그래피컬 모형은 물리학, 경제학, 생물학을 포함하여 다양한 분야에 적용되고 있다. 조건부 종속성은 공분산 행렬의 역행렬의 비대각 성분이 0인 것과 대응하는 두 변수의 조건부 독립이 동치임에 기반하여 공분산 행렬의 역행렬로부터 추정될 수 있다. 본 논문은 공분산 행렬의 역행렬을 희박하게 추정하는 유사가능도 기반의 CONCORD (convex correlation selection method) 방법에 대하여 기존의 BCD (block coordinate descent) 알고리즘을 랜덤 치환을 활용한 갱신 규칙과 그래픽 처리 장치 (graphics processing unit)의 병렬 연산을 활용하여 고차원 자료에 대하여 보다 효율적인 BCDR (block coordinate descent with random permutation) 알고리즘을 제안하였다. 두 종류의 네트워크 구조를 고려한 모의실험에서 제안하는 알고리즘의 효율성을 수렴까지의 계산 시간을 비교하여 확인하였다.