다중접속 및 방송 채널에서의 정보 삽입 변형 연구

본 논문은 정보 삽입(Information Embedding, IE)이라는 개념을 다중접속(Multiple Access Channel, MAC)과 물리적으로 열화된 방송(Broadcast Channel, BC)이라는 두 가지 멀티유저 채널에 적용하여, 호스트 신호와 삽입된 메시지의 복구 요구사항에 따라 다양한 용량 영역을 분석한다. **1. 연구 배경 및 목표** IE는 호스트 신호에 작은 왜곡을 허용하면서 메시지를 삽입하는 기술로, 디지털 워터마킹, 스테가노그래피, 군사·의료 영상 등 다양한 응용 분야가 있다. 기존 연구는 주로 단일 사용자 채널에 초점을 맞추었으며, 다중 사용자 환경에서의 IE는 아직 충분히 탐구되지 않았다. 본 논문은 이러한 공백을 메우기 위해 두 종류의 IE(비가역적, 가역적)를 다중 사용자 채널에 적용하고, 호스트 복구 여부에 따른 용량 영역을 체계적으로 규명한다. **2. MAC 모델 및 정의** 두 사용자가 각각 독립적인 호스트 시퀀스 \(S_{1}^{n}, S_{2}^{n}\) 를 비가역적 혹은 가역적으로 이용해 메시지 \(W_{1}, W_{2}\) 를 삽입한다. 삽입된 신호 \(X_{1}^{n}, X_{2}^{n}\) 는 왜곡 제약 \(\Delta_{1}, \Delta_{2}\) 를 만족해야 하며, 채널 출력은 \(p(y|x_{1},s_{1},x_{2},s_{2})\) 로 모델링된다. 저자는 세 가지 복구 시나리오를 정의한다. - **Case A (호스트 복구 없음)**: 디코더는 오직 \((W_{1},W_{2})\) 만 복구한다. 여기서는 Gel’fand‑Pinsker 코딩을 이용한 비가역적 IE와 유사한 내부 경계가 제시된다. 식 (2a‑c)는 보조 변수 \(U_{1},U_{2},Q\) 를 도입해 각 사용자의 전송률을 호스트와의 상호 정보량 차이로 제한한다. - **Case B (한 호스트 복구)**: 디코더는 \((W_{1},W_{2},S_{2}^{n})\) 를 복구한다. 저자는 \(U_{1}\) 과 \((X_{2},S_{2})\) 를 결합한 복합 입력을 사용해 내부 경계(3a‑c)를 도출하고, 외부 경계와 일치함을 보인다. 이는 기존의 상태 의존 MAC(한 인코더에만 상태 정보) 결과를 일반화한 형태이다. - **Case C (두 호스트 모두 복구)**: 디코더는 \((W_{1},S_{1}^{n},W_{2},S_{2}^{n})\) 를 복구한다. 여기서는 내부 경계(4a‑c)와 외부 경계(5a‑c)를 각각 정의하고, 호스트가 독립이면 내부와 외부 경계가 일치해 정확한 용량 영역을 얻는다. 핵심 아이디어는 호스트와 메시지를 동시에 복구하기 위해 슈퍼포지션 코딩과 Gel’fand‑Pinsker 코딩을 결합하는 것이다. 각 경우에 대해 정의된 확률 변수 집합 \(\mathcal{P}^{i}_{\text{MAC}}(\Delta_{1},\Delta_{2})\) 와 \(\mathcal{P}^{o}_{\text{MAC}}(\Delta_{1},\Delta_{2})\) 를 이용해 정량적 경계를 제시한다. 특히, 호스트가 상관될 경우 외부 경계가 더 넓어지며, 독립 호스트일 때는 내부와 외부 경계가 일치한다는 중요한 결과를 얻는다. **3. BC 모델 및 정의** 단일 인코더가 하나의 호스트 시퀀스 \(S^{n}\) 에 두 독립 메시지 \((W_{1},W_{2})\) 를 삽입한다. 채널은 물리적으로 열화된 형태 \(p(y,z|x,s)=p(y|x,s)p(z|y)\) 로 가정한다. 네 가지 복구 시나리오를 정의한다. - **A′ (호스트 복구 없음)**: 기존 연구와 동일하게 왜곡 제약만 고려한 내부·외부 경계를 적용한다. - **B′ (우수 디코더에서 호스트 복구)**: 우수 디코더가 호스트를 복구하도록 설계된 코딩 스킴을 제시하고, 내부·외부 경계가 일치함을 증명한다. - **C′ (두 디코더 모두 호스트 복구)**와 **D′ (열악 디코더에서 호스트 복구)**: 열화된 채널 구조 때문에 두 경우의 용량 영역이 동일함을 보이며, 정확한 용량 영역을 도출한다. 여기서는 압축된 호스트 정보를 사전 제공받는 경우와 일반 경우를 모두 다룬다. 각 경우에 대해 보조 변수 \(Q\) 와 입력 변수 \(X\) 를 이용해 용량 영역을 식으로 표현하고, 왜곡 제약 \(\Delta\) 를 만족하도록 Gel’fand‑Pinsker 코딩과 슈퍼포지션 코딩을 결합한다. **4. 주요 기여 및 의의** - 비가역적·가역적 IE를 다중 사용자 채널에 통합한 최초의 체계적 연구 중 하나이다. - 호스트 복구 여부에 따라 용량 영역이 어떻게 변하는지를 정량적으로 제시하고, 내부·외부 경계가 일치하는 경우(특히 호스트가 독립인 경우)를 정확히 규명하였다. - 기존의 상태 의존 채널 이론(Gel’fand‑Pinsker, 슈퍼포지션 코딩)을 정보 삽입 문제에 맞게 확장함으로써, 실용적인 왜곡 제약 하에서도 근접 최적 코딩 스킴을 설계할 수 있음을 보였다. - BC 모델에서는 열화된 채널 구조를 활용해 호스트 복구가 디코더에 미치는 영향을 명확히 분석했으며, 두 디코더가 호스트를 복구하는 경우 용량 영역이 동일함을 증명하였다. **5. 결론** 논문은 정보 삽입을 다중 사용자 환경에 적용함으로써, 호스트 복구 요구사항에 따라 다양한 용량 영역을 도출하였다. 특히, MAC에서는 세 가지 복구 시나리오에 대해 내부·외부 경계를 제시하고, 호스트가 독립일 때 정확한 용량 영역을 얻었다. BC에서는 네 가지 복구 시나리오를 분석해, 열화된 채널 특성 때문에 두 경우의 용량이 동일함을 밝혀냈다. 이러한 결과는 디지털 저작권 보호, 은폐 통신, 의료·군사 영상 등에서 다중 사용자 환경에서의 정보 삽입 설계에 중요한 이론적 기반을 제공한다.