• 제목/요약/키워드: Decoding algorithm

검색결과 684건 처리시간 0.035초

DSP를 사용한 4채널용 ADPCM CODEC의 실시간 구현에 관한 연구 (Implementation of a 4-Channerl ADPCM CODEC Using a DSP)

  • 이의택;이강석;이상욱
    • 대한전자공학회논문지
    • /
    • 제22권5호
    • /
    • pp.29-38
    • /
    • 1985
  • 본 논문에서는 파형 코우딩 방식에 속하는 ADPCM을 NEC 7720 DSP를 사용하여 간단하고 성능이 우수하며 유연성 (flexibility)이 뛰어난 ADPCM cosec을 실시간 구현을 하였다. ADPCM 알고리듬은 적응 양자기와 1차의 고정예측기를 사용하였으며 프로그램을 최적화하여 하나의 NEC 7720으로 4 채널을 동시에 부호화 또는 복호화 할 수 있도록 하였다. 실제 전화음성과 RC 정형 Gaussian 잡음 및 1004Ht 정현파를 사용한 컴퓨터 시뮬레이tus으로부터 NEC 7720의 연산 정확도를 조사하였으며, SNR 및 청각조사로 부터 알고리듬 수행에 필요한 값들을 결정하였다. NEC 7720의 소프트웨어는 real-time hardware emulator로 실시간 동작을 확인하였는데 부호기에서 1샘플을 부호화하는데 최대 23. 25μs가 걸리고 4 채널을 모두 부호화하는데 113.5μs가 필요하였으며, 복호기에서는 각각 24. 75μs와 119. 5μs가 소요되었다.

  • PDF

다계층 비디오 코딩에 적용 가능한 POCS 기반 에러 은닉 기법 (Error Concealment Method Based on POCS for Multi-layered Video Coding)

  • 윤병주
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.67-75
    • /
    • 2009
  • 현재 무선망 등 다양한 네트워크에 적응적 서비스를 제공하기 위해 비디오 데이터에 확장성을 제공하는 다계층 비디오 부호화 기법을 사용하고 있다. 하지만 네트워크에서는 전송 에러로 인한 패킷 손실은 복호된 비디오에 오류를 발생시킨다. 특히 연집 에러에 의한 화질 저하는 현재 프레임뿐만 아니라 다음의 인트라 프레임이 나타날 때까지 파급되어 비디오 화질의 치명적 열화를 발생시킨다. 이러한 문제를 인코더에 의존하지 않고 디코더에서 독립적으로 해결하기 위해 본 논문에서는 다계층 비디오 부호화에 적합한 에러 은닉 기법을 제안한다. 제안된 기법은 다계층 비디오 부호화 기법의 계층 간 유사도와 에러 은닉 기법에 널리 사용되는 POCS 기법을 이용한다. POCS 기법의 적절한 초기치는 반복횟수를 줄일 수 있고, 성능에 영향을 미친다. 초기치 설정을 위해 본 논문에서는 계층 간 상관도와 이웃한 블록들 간의 상관도를 이용한다. 모의실험에서 제안된 에러 은닉의 우수성을 볼 수 있다.

MPEG-7 기반 DCT영역에서의 에지히스토그램 고속 추출 기법 (Fast Extraction of Edge Histogram in DCT Domain based on MPEG-7)

  • 엄민영;최윤식;원치선;남재열
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.19-26
    • /
    • 2006
  • 오늘날 대부분의 멀티미디어 데이터는 압축된 형태로 저장되고 전송된다. MPEG-7 에지 히스토그램 기술자는 공간영역에서 특정정보를 추출하기 때문에 특정정보추출을 위해 필요로 되는 복호화과정과 공간영역에서의 필터링 과정은 특정추출시간 과 연산량을 증가시키는 원인이 된다. 영상 검색 효율을 높이기 위하여 본 논문에서는 DCT 영역에서 직접적으로 에지 히스토그램을 추출하는 기법을 제안한다. OCT 계수들 중 AC 계수로부터 얻을 수 있는 에지에 대한 정보를 이용하여 DCT 영역에서 직접적으로 에지의 방향과 강도를 구한다. 실험결과는 제안하는 기법을 통해 검색 효율과 연산량에서 모두 만족할만한 결과를 얻을 수 있음을 보여준다.

순차적인 간섭제거를 사용하는 공간 다중화 전송 MIMO 시스템의 전송 안테나 선택 방법에 관한 연구 (Transmit Antenna Selection for Spatial Multiplexing with Per Antenna Rate Control and Successive Interference Cancellation)

  • 문철;정창규
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.560-569
    • /
    • 2005
  • 본 논문은 순차적인 간섭제거와 전송 안테나 별 전송률을 제어하는 공간 다중화 전송 MIMO 시스템에서 채널환경에 따라 전송에 사용되는 안테나를 선택하고 데이터 율을 조절하는 알고리즘을 제안한다. 수신기에서 전송에 사용될 송신 안테나 및 전송률을 결정하고, 이는 각 송신 안테나 별 전송률에 대한 피드백 채널을 통해 송신기로 전송된다. 본 연구에서는 각 단계에서 최소의 SINR을 가지는 안테나를 제거해가는 연속적인 단계들로 이루어진 직렬 결정 방식을 제안한다. 또한, 각 연속적인 심볼 추정 단계에서 가장 낮은 신호 대 간섭 비를 갖는 심볼을 먼저 추정하는 "reverse detection ordering"이 각 안테나에 할당되는 용량 차이를 증가시킴으로서 안테나 선택에 의한 이득을 증가시킴을 보인다. 시뮬레이션 결과는 제안된 "reverse detection ordering"을 기반으로 하는 직렬 결정 방식이 낮은 복잡도을 가지면서 heuristic 방식과 비슷한 용량을 제공함을 보여준다.

