• 제목/요약/키워드: Evaluation Algorithm

검색결과 3,469건 처리시간 0.033초

가변 블록길이를 갖는 적응형 리드솔로몬 복호기의 설계 (Design of an Adaptive Reed-Solomon Decoder with Varying Block Length)

  • 송문규;공민한
    • 한국통신학회논문지
    • /
    • 제28권4C호
    • /
    • pp.365-373
    • /
    • 2003
  • 본 논문에서는 수정 유클리드 알고리즘을 기반으로 임의의 메시지 길이 k 뿐 아니라 임의의 블록 길이 n를 갖는 RS 부호를 복호할 수 잇는 적응형 RS 복호기를 설계한다. 설계된 복호기는 임의의 길이를 갖는 단축형 RS 부호의 복호 전에 영들을 추가하지 않아도 되므로 단축형 RS 부호에 특히 유리하다. 또한 이들 RS 부호의 오류정정 능력 t의 값을 매 부호어 블록마다 실시간으로 변화시킬수 있으므로 응답 채널이 유용한 경우 채널의 시변 잡음 레벨에 적응적으로 오류 정정 능력을 변화시킬 수 있다. 제시된 복호기 구조는 수정 유클리드 알고리즘에 기반한 4단계는 파이프라인 처리를 수행한다 : (1) 신드롬 계산 (2) MEA 블록 (3) 에러크기 계산 (4) 복호기 실패 검사. 각 단계는 가변 길이의 RS 복호에 적합한 구조를 갖도록 설계된다. 수정 유클리드 알고리즘(MEA) 블록의 새로운 구조를 제시하고, 에러의 크기 계산을 위한 다항식 평가를 위해 역순 출력을 갖는 다항식 평가 회로를 채용한다. MEA 블록은 연산 셀들의 멀티플렉싱 기법과 배속의 전용 클럭 기법(overclocking)을 적용하여 간단한 하드웨어로써 처리 속도를 유지하도록 하였다. 최대 오류정정 능력이 10인 GF($2^8$) 상의 적응형 RS 부호를 VHDL로 설계하고, FPGA에 성공적으로 합성하였다.

차량 네트워크에서 고속 영상처리 기반 스마트 카메라 기술 (Smart Camera Technology to Support High Speed Video Processing in Vehicular Network)

  • 손상현;김태욱;전용수;백윤주
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.152-164
    • /
    • 2015
  • 최근 반도체 기술, 센서 기술 및 이동통신 기술의 발전으로 스마트 자동차 기술 연구 개발이 진행 중에 있다. 사회가 발전함에 따라 차량이 증가하였고 사고에 대한 위험은 점차 높아지고 있다. 그에 따라 기존의 차량용 블랙박스 외에 차량의 각종 센서 정보를 활용하여 운전자에게 다양한 정보를 제공하는 첨단 운전자 보조 시스템이 연구되고 있다. 본 논문에서는 차량 간의 통신기능을 포함하고, 주변의 정보를 습득하여 제공할 수 있는 스마트 카메라 장치를 설계 및 구현하여, 장치에 포함된 카메라로부터 입력 받은 영상을 분석하여 획득한 정보를 영상 메타데이터화 하는 기술에 대한 연구를 수행하였다. 또한 임베디드 장치의 제한된 계산 성능을 보완하기 위해 관심영역을 설정하는 S-ROI(Static-Region Of Interest), D-ROI(Dynamic-Region Of Interest) 방식을 고안하였다. 실험을 통해 영상처리 속도가 전체영상 분석에 비해 S-ROI의 경우 3.0배, D-ROI의 경우 4.8배 향상함을 확인하였다.

