Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
notes:soliton [2016/08/27] – gomida | notes:soliton [2018/05/07] – external edit 127.0.0.1 | ||
---|---|---|---|
Line 3: | Line 3: | ||
<sq> | <sq> | ||
==== Ideal Soliton Distribution ==== | ==== Ideal Soliton Distribution ==== | ||
+ | Belief-Propagation 알고리즘으로 디코딩하는 것을 상정하여 디자인 된 Luby-Transform에 있어서 핵심이 되는 분포함수이다. BP 알고리즘은 Degree 1인 인코딩심볼로부터 디코딩을 시작하는데, | ||
+ | \\ | ||
+ | \\ | ||
=== Definition === | === Definition === | ||
| $\rho(1) = 1/k$ || | | $\rho(1) = 1/k$ || | ||
| $\rho(i)=1/ | | $\rho(i)=1/ | ||
- | \\ | ||
- | Belief-Propagation 알고리즘으로 디코딩하는 것을 상정하여 디자인 된 Luby-Transform에 있어서 핵심이 되는 분포함수이다. BP 알고리즘은 Degree 1인 인코딩심볼로부터 디코딩을 시작하는데, | ||
- | |||
- | 함수의 정의에 의해 $k\geq 1, | ||
\\ | \\ | ||
\\ | \\ | ||
Line 25: | Line 24: | ||
< | < | ||
하지만 LT가 좋은 성능을 보이는 높은 k 값에서는 Degree 1의 비율이 극단적으로 감소하는 것이 보인다. 이 경우 BP 알고리즘은 충분한 수의 Degree 1인 인코딩 심볼을 확보하기 어려워져 결과적으로 디코딩에 더 많은 인코딩 심볼을 요구하게 된다. | 하지만 LT가 좋은 성능을 보이는 높은 k 값에서는 Degree 1의 비율이 극단적으로 감소하는 것이 보인다. 이 경우 BP 알고리즘은 충분한 수의 Degree 1인 인코딩 심볼을 확보하기 어려워져 결과적으로 디코딩에 더 많은 인코딩 심볼을 요구하게 된다. | ||
+ | \\ | ||
+ | \\ | ||
+ | === Normalization === | ||
+ | 함수의 정의에 의해 $k\geq 1, | ||
\\ | \\ | ||
\\ | \\ |
TypeError: Cannot access offset of type string on string
An unforeseen error has occured. This is most likely a bug somewhere.
More info has been written to the DokuWiki error log.