400
Views
0
CrossRef citations to date
0
Altmetric
Electrical & Electronic Engineering

Rate-4/5 4-ary modulation code for 4-level holographic data storage systems

ORCID Icon
Article: 2224140 | Received 08 Dec 2022, Accepted 07 Jun 2023, Published online: 13 Jun 2023

Abstract

This paper presents a 4/5 4-ary modulation code design for 4-level holographic data storage (HDS) systems. The multi-level HDS systems, capable of far greater storage densities than traditional storage technologies, are regarded as one of the most promising candidates for ultra-high-capacity optical storage devices. Significantly, the HDS systems promises to provide the best solutions for cloud storage services. Yet, the systems are significantly disturbed by many challenges, such as two-dimensional (2D) interference, blur effect, and misalignment. The proposed code is designed based on a 4-step procedure, where the codewords at the output of the encoder can avoid not only the effect of the worst 2D interference but also obtain a minimum distance between two arbitrary codewords of 0.47, which is larger than the minimum distance of a conventional 6/9 modulation code. Simulation results demonstrate that the proposal gains about 1 dB better than the traditional 6/9 modulation code at a 109 bit error rate.

1. Introduction

The massive growth of updated-regularly data has challenged traditional storage systems. To deal with ever-increasing demands, novel technologies are needed to expand the storage capacity. Several new technologies for magnetic recording have been examined, including bit-patterned media recording and energy-assisted magnetic recording (Shiroishi et al., Citation2009). Emerging non-volatile memories (Khan & Ghosh, Citation2020), such as three-dimensional NAND flash, resistive random-access memory (ReRAM), and spin-transfer torque magnetic random-access memory (STT-MRAM), are expected to replace existing technologies, such as established random-access memory (RAM), like dynamic or static RAM, to lead the electronic memory industry. As for optical storage devices, holographic data storage (HDS) systems have become the most esteemed candidates for ultra-high-density optical storage systems because of the strengths of fast access time, extensive storage capability, greener storage, and potential uses. The HDS optical working principle can be briefly described as follows. The HDS system stores data throughout the volume of the medium rather than its surface. The data sources are first formatted into m-ary symbols (e.g., binary bits in the case of the binary HDS), and the symbols are then converted into multi-level square pixels. A page composing device, using a laser, is used to impress the pixels onto a signal beam. The signal beam is interfered with a reference beam for recording an interference grating (page) inside tiny holograms. Adjusting the laser angle (angular multiplexing technique) allows various pages to be recorded in one volume. The recorded data can be retrieved by combining an incident reference beam on the medium and a high-performance detector.

Apart from its potential, the HDS systems must solve many challenges before enterprises can commercialize HDS devices. The main challenges, in terms of signal processing, can be named as misalignment, inter-page interference (IPI), blur effect, and two-dimensional (2D) interference (Gertz et al., Citation2015, Citation2016; Katano et al., Citation2017; Nguyen & Lee, Citation2015b). Intersymbol interference (ISI) is inherent in high-density storage systems, and the effect becomes significant in 2D storage systems. In other words, 2D interference is regarded as the primary defect that may seriously deteriorate the quality of retrieved data.

Unlike binary HDS systems, multi-level HDS allows one pixel to represent more than one bit. This advantage enables the multi-level HDS systems to store more information under the same resolution rate (Lihua et al., Citation2005). However, the effects mentioned above, especially the 2D interference, can seriously deteriorate the performance of retrieval data for multi-level HDS systems. The 2D interference is, in fact, a very challenging problem for multi-level HDS systems and most of any other kind of today’s promising high-density storage systems. In order to surmount this problem, many solutions have been proposed (Chen et al., Citation2015; J. Kim & Lee, Citation2009a, Citation2009b; Nakamura & Hoshizawa, Citation2016; Nguyen & Lee, Citation2017; Zheng et al., Citation2021). Some efficient approaches can be listed as advanced partial response maximum likelihood (PRML) detections (J. Kim & Lee, Citation2009a; Zheng et al., Citation2021) and improved 2D soft-output Viterbi algorithm (2D SOVA) ((J. Kim & Lee, Citation2009b)- (Nguyen & Lee, Citation2017)). These solutions are implemented during information retrieval. Advanced encoding schemes are often deployed before the data is recorded into the storage channel. These techniques significantly improve the performance of stored data and increase the system’s complexity (Chen et al., Citation2015; Nakamura & Hoshizawa, Citation2016).

