• 제목/요약/키워드: 계층적 B 계층

검색결과 398건 처리시간 0.025초

다 해상도 프레임 구조에 기반한 고속 움직임 추정 기법 (A Fast Motion Estimation Algorithm Based on Multi-Resolution Frame Structure)

  • 송병철;나종범
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.54-63
    • /
    • 2000
  • 고속 움직임 추정을 위한 다 해상도 블록 정합 기법을 제안한다 최저 해상도 계층에서 전역 탐색을 통해 최소 정함 오치를 갖는 움직임 벡터를 선택하고, 공간적으로 인접한 블록들의 움직임 벡터들 중에서 최소 정합 오차를 갖는 움직임 벡터를 찾는다 이 때, 주변 움직임 벡터들의 보다 정확한 탐색을 위해 저 해상도 계층에서도 움직임 벡터의 양자화 없이 탐색을 할 수 있는 효과적인 방법을 제안한다. 이렇게 얻어진 2개의 움직임 벡터들은 중간 해상도 계층에서의 탐색을 위한 초기 탐색 중심점들로 사용된다 중간 계층에서, 각 초기점을 중심으로 훨씬 좁아진 영역에서의 지역 탐색을 수행한다. 최저 해상도 계층에서 주변 움직임 벡터 탐색을 위해 사용했던 방법을 이용하면, 각 지역 탐색을 정수 화소 단위로 수행할 수 있다 지역 탐색 영역 내에서 최소 정함 오차를 갖는 움직임 벡터를 찾고, 이 벡터를 중심으로 마지막 계층에서의 마지막 탐색을 수행한다 그러나, 중간 해상도 계층에서 이미 정수 화소 단위의 정확한 움직임 벡터 추정을 수행했기 때문에, 마지막 최고 해상도 계층에서의 지역 탐색은 전체 성능에 미미한 영향을 주게 된다. 따라서 최고 해상도 계층에서의 탐색을 생략하더라도 성능 저하 없이 탐색 속도를 향상시킬 수 있다 모의 실험을 통해 최고 계층에서의 지역 탐색을 생략하더라도 제안한 블록 정합 기법이 전역 탐색 기법에 비해 보편적인 MPEG2 부호화 환경 하에서 최대 02dB의 PSNR 저하만을 보이며, 200배 이상의 계산 속도를 가점을 보인다 또한, 제안한 기법은 규칙적인 데이터 흐름을 가지am로 하드웨어 구현에도 적합하다.

  • PDF

다중계층 프로토콜 시험 방법 (Multi-protocol Test Method:MPTM)

  • 이수인;박용범;김명철
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.377-388
    • /
    • 2001
  • 하나의 시험 스위티를 가지고 다중 계층 프로토콜 시험대상(Implementation Under Test: IUT)을 시험하는 방안이 제안되었다[1] 기존 방법과 비교하여 이방법은 상위 프로토콜에 적용하는 단일 계층 시험 방법과 하위 프로토콜에 적용하는 내포 시험 방법을 조합하여 적용함으로써 다중 계층 프로토콜 시험 대상을 시험한다. 그러나 논문[1]은 접근 방법만 제시하였을뿐 어떻게 시험 경우를 자동으로 도출할 것인지에 대해서는 고려하지 않고 있다. 본 논문은 논문[1]에 기초하여 다중 계층 프로토콜 시험 경우 자동 생성알고리즘을 제안한다. 이를 위해 시험대상 프로토콜을 두 개의 FSM으로 정의하고 두 FSM에 대하여 pre-execution 과 carried-by 로 구성되는 트랜지션의 수행 관계를 정의한다. 제안한 알고리즘을 구현하여 간략화한 TCP/IP와 B-ISDN Signaling/Service Specific Connection Oriented Protocol (SSCOP)에 적용한다. 본논문의 다중 계층 프로토콜 시험방법은 프로토콜 사이의 인터페이스가 개방되지 않은 경우에도 시험이 가능하며 기존 시험방법에 비해서 적은 시험 경우로 동이한 커버리지를 갖는다

  • PDF

