A survey of error correction codes in holographic storage

Abstract

Abstract: In the era of big data, the demand for high-density and large-capacity storage technology is increasing day by day. Unlike traditional storage technologies that record data bit by bit, holographic storage uses two-dimensional data pages as the unit for reading and writing, adopting a three-dimensional volume storage mode. With advantages such as high storage density, fast data conversion rate, energy efficiency, safety, and ultra-long-term preservation, holographic storage is expected to become the strong competitor for mass cold data storage. This paper focuses on phase-modulated collinear holographic storage and analyzes the current research status of error correction codes for holographic storage. A detailed introduction is provided to an reference beam-assisted low-density parity-check (LDPC) code scheme.

Key words: holographic storage, phase modulation, reliability, error correction code, low-density parity-check , code

YU Qin, Wu Fei, ZHANG Meng, XIE Chang-sheng. A survey of error correction codes in holographic storage[J]. Computer Engineering & Science, 2024, 46(04): 571-579.

References ［61］

［1］	Sameer K, Thomas R M. Engineering economics at a hard disk drive manufacturer［J］. Technovation, 2003, 23(2): 749755.
［2］	Farjallah E,Armani J M,Gherman V,et al.Improvement of the tolerated raw bit error rate in NAND flash-based SSDs with selective refresh［J］.Microelectronics Reliability,2019,96:37-45.
［3］	Narahara T,Kobayashi S,Hattori M,et al.Optical disc system for digital video recording［J］.Japanese Journal of Applied Physics,2000,39(2S):912-919.
［4］	Tan X.Optical data storage technologies for big data era ［J］.Infrared and Laser Engineering,2016,45 (9):26-29.
［5］	姜美玲，张明偲，李向平，等.超分辨光存储研究进展［J］.光电工程，2019，46(3):180649.
	Jiang Mei-ling,Zhang Ming-cai,Li Xiang-ping,et al.Research progress of super-resolution optical data storage ［J］.Opto- Electronic Engineering,2019,46 (3):180649.
［6］	陶世荃,王大勇,江竹青,等.光全息存储［M］.北京:北京工业大学出版社,2004.
	Tao Shi-quan,Wang Da-yong,Jiang Zhu-qing,et al.Optical holographic storage ［M］.Beijing:Beijing University of Technology Press,2004.
［7］	Leith E N,Kozma A,Upatnieks J,et al.Holographic data storage in three-dimensional media ［J］.Applied Optics,1966,5(8):1303-1311.
［8］	Mok F H.Angle-multiplexed storage of 5000 holograms in lithium niobate ［J］.Optics Letters,1993,18 (11):915-917.
［9］	Tao S,Xu M.Spatio angularly-multiplexed three-dimensional holographic disks ［J］.Acta Optica Sinica,1997,17 (8):1015-1020.
［10］	Cao L C,He Q S,Wei H Y,et al.Miniaturized volume holographic optical data storage and correlation system with a storage density of 10 Gb/cm3 ［J］.Chinese Science Bulletin,2004,49:2429-2434.
［11］	Li J, Cao L, Gu H, et al.Orthogonal-reference-pattern modulated shift multiplexing for collinear holographic data storage ［J］.Optics Letters,2012,37(5):936-938.
［12］	林枭，郝建颖，郑明杰，等.光全息数据存储——新发展时机已至［J］.光电工程，2019，46(3):180642.
	Lin Xiao,Hao Jian-ying,Zheng Ming-jie,et al.Optical holographic data storage—The time for new development ［J］.Opto-Electronic Engineering,2019,46 (3):180642.
［13］	Xu K,Huang Y,Lin X,et al.Unequally spaced four levels phase encoding in holographic data storage ［J］.Optical Review,2016,23(6):1004-1009.
［14］	刘金岩.同轴全息存储相位编码的研究［D］.北京:北京理工大学,2017.
	Liu Jin-yan.Research on phase coding of coaxial holographic memory ［D］.Beijing:Beijing Institute of Technology,2017.
［15］	Liu J,Horimai H,Lin X,et al.Phase modulated high density collinear holographic data storage system with phase- retrieval reference beam locking and orthogonal reference encoding ［J］.Optics Express,2018,26(4):3828-3838.
［16］	He M,Cao L,Tan Q,et al.Novel phase detection method for a holographic data storage system using two interferograms ［J］.Journal of Optics A:Pure & Applied Optics,2009,11(6):065705.
［17］	Jeon S H,Gil S K.2-step phase-shifting digital holographic optical encryption and error analysis ［J］.Journal of the Optical Society of Korea,2011,15(3):244-251.
［18］	Lin X,Huang Y,Li Y,et al.Four-level phase pair encoding and decoding with single interferometric phase retrieval for holographic data storage ［J］.Chinese Optics Letters,2018,16(3):032101.
［19］	Xu X F,Cai L Z,Wang Y R,et al.Blind phase shift extraction and wavefront retrieval by two-frame phase-shifting interferometry with an unknown phase shift ［J］.Optics Communications,2007,273(1):54-59.
［20］	Hariharan P,Oreb B F,Eiju T.Digital phase-shifting interferometry:A simple error-compensating phase calculation algorithm ［J］.Applied Optics,1987,26(13):2504-2506.
［21］	Horimai H.Multi-level data write/retrieve by phase-locked collinear holography［C］∥Proc of 2016 Asia Communications and Photonics Conference,2016:1-2.
［22］	Hao J Y,Lin X,Li Y,et al.Fast phase retrieval with a combined method between interferometry and non-interferometry in the holographic data storage ［J］.Optical Engineering,2020,59(10):102415.
［23］	Lin X, Hao J, Wang K, et al. Frequency expanded non- interferometric phase retrieval for holographic data storage ［J］.Optics Express,2020,28(1):511-518.
［24］	Lin X,Huang Y,Shimura T,et al.Fast non-interferometric iterative phase retrieval for holographic data storage ［J］.Optics Express,2017,25(25):30905-30915.
［25］	Hao J,Wang K,Zhang Y,et al.Collinear non-interferometric phase retrieval for holographic data storage ［J］.Optics Express,2020,28(18):25795-25805.
［26］	吴非,刘朝斌,谢长生,等.体全息存储记录通道噪声模型的研究与设计［J］.计算机科学,2006,33(4):13-15.
	Wu Fei,Liu Zhao-bin,Xie Chang-sheng,et al. Design and study on the noise model of recoding channel in volume holographic storage［J］.Computer Science,2006,33(4):13-15.
