• 제목/요약/키워드: codeword

검색결과 174건 처리시간 0.027초

벡터 양자화를 위한 고속 탐색 알고리듬에 관한 연구 (A Study on the Fast Search Algorithm for Vector Quantization)

  • 지상현;김용석;이남일;강상원
    • 한국음향학회지
    • /
    • 제22권4호
    • /
    • pp.293-298
    • /
    • 2003
  • 본 논문에서는 NNVQ (nearest neighbor vector quantization)를 위한 고속탐색 알고리듬을 제안하였다. 제안된 알고리듬은 입력 벡터 내 지정된 요소의 부호화 왜곡을 임계값과 비교해서 최적 코드워드가 될 가능성이 없는 코드워드를 탐색 대상 코드워드에서 제외함으로써 코드북 탐색의 범위를 줄인다. 이를 통해 기존의 풀서치(full-search) 알고리듬과 동일한 SD(spectral distortion) 성능을 얻으면서 부호화 과정에서의 처리시간과 복잡도를 감소시킨다. 제안된 알고리듬을 Gauss-Markov 소스에 대해 설계된 일반적인 벡터 양자화기와 3GPP에서 표준화된 AMR (adaptive multi-rate) 음성 코덱의 LSP 양자화기에 각각 적용하여 실험하였다. 실험결과 제안된 알고리듬은 SD 성능감쇄 없이 탐색 대상 범위를 감소시킴으로써 부호화시 복잡도를 50%이상 줄일 수 있었다.

벡터 양자화기를 사용한 최적의 부대역 필터 뱅크 구현에 관한 연구 (A Study on Optimum Subband Filter Bank Design Using Vector Quantizer)

  • 지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.107-113
    • /
    • 2017
  • 이 논문은 벡터 양자기가 포함된 부대역 코덱의 분석과 설계에서 벡터 양자기를 모델링하는 새로운 방법을 제시해준다. 우리는 각 코드북의 시작점들의 수(N), 각 코드워드의 길이(k), 필터 대역 계수들에 의존하는 부대역 코덱 시스템의 입력과 출력의 평균자승 회복 오차(MSE)를 계산한다. 본 논문은 확률밀도함수로 최적화된 벡터양자기가 존재하는 최적의 M밴드 필터 뱅크 구조는 등가의 스칼라 양자기의 변수들의 적절한 선택으로 구현될 수 있음을 보였다. 특정한 구현 예를 두 개의 다른 필터뱅크 구조인 Paraunitary 필터 뱅크와 Biorthogonal 필터 뱅크를 2채널 경우에 개발하였다. 이 이론적인 결과들은 확장의 Monte Carlo 시뮬레이션으로 확인되었다.

고속 벡터 양자 부호화를 위한 $L_2$-평균 피라미드 기반 탐색 기법 ($L_2$-Norm Pyramid--Based Search Algorithm for Fast VQ Encoding)

  • 송병철;라종범
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.32-39
    • /
    • 2002
  • 영상 압축을 위한 기법인 벡터 양자 부호화는 입력 벡터와 가장 근사한 부호어를 찾기 위해 일반적으로 상당히 많은 계산량을 요구한다. 본 논문은 벡터 양자 부호화 과정을 고속 처리를 위한 새로운 탐색 기법을 제안한다. 먼저, 탐색 과정에서의 불필요한 정합 연산들을 대폭 줄이기 위해 부호책의 효과적인 기하학적 구조에 기반한 강력한 후보 제거 조간을 유도한다. 그런 다음, 그 후보 제거 조건을 이용한 고속 탐색 기법을 제안한다. 모의 실험 결과는 적은 전처리 연산과 메모리만을 사용하는 제안한 기법이 전역 탐색 기법과 동일한 부호화 성능을 유지하면서 부호화 시간을 대폭 줄일 수 있음을 보인다. 또한 기존 탐색 기법들과 비교할 때, 제안한 기법의 성능이 매우 우수함을 알 수 있다.

