• 제목/요약/키워드: encoding complexity

검색결과 330건 처리시간 0.022초

AMR과 G.723.1 음성부호화기를 위한 효율적인 상호부호화 알고리듬 및 성능평가 (An efficient transcoding algorithm for AMR and G.723.1 speech coders and performance evaluation)

  • 최진규;윤성완;강홍구;윤대희
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.121-130
    • /
    • 2004
  • 무선망과 VoIP 같은 서로 다른 음성 통신 네트워크간의 통신을 할 경우, 서로 다른 구조를 갖는 두 음성부호화기간의 효율적인 연동이 필요하다. 이런 경우, 가장 간단한 방법으로 두 음성부호화기의 복호화기와 부호화기를 직렬로 연결시키는 tandem방식을 사용할 수 있다. 하지만, tandem방식은 긴 지연시간과 많은 연산량, 그리고 음질저하의 문제점들을 갖는데, 이는 상호부호화 방법을 통해서 해결할 수 있다. 상호부호화 알고리듬은 송신단과 수신단의 음성 부호화기의 구조에 의해 결정되고, 본 논문에서는 연산량은 감소시키고, 음질은 향상시킬 수 있는 LSP 변환, 개선된 고속 피치 검색, 상호부호화기를 위한 새로운 지각가중 필터 알고리듬을 제안한다. 제안된 알고리듬은 AMR과 G.723.1간의 상호부호화기에 적용하였다. 제안된 상호부호화 알고리듬을 사용함으로써 tandem 방식에 비하여 연산량은 약 20%-58% 감소되는 반면, 음질은 향상된다.

HEVC SAO 인트라 모드 오프셋 값 조정을 통한 복잡도 감소 (Complexity Reduction of HEVC SAO Intra Modes By Adjustment of Offset Values)

  • 문지훈;최정아;호요성
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.355-361
    • /
    • 2014
  • 본 논문에서는 HEVC(high efficiency video coding)의 루프내 필터 중 하나인 SAO (sample adaptive offset) 기술을 고속화하는 방법을 제안한다. 기존의 SAO는 원 영상과 복원된 영상 간의 오차를 최소화하기 위한 오프셋 값을 각 CTB마다 계산한다. 최적의 오프셋 값 결정을 위해 오프셋 값 후보군 내의 모든 오프셋 값을 검사한 후, 율-왜곡 비용 값을 최소화하는 오프셋 값을 선택한다. 따라서 SAO는 HEVC 부호기에서 상당한 양의 복잡도를 차지한다. 제안한 방법에서는 오프셋 값의 통계적 특성을 고려해 사용 빈도가 낮은 밴드를 결정하고, 사용 빈도가 낮은 밴드에 포함되는 오프셋 값을 처리하지 않는다. 또한, 오프셋 값 결정 단계에서 후보군 내의 모든 오프셋 값 대신 일부 오프셋 값만 검사한다. 실험 결과를 통해 제안한 방법이 큰 부호화 효율 감소 없이 약 8.15%의 부호화 시간을 감소시키는 것을 확인했다.

HEVC의 고속 화면내 예측 모드 결정 기법 (Fast Intra Prediction Mode Decision for HEVC)

  • 김동현;김재곤
    • 한국콘텐츠학회논문지
    • /
    • 제14권9호
    • /
    • pp.102-109
    • /
    • 2014
  • HEVC의 화면내 예측 부호화는 예측 모드를 기존 H.264/AVC에 비해서 최대 35개까지 확장함으로써 향상된 부호화 효율을 갖는다. 반면 화면내 부호화의 복잡도 또한 크게 증가하여 복잡도 감소를 위한 고속 부호화 기법이 요구된다. 본 논문에서는 HEVC의 참조모델인 HM에 화면내 고속 부호화를 위하여 채택된 RMD(Rough Mode Decision)에 추가적으로 복잡도 감소를 위하여 고속 화면내 예측 모드 결정 기법을 제시한다. 본 기법은 후보 모드를 결정하기 위한 RMD 과정에서의 탐색 모드 수와 선택된 후보 모드로부터 최종 모드를 결정하기 위한 탐색 모드 수를 제한하는 방법을 결합하여 모드 결정을 위한 복잡도를 감소한다. 본 제안 기법은 실험결과 HM 12.0에서 다양한 테스트시퀀스에서 HM 대비 1.0%의 비트 증가로 13.2%의 복잡도를 감소시킬 수 있었다.

