• 한국정보통신학회논문지
• /
• 제5권1호
• /
• pp.67-72
• /
• 2001

기존 IS-95 시스템과 달리 IMT-2000 시스템에서 사용되는 길쌈부호는 다양한 부호율을 가지며, 데이터 전송속도(최대 384 kbps) 또한 다양하다. 그리고 채널 부호화된 심볼들은 심볼율을 정합하기 위하여 최대 8번 반복하여 전송된다. 이로 인해 IMT-2000 시스템은 IS-95 시스템에 비해 데이터율이 최대 40배, 입력 버퍼가 80배 증가하게 된다. 이러한 하드웨어의 복잡도를 줄이기 위해 IS-95 시스템에서 채용된 비티비 복호기의 4비트 연성판정을 대치한 수 있는 3비트 연성판정이 필요하다. 이에 대해, 본 논문에서는 IMT-2000 시스템에 적용할 수 있으며, 4비트 연성판정 비터비 복호기를 대체할 수 있는 3비트 연성판정 비터비 복호기 구조를 제시하며, 심볼 반복율에 따라 증가된 심볼 표현을 위한 비트수를 3비트로 표현할 수 있는 새로운 SMT(Symbol Metric Table)를 생성한다.

• 한국정보전자통신기술학회논문지
• /
• 제10권1호
• /
• pp.85-94
• /
• 2017

본 논문에서는 동물소리 인식시스템을 위하여 최대 빈도모델 탐색 알고리즘을 고안하고 이를 이용한 소리모델을 생성하는 방법을 제안하였다. 소리모델 생성 방법은 동물종의 소리 데이터로부터 학습과정, 비터비 탐색과정 및 최대 빈도모델 탐색과정을 반복하면서 HMM(Hidden Makcov Model)모델의 구조(상태의 수와 GMM의 수)를 탐색하여 최적의 인식률을 갖는 모델집합이 생성하는 방법이다. 최대 빈도모델 탐색 알고리즘은 입력 소리 데이터를 비터비(Viterbi) 알고리즘으로 탐색하여 모델리스트를 생성하고 이 리스트 중에서 최대 빈도수의 모델을 탐색하여 최종 인식결과로 결정하는 방법이다. 알고리즘에서 소리특징으로 MFCC(Mel Frequency Cepstral Coefficient), 모델형식으로 HMM을 이용하고 C# 프로그래밍언어로 구현 하였다. 알고리즘의 성능을 평가하기 위하여 27종의 동물소리를 선정하고 실험을 하였으며 27개의 HMM 모델집합이 97.29 퍼센트의 인식률로 생성됨을 확인하였다.

• 한국항행학회논문지
• /
• 제15권6호
• /
• pp.1068-1074
• /
• 2011

본 논문에서는 고속 무선 데이터 전송에서 높은 데이터 전송의 신뢰성을 얻기 위해 MIMO(multi-input multi-output) 기술 중 하나인 시공간 블록 코드(STBC: space-time block codes)와 채널코딩 중 하나인 컨볼루션 코드(convolution code)를 연계한 시스템을 제안한다. 또한 이 시스템은 전송한 데이터를 복원하며 높은 시스템 이득을 가지기 위해 수정된 비터비 알고리즘을 사용한다. 제안한 시스템은 시공간 블록 코드와 컨볼루션 코드를 연계하였기 때문에 시스템의 복잡도는 다소 높지만 STBC의 최대 다이버시티 이득과 컨볼루션 코드의 높은 부호화 이득을 동시에 얻을 수 있는 큰 장점이 있다. 수정된 비터비 알고리즘은 기존의 비터비 알고리즘과 달리 브랜치 매트릭스를 구하기 위해 해밍 거리를 사용하지 않고 수신 심볼과 레퍼런스 심볼 사이의 유클리디안 거리를 사용한다. 제안한 시스템을 시뮬레이션 한 결과 기존의 시스템보다 7.5 dB(STBC 2Tx-2Rx $BER=10^{-3}$ )의 성능이 향상됨을 확인 할 수 있었다. 이 결과를 통해 STBC와 컨볼루션 코드를 연계할 때 본 논문에서 제안한 알고리즘을 사용하면 향상된 전송 신뢰성과 전송 효율로 데이터를 전송 할 수 있다.

• 한국통신학회논문지
• /
• 제26권12A호
• /
• pp.1983-1989
• /
• 2001

본 논문에서는 터보복호기 설계를 위하여 2단 연판정 출력 비터비 알고리듬에 대수적 구조를 적용한 대수적 (algebraic) 2단 연판정 출력 비터비 알고리듬이 제시된다. 제시된 알고리듬은 대수적 구조를 이용함으로써 행렬화된 가지(branch) 및 상태(state) 메트릭의 병렬연산이 가능하다. 띠·라서 기존의 방식에 비해 곱의 연산량이 감소되며 전체 메모리가 줄어든다. 그러므로 제시된 대수적 2단 연판정 출력 비터비 알고리듬은 적은 계산량과 단순한 하드웨어가 요구되는 터보부호의 복호기에 적합할 것으로 사료된다.

• 기술사
• /
• 제26권3호
• /
• pp.26-33
• /
• 1993

