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

검색결과 79건 처리시간 0.023초

시변 및 공간 상관 채널 환경에서 $2{\times}1$ 알라마우티 구조 (Alamouti Scheme)의 성능 분석 (Analysis on the Performance of $2{\times}1$ Alamouti Scheme in Time-varying and Spatially Correlated Channels)

  • 이은주;박재돈;윤기완
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.539-542
    • /
    • 2011
  • 본 논문에서는 무선 통신 시스템의 시변 공간 상관 채널 (time-varying and spatially correlated channel) 환경에서 전송 시공간 부호 및 단순 선형 복조 처리 방식(transmit space-time code and simple linear decoding processing)으로 구성된 $2{\times}1$ Alamouti scheme의 성능을 분석한다. Alamouti 구조의 closed-form 확률밀도함수 (probability density function, PDF), 출력 신호 대 잡음 비(output signal-to-noise ratio, SNR) 및 오수신 확률 (outage probability)을 시간영역에서의 상관관계가 없음을 가정하고 공간 상관 계수(spatial correlation coefficient)의 함수로 유도한다. 이로써 채널 환경이 시변 공간 상관 (time-varying and spatially correlated)된 경우, Alamouti 구조의 성능은 상당히 열화 됨을 확인할 수 있다.

  • PDF

멀티미디어 DSP를 위한 AVS 비디오 복호화기 구현 (AVS Video Decoder Implementation for Multimedia DSP)

  • 강대범;심동규
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.151-161
    • /
    • 2009
  • Audio Video Standard (AVS)는 중국내의 멀티미디어 응용기기를 위해 개발된 오디오/비디오 압축 표준이다. AVS는 표준화 코덱 중 성능이 가장 우수한 것으로 알려진 H.264/AVC에 비해 낮은 복잡도의 비디오 알고리즘을 사용하면서도 비슷한 RD 성능을 보인다. AVS 비디오 코덱은 VGA급 이상의 영상을 타겟으로 하기 때문에 큰 해상도에서 압축효율이 좋은 $8{\times}8$ 단위 블록의 예측 및 변환 알고리즘을 사용한다. 현재 중국에서 IPTV 및 모바일 애플리케이션을 위한 코덱으로 AVS를 사용하는 비중이 높아지고 있어 국내의 기업 및 연구소에서도 AVS를 위한 애플리케이션 및 칩 개발을 위한 연구가 진행되고 있다. 본 연구에서는 AVS 비디오 복호화기 알고리즘을 분석하고 이를 바탕으로 하여 불필요한 메모리 연산이 없도록 AVS 비디오 복호화기를 구현하고 이를 TI의 Davinci EVM보드에서 최적화하였다. 또한, 제안한 복호화기에 고속의 VLD 알고리즘을 적용하고 linear assembly로 디블록킹 필터를 구현하는 등 DSP에 적합하도록 최적화를 진행하였다. 이를 통해 AVS의 참조 소프트웨어인 RM 5.2J 복호화기와 비교하여 $500%{\sim}700%$의 복호 속도 향상을 이루었다.

Design of Quasi-Cyclic Low-Density Parity Check Codes with Large Girth

  • Jing, Long-Jiang;Lin, Jing-Li;Zhu, Wei-Le
    • ETRI Journal
    • /
    • 제29권3호
    • /
    • pp.381-389
    • /
    • 2007
  • In this paper we propose a graph-theoretic method based on linear congruence for constructing low-density parity check (LDPC) codes. In this method, we design a connection graph with three kinds of special paths to ensure that the Tanner graph of the parity check matrix mapped from the connection graph is without short cycles. The new construction method results in a class of (3, ${\rho}$)-regular quasi-cyclic LDPC codes with a girth of 12. Based on the structure of the parity check matrix, the lower bound on the minimum distance of the codes is found. The simulation studies of several proposed LDPC codes demonstrate powerful bit-error-rate performance with iterative decoding in additive white Gaussian noise channels.

  • PDF

