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

검색결과 350건 처리시간 0.026초

깊이 우선과 너비 우선 탐색 기법의 결합과 트리 분할을 이용한 다중 입출력 신호를 위한 새로운 최우도 복호 기법 (A Novel Decoding Scheme for MIMO Signals Using Combined Depth- and Breadth-First Search and Tree Partitioning)

  • 이명수;이영포;송익호;윤석호
    • 한국통신학회논문지
    • /
    • 제36권1C호
    • /
    • pp.37-47
    • /
    • 2011
  • 본 논문에서는 다중 입출력 (multiple-input multiple-output: MIMO) 시스템을 위한 깊이 우선 탐색과 (depth-first search) 너비 우선 탐색의 (breadth-first search) 혼용을 바탕으로 한 복호 기법을 제안한다. 제안된 기법은 먼저 탐색 트리를 여러 단계로 나눈 뒤, 깊이 우선 탐색과 너비 우선 탐색 기법 모두의 장점을 이끌어 낼 수 있도록 두 기법의 유기적인 적용을 통하여 각 단계를 탐색한다. 또한, 성능 평가를 통해 두 탐색 기법이 적절히 적용되었을 때, 기존의 복호 기법들보다 상당히 낮은 연산 복잡도를 갖는 것을 확인할 수 있다.

휴대용 임베디드 프로세서에서의 MPEG-4 오디오의 실시간 재생을 위한 정수 디코딩 기법 (MPEG-4 Audio Decoding Technique using Integer Operations for Real-time Playback on Embedded Processor)

  • 차경애
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.415-418
    • /
    • 2008
  • 소형의 휴대용 단말기는 회로복잡도나 소비전력 등의 문제로 부동소수점 연산 프로세서를 탑재하지 않는 경우가 있는데, 이로 인해 오디오 데이터의 디코딩 시간이 길어져, 끊김이나 잡음이 발생한다. 본 논문에서는 이를 해결하기 위해서 MPEG-4 오디오 디코딩 시 수행되는 실수형 연산과정을 정수형 연산과정으로의 변환을 통하여 디코딩 속도를 향상 시킬 수 있는 알고리즘을 제안하고 실험결과를 통해서 효율성을 보인다.

격자부호를 이용한 정진폭 다중부호 이진직교 변조방식 (Constant-Amplitude Multicode-Biorthogonal Modulation using Product Code)

  • 홍대기
    • 한국산학기술학회논문지
    • /
    • 제8권3호
    • /
    • pp.522-527
    • /
    • 2007
  • 본 논문에서는 다중부호 신호(multi-code signal)를 정진폭으로 전송하는 정진폭 다중부호 이진직교 변조방식(constant-amplitude multicode-biorthogonal modulation)에서 사용될 수 있는 오류제어 부호를 제안한다. 격자부호를 사용하여 시스템의 비트 오율 성능을 높이는 방식이 정진폭 다중부호 이진직교 변조방식에 적합함을 보인다. 정진폭 다중부호 이진직교 변조방식에서는 정진폭을 유지하기 위해 세로축의 패리티 비트를 사용하여 신호를 부호화 하게 된다. 제안된 시스템에서는 정진폭을 유지하기 위해 사용되는 세로축의 패리티 비트에 추가적으로 부호화를 수행하여 가로축의 패리티 비트를 부가하되 격자구조가 되도록 하여 비트오율 성능의 개선을 최대화 한다. 제안된 시스템은 시스템 복잡도의 증가가 거의 없으며 복호기도 매우 간단하게 구현될 수 있다. 실험결과에 의하면 제안된 시스템은 격자구조를 사용하지 않은 시스템에 비해 현격한 성능의 개선이 있음을 알 수 있다.

  • PDF

