2013-12-09 2 views
1

(통신 도구)스피드 업 GF (눈 (X)) 일명 희소 행렬 문서에서

x_gf = GF위한 갈루아 필드 생성을 속도 (X는, m)이 매트릭스에서 갈루아 필드 배열을 만들고 엑스. 갈루아 필드는 2^m 개의 원소를 가지며, 여기서 m은 1과 16 사이의 정수이다.

파인. 큰 행렬에 대한 노력은 x의 원소의 수와 함께 커집니다. 놀랄 일도 아니지. 모든 요소는 어느 시점에서 "만져야"합니다.

불행히도 이것은 gf (eye (n))의 비용이 n으로 2 차적으로 발생한다는 것을 의미합니다. 거기에있는 모든 0에서 이익을 얻는 방법이 있습니까?

추신 : 일반적인 m (: c) = [] 방식으로 작동하지 않기 때문에 gf-Matrix에서 행을 삭제하려면 gf 행렬에 커트 화일을 곱하는 아이디어가 필요합니다. 매트릭스가 놀랍게도 느려졌습니다.

답변

0

저는이 도구 상자가 없지만 어쩌면 gf은 희소 데이터 입력을 지원하므로이 경우 실행 시간이 크게 단축 될 수 있습니다.

+0

글쎄, 잘 모르겠다;) – Tommy

+0

시도해 볼 가치가 있다고 생각하지 않습니까? –

+0

상자 밖에서는 지원되지 않습니다./찾지 못했습니다.) 그렇지 않으면 처음에 질문하지 않았을 것입니다 ... – Tommy