Another approach is the modulation codes (Immink & Cai, Citation2018; Y. Kim et al., Citation2013; Nguyen & Lee, Citation2015a; Nguyen et al., Citation2021; Park et al., Citation2013) that shape the character of the recorded information sequence before recording into the media. Several modern modulation codes (Immink & Cai, Citation2018; Nguyen & Lee, Citation2015a; Nguyen et al., Citation2021) have been proposed for next-generation data storage systems. Recently, simple-and-efficient multi-level modulation codes have been proposed for multi-level storage devices. For instance, the authors in (Y. Kim et al., Citation2013) have proposed several multi-level modulation coding to enhance the data reliability by converting the destructive signal patterns into further robust ones for flash memories. A 6/9 4-ary modulation code (Park et al., Citation2013) was introduced, wherein six input symbols were converted into nine output symbols, a size of 3 × 3, yielding a code rate of 0.667. These output symbols were arranged so that the smallest level and largest level symbols did not close together. The bit-error-rate (BER) and the symbol-error-rate (SER) performances of the traditional 6/9 code are improved over those of the random sequence. The 6/9 modulation code is used as a benchmark to evaluate the proposal.

Besides matching the features of the storage media, robust modulation codes need to be constructed with a high code rate and have some error-correcting capability. In this paper, we report, for the first time, a 4/5 4-ary modulation code for 4-level HDS systems. The proposed code is constructed, with a high code rate and a simple encoder and decoder, to avoid the worst 2D interference. Primarily, with a proposed encoding procedure, the 4/5 4-ary modulation code obtains a minimum distance of 0.47 between any two codewords in the codeword set.

The rest of this paper is organized as follows. The proposed 4/5 4-ary modulation code is presented in Section 2. Section 3 briefly presents the holographic channel model. Section 4 shows some primary simulation results. Concluding remarks are shown Section 5.

2. Proposed 4/5 4-ary modulation code

Modulation codes are designed within some constraints to reduce the risk of corrupting signals during the writing and reading processes. In multi-level HDS systems, the maximum 2D interference occurs when the largest symbol is next to the smallest. The largest symbol is “3,” and the smallest is “0” in this study. Thus, when the “0” symbol (or “3” symbol) is surrounded by many of the “3” symbols (or “0” symbols), the 2D interference is most severe. shows typical interference patterns and the worst 2D interference. Figure illustrates some 2D interference on a particular page. As can be seen, many patterns of the largest symbol next to the smallest symbol can be generated. To improve the system performance, the phenomenon must be forbidden for the codewords at the output of the encoder. Besides avoiding the worst 2D interference, the proposed 4/5 4-ary modulation code is designed to enlarge the trellis’s free distance and enhance the error-correcting capability.

Figure 1. a) Typically interference patterns; b) 2D interference on page.

Figure 1. a) Typically interference patterns; b) 2D interference on page.

The proposed encoder translates a 4-symbol user-data sequence into a 5-symbol codeword of 5 × 1. Among 1024, i.e., 1024=45,possible output codewords, we deliberately select 256 best codewords for 256, i.e., 256=44, input data possibilities. We first begin with a definition of the 5-symbol codeword of 5 × 1,

C5cp2cp1cpcp+1cp+2T

As mentioned earlier, if a symbol (in the largest level or the smallest level) is surrounded by neighboring symbols that have opposite values (in the smallest lever or the largest level), the symbol tends to be incorrectly detected and easily causes an error for detection due to the effect of the worst 2D interference. In other words, the patterns of [0 3 0] and [3 0 3] must be avoided in any codeword. The proposed modulation code can be constructed in four steps as follows,

Steps 1. Observe three middle symbols, i.e., c[p−1], c[p], c[p +1]. We discard the patterns that cause the worst 2D interference from the three symbols. In other words, the codewords of A030AT and A303ATmust be avoided from the codeword set, where A0,1,2,3. Discarding the codewords reduces suitable codewords to 992, i.e., 992=10242×16.

