• 제목/요약/키워드: 가변 길이

검색결과 395건 처리시간 0.027초

화면간 영상 변화량을 고려한 H.264/AVC 비트율 제어 방법 (A Bitrate Control considering Interframe Variance of Image for H.264/AVC)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.245-254
    • /
    • 2006
  • H.264/AVC 표준은 기존의 부호화 기법보다 뛰어난 압축성능 때문에 비디오 데이터의 압축과 전송에 널리 응용될 것으로 전망된다. 그러나 H.264/AVC 표준도 기존의 비디오 압축표준과 마찬가지로 가변길이부호화방식을 따르기 때문에, 동영상을 부호화할 때 발생하는 데이터 량은 시간의 흐름에 따라 큰 폭으로 변할 수 있다. 이 때문에 PSTN이나 ISDN 망과 같이 대역폭이 고정된 네트워크를 통해 비디오 스트림을 전송하고자 할 경우에는 부호기로부터 출력되는 비트량을 제어할 필요가 있다. 본 논문에서는 전송율이 고정된 비디오 전송채널 환경에서 H.264/AVC 부호화 기법으로 압축된 영상 데이터를 전송할 때 필요한 새로운 비트율 제어방식을 제안한다. 제안하는 비트율 제어방식은 우선 화면간 영상 변화량 따른 프레임당 목표비트량과 MAD간의 관계를 선형회귀분석기법을 이용하여 분석한 다음, 이를 기반으로 프레임 단위로 효율적인 비트율 제어 방법을 제안한다. 실험결과 화면간 움직임이 많은 영상의 경우 기존의 비트율 제어 방법이 채널 전송에 부적합할 정도로 비트량을 초과하지만, 제안한 방법은 채널 전송에 적합하게 효율적으로 부호화한다. 또한 프레임 스킵 방법은 기존의 비트율 제어 방법에 비하여 제안한 방법이 평균 $1{\sim}15%$ 감소하였다.

LSTM 언어모델 기반 한국어 문장 생성 (LSTM Language Model Based Korean Sentence Generation)

  • 김양훈;황용근;강태관;정교민
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.592-601
    • /
    • 2016
  • 순환신경망은 순차적이거나 길이가 가변적인 데이터에 적합한 딥러닝 모델이다. LSTM은 순환신경망에서 나타나는 기울기 소멸문제를 해결함으로써 시퀀스 구성 요소간의 장기의존성을 유지 할 수 있다. 본 논문에서는 LSTM에 기반한 언어모델을 구성하여, 불완전한 한국어 문장이 입력으로 주어졌을 때 뒤 이어 나올 단어들을 예측하여 완전한 문장을 생성할 수 있는 방법을 제안한다. 제안된 방법을 평가하기 위해 여러 한국어 말뭉치를 이용하여 모델을 학습한 다음, 한국어 문장의 불완전한 부분을 생성하는 실험을 진행하였다. 실험 결과, 제시된 언어모델이 자연스러운 한국어 문장을 생성해 낼 수 있음을 확인하였다. 또한 문장 최소 단위를 어절로 설정한 모델이 다른 모델보다 문장 생성에서 더 우수한 결과를 보임을 밝혔다.

개선된 위상 천이 제어에 의한 소프트 스위칭 공진형 FB DC-DC 컨버터의 정출력 제어 (The Constant Output Power Control of SSRT FB DC-DC Converter by an Improved Phase-shift Control)

  • 신동률;조용길;김동완;우정인
    • 조명전기설비학회논문지
    • /
    • 제14권5호
    • /
    • pp.27-35
    • /
    • 2000
  • 본 논문에서는 공진형 Full Bridge DC-DC 컨버터의 고효율 및 고밀도의 적류 안정화 전원장치의 전력제어를 위해서 스위칭 소자 대한 스위칭 손실 스위칭 스트레스를 줄이고, 가변입력에 대한 정상상태의 오차를 없애기 위해서 개선된 소프트 스위칭 방법인 디지털 I-PD 워상천이 제어기를 설계하여 적용하고자 한다. 공진형 FB DC-DC 컨버터에 대한 회로분석을 통한 모드별 소프트 스위칭 동작 특성을 해석하고, 질렬공진 등가회로로부터 이산시간계 상태방정식을 도출하며 입력에 대한 급변하는 error를 막고, 정성상태 오차없이 추종하도록 하는 디지털 I-PD형 제어기를 구성한다. 또한 고속의 소프트 스위청 공진혐 FB DC-DC 컨버터 제어기에 위해서 디지털 I-PD제어기에 위상천이 제어기를 부가하므로서 컨버터의 중량을 줄이고 스위치 소자의 스트레스가 경감되는 컨버터를 실현하였다.

  • PDF

