Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
en:projects:details:phd01 [2009/06/05 17:09]
cangiani
en:projects:details:phd01 [2016/06/23 11:26] (current)
Line 1: Line 1:
-==== Expander graphs and error-correcting codes  ====+---- dataentry project ---- 
 +title : Expander graphs and error-correcting codes  
 +contactname:​ Prof. Amin Shokrollahi 
 +contactmail_mail:​ amin.shokrollahi@epfl.ch 
 +contacttel: 021 6937512 
 +contactroom:​ BC 110 
 +type : phd thesis 
 +state : completed 
 +table : projects 
 +created_dt : 2003-01-01 
 +taken_dt : 
 +completed_dt : 2007-01-01 
 +by : Andrew Brown 
 +output_media400 : en:​projects:​andrewthesis.pdf|Download Andrew'​s Thesis 
 +====== 
 +template:​datatemplates:​project 
 +----
  
 +=== Abstract: ===
 This work is concerned with codes, graphs and their links. ​ This work is concerned with codes, graphs and their links. ​
 Graph based codes have recently become very prominent in both information theory Graph based codes have recently become very prominent in both information theory
Line 6: Line 23:
 performance under iterative decoding, another line of study has focused on more  performance under iterative decoding, another line of study has focused on more 
 combinatorial aspects such as their weight distribution. ​ combinatorial aspects such as their weight distribution. ​
- 
 This is the angle we explore in the first part of this thesis, investigating the trade-off ​ This is the angle we explore in the first part of this thesis, investigating the trade-off ​
 between rate and relative distance. More precisely, we show, using a probabilistic argument, ​ between rate and relative distance. More precisely, we show, using a probabilistic argument, ​
Line 31: Line 47:
  code concatenation operation and its analysis.  code concatenation operation and its analysis.
  
----- dataentry project ---- 
-title : Expander graphs and error-correcting codes  
-contactname:​ Prof. Amin Shokrollahi 
-contactmail_mail:​ amin.shokrollahi@epfl.ch 
-contacttel: 021 6937512 
-contactroom:​ BC 110 
-type : phd 
-status : completed 
-table : projects 
-created_dt : 2003-01-01 
-taken_dt : 
-completed_dt : 2007-01-01 
-by : Andrew Brown 
-output_media400 : en:​projects:​andrewthesis.pdf|Download Andrew'​s Thesis 
-====== 
-template:​datatemplates:​project 
-----