위성을 이용한 DAMA-SCPC 지구국시스템의 경우 대체적으로 전송경로상에서 발생되는 에러를 제어하는 방법으로 FEC 기법을 채택하고 있다. 본 고에서는 DAMA -SCPC 지구국 시스템의 설계에 적용할 수 있도록 길쌈부호와 Viterbi 복호법, 그리고 (m-1)/m의 부호율을 위한 소기식 길쌈부호에 대해 살펴보고, 상용화 FEC CODEC 제품 중 가격이 비교적 저렴하고 다양한 기능을 제공하는 QUALCOM사의 Q0256 CODEC의 구성 및 제공 기능에 대해 분석한 후, 이 FEC CODEC을 DAMA-SCPC 지구국 시스템의 채널부에 적용시킬 때의 내장 부가 장치와 제공 기능들의 설계 및 이용 방안에 대해 고찰하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
• /
• pp.273-276
• /
• 2000

Recently, Turbo code has been considered for channel coding in IMT-2000(International Mobile Telecommunication-2000) system, because it offers better error correcting capability than the traditional convolution/viterbi coding . In this paper, a turbo code decoder for speech transmission in IMT-2000 system with frame size 192 bits, constrait length K=3, generator polynomials G(5,7) and code rate R=1/3 is designed using SOVA(Soft Output Viterbi Algorithm) and block interleaver

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.8-14
• /
• 2009

본 논문은 은닉 마코브 모델을 이용한 인터넷 정보 추출 방법을 제안하고, 인터넷상의 웹 사이트에서 상품가격을 효율적으로 추출하는 문제에 적용되었다. 제안된 방법에서 시스템으로 입력되는 데이터는 검색엔진의 인터페이스 URL 인데, 상품의 이름을 포함하며, 시스템의 출력은 추출된 각 상품의 상품명, 가격, 사진, 그리고 URL을 목록형태로 보여준다. 주어진 관찰 데이터를 이용해, 은닉 마코브 모델의 학습단계에서는 Maximum Likelihood 알고리듬과 Baum-Welch 알고리듬이 학습에 사용되었으며, 학습된 은닉 마코브 모델을 이용하여 시스템의 출력을 찾는 방법으로는 Viterbi 알고리듬이 사용되었다. 제안된 HMM기반의 정보 검출기는 실제상황에서 수집된 관찰데이터에 대해 실험이 수행되었는데, 기존의 PEWEB 알고리듬에 비해 검출도와 정확도에서 매우 향상된 결과를 보이고 있으며, 특히 정확도에서는 99%이상의 높은 결과를 보여주고 있다. 한편, 보다 충실한 학습을 위해 학습 데이터의 수를 800개 이상으로 증가시켰을 패 검출도 역시 약 93%로 향상된 성능을 보여주었다.

• 대한전자공학회논문지SD
• /
• 제44권7호통권361호
• /
• pp.81-89
• /
• 2007

비터비 복호기는 디지털 통신 시스템에서 순방향 오류 정정을 위해서 사용하는 핵심적인 부분으로 최우 추정 복호 방식의 알고리즘을 사용한다. 비터비 복호기는 복호기 상태의 개수만큼의 경로를 계산하고 역 추적하는 특성 때문에 저 전력화가 상당히 어렵다. 본 논문에서는 기존의 SPEC-T 알고리즘을 구현하는데 있어서 비교기의 동작을 최소화할 수 있는 효율적인 방법을 제안하고 ACS(Add-Compare-Select) 구조와 MPMS(Minimum Path Metric Search) 구조에 이를 적용하였다. 실험 결과, 제안한 ACS 구조와 MPMS 구조는 기존의 구조보다 전력 소모량이 임계 값 26에서 각각 최대 약 10.7%와 11.5% 감소하였고 SPEC-T 구조보다는 전력 소모량이 임계 값 26에서 각각 약 6%와 1.5% 더 감소하였다.

• 한국통신학회논문지
• /
• 제21권2호
• /
• pp.483-494
• /
• 1996

In this paper, we proposed the receive decoder and Virterbi algorithm with sliding multiple symbol detection using MLSE. the informationis transmitted by the phase difference of the adjacent channel signal at the .pi./4 shift QPSK. In order to apply the .pi./4 shift QPSK to TCM, we use the signal set expansion and the signal set partition by the phase differences. And the Viterbi decoder containing branch mertrice of the squared Euclidean distance of the first, second and Lth order phase difference is introduced in order to extract the information in the differential detection of the Trellis-Coded .pi./4 shift QPSK. The proposed Viterbi decoder and receiver are conceptually same to the sliding multiple symbol detection method using the MLSE. By uisng this method, the study shows that the Trellis-Coded .pi./4 shift QPSK is an attractive scheme for the power and the bandimited systems while also improving the BER performance when the Viterbi decoder is employed to the Lth order phase difference metrics.

• 전자공학회논문지A
• /
• 제33A권4호
• /
• pp.27-36
• /
• 1996

It is well known that the viterbi algorithm proposed as a mthod of decoding convolutional codes is in fact maximum likelihood (ML) and therefore optimal. But, because hardware complexity grows exponentially with the constraint length, there will be severe constraints on the implementation of the viterbi decoders. In this paper, the three-layered backpropagation neural networks are proposed as an alternative in order to get sufficiently useful performance and deal successfully with the problems of the viterbi decoder. This paper shows that the neural convolutional decoder (NCD) can make a decision in the point of ML in decoding and describes simulation results. The cause of the difference between stochastic results and simulation results is discussed, and then thefuture prospect of the NCD is described on the basis of the characteristic of the transfer function.