동적실속 수동제어장치 최적설계 (Design Optimization of Passive Control Devices for Dynamic Stall Control)

  • 주완돈;이보성;이관중;이동호
    • 한국항공우주학회지
    • /
    • 제33권1호
    • /
    • pp.11-19
    • /
    • 2005
  • 본 연구에서는 진동 운동하는 익형의 동적실속 특성을 향상시키기 위하여, 고정 앞전 Droop과 Gurney 플랩의 크기와 위치에 대한 최적설계를 수행하였다. 고정 앞전 Droop이 모멘트 특성의 개선에 효율적이나 양력특성의 저하를 유발 할 수 있다. 반면에 Gurney 플랩은 양력특성의 향상을 가져오지만, 모멘트특성을 악화시키는 특성이 있다. 고정앞전 Droop의 설계변수는 상호 보완적인 특성을 갖는 위치와 각도를 설정하였으며, Gurney 플랩은 그 길이를 설계변수로 설정하였다. 또한, 동적실속과 같이 비선형성이 강한 문제의 설계를 위해서 고차 다항식의 반응면 기법과 민감도 기반의 최적설계 기법을 사용하였다. 최적화는 양력과 모멘트 특성이 동시에 개선되도록 수행 하였다. 설계 결과 동적실속의 양력, 모멘트 및 항력특성의 향상을 가져올 수 있었으며, 가변 앞전 Droop과 Gurney 플랩을 결합한 능동제어장치에 버금가는 동적실속 제어 효과를 갖을 수 있음을 확인하였다.

공유형 광 지연 선로 버퍼를 갖는 광 패킷 스위치에서 튜닝 가능한 파장 변환기와 내부 파장 개수의 최적화에 의한 스위치 비용 감소 (Reduction of Switch Cost by Optimization of Tunable Wavelength Converters and Internal Wavelengths in the Optical Packet Switch with Shared FDL Buffer)

  • 황일선;임헌국;유기성;정진욱
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.113-121
    • /
    • 2006
  • 스위치 비용을 감소시킬 연구의 일환으로 공유형 광 지연 선로 버퍼를 갖는 광 패킷 스위치에서 인터넷 트래픽과 같은 비동기 가변길이 패킷들의 경합 해결을 위해 요구 되어지는 최적화된 튜닝 가능한 파장 변환기의 개수와 내부 파장 개수가 도출 되어 진다. 광 패킷 스위치 디자인 비용에 관련된 튜닝 가능한 파장 변환기의 개수와 내부 파장 개수를 도출하기 위해 스위치 내부에 한정된 수의 파장 변환기와 내부 파장을 고려해 주는 새로운 형태의 스케줄링 알고리즘을 제안하였다. 세 가지 튜닝 가능한 파장 변환기 구조들에 대해서 최소의 패킷 로스를 보장해 주는 최적화된 파장 변환기의 개수와 내부의 파장 개수가 자원 낭비를 예방해 주기 위해 평가되어졌다. 하나의 주어진 로드 하에서 파장 변환기 개수와 내부의 파장 개수가 의미 신장하게 감소되어 질 수 있었으며 또한 파장 변환기의 수와 내부 파장의 수를 완전히 갖는 광 패킷 스위치의 성능과 같은 패킷 손실 확률을 보장해 주었다.

  • PDF

