• 제목/요약/키워드: Adaptive Structure

검색결과 1,228건 처리시간 0.026초

H.264 표준의 가변 움직임 블록을 위한 고속 움직임 탐색 기법 (Fast Motion Estimation for Variable Motion Block Size in H.264 Standard)

  • 최웅일;전병우
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.209-220
    • /
    • 2004
  • 기존 비디오 표준과 비교해 볼 때, H.264 비디오 표준이 갖는 중요한 두 가지 특징으로는 높은 부호화 효율과 네트워크 친화성을 들 수 있다. 그러나 이러한 중요한 특성에도 불구하고 H.264 표준은 구현시 요구되는 메모리 대역폭과 연산량의 복잡도가 높기 때문에 실시간 응용에 적용하는데 어려움이 있다. H.264 부호화 기술 가운데 특히 복수 참조 영상을 이용한 다양한 블록 단위 움직임 탐색은 높은 부호화 효율을 갖도록 하는 핵심 요소지만 최적의 움직임 벡터를 찾기 위해 다양한 블록 단위 조합의 모든 경우에 대하여 SAD (Sum of Absolute Difference)를 구해야 하므로 상당한 계산량을 요구한다. 그러므로 본 논문에서는 움직임 탐색의 연산량을 줄이기 위해 정수화소 움직임 탐색 및 부화소 움직임 탐색을 위한 고속 알고리즘을 제안한다. 정수화소 단위 움직임 탐색의 경우, 기존의 고속 움직임 탐색 기법은 H.264의 다양한 블록 단위 움직임 탐색 구조에 그대로 적용할 경우 효과적이지 못하기 때문에 본 논문에서는 종래 다이아몬드 탐색 기반 방법을 계층적 블록 구조에 맞게 개선한 적응적 움직임 탐색 기법을 제안하도록 한다. 또한 부화소 단위 움직임 탐색을 위해서는 움직임 벡터의 통계적 특성을 이용하여 예측벡터를 중심으로 한 다이아몬드 탐색 기반 고속 알고리즘을 제안한다.

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.187-187
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF($2^8$) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.29-38
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF(2$^{8}$ ) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

자원동원성 연구논문 분석 (An Analysis of Resourcefulness Research)

  • 서순림;이은옥;김정희
    • 성인간호학회지
    • /
    • 제13권1호
    • /
    • pp.15-28
    • /
    • 2001
  • The purpose of this study was to identify the trends of resourcefulness researche studies for suggesting the future direction of study. Study design, types of subjects, measurement tools, study concept, and outcome were examined by reviewing 61 research studies published from 1980 to 1999. The results were as follows: 1. There were 24 works in the 1980s and 37 works in 1990, according to the published year of resourcefulness study. Nonexperimental studies like descriptive study, correlational study and comparative study were more frequent than experimental studies. 2. Research studies that consisted of 30- 100 subjects were the most numerous with 27 studies in all. The majority of study subjects was shown as healthy students and depressive patients. 3. Most studies used Rosenbaum's Self Control Schedule(SCS) for assessing resourcefulness. Reliabilities of resourcefulness researches were cronbach ${\alpha}=.70$ or more. According to statisitical tests done for internal validity, SCS was negatively correlated to maladaptation. Factor analysis revealed that the most parsimonious structure was 3 to 6 factors. The total communality variance in the SCS was about 40 %. Other tools used with the SCS were about coping, depression, satisfaction of life and symptoms, self management and health promotion. 4. In correlational studies, concepts like depression, anxiety, and psychological symptoms were related to resourcefulness negatively. Adaptive functioning, life satisfaction and self achievement had positive correlations to resourcefulness. 5. Studies on comparison between a healthy person and depressive patient or smoker and non-smoker were done. There were coping, depression, symptom, self efficacy, health problem and self-control as comparative concepts. 6. Study subjects consisted of depressive patients in 9 of 18 experimental studies. The majority of studies were done with cognitive-behavioral therapy as an experimental intervention. The most effective treatment was revealed in high resourcefulness group. Since the above findings, resourcefulness research increased since 1980 and mostly non-experimental design for quantitative study were done. In the field of nursing, research about resourcefulness was in an initial stage. It is expected that further research needed to be done. Recommendations on the basis of the present research suggest that it is necessary to replicate studies, develop nursing intervention enhancing resourcefulness and apply it to patients with chronic diseases including cancer.

  • PDF