정 화소 움직임 벡터와 반 화소 움직임 벡터의 상관성을 이용한 빠른 반 화소 움직임 추정 기법 (A Fast Half Pixel Motion Estimation Method based on the Correlations between Integer pixel MVs and Half pixel MVs)

  • 윤효순;이귀상
    • 정보처리학회논문지B
    • /
    • 제12B권2호
    • /
    • pp.131-136
    • /
    • 2005
  • 동영상 데이터를 실시간으로 전송하기 위해서는 데이터의 압축이 필수적인데, 이때 움직임 추정 기법을 사용하여 동영상내에 존재하는 중복된 데이터를 제거함으로써 데이터를 압축한다. 일반적으로, 움직임 추정 기법은 정 화소 움직임 벡터 추정과 반 화소 움직임 벡터 추정으로 이루어져 있는데, 블록 정합 기법을 사용하는 정 화소 움직임 벡터 추정을 위하여 많은 기법들이 제안되어 정 화소 움직임 추정에 소요되는 계산량을 줄였지만, 반 화소 보간과 블록 정합 기법을 사용하는 반 화소 움직임 벡터 추정을 위해서 그렇지 않다. 본 논문에서는 많은 계산량을 필요로 하는 반 화소 움직임 추정을 위한 기법을 제안하였는데, 제안된 기법은 정 화소와 반 화소 사이에 존재하는 움직임 벡터들의 상관성을 이용하였다. 실험을 통하여, 제안된 기법과 일반적으로 반 화소 움직임 추정에 사용되는 기법을 비교하였을 경우, 제안된 기법은 움직임 보상 예측된 화질면에 있어서 약 $0.07\~0.69(dB)$정도 저하되었지만, 탄 화소 움직임 벡터 추정의 속도면에 있어서 약 $2.5\~80$배 이상 높은 성능 향상을 보였다.

MPEG-1 오디오 부호화를 위한 2단계 비트 할당 알고리듬 (A Two-Stage Bit Allocation Algorithm for MPEG-1 Audio Coding)

  • 임창헌;천병훈
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.393-398
    • /
    • 2002
  • 기존의 MPEG-1 오디오 부호화 방식 이 사용하는 비트 할당 알고리듬은 비트 할당이 종료될 때까지 최소의 MNR을 갖는 서브밴드를 탐색하는 과정을 반복적으로 수행한다. 따라서 비트 할당을 수행하는데 필요한 전체 계산량의 상당 부분을 서브밴드 탐색 과정이 차지한다. 본 논문에서는 서브 밴드 탐색을 좀 더 효율적으로 수행 할 수 있는 방안을 제 시 하고, 기존의 방식과 음질과 계산량 측면에서 비교하고자 한다. EBU(Europe Broadcasting Union)가 제공하는 음질 평가용 CD에 수록되어 있는 팝 음악 신호를 사용하여 실험한 결과, 128 kbps의 비트율로 오디오를 압축하는 계층 2 알고리듬 환경에서, 제안한 방식이 필요로 하는 계산량은 [1]의 방식이 필요로 하는 계산량의 42% 정도이며, MNR로 측정한 두 방식간의 음질 차이는 0.2 ㏈ 정도로 별 차이가 없음을 확인할 수 있었다.

  • PDF

무선 멀티미디어 네트워크에서 수직 자기기록장치를 위한 PRML 시스템 (A PRML System for Perpendicular Magnetic Recording Channel in Wireless Multimedia Networks)

  • 김정수;황기연
    • 한국산학기술학회논문지
    • /
    • 제5권5호
    • /
    • pp.454-457
    • /
    • 2004
  • 부분응답 최대유사 (PRML: partial response maximum likelihood) 검출기법은 수직 자기기록 채널에 적합한 검출기법이다. PRML 시스템에 RLL(Run Length Limited)을 결합하여 저 복잡도 검출기법을 제안하였다. 모의 실험의 결과 R=2/3 변조 부호를 사용한 PR(1,2,3,4,3,2,1)ML과 PR(1,2,3,3,2,1)ML이 각각 K=3, 4에서 가장 우수한 성능을 보였다. 그러나, K=3인 경우 R=2/3 PR(1,1,1,1)ML은 R=2/3 PR(1,2,3,3,2,1)ML에 비해 매우 적은 복잡도를 갖지만 약 1.5dB의 성능열화만을 보이는 것을 알 수 있었다. K=4 일때는 R=1 PR(1,2,,2,1)ML은 R=2/3 PR(1,2,3,4,3,2,1)ML과 비교하여 휠씬 적은 복잡도를 가지면서 2dB이내의 성능 열화를 가짐을 확인 할 수 있었다.

  • PDF