H.264/AVC를 위한 CAVLC 엔트로피 부/복호화기의 VLSI 설계 (VLSI architecture design of CAVLC entropy encoder/decoder for H.264/AVC)

  • 이대준;정용진
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.371-381
    • /
    • 2005
  • 본 논문에서는 동영상의 실시간 부/복호화를 위한 하드웨어 기반의 CAVLC 엔트로피 부/복호화기 구조를 제안한다. H.264/AVC의 무손실 압축 기법인 내용기반 가변길이 부호화(Context-based Adaptive Variable Length Coding)는 이전 표준의 기법과 다른 알고리즘을 채용하여 높은 부호화 효율과 복잡도를 가지고 있다. 이를 하드웨어 구조로 설계하기 위하여 메모리 재사용 기법을 적용하여 리소스를 최적화 하였으며, 지금까지 제시된 여러 엔트로피 부/복호화 구조 중 휴대용 기기에 적합한 성능 대비 리소스를 가지는 구조를 선택하고 이를 병렬 처리 구조로 설계하여 부호화 성능을 향상시켰다. 구현된 전체 모듈은 Altera사의 Excalibur 디바이스를 이용하여 검증하고 삼성 STD130 0.18um CMOS Cell Library를 이용하여 합성 및 검증하였다. 이를 ASIC으로 구현할 경우 부호화기는 150Mhz 동작주파수에서 CIF 크기의 동영상을 초당 300프레임 이상 처리하며 복호화기는 140Mhz 동작주파수에서 CIF 크기의 동영상을 초당 250 이상 처리할 수 있다. 본 결과는 하드웨어 기반의 H.264/AVC 실시간 부호화기와 복호화기를 설계하기에 적합한 하드웨어 구조임을 보여준다.

최단 경로 라우팅을 위한 새로운 유전자 알고리즘 (A New Genetic Algorithm for Shortest Path Routing Problem)

  • 안창욱;;강충구
    • 한국통신학회논문지
    • /
    • 제27권12C호
    • /
    • pp.1215-1227
    • /
    • 2002
  • 본 논문은 최단 경로 라우팅 문제의 해결을 위한 새로운 방식의 유전자 알고리즘(Genetic Algorithm)을 제안한다. 이를 위해 가변길이(variable-length) 염색체(chromosome) 구조와 그에 따른 유전자 부호화(genes coding) 기법을 설계하고, 부분 염색체(partial-chromosome)를 교환하는데 있어서 교차점(crossing-site)에 의존성이 없는 교배(crossover) 기법과 개체군(population)의 다양성(diversity)을 유지하는 돌연변이(mutation) 기법을 개발한다. 또한, 모든 부적합(infeasible) 염색체를 간단하게 치료할 수 있는 복구 함수(repair function)를 제안한다. 제안 교배 기법과 돌연변이 기법의 상호 동작은 제안 알고리즘이 개체군의 다양성을 유지하면서 해-표면(solution-surface)을 효과적으로 탐색할 수 있도록 하여 해의 최적성(optimality) 및 수렴(convergence) 속도의 향상을 도모한다. 제안 알고리즘에 의해 계산된 경로의 최적성은 유전자 알고리즘을 이용하는 기존의 알고리즘보다 우수하고, 수렴 속도도 빠르다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 대부분의 출발지와 도착지 쌍에 대해 기존의 유전자 알고리즘 기반의 최단 경로 라우팅 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다.