지상파 DMB 자동재난경보방송표준 설계 : Part 1 요구사항 분석 (Design of T-DMB Automatic Emergency Alert Service Standard : Part 1 Requirements Analysis)

  • 최성종;권대복;김재연;오건식;장태욱;함영권
    • 방송공학회논문지
    • /
    • 제12권3호
    • /
    • pp.230-241
    • /
    • 2007
  • 최근 디지털, 다매체, 다채널 방송환경으로 변화함에 따라 새로운 방송매체를 이용한 재난경보방송에 대한 기대와 요구가 증가하고 있다. 본 논문의 목적은 T-DMB를 전송매체로 하는 재난경보방송 표준 설계를 위한 서비스 요구사항의 도출이다. 이를 위해, 우선 재난 전반에 대한 중요 개념 및 재난경보방송 시스템에 대해 정의하고, 기존에 시행된 재난경보방송 시스템 및 이를 위한 표준을 분석한다. 다음으로 재난경보방송 서비스의 분류 방법을 제시하고, 각 서비스의 유형별 특성을 분석한다. 요구사항 도출을 위한 마지막 단계로, 재난경보 전달매체로서의 T-DMB 서비스 특성을 분석하여, T-DMB의 장점과 최적의 서비스를 위해 해결해야 할 문제점을 파악한다. 이와 같은 재난경보방송 서비스에 대한 체계적인 분석을 활용하여, 마지막으로 서비스 요구사항을 도출한다. 시청 중인 프로그램의 중단 없이, 위치맞춤형 및 자동재난경보서비스, 범용/특수 재난경보방송 서비스를 지원하고, 데이터서비스 채널을 사용하는 재난메시지전송방식을 위한 서비스 요구사항을 제시하고, 이에 대한 배경에 대해 설명한다. 본 논문의 내용은 추후 타 디지털 방송매체를 위한 재난경보방송 시스템 및 표준 설계를 위한 요구사항 분석에 활용할 수 있을 것이다.

국소 광적응 기능을 가지는 윤곽검출용 32x32 방사형 CMOS 시각칩의 설계 및 제조 (Design and Fabrication of 32x32 Foveated CMOS Retina Chip for Edge Detection with Local-Light Adaptation)

  • 박대식;박종호;김경문;이수경;김현수;김정환;이민호;신장규
    • 센서학회지
    • /
    • 제11권2호
    • /
    • pp.84-92
    • /
    • 2002
  • 국소 광적응 기능을 가지는 윤곽검출용 시각칩을 픽셀수 $32{\times}32$의 방사형 구조로 CMOS 공정기술을 이용하여 설계 및 제조하였다. 생체의 망막은 넓은 범위의 입력 광강도에 대해서 물체의 윤곽을 검출할 수 있다. 본 연구에서는 시세포, 수평세포, 쌍극세포로 이루어진 망막의 윤곽검출 기능을 모델링하여 윤곽검출용 인공시각칩을 설계하였다 국소 광적응을 위해 입력 광강도에 따라 수용야의 크기를 국소적으로 바뀌게 하였다. 아울러 단위셀을 방사형으로 배치함으로써 영상데이터의 양을 감소시킴과 동시에 칩의 중심부분으로 갈수록 해상도가 높아지도록 설계하였다. 설계된 칩은 $0.6\;{\mu}m$ double-poly triple-metal 표준 CMOS 공정기술을 이용하여 제조되었으며, HSPICE 시뮬레이션으로 성능을 최적화 시켰다.

5축 매니퓰레이터를 이용한 쾌속 임의형상제작시스템의 구현에 관한 연구 (A Study on the Implementation of an Agile SFFS Based on 5DOF Manipulator)

  • 김승우;정용래
    • 전자공학회논문지SC
    • /
    • 제42권1호
    • /
    • pp.1-11
    • /
    • 2005
  • 본 연구에서는 다양한 재료의 시트(Sheet)를 각각 절단하여 적층하는 방법으로 기존 적층조형법과는 다른 쾌속 임의형상제작 시스템인 CAFL/sup VM/(Computer Aided Fabrication of Lamination for Various Material)을 제안한다. 이러한 조형 방법은 가공 속도를 빠르게 하며 복잡한 후처리 과정을윽 대폭 줄일 수 있고, 여러 가지 재료가 사용 가능한 장점을 지니고 있다. 이러한 목적으로 개발된 2자유도의 X-Y테이블 형태의 CAFL/sup VM/은 레이저빔으로 시트(Sheet)를 절단, 적층하여 조형물을 완성하는 새로운 고속적층 시스템으로 가능성을 검증하였다. 하지만 2자유도 시스템은 X-Y 평면을 이동하는 작업공간에 수직으로 레이저 가공이 이루어지는 방법으로, 조형된 사물의 표면에 계단 형상이 나타나는 표면정밀도상의 문제점을 드러낸다. 이러한 문제점을 해결하고자 2자유도에 3자유도를 추가한 5자유도 시스템을 제안하여 레이저의 경사절단이 가능하게 함으로서 조형된 사물의 표면 정밀도를 높이고, 일정한 패턴의 모양을 갖는 조형물 가공의 경우 여러 시트(Sheet)가 적층되는 부분을 한번에 가공할 수 있도록 하여 보다 빠르고 정밀한 5자유도 매니퓰레이터 CAFL/sup VM/ 시스템을 설계한다. 즉, 정속경로제어와 경사각절단제어를 구현하고 그 외에 수반된 자동화 CAFL/sup VM/ 시스템을 구현하는 것이 본 논문의 목적이다.