다중 안테나를 갖는 공간 다중화 시스템을 위한 maximum likelihood 검출기의 성능 분석 (Performance analysis of maximum likelihood detection for the spatial multiplexing system with multiple antennas)

  • 신명철;송영석;권동승;서정태;이충용
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.103-110
    • /
    • 2005
  • 본 논문에서는 다중안테나를 갖는 공간 다중화 시스템에서 주어진 채널에 대한 maximum likelihood 검출기의 성능을 수식적으로 유도하였다. 벡터 심볼 오차율을 구하기 위해 nearest neighbor의 방향을 나타내는 에러벡터를 정의하였다. 전송 벡터 심볼이 랜덤한 채널에 의해 변환 될 경우 확정적으로 4개의 nearest neighbor를 가짐을 정의된 에러벡터의 특성을 이용해 입증하였다 변형된 구 검출기로부터 획득 가능한 에러벡터와 최소거리 정보를 바탕으로 주어진 랜덤 채널 하에서 벡터 심볼 오차율을 수식적으로 도출하였다. 유도된 벡터 심볼 오차식을 검증하기 위해, 랜덤 채널을 unitary 채널, dense 채널, sparse 채널로 분류한 후 각 채널 상황에서 유도된 결과 식을 모의 실험 결과와 비교하였다. 모의실험 결과로부터 유도된 벡터 심볼 오차식이 다양한 랜덤 MIMO 채널에서 ML 검출기의 성능을 잘 근사하고 있음을 입증하였다.

비교 연산을 개선한 SPEC-T 비터비 복호기의 구현 (A SPEC-T Viterbi decoder implementation with reduced-comparison operation)

  • 방승화;임종석
    • 대한전자공학회논문지SD
    • /
    • 제44권7호통권361호
    • /
    • pp.81-89
    • /
    • 2007
  • 비터비 복호기는 디지털 통신 시스템에서 순방향 오류 정정을 위해서 사용하는 핵심적인 부분으로 최우 추정 복호 방식의 알고리즘을 사용한다. 비터비 복호기는 복호기 상태의 개수만큼의 경로를 계산하고 역 추적하는 특성 때문에 저 전력화가 상당히 어렵다. 본 논문에서는 기존의 SPEC-T 알고리즘을 구현하는데 있어서 비교기의 동작을 최소화할 수 있는 효율적인 방법을 제안하고 ACS(Add-Compare-Select) 구조와 MPMS(Minimum Path Metric Search) 구조에 이를 적용하였다. 실험 결과, 제안한 ACS 구조와 MPMS 구조는 기존의 구조보다 전력 소모량이 임계 값 26에서 각각 최대 약 10.7%와 11.5% 감소하였고 SPEC-T 구조보다는 전력 소모량이 임계 값 26에서 각각 약 6%와 1.5% 더 감소하였다.

네트워크 코딩에서의 유한필드 연산의 구현과 성능 영향 평가 (Performance Evaluation of Finite Field Arithmetic Implementations in Network Coding)

  • 이철우;박준상
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.193-201
    • /
    • 2008
  • P2P(Peer-to-Peer) 시스템에서의 네트워크 코딩 기법의 사용은 파일전송시간을 단축할 수 있는 등 여러 장점들이 존재한다. 네트워크 코딩 방식과 기존의 통신 방식과의 가장 큰 차이점은, 발신지와 목적지 노드에서만 수행하던 데이터의 부호화와 복호화가 네트워크 코딩 방식의 경우 중간경유 노드들에서도 수행된다는 것이다. 그러나 네트워크 코딩 기법은 소프트웨어적으로 어떻게 구현하느냐에 따라 그 장점이 상쇄될 수 있는 많은 요소들은 존재한다. 먼저, 네트워크 코딩에서의 연산은 유한필드에서 정의되기 때문에 연산을 구현할 때 일반 연산명령을 이용할 수 없고 유한필드 연산 알고리즘을 필요로 하고 알고리즘의 선택이 시스템 전제적인 성능에 큰 영향을 준다. 또한, 필드의 크기 등 시스템의 성능에 큰 영향을 미치는 다른 요소들이 존재한다. 본 논문에서는 위와 같은 요소들이 네트워크 코딩의 성능에 미치는 영향을 살펴본다. 보다 구체적으로는 실험을 통해 이러한 요소들이 각각 2-5배정도의 성능 차이를 줄 수 있다는 사실을 보여주고 따라서 이러한 성능 분석을 토대로 네트워크 코딩을 이용한 시스템의 설계 시에는 가능한 한 큰 필드 크기를 선택하는 등 각 요소별로 시스템 성능의 최대화를 이룰 수 있는 선택을 할 것을 제안한다.

  • PDF

