• 제목/요약/키워드: 비트율

검색결과 1,487건 처리시간 0.031초

객체지향 분석-함성 부호화를 위한 효율적 움직임 파라미터 추정 알고리듬 (Efficient Algorithms for Motion Parameter Estimation in Object-Oriented Analysis-Synthesis Coding)

  • 이창범;박래홍
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.653-660
    • /
    • 2004
  • 객체지향 분석-합성 부호화는 일련의 영상들을 여러 개의 동 객체로 분할한 후 각 객체의 움직임을 추정하고 보상한다. 그것은 각 객체에 있는 움직임 정보를 추정하기 위해 변환 파라미터 기법을 적용하는데 이때 변환 파라미터 기법은 그레디언트 연산자를 사용하기 때문에 매우 복잡한 계산이 요구된다. 본 논문의 목적은 객체지향 분석-합성 부호화에서 계층적 구조를 사용한 효율적인 변환파라미터 기법을 개발하는 것이다. 이러한 목표를 달성하기 위해 본 논문은 계층적 구조를 사용한 하이브리드 변환파라미터 추정 방법과 적응형 변환 파라미터 방법의 두 가지 알고리듬을 제안한다. 전자는 파라미터 검증 방법을 사용하는데 원 영상을 1/4로 축소한 저해상도 영상에서 파라미터 검증 처리 방법에 의해 6-파라미터 또는 8-파라미터로 추정한다. 후자는 동일한 계층적 방법을 적용한 다음 변환 파라미터를 적응적으로 추정하기 위해 temporal co-occurrence 행렬에 기반 한 움직임 량을 측정하는 움직임 판단기준을 사용한다. 이러한 방법은 고속이며, 병렬처리 기법을 사용할 경우 쉽게 하드웨어로 구현할 수 있는 이점이 있다. 이론 분석 및 모의시험 결과 제안한 방법이 기존 방법에 비해 약 1/4 정도로 월등한 계산량 감축을 얻을 수 있었으며, 아울러 제안한 방법들에 의해 복원된 신호대 잡음비는 6-파라미터와 8-파라미터 추정 방법에 의해 복원된 결과들 사이에 있음을 보여 준다.

효율적 주파수사용을 위한 공간변조 물리계층 네트워크 코딩기법 제안 (On the Spectral Efficient Physical-Layer Network Coding Technique Based on Spatial Modulation)

  • 김완호;이웅섭;정방철;박정홍
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.902-910
    • /
    • 2016
  • 최근 다양한 모바일 서비스의 증가로 데이터 트래픽이 기하급수로 늘어나고 있고 트래픽 폭증문제를 해결하기 위해 다양한 기술들이 제안되고 있다. 특히 두 노드가 하나의 중계 노드를 통해 동시에 데이터를 주고받는 양방향 중계기술은 통신 시스템의 주파수 효율을 효과적으로 높일 수 있는 방식으로 주목받고 있다. 본 논문에서는 양방향 중계환경에서 물리계층 네트워크 코딩기술(Physical-layer Network Coding, PNC)과 Spatial Modulation (SM) 기술을 결합한 SM-PNC의 성능을 분석하였다. 제안하는 SM-PNC 기술에서는 Log-Likelihood Ratio ( LLR) 복호 방식을 적용하였고 통신시스템의 일반적인 안테나 구성을 고려해 Separate decoding과 Direct decoding 방식으로 나누어서 성능분석을 진행하였다. 일반적인 중계채널 환경에서의 성능분석을 통하여 SM-PNC방식이 기존의 PNC 기법보다 향상 된 비트오차율 성능($E_b/N_o$)을 보이는 것을 확인할 수 있었고 특히 SNR이 높은 환경과 중계노드의 안테나수가 많을 경우 SM-PNC의 성능이 더 향상되는 것을 확인하였다.