동기복조 방식의 W-CDMA 시스템을 위한 그룹단위 직렬간섭제거(GSIC) 알고리즘의 성능해석 (Performance Analysis of Groupwise Serial Interference Cancellation(GSIC) for W-CDMA System with Coherent Detection)

  • 구제길;최형진
    • 한국전자파학회논문지
    • /
    • 제12권3호
    • /
    • pp.360-369
    • /
    • 2001
  • 본 논문은 동기복조 방식의 그룹단위 직렬 교차 간섭제거(GSCIC; Groupwise serial cross interference cance-llation) 알고리즘을 제안하고, 기존 GBSIC(Groupwise serial block interference cancellation) 알고리즘과 함께 다중경로 페이닝 채널에서 단위 셀 비동기 W-CDMA 시스템 역방향 링크에 적용하여 해석하였다. 그룹단위 직렬 간섭제거 알고리즘(GSIC; Groupwise serial interference cancellation)은 일반적으로 그룹단위 직렬 블록 간섭제거(GSBIC) 알고리즘과 그룹단위 직렬 교차 간섭제거(GSCIC) 알고리즘으로 나눌 수 있다. 본 논문에서는 GSCIC 제안 알고리즘은 기존 GSBIC 알고리즘을 개선한 것이다. 다중 경로 페이딩 채널에서 GSBIC 알고리즘은 감소인자 $R_{f}$에 따라 GSBIC 알고리즘보다 우수한 성능을 얻었고, 직렬 간섭제거 알고리즘과 비슷한 성능을 얻었다. 한편, GSBIC와 GSCIC 알고리즘은 시스템 처리 능력에 따라 그룹 내 사용자 수를 가변하면서 성능을 쉽게 분석할 수 있는 장점을 갖고 있다.

  • PDF

해밀톤 경로 문제를 위한 DNA 컴퓨팅에서 코드 최적화 (Code Optimization in DNA Computing for the Hamiltonian Path Problem)

  • 김은경;이상용
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권4호
    • /
    • pp.387-393
    • /
    • 2004
  • DNA 컴퓨팅은 생체 분자들의 막대한 병렬성을 정보 처리 기술에 적용한 기술로, Np-complete문제를 해결하기 위하여 사용되고 있다. 하지만 DNA 컴퓨팅 기술만으로 NP-complete 문제를 해결할 경우에는 해를 찾지 못하거나 많은 시간이 걸리는 문제점이 있다. 본 논문에서는 DNA 코딩 방법을 적용하여 DNA 서열을 효율적으로 표현하고, 반응횟수 만큼 합성과 분리 과정을 거쳐 코드를 생성하는 ACO(Algorithm for Code Optimization)를 제안했다. 그리고 ACO를 NP-complete 문제 중의 하나인 Hamiltonian Path Problem에 적용하였다. 그 결과 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 가변길이의 DNA 코드를 효율적으로 표현할 수 있다는 것을 확인하였다. 또 한 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 탐색 시간과 생물학적 오류율을 50%정도 줄일 수 있었으며, 빠른 시간 내에 정확한 경로를 탐색할 수 있었다.

고성능 허프만 코덱의 VLSI 구조 (VLSI Architecture of High Performance Huffman Codec)

  • 최현준;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.439-446
    • /
    • 2011
  • 본 논문에서는 비디오 코덱을 비롯한 멀티미디어 데이터 압축에 주로 이용되는 엔트로피 코딩 방식 중의 하나인 허프만 코딩을 위한 전용 하드웨어를 제안하고 구현하였다. 제안한 허프만 코덱은 허프만 인코더와 디코더로 구성되어 있다. 허프만 인코더는 룩업 테이블을 이용하여 심볼을 허프만 코드로 변환한다. 가변 길이의 허프만 코드는 데이터 패킷화 블록에서 32 비트의 일정한 형식으로 맞추어진 후에 프레임 단위로 직렬로 출력된다. 허프만 디코더는 직렬로 입력되는 비트스트림을 버퍼링 없이 트리 구조의 FSM을 이용하여 디코딩하여 심볼로 변환한다. 제안한 하드웨어는 동작의 유연성을 위해서 인코딩과 디코딩 하드웨어를 프로그래머블하게 동작시킬 수 있도록 하여 프로그래밍 과정을 통해서 다양한 허프만 코딩을 수행할 수 있도록 하였다. 구현한 하드웨어는 Altera사의 Cyclone III FPGA를 이용하여 검증하였고, 3725개의 LUT를 사용하면서 최대 365MHz로 동작이 가능하였다.