第11章检验子格编码 ----STC

• 第11章检验子格编码 ----STC
  • STC主要提供了求解加性模型下的PLS（给定的消息量ｍ是固定的，求此时嵌入的最小的失真）问题．
  • STC的校验矩阵是由子矩阵排列形成的带状阵，是的可以通过局部最优，进而到全局最优．满足失真总和最小的路线．
    • 带状阵：是一种特殊的稀疏矩阵，其中除了主对角线上的元素外，其他非零元素都分布在主对角线两侧的若干带状区域内，而且这些带状区域通常是连续的。
    • 失真：可以是嵌入次数、也可以是与隐写安全相关的一般指标（一般通过构造失真函数计算）
  • STC算法
    • STC校验矩阵构成
      • 基础矩阵为(基础矩阵的宽度决定了负载率)

        

      • 将基础矩阵按照对角线方向不断重复----将基础矩阵摆放到上一个基础矩阵的的右侧并整体向下移动一行,最后形成带状矩阵.虽然最后的基础矩阵不完整,但是不影响嵌入和提取.得到的H则为校验矩阵

        

      • STC编码可以看作通过逐步修改x或者逐步构造y，使得 Hy=m并满足失真和最小.
        • 在逐步构造提取方程时，STC 每次通过新加入 w ww 个 y yy 中元素传输一个消息比特m，依次构造以下等式并记录.

          

        • 补充:
          • 在STC的编码过程类似于通信中的卷积码viterbi解码
            • 可参考https://www.zhihu.com/question/20136144
          • 在STC编码时，一般假设原始载体ｘ与相应的隐密载体ｙ已经被置乱．
            • 置乱的优势：确保嵌入消息难以被非授权的提取;可以对x顺序嵌入,反置乱后使得密文在载体中充分扩散;平滑区和纹理区充分混合.
        • 格子图 ---用于描述STC的执行过程
          • PS：可参照【学习笔记】STC校验子格编码 syndrome-trellis code_stc(syndrome-trellis codes)—编码-CSDN博客 学习!
            • 阅读下面的概念方便理解:
              • 子块 m 是指的STC校验矩阵的基础矩阵
              • 局部校验子"（Local Checksum）是一种校验和计算方法，通常用于在数据传输或存储过程中检测数据的完整性。它的基本思想是将数据划分为多个块，对每个块计算校验和，并将这些校验和存储在数据中，以便在接收端对数据进行校验。
              • "校验子初态"通常指的是校验和算法初始值的状态。在计算校验和时，算法通常需要一个初始值作为开始状态，然后对数据进行处理以生成最终的校验和。这个初始值也被称为校验和的初态。