• 제목/요약/키워드: pre-decoding

검색결과 29건 처리시간 0.025초

오류 정정을 위한 Viterbi 디코더 설계 (A design of viterbi decoder for forward error correction)

  • 박화세;김은원
    • 정보학연구
    • /
    • 제3권1호
    • /
    • pp.29-36
    • /
    • 2000
  • Viterbi 디코더는 위성 과 이동 통신에서 많이 사용되고 있는 오류 정정 부호화 방법인 길쌈 부호기에 대한 디코더로서 사용되고 있으며 디코딩 알고리즘으로 최대 유사 디코딩 방법을 사용하고 있다. 본 논문에서는 길쌈부호화기에 대한 구속장 K=7 이며, 3-비트 연성 판정 및 역추적 길이 ${\Gamma}=96$ 인 Viterbi 디코더를 VHDL을 이용하여 설계하였다. 또한 survivor memory 내에 4비트 선행 역추적 알고리즘을 적용함으로써 설계된 디코더의 하드웨어 사이즈를 감소 시켰다.

  • PDF

영상통신에서 잡음 제거를 위한 새로운 세미 랜덤 인터리버 알고리즘 (A New Semi-Random Imterleaver Algorithm for the Noise Removal in Image Communication)

  • 홍성원;박진수
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2473-2483
    • /
    • 2000
  • 본 논문에서는 영상 통신 채널 상에서 발생하는 잡음을 효과적으로 제거하기 위해 터보코드를 사용하였다. 터보코드는 복호 성능이 우수하지만 시스템의 복잡도와 복호 과정의 시간지연 때문에 실시간 통신에는 부적합하다는 단점이 있다. 이 문제를 극복하기 위해, 본 논문에서는 터보코드의 부·복호기에 사용되는 인터리버의 크기를 감소시켜 영상 데이터를 전송 할 때 소요되는 시간지연을 줄이는 새로운 세미 랜덤(Semi-Random)인터리버 알고리즘을 제안하였다. 세미 랜덤 인터리버 알고리즘은 입력 프레임의 길이를 1/2 크기만큼 인터리버를 구성하고, 인터리버 내에 데이터를 입력할 때는 블록 인터리버 처럼 행으로 입력하며, 데이터를 읽을 때는 랜덤하게 읽음과 동시에 다음 데이터가 그 주소 번지에 위치하게 된다. 그러므로, 기존의 블록, 대각, 랜덤 인터리버와 알고리즘의 복잡도를 비교할 시 그 복잡도가 1/2로 감소되어 세미 랜덤 인터리버를 터보코드에 적용할 때 영상 데이터를 실시간 처리할 수 있다.

  • PDF

SPECT 영상을 사용한 기능적 심근형태의 자동 계측법 개발 (Automated Functional Morphology Measurement Using Cardiac SPECT Images)

  • 최석윤;고성진;강세식;김창수;김정훈
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제35권2호
    • /
    • pp.133-139
    • /
    • 2012
  • 핵의학 검사에 있어서 심근 관류스캔은 관상동맥질환의 혈역학적 중요성을 평가하는 좋은 방법이다. 그러나 판독효율을 높이기 위해서 자동화된 정량적 계측 방법이 추가적으로 제시되어야한다. 본 연구에서는 판독에 필요한 심근의 3차원 기능모델과 심근 두께 계산 모델을 제시한다. 개발을 위해서 SPECT로 부터 심장의 단축단면상을 얻었고 전처리를 방정식을 적용하여 좌심근 두께의 모델링을 구현하였다. 실험결과 슬라이스 단축방향 영상으로부터 내벽과 외벽을 계측하는데 성공하였고, 계산된 좌표를 이용해서 3차원 모델링을 구현하였다. 다음 라플라스 식을 사용하여 심벽 두께의 3차원 모델을 완성하였다. 3차원 모델을 통해서 결절 부위가 쉽게 관찰할 수 있고, 3차원 모델의 회전을 통해서 병변의 위치를 빨리 파악할 수 있는 특징을 가진다. 판독 보조지표로서의 개발된 제안된 모델은 보조적 판독정보를 제공하고 오진의 확률을 낮추는데 기여할 것으로 예상한다. 허혈성 심장질환 환자의 조기 진단에도 큰 역할을 할 것이다.

주의력결핍 과잉행동장애 환자의 약물치료에 따른 지적효율성의 변화 (The Comparison of Intelligence Efficacy According to Methylphenidate Administration in Attention Deficit Hyperactivity Disorder Patients)

  • 박형배;배대석;하정상;서완석;송창진
    • Journal of Yeungnam Medical Science
    • /
    • 제18권2호
    • /
    • pp.253-266
    • /
    • 2001
  • ADHD 아동은 발달과정에서 학업 성취를 비롯한 많은 문제들을 야기할 수 있으며, 지적인 능력에서도 부주의성과 연관된 특정적인 검사패턴을 보여주고 있다. 저자들은 1999년 3월 1일부터 1999년 12월 31일까지 DSM-IV의 ADHD 기준을 만족시키는 환자들과 대구 시내의 모 초등학교에서 정상대조군을 선발하여, K-ABC를 이용하여 아동의 지능과 습득도를 평가하였다. ADHD 아동의 경우에는 4-6주간의 약물치료를 시행한 후 동일한 검사들을 재시행하여 약물치료 전후의 차이를 비교하였다. 약물치료전의 ADHD 집단은 정상대조군에 비해 지적인 능력아 유의하게 낮은 것으로 나타났다. 약물치료 전후에서 ADHD 집단의 전체 지능은 유의한 변화가 없었으나 약물치료후의 동시처리척도는 정상대조군과 차이가 없을 정도로 호전이 되었으며, 이는 주의집중력의 증가, 특히 분산집중력의 증가를 의미하며 산만성이 감소되는 것을 의미한다. K-ABC의 하위 영역에서는 약물치료를 받지 않은 ADHD 잡단은 전반적인 하위 영역들이 유의하게 낮은 수행을 보이고 있지만 시각적 세부단서에 대한 주의력은 약물치료에 의해 유의하게 변화되어 정상 대조군과 차이가 없을 정도로 향상되었다. 습득도 하위 영역에서는 어휘력을 제외한 영역에서 ADHD 집단이 정상 대조군에 비해 유의하게 낮은 수행을 보였으나, 결정성 지능의 경우에서 약물치료 후 정상 대조군과 차이가 없었다. methylphenidate를 이용한 약물치료는 분산 집중력, 분석과 조직화와 같은 실행능력을 향상시키며 산만성을 유의하게 감소시켜주는 것으로 나타났다. ADHD 아동에서 약물치료와 함께 다른 형태의 치료가 결합될 경우, 학업수행과 사회성 등 전반적인 영역에서의 향상이 나타날 수 있을 것으로 기대된다.

  • PDF

새로운 결정지향 반송파 복원 알고리즘 (A New Decision-Directed Carrier Recovery Algorithm)

  • 고성찬
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1028-1035
    • /
    • 1999
  • burst-mode TDMA 시스템에 사용되는 모뎀에서는, 데이터 전송효율을 증가시키면서 동시에 만족할만한 BER 성능을 얻기 위해서, 반송파 포착(acquisition)성능 및 추적(tracking)성능이 우수하여야 한다. 본 논문에서는 이를 위한 새로운 결정지향 반송파 복원(decision-directed carrier recovery) 알고리즘을 제안하였다. 제안한 방식은 PLL(Phase Locked Loop)을 사용하지 않기 때문에 빠른 반송파 포착이 가능하며, 가우시안 잡음이 부과된 입력신호를 수신단 전단에서 억압하는 사전 필터링(pre-filtering) 방식을 적용함으로 반송파 추적성능이 우수하다. 시뮬레이션을 통하여 제안한 방식의 BER 성능 및 포착 성능을 고찰해본 결과, 수신부에서 비교적 정확한 국부 발진기(local oscillator)를 채용하는 경우에는 기존의 방식에 비해 특히 BER 성능이 우수하였다. 이는 기존의 방식과는 달리 제안한 방식에서는 low SNR 환경에서도 cycle slip이 거의 발생하지 않는 장점이 있기 때문이다.

  • PDF

LDPC 부호화된 MIMO 시스템을 위한 패리티 검사 기반 반복 간섭 제거 기법 (Parity Check Based Iterative Interference Cancellation Scheme for LDPC Coded MIMO Systems)

  • 박상준;최수용
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1728-1730
    • /
    • 2015
  • 본 논문은 LDPC 부호화된 MIMO 시스템을 위한 패리티 검사 기반 반복 간섭제거 기법을 제안한다. 제안 기법은 반복적인 복호 및 간섭제거 과정을 수행하며, 이 때 매 반복 과정의 복호 과정 이후 패리티 검사식을 만족하는 체크 노드의 비율이 사전 설정된 문턱값 이상인 부호어들만을 간섭제거 과정에 활용한다. 모의실험을 통해 제안 기법이 기존 기법 대비 높은 SNR 영역에서 향상된 블록 오율을 달성할 수 있음을 확인하였다.

VQ Codebook Index Interpolation Method for Frame Erasure Recovery of CELP Coders in VoIP

  • Lim Jeongseok;Yang Hae Yong;Lee Kyung Hoon;Park Sang Kyu
    • 한국통신학회논문지
    • /
    • 제30권9C호
    • /
    • pp.877-886
    • /
    • 2005
  • Various frame recovery algorithms have been suggested to overcome the communication quality degradation problem due to Internet-typical impairments on Voice over IP(VoIP) communications. In this paper, we propose a new receiver-based recovery method which is able to enhance recovered speech quality with almost free computational cost and without an additional increment of delay and bandwidth consumption. Most conventional recovery algorithms try to recover the lost or erroneous speech frames by reconstructing missing coefficients or speech signal during speech decoding process. Thus they eventually need to modify the decoder software. The proposed frame recovery algorithm tries to reconstruct the missing frame itself, and does not require the computational burden of modifying the decoder. In the proposed scheme, the Vector Quantization(VQ) codebook indices of the erased frame are directly estimated by referring the pre-computed VQ Codebook Index Interpolation Tables(VCIIT) using the VQ indices from the adjacent(previous and next) frames. We applied the proposed scheme to the ITU-T G.723.1 speech coder and found that it improved reconstructed speech quality and outperforms conventional G.723.1 loss recovery algorithm. Moreover, the suggested simple scheme can be easily applicable to practical VoIP systems because it requires a very small amount of additional computational cost and memory space.

A scalar MSDD with multiple antenna reception of Differential Space-Time π/2-Shifted BPSK Modulation

  • Kim Jae-Hyung;Hwang Seung-Wook;Kim Jung-Keun;Kim Yong-Jae
    • 한국항해항만학회지
    • /
    • 제30권2호
    • /
    • pp.167-172
    • /
    • 2006
  • In this paper, the issue of blind detection of Alamouti-type differential space-time (ST) ${\pi}/2$-shifted BPSK modulation in static Rayleigh fading channels is considered. We introduce a novel transformation to the received signal from each receiver antenna such that this binary ST modulation, which has a second-order transmit-diversity, is equivalent to QPSK modulation with second-order receive-diversity. The pre-detection combining of the result of transformation allows us to apply a low complexity detection technique specifically designed for receive-diversity, namely, scalar multiple-symbol differential detection (MSDD). With receiver complexity proportional to the observation window length, our receiver can achieve the performance 1.5dB better than that of conventional differential detection ST and 0.5dB worse than that qf a coherent maximum ratio combining receiver (with differential decoding) approximately.

BFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법 (Zero-tree Packetization without Additional Memory using BFS)

  • 김충길;정기동
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.321-327
    • /
    • 2004
  • SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘을 수행하는 과정에서 발생하는 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리를 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZC-BFS 알고리즘을 제안한다. 제안된 기법은 peano 코드를 이용하여 완벽한 너비우선 순서에 따라 공간트리를 탐색하며, 부호화 과정에서 이전상태 중요계수 테스트 및 복원과정에서 계수의 LSB를 이용함으로써 SPIHT에서 리스트 문제를 제거한다. MZC-BFS는 SPIHT에 비하여 리스트를 사용하지 않기 때문에 하드웨어 구현이 간단하고 수행속도가 빠를 뿐 아니라 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있다.

직교 주파수 분할 다중 접속 시스템 상향 전송에 알맞은 효율적인 반복 수신 기법 (An Efficient Iterative Receiver for OFDMA Systems in Uplink Environments)

  • 황해광;상영진;변일무;김광순
    • 대한전자공학회논문지TC
    • /
    • 제43권11호
    • /
    • pp.8-15
    • /
    • 2006
  • 본 논문에서는 저밀도 패리티 체크 (LDPC) 부호 기반인 직교 주파수 분할 다중 접속 시스템의 상향 전송에서의 반복 수신기법에 대하여 제안한다. 파일럿 심볼에 대한 위너 (Wiener) 필터링 기법을 적용하여 보다 효율적인 초기 채널 추정 성능을 이끌어 내며 위너 필터링 기법에 대한 복잡도를 감소하기 위해 채널의 변화 정도를 채널 상관 관계 값을 기준으로 몇 개의 구간으로 구분하여 미리 정한 위너 필터 계수 중에서 알맞은 위너 필터 계수를 정한다. 이를 바탕으로 저밀로 패리티 체크 부호의 복호 후의 결과를 활용하여 채널을 재추정하며 이 때의 채널 추정 오류에 대한 분산을 계산하여 데이터 심볼과 파일럿 심볼의 최대화율 결합을 이끌어낸다. 결합된 채널 추정 값을 통해 채널의 상관 관계를 다시 추정하며 그 결과에 따라 적절한 필터 계수를 선택한다. 모의 실험을 통하여 제안된 반복 수신기의 성능이 파일럿만을 활용하는 수신기에 비하여 우수한 성능을 나타내는 것을 확인한다.