• 한국통신학회논문지
• /
• 제33권10C호
• /
• pp.758-763
• /
• 2008

본 논문에서는 수직자기기록 채널에서 잡음 필터를 사용한 잡음 예측 터보 등화기를 제안한다. 고밀도 수직자기기록 채널에서 잡음 필터는 유색 잡음을 줄여준다. 채널 검출기로 SOVA (Soft Output Viterbi Algorithm)와 Bahl 등이 제안한 BCJR 알고리즘을 사용했으며 외부 오류정정부호로는 Sum-product 알고리즘으로 구현한 LDPC (Low Density Parity Check) 부호를 사용했다. 잡음 필터의 유무, 지터 잡음별, LDPC 부호의 크기별로 실험하였다. LDPC 부호는 부호율이 0.94인 0.5Kbyte (4336, 4096) LDPC 부호를 사용했고 다른 하나는 부호율이 0.97인 1Kbyte (8432, 8192) LDPC 부호를 사용하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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

• 한국통신학회논문지
• /
• 제33권6C호
• /
• pp.438-443
• /
• 2008

The efficient method to implement the Max-Log-MAP algorithm is proposed by modifying the conventional algorithm. It is called a parallel soft output Viterbi algorithm (SOVA) and the rigorous proof is given for the equivalence between the Max-Log-MAP algorithm and the parallel SOVA. The parallel SOVA is compared with the conventional algorithms and we show that it is an efficient algorithm implementing the modified SOVA in parallel.

• ETRI Journal
• /
• 제25권1호
• /
• pp.1-8
• /
• 2003

This paper introduces an efficient iterative decoding method for high-dimensional block turbo codes. To improve the decoding performance, we modified the soft decision Viterbi decoding algorithm, which is a trellis-based method. The iteration number can be significantly reduced in the soft output decoding process by applying multiple usage of extrinsic reliability information from all available axes and appropriately normalizing them. Our simulation results reveal that the proposed decoding process needs only about 30% of the iterations required to obtain the same performance with the conventional method at a bit error rate range of $10^{-5}\;to\;10^{-6}$.

• 한국통신학회논문지
• /
• 제38A권9호
• /
• pp.744-749
• /
• 2013

본 논문에서는 수직자기기록 저장장치에서 사용되는 LDPC 부호의 패리티 부분을 (1, 7) 런-길이 제한 부호로 사용할 때, 연판정 값을 입력으로 한 경우의 성능을 조사한다. 사용자 데이터는 최대 천이 런(maximum transition run) 부호로 인코딩된다. 부호율의 손해를 최소화 하기 위하여 LDPC 부호의 패리티에만 (1, 7) 런-길이 제한 부호를 적용한다. 본 논문에서는 성능 향상을 위하여 사용자 데이터 부분에 대하여만 연판정 출력 비터비 알고리즘(soft output Viterbi algorithm, SOVA)을 사용한다. SOVA를 사용한 경우의 성능은 26dB 보다 작은 신호대잡음비에서 좋게 나타난 것에 반하여 26dB 보다 높은 신호대잡음비에서는 나쁘게 나타났다. 이것은 높은 지터 잡음과 LDPC 디코더에 두 가지 다른 형태의 입력에 기인한다.

• 대한전자공학회논문지SD
• /
• 제39권11호
• /
• pp.14-23
• /
• 2002

본 논문에서는 SOVA(Soft Output Viterbi Algorithm)를 이용한 터보 복호기의 최적화된 설계를 위하여 두 가지 방법을 적용하고 검증하였다. 첫 번째 방법은 생존 경로를 찾기 위한 역추적9trace back) 회로와 2단 SOVA의 가중치 인자(weighting factor)를 찾기 위한 2단 역추적 회로를 동시에 적용시키는 것이다. 이 방법을 적용할 경우 두 단계의 기능을 동시에 수행하도록 하여 레지스터 교환 방식 혹은 역추적 회로만을 적용한 SOVA 디코더보다 속도와 면적의 효율성을 높일 수 있다. 두 번째 방법은 비례 축소 인자만을 적용한 SOVA 디코더보다 속도와 면적의 효율성을 높일 수 있다. 두 번째 방법은 비례 축소 인자(scalling factor)를 적용하여 디코더의 수행 시 발생된 왜곡을 보상하는 것이다. 이 방법을 부호율 1/3, 256 비트의 프레임 사이즈를 가지는 8-state SOVA 디코더에 적용하여 0.25에서 0.33사이의 비례 축소 인자 값을 얻을 수 있었다. 이에 따라 10E-4의 BER(에러율)에서 비례 축소인자가 없는 시스템에 비해 2dB의 SNR(신호 대 잡음비) 성능 향상이 있었다. 이렇게 제시된 방법을 바탕으로 Xillinx XCV 1000E FPGA를 이용하여 검증한 결과 256비트 프레임 사이즈의 경우 최대 33.6MHz 주파수에서 동작하였으며, 845 클럭의 지연속도를 가지고 175K개의 케이트 수를 가지는 단일 칩으로 동작을 검증하였다.