［27］	Tu Z,Zhang S.Overview of LDPC codes［C］∥Proc of the 7th IEEE International Conference on Computer and Information Technology,2007:469-474.
［28］	Pishro-Nik H,Rahnavard N,Ha J,et al.Low-density parity-check codes for volume holographic memory systems ［J］.Applied Optics,2003,42(5):861-870.
［29］	Imai H.A theory of two-dimensional cyclic codes［J］.Information and Control,1977,34(1):1-21.
［30］	Blahut R E.Transform techniques for error control codes［J］.IBM Journal of Research and Development,1979,23(3):299-315.
［31］	Madhusudhana H S,Siddiqi M U.On Blahut's decoding algorithms for two-dimensional BCH codes［J］.IEEE Trans- actions on Information Theory,1998,44(1):358-367.
［32］	Roy S, Garani S S.Two-dimensional algebraic codes for multiple burst error correction［J］.IEEE Communications Letters,2019,23(10):1684-1687.
［33］	Hwang E,Yoon P,Kim K,et al.Iterative volumetric ECC schemes for holographic data storage［J］.Proceedings of the SPIE,2004,5380:304-312.
［34］	Hwang E, Yoon P, Park J, et al. Three-dimensional error correction schemes for holographic data storage ［J］. Japanese Journal of Applied Physics, 2005, 44(5S):3529.
［35］	Hwang E,Yoon P,Kim H,et al.An efficient 3D error correction schemes for holographic data storage ［EB/OL］.［2004-12-15］.https://api.semanticscholar.org/CorpusID:16734810.
［36］	Gu H,Cao L,He Q,et al.Three-dimensional error correcting with matched interleaving for holographic data storage［J］.Proceedings of the SPIE,2011,8157:154-159.
［37］	Ishii N, Katano Y, Muroi T, et al.Spatially coupled low- density parity-check error correction for holographic data storage ［J］.Japanese Journal of Applied Physics,2017,56 (9S):09NA03.
［38］	Chou W,Neifeld M A.Interleaving and error correction in volume holographic memory systems ［J］.Applied Optics,1998,37(29):6951-6968.
［39］	Pansatiankul D E,Sawchuk A A.Multidimensional modulation codes and error correction for page-oriented optical data storage［J］.Proceedings of the SPIE,2002,4342:393-400.
［40］	Ramamoorthy L D,vijaya Kumar B V K. Two-dimensional equalization and error correction using low density parity check codes for holographic data storage ［J］.Japanese Journal of Applied Physics,2006,45(2B):1305-1310.
［41］	Park D,Lee J.Soft-encoding scheme of 3/4 tone-controllable code for channel iteration of low-density parity-check code on the holographic data storage［J］.Japanese Journal of Applied Physics,2012,51(8S2):08JD03.
［42］	Kim J,Lee J.Two-dimensional SOVA and LDPC codes for holographic data storage system ［J］.IEEE Transactions on Magnetics,2009,45(5):2260-2263.
［43］	Kim J, Moon Y, Lee J.Iterative decoding between two- dimensional soft output Viterbi algorithm and error correcting modulation code for holographic data storage ［J］.Japanese Journal of Applied Physics,2011,50(9S1):09MB02.
［44］	Sütó A,Lórinez E.Iterative decoding and error code correction method in holographic data storage［M］∥Optical Communication Theory and Techniques.Boston:Springer,2005:87-94.
［45］	Nakamura Y, Hoshizawa T.Two high-density recording methods with run-length limited turbo code for holographic data storage system［J］.Japanese Journal of Applied Physics,2016,55(9S):09SA01.
［46］	Garrett T N,Mitkas P A.Equal and unequal error protection codes for volume holographic storage systems［J］. Proceedings of the SPIE,1999,3802:30-39.
［47］	Goertzen B J,Mitkas P A.Error-correcting code for volume holographic storage of a relational database ［J］.Optics Letters,1995,20(15):1655-1657.
［48］	Choi A S,Baek W S.Decision feedback equalizer and hybrid error correction coding for digital holographic optical memory system［J］.Proceedings of the SPIE,2000,4087:1267-1275.
［49］	Wu F,Xie C,Liu Z.Study on very high speed Reed-Solomon decoders using modified Euclidean algorithm for volume holographic storage［J］. Proceedings of the SPIE,2003,5060:296-299.
［50］	Zhang Y,Cao Q,Sun L,et al.HDecoder:A hardware LDPC decoder using high level synthesis for phase modulated collinear holographic storage［C］∥Proc of International Confe- rence on Optoelectronic and Microelectronic Technology and Application,2020:1161713.
［51］	Hayashi H,Kimura K.Low-density parity-check coding for holographic data storage ［J］.Japanese Journal of Applied Physics,2005,44(5S):3495-3498.
［52］	Yoon P, Chung B,Kim H,et al.Low-density parity-check code for holographic data storage system with balanced modulation code ［J］.Japanese Journal of Applied Physics,2008,47(7S1):5981-5988.
［53］	Chung B, Yoon P, Kim H, et al.A modified low-density parity-check decoder for holographic data storage system ［J］.Japanese Journal of Applied Physics,2007,46(6S):3812-3815.
［54］	Zhao Y,Wu F,Lin X,et al.Improving the data reliability of phase modulated holographic storage using a reliable bit aware low-density parity-check code ［J］.Optics Express,2022,30(21):37579-37594.
［55］	Yu Q, Wu F,Zhang M,et al.Improving reliability using phase distribution aware LDPC code for holographic data storage［J］.Applied Optics,2022,61(21):6119-6127.
［56］	Yu Q, Wu F,Zhang M,et al.Fast phase error correction with reference beam-assisted LDPC coding for collinear holographic data storage ［J］.Optics Express,2023,31(12):20345-20363.
［57］	Yu Q,Zhang M,Zhao Y,et al.Exploiting LDPC coding to improve data reliability for phase modulated holographic storage［C］∥Proc of the 10th Applied Optics and Photonics China：Micro-optics and MOEMS,2021:306-311.
［58］	Zhao J,Zarkeshvari F,Banihashemi A H.On implementation of min-sum algorithm and its modifications for decoding low-density parity-check (LDPC) codes［J］.IEEE Transactions on Communications,2005,53(4):549-554.
［59］	Zhang M,Wu F,Du Y,et al.Pair-bit errors aware LDPC decoding in MLC NAND flash memory［J］.IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2018,38(12):2312-2320.
［60］	Liu J,Zhang L,Wu A,et al.High noise margin decoding of holographic data page based on compressed sensing［J］.Optics Express,2020,28(5):7139-7151.
［61］	Gu C,Sornat G,Hong J.Bit-error rate and statistics of complex amplitude noise in holographic data storage［J］.Optics Letters,1996,21(14):1070-1072.
	作者简介:

