In order to solve the problem of losing voice packets in voice over internet protocol(VoIP),a kind of lost packets double recovery algorithm is proposed. The algorithm is based on erasure coding technique which comes ...In order to solve the problem of losing voice packets in voice over internet protocol(VoIP),a kind of lost packets double recovery algorithm is proposed. The algorithm is based on erasure coding technique which comes from highly available data storage systems. An efficient coding scheme with higher tolerance based on STAR and Reed-Solomon( RS) erasure code is described. An efficient method is also provided which could transform the voice data packets of one dimensional bit stream into two dimensional array according to given window size. If the lost rate has increased beyond the error correction capability,packet-loss concealment will be adopted. Under various conditions of packet-loss simulation during the experiments,the algorithm has proved its better performance on MOS rating and coding rate.展开更多
Vertical array codes have less computational complexity and update complexity in comparison with horizontal array codes.However,the fault tolerance of the existing vertical array codes is in general lower than that of...Vertical array codes have less computational complexity and update complexity in comparison with horizontal array codes.However,the fault tolerance of the existing vertical array codes is in general lower than that of horizontal array codes.In addition,the cross-rack bandwidth is often the bottleneck of the update performance in erasure-coded storage systems.In this paper,we propose a cross-rack update(CRU)mechanism for vertical array codes intended to improve both the fault tolerance and update performance of erasure-coded storage systems.CRU builds on three parts:(i)stripe encoding,which can improve the fault tolerance of vertical code by encoding multiple sub-stripe;(ii)node grouping,which filters out the best combination of nodes to minimize cross-rack update traffic;(iii)selective logging,which can selectively log based on the location of data sub-blocks and parity sub-blocks to reduce disk I/O and cross-rack traffic.We evaluate CRU via trace-driven analysis and local cluster experiments.Evaluations show that CRU can significantly reduce cross-rack update traffic and improve system update throughput.展开更多
Based on the electromagnetic field theory, the optical signal transmission characteristics in input/output waveguides, slab waveguides and arrayed waveguides of the arrayed waveguide grating (AWG) multi/demultiplexer ...Based on the electromagnetic field theory, the optical signal transmission characteristics in input/output waveguides, slab waveguides and arrayed waveguides of the arrayed waveguide grating (AWG) multi/demultiplexer are analyzed. The relationship between the physical parameters such as geometry sizes and relative refractive index in AWG multi/demultiplexer and the optical signal transmission characteristics are discussed. This theoretical study can be used for optimizing the design and improving the performance of the AWG multi/demultiplexer.展开更多
In [Jain, S.: Array codes in the generalized-Lee-RT-pseudo-metric (the GLRTP-metric), to appear in Algebra Colloq.], Jain introduced a new pseudo-metric on the space Matm×s(Zq), the module space of all m ...In [Jain, S.: Array codes in the generalized-Lee-RT-pseudo-metric (the GLRTP-metric), to appear in Algebra Colloq.], Jain introduced a new pseudo-metric on the space Matm×s(Zq), the module space of all m × s matrices with entries from the finite ring Zq, generalized the classical Lee metric [Lee, C. Y.: Some properties of non-binary error correcting codes. IEEE Trans. Inform. Theory, IT-4, 77- 82 (1958)] and array RT-metric [Rosenbloom, M. Y., Tsfasman, M. A.: Codes for m-metric. Prob. Inf. Transm., 33, 45-52 (1997)] and named this pseudo-metric as the Generalized-Lee-RT-Pseudo-Metric (or the GLRTP-Metric). In this paper, we obtain some lower bounds for two-dimensional array codes correcting CT burst array errors [Jain, S.: CT bursts from classical to array coding. Discrete Math., 308-309, 1489-1499 (2008)] with weight constraints under the GLRTP-metric.展开更多
In order to meet the demands of underwater acoustic communication in under ice environment,a differential Pattern time delay shift coding underwater acoustic communication method based on parametric array is introduce...In order to meet the demands of underwater acoustic communication in under ice environment,a differential Pattern time delay shift coding underwater acoustic communication method based on parametric array is introduced in this paper.The under ice underwater acoustic channel is characterized by heavy multipath transmission.Under this model,a parametric array emission method of Pattern signal is derived and the system performance is analyzed.A broadband low frequency sound waves with narrow beam-pattern,which will reduce the interface reflections and suppress the effects of multipath transmission,can be obtained by the emission method.The Songhua River under ice trial results show that there is an anti-multipath property and a higher data rate in the under-ice acoustic channel in proposed approach.展开更多
It is well known that erasure coding can be used in storage systems to efficiently store data while protecting against failures. Conventionally, the design of erasure codes has focused on the tradeoff between redundan...It is well known that erasure coding can be used in storage systems to efficiently store data while protecting against failures. Conventionally, the design of erasure codes has focused on the tradeoff between redundancy and reliability. Under this criterion, an maximum distance separable(MDS) code has optimal redundancy. In this paper, we address a new class of MDS array codes for tolerating triple node failures by extending the row di- agonal parity(RDP) code, named the RDDP(row double diagonal parity) code. The RDDP code takes advantages of good perform- ances of the RDP code with balanced I/0. A specific triple-erasure decoding algorithm to reduce decoding complexity is depicted by geometric graph, and it is easily implemented by software and hardware. The theoretical analysis shows that the comprehensive properties of the RDDP code are optimal, such as encoding and decoding efficiency, update efficiency and I/0 balance performance.展开更多
基金Supported by the National Science and Technology Planning Project(No.2012BAH38F00)
文摘In order to solve the problem of losing voice packets in voice over internet protocol(VoIP),a kind of lost packets double recovery algorithm is proposed. The algorithm is based on erasure coding technique which comes from highly available data storage systems. An efficient coding scheme with higher tolerance based on STAR and Reed-Solomon( RS) erasure code is described. An efficient method is also provided which could transform the voice data packets of one dimensional bit stream into two dimensional array according to given window size. If the lost rate has increased beyond the error correction capability,packet-loss concealment will be adopted. Under various conditions of packet-loss simulation during the experiments,the algorithm has proved its better performance on MOS rating and coding rate.
基金the National Key R&D Program of China under Grant 2020YFA0712300the National Natural Science Foundation of China under Grant 62071121。
文摘Vertical array codes have less computational complexity and update complexity in comparison with horizontal array codes.However,the fault tolerance of the existing vertical array codes is in general lower than that of horizontal array codes.In addition,the cross-rack bandwidth is often the bottleneck of the update performance in erasure-coded storage systems.In this paper,we propose a cross-rack update(CRU)mechanism for vertical array codes intended to improve both the fault tolerance and update performance of erasure-coded storage systems.CRU builds on three parts:(i)stripe encoding,which can improve the fault tolerance of vertical code by encoding multiple sub-stripe;(ii)node grouping,which filters out the best combination of nodes to minimize cross-rack update traffic;(iii)selective logging,which can selectively log based on the location of data sub-blocks and parity sub-blocks to reduce disk I/O and cross-rack traffic.We evaluate CRU via trace-driven analysis and local cluster experiments.Evaluations show that CRU can significantly reduce cross-rack update traffic and improve system update throughput.
文摘Based on the electromagnetic field theory, the optical signal transmission characteristics in input/output waveguides, slab waveguides and arrayed waveguides of the arrayed waveguide grating (AWG) multi/demultiplexer are analyzed. The relationship between the physical parameters such as geometry sizes and relative refractive index in AWG multi/demultiplexer and the optical signal transmission characteristics are discussed. This theoretical study can be used for optimizing the design and improving the performance of the AWG multi/demultiplexer.
文摘In [Jain, S.: Array codes in the generalized-Lee-RT-pseudo-metric (the GLRTP-metric), to appear in Algebra Colloq.], Jain introduced a new pseudo-metric on the space Matm×s(Zq), the module space of all m × s matrices with entries from the finite ring Zq, generalized the classical Lee metric [Lee, C. Y.: Some properties of non-binary error correcting codes. IEEE Trans. Inform. Theory, IT-4, 77- 82 (1958)] and array RT-metric [Rosenbloom, M. Y., Tsfasman, M. A.: Codes for m-metric. Prob. Inf. Transm., 33, 45-52 (1997)] and named this pseudo-metric as the Generalized-Lee-RT-Pseudo-Metric (or the GLRTP-Metric). In this paper, we obtain some lower bounds for two-dimensional array codes correcting CT burst array errors [Jain, S.: CT bursts from classical to array coding. Discrete Math., 308-309, 1489-1499 (2008)] with weight constraints under the GLRTP-metric.
基金supported by the National Natural Science Foundation of China(61471137,61631008)Fok Ying Tung Education Foundation(151007)the 13th Five-Year Plan Communication Information Control and Security Technology Key Laboratory Foundation(61421060301162106001)
文摘In order to meet the demands of underwater acoustic communication in under ice environment,a differential Pattern time delay shift coding underwater acoustic communication method based on parametric array is introduced in this paper.The under ice underwater acoustic channel is characterized by heavy multipath transmission.Under this model,a parametric array emission method of Pattern signal is derived and the system performance is analyzed.A broadband low frequency sound waves with narrow beam-pattern,which will reduce the interface reflections and suppress the effects of multipath transmission,can be obtained by the emission method.The Songhua River under ice trial results show that there is an anti-multipath property and a higher data rate in the under-ice acoustic channel in proposed approach.
基金Supported by the National Natural Science Foundation of China(60873216)the Key Project of Sichuan Provincial Department of Education(12ZA223)
文摘It is well known that erasure coding can be used in storage systems to efficiently store data while protecting against failures. Conventionally, the design of erasure codes has focused on the tradeoff between redundancy and reliability. Under this criterion, an maximum distance separable(MDS) code has optimal redundancy. In this paper, we address a new class of MDS array codes for tolerating triple node failures by extending the row di- agonal parity(RDP) code, named the RDDP(row double diagonal parity) code. The RDDP code takes advantages of good perform- ances of the RDP code with balanced I/0. A specific triple-erasure decoding algorithm to reduce decoding complexity is depicted by geometric graph, and it is easily implemented by software and hardware. The theoretical analysis shows that the comprehensive properties of the RDDP code are optimal, such as encoding and decoding efficiency, update efficiency and I/0 balance performance.