• 제목/요약/키워드: decoding scheme

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

서브밴드 분리에 근거한 새로운 근사 DCT 계산과 응용 (A New Approximate DCT Computation Based on Subband Decomposition and Its Application)

  • 정성환
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1329-1336
    • /
    • 1996
  • 많은 영상 데이타 압축 응용분야에서 DCT는 높은 압축 성능으로 인하여 널리 잘 알려져 있다. 그러나 낮은 비트율에서는 인간의 시각에 거슬리는 블록 효과(block artifacls)가 생기는 문제점을 가지고 있다. 또한 실제적인 응용에 있어서, DCT계수의 빠른 계산과 간단한 VLSI 구현도 중요한 과제이다. 따라서 블록 효과의 제거와 빠른 CT 계산은 실제적인 연구의 대상이 된다. 본 논문에서는 수정된 DCT 계산 방법을 연구 하였고, 이것은 빠른 계산과 함께 블록 효과를 효과적으로 제거할 수 있었다. 이러한 새로운 접근 방법을 낮은 비트 율에서 영상의 부호화 및 복호화에 적용하였다. 실제 영상을 대상으로 실험한 결과, 제안된 방법을 통해 표준적인 방법에 비하여 성능을 개선할 수 있었다.

  • PDF

A GIS Vector Data Compression Method Considering Dynamic Updates

  • Chun Woo-Je;Joo Yong-Jin;Moon Kyung-Ky;Lee Yong-Ik;Park Soo-Hong
    • Spatial Information Research
    • /
    • 제13권4호
    • /
    • pp.355-364
    • /
    • 2005
  • 모바일 기기의 제한적 환경에서 공간데이터의 활용을 극대화하기 위해 벡터데이터의 압축에 대한 연구가 최근 이뤄지고 있다. 이 중 군집화 방법을 이용한 벡터데이터 압축은 기존 압축방법과 다른 새로운 형태로 주목을 받고 있다. 그러나 현재까지 연구는 데이터의 동적인 갱신이 고려되지 않았다. 본 연구는 기존의 군집화 방법을 이용한 벡터데이터 압축방법의 문제점을 파악하고, 데이터의 동적인 갱신이 고려된 압축 방법을 제시하였다. 실험을 통한 결과는 갱신이 발생하였을 경우 제안된 방법이 더 좋은 결과를 나타냄을 확인할 수 있었다.

  • PDF

고효율 엔트로피 부호화를 위한 ICMEP 알고리즘 설계 (Design of the ICMEP Algorithm for the Highly Efficient Entropy Encoding)

  • 이선근;임순자;김환용
    • 대한전자공학회논문지SD
    • /
    • 제41권4호
    • /
    • pp.75-82
    • /
    • 2004
  • 압축 과정 중에 빠른 처리율을 보여주는 렘펠-짚 알고리즘의 결합에 의하여 채널 전송율은 증가한다. 영상정보의 압축 과정동안 처리율을 향상시키기 위하여 ICMEP 알고리즘을 제안하였으며 HDTV에 적용시켜 엔트로피 부호화기를 설계하였으며 이를 검증하였다. ICMEP 엔트로피 암호기는 top-down 방식을 이용하여 설계하였으며 VHDL을 이용하여 회로 합성 및 모의실험을 수행하였다. 모의실험 결과, 구현된 ICHEP 엔트로피 부호화기는 메모리 포화방지 및 압축률 증가로 인하여 전체적인 시스템 효율이 향상됨을 확인하였다.

