Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | Next revisionBoth sides next revision | ||
| notes:fountain [2017/02/14] – gomida | notes:fountain [2017/02/15] – gomida | ||
|---|---|---|---|
| Line 48: | Line 48: | ||
| {{ : | {{ : | ||
| RFC 5053의 인액티베이션 디코딩(표준 문서에는 이 명칭이 언급되어 있지 않다)을 실제 구현해 시간 복잡도를 비교해 보면 O(KlogK)로 유사선형을 나타내며 유효구간 K:4~8192 영역에서는 선형이라고 주장할 수 있을 만큼 효율이 좋다. 논문에 따라서는 Inactivation Decoding Gaussian Elimination IDGE로 부르기도 한다. 자료구조에 의해서도 많은 영향을 받기 때문에 어딘가 아직 핵심을 놓치고 있을 수도 있고 보완되면 완전한 선형 복잡도를 나타낼 수도 있을 것이다. 많은 응용논문에서 R10의 디코딩 복잡도가 심볼 수 K< | RFC 5053의 인액티베이션 디코딩(표준 문서에는 이 명칭이 언급되어 있지 않다)을 실제 구현해 시간 복잡도를 비교해 보면 O(KlogK)로 유사선형을 나타내며 유효구간 K:4~8192 영역에서는 선형이라고 주장할 수 있을 만큼 효율이 좋다. 논문에 따라서는 Inactivation Decoding Gaussian Elimination IDGE로 부르기도 한다. 자료구조에 의해서도 많은 영향을 받기 때문에 어딘가 아직 핵심을 놓치고 있을 수도 있고 보완되면 완전한 선형 복잡도를 나타낼 수도 있을 것이다. 많은 응용논문에서 R10의 디코딩 복잡도가 심볼 수 K< | ||
| + | |||
| + | |||
| + | RFC6330의 랩터Q에서 개선 된 인액티베이션 디코딩은 GF(256) 영역을 PI라고 하여 처음부터 비활성화 상태로 디코딩을 시작하는 점을 제외하면 RFC5053의 디코더와 동등하다. 실제 구현할 때에도 단순히 H 영역을 비활성화하는 코드를 몇 줄 추가하는 것으로 동작 가능했는데 다만 필자가 놓친 새로운 아이디어가 포함되어 있을 수 있다. 랩터Q에서는 LT degree 분포 자체가 PI를 상정하여 솔리톤분포에 GF(256) HDPC 영역에 대한 DEGREE를 추가하고 있어서 이를 비활성화하지 않으면 DEGREE 2 조차도 거의 없는 매트릭스가 되어 BP는 도저히 돌 수 없는 상태가 된다. | ||
| </sq> | </sq> | ||
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.