모바일 다중 홉 기반의 무선 네트워크의 성능 평가 (Performance Evaluation of Wireless Network based on Mobile Multi-hop)

  • 노재성;김완태
    • 한국항행학회논문지
    • /
    • 제12권6호
    • /
    • pp.634-639
    • /
    • 2008
  • 이동통신 네트워크에서 주된 전력의 소모는 송신 전력이다. 따라서 최근에는 모바일 다중 홉 시스템 및 네트워크 분야에서 전력소모가 효율적인 네트워크 구조에 대한 중요성이 증가하고 있다. 본 논문에서는 M-QAM 신호와 FEC를 적용한 모바일 다중 홉 무선 시스템의 성능을 분석하였다. FEC 기술은 부호화 및 복호화를 위한 추가의 전력을 필요로 하며 통신 노드안에 구현하기 위한 복잡한 기능을 필요로 한다. 성능 평가를 위하여 본 논문에서는 채널 피라미터, 홉의 수, 노두사이의 거리를 함수로 하여 h 홉 중계를 거친 수신된 비트 및 부호어의 에러확률을 평가하였다.

  • PDF

다파장 OCDMA 네트웍에서의 새로운 2차원 코드의 설계 (Design of a new family of multi wavelength two-dimensional codes for optical code division multiple access networks)

  • 유경식;박남규
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.31-41
    • /
    • 2000
  • 본 논문에서는 광 코드 분할 다중화방식 (OCDMA)에서 사용할 수 있는 ‘파장’과 ‘시간’영역에서는 준 직교 성질을 가지는 다파장 2 차원 코드의 구성 방법을 새로이 제안하였다. ‘파장’과‘시간’영역에서 직교 특성을 가지는 다파장 OCDMA 방삭은 동시 사용자의 수나 오류 확률 등의 여러 측면에서 기존이 다중 사용자 접속 방식에 비해 우수한 성능을 보인다. 특히, 새로 제안된 코드는 브래그 격자를 이용한 광학적 신호 처리 기법으로 생성, 해독 될 수 있어 전기적 신호 처리로 인한 병목 현상을 줄일 수 있는 장점을 가지고 있다.

  • PDF

H-ARQ 시스템에서 LDPC 부호의 반복 복호 중단 기법 (New Stopping Criteria for Iterative Decoding of LDPC Codes in H-ARQ Systems)

  • 신범규;김상효;노종선;신동준
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.683-690
    • /
    • 2008
  • 반복적인 신뢰 전파 알고리듬을 low-density parity-check(LDPC) 부호에 적용하는 경우 패리티-검사를 이용한 기존 복호 중단 기법은 높은 signal-to-noise ratio(SNR) 영역에서 반복 복호 수를 줄이는 것을 가능케 한다. 그러나 재전송 요청이 빈번한 Hybrid-ARQ(H-ARQ) 시스템에서는 낮은 SNR 영역에 적합한 복호 중단 기법이 없기 때문에 복호에 실패하는 경우 많은 양의 불필요한 반복 복호가 수행된다. 본 논문에서는 결국 복호에 실패하게 될 LDPC 부호 블록들을 복호 초기 단계에서 발견하기 위하여 신뢰 전파 복호에서 임시 부호어의 신드롬 무게를 이용한 중단 기법을 제안한다. 제안된 기법은 H-ARQ 시스템을 위한 LDPC 복호기에서 구현 복잡도의 증가와 성능의 열화 없이도 연산량을 70-80% 감소시킨다.

블럭부호변조 기반의 Transmitted Reference 광대역 통신 시스템 (Transmitted Reference UWB Systems Based on Block-Coded Modulation)

  • 민승욱
    • 한국통신학회논문지
    • /
    • 제38A권3호
    • /
    • pp.289-293
    • /
    • 2013
  • 광대역 통신을 위한 비동기 (noncoherent) 수신기인 CMSA (codeword matching and signal aggregation) 방식을 이용한 BCM (block coded modulation) 방식은 TR (transmitted reference) 방식보다 에너지 효율적인 방식으로 알려져 있다. 그러나, 프레임간 간섭/심볼간 간섭 (IFI/ISI : interframe interference/inter symbol interference)가 존재하는 채널 환경에서는 신호대 잡음비 (SNR : signal to noise ratio)가 증가하더라도, 수신 신호의 전력이 증가하는 것과 동시에 인접한 코드간의 간섭의 증가로 인하여 비트오율 (BER : bit error rate) 등과 같은 성능향상이 제한적으로 이루어진다. 제안하는 방식은 BCM의 부호 정합 (code matching) 대신에 TR 신호를 기반으로 블록 부호화된 기준틀 (block coded template)을 구성한 후, 수신신호에 상관기 (correlator)를 통과하여 송신신호를 추정하는 방식이다. 모의실험을 통하여 제안하는 방식이 BCM보다 우수한 성능을 확인할 수 있다.

