PL2214164T3 - Dekoder audio, sposoby dekodowania sygnału audio i program komputerowy - Google Patents
Dekoder audio, sposoby dekodowania sygnału audio i program komputerowyInfo
- Publication number
- PL2214164T3 PL2214164T3 PL10152001T PL10152001T PL2214164T3 PL 2214164 T3 PL2214164 T3 PL 2214164T3 PL 10152001 T PL10152001 T PL 10152001T PL 10152001 T PL10152001 T PL 10152001T PL 2214164 T3 PL2214164 T3 PL 2214164T3
- Authority
- PL
- Poland
- Prior art keywords
- decoding
- methods
- computer program
- audio
- audio signal
- Prior art date
Links
- 238000004590 computer program Methods 0.000 title 1
- 238000000034 method Methods 0.000 title 1
- 230000005236 sound signal Effects 0.000 title 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/02—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
- G10L19/022—Blocking, i.e. grouping of samples in time; Choice of analysis windows; Overlap factoring
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
- G10L19/16—Vocoder architecture
- G10L19/18—Vocoders using multiple modes
- G10L19/20—Vocoders using multiple modes using sound class specific coding, hybrid encoders or object based coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14789509P | 2009-01-28 | 2009-01-28 | |
| EP10152001.3A EP2214164B1 (en) | 2009-01-28 | 2010-01-28 | Audio decoder, methods for decoding an audio signal and computer program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| PL2214164T3 true PL2214164T3 (pl) | 2018-01-31 |
Family
ID=42110129
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PL10152001T PL2214164T3 (pl) | 2009-01-28 | 2010-01-28 | Dekoder audio, sposoby dekodowania sygnału audio i program komputerowy |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US8457975B2 (pl) |
| EP (4) | EP3252760A1 (pl) |
| ES (1) | ES2645037T3 (pl) |
| HK (3) | HK1247430A1 (pl) |
| PL (1) | PL2214164T3 (pl) |
| PT (1) | PT2214164T (pl) |
Families Citing this family (63)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| BRPI0821091B1 (pt) * | 2007-12-21 | 2020-11-10 | France Telecom | processo e dispositivo de codificação/decodificação por transformada com janelas adaptativas, e memória legível por computador |
| EP3002750B1 (en) * | 2008-07-11 | 2017-11-08 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoder and decoder for encoding and decoding audio samples |
| MX2011000375A (es) * | 2008-07-11 | 2011-05-19 | Fraunhofer Ges Forschung | Codificador y decodificador de audio para codificar y decodificar tramas de una señal de audio muestreada. |
| US9384748B2 (en) * | 2008-11-26 | 2016-07-05 | Electronics And Telecommunications Research Institute | Unified Speech/Audio Codec (USAC) processing windows sequence based mode switching |
| KR101315617B1 (ko) * | 2008-11-26 | 2013-10-08 | 광운대학교 산학협력단 | 모드 스위칭에 기초하여 윈도우 시퀀스를 처리하는 통합 음성/오디오 부/복호화기 |
| JP5754899B2 (ja) | 2009-10-07 | 2015-07-29 | ソニー株式会社 | 復号装置および方法、並びにプログラム |
| KR101137652B1 (ko) * | 2009-10-14 | 2012-04-23 | 광운대학교 산학협력단 | 천이 구간에 기초하여 윈도우의 오버랩 영역을 조절하는 통합 음성/오디오 부호화/복호화 장치 및 방법 |
| ES2531013T3 (es) | 2009-10-20 | 2015-03-10 | Fraunhofer Ges Forschung | Codificador de audio, decodificador de audio, método para codificar información de audio, método para decodificar información de audio y programa de computación que usa la detección de un grupo de valores espectrales previamente decodificados |
| BR122021008581B1 (pt) * | 2010-01-12 | 2022-08-16 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Codificador de áudio, decodificador de áudio, método de codificação e informação de áudio, e método de decodificação de uma informação de áudio que utiliza uma tabela hash que descreve tanto valores de estado significativos como limites de intervalo |
| JP5609737B2 (ja) | 2010-04-13 | 2014-10-22 | ソニー株式会社 | 信号処理装置および方法、符号化装置および方法、復号装置および方法、並びにプログラム |
| JP5652658B2 (ja) | 2010-04-13 | 2015-01-14 | ソニー株式会社 | 信号処理装置および方法、符号化装置および方法、復号装置および方法、並びにプログラム |
| JP5850216B2 (ja) * | 2010-04-13 | 2016-02-03 | ソニー株式会社 | 信号処理装置および方法、符号化装置および方法、復号装置および方法、並びにプログラム |
| KR101696632B1 (ko) | 2010-07-02 | 2017-01-16 | 돌비 인터네셔널 에이비 | 선택적인 베이스 포스트 필터 |
| ES2710554T3 (es) * | 2010-07-08 | 2019-04-25 | Fraunhofer Ges Forschung | Codificador que utiliza cancelación del efecto de solapamiento hacia delante |
| KR101826331B1 (ko) * | 2010-09-15 | 2018-03-22 | 삼성전자주식회사 | 고주파수 대역폭 확장을 위한 부호화/복호화 장치 및 방법 |
| EP2619758B1 (en) * | 2010-10-15 | 2015-08-19 | Huawei Technologies Co., Ltd. | Audio signal transformer and inverse transformer, methods for audio signal analysis and synthesis |
| JP5707842B2 (ja) | 2010-10-15 | 2015-04-30 | ソニー株式会社 | 符号化装置および方法、復号装置および方法、並びにプログラム |
| KR101418227B1 (ko) * | 2010-11-24 | 2014-07-09 | 엘지전자 주식회사 | 스피치 시그널 부호화 방법 및 복호화 방법 |
| CA2981539C (en) * | 2010-12-29 | 2020-08-25 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding/decoding for high-frequency bandwidth extension |
| MY165853A (en) | 2011-02-14 | 2018-05-18 | Fraunhofer Ges Forschung | Linear prediction based coding scheme using spectral domain noise shaping |
| WO2012110448A1 (en) | 2011-02-14 | 2012-08-23 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Apparatus and method for coding a portion of an audio signal using a transient detection and a quality result |
| EP2676267B1 (en) | 2011-02-14 | 2017-07-19 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Encoding and decoding of pulse positions of tracks of an audio signal |
| TWI564882B (zh) * | 2011-02-14 | 2017-01-01 | 弗勞恩霍夫爾協會 | 利用重疊變換之資訊信號表示技術（一） |
| TWI488176B (zh) | 2011-02-14 | 2015-06-11 | Fraunhofer Ges Forschung | 音訊信號音軌脈衝位置之編碼與解碼技術 |
| KR101699898B1 (ko) | 2011-02-14 | 2017-01-25 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 스펙트럼 영역에서 디코딩된 오디오 신호를 처리하기 위한 방법 및 장치 |
| TWI479478B (zh) * | 2011-02-14 | 2015-04-01 | 弗勞恩霍夫爾協會 | 用以使用對齊的預看部分將音訊信號解碼的裝置與方法 |
| BR112013020324B8 (pt) | 2011-02-14 | 2022-02-08 | Fraunhofer Ges Forschung | Aparelho e método para supressão de erro em fala unificada de baixo atraso e codificação de áudio |
| KR101613673B1 (ko) | 2011-02-14 | 2016-04-29 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 불활성 위상 동안에 잡음 합성을 사용하는 오디오 코덱 |
| US9037456B2 (en) * | 2011-07-26 | 2015-05-19 | Google Technology Holdings LLC | Method and apparatus for audio coding and decoding |
| JP5942358B2 (ja) | 2011-08-24 | 2016-06-29 | ソニー株式会社 | 符号化装置および方法、復号装置および方法、並びにプログラム |
| US9043201B2 (en) * | 2012-01-03 | 2015-05-26 | Google Technology Holdings LLC | Method and apparatus for processing audio frames to transition between different codecs |
| KR20130109793A (ko) * | 2012-03-28 | 2013-10-08 | 삼성전자주식회사 | 잡음 감쇄를 위한 오디오 신호 부호화 방법 및 장치 |
| US9129600B2 (en) * | 2012-09-26 | 2015-09-08 | Google Technology Holdings LLC | Method and apparatus for encoding an audio signal |
| HUE032831T2 (en) | 2013-01-08 | 2017-11-28 | Dolby Int Ab | Model-based prediction in a critically sampled filter block |
| CN105122357B (zh) | 2013-01-29 | 2019-04-23 | 弗劳恩霍夫应用研究促进协会 | 频域中基于lpc进行编码的低频增强 |
| WO2014128197A1 (en) | 2013-02-20 | 2014-08-28 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Apparatus and method for encoding or decoding an audio signal using a transient-location dependent overlap |
| US20140278380A1 (en) * | 2013-03-14 | 2014-09-18 | Dolby Laboratories Licensing Corporation | Spectral and Spatial Modification of Noise Captured During Teleconferencing |
| RU2639952C2 (ru) | 2013-08-28 | 2017-12-25 | Долби Лабораторис Лайсэнзин Корпорейшн | Гибридное усиление речи с кодированием формы сигнала и параметрическим кодированием |
| JP6531649B2 (ja) | 2013-09-19 | 2019-06-19 | ソニー株式会社 | 符号化装置および方法、復号化装置および方法、並びにプログラム |
| US20150100324A1 (en) * | 2013-10-04 | 2015-04-09 | Nvidia Corporation | Audio encoder performance for miracast |
| FR3013496A1 (fr) * | 2013-11-15 | 2015-05-22 | Orange | Transition d'un codage/decodage par transformee vers un codage/decodage predictif |
| CN104681034A (zh) | 2013-11-27 | 2015-06-03 | 杜比实验室特许公司 | 音频信号处理 |
| KR102356012B1 (ko) | 2013-12-27 | 2022-01-27 | 소니그룹주식회사 | 복호화 장치 및 방법, 및 프로그램 |
| US10219029B1 (en) | 2014-03-12 | 2019-02-26 | Google Llc | Determining online content insertion points in an online publication |
| CN105336336B (zh) | 2014-06-12 | 2016-12-28 | 华为技术有限公司 | 一种音频信号的时域包络处理方法及装置、编码器 |
| EP2980794A1 (en) * | 2014-07-28 | 2016-02-03 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoder and decoder using a frequency domain processor and a time domain processor |
| EP2980795A1 (en) | 2014-07-28 | 2016-02-03 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoding and decoding using a frequency domain processor, a time domain processor and a cross processor for initialization of the time domain processor |
| FR3024582A1 (fr) * | 2014-07-29 | 2016-02-05 | Orange | Gestion de la perte de trame dans un contexte de transition fd/lpd |
| CN107004417B (zh) * | 2014-12-09 | 2021-05-07 | 杜比国际公司 | Mdct域错误掩盖 |
| KR102041140B1 (ko) | 2015-03-09 | 2019-12-05 | 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. | 프래그먼트- 정렬된 오디오 코딩 |
| TWI879690B (zh) | 2015-03-13 | 2025-04-01 | 瑞典商杜比國際公司 | 音訊處理單元、用於將經編碼的音訊位元流解碼之方法以及非暫態電腦可讀媒體 |
| WO2017050398A1 (en) * | 2015-09-25 | 2017-03-30 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Encoder, decoder and methods for signal-adaptive switching of the overlap ratio in audio transform coding |
| CN106816153B (zh) * | 2015-12-01 | 2019-03-15 | 腾讯科技（深圳）有限公司 | 一种数据处理方法及其终端 |
| RU2704733C1 (ru) | 2016-01-22 | 2019-10-30 | Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. | Устройство и способ кодирования или декодирования многоканального сигнала с использованием параметра широкополосного выравнивания и множества параметров узкополосного выравнивания |
| US10362423B2 (en) | 2016-10-13 | 2019-07-23 | Qualcomm Incorporated | Parametric audio decoding |
| CN117037805B (zh) * | 2017-01-10 | 2025-11-07 | 弗劳恩霍夫应用研究促进协会 | 音频解码器和编码器、提供解码的音频信号的方法、提供编码的音频信号的方法、使用流标识符的音频流、音频流提供器和计算机程序 |
| KR102632136B1 (ko) | 2017-04-28 | 2024-01-31 | 디티에스, 인코포레이티드 | 오디오 코더 윈도우 사이즈 및 시간-주파수 변환 |
| BR112020025515A2 (pt) * | 2018-06-21 | 2021-03-09 | Sony Corporation | Dispositivo e método de codificação, mídia de armazenamento legível por computador, e, dispositivo e método de decodificação |
| WO2020094263A1 (en) | 2018-11-05 | 2020-05-14 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Apparatus and audio signal processor, for providing a processed audio signal representation, audio decoder, audio encoder, methods and computer programs |
| CN109887519B (zh) * | 2019-03-14 | 2021-05-11 | 北京芯盾集团有限公司 | 提高语音信道数据传输准确性的方法 |
| CN112002338B (zh) * | 2020-09-01 | 2024-06-21 | 北京百瑞互联技术股份有限公司 | 一种优化音频编码量化次数的方法及系统 |
| CN112767959B (zh) * | 2020-12-31 | 2023-10-17 | 恒安嘉新（北京）科技股份公司 | 语音增强方法、装置、设备及介质 |
| CN114333908B (zh) * | 2021-12-29 | 2022-09-30 | 广州方硅信息技术有限公司 | 在线音频分类方法、装置及计算机设备 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5297236A (en) * | 1989-01-27 | 1994-03-22 | Dolby Laboratories Licensing Corporation | Low computational-complexity digital filter bank for encoder, decoder, and encoder/decoder |
| JP2844695B2 (ja) * | 1989-07-19 | 1999-01-06 | ソニー株式会社 | 信号符号化装置 |
| US5408580A (en) * | 1992-09-21 | 1995-04-18 | Aware, Inc. | Audio compression system employing multi-rate signal analysis |
| US5848391A (en) * | 1996-07-11 | 1998-12-08 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Method subband of coding and decoding audio signals using variable length windows |
| JP2007538282A (ja) * | 2004-05-17 | 2007-12-27 | ノキア コーポレイション | 各種の符号化フレーム長でのオーディオ符号化 |
| KR101016224B1 (ko) | 2006-12-12 | 2011-02-25 | 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 | 인코더, 디코더 및 시간 영역 데이터 스트림을 나타내는 데이터 세그먼트를 인코딩하고 디코딩하는 방법 |
| PL2301020T3 (pl) | 2008-07-11 | 2013-06-28 | Fraunhofer Ges Forschung | Urządzenie i sposób do kodowania/dekodowania sygnału audio z użyciem algorytmu przełączania aliasingu |
| ES2683077T3 (es) * | 2008-07-11 | 2018-09-24 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Codificador y decodificador de audio para codificar y decodificar tramas de una señal de audio muestreada |
| EP3002750B1 (en) | 2008-07-11 | 2017-11-08 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoder and decoder for encoding and decoding audio samples |
| KR101315617B1 (ko) * | 2008-11-26 | 2013-10-08 | 광운대학교 산학협력단 | 모드 스위칭에 기초하여 윈도우 시퀀스를 처리하는 통합 음성/오디오 부/복호화기 |
| MX2011007925A (es) * | 2009-01-28 | 2011-08-17 | Dten Forschung E V Fraunhofer Ges Zur Foeerderung Der Angewan | Codificador de audio, decodificador de audio, información de audio codificada, métodos para la codificación y decodificación de una señal de audio y programa de computadora. |
| ES2825032T3 (es) | 2009-06-23 | 2021-05-14 | Voiceage Corp | Cancelación de solapamiento de dominio de tiempo directo con aplicación en dominio de señal original o ponderado |
| WO2011034374A2 (en) * | 2009-09-17 | 2011-03-24 | Lg Electronics Inc. | A method and an apparatus for processing an audio signal |
| ES2441069T3 (es) * | 2009-10-08 | 2014-01-31 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Decodificador multimodo para señal de audio, codificador multimodo para señal de audio, procedimiento y programa de computación que usan un modelado de ruido en base a linealidad-predicción-codificación |
| MX2012004648A (es) * | 2009-10-20 | 2012-05-29 | Fraunhofer Ges Forschung | Codificacion de señal de audio, decodificador de señal de audio, metodo para codificar o decodificar una señal de audio utilizando una cancelacion del tipo aliasing. |
| ES2706061T3 (es) | 2010-01-13 | 2019-03-27 | Voiceage Corp | Decodificación de audio con cancelación directa de distorsión por repliegue espectral en el dominio del tiempo usando filtrado predictivo lineal |
-
2010
- 2010-01-27 US US12/694,912 patent/US8457975B2/en active Active
- 2010-01-28 PL PL10152001T patent/PL2214164T3/pl unknown
- 2010-01-28 EP EP17174049.1A patent/EP3252760A1/en not_active Withdrawn
- 2010-01-28 PT PT101520013T patent/PT2214164T/pt unknown
- 2010-01-28 ES ES10152001.3T patent/ES2645037T3/es active Active
- 2010-01-28 EP EP17174051.7A patent/EP3261088A1/en not_active Withdrawn
- 2010-01-28 EP EP17174048.3A patent/EP3252759A1/en not_active Withdrawn
- 2010-01-28 EP EP10152001.3A patent/EP2214164B1/en active Active
-
2018
- 2018-05-17 HK HK18106399.4A patent/HK1247430A1/en unknown
- 2018-05-17 HK HK18106400.1A patent/HK1247431A1/en unknown
- 2018-06-25 HK HK18108130.4A patent/HK1248909A1/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| EP2214164A2 (en) | 2010-08-04 |
| HK1247430A1 (en) | 2018-09-21 |
| EP3252759A1 (en) | 2017-12-06 |
| HK1247431A1 (en) | 2018-09-21 |
| EP3252760A1 (en) | 2017-12-06 |
| US20100217607A1 (en) | 2010-08-26 |
| PT2214164T (pt) | 2017-11-14 |
| ES2645037T3 (es) | 2017-12-01 |
| HK1248909A1 (en) | 2018-10-19 |
| EP2214164B1 (en) | 2017-08-02 |
| EP2214164A3 (en) | 2011-01-26 |
| EP3261088A1 (en) | 2017-12-27 |
| US8457975B2 (en) | 2013-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| PL2214164T3 (pl) | Dekoder audio, sposoby dekodowania sygnału audio i program komputerowy | |
| PL3246918T3 (pl) | Dekoder audio, sposób dekodowania sygnału audio oraz program komputerowy | |
| PL2491556T3 (pl) | Dekoder sygnału audio, odpowiadający mu sposób oraz program komputerowy | |
| PL2596494T3 (pl) | Dekoder audio, sposób dekodowania audio i program komputerowy | |
| ZA201102476B (en) | Audio decoder, audio encoder, method for decoding an audio signal, method for encoding an audio signal, computer program and audio signal | |
| ZA201109112B (en) | Audio signal decoder,method for decoding an audio signal and computer program using cascaded audio object processing stages | |
| PL2260485T3 (pl) | Dekoder sygnału audio, koder sygnału audio, zakodowana reprezentacja wielokanałowego sygnału audio, sposoby i program komputerowy | |
| ZA201203609B (en) | Audio encoder, audio decoder, method for encoding an audio information, method for decoding an audio information and computer program using an iterative interval size reduction | |
| HUE065515T2 (hu) | Audió sávszélesség kiterjesztés dekódoló eljárás és számítógépi program | |
| SI2405426T1 (sl) | Postopek kodiranja avdiosignala, postopek dekodiranja avdiosignala, kodirna naprava, dekodirana naprava, sistem za obdelavo avdiosignala, program za kodiranje avdiosignala in program za dekodiranje avdiosignala | |
| PL2483887T3 (pl) | Dekoder sygnału audio MPEG-SAOC, sposób dostarczania reprezentacji sygnału upmixu z wykorzystaniem dekodowania MPEG-SAOC oraz program komputerowy wykorzystujący wspólną wartość parametru korelacji międzyobiektowej uzależnioną od czasu/częstotliwości | |
| AP2011005900A0 (en) | Audio decoder and decoding method using efficient downmixing. | |
| PT2410520T (pt) | Codificador de sinal de áudio, métodos para codificar um sinal de áudio e programas de computador | |
| EP2431971A4 (en) | TONING CODING METHOD AND TONDER CODE | |
| ZA201203231B (en) | Multi-mode audio signal decoder,, multi-mode audio signal encoder, methods and computer program using a linear-prediction-coding based noise shaping | |
| HK1175291A (en) | Audio encoder, audio decoder, method for encoding an audio information, method for decoding an audio information and computer program using an iterative interval size reduction |