• 제목/요약/키워드: MAP Decoder

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

멀티링 설계규칙검사를 위한 효과적인 하드웨어 가속기 (MultiRing An Efficient Hardware Accelerator for Design Rule Checking)

  • 노길수;경종민
    • 대한전자공학회논문지
    • /
    • 제24권6호
    • /
    • pp.1040-1048
    • /
    • 1987
  • We propose a hardware architecture called Multiring which is applicable for various geometrical operations on rectilinear objects such as design rule checking in VLSI layout and many image processing operations including noise suppression and coutour extraction. It has both a fast execution speed and extremely high flexibility. The whole architecture is mainly divided into four parts` I/O between host and Multiring, ring memory, linear processor array and instruction decoder. Data transmission between host and Multiring is bit serial thereby reducing the bandwidth requirement for teh channel and the number of external pins, while each row data in the bit map stored in ring memory is processed in the corresponding processor in full parallelism. Each processor is simultaneously configured by the instruction decoder/controller to perform one of the 16 basic instructions such as Boolean (AND, OR, NOT, and Copy), geometrical(Expand and Shrink), and I/O operations each ring cycle, which gives Multiring maximal flexibility in terms of design rule change or the instruction set enhancement. Correct functional behavior of Multiring was confirmed by successfully running a software simulator having one-to-one structural correspondence to the Multiring hardware.

  • PDF

시공간 turbo 부호의 성능 분석과 효율적인 복호 알고리즘 (Performance Analysis and Efficient Decoding Algorithm for Space-Time Turbo codes)

  • 신나나;이창우
    • 한국통신학회논문지
    • /
    • 제30권4C호
    • /
    • pp.191-199
    • /
    • 2005
  • 최근 무선 이동통신에서 상대적으로 늘어난 다중 접속자들에 대해 대역폭을 효율적으로 사용하면서도 보다 빠른 데이터 전송률을 지원하기 위해 제안된 시공간 turbo 부호에 대한 연구가 많이 이루어지고 있다. 본 논문에서는 시공간 turbo 부호의 복호 시 요구되는 계산량을 줄이기 위해 사전 정보를 근사화하여 이 정보를 고정 소수점 연산 시 간단하게 구현할 수 있는 복호 알고리즘을 제안하였다. 또한 시공간 turbo 부호의 복호 알고리즘을 고정 소수점 연산을 이용하여 구현하였을 때 성능을 해석하였고 Log-MAP 알고리즘의 성능에 근사하는 효율적인 고정 소수점 구현 방법을 제안하였다. 이 방법을 Log-MAP 알고리즘에 적용하여 성능을 분석하였고 기존의 Log-MAP의 결과에 거의 근접한 성능을 보임을 확인하였다.

MLLR 화자적응 기법을 이용한 새로운 화자확인 디코딩 알고리듬 (A Noble Decoding Algorithm Using MLLR Adaptation for Speaker Verification)

  • 김강열;김지운;정재호
    • 한국음향학회지
    • /
    • 제21권2호
    • /
    • pp.190-198
    • /
    • 2002
  • 화자확인에서 사용되는 디코딩 방법에는 음성인식에서 주로 사용되는 비터비 알고리듬을 사용하여 왔다. 그러나 화자확인에서는 화자의 특성을 최대한 발휘하여 같은 음소라도 화자마다 다르게 인식해야 하는 어려움이 있다. 본 논문에서는 기존 화자확인 디코딩에서 사용하는 비터비 알고리듬을 대신하는 새로운 알고리듬을 제안하였다. 제안된 알고리듬은 음성인식에서 사용되고 있는화자 적응 알고리듬을 화자의 특성에 따라 모델 파라미터로 변환하는 것을 응용한 방법이다. 본 논문에서는 여러 적응 알고리듬중 MLLR(Maximum Likelihood Linear Regression)과 MAP (Maximum A-Posterior) 적응 알고리듬을 사용하였고 제안된 알고리듬이 기존의 비터비 알고리듬을 사용하였을 때보다 평균 30%의 EER (Equal Error Rate) 향상을 이루었다.

터보코드의 복호화 기법 (A New Decoding Method of Turbo Code)

  • 박성준
    • 한국시뮬레이션학회논문지
    • /
    • 제14권4호
    • /
    • pp.87-93
    • /
    • 2005
  • In this paper we propose a new iterative decoding method of turbo code which computes the log-likelihood ratios at each MAP (maximum a posteriori) decoder in parallel in each iteration step and combines them with proper weights to produce better decisions. Our results indicate that the proposed decoding method is particularly useful for systems with limited number of iterations and low code rates.

  • PDF

An Efficient Sliding Window Algorithm Using Adaptive-Length Guard Window for Turbo Decoders

  • Lim, Hyun-Tack;Kim, Yong-Sang;Cheun, Kyung-Whoon
    • Journal of Communications and Networks
    • /
    • 제14권2호
    • /
    • pp.195-198
    • /
    • 2012
  • An efficient sliding window algorithm employing an adaptive-length guard window for turbo decoders is proposed. The proposed algorithm results in significant complexity reductions, especially for small sliding window lengths where the additional computational complexity required for the guard window is critical.

인코더-디코더 구조의 CNN을 이용한 위성 영상에서의 변화탐지 (Change Detection in Satellite Images Using Encoder-Decoder CNN)

  • 박원희;진동권;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.15-17
    • /
    • 2020
  • 본 논문에서는 Convolutional Neural Network(CNN)를 이용한 위성 영상 변화탐지 알고리즘을 제안한다. 우선 EfficientNet 기반의 대칭 인코더-디코더 구조의 변화탐지 네트워크를 구성한다. 그리고 디코더 단에 ASPP 모듈을 추가하여 넓은 수용영역을 갖는 특징 정보를 통해 변화지도(change map)를 복원한다. 실험 결과를 통해 검출 성능 및 연산 효율성이 기존 기법보다 우수함을 보인다.

  • PDF

스케일러블 동적 메쉬 압축을 위한 SHVC 기반 텍스처 맵 부호화 방법 (SHVC-based Texture Map Coding for Scalable Dynamic Mesh Compression)

  • 권나성;변주형;최한솔;심동규
    • 방송공학회논문지
    • /
    • 제28권3호
    • /
    • pp.314-328
    • /
    • 2023
  • 본 논문에서는 동적 메쉬 부/복호화 시 스케일러빌리티 기능을 지원하기 위해 SHVC의 계층적 부호화 방식을 기반으로 텍스처 맵을 압축하는 방법을 제안한다. 제안하는 방법은 고해상도 텍스처 맵을 다운샘플링하여 다해상도의 텍스처 맵을 생성하고 이를 SHVC로 부호화함으로써 효과적으로 다해상도 텍스처 맵들의 중복성을 제거한다. 동적 메쉬 복호화기에서는 수신기 성능, 네트워크 환경 등에 따라 적합한 해상도의 텍스처 맵을 복호화하여 메쉬 데이터의 스케일러빌리티를 지원할 수 있도록 한다. 제안하는 방법의 성능을 검증하기 위해 V-DMC (Video-based Dynamic Mesh Coding) 참조 소프트웨어인 TMMv1.0에 제안하는 방법을 적용하고 본 논문에서 제안하는 스케일러블 부/복호화기와 TMMv1.0 기반의 시뮬캐스트 방식의 성능을 비교하였다. 제안하는 방법은 시뮬캐스트 방법 대비 AI, LD 환경에서 Luma BD-rate (Luma PSNR)가 각각 평균 -7.7%, -5.7%의 향상된 결과를 얻어 제안하는 방법을 통해 효과적으로 동적 메쉬 데이터의 텍스처 맵 스케일러빌리티 지원이 가능함을 확인하였다.

3개의 직렬 MAP 복호기를 이용한 반복 터보 복호화에 관한 연구 (A Study on Iterative Turbo Decoding Using Three Cascade MAP Decoder)

  • 김동원;강철호
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
    • /
    • pp.343-346
    • /
    • 1999
  • 터보부호는 일반적으로 인터리버의 크기가 클수록 성능이 우수한 것으로 알려져 있는데 이동통신 시스템 등에서 음성 신호를 전송하는 경우 프레임의 크기 즉, 인터리버의 크기가 너무 작아서 성능의 저하가 생기게 되는 것은 당연한 원리이다. 본 논문에서는 터보부호의 복호시 3개의 직렬 MAP복호기를 제안하여 기존의 방식보다 메모리 수는 감소시키면서 음성의 기준인 S/N 2.0[dB]에서 BER $10^{-3}$의 성능을 제안한 알고리즘을 통해 살펴본다. 모의실험결과, 부호율 1/3 , 반복복호의 수 5, 생성부흐 다항식 G=(7, 5)일 때 IS-95[9]에서 사용되고 있는 프레임과 같은 크기의 인터리버인 프레임 24인 경우 $10^{-2}$, 프레임 192인 경우 $10^{-3}$ 정도 값을 얻었다.

  • PDF

다중 안테나 시스템을 위한 Hybrid Iterative 검출 기법 (Hybrid Iterative Detection Algorithm for MIMO Systems)

  • 김상헌;신명철;김경연;이충용
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.117-122
    • /
    • 2007
  • 본 논문에서는 maximum a posteriori probability (MAP) 검출기와 minimum-mean-square-error (MMSE) 필터와 같은 선형 검출기의 hybrid 형태를 갖는, 다중안테나 시스템을 위한 iterative 수신기를 고려한다. MAP검출기의 우수한 성능과 선형 검출기의 낮은 복잡도를 얻기 위해 두 검출기를 한 프레임 내에서 동시에 사용하는 수신기 구조를 제안한다. Outer 코더의 extrinsic 정보인 코드 비트에 대한 a priori probability를 이용하여 검출기를 결정할 수 있는 임계치를 계산하고, 복조 심볼 단위로 결정된 검출기를 적용하여 코드 비트의 검출단에서의 extrinsic 정보를 계산한다. 모의실험 결과를 통해서, 제안된 수신기가 MMSE 수신기보다 우수한 성능을 가지며, MAP 수신기보다 낮은 복잡도를 가짐을 확인하였다.

빔포밍이 적용된 블라인드 터보 등화기 (Blind Turbo Equalization System with Beamforming)

  • 김용국;유흥균
    • 한국통신학회논문지
    • /
    • 제38A권10호
    • /
    • pp.850-857
    • /
    • 2013
  • 터보 등화기 시스템은 디코더와 등화기를 결합을 통해서 등화성능을 높일 수 있는 방법이다. 터보 등화기에는 주로 MAP 등화기가 사용되어 왔다. 하지만 MAP 등화기를 적용한 터보 등화기는 높은 계산 복잡도를 가지는 단점이 있다. 이러한 단점을 극복하고 데이터 전송 효율을 높이기 위해 선형 SISO-MMSE을 적용한 터보 등화기에 데이터 전송 효율을 높이기 위해 블라인드 알고리즘을 적용한 블라인드 터보 등화기가 제안되었다. 블라인드 터보등화기는 기존의 터보 등화기에 비해 등화 성능이 낮은 단점이 있다. 이를 보완하기 위해 우리는 MUSIC 알고리즘 기반의 빔포밍을 적용한 시스템을 제안한다. 시뮬레이션을 통해서 다양한 멀티패스 환경에서 제안된 시스템을 통한 등화 성능의 향상을 확인 할 수 있다.