CN116881183A - 译码数据处理方法及装置 - Google Patents
译码数据处理方法及装置 Download PDFInfo
- Publication number
- CN116881183A CN116881183A CN202311141260.6A CN202311141260A CN116881183A CN 116881183 A CN116881183 A CN 116881183A CN 202311141260 A CN202311141260 A CN 202311141260A CN 116881183 A CN116881183 A CN 116881183A
- Authority
- CN
- China
- Prior art keywords
- data
- decoded
- row
- column
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012545 processing Methods 0.000 title claims abstract description 85
- 238000000034 method Methods 0.000 title claims abstract description 40
- 239000012634 fragment Substances 0.000 claims abstract description 42
- 230000011218 segmentation Effects 0.000 claims description 19
- 238000013500 data storage Methods 0.000 claims description 6
- 238000003672 processing method Methods 0.000 description 17
- 230000008569 process Effects 0.000 description 11
- 238000004590 computer program Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 5
- 101100325756 Arabidopsis thaliana BAM5 gene Proteins 0.000 description 4
- 102100031584 Cell division cycle-associated 7-like protein Human genes 0.000 description 4
- 101000777638 Homo sapiens Cell division cycle-associated 7-like protein Proteins 0.000 description 4
- 101150046378 RAM1 gene Proteins 0.000 description 4
- 101100476489 Rattus norvegicus Slc20a2 gene Proteins 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0877—Cache access modes
- G06F12/0882—Page mode
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Probability & Statistics with Applications (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本说明书实施例提供译码数据处理方法及装置,其中译码数据处理方法包括:确定初始数据,基于预设处理规则从初始数据中读取待译码数据;对待译码数据进行译码处理,得到译码数据;基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;基于分片数据的行列信息将分片数据存储至对应的内存页中。通过确定初始数据,基于预设处理规则从初始数据中读取待译码数据;对待译码数据进行译码处理,得到译码数据;基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;基于分片数据的行列信息将分片数据存储至对应的内存页中,保证数据处理的吞吐量,并降低了资源使用。
Description
技术领域
本说明书实施例涉及数据处理技术领域,特别涉及译码数据处理方法。
背景技术
乘积码(TPC)是一个二维编码,行分量码和列分量码都是线性分组码。乘积码的编码分两步进行,先做行编码再做列编码来构造。传输时先进行行输出再进行列输出。
乘积码的译码一般采用多步译码。通常先进行行译码后进行列译码。每次分量译码算法为二进制汉明译码,在这种情况下,当且仅当留下的行不可纠错误模式是列可纠正的错误模式时,整个错误模式才是可纠正的。如此进行多次先行后列译码的反复迭代,一般迭代次数取4~5次就可以获得好的译码效果,继续迭代所获得的改善很小。
一般来说,译码算法分为硬判决译码和软判决译码。硬判决译码是指译码器根据其判决门限对接收到的信号波形直接进行判决后输出0或1,而软判决译码是使用由传输信道产生的软信息。硬判决实现简单,性能较差,软判决正好相反,实现复杂,但性能较好,工程中为保证性能,常使用软判决译码。
在使用软判决译码算法时,汉明距离不再为译码时的参考量度,而我们选择其他的量度。最常用的量度有欧式距离、相关和似然函数等。最常用的软判决译码算法为chase译码算法,它是一种低复杂度的次最优算法,其基本思想是认为接收序列中可信度较低的位置上信息出错概率比较大。根据每个码元的可信度,找到最不可靠位元,由此产生试探序列,从中挑选与接收序列有最近软距离的码字即译码输出。
由于TPC码型的特殊性,译码过程中需要完成对矩阵式的TPC码字子码的行读行写,再列读列写,并重复此过程。逻辑实现时,如果使用RAM来实现,受限于RAM读写规则,吞吐量将会极大的降低,如果用寄存器的方式实现,保证了吞吐量,但资源将会极高。
由此,亟需一种更好的方案。
发明内容
有鉴于此,本说明书实施例提供了译码数据处理方法。本说明书一个或者多个实施例同时涉及译码数据处理装置,一种计算设备,一种计算机可读存储介质以及一种计算机程序,以解决现有技术中存在的技术缺陷。
根据本说明书实施例的第一方面,提供了一种译码数据处理方法,包括:
确定初始数据,基于预设处理规则从初始数据中读取待译码数据;
对待译码数据进行译码处理,得到译码数据;
基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;
基于分片数据的行列信息将分片数据存储至对应的内存页中。
在一种可能的实现方式中,确定初始数据,基于预设处理规则从初始数据中读取待译码数据,包括:
确定初始数据;其中,初始数据为多行多列;
基于预设处理规则从初始数据中读取第一行数据至第一缓存中,并将第一行数据作为待译码数据;
基于预设处理规则从初始数据中读取第一列数据至第二缓存中,在第一行数据进行译码处理的情况下,将第一列数据作为待译码数据;
基于预设处理规则从初始数据中读取第二行数据至第一缓存中,执行上述确定待译码数据的操作,直至初始数据中的行数据和列数据均被读取。
在一种可能的实现方式中,对待译码数据进行译码处理,得到译码数据,包括:
对待译码数据进行不可靠位置判断、候选码硬判决、欧氏距离计算和外信息计算,得到译码数据。
在一种可能的实现方式中,基于预设切分规则将译码数据进行切分,得到分片数据,包括:
基于预设切分规则确定切分大小,基于切分大小确定行信息和列信息;
基于行信息将译码数据切分为多行数据,并基于列信息将译码数据切分为多列数据;
基于多行数据和多列数据进行排列得到分片数据。
在一种可能的实现方式中,基于分片数据的行列信息将分片数据存储至对应的内存页中,包括:
确定分片数据的行信息和列信息,基于行信息和列信息确定目标内存页;
将分片数据存储至目标内存页中。
在一种可能的实现方式中,将分片数据存储至目标内存页中,包括:
在读取方式为行写列读的情况下,基于行信息确定第一目标内存页对应的第一目标行数据;
基于列信息从第一目标行数据中获取第一目标列数据,并将第一目标列数据存储至第一目标内存页中;
在读取方式为行读列写的情况下,基于列信息确定第二目标内存页对应的第二目标列数据;
基于行信息从第二目标列数据中获取第二目标行数据,并将第二目标行数据存储至第二目标内存页中。
在一种可能的实现方式中,切分大小为2×2数据块、4×4数据块或8×8数据块。
根据本说明书实施例的第二方面,提供了一种译码数据处理装置,包括:
数据确定模块,被配置为确定初始数据,基于预设处理规则从初始数据中读取待译码数据;
数据译码模块,被配置为对待译码数据进行译码处理,得到译码数据;
数据切分模块,被配置为基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;
数据存储模块,被配置为基于分片数据的行列信息将分片数据存储至对应的内存页中。
根据本说明书实施例的第三方面,提供了一种计算设备,包括:
存储器和处理器;
存储器用于存储计算机可执行指令,处理器用于执行计算机可执行指令,该计算机可执行指令被处理器执行时实现上述译码数据处理方法的步骤。
根据本说明书实施例的第四方面,提供了一种计算机可读存储介质,其存储有计算机可执行指令,该指令被处理器执行时实现上述译码数据处理方法的步骤。
根据本说明书实施例的第五方面,提供了一种计算机程序,其中,当计算机程序在计算机中执行时,令计算机执行上述译码数据处理方法的步骤。
本说明书实施例提供译码数据处理方法及装置,其中译码数据处理方法包括:确定初始数据,基于预设处理规则从初始数据中读取待译码数据;对待译码数据进行译码处理,得到译码数据;基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;基于分片数据的行列信息将分片数据存储至对应的内存页中。通过确定初始数据,基于预设处理规则从初始数据中读取待译码数据;对待译码数据进行译码处理,得到译码数据;基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;基于分片数据的行列信息将分片数据存储至对应的内存页中,保证数据处理的吞吐量,并降低了资源使用。
附图说明
图1是本说明书一个实施例提供的一种译码数据处理方法的场景示意图;
图2是本说明书一个实施例提供的一种译码数据处理方法的流程图;
图3是本说明书一个实施例提供的一种译码数据处理方法的数据示意图;
图4是本说明书一个实施例提供的一种译码数据处理方法的原理示意图;
图5是本说明书一个实施例提供的一种译码数据处理方法的数据处理示意图;
图6是本说明书一个实施例提供的一种译码数据处理方法的数据存储示意图;
图7是本说明书一个实施例提供的一种译码数据处理装置的结构示意图;
图8是本说明书一个实施例提供的一种计算设备的结构框图。
具体实施方式
在下面的描述中阐述了很多具体细节以便于充分理解本说明书。但是本说明书能够以很多不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本说明书内涵的情况下做类似推广,因此本说明书不受下面公开的具体实施的限制。
在本说明书一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本说明书一个或多个实施例。在本说明书一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本说明书一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本说明书一个或多个实施例中可能采用术语第一、第二等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本说明书一个或多个实施例范围的情况下,第一也可以被称为第二,类似地,第二也可以被称为第一。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
首先,对本说明书一个或多个实施例涉及的名词术语进行解释。
FPGA(Field Programmable Gate Array)是在PAL (可编程阵列逻辑)、GAL(通用阵列逻辑)等可编程器件的基础上进一步发展的产物。
DMA,全称Direct Memory Access,即直接存储器访问。 DMA传输将数据从一个地址空间复制到另一个地址空间,提供在外设和存储器之间或者存储器和存储器之间的高速数据传输。
随机存取存储器(英语:Random Access Memory,缩写:RAM),也叫主存,是与CPU直接交换数据的内部存储器。
缓存(cache),原始意义是指访问速度比一般随机存取存储器(RAM)快的一种高速存储器。
在本说明书中,提供了译码数据处理方法,本说明书同时涉及译码数据处理装置,一种计算设备,以及一种计算机可读存储介质,在下面的实施例中逐一进行详细说明。
参见图1,图1示出了根据本说明书一个实施例提供的一种译码数据处理方法的场景示意图。
在图1的应用场景中,计算设备101可以确定初始数据,基于预设处理规则从初始数据中读取待译码数据102。然后,计算设备101可以对待译码数据102进行译码处理,得到译码数据103。之后,计算设备101可以基于预设切分规则将译码数据103进行切分,得到分片数据104。最后,计算设备101可以基于分片数据104的行列信息将分片数据存储至对应的内存页中,如附图标记105所示。
需要说明的是,上述计算设备101可以是硬件,也可以是软件。当计算设备101为硬件时,可以实现成多个服务器或终端设备组成的分布式集群,也可以实现成单个服务器或单个终端设备。当计算设备101体现为软件时,可以安装在上述所列举的硬件设备中。其可以实现成例如用来提供分布式服务的多个软件或软件模块,也可以实现成单个软件或软件模块。在此不做具体限定。
参见图2,图2示出了根据本说明书一个实施例提供的一种译码数据处理方法的流程图,具体包括以下步骤。
步骤201:确定初始数据,基于预设处理规则从初始数据中读取待译码数据。
在一种可能的实现方式中,确定初始数据,基于预设处理规则从初始数据中读取待译码数据,包括:确定初始数据;其中,初始数据为多行多列;基于预设处理规则从初始数据中读取第一行数据至第一缓存中,并将第一行数据作为待译码数据;基于预设处理规则从初始数据中读取第一列数据至第二缓存中,在第一行数据进行译码处理的情况下,将第一列数据作为待译码数据;基于预设处理规则从初始数据中读取第二行数据至第一缓存中,执行上述确定待译码数据的操作,直至初始数据中的行数据和列数据均被读取。
在实际应用中,参见图3,初始数据可以为乘积码,包括行数据、列数据、行校验和列校验的数据。其中,行数据和列数据均为57比特,行校验和列校验均为7比特,总共为64比特的正方形矩阵。在通信过程中,接收到的乘积码中每比特数据由一个llr(对数似然比)值表示,一个llr值由8个比特值组成。即,64比特的正方形矩阵在接收端为512比特乘以512比特数据,由64×64个llr值表示。
具体的,参见图4,在进行数据处理的过程中,可能接收到多个初始数据,可以先读取第一个初始数据存入接收信息缓存RAM1或者存入接收信息缓存RAM2,以使处理器从存入接收信息缓存RAM1或者存入接收信息缓存RAM2中获取数据进行译码,在处理器进行处理的情况下,再读取第二个初始数据的存入接收信息缓存RAM1或者存入接收信息缓存RAM2。需要说明的是,如果第一个初始数据存入RAM1,那么第二个初始数据存入RAM2。相当于进行乒乓操作,本说明书实施例不再进行赘述。
进一步的,由上述方式进行数据读取之后,在译码的过程中,需要进行多次迭代,参见图5,译码过程中需要完成对矩阵式的TPC码字子码的行读行写,再列读列写,并重复此过程进行迭代。
步骤202:对待译码数据进行译码处理,得到译码数据。
在一种可能的实现方式中,对待译码数据进行译码处理,得到译码数据,包括:对待译码数据进行不可靠位置判断、候选码硬判决、欧氏距离计算和外信息计算,得到译码数据。
具体的,待译码数据进行译码处理可以使用本领域的常规技术手段,其中包括对llr数值进行不可靠位置判断、候选码硬判决、欧氏距离计算和外信息计算等操作,本说明书实施例不再进行赘述。
步骤203:基于预设切分规则将译码数据进行切分,得到分片数据。其中,分片数据为多行多列。
在一种可能的实现方式中,基于预设切分规则将译码数据进行切分,得到分片数据,包括:基于预设切分规则确定切分大小,基于切分大小确定行信息和列信息;基于行信息将译码数据切分为多行数据,并基于列信息将译码数据切分为多列数据;基于多行数据和多列数据进行排列得到分片数据。
在实际应用中,在得到译码完成的数据之后,可以将得到的数据进行切分,从而可以实现将整个数据按照对应的规则存储到缓存中,以供使用。
例如,切分大小为4×4,也就是说,将64×64按照4×4进行切分,即,将第一行译码数据前四个llr值分到第一组,将第二行译码数据前四个llr值分到第一组,将第三行译码数据前四个llr值分到第一组,将第四行译码数据前四个llr值分到第一组,得到了4×4的分片数据。总的来说,将一个64×64的llr矩阵按照4×4数据块的切分大小进行切分,则每行数据切分为16组数据,每列数据切分为16组数据,整体就是16×16的二维数据。
需要说明的是,优选的切分大小为2×2数据块、4×4数据块或8×8数据块,对于64×64的初始数据来说,最大为64×64,切分大小越小需要的带宽资源也就越小,在实施过程中可以根据需要的性能进行设定,本说明书实施例不对此进行限定。
步骤204:基于分片数据的行列信息将分片数据存储至对应的内存页中。
在一种可能的实现方式中,基于分片数据的行列信息将分片数据存储至对应的内存页中,包括:确定分片数据的行信息和列信息,基于行信息和列信息确定目标内存页;将分片数据存储至目标内存页中。
在实际应用中,每次迭代之后需要改变读取方式,即,若当前代数为行读行写,则下一代为列读列写,在转换的过程中,称为行写列读,或者列读行写。
具体的,将分片数据存储至目标内存页中,包括:在读取方式为行写列读的情况下,基于行信息确定第一目标内存页对应的第一目标行数据;基于列信息从第一目标行数据中获取第一目标列数据,并将第一目标列数据存储至第一目标内存页中;在读取方式为行读列写的情况下,基于列信息确定第二目标内存页对应的第二目标列数据;基于行信息从第二目标列数据中获取第二目标行数据,并将第二目标行数据存储至第二目标内存页中。
例如,对于第一行中的前四个数据,将这四个点按照预设分类规则放入BRAM的RAMBANK 1的第一列、对于第二行中的前四个数据,将这四个点按照预设分类规则放入BRAM的RAM BANK2的第二列,……依次进行,参见图6,最终,第一行64个数据存入了16个内存页的第一列中,第二行64个数据存入了16个内存页的第二列中,……。由此,即可基于寄存器进行TPC的数据读取,保证了吞吐量的情况下,还降低了资源使用。
本说明书实施例提供译码数据处理方法及装置,其中译码数据处理方法包括:确定初始数据,基于预设处理规则从初始数据中读取待译码数据;对待译码数据进行译码处理,得到译码数据;基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;基于分片数据的行列信息将分片数据存储至对应的内存页中。通过确定初始数据,基于预设处理规则从初始数据中读取待译码数据;对待译码数据进行译码处理,得到译码数据;基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;基于分片数据的行列信息将分片数据存储至对应的内存页中,保证数据处理的吞吐量,并降低了资源使用。
与上述方法实施例相对应,本说明书还提供了译码数据处理装置实施例,图7示出了本说明书一个实施例提供的一种译码数据处理装置的结构示意图。如图7所示,该装置包括:
根据本说明书实施例的第二方面,提供了一种译码数据处理装置,包括:
数据确定模块701,被配置为确定初始数据,基于预设处理规则从初始数据中读取待译码数据;
数据译码模块702,被配置为对待译码数据进行译码处理,得到译码数据;
数据切分模块703,被配置为基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;
数据存储模块704,被配置为基于分片数据的行列信息将分片数据存储至对应的内存页中。
在一种可能的实现方式中,数据确定模块701,还被配置为:
确定初始数据;其中,初始数据为多行多列;
基于预设处理规则从初始数据中读取第一行数据至第一缓存中,并将第一行数据作为待译码数据;
基于预设处理规则从初始数据中读取第一列数据至第二缓存中,在第一行数据进行译码处理的情况下,将第一列数据作为待译码数据;
基于预设处理规则从初始数据中读取第二行数据至第一缓存中,执行上述确定待译码数据的操作,直至初始数据中的行数据和列数据均被读取。
在一种可能的实现方式中,数据译码模块702,还被配置为:
对待译码数据进行不可靠位置判断、候选码硬判决、欧氏距离计算和外信息计算,得到译码数据。
在一种可能的实现方式中,数据切分模块703,还被配置为:
基于预设切分规则确定切分大小,基于切分大小确定行信息和列信息;
基于行信息将译码数据切分为多行数据,并基于列信息将译码数据切分为多列数据;
基于多行数据和多列数据进行排列得到分片数据。
在一种可能的实现方式中,数据存储模块704,还被配置为:
确定分片数据的行信息和列信息,基于行信息和列信息确定目标内存页;
将分片数据存储至目标内存页中。
在一种可能的实现方式中,数据存储模块704,还被配置为:
在读取方式为行写列读的情况下,基于行信息确定第一目标内存页对应的第一目标行数据;
基于列信息从第一目标行数据中获取第一目标列数据,并将第一目标列数据存储至第一目标内存页中;
在读取方式为行读列写的情况下,基于列信息确定第二目标内存页对应的第二目标列数据;
基于行信息从第二目标列数据中获取第二目标行数据,并将第二目标行数据存储至第二目标内存页中。
在一种可能的实现方式中,数据切分模块703,还被配置为:
切分大小为2×2数据块、4×4数据块或8×8数据块。
本说明书实施例提供译码数据处理方法及装置,其中译码数据处理装置包括:确定初始数据,基于预设处理规则从初始数据中读取待译码数据;对待译码数据进行译码处理,得到译码数据;基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;基于分片数据的行列信息将分片数据存储至对应的内存页中。通过确定初始数据,基于预设处理规则从初始数据中读取待译码数据;对待译码数据进行译码处理,得到译码数据;基于预设切分规则将译码数据进行切分,得到分片数据;其中,分片数据为多行多列;基于分片数据的行列信息将分片数据存储至对应的内存页中,保证数据处理的吞吐量,并降低了资源使用。
上述为本实施例的一种译码数据处理装置的示意性方案。需要说明的是,该译码数据处理装置的技术方案与上述的译码数据处理方法的技术方案属于同一构思,译码数据处理装置的技术方案未详细描述的细节内容,均可以参见上述译码数据处理方法的技术方案的描述。
图8示出了根据本说明书一个实施例提供的一种计算设备800的结构框图。该计算设备800的部件包括但不限于存储器810和处理器820。处理器820与存储器810通过总线830相连接,数据库850用于保存数据。
计算设备800还包括接入设备840,接入设备840使得计算设备800能够经由一个或多个网络860通信。这些网络的示例包括公用交换电话网(PSTN,Public SwitchedTelephone Network)、局域网(LAN,Local Area Network)、广域网(WAN,Wide AreaNetwork)、个域网(PAN,Personal Area Network)或诸如因特网的通信网络的组合。接入设备840可以包括有线或无线的任何类型的网络接口(例如,网络接口卡(NIC,networkinterface controller))中的一个或多个,诸如IEEE802.11无线局域网(WLAN,WirelessLocal Area Network)无线接口、全球微波互联接入(Wi-MAX,WorldwideInteroperability for Microwave Access)接口、以太网接口、通用串行总线(USB,Universal Serial Bus)接口、蜂窝网络接口、蓝牙接口、近场通信(NFC,Near FieldCommunication)。
在本说明书的一个实施例中,计算设备800的上述部件以及图8中未示出的其他部件也可以彼此相连接,例如通过总线。应当理解,图8所示的计算设备结构框图仅仅是出于示例的目的,而不是对本说明书范围的限制。本领域技术人员可以根据需要,增添或替换其他部件。
计算设备800可以是任何类型的静止或移动计算设备,包括移动计算机或移动计算设备(例如,平板计算机、个人数字助理、膝上型计算机、笔记本计算机、上网本等)、移动电话(例如,智能手机)、可佩戴的计算设备(例如,智能手表、智能眼镜等)或其他类型的移动设备,或者诸如台式计算机或个人计算机(PC,Personal Computer)的静止计算设备。计算设备800还可以是移动式或静止式的服务器。
其中,处理器820用于执行如下计算机可执行指令,该计算机可执行指令被处理器执行时实现上述译码数据处理方法的步骤。上述为本实施例的一种计算设备的示意性方案。需要说明的是,该计算设备的技术方案与上述的译码数据处理方法的技术方案属于同一构思,计算设备的技术方案未详细描述的细节内容,均可以参见上述译码数据处理方法的技术方案的描述。
本说明书一实施例还提供一种计算机可读存储介质,其存储有计算机可执行指令,该计算机可执行指令被处理器执行时实现上述译码数据处理方法的步骤。
上述为本实施例的一种计算机可读存储介质的示意性方案。需要说明的是,该存储介质的技术方案与上述的译码数据处理方法的技术方案属于同一构思,存储介质的技术方案未详细描述的细节内容,均可以参见上述译码数据处理方法的技术方案的描述。
本说明书一实施例还提供一种计算机程序,其中,当所述计算机程序在计算机中执行时,令计算机执行上述译码数据处理方法的步骤。
上述为本实施例的一种计算机程序的示意性方案。需要说明的是,该计算机程序的技术方案与上述的译码数据处理方法的技术方案属于同一构思,计算机程序的技术方案未详细描述的细节内容,均可以参见上述译码数据处理方法的技术方案的描述。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
所述计算机指令包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。
需要说明的是,对于前述的各方法实施例,为了简便描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本说明书实施例并不受所描述的动作顺序的限制,因为依据本说明书实施例,某些步骤可以采用其它顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定都是本说明书实施例所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其它实施例的相关描述。
以上公开的本说明书优选实施例只是用于帮助阐述本说明书。可选实施例并没有详尽叙述所有的细节,也不限制该发明仅为所述的具体实施方式。显然,根据本说明书实施例的内容,可作很多的修改和变化。本说明书选取并具体描述这些实施例,是为了更好地解释本说明书实施例的原理和实际应用,从而使所属技术领域技术人员能很好地理解和利用本说明书。本说明书仅受权利要求书及其全部范围和等效物的限制。
Claims (10)
1.一种译码数据处理方法,其特征在于,包括:
确定初始数据,基于预设处理规则从所述初始数据中读取待译码数据;
对所述待译码数据进行译码处理,得到译码数据;
基于预设切分规则将所述译码数据进行切分,得到分片数据;其中,所述分片数据为多行多列;
基于所述分片数据的行列信息将所述分片数据存储至对应的内存页中。
2.根据权利要求1所述的方法,其特征在于,所述确定初始数据,基于预设处理规则从所述初始数据中读取待译码数据,包括:
确定初始数据;其中,初始数据为多行多列;
基于所述预设处理规则从所述初始数据中读取第一行数据至第一缓存中,并将所述第一行数据作为所述待译码数据;
基于所述预设处理规则从所述初始数据中读取第一列数据至第二缓存中,在所述第一行数据进行译码处理的情况下,将所述第一列数据作为所述待译码数据;
基于所述预设处理规则从所述初始数据中读取第二行数据至第一缓存中,执行上述确定所述待译码数据的操作,直至所述初始数据中的行数据和列数据均被读取。
3.根据权利要求1所述的方法,其特征在于,所述对所述待译码数据进行译码处理,得到译码数据,包括:
对所述待译码数据进行不可靠位置判断、候选码硬判决、欧氏距离计算和外信息计算,得到译码数据。
4.根据权利要求1所述的方法,其特征在于,所述基于预设切分规则将所述译码数据进行切分,得到分片数据,包括:
基于预设切分规则确定切分大小,基于所述切分大小确定行信息和列信息;
基于所述行信息将所述译码数据切分为多行数据,并基于所述列信息将所述译码数据切分为多列数据;
基于所述多行数据和所述多列数据进行排列得到分片数据。
5.根据权利要求1所述的方法,其特征在于,所述基于所述分片数据的行列信息将所述分片数据存储至对应的内存页中,包括:
确定所述分片数据的行信息和列信息,基于所述行信息和所述列信息确定目标内存页;
将所述分片数据存储至所述目标内存页中。
6.根据权利要求5所述的方法,其特征在于,所述将所述分片数据存储至所述目标内存页中,包括:
在读取方式为行写列读的情况下,基于所述行信息确定第一目标内存页对应的第一目标行数据;
基于所述列信息从所述第一目标行数据中获取第一目标列数据,并将所述第一目标列数据存储至所述第一目标内存页中;
在读取方式为行读列写的情况下,基于所述列信息确定第二目标内存页对应的第二目标列数据;
基于所述行信息从所述第二目标列数据中获取第二目标行数据,并将所述第二目标行数据存储至所述第二目标内存页中。
7.根据权利要求4所述的方法,其特征在于,所述切分大小为2×2数据块、4×4数据块或8×8数据块。
8.一种译码数据处理装置,其特征在于,包括:
数据确定模块,被配置为确定初始数据,基于预设处理规则从所述初始数据中读取待译码数据;
数据译码模块,被配置为对所述待译码数据进行译码处理,得到译码数据;
数据切分模块,被配置为基于预设切分规则将所述译码数据进行切分,得到分片数据;其中,所述分片数据为多行多列;
数据存储模块,被配置为基于所述分片数据的行列信息将所述分片数据存储至对应的内存页中。
9.一种计算设备,其特征在于,包括:
存储器和处理器;
所述存储器用于存储计算机可执行指令,所述处理器用于执行所述计算机可执行指令,该计算机可执行指令被处理器执行时实现权利要求1至7任意一项所述译码数据处理方法的步骤。
10.一种计算机可读存储介质,其存储有计算机可执行指令,该计算机可执行指令被处理器执行时实现权利要求1至7任意一项所述译码数据处理方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311141260.6A CN116881183A (zh) | 2023-09-06 | 2023-09-06 | 译码数据处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311141260.6A CN116881183A (zh) | 2023-09-06 | 2023-09-06 | 译码数据处理方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116881183A true CN116881183A (zh) | 2023-10-13 |
Family
ID=88271914
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311141260.6A Pending CN116881183A (zh) | 2023-09-06 | 2023-09-06 | 译码数据处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116881183A (zh) |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101106385A (zh) * | 2007-08-01 | 2008-01-16 | 北京大学深圳研究生院 | 一种维特比译码装置及方法 |
CN101483443A (zh) * | 2008-12-26 | 2009-07-15 | 中国航空无线电电子研究所 | Turbo乘积码优化编译码算法的FPGA实现方法 |
CN101969358A (zh) * | 2010-09-29 | 2011-02-09 | 航天恒星科技有限公司 | 一种用于空间通信的高速并行rs译码方法 |
CN102340317A (zh) * | 2010-07-21 | 2012-02-01 | 中国科学院微电子研究所 | 结构化ldpc码的高吞吐率译码器结构及方法 |
US20130188697A1 (en) * | 2012-01-19 | 2013-07-25 | Vid Scale, Inc. | Method and apparatus for signaling and construction of video coding reference picture lists |
CN103873073A (zh) * | 2014-03-20 | 2014-06-18 | 北京遥测技术研究所 | 一种基于并行与加窗结构的Turbo码高速译码实现方法 |
CN107784195A (zh) * | 2017-11-30 | 2018-03-09 | 新华三大数据技术有限公司 | 数据处理方法及装置 |
CN112558861A (zh) * | 2020-09-29 | 2021-03-26 | 北京清微智能科技有限公司 | 一种面向多核处理器阵列的数据加载和存储***及方法 |
CN113472478A (zh) * | 2020-03-31 | 2021-10-01 | 广州海格通信集团股份有限公司 | 译码前端处理方法、装置、计算机设备和存储介质 |
CN113518113A (zh) * | 2021-05-11 | 2021-10-19 | 深圳前海移联科技有限公司 | 一种文件存储方法、装置、计算机设备及存储介质 |
CN114499541A (zh) * | 2022-01-05 | 2022-05-13 | 浙江科睿微电子技术有限公司 | 分层译码方法、装置、终端设备及介质 |
CN114866186A (zh) * | 2022-04-07 | 2022-08-05 | 成都中科微信息技术研究院有限公司 | 一种基于5g的ldpc译码延时优化方法 |
CN116097609A (zh) * | 2020-09-19 | 2023-05-09 | 华为技术有限公司 | 一种通信方法和装置 |
-
2023
- 2023-09-06 CN CN202311141260.6A patent/CN116881183A/zh active Pending
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101106385A (zh) * | 2007-08-01 | 2008-01-16 | 北京大学深圳研究生院 | 一种维特比译码装置及方法 |
CN101483443A (zh) * | 2008-12-26 | 2009-07-15 | 中国航空无线电电子研究所 | Turbo乘积码优化编译码算法的FPGA实现方法 |
CN102340317A (zh) * | 2010-07-21 | 2012-02-01 | 中国科学院微电子研究所 | 结构化ldpc码的高吞吐率译码器结构及方法 |
CN101969358A (zh) * | 2010-09-29 | 2011-02-09 | 航天恒星科技有限公司 | 一种用于空间通信的高速并行rs译码方法 |
US20130188697A1 (en) * | 2012-01-19 | 2013-07-25 | Vid Scale, Inc. | Method and apparatus for signaling and construction of video coding reference picture lists |
CN103873073A (zh) * | 2014-03-20 | 2014-06-18 | 北京遥测技术研究所 | 一种基于并行与加窗结构的Turbo码高速译码实现方法 |
CN107784195A (zh) * | 2017-11-30 | 2018-03-09 | 新华三大数据技术有限公司 | 数据处理方法及装置 |
CN113472478A (zh) * | 2020-03-31 | 2021-10-01 | 广州海格通信集团股份有限公司 | 译码前端处理方法、装置、计算机设备和存储介质 |
CN116097609A (zh) * | 2020-09-19 | 2023-05-09 | 华为技术有限公司 | 一种通信方法和装置 |
CN112558861A (zh) * | 2020-09-29 | 2021-03-26 | 北京清微智能科技有限公司 | 一种面向多核处理器阵列的数据加载和存储***及方法 |
CN113518113A (zh) * | 2021-05-11 | 2021-10-19 | 深圳前海移联科技有限公司 | 一种文件存储方法、装置、计算机设备及存储介质 |
CN114499541A (zh) * | 2022-01-05 | 2022-05-13 | 浙江科睿微电子技术有限公司 | 分层译码方法、装置、终端设备及介质 |
CN114866186A (zh) * | 2022-04-07 | 2022-08-05 | 成都中科微信息技术研究院有限公司 | 一种基于5g的ldpc译码延时优化方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100703271B1 (ko) | 통합노드 프로세싱을 이용한 저밀도 패리티 검사 코드복호 방법 및 장치 | |
CN104124979A (zh) | 极性码的译码方法和译码装置 | |
CN109257140B (zh) | 一种极化信道可靠度排序的方法、极化码编码方法及装置 | |
US20220237076A1 (en) | Polar Code Construction Method and Apparatus | |
CN110233628B (zh) | 极化码的自适应置信传播列表译码方法 | |
CN116530023A (zh) | 具有外部块码和内部极化调整卷积码的串行级联码 | |
CN111384972B (zh) | 多进制ldpc解码算法的优化方法、装置及解码器 | |
WO2018028335A1 (zh) | 极化码的速率匹配方法和装置 | |
KR102269322B1 (ko) | 비트 매칭 기반으로 선형 부호를 고속 복호화하는 방법 및 장치 | |
Teng et al. | Convolutional neural network-aided bit-flipping for belief propagation decoding of polar codes | |
KR102339723B1 (ko) | Dna 저장 장치의 연성 정보 기반 복호화 방법, 프로그램 및 장치 | |
CN116881183A (zh) | 译码数据处理方法及装置 | |
CN108959977B (zh) | 一种适用于sram puf的软硬混合解码方法 | |
WO2017185213A1 (zh) | 编码方法和编码装置 | |
WO2018219031A1 (zh) | 一种Polar码处理方法、译码器和终端 | |
CN112737600A (zh) | 译码方法和译码器 | |
KR102144732B1 (ko) | 연판정 기반으로 선형 부호를 고속 복호화하는 방법 및 장치 | |
US11323139B2 (en) | Apparatuses and methods for mapping frozen sets between polar codes and product codes | |
CN112534724B (zh) | 用于解码极化码和乘积码的解码器和方法 | |
CN115642918A (zh) | 双原模图ldpc码的编码优化方法、装置、设备及存储介质 | |
CN111224674B (zh) | 多进制ldpc码的解码方法、装置及解码器 | |
CN114204943A (zh) | 编码方法和装置 | |
US11211945B1 (en) | Parallelized decoding of variable-length prefix codes | |
CN114978195B (zh) | 一种极化码串行抵消列表译码码字相关的错误图样集搜索方法及*** | |
TWI759072B (zh) | 極化碼解碼裝置及其操作方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |