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

검색결과 329건 처리시간 0.029초

부채별 상관 특성을 이용한 OFDM 시스템의 주파수 다이버시티 기법 성능 분석 (Performance Analysis of Frequency Diversity Scheme for OFDM Systems Using Sub-channel Correlation Characteristics)

  • 이종식;김장욱;오창헌;조성준
    • 한국통신학회논문지
    • /
    • 제29권6A호
    • /
    • pp.614-622
    • /
    • 2004
  • 본 논문에서는 OFDM 시스템의 성능을 개선하기 위한 주파수 다이버시터 기법을 제안하였다. 제안한 기법은 송신기에서 간단한 심볼 부호화 과정을 통해 상관도가 가장 낮은 두 부채널로 특정한 위상차를 갖는 심볼을 전송함으로써, 수신기에서 간단한 신호처리 과정을 통해 주파수 다이버시티 이득을 얻을 수 있는 기법으로 대역효율 감소 없이 기존 OFGM 시스템의 성능을 개선하였다. 또한, 제안한 기법의 성능 저하 원인인 위상차 추정 오류를 최소화하기 위한 최적 위상값을 제시하였으며, 비트 오류를 최소화하기 위한 비트/심볼 변환기법을 제안하였다. 그 결과 추가적인 부호화 및 복호화에 의해 시스템의 복잡도가 조금 증가하지만 기존 시스템의 성능 개선 측면에서 우수하다고 판단되며, 제안한 기법을 적용한 27x/1Rx STBC-OFDM(Space Time Block Coded - OFDM) 시스템의 성능이 기존 27x/1Rx STBC-OFDM 시스템 보다 성능이 우수함을 시뮬레이션을 통해 확인하였다.

H.264/AVC를 위한 블록현상 제거필터의 병렬 하드웨어 구조 (A Parallel Hardware Architecture for H.264/AVC Deblocking Filter)

  • 정용진;김현집
    • 대한전자공학회논문지SD
    • /
    • 제43권10호
    • /
    • pp.45-53
    • /
    • 2006
  • 본 논문에서는, H.264/AVC의 블록현상 제거필터의 병렬 하드웨어 구조를 제안한다. 블록현상 제거필터는 H.264/AVC에 있어서 고화질을 보장해주고 있지만, 높은 연산량을 필요로 하기 때문에 임베디드 환경에서는 하드웨어 구현이 필수적이다. 본 논문에서는 실시간 영상 처리를 위해 2개의 1-D 필터를 적용하고, Dual-port SRAM을 사용한 병렬 하드웨어 구조를 적용하였다. 구현된 하드웨어 구조는 Verilog-HDL로 나타내고 Synopsys Design Compiler와 Hynix 0.25um CMOS Cell Library를 이용하여 합성하였다. 구현된 크기는 27.3k의 하드웨어 로직 리소스를 사용하고(내부 SRAM 제외) 최대 동작 주파수는 약 100Mhz가 되었다. 제안한 병렬 구조는 하나의 매크로블록을 처리하는데 258클록이 소요되며, 이는 HD 1080P(1920화소${\times}$1080화소) 의 영상을 초당 47.8프레임으로 처리가 가능함을 말한다. 이는 하드웨어 기반의 H.264/AVC 실시간 부/복호화 시스템에 적합한 구조임을 보여준다.

HEVC 부호기를 위한 효율적인 화면내 예측 Angular 모드 결정 하드웨어 설계 (A Hardware Design of Effective Intra Prediction Angular Mode Decision for HEVC Encoder)

  • 박승용;최주용;류광기
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.767-773
    • /
    • 2017
  • 본 논문에서는 HEVC 부호기를 위한 효율적인 Intra Prediction Angular 모드 결정 하드웨어 설계를 제안한다. HEVC의 Intra Prediction은 현재 블록 주변의 재구성된 샘플들을 참조하여 현재 블록을 예측하는 방법이다. Intra Prediction에서는 1개의 DC 모드, 1개의 Planar 모드, 33개의 Angular 모드로 총 35개의 모드를 지원한다. HEVC의 Intra Prediction은 35개의 모드 중에서 최적의 모드를 결정한 후 예측하여 부호화 성능을 향상 시킨다. 그러나 35가지의 모드를 모두 처리하기 위해서는 많은 연산 복잡도와 처리시간이 요구된다. 그러므로 본 논문에서는 원본 영상 픽셀의 차이 값을 비교하여 Angular 모드를 효율적으로 결정하는 알고리즘을 적용한 하드웨어 설계를 제안하였다. 또한 효율적인 알고리즘의 사용을 통해 하드웨어 면적을 감소시켰다. 제안된 하드웨어 구조는 Verilog HDL로 설계하였으며, 65nm 공정으로 합성하였다. 합성 결과 14.9K개의 게이트로 구현되었고, 최대 동작 주파수는 2GHz이다.

MPEG-4 기반의 영상전화기 구현을 위한 실시간 변환영역(객체) 추출에 관한 알고리즘 (A Study for a real-time variety region(object) extraction algorithm to implement MPEG-4 based Video Phones.)

  • 오인권;손영우;남궁 재찬
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.92-101
    • /
    • 2004
  • 논문에서는 MPEG-4(Moving Picture Expert Group-4) 객체기반 부호화를 위하여 영상에서 실 시간적으로 변화영역(객체)을 추출하는 알고리즘에 대하여 제안한다. 기존의 객체 분리방법 들은 Off-Line 방법으로 객체를분리하므로 실시간 처리를 필요로 하는 영상전화나 영상회의 시스템에서는 사용할 수 없었다. 그리고 또 MPEG-4표준의 버전1에서 권장하는 객체분할 방식인 공간적인 분할(Spatial Segmentation)방법과 시간적인 분할(Temporal Segmentation)방법은 픽셀단위로 연산을 하므로 연산의 복잡도가 높아서 실시간 영상전송에 어렵다. 그러나 이 논문에서 제안하는 알고리즘은 연산단위를 픽셀단위로 연산하는 것이 아니라 매크로블록 단위로 연산이 이루어지므로 실시간 전송을 가능케 한다. 그러나MPEG-4권고 안에서 제시한 알고리즘처럼 이 번에 제안한 알고리즘도 한 영상에서 여러 개의 객체를 추출하는 것이 이루어지지 않았다. 그리고 전체 시스템 구성을 보면 크게 부호기와 복호기로 나누어지고 부호기에 본 논문에서 제안한 실시간 객체추출 알고리즘이 전처리 단으로 삽입되어 구현되었다.

계층간 교차 개념을 적용한 광 부호분할 다중접속 시스템의 성능 분석 (Performance Analysis of Optical CDMA System with Cross-Layer Concept)

  • 김진영;김은철
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.13-23
    • /
    • 2009
  • 본 논문에서는 계층간 교차 (Cross-Layer) 개념을 적용하여 터보 (Turbo) 부호화된 광 (Optical) 부호분할 다중접속 (CDMA : Code Division Multiple Access) 시스템의 네트워크 성능을 분석하고 실험하였다. 계층간 교차 개념은 물리 (Physical) 계층과 매체접근제어 (MAC : Medium Access Control) 계층을 고려하였다. 시스템은 펄스위치변조 (PPM : Pulse Position Modulation)를 적용한 강도변조/직접검파 (IM/DD : Intensity Modulation/Direct Detection) 방식의 광 시스템을 고려하였다. 그리고 시스템의 성능을 향상시키기 위해 병렬 연접된 길쌈부호 (PCCC : Parallel Concatenated Convolutional Code)로 이루어진 터보 부호를 사용하였다. 네트워크의 성능은 비트오류확률 (BEP : Bit Error Probabiliy) 측면에서 분석되었다. 모의실험 결과, 터보 부호는 적당한 부호화 및 복호화 복잡도에서 상당한 부호화 이득을 제공하는 것을 확인할 수 있었다. 또한 일정한 부호화율 (Code Rate)에서 인터리버 길이와 복호과정에서의 반복 복호 횟수를 증가시킬수록 시스템 성능이 향상되는 것을 확인하였다.

