• 제목/요약/키워드: Block Map Scheme

검색결과 30건 처리시간 0.028초

A Memory-Efficient Block-wise MAP Decoder Architecture

  • Kim, Sik;Hwang, Sun-Young;Kang, Moon-Jun
    • ETRI Journal
    • /
    • 제26권6호
    • /
    • pp.615-621
    • /
    • 2004
  • Next generation mobile communication system, such as IMT-2000, adopts Turbo codes due to their powerful error correction capability. This paper presents a block-wise maximum a posteriori (MAP) Turbo decoding structure with a low memory requirement. During this research, it has been observed that the training size and block size determine the amount of required memory and bit-error rate (BER) performance of the block-wise MAP decoder, and that comparable BER performance can be obtained with much shorter blocks when the training size is sufficient. Based on this observation, a new decoding structure is proposed and presented in this paper. The proposed block-wise decoder employs a decoding scheme for reducing the memory requirement by setting the training size to be N times the block size. The memory requirement for storing the branch and state metrics can be reduced 30% to 45%, and synthesis results show that the overall memory area can be reduced by 5.27% to 7.29%, when compared to previous MAP decoders. The decoder throughput can be maintained in the proposed scheme without degrading the BER performance.

  • PDF

블록을 이용한 대규모 사용자 지원 분산 서버 시스템 설계 (Design of A Distributed Server System for Supporting Enormous Users Using Blocks)

  • 김순곤
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권4호
    • /
    • pp.559-565
    • /
    • 2011
  • 본 논문에서는 MMORPG와 같은 게임에서 대규모의 사용자 처리를 유연하게 할 수 있는 블록 기법을 이용한 분산 형 게임서버구조를 제안하였다. 제안된 분산 형 구조에서의 게임서버들은 각 맵(map)을 담당하는 존(zone)이라는 형태로 그룹화 되며 각 존 내의 서버들은 각 존에 할당된 게임 맵을 여러 개 일정크기의 블록으로 나누어 각 블록들을 게임 서버의 성능에 따라 적절하게 분배하여 처리한다. 제안된 블록 기법을 도입한 분산 형 게임 서버 구조는 게임서버와 통신서버에서의 블록처리 방식을 통해 게임배경의 추가/삭제를 용이하게 할 수 있어 대규모의 사용자를 수용할 수 있음은 물론 추후 사용자가 직접 만드는 배경도 기존 게임 배경에 연동될 수 있도록 하였다. 일정한 블록으로 나눈 게임배경을 서버의 성능이나 처리하는 캐릭터의 수에 따른 부하를 동적으로 배분하여 시스템의 효율성을 증가시키고 안정성을 높였다.

저전력 및 면적 효율적인 터보 복호기를 위한 정규화 유닛 설계 (Design of the Normalization Unit for a Low-Power and Area-Efficient Turbo Decoders)

  • 문제우;김식;황선영
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1052-1061
    • /
    • 2003
  • 본 논문은 블록 MAP 터보 복호기의 상태 메트릭 계산 유닛을 위한 정규화 방식을 제안한다. 제안된 방식은 정규화를 위해 격자단(trellis stage)에서 하나의 상태 메트릭 값을 모든 상태 메트릭에 빼주고 쉬프트 시키는 구조를 갖게 되어, 상태 메트릭 계산이 많은 블록 MAP 복호기의 격자단에서 하나의 상태 메트릭을 줄여 파워 소모와 메모리 요구량을 줄일 수 있다. 시뮬레이션 결과 제안된 정규화 구조를 적용한 터보 복호기는 기존의 블록 MAP 터보 복호기에 비해 동적 파워 소모는 17.9%까지 감소하고 면적은 6.6%까지 감소함을 확인하였다.

