数据处理系统中降低时脉差别的方法
专利名称：数据处理系统中降低时脉差别的方法
技术领域：
本发明涉及一种避免缓冲区不足或溢出的方法，特别是涉及一种于数据处理系统中避免缓冲区不足或溢出的方法。
背景技术：
一同步数据传输系统处理数据的方法，为传送器接收连续模拟讯号后转成数字讯号，并将该数字讯号传送至接收器，在这过程中，传送器的操作频率与接收器的操作频率应尽量相同，因为传送器与接收器的操作频率只有一些误差，都会造成操作异常或数据遗失。
请参考图1。图1为现有技术的数据传输系统10的功能方块示意图。数据传输系统10，包含一传输端20与一接收端30。传输端20包含一模拟/数字转换器29，用来将一连续模拟讯号转换为多个数字样本，并将该多个数字样本储存于传输端先进先出寄存器(first in first out，FIFO)28。举例来说，传输端先进先出寄存器28，可储存脉冲电码调制(pulse-code modulation，PCM)样本，以传送给接收端30。石英震荡器22产生一工作频率至传输端20。石英震荡器22设于一特定频率”f”加上一个误差幅度”a”，因此产生了f+a脉冲位置调制(pulse position modulation)的频率。一基频(baseband)电路24用来调整传输端先进先出寄存器28中的脉冲电码调制样本，及经由射频电路26传送调整后的样本至接收端30。
接收端30接收经由射频电路36传送来的讯号，然后基频电路34对接收的讯号解调制，并将解调制后的讯号储存于一接收端先进先出寄存器38中。数字/模拟转换器39将储存于接收端先进先出寄存器38中的数字样本转换为模拟讯号，并据此输出一模拟讯号。石英震荡器32产生接收端30的工作频率。石英震荡器32设于一特定频率”f”加上一个误差幅度”b”，因此产生了f+b脉冲位置调制的频率。
然而，由石英震荡器22与32产生的频率会有些微的不同。虽然两者频率皆设于频率”f”，但由于误差幅度”a”与”b”不同，两者的频率也会有些微的不同。若b＞a，则接收端30的频率会比传送端20的频率快，造成一段时间后接收端30先进先出寄存器28的样本被清空，但传送端20还来不及产生新的样本，就产生了缓冲区不足的情形。另一方面，若b＜a，则接收端30的频率小于传送端20的频率，亦造成传送端20产生新的样本太快，而使得接收端30来不及处理储存于先进先出寄存器38的样本，会造成缓冲区溢出的情形。
因此，必须将传送端20与接收端30的频率同步化才不会使缓冲区不足或缓冲区溢出，造成数据遗失或服务中断的情形。
发明内容
本发明提供一种避免一数据处理系统中，缓冲区不足与缓冲区溢出的方法，包含提供一参考频率至该数据处理系统；将待处理的数据样本存于一先进先出寄存器；检测该先进先出寄存器的一电平，以判断该先进先出寄存器所储存的数据样本数；将该参考频率除以一除数，以产生一低于该参考频率的工作频率，其中该除数不等于零，且该除数根据该先进先出寄存器的电平作调整；及根据该工作频率，处理储存于该先进先出寄存器的数据样本。
本发明还提供一种用来避免缓冲区不足与缓冲区溢出的数据处理系统，包含一石英振荡器，用来提供一参考频率至该数据处理系统；一先进先出寄存器，用来储存待处理的数据样本；一电平寄存器，用来检测该先进先出寄存器的电平，并判断该先进先出寄存器所储存的数据样本数；一分频器，用来将该参考频率除以一除数，以产生一低于该参考频率的工作频率，其中该除数不等于零，且该除数根据该电平寄存器所判断的该先进先出寄存器的电平作调整；及一处理器，用来根据该工作频率，处理储存于该先进先出寄存器的数据样本。
图1为现有技术的数据传输系统的功能方块示意图。
图2为本发明的数据处理系统的功能方块示意图。
图3为本发明避免数据处理系统中缓冲区不足与溢出的方法的流程图。
附图符号说明
10 60 数据传输系统20 传输端30 接收端29 模拟/数字转换器39 数字/模拟转换器28 传输端先进先出寄存器38 接收端先进先出寄存器24 34 基频电路26 36 射频电路22 32 62 石英震荡器64 锁相回路66 分频器Fr 参考频率Fw 工作频率68 核心处理器72 先进先出寄存器70 电平寄存器100 102 104 106步骤108 110 112 114步骤具体实施方式
请参考图2。图2为本发明的数据处理系统60的功能方块图。数据处理系统60是改进现有技术中一数据系统在传送端与接收端间同步化的问题，可在一数据处理系统的传送端或接收端实施，以避免缓冲区不足与溢出的问题。为了方便起见，以下仅说明数据处理系统60于接收端实施的情形，传送端的情形仅须稍作调整，便可据以实施与利用。
在数据处理系统60中，石英震荡器62用来提供一初始频率，后由一锁相回路(phase-locked loop，PLL)64平移相位，产生一参考频率Fr给分频器66。分频器66以除数x除参考频率Fr，以产生一工作频率Fw。举例来说，若参考频率Fr为12MHz，除数为250，则工作频率Fw即为48kHz。另外，除数x的大小可调，且整数为较佳的实施例，请参考以下说明。
工作频率Fw提供给一核心处理器68，使核心处理器68操作于工作频率Fw，处理储存于先进先出寄存器72中的数据样本。接着，以电平寄存器70监控先进先出寄存器的电平，并判断目前先进先出寄存器72中数据样本的数目，以决定如何调整除数x。若电平寄存器70所判断的先进先出寄存器72中数据样本数目大于一上限，则分频器66将降低除数x的值，来提高工作频率Fw。如此，核心处理器68便可加速处理储存于先进先出寄存器72的数据样本，而减少储存于先进先出寄存器72中的数据样本数目，进而减少缓冲区溢出的情形发生。
反之，若电平寄存器70指出，储存于先进先出寄存器72的数据样本数目低于一下限时，分频器66会提高除数x的值，以降低工作频率Fw。因此，核心处理器68会减慢处理先进先出寄存器72中数据样本的速度，亦提高储存于先进先出寄存器72中数据样本的数目，防止缓冲区不足的情况发生。
请参考图3。图3为本发明的方法流程图，用以说明利用本发明于一数据处理系统中，避免缓冲区不足与溢出的情形。步骤说明如下步骤100读取电平寄存器70中的值，以判断储存于先进先出寄存器72中数据样本的数目。
步骤102决定储存于电平寄存器70的值是否高于一上限；若是，执行步骤104；若否，执行步骤108。
步骤104降低除数x的值，以提高工作频率Fw。
步骤106在回到步骤100的前等待一段预定的时间。
步骤108决定储存于电平寄存器70的值是否低于一下限；若是，执行步骤112；若否，执行步骤110。
步骤110不改变除数x，回到步骤100。
步骤112提高除数x的值，以降低工作频率Fw。
步骤114在回到步骤100之前等待一段预定的时间。
如上所述，本发明提供一简化方法来避免数据处理系统中的缓冲区不足与溢出，对于接收连续数据流、且传送端与接收端须同步的数据处理系统而言，确实有其需要。如无线扬声器系统，其由扬声器输出的声音为由接收端的音源连续接收并完全的同步后的结果，若数据处理无法确实同步，则扬声器的信号输出错误或中断，都会影响其音讯效果以上所述仅为本发明的较佳实施例，凡依本发明的权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。
权利要求
1.一种用来避免在一数据处理系统中缓冲区不足与缓冲区溢出的方法，包含提供一参考频率至该数据处理系统；将待处理的数据样本存于一先进先出寄存器；检测该先进先出寄存器的一电平，以判断该先进先出寄存器所储存的数据样本数；将该参考频率除以一除数，以产生一低于该参考频率的工作频率，其中该除数不等于零，且该除数根据该先进先出寄存器的电平作调整；以及根据该工作频率，处理储存于该先进先出寄存器的数据样本。
2.如权利要求1所述的方法，其中根据该先进先出寄存器的电平调整该除数，包含当该先进先出寄存器的电平低于一第一临限电平时，提高该除数以降低该工作频率。
3.如权利要求2所述的方法，其中根据该先进先出寄存器的电平调整该除数，包含当该先进先出寄存器的电平高于一第二临限电平时，降低该除数以提高该工作频率。
4.如权利要求1所述的方法，其中该除数为一整数。
5.一种用来避免缓冲区不足与缓冲区溢出的错误的数据处理系统，包含一石英振荡器，用来提供一参考频率至该数据处理系统；一先进先出寄存器，用来储存待处理的数据样本；一电平寄存器，用来检测该先进先出寄存器的以电平，并判断该先进先出寄存器所储存的数据样本数；一分频器，用来将该参考频率除以一除数，以产生一低于该参考频率的工作频率，其中该除数不等于零且该除数系根据该电平寄存器所判断的该先进先出寄存器的电平作调整；以及一处理器，用来根据该工作频率，处理储存于该先进先出寄存器的数据样本。
6.如权利要求5所述的数据处理系统，其中当该先进先出寄存器的电平低于一第一临限电平时，该分频器提高该除数以降低该工作频率。
7.如权利要求6所述的数据处理系统，其中当该先进先出寄存器的电平高于一第二临限电平时，该分频器降低该除数以提高该工作频率。
8.如权利要求5所述的数据处理系统，其中该除数为一整数。
9.如权利要求5所述的数据处理系统，还包含一锁相回路，用以平移该石英振荡器所提供的该参考频率作相位移。
全文摘要
在一数据处理系统中，避免缓冲区不足与缓冲区溢出的方法，包含提供一参考频率给该数据系统，储存待处理的数据样本于一先进先出寄存器，检测该先进先出寄存器的电平，以判断有多少数据样本储存于该先进先出寄存器，以一除数除该参考频率，以产生一低于该参考频率的工作频率，其中该除数不等于零，且根据该先进先出寄存器的电平来调整，及用该工作频率处理储存于该先进先出寄存器的数据样本。
文档编号H04L7/10GK101056165SQ20071000589
公开日2007年10月17日 申请日期2007年2月28日 优先权日2006年4月10日
发明者李振豪, 张瑞伦 申请人:明基电通股份有限公司
技术领域：
本发明涉及一种避免缓冲区不足或溢出的方法，特别是涉及一种于数据处理系统中避免缓冲区不足或溢出的方法。
背景技术：
一同步数据传输系统处理数据的方法，为传送器接收连续模拟讯号后转成数字讯号，并将该数字讯号传送至接收器，在这过程中，传送器的操作频率与接收器的操作频率应尽量相同，因为传送器与接收器的操作频率只有一些误差，都会造成操作异常或数据遗失。
请参考图1。图1为现有技术的数据传输系统10的功能方块示意图。数据传输系统10，包含一传输端20与一接收端30。传输端20包含一模拟/数字转换器29，用来将一连续模拟讯号转换为多个数字样本，并将该多个数字样本储存于传输端先进先出寄存器(first in first out，FIFO)28。举例来说，传输端先进先出寄存器28，可储存脉冲电码调制(pulse-code modulation，PCM)样本，以传送给接收端30。石英震荡器22产生一工作频率至传输端20。石英震荡器22设于一特定频率”f”加上一个误差幅度”a”，因此产生了f+a脉冲位置调制(pulse position modulation)的频率。一基频(baseband)电路24用来调整传输端先进先出寄存器28中的脉冲电码调制样本，及经由射频电路26传送调整后的样本至接收端30。
接收端30接收经由射频电路36传送来的讯号，然后基频电路34对接收的讯号解调制，并将解调制后的讯号储存于一接收端先进先出寄存器38中。数字/模拟转换器39将储存于接收端先进先出寄存器38中的数字样本转换为模拟讯号，并据此输出一模拟讯号。石英震荡器32产生接收端30的工作频率。石英震荡器32设于一特定频率”f”加上一个误差幅度”b”，因此产生了f+b脉冲位置调制的频率。
然而，由石英震荡器22与32产生的频率会有些微的不同。虽然两者频率皆设于频率”f”，但由于误差幅度”a”与”b”不同，两者的频率也会有些微的不同。若b＞a，则接收端30的频率会比传送端20的频率快，造成一段时间后接收端30先进先出寄存器28的样本被清空，但传送端20还来不及产生新的样本，就产生了缓冲区不足的情形。另一方面，若b＜a，则接收端30的频率小于传送端20的频率，亦造成传送端20产生新的样本太快，而使得接收端30来不及处理储存于先进先出寄存器38的样本，会造成缓冲区溢出的情形。
因此，必须将传送端20与接收端30的频率同步化才不会使缓冲区不足或缓冲区溢出，造成数据遗失或服务中断的情形。
发明内容
本发明提供一种避免一数据处理系统中，缓冲区不足与缓冲区溢出的方法，包含提供一参考频率至该数据处理系统；将待处理的数据样本存于一先进先出寄存器；检测该先进先出寄存器的一电平，以判断该先进先出寄存器所储存的数据样本数；将该参考频率除以一除数，以产生一低于该参考频率的工作频率，其中该除数不等于零，且该除数根据该先进先出寄存器的电平作调整；及根据该工作频率，处理储存于该先进先出寄存器的数据样本。
本发明还提供一种用来避免缓冲区不足与缓冲区溢出的数据处理系统，包含一石英振荡器，用来提供一参考频率至该数据处理系统；一先进先出寄存器，用来储存待处理的数据样本；一电平寄存器，用来检测该先进先出寄存器的电平，并判断该先进先出寄存器所储存的数据样本数；一分频器，用来将该参考频率除以一除数，以产生一低于该参考频率的工作频率，其中该除数不等于零，且该除数根据该电平寄存器所判断的该先进先出寄存器的电平作调整；及一处理器，用来根据该工作频率，处理储存于该先进先出寄存器的数据样本。
图1为现有技术的数据传输系统的功能方块示意图。
图2为本发明的数据处理系统的功能方块示意图。
图3为本发明避免数据处理系统中缓冲区不足与溢出的方法的流程图。
附图符号说明
10 60 数据传输系统20 传输端30 接收端29 模拟/数字转换器39 数字/模拟转换器28 传输端先进先出寄存器38 接收端先进先出寄存器24 34 基频电路26 36 射频电路22 32 62 石英震荡器64 锁相回路66 分频器Fr 参考频率Fw 工作频率68 核心处理器72 先进先出寄存器70 电平寄存器100 102 104 106步骤108 110 112 114步骤具体实施方式
请参考图2。图2为本发明的数据处理系统60的功能方块图。数据处理系统60是改进现有技术中一数据系统在传送端与接收端间同步化的问题，可在一数据处理系统的传送端或接收端实施，以避免缓冲区不足与溢出的问题。为了方便起见，以下仅说明数据处理系统60于接收端实施的情形，传送端的情形仅须稍作调整，便可据以实施与利用。
在数据处理系统60中，石英震荡器62用来提供一初始频率，后由一锁相回路(phase-locked loop，PLL)64平移相位，产生一参考频率Fr给分频器66。分频器66以除数x除参考频率Fr，以产生一工作频率Fw。举例来说，若参考频率Fr为12MHz，除数为250，则工作频率Fw即为48kHz。另外，除数x的大小可调，且整数为较佳的实施例，请参考以下说明。
工作频率Fw提供给一核心处理器68，使核心处理器68操作于工作频率Fw，处理储存于先进先出寄存器72中的数据样本。接着，以电平寄存器70监控先进先出寄存器的电平，并判断目前先进先出寄存器72中数据样本的数目，以决定如何调整除数x。若电平寄存器70所判断的先进先出寄存器72中数据样本数目大于一上限，则分频器66将降低除数x的值，来提高工作频率Fw。如此，核心处理器68便可加速处理储存于先进先出寄存器72的数据样本，而减少储存于先进先出寄存器72中的数据样本数目，进而减少缓冲区溢出的情形发生。
反之，若电平寄存器70指出，储存于先进先出寄存器72的数据样本数目低于一下限时，分频器66会提高除数x的值，以降低工作频率Fw。因此，核心处理器68会减慢处理先进先出寄存器72中数据样本的速度，亦提高储存于先进先出寄存器72中数据样本的数目，防止缓冲区不足的情况发生。
请参考图3。图3为本发明的方法流程图，用以说明利用本发明于一数据处理系统中，避免缓冲区不足与溢出的情形。步骤说明如下步骤100读取电平寄存器70中的值，以判断储存于先进先出寄存器72中数据样本的数目。
步骤102决定储存于电平寄存器70的值是否高于一上限；若是，执行步骤104；若否，执行步骤108。
步骤104降低除数x的值，以提高工作频率Fw。
步骤106在回到步骤100的前等待一段预定的时间。
步骤108决定储存于电平寄存器70的值是否低于一下限；若是，执行步骤112；若否，执行步骤110。
步骤110不改变除数x，回到步骤100。
步骤112提高除数x的值，以降低工作频率Fw。
步骤114在回到步骤100之前等待一段预定的时间。
如上所述，本发明提供一简化方法来避免数据处理系统中的缓冲区不足与溢出，对于接收连续数据流、且传送端与接收端须同步的数据处理系统而言，确实有其需要。如无线扬声器系统，其由扬声器输出的声音为由接收端的音源连续接收并完全的同步后的结果，若数据处理无法确实同步，则扬声器的信号输出错误或中断，都会影响其音讯效果以上所述仅为本发明的较佳实施例，凡依本发明的权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。
权利要求
1.一种用来避免在一数据处理系统中缓冲区不足与缓冲区溢出的方法，包含提供一参考频率至该数据处理系统；将待处理的数据样本存于一先进先出寄存器；检测该先进先出寄存器的一电平，以判断该先进先出寄存器所储存的数据样本数；将该参考频率除以一除数，以产生一低于该参考频率的工作频率，其中该除数不等于零，且该除数根据该先进先出寄存器的电平作调整；以及根据该工作频率，处理储存于该先进先出寄存器的数据样本。
2.如权利要求1所述的方法，其中根据该先进先出寄存器的电平调整该除数，包含当该先进先出寄存器的电平低于一第一临限电平时，提高该除数以降低该工作频率。
3.如权利要求2所述的方法，其中根据该先进先出寄存器的电平调整该除数，包含当该先进先出寄存器的电平高于一第二临限电平时，降低该除数以提高该工作频率。
4.如权利要求1所述的方法，其中该除数为一整数。
5.一种用来避免缓冲区不足与缓冲区溢出的错误的数据处理系统，包含一石英振荡器，用来提供一参考频率至该数据处理系统；一先进先出寄存器，用来储存待处理的数据样本；一电平寄存器，用来检测该先进先出寄存器的以电平，并判断该先进先出寄存器所储存的数据样本数；一分频器，用来将该参考频率除以一除数，以产生一低于该参考频率的工作频率，其中该除数不等于零且该除数系根据该电平寄存器所判断的该先进先出寄存器的电平作调整；以及一处理器，用来根据该工作频率，处理储存于该先进先出寄存器的数据样本。
6.如权利要求5所述的数据处理系统，其中当该先进先出寄存器的电平低于一第一临限电平时，该分频器提高该除数以降低该工作频率。
7.如权利要求6所述的数据处理系统，其中当该先进先出寄存器的电平高于一第二临限电平时，该分频器降低该除数以提高该工作频率。
8.如权利要求5所述的数据处理系统，其中该除数为一整数。
9.如权利要求5所述的数据处理系统，还包含一锁相回路，用以平移该石英振荡器所提供的该参考频率作相位移。
全文摘要
在一数据处理系统中，避免缓冲区不足与缓冲区溢出的方法，包含提供一参考频率给该数据系统，储存待处理的数据样本于一先进先出寄存器，检测该先进先出寄存器的电平，以判断有多少数据样本储存于该先进先出寄存器，以一除数除该参考频率，以产生一低于该参考频率的工作频率，其中该除数不等于零，且根据该先进先出寄存器的电平来调整，及用该工作频率处理储存于该先进先出寄存器的数据样本。
文档编号H04L7/10GK101056165SQ20071000589
公开日2007年10月17日 申请日期2007年2月28日 优先权日2006年4月10日
发明者李振豪, 张瑞伦 申请人:明基电通股份有限公司
最新回复(0)