Coding method, coding appartaus, decoding method, decoding apparatus, program, and recording ...

47 Pages·2013·2.44 MB·English

US008558724B2
(12) United States Patent (10) Patent N0.: US 8,558,724 B2
Harada et a]. (45) Date of Patent: Oct. 15, 2013
(54) CODING METHOD, CODING APPARTAUS, (56) References Cited
DECODING METHOD, DECODING
APPARATUS, PROGRAM, AND RECORDING U.S. PATENT DOCUMENTS
MEDIUM
6,005,503 A * 12/1999 Burrows ....................... .. 341/67
(75) Inventors: Noboru Harada, KanagaWa (JP); 7,126,501 B2* 10/2006 Moriya et a1. ................ .. 341/50
Yutaka Kamamoto, KanagaWa (JP); (Continued)
Takehiro Moriya, KanagaWa (JP)
FOREIGN PATENT DOCUMENTS
(73) Assignee: Nippon Telegraph and Telephone
Corporation, Tokyo (JP) JP 2004 104159 4/2004
JP 2008 514142 5/2008
WO 2009 075326 6/2009
( * ) Notice: Subject to any disclaimer, the term of this
WO 2010104011 9/2010
patent is extended or adjusted under 35
U.S.C. 154(b) by 107 days. OTHER PUBLICATIONS
(21) Appl. No.: 13/319,431 Noti?cation of Reasons for Refusal issued Feb. 14, 2012 in Japanese
Patent Application No. 201 1-514438 (with English translation).
(22) PCT Filed: May 19, 2010
(Continued)
(86) PCT No.: PCT/JP2010/058467
Primary Examiner * Khai M Nguyen
§ 371 (0)0)’ (74) Attorney, Agent, or Firm * Oblon, Spivak,
(2), (4) Date: Jan. 4, 2012
McClelland, Maier & Neustadt, L.L.P.
(87) PCT Pub. No.: WO2010/134553
(57) ABSTRACT
PCT Pub. Date: Nov. 25, 2010
An integer Value sequence is used as an input, and [1] codes
corresponding to integers (referred to as speci?ed integers)
(65) Prior Publication Data
and [2] codes (referred to as extension codes) corresponding
US 2012/0092197 A1 Apr. 19, 2012 to sets of a plurality of integers other than the speci?ed inte
gers are previously determined. Coding is performed in such
(30) Foreign Application Priority Data a manner that the code corresponding to the speci?ed integer
is adopted as the result of the coding if an integer Value to be
May 20, 2009 (JP) ............................... .. 2009-122088 coded in the integer Value sequence is the speci?ed integer,
and a code obtained by combining the extension code and a
(51) Int. Cl. code obtained by applying a predetermined coding method
H03M 7/00 (2006.01) corresponding to the extension code to the integer Value to be
(52) US. Cl. coded is adopted as the result of the coding if the integer Value
USPC ................................ .. 341/50; 341/51; 341/67 to be coded in the integer Value sequence is not the speci?ed
(58) Field of Classi?cation Search integer.
USPC .............................................. .. 341/50, 51, 67
See application ?le for complete search history. 38 Claims, 28 Drawing Sheets
IS THERE
INTEGER VALUE YET TO
BE PROCESSED?
DESIGNATE LEADING ONE
OF INTEGER VALUES YET % $502
TO BE PROCESSED IN
INTEGER VALUE
SEQUENCE AS X
SEARCH CODE TABLE TO
CHECK WHETHER X IS
REGISTERED AS
SPECIFIED INTEGER
8606
NO
IS X SPECIFIED INTEGER?
A5608 OUTPUT COMBINATION OF EXTENSION CODE AND
OUTPUT CODE CODE OBTAINED BY CODING XACCORDING TO CODING
CORRESPONDING TO METHOD CORRESPONDING TO EXTENSION CODE
SPECIFIED INTEGER X (IF THERE ARE PLURALITY 0F ExTENsIoN coIJEsv
REGISTERED IN CODE usE ME WITH THE SMALLEST CODE AMOUNT)
TABLE T
I,
US 8,558,724 B2
Page 2
(56) References Cited Recommendation G.711, International Telecommunication Union,
Total 12 Pages, (1993).
U.S. PATENT DOCUMENTS ISO/IEC 14496-3: 2005, FDAM 2, Information technologyiCod
ing of audio-visual objectsiPart 3: Audio: Amendment 2: Audio
7,230,551 B2* 6/2007 Moriya et al. ................ .. 341/83 Lossless Coding (ALS), new audio pro?les and BSAC extensions,
7,948,406 B2* 5/2011 Chen et al. .................... .. 341/67 ISO/IEC, Total 88 Pages, (2005).
2006/0071826 A1 4/2006 Saunders et al. Salomon, D., “Data Compression: The Complete Reference,”
2006/0071827 A1 4/ 2006 Lynch et al.
Springer-Verlag, 3rd Edition, pp. 57-73, ISBN:0-387-40697-2,
2006/0072834 A1 4/ 2006 Lynch et al.
(2004).
2006/0072837 A1 4/2006 Ralston et al.
ITU-T Telecommunication Standardization Sector of ITU, G.701,
2010/0265111 A1 10/2010 Harada et al.
General Aspects of Digital Transmission Systems, Vocabulary of
OTHER PUBLICATIONS Digital Transmission and Multiplexing, and Pulse Code Modulation
(PCM) Terms, ITU-T Recommendation G.701, International Tele
Liebchen, T., et al., “MPEG-4 ALS: an Emerging Standard for Loss communication Union, Total 41 Pages, (Mar. 1993).
less Audio Coding,” Proceedings of the Data Compression Confer International Search Report Issued Jul. 27, 2010 in PCT/JP10/
ence (DCC’ 04), pp. 439-448, (Mar. 2004). 058467 Filed May 19, 2010.
ITU-T Telecommunication Standardization Sector of ITU, G.711, US. Appl. No. 13/202,335, ?led Aug. 19, 2011, Moriya et al.
General Aspects of Digital Transmission Systems, Terminal Equip
ments, Pulse Code Modulation (PCM) of Voice Frequencies, ITU-T * cited by examiner
US. Patent 0a. 15, 2013 Sheet 1 0f 28 US 8,558,724 B2
E@T2i55¢l8|
5MM5 aO9w:S
wW$wwuuz3z08wwn<z8co2w>www
§\mo s
\§
@m225855@8%

US. Patent 0a. 15, 2013 Sheet 8 0f 28 US 8,558,724 B2
8@55:22555289
\E@1565\5;5
$90520555811 8
E5EtE@522205>o258550 5515M18.095525:8:855 5
52552m5055055§58m\3088t951 152 5 8o_mm
%$M9$2555 53$8825 5
$5 mmEE525;5255 95
85
%5 5
555528
5z5$55823_2%%
m.mwmommo_I;oP
wmOom.wwm_moo.mm
555905:85