CN113014963B - 一种解码方法、装置、设备及计算机可读存储介质 - Google Patents
一种解码方法、装置、设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN113014963B CN113014963B CN202110216315.XA CN202110216315A CN113014963B CN 113014963 B CN113014963 B CN 113014963B CN 202110216315 A CN202110216315 A CN 202110216315A CN 113014963 B CN113014963 B CN 113014963B
- Authority
- CN
- China
- Prior art keywords
- original data
- sub
- subsequence
- sequence
- subsequences
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 108091026890 Coding region Proteins 0.000 claims abstract description 8
- 238000012545 processing Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 9
- 230000002441 reversible effect Effects 0.000 abstract description 7
- 230000008569 process Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000007704 transition Effects 0.000 description 4
- 239000004065 semiconductor Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013507 mapping Methods 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
- 239000013307 optical fiber Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
- H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本公开提供了一种解码方法、装置、设备及计算机可读存储介质。该解码方法中，遍历编码序列中的多个第一子序列，确定每个第一子序列对应的至少一组第二子序列，根据多个第一子序列、每个第一子序列对应的至少一组第二子序列，从第二原始数据中确定与每个第一子序列对应的目标原始数据；其中，目标原始数据在第一事实原始数据被输入至编码器之后被编码。本公开是按照编码顺序的逆向顺序确定目标原始数据的，能够减少需要存储的与解码相关的数据，从而节省大量的存储空间。
Description
技术领域
本公开属于无线通信技术领域，尤其涉及一种解码方法、装置、设备及计算机可读存储介质。
背景技术
无线通信中，发送设备对信息进行编码后发送给接收设备，接收设备通过解码后获取信息。不同的输入信息会产生不同的编码路径，相关技术在解码时，接收设备按照编码方式确定所有可能的编码路径，并计算每条路径的路径度量，选择路径度量最小的路径作为最终的解码路径。由于需要确定所有可能的编码路径，相关技术需要大量的存储空间来记录所有可能的编码路径以及每条路径上的数据状态。
发明内容
本公开实施例提供了一种解码方法、装置、设备及计算机可读存储介质，能够减少解码时需要占用的存储空间。
第一方面，本公开实施例提供了一种解码方法，所述方法包括：
遍历编码序列中的多个第一子序列；
确定每个第一子序列对应的至少一组第二子序列，每组第二子序列是根据所述第一子序列对应的一个第一理论原始数据对所述第一子序列对应的多个第二原始数据编码后获得的，所述第一子序列对应的事实原始数据中与第一事实原始数据相邻的原始数据是目标原始数据，所述目标原始数据是所述多个第二原始数据中的一个，所述目标原始数据在所述第一事实原始数据被输入至编码器之后被编码；
根据所述多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据；
根据所述多个第一子序列对应的多个目标原始数据进行解码。
特别的，所述遍历编码序列中的多个第一子序列，包括：
对所述编码序列按照从最晚生成的第一子序列至最早生成的第一子序列的遍历顺序进行遍历。
特别的，所述根据所述多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据，包括：
将与每个第一子序列相同的第二子序列对应的第二原始数据确定为每个第一子序列对应的目标原始数据。
特别的，所述根据所述多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据，包括：
确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值；
根据所述多个第一子序列对应的多组差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据。
特别的，所述确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值，包括：
在节点子序列出现的情况下，对于包括所述节点子序列以及早于所述节点子序列生成的第一子序列在内的每个第一子序列，确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值，所述节点子序列是第一次出现一组第二子序列中不存在与第一子序列相同的情况时对应的第一子序列。
特别的，所述方法还包括：
确定早于所述节点子序列生成的每个第一子序列对应的每组差异值中的最小差异值；
所述根据所述多个第一子序列对应的多组差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据，包括：
根据所述节点子序列对应的一组差异值、多个最小差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据。
第二方面，本公开实施例还提供了一种解码装置，该解码装置包括：
处理单元，用于遍历编码序列中的多个第一子序列；确定每个第一子序列对应的至少一组第二子序列，每组第二子序列是根据所述第一子序列对应的一个第一理论原始数据对所述第一子序列对应的多个第二原始数据编码后获得的，所述第一子序列对应的事实原始数据中与第一事实原始数据相邻的原始数据是目标原始数据，所述目标原始数据是所述多个第二原始数据中的一个，所述目标原始数据在所述第一事实原始数据被输入至编码器之后被编码；根据所述多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据；根据所述多个第一子序列对应的多个目标原始数据进行解码。
第三方面，本公开实施例还提供了一种解码设备，包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面所述的解码方法。
第四方面，本公开实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得所述计算机执行如第一方面所述的解码方法。
第五方面，本公开实施例还提供了一种计算机程序产品，所述计算机程序产品包括计算机程序，当所述计算机程序产品在计算机上运行时，实现如第一方面所述的解码方法。
本公开实施例提供了一种解码方法，该方法中，根据多个第一子序列、每个第一子序列对应的至少一组第二子序列，从第二原始数据中确定与每个第一子序列对应的目标原始数据；其中，目标原始数据在第一事实原始数据被输入至编码器之后被编码，也就是说，本公开是按照编码顺序的逆向顺序确定目标原始数据的；从逆向顺序遍历编码序列中的多个第一子序列时，可以确定第一事实原始数据，然后从第一事实原始数据对应的状态确定目标原始数据，不需要由其他状态开始确定目标原始数据，大大减少了需要存储的与解码相关的数据，从而节省大量的存储空间。
附图说明
为了更清楚地说明本公开实施例中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本公开实施例提供的一种解码方法的流程示意图；
图2是本公开实施例提供的第一种目标原始数据确定的过程示意图；
图3是本公开实施例提供的一种星座图的示意图；
图4是本公开实施例提供的第二种目标原始数据确定的过程示意图；
图5是本公开实施例提供的第三种目标原始数据确定的过程示意图；
图6是本公开实施例提供的一种解码装置600的结构示意图；
图7是本公开实施例提供的一种解码设备700的结构示意图。
具体实施方式
为了使本公开的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本公开进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本公开，并不用于限定本公开。
以下，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本公开实施例的描述中，除非另有说明，“多个”的含义是两个或两个以上。
发送设备在进行网格编码时，按照时间顺序输入信息比特序列，在每个时隙，可以输入k比特(bit，简写为b)信息，然后通过编码器得到n比特的输出，对应码率为k/n，最终得到编码后的数据。发送设备将编码后的数据发送给接收设备，然后接收设备会对接收到的数据进行解码，从而获取信息。本公开提供的解码方法对多种不同码率的网格编码方式均适用。
以码率＝3/4为例，对本公开提供的解码方法进行说明。
首先对3/4率网格编码的编码过程进行说明。在3/4率网格编码中，输入信息有144个比特，然后将144个比特按照从左到右的顺序分成48组，每组有串行的三个比特，每组输出有四个比特的信息。并在第48组数据之后加入第49组数据，第49组数据为000，使得第48组数据能够输出。
在第一组数据输入之前，网格编码器中没有数据，其当前数据也就是初始数据，为0。然后输入第一组数据，根据第一组输入数据对当前数据进行编码，按照表1可以得到相应的输出。此时，网格编码器的数据从当前数据变为了第一组数据，并且第一组数据将作为第二组数据输入时的当前数据。
一组数据的输入使得网格编码器中的数据状态发生转换。因为3/4率网格编码具有一定的编码规则，在不同的当前数据下输入同一组数据、或者在同一个当前数据下输入不同组数据，将会得到的不同的输出结果。根据特定当前数据与特定输入数据进行编码时得到的输出也是特定的，表1所示的状态转换表就给出了在一定编码规则下的当前数据(FSM State)、一组输入数据(Input Tribits)、输出结果之间的映射关系。因为是将三个比特作为一组数据，其二进制的数据状态有23＝8种，为了方便理解，表1用十进制的数字0-7表示每组数据，称为状态0-状态7，用十进制的数字0-15表示输出结果，输出结果0-15对应16种二进制格雷码。
将49组数据依次输入网格编码器，将会得到49个输出结果。这输入网格编码器的49组数据即为编码序列对应的事实原始数据。由接收设备接收到的49个输出结果即为编码序列，一个输出结果就是一个第一子序列。
表1状态转换表
在上述基础上，本公开实施例提供一种解码方法，如图1所示，该方法至少包括以下步骤：
S101：遍历编码序列中的多个第一子序列；
S102：确定每个第一子序列对应的至少一组第二子序列；
其中，每组第二子序列是第一子序列对应的一个第一理论原始数据对第一子序列对应的多个第二原始数据编码后获得的，第一子序列对应的事实原始数据中与第一事实原始数据相邻的原始数据是目标原始数据，目标原始数据是多个第二原始数据中的一个，目标原始数据在第一事实原始数据被输入至编码器之后被编码；
S103：根据多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据；
S104：根据多个第一子序列对应的多个目标原始数据进行解码。
本公开实施例中，按照编码顺序的逆向顺序确定每个时隙输入编码器的事实原始数据。比如编码时，按照从第1组、第2组、第3组、……、第49组的顺序，依次将事实原始数据输入编码器，得到包括49个子序列的编码序列。则利用本公开时，将根据第49组数据、第49个第一子序列、以及表1对应的状态转换表，寻找编码时输入的第48组数据。
本公开提供的方法是从所有可能输入编码器的数据(理论原始数据)中确定实际上输入编码器的数据(事实原始数据)，实际上输入编码器的数据就是需要确定的目标原始数据。对于第49个第一子序列，在编码时，编码器中的当前数据为第48组数据，在第49组数据被输入至编码器后，编码器根据第49组数据对第48组数据编码，第48组数据被编码后输出。由于第48组数据是不确定的，因此第48组数据有8种可能存在的数据状态。第48组数据的8种可能存在的数据对应于多个第二原始数据，实际输入的第48组数据为8种可能存在的数据中的一种。
编码器当前数据为8种可能存在的数据，输入第49组数据后，对应的获得8个第二子序列，对应于一组第二子序列。如果第49组数据是不确定的，实际输入编码器的第49组数据就对应于第一事实原始数据，而所有可能被输入编码器的第49组数据对应于第一理论原始数据，一种可能存在的第一理论原始数据就对应一组第二子序列，多个可能存在的第一理论原始数据就对应多组第二子序列。
将根据第49组数据寻找第48组数据的过程称为解码过程的第一级。将根据第48组数据寻找第47组数据的过程称为解码过程的第二级。第一级的第二原始数据是第二级的第一理论原始数据。
对于第48个第一子序列，第47组数据的8种可能存在的数据对应于多个第二原始数据。第48组数据的8种可能存在的数据中的一个对应于一个第一理论原始数据，根据8种可能的第一理论原始数据可以获得与第48个第一子序列对应的8组第二子序列。
依次类推，遍历编码序列中的每个第一子序列，根据编码序列中的多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据；最终确定出与49个第一子序列对应的49个目标数据，利用49个目标原始数据即可完成解码。
特别的，遍历编码序列中的多个第一子序列，包括：
对编码序列按照从最晚生成的第一子序列至最早生成的第一子序列的遍历顺序进行遍历。
编码时最后一组输入编码器的数据为第49组数据(000)，即第一个获取的第一原始数据是第49组数据。由于在输入比特的末尾加了第49组数据(000)，其对应的状态为状态0。不管第48组数据是8种数据状态中的哪一种，输入的第49组数据都是状态0。即对于最晚生成的第一子序列而言，第一事实原始数据是确定的。所以在任何情况下，从状态0进行逆向解码的路径都是最佳解码路径，可以减少进行回溯的时间。
本公开是按照编码顺序的逆向顺序进行确定目标原始数据的；从逆向顺序遍历编码序列中的多个第一子序列时，可以确定第一事实原始数据，然后从第一事实原始数据对应的状态确定目标原始数据，不需要由其他状态开始确定目标原始数据，大大减少了需要存储的与解码相关的数据，从而节省大量的存储空间。
特别的，在第一种情况中，步骤S103具体为：
将与每个第一子序列相同的第二子序列对应的第二原始数据确定为每个第一子序列对应的目标原始数据。
本公开实施例中，对于一个第一子序列，在获得至少一组第二子序列之后，将第一子序列与每个第二子序列进行对比，判断第二子序列是否与第一子序列相同。如果相同，将与每个第一子序列相同的第二子序列对应的第二原始数据确定为每个第一子序列对应的目标原始数据。
从第一级开始，第48组原始数据的8种可能存在的数据(多个第二原始数据)分别为状态0到状态7，第49组数据(第一事实原始数据)为状态0，根据表1就可以获得一组第二子序列为(0,4,1,5,3,7,2,6)，假设第49个第一子序列为7，则8个第二子序列中有与第49个第一子序列相同的子序列，将可以确定第一级的目标原始数据为状态5。由于第一级的第一事实原始数据是确定的，此时，只会得到一组第二子序列。如果能够确定第一级的目标原始数据，则第二级的第一事实原始数据也就确定了，第二级也只得到一组第二子序列。
在这种情况中，如果在每一级中均能确定目标原始数据是8种数据状态中的哪一种，而上一级的目标原始数据是下一级的第一事实原始数据，则下一级的第一事实原始数据也是确定的。就不需要将其他7种数据状态作为下一级的第一理论原始数据，再去确定对应的第二子序列。此时，每一级的目标原始数据确定完成后，就可以得到一条确定的解码路径，如图2所示，此时只需要存储每个目标原始数据(用黑色原点表示)，T表示解码时间，从而节省大量的存储空间。
在第二种情况中，步骤S103具体为：
确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值；
根据多个第一子序列对应的多组差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据。
本公开实施例中，对于一组第二子序列，计算该组第二子序列对应的第一子序列与该组第二子序列之间的一组差异值，并存储每个差异值以及每个差异值对应的第二原始数据。将0-15对应的16种输出结果映射到如图3所示的星座图中，16种输出结果对应16个点，将两个点之间的几何距离作为第一子序列与第二子序列之间的差异值。或者可以预先计算出每两个点之间的几何距离，并将子序列与几何距离的对应关系进行存储，通过查表获得第一子序列与第二子序列之间的差异值。
然后从第一级开始确定出多个第一子序列对应的多组差异值。从第49组数据到第一组数据有很多条可能的解码路径，两条路径上对应的第二原始数据是不同的。计算每条路径的路径度量，路径度量是一条路径上每一级差异值的总和。选择路径度量最小的路径为最终的解码路径，最终的解码路径上的每个第二原始数据即为与每个第一子序列对应的目标原始数据。
其中，确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值，具体包括：
在节点子序列出现的情况下，对于包括节点子序列以及早于节点子序列生成的第一子序列在内的每个第一子序列，确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值，节点子序列是第一次出现一组第二子序列中不存在与第一子序列相同的情况时对应的第一子序列。
本公开实施例中，从第一级开始，确定第一子序列对应的目标原始数据，将与每个第一子序列相同的第二子序列对应的第二原始数据确定为每个第一子序列对应的目标原始数据，并且，在某个第一子序列之前的每个第一子序列均确定出了目标原始数据。对于某个第一子序列，根据确定的第一事实原始数据与多个第二原始数据，得到一组第二子序列，这一组第二子序列中没有与该第一子序列相同的子序列，即第一次出现了一组第二子序列中不存在与第一子序列相同的情况，该第一子序列即为节点子序列。
此时，不能确定节点子序列对应的目标原始数据，由于上一级的目标原始数据不能确定，所以下一级的第一事实原始数据不能确定，所以下一级有8个第一理论原始数据，每个第一理论原始数据都对应8个第二原始数据。
在一种实现方式中，对于包括节点子序列以及早于节点子序列生成的第一子序列在内的每个第一子序列，确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值。
即确定节点子序列对应的一组差异值以及每个差异值对应的第二原始数据；节点子序列之后的每一级，均确定8个第一理论原始数据分别对多个第二原始数据进行编码所对应的8组差异值以及每个差异值对应的第二原始数据，如图4所示。
比如，第一级获得的8个第二子序列为(0,4,1,5,3,7,2,6)，而第49个第一子序列为8，则第一组的8个第二子序列中没有与第49个第一子序列相同的子序列，第49个第一子序列为节点子序列，此时无法确定第一级的目标原始状态。此时需要计算节点子序列与每个第二子序列之间的差异值，即第一级解码路径的分支度量。对于第一级，就需要存储第一级的第一子序列与每个第二子序列之间的一组差异值以及每个差异值对应的第二原始数据。
由于无法确定第一级的目标原始状态，对于第二级，有8种可能的第一理论原始数据，一个第一理论原始数据又对应8种可能的第二原始数据，此时需要获取8组第二子序列，一组有8个子序列，需要存储第二级的第一子序列与每个第二子序列之间的8组差异值以及每个差异值对应的第二原始数据。依次类推，确定出最后一级的第一子序列与每个第二子序列之间的多组差异值。
此时从第49组数据到第一组数据有很多条可能的解码路径，两条路径上对应的第二原始数据是不同的。计算每条路径的路径度量，路径度量是一条路径上每一级差异值的总和。选择路径度量最小的路径为最终的解码路径，路径上第二原始数据即为目标原始数据。
在另一种实现方式中，确定早于节点子序列生成的每个第一子序列对应的每组差异值中的最小差异值；
根据多个第一子序列对应的多组差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据，包括：
根据节点子序列对应的一组差异值、多个最小差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据。
本公开实施例中，节点子序列对应的第一事实原始数据是确定的，则这一级有一组第二子序列，存储这一级的第一子序列与每个第二子序列之间的差异值以及每个差异值对应的第二原始数据。
这一级的之后的一级有8个第一理论原始数据，每个第一理论原始数据都对应8个第二原始数据。本公开实施例中，以选择最小的差异值为原则，确定每组差异值中的最小差异值，对于每一个第一理论原始数据，从8个第二原始数据中选择一个对应的第二原始数据进行存储，如图5所示。具体的，比如第二级的8个第一理论原始数据中的一个第一理论原始数据为状态0，对应的可以获得一组第二子序列，进而确定一组差异值，即选择8个差异值中最小的差异值对应的第二原始数据为状态0对应的需要存储的第二原始数据。同理，确定第二级中第一理论原始数据分别为状态1至状态7时所对应的需要存储的第二原始数据。此时，需要存储8个状态对应的8个最小差异值以及每个差异值对应的第二原始数据。最后根据节点子序列对应的一组差异值、多个最小差异值，计算每条路径的路径度量，选择路径度量最小的路径为最终的解码路径，路径上第二原始数据即为目标原始数据。
本公开实施例中，第一次出现节点子序列的情况可能出现在第一级、也可能出现在第五级、也可能出现在第四十级。第一次出现节点子序列的情况所在的级数越高，即在解码过程中出现的时间越晚，则表明有更多级对应的目标原始数据、第一事实原始数据是确定，则需要存储的差异值与差异值对应的第二原始数据越少，从而节省的存储空间就越多；并且在计算路径度量时需要查找的差异值越少，从而大大减少回溯的时间。
此外，本公开实施例还提供了一种解码装置600，该解码装置600包括处理单元601。
处理单元601，用于遍历编码序列中的多个第一子序列；确定每个第一子序列对应的至少一组第二子序列，每组第二子序列是第一子序列对应的一个第一理论原始数据对第一子序列对应的多个第二原始数据编码后获得的，第一子序列对应的事实原始数据中与第一事实原始数据相邻的原始数据是目标原始数据，目标原始数据是多个第二原始数据中的一个，目标原始数据在第一事实原始数据被输入至编码器之后被编码；根据多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据；根据多个第一子序列对应的多个目标原始数据进行解码。
处理单元601，还用于对编码序列按照从最晚生成的第一子序列至最早生成的第一子序列的遍历顺序进行遍历。
处理单元601，还用于将与每个第一子序列相同的第二子序列对应的第二原始数据确定为每个第一子序列对应的目标原始数据。
处理单元601，还用于确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值；根据多个第一子序列对应的多组差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据。
处理单元601，还用于在节点子序列出现的情况下，对于包括节点子序列以及早于节点子序列生成的第一子序列在内的每个第一子序列，确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值，节点子序列是第一次出现一组第二子序列中不存在与第一子序列相同的情况时对应的第一子序列。
处理单元601，还用于确定早于节点子序列生成的每个第一子序列对应的每组差异值中的最小差异值；
处理单元601，还用于根据节点子序列对应的一组差异值、多个最小差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据。
应理解的是，本公开实施例的装置600可以通过专用集成电路(application-specific integrated circuit，ASIC)实现，或可编程逻辑器件(programmable logicdevice，PLD)实现，上述PLD可以是复杂程序逻辑器件(complex programmable logicaldevice，CPLD)，现场可编程门阵列(field-programmable gate array，FPGA)，通用阵列逻辑(generic array logic，GAL)或其任意组合。也可以通过软件实现图1所示的解码方法，通过软件实现图1所示的解码方法时，装置600及其各个模块也可以为软件模块。
图7为本公开实施例提供的一种解码设备700的结构示意图。如图7所示，该设备700包括处理器701、存储器702、通信接口703和总线704。其中，处理器701、存储器702、通信接口703通过总线704进行通信，也可以通过无线传输等其他手段实现通信。该存储器702用于存储指令，该处理器701用于执行该存储器702存储的指令。该存储器702存储程序代码7021，且处理器701可以调用存储器702中存储的程序代码7021执行图1所示的解码方法。
应理解，在本公开实施例中，处理器701可以是CPU，处理器701还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者是任何常规的处理器等。
该存储器702可以包括只读存储器和随机存取存储器，并向处理器701提供指令和数据。存储器702还可以包括非易失性随机存取存储器。该存储器702可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electricallyEPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double datadate SDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(direct rambus RAM，DR RAM)。
该总线704除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图7中将各种总线都标为总线704。
上述实施例，可以全部或部分地通过软件、硬件、固件或其他任意组合来实现。当使用软件实现时，上述实施例可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载或执行所述计算机程序指令时，全部或部分地产生按照本公开实施例所述的流程或功能。所述计算机可以为通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集合的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质。半导体介质可以是固态硬盘(solid state drive，SSD)。
以上所述实施例仅用以说明本公开的技术方案，而非对其限制；尽管参照前述实施例对本公开进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本公开各实施例技术方案的精神和范围，均应包含在本公开的保护范围之内。
Claims (12)
1.一种解码方法，其特征在于，所述方法包括：
遍历编码序列中的多个第一子序列；
确定每个第一子序列对应的至少一组第二子序列，每组第二子序列是根据所述第一子序列对应的一个第一理论原始数据对所述第一子序列对应的多个第二原始数据编码后获得的，所述第一子序列对应的事实原始数据中与第一事实原始数据相邻的原始数据是目标原始数据，所述目标原始数据是所述多个第二原始数据中的一个，所述目标原始数据在所述第一事实原始数据被输入至编码器之后被编码；
根据所述多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据；
根据所述多个第一子序列对应的多个目标原始数据进行解码。
2.根据权利要求1所述的方法，其特征在于，所述遍历编码序列中的多个第一子序列，包括：
对所述编码序列按照从最晚生成的第一子序列至最早生成的第一子序列的遍历顺序进行遍历。
3.根据权利要求2所述的方法，其特征在于，所述根据所述多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据，包括：
将与每个第一子序列相同的第二子序列对应的第二原始数据确定为每个第一子序列对应的目标原始数据。
4.根据权利要求2所述的方法，其特征在于，所述根据所述多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据，包括：
确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值；
根据所述多个第一子序列对应的多组差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据。
5.根据权利要求4所述的方法，其特征在于，所述确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值，包括：
在节点子序列出现的情况下，对于包括所述节点子序列以及早于所述节点子序列生成的第一子序列在内的每个第一子序列，确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值，所述节点子序列是第一次出现一组第二子序列中不存在与第一子序列相同的情况时对应的第一子序列。
6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
确定早于所述节点子序列生成的每个第一子序列对应的每组差异值中的最小差异值；
所述根据所述多个第一子序列对应的多组差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据，包括：
根据所述节点子序列对应的一组差异值、多个最小差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据。
7.一种解码装置，其特征在于，包括：
处理单元，用于遍历编码序列中的多个第一子序列；确定每个第一子序列对应的至少一组第二子序列，每组第二子序列是根据所述第一子序列对应的一个第一理论原始数据对所述第一子序列对应的多个第二原始数据编码后获得的，所述第一子序列对应的事实原始数据中与第一事实原始数据相邻的原始数据是目标原始数据，所述目标原始数据是所述多个第二原始数据中的一个，所述目标原始数据在所述第一事实原始数据被输入至编码器之后被编码；根据所述多个第一子序列、每个第一子序列对应的至少一组第二子序列，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据；根据所述多个第一子序列对应的多个目标原始数据进行解码。
8.根据权利要求7所述的装置，其特征在于，所述处理单元，还用于对所述编码序列按照从最晚生成的第一子序列至最早生成的第一子序列的遍历顺序进行遍历。
9.根据权利要求8所述的装置，其特征在于，所述处理单元，还用于将与每个第一子序列相同的第二子序列对应的第二原始数据确定为每个第一子序列对应的目标原始数据。
10.根据权利要求8所述的装置，其特征在于，所述处理单元，还用于确定每个第一子序列对应的至少一组第二子序列与每个第一子序列之间的至少一组差异值；根据所述多个第一子序列对应的多组差异值，从多个第二原始数据中确定与每个第一子序列对应的目标原始数据。
11.一种解码设备，其特征在于，包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至6所述的解码方法。
12.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得所述计算机执行如权利要求1至6所述的解码方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110216315.XA CN113014963B (zh) | 2021-02-26 | 2021-02-26 | 一种解码方法、装置、设备及计算机可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110216315.XA CN113014963B (zh) | 2021-02-26 | 2021-02-26 | 一种解码方法、装置、设备及计算机可读存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113014963A CN113014963A (zh) | 2021-06-22 |
| CN113014963B true CN113014963B (zh) | 2024-05-03 |
Family
ID=76386257
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110216315.XA Active CN113014963B (zh) | 2021-02-26 | 2021-02-26 | 一种解码方法、装置、设备及计算机可读存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113014963B (zh) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105356893A (zh) * | 2015-11-24 | 2016-02-24 | 中国科学院计算技术研究所 | 一种尾码可配置的Viterbi解码方法及解码器 |
| CN107819718A (zh) * | 2017-11-16 | 2018-03-20 | 北京卫星信息工程研究所 | 基于反格雷码映射的ldpc‑y‑cofdm安全控制方法及系统 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10868700B2 (en) * | 2016-07-27 | 2020-12-15 | Lg Electronics Inc. | Method and apparatus therefor for detecting data transmitted according to multiuser superposition transmission system |
-
2021
- 2021-02-26 CN CN202110216315.XA patent/CN113014963B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105356893A (zh) * | 2015-11-24 | 2016-02-24 | 中国科学院计算技术研究所 | 一种尾码可配置的Viterbi解码方法及解码器 |
| CN107819718A (zh) * | 2017-11-16 | 2018-03-20 | 北京卫星信息工程研究所 | 基于反格雷码映射的ldpc‑y‑cofdm安全控制方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113014963A (zh) | 2021-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11451247B2 (en) | Decoding signals by guessing noise | |
| CN105811998B (zh) | 一种基于密度演进的极化码构造方法及极化码编译码系统 | |
| CN113014963B (zh) | 一种解码方法、装置、设备及计算机可读存储介质 | |
| CN111464267B (zh) | 通信数据校验方法、装置、计算机设备和存储介质 | |
| JP2008118327A (ja) | ビタビ復号方法 | |
| US7173985B1 (en) | Method and apparatus for implementing a Viterbi decoder | |
| CN114978195B (zh) | 一种极化码串行抵消列表译码码字相关的错误图样集搜索方法及系统 | |
| US11362679B2 (en) | Method and apparatus for generating redundant bits for error detection | |
| CN105356893A (zh) | 一种尾码可配置的Viterbi解码方法及解码器 | |
| CN115987304A (zh) | 一种针对数据屏蔽的纠错方法、装置及存储介质 | |
| CN112688696B (zh) | 有限域编码和译码的方法、装置、设备及存储介质 | |
| Moradi | Performance and computational analysis of polarization-adjusted convolutional (PAC) codes | |
| KR20230040702A (ko) | 극 부호를 이용하는 복호화를 위한 복호 위치 제어 정보 생성 방법 및 장치 | |
| US7231586B2 (en) | Multi-rate viterbi decoder | |
| US12047094B2 (en) | Decoding method and decoding device | |
| JP2001517887A (ja) | パンクチュア・コードのビタビ・デコード方法および装置 | |
| US11108415B2 (en) | Method of Viterbi algorithm and receiving device | |
| US11996861B2 (en) | Decoding method and decoding device | |
| CN111371464B (zh) | 一种Polar码的译码方法及装置、设备 | |
| CN116073952B (zh) | 一种基于MaPU架构的快速并行卷积编译码方法、系统、设备及介质 | |
| US20240204803A1 (en) | Registration of a puf signature and regeneration using a trellis decoder | |
| CN111817729B (zh) | 一种译码终止方法及装置 | |
| US8503585B2 (en) | Decoding method and associated apparatus | |
| CN117294317A (zh) | 一种维特比译码方法、装置、设备及存储介质 | |
| CN115706617A (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |