CN106027072B - 一种译码处理方法及电子设备 - Google Patents

一种译码处理方法及电子设备 Download PDF

Info

Publication number
CN106027072B
CN106027072B CN201610371140.9A CN201610371140A CN106027072B CN 106027072 B CN106027072 B CN 106027072B CN 201610371140 A CN201610371140 A CN 201610371140A CN 106027072 B CN106027072 B CN 106027072B
Authority
CN
China
Prior art keywords
decoding
decoded
code word
memory
failed
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
Application number
CN201610371140.9A
Other languages
English (en)
Other versions
CN106027072A (zh
Inventor
姜莹
王海洋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lenovo Beijing Ltd
Original Assignee
Lenovo Beijing Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Lenovo Beijing Ltd filed Critical Lenovo Beijing Ltd
Priority to CN201610371140.9A priority Critical patent/CN106027072B/zh
Publication of CN106027072A publication Critical patent/CN106027072A/zh
Application granted granted Critical
Publication of CN106027072B publication Critical patent/CN106027072B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明公开了一种译码处理方法及电子设备,通过对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据,检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码,当满足预设条件时,停止重新译码操作。本方案通过在码字译码结束至有新的待译码的码字输入这一空闲时段内,对译码失败的码字进行重新译码,解决了空闲时段对译码器带宽的浪费问题,同时,增加了可靠性低的码字的译码成功率。

Description

一种译码处理方法及电子设备
技术领域
本发明涉及译码领域,尤其涉及一种译码处理方法及电子设备。
背景技术
目前,迭代译码是基于置信度的译码方式,迭代译码通常的做法是设置一个最大的迭代次数,当迭代达到最大次数时,如果译码失败,则放弃译码,等待有新的码字输入时再对新的码字进行译码。
然而,由于码字的可靠性不同,有的码字可靠性高,可能只需要迭代几次就能译码成功,而对于可靠性低的码字可能迭代达到最大次数仍不能正确译码,这就造成了译码器在针对不同的码字进行译码时,其工作时间会有很大差别。
例如:在存储缓存中按码字分段,假设一个缓存能够存储4个码字,当地址1内和地址3内的码字译码时间较短,而地址2和地址4内的码字译码迭代次数达到最大后放弃译码,宣布译码失败,但是当地址4内码字译码结束后新的码字还未完全输入,此时,译码器处于空闲状态,这就造成了译码器带宽的浪费。
发明内容
有鉴于此,本发明提供一种译码处理方法及电子设备,以解决现有技术中当缓存内码字译码结束,而新的码字还未完全输入时,译码器处于空闲状态,造成了译码器带宽的浪费的问题,其具体方案如下:
一种译码处理方法,包括:
对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储所述失败的码字进行重新译码所需的必要数据;
检测缓存中的码字的状态信息,基于所述状态信息的检测结果提取所述译码失败的码字进行重新译码;
当满足预设条件时,停止所述重新译码操作。
进一步的,所述检测缓存中的码字的状态信息,基于所述状态信息的检测结果提取所述译码失败的码字进行重新译码,具体为:
当译码器没有待译码的码字输入时,判断用于存储译码数据的存储器中空闲内存的大小是否大于译码生成的最小数据量;
若是,则提取所述译码失败的码字进行重新译码。
进一步的,所述当满足预设条件时,停止所述重新译码操作,具体为:
当译码器有新的待译码的码字输入时,停止所述重新译码操作。
进一步的,所述当满足预设条件时,停止所述重新译码操作,具体为:
当所述重新译码的码字译码成功时,停止所述重新译码操作。
进一步的,在所述重新译码的码字译码成功之后,还包括:
删除存储器中存储的译码成功的译码数据,以及译码次数达到最大迭代次数但译码失败的译码数据。
进一步的,所述当译码器有新的待译码的码字输入时,停止所述重新译码操作,具体为:
当所述译码器有新的待译码的码字输入时,判断用于存储译码数据的存储器中空闲内存的大小是否小于译码生成的最小数据量;
若是,获取译码次数最多的码字;
删除所述用于存储译码数据的存储器中所述译码次数最多的码字的译码数据,停止所述重新译码操作。
进一步的,所述存储所述失败的码字,具体为:
依次存储所述译码失败的码字的译码地址。
一种电子设备,包括:译码器,存储器及处理器,其中:
所述译码器用于对输入的码字进行译码;
所述存储器用于对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,有译码失败的码字时,存储所述失败的码字进行重新译码所需的必要数据;
所述处理器用于检测缓存中的码字的状态信息,基于所述状态信息的检测结果提取所述译码失败的码字进行重新译码,当满足预设条件时,停止所述重新译码操作。
进一步的,所述处理器检测缓存中的码字的状态信息,基于所述状态信息的检测结果提取所述译码失败的码字进行重新译码,具体为:
当所述译码器没有待译码的码字输入时,所述处理器判断用于存储译码数据的存储器中空闲内存的大小是否大于译码生成的最小数据量,若是,则提取所述译码失败的码字进行重新译码。
进一步的,所述当满足预设条件时,所述处理器停止所述重新译码操作,具体为:
当所述处理器检测到所述译码器有新的待译码的码字输入时,停止所述重新译码操作。
进一步的,所述当满足预设条件时,所述处理器停止所述重新译码操作,具体为:
当所述处理器检测到所述重新译码的码字译码成功时,停止所述重新译码操作。
进一步的,在所述重新译码的码字译码成功之后,所述处理器还用于:
删除所述存储器中存储的译码成功的译码数据,以及译码次数达到最大迭代次数但译码失败的译码数据。
进一步的,所述当所述处理器检测到所述译码器有新的待译码的码字输入时,停止所述重新译码操作,具体为:
当所述处理器检测到所述译码器有新的待译码的码字输入时,判断用于存储译码数据的存储器中空闲内存的大小是否小于译码生成的最小数据量,若是,则获取译码次数最多的码字,删除所述存储器中所述译码次数最多的码字的译码数据,停止所述重新译码操作。
进一步的,所述存储器存储所述失败的码字,具体为:
所述存储器依次存储所述译码失败的码字的译码地址。
从上述技术方案可以看出,本申请公开的译码处理方法及电子设备,通过对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据,检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码,当满足预设条件时,停止重新译码操作。本方案通过在码字译码结束至有新的待译码的码字输入这一空闲时段内,对译码失败的码字进行重新译码,解决了空闲时段对译码器带宽的浪费问题,同时,增加了可靠性低的码字的译码成功率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例公开的一种译码处理方法的流程图;
图2为本发明实施例公开的一种译码处理方法的流程图;
图3为本发明实施例公开的一种译码处理方法的流程图;
图4为本发明实施例公开的一种译码处理方法的流程图;
图5为本发明实施例公开的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明公开了一种译码处理方法,其流程图如图1所示,包括:
步骤S11、对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据;
译码器对输入的码字进行译码,当译码结束后,有译码成功的码字,也有译码失败的码字,其中,译码结束即对输入的码字译码次数达到满足吞吐率要求的品均译码迭代次数。此时,对译码失败的码字进行重新译码所需要的必要数据进行存储,以便于后续在译码器空闲时,继续对译码失败的码字进行译码,从而提高了译码的成功率,而译码成功的码字无需存储。
对译码失败的码字的译码必要数据进行存储,可以具体为:采用寄存器的方式对译码失败的码字的译码必要数据进行存储,具体的,依次存储译码失败的码字的译码地址。
当有码字译码失败时,译码失败的码字的位置信息将会被写到寄存器的最后一个有效位的右侧,当需要移出译码失败的码字时,若该需要移出的码字的右侧存储有其他译码失败的码字的位置信息,则该需要移出的码字的右侧所有位置信息向左移动。
步骤S12、检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码;
检测缓存中的码字的状态信息,可以具体为:检测译码器是否处于空闲状态,即译码器当前没有新的待译码的码字输入时,对之前存储的译码失败的码字进行重新译码。
步骤S13、当满足预设条件时,停止重新译码操作。
当满足预设条件时,停止重新译码操作,可以具体为:当译码器有新的待译码的码字输入时,停止重新译码操作;也可以为:当重新译码的码字译码成功时,停止重新译码操作。
当译码器有新的待译码的码字输入时,停止重新译码操作,具体的:由于译码器只有在空闲状态下,即没有新的待译码的码字输入时,才会对译码失败的码字进行重新译码,当有新的待译码的码字输入时,需要停止重新译码,优先对待译码的码字进行译码;进一步的,当对新的待译码的码字进行译码后,若有新的译码失败的码字,则继续在寄存器的最后一个有效位的右侧存储该新的译码失败的码字的位置信息。
当重新译码的码字译码成功时,停止重新译码操作,具体的:当重新译码的码字译码成功时,则译码器恢复到空闲状态,直至有新的待译码的码字输入。
本实施例公开的译码处理方法,通过对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据,检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码,当满足预设条件时,停止重新译码操作。本方案通过在码字译码结束至有新的待译码的码字输入这一空闲时段内,对译码失败的码字进行重新译码,解决了空闲时段对译码器带宽的浪费问题,同时,增加了可靠性低的码字的译码成功率。
本实施例公开了一种译码处理方法,其流程图如图2所示,包括:
步骤S21、对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据;
步骤S22、当译码器没有待译码的码字输入时,判断用于存储译码数据的存储器中空闲内存的大小是否大于译码生成的最小数据量;
译码器处于空闲状态,即没有新的待译码的码字输入,是译码器对译码失败的码字重新进行译码的先决条件。
当满足译码器处于空闲状态时,还需要检测存储器中空闲内存的大小,只有当存储器中空闲内存的大小大于译码生成的最小数据量时,才能够进行重新译码,否则,在译码过程中生成的码字缓存没有空间进行存储,仍然不能够成功译码。
当启动译码器时,可以在存储器中空闲内存中剩余一个码字缓存的空间时启动重新译码,如果对该码字成功译码,则该码字缓存所占用的存储器中的空间被释放,可以为其余码字提供缓存空间。此时,若存储器中有新的待译码的码字,则停止重新译码,对新的待译码的码字进行译码;若存储器中没有新的待译码的码字,但是有译码失败的码字,则继续对译码失败的码字进行重新译码。
步骤S23、若是,提取译码失败的码字进行重新译码;
步骤S24、当满足预设条件时,停止重新译码操作。
本实施例公开的译码处理方法,通过对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据,检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码,当满足预设条件时,停止重新译码操作。本方案通过在码字译码结束至有新的待译码的码字输入这一空闲时段内,对译码失败的码字进行重新译码,解决了空闲时段对译码器带宽的浪费问题,同时,增加了可靠性低的码字的译码成功率。
本实施例公开了一种译码处理方法,其流程图如图3所示,包括:
步骤S31、对输入的码字译码次数达到满足吞吐率要求的品均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据;
步骤S32、检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码;
步骤S33、当重新译码的码字译码成功时,停止重新译码操作;
步骤S34、删除存储器中存储的译码成功的译码数据,以及译码次数达到最大迭代次数但译码失败的译码数据。
存储器中存储的是译码失败的码字,当有某一个或几个码字重新译码,且译码成功时,无需对该译码成功的码字进行重新译码,则删除存储器中某一个或几个码字的数据,避免占用后续其他译码失败的码字在存储器中的内存空间,也避免了对译码成功的码字进行重新译码,造成资源的浪费。
当某个码字的译码次数达到最大迭代次数时,若该码字仍然译码失败,则无需再次对该码字进行译码,直接删除该码字的译码数据即可,避免了译码成功率小的码字的译码数据占用内存空间的问题。
本实施例公开的译码处理方法,通过对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据,检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码,当满足预设条件时,停止重新译码操作。本方案通过在码字译码结束至有新的待译码的码字输入这一空闲时段内,对译码失败的码字进行重新译码,解决了空闲时段对译码器带宽的浪费问题,同时,增加了可靠性低的码字的译码成功率。
本实施例公开了一种译码处理方法,其流程图如图4所示,包括:
步骤S41、对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据;
步骤S42、检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码;
步骤S43、当译码器有新的待译码的码字输入时,判断用于存储译码数据的存储器中空闲内存的大小是否小于译码生成的最小数据量;
步骤S44、若是,获取译码次数最多的码字;
步骤S45、删除用于存储译码数据的存储器中译码次数最多的译码数据,停止重新译码操作。
当以寄存器的形式对译码失败的码字进行存储时,当寄存器中空闲内存的大小不足以提供新的码字译码所需要占用的缓存空间时,需要对寄存器中存储的需要重新译码的码字数据进行清理,将重新译码字数最多的码字的相关数据删除,发出该码字译码失败的指令,之后将删除的该码字右侧的其他码字数据向左移动,以空闲出寄存器最右侧的空间,供新的待译码的码字在译码过程中产生的缓存所占用。
还可以为:当存储器中空闲内存的大小不够存储一次迭代时间内所产生的数据时,删除存储器中译码次数最多的译码数据。
另外,删除存储器中译码次数最多的码字的译码数据的先决条件,也可以为:当对存储器中的某一个需要重新译码的码字进行多次重新译码后,该码字的译码结果不再收敛,那么,即使再进行多次重新译码,其译码成功的概率也很小,此时,可直接删除关于该码字的相关数据,同时,发出该码字译码失败的指令,释放存储器的部分内存空间,以供其它码字进行译码。
本实施例公开的译码处理方法,通过对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据,检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码,当满足预设条件时,停止重新译码操作。本方案通过在码字译码结束至有新的待译码的码字输入这一空闲时段内,对译码失败的码字进行重新译码,解决了空闲时段对译码器带宽的浪费问题,同时,增加了可靠性低的码字的译码成功率。
本实施例公开了一种电子设备,其结构示意图如图5所示,包括:
译码器51,存储器52及处理器53。
译码器51用于对输入的码字进行译码;
存储器52用于对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据;
译码器对输入的码字进行译码,当译码结束后,有译码成功的码字,也有译码失败的码字,其中,译码结束即对输入的码字译码次数达到满足吞吐率要求的品均译码迭代次数。此时,对译码失败的码字进行重新译码所需要的必要数据进行存储,以便于后续在译码器空闲时,继续对译码失败的码字进行译码,从而提高了译码的成功率,而译码成功的码字无需存储。
对译码失败的码字的译码必要数据进行存储,可以具体为:采用寄存器的方式对译码失败的码字的译码必要数据进行存储,具体的,依次存储译码失败的码字的译码地址。
当有码字译码失败时,译码失败的码字的位置信息将会被写到寄存器的最后一个有效位的右侧,当需要移出译码失败的码字时,若该需要移出的码字的右侧存储有其他译码失败的码字的位置信息,则该需要移出的码字的右侧所有位置信息向左移动。
处理器53用于检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码,当满足预设条件时,停止重新译码操作操作。
检测缓存中的码字的状态信息,可以具体为:检测译码器是否处于空闲状态,即译码器当前没有新的待译码的码字输入时,对之前存储的译码失败的码字进行重新译码。
当满足预设条件时,停止重新译码操作,可以具体为:当译码器有新的待译码的码字输入时,停止重新译码操作;也可以为:当重新译码的码字译码成功时,停止重新译码操作。
当译码器有新的待译码的码字输入时,停止重新译码操作,具体的:由于译码器只有在空闲状态下,即没有新的待译码的码字输入时,才会对译码失败的码字进行重新译码,当有新的待译码的码字输入时,需要停止重新译码,优先对待译码的码字进行译码;进一步的,当对新的待译码的码字进行译码后,若有新的译码失败的码字,则继续在寄存器的最后一个有效位的右侧存储该新的译码失败的码字的位置信息。
当重新译码的码字译码成功时,停止重新译码操作,具体的:当重新译码的码字译码成功时,则译码器恢复到空闲状态,直至有新的待译码的码字输入。
处理器检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码,具体为:当译码器没有待译码的码字输入时,处理器判断用于存储译码数据的存储器中空闲内存的大小是否大于译码生成的最小数据量,若是,则提取译码失败的码字进行重新译码。
译码器处于空闲状态,即没有新的待译码的码字输入,是译码器对译码失败的码字重新进行译码的先决条件。
当满足译码器处于空闲状态时,还需要检测存储器中空闲内存的大小,只有当存储器中空闲内存的大小大于译码生成的最小数据量时,才能够进行重新译码,否则,在译码过程中生成的码字缓存没有空间进行存储,仍然不能够成功译码。
当启动译码器时,可以在存储器中空闲内存中剩余一个码字缓存的空间时启动重新译码,如果对该码字成功译码,则该码字缓存所占用的存储器中的空间被释放,可以为其余码字提供缓存空间。此时,若存储器中有新的待译码的码字,则停止重新译码,对新的待译码的码字进行译码;若存储器中没有新的待译码的码字,但是有译码失败的码字,则继续对译码失败的码字进行重新译码。
进一步的,在重新译码的码字成功之后,处理器还用于:删除存储器中存储的译码成功的译码数据,以及译码次数达到最大迭代次数但译码失败的译码数据。
存储器中存储的是译码失败的码字,当有某一个或几个码字重新译码,且译码成功时,无需对该译码成功的码字进行重新译码,则删除存储器中某一个或几个码字的数据,避免占用后续其他译码失败的码字在存储器中的内存空间,也避免了对译码成功的码字进行重新译码,造成资源的浪费。
当某个码字的译码次数达到最大迭代次数时,若该码字仍然译码失败,则无需再次对该码字进行译码,直接删除该码字的译码数据即可,避免了译码成功率小的码字的译码数据占用内存空间的问题。
当处理器检测到译码器有新的待译码的码字输入时,停止重新译码操作,具体为:当处理器检测到译码器有新的待译码的码字输入时,判断存储器中空闲内存的大小是否小于译码生成的最小数据量,若是,则获取译码次数最多的码字,删除存储器中译码次数最多的码字的译码数据,停止重新译码操作。
当以寄存器的形式对译码失败的码字进行存储时,当寄存器中空闲内存的大小不足以提供新的码字译码所需要占用的缓存空间时,需要对寄存器中存储的需要重新译码的码字数据进行清理,将重新译码字数最多的码字的相关数据删除,发出该码字译码失败的指令,之后将删除的该码字右侧的其他码字数据向左移动,以空闲出寄存器最右侧的空间,供新的待译码的码字在译码过程中产生的缓存所占用。
还可以为:当存储器中空闲内存的大小不够存储一次迭代时间内所产生的数据时,删除存储器中译码次数最多的译码数据。
另外,删除存储器中译码次数最多的码字的译码数据的先决条件,也可以为:当对存储器中的某一个需要重新译码的码字进行多次重新译码后,该码字的译码结果不再收敛,那么,即使再进行多次重新译码,其译码成功的概率也很小,此时,可直接删除关于该码字的相关数据,同时,发出该码字译码失败的指令,释放存储器的部分内存空间,以供其它码字进行译码。
本实施例公开的电子设备,通过对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,存储失败的码字进行重新译码所需的必要数据,检测缓存中的码字的状态信息,基于状态信息的检测结果提取译码失败的码字进行重新译码,当满足预设条件时,停止重新译码操作。本方案通过在码字译码结束至有新的待译码的码字输入这一空闲时段内,对译码失败的码字进行重新译码,解决了空闲时段对译码器带宽的浪费问题,同时,增加了可靠性低的码字的译码成功率。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (8)

1.一种译码处理方法,其特征在于,包括:
对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,当有译码失败的码字时,采用寄存器方式存储所述失败的码字进行重新译码所需的必要数据;所述存储所述失败的码字,具体为:依次存储所述译码失败的码字的译码地址;其中,当有码字译码失败时,译码失败的码字的译码地址被写到寄存器的最后一个有效位的右侧,当需要移出译码失败的码字时,若该需要移出的码字的右侧存储有其他译码失败的码字的译码地址,则该需要移出的码字的右侧所有译码地址向左移动;
检测缓存中的码字的状态信息,基于所述状态信息的检测结果提取所述译码失败的码字进行重新译码,其中,检测缓存中的码字的状态信息,包括:检测译码器是否处于空闲状态,即所述译码器当前没有新的待译码的码字输入时,对之前存储的译码失败的码字进行重新译码;
当译码器有新的待译码的码字输入时,若判断用于存储译码数据的存储器中空闲内存的大小小于译码生成的最小数据量,则获取重新译码字数最多的码字的相关数据并将其删除,停止所述重新译码操作;
当某个码字的译码次数达到最大迭代次数时,若该码字仍译码失败,则删除该码字的译码数据;
当对存储器中的某个需要重新译码的码字进行多次重新译码后,该码字的译码结果不再收敛,则删除该码字的译码数据。
2.根据权利要求1所述的方法,其特征在于,所述检测缓存中的码字的状态信息,基于所述状态信息的检测结果提取所述译码失败的码字进行重新译码,具体为:
当译码器没有待译码的码字输入时,判断用于存储译码数据的存储器中空闲内存的大小是否大于译码生成的最小数据量;
若是,则提取所述译码失败的码字进行重新译码。
3.根据权利要求1所述的方法,其特征在于,当满足预设条件时,停止所述重新译码操作,具体为:
当所述重新译码的码字译码成功时,停止所述重新译码操作。
4.根据权利要求3所述的方法,其特征在于,在所述重新译码的码字译码成功之后,还包括:
删除存储器中存储的译码成功的译码数据,以及译码次数达到最大迭代次数但译码失败的译码数据。
5.一种电子设备,其特征在于,包括:译码器,存储器及处理器,其中:
所述译码器用于对输入的码字进行译码;
所述存储器用于对输入的码字译码次数达到满足吞吐率要求的平均译码迭代次数后,有译码失败的码字时,采用寄存器方式存储所述失败的码字进行重新译码所需的必要数据;所述存储所述失败的码字,具体为:依次存储所述译码失败的码字的译码地址;其中,当有码字译码失败时,译码失败的码字的译码地址被写到寄存器的最后一个有效位的右侧,当需要移出译码失败的码字时,若该需要移出的码字的右侧存储有其他译码失败的码字的译码地址,则该需要移出的码字的右侧所有译码地址向左移动;
所述处理器用于检测缓存中的码字的状态信息,基于所述状态信息的检测结果提取所述译码失败的码字进行重新译码,当译码器有新的待译码的码字输入时,若判断用于存储译码数据的存储器中空闲内存的大小小于译码生成的最小数据量,则获取重新译码字数最多的码字的相关数据并将其删除,停止所述重新译码操作,其中,检测缓存中的码字的状态信息,包括:检测译码器是否处于空闲状态,即所述译码器当前没有新的待译码的码字输入时,对之前存储的译码失败的码字进行重新译码;
当某个码字的译码次数达到最大迭代次数时,若该码字仍译码失败,则删除该码字的译码数据;
当对存储器中的某个需要重新译码的码字进行多次重新译码后,该码字的译码结果不再收敛,则删除该码字的译码数据。
6.根据权利要求5所述的电子设备,其特征在于,所述处理器检测缓存中的码字的状态信息,基于所述状态信息的检测结果提取所述译码失败的码字进行重新译码,具体为:
当所述译码器没有待译码的码字输入时,所述处理器判断用于存储译码数据的存储器中空闲内存的大小是否大于译码生成的最小数据量,若是,则提取所述译码失败的码字进行重新译码。
7.根据权利要求5所述的电子设备,其特征在于,当满足预设条件时,所述处理器停止所述重新译码操作,具体为:
当所述处理器检测到所述重新译码的码字译码成功时,停止所述重新译码操作。
8.根据权利要求7所述的电子设备,其特征在于,在所述重新译码的码字译码成功之后,所述处理器还用于:
删除所述存储器中存储的译码成功的译码数据,以及译码次数达到最大迭代次数但译码失败的译码数据。
CN201610371140.9A 2016-05-30 2016-05-30 一种译码处理方法及电子设备 Active CN106027072B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610371140.9A CN106027072B (zh) 2016-05-30 2016-05-30 一种译码处理方法及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610371140.9A CN106027072B (zh) 2016-05-30 2016-05-30 一种译码处理方法及电子设备

Publications (2)

Publication Number Publication Date
CN106027072A CN106027072A (zh) 2016-10-12
CN106027072B true CN106027072B (zh) 2021-11-16

Family

ID=57092732

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610371140.9A Active CN106027072B (zh) 2016-05-30 2016-05-30 一种译码处理方法及电子设备

Country Status (1)

Country Link
CN (1) CN106027072B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111049619A (zh) * 2018-10-12 2020-04-21 瑞昱半导体股份有限公司 解码装置及解码方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7266750B1 (en) * 2002-07-10 2007-09-04 Maxtor Corporation Error recovery strategies for iterative decoders
CN101047483A (zh) * 2006-06-23 2007-10-03 华为技术有限公司 多码字的多输入多输出系统中的重传方法和装置
CN101572661A (zh) * 2008-04-30 2009-11-04 大唐移动通信设备有限公司 基于时分双工模式的数据缓存方法、装置和系统
CN105023613A (zh) * 2014-04-22 2015-11-04 群联电子股份有限公司 解码方法、存储器存储装置及存储器控制电路单元

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100578944C (zh) * 2006-07-13 2010-01-06 华为技术有限公司 一种ldpc码的迭代译码方法及装置
CN101140543B (zh) * 2007-10-19 2010-04-21 炬力集成电路设计有限公司 支持flash页操作与流水线纠错码的数据交换装置与方法
US8650456B2 (en) * 2010-09-08 2014-02-11 Marvell World Trade Ltd. Decoder based data recovery
CN102045072A (zh) * 2011-01-18 2011-05-04 浙江大学 一种低复杂度的ldpc码译码方法
CN102130747B (zh) * 2011-04-29 2013-05-01 东南大学 一种长期演进系统的拓扑码传输块译码迭代的动态分配方法
US9009574B2 (en) * 2011-06-07 2015-04-14 Marvell World Trade Ltd. Identification and mitigation of hard errors in memory systems
CN102843220B (zh) * 2011-06-21 2014-12-24 华为技术有限公司 错误恢复方法、接入点设备、站点设备及其系统
US8775896B2 (en) * 2012-02-09 2014-07-08 Lsi Corporation Non-binary LDPC decoder with low latency scheduling
US9257203B2 (en) * 2012-12-06 2016-02-09 Micron Technology, Inc. Setting a default read signal based on error correction
GB2525877B (en) * 2014-05-07 2016-08-10 Cisco Tech Inc Forward error correction with turbo/non-turbo switching
TWI541820B (zh) * 2014-07-10 2016-07-11 群聯電子股份有限公司 解碼方法、記憶體控制電路單元及記憶體儲存裝置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7266750B1 (en) * 2002-07-10 2007-09-04 Maxtor Corporation Error recovery strategies for iterative decoders
CN101047483A (zh) * 2006-06-23 2007-10-03 华为技术有限公司 多码字的多输入多输出系统中的重传方法和装置
CN101572661A (zh) * 2008-04-30 2009-11-04 大唐移动通信设备有限公司 基于时分双工模式的数据缓存方法、装置和系统
CN105023613A (zh) * 2014-04-22 2015-11-04 群联电子股份有限公司 解码方法、存储器存储装置及存储器控制电路单元

Also Published As

Publication number Publication date
CN106027072A (zh) 2016-10-12

Similar Documents

Publication Publication Date Title
CN110799959B (zh) 一种数据压缩方法与解压方法以及相关设备
JP5887589B2 (ja) ソリッドステートメモリの消去カウントにしたがってエラー修正をする方法および装置
CN108563532B (zh) 数据处理方法及相关装置
US9348692B2 (en) Flash memory apparatus, memory controller and method for controlling flash memory
US10333558B2 (en) Decoding device and decoding method
US11258465B2 (en) Content aware decoding method and system
US8196001B2 (en) Identification of potentially erroneous and/or erased data
US9882582B2 (en) Non-transitory computer-readable recording medium, encoding method, encoding device, decoding method, and decoding device
KR101919990B1 (ko) 데이터 처리 시스템 및 그것의 에러 정정 코드 처리 방법
US20100257146A1 (en) Detecting a file fragmentation point for reconstructing fragmented files using sequential hypothesis testing
KR100643288B1 (ko) 플래시 메모리의 데이터 처리 장치 및 방법
TW201517045A (zh) 在固態記憶體系統中基於延遲的資料再利用的系統及方法
US12014068B2 (en) System and method for double data rate (DDR) chip-kill recovery
CN106027072B (zh) 一种译码处理方法及电子设备
CN113168882A (zh) 一种编码方法、译码方法以及存储控制器
CN106293542B (zh) 一种文件解压缩的方法及装置
US10862512B2 (en) Data driven ICAD graph generation
CN110908826B (zh) 数据处理方法及相关产品
US20180217897A1 (en) Online volume repair
CN112527548B (zh) 快闪存储器控制器、储存装置及读取方法
CN112306382B (zh) 快闪存储器控制器、储存装置及其读取方法
CN105791514A (zh) 一种应用启动监测方法及装置
CN111796967B (zh) 数据读写控制方法和装置
KR101351795B1 (ko) 클러스터 검색을 통한 동영상 복구 방법 및 그 기록매체
CN115437853B (zh) 系统异常重启下的缓存数据保护方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant