최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기Journal of the Institute of Electronics Engineers of Korea = 전자공학회논문지, v.50 no.3, 2013년, pp.59 - 67
이성만 (LG전자) , 박태근 (가톨릭대학교 정보통신전자공학부)
Reed-Solomon (RS) codes are powerful error-correcting codes used in diverse applications. Recently, algebraic soft-decision decoding algorithm for RS codes that can correct the errors beyond the error correcting bound has been proposed. The algorithm requires very intensive computations for interpol...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
Reed-Solomon(RS) 코드란 무엇인가? | Reed-Solomon(RS) 코드는 에러정정코드로써, 데이터 저장, 유, 무선 통신, 위성 통신 등 다양한 어플리케이션에 사용된다. 이러한 광범위한 사용은 RS 코드가 적은 수의 패리티만으로도 뛰어난 에러정정 능력을 보이며, Berlekamp-Massey 알고리즘, 유클리드 알고리즘[1]과 같은 효율적인 디코딩 알고리즘이 연구되어 왔기 때문이다. | |
Reed-Solomon(RS) 코드가 광범위한 분야에서 사용되는 이유는 무엇인가? | Reed-Solomon(RS) 코드는 에러정정코드로써, 데이터 저장, 유, 무선 통신, 위성 통신 등 다양한 어플리케이션에 사용된다. 이러한 광범위한 사용은 RS 코드가 적은 수의 패리티만으로도 뛰어난 에러정정 능력을 보이며, Berlekamp-Massey 알고리즘, 유클리드 알고리즘[1]과 같은 효율적인 디코딩 알고리즘이 연구되어 왔기 때문이다. RS 코드는 k 개의 메시지 심볼에 n- k 개의 패리티 심볼을 덧붙여 n 개의 코드워드 심볼을 만든다. | |
Lee-O'Sullivan의 알고리즘의 장단점은 무엇인가? | RS 리스트 디코더를 위한 Interpolation 알고리즘으로 Nielson[7]과 Lee-O'Sullivan[8]의 알고리즘이 있다. Lee-O'Sullivan의 알고리즘은 multiplicity가 작을 때 매우 효율적이지만 Interpolation 과정이 시작되면 포인트와 multiplicity를 변화시킬 수 없다. 반면, Nielson의 알고리즘은 포인트와 multiplicity의 변화를 적용하기 쉬우므로 연판정 리스트 디코더에 적합하다. |
R. E. Blahut, Theory and practice of Error Control Codes, Addison-Wesley, Reading MA, 1983.
M. Sudan, "Decoding of Reed-solomon codes beyond the error correction bound", J. complexity, vol. 12, pp. 180-193, 1997.
V. Guruswami and M. Sudan, "Improved decoding of Reed-Solomon and algebraicgeometric codes", IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1755-1764, Sep. 1999.
R. Koetter and A. Vardy, "Algebraic soft-decision decoding of Reed-Solomon codes", IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 2809-2825, Nov. 2003.
W. J. Gross, F. R. Kschischang, R. Koetter, and P. Gulak, "Simulation results for algebraic soft-decision decoding of Reed-Solomon codes", in Proc. 21st Biennial symp. Commun., pp. 356-360, 2002.
W. J. Gross, F. R. Kschischang, R. Koetter, and P. Gulak, "Applications of algebraic soft-decision decoding of Reed-Solomon codes", IEEE Trans. Commun., vol. 54, no. 7, pp. 1224-1234, Jul. 2006.
R. R. Nielson, List decoder of Linear Block Codes, Ph.D thesis, Technical University of Denmark, 2001.
K. Lee and M. O'Sullivan, "An interpolation algorithm using Grobner bases for soft-decision decoding of Reed-Solomon codes", Proc. of ISIT, Seattle, WA, Jul. 2006, pp. 2032-2036
R. Koetter, J. Ma, A. Vardy and A. Ahmed, "Efficient interpolation and factorization in algebraic soft decision decoding of Reed-Solomon codes", Proc. of IEEE Symp. On Info. Theory, 2003
A. Ahmed, R. Koetter, and N. Shanbhag, "VLSI architectures for soft-decision decoding of Reed-Solomon codes", in Proc. ICC, 2004, pp. 2584-2590.
Z. Wang, and J. Ma, "High-speed interpolation architecture for soft-decision decoding of Reed-Solomon codes", IEEE Trans. VLSI systems, vol. 14, no. 9, pp. 937-950, Sep. 2006.
W. J. Gross, F. R. Kschischang, and P. Gulak, "Architecture and implementation of an interpolation processor for soft-decision Reed-solomon decoding", IEEE Trans. VLSI systems, vol. 15, no. 3, pp. 309-318, Mar. 2007.
G. L. Feng and K. K. Tzeng, "A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes", IEEE Trans. Inf. Theory, vol. 37, no. 5, pp. 1274-1287, Sep. 1991.
J. Zhu, X. Zhang, and Z. Wang, "Backward interpolation architecture for algebraic soft-decision Reed-Solomon decoding," IEEE Trans. VLSI systems, vol. 17, no. 11, pp. 1602-1615, Nov. 2009.
X. Zhang and J. Zhu, "High-throughput interpolation architecture for algebraic soft-decision Reed-Solomon decoding," IEEE Trans. Circuits and systems, vol. 57, no. 3, pp. 581-591, Mar. 2010.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.