전체적 밝기 변화와 지역적 밝기 변화를 고려한 HEVC에서의 가중치 예측 (Weighted Prediction considering Global Brightness Variation and Local Brightness Variation in HEVC)

  • 임성원;문주희
    • 방송공학회논문지
    • /
    • 제20권4호
    • /
    • pp.489-496
    • /
    • 2015
  • 본 논문에서는, 밝기 변화가 존재하는 영상에서의 부호화 효율을 향상하기 위해 새로운 가중치 예측 기술이 제안된다. 종래의 가중치 예측 기술은 참조 영상 단위로 지원되고 하나의 가중치 예측 계수 세트만을 사용하기 때문에 전체적 밝기 변화가 존재하는 영상에서만 효율적이다. 이러한 문제를 해결하기 위해 제안하는 알고리즘은 상황에 따라 세 가지 종류의 가중치 예측을 사용한다. 제안한 방법의 실험 결과는 기존 기술 대비 BD-rate 기준으로 최대 -10.2%의 성능 향상을 가져오며 인코더의 복잡도는 163%, 디코더의 복잡도는 약 101% 변화가 존재한다.

무선 비디오 통신을 위한 피드백 채널 기반의 에러복구 알고리즘의 개발 (An Error Control Algorithm for Wireless Video Transmission based on Feedback Channel)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.95-100
    • /
    • 2002
  • 피드백 채널을 이용한 디코더는 인코더로 전송에러에 의한 오염된 매크로 블록들의 주소를 알려준다. NACK 메시지의 수신으로 인코더는 전송에러가 발생된 프레임의 GOB와 MB를 기준으로 forward dependency를 적용으로 확산된 에러전파영역을 지닌 다음순서의 프레임을 만들어낸다. 이 프레임으로 현재 인코딩 하려는 프레임의 각 MB안에 4-corner에 존재하는 픽셀들에 대한 backward dependency를 적용함으로써 오염된 MB을 찾아낼 수가 있다. 이들 오염된 MB들에 대한 INTRA코딩을 적용함으로써 에러확산을 완전히 중단시킬 수 있다. 이와 같이 빠른 알고리즘의 적용으로 보다 적은 연산량과 보다 적은 양의 메모리 요구를 얻을 수 있다 또한 이러한 장점은 실시간 비디오 전송에 특히 적합하다.

  • PDF

Adaptive Correlation Noise Model for DC Coefficients in Wyner-Ziv Video Coding

  • Qin, Hao;Song, Bin;Zhao, Yue;Liu, Haihua
    • ETRI Journal
    • /
    • 제34권2호
    • /
    • pp.190-198
    • /
    • 2012
  • An adaptive correlation noise model (CNM) construction algorithm is proposed in this paper to increase the efficiency of parity bits for correcting errors of the side information in transform domain Wyner-Ziv (WZ) video coding. The proposed algorithm introduces two techniques to improve the accuracy of the CNM. First, it calculates the mean of direct current (DC) coefficients of the original WZ frame at the encoder and uses it to assist the decoder to calculate the CNM parameters. Second, by considering the statistical property of the transform domain correlation noise and the motion characteristic of the frame, the algorithm adaptively models the DC coefficients of the correlation noise with the Gaussian distribution for the low motion frames and the Laplacian distribution for the high motion frames, respectively. With these techniques, the proposed algorithm is able to make a more accurate approximation to the real distribution of the correlation noise at the expense of a very slight increment to the coding complexity. The simulation results show that the proposed algorithm can improve the average peak signal-to-noise ratio of the decoded WZ frames by 0.5 dB to 1.5 dB.

LDPC 부호화를 위한 효율적 알고리즘 (An Efficient Algorithm for LDPC Encoding)

  • 김성훈;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.1-5
    • /
    • 2008
  • LDPC 구조는 1개의 개수가 적은 구조의 패리티 체크 행렬을 구성하여도, H행렬의 역행렬을 구하는 과정 중에 가우시안 소거법으로 인하여 H 행렬은 1의 개수가 적은 성질이 없어지고 계산량도 블록 크기 당 $n^2$의 계산량이 요구되어지고 있다. 그러므로 LDPC 패리티 체크 행려인 H는 좀 더 효율적인 부호화에 초점을 두고 개발되고 있다. 본 논문에서는 edge-by-edge 방법으로 체크 노드와 심볼 노드사이를 연결하거나 연결선을 정하는 것으로 큰 girth를 가지는 Tanner 그래프를 구성할 수 있는 PEG 알고리즘을 변형 시킨 M-PEG를 패리티 체크 행렬인 H를 구성하고 좀 더 효율적으로 부호화기를 구성할 수 있도록 dual-diagonal 형태를 지니는 H를 구성한다.