저전송률 코드여기 선형 예측 부호화기를 위한 선택적 대역 하모닉 모델 기반 여기신호 개선 알고리즘 (Excitation Enhancement Based on a Selective-Band Harmonic Model for Low-Bit-Rate Code-Excited Linear Prediction Coders)

  • 이미숙;김홍국;최승호;김도영
    • 음성과학
    • /
    • 제11권2호
    • /
    • pp.259-269
    • /
    • 2004
  • In this paper, we propose a new excitation enhancement technique to improve the speech quality of low bit-rate code-excited linear prediction (CELP) coders. The proposed technique is based on a harmonic model and it is employed only in the decoding process of speech coders without any additional bits. We develop the procedure of harmonic model parameter estimation and harmonic generation, and apply this technique to a current state-of-the-art low bit rate speech coder, ITU-T G.729 Annex D. Also, its performance is measured by using the ITU-T P.862 PESQ score and compared to those of the phase dispersion filter and the long-term postfilter applied to the decoded excitation. It is shown that the proposed excitation enhancement technique can improve the quality of decoded speech and provide better quality for male speech than other techniques.

  • PDF

Log-MAP을 사용한 3GPP용 터보 복호기의 설계 (A Design of Turbo Decoder for 3GPP using Log-MAP Algorithm)

  • 강형구;전흥우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.533-536
    • /
    • 2005
  • MAP 알고리즘은 터보코드의 최적 복호알고리즘으로 알려져 있지만, 연산의 복잡도가 매우 크다. 이러한 MAP 방식의 단점을 개선하기 위하여 일반적으로 log-MAP 알고리즘을 이용하게 된다. 본 논문에서는 log-MAP 복호기에서 비교적 연산량이 크고 동작속도에 큰 영향을 미치는 상태 메트릭 계산 블록의 연산 속도를 향상시킨 개선된 구조를 제안하고, LUT(Lookup Table)을 이용하지 않고 간단한 연산에 의해 보상하는 linear 보상기를 제안하여 동작속도를 개선하였다.

  • PDF

레퍼런스 패턴 기반 면내 위치 측정 방법 (Measuring Method of In-plane Position Based On Reference Pattern)

  • 정광석
    • 융복합기술연구소 논문집
    • /
    • 제2권1호
    • /
    • pp.43-48
    • /
    • 2012
  • Generally, in-plane position of moving object is measured referring to the reference pattern attached to the object. From optical camera to magnetic reluctance probe, there are many ways detecting a variation of the periodical pattern. In this paper, the various operating principles developed for in-plane positioning are reviewed and compared each other. And, a novel method measuring large rotation as well as x, y linear displacements is suggested, including a detailed description of the overall system layout. It is a modified version of the surface encoder, which is a robust digital measuring method. From the surface encoder, the rotation of an object is measured indirectly through a compensated input of optical servo and independently of linear displacements. So, the operating range can be extended simply by enlarging the reference pattern, without magnifying the decoding units.

  • PDF

Bidirectional Link Resource Allocation Strategy in GFDM-based Multiuser SWIPT Systems

  • Xu, Xiaorong;Sun, Minghang;Zhu, Wei-Ping;Feng, Wei;Yao, Yingbiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권1호
    • /
    • pp.319-333
    • /
    • 2022
  • In order to enhance system energy efficiency, bidirectional link resource allocation strategy in GFDM-based multiuser SWIPT systems is proposed. In the downlink channel, each SWIPT user applies power splitting (PS) receiver structure in information decoding (ID) and non-linear energy harvesting (EH). In the uplink channel, information transmission power is originated from the harvested energy. An optimization problem is constructed to maximize weighted sum ID achievable rates in the downlink and uplink channels via bidirectional link power allocation as well as subcarriers and subsymbols scheduling. To solve this non-convex optimization problem, Lagrange duality method, sub-gradient-based method and greedy algorithm are adopted respectively. Simulation results show that the proposed strategy is superior to the fixed subcarrier scheme regardless of the weighting coefficients. It is superior to the heuristic algorithm in larger weighting coefficients scenario.