스트립을 이용한 요분석시스템의 개발과 퍼지추론에 의한 검사결과 평가에 관한 연구 (A Study on the Development of Urine Analysis System using Strip and Evaluation of Experimental Result by means of Fuzzy Inference)

  • 전계록;이승진;최병철;안시훈;하광;김주열;김재형
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권5호
    • /
    • pp.477-486
    • /
    • 1998
  • 본 연구에서는 요분석용 스트립을 이용하여 요의 상태를 정량적·정성적으로 측정할 수 있는 요분석시스템을 구현하였다. 요분석시스템의 분석 알고리듬은 온도 변화, 전원 노이즈 통의 외란에 강인한 특성을 나타내기 위하여 퍼지 논리를 적용하였다. 강인하고 안정적인 요분석시스템을 설계하기 위하여 스트립 9가지 패드의 분강학적 특성을 검토하였다. 요분석시스템 하트웨어와 소프트웨어로 구성되었다. 요분석시스템의 하드웨어는 단일칩 마이크로프로세서를 사용하였고, 주변장치들로는 광하부, 트레이 제어, 전치증폭부, PC와의 통신, 열전사 프린터 및 동작 상태 표시기로 구성하였다. 요분석시스템의 소프트웨어는 시스템 프로그램과 분류 프로그램으로 구성하였다. 시스템 프로그램은 시스템 제어와 데이터 취득 및 분석을 수행하도록 하였다. 분규 프로그램은 퍼지추론부와 멤버쉽함수 발생기로 구성되었다 멤버쉽함수 발생기는 정도관리의 통계학적 방법을 이용하여 삼각형 멤버쉽함수를 생성하였다. 측정된 데이터는 PC로 전송되고, 전송된 데이터는 C++로 작성된 데이터 관리 및 취득 프로그램에 의해 저장된다. 요분석시스템의 정확도와 퍼지분류기의 안정성은 표준시료를 이용하여 평가하였다. 실험결과는 검사항목과 만족한 일치를 보였다.

  • PDF

데이터 중심 다항식 확장형 RBF 신경회로망의 설계 및 최적화 (Design of Data-centroid Radial Basis Function Neural Network with Extended Polynomial Type and Its Optimization)

  • 오성권;김영훈;박호성;김정태
    • 전기학회논문지
    • /
    • 제60권3호
    • /
    • pp.639-647
    • /
    • 2011
  • In this paper, we introduce a design methodology of data-centroid Radial Basis Function neural networks with extended polynomial function. The two underlying design mechanisms of such networks involve K-means clustering method and Particle Swarm Optimization(PSO). The proposed algorithm is based on K-means clustering method for efficient processing of data and the optimization of model was carried out using PSO. In this paper, as the connection weight of RBF neural networks, we are able to use four types of polynomials such as simplified, linear, quadratic, and modified quadratic. Using K-means clustering, the center values of Gaussian function as activation function are selected. And the PSO-based RBF neural networks results in a structurally optimized structure and comes with a higher level of flexibility than the one encountered in the conventional RBF neural networks. The PSO-based design procedure being applied at each node of RBF neural networks leads to the selection of preferred parameters with specific local characteristics (such as the number of input variables, a specific set of input variables, and the distribution constant value in activation function) available within the RBF neural networks. To evaluate the performance of the proposed data-centroid RBF neural network with extended polynomial function, the model is experimented with using the nonlinear process data(2-Dimensional synthetic data and Mackey-Glass time series process data) and the Machine Learning dataset(NOx emission process data in gas turbine plant, Automobile Miles per Gallon(MPG) data, and Boston housing data). For the characteristic analysis of the given entire dataset with non-linearity as well as the efficient construction and evaluation of the dynamic network model, the partition of the given entire dataset distinguishes between two cases of Division I(training dataset and testing dataset) and Division II(training dataset, validation dataset, and testing dataset). A comparative analysis shows that the proposed RBF neural networks produces model with higher accuracy as well as more superb predictive capability than other intelligent models presented previously.

