33 citations · 49 across the 19 of their papers we have counts for
16 papers · 1 filter
Block Circulant Codes with Application to Decentralized Systems
Birenjith Sasidharan, Emanuele Viterbo, Son Hoang Dau
In this paper, we design a family of block circulant codes that consist of many local codes and that satisfy three properties: (1) the code su…
Private Repair of a Single Erasure in Reed-Solomon Codes
Stanislav Kruglik, Han Mao Kiah, Son Hoang Dau +1
We investigate the problem of privately recovering a single erasure for Reed-Solomon codes with low communication bandwidths. For an code with ,…
A Family of Low-Complexity Binary Codes with Constant Hamming Weights
Birenjith Sasidharan, Emanuele Viterbo, Son Hoang Dau
In this paper, we focus on the design of binary constant weight codes that admit low-complexity encoding and decoding algorithms, and that have a size . For every integer $\…
New results on Erasure Combinatorial Batch Codes
Phuc-Lu Le, Son Hoang Dau, Hy Dinh Ngo +1
We investigate in this work the problem of Erasure Combinatorial Batch Codes, in which files are stored on servers so that every set of servers allows a client to ret…
-server Byzantine-Resistant PIR Scheme with Optimal Download Rate and Optimal File Size
Stanislav Kruglik, Son Hoang Dau, Han Mao Kiah +1
We consider the problem of designing a Private Information Retrieval (PIR) scheme on files replicated on servers that can collude or, even worse, can return incorrect answe…
Two-Server Private Information Retrieval with Optimized Download Rate and Result Verification
Stanislav Kruglik, Son Hoang Dau, Han Mao Kiah +1
Private Information Retrieval (PIR) schemes allow a client to retrieve any file of interest, while hiding the file identity from the database servers. In contrast to most existing…
Transition Waste Optimization for Coded Elastic Computing
Hoang Dau, Ryan Gabrys, Yu-Chih Huang +4
Distributed computing, in which a resource-intensive task is divided into subtasks and distributed among different machines, plays a key role in solving large-scale problems. Coded…
Local Codes with Addition Based Repair
Han Mao Kiah, Son Hoang Dau, Wentu Song +1
We consider the complexities of repair algorithms for locally repairable codes and propose a class of codes that repair single node failures using addition operations only, or code…
Locally Encodable and Decodable Codes for Distributed Storage Systems
Son Hoang Dau, Han Mao Kiah, Wentu Song +1
We consider the locality of encoding and decoding operations in distributed storage systems (DSS), and propose a new class of codes, called locally encodable and decodable codes (L…
Erasure codes with symbol locality and group decodability for distributed storage
Wentu Song, Son Hoang Dau, Chau Yuen
We introduce a new family of erasure codes, called group decodable code (GDC), for distributed storage system. Given a set of design parameters {α; β; k; t}, where k is the number…
Secure Erasure Codes With Partial Decodability
Son Hoang Dau, Wentu Song, Chau Yuen
The MDS property (aka the -out-of- property) requires that if a file is split into several symbols and subsequently encoded into coded symbols, each being stored in one s…
On the Existence of MDS Codes Over Small Fields With Constrained Generator Matrices
Son Hoang Dau, Wentu Song, Chau Yuen
We study the existence over small fields of Maximum Distance Separable (MDS) codes with generator matrices having specified supports (i.e. having specified locations of zero entrie…
On Block Security of Regenerating Codes at the MBR Point for Distributed Storage Systems
Son Hoang Dau, Wentu Song, Chau Yuen
A passive adversary can eavesdrop stored content or downloaded content of some storage nodes, in order to learn illegally about the file stored across a distributed storage system…
Optimal Locally Repairable Linear Codes
Wentu Song, Son Hoang Dau, Chau Yuen +1
Linear erasure codes with local repairability are desirable for distributed data storage systems. An [n, k, d] code having all-symbol (r, δ})-locality, denoted as (r, δ)a, is consi…
Optimal Index Codes with Near-Extreme Rates
Son Hoang Dau, Vitaly Skachek, Yeow Meng Chee
The min-rank of a digraph was shown by Bar-Yossef et al. (2006) to represent the length of an optimal scalar linear solution of the corresponding instance of the Index Coding with…
Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes
Yeow Meng Chee, Son Hoang Dau, Alan C. H. Ling +1
An optimal constant-composition or constant-weight code of weight has linear size if and only if its distance is at least . When , the determination of the…