Matlab中基于对角切割规则展开矩阵的实现方法问询
Matlab 矩阵对角展开实现指南
固定参数计算
输入矩阵H接入后,先按规则计算核心参数:
- 获取矩阵维度:
[m, n] = size(H) - 计算最大公约数:
x = gcd(m, n) - 行右移步长:
c = n / x - 列下移步长:
d = m / x(等价于规则中定义的c - b,其中b=(n-m)/x,无需重复计算)
对角切割操作流程
- 逐行循环移位
按照对角切割的交替移位规则,对每一行做循环右移:- 第k行(k从1开始计数)的右移长度为
mod((k-1)*c, n) - 移位操作使用Matlab内置函数
circshift,溢出的列自动从行左侧补入,匹配对角切割的循环连续要求
- 第k行(k从1开始计数)的右移长度为
- 分割生成两个子块
移位完成的矩阵按对角分割线拆分为两个部分:- 分割偏移位置为第
(k-1)*d + 1列,每轮切割将分割线右侧的列归入第一块,左侧的列归入第二块 - 重复切割x次,分别拼接所有归入两个块的列内容,得到子块X1、X2
- 分割偏移位置为第
示例参数验证
针对题中给出的5×10输入矩阵H:
- 参数计算结果:
x=5,右移步长c=2,下移步长d=1 - 移位规则:第1行不偏移,第2行右移2列,第3行右移4列,第4行右移6列,第5行右移8列
核心实现代码
% 输入原始矩阵H H = [1 0 1 1 1 0 1 1 0 0; 0 1 1 0 0 1 1 0 1 1; 1 1 0 1 1 1 0 1 0 0; 0 1 1 0 1 0 1 0 1 1; 1 0 0 1 0 1 0 1 1 1]; [m, n] = size(H); x = gcd(m, n); c = n / x; d = m / x; % 逐行执行循环右移 H_shifted = zeros(m, n); for k = 1:m shift_offset = mod((k-1)*c, n); H_shifted(k, :) = circshift(H(k, :), [0, shift_offset]); end % 循环切割生成两个子块 X1 = []; X2 = []; for k = 1:x cut_pos = mod((k-1)*d, n) + 1; X1 = [X1, H_shifted(:, cut_pos:n)]; X2 = [X2, H_shifted(:, 1:cut_pos-1)]; end % 重复粘贴得到最终矩阵B B = repmat([X1, X2], L, 1); % L为题目指定的重复倍数
实现注意点
- 循环移位必须使用
circshift,直接切片补零会破坏对角切割的循环连续逻辑 - 所有偏移量计算必须加
mod取余,避免移位长度超过矩阵尺寸时触发索引越界 - 循环切割次数必须严格等于gcd(m,n)的计算值,多切或少切都会导致子块尺寸不符合规则要求
内容的提问来源于stack exchange,提问作者m2016b
相关产品推荐
相关产品推荐