데이타 캐시의 활용도를 높이는 동적 선인출 필터링 기법 (Dynamic Prefetch Filtering Schemes to enhance Utilization of Data Cache)

  • 전영숙;김석일;전중남
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권1호
    • /
    • pp.30-43
    • /
    • 2008
  • Load/store와 같은 메모리 참조 명령어는 프로세서의 고속 수행을 방해하는 주요인이다. 캐시 선인출 기법은 메모리 참조에 따른 지연시간을 줄이는 효과적인 방법이다. 그러나 너무 적극적으로 선인출 할 경우에 캐시 오염을 유발시켜 선인출에 의한 장점을 상쇄시킨다. 본 연구에서는 캐시의 오염을 줄이기 위해 동적으로 필터 테이블을 참조하여 선인출 명령을 수행할 지의 여부를 결정하는 네 가지 필터링 기법들을 비교 평가한다. 먼저 기존 연구에서의 문제점을 분석하기 위해 이진 상태 기법을 보였는데, 이 기법은 기존 연구와 같이 N:1 매핑을 사용하는 반면, 각 엔트리의 값을 1비트로 하여 두 가지 상태값을 갖도록 하였다. 비교 연구를 위해 완전 상태 기법을 제시하여 비교 기준으로 사용하였다. 마지막으로 본 논문의 주 아이디어인 정교한 필터링을 위한 블록주소 참조 기법을 제안하였다 이 기법은 이진 상태 기법과 같은 테이블 길이를 가지며, 각 엔트리의 내용은 완전 상태 기법과 같은 항목을 가지도록 하여 최근에 미 사용된 데이타의 블록주소가 필터 테이블의 하나의 엔트리와 대응되도록 1:1 매핑을 하였다. 일반적으로 많이 사용되는 일반 벤치마크 프로그램과 멀티미디어 벤치마크 프로그램들에 대하여 실험한 결과, 제안한 블록주소 참조 기법(BAL)이 기존 연구인 동적 필터 기법(2-bitSC)과 비교하여 캐시 미스율이 10.5% 감소하였다.

일반화 공간 변조 시스템에서 송신/수신 순서화를 적용한 효율적 구복호 수신기 (Tx/Rx-ordering-aided efficient sphere decoding for generalized spatial modulation systems)

  • 이형영;박영웅;김종민;문현우;이경천
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.523-529
    • /
    • 2017
  • 본 논문은 송신에 이용되는 활성 송신 안테나와 송신 심볼을 이용해 정보를 전송하는 일반화 공간 변조 시스템에서 송신/수신 순서화를 결합하여 기존의 구복호 수신기보다 낮은 계산 복잡도를 갖는 수신 방식을 제안한다. 제안 수신기는 수신 순서화를 통해 수신 신호 연산을 최적의 순서로 수행하여 구 밖의 후보해에 대한 연산을 조기에 종료함으로써 계산량을 줄인다. 또한, 송신 순서화 방식을 적용하여 심볼과 활성 송신 안테나 탐색에서 해일 확률이 높은 후보 해부터 탐색을 수행하여 계산량을 낮추도록 한다. 모의실험을 통해 송신/수신 순서화를 적용한 제안 구복호 수신기가 기존 구복호 기법, 수신 순서화만 적용한 구복호 기법과 비교하여 동일한 비트오류율 성능을 유지하면서 더 낮은 계산 복잡도를 가짐을 확인하였다.

DA구조 이용 가산기 수를 감소한 2-D DCT/IDCT 프로세서 설계 (2-D DCT/IDCT Processor Design Reducing Adders in DA Architecture)

  • 정동윤;서해준;배현덕;조태원
    • 대한전자공학회논문지SD
    • /
    • 제43권3호
    • /
    • pp.48-58
    • /
    • 2006
  • 본 논문은 가산기 기반 DA(Distributed Arithmetic: 분산 산술연산)구조로서 ROM과 같은 일반적인 메모리가 사용되지 않는 8x8의 2차원 DCT(Discrete Cosine Transform)/IDCT(Inverse DCT) 프로세서를 제안 설계하였다. 제안된 논문은 DCT와 IDCT의 계수 행렬에서 하드웨어를 줄이기 위해 계수 행렬의 홀수 부분을 공유하였고, 2차원 DCT/IDCT 프로세서의 계수 연산을 위해 단지 29개의 가산기만을 사용하였다. 이는 8x8 1차원 DCT NEDA(NEw DA)구조에서의 가산기 수 보다 48.6%를 감소 시켰다. 또한, 기존의 전치메모리와는 다른 새로운 전치네트워크 구조를 제안하였다. 제안된 전치네트워크 구조에서는 전치메모리 블록 대신 하드웨어를 줄이기 위해 레지스터 형태의 새로운 레지스터 블록 전치네트워크 형태를 제안하였다. 제안된 전치네트워크 블록은 64개의 레지스터를 사용하며, 이는 일반적인 메모리를 사용하는 기존의 전치메모리 구조에 사용된 트랜지스터 수 보다 18%가 감소하였다. 또한 처리율 향상을 위해 새롭게 적용되고 있는 방식으로, 입력 데이터에 대해 매 클럭 주기마다 8개의 화소데이터를 받아서 8개의 화소데이터를 처리하도록 하여 출력하는 비트 병렬화 구조로 설계하였다.

