위치 코딩의 원리와 새로운 파동 코드

초록

위치 코딩은 일정 크기의 서브배열이 전체 배열 내에서 한 번만 나타나도록 설계된 패턴으로, 각 서브배열이 고유한 좌표와 일대일 대응한다. 논문은 기존 Anoto 코드의 수학적 기반을 설명하고, 이와 유사하지만 이진 웨이브릿을 활용한 두 개의 새로운 위치 코드 설계와 그 변환 알고리즘을 제시한다.

상세 분석

본 논문은 위치 코딩이라는 개념을 이산수학과 정수론의 관점에서 체계적으로 정리한다. 먼저 “서브배열이 최대 한 번만 등장한다”는 조건을 만족시키기 위한 배열 구성 원리를 그래프 이론의 라벨링 문제와 동형시켜, 각 서브배열을 정점, 인접 관계를 간선으로 보는 모델을 제시한다. 이때 라벨링 함수는 유한체 GF(p) 위에서 정의된 선형 변환으로 구현될 수 있음을 보이며, 특히 p가 충분히 큰 소수일 경우 충돌 확률이 지수적으로 감소함을 증명한다.

Anoto 코드(일명 Fly Pentop Computer 종이)는 2‑차원 격자 위에 6×6 비트 패턴을 배치하고, 각 패턴을 2‑진수로 해석해 24‑비트 좌표값으로 매핑한다. 논문은 이 매핑이 실제로는 2‑진수 해시 함수와 유사한 구조이며, 오류 정정 능력을 위해 Reed‑Solomon 부호가 겹쳐 사용된다는 점을 강조한다. 또한, 패턴 간 최소 해밍 거리 확보를 위해 격자 이동에 따라 발생하는 순환 시프트 연산이 어떻게 설계되는지 상세히 분석한다.

새롭게 제안된 두 코드는 첫 번째가 “이진 웨이브릿 위치 코드”이며, 두 번째가 “다중 스케일 파라미터 코드”이다. 이진 웨이브릿 코드는 Haar 웨이브릿 변환을 이산적인 비트 스트림에 적용해, 각 서브배열을 다중 해상도의 웨이브릿 계수 집합으로 변환한다. 이렇게 얻어진 계수는 정수화 과정을 거쳐 고정 길이 바이너리 시퀀스로 압축되며, 역변환 시 원래 좌표를 정확히 복원할 수 있다. 핵심 아이디어는 웨이브릿 계수가 서로 직교하므로 충돌 가능성이 이론적으로 0에 가깝게 감소한다는 점이다.

두 번째 코드에서는 서브배열 크기를 가변적으로 설정하고, 각 크기에 대해 서로 다른 소수 모듈러 연산을 적용한다. 이를 통해 동일한 비트 패턴이 다른 스케일에서는 전혀 다른 좌표값을 생성하도록 설계한다. 논문은 이 방식을 “다중 모듈러 매핑”이라 명명하고, 중국 잉여정리와 CRT(중국 나머지 정리)를 이용해 복합 좌표를 효율적으로 복원하는 알고리즘을 제시한다.

마지막으로, 실험 결과는 제안된 두 코드가 기존 Anoto 코드 대비 15 % 정도의 데이터 압축률 향상과 30 % 이상의 오류 복원율 개선을 보였으며, 특히 저해상도 인쇄 환경에서도 안정적인 디코딩이 가능함을 입증한다. 전체적으로 논문은 위치 코딩의 수학적 토대를 명확히 하고, 웨이브릿 및 다중 모듈러 기법을 통한 새로운 설계 방향을 제시함으로써 향후 디지털 종이, 증강현실 마커, 물류 트래킹 등에 응용 가능성을 크게 확장한다.