This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
en:projects:details:phd04 [2010/09/22 14:12] mahdi |
en:projects:details:phd04 [2016/06/23 11:26] (current) |
||
|---|---|---|---|
| Line 5: | Line 5: | ||
| contacttel: 021 6937512 | contacttel: 021 6937512 | ||
| contactroom: BC 110 | contactroom: BC 110 | ||
| - | type : phd theses | + | type : phd thesis |
| - | status : completed | + | state : completed |
| table : projects | table : projects | ||
| created_dt : 2006-01-01 | created_dt : 2006-01-01 | ||
| Line 27: | Line 27: | ||
| Next, we use randomness condensers and extractors to design ensembles of error-correcting codes that achieve the information-theoretic capacity of a large class of communication channels, and then use the obtained ensembles for construction of explicit capacity achieving codes. Finally, we consider the problem of explicit construction of error-correcting codes on the //Gilbert-Varshamov bound// and extend the original idea of Nisan and Wigderson to obtain a small ensemble of codes, mostly achieving the bound, under suitable computational hardness assumptions. | Next, we use randomness condensers and extractors to design ensembles of error-correcting codes that achieve the information-theoretic capacity of a large class of communication channels, and then use the obtained ensembles for construction of explicit capacity achieving codes. Finally, we consider the problem of explicit construction of error-correcting codes on the //Gilbert-Varshamov bound// and extend the original idea of Nisan and Wigderson to obtain a small ensemble of codes, mostly achieving the bound, under suitable computational hardness assumptions. | ||
| - | \noindent\textit{Keywords: Derandomization theory, randomness | + | **Keywords:** Derandomization theory, randomness extractors, pseudorandomness, wiretap channels, group testing, error-correcting codes. |
| - | extractors, pseudorandomness, wiretap channels, group testing, | + | |
| - | error-correcting codes.} | + | |