• 한국음향학회지
• /
• 제21권2호
• /
• pp.190-198
• /
• 2002

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

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

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

• 대한전자공학회논문지TC
• /
• 제42권5호
• /
• pp.13-22
• /
• 2005

OFDM(orthogonal frequency division multiplexing) 변조를 이용한 WLAN(wireless local area network) 시스템은 고속 무선 데이터 통신을 위한 대표적 수단으로 전송률의 향상을 위해 활발히 연구되고 있다. 본 논문에서는 WLAN의 정확한 채널 등화와 샘플링 클럭 추적을 위하여 비터비 복호기 출력을 이용한 등화 및 샘플링 클럭 추적 알고리듬을 제안한다. 이 알고리듬은 파일럿 신호를 이용하여 대략의 클럭 주파수 복원과 채널등화를 수행한 후 비터비 복호기의 출력을 다시 부호화하여 등화 및 샘플링 클럭의 추적에 이용하는 알고리듬이다. 제안한 알고리듬의 우수성을 ETSI WLAN 채널 환경에서 컴퓨터 모의실험을 통하여 보였다.

• 한국통신학회논문지
• /
• 제22권7호
• /
• pp.1468-1476
• /
• 1997

상태축약심볼열추정(RSSE: Reduced State Sequence Estimation) 수신기는 비터비 복호기와 채널 추정기로 구성된다. 이동통신과 같이 채널이 변하는 환경에서는 적응 채널추정기(adaptive channel estimator)로 채널의 변화를 계속적으로 추정해야 한다. 일반적으로 사용되는 채널 추정기는 임시결정된 비터비 복호기의 출력을 사용하여 채널을 추정 하는데, 비터비 복호기에서 잘못된 결정을 내릴 경우 이로 인해 오류전파(error propagation)가 발생할 수있다. 본 논문에서는 좀더 정확한 채널 추정과 오류전파를 막기 위해 경로 메모리를 사용하는 새로운 채널추정기를 사용한다. 이 채널 추정기는 비터비 복호기의 여러 경로중에서 가장 작은 경로를 선택하여 그 경로상의 신호를 이용하여 채널 추정을 행한다. 그리고 채널 추정기의 적응 알고리듬으로서 LMS(Least Mean Square)알고리듬과 Recursive Least Square(RLS) 알고리듬을 사용하여 비교한다. 실험 결과를 통해 제안된 채널 추정기를 사용하는 RSSE 수신기가 기존의 채널 추정기를 사용하는 RSSE 수신기에 비해 더 나은 성능을 나타내는 것을 볼 수있으며, 페이딩이 존재하는 이동통신 환경에서는 LMS 알고리듬이 적합하지 않음을 알 수있다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2004년도 정기총회 및 학술대회
• /
• pp.165-168
• /
• 2004

본 논문에서는 OFDM(orthogonal frequency division modulation) 시스템의 비터비 복호기 출력을 이용한 주파수 동기추적알고리듬을 제안한다 OFDM 시스템은 직교성이 보장된 부반송파에 데이터를 실어 전송함으로, 부반송파간 직교성 유지가 매우 중요하다. 부반송파간 직교성을 해치는 가장 큰 원인으로써 주파수 옵셋을 들 수 있다. OFDM 시스템의 안정적인 신호 수신을 위해서는 잔존 주파수까지 제거할 수 있는 고성능 주파수 동기 알고리듬이 필수적으로 요구된다. 본 논문에서는 다중변조 OFDM 시스템에서, 주파수 옵셋을 블라인드 모드로 추적하여 보상 할 수 있는 알고 리듬을 제안한다 전산실험을 통해 주파수 선택적 채널에서 제안한 알고리듬의 우수성을 보인다.

• 한국통신학회논문지
• /
• 제24권10A호
• /
• pp.1480-1493
• /
• 1999

본 논문에서는 DCS 1800 시스템에서 수신단의 성능을 개선시킬 수 있는 새로운 연판정 출력 등화 기법과 등화기 구조를 제안한다. 먼저 최적 연판정 출력 알고리듬(OSA : Optimum Soft-output Algorithm)의 계산량을 크게 줄이면서도 준최적의 성능을 유지하는 간략화된 최대 사후 확률 검파 기법을 제안한다. 그리고 부정확한 채널 추정값을 보정 할 수 있는 채널 추정 방식을 사용하고, 적응 채널추정 기법과 효율적으로 결합시킬 수 있는 새로운 등화기 구조를 노말 버스트의 특징을 이용하여 설계한다. 성능의 실험은 JTC 채널 모델을 이용하여 이루어졌으며, 본 논문에서 제안한 간략화된 최대 사후 확률 검파 연판정 출력 등화 알고리듬은 적은 계산량에도 불구하고, 기존의 최적 OSA의 비슷한 성능을 유지한다. 또한, 경판정 출력 비터비 등화 알고리듬에 비해서는 3~7dB의 성능 이득을 가지며, 간략화된 연판정 출력 비터비 등화 기법에 비해서는 0.5~3dB까지의 성능 이득을 나타낸다. 또한 채널의 변화 속도가 빠른 경우, 제안된 양방향 등화 구조는 기존의 순방향만을 이용하는 등화 구조에 비하여 커다란 성능 이득을 가진다. 즉, 기존의 순방향만을 이 淪求\ulcorner등화 구조를 사용한 등화기는 오차 성능의 정체 현상을 나타내지만, 양방향 등화 구조를 사용한 등화기는 오차 성능의 정체 현상을 보이지 않음을 확인할 수 있다.

