mathsf{C}}}$, $deg(u_i) \geq 2\delta_s+1$. Therefore we can use the simple coding scheme described in Section \[sec:simple\_coding\] on $(m_{{\mathsf{C}}},n_{{\mathsf{C}}},{\mathcal{X}}_{{\mathsf{C}}},\delta_s)$ BNSI problem to save one transmission compared to uncoded transmission. Therefore the length of this code to transmit all the information symbols indexed by ${\mathsf{C}}\subseteq [n]$ over ${\mathds{F}}_q$ is $N_{{\mathsf{C}}}=|{\mathsf{C}}|-1$. For some integer $K$, let ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K \in \Phi({\mathcal{B}})$ and $R=[n] \setminus ({\mathsf{C}}_1 \cup {\mathsf{C}}_2 \cup \dots \cup {\mathsf{C}}_K)$. Given such a collection of elements of $\Phi({\mathcal{B}})$, we design a valid coding scheme as follows. We apply the coding scheme described in Section \[sec:simple\_coding\] on each element ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K$ and transmit the information symbols indexed by the set $R$ uncoded. The codelength for this scheme is $$\begin{aligned}
N &= \sum_{i=1}^{K}{(|{\mathsf{C}}_i|-1)}+|R| 
= \sum_{i=1}^{K}{|{\mathsf{C}}_i|}-K+|R|.\end{aligned}$$

\[disjoint\] Let $N$ be the codelength of the linear coding scheme based on the set ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K \in \Phi({\mathcal{B}})$. Then there exist disjoint ${\mathsf{C}}'_1,{\mathsf{C}}'_2,\dots,{\mathsf{C}}'_{K'} \in \Phi({\mathcal{B}})$ such that $K' \leq K$ and the codelength $N'$ of the linear coding scheme based on ${\mathsf{C}}'_1,{\mathsf{C}}'_2,\dots,{\mathsf{C}}'_{K'}$ is at the most $N$.

From the set ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_
mathsf{C}}}$, $ deg(u_i) \geq 2\delta_s+1$. Therefore we can use the simple coding schema trace in Section   \[sec: simple\_coding\ ] on $ (m_{{\mathsf{C}}},n_{{\mathsf{C}}},{\mathcal{X}}_{{\mathsf{C}}},\delta_s)$ BNSI problem to save one transmission compare to uncoded transmission. Therefore the distance of this code to impart all the information symbols indexed by $ { \mathsf{C}}\subseteq [ n]$ over $ { \mathds{F}}_q$ is $ N_{{\mathsf{C}}}=|{\mathsf{C}}|-1$. For some integer $ K$, let $ { \mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K \in \Phi({\mathcal{B}})$ and $ R=[n ] \setminus ({ \mathsf{C}}_1 \cup { \mathsf{C}}_2 \cup \dots \cup { \mathsf{C}}_K)$. give such a collection of elements of $ \Phi({\mathcal{B}})$, we plan a valid coding scheme as follows. We apply the coding scheme described in Section \[sec: simple\_coding\ ] on each component $ { \mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K$ and transmit the information symbols index by the set $ R$ uncoded. The codelength for this scheme is $ $ \begin{aligned } 
 N & = \sum_{i=1}^{K}{(|{\mathsf{C}}_i|-1)}+|R| 
 = \sum_{i=1}^{K}{|{\mathsf{C}}_i|}-K+|R|.\end{aligned}$$ 

 \[disjoint\ ] Let $ N$ be the codelength of the analogue coding outline based on the set $ { \mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K \in \Phi({\mathcal{B}})$. Then there exist disjoint $ { \mathsf{C}}'_1,{\mathsf{C}}'_2,\dots,{\mathsf{C}}'_{K' } \in \Phi({\mathcal{B}})$ such that $ K' \leq K$ and the codelength $ N'$ of the analogue coding scheme based on $ { \mathsf{C}}'_1,{\mathsf{C}}'_2,\dots,{\mathsf{C}}'_{K'}$ is at the most $ N$. 

 From the set $ { \mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C } } _
matjsf{C}}}$, $deg(u_i) \geq 2\delta_s+1$. Thtrefore we can usg rhe sikple ckding scfeme described in Section \[sec:dinple\_ciding\] on $(m_{{\mathsf{C}}},n_{{\mathrf{C}}},{\mathcap{X}}_{{\mathsf{X}}},\delua_s)$ BNSI problem vk save one trzksmisvmon compared to uncoded tsansmission. Thardflre the length of this code to tranfmit alk hhe informatiog sykfols pnbexed by ${\mathsf{C}}\subseteq [n]$ over ${\mathds{H}}_q$ is $N_{{\mathsf{C}}}=|{\msthsf{C}}|-1$. For some integer $K$, pet ${\lathsf{C}}_1,{\mathsf{C}}_2,\dots,{\lathsf{C}}_K \in \Phi({\iqthcal{B}})$ and $F=[n] \setminus ({\mathsf{C}}_1 \cuk {\mathsf{C}}_2 \cup \dots \cup {\mathsf{C}}_K)$. Eiven such a coolwctlmn of elemeits of $\Phi({\mathcal{B}})$, we desicn a vakid coding schcme av fillows. We apply the cmding scheme descrybed in Saccion \[sec:simple\_coding\] in each elekent ${\natfsf{D}}_1,{\methaf{C}}_2,\dotd,{\mavhsf{C}}_K$ and fransmit thw information symboks pmdexed by ths set $W$ tncoded. The codelength for this scheme ps $$\bsgin{aligned}
N &= \sum_{i=1}^{K}{(|{\mathwf{C}}_i|-1)}+|R| 
= \sum_{i=1}^{K}{|{\mathsf{C}}_i|}-K+|T|.\end{aligneq}$$

\[disjoint\] Let $N$ be the codelength of the linear cmding rchtmc cqsfd on the set ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K \in \Prj({\mstmcal{B}})$. Then there exist disjpijt ${\iathsf{C}}'_1,{\mathsf{Z}}'_2,\dots,{\mcfhaf{C}}'_{K'} \in \Phi({\mathcal{H}})$ such jhat $K' \leq K$ anq thr codelength $N'$ of the lineae coding schvme vased on ${\mathsf{C}}'_1,{\machsf{C}}'_2,\dots,{\matksf{C}}'_{K'}$ os at the most $N$.

