组合的Turbo解码和Turbo均衡技术

摘要

公开了用于Turbo解码正交频分多路复用OFDM符号的技术。公开了用于组合的涡轮解码和均衡的技术。公开的技术可在接收有线的或无线的OFDM信号的接收器中实现，并通过解码接收的信号产生数据和控制比特。

说明书

相关申请的交叉引用

本专利申请要求于2013年3月15日提交的第61/802,038号美国 临时专利申请的优先权。上述临时专利申请的全部内容通过引用并入 本文。

技术领域

本文件涉及数字通信。

背景技术

许多现代数字通信系统使用正交频分多路复用(OFDM)调制技术。 各种类型的纠错修正码用于增加所传输信号的稳健性。例如，OFDM和 纠错编码被用于无线技术(例如，长期演进(LTE))和有线通信技术(例 如，数字用户线路(DSL))。

发明内容

除了其它内容之外，本文还描述了用于OFDM调制信号的Turbo解 码的技术。在一些实现中，可使用组合的Turbo解码和Turbo均衡技术。

在一方面，用于组合的Turbo解码和Turbo均衡的方法、系统和设备 包括一个或多个OFDM符号的缓冲，该缓冲大于或等于级联码的分量代 码之间的交织。其中，纠错修正码是并行的或串行的级联码(即，由两 个或更多分量代码和一个或多个交织器组成)或LDPC(低密度奇偶校验) 代码。交织可扩展超过一个以上OFDM符号。

在一些实现中对OFDM符号进行缓冲并消除频域内ISI。

在另一方面，方法、系统和设备从下面三个类别的数据硬再编码数 据或软再编码数据到判定反馈均衡器：1.解映射的数据；2.再编码的同步 符号、或者内部或第一分量解码器；以及3.来自外部或第二分量解码器 的再编码的数据或第二或更靠后的解码迭代上的分量解码器。第三类数 据可只在交织或解交织延迟之后可用，因此对于判定反馈均衡的第一迭 代不可用。

在另一方面，公开的数据接收技术使用支持可变尺寸星座的星座解 映射器和映射器。

在另一方面，传输的符号复制包括PAR减小的复制。

在另一方面，可执行用于通道的复制和接收器预过滤的IFFT和FFT 快速卷积。

在另一方面，可在频域内对接收的信号复制和回波复制执行求和。

这些和其它方面以及它们的实现和变化将在附图、描述和权利要求 中阐述。

附图说明

图1是如在长期演进(LTE)系统中使用的Turbo编码和调制的框图。

图2是LTETurbo编码器的框图。

图3示出了具有窗口的周期扩展。

图4示出了用于并行级联的卷积码的编码器。

图5示出了用于串行级联的格码调制(TCM)和划区编码的编码器。

图6描述了用于数字通信的多种星座。

图7示出了用于并行级联的卷积码的Turbo解码器。

图8示出了用于串行级联的TCM和划区编码的Turbo解码器。

图9示出了单载波n-QAM判定反馈Turbo均衡器。

图10是用于正交频分多路复用(OFDM)信号的组合的Turbo均衡 器和Turbo解码器的框图表示。

图11是用于具有频域OFDM符号缓冲和符号间干扰(ISI)消除的 组合的Turbo均衡器和Turbo解码器的框图表示。

图12示出了用于并行级联的卷积码的再编码器。

图13示出了用于串行级联的TCM和划区编码的再编码器。

图14是用于OFDM控制的组合的Turbo均衡和Turbo解码的流程图 实现。

各种附图中，相同的附图标号表示相同的元件。

具体实施方式

本文公开了用于对所接收的信号进行Turbo解码和Turbo均衡以产生 数据比特的技术。在描述中，使用了下列缩写。

3GPPLTE＝第三代合作伙伴项目，长期演进

ADSL＝非对称数字用户线路

AFE＝模拟前端

ASIC＝专用集成电路

BPSK＝二进制相移键控

DFE＝判定反馈均衡器

DSL＝数字用户线路

EPROM＝可擦除可编程只读存储器

EEPROM＝电可擦除可编程只读存储器

FEQ＝频域均衡器

FFT＝快速傅里叶变换

FPGA＝场可编程门阵列

IEEE＝电气和电子工程师协会

IFFT＝快速傅里叶逆变换

ISI＝码间干扰

ITU＝国际电信同盟

LAN＝局域网

LDPC＝低密度奇偶校验

LLR＝对数似然比

LSBs＝最低有效位

LTE＝长期演进

MAP＝最大后验概率