CDMA 무선망상의 멀티미디어 서비스를 위한 QoS 제공 호 제어 기법 (QoS-Aware Call Admission Control for Multimedia over CDMA Network)

  • 정용찬;정세정;신지태
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.106-115
    • /
    • 2003
  • 3G와 그 이후의 CDMA무선망 시스템에서는 다양한 멀티미디어 서비스를 위해 서로 다른 요구조건을 가지는 몇 개의 트래픽 클래스로 정의되고 분류되어 적용될 예정이다. CDMA시스템 상의 한정되고 가변적인 자원들을 효과적으로 사용하기 위해 서로 다른 트래픽 클래스의 QoS (Quality of Service) 요구조건을 고려하여 주어진 자원들을 적절하게 분배할 필요가 있으며, 이 자원 조절의 중요한 메커니즘으로 대표적인 것 중의 하나가 호 허가 제어( Call Admission Control : CAC )라고 볼 수 있다. 본 논문에서는 트래픽 클래스별 서로 다른 요구(예: 비트 오차율)들을 고려하여, 이를 트래픽 클래스 별로 호제어에 사용하는 수신전력 임계치(threshold)에 반영하여 서비스 공평성(fairness)과 트래픽별 우선순위에 따른 서비스 차별화(differentiation)를 제공할 수 있는 QCAC(QoS-aware CAC)를 제안하고자 한다. 제안된 QCAC는 CDMA 시스템에서 트래픽 클래스별로 성능평가 척도로 호의 거절확률 측면에서 서비스 공평성과 서비스 차별화를 위해 서로 다른 적절한 수신전력 임계치(threshold)를 계산하는 방법을 적용한다. 또한 대표적 자원 할당 기법인 CS(complete sharing), CP(complete partitioning), PS(priority sharing)와 연관시켜 설명하고, 그 중에서 PS는 각각의 트래픽의 종류별로 우선순위를 고려하여 계산한 서로 다른 임계치를 CAC에 적용한 것과 연관성이 있고 이 계산된 임계치를 QCAC에서 적용하여 호제어를 함으로써 서비스 공평성과 차별화를 보여줄 수 있다.

LAPB의 주소 영역을 이용한 적응 난수열 재동기 알고리즘 (An adaptive keystream resynchronization algorithm by using address field of LAPB)

  • 윤장홍;이주형;황찬식;양상운
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2181-2190
    • /
    • 1997
  • 동기식 스트림 암호 통신 시스템은 수선 클럭의 사이클 슬립 등에 의하여 난수 동기 이탈을 발생하는 문제점을 갖고 있다.난수 동기 이탈이 발생하면 통신을 할 수 없을 뿐 아니라 복호된 데이터는 임의의 값을 가지므로 수신 시스템을 오동작시킬 수도 있다. 이러한 위험성을 줄이기 위하여 암호문에 동기 신호와 세션 키이를 일정 간격으로 삽입하여 주기적으로 재동기를 이루는 연속 재동기 방식을 사용한다. 연속 재동기 방식을 사용하면 비교적 안정된 암호 통신을 할 수 있으나 몇 가지 문제점을 갖고 있다. 본 논문에서는 LAPB 프로토콜을 사용하는 암호 통신 시스템에 적합하고 연속 재동기 방식의 문제점들을 해결 할 수 있는 적응 재동기 방식을 제안하였다. 제안된 적용 재동기 방식은 단위 측정 시간 동안 측정된 LAPB 프레임의 주소 영역 수신률이 문턱 값보다 적은 경우에만 재동기를 이루는 방법을 사용하여 주기적으로 재동기를 이루는 기존의 연속 재동기 방식의 문제점들을 해결하였다. 제안된 알고리즘을 LAPB 프로토콜을 사용하는 X.25 패킷 암호 통신에서 운용되는 동기식 스트림 암호 통신 시스템에 적용하여 시험한 결과, 연속 재동기에 비해 오 복호율 E_rate와 오 복호된 데이터 비트 수 E_data에서 10배 향상시켰는데 이것은 전송하는 총 데이터 량을 약 11.3% 감축시키는 효과와 동일하다.

  • PDF