A Multi-Objective Differential Evolution for Just-In-Time Door Assignment and Truck Scheduling in Multi-door Cross Docking Problems

  • Wisittipanich, Warisa;Hengmeechai, Piya
    • Industrial Engineering and Management Systems
    • /
    • 제14권3호
    • /
    • pp.299-311
    • /
    • 2015
  • Nowadays, the distribution centres aim to reduce costs by reducing inventory and timely shipment. Cross docking is a logistics strategy in which products delivered to a distribution centre by inbound trucks are directly unloaded and transferred to outbound trucks with minimum warehouse storage. Moreover, on-time delivery in a distribution network becomes very crucial especially when several distribution centres and customers are involved. Therefore, an efficient truck scheduling is needed to synchronize the delivery throughout the network in order to satisfy all stake-holders. This paper presents a mathematical model of a mixed integer programming for door assignment and truck scheduling in a multiple inbound and outbound doors cross docking problem according to Just-In-Time concept. The objective is to find the schedule of transhipment operations to simultaneously minimize the total earliness and total tardiness of trucks. Then, a multi-objective differential evolution (MODE) is proposed with an encoding scheme and four decoding strategies, called ITSH, ITDD, OTSH and OTDD, to find a Pareto frontier for the multi-door cross docking problems. The performances of MODE are evaluated using 15 generated instances. The numerical experiments demonstrate that the proposed algorithm is capable of finding a set of diverse and high quality non-dominated solutions.

전송효율 향상을 위한 위성 및 수중 통신의 효율적인 융합 모델 연구 (A study on efficient integration model of satellite and underwater communication for improving throughput efficiency)

  • 백창욱;정지원
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권6호
    • /
    • pp.535-541
    • /
    • 2016
  • 본 논문은 인접 심볼 간의 간섭이 발생하지 않는 최대 데이터 전송률인 Nyquist 속도 보다 빠르게 데이터를 전송하여 전송량을 증가시키는 FTN(Faster Than Nyquist) 기법을 위성 및 수중 통신의 융합 시스템에 적용하여 효율적인 송수신 모델을 제안한다. FTN 신호 전송 시 발생하는 ISI(Inter-Symbol Interference)를 최소화하기 위해 위성통신에서는 BCJR 기법을 이용한 비터비 등화기와 LDPC 복호기간의 반복으로 이루어진 터보 등화 기법을 이용하여 복호하며, 수중통신에서는 DFE 등화기와 LDPC 복호기와 연접한 터보등화 기법을 적용하여 각 노드에서의 성능 향상을 확인할 수 있었다.

파라미터화된 복소수 승산기 IP 코어 (Parameterized IP Core of Complex-Number Multiplier)

  • 양대성;이승기;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.307-310
    • /
    • 2001
  • 디지털 통신 시스템의 기저대역 신호처리 회로의 핵심 연산블록으로 사용될 수 있는 파라미터화 된 복소수 승산기 IP (Intellectual Property)를 설계하였다. 사용자의 필요에 따라 승수와 피승수의 비트 수를 8-b∼24-b 범위에서 2-b 단위로 선택할 수 있도록 파라미터화 하였으며, GUI 환경의 코어 생성기 (PCMUL_GEN)에 의해 지정된 비트 치기의 복소수 승산기의 VHDL 코드를 생성한다. 설계된 복소수 승산기 IP 코어는 redundant binary (RB) 수치계와 본 논문에서 제안하는 새로운 방식의 radix-4 Booth 인코딩/디코딩 회로를 적용함으로써, 내력 구조 및 배선이 단순화되어 고집적/고속/저전력의 장점을 갖는다. 설계된 IP는 Xilinx FPGA 보드로 구현하여 기능을 검증하였다.

  • PDF

성층권 통신시스템(HAPS)을 위한 오류정정부호의 성능분석 (Performance Analysis of Error Correcting Codes for HAPS (High Altitude Platform Station))

  • 백동철;구본준;안도섭;박광량
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1966-1973
    • /
    • 1999
  • 본 논문에서는 차세대 통신 인프라로 부상하고 있는 성층권 통신시스템에 대하여 간략하게 소개하며 이를 통해 고품질의 서비스를 제공하기 위한 방법으로 다양한 형태의 오류정정부호를 제안한다. 성층권 통신시스템은 고주파수 특성에 의한 강우 감쇠, 대기 산란 등으로 인해 신호전력의 저하가 심하므로 부호화 이득이 높은 연접부호의 사용이 바람직하며 이러한 연접부호를 설계하기 위해 본 논문에서는 성층권 통신시스템 국외 개발업체가 제안한 연접부호와 최근의 부호이론 분야에서 각광받고 있는 반복복호법을 사용한 다양한 형태의 연접부호들의 성능을 비교 분석한다.

  • PDF

