• 제목/요약/키워드: 재귀

검색결과 430건 처리시간 0.036초

가변 블록 길이 부호어의 연속 복호를 위한 가변형 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 칩에 성공적으로 합성하였다.

허프 변환을 이용한 VVC의 기하학 분할 모드 및 블록 분할 고속 결정 방법 (Fast Decision Method of Geometric Partitioning Mode and Block Partitioning Mode using Hough Transform in VVC)

  • 이민훈;박준택;방건;임웅;심동규;오승준
    • 방송공학회논문지
    • /
    • 제25권5호
    • /
    • pp.698-708
    • /
    • 2020
  • 현재 차세대 부호화 표준으로 진행 중인 VVC (Versatile Video Coding)는 재귀적 블록 분할 구조 및 GPM (Geometric Partitioning Mode)과 같은 다양한 예측 방법들의 채택으로 HEVC (High Efficiency Video Coding)대비 RA (Random Access) 환경에서 약 34%와 LDB (Low-Delay B) 환경에서 약 30%의 부호화 성능 향상을 보이지만 부호화 복잡도는 약 10배, 7배 증가를 보인다. 본 논문에서는 VVC의 부호화 복잡도 개선을 위하여 블록 내 방향성을 이용한 GPM 모드 고속 결정 및 블록 분할 고속 결정 방법을 제안한다. 제안하는 방법은 현재 블록에 허프 변환을 적용하여 블록 내의 방향성을 파악하고, 이를 통해 율-왜곡 비용 탐색 과정에서 생략할 GPM 모드와 특정 블록 분할 방법을 결정하는 방법이다. 실험 결과로써 제안하는 방법은 VTM8.0 대비 RA 환경에서 2.48%의 부호화 성능 감소와 31.01%의 부호화 시간 감소의 효과를 얻고 LDB 환경에서 2.69%의 부호화 성능 감소와 29.84%의 부호화 시간 감소의 효과를 얻었다.

도로 차선 재료의 공용수명 예측방법 (Methodology to Predict Service Lives of Pavement Marking Materials)

  • 오흥운;이현석;장정화;강재수
    • 한국도로학회논문집
    • /
    • 제10권4호
    • /
    • pp.151-159
    • /
    • 2008
  • 차선의 밝기를 나타내는 반사성능은 교통량, 도색 후 경과시간, 차선재료, 색상 등에 따라 지역별로 차이가 발생한다. 본 연구에서는 고속도로에서 조사된 차선 성능의 자료를 바탕으로 교통량과 차선의 공용수명을 독립변수로 하고 차선의 성능을 종속변수로 하는 회귀식을 산정하였다. 전국의 고속도로를 대상으로 모바일 차선반사 성능 차량을 사용하여 $2005{\sim}2006$년의 2년동안 3개월 간격으로 차선의 성능을 추적 조사하였다. 축적된 DB에는 차선의 성능뿐 아니라 차선의 재료, 색상, 기하구조, 교통량, 도색시기 등이 포함되어 있다. 본 연구에서 추적 조사된 차선성능을 기초로하여 다양한 환경에서의 차선재료의 성능을 비교 분석하여 여러 인자에 의한 차선성능 곡선을 도출하였다. 차선성능 곡선을 통해 지역별 교통량과 도색 이후의 시간의 경과에 따른 차선의 성능을 예측할 수 있었다. 선형함수, 로그함수, 지수함수, 음지수함수 등을 이용하여 차선의 성능을 나타내는 회귀식과 변동을 추정한 후, 결정계수가 가장 높고, 현장측정치와 가장 유사한 모형을 차선의 성능 예측모형으로 결정하였다. 현장조사 결과와의 검증결과, 차선성능 예측 모델은 90% 신뢰도에서 유의함을 볼 수 있었고, 특히 누적 교통량의 증가에 따라 현장 데이터와 높은 연관성을 보여주었다. 따라서 본 방법론에 의한 차선수명 예측 모델을 통해 차선의 공용수명과 잔존수명을 예측하여 도색시기를 결정할 수 있다.

  • PDF