ATM망을 위한 실시간 트래픽 제어 기법:RCT (A Real-time Traffic Control Scheme for ATM network:RCT)

  • 이준연;이재완;권혁인
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2822-2831
    • /
    • 1997
  • ATM을 기반으로 하는 B-ISDN 망은 다양한 트래픽 특성과 서비스 요구사항을 가진 여러가지 종류의 서비스를 지원해야한다. ATM 계층에는 link 계층간의 흐름 제어나 에러 제어가 없다. 그러나 다양한 종류의 각종 서비스를 위해 각기 다른 다른 흐름/에러 제어 기법이 AAL 계층이나 상위 계층(예를 들어 OSI 7 계층의 4번 전송 계층)에서 수행될 수 있다. 전통적인 데이타망에서는 에러 제어 기법이 결합된 윈도우 흐름 제어 기법이 널리 사용되었다. 그러나 윈도우 흐름 제어 기법은 전파 전달 지연(Propagation delay)이 전송률(Transmission rate)에 비해 상대적으로 너무 크기 때문에 ATM 망에서 유용하지 않을 수 있다. 본 논문에서는 양단간(end-to-end) 자료 전송을 위한 매우 간단한 흐름제어 기법인 RCT (Rate Control for end-to-end Transport)를 제안한다. RCT는 평균 과부하(Overload) 기간의 분포가 특정 시간대에 편중되어 있을 때에 높은 성능을 보인다.

  • PDF

확장가능한 2단계 QoS 라우팅 방식 (Scalable Two Phases QoS Routing Scheme)

  • 김승훈
    • 한국통신학회논문지
    • /
    • 제28권12B호
    • /
    • pp.1066-1080
    • /
    • 2003
  • 본 논문에서는 대규모 고속 통신망에서 분산 멀티미디어 응용을 지원하기 위한 확장가능한 2단계의 QoS 라우팅 방식을 제안한다. QoS 라우팅 문제는 다중척도 최단거리 문제로 변형될 수 있으며 이는 NP-complete로 알려져 있다. 계층적 통신망을 위하여 제안된 라우팅 방식은 두 단계로 이루어져 있다. 첫번째 단계는 특정 응용의 요구와 관계없이 모든 수준의 도메인에서 들어오는 경계노드와 나가는 경계노드 쌍간에 도메인을 경유하는 횡단트래픽을 위한 경로의 QoS distance 값을 정기적으로 선계산한다. 두번째 단계는 응용에서의 요구가 왔을때 실행되며, 계층적 완전경로 계산에 필요한 그래프 구축을 위한 분산알고리즘이 실행된다. 이와같이 자원가용성 정보를 공시하지 않고 조회방식을 사용함으로써 정보의 flood로 생성되는 많은 통신 오버헤드를 줄일 수 있다. 제안된 알고리즘에서는 또한 기존의 방식에서 완전히 무시되거나 혹은 부분적으로 고려되었던 통신망의 위상도 고려하여 계층적 완전경로의 불완전성을 보완하였다. 마지막으로 대략적으로 계산된 계층적 완전경로부터 QoS 라우팅 문제를 체계적으로 분할하여 수준1 도메인의 경로로 확장하는 분산 알고리즘을 제안하였다.