간호시뮬레이션 학습시나리오의 개발 및 평가 -응급실 내원 간경화증 환자사례를 중심으로- (Development of a Scenario and Evaluation for Simulation Learning of Care for Patients with Hyperkalemia of Liver Cirrhosis in Emergency Unit)

  • 강희영;김은정;오윤정
    • 한국콘텐츠학회논문지
    • /
    • 제13권9호
    • /
    • pp.312-321
    • /
    • 2013
  • 본 연구는 우리의 임상상황에 맞는 시뮬레이션 학습시나리오를 개발하고 시뮬레이션 학습에서 문제해결력과 학습 만족도를 평가함으로 적용가능성을 검증하고자 하였다. 본 연구의 학습시나리오는 응급실에 내원한 간경화증환자의 고칼륨혈증 사례를 개발하여 간경화증과 관련하여 합병증과 증상에 대한 다양한 상황을 시행해볼 수 있는 내용으로 구성하였다. 시나리오 개발단계는 시뮬레이션 학습 목표 및 시나리오 상황 설정, 알고리즘 작성, 임상수행평가 체크리스트 작성, 디브리핑 준비 순으로 이루어졌고, 시나리오는 Jeffries가 제시한 시뮬레이션 학습시나리오 진행 개요에 따라 모니터 세팅(행동들), 환자/마네킨(행동들), 예상되는 중재(사건), 단서를 시간에 따라 구성하였다. 시나리오는 '임상수행능력평가' 과목에 등록한 53명의 간호 학생을 4-5명씩 그룹화 하여 2011년에 사용되었다. 시뮬레이션 학습 적용 전 후 간호학생의 문제해결력 점수는 학습 전 평균 4.05점에서 학습 후 평균 4.30점으로 통계적으로 유의하게 향상되었고 (t=-3.97, p<.001), 시뮬레이션 학습 적용 후 학생들의 학습만족도는 5점 척도에 평균 4.09점을 나타냈으며, 학생들을 수업의 주체로 이끌어 낸 점은 시뮬레이션을 활용한 수업이 효과적인 간호교육방법이 될 수 있다고 본다.

체세포점수와 홀스타인 유방형질간의 관계 (Relationship of Somatic Cell Score and Udder Type Traits of Holstein Cattle)

  • 최태정;서강석;김시동;박병호;최재관;윤호백;나승환;손삼규;권오섭;조광현
    • Journal of Animal Science and Technology
    • /
    • 제50권3호
    • /
    • pp.285-292
    • /
    • 2008
  • 본 연구는 국제적인 경쟁력을 갖기 위한 젖소개량방법으로 체세포를 활용하는 방법을 모색하고자 선형심사 자료에서 유방염에 관련된 형질을 이용하여 새로운 선발지수를 개발하기 위한 단계로 국내 젖소집단의 체세포점수 분포와 변화추이를 분석해보고 연령, 분만계절, 비유단계의 환경효과를 구명하고 유방관련 형질과의 유전상관과 유전력을 구하여 기초자료로 활용하고자 본 연구를 진행하였다. 분석은 유우군 능력검정을 통하여 2000년부터 수집된 자료를 이용하였고 자료는 1산차 기록을 갖는 10,929개체의 290,144 검정일 기록과 37,723개의 유방형질 기록을 이용하였다. 분석에 이용된 유방형질은 전유방붙음성, 뒷유방높이, 뒷유방너비, 유방깊이, 앞유두길이의 형질이며 체세포 점수간의 표현형상관과 유전상관을 구하고 분산성분을 추정하였으며 개체모형을 이용하여 표현형상관과 유전상관을 분석하였다. 분석에 이용된 모형은 개체모형으로 DF-REML방식을 이용하여 추정하였고 유방깊이와 앞유두길이의 유전력은 0.23, 0.22로 체세포점수의 유전력은 0.08로 분석되었다. 유방형질과 체세포점수간의 표현형상관은 -0.03~-0.06으로 낮게 나타났으며 높은 유방붙음성을 갖을수록 낮은 체세포점수를 보였다. 체세포점수와 유방깊이, 체세포점수와 앞유두길이의 유전상관은 부의 상관을 보였다.

