CN101682336B - 用于卷积、Turbo和LDPC码的统一解码器 - Google Patents

用于卷积、Turbo和LDPC码的统一解码器 Download PDF

Info

Publication number
CN101682336B
CN101682336B CN2007800533432A CN200780053343A CN101682336B CN 101682336 B CN101682336 B CN 101682336B CN 2007800533432 A CN2007800533432 A CN 2007800533432A CN 200780053343 A CN200780053343 A CN 200780053343A CN 101682336 B CN101682336 B CN 101682336B
Authority
CN
China
Prior art keywords
grid
decoder
group
decoding
code
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.)
Expired - Fee Related
Application number
CN2007800533432A
Other languages
English (en)
Other versions
CN101682336A (zh
Inventor
A·V·特罗费门科
A·G·埃菲莫夫
A·V·贝罗戈罗维
V·A·切尔尼谢夫
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN101682336A publication Critical patent/CN101682336A/zh
Application granted granted Critical
Publication of CN101682336B publication Critical patent/CN101682336B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • 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
    • 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
    • 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6511—Support of multiple decoding rules, e.g. combined MAP and Viterbi decoding
    • 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and turbo codes
    • 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/65—Purpose and implementation aspects
    • H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6583—Normalization other than scaling, e.g. by subtraction

Abstract

统一解码器(10)能够对于采用卷积码、Turbo码和LDPC码所编码的数据进行解码。解码器包括第一组(20，...，24)和第二组(26，...30)网格处理器，用于计算卷积码的解码期间的路径量度以及用于计算turbo和LDPC码的解码期间的α和β量度。解码器还包括用于量度的归一化的归一化单元(46)、一组可靠性计算器、反向跟踪单元(32)和用于向网格处理器重新分发量度的2个α-β交换单元(38，40)。在至少一个实施例中，统一解码器在多标准无线装置中实现。

Description

用于卷积、Turbo和LDPC码的统一解码器
技术领域
一般来说，本发明涉及数字解码，并且更具体来说，涉及用于实现可对多种类型的FEC码进行解码的统一解码器的技术。
背景技术
许多电子装置当前配备了支持多种无线标准的无线电路。例如，膝上型计算机可配备有支持无线局域网(LAN)标准、无线广域网(WAN)标准和3GPP蜂窝电话标准的电路。在许多情况下，可提供单独的电路来支持各无线标准。但是，如果一个或多个电路组件可在所支持的各种无线标准之间共享，则将更为有效并且提供成本节省。
附图说明
图1是示出根据本发明的一个实施例的示例统一解码器的框图；
图2是示出根据本发明的一个实施例的示例量度(metric)计算单元的框图；
图3是示出根据本发明的一个实施例的示例网格处理器的框图；
图4是示出根据本发明的一个实施例、网格处理器的LLR2Lp块中的示例电路的框图；
图5是示出根据本发明的一个实施例、网格处理器的γ计算器中的示例电路的框图；
图6是示出根据本发明的一个实施例、量度归一化单元中的示例电路的框图；
图7是示出根据本发明的一个实施例、LLR计算器中的示例电路的框图；
图8是示出根据本发明的一个实施例、用于卷积码解码期间操作统一解码器的示例方法的流程图；以及
图9是示出根据本发明的一个实施例、用于Turbo和LDPC码解码期间操作统一解码器的示例方法的流程图。
具体实施方式
在以下详细描述中，参照附图，作为说明，附图示出可实施本发明的具体实施例。充分详细地描述这些实施例，使本领域的技术人员能够实施本发明。要理解，本发明的各个实施例虽然有所不同，但不一定相互排斥。例如，本文中结合一个实施例所述的具体特征、结构或特性可在其它实施例中实现，而没有背离本发明的精神和范围。另外要理解，可修改每个公开的实施例中各个元件的位置或布置，而没有背离本发明的精神和范围。因此，以下详细描述不要以限制意义来理解，并且本发明的范围仅由适当解释的所附权利要求书以及权利要求书涵盖的全部等效范围来定义。附图中，相似的标号在若干视图中全都表示相同或相似的功能性。
本发明涉及能够对于采用卷积、Turbo和低密度奇偶校验(LDPC)码所编码的数据进行解码的统一解码器。统一解码器可例如在无线装置中用于提供多标准支持。在至少一种实现中，统一解码器实现为可由装置所支持的各种标准共享的单个解码器芯片。通过共享单个解码器芯片，电路实现成本可极大降低，优于将独立解码器芯片用于所支持的各无线标准的设计。单个解码器芯片还比多个芯片占用电路板上明显更小的空间。
图1是示出根据本发明的一个实施例的示例统一解码器10的框图。正如将会更详细地描述一样，统一解码器10可用于对于采用卷积码、Turbo码和低密度奇偶校验(LDPC)码所编码的数据进行解码。所有这些码类型可使用基于网格(trellis-based)的解码方式来解码。统一解码器10使用动态可配置网格解码电路，该电路可迅速重新配置成与不同类型的FEC码配合工作。对于卷积码，统一解码器可配置成执行Viterbi解码。对于Turbo和LDPC码，统一解码器可配置成执行Bahl、Cocke、Jelinik和Raviv(BCJR)解码。在至少一个实施例中，统一解码器在多标准无线通信装置中实现，其中它可根据该装置中当前起作用(active)的无线标准即时(on the fly)重新配置。如图1所示，统一解码器10能够与IEEE 802.16e无线组网标准、建议的IEEE 802.11n无线组网标准和3GPP TS25.212无线蜂窝标准所规定的所有FEC码配合使用。在其它实施例中，可支持其它无线标准。
参照图1，在所示实施例中，统一解码器10包括：SUM块12；RELS块14；第一和第二桶式移位器16、18；多个量度计算单元20、22、24、26、28、30；反向跟踪单元(back track unit)32；α存储器(栈)34；β存储器(栈)36；第一和第二α-β交换单元38、40；第一和第二延迟单元42、44；归一化单元46；以及输出缓冲器48。SUM块12是接收将由统一解码器10进行处理的输入可靠性的存储器。输入可靠性可从例如承载解码器10的无线装置的接收器中的解调器接收。RELS块14是存储解码过程的各个迭代期间生成的中间可靠性值的存储器。虽然示为独立存储器，但是应当理解，单个存储器结构可用于两种目的(Although illustrated as separate memories，it should be appreciated that asingle memory structure may be used for both purposes)。桶式移位器16、18用于对于从SUM和RELS块12、14所读取的可靠性进行重排序，以便在量度计算单元20、22、24、26、28、30中进行处理。正如将会更详细地描述一样，量度计算单元20、22、24、26、28、30可操作用于计算Viterbi和BCJR解码过程中使用的量度和可靠性。在Viterbi解码期间，例如，量度计算单元20、22、24、26、28、30可生成状态量度(SM)。在BCJR解码期间，量度计算单元20、22、24、26、28、30可生成α(前向)量度、β(后向)量度和中间可靠性(例如LLR)值。众所周知，Viterbi和BCJR解码过程是迭代技术。
归一化单元46可操作用于对解码过程期间所生成的量度进行归一化。当解码过程进行时，所生成的量度通常变得越来越大。执行归一化，以便防止随这些不断增加的量度而发生溢出。α和β存储器(栈)34、36用于存储归一化α和β量度，供BCJR解码期间进一步使用。在Viterbi解码期间，α和β存储器34、36用于存储由反向跟踪单元32最终(eventual)用于重构最可能的码字的路径量度。反向跟踪单元32通过网格沿所选路径执行反向跟踪操作，以便确定最初编码的最可能的数据字符串。在BCJR解码期间没有使用反向跟踪单元32。在至少一个实施例中，在BCJR解码期间将反向跟踪单元32断电。延迟块42、44是用于延迟/存储来自前一个网格级的归一化量度供网格处理的下一个迭代/级使用的存储单元。α-β交换单元38、40用于可控制地分发来自前一个网格级的量度(存储在延迟块42、44中)和/或来自α和β存储器34、36的量度，供量度计算单元20、22、24、26、28、30中进行后续处理。α-β交换单元38、40和量度计算单元20、22、24、26、28、30中的其它电路可由控制器在解码器操作期间根据当前所用的FEC码重新配置。输出缓冲器(OBUFF)48可操作用于存储解码操作期间所生成的硬判定供输出。在Viterbi解码期间，输出硬判定从反向跟踪单元32接收。在BCJR解码(即，用于对Turbo和LDPC码进行解码)期间，硬判定由量度计算单元20、22、24、26、28、30来生成。
图2是示出根据本发明的一个实施例的示例量度计算单元50的框图。量度计算单元50例如可在图1的统一解码器10中使用。在统一解码器中使用的量度计算单元50的数量将取决于所用的特定码。在所示实施例中，使用32个量度计算单元。如图所示，量度计算单元50包括：网格处理器(TP)52、对数似然比(LLR)计算器54、复用器56、缩放块58和加法器60。TP 52用于计算BCJR解码(用于Turbo和LDPC码)期间的α和β量度以及Viterbi解码(用于卷积码)期间的路径量度。所生成的量度可从TP 52传递给归一化单元供归一化(例如图1的归一化块46)。在所示实施例中，各TP 52可处理对应网格的高达8种状态。在Viterbi解码期间，例如，特定TP 52可作为8个(或更少)加-比较-选择(add-compare-select，ACS)单元同时执行，用于计算Viterbi网格的对应状态的路径量度。一般来说，可实现具有任意数量的状态的网格。在其它实施例中，不同数量的状态可由各TP 52来处理。
LLR计算器54根据α和β量度来计算BCJR解码期间的输出可靠性。在Viterbi解码期间没有使用LLR计算器54。在至少一个实施例中，在Viterbi解码操作期间将LLR计算器54断电(power down)。如图1所示，LLR计算器54所生成的输出LLR值可传递给RELS存储器14供在后续解码迭代中使用。缩放块58把从LLR计算器54所接收的可靠性(例如LLR值)与通常小于1(例如在至少一个实施例中为0.75)的缩放因子相乘。在一些情况下，增强解码结果可通过使用这种缩放因子来实现。复用器(multiplexer)56选择LLR计算器54所输出的可靠性或者缩放块58所输出的缩放可靠性，以便存储在SUM存储器12中(参见图1)。
如前面所述，图1的统一解码器可用于对于采用卷积码、Turbo码和LDPC码所编码的数据进行解码。在至少一个实施例中，统一解码器设计成与IEEE 802.16e标准、建议的IEEE 802.11n标准和3GPPTS25.212标准中规定的所有码配合工作。IEEE 802.16e标准准许卷积码、Turbo码和LDPC码的使用。建议的IEEE 802.11n标准规定LDPC码和卷积码的使用。3GPP TS25.212标准准许卷积码和Turbo码的使用。下表1-3规定一个实施例中的各种所包含的码(covered code)的码参数、所需吞吐量和网格参数。表1对应于LDPC码，表2对应于卷积码，以及表3对应于Turbo码。如前面所述，在图1的实施例中，各网格处理器可在单个时钟周期中处理高达8种网格状态。如表3所示，这符合与所支持的Turbo码的每个关联的网格状态的数量。这个数量也可分成表1的所支持LDPC码的每个中的状态的数量。因此，在所示实施例中，对于大多数所支持的Turbo和LDPC码而言，网格处理器在一个时钟周期中可处理单个网格级。
  标准   码率(R)   子矩阵大小(Z)   消息长度(K)   最大网格长度   所需吞吐量，Mbit/s
  IEEE802.16e   1/22/33/45/6   24..96，di-visible 424..96，di-visible 424..96，di-visible 424..96，di-visible 4   288..1152384..1536432..1728480..1920   7111520   36485460
  IEEE802.11n   1/22/33/45/6   27，54，8127，54，8127，54，8127，54，81   324，648，972432，864，1296486，972，1458540，1080，1620   8111522   52104117130
表1
  标准   码率(R)   网格宽度   网格长度   消息长度(K)   所需吞吐量，Mbit/s
  IEEE 802,16e   1/21/21/21/21/21/22/33/43/43/43/45/6   646464646464646464646464   489614419224028819272144216288288   489614419224028819272144216288288   363636363636485454545460
  3GPP TS25.212   1/21/3   256256   504504   504504   5033
  IEEE 802.11n   1/22/33/45/6   64646464   高达4096高达4096高达4096高达4096   高达4096高达4096高达4096高达4096   52104117130
表2
参照表2，IEEE 802.16e标准(和IEEE 802.11n标准)中规定的所支持卷积码的每个利用具有网格宽度为64的网格。因此，在所示实施例中，网格的一级(stage)可在单个时钟周期中由8个网格处理器来处理。对于关联3GPP TS25.212标准的卷积码，网格宽度为256。因此，在所示实施例中，网格的一级可在单个时钟周期中由全部32个网格处理器来处理。为了实现所支持标准所规定的吞吐量(参见表1-3)，要求32个网格处理器并行操作。
  标准   码率(R)   网格宽度   网格长度   消息长度(K)   所需吞吐量，Mbit/s
  IEEE 802.16e   1/21/21/21/21/21/21/21/21/22/32/33/43/43/43/43/43/45/65/6   8888888888888888888   24487296120144192216240961923672108144180216120240   489614419224028838443248019238472144216288360432240480   48484848484848484854546060606060606060
  3GPP TS25.212   1/3   8   5114   5114   33
表3
图3是示出根据本发明的一个实施例的示例网格处理器70的框图。网格处理器70例如可在图2的量度计算单元50中使用。网格处理器70接收输入可靠性(lambda 0_in至lambda 3_in)和来自前一个网格级的量度(alpha 0_in至alpha 15_in)，并且使用它们来生成当前网格级的已更新量度(alpha 0_ou至alpha 7_ou)。如图3所示，网格处理器70包括：多个LLR2Lp块72、74、76、78；γ计算器80；γ交换单元82；多个ADD块84；α(或β)交换单元86；以及多个CMAX块88。在所示实施例中，输入可靠性(1ambda 0_in、lambda 1_in、lambda 2_in、lambda3_in)由LLR2Lp块72、74、76、78从统一解码器内的桶式移位器(例如图1的桶式移位器16)接收。然后，LLR2Lp块72、74、76、78和γ计算器80使用输入可靠性对网格边沿(edge)计算所有可能的边沿量度。
各ADD块84对应于解码网格中的一种状态。如前面所述，在所示实施例中，各网格处理器处理8种网格状态；因此存在8个ADD块84。在其它实施例中，不同数量的状态可由各网格处理器来处理。各ADD块84将进入对应状态的边沿的边沿量度与经过(pass over)边沿的路径的对应路径量度相加。γ交换单元(gamma swap unit)82和α交换单元(alpha swap unit)86用于可控制地向ADD块84分发适当的边沿量度和路径量度。各ADD块84具有对应CMAX块88，它接收对应网格状态的已更新路径量度，并且选择那种状态的最佳量度(alpha 0_ou至alpha 7_ou)供网格中继续进行处理。然后，这个最佳量度从网格处理器输出(例如输出给归一化单元)。各网格状态的输出量度可输出给对应LLR计算块，用于在BCJR解码期间计算通过网格的后向通路的可靠性。
图4是示出根据本发明的一个实施例、网格处理器的LLR2Lp块(例如图3的LLRLp块72)中的示例电路90的框图。如图所示，电路90可包括：反相器92；一目减(unary minus)94；以及第一和第二“AND”门96、98。电路90计算具有给定可靠性的位(lambda_in)等于1的概率的近似(Lp1表示这种可靠性的对数近似)以及给定位等于0的概率的近似(Lp0)。
图5是示出根据本发明的一个实施例、网格处理器的γ计算器(gamma calculator)(例如图3的γ计算器90)中的示例电路110的框图。如图所示，电路110可包括多个加法器112和多个复用器114。电路110计算边沿量度的所有可能的值(仅对应于当前网格段的Viterbi解码的路径量度的部分或者BCJR解码的α或β量度的部分)。网格的给定边沿的边沿量度值根据对应于给定网格边沿的输入可靠性的值和消息以及奇偶位的值来计算。位的所有组合存在于一个网格段(section)的边沿上。根据网格结构，部分(或所有)组合在一个以上边沿重复。边沿量度在电路110的解码器中计算，然后在γ交换(gamma-swap)中重排序，使得各网格处理器接收必要的边沿量度。
图6是示出根据本发明的一个实施例、量度归一化单元(例如图1的归一化块46)中的示例电路130的框图。如图所示，电路130可包括例如最小值单元(minimum unit)132、多个复用器134和多个加法器136。归一化过程可按照以下方式操作。对于LDPC码，例如，对于每对输入量度值(经由SM_IN接收)，最小值被找出，并且从各输入量度值中减去。对于Turbo和卷积码(取决于网格宽度)，对于每组8、64或256个量度，最小值(对于256情形的一个值)被找出，并且从各组的各量度值中减去。因此，最小值单元132计算所有可能的最小值(all possiblevalues of minimums)，复用器134用于根据当前操作模式来选择所需的最小值，以及加法器136用于从输入量度值中减去最小值，以便获得归一化量度值。
图7是示出根据本发明的一个实施例、LLR计算器(例如图2的LLR计算器54)中的示例电路150的框图。如图所示，电路150可包括：多个加法器152、λ交换单元(lambda swap unit)154、多个最小值单元156和多个减法器158。为了计算电路150中的输出可靠性，执行以下步骤。首先，对于网格中的各边沿，找出α量度、边沿量度和β量度之和(使用例如加法器152)。随后，所得和数编组为2个集合(用于在网格边沿具有一个消息位的网格)或4个集合(用于在网格边沿具有2个消息位的网格(例如IEEE 802.16e turbo码))。当编组为2个集合时，第一集合是网格的边沿上的消息位值等于0的边沿的集合，而第二集合是消息位值等于1的边沿的集合。当编组为4个集合时，第一集合是其中消息位1等于0(以及位2无关紧要)的边沿的集合，第二集合用于消息位1等于1，第三集合用于消息位2等于0，以及第四集合用于消息位2等于1。随后，对于各集合找出最小量度值(使用例如最小值单元156)。然后，对于各消息位，其中位等于0的集合中的最小量度值必须从其中位等于1的集合的最小量度值中减去(使用例如减法器158)。减法结果作为已更新可靠性输出(lambdaxxxx)。
图8是示出根据本发明的一个实施例、用于卷积码解码期间操作统一解码器的示例方法170的流程图。如图所示，可靠性首先从存储器(例如图1的SUM存储器12)检索，并且传递给统一解码器的各个网格处理器(框172)。对于具有码率1/2的卷积码，将2个可靠性传递给各网格处理器。对于具有码率1/3的卷积码，将3个可靠性传递给各网格处理器。然后，各网格处理器使用所接收的可靠性来计算当前网格级的对应状态的新路径量度(框174)。新路径量度则被传递给归一化单元进行归一化(框176)。
然后，归一化路径量度存储在α和β存储器中供以后使用(框178)。归一化路径量度还传递给延迟块(框180)。从延迟块，将归一化路径量度传递给适当网格处理器，用于计算后续网格级的路径量度(框182)。α-β交换单元用于适当地将归一化路径量度从延迟单元导向(direct)网格处理器。然后，这个过程重复进行，直至到达网格的末端(end)(框184)。在这一点，选择通过网格的具有最佳总体量度(通常为最低量度)的单个路径(框186)。然后，反向跟踪单元用于通过网格沿所选路径进行反向跟踪，以便生成已解码的硬判定(框188)。已解码的硬判定则可传递给输出缓冲器(框190)。如前面所述，统一解码器在卷积码解码期间没有使用量度计算单元中的LLR计算器。在至少一个实施例中，在卷积码解码期间将LLR计算器断电，以保存能量。
图9是示出根据本发明的一个实施例、用于Turbo和LDPC码解码期间操作统一解码器的示例方法200的流程图。在至少一个实施例中，可首先进行关于已编码数据是采用卷积码、Turbo码还是LDPC码进行编码的确定。如果数据采用卷积码进行编码，则可按照例如图8的方法170等过程。如果数据采用Turbo或LDPC码进行编码，则可按照例如图9的方法200等过程。如以前，可靠性首先从存储器(例如图1的SUM存储器12)检索，并且传递给统一解码器的各个网格处理器(框202)。当正使用3GPP TS25.212标准的Turbo码时，为网格处理器检索3个可靠性(2个本征(intrinsic)和1个外在(extrinsic))以及1个写入(外在)。当正使用IEEE 802.16e标准的Turbo码时，为网格处理器检索6个可靠性(4个本征和2个外在)以及2个写入(外在)。当正使用LDPC码时，为网格处理器检索8个可靠性(4个本征和4个和数(sum))以及8个写入(4个外在和4个和数)。为了执行BCJR解码，网格处理器分为(break up into)两组。统一解码器左侧的网格处理器用于计算α(前向)量度(框204)，而右侧的网格处理器用于计算β(后向)量度(框206)。在至少一个实施例中，各组中有16个网格处理器。备选地可使用划分网格处理器的其它布置。一旦生成，将α和β量度传递给归一化单元进行归一化(框208)。
归一化单元所输出的归一化α和β量度则可存储在α和β存储器中(框210)。归一化α和β量度还可传递给延迟块(框212)。从延迟块，将归一化α和β量度传递给适当网格处理器，用于计算下一个网格级的量度(框214)。α-β交换单元可用于适当地向网格处理器分发归一化α和β量度。然后使用从α和β存储器所检索的量度来发起LLR计算器中的输出可靠性的计算(框216)。然后，上述过程重复进行，直至已达到或超过适当的迭代次数(框218)。在至少一种实现中，框202至218所表示的过程对于LDPC码重复进行大约10-15次以及对于Turbo码重复进行大约4-8次。将LLR计算器中生成的硬判定传递给输出缓冲器(框220)。如前面所述，统一解码器在基于Turbo和LDPC的解码期间没有利用反向跟踪单元32。在至少一个实施例中，在Turbo和LDPC码解码期间将反向跟踪单元32断电，以保存能量。
如前面所述，图1的统一解码器10可对于采用不同FEC码的操作即时重新配置。为了重新配置解码器10，可将控制信号传递给左α-β交换单元38、右α-β交换单元40以及网格处理器中的α、β、γ交换单元(参见图3)。这些交换单元可实现为例如纵横开关(crossbarswitch)。在至少一个实施例中，分配模式编号以标识与各种所支持码关联的操作模式。模式编号可用于确定如何控制各个交换单元。在一种实现中，模式编号分配如下：
FEC码                            模式编号
IEEE 802.16e，卷积码             1
IEEE 802.16e，Turbo码            2
3GPP TS25.212，卷积码，R＝1/2    3
3GPP TS25.212，卷积码，R＝1/3    4
3GPP TS25.212，Turbo码           5
IEEE 802.11n，卷积码             6
下表4-9示出根据本发明的一个实施例、对于各种操作模式如何控制α-β交换单元以及α、β和γ交换单元。在表中，第一列指示各行对应的模式编号。如图所示，表示了模式编号1至6。以MN开始的行分别列示(list)关联交换单元的输入的特定集合，而各MN行之后的行标识那些输入对于对应操作模式将与之耦合的关联交换单元的输出。表4是左α-β交换单元的一览表。表5是右α-β交换单元的一览表。表6是生成α量度的网格处理器中的α交换单元(所示实施例中的左侧)的一览表。表7是生成β量度的网格处理器中的β交换单元(所示实施例中的右侧)的一览表。表8是生成α量度的网格处理器中的γ交换单元(左侧)的一览表。表9是生成β量度的网格处理器中的γ交换单元(右侧)的一览表。
在表4-9中，对于所支持的LDPC码没有给出交换一览表。这是因为这些码的交换(SWAP)一览表非常简单。例如，对于网格处理器中的α、β和γ交换单元，第i个输入只是耦合到LDPC码的第i个输出。对于左和右α-β交换单元，第i个输入耦合到第(i mod 128)个输出。
左α-β交换一览表
  MN   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  1   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  2   0   1   2   3   4   5   6   7   x   x   x   x   x   x   x   x
  3   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  4   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  5   0   1   2   3   4   5   6   7   x   x   x   x   x   x   x   x
  6   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  MN   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  1   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  4   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  MN   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47
  1   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47
  4   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47
  MN   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63
  1   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63
  4   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63
  MN   64   65   66   67   68   69   70   71   72   73   74   75   76   77   78   79
  1   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   64   65   66   67   68   69   70   71   72   73   74   75   76   77   78   79
  4   64   65   66   67   68   69   70   71   72   73   74   75   76   77   78   79
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  MN   80   81   82   83   84   85   86   87   88   89   90   91   92   93   94   95
  1   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   80   81   82   83   84   85   86   87   88   89   90   91   92   93   94   95
  4   80   81   82   83   84   85   86   87   88   89   90   91   92   93   94   95
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
表4
左α-β交换一览表(续)
  MN   96   97   98   99   100   101   102   103   104   105   106   107   108   109   110   111
  1   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   96   97   98   99   100   101   102   103   104   105   106   107   108   109   110   111
  4   96   97   98   99   100   101   102   103   104   105   106   107   108   109   110   111
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47
  MN   112   113   114   115   116   117   118   119   120   121   122   123   124   125   126   127
  1   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   112   113   114   115   116   117   118   119   120   121   122   123   124   125   126   127
  4   112   113   114   115   116   117   118   119   120   121   122   123   124   125   126   127
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63
  MN   128   129   130   131   132   133   134   135   136   137   138   139   140   141   142   143
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   128   129   130   131   132   133   134   135   136   137   138   139   140   141   142   143
  4   128   129   130   131   132   133   134   135   136   137   138   139   140   141   142   143
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   144   145   146   147   148   149   150   151   152   153   154   155   156   157   158   159
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   144   145   146   147   148   149   150   151   152   153   154   155   156   157   158   159
  4   144   145   146   147   148   149   150   151   152   153   154   155   156   157   158   159
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   160   161   162   163   164   165   166   167   168   169   170   171   172   173   174   175
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   160   161   162   163   164   165   166   167   168   169   170   171   172   173   174   175
  4   160   161   162   163   164   165   166   167   168   169   170   171   172   173   174   175
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   176   177   178   179   180   181   182   183   184   185   186   187   188   189   190   191
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   176   177   178   179   180   181   182   183   184   185   186   187   188   189   190   191
  4   176   177   178   179   180   181   182   183   184   185   186   187   188   189   190   191
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
表4(续)
左α-β交换一览表(续)
  MN   192   193   194   195   196   197   198   199   200   201   202   203   204   205   206   207
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   192   193   194   195   196   197   198   199   200   201   202   203   204   205   206   207
  4   192   193   194   195   196   197   198   199   200   201   202   203   204   205   206   207
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   208   209   210   211   212   213   214   215   216   217   218   219   220   221   222   223
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   208   209   210   211   212   213   214   215   216   217   218   219   220   221   222   223
  4   208   209   210   211   212   213   214   215   216   217   218   219   220   221   222   223
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   224   225   226   227   228   229   230   231   232   233   234   235   236   237   238   239
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   224   225   226   227   228   229   230   231   232   233   234   235   236   237   238   239
  4   224   225   226   227   228   229   230   231   232   233   234   235   236   237   238   239
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   240   241   242   243   244   245   246   247   248   249   250   251   252   253   254   255
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   240   241   242   243   244   245   246   247   248   249   250   251   252   253   254   255
  4   240   241   242   243   244   245   246   247   248   249   250   251   252   253   254   255
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
表4(续)
右α-β交换一览表
  MN   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   0   1   2   3   4   5   6   7   x   x   x   x   x   x   x   x
  3   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  4   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  5   0   1   2   3   4   5   6   7   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  4   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47
  4   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63
  4   48   49   50   51   52   53   54   55   56   57   58   59   60   61   62   63
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   64   65   66   67   68   69   70   71   72   73   74   75   76   77   78   79
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   64   65   66   67   68   69   70   71   72   73   74   75   76   77   78   79
  4   64   65   66   67   68   69   70   71   72   73   74   75   76   77   78   79
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   80   81   82   83   84   85   86   87   88   89   90   91   92   93   94   95
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   80   81   82   83   84   85   86   87   88   89   90   91   92   93   94   95
  4   80   81   82   83   84   85   86   87   88   89   90   91   92   93   94   95
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
表5
右α-β交换一览表(续)
  MN   96   97   98   99   100   101   102   103   104   105   106   107   108   109   110   111
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   96   97   98   99   100   101   102   103   104   105   106   107   108   109   110   111
  4   96   97   98   99   100   101   102   103   104   105   106   107   108   109   110   111
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   112   113   114   115   116   117   118   119   120   121   122   123   124   125   126   127
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   112   113   114   115   116   117   118   119   120   121   122   123   124   125   126   127
  4   112   113   114   115   116   117   118   119   120   121   122   123   124   125   126   127
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   128   129   130   131   132   133   134   135   136   137   138   139   140   141   142   143
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   128   129   130   131   132   133   134   135   136   137   138   139   140   141   142   143
  4   128   129   130   131   132   133   134   135   136   137   138   139   140   141   142   143
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   144   145   146   147   148   149   150   151   152   153   154   155   156   157   158   159
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   144   145   146   147   148   149   150   151   152   153   154   155   156   157   158   159
  4   144   145   146   147   148   149   150   151   152   153   154   155   156   157   158   159
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   160   161   162   163   164   165   166   167   168   169   170   171   172   173   174   175
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   160   161   162   163   164   165   166   167   168   169   170   171   172   173   174   175
  4   160   161   162   163   164   165   166   167   168   169   170   171   172   173   174   175
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   176   177   178   179   180   181   182   183   184   185   186   187   188   189   190   191
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   176   177   178   179   180   181   182   183   184   185   186   187   188   189   190   191
  4   176   177   178   179   180   181   182   183   184   185   186   187   188   189   190   191
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
表5(续)
右α-β交换一览表(续)
  MN   192   193   194   195   196   197   198   199   200   201   202   203   204   205   206   207
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   192   193   194   195   196   197   198   199   200   201   202   203   204   205   206   207
  4   192   193   194   195   196   197   198   199   200   201   202   203   204   205   206   207
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   208   209   210   211   212   213   214   215   216   217   218   219   220   221   222   223
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   208   209   210   211   212   213   214   215   216   217   218   219   220   221   222   223
  4   208   209   210   211   212   213   214   215   216   217   218   219   220   221   222   223
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   224   225   226   227   228   229   230   231   232   233   234   235   236   237   238   239
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   224   225   226   227   228   229   230   231   232   233   234   235   236   237   238   239
  4   224   225   226   227   228   229   230   231   232   233   234   235   236   237   238   239
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  MN   240   241   242   243   244   245   246   247   248   249   250   251   252   253   254   255
  1   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  2   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  3   240   241   242   243   244   245   246   247   248   249   250   251   252   253   254   255
  4   240   241   242   243   244   245   246   247   248   249   250   251   252   253   254   255
  5   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
  6   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x   x
表5(续)
α交换一览表
  MN   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  1   0   1   x   x   2   3   x   x   4   5   x   x   6   7   x   x
  2   0   1   6   7   2   3   4   5   2   3   4   5   0   1   6   7
3 0 1 x x 2 3 x x 4 5 x x 6 7 x x
  4   0   1   x   x   2   3   x   x   4   5   x   x   6   7   x   x
  5   0   1   x   x   2   3   x   x   4   5   x   x   6   7   x   x
  6   0   1   x   x   2   3   x   x   4   5   x   x   6   7   x   x
  MN   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  1   8   9   x   x   10   11   x   x   12   13   x   x   14   15   x   x
  2   0   1   6   7   2   3   4   5   2   3   4   5   0   1   6   7
  3   8   9   x   x   10   11   x   x   12   13   x   x   14   15   x   x
  4   8   9   x   x   10   11   x   x   12   13   x   x   14   15   x   x
  5   0   1   x   x   2   3   x   x   4   5   x   x   6   7   x   x
  6   8   9   x   x   10   11   x   x   12   13   x   x   14   15   x   x
表6
β交换一览表
  MN   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  1   0   32   x   x   0   32   x   x   1   33   x   x   1   33   x   x
  2   0   4   7   3   4   0   3   7   1   5   6   2   5   1   2   6
  3   0   128   x   x   0   128   x   x   1   129   x   x   1   129   x   x
3 0 128 x x 0 128 x x 1 129 x x 1 129 x x
  5   0   4   x   x   4   0   x   x   5   1   x   x   1   5   x   x
  6   0   32   x   x   0   32   x   x   1   33   x   x   1   33   x   x
  MN   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  1   2   34   x   x   2   34   x   x   3   35   x   x   3   35   x   x
  2   6   2   1   5   2   6   5   1   7   3   0   4   3   7   4   0
  3   2   130   x   x   2   130   x   x   3   131   x   x   3   131   x   x
  4   2   130   x   x   2   130   x   x   3   131   x   x   3   131   x   x
  5   2   6   x   x   6   2   x   x   7   3   x   x   3   7   x   x
  6   2   34   x   x   2   34   x   x   3   35   x   x   3   35   x   x
表7
左γ交换一览表
  MN   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  1   0   12   x   x   4   8   x   x   0   12   x   x   4   8   x   x
  2   0   13   6   11   4   9   2   15   7   10   1   12   3   14   5   8
  3   0   12   x   x   4   8   x   x   0   12   x   x   4   8   x   x
  4   0   14   x   x   12   2   x   x   8   6   x   x   4   10   x   x
  5   0   12   x   x   4   8   x   x   8   4   x   x   12   0   x   x
  6   0   12   x   x   8   4   x   x   0   12   x   x   8   4   x   x
  MN   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  1   12   0   x   x   8   4   x   x   12   0   x   x   8   4   x   x
  2   13   0   11   6   9   4   15   2   10   7   12   1   14   3   8   5
  3   4   8   x   x   0   12   x   x   4   8   x   x   0   12   x   x
  4   10   4   x   x   6   8   x   x   2   12   x   x   14   0   x   x
  5   12   0   x   x   8   4   x   x   4   8   x   x   0   12   x   x
  6   12   0   x   x   4   8   x   x   12   0   x   x   4   8   x   x
表8
右γ交换一览表
  MN   0   1   2   3   4   5   6   7   8   9   10   11   12   13   14   15
  1   0   12   x   x   12   0   x   x   4   8   x   x   8   4   x   x
  2   0   13   14   3   0   13   14   3   4   9   10   7   4   9   10   7
  3   0   12   x   x   12   0   x   x   4   8   x   x   8   4   x   x
  4   0   14   x   x   14   0   x   x   12   2   x   x   2   12   x   x
  5   0   12   x   x   0   12   x   x   8   4   x   x   8   4   x   x
6 0 12 x x 12 0 x x 8 4 x x 4 8 x x
  MN   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31
  1   0   12   x   x   12   0   x   x   4   8   x   x   8   4   x   x
  2   12   1   2   15   12   1   2   15   8   5   6   11   8   5   6   11
  3   0   12   x   x   12   0   x   x   4   8   x   x   8   4   x   x
  4   8   6   x   x   6   8   x   x   4   10   x   x   10   4   x   x
  5   8   4   x   x   8   4   x   x   0   12   x   x   0   12   x   x
  6   0   12   x   x   12   0   x   x   8   4   x   x   4   8   x   x
表9
本发明的技术和结构可以各种不同形式的任一种来实现。统一解码器可实现为例如独立(standalone)组件(例如解码器芯片等)。解码器还可实现为较大系统、如无线通信装置的部分。例如，本发明的特征可包含于：具有无线能力的膝上型计算机、掌上计算机、台式计算机和平板计算机；具有无线能力的个人数字助理(PDA)；蜂窝电话和其它手持无线通信装置；寻呼机；卫星通信装置；具有无线能力的相机；具有无线能力的音频/视频装置；网络接口卡(NIC)和其它网络接口结构；基站；无线接入点；和/或以其它格式。
在前面的具体描述中，为了简化本公开，本发明的各种特征集中在一个或多个单独的实施例中。这个公开的方法不应解释为反映所要求保护的发明要求比各权利要求中明确记载的更多特征的目的。相反，如以下权利要求所反映的那样，发明的方面可在于少于各公开实施例的全部特征。
虽然结合某些实施例描述了本发明，但是要理解，可以进行各种修改和变更，而没有背离本发明的精神和范围，这是本领域的技术人员容易理解的。这类修改和变更被认为在本发明以及所附权利要求书的范围之内。

Claims (15)

1.一种统一解码器，包括：
执行与解码网格的状态关联的处理的第一组网格处理器，所述第一组网格处理器在所述统一解码器正执行卷积码解码时计算路径量度，而在所述统一解码器正执行Turbo码解码和低密度奇偶校验LDPC码解码时计算α前向量度；
执行与解码网格的状态关联的处理的第二组网格处理器，所述第二组网格处理器在所述统一解码器正执行卷积码解码时计算路径量度，而在所述统一解码器正执行Turbo码解码和LDPC码解码时计算β后向量度；
多个可靠性计算器，在所述统一解码器正执行Turbo码解码和LDPC码解码时使用α前向量度和β后向量度来计算输出可靠性；
对所述网格处理器所生成的量度进行归一化的归一化单元；
第一α-β交换单元，可控制地向所述第一组中的网格处理器分发归一化量度，供在处理下一个网格级中使用；以及
第二α-β交换单元，可控制地向所述第二组中的网格处理器分发归一化量度，供在处理下一个网格级中使用。
2.如权利要求1所述的统一解码器，其中：
所述第一组网格处理器和所述第二组网格处理器包括相同数量的网格处理器。
3.如权利要求2所述的统一解码器，其中：
所述第一组网格处理器和所述第二组网格处理器分别包括16个网格处理器。
4.如权利要求1所述的统一解码器，其中：
所述第一和第二组网格处理器中的网格处理器分别能够同时执行8种网格状态的处理。
5.如权利要求1所述的统一解码器，还包括：
α存储器，在所述统一解码器正执行卷积码解码时存储路径量度，而在所述统一解码器正执行Turbo码解码和LDPC码解码时存储α前向量度；以及
β存储器，在所述统一解码器正执行卷积码解码时存储路径量度，而在所述统一解码器正执行Turbo码解码和LDPC码解码时存储β后向量度。
6.如权利要求5所述的统一解码器，其中：
所述α和β存储器耦合到所述第一和第二α-β交换单元，以便在所述统一解码器正执行Turbo码解码和LDPC码解码时向所述可靠性计算器分发α前向量度和β后向量度，供在计算输出可靠性中使用。
7.如权利要求5所述的统一解码器，还包括：
反向跟踪单元，耦合到所述α和β存储器，通过网格沿所选路径进行反向跟踪，以便在所述统一解码器正执行卷积码解码时生成硬判定数据。
8.如权利要求7所述的统一解码器，其中：
在所述统一解码器正执行Turbo码解码和LDPC码解码时将所述反向跟踪单元断电。
9.如权利要求1所述的统一解码器，还包括：
所述归一化单元与所述第一和第二α-β交换单元的输入之间的第一延迟单元，延迟对所述第一和第二α-β交换单元的归一化量度的输入；以及
所述归一化单元与所述第一和第二α-β交换单元的其它输入之间的第二延迟单元，延迟对所述第一和第二α-β交换单元的归一化量度的输入。
10.如权利要求1所述的统一解码器，其中：
在所述统一解码器正执行卷积码解码时将所述可靠性计算器断电。
11.一种统一解码器，包括：
多个配置开关单元，允许所述统一解码器在与卷积码、Turbo码和低密度奇偶校验LDPC码配合使用的操作期间动态重新配置；以及
控制器，根据当前所处理的码的类型向所述配置开关单元发送配置信息，
其中：
所述配置开关单元包括：
第一α-β交换单元，当所述统一解码器正执行Turbo码解码和LDPC码解码时，可控制地向第一组网格处理器分发α前向量度，供在生成已更新α前向量度中使用；以及
第二α-β交换单元，当所述统一解码器正执行Turbo码解码和LDPC码解码时，可控制地向第二组网格处理器分发β后向量度，供在生成已更新β后向量度中使用。
12.如权利要求11所述的统一解码器，其中：
所述第一α-β交换单元将路径量度从前一个网格级分发给所述第一组网格处理器中的网格处理器，使得所述第一组网格处理器中的所述网格处理器可在所述统一解码器正执行卷积码解码时计算当前网格级的路径量度；以及
所述第二α-β交换单元将路径量度从所述前一个网格级分发给所述第二组网格处理器中的网格处理器，使得所述第二组网格处理器中的所述网格处理器可计算所述当前网格级的路径量度。
13.一种解码方法，包括：
确定已编码数据是已采用卷积码、Turbo码还是低密度奇偶校验LDPC码进行编码；
当所述已编码数据已采用卷积码进行编码时，将关联所述已编码数据的输入可靠性传递给第一组网格处理器中的网格处理器和第二组网格处理器中的网格处理器，供在计算路径量度中使用；以及
当所述已编码数据已采用Turbo码或LDPC码进行编码时，将关联所述已编码数据的输入可靠性传递给所述第一组中的网格处理器，供在计算α前向量度中使用，并且将关联所述已编码数据的输入可靠性传递给所述第二组中的网格处理器，供在计算β后向量度中使用。
14.如权利要求13所述的方法，其中：
所述第一组网格处理器和所述第二组网格处理器具有相等数量的处理器。
15.如权利要求13所述的方法，还包括：
当所述已编码数据已采用Turbo码或LDPC码进行编码时：
对于所述第一组网格处理器所生成的α前向量度进行归一化，并且将所述归一化α前向量度存储在α存储器中；以及
对于所述第二组网格处理器所生成的β后向量度进行归一化，并且将所述归一化β后向量度存储在β存储器中。
CN2007800533432A 2007-06-14 2007-06-14 用于卷积、Turbo和LDPC码的统一解码器 Expired - Fee Related CN101682336B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/RU2007/000328 WO2008153436A1 (en) 2007-06-14 2007-06-14 Unified decoder for convolutional, turbo, and ldpc codes

Publications (2)

Publication Number Publication Date
CN101682336A CN101682336A (zh) 2010-03-24
CN101682336B true CN101682336B (zh) 2013-04-24

Family

ID=39319633

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800533432A Expired - Fee Related CN101682336B (zh) 2007-06-14 2007-06-14 用于卷积、Turbo和LDPC码的统一解码器

Country Status (5)

Country Link
US (1) US8127214B2 (zh)
EP (1) EP2158682A1 (zh)
KR (1) KR101154561B1 (zh)
CN (1) CN101682336B (zh)
WO (1) WO2008153436A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8286048B1 (en) 2008-12-30 2012-10-09 Qualcomm Atheros, Inc. Dynamically scaled LLR for an LDPC decoder
US8190962B1 (en) 2008-12-30 2012-05-29 Qualcomm Atheros, Inc. System and method for dynamic maximal iteration
US8683119B2 (en) * 2010-03-15 2014-03-25 Cleversafe, Inc. Access control in a dispersed storage network
US8879670B2 (en) * 2010-09-08 2014-11-04 Agence Spatiale Europeenne Flexible channel decoder
US9513989B2 (en) * 2013-03-26 2016-12-06 Seagate Technology Llc Priori information based post-processing in low-density parity-check code decoders
US9281840B2 (en) * 2013-12-30 2016-03-08 Saankhya Labs Private Limited System and method for multi standard programmable LDPC decoder
US10205470B2 (en) * 2014-02-14 2019-02-12 Samsung Electronics Co., Ltd System and methods for low complexity list decoding of turbo codes and convolutional codes
TWI565246B (zh) * 2015-01-12 2017-01-01 晨星半導體股份有限公司 迴旋編碼的解碼方法
WO2017023028A1 (ko) * 2015-07-31 2017-02-09 고려대학교 산학협력단 터보 복호기 및 ldpc 복호기를 위한 다중 복호 방법 및 그 장치
US10084486B1 (en) * 2017-09-29 2018-09-25 Intel Corporation High speed turbo decoder
TWI730582B (zh) * 2020-01-07 2021-06-11 瑞昱半導體股份有限公司 具有多模式的資料移位運算裝置及方法
WO2022178790A1 (zh) * 2021-02-25 2022-09-01 华为技术有限公司 共模解码电路、数字基带、射频收发机和解码方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1204211A1 (en) * 2000-09-18 2002-05-08 Lucent Technologies Inc. Butterfly processor for telecommunications
US6539367B1 (en) * 2000-05-26 2003-03-25 Agere Systems Inc. Methods and apparatus for decoding of general codes on probability dependency graphs
CN1426630A (zh) * 1998-11-05 2003-06-25 高通股份有限公司 有效的格子结构状态量度归一化
CN1614897A (zh) * 2003-11-04 2005-05-11 三星电子株式会社 具有简单设计的最大后验概率解码器及其解码方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3310684A1 (de) * 1983-03-24 1984-10-11 Henkel KGaA, 4000 Düsseldorf Verwendung eines pastoesen reinigungsmittels in geschirrspuelmaschinen
US6304996B1 (en) * 1999-03-08 2001-10-16 General Electric Company High-speed turbo decoder
US6865711B2 (en) * 2000-12-15 2005-03-08 Conexant Systems, Inc. System of and method for decoding trellis codes
EP1398881A1 (en) 2002-09-05 2004-03-17 STMicroelectronics N.V. Combined turbo-code/convolutional code decoder, in particular for mobile radio systems
US7246298B2 (en) 2003-11-24 2007-07-17 Via Technologies, Inc. Unified viterbi/turbo decoder for mobile communication systems
US7761768B2 (en) 2005-06-24 2010-07-20 Intel Corporation Techniques for reconfigurable decoder for a wireless system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1426630A (zh) * 1998-11-05 2003-06-25 高通股份有限公司 有效的格子结构状态量度归一化
US6539367B1 (en) * 2000-05-26 2003-03-25 Agere Systems Inc. Methods and apparatus for decoding of general codes on probability dependency graphs
EP1204211A1 (en) * 2000-09-18 2002-05-08 Lucent Technologies Inc. Butterfly processor for telecommunications
CN1614897A (zh) * 2003-11-04 2005-05-11 三星电子株式会社 具有简单设计的最大后验概率解码器及其解码方法

Also Published As

Publication number Publication date
CN101682336A (zh) 2010-03-24
US8127214B2 (en) 2012-02-28
KR101154561B1 (ko) 2012-06-11
EP2158682A1 (en) 2010-03-03
WO2008153436A1 (en) 2008-12-18
US20100146360A1 (en) 2010-06-10
KR20100020962A (ko) 2010-02-23

Similar Documents

Publication Publication Date Title
CN101682336B (zh) 用于卷积、Turbo和LDPC码的统一解码器
CN101180800B (zh) 用于在软件无线电系统中使用的涡式译码器及软件无线电系统
Zhang et al. Reduced-complexity decoder architecture for non-binary LDPC codes
Condo et al. VLSI implementation of a multi-mode turbo/LDPC decoder architecture
Wong et al. Reconfigurable turbo decoder with parallel architecture for 3GPP LTE system
US8234555B2 (en) Data decoding apparatus, data decoding method, data transmitting/receiving system, data receiving apparatus, data receiving method and program
CN106330203B (zh) 一种ldpc的解码方法
US7020827B2 (en) Cascade map decoder and method
US9048877B2 (en) Turbo code parallel interleaver and parallel interleaving method thereof
KR20010072498A (ko) 맵 디코더용 분할 디인터리버 메모리
JP4526450B2 (ja) 復号装置と方法並びにプログラム
WO2004062111A1 (en) High speed turbo codes decoder for 3g using pipelined siso log-map decoders architecture
CN109361403A (zh) Ldpc译码方法、ldpc译码器及其存储设备
Lin et al. Efficient shuffled decoder architecture for nonbinary quasi-cyclic LDPC codes
Onizawa et al. Design of high-throughput fully parallel LDPC decoders based on wire partitioning
Xia et al. An implementation of list successive cancellation decoder with large list size for polar codes
CN102792597A (zh) 纠错码解码装置、纠错码解码方法以及纠错码解码程序
KR20060016059A (ko) 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법
WO2002029977A2 (en) A decoder for trellis-based channel encoding
CN1211931C (zh) 用于最大后验概率解码器的存储器体系结构
US20030091129A1 (en) Look-up table index value generation in a turbo decoder
US6886127B2 (en) Implementation of a turbo decoder
CN113644919B (zh) 一种提升DVB-RCS2中Turbo译码性能的方法及译码结构
CN101364809B (zh) 解码器
Chen et al. A 691 Mbps 1.392 mm 2 configurable radix-16 turbo decoder ASIC for 3GPP-LTE and WiMAX systems in 65nm CMOS

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130424

Termination date: 20200614