• 제목/요약/키워드: Output Coding

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

Simplified 2-Dimensional Scaled Min-Sum Algorithm for LDPC Decoder

  • Cho, Keol;Lee, Wang-Heon;Chung, Ki-Seok
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권3호
    • /
    • pp.1262-1270
    • /
    • 2017
  • Among various decoding algorithms of low-density parity-check (LDPC) codes, the min-sum (MS) algorithm and its modified algorithms are widely adopted because of their computational simplicity compared to the sum-product (SP) algorithm with slight loss of decoding performance. In the MS algorithm, the magnitude of the output message from a check node (CN) processing unit is decided by either the smallest or the next smallest input message which are denoted as min1 and min2, respectively. It has been shown that multiplying a scaling factor to the output of CN message will improve the decoding performance. Further, Zhong et al. have shown that multiplying different scaling factors (called a 2-dimensional scaling) to min1 and min2 much increases the performance of the LDPC decoder. In this paper, the simplified 2-dimensional scaled (S2DS) MS algorithm is proposed. In the proposed algorithm, we figure out a pair of the most efficient scaling factors which multiplications can be replaced with combinations of addition and shift operations. Furthermore, one scaling operation is approximated by the difference between min1 and min2. The simulation results show that S2DS achieves the error correcting performance which is close to or outperforms the SP algorithm regardless of coding rates, and its computational complexity is the lowest comparing to modified versions of MS algorithms.

Outage Probability Analysis of Multiuser MISO Systems Exploiting Joint Spatial Diversity and Multiuser Diversity with Outdated Feedback

  • Diao, Chunjuan;Xu, Wei;Chen, Ming;Wu, Bingyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권9호
    • /
    • pp.1573-1595
    • /
    • 2011
  • In this paper, the outage performance of multiuser multiple-input single-output (MISO) systems exploiting joint spatial and multiuser diversities is investigated for Rayleigh fading channels with outdated feedback. First, we derive closed-form exact outage probabilities for the joint diversity schemes that combine user scheduling with different spatial diversity techniques, including: 1) transmit maximum-ratio combining (TMRC); 2) transmit antenna selection (TAS); and 3) orthogonal space-time block coding (OSTBC). Then the asymptotic outage probabilities are analyzed to gain more insights into the effect of feedback delay. It is observed that with outdated feedback, the asymptotic diversity order of the multiuser OSTBC (M-OSTBC) scheme is equal to the number of transmit antennas at the base station, while that of the multiuser TMRC (M-TMRC) and the multiuser TAS (M-TAS) schemes reduce to one. Further by comparing the asymptotic outage probabilities, it is found that the M-TMRC scheme outperforms the M-TAS scheme, and the M-OSTBC scheme can perform best in the outage regime of practical interest when the feedback delay is large. Theoretical analysis is verified by simulation results.

