#### Filter Results:

#### Publication Year

2007

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

— In classical algebraic coding theory, the minimum distance of block code completely determines the ability of the code in terms of error correction/detection and erasure correction. We have obtained generalizations of these results for network codes.

- Shenghao Yang, Raymond W. Yeung
- IEEE Transactions on Information Theory
- 2014

Network coding can significantly improve the transmission rate of communication networks with packet loss compared with routing. However, using network coding usually incurs high computational and storage costs in the network devices and terminals. For example, some network coding schemes require the computational and/or storage capacities of an… (More)

- Shenghao Yang, Raymond W. Yeung
- 2011 IEEE International Symposium on Information…
- 2011

Batched sparse (BATS) codes are proposed for transmitting a collection of packets through communication networks employing linear network coding. BATS codes generalize fountain codes and preserve the properties such as ratelessness and low encoding/decoding complexity. Moreover, the buffer size and the computation capability of the intermediate network… (More)

- Shenghao Yang, Siu-Wai Ho, Jin Meng, En-Hui Yang
- ArXiv
- 2010

- Shenghao Yang, Raymond W. Yeung, Chi Kin Ngai
- IEEE Transactions on Information Theory
- 2011

Coherent network error correction is the error-control problem in network coding with the knowledge of the network codes at the source and sink nodes. With respect to a given set of local encoding kernels defining a linear network code, we obtain refined versions of the Hamming bound, the Singleton bound, and the Gilbert-Varshamov bound for coherent network… (More)

- Tsz-Ching Ng, Shenghao Yang
- 2013 International Symposium on Network Coding…
- 2013

In this paper, performance of finite-length batched sparse (BATS) codes with belief propagation (BP) decoding is analyzed. For fixed number of input symbols and fixed number of batches, a recursive formula is obtained to calculate the exact probability distribution of the stopping time of the BP decoder. When the number of batches follows a Poisson… (More)

- Amin Aminzadeh Gohari, Shenghao Yang, Sidharth Jaggi
- IEEE Transactions on Information Theory
- 2011

Cut-set bounds are not, in general, tight for all classes of network communication problems. In this paper, we introduce a new technique for proving converses for the problem of transmission of correlated sources in networks, which results in bounds that are tighter than the corresponding cut-set bounds. We also define the concept of “uncertainty… (More)

- Shenghao Yang, Chi Kin Ngai, R.W. Yeung
- 2007 IEEE International Symposium on Information…
- 2007

In this paper, we present a refined version of the Singleton bound for network error correction, and propose an algorithm for constructing network codes that achieve this bound.

- Shenghao Yang, R.W. Yeung
- 2007 IEEE Information Theory Workshop on…
- 2007

With respect to a given set of local encoding kernels defining a linear network code, refined versions of the Hamming bound, the Singleton bound and the Gilbert-Varshamov bound for network error correction are proved by the weight properties of network codes. This refined Singleton bound is also proved to be tight for linear message sets.

- Shenghao Yang, Raymond W. Yeung, Zhen Zhang
- European Transactions on Telecommunications
- 2008

SUMMARY In this paper, we first study the error correction and detection capability of codes for a general transmission system inspired by network error correction. For a given weight measure on the error vectors, we define a corresponding minimum weight decoder. Then we obtain a complete characterization of the capability of a code for 1) error correction;… (More)