Professional Documents
Culture Documents
TOPIC: Report On Highdimensional Coded:,, - . - , A and B, B, - . - , B
TOPIC: Report On Highdimensional Coded:,, - . - , A and B, B, - . - , B
A novel coded multiplication scheme is proposed based on irregular product codes. The said scheme
is then analysed on the basis of expected computation time.The results show that in a certain
regimem the irregular product coded communication have a better performance in terms of the total
execution time, defines as a function of the computation time and decoding time, compared to the
existing other schemes.
For positive integers m, n and given sequences {Ai}i ∈[m] and {bj}j ∈[n], the {(n, ai)}i ∈[m]×{(m,
bj)}j∈[n] irregular product code C is a length m*n code that consists of m row codes (n, ai) i ∈[m]
and n column codes (m, bj) j∈[n]. That is, the codewords of are represented by the array of
m rows and n columns in which row i is a codeword in he (n, ai) code and column j is a codeword in
the (m, bj) code.
The row and column codes of the irregular product code can be any codes; however, the study is
confine to the MDS constituent (row and column) codes in this paper. Then, the following theorem
provides the highest possible dimension and a corresponding achievable scheme.
1
Now considering {(n,ai)}I E [n] X {(n,bj)}j E [n] irregular product coded computation. Assume mn
Workers each of which is denoted by w(i,j) meaning that its assigned subtask is encoded using the
(n,ai) and (m,bj) MDS codes, I.e the I-th row and j-th column codes.
Encoding Algorithm:
2
3