Step 2. The 992 remaining codewords are divided into two groups. The first group includes the codewords containing the patterns of AB030T, AB303T, 030BAT, and 303BAT, where A0,1,2,3 and B0,1,2. The other group includes the codewords, which do not contain the patterns of [0 3 0] and [3 0 3]. The codewords of the first group are listed in Table . The destructive codewords of the first group is equal to 48, i.e., 48=4×12. All codewords of the first group must be excluded as well. Therefore, after the second step, the possible remaining codewords are 944, i.e., 944=99248.

Table 1. Group of codewords containing the patterns of [0 3 0] and [3 0 3] in Step 2

Step 3. Choose the number of codewords, such as the minimum Euclidean distance between two selected codewords is 0.47. To do that, we first denote the intensities of pixels for the 4-ary symbols {0, 1, 2, 3} as {0, 0.33, 0.66, 1}. Then, using a force search, we select a codeword set with a minimum Euclidean distance of 0.47. The distance is suitable for generating the number of best-possible codewords for the code rate of 4/5 and significantly enlarging the free distance on the trellis for improving the error-correcting capability. The simulation result shows there are 316 suitable codewords.

Step 4. Calculate the average value of symbol difference between neighbor cells in a codeword, and select the first 256 codewords having the smallest average value. For simplicity, let cpj denote the symbol in the pth cell in the codeword j. The average value of the symbol value difference aj is calculated as follows,

(1) aj=p=14cpjcp+1j5,where j=1,,316(1)

The best 256 codewords are assigned to the 256 4-symbol input data possibilities using a 1:1 mapping rule. A list of the 256 codewords of the proposed code in 4-ary form is shown in Table . The codewords are numbered from 0 to 255, top-down and left-to-right. We do the mapping based on the First In First Out rule. This straightforward mapping technique is deployed to reduce the complexity of the encoding and decoding process. Figure shows the codeword in a part of the page encoded by the proposed code. As observed, the worst case of 2D interference is no longer constructed. Yet, it is essential to note that some patterns of “0-by−3” or “3-by−0” are still allowed, aiming to guarantee a reasonable code rate for the proposal.

Figure 2. An example of proposed code on page.

Figure 2. An example of proposed code on page.

Table 2. List of the best 256 codewords

The maximum likelihood decision decodes the received codeword via a demodulator (decoder.) The codewords picked out from the codeword set as the transmitted ones are those whose Euclidean distance δ to the received codeword is minimum. Thereby,

(2) δcˆj,cj=p=15cˆpjcpj2(2)

where cˆj is the jth received codeword, and cj is the jth codeword in the codeword set. cˆpj is the pth symbol of the jth received codeword, and cpj is the pth symbol of the jth codeword in the codeword book. Finally, the de-mapping process is needed to obtain the original 4-symbol information sequences.

3. HDS channel model

We examined the proposed modulation code over the HDS channel. For simplicity while without the loss of consistency of these previous researches, we used a point spread function (PSF) for modeling the HDS channel. The continuous PSF can be expressed as follows,

(3) hx,y=Aσb2sinc2xmxσb,ymyσb(3)

where σb is the grade of the blur, sinc function is defined as, sincx,y=sinπx/πxsinπy/πy, mx is the x-axis misalignment, my is the y-axis misalignment, and A is signal amplitude (A=1 herein). For a discrete PSF, since about 98% energy of a pixel is incident on the 5×5 array (Keskinoz & Kumar, Citation2000; Vadde & Kumar, Citation1999), the light incident over the array is integrated into amplitude/intensity to yield a 5×5 discrete PSF. As a result, the discrete channel model (Keskinoz & Kumar, Citation2000; K. Kim et al., Citation2018; Nguyen & Lee, Citation2016; Vadde & Kumar, Citation1999), with the assumption that the fill factors are equal to 1 and are the same in both directions, can be mathematically formulated as,

(4) hp,q=q1/2q+1/2p1/2p+1/2Aσb2sinc2xmxσb,ymyσbdxdy(4)