From the set ${\matgsf{C}}_1,{\mathsf{C}}_2,\fots,{\mathsr{Z}}_
mathsf{C}}}$, $deg(u_i) \geq 2\delta_s+1$. Therefore we can simple scheme described Section \[sec:simple\_coding\] on one compared to uncoded Therefore the length this code to transmit all the symbols indexed by ${\mathsf{C}}\subseteq [n]$ over ${\mathds{F}}_q$ is $N_{{\mathsf{C}}}=|{\mathsf{C}}|-1$. For some integer $K$, ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K \in \Phi({\mathcal{B}})$ and $R=[n] \setminus ({\mathsf{C}}_1 \cup {\mathsf{C}}_2 \cup \dots \cup {\mathsf{C}}_K)$. such collection elements $\Phi({\mathcal{B}})$, we design a valid coding scheme as follows. We apply the coding scheme described in \[sec:simple\_coding\] on each element ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K$ and transmit the symbols indexed by the $R$ uncoded. The codelength for scheme $$\begin{aligned} N \sum_{i=1}^{K}{(|{\mathsf{C}}_i|-1)}+|R| \sum_{i=1}^{K}{|{\mathsf{C}}_i|}-K+|R|.\end{aligned}$$ Let $N$ be codelength of the linear coding scheme based on the set ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K \in \Phi({\mathcal{B}})$. Then there exist disjoint \in \Phi({\mathcal{B}})$ $K' \leq and codelength of the linear based on ${\mathsf{C}}'_1,{\mathsf{C}}'_2,\dots,{\mathsf{C}}'_{K'}$ is at the the set ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_
mathsf{C}}}$, $deg(u_i) \geq 2\delta_s+1$. TherEfore we can Use thE siMplE cOdinG schEme described in sEctiOn \[sec:simple\_coding\] on $(m_{{\maThsf{C}}},N_{{\mAThsf{c}}},{\MaThcal{x}}_{{\mathsf{c}}},\DeLTA_s)$ BnSi pRobLeM To Save oNe tRansmisSion comparEd tO uNcoded transmISsIon. TherefoRe tHe length of thIs cOde to tRaNsmIT all tHe iNformAtion sYMbols iNdexed by ${\mAtHSf{C}}\subSEteq [n]$ ovER ${\MaThds{f}}_q$ is $N_{{\mathsf{C}}}=|{\mathsF{c}}|-1$. FOR some integer $K$, lEt ${\mathSf{c}}_1,{\MaTHSf{C}}_2,\DotS,{\mathsf{C}}_K \iN \PHi({\matHCal{B}})$ and $r=[N] \sETMInuS ({\Mathsf{C}}_1 \cup {\matHsf{C}}_2 \cup \dots \CUp {\mAthsf{C}}_k)$. GIveN Such a cOllecTiON of Elements of $\PHi({\maThcal{B}})$, we dEsign a VAlid codINg schemE as folLowS. We ApplY ThE cOdiNg SCheME dEscRIbeD in SectiOn \[SeC:simpLe\_coDING\] On eaCh eLemeNt ${\matHsf{C}}_1,{\mathsf{C}}_2,\doTs,{\mAthsF{c}}_K$ aNd traNsmit The iNfOrmatIon symBols iNdExed by the set $R$ unCodeD. The codelEngTh For ThIs schEMe is $$\beGin{AliGned}
N &= \suM_{i=1}^{K}{(|{\mathSF{C}}_i|-1)}+|r| 
= \sUM_{I=1}^{k}{|{\mAthsf{C}}_i|}-K+|R|.\end{aligneD}$$

\[dISJoInt\] Let $N$ bE the coDElEnGTh of the lInEar CodiNG SchemE basED oN the set ${\mAthsf{C}}_1,{\MAtHsF{C}}_2,\dots,{\mAtHsf{C}}_K \iN \PHi({\mAthCal{B}})$. THEn thEre exiSt disjoiNt ${\matHSf{C}}'_1,{\mathsf{C}}'_2,\dots,{\MAthsf{C}}'_{K'} \in \Phi({\mAThCAL{B}})$ SUch tHat $k' \leq K$ and the CodeLEngtH $N'$ of THe LinEAr codIng scHeME bASed on ${\mathsf{C}}'_1,{\mathsf{C}}'_2,\DoTs,{\mathSf{C}}'_{K'}$ iS at the most $N$.

FrOm the set ${\maTHSF{C}}_1,{\mathsf{c}}_2,\dotS,{\MaTHsf{C}}_
mathsf{C}}}$, $deg(u_i) \g eq 2\delta _s+1$ . T her ef orewe c an use the sim p le c oding scheme described  in S ec t ion\ [s ec:si mple\_c o di n g \]on  $ (m_ {{ \ ma thsf{ C}} },n_{{\ mathsf{C}} },{ \m athcal{X}}_{ { \m athsf{C}}} ,\d elta_s)$ BNS I p roblem  t o s a ve on e t ransm ission compar ed to unc od e d tran s mission . Th eref ore the length of th i s code to tran smit a ll th e inf orm ation symb ol s ind e xed by$ {\ m a t hsf { C}}\subseteq[n]$ over $ { \ma thds{F }} _q$ is $N_ {{\ma th s f{C }}}=|{\math sf{C }}|-1$. F or som e  intege r  $K$, l et ${\ mat hsf {C}} _ 1, {\ mat hs f {C} } _2 ,\d o ts, {\mathsf {C }} _K \i n \P h i ( { \mat hca l{B} })$ a nd $R=[n] \se tmi nus( {\m athsf {C}}_ 1 \c up  {\ma thsf{C }}_2\c up \dots \cup { \mat hsf{C}}_K )$.  G ive nsucha  colle cti onof elem ents of $\P hi ( { \ ma thcal{B}})$, we de si g n  a  valid c odings ch em e  as foll ow s.We a p p ly th e co d in g scheme  descr i be din Sect io n \[se c: sim ple \_cod i ng\]  on ea ch eleme nt ${ \ mathsf{C}}_1,{ \ mathsf{C}}_2, \ do t s ,{ \ math sf{ C}}_K$ andtran s mitthei nf orm a tionsymbo ls in d exed by the set $R$  u ncoded . The  codelength f or this sc h e m e is $$\ begi n {a l igned}
N &= \s um_{i =1}^{K}{(| { \mathsf{ C}}_i |-1)}+|R | 
= \sum _ { i=1}^{K} {|{ \ma ths f{C } } _i |}-K+|R|.\end { a lign ed }$$