이기종 무선망 환경에서 Freeze DeadLine 기법을 통한 수직 핸드오버의 성능개선 (Performance Enhancement for Vertical Handover in Heterogeneous Wireless Networks Using Freeze DeadLine)

  • 정현진;최승식
    • 한국통신학회논문지
    • /
    • 제39B권8호
    • /
    • pp.499-509
    • /
    • 2014
  • 본 논문에서는 이기종 무선망 네트워크 환경에서 핸드오버가 발생할 때 생기는 문제점을 해결하기 위하여 FDL(Freeze DeadLine) 알고리즘을 제안하였다. 많은 선행연구들은 하위 계층의 정보를 이용하여 핸드오버 과정에서 생기는 문제를 해결하기 집중하였다. 하지만 본 논문에서는 핸드오버 과정에서 생기는 상위계층에 대한 문제를 다루고 있다. 본 논문에서는 핸드오버가 발생할 때 상위 계층인 전송계층에서 생기는 문제점을 분석하고, 성능을 개선하기 위하여 FDL알고리즘을 제안하였다. FDL알고리즘을 이용하여 기존에 제안되었던 기법보다 더 나은 성능을 보임을 이론적으로 분석하였고, 이를 NS-2(Network Simulator -2)를 통해 성능 평가 하였다.

계층적 MPSK 신호에 대한 일반화된 BER 성능 (Performance of Generalized BER for Hierarchical MPSK Signal)

  • 이재윤;윤동원;현광민;박상규
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.831-839
    • /
    • 2006
  • 본 논문에서는 수신기에서 I/Q 위상 및 진폭 불균형을 갖는 계층적 MPSK(Hierarchical M-ary Phase Shift Keying) 신호에 대해 수치 적분이 필요 없는 정확하고 일반화된 closed-form 형태의 비트 오류 확률(Bit Error Probability) 표현을 유도한다. 새롭게 유도된 비트 오류 확률 표현은 간결한 형태의 일반화된 식으로 되어 있어 다양한 환경으로의 적용이 용이하다. 뿐만 아니라, 계층적 MPSK를 적용하는 많은 디지털 통신 시스템에서 복조시 발생할 수 있는 I/Q 불균형들에 의한 시스템 성능 변화에 대하여 정확한 이론적 성능 기준을 제공할 것으로 기대된다.

ISDN 사용자-망 인터페이스에서의 계층 1 전기적 특성 시험방법 (Electrical Characteristics Test Measurement of Layer 1 in ISDN User-network Interface)

  • 구본희;장우현;송석재
    • 전자통신동향분석
    • /
    • 제9권1호
    • /
    • pp.97-108
    • /
    • 1994
  • 본 고에서는 ITU-TS(구 CCITT)의 표준안을 중심으로 ISDN 사용자-망 인터페이스의 기본 구조와 각 기능군에서의 기능적 특성 및 기본 인터페이스 구조에 대한 S/T 기준점에 적용되는 사용자-망 인터페이스 계층 1의 전기적 특성에 대한 시험방법을 조사, 분석하였다.

다시점 비디오 부호화를 위한 개선된 예측 구조와 움직임 추정 기법 (Improved Prediction Structure and Motion Estimation Method for Multi-view Video Coding)

  • 윤효순;김미영
    • 정보과학회 논문지
    • /
    • 제41권11호
    • /
    • pp.900-910
    • /
    • 2014
  • 다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영 영상으로 다시점 비디오 부호화의 계산량은 카메라 수에 비례하여 증가한다. 본 논문에서는 다시점 비디오 부호화의 계산량을 줄이면서 영상 화질을 유지하는 예측 구조와 움직임 추정 기법을 제안한다. 제안한 개선된 예측 구조는 B계층 최대 인덱스 그리고 각 Bi계층의 화면수를 고려하였다. 제안한 움직임 추정 기법은 계층적인 탐색 기법으로 수정된 다이아몬드 탐색 패턴, 점진적인 다이아몬드 탐색 패턴 그리고 수정된 래스터 탐색 패턴으로 구성된다. 제안한 예측 구조와 움직임 추정 기법의 성능을 Fraunhofer-HHI의 계층적 B화면 구조와 TZ 움직임 추정 기법을 사용한 JMVC 참조 모델의 성능과 비교한 경우, 영상 화질과 발생 비트량은 비슷하지만 다시점 비디오 부호화의 계산량을 40~70% 줄인다.

