This shows you the differences between two versions of the page.
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 | ||
- | ---- |