• 한국통신학회논문지
• /
• 제38A권1호
• /
• pp.10-18
• /
• 2013

최근 고정된 연산량을 가지므로 하드웨어 구현이 용이한 고정연산량 (fixed-complexity) lattice reduction (fcLR) 기법이 제안되었다. 또한 한 개의 레이어에는 모든 성상점을 시도하여 높은 오류성능을 달성하는 QR-LRL (QR분해-least reliable layer) 신호검출기법이 제안되었다. 본 논문에서는 이 두 가지 기법을 결합하여 연산량은 고정되고 오류성능은 더욱 우수한 신호검출기법을 제안한다. QR-LRL에서와 같이 가장 신뢰도가 낮은 레이어 LRL을 제외한 후 LR을 수행하게 되면 LR의 연산복잡도가 크게 감소함을 보인다. 결과적으로 연산복잡도와 오류성능 관점에서 모두 제안된 방식이 기존 fcLR 기반 신호검출기법보다 우수한 성능을 달성한다. 모의실험을 통해 제안된 기법이 기존 기법에 비해 고정연산량 및 오류성능 관점에서 동시에 우수함을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.297-300
• /
• 2007

Due to its impressive compression performance, the H.264 video coder is highlighted in the video communications industry, such as DMB (Digital Multimedia Broadcasting), PMP (Portable Multimedia Player), etc. The main bottleneck to use the H.264 coder lays in the computational complexity, i.e. five times more complex than the market leading MPEG-4 Simple Profile codec. In this paper, we propose the hierarchical mode decision method for intraframe coding for the reduction of the computation complexity of the encoder. By determining the mode group early, the propose algorithm can skip the computationally demanding computation in the mode decision. The proposed algorithm is composed of three steps: $16{\times}16$ mode decision, $4{\times}4$ mode-group decisions, and final mode decision among the selected mode group. The simulation results show that the proposed algorithm achieves 20% to 50% reduction in the computational complexity compared with the conventional algorithm.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
• /
• pp.125-128
• /
• 2003

In this paper, we propose two methods for complexity reduction of intra prediction in H.264/AVC. One is skipping of intra prediction using inter prediction cost at current macroblock in current P picture, average of intra prediction cost in previous I picture, and average of inter prediction cost in previous P picture. The other is skipping of intra 16$\times$16 prediction using intra 4$\times$4 prediction cost and modes. As a result, complexity of intra prediction in P picture and that of intra 16$\times$16 prediction in intra prediction macroblock can be reduced by about 80~99％ and 50~93％, respectively.

• 한국통신학회논문지
• /
• 제35권6C호
• /
• pp.523-529
• /
• 2010

본 논문에서는 페이딩 채널의 시간 상관성을 이용한 Lattice Reduction(LR)기반 MIMO 수신기의 계산량을 효과적으로 감소시키는 새로운 기법을 제안한다. 시변 페이딩 채널 환경에서는 채널의 시간 상관 특성으로 인하여 LR을 통해 얻어진 P 행렬이 시간에 따라 크게 바뀌지 않는다. 이러한 특성을 이용하여 제안된 기법에서는 채널이 바뀔 때 마다 LR을 수행하는 것이 아니라 수신단에서 K개의 채널 프레임을 저장하여 K번째 채널, 즉 nK번째 (n=1,2,3..) 채널에서만 LR을 수행하여 P 행렬을 구한 후 (n-1)K번째 P 행렬과 비교한다. 두 개의 P 행렬이 동일한 경우 K-1개의 채널 프레임에서는 LR을 수행하지 않고 K번째 채널 프레임의 P 행렬을 그대로 사용하여 불필요한 계산량을 감소시켰다. 반대로 두 개의 P 행렬이 다른 경우 나머지 K-1개 채널 프레임의 P 행렬을 이전 채널 프레임에서 구한 P 행렬을 초기조건으로 하여 LR을 수행함으로써 계산량을 감소시킨다. 제안된 기법은 기존 LR 기법과 같은 성능을 유지하면서 계산량을 확연히 감소시킨다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제13권5호
• /
• pp.465-472
• /
• 2013

This paper presents a low-complexity triple-error-correcting parallel Bose-Chaudhuri-Hocquenghem (BCH) decoder architecture and its efficient design techniques. A novel modified step-by-step (m-SBS) decoding algorithm, which significantly reduces computational complexity, is proposed for the parallel BCH decoder. In addition, a determinant calculator and a error locator are proposed to reduce hardware complexity. Specifically, a sharing syndrome factor calculator and a self-error detection scheme are proposed. The multi-channel multi-parallel BCH decoder using the proposed m-SBS algorithm and design techniques have considerably less hardware complexity and latency than those using a conventional algorithms. For a 16-channel 4-parallel (1020, 990) BCH decoder over GF($2^{12}$), the proposed design can lead to a reduction in complexity of at least 23 % compared to conventional architecttures.

• ETRI Journal
• /
• 제26권2호
• /
• pp.122-135
• /
• 2004

Although frame-based MPEG-4 video services have been successfully deployed since 2000, MPEG-4 video coding is now facing great competition in becoming a dominant player in the market. Object-based coding is one of the key functionalities of MPEG-4 video coding. Real-time object-based video encoding is also important for multimedia broadcasting for the near future. Object-based video services using MPEG-4 have not yet made a successful debut due to several reasons. One of the critical problems is the coding complexity of object-based video coding over frame-based video coding. Since a video object is described with an arbitrary shape, the bitstream contains not only motion and texture data but also shape data. This has introduced additional complexity to the decoder side as well as to the encoder side. In this paper, we have analyzed the current MPEG-4 video encoding tools and proposed efficient coding technologies that reduce the complexity of the encoder. Using the proposed coding schemes, we have obtained a 56 percent reduction in shape-coding complexity over the MPEG-4 video reference software (Microsoft version, 2000 edition).

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.61-66
• /
• 2013

본 논문에서는 채널부호화 다중 안테나 시스템에서 공간다중화 전송된 신호들을 효과적으로 복조하기 위한 저연산 연판정 복조 다중 안테나 반복검출 기법을 제시한다. 반복 검출기법의 경우 우수한 성능에도 불구하고 연산량의 복잡성으로 수신단에 높은 복잡도를 요청하게 된다. 이러한 복잡도 감소를 위해 차원감소 소프트 검출 기법 (DRSD)과 모든 순서 순차적 간섭 제거(AOSIC) 기법을 사용한다. 이 기법의 경우 기존 기법들에 비해 반복검출 기법의 연산량의 복잡성을 줄일 수 있으며 향상된 성능을 얻을 수 있다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.95-102
• /
• 2006

본 논문에서는 K-best 기법에서 심볼 검출 시 소요되는 불필요한 연산을 줄이고자 부분 유클리디언 거리(partial Euclidean distance)의 통계적 값으로서 수정된 Fano-like metric 바이어스를 할당하여 기존의 K-best 기법에 적용함으로써 평균 연산량을 감소시킨 KB-Fano 기법을 제안하였다. 또한 KB-Fano 기법에 K-reduction 기법을 연동한 KR-Fano 기법을 제안하여 모의 실험을 통해 K-reduction의 효과로 인한 비트 오차 확률 측면에서 높은 SNR 영역에서의 성능 개선과 함께 추가적인 평균 연산량 감소가 나타나는 것을 확인하였다.

• 한국음향학회지
• /
• 제21권5호
• /
• pp.438-445
• /
• 2002

본 논문에서는 격자 트랜스버설 결합 (LTJ) 적응필터를 시변 변환영역 적응필터 관점에서 해석함으로써 필터계수보상의 필요성을 보다 쉽고 일반적으로 해석하였다. 또한, 음성 신호가 단구간에서 정적이라는 특성을 이용하여 필터계수 보상을 위한 계산량을 감소시킬 수 있는 방법을 제안하였으며, 모의 음성신호와 실제 음성신호를 사용한 실험을 통하여 효용성을 입증하였다. 제안된 적응필터는 필터계수 보상을 위한 계산량이 95% 감소되었으며, 1000탭을 사용하는 음향반향제거기의 경우 전체 시스템의 계산량을 82% 감소시킬 수 있다.

• Journal of Communications and Networks
• /
• 제17권6호
• /
• pp.609-621
• /
• 2015

Recently, a variety of reduced complexity soft-in soft-output detection algorithms have been introduced for iterative detection and decoding (IDD) systems. However, it is still challenging to implement soft-in soft-output detectors for MIMO systems due to heavy burden in computational complexity. In this paper, we propose a soft detection algorithm for MIMO systems which performs close to the full dimensional joint detection, yet offers significant complexity reduction over the existing detectors. The proposed algorithm, referred to as soft-input soft-output successive group (SSG) detector, detects a subset of symbols (called a symbol group) successively using a deliberately designed preprocessing to suppress the inter-group interference. In fact, the proposed preprocessor mitigates the effect of the interfering symbol groups successively using a priori information of the undetected groups and a posteriori information of the detected groups. Simulation results on realistic MIMO systems demonstrate that the proposed SSG detector achieves considerable complexity reduction over the conventional approaches with negligible performance loss.