Improved Physical Layer Implementation of VANETs

  • Khan, Latif Ullah;Khattak, M. Irfan;Khan, Naeem;Khan, Atif Sardar;Shafi, M.
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권3호
    • /
    • pp.142-152
    • /
    • 2014
  • Vehicular Ad-hoc Networks (VANETs) are comprised of wireless mobile nodes characterized by a randomly changing topology, high mobility, availability of geographic position, and fewer power constraints. Orthogonal Frequency Division Multiplexing (OFDM) is a promising candidate for the physical layer of VANET because of the inherent characteristics of the spectral efficiency and robustness to channel impairments. The susceptibility of OFDM to Inter-Carrier Interference (ICI) is a challenging issue. The high mobility of nodes in VANET causes higher Doppler shifts, which results in ICI in the OFDM system. In this paper, a frequency domain com-btype channel estimation was used to cancel out ICI. The channel frequency response at the pilot tones was estimated using a Least Square (LS) estimator. An efficient interpolation technique is required to estimate the channel at the data tones with low interpolation error. This paper proposes a robust interpolation technique to estimate the channel frequency response at the data subcarriers. The channel induced noise tended to degrade the Bit Error Rate (BER) performance of the system. Parallel concatenated Convolutional codes were used for error correction. At the decoding end, different decoding algorithms were considered for the component decoders of the iterative Turbo decoder. A performance and complexity comparison among the various decoding algorithms was also carried out.

시.공간 부호화된 OFDM 시스템의 효율적인 채널추정기법 (An efficient Channel Estimation Technique for Space-Time Coded OFDM Systems)

  • 전원기;백경현;조용수
    • 한국통신학회논문지
    • /
    • 제25권8B호
    • /
    • pp.1499-1509
    • /
    • 2000
  • 본 논문에서는 송.수신 다이버시티를 갖는 시.공간 부호화된 OFDM(Orthogonal Frequency-Division Multiplexing)시스템의 효율적인 채널추정기법을 제안한다 제안된 기법은"comb"형태의 훈련심볼을 사용하여 시.공간부호화된 OFDM 시스템의 복호기에서 필요한 채널의 주파수 응답을 구한다. 제안된 기법은 수신단의 주파수 영역에서 처리되므로 기존의 최소평균제곱오차(Minimum Mean-Squared Error: MMSE)기법에 비해 계산량을 크게 감소시킬 수 있다 또한 제안된 기법의 성능을 향상시키기 위해 랜덤 잡음의 영향을 감소시키고 채널의 변화를 추적할 수 있는 기법도 함께 제안한다 제안된 기법의 성능을 부선 이동 채널에서의 모의 실험을 통해 확인한다.을 통해 확인한다.

  • PDF

주변의 움직임 벡터를 사용한 비디오 에러 은닉 기법 (Video Error Concealment using Neighboring Motion Vectors)

  • 임유두;이병욱
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.257-263
    • /
    • 2003
  • 최근 wireless network이나 internet과 같이 오류가 많이 발생하는 channel을 통한 video의 전송이 급격히 증가하면서 channel상에서 발생하는 전송에러로 인한 데이터의 손실이 심각한 문제로 대두되고 있다. 따라서 영상통신에서의 error control과 concealment가 주된 관심사로 부각되었다. 본 논문은 MPEG-4나 H.263등의 방식으로 압축된 비디오를 전송하는 동안 채널 상에서 발생하는 전송에러로 인하여 블록 손실이 일어난 영상에 대해 디코더에서의 후처리 (postprocessing)에 의한 시간적 에러 은닉 (error concealment) 기술을 이용하여 손실된 블록을 정정하는 기법에 대하여 연구하였다. 손실된 블록 주위의 정상 블록의 움직임 벡터들을 이용하여 중간 (median) 값을 취한 후, 손실된 블록의 새로운 움직임 벡터로 할당하고, overlapped block motion compensation (OBMC)을 통해 최종적으로 손실영역을 은닉하게된다. 그 결과 계산량이 적고, PSNR 성능평가 면에서는 제안한 방법의 결과가 기존의 방법들 중 우수한 에러 은닉 결과를 내는 MVRI (Motion Vector Rational Interpolation) EC 2-D Case of All Directions보다 약 1.4∼3.5㏈정도 향상된 견과를 얻을 수 있었다.