N×N矩阵之字形扫描的读写地址生成方案咨询

你需要的写地址序列本质是读地址序列的逆映射：读地址序列定义了“之字形第i个位置对应的自然地址”，而写地址序列需要定义“自然地址n对应的之字形位置i”——这样将自然顺序输入的数据写入write_addr[n]后，按自然地址0~63读取就能得到之字形顺序的输出。

以下是两种标准实现方案：

方案1：基于已有读地址序列生成逆序列（预计算ROM场景） #

如果你已经能生成读地址序列，最直接的方式是通过它构建逆映射数组。遍历读地址序列，将每个自然地址对应的之字形索引记录下来即可。

VHDL实现代码 #

generic (ADDR_WIDTH : INTEGER);
subtype addr_value_t is integer range 0 to 2**ADDR_WIDTH-1;
type addr_list_t is array(0 to 2**ADDR_WIDTH-1) of addr_value_t;

-- 复用你已有的读地址生成函数
function generate_addr_array_4 return addr_list_t is
    variable addr_list : addr_list_t;
    variable dim       : integer := int_sqrt(2**ADDR_WIDTH);
    variable dimdim    : integer := dim*dim;
    variable row       : integer := 0;
    variable col       : integer := 0;
    variable direction : integer := 0;
begin
    if dimdim = 2**ADDR_WIDTH then
        for i in 0 to dimdim-1 loop
            addr_list(i) := row * dim + col;
            if direction = 0 then   -- moving up
                if col = dim-1 then
                    row := row + 1;
                    direction := 1;
                elsif row = 0 then
                    col := col + 1;
                    direction := 1;
                else
                    col := col + 1;
                    row := row - 1;
                end if;
            else                    -- moving down
                if row = dim-1 then
                    col := col + 1;
                    direction := 0;
                elsif col = 0 then
                    row := row + 1;
                    direction := 0;
                else
                    col := col - 1;
                    row := row + 1;
                end if;
            end if;
        end loop;
    else
        null;
    end if;
    return addr_list;
end function;

-- 生成写地址序列的函数
function generate_write_addr_array return addr_list_t is
    variable read_addr  : addr_list_t := generate_addr_array_4;
    variable write_addr : addr_list_t;
    variable dim        : integer := int_sqrt(2**ADDR_WIDTH);
    variable dimdim     : integer := dim*dim;
begin
    if dimdim = 2**ADDR_WIDTH then
        -- 逆映射：read_addr[i] = n → write_addr[n] = i
        for i in 0 to dimdim-1 loop
            write_addr(read_addr(i)) := i;
        end loop;
    else
        null;
    end if;
    return write_addr;
end function;

适用场景 #

适合固定尺寸的矩阵（如8×8），可以提前将写地址序列存入ROM，访问速度快，无需实时计算逻辑。

方案2：实时计算写地址（可变尺寸场景） #

如果需要支持可变N×N矩阵，可以通过数学公式直接计算每个自然地址对应的之字形索引，无需预存整个序列。

核心逻辑 #

1. 将自然地址转换为矩阵坐标：row = n / dim，col = n mod dim（dim为矩阵边长）
2. 计算对角线序号：diag = row + col
3. 计算当前对角线之前的所有元素总数prev_total
4. 计算当前元素在对角线上的偏移offset
5. 最终写地址 = prev_total + offset

VHDL实现代码 #

generic (ADDR_WIDTH : INTEGER);
subtype addr_value_t is integer range 0 to 2**ADDR_WIDTH-1;
type addr_list_t is array(0 to 2**ADDR_WIDTH-1) of addr_value_t;

function int_sqrt(n: natural) return natural is
    variable r : natural := 0;
begin
    while (r * r < n) loop
        r := r + 1;
    end loop;
    return r;
end function;

function generate_write_addr_array_dynamic return addr_list_t is
    variable write_addr : addr_list_t;
    variable dim        : integer := int_sqrt(2**ADDR_WIDTH);
    variable dimdim     : integer := dim*dim;
    variable row, col   : integer;
    variable diag       : integer;
    variable prev_total : integer;
    variable offset     : integer;
begin
    if dimdim = 2**ADDR_WIDTH then
        for n in 0 to dimdim-1 loop
            -- 转换为矩阵坐标
            row := n / dim;
            col := n mod dim;
            diag := row + col;

            -- 计算前面所有对角线的元素总数
            if diag < dim then
                prev_total := diag * (diag + 1) / 2;
            else
                prev_total := dimdim - (2*dim - diag - 1)*(2*dim - diag)/2;
            end if;

            -- 计算当前对角线上的偏移
            if diag mod 2 = 0 then
                -- 偶数对角线：元素顺序从下到上（row大→row小）
                if diag < dim then
                    offset := col;
                else
                    offset := col - (diag - dim + 1);
                end if;
            else
                -- 奇数对角线：元素顺序从上到下（row小→row大）
                if diag < dim then
                    offset := row;
                else
                    offset := row - (diag - dim + 1);
                end if;
            end if;

            -- 最终写地址
            write_addr(n) := prev_total + offset;
        end loop;
    else
        null;
    end if;
    return write_addr;
end function;

适用场景 #

支持可配置的矩阵尺寸，节省存储资源，适合需要动态调整矩阵大小的硬件设计。

内容的提问来源于stack exchange，提问作者quantum231