위치 검색 지도 서비스를 위한 k관심지역 검색 기법 (k-Interest Places Search Algorithm for Location Search Map Service)

  • 조성환;이경주;유기윤
    • 한국측량학회지
    • /
    • 제31권4호
    • /
    • pp.259-267
    • /
    • 2013
  • 최근 인터넷의 발달과 더불어 지리정보시스템(GIS, Geographic Information System)에 대한 인식이 저변 확대되면서 일반인들도 위치 검색 기능을 제공하는 웹GIS를 쉽게 이용할 수 있게 되었다. 현재 서비스되고 있는 모든 위치 검색 기능은 사용자가 하나의 검색어를 입력하고 그에 대한 결과를 보여주는 서비스에 한정되어 있다. 하지만 사용자의 검색 목적이 다양해짐에 따라, 여러 가지 행위를 동시에 할 수 있는 장소를 검색하는 서비스는 없었다. 예를들어, 점심을 먹은 후, 은행에서 업무를 보고, 영화 한 편을 보고자 할 때 이러한 관심 지역(POI, Point of Interest)들이 모여 있는 장소를 필요로 할 수 있다. 따라서 본 논문에서는 사용자로부터 여러 장소를 입력받아 입력된 장소가 모여 있는 곳을 검색해주는 k-IPS 기법을 제안하고자 한다. 여기서 k는 다양한 행위를 할 수 있는 관심의 개수이다. 이 방법은 최소경계사각형(MBR, Minimum Bounding Rectangle)의 계층적 트리 구조인 $R^*$-tree 색인 기법을 이용하여 공간을 분할하고, 기존 공간 Join 연산의 성능 개선을 위하여 $R^*$-tree간의 겹치는 영역 추출하는 재귀적 공간 Join 연산을 구현하였다. k-IPS 기법의 성능 평가는 159개의 다양한 검색어 집합을 구성하여 k=2,3,4,6에 대한 검색 결과를 확인하였다. 실험 결과의 약 90%에 대해서 예상한대로 k개의 검색어 장소가 모여 있는 위치를 얻을 수 있었고, k=2,3,4의 처리 시간은 0.1초 이내의 응답을 얻을 수 있었다. k-IPS 서비스를 통하여 현대인의 순차적 생활 패턴에 맞춘 검색 서비스가 가능할 것으로 판단된다.

소프트웨어 기반 실시간 HEVC 인코더 구현을 위한 병렬화 기법에 관한 연구 (Study of Parallelization Methods for Software based Real-time HEVC Encoder Implementation)

  • 안용주;황태진;이동규;김상민;오승준;심동규
    • 방송공학회논문지
    • /
    • 제18권6호
    • /
    • pp.835-849
    • /
    • 2013
  • ISO/IEC MPEG과 ITU-T VCEG이 공동으로 구성한 JCT-VC (Joint Collaborative Team on Video Coding)가 표준화를 진행한 HEVC (High Efficiency Video Coding)는 H.264/AVC 대비 약 2배 혹은 그 이상의 압축효율을 목표로 표준화가 시작되었다. 하지만, 계층적 구조를 갖는 가변크기 블록의 사용과 재귀적 부호화 구조에 따른 인코더의 복잡도 증가는 개선해야 할 문제점으로 지적되고 있다. HEVC 인코더의 복잡도를 감소시키기 위하여 다양한 고속화 알고리즘들이 제안되고 있으나, 고속화 알고리즘으로 얻을 수 있는 속도 향상만으로 HEVC 인코더의 실시간성을 확보하기에는 어려움이 있다. 본 논문에서는 현재 표준화가 완료된 HEVC 인코더의 실시간 구현을 위하여 SIMD 명령어를 이용한 데이터 수준 병렬화 기법, CPU 및 GPU를 이용한 멀티스레딩 기법과 같은 다양한 병렬화 기법을 소개한다. 또한, 이러한 병렬화 기법들을 HEVC 인코더에 적용하기 위해 적합한 연산 및 기능 모듈에 대하여 소개한다. 본 연구에서 제안한 방법을 HM (HEVC reference model) 10.0에 적용한 결과 $832{\times}480$ 영상의 경우 20~30fps의 부호화 속도를 나타냈으며, $1920{\times}1080$ 영상의 경우 5~10fps의 부호화 속도를 나타내었다.

