1 |
1
선형 부호의 복호화 방법에서 고속으로 가우스 소거(Gaussian elimination)를 수행하는 방법으로,치환된 생성 행렬에서 열 교환(column exchange)을 수행하여 열 교환된 생성 행렬을 생성하는 단계;상기 열 교환된 생성 행렬의 전단에 위치한 열들이 부분적 단위 행렬을 이루도록 행 교환(row exchange)을 수행함으로써 행 교환된 생성 행렬을 생성하는 단계; 및상기 행 교환된 생성 행렬에서 상기 부분적 단위 행렬을 이루는 열들을 제외하고 나머지 열들에 대하여 가우스 소거를 수행하는 단계를 포함하는, 고속으로 가우스 소거(Gaussian elimination)를 수행하는 방법
|
2 |
2
청구항 1에서,상기 열 교환된 생성 행렬을 생성하는 단계는,상기 치환된 생성 행렬에서, 수신 신호의 MRB(Most Reliable Bases)와 대응되는 열들 중에서 단위 벡터(Unit Vector)인 열들이, 상기 열교환된 생성 행렬의 전단에 위치하도록 열 교환하는 단계를 포함하는, 고속으로 가우스 소거(Gaussian elimination)를 수행하는 방법
|
3 |
3
청구항 1에서,상기 열 교환된 생성 행렬을 생성하는 단계는,상기 수신 신호의 MRB와 대응되는 열들 중에서 신뢰도의 크기가 낮은 적어도 하나의 열들은 상기 열 교환에서 제외하는, 고속으로 가우스 소거(Gaussian elimination)를 수행하는 방법
|