SA해제 이후 GPS데이터의 교통정보수집 적용가능성 평가 (Evaluation of GPS Data Applicability to Traffic Information Collection after SA Removal)

  • 최기주;장정아;심상우
    • 대한공간정보학회지
    • /
    • 제12권1호
    • /
    • pp.11-20
    • /
    • 2004
  • GPS오차 중 하나였던 SA(Selective Availability)에 의한 오차의 제거 이후(2000년 5월 1일 기점) GPS 오차의 해제 전후의 교통정보의 신뢰성을 비교하고, GIS-GPS 교통정보수집단계에서의 수집신뢰성을 높일 수 있도록 하는 방안을 제시하는 것이 본 연구의 주요목적이다. 크게 두 가지를 다루고 있는바, 첫 번째는 GPS의 오차의 변화에 대한 것으로 GPS수신기에서 1초마다 수집된 원시데이터에 대하여 SA 해제 전과 후의 정확도를 고정점밀도를 이용하여 분석하였고 그 결과 SA 해제 후에는 도로중심선에서 20m의 범위 안에 전체 GPS 포인트의 87.23%가 포함된 반면 해제 전에는29.94%가 포함되어 SA 해제 이후 GPS데이터의 이용가능정도 및 정확도가 전체적으로 향상된 것을 알 수 있었다. 두 번째는 5분$^{1)}$동안 수집된 모든 자료에 대하여 각 링크의 참통행시간(실측통행시간)과 프로브차량의 통행시간의 차이를 산출하였다. 실측통행시간과 구간통행시간의 비교 결과 버퍼크기가 SA 해제 전(60m)보다 작은 40m에 가장 오차가 작게 산출되었다. 이는 SA 해제 이후 GPS 오차의 감소로 버퍼크기를 축소해도 산출된 구간통행 시간의 신뢰도에는 관계가 없다는 것을 보여주는 것이 된다. 하지만 SA 이외에 다른 오차는 여전히 존재하기 때문에 버퍼설계 시 GPS 오차를 완전히 무시하기는 힘든 것으로 나타났다. 하지만 구간통행시간의 오차평균을 볼 때 DGPS를 사용하지 않고 단지 GPS만 이용해도 교통정보의 획득을 위한 이용에 큰 문제가 없다고 판단되어졌다.

  • PDF

3차원 동영상의 시각 주의 확률 모델 도출 및 시각 주의 기반 입체감 추정 (Modeling of Visual Attention Probability for Stereoscopic Videos and 3D Effect Estimation Based on Visual Attention)

  • 김보은;송원석;김태정
    • 정보과학회 논문지
    • /
    • 제42권5호
    • /
    • pp.609-620
    • /
    • 2015
  • 시청자들은 영상을 시청할 때 화면상 시각이 집중된 곳 주변의 정보를 영향력 있게 받아들일 가능성이 크다. 이러한 사실을 이용하여 최근 연구들은 시각 주의 모델을 영상 제작 및 평가 방법에 이용하고 있다. 본 연구에서는 실제로 사람들의 시각 주의도가 어떠한 인자에 영향을 많이 받는지, 또 시각 주의 모델은 구체적으로 어떠한 형태가 되는지를 통계적 실험 계획법을 이용하여 추정하였다. 분산 분석법을 이용하여 속도, 화면으로부터의 거리, 비초점흐림 정도가 시각 주의에 영향을 미치는 유의한 인자인 것을 확인하였고 반응 표면 계획법을 이용하여 이 세가지 인자들에 따른 시각 주의 점수 모델을 도출하였다. 이 시각 주의 점수 모델로부터 영상 각 픽셀의 시각 주의 확률을 구하였다. 본 연구의 뒷부분에서는 시각주의 확률 모델을 기존의 기울기(gradient) 기반 3차원 영상의 입체감 측정법에 적용하는 방법을 제안하였다. 화면 상에서 시선을 집중할 확률이 큰 부분에 높은 비중을 둠으로써 기존의 방법 보다 시청자가 느끼는 입체감을 더욱 정확하게 측정할 수 있도록 하였다. 제안한 방법의 성능을 검증하기 위해 주관적 평가를 실시하여 피실험자들이 느끼는 입체감과 제안된 방법으로부터 도출한 결과를 비교하였다. 실험 결과 제안한 방법이 기존의 방법에 비해 성능이 높은 것을 확인하였다.