주파수 도약 멀티 밴드 초 광대역 통신을 위한 적응적 상관 수신기 방식 (Adaptive Correlation Receiver for Frequency Hopping Multi-band Ultra-Wideband Communications)

  • 이예훈;최명수;이성로;이진석;정민아
    • 한국통신학회논문지
    • /
    • 제34권5A호
    • /
    • pp.401-407
    • /
    • 2009
  • 멀티 밴드 초 광대역 통신 시스템은 3.1-10.6 GHz 사이의 주파수 스펙트럼을 16개의 부 밴드로 나누어 사용하므로, 초 광대역 주파수 밴드의 특성상 각 부 밴드마다 중심 주파수의 차이가 많게는 2.65 배까지 발생할 수 있다. 송신측에서 전송한 신호의 경로에 따른 감쇄 정도는 주파수의 제곱에 비례하므로 멀티 밴드 초 광대역 통신시스템의 경우는 각 부 밴드 당 경로 감쇄 정도가 크게는 7배까지 차이가 날 수 있는 것이다. 그러므로 본 논문에서는 주파수 도약 방식의 멀티 밴드 초 광대역 통신 시스템에서 각 부 밴드의 중심 주파수의 차이로 해서 일어나는 수신 신호의 경로 감쇄 정도의 차이를 수신기의 상관 시간으로 보상하여 전체 시스템의 평균 비트 오류율을 향상시킬 수 있는 수신 방식을 제안하고, 그 성능을 나카가미 페이딩 채널 환경 하에서 분석하였다. 분석 결과 페이딩 index n이 증가할수록 제안된 수신 방식이 기존의 방식에 비해 더 큰 성능 이득을 얻음을 관찰할 수 있었다.

H.264/AVC의 효율적인 파이프라인 구조를 적용한 CABAC 하드웨어 설계 (Efficient Pipeline Architecture of CABAC in H.264/AVC)

  • 최진하;오명석;김재석
    • 대한전자공학회논문지SD
    • /
    • 제45권7호
    • /
    • pp.61-68
    • /
    • 2008
  • 본 논문에서는 최신 동영상 압축 기술인 H.264/AVC (Advanced Video Coding)에서 엔트로피 코딩 방법 중 하나로 사용되는 CABAC (Context Adaptive Binary Arithmetic Coding)의 하드웨어 구현과 부호화 처리율을 높이기 위한 알고리즘 및 구조를 제안한다. CABAC는 CAVLC에 비해 쳐대 15%까지 더 나은 압축효율을 낼 수 있는 장점을 가지고 있지만 연산의 복잡도는 훨씬 높아진다. 특히 부호화 과정 중 데이터 사이의 의존도가 높기 때문에 연산과정의 복잡도가 더욱 증가하게 된다. 따라서 연산양을 줄이기 위한 다양한 구조가 제안되었으나, 여전히 데이터의 의존도에 의한 부호화에 latency가 존재하게 된다. 본 논문에서는 이진 산술 부호화의 첫 단계인 확률 값을 계산하는데 필요한 range의 7, 8번째 비트를 빠르게 계산하는 구조와 부호화할 심벌이 MPS인 경우 부호화 단계를 한 단계 줄일 수 있는 구조를 제안하였다. 제안된 구조를 적용하여, 6가지 시퀀스에 대하여 실험한 결과 기존의 구조에 비해 약 27-29%의 수행시간을 줄일 수 있었다. 또한 제안된 구조를 하드웨어로 구현한 결과 0.18um standard library에서 19K gate를 사용하였다.

MC-DS/CDMA 시스템에서 정렬기법을 이용한 병렬형 간섭제거기법의 성능개선에 관한 연구 (A study on Parallel Interference Cancellation scheme based sorting method for a Multi-carrier DS/CDMA System)

  • 박재원;박용완
    • 대한전자공학회논문지TC
    • /
    • 제42권1호`
    • /
    • pp.17-27
    • /
    • 2005
  • 이 논문은 다중반송파 직접수열 코드분할 다중접속 (MC-DS/CDMA) 시스템 환경에서 성능향상을 위한 병렬형 간섭제거시스템 (Parallel Interference Canceller: PIC)을 소개한다. 기존의 병렬형 간섭제거 방식은 다중접속간섭을 원하는 신호에서 동시에 제거하는 기법으로 처리시간이 매우 빠르지만, 원하는 성능을 얻기 위해서 다단으로 시스템을 구성해야만 한다. 기존 방식의 성능은 정확한 간섭추정과 매우 밀접한 관계가 있으므로, 우리는 원하는 신호보다 작은 간섭신호 그룹을 좀 더 정확하게 추정하여 성능을 개선시킨 간섭제거 방식을 소개한다. 제안된 수신기의 동작원리는 수신된 신호를 크기에 따라 내림차순 정렬을 하고, 작은 신호들을 정확하게 추정하기 위하여 원하는 신호에서 큰 간섭신호를 제거한다. 다음으로 전 단계에서 개선된 작은 간섭신호들을 원하는 신호에서 제거한다. 이 결과, 큰 신호들의 정확성이 보장되므로 제안 방식은 기존의 병렬형 간섭제거 시스템보다 전반적인 비트 에러율 (Bit Error Ratio)성능이 향상된다. 단점으로 전력 정렬과 간섭추정 단계가 요구되므로 기존시스템보다 처리시간이 조금 지연된다. 성능은 한정된 대역 내에서 부반송파의 증가에 따라 다른 비선형 간섭제거 시스템과 비교 분석하였다.