Two-dimensional error-pattern-correcting codes = 미리 지정된 오류 패턴을 고치는 이 차원 순환 부호의 개발

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 224
  • Download : 0
This thesis considers error-correcting codes designed to correct any single occurrence of predetermined two-dimensional (2D) error patterns that can occur at any position in a 2D array of bits. Obvious application for this type of codes is storage. As physical size of individual bits cells becomes smaller and smaller, 2D intersymbol interference (ISI) channel is of particular interest. Moreover because of 2D ISI channel, 2D error events also occurr. Therefore applying the codes for dominant 2D error patterns to storage system is very efficient. Display devices are also obvious applications. In this thesis, two mathematical foundations for designing such codes are suggested and proved. Moreover a general algorithm for achieving desired codes is also presented. The specific codes designed in this thesis are cyclic codes that can correct any single occurrences of dominant known error patterns that can occur anywhere in the 2D array. As example codes, rate-0.994 codes are constructed which target eight predetermined 2D error patterns in a 63 $\times$ 63 bit array. For another example, rate-0.911 codes are implemented which correct ten predetermined 2D error patterns in a 15 $\times$ 15 bit array.
Advisors
Moon, Jae-Kyunresearcher문재균
Description
한국과학기술원 : 전기및전자공학과,
Publisher
한국과학기술원
Issue Date
2013
Identifier
586452/325007  / 020113397
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 2013.2, [ iv, 34 p. ]

Keywords

two-dimensional cyclic codes; 오류-패턴-정정 부호; 미리 지정된 오류 패턴; 빈번한 오류 패턴; 이 차원 순환 부호; error-pattern-correcting codes; dominant error patterns; predetermined error patterns

URI
http://hdl.handle.net/10203/196644
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=586452&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0