플래쉬 메모리 SSD 기반 해쉬 조인 알고리즘의 성능 평가 (Performance Evaluation of Hash Join Algorithm on Flash Memory SSDs)

  • 박장우;박상신;이상원;박찬익
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1031-1040
    • /
    • 2010
  • 데이터베이스 관리 시스템의 핵심 알고리즘인 해쉬 조인은 해싱을 위한 메모리가 부족한 경우(즉, 해쉬 테이블 오버플로우) 디스크 입출력를 유발하게 된다 하드디스크를 임시 저장공간으로 사용할 경우, 해쉬 조인의 probing 단계에서 과도한 임의 읽기로 인해 I/O 시간이 성능을 저하시키게 된다. 한편, 플래시메모리 SSD가 저장장치로 각광을 받고 있으며, 머지않아 엔터프라이즈 환경에서 하드디스크를 대체할 것으로 예상 된다 하드디스크와 달리, 기계적인 동작 장치가 없는 플래시메모리 SSD의 경우 임의 읽기에서 빠른 성능을 보이기 때문에 해쉬 조인의 성능을 크게 향상시킬 수 있다. 본 논문에서는 플래시 메모리 SSD를 해쉬 조인을 위한 임시 저장공간으로 사용할 경우의 몇 가지 중요하고 현실적인 이슈들을 다룬다. 우선, 해쉬 조인의 I/O 패턴을 자세히 설명하고, 하드디스크에 비해 플래시메모리 SSD가 수십 배에 가까운 성능 향상을 보이는 이유를 설명한다. 다음으로, 클러스터 크기(즉, 해쉬 조인 알고리즘에서 사용하는 I/O 단위)가 성능에 미치는 영향을 제시하고 분석한다. 마지막으로, 하드디스크의 경우, DBMS의 질의 최적화기가 산출하는 비용이 실 수행시간과 편차가 클 수 있는데 반해, 플래시메모리 SSD의 경우 비용 산출을 정확히 하게 됨을 실험적으로 보인다. 결론적으로, 플래시메모리 SSD를 해쉬 조인을 위한 임시 저장공간으로 사용할 경우, 빠른 성능과 더불어 질의 최적화기의 비용 산출이 훨씬 더 신뢰할 수 있음을 보인다.

파일 시스템 노화를 해소하기 위한 자동적인 단편화 해결 시스템의 설계와 구현 (Design and Implementation of Autonomic De-fragmentation for File System Aging)

  • 이준석;박현찬;유혁
    • 정보처리학회논문지A
    • /
    • 제16A권2호
    • /
    • pp.101-112
    • /
    • 2009
  • 파일 시스템의 단편화 현상을 해결하기 위한 기존 기법들은 디스크 조각 모음과 같이 특정 시점에 집중된 디스크의 연산이 요구된다. 본 논문에서는 이러한 단점을 해소하기 위해 디스크의 연산 처리를 분산시키는 자동적이고, 지속적인 단편화 해소 시스템을 설계하고 구현하고자 한다. 이를 위해 우리는 단편화 측정을 위한 자동적인 레이아웃 스코어링(ALS: Autonomic Layout Scoring)기법과 디스크의 연산 처리를 분산시키기 위한 기법으로 디스크의 유휴 시간(idle time)을 찾아 복사를 수행하는 지연 복사(Lazy-copy)기법을 제안한다. 두 기법은 우선 자동적인 레이아웃 스코어링을 통해 단편화 된 대상 파일을 검색하고, 검색된 파일을 옮길 수 있는 연속적인 빈 공간이 있을 경우, 파일의 유실을 막기 위해 지연 복사를 수행한 후 아이노드의 정보를 수정함으로써 단편화 현상을 해결한다. 본 논문에서 제시한 시스템을 실제 리눅스(linux) 환경에 적용하여 단편화 된 작은 파일의 레이아웃 스코어링을 측정 한 결과 기존 EXT2 파일 시스템보다 $2.4%{\sim}10.4%$ 정도의 레이아웃 스코어링이 향상된 것을 볼 수 있었으며, 실험 디스크에 파일 크기에 따른 읽기/쓰기를 실행하여 성능을 측정한 결과에서도 EXT2 파일 시스템과 비교 하여 쓰기성능에서는 $1%{\sim}8.5%$, 읽기 성능에서는 $1.2%{\sim}7.5%$ 정도의 향상된 결과를 보았다. 이 시스템을 이용하면 수동적인 관리 없이도 자동적으로 사용자의 I/O 작업에 대한 방해 없이 단편화 현상을 지속적으로 해소할 수 있다.