긴 극 부호를 위한 저 면적 부분 병렬 극 부호 부호기 설계 (Area-Efficient Semi-Parallel Encoding Structure for Long Polar Codes)

  • 신예린;최소연;유호영
    • 전기전자학회논문지
    • /
    • 제23권4호
    • /
    • pp.1288-1294
    • /
    • 2019
  • Polar code의 채널용량 달성 특성은 polar code를 각광 받는 오류 정정 부호로 만들었다. 하지만 충분한 오류 정정 성능은 부호의 길이가 길어졌을 때 달성되는 점근적 속성을 보인다. 따라서 입력 데이터가 길어지는 경우에 대한 초대규모 집적회로 구현을 실현하기 위하여 효율적인 구조가 필요하게 되었다. 기존의 polar code 부호기 구조 중 가장 기본적인 완전 병렬 구조는 직관적이고 구현이 쉽지만 긴 polar code에 높은 하드웨어 복잡성을 보이므로 부적합하다. 그리고 이를 보완하여 제안된 부분 병렬 구조는 하드웨어 면적 측면에서 큰 성과를 얻었으나 그 방식이 일반화되어 있지 않아 설계자에 따라 구조에 변동이 발생할 수 있다. 본 논문에서는 이를 개선하고자 비트 차원의 치환을 위해 제안된 회로 설계법을 polar code에 적용하는 하드웨어 설계법을 제안한다. 제안하는 방법을 polar code의 부호기에 적용함으로써 완전 병렬 부호기만큼 직관적인 구조를 가짐과 동시에 일반화된 polar code 부분 병렬 부호기를 설계할 수 있다.

이동 멀티미디어 통신 시스템을 위한 구조적인 저밀도패리티검사 부호 (Structured LDPC Codes for Mobile Multimedia Communication Systems)

  • 유석근;주언경
    • 전자공학회논문지SC
    • /
    • 제48권2호
    • /
    • pp.35-39
    • /
    • 2011
  • 현재 및 미래의 이동 멀티미디어 통신시스템들은 전송 고도화를 위한 강력한 오류정정 성능뿐만 아니라 다양한 서비스를 위하여 쉽게 부호어 길이와 부호율을 가변 할 수 있는 오류정정 부호들을 요구한다. 또한 소형의 이동 단말기를 위하여 가능한 한 낮은 복잡도를 가지는 것이 바람직하다. 일반적으로 여러 저밀도패리티검사(low-density parity-check; LDPC) 부호 중에서 비균일 랜덤 LDPC 부호가 가장 우수한 오류성능을 가지는 것으로 알려져 있다. 하지만 비균일 랜덤 LDPC 부호는 부복호를 위해 여러 서비스에 해당하는 모든 패리티검사행렬을 저장해야하는 비효율성을 가진다. 최근 효율적으로 가변 부호율 및 길이를 가지는 구조적인 LDPC 부호들이 많이 연구되고 있다. 따라서 본 논문에서는 여러 구조적인 LDPC 부호들의 가변성, 메모리 크기 그리고 오류성능을 비교 및 분석한다. 그리고 이 중 이동 멀티미디어 통신시스템에 가장 적합한 구조적인 LDPC 부호를 제시한다.

