Network coding allows a significant increase in throughput in multicast and broadcast scenarios;by letting intermediate nodes between data sources and destinations forward a coded version of incoming packets. Random n...
详细信息
ISBN:
(纸本)9781467373869
Network coding allows a significant increase in throughput in multicast and broadcast scenarios;by letting intermediate nodes between data sources and destinations forward a coded version of incoming packets. Random network coding is a type of network coding in which the coefficients used to encode the data packets are randomly extracted from a Galois field. Hence, it can be used in a network where the network topology is unknown. In a network coded system with practical wireless communication links, a decoding error at the destination may be observed due to linearly dependent coefficient vectors or due to missing packets at the intermediate relays because of fading channel characteristics. Taking these factors into account, in this paper we have analyzed the impact of Rayleigh and Rician fading channels on the performance of a random network coded systems.
A key constraint that limits the implementation of blockchain in Internet of Things (IoT) is its large storage requirement resulting from the fact that each blockchain node has to store the entire blockchain. This inc...
详细信息
A key constraint that limits the implementation of blockchain in Internet of Things (IoT) is its large storage requirement resulting from the fact that each blockchain node has to store the entire blockchain. This increases the burden on blockchain nodes, and increases the communication overhead for new nodes joining the network since they have to copy the entire blockchain. In order to reduce storage requirements without compromising on system security and integrity, coded blockchains, based on error correcting codes with fixed rates and lengths, have been recently proposed. This approach, however, does not fit well with dynamic IoT networks in which nodes actively leave and join. In such dynamic blockchains, the existing coded blockchain approaches lead to high-communication overheads for new joining nodes and may have high-decoding failure probability. This article proposes a rateless coded blockchain with coding parameters adjusted to network conditions. Our goals are to minimize both the storage requirement at each blockchain node and the communication overhead for each new joining node, subject to a target decoding failure probability. We evaluate the proposed scheme in the context of real-world Bitcoin blockchain and show that both storage and communication overhead are reduced by 99.6% with a maximum 10(-12) decoding failure probability.
In this paper, we analysis the maximum likelihood (ML) decoding failure probability (DFP) of finite length RaptorQ codes with a high-order low density generator-matrix (LDGM) code as the pre-code. By investigating the...
详细信息
ISBN:
(纸本)9789811065712;9789811065705
In this paper, we analysis the maximum likelihood (ML) decoding failure probability (DFP) of finite length RaptorQ codes with a high-order low density generator-matrix (LDGM) code as the pre-code. By investigating the rank of the product of two random coefficient matrices, we derive upper and lower bounds of DFP on the RaptorQ codes under ML decoding algorithm. Finally, we verify the accuracy of derived theoretical bounds through the Monte Carlo simulations with different degree distributions. The high accuracy bounds can be used to design near-optimum RaptorQ codes with short and moderate lengths.
Raptor code is the current standard of 4G long term evolution (LTE) evolved multimedia broadcast and multi-cast services (eMBMS), which is viewed as a potential approach in the design of ultra-reliable low latency com...
详细信息
ISBN:
(纸本)9781728112206
Raptor code is the current standard of 4G long term evolution (LTE) evolved multimedia broadcast and multi-cast services (eMBMS), which is viewed as a potential approach in the design of ultra-reliable low latency communications (uRLLC) for 5G. This paper analyzes the performance of finite length non-binary (over finite field of order q, GF(q)) Raptor codes under ordered statistics decoder (OSD) towards uRLLC, where the non-binary Raptor code ensembles by a non-binary low density parity-check (LDPC) code as pre-code and a non-binary inner Luby transform (LT) code. Moreover, by investigating the property of code structure and decoding algorithm, an upper bound of decoding failure probability (DFP) of finite length non-binary Raptor code under OSD is derived. Simulation results validate the accuracy of our derived upper bound, and demonstrate that our non-binary Raptor codes can achieve 10(-5) DFP with block length 128 bits at SNR 3.6 dB.
In this paper we analyze the bounds on the reliability of RaptorQ codes under maximum likelihood decoding, especially in the finite-length regime. RaptorQ code ensembles by a high-order low density generator-matrix (L...
详细信息
In this paper we analyze the bounds on the reliability of RaptorQ codes under maximum likelihood decoding, especially in the finite-length regime. RaptorQ code ensembles by a high-order low density generator-matrix (LDGM) code as pre-code and an inner Luby transform (LT) code. By investigating the rank of the product of two random coefficient matrices of the high-order LDGM code and the inner LT code, we derive the expressions for the upper and lower bounds of decoding failure probability (DFP) on the RaptorQ code. Then, the accuracy of our derived theoretical bounds are verified through the Monte Carlo simulations with different degree distributions and short packets. The high accuracy bounds are then exploited to design near-optimum finite-length RaptorQ codes, enabling a tight control on the tradeoff between decoding complexity and DFP.
An opportunistic network coding (NC) scheme is proposed for the multi-relay-aided single-source single-destination network with transmission deadline. With the help of matrix analysis, the lower bound of decoding fail...
详细信息
An opportunistic network coding (NC) scheme is proposed for the multi-relay-aided single-source single-destination network with transmission deadline. With the help of matrix analysis, the lower bound of decoding failure probability of the proposed scheme is given. Simulation results show that: 1) the proposed scheme outperforms NC based on direct recoding scheme and the lower bound is tight when the source-to-relay channel erasure probability is relatively small and 2) given fixed network parameters, the optimal number of systematic packets delivered within deadline could be determined by using the derived bound for maximizing the throughput.
In this paper, we analyze the maximum likelihood decoding performance of Raptor codes with a systematic low-density generator-matrix code as the pre-code. By investigating the rank of the product of two random coeffic...
详细信息
In this paper, we analyze the maximum likelihood decoding performance of Raptor codes with a systematic low-density generator-matrix code as the pre-code. By investigating the rank of the product of two random coefficient matrices, we derive upper and lower bounds on the decoding failure probability. The accuracy of our analysis is validated through simulations. Results of extensive Monte Carlo simulations demonstrate that for Raptor codes with different degree distributions and pre-codes, the bounds obtained in this paper are of high accuracy. The derived bounds can be used to design near-optimum Raptor codes with short and moderate lengths.
Recently, nodes cooperation has emerged as a popular means for improving the quality of multimedia delivery over fifth-generation cellular networks. However, in the conventional relaying scheme such as amplify-and-for...
详细信息
Recently, nodes cooperation has emerged as a popular means for improving the quality of multimedia delivery over fifth-generation cellular networks. However, in the conventional relaying scheme such as amplify-and-forward (AaF), there is a higher probability of duplicate packets at the receiver node which affect the decodingprobability and consequently deteriorate the quality of multimedia transmission. In this study, the authors propose a cooperative multimedia transmission protocol based on a novel merge-and-forward relaying and the best relay selection (RS) schemes. Their best RS scheme is based on two important parameters: (i) two-hop link distances and (ii) minimum block error rate value. Moreover, to combat the packet loss for enhanced and reliable video delivery, they adopt application layer forward error correction scheme which is based on the most improved and advanced version of fountain codes (i.e. RaptorQ codes). They evaluate the performance of the proposed scheme under different time-sharing scenarios between the direct and best indirect transmission links in terms of decoding failure probability, decoding overhead, peak signal-to-noise ratio, and mean opinion score. Simulation results show that the proposed scheme outperforms the conventional AaF relaying scheme.
暂无评论