• 한국통신학회논문지
• /
• 제28권11C호
• /
• pp.1045-1051
• /
• 2003

Turbo code를 비롯한 concatenated code를 복호하기 위한 알고리즘 중에서 SOVA(soft output Viterbi algorithm)는 최적의 MAP(maximum a posteriori) 알고리즘이나 준최적인 Max-Log-MAP 알고리즘에 비해서 성능은 다소 떨어지는 반면에 계산량이 가장 적은 알고리즘이다. 본 논문에서는 SOVA 구현을 위한 soft decision 값을 갖는 출력 계산과 trace-back 연산을 모든 competing path에 대해서 동시에 진행함으로써 복호 시간을 줄이는 방법을 제안한다. 또한 전체 블록을 부블럭으로 나누어서 제안하는 알고리즘을 적용하여 memory를 효율적으로 사용하는 기법을 제안한다. 3GPP 표준에서 사용되는 turbo code를 이용한 성능분석 결과 제안하는 알고리즘이 기존의 SOVA 구현 기법과 동일한 결과를 보이면서 65%∼75% 정도의 계산량 만을 필요로 하는 것을 알 수 있었다.

• 정보저장시스템학회논문집
• /
• 제6권2호
• /
• pp.47-51
• /
• 2010

We investigate misalignment characteristics of 5/8 modulation code for holographic data storage. The 5/8 modulation code does not have any isolated patterns that is the most unwanted problem for holographic data storage. As the results, the 5/8 modulation code showed a strong side of misalignments, and the code has the best performance among uncoded, 5/9, and 6/8 modulation codes when there are large misalignments.

• 한국정보통신학회논문지
• /
• 제7권3호
• /
• pp.384-389
• /
• 2003

새로운 two-step SOVA 복호기 구조가 제안된다. Trace-back단의 survivor memory에 dual-port RAM 개념이 적용되어, 기존 two-step SOVA 방식에 비해서 복호 지연의 현격한 감소가 가능해진다. Path metric 차이의 절대값이 ACS단 내부에서 계산됨으로써, 기존 two-step SOVA 방식에 비해 시스템의 복잡성이 크게 줄어든다. 제안된 SOVA 복호기 구조는 verilog HDL로 기술되어 동작 시뮬레이션을 거쳐 구조의 타당성이 검증되었으며, FPGA로 구현되었다. 구현된 SOVA복호기는 종래의 비터비 복호기에 가까운 데이터 처리율을 보여주었으며, 구현에 사용된 FPGA 소자 자원은 종래의 비터비 복호기의 약 1.5배 정도이다.

• 한국통신학회논문지
• /
• 제25권4A호
• /
• pp.553-557
• /
• 2000

터보부호의 일반적인 성능은 높은 SNR에 대해 부호기의 유호자유거리에 따른 근사적인 error-floor bound를 따르는 것으로 알려져 있지만, 낮은 SNR인 water-fall 영역에서의 성능에 대한 연구는 그다지 많이 수행되지 않았다. 본 논문에서는 두 개의 구성부호기의 구속장이 다른 비대칭구조의 터보부호를 제안하고, SOVA(soft output Viterbi algorithm) 복호방식을 이용하여 구속장이 3에서 5까지 가질 수 있도록 설계된 비대칭구조의 터보부호에 대하여 작은 프레임 크기에서 그 성능을 분석하였다.