MSBs＝最高有效位

n-QAM＝正交调幅

n-QPSK＝四相相移键控

OFDM＝正交频分多路复用

PAR＝峰值与平均值之比

SISO＝软输入软输出

SOVA＝软输出维特比算法

TCM＝格码调制

VDSL＝超高速数字用户线路

正交频分多路复用(OFDM)是多载波调制和解调技术，其使用了 用于调制的快速傅里叶逆变换(IFFT)和用于解调的快速傅里叶变换 (FFT)。变换的频点用作载波，并可使用一个或多个比特的信号星座(即 从BPSK至n-QPSK)。可添加周期扩展至用于传输的IFFT的输出，并 在输入至FFT之前在接收上移除。OFDM符号由传输IFFT的输出组成， 具有任何周期扩展，并位于任何窗口或峰值与平均值之比(PAR)减小之 后。周期扩展用作保护间隔，以便保护间隔内的码间干扰(ISI)不影响 已解调的信号。ISI一般通过线性均衡器约束为适合在保护间隔内、或扩 展保护间隔、或二者的组合。这两种操作在解调前都会丢失接收到的一 些能量，并因此减小可能的数据率。并且，ISI依然可扩展超过保护间隔， 从而减小已解调信号的信号干扰比和数据率。

对于单载波调制和多载波调制，线性均衡是最简单类型的均衡。判 定反馈均衡(即ISI取消)提供更好的性能。使用来自纠错修正码的硬判 定或软判定的Turbo判定反馈均衡(其中均衡被迭代)提供更好的性能。 并且，组合的Turbo均衡和Turbo解码(其中均衡被迭代)结合也被迭代 的级联的纠错修正码的解码提供更好的性能。

迭代解码的纠错修正码提供最大的编码增益，并可与OFDM组合。 迭代解码的纠错修正码包括：并行级联的卷积码、串行级联的卷积码、 串行级联的格码调制和划区编码、以及低密度奇偶校验(LDPC)码。

在一些实施方式中，通过组合的Turbo均衡和Turbo解码改善OFDM 接收器的性能。

国际电信同盟(ITU)非对称数字用户线路(ADSL)和超高速数字 用户线路(VDSL)标准、3GPPLTE标准、IEEE802.11a/g/n/ac无线 LAN标准等指定OFDM作为用于信号载波的调制方案。

ADSL和VDSL标准用卷积交织指定由串行级联的格码调制(TCM) 和ReedSolomon划区编码组成的纠错修正码。3GPPLTE标准用Turbo 解码指定并行级联的卷积码。802.11n/ac标准包括作为可选特征的LDPC 代码。

LTE移动电话使用OFDM和具有用于纠错修正的Turbo解码的并行 级联的卷积码。均衡已经被独立对待。LTE标准对周期前缀提供了两个 不同长度，以便可使用线性均衡。图1是如在长期演进(LTE)系统中使 用的Turbo编码和调制的框图。图2是LTETurbo编码器的框图。图3示 出了具有窗口的周期扩展。

ADSL和VDSL使用用于调制的OFDM和串行级联的格码调制以及 用于纠错修正的ReedSolomon划区编码。单一迭代解码已经被用于一些 实施中。线性均衡已经被用作接收器侧处理。

特征的示例

在一些实施方式中可使用一个或多个OFDM符号的缓冲(其大于或 等于级联码的分量代码之间的交织)，这可在纠错修正码是并行或串行级 联码(即由两个或更多分量代码和一个或多个交织器组成)或LDPC代 码时使用。交织可扩展超过一个以上OFDM符号。图4示出了用于并行 级联的卷积码的编码器。图5示出了用于串行级联的格码调制(TCM) 和划区编码的编码器。

如在本文中所描述的那样，在一些实施方式中可在频域中执行 OFDM符号的缓冲和ISI消减。

在一些实施方式中，可从三类数据向判定反馈均衡器提供硬再编码 的数据或软再编码的数据：1.解映射的数据；2.同步符号--内部或第一分 量解码器；3.外部或第二分量解码器--第二或更迟的解码迭代上的分量 解码器。第二类数据只在交织器或解交织器延迟后才可用，因此对于判 定反馈均衡的第一迭代是不可用的。

在一些实施方式中，可使用支持可变尺寸星座的SISO星座解映射器 和映射器。图6描绘了用于数字通信(每个符号1比特至5比特)的多 种星座。

在一些实施方式中，传输的符号复制包括窗口或PAR减小的复制。