The proposed encoder converts the input data into a 2D data array. Then the signal is deteriorated through the HDS channel and additive white Gaussian noise (AWGN). The signal at the equalizer input rp,q can be expressed by the following,

(5) rp,q=cp,qhp,q+np,q(5)

whereby cp,q component is the encoder output, hp,q component is the discrete channel model, and the np,q is an AWGN component. The operator ⊗ represents a 2D convolution. After receiving the transmitted signal from the channel, the received signal is first equalized to a partial response (PR) target using a 2D equalizer during the information retrieval. We used the 2D equalizer of 5 × 5 size and a 2D PR target of [0 1 0; 1 M 1; 0 1 0], where M indicates the weight of the current pixel, and the surrounding values illustrate the interference level. Based on the experiment, we used M=10 herein. Equalizer’s coefficients are optimized using the LMS algorithm and following the MSE criterion. Thereby,

(6) zp,q=rp,qΛ p,q (6)

where,

(7) Λip,q=Λi1p,q+rp,qμΔ(7)

where zp,q is the equalizer output, Λp,q is the coefficient of the equalizer. μ is the step size of the LMS algorithm, the value of 5×106. Δ is the difference between the output of the equalizer and a reference value (calculated by the multiplication between input data and PR target, for instance.)

The output of the equalizer zp,q is then detected by a soft-output Viterbi algorithm (SOVA) detector. The detector detects the received signal based on a maximum-likelihood (ML) sequence with the soft output. The SOVA detector uses soft decisions to calculate its metrics and provides the reliability information (log-likelihood ratio—LLR) with the output bits. The LLR value (at time instant t) is updated by LLRt=minLLRt,Δ, where Δ is the difference between survivor and competition paths. The path metric of each state is accumulated by branch metrics (BM). The BM can be computed using the PR-based trellis diagram and the received symbol as follows,

(8) λsj,sk=zp,qaˆp,q+1sj+Maˆp,qsj+ap,q1sk2(8)

where sj and sk are the current state and the next state, respectively. zp,q is the equalizer output. aˆsj and ask are decisions in sj and sk, respectively. Finally, the received signal is decoded based on the maximum likelihood decision using a demodulator. In this work, we defined the system signal-to-noise ratio (SNR) as SNR=10log101/σw2R, where R is the code rate and σw2 is the noise power. The block diagram of the system is illustrated in Figure .

Figure 3. Block diagram for simulation.

Figure 3. Block diagram for simulation.

4. Simulation results

The performance of the proposed modulation code is assessed over the HDS channel, where the data-page size is 1024 × 1024 pixels. We used 1000 pages for the simulation herein. To comprehensively evaluate the performance of the proposed modulation code, we compare the proposed 4/5 4-ary modulation code with the conventional 6/9 4-ary modulation code (Park et al., Citation2013), where the 6/9 4-ary modulation code was constructed based on mixing two complicated mapping tables. Moreover, it is essential to note that the minimum Euclidean distance between codewords in (Park et al., Citation2013) was equal to 0.33. Figure shows the BER performance for both codes. The performances were estimated at the outputs of the SOVA detector and demodulator. As can be seen, the BER performances of the proposed 4/5 modulation code are much better than those of the 6/9 code. The proposed code can obtain a gain of about 1 dB over the 6/9 code.

Figure 4. Comparison of BER performance at the outputs of the demodulator and SOVA detector at 1.0 blur.

Figure 4. Comparison of BER performance at the outputs of the demodulator and SOVA detector at 1.0 blur.

Figure shows the performance of the symbol error rate (SER) of the proposed 4/5 modulation code and the 6/9 code under blur and misalignment simultaneous effects. The misalignment of HDS has come from the physical limits of mechanical, electrical, and optical components. It may be one of the factors, and it can sometimes be all factors. Errors in circumstances can lead to severe misalignment. In this paper, we define the misalignment of the HDS system as follows,

Figure 5. Comparison of SER performances at 1.0 blur.

Figure 5. Comparison of SER performances at 1.0 blur.

(9) mis%=mxTx×100(9)

where Tx=1 is the normalized pixel pitch on the x-axis. A similar definition is applied on the y-axis. The proposed code performs better than the other in all cases of misalignment. For example, the proposal code reaches the best performance (i.e., the lowest BER or no error anymore) if the SNR is greater than or equal to 16 dB. In comparison, at least 17 dB is needed to achieve the same performance using the conventional 6/9 code.