UML 객체 모델을 이용한, 객체-관계형 데이터베이스 기반의 XML 응용 설계 방법 (A Design Methodology for XML Applications based on ORDB using UML Object Models)

  • 임종선;주경수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.423-426
    • /
    • 2002
  • 현재 B2B 전자상거래와 같은 XML을 이용한 정보교환이 확산되고 있으며, 이에 따라 상호 교환되는 정보에 대하여 체계적이며 안정적인 저장관리가 요구되고 있다. 이를 위해 XML 응용과 데이터베이스 연계를 위한 다양한 연구가 관계형 데이터베이스를 중심으로 수행되었다. 그러나 계층구조를 갖는 XML 데이터를 2차원 테이블의 집합인 관계형 정보로 표현하는 관계형 데이터베이스로의 저장에는 본질적인 한계가 있으므로, 해결책으로 계층구조를 지원하는 ORDB로의 저장이 요망되고 있다. 따라서 계층구조를 갖는 XML 데이터를 ORDB로 저장하기 위한 모델링 방안이 요구된다. 양질의 어플리케이션 시스템을 구축하기 위해서는 우선적으로 모델링이 중요하다. 1997년에 OJG는 표준 모델링 언어로 UML을 채택하였고 이에 따라 UML은 보다 널리 사용되고 있다. 그러므로 효율적인 XML 어플리케이션을 개발하는데 UML을 기반으로 한, 설계 방법론이 필요하다고 할 수 있다. 본 논문에서는 UML을 이용하여, ORDB 기반의 XML 응용은 위한 통합 설계 방법론을 제안한다. 이를 위하여 먼저 UML을 이용하여 XML DTD글 설계하기 위한 XML 모델링 방안을 제시하고, 아울러 교환되는 XML 데이터를 효율적으로 저장하기 위하여 ORDB 스키마 설계를 위한 데이터 모델링 방법을 제안한다.

  • PDF

8-PSK 성운을 이용하는 이중계층 차분 선부호화 기법의 성능 분석 (Performance Analysis of Dual-Layer Differential Precoding Technique Using 8-PSK Constellation)

  • 박노윤;김영주
    • 한국통신학회논문지
    • /
    • 제38A권5호
    • /
    • pp.401-408
    • /
    • 2013
  • LTE 및 LTE-A 시스템에서 8-PSK 성운을 알파벳으로 가지는 이중계층 차분 코드북을 제안한다. 인접하는 무선 채널의 시간 상관으로 선부호화 행렬은 천천히 변화하므로, 무선 채널 공간의 전체를 양자화 하지 않고, 시간 상관에 따른 채널 공간의 일부분의 차분 성분만을 양자화하여 피드백을 한다면, 기존과 동일한 크기의 코드북으로도 가상적으로는 코드북이 매우 커지는 효과를 얻을 수 있어 채널 용량이 증가한다. 특히 제안하는 코드북은 LTE release-8의 코드북 설계조건인 8-PSK 성운을 사용하는 동 이득 특성 및 이중 계층 코드북이 단일 계층 코드북을 포함하는 특성을 가지는 새로운 차분 코드북이다. 코드북 내 코드워드들의 인자들이 8-PSK 성운만을 사용하므로, 선부호화 및 복호 시에 계산량이 낮아지는 LTE 코드북의 장점을 그대로 유지할 수 있다. 또한 동 이득 성질은 상대적으로 저렴한 비선형 증폭기를 사용할 수 있는 장점이 있어 가격의 제한을 받는 단말기 설계에는 필수적인 요소이다. 컴퓨터 시뮬레이션을 통한 이중계층 선부호화 기법의 성능 분석에서, 동일한 피드백 비트 수를 갖는 같은 크기의 코드북에서 제안하는 차분 코드북은 정상상태에서 기존 LTE 코드북보다 최소 1.2dB 성능 향상을 보인다.