이진 코드 기반 양극 센싱 행렬의 무작위 구성과 RIP 분석
이 논문은 이진 선형 코드를 이용해 양극(±1/√p) 형태의 센싱 행렬을 무작위로 구성하고, 코드워드의 무게 분포 평균을 이용해 제한 등거리 특성(RIP)을 확률적으로 분석한다. 제시된 행렬은 생성 행렬만 저장하면 되므로 저장량이 O(p log₂ m) 비트로 크게 절감된다. 그러나 무작위 완전 행렬에 비해 RIP 상수는 다소 약해진다.
저자: Tadashi Wadayama
본 논문은 압축 센싱 분야에서 널리 사용되는 제한 등거리 특성(RIP)을 만족하는 센싱 행렬을, 기존의 완전 무작위 행렬이 갖는 높은 저장 비용을 극복하기 위해 이진 선형 코드를 기반으로 설계한다. 먼저, 길이 p인 이진 코드워드 c∈C(H)를 실수 벡터 βₚ(c)=(1/√p)(1−2c) 로 변환하는 binary‑to‑bipolar 함수 βₚ를 정의한다. 이 변환은 모든 코드워드가 정규화된 ℓ₂‑노름을 가지며, 두 코드워드 a, b 사이의 내적은 βₚ(a)ᵀβₚ(b)=1−2 d_H(a,b)/p 로 정확히 Hamming 거리와 연결된다. 따라서 코드워드들의 무게가 p/2에 가깝게 집중될수록 서로 다른 열 사이의 내적, 즉 incoherence μ가 작아진다.
다음으로, parity‑check 행렬 H∈𝔽₂^{r×p} (r
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기