Linear network coding in convergecast of wireless sensor networks: friend or foe?

  • Tang, Zhenzhou;Wang, Hongyu;Hu, Qian;Ruan, Xiukai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권9호
    • /
    • pp.3056-3074
    • /
    • 2014
  • Convergecast is probably the most common communication style in wireless sensor networks (WSNs). And linear network coding (LNC) is a promising concept to improve throughput or reliability of convergecast. Most of the existing works have mainly focused on exploiting these benefits without considering its potential adverse effect. In this paper, we argue that LNC may not always benefit convergecast. This viewpoint is discussed within four basic scenarios: LNC-aided and none-LNC convergecast schemes with and without automatic repeat request (ARQ) mechanisms. The most concerned performance metrics, including packet collection rate, energy consumption, energy consumption balance and end-to-end delay, are investigated. Theoretical analyses and simulation results show that the way LNC operates, i.e., conscious overhearing and the prerequisite of successfully decoding, could naturally diminish its advantages in convergecast. And LNC-aided convergecast schemes may even be inferior to none-LNC ones when the wireless link delivery ratio is high enough. The conclusion drawn in this paper casts a new light on how to effectively apply LNC to practical WSNs.

선택적 중계 기법을 적용한 다중 안테나 기반 협력 통신 시스템의 선형 전처리 기술 (Linear Precoding Technique for Cooperative MIMO Communication Systems Using Selection-Type Relaying)

  • 유병욱;이충용
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.24-29
    • /
    • 2010
  • 선택적 중계 기법은 수신 복잡도가 낮으면서도 선택 다이버시티로 인하여 성능 향상을 도모할 수 있는 협력 통신 시스템의 전송 기법 중 하나이다. 본 논문에서는 이 시스템의 오차 확률을 최소화 할 수 있는 선형 전처리 기술을 다룬다. 전 채널 상태 정보가 모든 단말에서 이용 가능하다는 가정 하에, 수신 신호의 평균 제곱 오차를 최소화하기 위한 송신 및 중계 전처리 필터를 제안한다. 중계 전송을 위한 최적의 송신 및 중계 전처리 필터는 수식적으로 표현하기 어렵고 반복 연산을 요구하므로 이를 단순화한 기법을 적용한다. 게다가, 고정된 신호 대 잡음비의 임계치를 사용하는 기존의 선택적 중계 기법과 달리 직접 경로와 중계 경로에서의 신호 검출 후 최소 신호 대 잡음비를 비교하여 더 큰 값을 갖는 경로를 전송 경로로 선택하는 기법을 소개한다. 모의실험을 통하여 제안한 선택 중계 기법이 기존의 중계 기법 및 선택적 중계 기법보다 우수한 성능을 보임을 확인할 수 있다.

랜덤 선형 네트워크 코딩의 실용적 설계 및 성능 분석 (Practical Implementation and Performance Evaluation of Random Linear Network Coding)

  • 이규진;신연철;구종회;최성현
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1786-1792
    • /
    • 2015
  • 랜덤 선형 네트워크 코딩(Random Linear Network Coding, RLNC)은 멀티캐스트의 신뢰성을 높이는 방법으로 널리 사용되고 있다. RLNC 구현에 있어서 효율적인 연산을 위해 Galois Field (GF)를 사용한다. 상용 컴퓨터에서의 연산을 고려하였을 때 GF($2^m$)의 크기 m이 32보다 작을 경우, 곱셈과 나눗셈에 대해 사전에 계산된 table을 사용하면 모든 사칙 연산이 m에 관계없이 상수 복잡도를 가진다. 이로부터 RLNC의 연산 복잡도는 m에 반비례하는 것을 보인다. 추가적으로, m이 커짐에 따라 발생하는 헤더 길이 증가, 메모리 사용량 증가 등의 추가적인 오버헤드를 고려하여 실용적인 GF의 크기를 선택한다. 이를 바탕으로 상용 컴퓨터에 RLNC를 구현하고 곱셈/나눗셈 연산 시에 사용되는 table의 종류와 한 번에 인코딩 되는 원본 패킷의 개수에 따른 성능을 실측한다.