Transform Domain Wyner-Ziv 비디오 부호를 위한 효과적인 상관 채널 모델링 (Efficient Correlation Channel Modeling for Transform Domain Wyner-Ziv Video Coding)

  • 오지은;정천성;김동윤;박현욱;하정석
    • 대한전자공학회논문지SP
    • /
    • 제47권3호
    • /
    • pp.23-31
    • /
    • 2010
  • 모바일 영상 서비스와 센서 네트워크와 같은 저전력, 저복잡도의 비디오 부호기를 필요로 하는 분야의 수요가 증대됨에 따라 프레임간의 상관성을 이용하지 않고 압축함으로써 낮은 복잡도로도 높은 압축률을 얻을 수 있는 분산 비디오 코딩에 대한 연구가 활발하게 진행되고 있다. 분산 비디오 코딩에서 부호기는 오류정정 부호기를 이용하여 원래 영상보다 압축된 형태의 신드롬을 생성한다. 반면, 복호기에서는 원본 영상을 추정하고 부호기에서 만들어진 신드롬을 이용하여 추정한 원본 영상의 오류를 정정한다. 이 때, 추정된 원본 영상을 보조 정보라 하며, 보조 정보는 원본 영상이 가상의 상관 채널을 통해 얻어진 영상이라 해석할 수 있다. 분산 비디오 코딩의 성능 향상을 위해서는 오류 정정 복호기와 최적 복원과정의 성능향상이 필요하며, 두 과정 모두 가상의 상관 채널의 정확도에 영향을 받는다. 본 논문에서는 오류 정정 복호기와 복원과정에서 최적의 입력값을 예측하기 위하여, 상관 채널의 구성 파라미터의 정확한 추정을 위한 효과적인 알고리즘들을 제안한다. 일반적으로 상관 채널은 라플라시안 분포로 모델링 되는데, 이 분포와 실제 채널 측정값과의 자승오류를 최소화 하는 알고리즘인 최소자승법 및 복잡도를 낮춘 변형된 알고리즘을 제안하였다. 또한, 신뢰구간 설정으로 기존의 채널 파라미터 추정 알고리즘을 사용할 때 오류를 줄이는 방법을 제안하였다. 제안된 알고리즘으로 Mother 영상과 Foreman 영상에서 각각 최대 PSNR이득 1.8 dB와 1.1 dB를 얻었으며, 특히 상관도가 낮은 영역에서 더 효과적인 성능 개선을 보인다.

고효율 비디오 부호화를 위한 적응적 인-루프 필터 방법 (Adaptive In-loop Filter Method for High-efficiency Video Coding)

  • 정광수;남정학;임웅;조현호;심동규;최병두;조대성
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.1-13
    • /
    • 2011
  • 본 논문에서는 고효율의 비디오 부호화를 위한 적응적인 인-루프 필터 방법을 제안한다. 최근 비디오 부호화 표준화 단체에서는 영상의 부호화 후 복원된 영상과 원본 영상과의 평균 제곱 오차(mean square error) 관점에서 오차를 최소화하는 Wiener 필터기반의 post-filter hint SEI 메시지 방법과 블록 기반의 필터 제어 방법 (block-based adaptive filter control, BAFC)에 대한 연구가 있었다. Post-filter hint SEI 메시지 방법은 후처리 필터로서 프레임간의 예측 오차를 줄이지 못하는 문제점이 있으며, BAFC 방법은 기존 H.264/AVC의 디블록킹 필터와 독립적으로 동작하기 때문에 인코더 및 디코더 영역에서 높은 연산 복잡도를 차지하는 문제점이 있다. 본 논문에서는 기존 H.264/AVC의 디블록킹 필터와 문맥 기반으로 설계한 인-루프 필터를 적응적으로 사용함으로써 복잡도를 낮추고 부호화 효율을 높이는 인-루프 필터 방법(Low-complexity adaptive in-loop filter, LCALF)을 제안한다. 실험결과에서 제안하는 방법은 기존 방법보다 평균적으로 약 1% 정도의 비트 감소를 보이고, 동시에 디코더 영역에서 약 22% 정도의 낮은 연산 복잡도를 보인다.

An Efficient Scheme to Achieve Differential Unitary Space-Time Modulation on MIMO-OFDM Systems

  • Liu, Shou-Yin;Chong, Jong-Wha
    • ETRI Journal
    • /
    • 제26권6호
    • /
    • pp.565-574
    • /
    • 2004
  • Differential unitary space-time modulation (DUSTM) has emerged as a promising technique to obtain spatial diversity without intractable channel estimation. This paper presents a study of the application of DUSTM on multiple-input multiple-output orthogonal frequency division multiplexing (MIMO-OFDM) systems with frequency-selective fading channels. From the view of a correlation analysis between subcarriers of OFDM, we obtain the maximum achievable diversity of DUSTM on MIMO-OFDM systems. Moreover, an efficient implementation strategy based on subcarrier reconstruction is proposed, which transmits all the signals of one signal matrix in one OFDM transmission and performs differential processing between two adjacent OFDM blocks. The proposed method is capable of obtaining both spatial and multipath diversity while reducing the effect of time variation of channels to a minimum. The performance improvement is confirmed by simulation results.

  • PDF

Improved Design Criterion for Space-Frequency Trellis Codes over MIMO-OFDM Systems

  • Liu, Shou-Yin;Chong, Jong-Wha
    • ETRI Journal
    • /
    • 제26권6호
    • /
    • pp.622-634
    • /
    • 2004
  • In this paper, we discuss the design problem and the robustness of space-frequency trellis codes (SFTCs) for multiple input multiple output, orthogonal frequency division multiplexing (MIMO-OFDM) systems. We find that the channel constructed by the consecutive subcarriers of an OFDM block is a correlated fading channel with the regular correlation function of the number and time delay of the multipaths. By introducing the first-order auto-regressive model, we decompose the correlated fading channel into two independent components: a slow fading channel and a fast fading channel. Therefore, the design problem of SFTCs is converted into the joint design in both slow fading and fast fading channels. We present an improved design criterion for SFTCs. We also show that the SFTCs designed according to our criterion are robust against the multipath time delays. Simulation results are provided to confirm our theoretic analysis.

  • PDF

퍼지신경망을 이용한 비선형 데이터 모델링에 관한 연구 (A study on nonlinear data-based modeling using fuzzy neural networks)

  • 권오국;장욱;주영훈;최윤호;박진배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.120-123
    • /
    • 1997
  • This paper presents models of fuzzy inference systems that can be built from a set of input-output training data pairs through hybrid structure-parameter learning. Fuzzy inference systems has the difficulty of parameter learning. Here we develop a coding format to determine a fuzzy neural network(FNN) model by chromosome in a genetic algorithm(GA) and present systematic approach to identify the parameters and structure of FNN. The proposed FNN can automatically identify the fuzzy rules and tune the membership functions by modifying the connection weights of the networks using the GA and the back-propagation learning algorithm. In order to show effectiveness of it we simulate and compare with conventional methods.

  • PDF

적응 스트리밍을 위한 스케일러블 비디오 코딩 기법에 관한 연구 (Implementation of Scalable Video Coding method for adaptive streaming)

  • 박종순;김동환;장태규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.525-528
    • /
    • 2005
  • Adaptive streaming algorithm for the realtime video decoder that can be dynamically adaptable to the network channel status or terminal environment is described and performance analyzed. An LMS filter is used to predict the bitrate and predicted bitrate is used to optimize based prediction filter is used to adapt and optimize the quality of the decoded pictures. The quality of the output pictures are about 48dB.

  • PDF

MIMO-OFDMA 시스템에서 실시간 트래픽 적용을 위한 자원 할당 기법 (Resource Allocation Scheme for Real-Time Traffic in MIMO-OFDMA Systems)

  • 이장욱;양석철;신요안
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.301-306
    • /
    • 2005
  • In this paper, we propose P-SRA (Proposed Simplified Resource Allocation) algorithm for efficient resource allocation for real time traffic in MIMO-OFDMA (Multiple Input Multiple Output - Orthogonal Frequency Division Multiple Access) systems with V-BLAST (Vertical-Bell laboratories LAyered Space-Time coding) detector. The proposed P-SRA scheme employs efficient 3 step resource allocation algorithm with plain V-BLAST and no H-ARQ, however it achieves comparable performance of a MIMO-OFDMA system utilizing error compensated V-BLAST and H-ARQ IR scheme.

  • PDF

처리 프레임의 재구성을 통한 효율적인 MCTF 구조 (An Efficient MCTF Architecture using Processing Frame Re-configuration)

  • 서영호;최현준;김영현;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.335-338
    • /
    • 2005
  • In this paper, we proposed a new MCTF (Motion Compensated Temporal Filtering) technique and its hardware (H/W) architecture for SVC (Scalable Video Coding). Since the proposed MCTF Kernel has a extensible architecture, it executes temporal filtering using (5,3) and (3,1) lifting operation. Also it has the same output data rate as the input, and it can continuously produce filtered frames after some latency time. Since the proposed architecture has simpler architecture than previous ones, it is easily mapped into H/W and has optimized memory usage rate and low cost.

  • PDF