全息存储中的纠错码研究综述

摘要/Abstract

摘要： 大数据时代对于高密度大容量的存储技术需求与日俱增。与传统存储技术的按位记录方式不同，全息存储以二维数据页为读写单位，采用三维体存储模式，凭借存储密度高、数据转换速率快、节能安全以及超长期保存等优势，成为海量冷数据存储的有力竞争者。重点介绍了相位调制的同轴全息存储，分析了目前面向全息存储的纠错码研究现状，并详细介绍了一种参考光辅助的低密度奇偶校验 LDPC码优化方案。

关键词: 全息存储, 相位调制, 可靠性, 纠错码, 低密度奇偶校验码

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

于勤, 吴非, 张猛, 谢长生. 全息存储中的纠错码研究综述[J]. 计算机工程与科学, 2024, 46(04): 571-579.

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.

参考文献［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]	熊国杰, 张津铭, 贺光辉. 一种面向Chiplet互连的高效传输协议设计与实现[J]. 计算机工程与科学, 2023, 45(08): 1339-1346.
[2]	孙智超, 张策, 江文倩, 刘凯卫, 范苗苗, 李文毓, 温雅菲. 故障检测率对软件可靠性影响实证分析[J]. 计算机工程与科学, 2022, 44(12): 2162-2173.
[3]	袁远, 李世杰, 邢建英, 蒋句平. E级高性能计算机系统中监控分系统的挑战与设计[J]. 计算机工程与科学, 2021, 43(08): 1366-1375.
[4]	陆平静, 赖明澈, 王博超, 常俊胜. 一种计算互连融合网络体系结构[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1737-1741.
[5]	张策1，伊文敏2，白睿1，盛晟1，徐早辉1，高天翼1，王瞰宇1，苏嘉尧1. SRGM下失效数据集效用与验证分析[J]. 计算机工程与科学, 2020, 42(06): 1012-1020.
[6]	惠子青,刘晓燕,严馨. 基于排错等待延迟的广义动态集成神经网络模型[J]. 计算机工程与科学, 2020, 42(04): 641-648.
[7]	王磊，瞿佳明. 基于协同过滤和Slope One算法的Web服务可靠性预测[J]. 计算机工程与科学, 2018, 40(08): 1390-1397.
[8]	冯璇，胡舒凯，王谛，宋新亮，李宏亮. 一种改进的高速链路前向纠错编码[J]. 计算机工程与科学, 2017, 39(05): 885-891.
[9]	李雪松，叶雪梅，蔡艳宁，范青刚. 车载自组网中最远转发机制的可靠性改进[J]. 计算机工程与科学, 2016, 38(09): 1784-1789.
[10]	程学庆1,2，武中凯3，贾江涛1，刘星文1. 装车站运输作业过程的时间可靠性分析[J]. J4, 2016, 38(06): 1252-1256.
[11]	宋凤,莫毓昌,潘竹生,钟发荣. 带长度约束的k端网络可靠性分析[J]. J4, 2016, 38(01): 84-88.
[12]	赵宏伟，刘波，谢广钱，刘恒. 卫星有效载荷的多目标多学科设计优化研究[J]. J4, 2015, 37(12): 2276-2281.
[13]	程亦涵，黄志球，阚双龙. 一种结合AADL和IMC的系统可靠性建模方法[J]. J4, 2015, 37(08): 1517-1524.
[14]	贺慧琳. GO法在软件体系结构可靠性分析中的应用[J]. J4, 2015, 37(08): 1525-1532.
[15]	曹卫东，聂笑盈，白亮. 一种结合Bayes估计的NHPP航班查询软件可靠性评估方法[J]. J4, 2015, 37(03): 529-533.