一种待转置二维矩阵的分块线性存储读取方法技术

本发明专利技术提供一种待转置二维矩阵的分块线性存储读取方法，所述方法包括将待转置矩阵分块，将分块后的矩阵进行存储以及读取存储数据进行转置操作。本发明专利技术通过分块存储待转置数据，并跳变读取待转置数据，提高了矩阵的转置效率，节省了转置时间。

【技术实现步骤摘要】

本专利技术涉及存储器读取领域，特别涉及一种待转置二维矩阵的分块线性存储读取 方法。
技术介绍
目前，SAR成像处理系统中常用SDRAM作为数据的存储介质。由于SDRAM的结构 特点，SDRAM对于顺序的地址跳变访问可以达到非常高的读写速率，但在地址跳变的随机访 问情况下，大量的换行操作严重降低了访问效率。因此，采用行进列出或者列进行出的方法 进行矩阵的转置，效率很低。
技术实现思路
有鉴于此，本专利技术提供，通过分块 存储待转置数据，并跳变读取待转置数据，达到适当增加列变换次数以减少行变换次数的 效果，从而节省了转置时间，有效提高了转置效率，同时只占用原始数据大小的存储空间， 节约资源。 本专利技术提供了，包括： 步骤1 :将待转置二维矩阵A(j，i)划分为MXL个大小相等的子矩矩阵Aml:【主权项】1. ，其特征在于，所述方法包括： 步骤1 :将待转置二维矩阵A(j，i)划分为MXL个大小相等的子矩阵Aml:其中，O彡i < Νκ，0彡j < Na，每个子矩阵Aml的大小为Na' XNk',O (M-1),0 ^ I ^ (L-I)； 步骤2 :将每个本文档来自技高网...

【技术保护点】
一种待转置二维矩阵的分块线性存储读取方法，其特征在于，所述方法包括：步骤1：将待转置二维矩阵A(j，i)划分为M×L个大小相等的子矩阵Aml：A=A00A01...A0(L-1)A10A11...A1(L-1)............A(M-1)0A(M-1)1...A(M-1)(L-1),]]>其中，0≤i＜NR，0≤j＜NA，每个子矩阵Aml的大小为NA′×NR′，0≤m≤(M‑1)，0≤l≤(L‑1)；步骤2：将每个子矩阵Aml的元素存入存储器中，有：Bml(NR′·p+q)=Aml(p,q),0≤q≤NR′B(l×NA...

【技术特征摘要】

【专利技术属性】
技术研发人员：黄琴，
申请(专利权)人：宁波高新区宁源科技服务有限公司，
类型：发明
国别省市：浙江;33