在一些实施方式中，可使用用于频道和接收器预过滤的复制的IFFT 和FFT快速卷积。

在一些实施方式中，可在频域中对接收的信号复制和回波复制(用 于任何回波对消)进行求和。

实施方式的示例

参照图11，从模拟前端(AFE)接收的时域OFDM符号是第一预过 滤的/预均衡的。预过滤/预均衡具有两个功能：过滤拒绝带外噪声。高通 过滤/均衡具有通道缩短效果，即，其减少了通道脉冲响应的有效长度。 将最新过滤的/预均衡的时域OFDM符号称为rx_n(v)。

然后从时域OFDM符号移除其周期扩展，剩下时域符号为随后的 FFT(rx_zn(t))的尺寸。

然后缓冲时域符号。缓冲包含待判定反馈均衡的和解码的符号。并 且存储至少足够的符号以覆盖使用的级联码的交织。给定i比特的块交织 器、或具有i比特延迟的卷积交织器、和携带j比特的OFDM符号，并 且不要求i/j＝整数，即，交织可在OFDM符号中的任意比特上结束。并 且将最小缓冲尺寸称为b。然后对于块交织器，b＝(i/j)的整数部分+ (1，如果i/j的分数部分不等于零)+1。即，b＝(i/j)+1的上限。对 于卷积交织器，b类似于卷积码的约束长度，所以其对缓冲c*bOFDM 符号(c为2至10的整数)是有利的。

接收的待Turbo均衡和Turbo解码的OFDM符号存储在时域或频域 OFDM符号缓冲中。将缓冲中最旧的OFDM符号的标记称为m，并且最 新的称为n，然后n＝m+b-1。为了方便起见，假定ISI扩展到下一个 随后符号。并且将d称为用于判定反馈均衡的符号的指针，其中该符号 具有指针d+1。然后d从小于或等于m-1(已经解码的符号)到n-1变 动。来自符号m-1的数据用于判定反馈均衡符号m，来自符号m的数据 用于DFE符号m+1...来自符号n-1的数据用于DFE符号n。假定从缓冲 移除的最后的OFDM符号是同步符号或者是被解码的，以便其数据对判 定反馈均衡缓冲中的最旧的符号可用。

判定反馈均衡在缓冲的符号上执行。迭代利用解码的数据，为每个 OFDM符号的码间干扰产生复制，并从随后的符号中减去。码间干扰的 每个复制，replica_isi_d+1(t)，是完全的接收的OFDM符号的复制replica_rx_d(v)的一部分，其扩展超过周期扩展进入随后的接收的OFDM符号的 一部分，该OFDM符号由FFT(rx_z_d+1(t))解调。

经过判定反馈均衡的时域信号，rx__z(t)，是到FFT的输入，其在频 域中输出星座点，Rx__Z(f)。星座点到达对每一个星座点进行复数乘法 操作的频域均衡器(FEQ)以修正振幅和相位。

均衡的星座点被执行并行至串行的转换，并且到达SISO星座解映射 器。在并行至串行转换后，每一个OFDM频点可看做单个载波调制，除 可变的设计为一定尺寸的星座外。

SISO星座解映射器(图11的最低的分支)接受代表一个或多个比特 的星座点，以及每个星座代表的比特数，其输出用于Turbo解码的编码 的比特。该编码的比特具有用于所有比特的可靠性信息。

对于判定反馈均衡，来自Turbo解码器的数据被输入至再编码器， 并且再编码的数据用于产生ISI的复制。

参照图12和图13，至级联码的第一或内部分量解码器的输入不要求 待解码的任何交织或解交织，并且可解码为单一的非链接的代码。至级 联码的第二或外部分量解码器的输入要求交织或解交织，并且该交织可 扩展超过多倍的OFDM符号。该输入首先被缓冲，但是还没有被判定反 馈均衡。由于交织，需要用于解码第二或外部分量代码并将其用于判定 反馈均衡的数据中的一些可包含在还未被判定反馈均衡和自解码的符号 内。所以，一类数据用于判定反馈均衡的第一迭代，而另一类用于连续 迭代。两类可以是硬数据或软数据。如果交织适合在一个OFDM符号内， 则数据可被Turbo解码而不需要任何随后的符号的解码。但是，如果交 织扩展超过一个以上OFDM符号，则两类数据都被使用。

数据分类

在交织或解交织延迟前可用的数据包括：同步符号，以及通过第一 (用于并行级联码)或内部(用于串行级联码)分量解码器解码的数据。

只在交织或解交织延迟后可用的数据包括第二或外部分量解码器的 输出、以及用于Turbo解码器的第二或更晚迭代的解码器输出。

同步符号可在不需要对随后符号进行任何解码的情况下解码为硬数 据。第一或内部分量代码可被解码为没有级联的代码，而不需要任何交 织延迟，并且可被再编码用于判定反馈均衡的第一迭代。

如同所有级联码一样，在数据由第一内部解码器解码后，其随后被 解交织或交织，并对第二或外部解码器变为可用。在充足的数据对第二 或外部解码器可用之后，Turbo解码器可执行一个或多个解码迭代(用于 判定反馈均衡的每个迭代)。在Turbo解码器的相互作用之后，新的Turbo 解码的数据对再编码可用。然后，类别2的数据可被提供给再编码器， 并且迭代判定反馈均衡和Turbo解码操作。

当第二或外部分量代码是系统码时，数据不需要被再编码，因为当 代码是系统的时，解码器的输出是其输出的修正版本。使用只输出数据 (而不是数据和奇偶位)并再编码奇偶位的解码器可能是方便的。

参照图12，对于并行级联码，没有被交织的解码的数据被交织以再 编码奇偶2。对于串行级联码，由外部分量解码器解码的数据被交织以再 编码内部分量代码。

Turbo解码器的一个或多个迭代可对Turbo均衡的每个迭代执行。在 Turbo解码器的相互作用之后，新的Turbo解码的数据对再编码可用。

ISI的每个复制通过首先产生传输的信号的复制来产生，然后通过接 收的频率响应(RFR)将其过滤。其中，RFR等同于从至FFT解调器的 传输的星座中过滤，所以RFR＝星座的任何传输器增益比×通道频率响 应×接收器预过滤/预均衡频率响应。此外，RFR和接收的脉冲响应(RIR) 是傅里叶变换对。

在一些实施方式中，传输的OFDM符号的复制可由下列步骤产生：

映射硬再编码的数据或软再编码的数据的星座。星座可以是可变尺 寸的，即，每个星座点可表示一个或多个数据比特。表格存储从f＝0至 最高传输频点的用于每个频点(副载波)的数据比特的数量。n数据比特 被映射至2^n个星座点中的一个。其中，每个星座点是Euclidean平面中 的点，通过复数Z＝X+jY描述。将星座映射器的输出称为Replica_Z_f＝ X_f+jY_f。对于未使用的频率，Replica_Z_f＝0。通常，发射器可包括增益 比或传输频谱成形，以使得Z_f＝g_f×(X_f+jY_f)。

复制的产生还可包括执行星座点Replica_Z_f的串行至并行转换，将频 域输入给至快速傅里叶逆变换。

复制的产生还可包括执行IFFT，Replica_Z_d(f)->replica_z_d(t)。 IFFT产生N_td实时域采样，即调制星座点。可使用迭代取样的IFFT。该 情形中Z(f)被用零填充。

另一操作包括插入周期扩展。将replica_z_d(t)称为其周期扩展，以 及将PAR减小称为replica_tx_d(u)。周期扩展用作保护间隔，在解调之 前其被接收器移除，以使得约束在周期扩展内的符号间干扰被忽略。周 期扩展可只由周期前缀组成，或由周期前缀和周期后缀组成。周期前缀 将replica_z_d(t)的最新n_cp采样预添加至replica_z_d(t)的开始。周期后 缀将replica_z_d(t)的第一n_cs采样添加至replica_z_d(t)的末端。长度为 β的窗口可用于使OFDM符号的周期后缀重叠与随后的OFDM符号的周 期前缀重叠。然后周期扩展的采样的数量为N_ce＝N_cp+N_cs-β。将OFDM 符号的采样数量称为N_sym＝N_td+N_ce。将接收的脉冲响应的采样数量称为 N_rir。如果n_Nir小于或等于n_ce，则符号间干扰已经被约束以适合在周期扩 展的范围内，并不会被解调。因为周期扩展是不被解调的保护间隔，因 此周期扩展减小数据率。

另一操作包括执行任意的加窗操作或PAR减小操作，从而给出传输 的OFDM符号的时域复制。PAR减小可如限幅一样简单。

另一操作包括通过接收的频率响应对传输的信号的复制过滤产生接 收的信号的复制。所以接收的信号的时域复制等于与接收的脉冲响应卷 积的传输的信号的时域复制。接收的信号的频域复制等于乘以了接收的 频率响应的传输信号的频域复制。

时域过滤可通过直接卷积，即，有限脉冲响应过滤器，则接收的复 制为replica_rx(t)＝replica_tx(t)*response_rx(t)。

替代地，过滤可通过如下的快速圆周卷积执行：

-将时域中的传输的OFDM符号的复制称为replica_tx(u)，用零填 充replica_tx(u)至大于或等于一个OFDM符号加待复制的ISI的长度。 优选地，预过滤器/预均衡器将缩短有效通道以使得其为2×N_td。

-执行FFT，replica_tx(u)->replica_tx(g)，以将用零填充的时域 表示转换为频域。

-生成接收的频率响应RFR(g)的估算，其在长度上等于Replica_Tx (g)。

-在频域内做乘法，Replica_Rx(g)＝RFR(g)*Replica_Tx(g)，以给 出频域内接收的信号的复制。

当使用回波对消时，频域中的回波的复制可被添加至在频域中接收 的信号的复制，Replica_Rx(g)＝Replica_Rx(g)+Replica_Echo(g)。

-执行IFFT，Replica_Rx(g)->replica_rx(v)。给出时域中具有回波 (如果其被添加)的接收的OFDM符号的复制。

-提取扩展进随后符号的replica_rx(v)的一部分。这给出了符号间 干扰的复制，replica_isi(t)。

缓冲操作和ISI消除操作可在频域内执行，而不是在时域内。在该情 形下，接收的未经过周期扩展的时域OFDM符号rx_z_n(t)被输入至FFT， 将它们转换为频域符号Rx_Z_n(f)。然后，通过用于每个频点的一次复数乘 法操作来进行频域均衡获得Rx_Feq_n(f)，然后被缓冲。在该情形下，对 传输的时域OFDM符号的复制replica_tx(u)的过滤操作是通过RFR和 FEQ的乘积来完成的。每个时域ISI复制replica_isi_d+1(t)被输入至FFT， 从而给出频域ISI复制Replica_ISI_d+1(f)。每个Replica_ISI_d+1(f)被从缓 冲的Rx_Feq_d+1(f)中减去，从而获得Rx_Eq_d+1(f)。

应注意，OFDM信号的时域判定反馈均衡等于单载波信号的通带 DFE。并且OFDM信号的频域DFE等于单载波信号的通带DFE。

此外，时域OFDM信号可分成两个或更多频带，其中较高的频带(多 个频带)被具有足够高截止频率的高通过滤器/均衡器预过滤，剩余的符号 间干扰具有足够短的持续时间以适合在周期扩展内，以使得不需要其它 均衡用于那些频带。即预过滤器高通过滤器/均衡具有足够的通道缩短效 果。然后，可在比完整信号低的采样率下处理较低频带(多个频带)。

在一些实现中，如上所公开的Turbo解码方法包括接收多个正交频 分多路复用(OFDM)符号，以及产生接收的多个OFDM符号的复制， 其包括减小峰值与平均值之比。

在一些实现中，本文所公开的组合的Turbo解码和均衡方法包括接 收多个Turbo编码的、正交频分调制(OFDM)符号的操作；解调操作； Turbo判定反馈均衡操作；对接收的多个OFDM符号进行Turbo解码操 作；对传输的多个OFDM符号、频道、和符号间干扰生成复制；对接收 的多个OFDM符号进行缓冲；时域或频域中的ISI消减操作；以及在时 域或频域中对产生的复制与回波复制进行求和操作以执行回波对消。

图14是用于OFDM控制的组合的Turbo均衡和Turbo解码的示例性 工作流程的流程图。在1400中接收新的符号。在1402中重新编码来自 先前符号(多个符号)的数据并消除ISI。在1404中解映射星座并解码 第一或内部分量代码，并执行交织/解交织操作。

在1406中判断缓冲中的最后符号(交织的数据)是否就绪。如果没 有就绪，则在1408中如同在1402中一样处理下一个符号。如果就绪， 则在1412中解码第二或外部分量代码。在1414中检测迭代是否是每个 DFE迭代的最后解码迭代。如果不是，则在1410中解码第一或内部分量 代码并执行交织/解交织操作，在这之后1412被再次执行。如果是，则在 1416中检测DFE迭代是否是最后的。如果不是，则在下一个迭代中再次 执行1402。如果是，则在1418中，具有全部比特的符号从缓冲移出并被 迭代地解码，并且新的符号被添加至缓冲以进一步处理。

应理解的是，本公开的技术被公开用于Turbo解码OFDM符号。还 应理解的是，本公开公开了用于组合的Turbo解码和均衡的技术。公开 的技术可在接收有线的或无线的OFDM信号的接收器中实现，并通过解 码所接收的信号产生数据以及控制比特。

在本文中公开的实施方式和其它实施方式以及功能的操作和模块可 在包括本文中公开的构造和它们结构上的等同数字电路中、或计算机软 件、固件、或硬件、或它们中一个或多个的组合中实现。公开的实施方 式和其它实施方式可实现为一个或多个计算机程序产品，即，在用于通 过数据处理设备执行或控制数据处理设备操作的计算机可读媒介上编码 的计算机程序指令的一个或多个模块。计算机可读媒介可以是机器可读 存储装置、机器可读存储基体、存储器装置、影响机器可读传播信号的 物质的成分、或它们中一个或多个的组合。用语“数据处理设备”包含 用于处理数据的所有设备、装置、和机器，举例来说，包括可编程处理 器、计算机、或多处理器或计算机。除了硬件之外，设备可包括建立用 于所讨论的计算机程序的执行环境的代码，例如，组成处理器固件、协 议栈、数据库管理系统、操作系统、或它们中的一个或多个的组合的代 码。传播的信号是虚假地产生的信号(例如，机器产生的电的、光的或 电磁的信号)，其被产生以编码用于到合适的接收器设备的传输的信息。

计算机程序(也称为程序、软件、软件应用、脚本、或代码)可以 以任何形式的编程语言编写，包括编译或解释语言，并且其可以以任何 形式配置，包括作为独立程序或作为模块、分量、子程序、或适合用在 计算环境中的其它单元。计算机程序不必对应于文件系统中的文件。程 序可存储在存放其它程序或数据(例如，存储在标记语言文件中的一个 或多个脚本)的文件的一部分中，可存储在用于所讨论的程序的单一文 件中，或存储在多个协同的文件中(例如，存储一个或多个模块、子程 序、或代码的一部分的文件)。计算机程序可配置为在一个计算机或多个 计算机上执行，这些计算机位于一个地点或分布穿过多个地点并通过通 信网络互连。

本文中描述的过程或逻辑流程可通过执行一个或多个计算机程序的 一个或多个可编程处理器执行以通过输入数据上的操作执行功能并产生 输出。过程和逻辑流程还可通过专用逻辑电路实现，以及设备还可实现 为专用逻辑电路，例如，FPGA(现场可编程门阵列)或ASIC(专用集 成电路)。

举例来说，适合用于计算机程序的执行的处理器包括通用微处理器 和专用微处理器、以及任意种类的数字计算机的任意一个或多个处理器。 通常地，处理器将接收来自只读存储器或随机存取存储器或它们两个的 指令和数据。计算机的必要元素是用于执行指令的处理器和用于存储指 令和数据的一个或多个存储装置。通常，计算机还将包括，或还将被有 效地用作从用于储存数据的一个或多个大量储存装置接收数据(例如， 磁性的、磁光盘、或光盘)，或将数据传输至用于储存数据的一个或多个 大量储存装置，或传输和发送兼备。然而，计算机不必具有这种装置。 适合用于存储计算机程序指令和数据的计算机可读媒介包括所有形式的 非易失性存储器、媒介和存储装置，举例来说，包括半导体存储装置， 例如，EPROM、EEPROM、和闪速存储装置；磁盘，例如，内部硬盘或 可移动盘；磁光盘；和CDROM以及DVD-ROM盘。处理器和存储器 可通过(或引入)专用逻辑电路来补充。

当本文包含许多特征时，这些特征不应被理解为对(要求保护的或 可以被要求保护的)本发明范围的限制，而应理解为是针对特定实施方 式的特征的描述。在单个实施方式的上下文中、在本文中描述的某些特 征还可在单一实施方式中以组合的形式实现。反之，在单一实施方式的 上下文中描述的各种特征还可在多个实施方式中独立地实现或以任何合 适的子组合的方式实现。此外，虽然一些特征在上文中被描述为在某些 组合中存在，并如所描述的那样被最初要求保护，但是在一些情况下， 可从要求保护的组合中去除所要求保护的组合中的一个或多个特征，并 且要求保护的组合可为一些子组合或子组合变化。类似地，尽管操作以 具体顺序在附图中进行了描述，但是它们不应被理解为要求以示出的具 体顺序或以连续顺序来执行操作，或要求执行示出的所有操作来实现期 望的结果。

只公开了一些示例和实现。可基于公开的内容对所描述的示例和实 现以及其它实现进行改变、修改和改进。