SymMerge 알고리즘의 새로운 복잡도 분석 (A New Complexity Analysis of the SymMerge Algorithm)

  • 김복선
    • 한국지능시스템학회논문지
    • /
    • 제25권5호
    • /
    • pp.515-521
    • /
    • 2015
  • SymMerge 알고리즘은 두 입력수열 u와 v ($\left|u \right|=m$, $\left|v \right|=n$, $m{\leq}n$)에 대한 효율적 병합 알고리즘이다. SymMerge 알고리즘의 비교횟수와 관련한 복잡도 분석을 하고자 하며 지금까지의 복잡도 분석은 복잡도의 상계값을 찾으므로 점근적 계산방법을 통해 이루어졌다. 이 논문에서는 지금까지의 분석방법과는 달리 SymMerge 알고리즘의 대표적 두 special case에 해당하는 "Symmetric case"와 "Maximum spanning case"에 있어서 병합을 위해 요구되는 정확한 비교횟수를 즉 비교횟수의 최소상계 값을 계산해 보이고자 한다. "Symmetric case"의 경우 사이즈 $m=2^k,\;n=2^l,l{\geq}k$인 임의의 입력수열에 대해 SymMerge 알고리즘이 필요로 하는 비교횟수는 정확하게 $m\;log\frac{n}{m}+4m-logm-3$ 이고 "Maximum spanning case"의 경우 사이즈 $m=2^k,n=2^m-m$ 인 임의의 입력수열에 대해 SymMerge 알고리즘이 필요로 하는 비교횟수는 정확하게 $\frac{1}{2}m^2+(m+1)logm-\frac{3}{2}m+2$ 임을 계산해 보인다. 추가로 이들 두 special case에 있어서 요구되는 비교횟수가 재귀적 함수에 의해 정의될 수 있음을 보인다.

차선의 시인성 향상을 위한 SrAl2O4 : Eu2+,Dy3+ 축광 마이크로 캡슐화에 관한 연구 (Microencapsulation of SrAl2O4 : Eu2+,Dy3+ Phosphorescent Phosphor for Enhanced Visibility of Road Lanes)

  • 박재일;정수환;정인우
    • 접착 및 계면
    • /
    • 제17권3호
    • /
    • pp.110-116
    • /
    • 2016
  • 야간 우천시 수막에 의한 차선의 재귀반사 효율 감소로 운전자의 시인성이 저하되고 있으며 이로 인해 많은 사고가 발생한다. 시인성을 높이기 위해 메틸메타크릴레이트의 현탁중합 시 소수성으로 표면이 개질된 $SrAl_2O_4:Eu^{2+}$,$Dy^{3+}$ 축광 물질을 도입하고 이를 캡슐화하였다. 표면 개질에 사용된 물질과 라디칼 개시제의 종류, 사용된 축광 물질의 양, 그리고 캡슐의 입도가 캡슐 내부의 축광 물질 함량($W_{TGA}$)에 미치는 영향을 TGA를 사용하여 분석하였다. 그 결과 축광 물질의 함량은 7~81 wt%까지 넓은 분포를 나타내었으며, 이러한 결과는 현탁중합이 넓은 함량 범위의 축광 물질을 캡슐화하는데 적합한 것을 의미한다. 축광 물질의 함량이 낮은 경우에는 캡슐의 입도가 감소함에 따라 $W_{TGA}$이 증가하였으나, 축광 물질의 함량이 높을 때에는 캡슐의 입도에 별 영향을 받지 않았다. 축광 캡슐 중 지름 $425{\sim}710{\mu}m$의 축광 캡슐을 활용하여 형광 차선 시편을 제작하였으며 LED램프를 20 min 동안 조사한 후 광원을 제거하였을 때, 100 s 동안 약 $300mcd/m^2$ 이상의 휘도를 유지했다. 이러한 결과로 미루어 보아 제조된 축광 캡슐은 차선 위의 유리 비드를 대체하기에 충분한 가능성을 가짐을 알 수 있었다.

청년주체들의 '자기소개서' 작성을 중심으로 한 구직 경험의 문화적인 분석 (A Cultural Analysis of Self-introduction Letters by Young Job Seekers)

  • 이기형;송동욱;구승우;정준;김지수;이단비;박주화
    • 한국언론정보학보
    • /
    • 제72권
    • /
    • pp.7-51
    • /
    • 2015
  • 주지하다시피 현재 한국사회 내 대다수의 청년주체들은 취업과 관련하여 '개미지옥'이라는 표현이 단순한 은유를 넘어 구직의 특성을 체화하는 현실 속에서 절박하고 불안한 삶을 영위하고 있다. 이 연구는 '자기소개서' 작성과 구직에 관한 청년세대의 구체적인 체험과 판단을, 특히 이 과정을 복합적으로 담아내는 자기기술지 자료를 매개로 한 상세한 문화적인 해독을 통해서 접근한다. 이 탐구는 현재 한국사회에서 불안정한 노동시장과 취업이라는 심각한 압박에 직면하고 있는 청년주체들의 인식과 경험 그리고 감정구조의 함의를 다면적으로 '읽어내려는' 작업을 시도한다. 이러한 지적-비판적인 관심은 자기소개서의 복합적인 '사회적인 텍스트'로서의 위상과 쓰임새에 주목함과 동시에, 자기소개서를 쓰는 '불안의 주체'들에 관한 재귀적인 사유를 통해서, 자신의 모습과 기업에 의해 구성된 또 다른 '나'와의 균열과 간극을 마주하는 청년주체들의 현실인식과 고민을 '근접해서' 포착하고자 하는 목적을 지닌다.

  • PDF

