상세 보기
초록
홀로그래픽 저장장치의 Guided Scrambling (GS) 인코딩에서는 소스비트에 제어비트를 추가하여 스크램블링된코드워드에서 변조 제약식을 만족하는 최적의 코드를 선택한다. 본 연구에서는 GS 인코딩 과정을 선형식으로 수식화하여, 제어비트를 직접 계산하는 0-1 정수계획법 모형을 소개한다. 또한 정수계획법의 계산 복잡도를 줄이기위해 제어비트를 결정하는 이웃탐색 휴리스틱 알고리즘을 개발한다. 개발된 모형은 다양한 코드 행렬 및 제어비트를 갖는 문제들에 적용하여 성능을 비교하였다.
키워드
Holographic data storage; Guided Scrambling Encoding; Integer Programming; Neighborhood Search Heuristic
- 제목
- 홀로그래픽 저장장치에 대한 GS 인코딩의 정수계획법 모형 및 휴리스틱
- 제목 (타언어)
- Integer Programming Model and Heuristic on the Guided Scrambling Encoding for Holographic Data Storage
- 저자
- 박태형; 이재진
- 발행일
- 2013-08
- 저널명
- 한국통신학회논문지
- 권
- 38
- 호
- 8
- 페이지
- 656 ~ 661
- 언어
- KOR
- 출판사
- 한국통신학회
- 발행국가
- 대한민국
- 분량
- 6 페이지
- ISSN
- E 2287-3880
P 1226-4717