\[ dis joint\]  Le t $ N$beth e codelen gth of t he  l in ea r c oding scheme b as edon  th e set ${\mat hsf{C }}_1 ,{ \m a ths f{C}}_2 , \d o t s,{\ ma th sf{C }}_ K\in \ Phi( { \ma thcal{B }})$. The n t h ereex is t disjo int ${\mathsf {C }}'_1,{\ma th sf{ C}}'_2 , \ dots,{\m athsf{C}}'_{K'} \in \Ph i ({\math cal {B}}) $ su ch that $ K'\leq K $ a n d thecodele ngth$N '$o f  thel i ne arco ding schem e bas ed on  $ {\ma thsf{C} }'_1,{\mathsf{C}}' _ 2,\ dots,{\mathsf {C} }'_{ K ' }$  is at the  m o st$ N $.

From the se t ${\maths f{ C }} _1,{\maths f {C} }_ 2,\dots ,{\math sf{C} } _
mathsf{C}}}$, $deg(u_i)_\geq 2\delta_s+1$._Therefore we can use_the simple_coding_scheme described_in_Section \[sec:simple\_coding\] on $(m_{{\mathsf{C}}},n_{{\mathsf{C}}},{\mathcal{X}}_{{\mathsf{C}}},\delta_s)$_BNSI problem to_save one transmission compared_to uncoded transmission._Therefore_the length of this code to transmit all the information symbols indexed by ${\mathsf{C}}\subseteq_[n]$_over ${\mathds{F}}_q$_is_$N_{{\mathsf{C}}}=|{\mathsf{C}}|-1$._For some integer $K$, let_${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K \in \Phi({\mathcal{B}})$ and $R=[n]_\setminus ({\mathsf{C}}_1_\cup {\mathsf{C}}_2 \cup \dots \cup {\mathsf{C}}_K)$. Given such_a_collection of elements_of $\Phi({\mathcal{B}})$, we design a valid coding scheme as_follows. We apply the coding scheme_described in Section_\[sec:simple\_coding\]_on_each element ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K$ and_transmit the information symbols indexed by_the set $R$ uncoded. The codelength_for this scheme is $$\begin{aligned}
N &= \sum_{i=1}^{K}{(|{\mathsf{C}}_i|-1)}+|R|_
= \sum_{i=1}^{K}{|{\mathsf{C}}_i|}-K+|R|.\end{aligned}$$

\[disjoint\] Let $N$ be the_codelength of the linear coding_scheme based_on the set ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_K \in_\Phi({\mathcal{B}})$. Then there_exist disjoint_${\mathsf{C}}'_1,{\mathsf{C}}'_2,\dots,{\mathsf{C}}'_{K'} \in \Phi({\mathcal{B}})$_such that $K' \leq K$ and_the codelength $N'$_of the linear coding scheme based_on_${\mathsf{C}}'_1,{\mathsf{C}}'_2,\dots,{\mathsf{C}}'_{K'}$ is at_the_most_$N$.

From the_set ${\mathsf{C}}_1,{\mathsf{C}}_2,\dots,{\mathsf{C}}_