Low-Complexity Matrix Embedding Using an Efficient Iterative Search Strategy

Authors: ,

Abstract: This study proposes a novel suboptimal embedding algorithm for binary messages based on a low-weight search embedding (LWSE) strategy. The suboptimal LWSE strategy involves using algorithm to perform an embedding procedure by using a parity check matrix. The optimal embedding algorithm, which is based on the maximun likelihood (ML) algorithm, aims to locate the coset leader and minimize embedding distortion. The optimal embedding based on linear codes can achieve high embedding efficiency but incurs high computation. Conversely, the LWSE does not need to locate the coset leader, but instead requires suboptimal object. Because its corresponding weight remains close to that of the coset leader, the algorithm proceeds in an efficiently iterative manner. When using the optimal ML algorithm for a situation involving the highest operation complexity, the operation complexity of the suboptimal LWSE is linearly proportional to the number of code dimension.

WSEAS Transactions on Signal Processing, ISSN / E-ISSN: 1790-5052 / 2224-3488, Volume 10, 2014, Art. #37

PDF
XML
Cite
×
Citation Tools
WSEAS AMA
Chi-Yuan Lin, Jyun-Jie Wang, "Low-Complexity Matrix Embedding Using an Efficient Iterative Search Strategy," WSEAS Transactions on Signal Processing, vol. 10, pp. 363-373, 2014, DOI:
Chi-Yuan Lin, Jyun-Jie Wang. Low-Complexity Matrix Embedding Using an Efficient Iterative Search Strategy. WSEAS Transactions on Signal Processing. 2014;10:363-373.
Copy to Clipboard
Citation copied to Clipboard

Certification

---