가변적인 연결도 임계치 설정에 의한 대규모 집적회로 설계에서의 안정적인 다단 분할 방법 (A Stable Multilevel Partitioning Algorithm for VLSI Circuit Designs Using Adaptive Connectivity Threshold)

  • 임창경;정정화
    • 전자공학회논문지C
    • /
    • 제35C권10호
    • /
    • pp.69-77
    • /
    • 1998
  • 본 논문에서는 대규모 집적회로 설계에 있어 효율적이고 안정된 분할을 위한 새로운 다단 분할 방법을 제안한다. 대규모 회로의 설계에 반복적인 분할 개선 방법을 적용함에 있어 성능의 한계를 극복하기 위해 제안된 다단 분할 방법은 분할 계층구조의 형성 방식에 의해 그 성능이 결정되었다. 기존에 제안된 대부분의 다단 분할 방법은 계층구조를 형성하는 과정에서 실험에 의한 인위적인 제한 조건을 설정하여 분할 결과의 안정성이 저하되는 문제가 있었다. 이러한 안정성의 결여는 반복 수행시의 분할 결과 편차가 매우 커지는 상황을 초래한다. 본 논문에서는 이러한 인위적인 제한 조건의 설정을 최소화하고 계층구조 형성 과정에서 현재 회로 연결 상태를 고려하여 자율적인 제한조건에 의해 클러스터링을 수행하는 새로운 계층구조 형성 방식을 제안한다. 제안된 방법에 의해 형성된 분할 계층구조는 HYIP/sup 11/의 하이브리드 버켓을 이용한 분할 개선방법을 반복적으로 적용하여 분할 결과를 얻는다. 본 다단 분할 방법은 ACM/SIGDA에서 제공한 벤치마크회로를 대상으로 실험한 결과 기존 분할 방식/sup [3] [4] [5] [8] [9]/에 비해 약 10-40% 가량의 최소 cutsize 감소 효과가 있었고 기존의 다단 분할 방법 중에 가장 효율적인 방법으로 평가되는 ML/sup [10]/에 비해 제안된 방법이 최소 cutsize에 있어서는 약 5%, 평균 outsize에 있어서는 평균 20%이상의 성능 향상을 가져 왔다. 더욱이 제안된 방법을 10회 수행한 결과가 ML 방법을 100회 수행한 결과 보다 앞서는 성능을 보였다.

  • PDF

Hybrid Division Duplex 시스템을 위한 통합 무선 자원관리 기법 (Unified Radio Resource Management for Hybrid Division Duplex System)

  • 김필근;강충구
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1076-1084
    • /
    • 2006
  • 본 논문에서는 차세대 이동통신 시스템에서 고려할 수 있는 새로운 형태의 채널 이중화를 위한 Hybrid Division Duplex (HDD) 방식의 개념과 구현 이슈를 살펴보고, 이에 따른 통합 무선 자원관리 기법을 제안한다. HDD는 TDD와 FDD의 장점을 동시에 수용하며, 멀티미디어 서비스의 상하향 비대칭적 트래픽 특성에 따라 나타나는 인접 셀 간 상호 간섭을 효과적으로 제어할 수 있는 구조를 갖는다. HDD는 각각 TDD와 FDD로 동작하는 2개의 대역을 이용하며, 이때 하향링크는 TDD 모드로만 동작을 하고, 상향링크는 단말의 위치에 따라 TDD모드 또는 FDD 모드로 동작할 수 있다. 따라서 HDD 방식에서는 상향링크의 이중화 모드와 비대칭적 멀티미디어 서비스에 따른 상 하향 링크의 비율을 결정하고, 이에 따른 상호 간섭을 완화하기 위한 통합적 무선 자원관리 기법이 요구되다. 본 논문은 HDD 시스템의 효율적인 운용을 위한 통합 자원관리 기법으로서 인접 셀 간 간섭을 최소화하면서, TDD 대역 자원을 효율적으로 사용함으로써 시스템의 효율성을 극대화할 수 있는 분산적 적응 제어기법을 제시한다.

시공간 데이타웨어하우스를 위한 힐버트큐브 (Hilbert Cube for Spatio-Temporal Data Warehouses)

  • 최원익;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.451-463
    • /
    • 2003
  • 최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 대상공간을 일정한 크기의 셀로 나누고 그 셀들을 힐버트 값 순서로 저장한다. 이러한 셀들이 시간순서로 모여 규브형태를 이루게 된다. 또한 H-Cube는 시간의 흐름에 따라 변화되는 지역적인 데이타 편중에 대처하기 위해 적응적으로 셀을 정제한다. H-Cube는 정적인 공간 차원에서 움직이는 짐 객체에 초점을 두고 있는 적웅적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.