[1]	ZHANG Xiao-jun, TANG Hao-yu, FU Hong, WANG Wen-chen. Anonymous authentication and key exchange protocol in intelligent vehicle networks [J]. Computer Engineering & Science, 2024, 46(01): 83-90.
[2]	WANG Ji-chang, L Gao-feng, LIU Zhong-pei, YANG Xiang-rui. QUIC encryption and decryption offloading based on data processing unit [J]. Computer Engineering & Science, 2023, 45(11): 1960-1969.
[3]	XIONG Guo-jie, ZHANG Jin-ming, HE Guang-hui. Design and implementation of an efficient transmission protocol for Chiplet interconnection [J]. Computer Engineering & Science, 2023, 45(08): 1339-1346.
[4]	SUN Zhi-chao, ZHANG Ce, JIANG Wen-qian, LIU Kai-wei, FAN Miao-miao, LI Wen-yu, WEN Ya-fei. Empirical analysis of the impact of failure detection rate on software reliability [J]. Computer Engineering & Science, 2022, 44(12): 2162-2173.
[5]	WANG Jian, ZHANG Hui-xin, . Design of universal flight parameter testing system for semi-physical simulation flight platform [J]. Computer Engineering & Science, 2022, 44(03): 516-520.
[6]	YUAN Yuan, LI Shi-jie, XING Jian-ying, JIANG Ju-ping. Monitoring subsystem for exascale HPC systems: Challenges and design [J]. Computer Engineering & Science, 2021, 43(08): 1366-1375.
[7]	ZHANG Ce1,YI Wen-min2,BAI Rui1,SHENG Sheng1,XU Zao-hui1,GAO Tian-yi1,WANG Kan-yu1,SU Jia-yao1. Utility and verification of failure data set in SRGM [J]. Computer Engineering & Science, 2020, 42(06): 1012-1020.
[8]	HUI Zi-qing,LIU Xiao-yan,YAN Xin. A generalized dynamic integrated neural network model based on fault-correction waiting delay [J]. Computer Engineering & Science, 2020, 42(04): 641-648.
[9]	WANG Lei,QU Jiaming. Web service reliability prediction via collaborative filtering and Slope One algorithm [J]. Computer Engineering & Science, 2018, 40(08): 1390-1397.
[10]	FENG Xuan,HU Shu-kai,WANG Di,SONG Xin-liang,LI Hong-liang. An enhanced forward error correction coding in high-speed link transmission [J]. Computer Engineering & Science, 2017, 39(05): 885-891.
[11]	LI Xue-song,YE Xue-mei,CAI Yan-ning,FAN Qing-gang. Improving the reliability of the most forward mechanism within radius scheme in VANETs [J]. Computer Engineering & Science, 2016, 38(09): 1784-1789.
[12]	CHENG Xueqing1,2,WU Zhongkai3，JIA Jiangtao1,LIU Xingwen1. Time reliability analysis on transportation process of loading stations [J]. J4, 2016, 38(06): 1252-1256.
[13]	SONG Feng,MO Yuchang,PAN Zhusheng,ZHONG Farong. kterminal network reliability analysis with length constraint [J]. J4, 2016, 38(01): 84-88.
[14]	ZHAO Hongwei，LIU Bo，XIE Guangqian，LIU Heng. Multi-objective and multidisciplinary design optimization of satellite payload [J]. J4, 2015, 37(12): 2276-2281.
[15]	PAN Zhusheng,MO Yuchang. Study on the main factors determining the quality of edge ordering in BDDbased networks [J]. J4, 2015, 37(11): 2091-2098.