1차원 SPIHT를 이용한 가변 비트율 음성 부호기의 설계 (Design of a Variable Bit Rate Speech Coder Based on One-dimensional SPIHT)

  • 나훈;정대권
    • 한국음향학회지
    • /
    • 제22권6호
    • /
    • pp.443-451
    • /
    • 2003
  • 코드북 기반의 CELP 부호기는 코드북에 미리 할당된 부호화 비트율에 따라서 여기 신호를 모델링한 후 코드북을 이용하여 음성신호를 합성한다. 따라서 임의의 다양한 비트율을 하나의 부호기에서 지원하지 못하는 단점이 있다. 본 논문에서 제안하는 가변 비트율 부호기는 웨이블렛 변환 (wavelet transform과 1차원 SPIHr (one dimensional SPIHT)를 이용하여 현재 프레임에 할당되는 비트수에 따라서 여기신호를 부호화한다. 또한 CELP 부호기의 경우처럼 특정한 몇 가지 형태로 여기신호(또는 코드북)를 모델링할 필요가 없고, 정확한 피치정보가 없어도 여기신호를 사용자의 요구에 따라 다양한 비트율로 부호화할 수 있다. 그 결과 코드북이 존재하지 않기 때문에 부호기의 복잡도가 낮으며, CELP 기반의 G.729와 G.723.1 부호기와의 음질 비교 결과 동등하거나 나은 결과를 보여준다.

높은 신뢰도의 네트워크 설계를 위한 GA 기반 두 단계 방법 (GA-based Two Phase Method for a Highly Reliable Network Design)

  • 조정복
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.1149-1160
    • /
    • 2005
  • 일반적으로 네트워크 설계 문제는 네트워크의 크기가 늘어남에 따라 지수적으로 복잡도가 증가하여 전통적인 방법으로는 풀이하기 힘든 NP-hard 조합 최적화 문제 중의 하나로 분류될 수 있다. 본 논문에서는 네트워크 신뢰도 제약을 고려하면서 네트워크 구축비용을 효과적으로 최소화하는, 높은 신뢰도의 네트워크 토폴로지 설계 문제를 풀기 위해 스패닝 트리를 효율적으로 표현할 수 있는 $Pr\ddot{u}fer$수(PN) 기반의 진화 연산법과 2-연결성을 고려하는 휴리스틱 방법으로 구성된 두 단계의 효율적인 해법을 제안한다. 즉, 먼저 스패닝 트리를 찾아내기 위해 진화 연산법 중에 보편적으로 널리 알려져 있는 유전자 알고리즘(GA)을 이용하고 그 다음으로 첫 번째 단계에서 발견한 스패닝 트리에 대해 최적의 네트워크 토폴로지를 찾기 위해서 2-연결성을 고려한 휴리스틱 방법을 적용한다. 마지막으로 수치예의 결과를 통해 제안한 해법의 성능에 대해서 살펴보도록 한다.

MELP 보코더의 잡음성능 개선 (An Enhanced MELP Vocoder in Noise Environments)

  • 전용억;전병민
    • 한국통신학회논문지
    • /
    • 제28권1C호
    • /
    • pp.81-89
    • /
    • 2003
  • 전술통신 환경에서 MELP 보코더의 잡음에 대한 성능을 개선시키기 위해 전단에는 음향잡음억제기를, 그리고 채널과 접면에는 FEC 코드를 설치한 개선된 MELP 보코더를 제안한다. 여기서 음향잡음억제기는 IS-127 EVRC의 잡음억제 알고리즘을 MELP 보코더에 정합시켜 구현한 것이고, 채널오류 정정기는 recursive convolution 방식의 rate 1/3 인코딩 및 BCJR-MAP 디코딩 알고리즘을 근간으로 구현된 turbo 코드를 사용한다. 성능실험 결과 제안 시스템은 음향잡음 환경에서 SNR이 낮아질수록 잡음 억제 효과가 증가된다. 또한 비정체성 잡음 보다 정체성 잡음에서 더 나은 성능을 나타내며, 원래 MELP 보코더 보다 MOS가 0.24 정도 개선된다. 채널잡음 환경에서는 채널오류 정정기의 인터리버가 MELP 프레임 한 개 크기일 때 채널 비트 SNR 4.2 ㏈에서 BER 10-6이 달성된다. 디코딩 반복횟수는 3회 정도가 복잡도 대비 성능 측면에서 최적으로 판단된다. 또한 인터리버가 MELP 프레임 한 개 크기이고 디코딩 반복횟수가 3회 이상인 경우 채널 비트 SNR 2 ㏈에서 MOS 2.5 이상의 합성음질이 실현된다.