• 융합신호처리학회논문지
• /
• 제3권2호
• /
• pp.37-44
• /
• 2002

본 논문에서는 트렐리스 부호화된 MDPSK-OFDM의 차동검파에서 BER(bit error rate) 성능을 향상시키기 위해 다중 위상차의 유클리드 거리를 가지 메트릭으로 하는 비터비 디코더를 제안한다. 제안된 비터비 디코더는 다중 위상차를 가지 메트릭으로 사용하는 슬라이딩 방식의 다중 심벌 검파 방식이며 다중 위상차를 가지 메트릭으로 사용하기 위한 비터비 알고리듬을 설명한다. 본 논문에서 제안한 다중 심벌 검파를 이용한 MDPSK-OFDM은 대역폭과 전력의 효율성을 감소시키지 않고 같은 SNR에서 BER 성능을 향상시킬 수 있다는 것을 보여준다. 또한 제안된 디코더 방식과 알고리듬은 다중 반송파뿐만 아니라 전통적인 단일 반송파 변조에도 사용될 수 있다.

• 전자공학회논문지
• /
• 제51권7호
• /
• pp.251-257
• /
• 2014

비터비는 상관성이 없는 노이즈 환경 하에서 이산 유한 상태 기계(FSM)의 상태 변이를 추정하는데 사용되는 알고리듬이다. 본 논문에서는 FSM의 상태를 추정하기 위해 해밍 네트워크를 변형하여 상태 병렬 및 블록 병렬 처리 비터비 복호기를 제안한다. 제안된 mHN(modified Hamming Network)는 길쌈 부호를 복호함으로써 기존의 비터비 복호기와 같은 동작을 수행한다. 제안된 비터비 복호기은 기존의 비터비 복호기보다 약 10% 낮은 복잡도를 제공하며, 40%의 수행시간을 단축시킬 수 있다.

• 한국음향학회지
• /
• 제21권6호
• /
• pp.543-551
• /
• 2002

이 논문에서는 20,000 단어급의 대어휘를 대상으로 실시간 연속음성 인식을 수행할 수 있는 탐색 방법을 제안한다. 기본적인 탐색 방법은 토큰 전파 방식의 비터비 (Viterbi) 디코딩 알고리듬을 이용한 1 패스로 구성된다. 언어 모델 네트워크를 도입하여 다양한 언어 모델들을 일관된 탐색 공간으로 구성하도록 하였으며, 프루닝(pruning) 단계에서 살아남은 토큰들로부터 동적으로 탐색 공간을 재구성하였다. 용이한 후처리를 위해 워드그래프 및 N개의 최적 문장을 출력할 수 있도록 비터비 알고리듬을 수정하였다. 이렇게 구성된 디코더는 20,000 단어급 데이터 베이스에 대해 테스트하였으며 인식률 및 RTF측면에서 평가되었다.

• 한국통신학회논문지
• /
• 제19권8호
• /
• pp.1548-1557
• /
• 1994

본 논문에서는 CPM(continuous phase modulation) 변조방식에 연집 에러 검출및 최대 확률론적 복호방식으로 구성된 연집에러 정정을 위한 이중모드 적응 복호 알고리듬을 제시한다. 이중모드(dual mode) 적응 복호기는 비터비 복호기로 동작하다가, 비터비 복호기에 의해 정정될 수 없는 에러가 검출될 경우 연집 에러 정정모드로 전환되어 복호가 수행된다. 페이딩 채널에서 이중모드 적응 복호 알고리듬과 인터리빙 방식이 같은 메모리의 양을 사용했을 때에, 이중모드 적응 복호기의 성능이 인터리빙을 사용했을 때의 성능 보다 우수함을 알 수 있다. 본 논문의 실험 결과에서 얻어진 성능 향상의 이점 이외에도 이중모드 적응복호 알고리듬을 사용하면 인터리빙 방법을 사용할 때에 발생되는 긴 시간지연의 문제점도 극복할 수 있다.