다중 부호어를 이용한 효율적인 H.264/AVC 동적 부호화 방법 (An Efficient Dynamic Entropy Coding by using Multiple Codeword in H.264/AVC)

  • 백성학;문용호;김재호
    • 한국통신학회논문지
    • /
    • 제29권9C호
    • /
    • pp.1244-1251
    • /
    • 2004
  • 본 논문에서는 H.264/AVC 엔트로피 부호화 방식에서 다중 부호어를 이용한 효율적인 동적 부호화 방법을 제안한다. H.264/AVC 에서 사용된 Exp-Golomb 부호어는 정적 확률 분포 특성 때문에 [7]에서 제시한 일원화 구문요소의 심볼 분포를 충분히 반영하지 못 한다. 그러나 본 논문에서 제시한 다중 부호어들은 다양한 통계적 특성을 나다낸다. 따라서 주어진 동영상에 따라 일원화 구문 요소를 부호화하가 위해 다중 부호어들을 선택적으로 사용하는 통적 부호화 방법이 제안된다. 실험 결과에서는 제안한 방식이 [7] 방식에 비해 화질의 열화 없이 압축 효율의 우수성을 보여준다.

페이딩 채널에서 부호화된 MIMO-OFDM 시스템의 심볼맵핑 다이버시티 성능 분석 (Performance Analysis of Symbol Mapping Diversity in Coded MIMO-OFDM Systems over Fading Channels)

  • 박원석;강진환;김상효
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.386-393
    • /
    • 2010
  • 본 논문에서는 3GPP LTE 하향링크 표준에 기반한 BICM 시스템에서 기존의 심볼 맵핑 다이버시티를 이용한 HARQ 기술들(e.g., MDSM, CORE)을 비교 분석한다. 다중경로 페이딩 채널과 오류정정부호가 적용된 보다 실제 적인 무선통신 환경을 고려함으로써 기존 기법들의 실제 시스템으로의 구현 적합성을 판단하고, 구현 복잡도 및 저장 공간을 줄이면서 이들에 준하는 프레임 오율 성능을 나타내는 간단한 기법을 제안한다. 그리고 다수의 송 수신 안테나를 이용하는 MIMO-OFDM 시스템에 다양한 심볼 맵핑 다이버시티 기법들을 적용하고, 이들의 오율 성능을 분석한다.

부영역 기반 코드워드 인덱스 캐시를 사용한 고속 벡터 양자화 (A Fast Vector Quantization using Subregion-based Caches of Codeword Indexes)

  • 김용하;김대진;방승양
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권4호
    • /
    • pp.369-379
    • /
    • 2001
  • 본 논문은 부영역 분할과 코드워드 인텍스의 캐시 개념을 이용하여 벡터 양자화를 위한 고속코드북 생성 및 부호화 방법을 제안한다. 제안한 방법은 인접한 입력 벡터는 대개 코드북내 특정 코드워드에 의해 나타내어지는 국부성에 바탕을 두고 있다. 초기에 모든 학습 벡터가 거리에 기반한 근접성을 이용하여 정해진 수의 부영역으로 분할된다. 각 부영역에 하나의 코드워드 인덱스 캐시가 할당되는데 이 캐시는 학습 초기에는 전체 코드북 크기에 대응하는 코드워드 인덱스를 갖는다. 학습이 진행되면서 입력 벡터가 갖는 국부성 때문에 각 부영역내 캐시중 사용되지 않는 코드워드 인덱스가 점차 발생하게 되므로 이들은 LRU(Least Recently Used) 삭제 알고리즘에 의해 제거된다. 학습이 진행됨에 따라 부영역 캐시에는 주어진 입력 벡터에 의해 참조되는 코드워드 인덱스만이 남게 되므로 한 학습 주기 동한 필요한 학습 시간이 점차 짧아지게 되어 전체적으로 코드북 생성 시간을 크게 줄일 수 있게 된다. 제안한 방법은 매 학습주기마다, 코드워드 인덱스 삭제 후보 중 주어진 부영역 중심으로부터 거리에 의해 멀리 떨어진 것부터 반만을 제거함에 따라. 복원된 영상의 화질 열화가 거의 없다. 시뮬레이션 결과 제안한 방법은 기존의 LBG 방법에 비해 화질 열화는 거의 없지만 코드북 생성 (또는 부호화) 속도를 2.6-5.4배 (또는3.7-18.8배) 향상시킨다.

  • PDF