• 제목/요약/키워드: Lagrange 승수

검색결과 42건 처리시간 0.014초

비디오 코팅시 Lagrage 승수를 조정하여 적응 모드 선택에 따른 비트율의 제어 (Efficient Rate Control by Lagrange Multiplier Using Adaptive Mode Selection in Video Coding)

  • 류철;김승필
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.77-88
    • /
    • 2000
  • 본 논문은 블록 단위의 비디오 코더 (Video coder)에서 최적 모드들을 적절하게 선택할 수 있는 방법을 설명한다. 비트율의 제어에 관한 문제는 버퍼가 차 있는 양에 따라 양자화 레벨이 변하는 방법이 여러 학자들로부터 연구되어 왔다. 제시된 방법은 각각의 매크로블록(macroblock)에 관한 최적 모드를 검색하지 않고 최적 결정 곡선을 검색한다는 점에서 이전의 것, 즉[4]와는 다르다. 제시된 방법은 비트율의 제어를 위하여 운동보상 또는 비 운동 보상 및 intra/inter 코딩에 관한 결정 방법까지 포함된다. 이러한 결정 방법은 주어진, 즉 고장된 결정 곡선을 이용하는 것 보다 주어진 프레임에서 설정된 비트율(bit-rate)에 따른 총체적인 왜곡을 최소화시키는 유동적인 결정 곡선을 이용하는 것이 더 바람직하다. 가열냉각 최적화기술 (annealing optimization technique)의 모의실험을 통해 곡선을 도출할 수 있다. 알고리즘은 H.261 비디오 코텍(video codec)범위에서 수행되고 모의실험 또한 그 범위에서 결과들을 보여주고 이들을 여타의 접근방법들과 비교한다.

  • PDF

협력 통신을 이용한 LTE-Advanced 릴레이 시스템을 위한 하향링크 통합 자원할당 및 경로선택 기법 (A Joint Allocation and Path Selection Scheme for Downlink Transmission in LTE-Advanced Relay System with Cooperative Relays)

  • 이혁준;엄태현
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.211-223
    • /
    • 2018
  • 릴레이 시스템은 커버리지 확장과 셀 경계(Cell-Edge)의 시스템 처리량 향상을 목적으로 4세대 이동통신 시스템에 적용되어 왔다. 릴레이 시스템은 커버리지 확장과 시스템 처리량 증대에 효과적이지만 기존 단일 홉 시스템과 달리 추가 자원을 사용하기 때문에 릴레이 시스템에 특화된 경로선택 및 무선자원 할당 알고리즘의 적용을 요구한다. 본 논문에서는 협력 통신을 이용하는 LTE-Advanced 릴레이 시스템을 위한 통합 경로선택 및 자원할당 기법을 제안한다. 제안하는 기법은 라그랑지 승수 기반의 휴리스틱 알고리즘으로, 다중차원 다중선택 배낭 문제(Multi-dimensional Multi-choice Knapsack Problem)의 형태로 정의된 협력 통신 기반의 LTE-Advanced 릴레이 시스템 하향링크 처리율 최대화 문제의 근사 해를 구한다. 제안된 기법에 의해 도출된 근사 해의 성능이 최적 해의 성능에 충분히 근접할 수 있음을 시뮬레이션을 통해 보인다.