DSP 가속기가 내장된 RISC 프로세서 기반 MPEG/Audio 복호화기의 구현 (Implementation of MPEG/Audio Decoder based on RISC Processor With Minimized DSP Accelerator)

  • 방경호;이근섭;박영철;윤대희
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1617-1622
    • /
    • 2004
  • 무선단말기용 오디오 복호화기는 무선이동환경의 특성상 낮은 전력소모가 요구된다. 단일 RISC 프로세서를 이용하며 비디오/오디오 신호를 처리하는 기존의 구현은, RISC 프로세서의 연산부담이 과도하여 실시간 밀터미디어 서비스를 지원하기에는 효율적이지 못하고 캐쉬 메모리가 충분하지 않은 경우 잦은 캐쉬-미스로 인하여 전력소비량이 증가하게 된다. 본 논문에서는 무선단말기를 위한 MPEG/Audio 복호화기를 설계하자 MAC 연산에 최적화된 DSP 블록이 내장된 RISC 프로세서를 이용하여 복호화 시스템을 구현하였다. 오디오 복호화 과정을 연산중심부분과 제어중심부분으로 분할하고, 각각 DSP 블록과 RISC 프로세서에 할당하여. 병렬적으로 처리할 수 있도록 알고리듬을 설계하였다. 제안된 시스템은 MP3와 AAC 복호화 과정을 각각 17MHz, 24MHz로 처리한다. 이것은 단일 RISC 프로세서의 구현에 비하여 각각 48%와 40% 감소한 것이다. 오디오 신호처리에 최척화된 DSP 블록이 내장된 RISC 프로세서를 이용하는 것은 자원의 효율적인 이용이 가능하고, 캐쉬 메모리가 크지 않은 휴대용 멀티미디어 시스템에 적합하다.

OFDM 기반의 SFN 환경에서의 멀티캐스트 커버리지 예측 (Multicast Coverage Prediction in OFDM-Based SFN)

  • 정경구;박승영
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.205-214
    • /
    • 2011
  • 3GPP LTE (3rd Generation Project Partnership Long Tenn Evolution)에서는 SFN (Single Frequency Network) 환경에서 동일 데이터를 복수의 단말에 동시에 전송하는 무선 멀티캐스트 기술에 대한 연구가 활발하게 진행 중이다. 이러한 환경에서 효율적인 데이터 전송을 위해서는 멀티캐스트 커버리지 요구사항을 만족하는 최적의 전송 기법을 선택해야 하며 이를 위해 단말들의 수신 성능에 대한 정보가 반드시 필요하다. 하지만 실제 시스템에서 매 순간마다 모든 단말의 수신 성능을 피드백 받는 것은 상당한 역방향 링크의 채널자원을 필요로 한다. 이러한 문제를 해결하기 위해 본 논문에서는 단말의 수신 성능에 대한 예측을 바탕으로 멀티캐스트 커버리지를 예측하는 알고리즘을 제안하고 성능을 비교분석 하였다. 제안한 알고리즘은 각각의 단말이 자신의 수선 성공 여부 패턴에 따라 자신의 상태를 결정하고, 상태 천이 확률을 계산한다. 이를 일정한 주기 마다 기지국에 피드백하고, 기지국은 이러한 정보를 바탕으로 멀티캐스트 커버리지를 예측한다. 시뮬레이션을 통해 제안된 방법을 통한 커버리지 예측이 가능함을 확인하였다.

성상회전 변조기법을 이용한 새로운 계층변조 기법 (New Hierarchical Modulation Scheme Using a Constellation Rotation Method)

  • 김호준;샹위롱;박재형;정태진
    • 한국통신학회논문지
    • /
    • 제41권1호
    • /
    • pp.66-76
    • /
    • 2016
  • 본 논문은 DVB-NGH 내 계층(HP : High Priority) 신호와 향상 계층(LP : Low Priority) 신호로 구성된 계층변조 기법에서 LP 신호의 성능저하 문제를 개선하기 위해 LP 신호에 성상회전(Constellation-Rotation) 변조기법을 적용한 새로운 계층변조 기법을 제안한다. 제안된 기법은 연속된 LP 신호들에 대하여 기존의 성상회전 선부호기를 적용하여 수신단에서 향상된 다이버시티 이득을 획득으로 성능 향상이 발생하며, 더불어 HP 신호들의 성능 저하는 거의 발생하지 않는다. 본 논문에서는 또한 제안된 새로운 계층변조 기법에 대한 수신 방법으로 HP 복조는 기존의 HP 수신기를 사용하고 LP 신호에 대하여만 CR 기반의 ML 복조를 수행하는 새로운 저 복잡도 수신 방법도 제시한다.