PLCM을 이용한 카오스 블록 암호화 기법 (Chaotic Block Encryption Scheme using a PLCM)

  • 이민구;이성우;신재호
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2005년도 하계학술대회
    • /
    • pp.406-414
    • /
    • 2005
  • 본 논문에서는 동력학적 특성이 좋은 PLCM(Piecewise Linear Chaotic Map)을 이용한 128비트의 키와 128비트 평문 블록의 카오스 블록 암호화 기법을 제한한다. 본 논문에서 제안한 기법은 128비트의 키를 PLCM을 이용해서 4개의 32비트 서브키로 이루어진 세션 키 생성하는 키 생성과정과 128비트 평문을 4개로 나눈 32비트 서브 블록들과 4개의 서브키와의 XOR(Exclusive-OR)된 값을 PLCM의 초기 값과 반복회수로 사용해서 암호문을 생성하는 암/복호화 과정으로 이루어져 있다. 본 논문에서는 제안한 기법이 실험 결과와 안전성 분석을 통해 여러 가지 통계적 공격에 매우 강하고 Avalanche Effect와 Randomness 특성이 매우 좋음을 보여준다.

  • 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

적응적 배타적 논리합을 이용한 깊이정보 맵 코딩 방법 (A Depth-map Coding Method using the Adaptive XOR Operation)

  • 김경용;박광훈
    • 방송공학회논문지
    • /
    • 제16권2호
    • /
    • pp.274-292
    • /
    • 2011
  • 본 논문에서는 실제 영상과는 다른 특성을 지니는 깊이정보 맵의 효율적인 부호화 방법을 제안한다. 깊이정보 맵은 객체 내부 혹은 배경 부분에서 상당히 완만한 특성을 지니지만, 객체 경계 부분에서는 아주 날카로운 에지 성분이 존재한다는 특징이 있다. 그리고 깊이정보 맵을 비트평면 단위로 분리하였을 때, 비트평면 간 완전일치/반전일치되는 특성이 객체 경계 부분에서 자주 발생한다는 특징이 있다. 그래서 본 논문에서는 객체 경계 부분에서 비트평면의 이진 영상간 일치여부를 적절하게 이용하기 위하여 깊이정보 맵을 비트평면 단위로 분리하여 비트평면 간 적응적 XOR 연산을 이용한 블록 기반 비트평면 부호화 방법을 제안한다. 또한 비트평면 단위 영상 부호화 방법과 DCT 기반 동영상 압축 방법(H.264/AVC)의 장점을 적절하게 이용하기 위하여 블록 단위 비트평면 부호화 방법과 기존의 블록 단위 동영상 부호화 방법을 적응적으로 선택하여 부호화하였다. 실험 결과 제안하는 방법이 H.264/AVC보다 BD-PSNR이 0.9 dB ~ 1.5 dB 향상되었고 BD-rate가 11.8 % ~ 20.8 % 감소되었다. 또한 제안하는 방법이 블록 기반 적응적 깊이정보 맵 부호화 방법보다 BD-PSNR이 0.5 dB ~ 0.8 dB 향상되었고 BD-rate가 7.7 % ~ 12.2 % 감소되어 제안하는 방법의 우수함을 확인할 수 있었다. 또한 복원된 깊이정보 맵을 이용하여 생성된 가상 영상 간의 비교에서 제안하는 방법이 DCT 기반 동영상 압축 방법보다 주관적 화질이 향상된 것을 확인할 수 있었으며, 블록 기반 적응적 깊이정보 맵 부호화 방법과 비교하여 주관적 화질이 비슷하다는 것을 확인 할 수 있었다.