GALS 시스템에서의 저비용 데이터 전송을 위한 QDI모델 기반 인코더/디코더 회로 설계 (Design of QDI Model Based Encoder/Decoder Circuits for Low Delay-Power Product Data Transfers in GALS Systems)

  • 오명훈
    • 대한전자공학회논문지SD
    • /
    • 제43권1호
    • /
    • pp.27-36
    • /
    • 2006
  • 기존의 지연 무관 (Delay-Insensitive(DI)) 데이터 인코딩 방식은 N 비트 데이터 전송에 물리적으로 2N+1 개의 도선이 필요하다. GALS(Globally Asynchronous Locally Synchronous) 시스템과 같은 대규모 칩 설계 시에 많은 도선 수로 인해 발생할 수 있는 전력 소모와 설계 복잡성을 줄이기 위해, 의사지연 무관 (Quasi D디ay-Insensitive(QDI)) 모델에 기반하고, N+1 개의 도선으로 N 비트 데이터를 전송할 수 있는 인코더와 디코더 회로를 설계한다. 이 회로들은 전류모드 다치 논리 회로(Current-Mode Multiple Valued Logic(CMMVL))를 사용하여 설계되었으며, 도선수를 줄임으로써 파생되는 효율성을 검증하기 위해 0.25 um CMOS 공정에서 기존의 DI 인코딩 방식인 dual-rail 방식 및 1-of-4 방식과 delay-power product ($D{\ast}P$) 값 측면에서 비교하였다. HSPICE를 통한 모의실험 결과 4 mm 이상의 도선의 길이에서, dual-rail 방식과는 5 MHz의 data rate 이상에서, 1-of-4 방식과는 18 MHz의 data rate 이상에서 제안된 CMML 방식이 유리하였다. 또한, 긴 도선에 버퍼를 장착한 dual-rail 방식, 1-of-4방식과의 비교에서도 개선된 CMMVL 방식이 10 mm 도선, 32 비트 데이터 전송에서 각각 4 MHz, 25 MHz data rate 이상에서 최대 $57.7\%$$17.9\%$$D{\ast}P$ 값 감소 효과를 나타냈다.

가시광 통신에서 성능 저하 없는 보안 인코딩 연구 (A Study on Secure Encoding for Visible Light Communication Without Performance Degradation)

  • 김민철;서태원
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권1호
    • /
    • pp.35-42
    • /
    • 2022
  • 가시광 통신은 LED의 빠른 점멸을 통해 데이터를 보내는 통신 방법이며, 조명이 영향을 미치는 범위가 넓어 도청에 취약하다. IEEE 표준 802.15.7에서는 가시광 통신을 위해 OOK(On-Off Keying), VPPM(Variable Pulse Position Modulation), CSK(Color Shift Keying)를 모듈레이션을 정의한다. 이 논문에서는 VPPM을 사용한 통신에서 보안을 위한 물리계층 암호화를 제안한다. VPPM은 4B6B를 사용하여 메시지를 인코딩하는데 16개의 출력을 6-bit를 사용해 표현한다. 제안하는 인코딩은 4B6B의 생성조건을 위배하지 않으며 복잡도를 높이기 위해 20개의 출력으로 확장한다. 그리고 확장된 4B6B 테이블의 각 출력을 vigenère cipher를 이용하여 암호화한다. 도청자가 암호화된 각 6-bit 데이터를 복호화할 확률은 $\frac{1}{20}$ 이다. 따라서 키의 개수가 n일 때 도청자는 메시지를 복호화하기 위해 최대 $\sum\limits_{k=1}^{n}20^k$ 만큼 전수조사해야 한다. PHY II의 OOK와 PHYIII의 CSK에서도 입력과 출력을 관리하는 테이블을 사용하기 때문에 제안하는 방식을 적용할 수 있다. 본 논문에서는 OOK와 CSK방식에서도 성능 저하 없이 사용할 수 있는 보안 인코딩에 대해 논의한다.

LDGM와 LDPC code를 이용한 Raptor code의 비교 (A Comparison of Raptor Code Using LDGM and LDPC code)

  • 유안길;서희종
    • 한국전자통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.65-70
    • /
    • 2013
  • 본 논문에서는 LDPC 코드 대신 LDGM 코드를 이용한 랩터(Raptor) 코드 구성을 제안한다. 그리고 실험을 통하여 두 코드 성능을 비교한다. 시뮬레이션으로 두 코드 성능을 비교한 결과 LDGM 코드를 이용한 랩터 코드가 LDPC 코드를 이용한 랩터 코드보다 성능은 좋지 않았지만 인코딩 복잡도는 더 간단한 것으로 확인되었다.

Fast Intraframe Coding for High Efficiency Video Coding

  • Huang, Han;Zhao, Yao;Lin, Chunyu;Bai, Huihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.1093-1104
    • /
    • 2014
  • The High Efficiency Video Coding (HEVC) is a new video coding standard that can provide much better compression efficiency than its predecessor H.264/AVC. However, it is computationally more intensive due to the use of flexible quadtree coding unit structure and more choices of prediction modes. In this paper, a fast intraframe coding scheme is proposed for HEVC. Firstly, a fast bottom-up pruning algorithm is designed to skip the mode decision process or reduce the candidate modes at larger block size coding unit. Then, a low complexity rough mode decision process is adopted to choose a small candidate set, followed by early DC and Planar mode decision and mode filtering to further reduce the number of candidate modes. The proposed method is evaluated by the HEVC reference software HM8.2. Averaging over 5 classes of HEVC test sequences, 41.39% encoding time saving is achieved with only 0.77% bitrate increase.