Finally, we estimate the performance of both codes under the effect of blur. The estimation is carried out at 15 dB with and without the influence of misalignment. As shown in Figure , the performance of the codes varies with the grade of a blur. As the grade of blur is raised, the BER performance is degraded with and without misalignment in both cases. With better BER performances over the entire range of the grade of the blur, the proposed code is less sensitive to the blur than the traditional 6/9 code. In addition, it is also observed that, under the influence of misalignment, the performance of the codes tends to converge together as the blur increases.

Figure 6. BER performance under effects of blur and misalignment.

Figure 6. BER performance under effects of blur and misalignment.

5. Conclusion

We propose a 4-step procedure to design, for the first time, the 4/5 4-ary modulation code that satisfies both goals of the higher code rate and the longer free distance. The proposed code converts every 4-symbol user-data sequence to a 5-symbol codeword of 5 × 1 size. The proposed modulation code is constructed to enlarge the minimum distance of the code and avoid the worst 2D interference patterns for the multi-level HDS. Based on this design, the proposed code achieves about 20% code rate gain. The proposed code also boosts approximately 1 dB over the conventional 6/9 modulation code at 10−9 BER.

Acknowledgments

This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 102.04-2019.307.

Disclosure statement

No potential conflict of interest was reported by the author.

Additional information

Funding

The work was supported by the National Foundation for Science and Technology Development [102.04-2019.307]

Notes on contributors

Chi Dinh Nguyen

Chi Dinh Nguyen received the B.Eng. degree in Electrical and Electronic Engineering from the Le Quy Don Technical University, Hanoi, Vietnam, in 2012, and the M.Eng. and Ph.D. degrees in Information Telecommunication Engineering from Soongsil University, Seoul, South Korea, in 2015 and 2017, respectively. From 2017 to 2019, he was a Postdoctoral Research Fellow at the Singapore University of Technology and Design. From 2019 to 2021 he was a Lecturer/Researcher with the Phenikaa University. Currently he is a Director of IT Program with the FPT University, Hanoi, Vietnam. He was the first and major author of one best paper and two outstanding papers from the 2020 International Conference on Advanced Technologies for Communications and the Asia-Pacific Magnetic Recording Conference in 2016 and 2018. He is also the major inventor of four patents issued by South Korea so far. His main research interests include signal processing and coding for information storage systems, applying learning algorithms to channel detection and decoding, and digital transmission engineering for telecommunication systems.