Individual Channel Estimation Based on Blind Interference Cancellation for Two-Way MIMO Relay Networks

  • He, Xianwen;Dou, Gaoqi;Gao, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권8호
    • /
    • pp.3589-3605
    • /
    • 2018
  • In this paper, we investigate an individual channel estimation problem for multiple-input multiple-output (MIMO) two-way amplify-and-forward (AF) relay networks. To avoid self-interference during the estimation of the individual MIMO channels, a novel blind interference cancellation (BIC) approach is proposed based on an orthogonal preceding framework, where a pair of orthogonal precoding matrices is utilized at the source nodes. By designing an optimal decoding scheme, we propose to decompose the bidirectional transmission into a pair of unidirectional transmissions. Unlike most existing approaches, we make the practical assumption that the nonreciprocal MIMO channel and the mutual interference of multiple antennas are both taken into consideration. Under the precoding framework, we employ an orthogonal superimposed training strategy to obtain the individual MIMO channels. However, the AF strategy causes the noise at the terminal to be the sum of the local noise and the relay-propagated noise. To remove the relay-propagated noise during the estimation of the second-hop channel, a partial noise-nulling method is designed. We also derive a closed-form expression for the total mean square error (MSE) of the MIMO channel from which we compute the optimal power allocation. The simulation results demonstrate that the analytical and simulated curves match fully.

Near-Optimum Blind Decision Feedback Equalization for ATSC Digital Television Receivers

  • Kim, Hyoung-Nam;Park, Sung-Ik;Kim, Seung-Won;Kim, Jae-Moung
    • ETRI Journal
    • /
    • 제26권2호
    • /
    • pp.101-111
    • /
    • 2004
  • This paper presents a near-optimum blind decision feedback equalizer (DFE) for the receivers of Advanced Television Systems Committee (ATSC) digital television. By adopting a modified trellis decoder (MTD) with a trace- back depth of 1 for the decision device in the DFE, we obtain a hardware-efficient, blind DFE approaching the performance of an optimum DFE which has no error propagation. In the MTD, the absolute distance is used rather than the squared Euclidean distance for the computation of the branch metrics. This results in a reduction of the computational complexity over the original trellis decoding scheme. Compared to the conventional slicer, the MTD shows an outstanding performance improvement in decision error probability and is comparable to the original trellis decoder using the Euclidean distance. Reducing error propagation by use of the MTD in the DFE leads to the improvement of convergence performance in terms of convergence speed and residual error. Simulation results show that the proposed blind DFE performs much better than the blind DFE with the slicer, and the difference is prominent at the trellis decoder following the blind DFE.

  • PDF

Design on MPEC2 AAC Decoder

  • NOH, Jin Soo;Kang, Dongshik;RHEE, Kang Hyeon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1567-1570
    • /
    • 2002
  • This paper deals with FPGA(Field Programmable Gate Array) implementation of the AAC(Advanced Audio Coding) decoder. On modern computer culture, according to the high quality data is required in multimedia systems area such as CD, DAT(Digital Audio Tape) and modem. So, the technology of data compression far data transmission is necessity now. MPEG(Moving Picture Experts Group) would be a standard of those technology. MPEG-2 AAC is the availableness and ITU-R advanced coding scheme far high quality audio coding. This MPEG-2 AAC audio standard allows ITU-R 'indistinguishable' quality according to at data rates of 320 Kbit/sec for five full-bandwidth channel audio signals. The compression ratio is around a factor of 1.4 better compared to MPEG Layer-III, it gets the same quality at 70% of the titrate. In this paper, for a real time processing MPEG2 AAC decoding, it is implemented on FPGA chip. The architecture designed is composed of general DSP(Digital Signal Processor). And the Processor designed is coded using VHDL language. The verification is operated with the simulator of C language programmed and ECAD tool.

  • PDF