PLCM을 이용한 카오스 블록 암호화 (Chaotic Block Encryption Using a PLCM)

  • 신재호;이성우
    • 전자공학회논문지CI
    • /
    • 제43권3호
    • /
    • pp.10-19
    • /
    • 2006
  • 본 논문에서는 동력학적 특성이 좋은 PLCM(Piecewise Linear Chaotic Map)을 이용한 128비트의 키와 128비트 평문 블록의 카오스 블록 암호화 기법을 제안한다. 본 논문에서 제안한 기법은 128비트의 키를 PLCM을 이용해서 4개의 32비트 서브키로 이루어진 세션 키 생성하는 키 생성과정과 128비트 평문을 4개로 나눈 32비트 서브 블록들과 4개의 서브키와의 XOR(exclusive-OR)된 값을 PLCM의 초기 값과 반복회수로 사용해서 암호문을 생성하는 암/복호화 과정으로 이루어져 있다. 본 논문에서는 제안한 기법이 실험 결과와 안전성 분석을 통해 여러 가지 통계적 공격에 매우 강하고 Avalanche Effect와 Randomness 특성이 매우 좋음을 보여준다.

Joint Processing of Zero-Forcing Detection and MAP Decoding for a MIMO-OFDM System

  • Sohn, In-Soo;Ahn, Jae-Young
    • ETRI Journal
    • /
    • 제26권5호
    • /
    • pp.384-390
    • /
    • 2004
  • We propose a new bandwidth-efficient technique that achieves high data rates over a wideband wireless channel. This new scheme is targeted for a multiple-input multiple- output orthogonal frequency-division multiplexing (MIMO-OFDM) system that achieves transmit diversity through a space frequency block code and capacity enhancement through the iterative joint processing of zero-forcing detection and maximum a posteriori (MAP) decoding. Furthermore, the proposed scheme is compared to the coded Bell Labs Layered Space-Time OFDM (BLAST-OFDM) scheme.

  • PDF

PLCM을 이용한 128비트 카오스 블록 암호화 기법 (128-Bit Chaotic Block Encryption Scheme Using a PLCM)

  • 이성우;이민구;박정렬;신재호
    • 정보통신설비학회논문지
    • /
    • 제4권2호
    • /
    • pp.19-27
    • /
    • 2005
  • In this paper, we propose 128-bit chaotic block encryption scheme using a PLCM (Piecewise Linear Chaotic Map) having a good dynamical property. The proposed scheme has a block size of 128- bit and a key size of 128-bit. The encrypted code is generated from the output of PLCM. We show the proposed scheme is very secure against statistical attacks and have very good avalanche effect and randomness properties.

  • PDF

적응적 블록기반 깊이정보 맵 부호화 방법 (Adaptive Block-based Depth-map Coding Method)

  • 김경용;박광훈;서덕영
    • 방송공학회논문지
    • /
    • 제14권5호
    • /
    • pp.601-615
    • /
    • 2009
  • 본 논문에서는 3D-Video에서 가상시점 영상을 생성하는데 필요한 깊이정보 맵의 효율적인 부호화 방법을 제안한다. 가상시점 영상은 실사 영상의 깊이정보 맵을 이용한 시점보간(View Interpolation) 방법으로 생성된다. 일반적으로 깊이정보 맵의 부호화에는 H.264 등의 자연영상에 대한 동영상 부호화 방법을 그대로 적용하고 있는데, 이러한 부호화 방법은 깊이정보 맵의 특성을 고려하지 않은 방법이다. 따라서 본 논문에서는 깊이정보 맵의 영상특성을 고려하여, 맵 정보를 그레이 코드로 변환한 후 비트평면 단위로 부호화하는 방법과, H.264 부호화 방법을 블록단위로 적응적으로 선택하여 부호화하는 방법을 제안하였다. 실험결과로서 제안하는 방법의 성능은 H.264 부호화 방법에 비하여, BD-PSNR이 평균 0.5dB 향상되고, BD-rate는 평균 7.43% 감소되어 부호화효율이 우수함을 확인할 수 있었다. 또한 복원된 깊이정보 맵을 이용하여 생성된 가상시점 영상 간의 비교에서 제안하는 방법이 H.264 부호화 방법에 비해 주관적 화질이 크게 향상된 것을 확인할 수 있었다.