References

  • Chen, P., Kong, L., Fang, Y., & Wang, L. (2015). The design of protograph LDPC codes for 2-D magnetic recording channels. IEEE Transactions on Magnetics, 51(11), 1–11. https://doi.org/10.1109/TMAG.2015.2437414
  • Gertz, F., Kozhevnikov, A., Filimonov, Y., & Khitun, A. (2016). Magnonic holographic read-only memory. IEEE Magnetics Letters, 7, 1–4. https://doi.org/10.1109/LMAG.2015.2501278
  • Gertz, F., Kozhevnikov, A. V., Filimonov, Y. A., Nikonov, D. E., & Khitun, A. (2015). Magnonic holographic memory: from proposal to device. IEEE Journal on Exploratory Solid-State Computational Devices and Circuits, 1, 67–75. https://doi.org/10.1109/JXCDC.2015.2461618
  • Immink, K. A. S., & Cai, K. (2018). Composition check codes. IEEE Transactions on Information Theory, 64(1), 249–256. https://doi.org/10.1109/TIT.2017.2721423
  • Katano, Y., Muroi, T., Kinoshita, N., & Ishii, N. (2017). Prototype holographic data storage drive with wavefront compensation for playback of 8K video data. IEEE Transactions on Consumer Electronics, 63(3), 243–250. https://doi.org/10.1109/TCE.2017.014959
  • Keskinoz, M., & Kumar, B. V. K. V. (2000). Efficient modeling of volume holographic storage channels (VHSC). Proceedings of SPIE, 4090, 205–210. https://doi.org/10.1117/12.399348
  • Khan, M. N. I., & Ghosh, S. (2020). Test methodologies and test-time compression for emerging non-volatile memory. IEEE Transactions on Reliability, 69(4), 1387–1397. https://doi.org/10.1109/TR.2019.2919466
  • Kim, Y., (2013).Modulation coding for flash memories. Proceedings of the International Conference on Computing, Networking and Communications (ICNC), San Diego, CA, USA (pp. 961–967). https://doi.org/10.1109/ICCNC.2013.6504220
  • Kim, K., Kim, S. H., Koo, G., Seo, M. S., & Kim, S. W. (2018). Decision feedback equalizer for holographic data storage. Applied Optics, 57(15), 4056–4066. https://doi.org/10.1364/AO.57.004056
  • Kim, J., & Lee, J. (2009a). Partial response maximum likelihood detections using two-dimensional soft output Viterbi algorithm with two-dimensional equalizer for holographic data storage. Japanese Journal of Applied Physics, 48(3), 03A033-1 – 03A033–3. https://doi.org/10.1143/JJAP.48.03A033
  • Kim, J., & Lee, J. (2009b). Two-dimensional SOVA and LDPC codes for holographic data storage system. IEEE Transactions on Magnetics, 45(5), 2260–2263. https://doi.org/10.1109/TMAG.2009.2016260
  • Lihua, F., Min, C., & Yongqing, G., (2005). Holographic storage of multi-level digital data. Proceedings of SPIE, 5643, 334–341. https://doi.org/10.1117/12.573278
  • Nakamura, Y., & Hoshizawa, T. (2016). Two high-density recording methods with run-length limited turbo code for holographic data storage system. Japanese Journal of Applied Physics, 55(9S), 09SA01-1 - 09SA01–10. https://doi.org/10.7567/JJAP.55.09SA01
  • Nguyen, C. D., & Lee, J. (2015a). 8/10 two-modulation code for holographic data storage systems. Electronics Letters, 52(9), 710–712. https://doi.org/10.1049/el.2016.0354
  • Nguyen, C. D., & Lee, J. (2015b). Iterative detection supported by extrinsic information for holographic data storage systems. Electronics Letters, 51(23), 1857–1859. https://doi.org/10.1049/el.2015.2308
  • Nguyen, C. D., & Lee, J. (2016). Iterative readback-aided detection for holographic data storage systems. Electronics Letters, 52(17), 1436–1438. https://doi.org/10.1049/el.2016.2096
  • Nguyen, C. D., & Lee, J. (2017). Scheme for utilizing the soft feedback information in bit-patterned media recording systems. IEEE Transactions on Magnetics, 53(11), 1–4. https://doi.org/10.1109/TMAG.2017.2700290
  • Nguyen, C. D., Vu, K. V., & Cai, K. (2021). Two-dimensional weight-constrained codes for crossbar resistive memory arrays. IEEE Communications Letters, 25(5), 1435–1438. https://doi.org/10.1109/LCOMM.2021.3050159
  • Park, K. H., Kim, B.-S., & Lee, J. (2013). A 6/9 four-ary modulation code for four-level holographic data storage. Japanese Journal of Applied Physics, 52(9S2), 09LE05-1–09MB02–3. https://doi.org/10.7567/JJAP.52.09LE05
  • Shiroishi, Y., Fukuda, K., Tagawa, I., Iwasaki, H., Takenoiri, S., Tanaka, H., Mutoh, H., & Yoshikawa, N. (2009). Future options for HDD storage. IEEE Transactions on Magnetics, 45(10), 3816–3822. https://doi.org/10.1109/TMAG.2009.2024879
  • Vadde, V., & Kumar, B. V. K. V. (1999). Channel modeling and estimation for intrapage equalization in pixel-matched volume holographic data storage system. Applied Optics, 38(20), 4374–4386. https://doi.org/10.1364/AO.38.004374
  • Zheng, S., Liu, Y., & Siegel, P. H. (2021). PR-NN: RNN-Based detection for coded partial-response channels. IEEE Journal on Selected Areas in Communications, 39(7), 1967–1982. https://doi.org/10.1109/JSAC.2020.3041377