DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Moon, Jae-Kyun | - |
dc.contributor.advisor | 문재균 | - |
dc.contributor.author | Yoon, Sung-Whan | - |
dc.contributor.author | 윤성환 | - |
dc.date.accessioned | 2015-04-23T06:13:34Z | - |
dc.date.available | 2015-04-23T06:13:34Z | - |
dc.date.issued | 2013 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=586452&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/196644 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 2013.2, [ iv, 34 p. ] | - |
dc.description.abstract | 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. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | two-dimensional cyclic codes | - |
dc.subject | 오류-패턴-정정 부호 | - |
dc.subject | 미리 지정된 오류 패턴 | - |
dc.subject | 빈번한 오류 패턴 | - |
dc.subject | 이 차원 순환 부호 | - |
dc.subject | error-pattern-correcting codes | - |
dc.subject | dominant error patterns | - |
dc.subject | predetermined error patterns | - |
dc.title | Two-dimensional error-pattern-correcting codes | - |
dc.title.alternative | 미리 지정된 오류 패턴을 고치는 이 차원 순환 부호의 개발 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 586452/325007 | - |
dc.description.department | 한국과학기술원 : 전기및전자공학과, | - |
dc.identifier.uid | 020113397 | - |
dc.contributor.localauthor | Moon, Jae-Kyun | - |
dc.contributor.localauthor | 문재균 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.