HEVC 부호기의 실시간처리를 위한 효율적인 변환기 하드웨어 설계 (An effective transform hardware design for real-time HEVC encoder)

  • 조흥선;;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.416-419
    • /
    • 2015
  • 본 논문에서는 HEVC(High Efficiency Video Coding) 부호기의 실시간처리를 위한 효율적인 하드웨어 변환기 하드웨어 설계를 제안한다. HEVC 부호기는 율-왜곡 비용을 비교하여 변환 모드($4{\times}4$, $8{\times}8$, $16{\times}16$, $32{\times}32$)를 결정한다. 율-왜곡비용은 변환과, 양자화, 역양자화, 역변환을 통해 계산된 왜곡값과 비트량으로 결정되므로 상당한 연산량과 소요시간이 필요하다. 따라서 본 논문에서는 변환을 통한 계수의 합계를 비교하여 변환 모드를 결정하는 새로운 방법을 제안한다. 또한, 제안하는 하드웨어구조는 $4{\times}4$, $8{\times}8$, $16{\times}16$, $32{\times}32$ 변환 모드에 대한 공통 연산기와 멀티플렉서, 재귀 가감산기, 쉬프터 만으로 구현하여 연산량을 대폭 감소시켰다. 제안하는 변환 모드 결정 방법은 HM 10.0과 비교하여 BD-PSNR은 0.096, BD-Bitrate는 0.057 증가하였으며, 인코딩 시간은 약 9.3% 감소되었다. 제안된 하드웨어는 TSMC 130nm CMOS 표준 셀 라이브러리로 합성한 결과 최대 동작 주파수는 200MHz, 약 256K개의 게이트로 구현되었으며, 140MHz의 동작주파수에서 4K UHD급 해상도인 $3840{\times}2160@60fps$의 실시간 처리가 가능하다.

  • PDF

Jeju crossbred에서 계절에 따른 난소주기 변화 연구 (Effect of Ovarian Changes according to Four Season for Reproduction of Jeju Crossbred Horses)

  • 유영주;박설화;신상민;양병철;성필남;우제훈;김남영;손준규
    • 한국수정란이식학회지
    • /
    • 제32권3호
    • /
    • pp.177-182
    • /
    • 2017
  • 본 연구는 암말의 계절에 따른 난소주기 변화를 분석하기 위해 수행하였다. 공시마는 국립축산과학원 난지축산연구소에서 사육 보유하고 있는 Jeju crossbred horses(더러브렛${\times}$제주마) 21두를 공시하였으며, 2016년 5월부터 2017년 6월까지 공시하였으며, 암말의 생식기 및 난소 초음파 검사는 주 1회 초음파 진단기를 이용하여 난소 내 난포 및 황체를 확인하였다. 공시마의 호르몬 분석을 위해 일주일에 2회 채혈하였으며 혈중 P4 농도를 분석하였다. 난소주기가 진행이 되면 배란된 날에 난소주기가 재개된 것으로 간주하였다. 총 21두의 공시마 중 13두(61.9%)만이 정상적인 난소주기를 보였으며, 공시마 8두(38.1%)는 난소주기가 지연되는 것을 확인할 수 있었다. 10월에 3두(16.7%), 11월에 5두(27.8%), 12월에 5두(27.8%)가 발정이 정지 되었으며, 나머지 5두(27.8%)에서는 겨울철에도 발정이 지속되는 것을 확인할 수 있었다. 발정이 정지된 개체는 이듬해 3월까지 발정이 정지되어 있었으며, 비번식계절에도 27.8%는 발정이 지속되었다. 18두 중 4월달에 11두(61.1%), 5월달에 2두(11.1%)가 발정이 재귀되었다.